475587060480

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^2$

素因数の和:151

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 102, 105, 112, 114, 119, 120, 124, 126, 128, 133, 136, 140, 144, 152, 153, 155, 160, 168, 170, 171, 180, 186, 190, 192, 204, 210, 217, 224, 228, 238, 240, 248, 252, 255, 256, 266, 272, 279, 280, 285, 288, 304, 306, 310, 315, 320, 323, 336, 340, 342, 357, 360, 361, 372, 380, 384, 399, 408, 420, 434, 448, 456, 465, 476, 480, 496, 504, 510, 527, 532, 544, 558, 560, 570, 576, 589, 595, 608, 612, 620, 630, 640, 646, 651, 665, 672, 680, 684, 714, 720, 722, 744, 760, 765, 768, 798, 816, 840, 855, 868, 896, 912, 930, 952, 960, 961, 969, 992, 1008, 1020, 1054, 1064, 1071, 1083, 1085, 1088, 1116, 1120, 1140, 1152, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1280, 1292, 1302, 1330, 1344, 1360, 1368, 1395, 1428, 1440, 1444, 1488, 1520, 1530, 1581, 1596, 1615, 1632, 1680, 1710, 1736, 1767, 1785, 1792, 1805, 1824, 1860, 1904, 1920, 1922, 1938, 1953, 1984, 1995, 2016, 2040, 2108, 2128, 2142, 2166, 2170, 2176, 2232, 2240, 2261, 2280, 2304, 2356, 2380, 2394, 2432, 2448, 2480, 2520, 2527, 2584, 2604, 2635, 2660, 2688, 2720, 2736, 2790, 2856, 2880, 2883, 2888, 2907, 2945, 2976, 3040, 3060, 3162, 3192, 3230, 3249, 3255, 3264, 3360, 3420, 3472, 3534, 3570, 3610, 3648, 3689, 3720, 3808, 3840, 3844, 3876, 3906, 3968, 3990, 4032, 4080, 4123, 4216, 4256, 4284, 4332, 4340, 4352, 4464, 4480, 4522, 4560, 4712, 4743, 4760, 4788, 4805, 4845, 4864, 4896, 4960, 5040, 5054, 5168, 5208, 5270, 5301, 5320, 5355, 5376, 5415, 5440, 5472, 5580, 5712, 5760, 5766, 5776, 5814, 5890, 5952, 5985, 6080, 6120, 6137, 6324, 6384, 6460, 6498, 6510, 6528, 6720, 6727, 6783, 6840, 6944, 7068, 7140, 7220, 7296, 7378, 7440, 7581, 7616, 7688, 7752, 7812, 7905, 7936, 7980, 8064, 8160, 8246, 8432, 8512, 8568, 8649, 8664, 8680, 8835, 8928, 8960, 9044, 9120, 9424, 9486, 9520, 9576, 9610, 9690, 9765, 9792, 9920, 10013, 10080, 10108, 10336, 10416, 10540, 10602, 10640, 10710, 10830, 10880, 10944, 11067, 11160, 11191, 11305, 11424, 11520, 11532, 11552, 11628, 11780, 11904, 11970, 12160, 12240, 12274, 12369, 12635, 12648, 12768, 12920, 12996, 13020, 13056, 13440, 13454, 13566, 13680, 13888, 14136, 14280, 14415, 14440, 14535, 14592, 14756, 14880, 15162, 15232, 15376, 15504, 15624, 15810, 15960, 16128, 16245, 16320, 16337, 16492, 16864, 17024, 17136, 17298, 17328, 17360, 17670, 17856, 18088, 18240, 18259, 18411, 18445, 18848, 18972, 19040, 19152, 19220, 19380, 19530, 19584, 19840, 20026, 20160, 20181, 20216, 20349, 20615, 20672, 20832, 21080, 21204, 21280, 21420, 21660, 21760, 21888, 22134, 22320, 22382, 22610, 22743, 22848, 23064, 23104, 23256, 23560, 23715, 23808, 23940, 24320, 24480, 24548, 24738, 25270, 25296, 25536, 25840, 25992, 26040, 26505, 26880, 26908, 27132, 27360, 27776, 28272, 28560, 28830, 28880, 29070, 29512, 29760, 30039, 30324, 30464, 30685, 30752, 31008, 31248, 31620, 31920, 32490, 32640, 32674, 32984, 33201, 33573, 33635, 33728, 33915, 34048, 34272, 34596, 34656, 34720, 35340, 35712, 36176, 36480, 36518, 36822, 36890, 37107, 37696, 37905, 37944, 38080, 38304, 38440, 38760, 39060, 39168, 39680, 40052, 40320, 40362, 40432, 40698, 41230, 41344, 41664, 42160, 42408, 42560, 42840, 42959, 43245, 43320, 43776, 44268, 44640, 44764, 45220, 45486, 45696, 46128, 46208, 46512, 47120, 47430, 47880, 48960, 49011, 49096, 49476, 50065, 50540, 50592, 51072, 51680, 51984, 52080, 53010, 53816, 54264, 54720, 54777, 55233, 55335, 55552, 55955, 56544, 57120, 57660, 57760, 58140, 59024, 59520, 60078, 60543, 60648, 61370, 61504, 61845, 62016, 62496, 63240, 63840, 64980, 65280, 65348, 65968, 66402, 67146, 67270, 67456, 67830, 68544, 69192, 69312, 69440, 70091, 70680, 71424, 72352, 72960, 73036, 73644, 73780, 74214, 75392, 75810, 75888, 76160, 76608, 76880, 77520, 78120, 78337, 80104, 80640, 80724, 80864, 81396, 81685, 82460, 82688, 83328, 84320, 84816, 85120, 85680, 85918, 86490, 86640, 88536, 89280, 89528, 90117, 90440, 90972, 91295, 91392, 92055, 92256, 92416, 93024, 94240, 94860, 95760, 97920, 98022, 98192, 98952, 100130, 100719, 100905, 101080, 101184, 101745, 102144, 103360, 103968, 104160, 106020, 107632, 108528, 109440, 109554, 110466, 110670, 111910, 113088, 113715, 114240, 114359, 115320, 115520, 116280, 118048, 119040, 120156, 121086, 121296, 122740, 123008, 123690, 124032, 124992, 126480, 127680, 127813, 128877, 129960, 130696, 131936, 132804, 134292, 134540, 134912, 135660, 137088, 138384, 138624, 138880, 140182, 141360, 144704, 146072, 147033, 147288, 147560, 148428, 150195, 150784, 151620, 151776, 152320, 153216, 153760, 155040, 156240, 156674, 160208, 161448, 161728, 162792, 163370, 164331, 164920, 166005, 166656, 167865, 168640, 169632, 170240, 171360, 171836, 172980, 173280, 177072, 178560, 179056, 180234, 180880, 181944, 182590, 184110, 184512, 185535, 186048, 188480, 189720, 190247, 191520, 195840, 196044, 196384, 197904, 200260, 201438, 201810, 202160, 202368, 203490, 206720, 207936, 208320, 210273, 212040, 214795, 215264, 217056, 218880, 219108, 220932, 221340, 223820, 226176, 227430, 228480, 228718, 230640, 231040, 232560, 235011, 236096, 240312, 242172, 242592, 245055, 245480, 246016, 247380, 248064, 249984, 252960, 255360, 255626, 257754, 259920, 261392, 263872, 265608, 268584, 269080, 271320, 273885, 274176, 276165, 276768, 277248, 277760, 280364, 282720, 289408, 292144, 294066, 294576, 295120, 296856, 300390, 302715, 303240, 303552, 306432, 307520, 310080, 310403, 312480, 313348, 320416, 322896, 323456, 325584, 326740, 328662, 329840, 332010, 335730, 337280, 339264, 342720, 343077, 343672, 345960, 346560, 346921, 350455, 354144, 357120, 358112, 360468, 361760, 363888, 365180, 368220, 369024, 371070, 372096, 376960, 379440, 380494, 383040, 383439, 386631, 391685, 392088, 392768, 395808, 400520, 402876, 403620, 404320, 404736, 406980, 413440, 415872, 416640, 420546, 424080, 429590, 430528, 434112, 438216, 441864, 442680, 447640, 450585, 452352, 454860, 456960, 457436, 461280, 462080, 465120, 470022, 472192, 480624, 484344, 485184, 490110, 490960, 494760, 499968, 503595, 505920, 510720, 511252, 515508, 519840, 522784, 527744, 531216, 537168, 538160, 542640, 547770, 552330, 553536, 560728, 565440, 570741, 571795, 578816, 584288, 588132, 589152, 590240, 593712, 600780, 605430, 606480, 607104, 615040, 620160, 620806, 624960, 626696, 630819, 639065, 640832, 644385, 645792, 646912, 651168, 653480, 657324, 659680, 664020, 671460, 674560, 678528, 685440, 686154, 687344, 691920, 693120, 693842, 700910, 705033, 708288, 716224, 720936, 723520, 727776, 730360, 735165, 736440, 738048, 742140, 744192, 753920, 758880, 760988, 766080, 766878, 773262, 783370, 784176, 785536, 791616, 801040, 805752, 807240, 808640, 813960, 821655, 831744, 833280, 841092, 848160, 859180, 861056, 868224, 876432, 883728, 885360, 895280, 901170, 909720, 914872, 922560, 930240, 931209, 940044, 944384, 951235, 961248, 968688, 970368, 980220, 981920, 989520, 1007190, 1011840, 1022504, 1029231, 1031016, 1039680, 1040763, 1045568, 1051365, 1055488, 1062432, 1074336, 1076320, 1085280, 1095540, 1104660, 1107072, 1121456, 1130880, 1141482, 1143590, 1150317, 1168576, 1175055, 1176264, 1178304, 1180480, 1187424, 1201560, 1210860, 1212960, 1214208, 1230080, 1240320, 1241612, 1249920, 1253392, 1261638, 1278130, 1281664, 1288770, 1291584, 1302336, 1306960, 1314648, 1319360, 1328040, 1331729, 1342920, 1357056, 1370880, 1372308, 1374688, 1383840, 1386240, 1387684, 1401820, 1410066, 1416576, 1432448, 1441872, 1447040, 1455552, 1460720, 1470330, 1472880, 1484280, 1517760, 1521976, 1532160, 1533756, 1546524, 1552015, 1566740, 1568352, 1571072, 1583232, 1602080, 1611504, 1614480, 1617280, 1627920, 1643310, 1682184, 1696320, 1712223, 1715385, 1718360, 1722112, 1734605, 1736448, 1752864, 1767456, 1770720, 1790560, 1802340, 1819440, 1829744, 1845120, 1860480, 1862418, 1880088, 1902470, 1917195, 1922496, 1933155, 1937376, 1940736, 1960440, 1963840, 1979040, 2014380, 2023680, 2045008, 2058462, 2062032, 2079360, 2081526, 2091136, 2102730, 2124864, 2148672, 2152640, 2170560, 2172821, 2191080, 2209320, 2214144, 2242912, 2261760, 2282964, 2287180, 2300634, 2337152, 2350110, 2352528, 2356608, 2360960, 2374848, 2403120, 2421720, 2425920, 2428447, 2483224, 2499840, 2506784, 2523276, 2556260, 2563328, 2577540, 2583168, 2604672, 2613920, 2629296, 2638720, 2656080, 2663458, 2685840, 2744616, 2749376, 2767680, 2775368, 2793627, 2803640, 2820132, 2833152, 2853705, 2864896, 2883744, 2894080, 2911104, 2921440, 2940660, 2945760, 2968560, 3035520, 3043952, 3067512, 3093048, 3104030, 3122289, 3133480, 3136704, 3154095, 3166464, 3204160, 3223008, 3228960, 3234560, 3255840, 3286620, 3364368, 3392640, 3424446, 3430770, 3436720, 3469210, 3505728, 3525165, 3534912, 3541440, 3581120, 3604680, 3638880, 3659488, 3690240, 3720960, 3724836, 3760176, 3804940, 3834390, 3844992, 3866310, 3874752, 3920880, 3927680, 3958080, 3995187, 4028760, 4090016, 4116924, 4124064, 4158720, 4163052, 4182272, 4205460, 4249728, 4297344, 4305280, 4341120, 4345642, 4382160, 4418640, 4485824, 4565928, 4574360, 4601268, 4656045, 4674304, 4700220, 4705056, 4713216, 4721920, 4749696, 4806240, 4843440, 4851840, 4856894, 4966448, 5013568, 5046552, 5112520, 5146155, 5155080, 5166336, 5203815, 5209344, 5227840, 5258592, 5277440, 5312160, 5326916, 5371680, 5489232, 5498752, 5535360, 5550736, 5587254, 5607280, 5640264, 5707410, 5751585, 5767488, 5822208, 5842880, 5881320, 5891520, 5897657, 5937120, 6071040, 6087904, 6135024, 6186096, 6208060, 6244578, 6266960, 6273408, 6308190, 6408320, 6446016, 6457920, 6511680, 6518463, 6573240, 6658645, 6728736, 6785280, 6848892, 6861540, 6873440, 6938420, 7011456, 7050330, 7069824, 7082880, 7162240, 7209360, 7277760, 7285341, 7318976, 7449672, 7520352, 7609880, 7668780, 7689984, 7732620, 7749504, 7841760, 7855360, 7916160, 7990374, 8057520, 8180032, 8233848, 8248128, 8326104, 8410920, 8499456, 8561115, 8594688, 8610560, 8682240, 8691284, 8764320, 8837280, 8971648, 9131856, 9148720, 9202536, 9312090, 9400440, 9410112, 9499392, 9612480, 9686880, 9703680, 9713788, 9932896, 10027136, 10093104, 10225040, 10292310, 10310160, 10407630, 10455680, 10517184, 10624320, 10653832, 10743360, 10864105, 10978464, 10997504, 11070720, 11101472, 11174508, 11214560, 11280528, 11414820, 11503170, 11534976, 11685760, 11762640, 11783040, 11795314, 11874240, 11985561, 12142235, 12175808, 12270048, 12372192, 12416120, 12489156, 12533920, 12546816, 12616380, 12816640, 12892032, 12915840, 13023360, 13036926, 13146480, 13317290, 13457472, 13697784, 13723080, 13746880, 13876840, 13968135, 14022912, 14100660, 14139648, 14165760, 14324480, 14418720, 14555520, 14570682, 14637952, 14899344, 15040704, 15219760, 15337560, 15465240, 15499008, 15611445, 15683520, 15832320, 15980748, 16115040, 16360064, 16467696, 16496256, 16652208, 16821840, 17122230, 17382568, 17528640, 17674560, 17692971, 17943296, 18263712, 18297440, 18405072, 18624180, 18800880, 18820224, 19224960, 19373760, 19427576, 19555389, 19865792, 19975935, 20054272, 20186208, 20450080, 20584620, 20620320, 20815260, 20911360, 21034368, 21248640, 21307664, 21486720, 21728210, 21856023, 21956928, 22202944, 22349016, 22429120, 22561056, 22829640, 23006340, 23069952, 23371520, 23525280, 23566080, 23590628, 23748480, 23971122, 24284470, 24351616, 24540096, 24744384, 24832240, 24978312, 25067840, 25232760, 25784064, 25831680, 26046720, 26073852, 26292960, 26634580, 26914944, 27395568, 27446160, 27493760, 27753680, 27936270, 28201320, 28837440, 29111040, 29141364, 29275904, 29488285, 29798688, 30081408, 30439520, 30675120, 30930480, 31222890, 31367040, 31961496, 32230080, 32592315, 32720128, 32935392, 32992512, 33304416, 33643680, 34244460, 34765136, 35057280, 35349120, 35385942, 36426705, 36527424, 36594880, 36810144, 37248360, 37601760, 37640448, 38449920, 38747520, 38855152, 39110778, 39731584, 39951870, 40372416, 40900160, 41169240, 41240640, 41283599, 41630520, 42068736, 42497280, 42615328, 42973440, 43456420, 43712046, 43913856, 44405888, 44698032, 44858240, 45122112, 45659280, 46012680, 47050560, 47181256, 47496960, 47942244, 48568940, 48703232, 49080192, 49488768, 49664480, 49956624, 50135680, 50465520, 52147704, 52585920, 53078913, 53269160, 53829888, 54791136, 54892320, 54987520, 55507360, 55872540, 56402640, 57674880, 58282728, 58976570, 59597376, 59927805, 60162816, 60879040, 61350240, 61860960, 62445780, 62734080, 63922992, 64460160, 65184630, 65870784, 66608832, 67287360, 68488920, 69530272, 70114560, 70698240, 70771884, 72853410, 73054848, 73189760, 73620288, 74496720, 75203520, 77495040, 77710304, 78221556, 79463168, 79903740, 80744832, 81800320, 82338480, 82481280, 82567198, 83261040, 85230656, 86912840, 87424092, 87827712, 88464855, 88811776, 89396064, 89716480, 90244224, 91318560, 92025360, 94101120, 94362512, 95884488, 97137880, 97776945, 98160384, 98977536, 99328960, 99913248, 100271360, 100931040, 104295408, 105171840, 106157826, 106538320, 109280115, 109582272, 109784640, 111014720, 111745080, 112805280, 115349760, 116565456, 117953140, 119194752, 119855610, 121758080, 122700480, 123721920, 123850797, 124891560, 127845984, 128920320, 130369260, 131741568, 133217664, 134574720, 136977840, 139060544, 141543768, 145706820, 146109696, 146379520, 147240576, 148993440, 150407040, 155420608, 156443112, 159807480, 161489664, 163600640, 164676960, 164962560, 165134396, 166522080, 170461312, 173825680, 174848184, 176929710, 178792128, 180488448, 182637120, 184050720, 188202240, 188725024, 191768976, 194275760, 195553890, 198657920, 199826496, 201862080, 206417995, 208590816, 210343680, 212315652, 213076640, 218560230, 219164544, 219569280, 222029440, 223490160, 225610560, 233130912, 235906280, 238389504, 239711220, 243516160, 245400960, 247443840, 247701594, 249783120, 255691968, 260738520, 263483136, 265394565, 266435328, 269149440, 273955680, 278121088, 283087536, 291413640, 294481152, 297986880, 300814080, 310841216, 312886224, 319614960, 329353920, 330268792, 333044160, 340922624, 347651360, 349696368, 353859420, 357584256, 365274240, 368101440, 371552391, 377450048, 383537952, 388551520, 391107780, 397315840, 399652992, 403724160, 412835990, 417181632, 424631304, 426153280, 437120460, 438329088, 439138560, 444058880, 446980320, 451221120, 466261824, 471812560, 479422440, 490801920, 494887680, 495403188, 499566240, 511383936, 521477040, 530789130, 547911360, 556242176, 566175072, 582827280, 595973760, 619253985, 621682432, 625772448, 639229920, 658707840, 660537584, 666088320, 695302720, 699392736, 707718840, 715168512, 730548480, 736202880, 743104782, 754900096, 767075904, 777103040, 782215560, 799305984, 807448320, 825671980, 834363264, 849262608, 852306560, 874240920, 893960640, 902442240, 932523648, 943625120, 958844880, 990806376, 999132480, 1022767872, 1042954080, 1061578260, 1095822720, 1132350144, 1165654560, 1191947520, 1238507970, 1251544896, 1278459840, 1317415680, 1321075168, 1332176640, 1390605440, 1398785472, 1415437680, 1472405760, 1486209564, 1509800192, 1534151808, 1554206080, 1564431120, 1651343960, 1668726528, 1698525216, 1704613120, 1748481840, 1787921280, 1857761955, 1865047296, 1887250240, 1917689760, 1981612752, 1998264960, 2085908160, 2123156520, 2191645440, 2264700288, 2331309120, 2477015940, 2503089792, 2556919680, 2642150336, 2781210880, 2797570944, 2830875360, 2972419128, 3068303616, 3108412160, 3128862240, 3302687920, 3397050432, 3496963680, 3575842560, 3715523910, 3774500480, 3835379520, 3963225504, 3996529920, 4171816320, 4246313040, 4529400576, 4662618240, 4954031880, 5006179584, 5113839360, 5284300672, 5595141888, 5661750720, 5944838256, 6257724480, 6605375840, 6794100864, 6993927360, 7431047820, 7549000960, 7670759040, 7926451008, 8343632640, 8492626080, 9325236480, 9908063760, 10568601344, 11323501440, 11889676512, 12515448960, 13210751680, 13588201728, 13987854720, 14862095640, 15341518080, 15852902016, 16985252160, 19816127520, 22647002880, 23779353024, 25030897920, 26421503360, 27975709440, 29724191280, 31705804032, 33970504320, 39632255040, 47558706048, 52843006720, 59448382560, 67941008640, 79264510080, 95117412096, 118896765120, 158529020160, 237793530240, 475587060480]

