4475820195840

素因数分解:

$2^{14}\times 3^1\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:227

約数の個数: 1920

約数和(自身を含む): 18263791042560

約数和(自身を除く): 13787970846720

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 23, 24, 28, 30, 31, 32, 35, 40, 41, 42, 46, 48, 56, 60, 62, 64, 69, 70, 80, 82, 84, 89, 92, 93, 96, 105, 112, 115, 120, 123, 124, 128, 138, 140, 155, 160, 161, 164, 168, 178, 184, 186, 192, 205, 210, 217, 224, 230, 240, 246, 248, 256, 267, 276, 280, 287, 310, 320, 322, 328, 336, 345, 356, 368, 372, 384, 410, 420, 434, 445, 448, 460, 465, 480, 483, 492, 496, 512, 534, 552, 560, 574, 615, 620, 623, 640, 644, 651, 656, 672, 690, 712, 713, 736, 744, 768, 805, 820, 840, 861, 868, 890, 896, 920, 930, 943, 960, 966, 984, 992, 1024, 1068, 1085, 1104, 1120, 1148, 1230, 1240, 1246, 1271, 1280, 1288, 1302, 1312, 1335, 1344, 1380, 1424, 1426, 1435, 1472, 1488, 1536, 1610, 1640, 1680, 1722, 1736, 1780, 1792, 1840, 1860, 1869, 1886, 1920, 1932, 1968, 1984, 2047, 2048, 2136, 2139, 2170, 2208, 2240, 2296, 2415, 2460, 2480, 2492, 2542, 2560, 2576, 2604, 2624, 2670, 2688, 2759, 2760, 2829, 2848, 2852, 2870, 2944, 2976, 3072, 3115, 3220, 3255, 3280, 3360, 3444, 3472, 3560, 3565, 3584, 3649, 3680, 3720, 3738, 3772, 3813, 3840, 3864, 3936, 3968, 4094, 4096, 4272, 4278, 4305, 4340, 4416, 4480, 4592, 4715, 4830, 4920, 4960, 4984, 4991, 5084, 5120, 5152, 5208, 5248, 5340, 5376, 5518, 5520, 5658, 5696, 5704, 5740, 5888, 5952, 6141, 6144, 6230, 6355, 6440, 6510, 6560, 6601, 6720, 6888, 6944, 7120, 7130, 7168, 7298, 7360, 7440, 7476, 7544, 7626, 7680, 7728, 7872, 7936, 8188, 8192, 8277, 8544, 8556, 8610, 8680, 8832, 8897, 8960, 9184, 9345, 9430, 9660, 9840, 9920, 9968, 9982, 10168, 10235, 10240, 10304, 10416, 10496, 10680, 10695, 10752, 10947, 11036, 11040, 11316, 11392, 11408, 11480, 11776, 11904, 12282, 12288, 12460, 12710, 12880, 13020, 13120, 13202, 13440, 13776, 13795, 13888, 14145, 14240, 14260, 14329, 14336, 14596, 14720, 14880, 14952, 14973, 15088, 15252, 15360, 15456, 15744, 15872, 16376, 16384, 16554, 17088, 17112, 17220, 17360, 17664, 17794, 17920, 18245, 18368, 18690, 18860, 19065, 19313, 19320, 19680, 19803, 19840, 19936, 19964, 20336, 20470, 20480, 20608, 20832, 20992, 21360, 21390, 21504, 21894, 22072, 22080, 22632, 22784, 22816, 22960, 23552, 23808, 24564, 24576, 24920, 24955, 25420, 25543, 25760, 26040, 26240, 26404, 26691, 26880, 27552, 27590, 27776, 28290, 28480, 28520, 28658, 28672, 29192, 29233, 29440, 29760, 29904, 29946, 30176, 30504, 30705, 30720, 30912, 31488, 31744, 32752, 33005, 33108, 34176, 34224, 34440, 34720, 35328, 35588, 35840, 36490, 36736, 37380, 37720, 38130, 38626, 38640, 39360, 39606, 39680, 39872, 39928, 40672, 40940, 40960, 41216, 41385, 41664, 41984, 42720, 42780, 42987, 43008, 43788, 44144, 44160, 44485, 45264, 45568, 45632, 45920, 47104, 47616, 49128, 49152, 49840, 49910, 50840, 51086, 51520, 52080, 52480, 52808, 53382, 53760, 54735, 55104, 55180, 55552, 56580, 56960, 57040, 57316, 57344, 57939, 58384, 58466, 58880, 59520, 59808, 59892, 60352, 61008, 61410, 61440, 61824, 62976, 63457, 63488, 65504, 66010, 66216, 68352, 68448, 68880, 69440, 70656, 71176, 71645, 71680, 72980, 73472, 74760, 74865, 75440, 76260, 76629, 77252, 77280, 78720, 79212, 79360, 79744, 79856, 81344, 81880, 81920, 82432, 82770, 83328, 83927, 83968, 85440, 85560, 85974, 86016, 87576, 87699, 88288, 88320, 88970, 90528, 91136, 91264, 91840, 94208, 95232, 96565, 98256, 99015, 99680, 99820, 101680, 102172, 103040, 104160, 104960, 105616, 106764, 107520, 109470, 110208, 110360, 111104, 113119, 113160, 113920, 114080, 114632, 114688, 115878, 116768, 116932, 117760, 119040, 119616, 119784, 120704, 122016, 122820, 122880, 123648, 125952, 126914, 126976, 127715, 131008, 132020, 132432, 133455, 136704, 136896, 137760, 138880, 141312, 142352, 143290, 143360, 145960, 146165, 146944, 149520, 149730, 150880, 152520, 153258, 154504, 154560, 157440, 158424, 158720, 159488, 159712, 162688, 163760, 164864, 165540, 166656, 167854, 167936, 170880, 171120, 171948, 172032, 175152, 175398, 176576, 176640, 177940, 181056, 182272, 182528, 183680, 188416, 190371, 190464, 193130, 196512, 198030, 199360, 199640, 203360, 204344, 204631, 206080, 208320, 209920, 211232, 213528, 214935, 215040, 218940, 220416, 220720, 222208, 226238, 226320, 227840, 228160, 229264, 231756, 233536, 233864, 235520, 238080, 239232, 239568, 241408, 244032, 245640, 245760, 247296, 251781, 251904, 253828, 253952, 255430, 262016, 264040, 264864, 266910, 273408, 273792, 275520, 277760, 282624, 284704, 286580, 286720, 289695, 291920, 292330, 293888, 299040, 299460, 301760, 305040, 306516, 309008, 309120, 314880, 316848, 317285, 317440, 318976, 319424, 325376, 327520, 329728, 331080, 333312, 335708, 335872, 339357, 341760, 342240, 343896, 344064, 350304, 350796, 353152, 353280, 355880, 362112, 364544, 365056, 367360, 376832, 380742, 380928, 383145, 386260, 393024, 396060, 398720, 399280, 406720, 408688, 409262, 412160, 416640, 419635, 419840, 422464, 427056, 429870, 430080, 437880, 438495, 440832, 441440, 444199, 444416, 452476, 452640, 455680, 456320, 458528, 463512, 467072, 467728, 471040, 476160, 478464, 479136, 482816, 488064, 491280, 494592, 503562, 503808, 507656, 507904, 510860, 524032, 528080, 529728, 533820, 546816, 547584, 551040, 555520, 565248, 565595, 569408, 573160, 573440, 579390, 583840, 584660, 587489, 587776, 598080, 598920, 603520, 610080, 613032, 613893, 618016, 618240, 629760, 633696, 634570, 634880, 637952, 638848, 650752, 655040, 659456, 662160, 666624, 671416, 671744, 678714, 683520, 684480, 687792, 700608, 701592, 706304, 706560, 711760, 724224, 729088, 730112, 734720, 761484, 761856, 766290, 772520, 786048, 791833, 792120, 797440, 798560, 813440, 817376, 818524, 824320, 833280, 839270, 839680, 844928, 854112, 859740, 860160, 875760, 876990, 881664, 882880, 888398, 888832, 904952, 905280, 911360, 912640, 917056, 927024, 934144, 935456, 942080, 951855, 952320, 956928, 958272, 965632, 976128, 982560, 989184, 1007124, 1007616, 1015312, 1021720, 1023155, 1048064, 1056160, 1059456, 1067640, 1093632, 1095168, 1102080, 1111040, 1130496, 1131190, 1138816, 1146320, 1158780, 1167680, 1169320, 1174978, 1175552, 1196160, 1197840, 1207040, 1220160, 1226064, 1227786, 1236032, 1236480, 1258905, 1259520, 1267392, 1269140, 1269760, 1275904, 1277696, 1301504, 1310080, 1318912, 1324320, 1332597, 1333248, 1342832, 1357428, 1367040, 1368960, 1375584, 1401216, 1403184, 1412608, 1413120, 1423520, 1448448, 1458176, 1460224, 1469440, 1522968, 1523712, 1532580, 1545040, 1572096, 1583666, 1584240, 1594880, 1597120, 1626880, 1634752, 1637048, 1648640, 1666560, 1678540, 1679360, 1689856, 1696785, 1708224, 1719480, 1720320, 1751520, 1753980, 1762467, 1763328, 1765760, 1776796, 1777664, 1809904, 1810560, 1822720, 1825280, 1834112, 1854048, 1868288, 1870912, 1884160, 1903710, 1904640, 1913856, 1916544, 1931264, 1952256, 1965120, 1978368, 2014248, 2015232, 2030624, 2043440, 2046310, 2096128, 2112320, 2118912, 2135280, 2187264, 2190336, 2204160, 2220995, 2222080, 2262380, 2277632, 2292640, 2317560, 2335360, 2338640, 2349956, 2351104, 2375499, 2392320, 2395680, 2414080, 2440320, 2452128, 2455572, 2472064, 2472960, 2517810, 2519040, 2534784, 2538280, 2539520, 2551808, 2555392, 2601737, 2603008, 2620160, 2637824, 2648640, 2665194, 2666496, 2685664, 2714856, 2734080, 2737920, 2751168, 2802432, 2806368, 2825216, 2826240, 2847040, 2896896, 2920448, 2937445, 2938880, 3045936, 3065160, 3069465, 3090080, 3144192, 3167332, 3168480, 3189760, 3194240, 3253760, 3269504, 3274096, 3297280, 3333120, 3357080, 3358720, 3379712, 3393570, 3416448, 3438960, 3503040, 3507960, 3524934, 3526656, 3531520, 3553592, 3555328, 3619808, 3621120, 3645440, 3650560, 3668224, 3708096, 3736576, 3741824, 3807420, 3809280, 3827712, 3833088, 3862528, 3904512, 3930240, 3956736, 3959165, 4028496, 4061248, 4086880, 4092620, 4192256, 4224640, 4237824, 4270560, 4374528, 4380672, 4408320, 4441990, 4444160, 4524760, 4555264, 4585280, 4635120, 4670720, 4677280, 4699912, 4702208, 4750998, 4784640, 4791360, 4828160, 4880640, 4904256, 4911144, 4944128, 4945920, 5035620, 5038080, 5069568, 5076560, 5103616, 5110784, 5203474, 5206016, 5240320, 5297280, 5330388, 5332992, 5371328, 5429712, 5468160, 5475840, 5502336, 5604864, 5612736, 5650432, 5652480, 5694080, 5793792, 5840896, 5874890, 5877760, 6091872, 6130320, 6138930, 6180160, 6288384, 6334664, 6336960, 6379520, 6388480, 6507520, 6539008, 6548192, 6594560, 6662985, 6666240, 6714160, 6759424, 6787140, 6832896, 6877920, 7006080, 7015920, 7049868, 7053312, 7063040, 7107184, 7239616, 7242240, 7290880, 7301120, 7336448, 7416192, 7473152, 7483648, 7614840, 7618560, 7655424, 7666176, 7725056, 7805211, 7809024, 7860480, 7913472, 7918330, 8056992, 8122496, 8173760, 8185240, 8384512, 8449280, 8475648, 8541120, 8761344, 8812335, 8816640, 8883980, 8888320, 9049520, 9110528, 9170560, 9270240, 9341440, 9354560, 9399824, 9501996, 9569280, 9582720, 9656320, 9761280, 9808512, 9822288, 9888256, 9891840, 10071240, 10076160, 10139136, 10153120, 10207232, 10221568, 10406948, 10412032, 10480640, 10594560, 10660776, 10665984, 10742656, 10859424, 10936320, 10951680, 11004672, 11209728, 11225472, 11300864, 11388160, 11587584, 11681792, 11749780, 11755520, 11877495, 12183744, 12260640, 12277860, 12360320, 12576768, 12669328, 12673920, 12759040, 12776960, 13008685, 13015040, 13078016, 13096384, 13189120, 13325970, 13332480, 13428320, 13518848, 13574280, 13665792, 13755840, 14012160, 14031840, 14099736, 14106624, 14126080, 14214368, 14479232, 14484480, 14602240, 14672896, 14832384, 14946304, 14967296, 15229680, 15310848, 15332352, 15450112, 15610422, 15618048, 15720960, 15836660, 16113984, 16244992, 16347520, 16370480, 16769024, 16898560, 16951296, 17082240, 17522688, 17624670, 17633280, 17767960, 17776640, 18099040, 18212159, 18221056, 18341120, 18540480, 18682880, 18709120, 18799648, 19003992, 19138560, 19165440, 19312640, 19522560, 19617024, 19644576, 19776512, 19783680, 20142480, 20278272, 20306240, 20443136, 20813896, 20824064, 20961280, 21189120, 21321552, 21485312, 21718848, 21872640, 21903360, 22009344, 22419456, 22450944, 22601728, 22776320, 23175168, 23499560, 23511040, 23754990, 24367488, 24521280, 24555720, 24720640, 25153536, 25338656, 25347840, 25518080, 25553920, 26017370, 26030080, 26156032, 26192768, 26651940, 26664960, 26856640, 27037696, 27148560, 27331584, 27511680, 28024320, 28063680, 28199472, 28252160, 28428736, 28958464, 28968960, 29204480, 29345792, 29664768, 29892608, 29934592, 30459360, 30621696, 30664704, 31220844, 31236096, 31441920, 31673320, 32227968, 32489984, 32695040, 32740960, 33538048, 33797120, 33902592, 34164480, 35045376, 35249340, 35266560, 35535920, 36198080, 36424318, 36442112, 36682240, 37080960, 37365760, 37418240, 37599296, 38007984, 38277120, 38330880, 38625280, 39026055, 39045120, 39234048, 39289152, 39553024, 39567360, 40284960, 40556544, 40612480, 40886272, 41627792, 41922560, 42378240, 42643104, 42970624, 43437696, 43806720, 44018688, 44838912, 44901888, 45203456, 45552640, 46350336, 46999120, 47509980, 48734976, 49042560, 49111440, 49441280, 50307072, 50677312, 50695680, 51036160, 51107840, 52034740, 52060160, 52312064, 52385536, 53303880, 53329920, 53713280, 54075392, 54297120, 54636477, 54663168, 55023360, 56048640, 56127360, 56398944, 56504320, 56857472, 57916928, 57937920, 58408960, 58691584, 59329536, 59785216, 59869184, 60918720, 61329408, 62441688, 62472192, 62883840, 63346640, 64455936, 64979968, 65390080, 65481920, 67594240, 67805184, 68328960, 70498680, 70533120, 71071840, 72396160, 72848636, 72884224, 73364480, 74161920, 74731520, 74836480, 75198592, 76015968, 76554240, 76661760, 77250560, 78052110, 78090240, 78468096, 78578304, 79106048, 80569920, 81113088, 81224960, 81772544, 83255584, 83845120, 84756480, 85286208, 85941248, 86875392, 87613440, 88037376, 89677824, 89803776, 91060795, 91105280, 93998240, 95019960, 97469952, 98085120, 98222880, 98882560, 100614144, 101354624, 101391360, 102215680, 104069480, 104120320, 104624128, 104771072, 106607760, 107426560, 108150784, 108594240, 109272954, 109326336, 110046720, 112097280, 112254720, 112797888, 113008640, 113714944, 115833856, 115875840, 117383168, 118659072, 119738368, 121837440, 122658816, 124883376, 125767680, 126693280, 128911872, 129959936, 130780160, 130963840, 135188480, 135610368, 136657920, 140997360, 142143680, 144792320, 145697272, 145768448, 146728960, 148323840, 149463040, 149672960, 150397184, 152031936, 153108480, 153323520, 156104220, 156180480, 156936192, 157156608, 158212096, 161139840, 162226176, 162449920, 166511168, 167690240, 169512960, 170572416, 171882496, 173750784, 175226880, 176074752, 179355648, 179607552, 182121590, 182210560, 187996480, 190039920, 194939904, 196170240, 196445760, 197765120, 202709248, 202782720, 204431360, 208138960, 209248256, 209542144, 213215520, 214853120, 217188480, 218545908, 218652672, 220093440, 224194560, 224509440, 225595776, 226017280, 227429888, 231667712, 231751680, 234766336, 237318144, 239476736, 243674880, 245317632, 249766752, 251535360, 253386560, 257823744, 259919872, 261560320, 261927680, 270376960, 273182385, 273315840, 281994720, 284287360, 289584640, 291394544, 293457920, 296647680, 298926080, 299345920, 300794368, 304063872, 306647040, 312208440, 312360960, 313872384, 314313216, 316424192, 322279680, 324452352, 324899840, 333022336, 339025920, 341144832, 343764992, 347501568, 352149504, 359215104, 364243180, 364421120, 375992960, 380079840, 389879808, 392340480, 392891520, 395530240, 405418496, 405565440, 408862720, 416277920, 418496512, 419084288, 426431040, 429706240, 434376960, 437091816, 437305344, 440186880, 448389120, 449018880, 451191552, 454859776, 463335424, 474636288, 478953472, 487349760, 499533504, 503070720, 506773120, 515647488, 519839744, 523120640, 523855360, 540753920, 546364770, 546631680, 563989440, 568574720, 579169280, 582789088, 586915840, 593295360, 598691840, 601588736, 608127744, 613294080, 624416880, 627744768, 628626432, 644559360, 649799680, 666044672, 678051840, 682289664, 687529984, 695003136, 704299008, 718430208, 728486360, 728842240, 751985920, 760159680, 779759616, 784680960, 785783040, 791060480, 810836992, 811130880, 832555840, 838168576, 852862080, 859412480, 868753920, 874183632, 880373760, 896778240, 898037760, 902383104, 909719552, 926670848, 949272576, 974699520, 999067008, 1013546240, 1031294976, 1039679488, 1046241280, 1047710720, 1092729540, 1093263360, 1127978880, 1137149440, 1158338560, 1165578176, 1173831680, 1186590720, 1197383680, 1203177472, 1216255488, 1226588160, 1248833760, 1255489536, 1257252864, 1289118720, 1299599360, 1332089344, 1364579328, 1375059968, 1390006272, 1436860416, 1456972720, 1503971840, 1520319360, 1559519232, 1569361920, 1571566080, 1582120960, 1621673984, 1622261760, 1665111680, 1676337152, 1705724160, 1718824960, 1737507840, 1748367264, 1760747520, 1796075520, 1804766208, 1819439104, 1853341696, 1949399040, 1998134016, 2027092480, 2062589952, 2092482560, 2095421440, 2185459080, 2186526720, 2255957760, 2274298880, 2316677120, 2331156352, 2373181440, 2394767360, 2406354944, 2432510976, 2497667520, 2514505728, 2578237440, 2599198720, 2664178688, 2729158656, 2780012544, 2913945440, 3007943680, 3040638720, 3119038464, 3138723840, 3143132160, 3243347968, 3330223360, 3352674304, 3411448320, 3437649920, 3475015680, 3496734528, 3521495040, 3592151040, 3609532416, 3638878208, 3898798080, 3996268032, 4054184960, 4125179904, 4190842880, 4370918160, 4511915520, 4548597760, 4633354240, 4662312704, 4746362880, 4812709888, 4865021952, 4995335040, 5029011456, 5156474880, 5198397440, 5328357376, 5458317312, 5560025088, 5827890880, 6015887360, 6081277440, 6277447680, 6286264320, 6486695936, 6660446720, 6822896640, 6875299840, 6950031360, 6993469056, 7184302080, 7219064832, 7277756416, 7797596160, 7992536064, 8108369920, 8381685760, 8741836320, 9023831040, 9097195520, 9266708480, 9324625408, 9625419776, 9730043904, 9990670080, 10058022912, 10312949760, 10656714752, 10916634624, 11655781760, 12031774720, 12162554880, 12572528640, 12973391872, 13320893440, 13645793280, 13900062720, 13986938112, 14438129664, 15595192320, 15985072128, 16216739840, 16763371520, 17483672640, 18047662080, 18194391040, 18649250816, 19460087808, 19981340160, 20625899520, 21313429504, 21833269248, 23311563520, 24063549440, 24325109760, 25145057280, 26641786880, 27291586560, 27800125440, 27973876224, 28876259328, 31970144256, 32433479680, 34967345280, 36095324160, 36388782080, 37298501632, 38920175616, 39962680320, 42626859008, 46623127040, 48127098880, 48650219520, 50290114560, 53283573760, 54583173120, 55947752448, 63940288512, 64866959360, 69934690560, 72190648320, 74597003264, 79925360640, 93246254080, 97300439040, 106567147520, 109166346240, 111895504896, 127880577024, 139869381120, 144381296640, 149194006528, 159850721280, 186492508160, 194600878080, 213134295040, 223791009792, 279738762240, 298388013056, 319701442560, 372985016320, 447582019584, 559477524480, 639402885120, 745970032640, 895164039168, 1118955048960, 1491940065280, 2237910097920, 4475820195840]

