3990356865600

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:353

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 25, 28, 30, 32, 35, 38, 40, 42, 48, 49, 50, 56, 57, 60, 64, 70, 75, 76, 79, 80, 84, 89, 95, 96, 98, 100, 105, 112, 114, 120, 127, 133, 140, 147, 150, 152, 158, 160, 168, 175, 178, 190, 192, 196, 200, 210, 224, 228, 237, 240, 245, 254, 266, 267, 280, 285, 294, 300, 304, 316, 320, 336, 350, 356, 380, 381, 392, 395, 399, 400, 420, 445, 448, 456, 474, 475, 480, 490, 508, 525, 532, 534, 553, 560, 570, 588, 600, 608, 623, 632, 635, 665, 672, 700, 712, 735, 760, 762, 784, 790, 798, 800, 840, 889, 890, 912, 931, 948, 950, 960, 980, 1016, 1050, 1064, 1068, 1106, 1120, 1140, 1176, 1185, 1200, 1216, 1225, 1246, 1264, 1270, 1330, 1335, 1344, 1400, 1424, 1425, 1470, 1501, 1520, 1524, 1568, 1580, 1596, 1600, 1659, 1680, 1691, 1778, 1780, 1824, 1862, 1869, 1896, 1900, 1905, 1960, 1975, 1995, 2032, 2100, 2128, 2136, 2212, 2225, 2240, 2280, 2352, 2370, 2400, 2413, 2450, 2492, 2528, 2540, 2660, 2667, 2670, 2765, 2793, 2800, 2848, 2850, 2940, 3002, 3040, 3048, 3115, 3136, 3160, 3175, 3192, 3318, 3325, 3360, 3382, 3556, 3560, 3648, 3675, 3724, 3738, 3792, 3800, 3810, 3871, 3920, 3950, 3990, 4064, 4200, 4256, 4272, 4361, 4424, 4445, 4450, 4503, 4560, 4655, 4704, 4740, 4800, 4826, 4900, 4984, 5056, 5073, 5080, 5320, 5334, 5340, 5530, 5586, 5600, 5696, 5700, 5880, 5925, 6004, 6080, 6096, 6223, 6230, 6320, 6350, 6384, 6636, 6650, 6675, 6720, 6764, 7031, 7112, 7120, 7239, 7350, 7448, 7476, 7505, 7584, 7600, 7620, 7742, 7840, 7900, 7980, 8128, 8295, 8400, 8455, 8512, 8544, 8722, 8848, 8890, 8900, 9006, 9120, 9310, 9345, 9408, 9480, 9525, 9652, 9800, 9968, 9975, 10033, 10146, 10160, 10507, 10640, 10668, 10680, 11060, 11172, 11200, 11303, 11400, 11613, 11760, 11837, 11850, 12008, 12065, 12192, 12446, 12460, 12640, 12700, 12768, 13083, 13272, 13300, 13335, 13350, 13528, 13825, 13965, 14062, 14224, 14240, 14478, 14700, 14896, 14952, 15010, 15168, 15200, 15240, 15484, 15575, 15680, 15800, 15960, 16590, 16800, 16891, 16910, 17088, 17444, 17696, 17780, 17800, 18012, 18240, 18620, 18669, 18690, 18960, 19050, 19304, 19355, 19600, 19936, 19950, 20066, 20292, 20320, 21014, 21093, 21280, 21336, 21360, 21805, 22120, 22225, 22344, 22515, 22606, 22800, 23226, 23275, 23520, 23674, 23700, 24016, 24130, 24384, 24892, 24920, 25280, 25365, 25400, 25536, 26166, 26544, 26600, 26670, 26700, 27056, 27650, 27930, 28124, 28448, 28480, 28956, 29400, 29792, 29904, 30020, 30099, 30400, 30480, 30968, 31115, 31150, 31521, 31600, 31920, 33180, 33600, 33782, 33820, 33909, 34888, 35155, 35392, 35511, 35560, 35600, 36024, 36195, 37240, 37338, 37380, 37525, 37920, 38100, 38608, 38710, 39200, 39872, 39900, 40132, 40584, 40640, 41475, 42028, 42186, 42275, 42560, 42672, 42720, 43610, 44240, 44450, 44688, 45030, 45212, 45600, 46452, 46550, 46725, 47040, 47348, 47400, 48032, 48260, 49217, 49784, 49840, 50165, 50673, 50730, 50800, 52332, 52535, 53088, 53200, 53340, 53400, 54112, 55300, 55860, 56248, 56515, 56896, 57912, 58065, 58800, 59185, 59584, 59808, 60040, 60198, 60325, 60960, 61936, 62230, 62300, 63042, 63200, 63840, 65415, 66360, 66675, 67564, 67640, 67818, 69776, 69825, 70231, 70310, 71022, 71120, 71200, 72048, 72390, 73549, 74480, 74676, 74760, 75050, 75840, 76200, 77216, 77420, 78400, 79121, 79800, 80264, 81168, 82859, 82950, 84056, 84372, 84455, 84550, 85344, 85440, 87220, 88480, 88900, 89376, 90060, 90424, 91200, 92904, 93100, 93345, 93450, 94696, 94800, 96064, 96520, 96775, 98434, 99568, 99680, 100330, 101346, 101460, 101600, 104664, 105070, 105465, 106176, 106400, 106680, 106800, 108224, 109025, 110600, 111720, 112496, 112575, 113030, 115824, 116130, 117600, 118237, 118370, 119616, 120080, 120396, 120650, 121920, 123872, 124460, 124600, 126084, 126400, 126825, 127680, 130830, 132720, 133350, 133589, 135128, 135280, 135636, 139552, 139650, 140462, 140620, 142044, 142240, 142400, 144096, 144780, 147098, 147651, 148960, 149352, 149520, 150100, 150495, 152400, 154432, 154840, 155575, 157605, 158242, 159600, 160528, 162336, 165718, 165900, 168112, 168744, 168910, 169100, 169545, 170688, 174440, 175775, 176960, 177555, 177800, 178752, 180120, 180848, 180975, 185808, 186200, 186690, 186900, 189392, 189600, 190627, 193040, 193550, 196868, 199136, 199360, 200660, 202692, 202920, 203200, 209328, 210140, 210693, 210930, 212800, 213360, 213600, 214757, 218050, 220647, 221200, 223440, 224992, 225150, 226060, 231648, 232260, 235200, 236474, 236740, 237363, 240160, 240792, 241300, 246085, 247744, 248577, 248920, 249200, 250825, 252168, 253365, 253650, 261660, 262675, 265440, 266700, 267178, 270256, 270560, 271272, 279104, 279300, 280924, 281240, 282575, 284088, 284480, 288192, 289560, 290325, 294196, 295302, 295925, 297920, 298704, 299040, 300200, 300990, 304800, 309680, 311150, 315210, 316484, 319200, 321056, 324672, 327075, 331436, 331800, 336224, 337488, 337820, 338200, 339090, 344519, 348880, 351155, 351550, 354711, 355110, 355600, 360240, 361696, 361950, 367745, 371616, 372400, 373380, 373800, 378784, 379200, 381254, 386080, 387100, 393736, 395605, 398272, 400767, 401320, 405384, 405840, 414295, 418656, 420280, 421386, 421860, 422275, 426720, 427200, 429514, 436100, 441294, 442400, 446880, 449984, 450300, 452120, 463296, 464520, 466725, 472948, 473480, 474726, 480320, 481584, 482600, 491617, 492170, 497154, 497840, 498400, 501650, 504336, 506730, 507300, 523320, 525350, 527325, 530880, 533400, 534356, 540512, 541120, 542544, 553847, 558600, 561848, 562480, 565150, 568176, 571881, 579120, 580650, 588392, 590604, 591185, 591850, 597408, 598080, 600400, 601980, 609600, 619360, 622300, 630420, 632968, 638400, 642112, 644271, 654150, 662872, 663600, 667945, 672448, 674976, 675640, 676400, 678180, 689038, 697760, 702310, 703100, 709422, 710220, 711200, 720480, 723392, 723900, 735490, 738255, 743232, 744800, 746760, 747600, 752475, 757568, 762508, 772160, 774200, 787472, 788025, 791210, 801534, 802640, 810768, 811680, 828590, 837312, 840560, 842772, 843720, 844550, 847725, 853440, 859028, 872200, 882588, 884800, 887775, 892937, 893760, 900600, 904240, 929040, 933450, 935123, 945896, 946960, 949452, 953135, 963168, 965200, 983234, 984340, 994308, 995680, 996800, 1003300, 1008672, 1013460, 1014600, 1033557, 1046640, 1050700, 1053465, 1054650, 1066800, 1068712, 1073785, 1081024, 1085088, 1103235, 1107694, 1117200, 1123696, 1124960, 1130300, 1136352, 1143762, 1158240, 1161300, 1176784, 1181208, 1182370, 1183700, 1186815, 1194816, 1200800, 1203960, 1230425, 1238720, 1242885, 1244600, 1260840, 1265936, 1266825, 1288542, 1308300, 1325744, 1327200, 1334389, 1335890, 1349952, 1351280, 1352800, 1356360, 1378076, 1395520, 1404620, 1406200, 1418844, 1420440, 1422400, 1440960, 1447800, 1470980, 1474851, 1476510, 1489600, 1493520, 1495200, 1503299, 1504950, 1525016, 1548400, 1574944, 1576050, 1582420, 1603068, 1605280, 1621536, 1623360, 1657180, 1661541, 1681120, 1685544, 1687440, 1689100, 1695450, 1718056, 1722595, 1744400, 1755775, 1765176, 1773555, 1775550, 1785874, 1801200, 1808480, 1838725, 1858080, 1866900, 1870246, 1891792, 1893920, 1898904, 1906270, 1926336, 1930400, 1966468, 1968680, 1978025, 1988616, 1991360, 2003835, 2006600, 2017344, 2026920, 2029200, 2067114, 2071475, 2093280, 2101400, 2106930, 2109300, 2133600, 2137424, 2147570, 2170176, 2206470, 2215388, 2234400, 2247392, 2249920, 2260600, 2272704, 2287524, 2316480, 2322600, 2353568, 2362416, 2364740, 2367400, 2373630, 2401600, 2407920, 2458085, 2460850, 2485770, 2489200, 2521680, 2531872, 2533650, 2577084, 2616600, 2651488, 2654400, 2668778, 2671780, 2678811, 2702560, 2705600, 2712720, 2756152, 2769235, 2805369, 2809240, 2812400, 2837688, 2840880, 2859405, 2895600, 2941960, 2949702, 2953020, 2955925, 2987040, 2990400, 3006598, 3009900, 3050032, 3096800, 3149888, 3152100, 3164840, 3206136, 3210560, 3221355, 3243072, 3314360, 3323082, 3339725, 3362240, 3371088, 3374880, 3378200, 3390900, 3436112, 3445190, 3488800, 3511550, 3530352, 3547110, 3551100, 3571748, 3602400, 3616960, 3677450, 3691275, 3716160, 3733800, 3740492, 3783584, 3787840, 3797808, 3812540, 3860800, 3932936, 3937360, 3956050, 3977232, 4003167, 4007670, 4013200, 4053840, 4058400, 4134228, 4142950, 4186560, 4202800, 4213860, 4218600, 4267200, 4274848, 4295140, 4412940, 4430776, 4464685, 4468800, 4494784, 4509897, 4521200, 4575048, 4645200, 4675615, 4707136, 4724832, 4729480, 4734800, 4747260, 4765675, 4815840, 4916170, 4921700, 4971540, 4978400, 5043360, 5063744, 5067300, 5154168, 5167785, 5233200, 5267325, 5302976, 5337556, 5343560, 5357622, 5368925, 5405120, 5425440, 5512304, 5516175, 5538470, 5610738, 5618480, 5624800, 5675376, 5681760, 5718810, 5791200, 5883920, 5899404, 5906040, 5911850, 5934075, 5974080, 6013196, 6019800, 6100064, 6193600, 6214425, 6250559, 6304200, 6329680, 6412272, 6442710, 6545861, 6628720, 6646164, 6671945, 6679450, 6742176, 6749760, 6756400, 6781800, 6872224, 6890380, 6977600, 7023100, 7060704, 7094220, 7102200, 7143496, 7204800, 7354900, 7374255, 7382550, 7467600, 7480984, 7516495, 7567168, 7595616, 7625080, 7865872, 7874720, 7912100, 7954464, 8006334, 8015340, 8026400, 8107680, 8116800, 8268456, 8285900, 8307705, 8405600, 8427720, 8437200, 8549696, 8590280, 8612975, 8825880, 8861552, 8867775, 8929370, 9019794, 9042400, 9150096, 9290400, 9340723, 9351230, 9449664, 9458960, 9469600, 9494520, 9531350, 9631680, 9832340, 9843400, 9943080, 9956800, 10019175, 10086720, 10134600, 10308336, 10335570, 10466400, 10523093, 10534650, 10675112, 10687120, 10715244, 10737850, 10850880, 11024608, 11032350, 11076940, 11221476, 11236960, 11249600, 11350752, 11363520, 11437620, 11582400, 11767840, 11798808, 11812080, 11823700, 11868150, 12026392, 12039600, 12200128, 12290425, 12428850, 12501118, 12608400, 12659360, 12824544, 12885420, 13091722, 13257440, 13292328, 13343890, 13358900, 13394055, 13484352, 13512800, 13563600, 13744448, 13780760, 13846175, 14026845, 14046200, 14121408, 14188440, 14204400, 14286992, 14297025, 14709800, 14748510, 14765100, 14935200, 14961968, 15032990, 15191232, 15250160, 15731744, 15749440, 15824200, 15908928, 16012668, 16030680, 16052800, 16106775, 16215360, 16536912, 16571800, 16615410, 16811200, 16855440, 16874400, 16965803, 17180560, 17225950, 17651760, 17723104, 17735550, 17858740, 18039588, 18084800, 18300192, 18580800, 18681446, 18702460, 18751677, 18917920, 18939200, 18989040, 19062700, 19637583, 19664680, 19686800, 19886160, 20015835, 20038350, 20269200, 20616672, 20671140, 20932800, 21046186, 21069300, 21350224, 21374240, 21430488, 21475700, 22049216, 22064700, 22153880, 22323425, 22442952, 22473920, 22549485, 22701504, 22875240, 23378075, 23535680, 23597616, 23624160, 23647400, 23736300, 24052784, 24079200, 24580850, 24857700, 25002236, 25216800, 25318720, 25649088, 25770840, 25838925, 26183444, 26514880, 26584656, 26687780, 26717800, 26788110, 27025600, 27127200, 27561520, 27692350, 28022169, 28053690, 28092400, 28376880, 28408800, 28573984, 28594050, 29419600, 29497020, 29530200, 29870400, 29923936, 30065980, 30500320, 31252795, 31463488, 31569279, 31648400, 32025336, 32061360, 32213550, 32729305, 33073824, 33143600, 33230820, 33359725, 33710880, 33748800, 33931606, 34361120, 34451900, 35303520, 35446208, 35471100, 35717480, 36079176, 36600384, 36871275, 37362892, 37404920, 37503354, 37582475, 37835840, 37978080, 38125400, 39275166, 39329360, 39373600, 39772320, 40031670, 40076700, 40538400, 41233344, 41342280, 41538525, 42092372, 42138600, 42700448, 42748480, 42860976, 42951400, 43753913, 44129400, 44307760, 44646850, 44885904, 45098970, 45750480, 46703615, 46756150, 47195232, 47248320, 47294800, 47472600, 48105568, 48158400, 49161700, 49715400, 50004472, 50433600, 50897409, 51541680, 51677850, 52366888, 52615465, 53169312, 53375560, 53435600, 53576220, 54254400, 55123040, 55384700, 56044338, 56107380, 56184800, 56753760, 56817600, 57147968, 57188100, 58839200, 58994040, 59060400, 59847872, 60131960, 61000640, 62505590, 63138558, 63296800, 64050672, 64122720, 64427100, 65458610, 66147648, 66287200, 66461640, 66719450, 66970275, 67421760, 67863212, 68722240, 68903800, 70134225, 70607040, 70942200, 71434960, 72158352, 73742550, 74725784, 74809840, 75006708, 75164950, 75956160, 76250800, 78550332, 78658720, 78747200, 79544640, 80063340, 80153400, 81076800, 82684560, 83077050, 84184744, 84277200, 84829015, 85400896, 85721952, 85902800, 87507826, 88258800, 88615520, 89293700, 89771808, 90197940, 91500960, 93407230, 93512300, 93758385, 94390464, 94589600, 94945200, 96211136, 98187915, 98323400, 99430800, 100008944, 100079175, 101794818, 103083360, 103355700, 104733776, 105230930, 106338624, 106751120, 106871200, 107152440, 110246080, 110769400, 112088676, 112214760, 112369600, 112747425, 113507520, 114376200, 117678400, 117988080, 118120800, 118760621, 120263920, 125011180, 126277116, 126593600, 128101344, 128245440, 128854200, 130917220, 131261739, 132574400, 132923280, 133438900, 133940550, 135726424, 137807600, 140110845, 140268450, 141884400, 142869920, 144316704, 147485100, 149451568, 149619680, 150013416, 150329900, 152501600, 156263975, 157100664, 157317440, 157846395, 160126680, 160306800, 163646525, 165369120, 166154100, 168369488, 168554400, 169658030, 171443904, 171805600, 175015652, 176517600, 177231040, 178587400, 179543616, 180395880, 183001920, 186814460, 187024600, 187516770, 189179200, 189890400, 196375830, 196646800, 198861600, 200017888, 200158350, 203589636, 206166720, 206711400, 209467552, 210461860, 213502240, 213742400, 214304880, 218769565, 221538800, 224177352, 224429520, 225494850, 228752400, 233518075, 235976160, 236241600, 237521242, 240527840, 250022360, 252554232, 254487045, 256202688, 257708400, 261834440, 262523478, 263077325, 265846560, 266877800, 267881100, 271452848, 275615200, 280221690, 280536900, 283768800, 285739840, 288633408, 294970200, 298903136, 299239360, 300026832, 300659800, 305003200, 312527950, 314201328, 315692790, 320253360, 320613600, 327293050, 330738240, 332308200, 336738976, 337108800, 339316060, 343611200, 350031304, 353035200, 356281863, 357174800, 360791760, 373628920, 374049200, 375033540, 379780800, 392751660, 393293600, 397723200, 400035776, 400316700, 407179272, 413422800, 418935104, 420923720, 424145075, 427004480, 428609760, 437539130, 443077600, 448354704, 448859040, 450989700, 457504800, 467036150, 468791925, 471952320, 475042484, 481055680, 490939575, 500044720, 505108464, 508974090, 515416800, 523668880, 525046956, 526154650, 531693120, 533755600, 535762200, 542905696, 551230400, 560443380, 561073800, 567537600, 589940400, 593803105, 597806272, 600053664, 601319600, 625055900, 628402656, 631385580, 640506720, 641227200, 654586100, 656308695, 664616400, 673477952, 678632120, 700062608, 700554225, 712563726, 714349600, 721583520, 747257840, 748098400, 750067080, 785503320, 786587200, 789231975, 800633400, 814358544, 826845600, 831324347, 841847440, 848290150, 857219520, 875078260, 886155200, 896709408, 897718080, 901979400, 915009600, 934072300, 937583850, 950084968, 981879150, 1000089440, 1010216928, 1017948180, 1030833600, 1047337760, 1050093912, 1052309300, 1067511200, 1071524400, 1085811392, 1093847825, 1120886760, 1122147600, 1179880800, 1187606210, 1200107328, 1202639200, 1250111800, 1256805312, 1262771160, 1272435225, 1281013440, 1309172200, 1312617390, 1329232800, 1357264240, 1400125216, 1401108450, 1425127452, 1428699200, 1443167040, 1494515680, 1496196800, 1500134160, 1571006640, 1578463950, 1601266800, 1628717088, 1653691200, 1662648694, 1683694880, 1696580300, 1750156520, 1781409315, 1793418816, 1803958800, 1868144600, 1875167700, 1900169936, 1963758300, 2000178880, 2020433856, 2035896360, 2094675520, 2100187824, 2104618600, 2135022400, 2143048800, 2187695650, 2241773520, 2244295200, 2359761600, 2375212420, 2405278400, 2493973041, 2500223600, 2525542320, 2544870450, 2618344400, 2625234780, 2658465600, 2714528480, 2800250432, 2802216900, 2850254904, 2969015525, 2989031360, 3000268320, 3142013280, 3156927900, 3202533600, 3257434176, 3281543475, 3325297388, 3367389760, 3393160600, 3500313040, 3562818630, 3607917600, 3736289200, 3750335400, 3800339872, 3927516600, 4071792720, 4156621735, 4200375648, 4209237200, 4286097600, 4375391300, 4483547040, 4488590400, 4750424840, 4987946082, 5000447200, 5051084640, 5089740900, 5236688800, 5250469560, 5429056960, 5604433800, 5700509808, 5938031050, 6000536640, 6284026560, 6313855800, 6405067200, 6563086950, 6650594776, 6786321200, 7000626080, 7125637260, 7215835200, 7472578400, 7500670800, 7600679744, 7855033200, 8143585440, 8313243470, 8400751296, 8418474400, 8750782600, 8907046575, 8967094080, 9500849680, 9975892164, 10000894400, 10102169280, 10179481800, 10473377600, 10500939120, 11208867600, 11401019616, 11876062100, 12469865205, 12627711600, 13126173900, 13301189552, 13572642400, 14001252160, 14251274520, 14945156800, 15001341600, 15710066400, 16287170880, 16626486940, 16836948800, 17501565200, 17814093150, 19001699360, 19951784328, 20358963600, 20783108675, 21001878240, 22417735200, 22802039232, 23752124200, 24939730410, 25255423200, 26252347800, 26602379104, 27145284800, 28502549040, 30002683200, 31420132800, 33252973880, 35003130400, 35628186300, 38003398720, 39903568656, 40717927200, 41566217350, 42003756480, 44835470400, 47504248400, 49879460820, 50510846400, 52504695600, 53204758208, 57005098080, 62349326025, 66505947760, 70006260800, 71256372600, 79807137312, 81435854400, 83132434700, 95008496800, 99758921640, 105009391200, 114010196160, 124698652050, 133011895520, 142512745200, 159614274624, 166264869400, 190016993600, 199517843280, 210018782400, 249397304100, 266023791040, 285025490400, 332529738800, 399035686560, 498794608200, 570050980800, 665059477600, 798071373120, 997589216400, 1330118955200, 1995178432800, 3990356865600]

