642963847680

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{433}}^1$

素因数の和:520

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 243, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 433, 434, 440, 448, 462, 465, 480, 486, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 744, 756, 768, 770, 792, 810, 837, 840, 864, 866, 868, 880, 891, 896, 924, 930, 945, 960, 972, 990, 992, 1008, 1023, 1056, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1188, 1215, 1232, 1240, 1260, 1280, 1296, 1299, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1536, 1540, 1584, 1620, 1674, 1680, 1701, 1705, 1728, 1732, 1736, 1760, 1782, 1792, 1848, 1860, 1890, 1920, 1944, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2165, 2170, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2430, 2464, 2480, 2511, 2520, 2560, 2592, 2598, 2604, 2640, 2673, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2970, 2976, 3024, 3031, 3069, 3080, 3168, 3240, 3255, 3348, 3360, 3402, 3410, 3456, 3464, 3465, 3472, 3520, 3564, 3584, 3696, 3720, 3780, 3840, 3888, 3897, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4320, 4330, 4340, 4455, 4464, 4480, 4536, 4608, 4620, 4752, 4763, 4774, 4860, 4928, 4960, 5022, 5040, 5115, 5184, 5196, 5208, 5280, 5346, 5376, 5456, 5544, 5580, 5632, 5670, 5760, 5859, 5940, 5952, 6048, 6062, 6138, 6160, 6237, 6336, 6480, 6495, 6510, 6696, 6720, 6804, 6820, 6912, 6928, 6930, 6944, 7040, 7128, 7161, 7392, 7440, 7533, 7560, 7680, 7776, 7794, 7812, 7920, 7936, 8064, 8184, 8316, 8370, 8448, 8505, 8640, 8660, 8680, 8910, 8928, 8960, 9072, 9093, 9207, 9240, 9504, 9526, 9548, 9720, 9765, 9856, 9920, 10044, 10080, 10230, 10368, 10392, 10395, 10416, 10560, 10692, 10752, 10912, 11088, 11160, 11340, 11520, 11691, 11718, 11880, 11904, 11935, 12096, 12124, 12276, 12320, 12474, 12555, 12672, 12960, 12990, 13020, 13365, 13392, 13423, 13440, 13608, 13640, 13824, 13856, 13860, 13888, 14080, 14256, 14289, 14322, 14784, 14880, 15066, 15120, 15155, 15345, 15552, 15588, 15624, 15840, 15872, 16128, 16368, 16632, 16740, 16896, 17010, 17280, 17320, 17360, 17577, 17820, 17856, 17920, 18144, 18186, 18414, 18480, 18711, 19008, 19052, 19096, 19440, 19485, 19530, 19712, 19840, 20088, 20160, 20460, 20736, 20784, 20790, 20832, 21120, 21384, 21483, 21824, 22176, 22320, 22680, 23040, 23382, 23436, 23760, 23808, 23815, 23870, 24192, 24248, 24552, 24640, 24948, 25110, 25344, 25920, 25980, 26040, 26730, 26784, 26846, 26880, 27216, 27279, 27280, 27621, 27712, 27720, 27776, 28160, 28512, 28578, 28644, 29295, 29568, 29760, 30132, 30240, 30310, 30690, 31104, 31176, 31185, 31248, 31680, 32256, 32736, 33264, 33341, 33480, 34020, 34560, 34640, 34720, 35073, 35154, 35640, 35712, 35805, 36288, 36372, 36828, 36960, 37422, 37665, 38016, 38104, 38192, 38880, 38970, 39060, 39424, 39680, 40176, 40269, 40320, 40920, 41472, 41568, 41580, 41664, 42240, 42768, 42867, 42966, 43648, 44352, 44640, 45360, 45465, 46035, 46764, 46872, 47520, 47616, 47630, 47740, 48384, 48496, 49104, 49280, 49896, 50220, 50688, 51840, 51960, 52080, 52731, 53460, 53568, 53692, 53760, 54432, 54558, 54560, 55242, 55424, 55440, 55552, 57024, 57156, 57288, 58455, 58590, 59136, 59520, 60264, 60480, 60620, 61380, 62208, 62352, 62370, 62496, 63360, 64449, 65472, 66528, 66682, 66960, 67115, 68040, 69120, 69280, 69440, 70146, 70308, 71280, 71424, 71445, 71610, 72576, 72744, 73656, 73920, 74844, 75330, 76032, 76208, 76384, 77760, 77940, 78120, 79360, 80352, 80538, 80640, 81837, 81840, 82863, 83136, 83160, 83328, 84480, 85536, 85734, 85932, 87296, 87885, 88704, 89280, 90720, 90930, 92070, 93528, 93555, 93744, 93961, 95040, 95260, 95480, 96768, 96992, 98208, 98560, 99792, 100023, 100440, 103680, 103920, 104160, 105219, 105462, 106920, 107136, 107384, 107415, 108864, 109116, 109120, 110484, 110848, 110880, 111104, 114048, 114312, 114576, 116910, 117180, 118272, 119040, 120528, 120807, 120960, 121240, 122760, 124416, 124704, 124740, 124992, 126720, 128601, 128898, 130944, 133056, 133364, 133920, 134230, 136080, 136395, 138105, 138560, 138880, 140292, 140616, 142560, 142848, 142890, 143220, 145152, 145488, 147312, 147653, 147840, 149688, 150660, 152064, 152416, 152768, 155520, 155880, 156240, 160704, 161076, 161280, 163674, 163680, 165726, 166272, 166320, 166656, 166705, 171072, 171468, 171864, 174592, 175365, 175770, 177408, 178560, 181440, 181860, 184140, 187056, 187110, 187488, 187922, 190080, 190520, 190960, 193347, 193984, 196416, 197120, 199584, 200046, 200880, 201345, 207360, 207840, 208320, 210438, 210924, 213840, 214272, 214335, 214768, 214830, 217728, 218232, 218240, 220968, 221696, 221760, 228096, 228624, 229152, 233820, 234360, 238080, 241056, 241614, 241920, 242480, 245511, 245520, 249408, 249480, 249984, 253440, 257202, 257796, 261888, 263655, 266112, 266728, 267840, 268460, 272160, 272790, 276210, 277120, 277760, 280584, 281232, 281883, 285120, 285780, 286440, 290304, 290976, 294624, 295306, 295680, 299376, 300069, 301320, 304832, 305536, 311040, 311760, 312480, 321408, 322152, 322245, 327348, 327360, 331452, 332544, 332640, 333312, 333410, 342144, 342936, 343728, 350730, 351540, 354816, 357120, 362421, 362880, 363720, 368280, 374112, 374220, 374976, 375844, 380160, 381040, 381920, 385803, 386694, 387968, 392832, 399168, 400092, 401760, 402690, 409185, 414315, 415680, 416640, 420876, 421848, 427680, 428544, 428670, 429536, 429660, 435456, 436464, 436480, 441936, 442959, 443520, 456192, 457248, 458304, 467640, 468720, 469805, 482112, 483228, 483840, 484960, 491022, 491040, 498816, 498960, 499968, 500115, 514404, 515592, 523776, 526095, 527310, 532224, 533456, 535680, 536920, 544320, 545580, 552420, 554240, 555520, 561168, 562464, 563766, 570240, 571560, 572880, 580041, 581952, 589248, 590612, 591360, 598752, 600138, 602640, 604035, 609664, 611072, 622080, 623520, 624960, 642816, 643005, 644304, 644490, 654696, 654720, 662904, 665088, 665280, 666820, 684288, 685872, 687456, 701460, 703080, 714240, 724842, 725760, 727440, 736533, 736560, 738265, 748224, 748440, 749952, 751688, 760320, 762080, 763840, 771606, 773388, 775936, 785664, 798336, 800184, 803520, 805380, 818370, 828630, 831360, 833280, 841752, 843696, 845649, 855360, 857340, 859072, 859320, 870912, 872928, 872960, 883872, 885918, 887040, 900207, 914496, 916608, 935280, 937440, 939610, 964224, 966456, 966735, 969920, 982044, 982080, 997632, 997920, 999936, 1000230, 1028808, 1031184, 1033571, 1052190, 1054620, 1064448, 1066912, 1071360, 1073840, 1087263, 1088640, 1091160, 1104840, 1108480, 1122336, 1124928, 1127532, 1140480, 1143120, 1145760, 1157409, 1160082, 1163904, 1178496, 1181224, 1197504, 1200276, 1205280, 1208070, 1219328, 1222144, 1227555, 1247040, 1249920, 1285632, 1286010, 1288608, 1288980, 1309392, 1309440, 1325808, 1328877, 1330560, 1333640, 1368576, 1371744, 1374912, 1402920, 1406160, 1409415, 1449684, 1451520, 1454880, 1473066, 1473120, 1476530, 1496448, 1496880, 1499904, 1500345, 1503376, 1524160, 1527680, 1543212, 1546776, 1551872, 1571328, 1596672, 1600368, 1607040, 1610760, 1636740, 1657260, 1662720, 1666560, 1683504, 1687392, 1691298, 1710720, 1714680, 1718144, 1718640, 1745856, 1767744, 1771836, 1774080, 1800414, 1812105, 1828992, 1833216, 1870560, 1874880, 1879220, 1928448, 1929015, 1932912, 1933470, 1939840, 1964088, 1964160, 1995264, 1995840, 2000460, 2057616, 2062368, 2067142, 2104380, 2109240, 2133824, 2142720, 2147680, 2174526, 2177280, 2182320, 2209680, 2214795, 2244672, 2249856, 2255064, 2280960, 2286240, 2291520, 2314818, 2320164, 2327808, 2356992, 2362448, 2395008, 2400552, 2410560, 2416140, 2438656, 2455110, 2494080, 2499840, 2536947, 2572020, 2577216, 2577960, 2618784, 2618880, 2651616, 2657754, 2661120, 2667280, 2700621, 2743488, 2749824, 2805840, 2812320, 2818830, 2899368, 2900205, 2909760, 2946132, 2946240, 2953060, 2992896, 2993760, 2999808, 3000690, 3006752, 3048320, 3055360, 3086424, 3093552, 3100713, 3193344, 3200736, 3214080, 3221520, 3261789, 3273480, 3314520, 3325440, 3367008, 3374784, 3382596, 3421440, 3429360, 3436288, 3437280, 3491712, 3535488, 3543672, 3600828, 3624210, 3657984, 3666432, 3682665, 3741120, 3749760, 3758440, 3856896, 3858030, 3865824, 3866940, 3879680, 3928176, 3928320, 3986631, 3991680, 4000920, 4115232, 4124736, 4134284, 4208760, 4218480, 4228245, 4267648, 4295360, 4349052, 4354560, 4364640, 4419360, 4429590, 4489344, 4499712, 4501035, 4510128, 4572480, 4583040, 4629636, 4640328, 4655616, 4713984, 4724896, 4790016, 4801104, 4821120, 4832280, 4910220, 4988160, 4999680, 5073894, 5144040, 5154432, 5155920, 5167855, 5237568, 5303232, 5315508, 5322240, 5334560, 5401242, 5436315, 5486976, 5499648, 5611680, 5624640, 5637660, 5787045, 5798736, 5800410, 5819520, 5892264, 5892480, 5906120, 5985792, 5987520, 6001380, 6013504, 6096640, 6110720, 6172848, 6187104, 6201426, 6401472, 6428160, 6443040, 6523578, 6546960, 6629040, 6644385, 6734016, 6749568, 6765192, 6842880, 6858720, 6872576, 6874560, 6983424, 7070976, 7087344, 7201656, 7248420, 7315968, 7365330, 7482240, 7499520, 7516880, 7610841, 7716060, 7731648, 7733880, 7759360, 7856352, 7856640, 7973262, 7983360, 8001840, 8101863, 8230464, 8249472, 8268568, 8417520, 8436960, 8456490, 8535296, 8590720, 8698104, 8729280, 8838720, 8859180, 8978688, 8999424, 9002070, 9020256, 9144960, 9166080, 9259272, 9280656, 9302139, 9449792, 9580032, 9602208, 9642240, 9664560, 9820440, 9976320, 10147788, 10288080, 10308864, 10311840, 10335710, 10475136, 10606464, 10631016, 10669120, 10802484, 10872630, 10973952, 10999296, 11223360, 11249280, 11275320, 11574090, 11597472, 11600820, 11639040, 11784528, 11784960, 11812240, 11959893, 11975040, 12002760, 12027008, 12193280, 12345696, 12374208, 12402852, 12684735, 12802944, 12886080, 13047156, 13093920, 13258080, 13288770, 13468032, 13499136, 13503105, 13530384, 13717440, 13749120, 13966848, 14141952, 14174688, 14403312, 14496840, 14730660, 14964480, 14999040, 15033760, 15221682, 15432120, 15463296, 15467760, 15503565, 15712704, 15946524, 15966720, 16003680, 16203726, 16308945, 16460928, 16498944, 16537136, 16835040, 16873920, 16912980, 17070592, 17181440, 17396208, 17458560, 17677440, 17718360, 17957376, 18004140, 18040512, 18289920, 18332160, 18518544, 18561312, 18604278, 18899584, 19204416, 19284480, 19329120, 19640880, 19933155, 20295576, 20576160, 20617728, 20623680, 20671420, 20950272, 21212928, 21262032, 21338240, 21604968, 21745260, 21947904, 22446720, 22498560, 22550640, 22832523, 23148180, 23194944, 23201640, 23278080, 23569056, 23569920, 23624480, 23919786, 23950080, 24005520, 24054016, 24691392, 24748416, 24805704, 25369470, 25605888, 25772160, 26094312, 26187840, 26516160, 26577540, 26936064, 26998272, 27006210, 27060768, 27434880, 27498240, 27906417, 28349376, 28806624, 28993680, 29461320, 29928960, 30067520, 30443364, 30864240, 30926592, 30935520, 31007130, 31425408, 31893048, 32007360, 32407452, 32617890, 32921856, 32997888, 33074272, 33670080, 33747840, 33825960, 34362880, 34792416, 34917120, 35354880, 35436720, 35879679, 36008280, 36081024, 36579840, 37037088, 37122624, 37208556, 37799168, 38054205, 38408832, 38658240, 39281760, 39866310, 40509315, 40591152, 41152320, 41247360, 41342840, 41900544, 42425856, 42524064, 42676480, 43209936, 43490520, 44893440, 44997120, 45101280, 45665046, 46296360, 46389888, 46403280, 46510695, 47138112, 47248960, 47839572, 47900160, 48011040, 48108032, 49382784, 49496832, 49611408, 50738940, 51211776, 51544320, 52188624, 52375680, 53032320, 53155080, 53872128, 54012420, 54121536, 54869760, 54996480, 55812834, 56698752, 57613248, 57987360, 58922640, 59799465, 60135040, 60886728, 61728480, 61853184, 61871040, 62014260, 62850816, 63786096, 64014720, 64814904, 65235780, 65843712, 66148544, 67340160, 67495680, 67651920, 69584832, 69834240, 70709760, 70873440, 71759358, 72016560, 72162048, 74074176, 74245248, 74417112, 75598336, 76108410, 76817664, 77316480, 78563520, 79732620, 81018630, 81182304, 82304640, 82494720, 82685680, 83719251, 85048128, 85352960, 86419872, 86981040, 89786880, 90202560, 91330092, 92592720, 92779776, 92806560, 93021390, 94276224, 94497920, 95679144, 96022080, 98765568, 98993664, 99222816, 101477880, 103088640, 104377248, 104751360, 106064640, 106310160, 108024840, 108243072, 109739520, 111625668, 113397504, 114162615, 115226496, 115974720, 117845280, 119598930, 120270080, 121773456, 123456960, 123742080, 124028520, 125701632, 127572192, 128029440, 129629808, 130471560, 132297088, 134680320, 134991360, 135303840, 139169664, 139532085, 141746880, 143518716, 144033120, 144324096, 148148352, 148490496, 148834224, 152216820, 153635328, 154632960, 157127040, 159465240, 162037260, 162364608, 164609280, 164989440, 165371360, 167438502, 170096256, 172839744, 173962080, 179398395, 180405120, 182660184, 185185440, 185559552, 185613120, 186042780, 188552448, 188995840, 191358288, 192044160, 197531136, 198445632, 202955760, 208754496, 209502720, 212129280, 212620320, 216049680, 216486144, 223251336, 226795008, 228325230, 230452992, 231949440, 235690560, 239197860, 240540160, 243546912, 246913920, 247484160, 248057040, 251157753, 255144384, 256058880, 259259616, 260943120, 264594176, 269360640, 270607680, 278339328, 279064170, 283493760, 287037432, 288066240, 296296704, 296980992, 297668448, 304433640, 309265920, 314254080, 318930480, 324074520, 324729216, 329218560, 330742720, 334877004, 340192512, 345679488, 347924160, 358796790, 360810240, 365320368, 370370880, 371226240, 372085560, 377104896, 377991680, 382716576, 384088320, 396891264, 405911520, 417508992, 418596255, 425240640, 432099360, 432972288, 446502672, 456650460, 460905984, 463898880, 471381120, 478395720, 487093824, 493827840, 494968320, 496114080, 502315506, 510288768, 518519232, 521886240, 529188352, 541215360, 556678656, 558128340, 566987520, 574074864, 576132480, 592593408, 595336896, 608867280, 628508160, 637860960, 648149040, 649458432, 661485440, 669754008, 680385024, 691358976, 695848320, 717593580, 721620480, 730640736, 740741760, 742452480, 744171120, 765433152, 768176640, 793782528, 811823040, 835017984, 837192510, 850481280, 864198720, 893005344, 913300920, 927797760, 942762240, 956791440, 974187648, 987655680, 992228160, 1004631012, 1020577536, 1037038464, 1043772480, 1082430720, 1116256680, 1133975040, 1148149728, 1152264960, 1190673792, 1217734560, 1255788765, 1275721920, 1296298080, 1298916864, 1322970880, 1339508016, 1382717952, 1391696640, 1435187160, 1461281472, 1481483520, 1484904960, 1488342240, 1530866304, 1587565056, 1623646080, 1670035968, 1674385020, 1700962560, 1728397440, 1786010688, 1826601840, 1885524480, 1913582880, 1948375296, 1984456320, 2009262024, 2041155072, 2074076928, 2087544960, 2164861440, 2232513360, 2296299456, 2304529920, 2381347584, 2435469120, 2511577530, 2551443840, 2592596160, 2645941760, 2679016032, 2783393280, 2870374320, 2922562944, 2962967040, 2976684480, 3061732608, 3247292160, 3348770040, 3401925120, 3456794880, 3572021376, 3653203680, 3827165760, 3896750592, 3968912640, 4018524048, 4148153856, 4175089920, 4465026720, 4592598912, 4762695168, 4870938240, 5023155060, 5102887680, 5185192320, 5358032064, 5740748640, 5845125888, 5953368960, 6123465216, 6494584320, 6697540080, 6913589760, 7144042752, 7306407360, 7654331520, 7937825280, 8037048096, 8350179840, 8930053440, 9185197824, 9741876480, 10046310120, 10205775360, 10370384640, 10716064128, 11481497280, 11690251776, 11906737920, 13395080160, 14288085504, 14612814720, 15308663040, 16074096192, 17860106880, 18370395648, 19483752960, 20092620240, 20740769280, 21432128256, 22962994560, 23813475840, 26790160320, 29225629440, 30617326080, 32148192384, 35720213760, 40185240480, 42864256512, 45925989120, 53580320640, 58451258880, 64296384768, 71440427520, 80370480960, 91851978240, 107160641280, 128592769536, 160740961920, 214321282560, 321481923840, 642963847680]

