3831177968640

素因数分解:

$2^{10}\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{499}}^1$

素因数の和:581

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 80, 81, 85, 88, 90, 96, 99, 102, 108, 110, 120, 121, 128, 132, 135, 136, 144, 153, 160, 162, 165, 170, 176, 180, 187, 192, 198, 204, 216, 220, 240, 242, 243, 255, 256, 264, 270, 272, 288, 297, 306, 320, 324, 330, 340, 352, 360, 363, 374, 384, 396, 405, 408, 432, 440, 459, 480, 484, 486, 495, 499, 510, 512, 528, 540, 544, 561, 576, 594, 605, 612, 640, 648, 660, 680, 704, 720, 726, 729, 748, 765, 768, 792, 810, 816, 864, 880, 891, 918, 935, 960, 968, 972, 990, 998, 1020, 1024, 1056, 1080, 1088, 1089, 1122, 1152, 1188, 1210, 1215, 1224, 1280, 1296, 1320, 1360, 1377, 1408, 1440, 1452, 1458, 1485, 1496, 1497, 1530, 1536, 1584, 1620, 1632, 1683, 1728, 1760, 1782, 1815, 1836, 1870, 1920, 1936, 1944, 1980, 1996, 2040, 2057, 2112, 2160, 2176, 2178, 2244, 2295, 2304, 2376, 2420, 2430, 2448, 2495, 2560, 2592, 2640, 2673, 2720, 2754, 2805, 2816, 2880, 2904, 2916, 2970, 2992, 2994, 3060, 3072, 3168, 3240, 3264, 3267, 3366, 3456, 3520, 3564, 3630, 3645, 3672, 3740, 3840, 3872, 3888, 3960, 3992, 4080, 4114, 4131, 4224, 4320, 4352, 4356, 4455, 4488, 4491, 4590, 4608, 4752, 4840, 4860, 4896, 4990, 5049, 5120, 5184, 5280, 5346, 5440, 5445, 5489, 5508, 5610, 5632, 5760, 5808, 5832, 5940, 5984, 5988, 6120, 6171, 6336, 6480, 6528, 6534, 6732, 6885, 6912, 7040, 7128, 7260, 7290, 7344, 7480, 7485, 7680, 7744, 7776, 7920, 7984, 8019, 8160, 8228, 8262, 8415, 8448, 8483, 8640, 8704, 8712, 8910, 8976, 8982, 9180, 9216, 9504, 9680, 9720, 9792, 9801, 9980, 10098, 10285, 10368, 10560, 10692, 10880, 10890, 10978, 11016, 11220, 11264, 11520, 11616, 11664, 11880, 11968, 11976, 12240, 12342, 12393, 12672, 12960, 13056, 13068, 13365, 13464, 13473, 13770, 13824, 14080, 14256, 14520, 14580, 14688, 14960, 14970, 15147, 15360, 15488, 15552, 15840, 15968, 16038, 16320, 16335, 16456, 16467, 16524, 16830, 16896, 16966, 17280, 17408, 17424, 17820, 17952, 17964, 18360, 18513, 19008, 19360, 19440, 19584, 19602, 19960, 20196, 20570, 20655, 20736, 21120, 21384, 21760, 21780, 21956, 22032, 22440, 22455, 23040, 23232, 23328, 23760, 23936, 23952, 24480, 24684, 24786, 25245, 25344, 25449, 25920, 26112, 26136, 26730, 26928, 26946, 27445, 27540, 27648, 28160, 28512, 29040, 29160, 29376, 29403, 29920, 29940, 30294, 30855, 30976, 31104, 31680, 31936, 32076, 32640, 32670, 32912, 32934, 33048, 33660, 33792, 33932, 34560, 34848, 35640, 35904, 35928, 36720, 37026, 38016, 38720, 38880, 39168, 39204, 39920, 40095, 40392, 40419, 41140, 41310, 41472, 42240, 42415, 42768, 43520, 43560, 43912, 44064, 44880, 44910, 45441, 46080, 46464, 46656, 47520, 47872, 47904, 48960, 49005, 49368, 49401, 49572, 50490, 50688, 50898, 51840, 52224, 52272, 53460, 53856, 53892, 54890, 55080, 55539, 56320, 57024, 58080, 58320, 58752, 58806, 59840, 59880, 60379, 60588, 61710, 61952, 61965, 62208, 63360, 63872, 64152, 65280, 65340, 65824, 65868, 66096, 67320, 67365, 67864, 69120, 69696, 71280, 71808, 71856, 73440, 74052, 75735, 76032, 76347, 77440, 77760, 78336, 78408, 79840, 80190, 80784, 80838, 82280, 82335, 82620, 82944, 84480, 84830, 85536, 87040, 87120, 87824, 88128, 88209, 89760, 89820, 90882, 92565, 92928, 93312, 93313, 95040, 95744, 95808, 97920, 98010, 98736, 98802, 99144, 100980, 101376, 101796, 103680, 104544, 106920, 107712, 107784, 109780, 110160, 111078, 114048, 116160, 116640, 117504, 117612, 119680, 119760, 120758, 121176, 121257, 123420, 123904, 123930, 124416, 126720, 127245, 127744, 128304, 130560, 130680, 131648, 131736, 132192, 134640, 134730, 135728, 136323, 138240, 139392, 142560, 143616, 143712, 146880, 147015, 148104, 148203, 151470, 152064, 152694, 154880, 155520, 156672, 156816, 159680, 160380, 161568, 161676, 164560, 164670, 165240, 166617, 168960, 169660, 171072, 174240, 175648, 176256, 176418, 179520, 179640, 181137, 181764, 185130, 185856, 186624, 186626, 190080, 191488, 191616, 195840, 196020, 197472, 197604, 198288, 201960, 202095, 203592, 207360, 209088, 213840, 215424, 215568, 219560, 220320, 222156, 227205, 228096, 229041, 232320, 233280, 235008, 235224, 239360, 239520, 241516, 242352, 242514, 246840, 247005, 247860, 248832, 253440, 254490, 255488, 256608, 261120, 261360, 263296, 263472, 264384, 269280, 269460, 271456, 272646, 277695, 278784, 279939, 285120, 287232, 287424, 293760, 294030, 296208, 296406, 301895, 302940, 304128, 305388, 309760, 311040, 313632, 319360, 320760, 323136, 323352, 329120, 329340, 330480, 333234, 339320, 342144, 348480, 351296, 352512, 352836, 359040, 359280, 362274, 363528, 363771, 370260, 371712, 373248, 373252, 380160, 381735, 383232, 391680, 392040, 394944, 395208, 396576, 403920, 404190, 407184, 414720, 418176, 427680, 430848, 431136, 439120, 440640, 441045, 444312, 444609, 454410, 456192, 458082, 464640, 466560, 466565, 470016, 470448, 478720, 479040, 483032, 484704, 485028, 493680, 494010, 495720, 499851, 506880, 508980, 510976, 513216, 522720, 526592, 526944, 528768, 538560, 538920, 542912, 543411, 545292, 555390, 557568, 559878, 570240, 574464, 574848, 587520, 588060, 592416, 592812, 603790, 605880, 606285, 610776, 619520, 622080, 627264, 638720, 641520, 646272, 646704, 658240, 658680, 660960, 666468, 678640, 681615, 684288, 687123, 696960, 702592, 705024, 705672, 718080, 718560, 724548, 727056, 727542, 740520, 741015, 746496, 746504, 760320, 763470, 766464, 783360, 784080, 789888, 790416, 793152, 807840, 808380, 814368, 833085, 836352, 839817, 855360, 861696, 862272, 878240, 881280, 882090, 888624, 889218, 905685, 908820, 912384, 916164, 929280, 933120, 933130, 940896, 957440, 958080, 966064, 969408, 970056, 987360, 988020, 991440, 999702, 1017960, 1026432, 1026443, 1045440, 1053184, 1053888, 1057536, 1077120, 1077840, 1085824, 1086822, 1090584, 1110780, 1115136, 1119756, 1140480, 1145205, 1149696, 1175040, 1176120, 1184832, 1185624, 1207580, 1211760, 1212570, 1221552, 1244160, 1254528, 1277440, 1283040, 1292544, 1293408, 1316480, 1317360, 1321920, 1332936, 1333827, 1357280, 1363230, 1368576, 1374246, 1393920, 1399695, 1405184, 1410048, 1411344, 1436160, 1437120, 1449096, 1454112, 1455084, 1481040, 1482030, 1493008, 1499553, 1520640, 1526940, 1532928, 1568160, 1579776, 1580832, 1586304, 1615680, 1616760, 1628736, 1630233, 1666170, 1672704, 1679634, 1710720, 1723392, 1724544, 1756480, 1762560, 1764180, 1777248, 1778436, 1811370, 1817640, 1818855, 1832328, 1858560, 1866240, 1866260, 1881792, 1916160, 1932128, 1938816, 1940112, 1974720, 1976040, 1982880, 1999404, 2035920, 2052864, 2052886, 2061369, 2090880, 2106368, 2107776, 2115072, 2154240, 2155680, 2171648, 2173644, 2181168, 2221560, 2223045, 2239512, 2280960, 2290410, 2299392, 2350080, 2352240, 2369664, 2371248, 2415160, 2423520, 2425140, 2443104, 2499255, 2509056, 2519451, 2554880, 2566080, 2585088, 2586816, 2632960, 2634720, 2643840, 2665872, 2667654, 2714560, 2717055, 2726460, 2737152, 2748492, 2787840, 2799390, 2810368, 2822688, 2872320, 2874240, 2898192, 2908224, 2910168, 2962080, 2964060, 2986016, 2999106, 3053880, 3079329, 3136320, 3159552, 3161664, 3172608, 3231360, 3233520, 3257472, 3260466, 3332340, 3345408, 3359268, 3421440, 3435615, 3449088, 3512960, 3525120, 3528360, 3554496, 3556872, 3622740, 3635280, 3637710, 3664656, 3732480, 3732520, 3763584, 3832320, 3864256, 3877632, 3880224, 3949440, 3952080, 3965760, 3998808, 4001481, 4071840, 4105728, 4105772, 4122738, 4181760, 4199085, 4215552, 4230144, 4308480, 4311360, 4343296, 4347288, 4362336, 4443120, 4446090, 4479024, 4561920, 4580820, 4598784, 4704480, 4739328, 4742496, 4830320, 4847040, 4850280, 4886208, 4890699, 4998510, 5018112, 5038902, 5132160, 5132215, 5170176, 5173632, 5265920, 5269440, 5287680, 5331744, 5335308, 5429120, 5434110, 5452920, 5496984, 5575680, 5598780, 5620736, 5645376, 5748480, 5796384, 5816448, 5820336, 5924160, 5928120, 5972032, 5998212, 6107760, 6158658, 6184107, 6272640, 6319104, 6323328, 6345216, 6462720, 6467040, 6514944, 6520932, 6664680, 6669135, 6718536, 6842880, 6871230, 6898176, 7025920, 7050240, 7056720, 7108992, 7113744, 7245480, 7270560, 7275420, 7329312, 7465040, 7497765, 7527168, 7558353, 7664640, 7728512, 7755264, 7760448, 7898880, 7904160, 7931520, 7997616, 8002962, 8143680, 8151165, 8211456, 8211544, 8245476, 8363520, 8398170, 8431104, 8616960, 8622720, 8686592, 8694576, 8724672, 8886240, 8892180, 8958048, 9161640, 9237987, 9408960, 9478656, 9484992, 9660640, 9694080, 9700560, 9772416, 9781398, 9997020, 10036224, 10077804, 10264320, 10264430, 10306845, 10347264, 10531840, 10538880, 10575360, 10663488, 10670616, 10858240, 10868220, 10905840, 10993968, 11197560, 11290752, 11496960, 11592768, 11632896, 11640672, 11848320, 11856240, 11944064, 11996424, 12215520, 12317316, 12368214, 12545280, 12597255, 12646656, 12690432, 12925440, 12934080, 13029888, 13041864, 13329360, 13338270, 13437072, 13685760, 13742460, 13796352, 14051840, 14113440, 14217984, 14227488, 14490960, 14541120, 14550840, 14658624, 14672097, 14930080, 14995530, 15054336, 15116706, 15396645, 15457024, 15510528, 15520896, 15797760, 15808320, 15863040, 15995232, 16005924, 16287360, 16302330, 16423088, 16490952, 16727040, 16796340, 16862208, 17245440, 17389152, 17449344, 17772480, 17784360, 17916096, 18323280, 18475974, 18817920, 18957312, 18969984, 19321280, 19388160, 19401120, 19544832, 19562796, 19994040, 20007405, 20155608, 20528640, 20528860, 20613690, 20694528, 21077760, 21150720, 21326976, 21341232, 21716480, 21736440, 21811680, 21987936, 22395120, 22581504, 22675059, 22993920, 23185536, 23265792, 23281344, 23696640, 23712480, 23888128, 23992848, 24431040, 24453495, 24634632, 24736428, 25090560, 25194510, 25293312, 25850880, 25868160, 26059776, 26083728, 26658720, 26676540, 26874144, 27484920, 27713961, 28103680, 28226880, 28435968, 28454976, 28981920, 29082240, 29101680, 29317248, 29344194, 29860160, 29991060, 30108672, 30233412, 30793290, 30914048, 30920535, 31041792, 31595520, 31616640, 31726080, 31990464, 32011848, 32574720, 32604660, 32846176, 32981904, 33592680, 34490880, 34778304, 34898688, 35544960, 35568720, 35832192, 36646560, 36951948, 37635840, 37791765, 37939968, 38642560, 38776320, 38802240, 39089664, 39125592, 39988080, 40014810, 40311216, 41057280, 41057720, 41227380, 41389056, 42155520, 42653952, 42682464, 43432960, 43472880, 43623360, 43975872, 44016291, 44790240, 45163008, 45350118, 46189935, 46371072, 46531584, 46562688, 47393280, 47424960, 47776256, 47985696, 48862080, 48906990, 49269264, 49472856, 50181120, 50389020, 50586624, 51736320, 52167456, 53317440, 53353080, 53748288, 54969840, 55427922, 56453760, 56871936, 56909952, 57963840, 58164480, 58203360, 58634496, 58688388, 59720320, 59982120, 60466824, 61586580, 61828096, 61841070, 62083584, 63233280, 63452160, 63980928, 64023696, 65149440, 65209320, 65692352, 65963808, 67185360, 68025177, 68981760, 69556608, 69797376, 71089920, 71137440, 71664384, 73293120, 73360485, 73903896, 75271680, 75583530, 75879936, 77285120, 77552640, 77604480, 78179328, 78251184, 79976160, 80029620, 80622432, 82115440, 82454760, 83141883, 84311040, 85307904, 85364928, 86945760, 87246720, 87951744, 88032582, 89580480, 90326016, 90700236, 92379870, 92742144, 93125376, 94786560, 94849920, 95552512, 95971392, 97724160, 97813980, 98538528, 98945712, 100778040, 103472640, 104334912, 106634880, 106706160, 107496576, 109939680, 110855844, 112907520, 113375295, 113819904, 115927680, 116328960, 116406720, 117268992, 117376776, 119440640, 119964240, 120933648, 123173160, 123682140, 124167168, 126466560, 127961856, 128047392, 130298880, 130418640, 131384704, 131927616, 134370720, 136050354, 138569805, 139113216, 139594752, 142179840, 142274880, 143328768, 146586240, 146720970, 147807792, 150543360, 151167060, 151759872, 154570240, 155208960, 156502368, 159952320, 160059240, 161244864, 164230880, 164909520, 166283766, 170615808, 170729856, 173891520, 174493440, 175903488, 176065164, 179160960, 181400472, 184759740, 185484288, 186250752, 189699840, 191942784, 195448320, 195627960, 197077056, 197891424, 201556080, 206945280, 208669824, 213269760, 213412320, 214993152, 219879360, 220081455, 221711688, 225815040, 226750590, 227639808, 231855360, 232657920, 232813440, 234537984, 234753552, 238881280, 239928480, 241867296, 246346320, 247364280, 249425649, 252933120, 255923712, 256094784, 260837280, 262769408, 263855232, 268741440, 272100708, 277139610, 278226432, 284359680, 284549760, 286657536, 293172480, 293441940, 295615584, 302334120, 309140480, 310417920, 313004736, 319904640, 320118480, 322489728, 328461760, 329819040, 332567532, 340125885, 341459712, 347783040, 348986880, 351806976, 352130328, 358321920, 362800944, 369519480, 372501504, 379399680, 383885568, 390896640, 391255920, 394154112, 395782848, 403112160, 415709415, 417339648, 426539520, 426824640, 429986304, 439758720, 440162910, 443423376, 451630080, 453501180, 455279616, 463710720, 465626880, 469507104, 477762560, 479856960, 483734592, 492692640, 494728560, 498851298, 511847424, 512189568, 521674560, 525538816, 527710464, 537482880, 544201416, 554279220, 556452864, 569099520, 586344960, 586883880, 591231168, 604668240, 620835840, 626009472, 639809280, 640236960, 644979456, 656923520, 659638080, 665135064, 680251770, 682919424, 695566080, 697973760, 703613952, 704260656, 716643840, 725601888, 739038960, 748276947, 758799360, 767771136, 782511840, 788308224, 791565696, 806224320, 831418830, 834679296, 853079040, 853649280, 859972608, 879517440, 880325820, 886846752, 907002360, 927421440, 931253760, 939014208, 959713920, 967469184, 985385280, 989457120, 997702596, 1024379136, 1043349120, 1051077632, 1055420928, 1074965760, 1088402832, 1108558440, 1138199040, 1172689920, 1173767760, 1182462336, 1209336480, 1247128245, 1252018944, 1279618560, 1280473920, 1289958912, 1313847040, 1319276160, 1330270128, 1360503540, 1365838848, 1391132160, 1408521312, 1433287680, 1451203776, 1478077920, 1496553894, 1535542272, 1565023680, 1576616448, 1583131392, 1612448640, 1662837660, 1669358592, 1707298560, 1759034880, 1760651640, 1773693504, 1814004720, 1862507520, 1878028416, 1919427840, 1934938368, 1970770560, 1978914240, 1995405192, 2048758272, 2086698240, 2110841856, 2149931520, 2176805664, 2217116880, 2276398080, 2347535520, 2364924672, 2418672960, 2494256490, 2504037888, 2559237120, 2560947840, 2579917824, 2627694080, 2638552320, 2660540256, 2721007080, 2782264320, 2817042624, 2902407552, 2956155840, 2993107788, 3130047360, 3153232896, 3166262784, 3224897280, 3325675320, 3414597120, 3518069760, 3521303280, 3547387008, 3628009440, 3741384735, 3756056832, 3838855680, 3869876736, 3941541120, 3957828480, 3990810384, 4097516544, 4173396480, 4299863040, 4353611328, 4434233760, 4695071040, 4729849344, 4837345920, 4988512980, 5008075776, 5121895680, 5255388160, 5277104640, 5321080512, 5442014160, 5634085248, 5804815104, 5912311680, 5986215576, 6260094720, 6332525568, 6449794560, 6651350640, 6829194240, 7042606560, 7094774016, 7256018880, 7482769470, 7512113664, 7677711360, 7739753472, 7883082240, 7915656960, 7981620768, 8346792960, 8707222656, 8868467520, 9390142080, 9459698688, 9674691840, 9977025960, 10243791360, 10554209280, 10642161024, 10884028320, 11268170496, 11609630208, 11824623360, 11972431152, 12520189440, 12899589120, 13302701280, 14085213120, 14189548032, 14512037760, 14965538940, 15024227328, 15766164480, 15831313920, 15963241536, 17414445312, 17736935040, 18780284160, 19349383680, 19954051920, 20487582720, 21284322048, 21768056640, 22536340992, 23219260416, 23649246720, 23944862304, 25040378880, 26605402560, 28170426240, 28379096064, 29024075520, 29931077880, 31662627840, 31926483072, 34828890624, 35473870080, 37560568320, 38698767360, 39908103840, 42568644096, 43536113280, 45072681984, 47298493440, 47889724608, 53210805120, 56340852480, 58048151040, 59862155760, 63852966144, 69657781248, 70947740160, 75121136640, 79816207680, 85137288192, 87072226560, 95779449216, 106421610240, 112681704960, 116096302080, 119724311520, 127705932288, 141895480320, 159632415360, 174144453120, 191558898432, 212843220480, 225363409920, 239448623040, 255411864576, 319264830720, 348288906240, 383117796864, 425686440960, 478897246080, 638529661440, 766235593728, 957794492160, 1277059322880, 1915588984320, 3831177968640]