約数ペア:

[(1, 3990356865600), (2, 1995178432800), (3, 1330118955200), (4, 997589216400), (5, 798071373120), (6, 665059477600), (7, 570050980800), (8, 498794608200), (10, 399035686560), (12, 332529738800), (14, 285025490400), (15, 266023791040), (16, 249397304100), (19, 210018782400), (20, 199517843280), (21, 190016993600), (24, 166264869400), (25, 159614274624), (28, 142512745200), (30, 133011895520), (32, 124698652050), (35, 114010196160), (38, 105009391200), (40, 99758921640), (42, 95008496800), (48, 83132434700), (49, 81435854400), (50, 79807137312), (56, 71256372600), (57, 70006260800), (60, 66505947760), (64, 62349326025), (70, 57005098080), (75, 53204758208), (76, 52504695600), (79, 50510846400), (80, 49879460820), (84, 47504248400), (89, 44835470400), (95, 42003756480), (96, 41566217350), (98, 40717927200), (100, 39903568656), (105, 38003398720), (112, 35628186300), (114, 35003130400), (120, 33252973880), (127, 31420132800), (133, 30002683200), (140, 28502549040), (147, 27145284800), (150, 26602379104), (152, 26252347800), (158, 25255423200), (160, 24939730410), (168, 23752124200), (175, 22802039232), (178, 22417735200), (190, 21001878240), (192, 20783108675), (196, 20358963600), (200, 19951784328), (210, 19001699360), (224, 17814093150), (228, 17501565200), (237, 16836948800), (240, 16626486940), (245, 16287170880), (254, 15710066400), (266, 15001341600), (267, 14945156800), (280, 14251274520), (285, 14001252160), (294, 13572642400), (300, 13301189552), (304, 13126173900), (316, 12627711600), (320, 12469865205), (336, 11876062100), (350, 11401019616), (356, 11208867600), (380, 10500939120), (381, 10473377600), (392, 10179481800), (395, 10102169280), (399, 10000894400), (400, 9975892164), (420, 9500849680), (445, 8967094080), (448, 8907046575), (456, 8750782600), (474, 8418474400), (475, 8400751296), (480, 8313243470), (490, 8143585440), (508, 7855033200), (525, 7600679744), (532, 7500670800), (534, 7472578400), (553, 7215835200), (560, 7125637260), (570, 7000626080), (588, 6786321200), (600, 6650594776), (608, 6563086950), (623, 6405067200), (632, 6313855800), (635, 6284026560), (665, 6000536640), (672, 5938031050), (700, 5700509808), (712, 5604433800), (735, 5429056960), (760, 5250469560), (762, 5236688800), (784, 5089740900), (790, 5051084640), (798, 5000447200), (800, 4987946082), (840, 4750424840), (889, 4488590400), (890, 4483547040), (912, 4375391300), (931, 4286097600), (948, 4209237200), (950, 4200375648), (960, 4156621735), (980, 4071792720), (1016, 3927516600), (1050, 3800339872), (1064, 3750335400), (1068, 3736289200), (1106, 3607917600), (1120, 3562818630), (1140, 3500313040), (1176, 3393160600), (1185, 3367389760), (1200, 3325297388), (1216, 3281543475), (1225, 3257434176), (1246, 3202533600), (1264, 3156927900), (1270, 3142013280), (1330, 3000268320), (1335, 2989031360), (1344, 2969015525), (1400, 2850254904), (1424, 2802216900), (1425, 2800250432), (1470, 2714528480), (1501, 2658465600), (1520, 2625234780), (1524, 2618344400), (1568, 2544870450), (1580, 2525542320), (1596, 2500223600), (1600, 2493973041), (1659, 2405278400), (1680, 2375212420), (1691, 2359761600), (1778, 2244295200), (1780, 2241773520), (1824, 2187695650), (1862, 2143048800), (1869, 2135022400), (1896, 2104618600), (1900, 2100187824), (1905, 2094675520), (1960, 2035896360), (1975, 2020433856), (1995, 2000178880), (2032, 1963758300), (2100, 1900169936), (2128, 1875167700), (2136, 1868144600), (2212, 1803958800), (2225, 1793418816), (2240, 1781409315), (2280, 1750156520), (2352, 1696580300), (2370, 1683694880), (2400, 1662648694), (2413, 1653691200), (2450, 1628717088), (2492, 1601266800), (2528, 1578463950), (2540, 1571006640), (2660, 1500134160), (2667, 1496196800), (2670, 1494515680), (2765, 1443167040), (2793, 1428699200), (2800, 1425127452), (2848, 1401108450), (2850, 1400125216), (2940, 1357264240), (3002, 1329232800), (3040, 1312617390), (3048, 1309172200), (3115, 1281013440), (3136, 1272435225), (3160, 1262771160), (3175, 1256805312), (3192, 1250111800), (3318, 1202639200), (3325, 1200107328), (3360, 1187606210), (3382, 1179880800), (3556, 1122147600), (3560, 1120886760), (3648, 1093847825), (3675, 1085811392), (3724, 1071524400), (3738, 1067511200), (3792, 1052309300), (3800, 1050093912), (3810, 1047337760), (3871, 1030833600), (3920, 1017948180), (3950, 1010216928), (3990, 1000089440), (4064, 981879150), (4200, 950084968), (4256, 937583850), (4272, 934072300), (4361, 915009600), (4424, 901979400), (4445, 897718080), (4450, 896709408), (4503, 886155200), (4560, 875078260), (4655, 857219520), (4704, 848290150), (4740, 841847440), (4800, 831324347), (4826, 826845600), (4900, 814358544), (4984, 800633400), (5056, 789231975), (5073, 786587200), (5080, 785503320), (5320, 750067080), (5334, 748098400), (5340, 747257840), (5530, 721583520), (5586, 714349600), (5600, 712563726), (5696, 700554225), (5700, 700062608), (5880, 678632120), (5925, 673477952), (6004, 664616400), (6080, 656308695), (6096, 654586100), (6223, 641227200), (6230, 640506720), (6320, 631385580), (6350, 628402656), (6384, 625055900), (6636, 601319600), (6650, 600053664), (6675, 597806272), (6720, 593803105), (6764, 589940400), (7031, 567537600), (7112, 561073800), (7120, 560443380), (7239, 551230400), (7350, 542905696), (7448, 535762200), (7476, 533755600), (7505, 531693120), (7584, 526154650), (7600, 525046956), (7620, 523668880), (7742, 515416800), (7840, 508974090), (7900, 505108464), (7980, 500044720), (8128, 490939575), (8295, 481055680), (8400, 475042484), (8455, 471952320), (8512, 468791925), (8544, 467036150), (8722, 457504800), (8848, 450989700), (8890, 448859040), (8900, 448354704), (9006, 443077600), (9120, 437539130), (9310, 428609760), (9345, 427004480), (9408, 424145075), (9480, 420923720), (9525, 418935104), (9652, 413422800), (9800, 407179272), (9968, 400316700), (9975, 400035776), (10033, 397723200), (10146, 393293600), (10160, 392751660), (10507, 379780800), (10640, 375033540), (10668, 374049200), (10680, 373628920), (11060, 360791760), (11172, 357174800), (11200, 356281863), (11303, 353035200), (11400, 350031304), (11613, 343611200), (11760, 339316060), (11837, 337108800), (11850, 336738976), (12008, 332308200), (12065, 330738240), (12192, 327293050), (12446, 320613600), (12460, 320253360), (12640, 315692790), (12700, 314201328), (12768, 312527950), (13083, 305003200), (13272, 300659800), (13300, 300026832), (13335, 299239360), (13350, 298903136), (13528, 294970200), (13825, 288633408), (13965, 285739840), (14062, 283768800), (14224, 280536900), (14240, 280221690), (14478, 275615200), (14700, 271452848), (14896, 267881100), (14952, 266877800), (15010, 265846560), (15168, 263077325), (15200, 262523478), (15240, 261834440), (15484, 257708400), (15575, 256202688), (15680, 254487045), (15800, 252554232), (15960, 250022360), (16590, 240527840), (16800, 237521242), (16891, 236241600), (16910, 235976160), (17088, 233518075), (17444, 228752400), (17696, 225494850), (17780, 224429520), (17800, 224177352), (18012, 221538800), (18240, 218769565), (18620, 214304880), (18669, 213742400), (18690, 213502240), (18960, 210461860), (19050, 209467552), (19304, 206711400), (19355, 206166720), (19600, 203589636), (19936, 200158350), (19950, 200017888), (20066, 198861600), (20292, 196646800), (20320, 196375830), (21014, 189890400), (21093, 189179200), (21280, 187516770), (21336, 187024600), (21360, 186814460), (21805, 183001920), (22120, 180395880), (22225, 179543616), (22344, 178587400), (22515, 177231040), (22606, 176517600), (22800, 175015652), (23226, 171805600), (23275, 171443904), (23520, 169658030), (23674, 168554400), (23700, 168369488), (24016, 166154100), (24130, 165369120), (24384, 163646525), (24892, 160306800), (24920, 160126680), (25280, 157846395), (25365, 157317440), (25400, 157100664), (25536, 156263975), (26166, 152501600), (26544, 150329900), (26600, 150013416), (26670, 149619680), (26700, 149451568), (27056, 147485100), (27650, 144316704), (27930, 142869920), (28124, 141884400), (28448, 140268450), (28480, 140110845), (28956, 137807600), (29400, 135726424), (29792, 133940550), (29904, 133438900), (30020, 132923280), (30099, 132574400), (30400, 131261739), (30480, 130917220), (30968, 128854200), (31115, 128245440), (31150, 128101344), (31521, 126593600), (31600, 126277116), (31920, 125011180), (33180, 120263920), (33600, 118760621), (33782, 118120800), (33820, 117988080), (33909, 117678400), (34888, 114376200), (35155, 113507520), (35392, 112747425), (35511, 112369600), (35560, 112214760), (35600, 112088676), (36024, 110769400), (36195, 110246080), (37240, 107152440), (37338, 106871200), (37380, 106751120), (37525, 106338624), (37920, 105230930), (38100, 104733776), (38608, 103355700), (38710, 103083360), (39200, 101794818), (39872, 100079175), (39900, 100008944), (40132, 99430800), (40584, 98323400), (40640, 98187915), (41475, 96211136), (42028, 94945200), (42186, 94589600), (42275, 94390464), (42560, 93758385), (42672, 93512300), (42720, 93407230), (43610, 91500960), (44240, 90197940), (44450, 89771808), (44688, 89293700), (45030, 88615520), (45212, 88258800), (45600, 87507826), (46452, 85902800), (46550, 85721952), (46725, 85400896), (47040, 84829015), (47348, 84277200), (47400, 84184744), (48032, 83077050), (48260, 82684560), (49217, 81076800), (49784, 80153400), (49840, 80063340), (50165, 79544640), (50673, 78747200), (50730, 78658720), (50800, 78550332), (52332, 76250800), (52535, 75956160), (53088, 75164950), (53200, 75006708), (53340, 74809840), (53400, 74725784), (54112, 73742550), (55300, 72158352), (55860, 71434960), (56248, 70942200), (56515, 70607040), (56896, 70134225), (57912, 68903800), (58065, 68722240), (58800, 67863212), (59185, 67421760), (59584, 66970275), (59808, 66719450), (60040, 66461640), (60198, 66287200), (60325, 66147648), (60960, 65458610), (61936, 64427100), (62230, 64122720), (62300, 64050672), (63042, 63296800), (63200, 63138558), (63840, 62505590), (65415, 61000640), (66360, 60131960), (66675, 59847872), (67564, 59060400), (67640, 58994040), (67818, 58839200), (69776, 57188100), (69825, 57147968), (70231, 56817600), (70310, 56753760), (71022, 56184800), (71120, 56107380), (71200, 56044338), (72048, 55384700), (72390, 55123040), (73549, 54254400), (74480, 53576220), (74676, 53435600), (74760, 53375560), (75050, 53169312), (75840, 52615465), (76200, 52366888), (77216, 51677850), (77420, 51541680), (78400, 50897409), (79121, 50433600), (79800, 50004472), (80264, 49715400), (81168, 49161700), (82859, 48158400), (82950, 48105568), (84056, 47472600), (84372, 47294800), (84455, 47248320), (84550, 47195232), (85344, 46756150), (85440, 46703615), (87220, 45750480), (88480, 45098970), (88900, 44885904), (89376, 44646850), (90060, 44307760), (90424, 44129400), (91200, 43753913), (92904, 42951400), (93100, 42860976), (93345, 42748480), (93450, 42700448), (94696, 42138600), (94800, 42092372), (96064, 41538525), (96520, 41342280), (96775, 41233344), (98434, 40538400), (99568, 40076700), (99680, 40031670), (100330, 39772320), (101346, 39373600), (101460, 39329360), (101600, 39275166), (104664, 38125400), (105070, 37978080), (105465, 37835840), (106176, 37582475), (106400, 37503354), (106680, 37404920), (106800, 37362892), (108224, 36871275), (109025, 36600384), (110600, 36079176), (111720, 35717480), (112496, 35471100), (112575, 35446208), (113030, 35303520), (115824, 34451900), (116130, 34361120), (117600, 33931606), (118237, 33748800), (118370, 33710880), (119616, 33359725), (120080, 33230820), (120396, 33143600), (120650, 33073824), (121920, 32729305), (123872, 32213550), (124460, 32061360), (124600, 32025336), (126084, 31648400), (126400, 31569279), (126825, 31463488), (127680, 31252795), (130830, 30500320), (132720, 30065980), (133350, 29923936), (133589, 29870400), (135128, 29530200), (135280, 29497020), (135636, 29419600), (139552, 28594050), (139650, 28573984), (140462, 28408800), (140620, 28376880), (142044, 28092400), (142240, 28053690), (142400, 28022169), (144096, 27692350), (144780, 27561520), (147098, 27127200), (147651, 27025600), (148960, 26788110), (149352, 26717800), (149520, 26687780), (150100, 26584656), (150495, 26514880), (152400, 26183444), (154432, 25838925), (154840, 25770840), (155575, 25649088), (157605, 25318720), (158242, 25216800), (159600, 25002236), (160528, 24857700), (162336, 24580850), (165718, 24079200), (165900, 24052784), (168112, 23736300), (168744, 23647400), (168910, 23624160), (169100, 23597616), (169545, 23535680), (170688, 23378075), (174440, 22875240), (175775, 22701504), (176960, 22549485), (177555, 22473920), (177800, 22442952), (178752, 22323425), (180120, 22153880), (180848, 22064700), (180975, 22049216), (185808, 21475700), (186200, 21430488), (186690, 21374240), (186900, 21350224), (189392, 21069300), (189600, 21046186), (190627, 20932800), (193040, 20671140), (193550, 20616672), (196868, 20269200), (199136, 20038350), (199360, 20015835), (200660, 19886160), (202692, 19686800), (202920, 19664680), (203200, 19637583), (209328, 19062700), (210140, 18989040), (210693, 18939200), (210930, 18917920), (212800, 18751677), (213360, 18702460), (213600, 18681446), (214757, 18580800), (218050, 18300192), (220647, 18084800), (221200, 18039588), (223440, 17858740), (224992, 17735550), (225150, 17723104), (226060, 17651760), (231648, 17225950), (232260, 17180560), (235200, 16965803), (236474, 16874400), (236740, 16855440), (237363, 16811200), (240160, 16615410), (240792, 16571800), (241300, 16536912), (246085, 16215360), (247744, 16106775), (248577, 16052800), (248920, 16030680), (249200, 16012668), (250825, 15908928), (252168, 15824200), (253365, 15749440), (253650, 15731744), (261660, 15250160), (262675, 15191232), (265440, 15032990), (266700, 14961968), (267178, 14935200), (270256, 14765100), (270560, 14748510), (271272, 14709800), (279104, 14297025), (279300, 14286992), (280924, 14204400), (281240, 14188440), (282575, 14121408), (284088, 14046200), (284480, 14026845), (288192, 13846175), (289560, 13780760), (290325, 13744448), (294196, 13563600), (295302, 13512800), (295925, 13484352), (297920, 13394055), (298704, 13358900), (299040, 13343890), (300200, 13292328), (300990, 13257440), (304800, 13091722), (309680, 12885420), (311150, 12824544), (315210, 12659360), (316484, 12608400), (319200, 12501118), (321056, 12428850), (324672, 12290425), (327075, 12200128), (331436, 12039600), (331800, 12026392), (336224, 11868150), (337488, 11823700), (337820, 11812080), (338200, 11798808), (339090, 11767840), (344519, 11582400), (348880, 11437620), (351155, 11363520), (351550, 11350752), (354711, 11249600), (355110, 11236960), (355600, 11221476), (360240, 11076940), (361696, 11032350), (361950, 11024608), (367745, 10850880), (371616, 10737850), (372400, 10715244), (373380, 10687120), (373800, 10675112), (378784, 10534650), (379200, 10523093), (381254, 10466400), (386080, 10335570), (387100, 10308336), (393736, 10134600), (395605, 10086720), (398272, 10019175), (400767, 9956800), (401320, 9943080), (405384, 9843400), (405840, 9832340), (414295, 9631680), (418656, 9531350), (420280, 9494520), (421386, 9469600), (421860, 9458960), (422275, 9449664), (426720, 9351230), (427200, 9340723), (429514, 9290400), (436100, 9150096), (441294, 9042400), (442400, 9019794), (446880, 8929370), (449984, 8867775), (450300, 8861552), (452120, 8825880), (463296, 8612975), (464520, 8590280), (466725, 8549696), (472948, 8437200), (473480, 8427720), (474726, 8405600), (480320, 8307705), (481584, 8285900), (482600, 8268456), (491617, 8116800), (492170, 8107680), (497154, 8026400), (497840, 8015340), (498400, 8006334), (501650, 7954464), (504336, 7912100), (506730, 7874720), (507300, 7865872), (523320, 7625080), (525350, 7595616), (527325, 7567168), (530880, 7516495), (533400, 7480984), (534356, 7467600), (540512, 7382550), (541120, 7374255), (542544, 7354900), (553847, 7204800), (558600, 7143496), (561848, 7102200), (562480, 7094220), (565150, 7060704), (568176, 7023100), (571881, 6977600), (579120, 6890380), (580650, 6872224), (588392, 6781800), (590604, 6756400), (591185, 6749760), (591850, 6742176), (597408, 6679450), (598080, 6671945), (600400, 6646164), (601980, 6628720), (609600, 6545861), (619360, 6442710), (622300, 6412272), (630420, 6329680), (632968, 6304200), (638400, 6250559), (642112, 6214425), (644271, 6193600), (654150, 6100064), (662872, 6019800), (663600, 6013196), (667945, 5974080), (672448, 5934075), (674976, 5911850), (675640, 5906040), (676400, 5899404), (678180, 5883920), (689038, 5791200), (697760, 5718810), (702310, 5681760), (703100, 5675376), (709422, 5624800), (710220, 5618480), (711200, 5610738), (720480, 5538470), (723392, 5516175), (723900, 5512304), (735490, 5425440), (738255, 5405120), (743232, 5368925), (744800, 5357622), (746760, 5343560), (747600, 5337556), (752475, 5302976), (757568, 5267325), (762508, 5233200), (772160, 5167785), (774200, 5154168), (787472, 5067300), (788025, 5063744), (791210, 5043360), (801534, 4978400), (802640, 4971540), (810768, 4921700), (811680, 4916170), (828590, 4815840), (837312, 4765675), (840560, 4747260), (842772, 4734800), (843720, 4729480), (844550, 4724832), (847725, 4707136), (853440, 4675615), (859028, 4645200), (872200, 4575048), (882588, 4521200), (884800, 4509897), (887775, 4494784), (892937, 4468800), (893760, 4464685), (900600, 4430776), (904240, 4412940), (929040, 4295140), (933450, 4274848), (935123, 4267200), (945896, 4218600), (946960, 4213860), (949452, 4202800), (953135, 4186560), (963168, 4142950), (965200, 4134228), (983234, 4058400), (984340, 4053840), (994308, 4013200), (995680, 4007670), (996800, 4003167), (1003300, 3977232), (1008672, 3956050), (1013460, 3937360), (1014600, 3932936), (1033557, 3860800), (1046640, 3812540), (1050700, 3797808), (1053465, 3787840), (1054650, 3783584), (1066800, 3740492), (1068712, 3733800), (1073785, 3716160), (1081024, 3691275), (1085088, 3677450), (1103235, 3616960), (1107694, 3602400), (1117200, 3571748), (1123696, 3551100), (1124960, 3547110), (1130300, 3530352), (1136352, 3511550), (1143762, 3488800), (1158240, 3445190), (1161300, 3436112), (1176784, 3390900), (1181208, 3378200), (1182370, 3374880), (1183700, 3371088), (1186815, 3362240), (1194816, 3339725), (1200800, 3323082), (1203960, 3314360), (1230425, 3243072), (1238720, 3221355), (1242885, 3210560), (1244600, 3206136), (1260840, 3164840), (1265936, 3152100), (1266825, 3149888), (1288542, 3096800), (1308300, 3050032), (1325744, 3009900), (1327200, 3006598), (1334389, 2990400), (1335890, 2987040), (1349952, 2955925), (1351280, 2953020), (1352800, 2949702), (1356360, 2941960), (1378076, 2895600), (1395520, 2859405), (1404620, 2840880), (1406200, 2837688), (1418844, 2812400), (1420440, 2809240), (1422400, 2805369), (1440960, 2769235), (1447800, 2756152), (1470980, 2712720), (1474851, 2705600), (1476510, 2702560), (1489600, 2678811), (1493520, 2671780), (1495200, 2668778), (1503299, 2654400), (1504950, 2651488), (1525016, 2616600), (1548400, 2577084), (1574944, 2533650), (1576050, 2531872), (1582420, 2521680), (1603068, 2489200), (1605280, 2485770), (1621536, 2460850), (1623360, 2458085), (1657180, 2407920), (1661541, 2401600), (1681120, 2373630), (1685544, 2367400), (1687440, 2364740), (1689100, 2362416), (1695450, 2353568), (1718056, 2322600), (1722595, 2316480), (1744400, 2287524), (1755775, 2272704), (1765176, 2260600), (1773555, 2249920), (1775550, 2247392), (1785874, 2234400), (1801200, 2215388), (1808480, 2206470), (1838725, 2170176), (1858080, 2147570), (1866900, 2137424), (1870246, 2133600), (1891792, 2109300), (1893920, 2106930), (1898904, 2101400), (1906270, 2093280), (1926336, 2071475), (1930400, 2067114), (1966468, 2029200), (1968680, 2026920), (1978025, 2017344), (1988616, 2006600), (1991360, 2003835)]