412655312160

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1\times {\mathrm{547}}^1$

素因数の和:711

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 101, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 160, 168, 171, 180, 182, 189, 190, 195, 202, 208, 210, 216, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 303, 304, 312, 315, 336, 342, 351, 360, 364, 378, 380, 390, 399, 404, 416, 420, 432, 455, 456, 468, 480, 494, 504, 505, 513, 520, 532, 540, 546, 547, 560, 570, 585, 606, 608, 624, 630, 665, 672, 684, 702, 707, 720, 728, 741, 756, 760, 780, 798, 808, 819, 840, 855, 864, 909, 910, 912, 936, 945, 988, 1008, 1010, 1026, 1040, 1064, 1080, 1092, 1094, 1120, 1140, 1170, 1197, 1212, 1235, 1248, 1260, 1313, 1330, 1365, 1368, 1404, 1414, 1440, 1456, 1482, 1512, 1515, 1520, 1560, 1596, 1616, 1638, 1641, 1680, 1710, 1729, 1755, 1818, 1820, 1824, 1872, 1890, 1919, 1976, 1995, 2016, 2020, 2052, 2080, 2121, 2128, 2160, 2184, 2188, 2223, 2280, 2340, 2394, 2424, 2457, 2470, 2520, 2565, 2626, 2660, 2727, 2730, 2735, 2736, 2808, 2828, 2912, 2964, 3024, 3030, 3040, 3120, 3192, 3232, 3276, 3282, 3360, 3420, 3458, 3510, 3535, 3591, 3636, 3640, 3705, 3744, 3780, 3829, 3838, 3939, 3952, 3990, 4040, 4095, 4104, 4242, 4256, 4320, 4368, 4376, 4446, 4545, 4560, 4680, 4788, 4848, 4914, 4923, 4940, 5040, 5130, 5187, 5252, 5320, 5454, 5460, 5470, 5472, 5616, 5656, 5757, 5928, 5985, 6048, 6060, 6240, 6363, 6384, 6552, 6564, 6565, 6669, 6840, 6916, 7020, 7070, 7111, 7182, 7272, 7280, 7410, 7560, 7658, 7676, 7878, 7904, 7980, 8080, 8190, 8205, 8208, 8484, 8645, 8736, 8752, 8892, 9090, 9120, 9191, 9360, 9576, 9595, 9696, 9828, 9846, 9880, 10080, 10260, 10374, 10393, 10504, 10605, 10640, 10908, 10920, 10940, 11115, 11232, 11312, 11487, 11514, 11817, 11856, 11970, 12120, 12285, 12726, 12768, 13104, 13128, 13130, 13338, 13433, 13635, 13680, 13832, 14040, 14140, 14222, 14364, 14544, 14560, 14769, 14820, 15120, 15316, 15352, 15561, 15756, 15960, 16160, 16380, 16410, 16416, 16968, 17271, 17290, 17504, 17784, 17955, 18180, 18382, 18720, 19089, 19145, 19152, 19190, 19656, 19692, 19695, 19760, 20520, 20748, 20786, 21008, 21210, 21280, 21333, 21816, 21840, 21880, 22230, 22624, 22974, 23028, 23634, 23712, 23940, 24240, 24570, 24615, 24947, 25452, 25935, 26208, 26256, 26260, 26676, 26866, 27270, 27360, 27573, 27664, 28080, 28280, 28444, 28728, 28785, 29088, 29538, 29640, 30240, 30632, 30704, 31122, 31179, 31512, 31815, 31920, 32760, 32820, 33345, 33936, 34461, 34542, 34580, 35451, 35555, 35568, 35910, 36360, 36764, 38178, 38290, 38304, 38380, 39312, 39384, 39390, 39520, 40299, 41040, 41496, 41572, 42016, 42420, 42666, 43632, 43680, 43760, 44460, 45948, 45955, 46056, 46683, 47268, 47880, 48480, 49140, 49230, 49777, 49894, 50904, 51813, 51870, 51965, 52512, 52520, 53352, 53732, 54540, 55146, 55247, 55328, 56160, 56560, 56888, 57435, 57456, 57570, 59076, 59085, 59280, 61264, 61408, 62244, 62358, 63024, 63630, 63840, 63999, 65520, 65640, 66690, 67165, 67872, 68922, 69084, 69160, 70902, 71110, 71136, 71820, 72720, 72751, 73528, 73845, 74841, 76356, 76580, 76760, 77805, 78624, 78768, 78780, 80598, 82080, 82719, 82992, 83144, 84840, 85332, 86355, 87264, 87520, 88920, 91896, 91910, 92112, 93366, 93537, 94536, 95445, 95760, 98280, 98460, 99554, 99788, 101808, 103383, 103626, 103740, 103930, 105040, 106665, 106704, 107464, 109080, 110292, 110494, 113120, 113776, 114870, 114912, 115140, 118152, 118170, 118560, 120897, 122528, 124488, 124716, 124735, 126048, 127260, 127998, 131040, 131280, 133380, 134330, 135109, 137844, 137865, 138168, 138320, 141804, 142220, 143640, 145440, 145502, 147056, 147690, 149331, 149682, 152712, 153160, 153520, 155610, 155895, 157536, 157560, 161196, 165438, 165741, 165984, 166288, 169680, 170664, 172305, 172710, 174629, 177255, 177840, 183792, 183820, 184224, 186732, 187074, 189072, 190890, 191520, 191997, 196560, 196920, 199108, 199576, 201495, 203616, 206766, 207252, 207480, 207860, 210080, 213330, 213408, 214928, 218160, 218253, 220584, 220988, 224523, 227552, 229740, 230280, 233415, 236304, 236340, 241794, 248157, 248885, 248976, 249432, 249470, 254520, 255996, 259065, 262560, 266760, 268660, 270218, 275688, 275730, 276235, 276336, 276640, 280611, 283608, 284440, 287280, 291004, 294112, 295380, 298662, 299364, 305424, 306320, 307040, 311220, 311790, 315120, 319995, 322392, 330876, 331482, 332576, 339360, 341328, 344610, 345420, 349258, 354510, 355680, 362691, 363755, 367584, 367640, 373464, 374148, 374205, 378144, 381780, 383994, 386729, 393120, 393840, 398216, 399152, 402990, 405327, 413532, 413595, 414504, 414960, 415720, 426660, 429856, 436320, 436506, 441168, 441976, 447993, 449046, 459480, 460560, 466830, 467685, 472608, 472680, 483588, 496314, 497223, 497770, 497952, 498864, 498940, 509040, 511992, 516915, 518130, 523887, 533520, 537320, 540436, 551376, 551460, 552470, 552672, 561222, 567216, 568880, 574560, 582008, 590760, 597324, 598728, 604485, 610848, 612640, 622440, 623580, 630240, 639990, 644784, 654759, 661752, 662964, 673569, 675545, 682656, 689220, 690840, 698516, 709020, 718211, 725382, 727510, 735280, 746655, 746928, 748296, 748410, 763560, 767988, 773458, 787680, 796432, 798304, 805980, 810654, 827064, 827190, 828705, 829008, 829920, 831440, 853320, 873012, 873145, 882336, 883952, 895986, 898092, 918960, 921120, 933660, 935370, 945360, 945763, 959985, 967176, 992628, 994446, 995540, 997728, 997880, 1018080, 1023984, 1033830, 1036260, 1047774, 1049693, 1067040, 1074640, 1080872, 1091265, 1102752, 1102920, 1104940, 1122444, 1122615, 1134432, 1137760, 1160187, 1164016, 1181520, 1194648, 1197456, 1208970, 1215981, 1240785, 1244880, 1247160, 1279980, 1289568, 1309518, 1323504, 1325928, 1343979, 1347138, 1351090, 1378440, 1381680, 1397032, 1403055, 1418040, 1436422, 1450764, 1455020, 1470560, 1491669, 1493310, 1493856, 1496592, 1496820, 1527120, 1535976, 1546916, 1571661, 1592864, 1611960, 1621308, 1654128, 1654380, 1657410, 1658016, 1662880, 1706640, 1746024, 1746290, 1767904, 1791972, 1796184, 1813455, 1837920, 1867320, 1870740, 1890720, 1891526, 1919970, 1933645, 1934352, 1964277, 1985256, 1988892, 1991080, 1995760, 2026635, 2047968, 2067660, 2072520, 2095548, 2099386, 2149280, 2154633, 2161744, 2182530, 2205840, 2209880, 2239965, 2244888, 2245230, 2320374, 2328032, 2363040, 2389296, 2394912, 2417940, 2431962, 2481570, 2486115, 2489760, 2494320, 2559960, 2619036, 2619435, 2647008, 2651856, 2687958, 2694276, 2702180, 2756880, 2763360, 2794064, 2806110, 2836080, 2837289, 2872844, 2901528, 2910040, 2983338, 2986620, 2993184, 2993640, 3054240, 3071952, 3093832, 3143322, 3149079, 3223920, 3242616, 3273795, 3308256, 3308760, 3314820, 3367845, 3413280, 3480561, 3492048, 3492580, 3583944, 3591055, 3592368, 3626910, 3647943, 3734640, 3741480, 3783052, 3839940, 3867290, 3868704, 3928554, 3970512, 3977784, 3982160, 3991520, 4053270, 4135320, 4145040, 4191096, 4198772, 4309266, 4323488, 4365060, 4411680, 4419760, 4479930, 4489776, 4490460, 4640748, 4714983, 4728815, 4778592, 4835880, 4863924, 4963140, 4972230, 4988640, 5027477, 5119920, 5238072, 5238870, 5248465, 5303712, 5375916, 5388552, 5404360, 5513760, 5588128, 5612220, 5672160, 5674578, 5745688, 5800935, 5803056, 5820080, 5966676, 5973240, 5987280, 6079905, 6143904, 6187664, 6286644, 6298158, 6447840, 6463899, 6485232, 6547590, 6617520, 6629640, 6719895, 6735690, 6961122, 6984096, 6985160, 7167888, 7182110, 7184736, 7253820, 7295886, 7347851, 7458345, 7469280, 7482960, 7566104, 7679880, 7734580, 7857108, 7858305, 7941024, 7955568, 7964320, 8106540, 8270640, 8290080, 8382192, 8397544, 8511867, 8618532, 8730120, 8839520, 8959860, 8979552, 8980920, 9281496, 9429966, 9447237, 9457630, 9671760, 9727848, 9821385, 9926280, 9944460, 10054954, 10239840, 10441683, 10476144, 10477740, 10496930, 10751832, 10773165, 10777104, 10808720, 11224440, 11349156, 11491376, 11601870, 11606112, 11640160, 11933352, 11946480, 11974560, 12159810, 12375328, 12573288, 12596316, 12927798, 12970464, 13095180, 13235040, 13259280, 13439790, 13471380, 13646009, 13922244, 13970320, 14186445, 14335776, 14364220, 14507640, 14591772, 14695702, 14916690, 14965920, 15082431, 15132208, 15359760, 15469160, 15714216, 15716610, 15745395, 15911136, 16213080, 16541280, 16764384, 16795088, 17023734, 17237064, 17402805, 17460240, 17919720, 17961840, 18239715, 18562992, 18859932, 18894474, 18915260, 19343520, 19391697, 19455696, 19642770, 19852560, 19888920, 20109908, 20883366, 20952288, 20955480, 20993860, 21503664, 21546330, 21554208, 21617440, 22043553, 22448880, 22698312, 22982752, 23203740, 23574915, 23866704, 23892960, 24319620, 25137385, 25146576, 25192632, 25535601, 25855596, 26190360, 26518560, 26879580, 26942760, 27292018, 27844488, 27940640, 28341711, 28372890, 28728440, 29015280, 29183544, 29391404, 29833380, 30164862, 30264416, 30719520, 30938320, 31428432, 31433220, 31490790, 32319495, 32426160, 33590176, 34047468, 34474128, 34805610, 34920480, 35839440, 35923680, 36479430, 36739255, 37125984, 37719864, 37788948, 37830520, 38783394, 38911392, 39285540, 39705120, 39777840, 40219816, 40938027, 41766732, 41910960, 41987720, 42559335, 43007328, 43092660, 44087106, 44897760, 45247293, 45396624, 46407480, 47149830, 47236185, 47733408, 48639240, 50274770, 50293152, 50385264, 51071202, 51711192, 52208415, 52380720, 53759160, 53885520, 54584036, 55688976, 56683422, 56745780, 57456880, 58030560, 58367088, 58782808, 59666760, 60329724, 61876640, 62856864, 62866440, 62981580, 64638990, 64852320, 66130659, 68094936, 68230045, 68948256, 69611220, 71678880, 72958860, 73478510, 75412155, 75439728, 75577896, 75661040, 77566788, 78571080, 79555680, 80439632, 81876054, 83533464, 83821920, 83975440, 85118670, 86185320, 88174212, 90494586, 90793248, 92814960, 94299660, 94472370, 95522063, 96958485, 97278480, 100549540, 100770528, 102142404, 103422384, 104416830, 104761440, 107518320, 107771040, 109168072, 110217765, 111377952, 113366844, 113491560, 114913760, 116734176, 117565616, 119333520, 120659448, 122814081, 125732880, 125963160, 127678005, 129277980, 132261318, 135741879, 136189872, 136460090, 139222440, 141708555, 145917720, 146957020, 150824310, 150879456, 151155792, 151322080, 155133576, 157142160, 160879264, 163752108, 167066928, 167950880, 170237340, 172370640, 176348424, 180989172, 185629920, 188599320, 188944740, 191044126, 193916970, 194556960, 198391977, 201099080, 204284808, 204690135, 206844768, 208833660, 215036640, 218336144, 220435530, 226236465, 226733688, 226983120, 235131232, 238667040, 241318896, 245628162, 251465760, 251926320, 255356010, 258555960, 264522636, 271483758, 272379744, 272920180, 278444880, 283417110, 286566189, 291835440, 293914040, 301648620, 302311584, 310267152, 314284320, 327504216, 330653295, 334133856, 340474680, 344741280, 352696848, 361978344, 368442243, 377198640, 377889480, 382088252, 387833940, 396783954, 402198160, 408569616, 409380270, 417667320, 436672288, 440871060, 452472930, 453467376, 453966240, 477610315, 482637792, 491256324, 503852640, 510712020, 517111920, 529045272, 542967516, 545840360, 556889760, 566834220, 573132378, 583670880, 587828080, 603297240, 614070405, 620534304, 655008432, 661306590, 678709395, 680949360, 705393696, 723956688, 736884486, 754397280, 755778960, 764176504, 775667880, 793567908, 804396320, 817139232, 818760540, 835334640, 859698567, 881742120, 904945860, 906934752, 955220630, 982512648, 991959885, 1021424040, 1034223840, 1058090544, 1085935032, 1091680720, 1133668440, 1146264756, 1175656160, 1206594480, 1228140810, 1310016864, 1322613180, 1357418790, 1361898720, 1432830945, 1447913376, 1473768972, 1511557920, 1528353008, 1551335760, 1587135816, 1637521080, 1670669280, 1719397134, 1763484240, 1809891720, 1842211215, 1910441260, 1965025296, 1983919770, 2042848080, 2116181088, 2171870064, 2183361440, 2267336880, 2292529512, 2413188960, 2456281620, 2579095701, 2645226360, 2714837580, 2865661890, 2947537944, 3056706016, 3102671520, 3174271632, 3275042160, 3438794268, 3526968480, 3619783440, 3684422430, 3820882520, 3930050592, 3967839540, 4085696160, 4298492835, 4343740128, 4534673760, 4585059024, 4912563240, 5158191402, 5290452720, 5429675160, 5731323780, 5895075888, 6348543264, 6550084320, 6877588536, 7239566880, 7368844860, 7641765040, 7935679080, 8596985670, 9170118048, 9825126480, 10316382804, 10580905440, 10859350320, 11462647560, 11790151776, 12895478505, 13755177072, 14737689720, 15283530080, 15871358160, 17193971340, 19650252960, 20632765608, 21718700640, 22925295120, 25790957010, 27510354144, 29475379440, 31742716320, 34387942680, 41265531216, 45850590240, 51581914020, 58950758880, 68775885360, 82531062432, 103163828040, 137551770720, 206327656080, 412655312160]

