212762632320

素因数分解:

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

素因数の和:147

約数の個数: 1728

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

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

約数列:

[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, 266, 272, 279, 280, 285, 288, 289, 304, 306, 310, 315, 320, 323, 336, 340, 342, 357, 360, 372, 380, 384, 399, 408, 420, 434, 448, 456, 465, 476, 480, 496, 504, 510, 527, 532, 544, 558, 560, 570, 576, 578, 589, 595, 608, 612, 620, 630, 640, 646, 651, 665, 672, 680, 684, 714, 720, 744, 760, 765, 798, 816, 840, 855, 867, 868, 896, 912, 930, 952, 960, 961, 969, 992, 1008, 1020, 1054, 1064, 1071, 1085, 1088, 1116, 1120, 1140, 1152, 1156, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1292, 1302, 1330, 1344, 1360, 1368, 1395, 1428, 1440, 1445, 1488, 1520, 1530, 1581, 1596, 1615, 1632, 1680, 1710, 1734, 1736, 1767, 1785, 1824, 1860, 1904, 1920, 1922, 1938, 1953, 1984, 1995, 2016, 2023, 2040, 2108, 2128, 2142, 2170, 2176, 2232, 2240, 2261, 2280, 2312, 2356, 2380, 2394, 2432, 2448, 2480, 2520, 2584, 2601, 2604, 2635, 2660, 2688, 2720, 2736, 2790, 2856, 2880, 2883, 2890, 2907, 2945, 2976, 3040, 3060, 3162, 3192, 3230, 3255, 3264, 3360, 3420, 3468, 3472, 3534, 3570, 3648, 3689, 3720, 3808, 3844, 3876, 3906, 3968, 3990, 4032, 4046, 4080, 4123, 4216, 4256, 4284, 4335, 4340, 4464, 4480, 4522, 4560, 4624, 4712, 4743, 4760, 4788, 4805, 4845, 4896, 4960, 5040, 5168, 5202, 5208, 5270, 5301, 5320, 5355, 5440, 5472, 5491, 5580, 5712, 5760, 5766, 5780, 5814, 5890, 5952, 5985, 6069, 6080, 6120, 6324, 6384, 6460, 6510, 6528, 6720, 6727, 6783, 6840, 6936, 6944, 7068, 7140, 7296, 7378, 7440, 7616, 7688, 7752, 7812, 7905, 7980, 8064, 8092, 8160, 8246, 8432, 8512, 8568, 8649, 8670, 8680, 8835, 8928, 8959, 9044, 9120, 9248, 9424, 9486, 9520, 9576, 9610, 9690, 9765, 9792, 9920, 10013, 10080, 10115, 10336, 10404, 10416, 10540, 10602, 10640, 10710, 10880, 10944, 10982, 11067, 11160, 11305, 11424, 11532, 11560, 11628, 11780, 11904, 11970, 12138, 12160, 12240, 12369, 12648, 12768, 12920, 13005, 13020, 13440, 13454, 13566, 13680, 13872, 13888, 14136, 14280, 14415, 14535, 14756, 14880, 15232, 15376, 15504, 15624, 15810, 15960, 16184, 16320, 16337, 16473, 16492, 16864, 17024, 17136, 17298, 17340, 17360, 17670, 17856, 17918, 18088, 18207, 18240, 18259, 18445, 18496, 18848, 18972, 19040, 19152, 19220, 19380, 19530, 19584, 19840, 20026, 20160, 20181, 20230, 20349, 20615, 20672, 20808, 20832, 21080, 21204, 21280, 21420, 21888, 21964, 22134, 22320, 22610, 22848, 23064, 23120, 23256, 23560, 23715, 23940, 24276, 24480, 24738, 25296, 25536, 25840, 26010, 26040, 26505, 26877, 26908, 27132, 27360, 27455, 27744, 27776, 28272, 28560, 28830, 29070, 29512, 29760, 30039, 30345, 30752, 31008, 31248, 31620, 31920, 32368, 32640, 32674, 32946, 32984, 33201, 33635, 33728, 33915, 34272, 34596, 34680, 34720, 35340, 35712, 35836, 36176, 36414, 36480, 36518, 36890, 36992, 37107, 37696, 37944, 38080, 38304, 38437, 38440, 38760, 39060, 40052, 40320, 40362, 40460, 40698, 41230, 41344, 41616, 41664, 42160, 42408, 42560, 42840, 43245, 43928, 44268, 44640, 44795, 45220, 45696, 46128, 46240, 46512, 47120, 47430, 47880, 48552, 48960, 49011, 49419, 49476, 50065, 50592, 51072, 51680, 52020, 52080, 53010, 53754, 53816, 54264, 54720, 54777, 54910, 55335, 55488, 56544, 57120, 57660, 58140, 59024, 59520, 60078, 60543, 60690, 61504, 61845, 62016, 62496, 62713, 63240, 63840, 64736, 65348, 65892, 65968, 66402, 67270, 67456, 67830, 68544, 69192, 69360, 69440, 70091, 70680, 71672, 72352, 72828, 73036, 73780, 74214, 75392, 75888, 76160, 76608, 76874, 76880, 77520, 78120, 80104, 80631, 80724, 80920, 81396, 81685, 82365, 82460, 83232, 83328, 84320, 84816, 85120, 85680, 86490, 87856, 88536, 89280, 89590, 90117, 90440, 91035, 91295, 92256, 92480, 93024, 94240, 94860, 95760, 97104, 97920, 98022, 98838, 98952, 100130, 100905, 101184, 101745, 103360, 104040, 104160, 106020, 107508, 107632, 108528, 109440, 109554, 109820, 110670, 110976, 113088, 114240, 114359, 115311, 115320, 116280, 118048, 120156, 121086, 121380, 123008, 123690, 124032, 124992, 125426, 126480, 127680, 127813, 129472, 130696, 131784, 131936, 132804, 134385, 134540, 135660, 137088, 138384, 138720, 138880, 140182, 141360, 143344, 144704, 145656, 146072, 147033, 147560, 148428, 150195, 151776, 153216, 153748, 153760, 155040, 156240, 160208, 161262, 161448, 161840, 162792, 163370, 164331, 164730, 164920, 166005, 166464, 168640, 169632, 170221, 171360, 172980, 175712, 177072, 178560, 179180, 180234, 180880, 182070, 182590, 184512, 184960, 185535, 186048, 188139, 188480, 189720, 191520, 192185, 194208, 196044, 197676, 197904, 200260, 201810, 202368, 203490, 206720, 208080, 208320, 210273, 212040, 215016, 215264, 217056, 219108, 219640, 221340, 226176, 228480, 228718, 230622, 230640, 232560, 236096, 240312, 242172, 242760, 245055, 247095, 247380, 249984, 250852, 252960, 255360, 255626, 258944, 261392, 263568, 263872, 265608, 268770, 269080, 271320, 273885, 276768, 277440, 277729, 280364, 282720, 286688, 289408, 291312, 292144, 294066, 295120, 296856, 300390, 302715, 303552, 307496, 307520, 310080, 310403, 312480, 313565, 320416, 322524, 322896, 323680, 325584, 326740, 328662, 329460, 329840, 332010, 332928, 337280, 339264, 340442, 342720, 343077, 345933, 345960, 350455, 351424, 354144, 358360, 360468, 361760, 364140, 365180, 369024, 371070, 372096, 376278, 376960, 379440, 383040, 383439, 384370, 388416, 392088, 395352, 395808, 400520, 403155, 403620, 406980, 416160, 416640, 420546, 424080, 430032, 430528, 434112, 438216, 439280, 442680, 450585, 457436, 461244, 461280, 465120, 472192, 480624, 484344, 485520, 490110, 494190, 494760, 501704, 505920, 510663, 511252, 522784, 527136, 527744, 531216, 537540, 538160, 542640, 547770, 553536, 554880, 555458, 560728, 564417, 565440, 571795, 573376, 576555, 582624, 584288, 588132, 590240, 593712, 600780, 605430, 607104, 614992, 615040, 620160, 620806, 624960, 627130, 630819, 639065, 640832, 645048, 645792, 647360, 651168, 653480, 657324, 658920, 659680, 664020, 678528, 680884, 685440, 686154, 691866, 691920, 700910, 702848, 708288, 716720, 720936, 723520, 728280, 730360, 735165, 742140, 752556, 758880, 766080, 766878, 768740, 776832, 784176, 790704, 791616, 801040, 806310, 807240, 813960, 821655, 832320, 833187, 841092, 848160, 851105, 860064, 861056, 868224, 876432, 878560, 885360, 901170, 914872, 922488, 922560, 930240, 931209, 940695, 961248, 968688, 971040, 980220, 988380, 989520, 1003408, 1011840, 1021326, 1022504, 1029231, 1045568, 1051365, 1054272, 1062432, 1075080, 1076320, 1085280, 1095540, 1107072, 1110916, 1121456, 1128834, 1130880, 1143590, 1146752, 1150317, 1153110, 1165248, 1168576, 1176264, 1180480, 1187424, 1191547, 1201560, 1210860, 1229984, 1241612, 1249920, 1254260, 1261638, 1278130, 1281664, 1290096, 1291584, 1294720, 1302336, 1306960, 1314648, 1317840, 1319360, 1328040, 1361768, 1372308, 1383732, 1383840, 1388645, 1401820, 1416576, 1433440, 1441872, 1447040, 1456560, 1460720, 1470330, 1484280, 1505112, 1517760, 1531989, 1533756, 1537480, 1552015, 1568352, 1581408, 1583232, 1602080, 1612620, 1614480, 1627920, 1643310, 1664640, 1666374, 1682184, 1696320, 1702210, 1715385, 1720128, 1729665, 1752864, 1757120, 1770720, 1802340, 1829744, 1844976, 1845120, 1860480, 1862418, 1881390, 1917195, 1922496, 1937376, 1942080, 1944103, 1960440, 1976760, 1979040, 2006816, 2042652, 2045008, 2058462, 2091136, 2102730, 2108544, 2124864, 2150160, 2152640, 2170560, 2172821, 2191080, 2221832, 2242912, 2257668, 2287180, 2300634, 2306220, 2330496, 2337152, 2352528, 2360960, 2374848, 2383094, 2403120, 2421720, 2459968, 2483224, 2499561, 2508520, 2523276, 2553315, 2556260, 2580192, 2583168, 2604672, 2613920, 2629296, 2635680, 2638720, 2656080, 2723536, 2744616, 2767464, 2767680, 2777290, 2793627, 2803640, 2822085, 2866880, 2883744, 2913120, 2921440, 2940660, 2968560, 3010224, 3035520, 3063978, 3067512, 3074960, 3104030, 3136704, 3154095, 3162816, 3204160, 3225240, 3228960, 3255840, 3286620, 3332748, 3364368, 3392640, 3404420, 3430770, 3440256, 3459330, 3505728, 3514240, 3541440, 3574641, 3604680, 3659488, 3689952, 3724836, 3762780, 3834390, 3844992, 3874752, 3884160, 3888206, 3920880, 3953520, 3958080, 4013632, 4085304, 4090016, 4116924, 4165935, 4205460, 4249728, 4300320, 4305280, 4341120, 4345642, 4382160, 4443664, 4485824, 4515336, 4574360, 4601268, 4612440, 4656045, 4705056, 4749696, 4766188, 4806240, 4843440, 4919936, 4966448, 4999122, 5017040, 5046552, 5106630, 5112520, 5146155, 5160384, 5227840, 5258592, 5271360, 5276851, 5312160, 5447072, 5489232, 5534928, 5535360, 5554580, 5587254, 5607280, 5644170, 5733760, 5751585, 5767488, 5826240, 5832309, 5842880, 5881320, 5937120, 5957735, 6020448, 6127956, 6135024, 6149920, 6208060, 6273408, 6308190, 6325632, 6408320, 6450480, 6457920, 6511680, 6518463, 6573240, 6665496, 6728736, 6808840, 6861540, 6918660, 7011456, 7082880, 7149282, 7209360, 7318976, 7379904, 7449672, 7525560, 7659945, 7668780, 7749504, 7776412, 7841760, 7907040, 7916160, 8027264, 8170608, 8180032, 8233848, 8331870, 8410920, 8600640, 8691284, 8764320, 8887328, 8971648, 9030672, 9148720, 9202536, 9224880, 9312090, 9410112, 9532376, 9612480, 9686880, 9720515, 9932896, 9998244, 10034080, 10093104, 10213260, 10225040, 10292310, 10320768, 10455680, 10517184, 10542720, 10553702, 10624320, 10723923, 10864105, 10894144, 10978464, 11069856, 11109160, 11174508, 11214560, 11288340, 11503170, 11534976, 11652480, 11664618, 11685760, 11762640, 11874240, 11915470, 12040896, 12255912, 12270048, 12299840, 12416120, 12497805, 12616380, 12900960, 12915840, 13023360, 13036926, 13146480, 13330992, 13457472, 13617680, 13723080, 13837320, 13968135, 14298564, 14418720, 14637952, 14759808, 14899344, 15051120, 15319890, 15337560, 15552824, 15683520, 15814080, 15830553, 16341216, 16360064, 16467696, 16663740, 16821840, 17201280, 17382568, 17496927, 17528640, 17774656, 17873205, 18061344, 18297440, 18405072, 18449760, 18624180, 18820224, 19064752, 19224960, 19373760, 19441030, 19555389, 19865792, 19996488, 20068160, 20186208, 20426520, 20450080, 20584620, 21034368, 21107404, 21248640, 21447846, 21728210, 21788288, 21956928, 22139712, 22218320, 22349016, 22429120, 22576680, 23006340, 23329236, 23525280, 23748480, 23830940, 24081792, 24511824, 24540096, 24599680, 24832240, 24995610, 25232760, 25801920, 26073852, 26292960, 26384255, 26661984, 26914944, 27235360, 27446160, 27674640, 27936270, 28597128, 28837440, 29161545, 29798688, 30102240, 30639780, 30675120, 31105648, 31367040, 31628160, 31661106, 32592315, 32682432, 32935392, 33327480, 33643680, 34765136, 34993854, 35057280, 35549312, 35746410, 36122688, 36594880, 36810144, 36899520, 36937957, 37248360, 38129504, 38747520, 38882060, 39110778, 39731584, 39992976, 40136320, 40372416, 40853040, 40900160, 41169240, 42214808, 42895692, 43456420, 43913856, 44279424, 44436640, 44698032, 44858240, 45153360, 46012680, 46658472, 47050560, 47491659, 47661880, 49023648, 49080192, 49664480, 49991220, 50465520, 51603840, 52147704, 52585920, 52768510, 53323968, 53619615, 54470720, 54892320, 55349280, 55872540, 57194256, 57674880, 58323090, 59597376, 60204480, 61279560, 61350240, 62211296, 63322212, 65184630, 65364864, 65870784, 66654960, 67287360, 69530272, 69987708, 71492820, 72245376, 73189760, 73620288, 73799040, 73875914, 74496720, 76259008, 77764120, 78221556, 79152765, 79985952, 80744832, 81706080, 81800320, 82338480, 84429616, 85791384, 86912840, 87484635, 88873280, 89396064, 90306720, 92025360, 93316944, 94101120, 94983318, 95323760, 97776945, 98047296, 99328960, 99982440, 100931040, 104295408, 105171840, 105537020, 106647936, 107239230, 108941440, 109784640, 110698560, 110813871, 111745080, 114388512, 116646180, 119194752, 120408960, 122559120, 122700480, 124422592, 126644424, 130369260, 131741568, 133309920, 134574720, 139060544, 139975416, 142985640, 147240576, 147751828, 148993440, 152518016, 155528240, 156443112, 158305530, 159971904, 163412160, 164676960, 168859232, 171582768, 173825680, 174969270, 177746560, 178792128, 180613440, 184050720, 184689785, 186633888, 189966636, 190647520, 195553890, 196094592, 198657920, 199964880, 201862080, 208590816, 211074040, 214478460, 219569280, 221397120, 221627742, 223490160, 228777024, 233292360, 237458295, 245118240, 245400960, 248845184, 253288848, 260738520, 266619840, 278121088, 279950832, 285971280, 295503656, 297986880, 311056480, 312886224, 316611060, 319943808, 326824320, 329353920, 332441613, 337718464, 343165536, 347651360, 349938540, 357584256, 361226880, 368101440, 369379570, 373267776, 379933272, 381295040, 391107780, 399929760, 403724160, 417181632, 422148080, 428956920, 443255484, 446980320, 457554048, 466584720, 474916590, 490236480, 506577696, 521477040, 533239680, 554069355, 559901664, 571942560, 591007312, 595973760, 622112960, 625772448, 633222120, 658707840, 664883226, 675436928, 686331072, 695302720, 699877080, 736202880, 738759140, 746535552, 759866544, 762590080, 782215560, 799859520, 834363264, 844296160, 857913840, 886510968, 893960640, 933169440, 949833180, 980472960, 1013155392, 1042954080, 1108138710, 1119803328, 1143885120, 1182014624, 1244225920, 1251544896, 1266444240, 1329766452, 1372662144, 1390605440, 1399754160, 1477518280, 1519733088, 1564431120, 1599719040, 1662208065, 1688592320, 1715827680, 1773021936, 1787921280, 1866338880, 1899666360, 2026310784, 2085908160, 2216277420, 2239606656, 2287770240, 2364029248, 2503089792, 2532888480, 2659532904, 2799508320, 2955036560, 3039466176, 3128862240, 3324416130, 3377184640, 3431655360, 3546043872, 3732677760, 3799332720, 4171816320, 4432554840, 4728058496, 5065776960, 5319065808, 5599016640, 5910073120, 6078932352, 6257724480, 6648832260, 6863310720, 7092087744, 7598665440, 8865109680, 10131553920, 10638131616, 11198033280, 11820146240, 12515448960, 13297664520, 14184175488, 15197330880, 17730219360, 21276263232, 23640292480, 26595329040, 30394661760, 35460438720, 42552526464, 53190658080, 70920877440, 106381316160, 212762632320]