約数ペア:

[(1, 4475820195840), (2, 2237910097920), (3, 1491940065280), (4, 1118955048960), (5, 895164039168), (6, 745970032640), (7, 639402885120), (8, 559477524480), (10, 447582019584), (12, 372985016320), (14, 319701442560), (15, 298388013056), (16, 279738762240), (20, 223791009792), (21, 213134295040), (23, 194600878080), (24, 186492508160), (28, 159850721280), (30, 149194006528), (31, 144381296640), (32, 139869381120), (35, 127880577024), (40, 111895504896), (41, 109166346240), (42, 106567147520), (46, 97300439040), (48, 93246254080), (56, 79925360640), (60, 74597003264), (62, 72190648320), (64, 69934690560), (69, 64866959360), (70, 63940288512), (80, 55947752448), (82, 54583173120), (84, 53283573760), (89, 50290114560), (92, 48650219520), (93, 48127098880), (96, 46623127040), (105, 42626859008), (112, 39962680320), (115, 38920175616), (120, 37298501632), (123, 36388782080), (124, 36095324160), (128, 34967345280), (138, 32433479680), (140, 31970144256), (155, 28876259328), (160, 27973876224), (161, 27800125440), (164, 27291586560), (168, 26641786880), (178, 25145057280), (184, 24325109760), (186, 24063549440), (192, 23311563520), (205, 21833269248), (210, 21313429504), (217, 20625899520), (224, 19981340160), (230, 19460087808), (240, 18649250816), (246, 18194391040), (248, 18047662080), (256, 17483672640), (267, 16763371520), (276, 16216739840), (280, 15985072128), (287, 15595192320), (310, 14438129664), (320, 13986938112), (322, 13900062720), (328, 13645793280), (336, 13320893440), (345, 12973391872), (356, 12572528640), (368, 12162554880), (372, 12031774720), (384, 11655781760), (410, 10916634624), (420, 10656714752), (434, 10312949760), (445, 10058022912), (448, 9990670080), (460, 9730043904), (465, 9625419776), (480, 9324625408), (483, 9266708480), (492, 9097195520), (496, 9023831040), (512, 8741836320), (534, 8381685760), (552, 8108369920), (560, 7992536064), (574, 7797596160), (615, 7277756416), (620, 7219064832), (623, 7184302080), (640, 6993469056), (644, 6950031360), (651, 6875299840), (656, 6822896640), (672, 6660446720), (690, 6486695936), (712, 6286264320), (713, 6277447680), (736, 6081277440), (744, 6015887360), (768, 5827890880), (805, 5560025088), (820, 5458317312), (840, 5328357376), (861, 5198397440), (868, 5156474880), (890, 5029011456), (896, 4995335040), (920, 4865021952), (930, 4812709888), (943, 4746362880), (960, 4662312704), (966, 4633354240), (984, 4548597760), (992, 4511915520), (1024, 4370918160), (1068, 4190842880), (1085, 4125179904), (1104, 4054184960), (1120, 3996268032), (1148, 3898798080), (1230, 3638878208), (1240, 3609532416), (1246, 3592151040), (1271, 3521495040), (1280, 3496734528), (1288, 3475015680), (1302, 3437649920), (1312, 3411448320), (1335, 3352674304), (1344, 3330223360), (1380, 3243347968), (1424, 3143132160), (1426, 3138723840), (1435, 3119038464), (1472, 3040638720), (1488, 3007943680), (1536, 2913945440), (1610, 2780012544), (1640, 2729158656), (1680, 2664178688), (1722, 2599198720), (1736, 2578237440), (1780, 2514505728), (1792, 2497667520), (1840, 2432510976), (1860, 2406354944), (1869, 2394767360), (1886, 2373181440), (1920, 2331156352), (1932, 2316677120), (1968, 2274298880), (1984, 2255957760), (2047, 2186526720), (2048, 2185459080), (2136, 2095421440), (2139, 2092482560), (2170, 2062589952), (2208, 2027092480), (2240, 1998134016), (2296, 1949399040), (2415, 1853341696), (2460, 1819439104), (2480, 1804766208), (2492, 1796075520), (2542, 1760747520), (2560, 1748367264), (2576, 1737507840), (2604, 1718824960), (2624, 1705724160), (2670, 1676337152), (2688, 1665111680), (2759, 1622261760), (2760, 1621673984), (2829, 1582120960), (2848, 1571566080), (2852, 1569361920), (2870, 1559519232), (2944, 1520319360), (2976, 1503971840), (3072, 1456972720), (3115, 1436860416), (3220, 1390006272), (3255, 1375059968), (3280, 1364579328), (3360, 1332089344), (3444, 1299599360), (3472, 1289118720), (3560, 1257252864), (3565, 1255489536), (3584, 1248833760), (3649, 1226588160), (3680, 1216255488), (3720, 1203177472), (3738, 1197383680), (3772, 1186590720), (3813, 1173831680), (3840, 1165578176), (3864, 1158338560), (3936, 1137149440), (3968, 1127978880), (4094, 1093263360), (4096, 1092729540), (4272, 1047710720), (4278, 1046241280), (4305, 1039679488), (4340, 1031294976), (4416, 1013546240), (4480, 999067008), (4592, 974699520), (4715, 949272576), (4830, 926670848), (4920, 909719552), (4960, 902383104), (4984, 898037760), (4991, 896778240), (5084, 880373760), (5120, 874183632), (5152, 868753920), (5208, 859412480), (5248, 852862080), (5340, 838168576), (5376, 832555840), (5518, 811130880), (5520, 810836992), (5658, 791060480), (5696, 785783040), (5704, 784680960), (5740, 779759616), (5888, 760159680), (5952, 751985920), (6141, 728842240), (6144, 728486360), (6230, 718430208), (6355, 704299008), (6440, 695003136), (6510, 687529984), (6560, 682289664), (6601, 678051840), (6720, 666044672), (6888, 649799680), (6944, 644559360), (7120, 628626432), (7130, 627744768), (7168, 624416880), (7298, 613294080), (7360, 608127744), (7440, 601588736), (7476, 598691840), (7544, 593295360), (7626, 586915840), (7680, 582789088), (7728, 579169280), (7872, 568574720), (7936, 563989440), (8188, 546631680), (8192, 546364770), (8277, 540753920), (8544, 523855360), (8556, 523120640), (8610, 519839744), (8680, 515647488), (8832, 506773120), (8897, 503070720), (8960, 499533504), (9184, 487349760), (9345, 478953472), (9430, 474636288), (9660, 463335424), (9840, 454859776), (9920, 451191552), (9968, 449018880), (9982, 448389120), (10168, 440186880), (10235, 437305344), (10240, 437091816), (10304, 434376960), (10416, 429706240), (10496, 426431040), (10680, 419084288), (10695, 418496512), (10752, 416277920), (10947, 408862720), (11036, 405565440), (11040, 405418496), (11316, 395530240), (11392, 392891520), (11408, 392340480), (11480, 389879808), (11776, 380079840), (11904, 375992960), (12282, 364421120), (12288, 364243180), (12460, 359215104), (12710, 352149504), (12880, 347501568), (13020, 343764992), (13120, 341144832), (13202, 339025920), (13440, 333022336), (13776, 324899840), (13795, 324452352), (13888, 322279680), (14145, 316424192), (14240, 314313216), (14260, 313872384), (14329, 312360960), (14336, 312208440), (14596, 306647040), (14720, 304063872), (14880, 300794368), (14952, 299345920), (14973, 298926080), (15088, 296647680), (15252, 293457920), (15360, 291394544), (15456, 289584640), (15744, 284287360), (15872, 281994720), (16376, 273315840), (16384, 273182385), (16554, 270376960), (17088, 261927680), (17112, 261560320), (17220, 259919872), (17360, 257823744), (17664, 253386560), (17794, 251535360), (17920, 249766752), (18245, 245317632), (18368, 243674880), (18690, 239476736), (18860, 237318144), (19065, 234766336), (19313, 231751680), (19320, 231667712), (19680, 227429888), (19803, 226017280), (19840, 225595776), (19936, 224509440), (19964, 224194560), (20336, 220093440), (20470, 218652672), (20480, 218545908), (20608, 217188480), (20832, 214853120), (20992, 213215520), (21360, 209542144), (21390, 209248256), (21504, 208138960), (21894, 204431360), (22072, 202782720), (22080, 202709248), (22632, 197765120), (22784, 196445760), (22816, 196170240), (22960, 194939904), (23552, 190039920), (23808, 187996480), (24564, 182210560), (24576, 182121590), (24920, 179607552), (24955, 179355648), (25420, 176074752), (25543, 175226880), (25760, 173750784), (26040, 171882496), (26240, 170572416), (26404, 169512960), (26691, 167690240), (26880, 166511168), (27552, 162449920), (27590, 162226176), (27776, 161139840), (28290, 158212096), (28480, 157156608), (28520, 156936192), (28658, 156180480), (28672, 156104220), (29192, 153323520), (29233, 153108480), (29440, 152031936), (29760, 150397184), (29904, 149672960), (29946, 149463040), (30176, 148323840), (30504, 146728960), (30705, 145768448), (30720, 145697272), (30912, 144792320), (31488, 142143680), (31744, 140997360), (32752, 136657920), (33005, 135610368), (33108, 135188480), (34176, 130963840), (34224, 130780160), (34440, 129959936), (34720, 128911872), (35328, 126693280), (35588, 125767680), (35840, 124883376), (36490, 122658816), (36736, 121837440), (37380, 119738368), (37720, 118659072), (38130, 117383168), (38626, 115875840), (38640, 115833856), (39360, 113714944), (39606, 113008640), (39680, 112797888), (39872, 112254720), (39928, 112097280), (40672, 110046720), (40940, 109326336), (40960, 109272954), (41216, 108594240), (41385, 108150784), (41664, 107426560), (41984, 106607760), (42720, 104771072), (42780, 104624128), (42987, 104120320), (43008, 104069480), (43788, 102215680), (44144, 101391360), (44160, 101354624), (44485, 100614144), (45264, 98882560), (45568, 98222880), (45632, 98085120), (45920, 97469952), (47104, 95019960), (47616, 93998240), (49128, 91105280), (49152, 91060795), (49840, 89803776), (49910, 89677824), (50840, 88037376), (51086, 87613440), (51520, 86875392), (52080, 85941248), (52480, 85286208), (52808, 84756480), (53382, 83845120), (53760, 83255584), (54735, 81772544), (55104, 81224960), (55180, 81113088), (55552, 80569920), (56580, 79106048), (56960, 78578304), (57040, 78468096), (57316, 78090240), (57344, 78052110), (57939, 77250560), (58384, 76661760), (58466, 76554240), (58880, 76015968), (59520, 75198592), (59808, 74836480), (59892, 74731520), (60352, 74161920), (61008, 73364480), (61410, 72884224), (61440, 72848636), (61824, 72396160), (62976, 71071840), (63457, 70533120), (63488, 70498680), (65504, 68328960), (66010, 67805184), (66216, 67594240), (68352, 65481920), (68448, 65390080), (68880, 64979968), (69440, 64455936), (70656, 63346640), (71176, 62883840), (71645, 62472192), (71680, 62441688), (72980, 61329408), (73472, 60918720), (74760, 59869184), (74865, 59785216), (75440, 59329536), (76260, 58691584), (76629, 58408960), (77252, 57937920), (77280, 57916928), (78720, 56857472), (79212, 56504320), (79360, 56398944), (79744, 56127360), (79856, 56048640), (81344, 55023360), (81880, 54663168), (81920, 54636477), (82432, 54297120), (82770, 54075392), (83328, 53713280), (83927, 53329920), (83968, 53303880), (85440, 52385536), (85560, 52312064), (85974, 52060160), (86016, 52034740), (87576, 51107840), (87699, 51036160), (88288, 50695680), (88320, 50677312), (88970, 50307072), (90528, 49441280), (91136, 49111440), (91264, 49042560), (91840, 48734976), (94208, 47509980), (95232, 46999120), (96565, 46350336), (98256, 45552640), (99015, 45203456), (99680, 44901888), (99820, 44838912), (101680, 44018688), (102172, 43806720), (103040, 43437696), (104160, 42970624), (104960, 42643104), (105616, 42378240), (106764, 41922560), (107520, 41627792), (109470, 40886272), (110208, 40612480), (110360, 40556544), (111104, 40284960), (113119, 39567360), (113160, 39553024), (113920, 39289152), (114080, 39234048), (114632, 39045120), (114688, 39026055), (115878, 38625280), (116768, 38330880), (116932, 38277120), (117760, 38007984), (119040, 37599296), (119616, 37418240), (119784, 37365760), (120704, 37080960), (122016, 36682240), (122820, 36442112), (122880, 36424318), (123648, 36198080), (125952, 35535920), (126914, 35266560), (126976, 35249340), (127715, 35045376), (131008, 34164480), (132020, 33902592), (132432, 33797120), (133455, 33538048), (136704, 32740960), (136896, 32695040), (137760, 32489984), (138880, 32227968), (141312, 31673320), (142352, 31441920), (143290, 31236096), (143360, 31220844), (145960, 30664704), (146165, 30621696), (146944, 30459360), (149520, 29934592), (149730, 29892608), (150880, 29664768), (152520, 29345792), (153258, 29204480), (154504, 28968960), (154560, 28958464), (157440, 28428736), (158424, 28252160), (158720, 28199472), (159488, 28063680), (159712, 28024320), (162688, 27511680), (163760, 27331584), (164864, 27148560), (165540, 27037696), (166656, 26856640), (167854, 26664960), (167936, 26651940), (170880, 26192768), (171120, 26156032), (171948, 26030080), (172032, 26017370), (175152, 25553920), (175398, 25518080), (176576, 25347840), (176640, 25338656), (177940, 25153536), (181056, 24720640), (182272, 24555720), (182528, 24521280), (183680, 24367488), (188416, 23754990), (190371, 23511040), (190464, 23499560), (193130, 23175168), (196512, 22776320), (198030, 22601728), (199360, 22450944), (199640, 22419456), (203360, 22009344), (204344, 21903360), (204631, 21872640), (206080, 21718848), (208320, 21485312), (209920, 21321552), (211232, 21189120), (213528, 20961280), (214935, 20824064), (215040, 20813896), (218940, 20443136), (220416, 20306240), (220720, 20278272), (222208, 20142480), (226238, 19783680), (226320, 19776512), (227840, 19644576), (228160, 19617024), (229264, 19522560), (231756, 19312640), (233536, 19165440), (233864, 19138560), (235520, 19003992), (238080, 18799648), (239232, 18709120), (239568, 18682880), (241408, 18540480), (244032, 18341120), (245640, 18221056), (245760, 18212159), (247296, 18099040), (251781, 17776640), (251904, 17767960), (253828, 17633280), (253952, 17624670), (255430, 17522688), (262016, 17082240), (264040, 16951296), (264864, 16898560), (266910, 16769024), (273408, 16370480), (273792, 16347520), (275520, 16244992), (277760, 16113984), (282624, 15836660), (284704, 15720960), (286580, 15618048), (286720, 15610422), (289695, 15450112), (291920, 15332352), (292330, 15310848), (293888, 15229680), (299040, 14967296), (299460, 14946304), (301760, 14832384), (305040, 14672896), (306516, 14602240), (309008, 14484480), (309120, 14479232), (314880, 14214368), (316848, 14126080), (317285, 14106624), (317440, 14099736), (318976, 14031840), (319424, 14012160), (325376, 13755840), (327520, 13665792), (329728, 13574280), (331080, 13518848), (333312, 13428320), (335708, 13332480), (335872, 13325970), (339357, 13189120), (341760, 13096384), (342240, 13078016), (343896, 13015040), (344064, 13008685), (350304, 12776960), (350796, 12759040), (353152, 12673920), (353280, 12669328), (355880, 12576768), (362112, 12360320), (364544, 12277860), (365056, 12260640), (367360, 12183744), (376832, 11877495), (380742, 11755520), (380928, 11749780), (383145, 11681792), (386260, 11587584), (393024, 11388160), (396060, 11300864), (398720, 11225472), (399280, 11209728), (406720, 11004672), (408688, 10951680), (409262, 10936320), (412160, 10859424), (416640, 10742656), (419635, 10665984), (419840, 10660776), (422464, 10594560), (427056, 10480640), (429870, 10412032), (430080, 10406948), (437880, 10221568), (438495, 10207232), (440832, 10153120), (441440, 10139136), (444199, 10076160), (444416, 10071240), (452476, 9891840), (452640, 9888256), (455680, 9822288), (456320, 9808512), (458528, 9761280), (463512, 9656320), (467072, 9582720), (467728, 9569280), (471040, 9501996), (476160, 9399824), (478464, 9354560), (479136, 9341440), (482816, 9270240), (488064, 9170560), (491280, 9110528), (494592, 9049520), (503562, 8888320), (503808, 8883980), (507656, 8816640), (507904, 8812335), (510860, 8761344), (524032, 8541120), (528080, 8475648), (529728, 8449280), (533820, 8384512), (546816, 8185240), (547584, 8173760), (551040, 8122496), (555520, 8056992), (565248, 7918330), (565595, 7913472), (569408, 7860480), (573160, 7809024), (573440, 7805211), (579390, 7725056), (583840, 7666176), (584660, 7655424), (587489, 7618560), (587776, 7614840), (598080, 7483648), (598920, 7473152), (603520, 7416192), (610080, 7336448), (613032, 7301120), (613893, 7290880), (618016, 7242240), (618240, 7239616), (629760, 7107184), (633696, 7063040), (634570, 7053312), (634880, 7049868), (637952, 7015920), (638848, 7006080), (650752, 6877920), (655040, 6832896), (659456, 6787140), (662160, 6759424), (666624, 6714160), (671416, 6666240), (671744, 6662985), (678714, 6594560), (683520, 6548192), (684480, 6539008), (687792, 6507520), (700608, 6388480), (701592, 6379520), (706304, 6336960), (706560, 6334664), (711760, 6288384), (724224, 6180160), (729088, 6138930), (730112, 6130320), (734720, 6091872), (761484, 5877760), (761856, 5874890), (766290, 5840896), (772520, 5793792), (786048, 5694080), (791833, 5652480), (792120, 5650432), (797440, 5612736), (798560, 5604864), (813440, 5502336), (817376, 5475840), (818524, 5468160), (824320, 5429712), (833280, 5371328), (839270, 5332992), (839680, 5330388), (844928, 5297280), (854112, 5240320), (859740, 5206016), (860160, 5203474), (875760, 5110784), (876990, 5103616), (881664, 5076560), (882880, 5069568), (888398, 5038080), (888832, 5035620), (904952, 4945920), (905280, 4944128), (911360, 4911144), (912640, 4904256), (917056, 4880640), (927024, 4828160), (934144, 4791360), (935456, 4784640), (942080, 4750998), (951855, 4702208), (952320, 4699912), (956928, 4677280), (958272, 4670720), (965632, 4635120), (976128, 4585280), (982560, 4555264), (989184, 4524760), (1007124, 4444160), (1007616, 4441990), (1015312, 4408320), (1021720, 4380672), (1023155, 4374528), (1048064, 4270560), (1056160, 4237824), (1059456, 4224640), (1067640, 4192256), (1093632, 4092620), (1095168, 4086880), (1102080, 4061248), (1111040, 4028496), (1130496, 3959165), (1131190, 3956736), (1138816, 3930240), (1146320, 3904512), (1158780, 3862528), (1167680, 3833088), (1169320, 3827712), (1174978, 3809280), (1175552, 3807420), (1196160, 3741824), (1197840, 3736576), (1207040, 3708096), (1220160, 3668224), (1226064, 3650560), (1227786, 3645440), (1236032, 3621120), (1236480, 3619808), (1258905, 3555328), (1259520, 3553592), (1267392, 3531520), (1269140, 3526656), (1269760, 3524934), (1275904, 3507960), (1277696, 3503040), (1301504, 3438960), (1310080, 3416448), (1318912, 3393570), (1324320, 3379712), (1332597, 3358720), (1333248, 3357080), (1342832, 3333120), (1357428, 3297280), (1367040, 3274096), (1368960, 3269504), (1375584, 3253760), (1401216, 3194240), (1403184, 3189760), (1412608, 3168480), (1413120, 3167332), (1423520, 3144192), (1448448, 3090080), (1458176, 3069465), (1460224, 3065160), (1469440, 3045936), (1522968, 2938880), (1523712, 2937445), (1532580, 2920448), (1545040, 2896896), (1572096, 2847040), (1583666, 2826240), (1584240, 2825216), (1594880, 2806368), (1597120, 2802432), (1626880, 2751168), (1634752, 2737920), (1637048, 2734080), (1648640, 2714856), (1666560, 2685664), (1678540, 2666496), (1679360, 2665194), (1689856, 2648640), (1696785, 2637824), (1708224, 2620160), (1719480, 2603008), (1720320, 2601737), (1751520, 2555392), (1753980, 2551808), (1762467, 2539520), (1763328, 2538280), (1765760, 2534784), (1776796, 2519040), (1777664, 2517810), (1809904, 2472960), (1810560, 2472064), (1822720, 2455572), (1825280, 2452128), (1834112, 2440320), (1854048, 2414080), (1868288, 2395680), (1870912, 2392320), (1884160, 2375499), (1903710, 2351104), (1904640, 2349956), (1913856, 2338640), (1916544, 2335360), (1931264, 2317560), (1952256, 2292640), (1965120, 2277632), (1978368, 2262380), (2014248, 2222080), (2015232, 2220995), (2030624, 2204160), (2043440, 2190336), (2046310, 2187264), (2096128, 2135280), (2112320, 2118912)]