約数ペア:

[(1, 412655312160), (2, 206327656080), (3, 137551770720), (4, 103163828040), (5, 82531062432), (6, 68775885360), (7, 58950758880), (8, 51581914020), (9, 45850590240), (10, 41265531216), (12, 34387942680), (13, 31742716320), (14, 29475379440), (15, 27510354144), (16, 25790957010), (18, 22925295120), (19, 21718700640), (20, 20632765608), (21, 19650252960), (24, 17193971340), (26, 15871358160), (27, 15283530080), (28, 14737689720), (30, 13755177072), (32, 12895478505), (35, 11790151776), (36, 11462647560), (38, 10859350320), (39, 10580905440), (40, 10316382804), (42, 9825126480), (45, 9170118048), (48, 8596985670), (52, 7935679080), (54, 7641765040), (56, 7368844860), (57, 7239566880), (60, 6877588536), (63, 6550084320), (65, 6348543264), (70, 5895075888), (72, 5731323780), (76, 5429675160), (78, 5290452720), (80, 5158191402), (84, 4912563240), (90, 4585059024), (91, 4534673760), (95, 4343740128), (96, 4298492835), (101, 4085696160), (104, 3967839540), (105, 3930050592), (108, 3820882520), (112, 3684422430), (114, 3619783440), (117, 3526968480), (120, 3438794268), (126, 3275042160), (130, 3174271632), (133, 3102671520), (135, 3056706016), (140, 2947537944), (144, 2865661890), (152, 2714837580), (156, 2645226360), (160, 2579095701), (168, 2456281620), (171, 2413188960), (180, 2292529512), (182, 2267336880), (189, 2183361440), (190, 2171870064), (195, 2116181088), (202, 2042848080), (208, 1983919770), (210, 1965025296), (216, 1910441260), (224, 1842211215), (228, 1809891720), (234, 1763484240), (240, 1719397134), (247, 1670669280), (252, 1637521080), (260, 1587135816), (266, 1551335760), (270, 1528353008), (273, 1511557920), (280, 1473768972), (285, 1447913376), (288, 1432830945), (303, 1361898720), (304, 1357418790), (312, 1322613180), (315, 1310016864), (336, 1228140810), (342, 1206594480), (351, 1175656160), (360, 1146264756), (364, 1133668440), (378, 1091680720), (380, 1085935032), (390, 1058090544), (399, 1034223840), (404, 1021424040), (416, 991959885), (420, 982512648), (432, 955220630), (455, 906934752), (456, 904945860), (468, 881742120), (480, 859698567), (494, 835334640), (504, 818760540), (505, 817139232), (513, 804396320), (520, 793567908), (532, 775667880), (540, 764176504), (546, 755778960), (547, 754397280), (560, 736884486), (570, 723956688), (585, 705393696), (606, 680949360), (608, 678709395), (624, 661306590), (630, 655008432), (665, 620534304), (672, 614070405), (684, 603297240), (702, 587828080), (707, 583670880), (720, 573132378), (728, 566834220), (741, 556889760), (756, 545840360), (760, 542967516), (780, 529045272), (798, 517111920), (808, 510712020), (819, 503852640), (840, 491256324), (855, 482637792), (864, 477610315), (909, 453966240), (910, 453467376), (912, 452472930), (936, 440871060), (945, 436672288), (988, 417667320), (1008, 409380270), (1010, 408569616), (1026, 402198160), (1040, 396783954), (1064, 387833940), (1080, 382088252), (1092, 377889480), (1094, 377198640), (1120, 368442243), (1140, 361978344), (1170, 352696848), (1197, 344741280), (1212, 340474680), (1235, 334133856), (1248, 330653295), (1260, 327504216), (1313, 314284320), (1330, 310267152), (1365, 302311584), (1368, 301648620), (1404, 293914040), (1414, 291835440), (1440, 286566189), (1456, 283417110), (1482, 278444880), (1512, 272920180), (1515, 272379744), (1520, 271483758), (1560, 264522636), (1596, 258555960), (1616, 255356010), (1638, 251926320), (1641, 251465760), (1680, 245628162), (1710, 241318896), (1729, 238667040), (1755, 235131232), (1818, 226983120), (1820, 226733688), (1824, 226236465), (1872, 220435530), (1890, 218336144), (1919, 215036640), (1976, 208833660), (1995, 206844768), (2016, 204690135), (2020, 204284808), (2052, 201099080), (2080, 198391977), (2121, 194556960), (2128, 193916970), (2160, 191044126), (2184, 188944740), (2188, 188599320), (2223, 185629920), (2280, 180989172), (2340, 176348424), (2394, 172370640), (2424, 170237340), (2457, 167950880), (2470, 167066928), (2520, 163752108), (2565, 160879264), (2626, 157142160), (2660, 155133576), (2727, 151322080), (2730, 151155792), (2735, 150879456), (2736, 150824310), (2808, 146957020), (2828, 145917720), (2912, 141708555), (2964, 139222440), (3024, 136460090), (3030, 136189872), (3040, 135741879), (3120, 132261318), (3192, 129277980), (3232, 127678005), (3276, 125963160), (3282, 125732880), (3360, 122814081), (3420, 120659448), (3458, 119333520), (3510, 117565616), (3535, 116734176), (3591, 114913760), (3636, 113491560), (3640, 113366844), (3705, 111377952), (3744, 110217765), (3780, 109168072), (3829, 107771040), (3838, 107518320), (3939, 104761440), (3952, 104416830), (3990, 103422384), (4040, 102142404), (4095, 100770528), (4104, 100549540), (4242, 97278480), (4256, 96958485), (4320, 95522063), (4368, 94472370), (4376, 94299660), (4446, 92814960), (4545, 90793248), (4560, 90494586), (4680, 88174212), (4788, 86185320), (4848, 85118670), (4914, 83975440), (4923, 83821920), (4940, 83533464), (5040, 81876054), (5130, 80439632), (5187, 79555680), (5252, 78571080), (5320, 77566788), (5454, 75661040), (5460, 75577896), (5470, 75439728), (5472, 75412155), (5616, 73478510), (5656, 72958860), (5757, 71678880), (5928, 69611220), (5985, 68948256), (6048, 68230045), (6060, 68094936), (6240, 66130659), (6363, 64852320), (6384, 64638990), (6552, 62981580), (6564, 62866440), (6565, 62856864), (6669, 61876640), (6840, 60329724), (6916, 59666760), (7020, 58782808), (7070, 58367088), (7111, 58030560), (7182, 57456880), (7272, 56745780), (7280, 56683422), (7410, 55688976), (7560, 54584036), (7658, 53885520), (7676, 53759160), (7878, 52380720), (7904, 52208415), (7980, 51711192), (8080, 51071202), (8190, 50385264), (8205, 50293152), (8208, 50274770), (8484, 48639240), (8645, 47733408), (8736, 47236185), (8752, 47149830), (8892, 46407480), (9090, 45396624), (9120, 45247293), (9191, 44897760), (9360, 44087106), (9576, 43092660), (9595, 43007328), (9696, 42559335), (9828, 41987720), (9846, 41910960), (9880, 41766732), (10080, 40938027), (10260, 40219816), (10374, 39777840), (10393, 39705120), (10504, 39285540), (10605, 38911392), (10640, 38783394), (10908, 37830520), (10920, 37788948), (10940, 37719864), (11115, 37125984), (11232, 36739255), (11312, 36479430), (11487, 35923680), (11514, 35839440), (11817, 34920480), (11856, 34805610), (11970, 34474128), (12120, 34047468), (12285, 33590176), (12726, 32426160), (12768, 32319495), (13104, 31490790), (13128, 31433220), (13130, 31428432), (13338, 30938320), (13433, 30719520), (13635, 30264416), (13680, 30164862), (13832, 29833380), (14040, 29391404), (14140, 29183544), (14222, 29015280), (14364, 28728440), (14544, 28372890), (14560, 28341711), (14769, 27940640), (14820, 27844488), (15120, 27292018), (15316, 26942760), (15352, 26879580), (15561, 26518560), (15756, 26190360), (15960, 25855596), (16160, 25535601), (16380, 25192632), (16410, 25146576), (16416, 25137385), (16968, 24319620), (17271, 23892960), (17290, 23866704), (17504, 23574915), (17784, 23203740), (17955, 22982752), (18180, 22698312), (18382, 22448880), (18720, 22043553), (19089, 21617440), (19145, 21554208), (19152, 21546330), (19190, 21503664), (19656, 20993860), (19692, 20955480), (19695, 20952288), (19760, 20883366), (20520, 20109908), (20748, 19888920), (20786, 19852560), (21008, 19642770), (21210, 19455696), (21280, 19391697), (21333, 19343520), (21816, 18915260), (21840, 18894474), (21880, 18859932), (22230, 18562992), (22624, 18239715), (22974, 17961840), (23028, 17919720), (23634, 17460240), (23712, 17402805), (23940, 17237064), (24240, 17023734), (24570, 16795088), (24615, 16764384), (24947, 16541280), (25452, 16213080), (25935, 15911136), (26208, 15745395), (26256, 15716610), (26260, 15714216), (26676, 15469160), (26866, 15359760), (27270, 15132208), (27360, 15082431), (27573, 14965920), (27664, 14916690), (28080, 14695702), (28280, 14591772), (28444, 14507640), (28728, 14364220), (28785, 14335776), (29088, 14186445), (29538, 13970320), (29640, 13922244), (30240, 13646009), (30632, 13471380), (30704, 13439790), (31122, 13259280), (31179, 13235040), (31512, 13095180), (31815, 12970464), (31920, 12927798), (32760, 12596316), (32820, 12573288), (33345, 12375328), (33936, 12159810), (34461, 11974560), (34542, 11946480), (34580, 11933352), (35451, 11640160), (35555, 11606112), (35568, 11601870), (35910, 11491376), (36360, 11349156), (36764, 11224440), (38178, 10808720), (38290, 10777104), (38304, 10773165), (38380, 10751832), (39312, 10496930), (39384, 10477740), (39390, 10476144), (39520, 10441683), (40299, 10239840), (41040, 10054954), (41496, 9944460), (41572, 9926280), (42016, 9821385), (42420, 9727848), (42666, 9671760), (43632, 9457630), (43680, 9447237), (43760, 9429966), (44460, 9281496), (45948, 8980920), (45955, 8979552), (46056, 8959860), (46683, 8839520), (47268, 8730120), (47880, 8618532), (48480, 8511867), (49140, 8397544), (49230, 8382192), (49777, 8290080), (49894, 8270640), (50904, 8106540), (51813, 7964320), (51870, 7955568), (51965, 7941024), (52512, 7858305), (52520, 7857108), (53352, 7734580), (53732, 7679880), (54540, 7566104), (55146, 7482960), (55247, 7469280), (55328, 7458345), (56160, 7347851), (56560, 7295886), (56888, 7253820), (57435, 7184736), (57456, 7182110), (57570, 7167888), (59076, 6985160), (59085, 6984096), (59280, 6961122), (61264, 6735690), (61408, 6719895), (62244, 6629640), (62358, 6617520), (63024, 6547590), (63630, 6485232), (63840, 6463899), (63999, 6447840), (65520, 6298158), (65640, 6286644), (66690, 6187664), (67165, 6143904), (67872, 6079905), (68922, 5987280), (69084, 5973240), (69160, 5966676), (70902, 5820080), (71110, 5803056), (71136, 5800935), (71820, 5745688), (72720, 5674578), (72751, 5672160), (73528, 5612220), (73845, 5588128), (74841, 5513760), (76356, 5404360), (76580, 5388552), (76760, 5375916), (77805, 5303712), (78624, 5248465), (78768, 5238870), (78780, 5238072), (80598, 5119920), (82080, 5027477), (82719, 4988640), (82992, 4972230), (83144, 4963140), (84840, 4863924), (85332, 4835880), (86355, 4778592), (87264, 4728815), (87520, 4714983), (88920, 4640748), (91896, 4490460), (91910, 4489776), (92112, 4479930), (93366, 4419760), (93537, 4411680), (94536, 4365060), (95445, 4323488), (95760, 4309266), (98280, 4198772), (98460, 4191096), (99554, 4145040), (99788, 4135320), (101808, 4053270), (103383, 3991520), (103626, 3982160), (103740, 3977784), (103930, 3970512), (105040, 3928554), (106665, 3868704), (106704, 3867290), (107464, 3839940), (109080, 3783052), (110292, 3741480), (110494, 3734640), (113120, 3647943), (113776, 3626910), (114870, 3592368), (114912, 3591055), (115140, 3583944), (118152, 3492580), (118170, 3492048), (118560, 3480561), (120897, 3413280), (122528, 3367845), (124488, 3314820), (124716, 3308760), (124735, 3308256), (126048, 3273795), (127260, 3242616), (127998, 3223920), (131040, 3149079), (131280, 3143322), (133380, 3093832), (134330, 3071952), (135109, 3054240), (137844, 2993640), (137865, 2993184), (138168, 2986620), (138320, 2983338), (141804, 2910040), (142220, 2901528), (143640, 2872844), (145440, 2837289), (145502, 2836080), (147056, 2806110), (147690, 2794064), (149331, 2763360), (149682, 2756880), (152712, 2702180), (153160, 2694276), (153520, 2687958), (155610, 2651856), (155895, 2647008), (157536, 2619435), (157560, 2619036), (161196, 2559960), (165438, 2494320), (165741, 2489760), (165984, 2486115), (166288, 2481570), (169680, 2431962), (170664, 2417940), (172305, 2394912), (172710, 2389296), (174629, 2363040), (177255, 2328032), (177840, 2320374), (183792, 2245230), (183820, 2244888), (184224, 2239965), (186732, 2209880), (187074, 2205840), (189072, 2182530), (190890, 2161744), (191520, 2154633), (191997, 2149280), (196560, 2099386), (196920, 2095548), (199108, 2072520), (199576, 2067660), (201495, 2047968), (203616, 2026635), (206766, 1995760), (207252, 1991080), (207480, 1988892), (207860, 1985256), (210080, 1964277), (213330, 1934352), (213408, 1933645), (214928, 1919970), (218160, 1891526), (218253, 1890720), (220584, 1870740), (220988, 1867320), (224523, 1837920), (227552, 1813455), (229740, 1796184), (230280, 1791972), (233415, 1767904), (236304, 1746290), (236340, 1746024), (241794, 1706640), (248157, 1662880), (248885, 1658016), (248976, 1657410), (249432, 1654380), (249470, 1654128), (254520, 1621308), (255996, 1611960), (259065, 1592864), (262560, 1571661), (266760, 1546916), (268660, 1535976), (270218, 1527120), (275688, 1496820), (275730, 1496592), (276235, 1493856), (276336, 1493310), (276640, 1491669), (280611, 1470560), (283608, 1455020), (284440, 1450764), (287280, 1436422), (291004, 1418040), (294112, 1403055), (295380, 1397032), (298662, 1381680), (299364, 1378440), (305424, 1351090), (306320, 1347138), (307040, 1343979), (311220, 1325928), (311790, 1323504), (315120, 1309518), (319995, 1289568), (322392, 1279980), (330876, 1247160), (331482, 1244880), (332576, 1240785), (339360, 1215981), (341328, 1208970), (344610, 1197456), (345420, 1194648), (349258, 1181520), (354510, 1164016), (355680, 1160187), (362691, 1137760), (363755, 1134432), (367584, 1122615), (367640, 1122444), (373464, 1104940), (374148, 1102920), (374205, 1102752), (378144, 1091265), (381780, 1080872), (383994, 1074640), (386729, 1067040), (393120, 1049693), (393840, 1047774), (398216, 1036260), (399152, 1033830), (402990, 1023984), (405327, 1018080), (413532, 997880), (413595, 997728), (414504, 995540), (414960, 994446), (415720, 992628), (426660, 967176), (429856, 959985), (436320, 945763), (436506, 945360), (441168, 935370), (441976, 933660), (447993, 921120), (449046, 918960), (459480, 898092), (460560, 895986), (466830, 883952), (467685, 882336), (472608, 873145), (472680, 873012), (483588, 853320), (496314, 831440), (497223, 829920), (497770, 829008), (497952, 828705), (498864, 827190), (498940, 827064), (509040, 810654), (511992, 805980), (516915, 798304), (518130, 796432), (523887, 787680), (533520, 773458), (537320, 767988), (540436, 763560), (551376, 748410), (551460, 748296), (552470, 746928), (552672, 746655), (561222, 735280), (567216, 727510), (568880, 725382), (574560, 718211), (582008, 709020), (590760, 698516), (597324, 690840), (598728, 689220), (604485, 682656), (610848, 675545), (612640, 673569), (622440, 662964), (623580, 661752), (630240, 654759), (639990, 644784)]