約数ペア:

[(1, 642963847680), (2, 321481923840), (3, 214321282560), (4, 160740961920), (5, 128592769536), (6, 107160641280), (7, 91851978240), (8, 80370480960), (9, 71440427520), (10, 64296384768), (11, 58451258880), (12, 53580320640), (14, 45925989120), (15, 42864256512), (16, 40185240480), (18, 35720213760), (20, 32148192384), (21, 30617326080), (22, 29225629440), (24, 26790160320), (27, 23813475840), (28, 22962994560), (30, 21432128256), (31, 20740769280), (32, 20092620240), (33, 19483752960), (35, 18370395648), (36, 17860106880), (40, 16074096192), (42, 15308663040), (44, 14612814720), (45, 14288085504), (48, 13395080160), (54, 11906737920), (55, 11690251776), (56, 11481497280), (60, 10716064128), (62, 10370384640), (63, 10205775360), (64, 10046310120), (66, 9741876480), (70, 9185197824), (72, 8930053440), (77, 8350179840), (80, 8037048096), (81, 7937825280), (84, 7654331520), (88, 7306407360), (90, 7144042752), (93, 6913589760), (96, 6697540080), (99, 6494584320), (105, 6123465216), (108, 5953368960), (110, 5845125888), (112, 5740748640), (120, 5358032064), (124, 5185192320), (126, 5102887680), (128, 5023155060), (132, 4870938240), (135, 4762695168), (140, 4592598912), (144, 4465026720), (154, 4175089920), (155, 4148153856), (160, 4018524048), (162, 3968912640), (165, 3896750592), (168, 3827165760), (176, 3653203680), (180, 3572021376), (186, 3456794880), (189, 3401925120), (192, 3348770040), (198, 3247292160), (210, 3061732608), (216, 2976684480), (217, 2962967040), (220, 2922562944), (224, 2870374320), (231, 2783393280), (240, 2679016032), (243, 2645941760), (248, 2592596160), (252, 2551443840), (256, 2511577530), (264, 2435469120), (270, 2381347584), (279, 2304529920), (280, 2296299456), (288, 2232513360), (297, 2164861440), (308, 2087544960), (310, 2074076928), (315, 2041155072), (320, 2009262024), (324, 1984456320), (330, 1948375296), (336, 1913582880), (341, 1885524480), (352, 1826601840), (360, 1786010688), (372, 1728397440), (378, 1700962560), (384, 1674385020), (385, 1670035968), (396, 1623646080), (405, 1587565056), (420, 1530866304), (432, 1488342240), (433, 1484904960), (434, 1481483520), (440, 1461281472), (448, 1435187160), (462, 1391696640), (465, 1382717952), (480, 1339508016), (486, 1322970880), (495, 1298916864), (496, 1296298080), (504, 1275721920), (512, 1255788765), (528, 1217734560), (540, 1190673792), (558, 1152264960), (560, 1148149728), (567, 1133975040), (576, 1116256680), (594, 1082430720), (616, 1043772480), (620, 1037038464), (630, 1020577536), (640, 1004631012), (648, 992228160), (651, 987655680), (660, 974187648), (672, 956791440), (682, 942762240), (693, 927797760), (704, 913300920), (720, 893005344), (744, 864198720), (756, 850481280), (768, 837192510), (770, 835017984), (792, 811823040), (810, 793782528), (837, 768176640), (840, 765433152), (864, 744171120), (866, 742452480), (868, 740741760), (880, 730640736), (891, 721620480), (896, 717593580), (924, 695848320), (930, 691358976), (945, 680385024), (960, 669754008), (972, 661485440), (990, 649458432), (992, 648149040), (1008, 637860960), (1023, 628508160), (1056, 608867280), (1080, 595336896), (1085, 592593408), (1116, 576132480), (1120, 574074864), (1134, 566987520), (1152, 558128340), (1155, 556678656), (1188, 541215360), (1215, 529188352), (1232, 521886240), (1240, 518519232), (1260, 510288768), (1280, 502315506), (1296, 496114080), (1299, 494968320), (1302, 493827840), (1320, 487093824), (1344, 478395720), (1364, 471381120), (1386, 463898880), (1395, 460905984), (1408, 456650460), (1440, 446502672), (1485, 432972288), (1488, 432099360), (1512, 425240640), (1536, 418596255), (1540, 417508992), (1584, 405911520), (1620, 396891264), (1674, 384088320), (1680, 382716576), (1701, 377991680), (1705, 377104896), (1728, 372085560), (1732, 371226240), (1736, 370370880), (1760, 365320368), (1782, 360810240), (1792, 358796790), (1848, 347924160), (1860, 345679488), (1890, 340192512), (1920, 334877004), (1944, 330742720), (1953, 329218560), (1980, 324729216), (1984, 324074520), (2016, 318930480), (2046, 314254080), (2079, 309265920), (2112, 304433640), (2160, 297668448), (2165, 296980992), (2170, 296296704), (2232, 288066240), (2240, 287037432), (2268, 283493760), (2304, 279064170), (2310, 278339328), (2376, 270607680), (2387, 269360640), (2430, 264594176), (2464, 260943120), (2480, 259259616), (2511, 256058880), (2520, 255144384), (2560, 251157753), (2592, 248057040), (2598, 247484160), (2604, 246913920), (2640, 243546912), (2673, 240540160), (2688, 239197860), (2728, 235690560), (2772, 231949440), (2790, 230452992), (2816, 228325230), (2835, 226795008), (2880, 223251336), (2970, 216486144), (2976, 216049680), (3024, 212620320), (3031, 212129280), (3069, 209502720), (3080, 208754496), (3168, 202955760), (3240, 198445632), (3255, 197531136), (3348, 192044160), (3360, 191358288), (3402, 188995840), (3410, 188552448), (3456, 186042780), (3464, 185613120), (3465, 185559552), (3472, 185185440), (3520, 182660184), (3564, 180405120), (3584, 179398395), (3696, 173962080), (3720, 172839744), (3780, 170096256), (3840, 167438502), (3888, 165371360), (3897, 164989440), (3906, 164609280), (3960, 162364608), (3968, 162037260), (4032, 159465240), (4092, 157127040), (4158, 154632960), (4185, 153635328), (4224, 152216820), (4320, 148834224), (4330, 148490496), (4340, 148148352), (4455, 144324096), (4464, 144033120), (4480, 143518716), (4536, 141746880), (4608, 139532085), (4620, 139169664), (4752, 135303840), (4763, 134991360), (4774, 134680320), (4860, 132297088), (4928, 130471560), (4960, 129629808), (5022, 128029440), (5040, 127572192), (5115, 125701632), (5184, 124028520), (5196, 123742080), (5208, 123456960), (5280, 121773456), (5346, 120270080), (5376, 119598930), (5456, 117845280), (5544, 115974720), (5580, 115226496), (5632, 114162615), (5670, 113397504), (5760, 111625668), (5859, 109739520), (5940, 108243072), (5952, 108024840), (6048, 106310160), (6062, 106064640), (6138, 104751360), (6160, 104377248), (6237, 103088640), (6336, 101477880), (6480, 99222816), (6495, 98993664), (6510, 98765568), (6696, 96022080), (6720, 95679144), (6804, 94497920), (6820, 94276224), (6912, 93021390), (6928, 92806560), (6930, 92779776), (6944, 92592720), (7040, 91330092), (7128, 90202560), (7161, 89786880), (7392, 86981040), (7440, 86419872), (7533, 85352960), (7560, 85048128), (7680, 83719251), (7776, 82685680), (7794, 82494720), (7812, 82304640), (7920, 81182304), (7936, 81018630), (8064, 79732620), (8184, 78563520), (8316, 77316480), (8370, 76817664), (8448, 76108410), (8505, 75598336), (8640, 74417112), (8660, 74245248), (8680, 74074176), (8910, 72162048), (8928, 72016560), (8960, 71759358), (9072, 70873440), (9093, 70709760), (9207, 69834240), (9240, 69584832), (9504, 67651920), (9526, 67495680), (9548, 67340160), (9720, 66148544), (9765, 65843712), (9856, 65235780), (9920, 64814904), (10044, 64014720), (10080, 63786096), (10230, 62850816), (10368, 62014260), (10392, 61871040), (10395, 61853184), (10416, 61728480), (10560, 60886728), (10692, 60135040), (10752, 59799465), (10912, 58922640), (11088, 57987360), (11160, 57613248), (11340, 56698752), (11520, 55812834), (11691, 54996480), (11718, 54869760), (11880, 54121536), (11904, 54012420), (11935, 53872128), (12096, 53155080), (12124, 53032320), (12276, 52375680), (12320, 52188624), (12474, 51544320), (12555, 51211776), (12672, 50738940), (12960, 49611408), (12990, 49496832), (13020, 49382784), (13365, 48108032), (13392, 48011040), (13423, 47900160), (13440, 47839572), (13608, 47248960), (13640, 47138112), (13824, 46510695), (13856, 46403280), (13860, 46389888), (13888, 46296360), (14080, 45665046), (14256, 45101280), (14289, 44997120), (14322, 44893440), (14784, 43490520), (14880, 43209936), (15066, 42676480), (15120, 42524064), (15155, 42425856), (15345, 41900544), (15552, 41342840), (15588, 41247360), (15624, 41152320), (15840, 40591152), (15872, 40509315), (16128, 39866310), (16368, 39281760), (16632, 38658240), (16740, 38408832), (16896, 38054205), (17010, 37799168), (17280, 37208556), (17320, 37122624), (17360, 37037088), (17577, 36579840), (17820, 36081024), (17856, 36008280), (17920, 35879679), (18144, 35436720), (18186, 35354880), (18414, 34917120), (18480, 34792416), (18711, 34362880), (19008, 33825960), (19052, 33747840), (19096, 33670080), (19440, 33074272), (19485, 32997888), (19530, 32921856), (19712, 32617890), (19840, 32407452), (20088, 32007360), (20160, 31893048), (20460, 31425408), (20736, 31007130), (20784, 30935520), (20790, 30926592), (20832, 30864240), (21120, 30443364), (21384, 30067520), (21483, 29928960), (21824, 29461320), (22176, 28993680), (22320, 28806624), (22680, 28349376), (23040, 27906417), (23382, 27498240), (23436, 27434880), (23760, 27060768), (23808, 27006210), (23815, 26998272), (23870, 26936064), (24192, 26577540), (24248, 26516160), (24552, 26187840), (24640, 26094312), (24948, 25772160), (25110, 25605888), (25344, 25369470), (25920, 24805704), (25980, 24748416), (26040, 24691392), (26730, 24054016), (26784, 24005520), (26846, 23950080), (26880, 23919786), (27216, 23624480), (27279, 23569920), (27280, 23569056), (27621, 23278080), (27712, 23201640), (27720, 23194944), (27776, 23148180), (28160, 22832523), (28512, 22550640), (28578, 22498560), (28644, 22446720), (29295, 21947904), (29568, 21745260), (29760, 21604968), (30132, 21338240), (30240, 21262032), (30310, 21212928), (30690, 20950272), (31104, 20671420), (31176, 20623680), (31185, 20617728), (31248, 20576160), (31680, 20295576), (32256, 19933155), (32736, 19640880), (33264, 19329120), (33341, 19284480), (33480, 19204416), (34020, 18899584), (34560, 18604278), (34640, 18561312), (34720, 18518544), (35073, 18332160), (35154, 18289920), (35640, 18040512), (35712, 18004140), (35805, 17957376), (36288, 17718360), (36372, 17677440), (36828, 17458560), (36960, 17396208), (37422, 17181440), (37665, 17070592), (38016, 16912980), (38104, 16873920), (38192, 16835040), (38880, 16537136), (38970, 16498944), (39060, 16460928), (39424, 16308945), (39680, 16203726), (40176, 16003680), (40269, 15966720), (40320, 15946524), (40920, 15712704), (41472, 15503565), (41568, 15467760), (41580, 15463296), (41664, 15432120), (42240, 15221682), (42768, 15033760), (42867, 14999040), (42966, 14964480), (43648, 14730660), (44352, 14496840), (44640, 14403312), (45360, 14174688), (45465, 14141952), (46035, 13966848), (46764, 13749120), (46872, 13717440), (47520, 13530384), (47616, 13503105), (47630, 13499136), (47740, 13468032), (48384, 13288770), (48496, 13258080), (49104, 13093920), (49280, 13047156), (49896, 12886080), (50220, 12802944), (50688, 12684735), (51840, 12402852), (51960, 12374208), (52080, 12345696), (52731, 12193280), (53460, 12027008), (53568, 12002760), (53692, 11975040), (53760, 11959893), (54432, 11812240), (54558, 11784960), (54560, 11784528), (55242, 11639040), (55424, 11600820), (55440, 11597472), (55552, 11574090), (57024, 11275320), (57156, 11249280), (57288, 11223360), (58455, 10999296), (58590, 10973952), (59136, 10872630), (59520, 10802484), (60264, 10669120), (60480, 10631016), (60620, 10606464), (61380, 10475136), (62208, 10335710), (62352, 10311840), (62370, 10308864), (62496, 10288080), (63360, 10147788), (64449, 9976320), (65472, 9820440), (66528, 9664560), (66682, 9642240), (66960, 9602208), (67115, 9580032), (68040, 9449792), (69120, 9302139), (69280, 9280656), (69440, 9259272), (70146, 9166080), (70308, 9144960), (71280, 9020256), (71424, 9002070), (71445, 8999424), (71610, 8978688), (72576, 8859180), (72744, 8838720), (73656, 8729280), (73920, 8698104), (74844, 8590720), (75330, 8535296), (76032, 8456490), (76208, 8436960), (76384, 8417520), (77760, 8268568), (77940, 8249472), (78120, 8230464), (79360, 8101863), (80352, 8001840), (80538, 7983360), (80640, 7973262), (81837, 7856640), (81840, 7856352), (82863, 7759360), (83136, 7733880), (83160, 7731648), (83328, 7716060), (84480, 7610841), (85536, 7516880), (85734, 7499520), (85932, 7482240), (87296, 7365330), (87885, 7315968), (88704, 7248420), (89280, 7201656), (90720, 7087344), (90930, 7070976), (92070, 6983424), (93528, 6874560), (93555, 6872576), (93744, 6858720), (93961, 6842880), (95040, 6765192), (95260, 6749568), (95480, 6734016), (96768, 6644385), (96992, 6629040), (98208, 6546960), (98560, 6523578), (99792, 6443040), (100023, 6428160), (100440, 6401472), (103680, 6201426), (103920, 6187104), (104160, 6172848), (105219, 6110720), (105462, 6096640), (106920, 6013504), (107136, 6001380), (107384, 5987520), (107415, 5985792), (108864, 5906120), (109116, 5892480), (109120, 5892264), (110484, 5819520), (110848, 5800410), (110880, 5798736), (111104, 5787045), (114048, 5637660), (114312, 5624640), (114576, 5611680), (116910, 5499648), (117180, 5486976), (118272, 5436315), (119040, 5401242), (120528, 5334560), (120807, 5322240), (120960, 5315508), (121240, 5303232), (122760, 5237568), (124416, 5167855), (124704, 5155920), (124740, 5154432), (124992, 5144040), (126720, 5073894), (128601, 4999680), (128898, 4988160), (130944, 4910220), (133056, 4832280), (133364, 4821120), (133920, 4801104), (134230, 4790016), (136080, 4724896), (136395, 4713984), (138105, 4655616), (138560, 4640328), (138880, 4629636), (140292, 4583040), (140616, 4572480), (142560, 4510128), (142848, 4501035), (142890, 4499712), (143220, 4489344), (145152, 4429590), (145488, 4419360), (147312, 4364640), (147653, 4354560), (147840, 4349052), (149688, 4295360), (150660, 4267648), (152064, 4228245), (152416, 4218480), (152768, 4208760), (155520, 4134284), (155880, 4124736), (156240, 4115232), (160704, 4000920), (161076, 3991680), (161280, 3986631), (163674, 3928320), (163680, 3928176), (165726, 3879680), (166272, 3866940), (166320, 3865824), (166656, 3858030), (166705, 3856896), (171072, 3758440), (171468, 3749760), (171864, 3741120), (174592, 3682665), (175365, 3666432), (175770, 3657984), (177408, 3624210), (178560, 3600828), (181440, 3543672), (181860, 3535488), (184140, 3491712), (187056, 3437280), (187110, 3436288), (187488, 3429360), (187922, 3421440), (190080, 3382596), (190520, 3374784), (190960, 3367008), (193347, 3325440), (193984, 3314520), (196416, 3273480), (197120, 3261789), (199584, 3221520), (200046, 3214080), (200880, 3200736), (201345, 3193344), (207360, 3100713), (207840, 3093552), (208320, 3086424), (210438, 3055360), (210924, 3048320), (213840, 3006752), (214272, 3000690), (214335, 2999808), (214768, 2993760), (214830, 2992896), (217728, 2953060), (218232, 2946240), (218240, 2946132), (220968, 2909760), (221696, 2900205), (221760, 2899368), (228096, 2818830), (228624, 2812320), (229152, 2805840), (233820, 2749824), (234360, 2743488), (238080, 2700621), (241056, 2667280), (241614, 2661120), (241920, 2657754), (242480, 2651616), (245511, 2618880), (245520, 2618784), (249408, 2577960), (249480, 2577216), (249984, 2572020), (253440, 2536947), (257202, 2499840), (257796, 2494080), (261888, 2455110), (263655, 2438656), (266112, 2416140), (266728, 2410560), (267840, 2400552), (268460, 2395008), (272160, 2362448), (272790, 2356992), (276210, 2327808), (277120, 2320164), (277760, 2314818), (280584, 2291520), (281232, 2286240), (281883, 2280960), (285120, 2255064), (285780, 2249856), (286440, 2244672), (290304, 2214795), (290976, 2209680), (294624, 2182320), (295306, 2177280), (295680, 2174526), (299376, 2147680), (300069, 2142720), (301320, 2133824), (304832, 2109240), (305536, 2104380), (311040, 2067142), (311760, 2062368), (312480, 2057616), (321408, 2000460), (322152, 1995840), (322245, 1995264), (327348, 1964160), (327360, 1964088), (331452, 1939840), (332544, 1933470), (332640, 1932912), (333312, 1929015), (333410, 1928448), (342144, 1879220), (342936, 1874880), (343728, 1870560), (350730, 1833216), (351540, 1828992), (354816, 1812105), (357120, 1800414), (362421, 1774080), (362880, 1771836), (363720, 1767744), (368280, 1745856), (374112, 1718640), (374220, 1718144), (374976, 1714680), (375844, 1710720), (380160, 1691298), (381040, 1687392), (381920, 1683504), (385803, 1666560), (386694, 1662720), (387968, 1657260), (392832, 1636740), (399168, 1610760), (400092, 1607040), (401760, 1600368), (402690, 1596672), (409185, 1571328), (414315, 1551872), (415680, 1546776), (416640, 1543212), (420876, 1527680), (421848, 1524160), (427680, 1503376), (428544, 1500345), (428670, 1499904), (429536, 1496880), (429660, 1496448), (435456, 1476530), (436464, 1473120), (436480, 1473066), (441936, 1454880), (442959, 1451520), (443520, 1449684), (456192, 1409415), (457248, 1406160), (458304, 1402920), (467640, 1374912), (468720, 1371744), (469805, 1368576), (482112, 1333640), (483228, 1330560), (483840, 1328877), (484960, 1325808), (491022, 1309440), (491040, 1309392), (498816, 1288980), (498960, 1288608), (499968, 1286010), (500115, 1285632), (514404, 1249920), (515592, 1247040), (523776, 1227555), (526095, 1222144), (527310, 1219328), (532224, 1208070), (533456, 1205280), (535680, 1200276), (536920, 1197504), (544320, 1181224), (545580, 1178496), (552420, 1163904), (554240, 1160082), (555520, 1157409), (561168, 1145760), (562464, 1143120), (563766, 1140480), (570240, 1127532), (571560, 1124928), (572880, 1122336), (580041, 1108480), (581952, 1104840), (589248, 1091160), (590612, 1088640), (591360, 1087263), (598752, 1073840), (600138, 1071360), (602640, 1066912), (604035, 1064448), (609664, 1054620), (611072, 1052190), (622080, 1033571), (623520, 1031184), (624960, 1028808), (642816, 1000230), (643005, 999936), (644304, 997920), (644490, 997632), (654696, 982080), (654720, 982044), (662904, 969920), (665088, 966735), (665280, 966456), (666820, 964224), (684288, 939610), (685872, 937440), (687456, 935280), (701460, 916608), (703080, 914496), (714240, 900207), (724842, 887040), (725760, 885918), (727440, 883872), (736533, 872960), (736560, 872928), (738265, 870912), (748224, 859320), (748440, 859072), (749952, 857340), (751688, 855360), (760320, 845649), (762080, 843696), (763840, 841752), (771606, 833280), (773388, 831360), (775936, 828630), (785664, 818370), (798336, 805380), (800184, 803520)]