703237489920

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:251

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 151, 155, 160, 161, 162, 168, 180, 184, 186, 189, 192, 207, 210, 216, 217, 224, 230, 240, 243, 248, 252, 256, 270, 276, 279, 280, 288, 302, 310, 315, 320, 322, 324, 336, 345, 360, 368, 372, 378, 384, 405, 414, 420, 432, 434, 448, 453, 460, 465, 480, 483, 486, 496, 504, 540, 552, 558, 560, 567, 576, 604, 620, 621, 630, 640, 644, 648, 651, 672, 690, 713, 720, 729, 736, 744, 755, 756, 768, 805, 810, 828, 837, 840, 864, 868, 896, 906, 920, 930, 945, 960, 966, 972, 992, 1008, 1035, 1057, 1080, 1085, 1104, 1116, 1120, 1134, 1152, 1208, 1215, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1344, 1359, 1380, 1395, 1426, 1440, 1449, 1458, 1472, 1488, 1510, 1512, 1610, 1620, 1656, 1674, 1680, 1701, 1728, 1736, 1792, 1812, 1840, 1860, 1863, 1890, 1920, 1932, 1944, 1953, 1984, 2016, 2070, 2114, 2139, 2160, 2170, 2208, 2232, 2240, 2265, 2268, 2304, 2415, 2416, 2430, 2480, 2484, 2511, 2520, 2576, 2592, 2604, 2688, 2718, 2760, 2790, 2835, 2852, 2880, 2898, 2916, 2944, 2976, 3020, 3024, 3105, 3171, 3220, 3240, 3255, 3312, 3348, 3360, 3402, 3456, 3472, 3473, 3565, 3624, 3645, 3680, 3720, 3726, 3780, 3840, 3864, 3888, 3906, 3968, 4032, 4077, 4140, 4185, 4228, 4278, 4320, 4340, 4347, 4416, 4464, 4480, 4530, 4536, 4681, 4830, 4832, 4860, 4960, 4968, 4991, 5022, 5040, 5103, 5152, 5184, 5208, 5285, 5376, 5436, 5520, 5580, 5589, 5670, 5704, 5760, 5796, 5832, 5859, 5888, 5952, 6040, 6048, 6210, 6342, 6417, 6440, 6480, 6510, 6624, 6696, 6720, 6795, 6804, 6912, 6944, 6946, 7130, 7245, 7248, 7290, 7360, 7440, 7452, 7533, 7560, 7728, 7776, 7812, 7936, 8064, 8154, 8280, 8370, 8456, 8505, 8556, 8640, 8680, 8694, 8832, 8928, 8960, 9060, 9072, 9315, 9362, 9513, 9660, 9664, 9720, 9765, 9920, 9936, 9982, 10044, 10080, 10206, 10304, 10368, 10416, 10419, 10570, 10695, 10872, 11040, 11160, 11178, 11340, 11408, 11520, 11592, 11664, 11718, 11904, 12080, 12096, 12231, 12420, 12555, 12684, 12834, 12880, 12960, 13020, 13041, 13248, 13392, 13440, 13590, 13608, 13888, 13892, 14043, 14260, 14490, 14496, 14580, 14720, 14880, 14904, 14973, 15066, 15120, 15456, 15552, 15624, 15855, 16128, 16308, 16560, 16740, 16767, 16912, 17010, 17112, 17280, 17360, 17365, 17388, 17577, 17664, 17856, 18120, 18144, 18630, 18724, 19026, 19251, 19320, 19328, 19440, 19530, 19840, 19872, 19964, 20088, 20160, 20385, 20412, 20608, 20736, 20832, 20838, 21140, 21390, 21735, 21744, 22080, 22320, 22356, 22599, 22680, 22816, 23184, 23328, 23405, 23436, 23808, 24160, 24192, 24311, 24462, 24840, 24955, 25110, 25368, 25515, 25668, 25760, 25920, 26040, 26082, 26496, 26784, 26880, 27180, 27216, 27776, 27784, 27945, 28086, 28520, 28539, 28980, 28992, 29160, 29295, 29440, 29760, 29808, 29946, 30132, 30240, 30912, 31104, 31248, 31257, 31710, 32085, 32616, 32767, 33120, 33480, 33534, 33824, 34020, 34224, 34560, 34720, 34730, 34776, 35154, 35712, 36240, 36288, 36693, 37260, 37448, 37665, 38052, 38502, 38640, 38656, 38880, 39060, 39123, 39680, 39744, 39928, 40176, 40320, 40770, 40824, 41216, 41664, 41676, 42129, 42280, 42780, 43470, 43488, 44160, 44640, 44712, 44919, 45198, 45360, 45632, 46368, 46656, 46810, 46872, 47565, 48320, 48384, 48622, 48924, 49680, 49910, 50220, 50736, 51030, 51336, 51520, 51840, 52080, 52095, 52164, 52731, 52992, 53568, 54360, 54432, 55552, 55568, 55890, 56172, 57040, 57078, 57753, 57960, 57984, 58320, 58590, 59520, 59616, 59892, 60264, 60480, 61155, 61824, 62208, 62496, 62514, 63420, 64170, 65205, 65232, 65534, 66240, 66960, 67068, 67648, 68040, 68448, 69440, 69460, 69552, 70215, 70308, 71424, 72480, 72576, 72933, 73386, 74520, 74865, 74896, 75330, 76104, 77004, 77280, 77760, 78120, 78246, 79488, 79856, 80352, 80640, 81540, 81648, 83328, 83352, 83835, 84258, 84560, 85560, 85617, 86940, 86976, 87885, 88320, 89280, 89424, 89838, 90396, 90720, 91264, 92736, 93312, 93620, 93744, 93771, 95130, 96255, 96640, 97244, 97848, 98301, 99360, 99820, 100440, 101472, 102060, 102672, 103040, 103680, 104160, 104190, 104328, 105462, 107136, 107663, 108720, 108864, 110079, 111136, 111780, 112344, 112995, 114080, 114156, 115506, 115920, 115968, 116640, 117180, 117369, 119040, 119232, 119784, 120528, 120960, 121555, 122310, 123648, 124992, 125028, 126387, 126840, 128340, 130410, 130464, 131068, 132480, 133920, 134136, 134757, 135296, 136080, 136896, 138880, 138920, 139104, 140430, 140616, 142695, 144960, 145152, 145866, 146772, 149040, 149730, 149792, 150660, 152208, 154008, 154560, 155520, 156240, 156285, 156492, 158193, 158976, 159712, 160704, 163080, 163296, 163835, 166656, 166704, 167670, 168516, 169120, 171120, 171234, 173259, 173880, 173952, 175770, 178560, 178848, 179676, 180792, 181440, 182528, 183465, 185472, 186624, 187240, 187488, 187542, 190260, 192510, 193280, 194488, 195615, 195696, 196602, 198720, 199640, 200880, 202944, 204120, 205344, 206080, 208320, 208380, 208656, 210645, 210924, 214272, 215326, 217440, 217728, 218799, 220158, 222272, 223560, 224595, 224688, 225990, 228160, 228312, 231012, 231840, 233280, 234360, 234738, 238464, 239568, 241056, 241920, 243110, 244620, 249984, 250056, 252774, 253680, 256680, 256851, 260820, 260928, 262136, 263655, 264960, 267840, 268272, 269514, 270592, 272160, 273792, 277760, 277840, 278208, 280860, 281232, 281313, 285390, 288765, 289920, 291732, 293544, 294903, 298080, 299460, 299584, 301320, 304416, 308016, 309120, 311040, 312480, 312570, 312984, 316386, 319424, 321408, 322989, 326160, 326592, 327670, 333408, 335340, 337032, 338240, 342240, 342468, 346518, 347760, 347904, 351540, 357120, 357696, 359352, 361584, 362880, 364665, 366930, 370944, 374480, 374976, 375084, 379161, 380520, 385020, 388976, 391230, 391392, 393204, 397440, 399280, 401760, 404271, 405888, 408240, 410688, 416640, 416760, 417312, 421290, 421848, 428085, 430652, 434880, 435456, 437598, 440316, 444544, 447120, 449190, 449376, 451980, 456320, 456624, 462024, 463680, 466560, 468720, 468855, 469476, 476928, 479136, 482112, 486220, 489240, 491505, 499968, 500112, 505548, 507360, 513360, 513702, 519777, 521640, 521856, 524272, 527310, 535680, 536544, 538315, 539028, 544320, 547584, 550395, 555680, 556416, 561720, 562464, 562626, 570780, 577530, 579840, 583464, 586845, 587088, 589806, 596160, 598920, 599168, 602640, 608832, 616032, 618240, 624960, 625140, 625968, 631935, 632772, 638848, 642816, 645978, 652320, 653184, 655340, 656397, 666816, 670680, 673785, 674064, 676480, 684480, 684936, 693036, 695520, 703080, 715392, 718704, 723168, 725760, 729330, 733860, 748960, 749952, 750168, 753641, 758322, 761040, 770040, 770553, 777952, 782460, 782784, 786408, 790965, 794880, 798560, 803520, 808542, 811776, 816480, 821376, 833280, 833520, 834624, 842580, 843696, 843939, 856170, 861304, 866295, 869760, 875196, 880632, 884709, 889088, 894240, 898380, 898752, 903960, 912640, 913248, 924048, 927360, 933120, 937440, 937710, 938952, 958272, 964224, 968967, 972440, 978480, 983010, 1000224, 1011096, 1014720, 1026720, 1027404, 1039554, 1043280, 1043712, 1048544, 1054620, 1071360, 1073088, 1076630, 1078056, 1088640, 1093995, 1100790, 1111360, 1112832, 1123440, 1124928, 1125252, 1137483, 1141560, 1155060, 1166928, 1173690, 1174176, 1179612, 1192320, 1197840, 1198336, 1205280, 1212813, 1217664, 1232064, 1249920, 1250280, 1251936, 1263870, 1265544, 1277696, 1284255, 1291956, 1304640, 1306368, 1310680, 1312794, 1333632, 1341360, 1347570, 1348128, 1352960, 1368960, 1369872, 1386072, 1391040, 1406160, 1406565, 1430784, 1437408, 1446336, 1458660, 1467720, 1474515, 1497920, 1499904, 1500336, 1507282, 1516644, 1522080, 1540080, 1541106, 1555904, 1564920, 1565568, 1572816, 1581930, 1597120, 1607040, 1614945, 1617084, 1632960, 1642752, 1667040, 1669248, 1685160, 1687392, 1687878, 1712340, 1722608, 1732590, 1739520, 1750392, 1761264, 1769418, 1788480, 1796760, 1797504, 1807920, 1826496, 1848096, 1854720, 1874880, 1875420, 1877904, 1895805, 1916544, 1928448, 1937934, 1944880, 1956960, 1966020, 1969191, 2000448, 2021355, 2022192, 2029440, 2053440, 2054808, 2079108, 2086560, 2097088, 2109240, 2146176, 2153260, 2156112, 2177280, 2187990, 2201580, 2222720, 2246880, 2249856, 2250504, 2260923, 2274966, 2283120, 2310120, 2333856, 2347380, 2348352, 2359224, 2384640, 2395680, 2410560, 2425626, 2435328, 2464128, 2499840, 2500560, 2503872, 2527740, 2531088, 2531817, 2568510, 2583912, 2598885, 2609280, 2621360, 2625588, 2654127, 2667264, 2682720, 2695140, 2696256, 2737920, 2739744, 2772144, 2782080, 2812320, 2813130, 2874816, 2892672, 2906901, 2917320, 2935440, 2949030, 2995840, 3000672, 3014564, 3033288, 3044160, 3080160, 3082212, 3111808, 3129840, 3131136, 3145632, 3163860, 3194240, 3214080, 3229890, 3234168, 3265920, 3281985, 3334080, 3338496, 3370320, 3374784, 3375756, 3412449, 3424680, 3445216, 3465180, 3500784, 3522528, 3538836, 3576960, 3593520, 3595008, 3615840, 3638439, 3652992, 3696192, 3749760, 3750840, 3755808, 3768205, 3791610, 3833088, 3852765, 3875868, 3889760, 3913920, 3932040, 3938382, 4000896, 4042710, 4044384, 4058880, 4106880, 4109616, 4158216, 4173120, 4194176, 4218480, 4219695, 4292352, 4306520, 4312224, 4375980, 4403160, 4423545, 4445440, 4493760, 4499712, 4501008, 4521846, 4549932, 4566240, 4620240, 4667712, 4694760, 4696704, 4718448, 4791360, 4821120, 4844835, 4851252, 4928256, 5001120, 5007744, 5055480, 5062176, 5063634, 5137020, 5167824, 5197770, 5218560, 5242720, 5251176, 5308254, 5365440, 5390280, 5392512, 5479488, 5544288, 5564160, 5624640, 5626260, 5687415, 5749632, 5785344, 5813802, 5834640, 5870880, 5898060, 5907573, 5991680, 6001344, 6029128, 6064065, 6066576, 6088320, 6160320, 6164424, 6223616, 6259680, 6291264, 6327720, 6388480, 6459780, 6468336, 6531840, 6563970, 6668160, 6740640, 6749568, 6751512, 6782769, 6824898, 6849360, 6890432, 6930360, 7001568, 7045056, 7077672, 7153920, 7187040, 7231680, 7276878, 7305984, 7392384, 7499520, 7501680, 7511616, 7536410, 7583220, 7705530, 7751736, 7779520, 7827840, 7864080, 7876764, 7962381, 8001792, 8085420, 8088768, 8213760, 8219232, 8316432, 8346240, 8388352, 8436960, 8439390, 8613040, 8624448, 8720703, 8751960, 8806320, 8847090, 8987520, 9002016, 9043692, 9099864, 9132480, 9240480, 9335424, 9389520, 9393408, 9436896, 9582720, 9642240, 9689670, 9702504, 9845955, 10002240, 10015488, 10110960, 10124352, 10127268, 10274040, 10335648, 10395540, 10485440, 10502352, 10616508, 10730880, 10780560, 10785024, 10958976, 11088576, 11249280, 11252520, 11304615, 11374830, 11499264, 11627604, 11669280, 11741760, 11796120, 11815146, 12002688, 12058256, 12128130, 12133152, 12176640, 12320640, 12328848, 12519360, 12582528, 12655440, 12659085, 12919560, 12936672, 13127940, 13270635, 13336320, 13481280, 13499136, 13503024, 13565538, 13649796, 13698720, 13780864, 13860720, 14003136, 14090112, 14155344, 14374080, 14463360, 14534505, 14553756, 14784768, 15003360, 15023232, 15072820, 15166440, 15411060, 15503472, 15559040, 15655680, 15728160, 15753528, 15924762, 16170840, 16177536, 16438464, 16632864, 16692480, 16873920, 16878780, 17062245, 17226080, 17248896, 17441406, 17503920, 17612640, 17694180, 17722719, 17975040, 18004032, 18087384, 18192195, 18199728, 18264960, 18480960, 18670848, 18779040, 18873792, 19165440, 19379340, 19405008, 19691910, 20004480, 20221920, 20248704, 20254536, 20348307, 20548080, 20671296, 20791080, 20970880, 21004704, 21233016, 21461760, 21561120, 21917952, 22177152, 22498560, 22505040, 22609230, 22749660, 23255208, 23338560, 23483520, 23592240, 23630292, 23887143, 24005376, 24116512, 24256260, 24266304, 24641280, 24657696, 25038720, 25165056, 25310880, 25318170, 25839120, 25873344, 26162109, 26255880, 26541270, 26962560, 27006048, 27131076, 27299592, 27397440, 27561728, 27721440, 28006272, 28180224, 28310688, 28748160, 28926720, 29069010, 29107512, 29537865, 30006720, 30046464, 30145640, 30332880, 30822120, 31006944, 31118080, 31456320, 31507056, 31849524, 32341680, 32355072, 32876928, 33265728, 33747840, 33757560, 33913845, 34124490, 34452160, 34497792, 34882812, 35007840, 35225280, 35388360, 35445438, 36008064, 36174768, 36384390, 36399456, 36529920, 36961920, 37558080, 37747584, 38758680, 38810016, 39383820, 39811905, 40008960, 40443840, 40497408, 40509072, 40696614, 41096160, 41342592, 41582160, 41941760, 42009408, 42466032, 43122240, 43603515, 44354304, 45010080, 45218460, 45499320, 46510416, 46677120, 46967040, 47184480, 47260584, 47774286, 48233024, 48512520, 48532608, 49315392, 50077440, 50621760, 50636340, 51678240, 51746688, 52324218, 52511760, 53082540, 53925120, 54012096, 54262152, 54599184, 54794880, 55442880, 56012544, 56621376, 57496320, 58138020, 58215024, 59075730, 60013440, 60291280, 60665760, 61044921, 61644240, 62013888, 62912640, 63014112, 63699048, 64683360, 65753856, 66531456, 67495680, 67515120, 67827690, 68248980, 68904320, 69765624, 70015680, 70450560, 70776720, 70890876, 72016128, 72349536, 72768780, 72798912, 73923840, 75116160, 75495168, 77517360, 77620032, 78486327, 78767640, 79623810, 80887680, 81018144, 81393228, 82192320, 82685184, 83164320, 84018816, 84932064, 86244480, 87207030, 88613595, 90020160, 90436920, 90998640, 93020832, 93354240, 94368960, 94521168, 95548572, 96466048, 97025040, 97065216, 98630784, 101243520, 101272680, 101741535, 103356480, 103493376, 104648436, 105023520, 106165080, 108024192, 108524304, 109198368, 109589760, 110885760, 113242752, 116276040, 116430048, 118151460, 119435715, 120026880, 120582560, 121331520, 122089842, 123288480, 124027776, 125825280, 126028224, 127398096, 129366720, 130810545, 133062912, 135030240, 135655380, 136497960, 137808640, 139531248, 140031360, 140901120, 141553440, 141781752, 144699072, 145537560, 145597824, 150232320, 155034720, 155240064, 156972654, 157535280, 159247620, 161775360, 162036288, 162786456, 164384640, 166328640, 168037632, 169864128, 172488960, 174414060, 177227190, 180040320, 180873840, 181997280, 183134763, 186041664, 188737920, 189042336, 191097144, 192932096, 194050080, 197261568, 202487040, 202545360, 203483070, 206712960, 209296872, 210047040, 212330160, 216048384, 217048608, 218396736, 221771520, 226485504, 232552080, 232860096, 236302920, 238871430, 241165120, 242663040, 244179684, 246576960, 248055552, 252056448, 254796192, 258733440, 261621090, 270060480, 271310760, 272995920, 279062496, 280062720, 283106880, 283563504, 289398144, 291075120, 291195648, 305224605, 310069440, 310480128, 313945308, 315070560, 318495240, 324072576, 325572912, 328769280, 332657280, 339728256, 348828120, 354454380, 360080640, 361747680, 363994560, 366269526, 372083328, 377475840, 378084672, 382194288, 388100160, 392431635, 405090720, 406966140, 413425920, 418593744, 420094080, 424660320, 434097216, 436793472, 465104160, 465720192, 472605840, 477742860, 482330240, 485326080, 488359368, 493153920, 504112896, 509592384, 517466880, 523242180, 540120960, 542621520, 545991840, 549404289, 558124992, 566213760, 567127008, 578796288, 582150240, 610449210, 620138880, 627890616, 630141120, 636990480, 648145152, 651145824, 665314560, 679456512, 697656240, 708908760, 723495360, 727989120, 732539052, 744166656, 756169344, 764388576, 776200320, 784863270, 810181440, 813932280, 837187488, 840188160, 849320640, 868194432, 873586944, 915673815, 930208320, 931440384, 945211680, 955485720, 964660480, 976718736, 986307840, 1019184768, 1046484360, 1080241920, 1085243040, 1091983680, 1098808578, 1116249984, 1132427520, 1134254016, 1164300480, 1220898420, 1240277760, 1255781232, 1260282240, 1273980960, 1302291648, 1395312480, 1417817520, 1446990720, 1455978240, 1465078104, 1512338688, 1528777152, 1552400640, 1569726540, 1620362880, 1627864560, 1674374976, 1698641280, 1736388864, 1831347630, 1860416640, 1890423360, 1910971440, 1953437472, 2038369536, 2092968720, 2170486080, 2183967360, 2197617156, 2232499968, 2268508032, 2328600960, 2441796840, 2511562464, 2520564480, 2547961920, 2604583296, 2747021445, 2790624960, 2835635040, 2893981440, 2930156208, 3057554304, 3139453080, 3240725760, 3255729120, 3348749952, 3397282560, 3662695260, 3720833280, 3780846720, 3821942880, 3906874944, 4185937440, 4340972160, 4367934720, 4395234312, 4537016064, 4657201920, 4883593680, 5023124928, 5095923840, 5209166592, 5494042890, 5581249920, 5671270080, 5860312416, 6115108608, 6278906160, 6511458240, 6697499904, 7325390520, 7561693440, 7643885760, 7813749888, 8371874880, 8681944320, 8790468624, 9767187360, 10046249856, 10191847680, 10988085780, 11162499840, 11342540160, 11720624832, 12557812320, 13022916480, 14650781040, 15287771520, 15627499776, 16743749760, 17580937248, 19534374720, 20092499712, 21976171560, 22685080320, 23441249664, 25115624640, 26045832960, 29301562080, 30575543040, 33487499520, 35161874496, 39068749440, 43952343120, 46882499328, 50231249280, 58603124160, 70323748992, 78137498880, 87904686240, 100462498560, 117206248320, 140647497984, 175809372480, 234412496640, 351618744960, 703237489920]