約数ペア:

[(1, 475587060480), (2, 237793530240), (3, 158529020160), (4, 118896765120), (5, 95117412096), (6, 79264510080), (7, 67941008640), (8, 59448382560), (9, 52843006720), (10, 47558706048), (12, 39632255040), (14, 33970504320), (15, 31705804032), (16, 29724191280), (17, 27975709440), (18, 26421503360), (19, 25030897920), (20, 23779353024), (21, 22647002880), (24, 19816127520), (28, 16985252160), (30, 15852902016), (31, 15341518080), (32, 14862095640), (34, 13987854720), (35, 13588201728), (36, 13210751680), (38, 12515448960), (40, 11889676512), (42, 11323501440), (45, 10568601344), (48, 9908063760), (51, 9325236480), (56, 8492626080), (57, 8343632640), (60, 7926451008), (62, 7670759040), (63, 7549000960), (64, 7431047820), (68, 6993927360), (70, 6794100864), (72, 6605375840), (76, 6257724480), (80, 5944838256), (84, 5661750720), (85, 5595141888), (90, 5284300672), (93, 5113839360), (95, 5006179584), (96, 4954031880), (102, 4662618240), (105, 4529400576), (112, 4246313040), (114, 4171816320), (119, 3996529920), (120, 3963225504), (124, 3835379520), (126, 3774500480), (128, 3715523910), (133, 3575842560), (136, 3496963680), (140, 3397050432), (144, 3302687920), (152, 3128862240), (153, 3108412160), (155, 3068303616), (160, 2972419128), (168, 2830875360), (170, 2797570944), (171, 2781210880), (180, 2642150336), (186, 2556919680), (190, 2503089792), (192, 2477015940), (204, 2331309120), (210, 2264700288), (217, 2191645440), (224, 2123156520), (228, 2085908160), (238, 1998264960), (240, 1981612752), (248, 1917689760), (252, 1887250240), (255, 1865047296), (256, 1857761955), (266, 1787921280), (272, 1748481840), (279, 1704613120), (280, 1698525216), (285, 1668726528), (288, 1651343960), (304, 1564431120), (306, 1554206080), (310, 1534151808), (315, 1509800192), (320, 1486209564), (323, 1472405760), (336, 1415437680), (340, 1398785472), (342, 1390605440), (357, 1332176640), (360, 1321075168), (361, 1317415680), (372, 1278459840), (380, 1251544896), (384, 1238507970), (399, 1191947520), (408, 1165654560), (420, 1132350144), (434, 1095822720), (448, 1061578260), (456, 1042954080), (465, 1022767872), (476, 999132480), (480, 990806376), (496, 958844880), (504, 943625120), (510, 932523648), (527, 902442240), (532, 893960640), (544, 874240920), (558, 852306560), (560, 849262608), (570, 834363264), (576, 825671980), (589, 807448320), (595, 799305984), (608, 782215560), (612, 777103040), (620, 767075904), (630, 754900096), (640, 743104782), (646, 736202880), (651, 730548480), (665, 715168512), (672, 707718840), (680, 699392736), (684, 695302720), (714, 666088320), (720, 660537584), (722, 658707840), (744, 639229920), (760, 625772448), (765, 621682432), (768, 619253985), (798, 595973760), (816, 582827280), (840, 566175072), (855, 556242176), (868, 547911360), (896, 530789130), (912, 521477040), (930, 511383936), (952, 499566240), (960, 495403188), (961, 494887680), (969, 490801920), (992, 479422440), (1008, 471812560), (1020, 466261824), (1054, 451221120), (1064, 446980320), (1071, 444058880), (1083, 439138560), (1085, 438329088), (1088, 437120460), (1116, 426153280), (1120, 424631304), (1140, 417181632), (1152, 412835990), (1178, 403724160), (1190, 399652992), (1197, 397315840), (1216, 391107780), (1224, 388551520), (1240, 383537952), (1260, 377450048), (1280, 371552391), (1292, 368101440), (1302, 365274240), (1330, 357584256), (1344, 353859420), (1360, 349696368), (1368, 347651360), (1395, 340922624), (1428, 333044160), (1440, 330268792), (1444, 329353920), (1488, 319614960), (1520, 312886224), (1530, 310841216), (1581, 300814080), (1596, 297986880), (1615, 294481152), (1632, 291413640), (1680, 283087536), (1710, 278121088), (1736, 273955680), (1767, 269149440), (1785, 266435328), (1792, 265394565), (1805, 263483136), (1824, 260738520), (1860, 255691968), (1904, 249783120), (1920, 247701594), (1922, 247443840), (1938, 245400960), (1953, 243516160), (1984, 239711220), (1995, 238389504), (2016, 235906280), (2040, 233130912), (2108, 225610560), (2128, 223490160), (2142, 222029440), (2166, 219569280), (2170, 219164544), (2176, 218560230), (2232, 213076640), (2240, 212315652), (2261, 210343680), (2280, 208590816), (2304, 206417995), (2356, 201862080), (2380, 199826496), (2394, 198657920), (2432, 195553890), (2448, 194275760), (2480, 191768976), (2520, 188725024), (2527, 188202240), (2584, 184050720), (2604, 182637120), (2635, 180488448), (2660, 178792128), (2688, 176929710), (2720, 174848184), (2736, 173825680), (2790, 170461312), (2856, 166522080), (2880, 165134396), (2883, 164962560), (2888, 164676960), (2907, 163600640), (2945, 161489664), (2976, 159807480), (3040, 156443112), (3060, 155420608), (3162, 150407040), (3192, 148993440), (3230, 147240576), (3249, 146379520), (3255, 146109696), (3264, 145706820), (3360, 141543768), (3420, 139060544), (3472, 136977840), (3534, 134574720), (3570, 133217664), (3610, 131741568), (3648, 130369260), (3689, 128920320), (3720, 127845984), (3808, 124891560), (3840, 123850797), (3844, 123721920), (3876, 122700480), (3906, 121758080), (3968, 119855610), (3990, 119194752), (4032, 117953140), (4080, 116565456), (4123, 115349760), (4216, 112805280), (4256, 111745080), (4284, 111014720), (4332, 109784640), (4340, 109582272), (4352, 109280115), (4464, 106538320), (4480, 106157826), (4522, 105171840), (4560, 104295408), (4712, 100931040), (4743, 100271360), (4760, 99913248), (4788, 99328960), (4805, 98977536), (4845, 98160384), (4864, 97776945), (4896, 97137880), (4960, 95884488), (5040, 94362512), (5054, 94101120), (5168, 92025360), (5208, 91318560), (5270, 90244224), (5301, 89716480), (5320, 89396064), (5355, 88811776), (5376, 88464855), (5415, 87827712), (5440, 87424092), (5472, 86912840), (5580, 85230656), (5712, 83261040), (5760, 82567198), (5766, 82481280), (5776, 82338480), (5814, 81800320), (5890, 80744832), (5952, 79903740), (5985, 79463168), (6080, 78221556), (6120, 77710304), (6137, 77495040), (6324, 75203520), (6384, 74496720), (6460, 73620288), (6498, 73189760), (6510, 73054848), (6528, 72853410), (6720, 70771884), (6727, 70698240), (6783, 70114560), (6840, 69530272), (6944, 68488920), (7068, 67287360), (7140, 66608832), (7220, 65870784), (7296, 65184630), (7378, 64460160), (7440, 63922992), (7581, 62734080), (7616, 62445780), (7688, 61860960), (7752, 61350240), (7812, 60879040), (7905, 60162816), (7936, 59927805), (7980, 59597376), (8064, 58976570), (8160, 58282728), (8246, 57674880), (8432, 56402640), (8512, 55872540), (8568, 55507360), (8649, 54987520), (8664, 54892320), (8680, 54791136), (8835, 53829888), (8928, 53269160), (8960, 53078913), (9044, 52585920), (9120, 52147704), (9424, 50465520), (9486, 50135680), (9520, 49956624), (9576, 49664480), (9610, 49488768), (9690, 49080192), (9765, 48703232), (9792, 48568940), (9920, 47942244), (10013, 47496960), (10080, 47181256), (10108, 47050560), (10336, 46012680), (10416, 45659280), (10540, 45122112), (10602, 44858240), (10640, 44698032), (10710, 44405888), (10830, 43913856), (10880, 43712046), (10944, 43456420), (11067, 42973440), (11160, 42615328), (11191, 42497280), (11305, 42068736), (11424, 41630520), (11520, 41283599), (11532, 41240640), (11552, 41169240), (11628, 40900160), (11780, 40372416), (11904, 39951870), (11970, 39731584), (12160, 39110778), (12240, 38855152), (12274, 38747520), (12369, 38449920), (12635, 37640448), (12648, 37601760), (12768, 37248360), (12920, 36810144), (12996, 36594880), (13020, 36527424), (13056, 36426705), (13440, 35385942), (13454, 35349120), (13566, 35057280), (13680, 34765136), (13888, 34244460), (14136, 33643680), (14280, 33304416), (14415, 32992512), (14440, 32935392), (14535, 32720128), (14592, 32592315), (14756, 32230080), (14880, 31961496), (15162, 31367040), (15232, 31222890), (15376, 30930480), (15504, 30675120), (15624, 30439520), (15810, 30081408), (15960, 29798688), (16128, 29488285), (16245, 29275904), (16320, 29141364), (16337, 29111040), (16492, 28837440), (16864, 28201320), (17024, 27936270), (17136, 27753680), (17298, 27493760), (17328, 27446160), (17360, 27395568), (17670, 26914944), (17856, 26634580), (18088, 26292960), (18240, 26073852), (18259, 26046720), (18411, 25831680), (18445, 25784064), (18848, 25232760), (18972, 25067840), (19040, 24978312), (19152, 24832240), (19220, 24744384), (19380, 24540096), (19530, 24351616), (19584, 24284470), (19840, 23971122), (20026, 23748480), (20160, 23590628), (20181, 23566080), (20216, 23525280), (20349, 23371520), (20615, 23069952), (20672, 23006340), (20832, 22829640), (21080, 22561056), (21204, 22429120), (21280, 22349016), (21420, 22202944), (21660, 21956928), (21760, 21856023), (21888, 21728210), (22134, 21486720), (22320, 21307664), (22382, 21248640), (22610, 21034368), (22743, 20911360), (22848, 20815260), (23064, 20620320), (23104, 20584620), (23256, 20450080), (23560, 20186208), (23715, 20054272), (23808, 19975935), (23940, 19865792), (24320, 19555389), (24480, 19427576), (24548, 19373760), (24738, 19224960), (25270, 18820224), (25296, 18800880), (25536, 18624180), (25840, 18405072), (25992, 18297440), (26040, 18263712), (26505, 17943296), (26880, 17692971), (26908, 17674560), (27132, 17528640), (27360, 17382568), (27776, 17122230), (28272, 16821840), (28560, 16652208), (28830, 16496256), (28880, 16467696), (29070, 16360064), (29512, 16115040), (29760, 15980748), (30039, 15832320), (30324, 15683520), (30464, 15611445), (30685, 15499008), (30752, 15465240), (31008, 15337560), (31248, 15219760), (31620, 15040704), (31920, 14899344), (32490, 14637952), (32640, 14570682), (32674, 14555520), (32984, 14418720), (33201, 14324480), (33573, 14165760), (33635, 14139648), (33728, 14100660), (33915, 14022912), (34048, 13968135), (34272, 13876840), (34596, 13746880), (34656, 13723080), (34720, 13697784), (35340, 13457472), (35712, 13317290), (36176, 13146480), (36480, 13036926), (36518, 13023360), (36822, 12915840), (36890, 12892032), (37107, 12816640), (37696, 12616380), (37905, 12546816), (37944, 12533920), (38080, 12489156), (38304, 12416120), (38440, 12372192), (38760, 12270048), (39060, 12175808), (39168, 12142235), (39680, 11985561), (40052, 11874240), (40320, 11795314), (40362, 11783040), (40432, 11762640), (40698, 11685760), (41230, 11534976), (41344, 11503170), (41664, 11414820), (42160, 11280528), (42408, 11214560), (42560, 11174508), (42840, 11101472), (42959, 11070720), (43245, 10997504), (43320, 10978464), (43776, 10864105), (44268, 10743360), (44640, 10653832), (44764, 10624320), (45220, 10517184), (45486, 10455680), (45696, 10407630), (46128, 10310160), (46208, 10292310), (46512, 10225040), (47120, 10093104), (47430, 10027136), (47880, 9932896), (48960, 9713788), (49011, 9703680), (49096, 9686880), (49476, 9612480), (50065, 9499392), (50540, 9410112), (50592, 9400440), (51072, 9312090), (51680, 9202536), (51984, 9148720), (52080, 9131856), (53010, 8971648), (53816, 8837280), (54264, 8764320), (54720, 8691284), (54777, 8682240), (55233, 8610560), (55335, 8594688), (55552, 8561115), (55955, 8499456), (56544, 8410920), (57120, 8326104), (57660, 8248128), (57760, 8233848), (58140, 8180032), (59024, 8057520), (59520, 7990374), (60078, 7916160), (60543, 7855360), (60648, 7841760), (61370, 7749504), (61504, 7732620), (61845, 7689984), (62016, 7668780), (62496, 7609880), (63240, 7520352), (63840, 7449672), (64980, 7318976), (65280, 7285341), (65348, 7277760), (65968, 7209360), (66402, 7162240), (67146, 7082880), (67270, 7069824), (67456, 7050330), (67830, 7011456), (68544, 6938420), (69192, 6873440), (69312, 6861540), (69440, 6848892), (70091, 6785280), (70680, 6728736), (71424, 6658645), (72352, 6573240), (72960, 6518463), (73036, 6511680), (73644, 6457920), (73780, 6446016), (74214, 6408320), (75392, 6308190), (75810, 6273408), (75888, 6266960), (76160, 6244578), (76608, 6208060), (76880, 6186096), (77520, 6135024), (78120, 6087904), (78337, 6071040), (80104, 5937120), (80640, 5897657), (80724, 5891520), (80864, 5881320), (81396, 5842880), (81685, 5822208), (82460, 5767488), (82688, 5751585), (83328, 5707410), (84320, 5640264), (84816, 5607280), (85120, 5587254), (85680, 5550736), (85918, 5535360), (86490, 5498752), (86640, 5489232), (88536, 5371680), (89280, 5326916), (89528, 5312160), (90117, 5277440), (90440, 5258592), (90972, 5227840), (91295, 5209344), (91392, 5203815), (92055, 5166336), (92256, 5155080), (92416, 5146155), (93024, 5112520), (94240, 5046552), (94860, 5013568), (95760, 4966448), (97920, 4856894), (98022, 4851840), (98192, 4843440), (98952, 4806240), (100130, 4749696), (100719, 4721920), (100905, 4713216), (101080, 4705056), (101184, 4700220), (101745, 4674304), (102144, 4656045), (103360, 4601268), (103968, 4574360), (104160, 4565928), (106020, 4485824), (107632, 4418640), (108528, 4382160), (109440, 4345642), (109554, 4341120), (110466, 4305280), (110670, 4297344), (111910, 4249728), (113088, 4205460), (113715, 4182272), (114240, 4163052), (114359, 4158720), (115320, 4124064), (115520, 4116924), (116280, 4090016), (118048, 4028760), (119040, 3995187), (120156, 3958080), (121086, 3927680), (121296, 3920880), (122740, 3874752), (123008, 3866310), (123690, 3844992), (124032, 3834390), (124992, 3804940), (126480, 3760176), (127680, 3724836), (127813, 3720960), (128877, 3690240), (129960, 3659488), (130696, 3638880), (131936, 3604680), (132804, 3581120), (134292, 3541440), (134540, 3534912), (134912, 3525165), (135660, 3505728), (137088, 3469210), (138384, 3436720), (138624, 3430770), (138880, 3424446), (140182, 3392640), (141360, 3364368), (144704, 3286620), (146072, 3255840), (147033, 3234560), (147288, 3228960), (147560, 3223008), (148428, 3204160), (150195, 3166464), (150784, 3154095), (151620, 3136704), (151776, 3133480), (152320, 3122289), (153216, 3104030), (153760, 3093048), (155040, 3067512), (156240, 3043952), (156674, 3035520), (160208, 2968560), (161448, 2945760), (161728, 2940660), (162792, 2921440), (163370, 2911104), (164331, 2894080), (164920, 2883744), (166005, 2864896), (166656, 2853705), (167865, 2833152), (168640, 2820132), (169632, 2803640), (170240, 2793627), (171360, 2775368), (171836, 2767680), (172980, 2749376), (173280, 2744616), (177072, 2685840), (178560, 2663458), (179056, 2656080), (180234, 2638720), (180880, 2629296), (181944, 2613920), (182590, 2604672), (184110, 2583168), (184512, 2577540), (185535, 2563328), (186048, 2556260), (188480, 2523276), (189720, 2506784), (190247, 2499840), (191520, 2483224), (195840, 2428447), (196044, 2425920), (196384, 2421720), (197904, 2403120), (200260, 2374848), (201438, 2360960), (201810, 2356608), (202160, 2352528), (202368, 2350110), (203490, 2337152), (206720, 2300634), (207936, 2287180), (208320, 2282964), (210273, 2261760), (212040, 2242912), (214795, 2214144), (215264, 2209320), (217056, 2191080), (218880, 2172821), (219108, 2170560), (220932, 2152640), (221340, 2148672), (223820, 2124864), (226176, 2102730), (227430, 2091136), (228480, 2081526), (228718, 2079360), (230640, 2062032), (231040, 2058462), (232560, 2045008), (235011, 2023680), (236096, 2014380), (240312, 1979040), (242172, 1963840), (242592, 1960440), (245055, 1940736), (245480, 1937376), (246016, 1933155), (247380, 1922496), (248064, 1917195), (249984, 1902470), (252960, 1880088), (255360, 1862418), (255626, 1860480), (257754, 1845120), (259920, 1829744), (261392, 1819440), (263872, 1802340), (265608, 1790560), (268584, 1770720), (269080, 1767456), (271320, 1752864), (273885, 1736448), (274176, 1734605), (276165, 1722112), (276768, 1718360), (277248, 1715385), (277760, 1712223), (280364, 1696320), (282720, 1682184), (289408, 1643310), (292144, 1627920), (294066, 1617280), (294576, 1614480), (295120, 1611504), (296856, 1602080), (300390, 1583232), (302715, 1571072), (303240, 1568352), (303552, 1566740), (306432, 1552015), (307520, 1546524), (310080, 1533756), (310403, 1532160), (312480, 1521976), (313348, 1517760), (320416, 1484280), (322896, 1472880), (323456, 1470330), (325584, 1460720), (326740, 1455552), (328662, 1447040), (329840, 1441872), (332010, 1432448), (335730, 1416576), (337280, 1410066), (339264, 1401820), (342720, 1387684), (343077, 1386240), (343672, 1383840), (345960, 1374688), (346560, 1372308), (346921, 1370880), (350455, 1357056), (354144, 1342920), (357120, 1331729), (358112, 1328040), (360468, 1319360), (361760, 1314648), (363888, 1306960), (365180, 1302336), (368220, 1291584), (369024, 1288770), (371070, 1281664), (372096, 1278130), (376960, 1261638), (379440, 1253392), (380494, 1249920), (383040, 1241612), (383439, 1240320), (386631, 1230080), (391685, 1214208), (392088, 1212960), (392768, 1210860), (395808, 1201560), (400520, 1187424), (402876, 1180480), (403620, 1178304), (404320, 1176264), (404736, 1175055), (406980, 1168576), (413440, 1150317), (415872, 1143590), (416640, 1141482), (420546, 1130880), (424080, 1121456), (429590, 1107072), (430528, 1104660), (434112, 1095540), (438216, 1085280), (441864, 1076320), (442680, 1074336), (447640, 1062432), (450585, 1055488), (452352, 1051365), (454860, 1045568), (456960, 1040763), (457436, 1039680), (461280, 1031016), (462080, 1029231), (465120, 1022504), (470022, 1011840), (472192, 1007190), (480624, 989520), (484344, 981920), (485184, 980220), (490110, 970368), (490960, 968688), (494760, 961248), (499968, 951235), (503595, 944384), (505920, 940044), (510720, 931209), (511252, 930240), (515508, 922560), (519840, 914872), (522784, 909720), (527744, 901170), (531216, 895280), (537168, 885360), (538160, 883728), (542640, 876432), (547770, 868224), (552330, 861056), (553536, 859180), (560728, 848160), (565440, 841092), (570741, 833280), (571795, 831744), (578816, 821655), (584288, 813960), (588132, 808640), (589152, 807240), (590240, 805752), (593712, 801040), (600780, 791616), (605430, 785536), (606480, 784176), (607104, 783370), (615040, 773262), (620160, 766878), (620806, 766080), (624960, 760988), (626696, 758880), (630819, 753920), (639065, 744192), (640832, 742140), (644385, 738048), (645792, 736440), (646912, 735165), (651168, 730360), (653480, 727776), (657324, 723520), (659680, 720936), (664020, 716224), (671460, 708288), (674560, 705033), (678528, 700910), (685440, 693842), (686154, 693120), (687344, 691920)]