約数ペア:

[(1, 212762632320), (2, 106381316160), (3, 70920877440), (4, 53190658080), (5, 42552526464), (6, 35460438720), (7, 30394661760), (8, 26595329040), (9, 23640292480), (10, 21276263232), (12, 17730219360), (14, 15197330880), (15, 14184175488), (16, 13297664520), (17, 12515448960), (18, 11820146240), (19, 11198033280), (20, 10638131616), (21, 10131553920), (24, 8865109680), (28, 7598665440), (30, 7092087744), (31, 6863310720), (32, 6648832260), (34, 6257724480), (35, 6078932352), (36, 5910073120), (38, 5599016640), (40, 5319065808), (42, 5065776960), (45, 4728058496), (48, 4432554840), (51, 4171816320), (56, 3799332720), (57, 3732677760), (60, 3546043872), (62, 3431655360), (63, 3377184640), (64, 3324416130), (68, 3128862240), (70, 3039466176), (72, 2955036560), (76, 2799508320), (80, 2659532904), (84, 2532888480), (85, 2503089792), (90, 2364029248), (93, 2287770240), (95, 2239606656), (96, 2216277420), (102, 2085908160), (105, 2026310784), (112, 1899666360), (114, 1866338880), (119, 1787921280), (120, 1773021936), (124, 1715827680), (126, 1688592320), (128, 1662208065), (133, 1599719040), (136, 1564431120), (140, 1519733088), (144, 1477518280), (152, 1399754160), (153, 1390605440), (155, 1372662144), (160, 1329766452), (168, 1266444240), (170, 1251544896), (171, 1244225920), (180, 1182014624), (186, 1143885120), (190, 1119803328), (192, 1108138710), (204, 1042954080), (210, 1013155392), (217, 980472960), (224, 949833180), (228, 933169440), (238, 893960640), (240, 886510968), (248, 857913840), (252, 844296160), (255, 834363264), (266, 799859520), (272, 782215560), (279, 762590080), (280, 759866544), (285, 746535552), (288, 738759140), (289, 736202880), (304, 699877080), (306, 695302720), (310, 686331072), (315, 675436928), (320, 664883226), (323, 658707840), (336, 633222120), (340, 625772448), (342, 622112960), (357, 595973760), (360, 591007312), (372, 571942560), (380, 559901664), (384, 554069355), (399, 533239680), (408, 521477040), (420, 506577696), (434, 490236480), (448, 474916590), (456, 466584720), (465, 457554048), (476, 446980320), (480, 443255484), (496, 428956920), (504, 422148080), (510, 417181632), (527, 403724160), (532, 399929760), (544, 391107780), (558, 381295040), (560, 379933272), (570, 373267776), (576, 369379570), (578, 368101440), (589, 361226880), (595, 357584256), (608, 349938540), (612, 347651360), (620, 343165536), (630, 337718464), (640, 332441613), (646, 329353920), (651, 326824320), (665, 319943808), (672, 316611060), (680, 312886224), (684, 311056480), (714, 297986880), (720, 295503656), (744, 285971280), (760, 279950832), (765, 278121088), (798, 266619840), (816, 260738520), (840, 253288848), (855, 248845184), (867, 245400960), (868, 245118240), (896, 237458295), (912, 233292360), (930, 228777024), (952, 223490160), (960, 221627742), (961, 221397120), (969, 219569280), (992, 214478460), (1008, 211074040), (1020, 208590816), (1054, 201862080), (1064, 199964880), (1071, 198657920), (1085, 196094592), (1088, 195553890), (1116, 190647520), (1120, 189966636), (1140, 186633888), (1152, 184689785), (1156, 184050720), (1178, 180613440), (1190, 178792128), (1197, 177746560), (1216, 174969270), (1224, 173825680), (1240, 171582768), (1260, 168859232), (1292, 164676960), (1302, 163412160), (1330, 159971904), (1344, 158305530), (1360, 156443112), (1368, 155528240), (1395, 152518016), (1428, 148993440), (1440, 147751828), (1445, 147240576), (1488, 142985640), (1520, 139975416), (1530, 139060544), (1581, 134574720), (1596, 133309920), (1615, 131741568), (1632, 130369260), (1680, 126644424), (1710, 124422592), (1734, 122700480), (1736, 122559120), (1767, 120408960), (1785, 119194752), (1824, 116646180), (1860, 114388512), (1904, 111745080), (1920, 110813871), (1922, 110698560), (1938, 109784640), (1953, 108941440), (1984, 107239230), (1995, 106647936), (2016, 105537020), (2023, 105171840), (2040, 104295408), (2108, 100931040), (2128, 99982440), (2142, 99328960), (2170, 98047296), (2176, 97776945), (2232, 95323760), (2240, 94983318), (2261, 94101120), (2280, 93316944), (2312, 92025360), (2356, 90306720), (2380, 89396064), (2394, 88873280), (2432, 87484635), (2448, 86912840), (2480, 85791384), (2520, 84429616), (2584, 82338480), (2601, 81800320), (2604, 81706080), (2635, 80744832), (2660, 79985952), (2688, 79152765), (2720, 78221556), (2736, 77764120), (2790, 76259008), (2856, 74496720), (2880, 73875914), (2883, 73799040), (2890, 73620288), (2907, 73189760), (2945, 72245376), (2976, 71492820), (3040, 69987708), (3060, 69530272), (3162, 67287360), (3192, 66654960), (3230, 65870784), (3255, 65364864), (3264, 65184630), (3360, 63322212), (3420, 62211296), (3468, 61350240), (3472, 61279560), (3534, 60204480), (3570, 59597376), (3648, 58323090), (3689, 57674880), (3720, 57194256), (3808, 55872540), (3844, 55349280), (3876, 54892320), (3906, 54470720), (3968, 53619615), (3990, 53323968), (4032, 52768510), (4046, 52585920), (4080, 52147704), (4123, 51603840), (4216, 50465520), (4256, 49991220), (4284, 49664480), (4335, 49080192), (4340, 49023648), (4464, 47661880), (4480, 47491659), (4522, 47050560), (4560, 46658472), (4624, 46012680), (4712, 45153360), (4743, 44858240), (4760, 44698032), (4788, 44436640), (4805, 44279424), (4845, 43913856), (4896, 43456420), (4960, 42895692), (5040, 42214808), (5168, 41169240), (5202, 40900160), (5208, 40853040), (5270, 40372416), (5301, 40136320), (5320, 39992976), (5355, 39731584), (5440, 39110778), (5472, 38882060), (5491, 38747520), (5580, 38129504), (5712, 37248360), (5760, 36937957), (5766, 36899520), (5780, 36810144), (5814, 36594880), (5890, 36122688), (5952, 35746410), (5985, 35549312), (6069, 35057280), (6080, 34993854), (6120, 34765136), (6324, 33643680), (6384, 33327480), (6460, 32935392), (6510, 32682432), (6528, 32592315), (6720, 31661106), (6727, 31628160), (6783, 31367040), (6840, 31105648), (6936, 30675120), (6944, 30639780), (7068, 30102240), (7140, 29798688), (7296, 29161545), (7378, 28837440), (7440, 28597128), (7616, 27936270), (7688, 27674640), (7752, 27446160), (7812, 27235360), (7905, 26914944), (7980, 26661984), (8064, 26384255), (8092, 26292960), (8160, 26073852), (8246, 25801920), (8432, 25232760), (8512, 24995610), (8568, 24832240), (8649, 24599680), (8670, 24540096), (8680, 24511824), (8835, 24081792), (8928, 23830940), (8959, 23748480), (9044, 23525280), (9120, 23329236), (9248, 23006340), (9424, 22576680), (9486, 22429120), (9520, 22349016), (9576, 22218320), (9610, 22139712), (9690, 21956928), (9765, 21788288), (9792, 21728210), (9920, 21447846), (10013, 21248640), (10080, 21107404), (10115, 21034368), (10336, 20584620), (10404, 20450080), (10416, 20426520), (10540, 20186208), (10602, 20068160), (10640, 19996488), (10710, 19865792), (10880, 19555389), (10944, 19441030), (10982, 19373760), (11067, 19224960), (11160, 19064752), (11305, 18820224), (11424, 18624180), (11532, 18449760), (11560, 18405072), (11628, 18297440), (11780, 18061344), (11904, 17873205), (11970, 17774656), (12138, 17528640), (12160, 17496927), (12240, 17382568), (12369, 17201280), (12648, 16821840), (12768, 16663740), (12920, 16467696), (13005, 16360064), (13020, 16341216), (13440, 15830553), (13454, 15814080), (13566, 15683520), (13680, 15552824), (13872, 15337560), (13888, 15319890), (14136, 15051120), (14280, 14899344), (14415, 14759808), (14535, 14637952), (14756, 14418720), (14880, 14298564), (15232, 13968135), (15376, 13837320), (15504, 13723080), (15624, 13617680), (15810, 13457472), (15960, 13330992), (16184, 13146480), (16320, 13036926), (16337, 13023360), (16473, 12915840), (16492, 12900960), (16864, 12616380), (17024, 12497805), (17136, 12416120), (17298, 12299840), (17340, 12270048), (17360, 12255912), (17670, 12040896), (17856, 11915470), (17918, 11874240), (18088, 11762640), (18207, 11685760), (18240, 11664618), (18259, 11652480), (18445, 11534976), (18496, 11503170), (18848, 11288340), (18972, 11214560), (19040, 11174508), (19152, 11109160), (19220, 11069856), (19380, 10978464), (19530, 10894144), (19584, 10864105), (19840, 10723923), (20026, 10624320), (20160, 10553702), (20181, 10542720), (20230, 10517184), (20349, 10455680), (20615, 10320768), (20672, 10292310), (20808, 10225040), (20832, 10213260), (21080, 10093104), (21204, 10034080), (21280, 9998244), (21420, 9932896), (21888, 9720515), (21964, 9686880), (22134, 9612480), (22320, 9532376), (22610, 9410112), (22848, 9312090), (23064, 9224880), (23120, 9202536), (23256, 9148720), (23560, 9030672), (23715, 8971648), (23940, 8887328), (24276, 8764320), (24480, 8691284), (24738, 8600640), (25296, 8410920), (25536, 8331870), (25840, 8233848), (26010, 8180032), (26040, 8170608), (26505, 8027264), (26877, 7916160), (26908, 7907040), (27132, 7841760), (27360, 7776412), (27455, 7749504), (27744, 7668780), (27776, 7659945), (28272, 7525560), (28560, 7449672), (28830, 7379904), (29070, 7318976), (29512, 7209360), (29760, 7149282), (30039, 7082880), (30345, 7011456), (30752, 6918660), (31008, 6861540), (31248, 6808840), (31620, 6728736), (31920, 6665496), (32368, 6573240), (32640, 6518463), (32674, 6511680), (32946, 6457920), (32984, 6450480), (33201, 6408320), (33635, 6325632), (33728, 6308190), (33915, 6273408), (34272, 6208060), (34596, 6149920), (34680, 6135024), (34720, 6127956), (35340, 6020448), (35712, 5957735), (35836, 5937120), (36176, 5881320), (36414, 5842880), (36480, 5832309), (36518, 5826240), (36890, 5767488), (36992, 5751585), (37107, 5733760), (37696, 5644170), (37944, 5607280), (38080, 5587254), (38304, 5554580), (38437, 5535360), (38440, 5534928), (38760, 5489232), (39060, 5447072), (40052, 5312160), (40320, 5276851), (40362, 5271360), (40460, 5258592), (40698, 5227840), (41230, 5160384), (41344, 5146155), (41616, 5112520), (41664, 5106630), (42160, 5046552), (42408, 5017040), (42560, 4999122), (42840, 4966448), (43245, 4919936), (43928, 4843440), (44268, 4806240), (44640, 4766188), (44795, 4749696), (45220, 4705056), (45696, 4656045), (46128, 4612440), (46240, 4601268), (46512, 4574360), (47120, 4515336), (47430, 4485824), (47880, 4443664), (48552, 4382160), (48960, 4345642), (49011, 4341120), (49419, 4305280), (49476, 4300320), (50065, 4249728), (50592, 4205460), (51072, 4165935), (51680, 4116924), (52020, 4090016), (52080, 4085304), (53010, 4013632), (53754, 3958080), (53816, 3953520), (54264, 3920880), (54720, 3888206), (54777, 3884160), (54910, 3874752), (55335, 3844992), (55488, 3834390), (56544, 3762780), (57120, 3724836), (57660, 3689952), (58140, 3659488), (59024, 3604680), (59520, 3574641), (60078, 3541440), (60543, 3514240), (60690, 3505728), (61504, 3459330), (61845, 3440256), (62016, 3430770), (62496, 3404420), (62713, 3392640), (63240, 3364368), (63840, 3332748), (64736, 3286620), (65348, 3255840), (65892, 3228960), (65968, 3225240), (66402, 3204160), (67270, 3162816), (67456, 3154095), (67830, 3136704), (68544, 3104030), (69192, 3074960), (69360, 3067512), (69440, 3063978), (70091, 3035520), (70680, 3010224), (71672, 2968560), (72352, 2940660), (72828, 2921440), (73036, 2913120), (73780, 2883744), (74214, 2866880), (75392, 2822085), (75888, 2803640), (76160, 2793627), (76608, 2777290), (76874, 2767680), (76880, 2767464), (77520, 2744616), (78120, 2723536), (80104, 2656080), (80631, 2638720), (80724, 2635680), (80920, 2629296), (81396, 2613920), (81685, 2604672), (82365, 2583168), (82460, 2580192), (83232, 2556260), (83328, 2553315), (84320, 2523276), (84816, 2508520), (85120, 2499561), (85680, 2483224), (86490, 2459968), (87856, 2421720), (88536, 2403120), (89280, 2383094), (89590, 2374848), (90117, 2360960), (90440, 2352528), (91035, 2337152), (91295, 2330496), (92256, 2306220), (92480, 2300634), (93024, 2287180), (94240, 2257668), (94860, 2242912), (95760, 2221832), (97104, 2191080), (97920, 2172821), (98022, 2170560), (98838, 2152640), (98952, 2150160), (100130, 2124864), (100905, 2108544), (101184, 2102730), (101745, 2091136), (103360, 2058462), (104040, 2045008), (104160, 2042652), (106020, 2006816), (107508, 1979040), (107632, 1976760), (108528, 1960440), (109440, 1944103), (109554, 1942080), (109820, 1937376), (110670, 1922496), (110976, 1917195), (113088, 1881390), (114240, 1862418), (114359, 1860480), (115311, 1845120), (115320, 1844976), (116280, 1829744), (118048, 1802340), (120156, 1770720), (121086, 1757120), (121380, 1752864), (123008, 1729665), (123690, 1720128), (124032, 1715385), (124992, 1702210), (125426, 1696320), (126480, 1682184), (127680, 1666374), (127813, 1664640), (129472, 1643310), (130696, 1627920), (131784, 1614480), (131936, 1612620), (132804, 1602080), (134385, 1583232), (134540, 1581408), (135660, 1568352), (137088, 1552015), (138384, 1537480), (138720, 1533756), (138880, 1531989), (140182, 1517760), (141360, 1505112), (143344, 1484280), (144704, 1470330), (145656, 1460720), (146072, 1456560), (147033, 1447040), (147560, 1441872), (148428, 1433440), (150195, 1416576), (151776, 1401820), (153216, 1388645), (153748, 1383840), (153760, 1383732), (155040, 1372308), (156240, 1361768), (160208, 1328040), (161262, 1319360), (161448, 1317840), (161840, 1314648), (162792, 1306960), (163370, 1302336), (164331, 1294720), (164730, 1291584), (164920, 1290096), (166005, 1281664), (166464, 1278130), (168640, 1261638), (169632, 1254260), (170221, 1249920), (171360, 1241612), (172980, 1229984), (175712, 1210860), (177072, 1201560), (178560, 1191547), (179180, 1187424), (180234, 1180480), (180880, 1176264), (182070, 1168576), (182590, 1165248), (184512, 1153110), (184960, 1150317), (185535, 1146752), (186048, 1143590), (188139, 1130880), (188480, 1128834), (189720, 1121456), (191520, 1110916), (192185, 1107072), (194208, 1095540), (196044, 1085280), (197676, 1076320), (197904, 1075080), (200260, 1062432), (201810, 1054272), (202368, 1051365), (203490, 1045568), (206720, 1029231), (208080, 1022504), (208320, 1021326), (210273, 1011840), (212040, 1003408), (215016, 989520), (215264, 988380), (217056, 980220), (219108, 971040), (219640, 968688), (221340, 961248), (226176, 940695), (228480, 931209), (228718, 930240), (230622, 922560), (230640, 922488), (232560, 914872), (236096, 901170), (240312, 885360), (242172, 878560), (242760, 876432), (245055, 868224), (247095, 861056), (247380, 860064), (249984, 851105), (250852, 848160), (252960, 841092), (255360, 833187), (255626, 832320), (258944, 821655), (261392, 813960), (263568, 807240), (263872, 806310), (265608, 801040), (268770, 791616), (269080, 790704), (271320, 784176), (273885, 776832), (276768, 768740), (277440, 766878), (277729, 766080), (280364, 758880), (282720, 752556), (286688, 742140), (289408, 735165), (291312, 730360), (292144, 728280), (294066, 723520), (295120, 720936), (296856, 716720), (300390, 708288), (302715, 702848), (303552, 700910), (307496, 691920), (307520, 691866), (310080, 686154), (310403, 685440), (312480, 680884), (313565, 678528), (320416, 664020), (322524, 659680), (322896, 658920), (323680, 657324), (325584, 653480), (326740, 651168), (328662, 647360), (329460, 645792), (329840, 645048), (332010, 640832), (332928, 639065), (337280, 630819), (339264, 627130), (340442, 624960), (342720, 620806), (343077, 620160), (345933, 615040), (345960, 614992), (350455, 607104), (351424, 605430), (354144, 600780), (358360, 593712), (360468, 590240), (361760, 588132), (364140, 584288), (365180, 582624), (369024, 576555), (371070, 573376), (372096, 571795), (376278, 565440), (376960, 564417), (379440, 560728), (383040, 555458), (383439, 554880), (384370, 553536), (388416, 547770), (392088, 542640), (395352, 538160), (395808, 537540), (400520, 531216), (403155, 527744), (403620, 527136), (406980, 522784), (416160, 511252), (416640, 510663), (420546, 505920), (424080, 501704), (430032, 494760), (430528, 494190), (434112, 490110), (438216, 485520), (439280, 484344), (442680, 480624), (450585, 472192), (457436, 465120), (461244, 461280)]