約数ペア:

[(1, 3831177968640), (2, 1915588984320), (3, 1277059322880), (4, 957794492160), (5, 766235593728), (6, 638529661440), (8, 478897246080), (9, 425686440960), (10, 383117796864), (11, 348288906240), (12, 319264830720), (15, 255411864576), (16, 239448623040), (17, 225363409920), (18, 212843220480), (20, 191558898432), (22, 174144453120), (24, 159632415360), (27, 141895480320), (30, 127705932288), (32, 119724311520), (33, 116096302080), (34, 112681704960), (36, 106421610240), (40, 95779449216), (44, 87072226560), (45, 85137288192), (48, 79816207680), (51, 75121136640), (54, 70947740160), (55, 69657781248), (60, 63852966144), (64, 59862155760), (66, 58048151040), (68, 56340852480), (72, 53210805120), (80, 47889724608), (81, 47298493440), (85, 45072681984), (88, 43536113280), (90, 42568644096), (96, 39908103840), (99, 38698767360), (102, 37560568320), (108, 35473870080), (110, 34828890624), (120, 31926483072), (121, 31662627840), (128, 29931077880), (132, 29024075520), (135, 28379096064), (136, 28170426240), (144, 26605402560), (153, 25040378880), (160, 23944862304), (162, 23649246720), (165, 23219260416), (170, 22536340992), (176, 21768056640), (180, 21284322048), (187, 20487582720), (192, 19954051920), (198, 19349383680), (204, 18780284160), (216, 17736935040), (220, 17414445312), (240, 15963241536), (242, 15831313920), (243, 15766164480), (255, 15024227328), (256, 14965538940), (264, 14512037760), (270, 14189548032), (272, 14085213120), (288, 13302701280), (297, 12899589120), (306, 12520189440), (320, 11972431152), (324, 11824623360), (330, 11609630208), (340, 11268170496), (352, 10884028320), (360, 10642161024), (363, 10554209280), (374, 10243791360), (384, 9977025960), (396, 9674691840), (405, 9459698688), (408, 9390142080), (432, 8868467520), (440, 8707222656), (459, 8346792960), (480, 7981620768), (484, 7915656960), (486, 7883082240), (495, 7739753472), (499, 7677711360), (510, 7512113664), (512, 7482769470), (528, 7256018880), (540, 7094774016), (544, 7042606560), (561, 6829194240), (576, 6651350640), (594, 6449794560), (605, 6332525568), (612, 6260094720), (640, 5986215576), (648, 5912311680), (660, 5804815104), (680, 5634085248), (704, 5442014160), (720, 5321080512), (726, 5277104640), (729, 5255388160), (748, 5121895680), (765, 5008075776), (768, 4988512980), (792, 4837345920), (810, 4729849344), (816, 4695071040), (864, 4434233760), (880, 4353611328), (891, 4299863040), (918, 4173396480), (935, 4097516544), (960, 3990810384), (968, 3957828480), (972, 3941541120), (990, 3869876736), (998, 3838855680), (1020, 3756056832), (1024, 3741384735), (1056, 3628009440), (1080, 3547387008), (1088, 3521303280), (1089, 3518069760), (1122, 3414597120), (1152, 3325675320), (1188, 3224897280), (1210, 3166262784), (1215, 3153232896), (1224, 3130047360), (1280, 2993107788), (1296, 2956155840), (1320, 2902407552), (1360, 2817042624), (1377, 2782264320), (1408, 2721007080), (1440, 2660540256), (1452, 2638552320), (1458, 2627694080), (1485, 2579917824), (1496, 2560947840), (1497, 2559237120), (1530, 2504037888), (1536, 2494256490), (1584, 2418672960), (1620, 2364924672), (1632, 2347535520), (1683, 2276398080), (1728, 2217116880), (1760, 2176805664), (1782, 2149931520), (1815, 2110841856), (1836, 2086698240), (1870, 2048758272), (1920, 1995405192), (1936, 1978914240), (1944, 1970770560), (1980, 1934938368), (1996, 1919427840), (2040, 1878028416), (2057, 1862507520), (2112, 1814004720), (2160, 1773693504), (2176, 1760651640), (2178, 1759034880), (2244, 1707298560), (2295, 1669358592), (2304, 1662837660), (2376, 1612448640), (2420, 1583131392), (2430, 1576616448), (2448, 1565023680), (2495, 1535542272), (2560, 1496553894), (2592, 1478077920), (2640, 1451203776), (2673, 1433287680), (2720, 1408521312), (2754, 1391132160), (2805, 1365838848), (2816, 1360503540), (2880, 1330270128), (2904, 1319276160), (2916, 1313847040), (2970, 1289958912), (2992, 1280473920), (2994, 1279618560), (3060, 1252018944), (3072, 1247128245), (3168, 1209336480), (3240, 1182462336), (3264, 1173767760), (3267, 1172689920), (3366, 1138199040), (3456, 1108558440), (3520, 1088402832), (3564, 1074965760), (3630, 1055420928), (3645, 1051077632), (3672, 1043349120), (3740, 1024379136), (3840, 997702596), (3872, 989457120), (3888, 985385280), (3960, 967469184), (3992, 959713920), (4080, 939014208), (4114, 931253760), (4131, 927421440), (4224, 907002360), (4320, 886846752), (4352, 880325820), (4356, 879517440), (4455, 859972608), (4488, 853649280), (4491, 853079040), (4590, 834679296), (4608, 831418830), (4752, 806224320), (4840, 791565696), (4860, 788308224), (4896, 782511840), (4990, 767771136), (5049, 758799360), (5120, 748276947), (5184, 739038960), (5280, 725601888), (5346, 716643840), (5440, 704260656), (5445, 703613952), (5489, 697973760), (5508, 695566080), (5610, 682919424), (5632, 680251770), (5760, 665135064), (5808, 659638080), (5832, 656923520), (5940, 644979456), (5984, 640236960), (5988, 639809280), (6120, 626009472), (6171, 620835840), (6336, 604668240), (6480, 591231168), (6528, 586883880), (6534, 586344960), (6732, 569099520), (6885, 556452864), (6912, 554279220), (7040, 544201416), (7128, 537482880), (7260, 527710464), (7290, 525538816), (7344, 521674560), (7480, 512189568), (7485, 511847424), (7680, 498851298), (7744, 494728560), (7776, 492692640), (7920, 483734592), (7984, 479856960), (8019, 477762560), (8160, 469507104), (8228, 465626880), (8262, 463710720), (8415, 455279616), (8448, 453501180), (8483, 451630080), (8640, 443423376), (8704, 440162910), (8712, 439758720), (8910, 429986304), (8976, 426824640), (8982, 426539520), (9180, 417339648), (9216, 415709415), (9504, 403112160), (9680, 395782848), (9720, 394154112), (9792, 391255920), (9801, 390896640), (9980, 383885568), (10098, 379399680), (10285, 372501504), (10368, 369519480), (10560, 362800944), (10692, 358321920), (10880, 352130328), (10890, 351806976), (10978, 348986880), (11016, 347783040), (11220, 341459712), (11264, 340125885), (11520, 332567532), (11616, 329819040), (11664, 328461760), (11880, 322489728), (11968, 320118480), (11976, 319904640), (12240, 313004736), (12342, 310417920), (12393, 309140480), (12672, 302334120), (12960, 295615584), (13056, 293441940), (13068, 293172480), (13365, 286657536), (13464, 284549760), (13473, 284359680), (13770, 278226432), (13824, 277139610), (14080, 272100708), (14256, 268741440), (14520, 263855232), (14580, 262769408), (14688, 260837280), (14960, 256094784), (14970, 255923712), (15147, 252933120), (15360, 249425649), (15488, 247364280), (15552, 246346320), (15840, 241867296), (15968, 239928480), (16038, 238881280), (16320, 234753552), (16335, 234537984), (16456, 232813440), (16467, 232657920), (16524, 231855360), (16830, 227639808), (16896, 226750590), (16966, 225815040), (17280, 221711688), (17408, 220081455), (17424, 219879360), (17820, 214993152), (17952, 213412320), (17964, 213269760), (18360, 208669824), (18513, 206945280), (19008, 201556080), (19360, 197891424), (19440, 197077056), (19584, 195627960), (19602, 195448320), (19960, 191942784), (20196, 189699840), (20570, 186250752), (20655, 185484288), (20736, 184759740), (21120, 181400472), (21384, 179160960), (21760, 176065164), (21780, 175903488), (21956, 174493440), (22032, 173891520), (22440, 170729856), (22455, 170615808), (23040, 166283766), (23232, 164909520), (23328, 164230880), (23760, 161244864), (23936, 160059240), (23952, 159952320), (24480, 156502368), (24684, 155208960), (24786, 154570240), (25245, 151759872), (25344, 151167060), (25449, 150543360), (25920, 147807792), (26112, 146720970), (26136, 146586240), (26730, 143328768), (26928, 142274880), (26946, 142179840), (27445, 139594752), (27540, 139113216), (27648, 138569805), (28160, 136050354), (28512, 134370720), (29040, 131927616), (29160, 131384704), (29376, 130418640), (29403, 130298880), (29920, 128047392), (29940, 127961856), (30294, 126466560), (30855, 124167168), (30976, 123682140), (31104, 123173160), (31680, 120933648), (31936, 119964240), (32076, 119440640), (32640, 117376776), (32670, 117268992), (32912, 116406720), (32934, 116328960), (33048, 115927680), (33660, 113819904), (33792, 113375295), (33932, 112907520), (34560, 110855844), (34848, 109939680), (35640, 107496576), (35904, 106706160), (35928, 106634880), (36720, 104334912), (37026, 103472640), (38016, 100778040), (38720, 98945712), (38880, 98538528), (39168, 97813980), (39204, 97724160), (39920, 95971392), (40095, 95552512), (40392, 94849920), (40419, 94786560), (41140, 93125376), (41310, 92742144), (41472, 92379870), (42240, 90700236), (42415, 90326016), (42768, 89580480), (43520, 88032582), (43560, 87951744), (43912, 87246720), (44064, 86945760), (44880, 85364928), (44910, 85307904), (45441, 84311040), (46080, 83141883), (46464, 82454760), (46656, 82115440), (47520, 80622432), (47872, 80029620), (47904, 79976160), (48960, 78251184), (49005, 78179328), (49368, 77604480), (49401, 77552640), (49572, 77285120), (50490, 75879936), (50688, 75583530), (50898, 75271680), (51840, 73903896), (52224, 73360485), (52272, 73293120), (53460, 71664384), (53856, 71137440), (53892, 71089920), (54890, 69797376), (55080, 69556608), (55539, 68981760), (56320, 68025177), (57024, 67185360), (58080, 65963808), (58320, 65692352), (58752, 65209320), (58806, 65149440), (59840, 64023696), (59880, 63980928), (60379, 63452160), (60588, 63233280), (61710, 62083584), (61952, 61841070), (61965, 61828096), (62208, 61586580), (63360, 60466824), (63872, 59982120), (64152, 59720320), (65280, 58688388), (65340, 58634496), (65824, 58203360), (65868, 58164480), (66096, 57963840), (67320, 56909952), (67365, 56871936), (67864, 56453760), (69120, 55427922), (69696, 54969840), (71280, 53748288), (71808, 53353080), (71856, 53317440), (73440, 52167456), (74052, 51736320), (75735, 50586624), (76032, 50389020), (76347, 50181120), (77440, 49472856), (77760, 49269264), (78336, 48906990), (78408, 48862080), (79840, 47985696), (80190, 47776256), (80784, 47424960), (80838, 47393280), (82280, 46562688), (82335, 46531584), (82620, 46371072), (82944, 46189935), (84480, 45350118), (84830, 45163008), (85536, 44790240), (87040, 44016291), (87120, 43975872), (87824, 43623360), (88128, 43472880), (88209, 43432960), (89760, 42682464), (89820, 42653952), (90882, 42155520), (92565, 41389056), (92928, 41227380), (93312, 41057720), (93313, 41057280), (95040, 40311216), (95744, 40014810), (95808, 39988080), (97920, 39125592), (98010, 39089664), (98736, 38802240), (98802, 38776320), (99144, 38642560), (100980, 37939968), (101376, 37791765), (101796, 37635840), (103680, 36951948), (104544, 36646560), (106920, 35832192), (107712, 35568720), (107784, 35544960), (109780, 34898688), (110160, 34778304), (111078, 34490880), (114048, 33592680), (116160, 32981904), (116640, 32846176), (117504, 32604660), (117612, 32574720), (119680, 32011848), (119760, 31990464), (120758, 31726080), (121176, 31616640), (121257, 31595520), (123420, 31041792), (123904, 30920535), (123930, 30914048), (124416, 30793290), (126720, 30233412), (127245, 30108672), (127744, 29991060), (128304, 29860160), (130560, 29344194), (130680, 29317248), (131648, 29101680), (131736, 29082240), (132192, 28981920), (134640, 28454976), (134730, 28435968), (135728, 28226880), (136323, 28103680), (138240, 27713961), (139392, 27484920), (142560, 26874144), (143616, 26676540), (143712, 26658720), (146880, 26083728), (147015, 26059776), (148104, 25868160), (148203, 25850880), (151470, 25293312), (152064, 25194510), (152694, 25090560), (154880, 24736428), (155520, 24634632), (156672, 24453495), (156816, 24431040), (159680, 23992848), (160380, 23888128), (161568, 23712480), (161676, 23696640), (164560, 23281344), (164670, 23265792), (165240, 23185536), (166617, 22993920), (168960, 22675059), (169660, 22581504), (171072, 22395120), (174240, 21987936), (175648, 21811680), (176256, 21736440), (176418, 21716480), (179520, 21341232), (179640, 21326976), (181137, 21150720), (181764, 21077760), (185130, 20694528), (185856, 20613690), (186624, 20528860), (186626, 20528640), (190080, 20155608), (191488, 20007405), (191616, 19994040), (195840, 19562796), (196020, 19544832), (197472, 19401120), (197604, 19388160), (198288, 19321280), (201960, 18969984), (202095, 18957312), (203592, 18817920), (207360, 18475974), (209088, 18323280), (213840, 17916096), (215424, 17784360), (215568, 17772480), (219560, 17449344), (220320, 17389152), (222156, 17245440), (227205, 16862208), (228096, 16796340), (229041, 16727040), (232320, 16490952), (233280, 16423088), (235008, 16302330), (235224, 16287360), (239360, 16005924), (239520, 15995232), (241516, 15863040), (242352, 15808320), (242514, 15797760), (246840, 15520896), (247005, 15510528), (247860, 15457024), (248832, 15396645), (253440, 15116706), (254490, 15054336), (255488, 14995530), (256608, 14930080), (261120, 14672097), (261360, 14658624), (263296, 14550840), (263472, 14541120), (264384, 14490960), (269280, 14227488), (269460, 14217984), (271456, 14113440), (272646, 14051840), (277695, 13796352), (278784, 13742460), (279939, 13685760), (285120, 13437072), (287232, 13338270), (287424, 13329360), (293760, 13041864), (294030, 13029888), (296208, 12934080), (296406, 12925440), (301895, 12690432), (302940, 12646656), (304128, 12597255), (305388, 12545280), (309760, 12368214), (311040, 12317316), (313632, 12215520), (319360, 11996424), (320760, 11944064), (323136, 11856240), (323352, 11848320), (329120, 11640672), (329340, 11632896), (330480, 11592768), (333234, 11496960), (339320, 11290752), (342144, 11197560), (348480, 10993968), (351296, 10905840), (352512, 10868220), (352836, 10858240), (359040, 10670616), (359280, 10663488), (362274, 10575360), (363528, 10538880), (363771, 10531840), (370260, 10347264), (371712, 10306845), (373248, 10264430), (373252, 10264320), (380160, 10077804), (381735, 10036224), (383232, 9997020), (391680, 9781398), (392040, 9772416), (394944, 9700560), (395208, 9694080), (396576, 9660640), (403920, 9484992), (404190, 9478656), (407184, 9408960), (414720, 9237987), (418176, 9161640), (427680, 8958048), (430848, 8892180), (431136, 8886240), (439120, 8724672), (440640, 8694576), (441045, 8686592), (444312, 8622720), (444609, 8616960), (454410, 8431104), (456192, 8398170), (458082, 8363520), (464640, 8245476), (466560, 8211544), (466565, 8211456), (470016, 8151165), (470448, 8143680), (478720, 8002962), (479040, 7997616), (483032, 7931520), (484704, 7904160), (485028, 7898880), (493680, 7760448), (494010, 7755264), (495720, 7728512), (499851, 7664640), (506880, 7558353), (508980, 7527168), (510976, 7497765), (513216, 7465040), (522720, 7329312), (526592, 7275420), (526944, 7270560), (528768, 7245480), (538560, 7113744), (538920, 7108992), (542912, 7056720), (543411, 7050240), (545292, 7025920), (555390, 6898176), (557568, 6871230), (559878, 6842880), (570240, 6718536), (574464, 6669135), (574848, 6664680), (587520, 6520932), (588060, 6514944), (592416, 6467040), (592812, 6462720), (603790, 6345216), (605880, 6323328), (606285, 6319104), (610776, 6272640), (619520, 6184107), (622080, 6158658), (627264, 6107760), (638720, 5998212), (641520, 5972032), (646272, 5928120), (646704, 5924160), (658240, 5820336), (658680, 5816448), (660960, 5796384), (666468, 5748480), (678640, 5645376), (681615, 5620736), (684288, 5598780), (687123, 5575680), (696960, 5496984), (702592, 5452920), (705024, 5434110), (705672, 5429120), (718080, 5335308), (718560, 5331744), (724548, 5287680), (727056, 5269440), (727542, 5265920), (740520, 5173632), (741015, 5170176), (746496, 5132215), (746504, 5132160), (760320, 5038902), (763470, 5018112), (766464, 4998510), (783360, 4890699), (784080, 4886208), (789888, 4850280), (790416, 4847040), (793152, 4830320), (807840, 4742496), (808380, 4739328), (814368, 4704480), (833085, 4598784), (836352, 4580820), (839817, 4561920), (855360, 4479024), (861696, 4446090), (862272, 4443120), (878240, 4362336), (881280, 4347288), (882090, 4343296), (888624, 4311360), (889218, 4308480), (905685, 4230144), (908820, 4215552), (912384, 4199085), (916164, 4181760), (929280, 4122738), (933120, 4105772), (933130, 4105728), (940896, 4071840), (957440, 4001481), (958080, 3998808), (966064, 3965760), (969408, 3952080), (970056, 3949440), (987360, 3880224), (988020, 3877632), (991440, 3864256), (999702, 3832320), (1017960, 3763584), (1026432, 3732520), (1026443, 3732480), (1045440, 3664656), (1053184, 3637710), (1053888, 3635280), (1057536, 3622740), (1077120, 3556872), (1077840, 3554496), (1085824, 3528360), (1086822, 3525120), (1090584, 3512960), (1110780, 3449088), (1115136, 3435615), (1119756, 3421440), (1140480, 3359268), (1145205, 3345408), (1149696, 3332340), (1175040, 3260466), (1176120, 3257472), (1184832, 3233520), (1185624, 3231360), (1207580, 3172608), (1211760, 3161664), (1212570, 3159552), (1221552, 3136320), (1244160, 3079329), (1254528, 3053880), (1277440, 2999106), (1283040, 2986016), (1292544, 2964060), (1293408, 2962080), (1316480, 2910168), (1317360, 2908224), (1321920, 2898192), (1332936, 2874240), (1333827, 2872320), (1357280, 2822688), (1363230, 2810368), (1368576, 2799390), (1374246, 2787840), (1393920, 2748492), (1399695, 2737152), (1405184, 2726460), (1410048, 2717055), (1411344, 2714560), (1436160, 2667654), (1437120, 2665872), (1449096, 2643840), (1454112, 2634720), (1455084, 2632960), (1481040, 2586816), (1482030, 2585088), (1493008, 2566080), (1499553, 2554880), (1520640, 2519451), (1526940, 2509056), (1532928, 2499255), (1568160, 2443104), (1579776, 2425140), (1580832, 2423520), (1586304, 2415160), (1615680, 2371248), (1616760, 2369664), (1628736, 2352240), (1630233, 2350080), (1666170, 2299392), (1672704, 2290410), (1679634, 2280960), (1710720, 2239512), (1723392, 2223045), (1724544, 2221560), (1756480, 2181168), (1762560, 2173644), (1764180, 2171648), (1777248, 2155680), (1778436, 2154240), (1811370, 2115072), (1817640, 2107776), (1818855, 2106368), (1832328, 2090880), (1858560, 2061369), (1866240, 2052886), (1866260, 2052864), (1881792, 2035920), (1916160, 1999404), (1932128, 1982880), (1938816, 1976040), (1940112, 1974720)]