約数ペア:

[(1, 703237489920), (2, 351618744960), (3, 234412496640), (4, 175809372480), (5, 140647497984), (6, 117206248320), (7, 100462498560), (8, 87904686240), (9, 78137498880), (10, 70323748992), (12, 58603124160), (14, 50231249280), (15, 46882499328), (16, 43952343120), (18, 39068749440), (20, 35161874496), (21, 33487499520), (23, 30575543040), (24, 29301562080), (27, 26045832960), (28, 25115624640), (30, 23441249664), (31, 22685080320), (32, 21976171560), (35, 20092499712), (36, 19534374720), (40, 17580937248), (42, 16743749760), (45, 15627499776), (46, 15287771520), (48, 14650781040), (54, 13022916480), (56, 12557812320), (60, 11720624832), (62, 11342540160), (63, 11162499840), (64, 10988085780), (69, 10191847680), (70, 10046249856), (72, 9767187360), (80, 8790468624), (81, 8681944320), (84, 8371874880), (90, 7813749888), (92, 7643885760), (93, 7561693440), (96, 7325390520), (105, 6697499904), (108, 6511458240), (112, 6278906160), (115, 6115108608), (120, 5860312416), (124, 5671270080), (126, 5581249920), (128, 5494042890), (135, 5209166592), (138, 5095923840), (140, 5023124928), (144, 4883593680), (151, 4657201920), (155, 4537016064), (160, 4395234312), (161, 4367934720), (162, 4340972160), (168, 4185937440), (180, 3906874944), (184, 3821942880), (186, 3780846720), (189, 3720833280), (192, 3662695260), (207, 3397282560), (210, 3348749952), (216, 3255729120), (217, 3240725760), (224, 3139453080), (230, 3057554304), (240, 2930156208), (243, 2893981440), (248, 2835635040), (252, 2790624960), (256, 2747021445), (270, 2604583296), (276, 2547961920), (279, 2520564480), (280, 2511562464), (288, 2441796840), (302, 2328600960), (310, 2268508032), (315, 2232499968), (320, 2197617156), (322, 2183967360), (324, 2170486080), (336, 2092968720), (345, 2038369536), (360, 1953437472), (368, 1910971440), (372, 1890423360), (378, 1860416640), (384, 1831347630), (405, 1736388864), (414, 1698641280), (420, 1674374976), (432, 1627864560), (434, 1620362880), (448, 1569726540), (453, 1552400640), (460, 1528777152), (465, 1512338688), (480, 1465078104), (483, 1455978240), (486, 1446990720), (496, 1417817520), (504, 1395312480), (540, 1302291648), (552, 1273980960), (558, 1260282240), (560, 1255781232), (567, 1240277760), (576, 1220898420), (604, 1164300480), (620, 1134254016), (621, 1132427520), (630, 1116249984), (640, 1098808578), (644, 1091983680), (648, 1085243040), (651, 1080241920), (672, 1046484360), (690, 1019184768), (713, 986307840), (720, 976718736), (729, 964660480), (736, 955485720), (744, 945211680), (755, 931440384), (756, 930208320), (768, 915673815), (805, 873586944), (810, 868194432), (828, 849320640), (837, 840188160), (840, 837187488), (864, 813932280), (868, 810181440), (896, 784863270), (906, 776200320), (920, 764388576), (930, 756169344), (945, 744166656), (960, 732539052), (966, 727989120), (972, 723495360), (992, 708908760), (1008, 697656240), (1035, 679456512), (1057, 665314560), (1080, 651145824), (1085, 648145152), (1104, 636990480), (1116, 630141120), (1120, 627890616), (1134, 620138880), (1152, 610449210), (1208, 582150240), (1215, 578796288), (1240, 567127008), (1242, 566213760), (1260, 558124992), (1280, 549404289), (1288, 545991840), (1296, 542621520), (1302, 540120960), (1344, 523242180), (1359, 517466880), (1380, 509592384), (1395, 504112896), (1426, 493153920), (1440, 488359368), (1449, 485326080), (1458, 482330240), (1472, 477742860), (1488, 472605840), (1510, 465720192), (1512, 465104160), (1610, 436793472), (1620, 434097216), (1656, 424660320), (1674, 420094080), (1680, 418593744), (1701, 413425920), (1728, 406966140), (1736, 405090720), (1792, 392431635), (1812, 388100160), (1840, 382194288), (1860, 378084672), (1863, 377475840), (1890, 372083328), (1920, 366269526), (1932, 363994560), (1944, 361747680), (1953, 360080640), (1984, 354454380), (2016, 348828120), (2070, 339728256), (2114, 332657280), (2139, 328769280), (2160, 325572912), (2170, 324072576), (2208, 318495240), (2232, 315070560), (2240, 313945308), (2265, 310480128), (2268, 310069440), (2304, 305224605), (2415, 291195648), (2416, 291075120), (2430, 289398144), (2480, 283563504), (2484, 283106880), (2511, 280062720), (2520, 279062496), (2576, 272995920), (2592, 271310760), (2604, 270060480), (2688, 261621090), (2718, 258733440), (2760, 254796192), (2790, 252056448), (2835, 248055552), (2852, 246576960), (2880, 244179684), (2898, 242663040), (2916, 241165120), (2944, 238871430), (2976, 236302920), (3020, 232860096), (3024, 232552080), (3105, 226485504), (3171, 221771520), (3220, 218396736), (3240, 217048608), (3255, 216048384), (3312, 212330160), (3348, 210047040), (3360, 209296872), (3402, 206712960), (3456, 203483070), (3472, 202545360), (3473, 202487040), (3565, 197261568), (3624, 194050080), (3645, 192932096), (3680, 191097144), (3720, 189042336), (3726, 188737920), (3780, 186041664), (3840, 183134763), (3864, 181997280), (3888, 180873840), (3906, 180040320), (3968, 177227190), (4032, 174414060), (4077, 172488960), (4140, 169864128), (4185, 168037632), (4228, 166328640), (4278, 164384640), (4320, 162786456), (4340, 162036288), (4347, 161775360), (4416, 159247620), (4464, 157535280), (4480, 156972654), (4530, 155240064), (4536, 155034720), (4681, 150232320), (4830, 145597824), (4832, 145537560), (4860, 144699072), (4960, 141781752), (4968, 141553440), (4991, 140901120), (5022, 140031360), (5040, 139531248), (5103, 137808640), (5152, 136497960), (5184, 135655380), (5208, 135030240), (5285, 133062912), (5376, 130810545), (5436, 129366720), (5520, 127398096), (5580, 126028224), (5589, 125825280), (5670, 124027776), (5704, 123288480), (5760, 122089842), (5796, 121331520), (5832, 120582560), (5859, 120026880), (5888, 119435715), (5952, 118151460), (6040, 116430048), (6048, 116276040), (6210, 113242752), (6342, 110885760), (6417, 109589760), (6440, 109198368), (6480, 108524304), (6510, 108024192), (6624, 106165080), (6696, 105023520), (6720, 104648436), (6795, 103493376), (6804, 103356480), (6912, 101741535), (6944, 101272680), (6946, 101243520), (7130, 98630784), (7245, 97065216), (7248, 97025040), (7290, 96466048), (7360, 95548572), (7440, 94521168), (7452, 94368960), (7533, 93354240), (7560, 93020832), (7728, 90998640), (7776, 90436920), (7812, 90020160), (7936, 88613595), (8064, 87207030), (8154, 86244480), (8280, 84932064), (8370, 84018816), (8456, 83164320), (8505, 82685184), (8556, 82192320), (8640, 81393228), (8680, 81018144), (8694, 80887680), (8832, 79623810), (8928, 78767640), (8960, 78486327), (9060, 77620032), (9072, 77517360), (9315, 75495168), (9362, 75116160), (9513, 73923840), (9660, 72798912), (9664, 72768780), (9720, 72349536), (9765, 72016128), (9920, 70890876), (9936, 70776720), (9982, 70450560), (10044, 70015680), (10080, 69765624), (10206, 68904320), (10304, 68248980), (10368, 67827690), (10416, 67515120), (10419, 67495680), (10570, 66531456), (10695, 65753856), (10872, 64683360), (11040, 63699048), (11160, 63014112), (11178, 62912640), (11340, 62013888), (11408, 61644240), (11520, 61044921), (11592, 60665760), (11664, 60291280), (11718, 60013440), (11904, 59075730), (12080, 58215024), (12096, 58138020), (12231, 57496320), (12420, 56621376), (12555, 56012544), (12684, 55442880), (12834, 54794880), (12880, 54599184), (12960, 54262152), (13020, 54012096), (13041, 53925120), (13248, 53082540), (13392, 52511760), (13440, 52324218), (13590, 51746688), (13608, 51678240), (13888, 50636340), (13892, 50621760), (14043, 50077440), (14260, 49315392), (14490, 48532608), (14496, 48512520), (14580, 48233024), (14720, 47774286), (14880, 47260584), (14904, 47184480), (14973, 46967040), (15066, 46677120), (15120, 46510416), (15456, 45499320), (15552, 45218460), (15624, 45010080), (15855, 44354304), (16128, 43603515), (16308, 43122240), (16560, 42466032), (16740, 42009408), (16767, 41941760), (16912, 41582160), (17010, 41342592), (17112, 41096160), (17280, 40696614), (17360, 40509072), (17365, 40497408), (17388, 40443840), (17577, 40008960), (17664, 39811905), (17856, 39383820), (18120, 38810016), (18144, 38758680), (18630, 37747584), (18724, 37558080), (19026, 36961920), (19251, 36529920), (19320, 36399456), (19328, 36384390), (19440, 36174768), (19530, 36008064), (19840, 35445438), (19872, 35388360), (19964, 35225280), (20088, 35007840), (20160, 34882812), (20385, 34497792), (20412, 34452160), (20608, 34124490), (20736, 33913845), (20832, 33757560), (20838, 33747840), (21140, 33265728), (21390, 32876928), (21735, 32355072), (21744, 32341680), (22080, 31849524), (22320, 31507056), (22356, 31456320), (22599, 31118080), (22680, 31006944), (22816, 30822120), (23184, 30332880), (23328, 30145640), (23405, 30046464), (23436, 30006720), (23808, 29537865), (24160, 29107512), (24192, 29069010), (24311, 28926720), (24462, 28748160), (24840, 28310688), (24955, 28180224), (25110, 28006272), (25368, 27721440), (25515, 27561728), (25668, 27397440), (25760, 27299592), (25920, 27131076), (26040, 27006048), (26082, 26962560), (26496, 26541270), (26784, 26255880), (26880, 26162109), (27180, 25873344), (27216, 25839120), (27776, 25318170), (27784, 25310880), (27945, 25165056), (28086, 25038720), (28520, 24657696), (28539, 24641280), (28980, 24266304), (28992, 24256260), (29160, 24116512), (29295, 24005376), (29440, 23887143), (29760, 23630292), (29808, 23592240), (29946, 23483520), (30132, 23338560), (30240, 23255208), (30912, 22749660), (31104, 22609230), (31248, 22505040), (31257, 22498560), (31710, 22177152), (32085, 21917952), (32616, 21561120), (32767, 21461760), (33120, 21233016), (33480, 21004704), (33534, 20970880), (33824, 20791080), (34020, 20671296), (34224, 20548080), (34560, 20348307), (34720, 20254536), (34730, 20248704), (34776, 20221920), (35154, 20004480), (35712, 19691910), (36240, 19405008), (36288, 19379340), (36693, 19165440), (37260, 18873792), (37448, 18779040), (37665, 18670848), (38052, 18480960), (38502, 18264960), (38640, 18199728), (38656, 18192195), (38880, 18087384), (39060, 18004032), (39123, 17975040), (39680, 17722719), (39744, 17694180), (39928, 17612640), (40176, 17503920), (40320, 17441406), (40770, 17248896), (40824, 17226080), (41216, 17062245), (41664, 16878780), (41676, 16873920), (42129, 16692480), (42280, 16632864), (42780, 16438464), (43470, 16177536), (43488, 16170840), (44160, 15924762), (44640, 15753528), (44712, 15728160), (44919, 15655680), (45198, 15559040), (45360, 15503472), (45632, 15411060), (46368, 15166440), (46656, 15072820), (46810, 15023232), (46872, 15003360), (47565, 14784768), (48320, 14553756), (48384, 14534505), (48622, 14463360), (48924, 14374080), (49680, 14155344), (49910, 14090112), (50220, 14003136), (50736, 13860720), (51030, 13780864), (51336, 13698720), (51520, 13649796), (51840, 13565538), (52080, 13503024), (52095, 13499136), (52164, 13481280), (52731, 13336320), (52992, 13270635), (53568, 13127940), (54360, 12936672), (54432, 12919560), (55552, 12659085), (55568, 12655440), (55890, 12582528), (56172, 12519360), (57040, 12328848), (57078, 12320640), (57753, 12176640), (57960, 12133152), (57984, 12128130), (58320, 12058256), (58590, 12002688), (59520, 11815146), (59616, 11796120), (59892, 11741760), (60264, 11669280), (60480, 11627604), (61155, 11499264), (61824, 11374830), (62208, 11304615), (62496, 11252520), (62514, 11249280), (63420, 11088576), (64170, 10958976), (65205, 10785024), (65232, 10780560), (65534, 10730880), (66240, 10616508), (66960, 10502352), (67068, 10485440), (67648, 10395540), (68040, 10335648), (68448, 10274040), (69440, 10127268), (69460, 10124352), (69552, 10110960), (70215, 10015488), (70308, 10002240), (71424, 9845955), (72480, 9702504), (72576, 9689670), (72933, 9642240), (73386, 9582720), (74520, 9436896), (74865, 9393408), (74896, 9389520), (75330, 9335424), (76104, 9240480), (77004, 9132480), (77280, 9099864), (77760, 9043692), (78120, 9002016), (78246, 8987520), (79488, 8847090), (79856, 8806320), (80352, 8751960), (80640, 8720703), (81540, 8624448), (81648, 8613040), (83328, 8439390), (83352, 8436960), (83835, 8388352), (84258, 8346240), (84560, 8316432), (85560, 8219232), (85617, 8213760), (86940, 8088768), (86976, 8085420), (87885, 8001792), (88320, 7962381), (89280, 7876764), (89424, 7864080), (89838, 7827840), (90396, 7779520), (90720, 7751736), (91264, 7705530), (92736, 7583220), (93312, 7536410), (93620, 7511616), (93744, 7501680), (93771, 7499520), (95130, 7392384), (96255, 7305984), (96640, 7276878), (97244, 7231680), (97848, 7187040), (98301, 7153920), (99360, 7077672), (99820, 7045056), (100440, 7001568), (101472, 6930360), (102060, 6890432), (102672, 6849360), (103040, 6824898), (103680, 6782769), (104160, 6751512), (104190, 6749568), (104328, 6740640), (105462, 6668160), (107136, 6563970), (107663, 6531840), (108720, 6468336), (108864, 6459780), (110079, 6388480), (111136, 6327720), (111780, 6291264), (112344, 6259680), (112995, 6223616), (114080, 6164424), (114156, 6160320), (115506, 6088320), (115920, 6066576), (115968, 6064065), (116640, 6029128), (117180, 6001344), (117369, 5991680), (119040, 5907573), (119232, 5898060), (119784, 5870880), (120528, 5834640), (120960, 5813802), (121555, 5785344), (122310, 5749632), (123648, 5687415), (124992, 5626260), (125028, 5624640), (126387, 5564160), (126840, 5544288), (128340, 5479488), (130410, 5392512), (130464, 5390280), (131068, 5365440), (132480, 5308254), (133920, 5251176), (134136, 5242720), (134757, 5218560), (135296, 5197770), (136080, 5167824), (136896, 5137020), (138880, 5063634), (138920, 5062176), (139104, 5055480), (140430, 5007744), (140616, 5001120), (142695, 4928256), (144960, 4851252), (145152, 4844835), (145866, 4821120), (146772, 4791360), (149040, 4718448), (149730, 4696704), (149792, 4694760), (150660, 4667712), (152208, 4620240), (154008, 4566240), (154560, 4549932), (155520, 4521846), (156240, 4501008), (156285, 4499712), (156492, 4493760), (158193, 4445440), (158976, 4423545), (159712, 4403160), (160704, 4375980), (163080, 4312224), (163296, 4306520), (163835, 4292352), (166656, 4219695), (166704, 4218480), (167670, 4194176), (168516, 4173120), (169120, 4158216), (171120, 4109616), (171234, 4106880), (173259, 4058880), (173880, 4044384), (173952, 4042710), (175770, 4000896), (178560, 3938382), (178848, 3932040), (179676, 3913920), (180792, 3889760), (181440, 3875868), (182528, 3852765), (183465, 3833088), (185472, 3791610), (186624, 3768205), (187240, 3755808), (187488, 3750840), (187542, 3749760), (190260, 3696192), (192510, 3652992), (193280, 3638439), (194488, 3615840), (195615, 3595008), (195696, 3593520), (196602, 3576960), (198720, 3538836), (199640, 3522528), (200880, 3500784), (202944, 3465180), (204120, 3445216), (205344, 3424680), (206080, 3412449), (208320, 3375756), (208380, 3374784), (208656, 3370320), (210645, 3338496), (210924, 3334080), (214272, 3281985), (215326, 3265920), (217440, 3234168), (217728, 3229890), (218799, 3214080), (220158, 3194240), (222272, 3163860), (223560, 3145632), (224595, 3131136), (224688, 3129840), (225990, 3111808), (228160, 3082212), (228312, 3080160), (231012, 3044160), (231840, 3033288), (233280, 3014564), (234360, 3000672), (234738, 2995840), (238464, 2949030), (239568, 2935440), (241056, 2917320), (241920, 2906901), (243110, 2892672), (244620, 2874816), (249984, 2813130), (250056, 2812320), (252774, 2782080), (253680, 2772144), (256680, 2739744), (256851, 2737920), (260820, 2696256), (260928, 2695140), (262136, 2682720), (263655, 2667264), (264960, 2654127), (267840, 2625588), (268272, 2621360), (269514, 2609280), (270592, 2598885), (272160, 2583912), (273792, 2568510), (277760, 2531817), (277840, 2531088), (278208, 2527740), (280860, 2503872), (281232, 2500560), (281313, 2499840), (285390, 2464128), (288765, 2435328), (289920, 2425626), (291732, 2410560), (293544, 2395680), (294903, 2384640), (298080, 2359224), (299460, 2348352), (299584, 2347380), (301320, 2333856), (304416, 2310120), (308016, 2283120), (309120, 2274966), (311040, 2260923), (312480, 2250504), (312570, 2249856), (312984, 2246880), (316386, 2222720), (319424, 2201580), (321408, 2187990), (322989, 2177280), (326160, 2156112), (326592, 2153260), (327670, 2146176), (333408, 2109240), (335340, 2097088), (337032, 2086560), (338240, 2079108), (342240, 2054808), (342468, 2053440), (346518, 2029440), (347760, 2022192), (347904, 2021355), (351540, 2000448), (357120, 1969191), (357696, 1966020), (359352, 1956960), (361584, 1944880), (362880, 1937934), (364665, 1928448), (366930, 1916544), (370944, 1895805), (374480, 1877904), (374976, 1875420), (375084, 1874880), (379161, 1854720), (380520, 1848096), (385020, 1826496), (388976, 1807920), (391230, 1797504), (391392, 1796760), (393204, 1788480), (397440, 1769418), (399280, 1761264), (401760, 1750392), (404271, 1739520), (405888, 1732590), (408240, 1722608), (410688, 1712340), (416640, 1687878), (416760, 1687392), (417312, 1685160), (421290, 1669248), (421848, 1667040), (428085, 1642752), (430652, 1632960), (434880, 1617084), (435456, 1614945), (437598, 1607040), (440316, 1597120), (444544, 1581930), (447120, 1572816), (449190, 1565568), (449376, 1564920), (451980, 1555904), (456320, 1541106), (456624, 1540080), (462024, 1522080), (463680, 1516644), (466560, 1507282), (468720, 1500336), (468855, 1499904), (469476, 1497920), (476928, 1474515), (479136, 1467720), (482112, 1458660), (486220, 1446336), (489240, 1437408), (491505, 1430784), (499968, 1406565), (500112, 1406160), (505548, 1391040), (507360, 1386072), (513360, 1369872), (513702, 1368960), (519777, 1352960), (521640, 1348128), (521856, 1347570), (524272, 1341360), (527310, 1333632), (535680, 1312794), (536544, 1310680), (538315, 1306368), (539028, 1304640), (544320, 1291956), (547584, 1284255), (550395, 1277696), (555680, 1265544), (556416, 1263870), (561720, 1251936), (562464, 1250280), (562626, 1249920), (570780, 1232064), (577530, 1217664), (579840, 1212813), (583464, 1205280), (586845, 1198336), (587088, 1197840), (589806, 1192320), (596160, 1179612), (598920, 1174176), (599168, 1173690), (602640, 1166928), (608832, 1155060), (616032, 1141560), (618240, 1137483), (624960, 1125252), (625140, 1124928), (625968, 1123440), (631935, 1112832), (632772, 1111360), (638848, 1100790), (642816, 1093995), (645978, 1088640), (652320, 1078056), (653184, 1076630), (655340, 1073088), (656397, 1071360), (666816, 1054620), (670680, 1048544), (673785, 1043712), (674064, 1043280), (676480, 1039554), (684480, 1027404), (684936, 1026720), (693036, 1014720), (695520, 1011096), (703080, 1000224), (715392, 983010), (718704, 978480), (723168, 972440), (725760, 968967), (729330, 964224), (733860, 958272), (748960, 938952), (749952, 937710), (750168, 937440), (753641, 933120), (758322, 927360), (761040, 924048), (770040, 913248), (770553, 912640), (777952, 903960), (782460, 898752), (782784, 898380), (786408, 894240), (790965, 889088), (794880, 884709), (798560, 880632), (803520, 875196), (808542, 869760), (811776, 866295), (816480, 861304), (821376, 856170), (833280, 843939), (833520, 843696), (834624, 842580)]