370630158360

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{151}}^1$

素因数の和:285

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 38, 40, 41, 42, 44, 55, 56, 57, 60, 62, 66, 70, 76, 77, 82, 84, 88, 93, 95, 105, 110, 114, 120, 121, 123, 124, 132, 133, 140, 151, 152, 154, 155, 164, 165, 168, 186, 190, 205, 209, 210, 217, 220, 228, 231, 242, 246, 248, 264, 266, 280, 285, 287, 302, 308, 310, 328, 330, 341, 363, 372, 380, 385, 399, 410, 418, 420, 434, 440, 451, 453, 456, 462, 465, 484, 492, 532, 570, 574, 589, 604, 605, 615, 616, 620, 627, 651, 660, 665, 682, 726, 744, 755, 760, 770, 779, 798, 820, 836, 840, 847, 861, 868, 902, 906, 924, 930, 968, 984, 1023, 1045, 1057, 1064, 1085, 1140, 1148, 1155, 1178, 1208, 1210, 1230, 1240, 1254, 1271, 1302, 1320, 1330, 1353, 1364, 1435, 1452, 1463, 1510, 1540, 1558, 1596, 1640, 1661, 1672, 1694, 1705, 1722, 1736, 1767, 1804, 1812, 1815, 1848, 1860, 1995, 2046, 2090, 2114, 2170, 2255, 2265, 2280, 2296, 2299, 2310, 2337, 2356, 2387, 2420, 2460, 2508, 2541, 2542, 2604, 2660, 2706, 2728, 2869, 2870, 2904, 2926, 2945, 3020, 3080, 3116, 3135, 3157, 3171, 3192, 3255, 3322, 3388, 3410, 3444, 3534, 3608, 3624, 3630, 3720, 3751, 3813, 3895, 3990, 4092, 4123, 4180, 4228, 4235, 4305, 4340, 4389, 4510, 4530, 4598, 4620, 4674, 4681, 4712, 4774, 4840, 4920, 4961, 4983, 5016, 5082, 5084, 5115, 5208, 5285, 5320, 5412, 5453, 5738, 5740, 5852, 5890, 6040, 6191, 6232, 6270, 6314, 6342, 6355, 6479, 6510, 6644, 6765, 6776, 6820, 6888, 6897, 7068, 7161, 7260, 7315, 7502, 7626, 7790, 7980, 8184, 8246, 8305, 8360, 8456, 8470, 8569, 8607, 8610, 8680, 8778, 8835, 8897, 9020, 9060, 9196, 9240, 9348, 9362, 9471, 9548, 9922, 9966, 10164, 10168, 10230, 10570, 10824, 10906, 11253, 11476, 11480, 11495, 11627, 11685, 11704, 11780, 11935, 12369, 12382, 12540, 12628, 12684, 12705, 12710, 12958, 13020, 13288, 13530, 13640, 13794, 13981, 14043, 14136, 14322, 14345, 14520, 14630, 14883, 15004, 15252, 15580, 15785, 15855, 15960, 16093, 16359, 16492, 16610, 16940, 17138, 17214, 17220, 17556, 17670, 17794, 18040, 18120, 18271, 18392, 18573, 18696, 18724, 18755, 18942, 19065, 19096, 19437, 19844, 19932, 20083, 20328, 20460, 20615, 21140, 21812, 21945, 22506, 22952, 22990, 23254, 23370, 23405, 23560, 23870, 24149, 24738, 24764, 24805, 24915, 25080, 25256, 25368, 25410, 25420, 25707, 25916, 26040, 26257, 26691, 27060, 27265, 27588, 27962, 28086, 28644, 28690, 29260, 29766, 30008, 30504, 30955, 31160, 31559, 31570, 31710, 32186, 32395, 32718, 32767, 32984, 33220, 33880, 34276, 34428, 34440, 34485, 34727, 34881, 35112, 35340, 35588, 35805, 36542, 37146, 37448, 37510, 37884, 38130, 38874, 39688, 39864, 40166, 40920, 41230, 41943, 42280, 42845, 43035, 43337, 43624, 43890, 44485, 45012, 45353, 45980, 46508, 46740, 46810, 47355, 47740, 48279, 48298, 49476, 49528, 49610, 49830, 50820, 50840, 51414, 51491, 51832, 52514, 53382, 54120, 54530, 54813, 55176, 55924, 56172, 56265, 57288, 57380, 58135, 58520, 59532, 59983, 60249, 61845, 61910, 63118, 63140, 63420, 64372, 64790, 65436, 65534, 66440, 68101, 68552, 68856, 68970, 69454, 69762, 69905, 70215, 70680, 71176, 71269, 71610, 72447, 73084, 74292, 74415, 75020, 75768, 76260, 77748, 78771, 80332, 80465, 81795, 82460, 83886, 85690, 86070, 86674, 87780, 88939, 88970, 90024, 90706, 91355, 91960, 92865, 93016, 93480, 93620, 94259, 94677, 94710, 95480, 96558, 96596, 97185, 97867, 98301, 98952, 99220, 99660, 100415, 101640, 102828, 102982, 104181, 105028, 106764, 109060, 109626, 111848, 112344, 112530, 114760, 116270, 117629, 119064, 119966, 120498, 120745, 123690, 123820, 126236, 126280, 126840, 127897, 128535, 128744, 129580, 130011, 130872, 131068, 131285, 133455, 136059, 136202, 137940, 138908, 139524, 139810, 140430, 142538, 143220, 144894, 146168, 148584, 148830, 150040, 152520, 153791, 154473, 155496, 157542, 157795, 160664, 160930, 163590, 163835, 164920, 167772, 169043, 171380, 172140, 173348, 173635, 174405, 175560, 177878, 177940, 179949, 181412, 182710, 185730, 187240, 188518, 189354, 189420, 191921, 193116, 193192, 194370, 195734, 196602, 198440, 199320, 200830, 204303, 205656, 205964, 208362, 209715, 210056, 213528, 213807, 216685, 218120, 219252, 220913, 225060, 226765, 232540, 235258, 239932, 240996, 241395, 241490, 247380, 247640, 252472, 255794, 257070, 257455, 259160, 260022, 262136, 262570, 265639, 266817, 266910, 272118, 272404, 274065, 275880, 277816, 279048, 279620, 280860, 282777, 285076, 286440, 289788, 293601, 297660, 299915, 301245, 307582, 308946, 315084, 315590, 321860, 327180, 327670, 335544, 338086, 340505, 342760, 344280, 346696, 347149, 347270, 348810, 352887, 355756, 355880, 356345, 359898, 360437, 362235, 362824, 365420, 371460, 377036, 378708, 378840, 383691, 383842, 386232, 388740, 391468, 393204, 393855, 401660, 408606, 411928, 416724, 419430, 427614, 433370, 438504, 441826, 444695, 450120, 453530, 461373, 465080, 470516, 471295, 473385, 476707, 479864, 481992, 482790, 482980, 489335, 491505, 494760, 498883, 507129, 511588, 514140, 514910, 520044, 520905, 525140, 531278, 533634, 533820, 544236, 544808, 548130, 559240, 561720, 565554, 566401, 570152, 575763, 579576, 587202, 588145, 595320, 599830, 602490, 615164, 617892, 622573, 630168, 631180, 639485, 643720, 650055, 654360, 655340, 659813, 662739, 676172, 680295, 681010, 694298, 694540, 697620, 705774, 711512, 712690, 719796, 720874, 724470, 730840, 742920, 749111, 754072, 757416, 767382, 767684, 768955, 772365, 777480, 782936, 786408, 787710, 796917, 803320, 817212, 823403, 833448, 838860, 845215, 855228, 866740, 883652, 889390, 899745, 907060, 922746, 941032, 942590, 946770, 953414, 959605, 965580, 965960, 978329, 978670, 983010, 997766, 1014258, 1021515, 1023176, 1028280, 1029820, 1040088, 1041447, 1041810, 1050280, 1062556, 1067268, 1067640, 1069035, 1076537, 1081311, 1088472, 1096260, 1104565, 1131108, 1132802, 1151526, 1174404, 1176290, 1199660, 1204980, 1230328, 1235784, 1245146, 1262360, 1278970, 1293919, 1300110, 1310680, 1319626, 1325478, 1328195, 1334085, 1343447, 1352344, 1360590, 1362020, 1388596, 1389080, 1395240, 1411548, 1413885, 1425380, 1430121, 1439592, 1441748, 1448940, 1468005, 1496649, 1498222, 1534764, 1535368, 1537910, 1544730, 1575420, 1593834, 1634424, 1646806, 1677720, 1690430, 1699203, 1710456, 1733480, 1735745, 1764435, 1767304, 1778780, 1799490, 1802185, 1814120, 1845492, 1859473, 1867719, 1885180, 1893540, 1906828, 1918455, 1919210, 1931160, 1956658, 1957340, 1966020, 1979439, 1995532, 2028516, 2043030, 2059640, 2082894, 2083620, 2111131, 2125112, 2134536, 2138070, 2153074, 2162622, 2192520, 2209130, 2247333, 2262216, 2265604, 2303052, 2306865, 2348808, 2352580, 2383535, 2399320, 2409960, 2430043, 2470209, 2490292, 2494415, 2535645, 2557940, 2587838, 2600220, 2639252, 2650956, 2656390, 2668170, 2686894, 2721180, 2724040, 2777192, 2823096, 2827770, 2832005, 2850760, 2860242, 2878815, 2883496, 2897880, 2922029, 2934987, 2936010, 2993298, 2996444, 3069528, 3075820, 3089460, 3112865, 3150840, 3187668, 3229611, 3293612, 3299065, 3313695, 3380860, 3398406, 3471490, 3528870, 3557560, 3598980, 3604370, 3646499, 3690984, 3718946, 3735438, 3745555, 3770360, 3787080, 3813656, 3836910, 3838420, 3881757, 3913316, 3914680, 3932040, 3958878, 3964807, 3984585, 3991064, 4030341, 4057032, 4086060, 4117015, 4165788, 4167240, 4222262, 4276140, 4306148, 4325244, 4418260, 4494666, 4531208, 4606104, 4613730, 4705160, 4767070, 4860086, 4891645, 4940418, 4980584, 4988830, 5071290, 5115880, 5175676, 5200440, 5207235, 5243777, 5278504, 5301912, 5312780, 5336340, 5373788, 5382685, 5406555, 5442360, 5578419, 5655540, 5664010, 5720484, 5757630, 5844058, 5869974, 5872020, 5986596, 5992888, 6151640, 6178920, 6225730, 6333393, 6375336, 6459222, 6469595, 6587224, 6598130, 6627390, 6717235, 6761720, 6796812, 6848303, 6942980, 7057740, 7150605, 7197960, 7208740, 7290129, 7292998, 7437892, 7470876, 7483245, 7491110, 7673820, 7676840, 7763514, 7826632, 7917756, 7929614, 7969170, 8060682, 8172120, 8234030, 8331576, 8444524, 8496015, 8552280, 8612296, 8650488, 8766087, 8836520, 8989332, 9057433, 9227460, 9297365, 9338595, 9534140, 9720172, 9783290, 9880836, 9897195, 9977660, 10142580, 10351352, 10414470, 10487554, 10555655, 10625560, 10672680, 10747576, 10761619, 10765370, 10813110, 10939497, 11156838, 11236665, 11311080, 11328020, 11440968, 11515260, 11688116, 11739948, 11744040, 11894421, 11973192, 12150215, 12351045, 12451460, 12666786, 12918444, 12939190, 13196260, 13254780, 13434470, 13593624, 13696606, 13885960, 14115480, 14233109, 14301210, 14417480, 14580258, 14585996, 14610145, 14674935, 14777917, 14875784, 14941752, 14966490, 14982220, 15347640, 15527028, 15731331, 15835512, 15859228, 15938340, 16121364, 16148055, 16468060, 16889048, 16992030, 17532174, 17978664, 18114866, 18232495, 18454920, 18594730, 18677190, 19068280, 19408785, 19440344, 19566580, 19761672, 19794390, 19824035, 19955320, 20151705, 20285160, 20454203, 20544909, 20828940, 20975108, 21111310, 21523238, 21530740, 21626220, 21878994, 22313676, 22473330, 22656040, 23030520, 23222441, 23376232, 23479896, 23788842, 24300430, 24702090, 24902920, 25333572, 25525493, 25836888, 25878380, 26218885, 26392520, 26509560, 26868940, 27172299, 27393212, 27892095, 28466218, 28602420, 29160516, 29171992, 29220290, 29349870, 29555834, 29932980, 29964440, 31054056, 31462662, 31666965, 31718456, 31876680, 32242728, 32284857, 32296110, 32936120, 33984060, 34241515, 35064348, 36229732, 36450645, 36464990, 37189460, 37354380, 38817570, 39133160, 39588780, 39648070, 40111489, 40303410, 40908406, 41089818, 41657880, 41950216, 42222620, 42699327, 43046476, 43061480, 43252440, 43757988, 43830435, 44333751, 44627352, 44946660, 45287165, 46444882, 47577684, 48600860, 49404180, 50667144, 51050986, 51756760, 52437770, 53737880, 53808095, 54344598, 54697485, 54786424, 55784190, 56932436, 57204840, 58321032, 58440580, 58699740, 59111668, 59472105, 59865960, 61362609, 62925324, 63333930, 64569714, 64592220, 67968120, 68483030, 69667323, 70128696, 71165545, 72459464, 72901290, 72929980, 73889585, 74378920, 74708760, 75331333, 76576479, 77635140, 78656655, 79177560, 79296140, 80222978, 80606820, 81816812, 82179636, 84445240, 85398654, 86092952, 87515976, 87660870, 88667502, 89893320, 90574330, 92889764, 95155368, 97201720, 98808360, 99631763, 102101972, 102271015, 102724545, 104875540, 107616190, 108689196, 109394970, 111568380, 113864872, 116112205, 116881160, 117399480, 118223336, 118944210, 120334467, 122725218, 125850648, 126667860, 127627465, 129139428, 129184440, 135861495, 136966060, 139334646, 142331090, 145802580, 145859960, 147779170, 150662666, 153152958, 155270280, 157313310, 158592280, 160445956, 161213640, 161424285, 162557087, 163633624, 164359272, 170797308, 175321740, 177335004, 181148660, 185779528, 199263526, 200557445, 204203944, 204542030, 205449090, 209751080, 213496635, 215232380, 217378392, 218789940, 221668755, 223136760, 225993999, 232224410, 237888420, 240668934, 245450436, 253335720, 255254930, 258278856, 271722990, 273932120, 278669292, 280780423, 284662180, 291605160, 295558340, 298895289, 301325332, 306305916, 306813045, 314626620, 320891912, 322848570, 325114174, 341594616, 348336615, 350643480, 354670008, 362297320, 376656665, 382882395, 398527052, 401114890, 409084060, 410898180, 426993270, 430464760, 437579880, 441226379, 443337510, 451987998, 464448820, 475776840, 481337868, 487671261, 490900872, 498158815, 510509860, 543445980, 557338584, 561560846, 569324360, 591116680, 597790578, 601672335, 602650664, 612611832, 613626090, 629253240, 645697140, 650228348, 696673230, 753313330, 765764790, 797054104, 802229780, 812785435, 818168120, 821796360, 842341269, 853986540, 882452758, 886675020, 903975996, 928897640, 962675736, 975342522, 996317630, 1021019720, 1086891960, 1123121692, 1129969995, 1195581156, 1203344670, 1227252180, 1291394280, 1300456696, 1323679137, 1393346460, 1403902115, 1494476445, 1506626660, 1531529580, 1604459560, 1625570870, 1684682538, 1707973080, 1764905516, 1773350040, 1807951992, 1950685044, 1992635260, 2206131895, 2246243384, 2259939990, 2391162312, 2406689340, 2438356305, 2454504360, 2647358274, 2786692920, 2807804230, 2988952890, 3013253320, 3063059160, 3088584653, 3251141740, 3369365076, 3529811032, 3901370088, 3985270520, 4211706345, 4412263790, 4519879980, 4813378680, 4876712610, 5294716548, 5615608460, 5977905780, 6177169306, 6502283480, 6618395685, 6738730152, 8423412690, 8824527580, 9039759960, 9265753959, 9753425220, 10589433096, 11231216920, 11955811560, 12354338612, 13236791370, 15442923265, 16846825380, 17649055160, 18531507918, 19506850440, 24708677224, 26473582740, 30885846530, 33693650760, 37063015836, 46328769795, 52947165480, 61771693060, 74126031672, 92657539590, 123543386120, 185315079180, 370630158360]

約数ペア:

[(1, 370630158360), (2, 185315079180), (3, 123543386120), (4, 92657539590), (5, 74126031672), (6, 61771693060), (7, 52947165480), (8, 46328769795), (10, 37063015836), (11, 33693650760), (12, 30885846530), (14, 26473582740), (15, 24708677224), (19, 19506850440), (20, 18531507918), (21, 17649055160), (22, 16846825380), (24, 15442923265), (28, 13236791370), (30, 12354338612), (31, 11955811560), (33, 11231216920), (35, 10589433096), (38, 9753425220), (40, 9265753959), (41, 9039759960), (42, 8824527580), (44, 8423412690), (55, 6738730152), (56, 6618395685), (57, 6502283480), (60, 6177169306), (62, 5977905780), (66, 5615608460), (70, 5294716548), (76, 4876712610), (77, 4813378680), (82, 4519879980), (84, 4412263790), (88, 4211706345), (93, 3985270520), (95, 3901370088), (105, 3529811032), (110, 3369365076), (114, 3251141740), (120, 3088584653), (121, 3063059160), (123, 3013253320), (124, 2988952890), (132, 2807804230), (133, 2786692920), (140, 2647358274), (151, 2454504360), (152, 2438356305), (154, 2406689340), (155, 2391162312), (164, 2259939990), (165, 2246243384), (168, 2206131895), (186, 1992635260), (190, 1950685044), (205, 1807951992), (209, 1773350040), (210, 1764905516), (217, 1707973080), (220, 1684682538), (228, 1625570870), (231, 1604459560), (242, 1531529580), (246, 1506626660), (248, 1494476445), (264, 1403902115), (266, 1393346460), (280, 1323679137), (285, 1300456696), (287, 1291394280), (302, 1227252180), (308, 1203344670), (310, 1195581156), (328, 1129969995), (330, 1123121692), (341, 1086891960), (363, 1021019720), (372, 996317630), (380, 975342522), (385, 962675736), (399, 928897640), (410, 903975996), (418, 886675020), (420, 882452758), (434, 853986540), (440, 842341269), (451, 821796360), (453, 818168120), (456, 812785435), (462, 802229780), (465, 797054104), (484, 765764790), (492, 753313330), (532, 696673230), (570, 650228348), (574, 645697140), (589, 629253240), (604, 613626090), (605, 612611832), (615, 602650664), (616, 601672335), (620, 597790578), (627, 591116680), (651, 569324360), (660, 561560846), (665, 557338584), (682, 543445980), (726, 510509860), (744, 498158815), (755, 490900872), (760, 487671261), (770, 481337868), (779, 475776840), (798, 464448820), (820, 451987998), (836, 443337510), (840, 441226379), (847, 437579880), (861, 430464760), (868, 426993270), (902, 410898180), (906, 409084060), (924, 401114890), (930, 398527052), (968, 382882395), (984, 376656665), (1023, 362297320), (1045, 354670008), (1057, 350643480), (1064, 348336615), (1085, 341594616), (1140, 325114174), (1148, 322848570), (1155, 320891912), (1178, 314626620), (1208, 306813045), (1210, 306305916), (1230, 301325332), (1240, 298895289), (1254, 295558340), (1271, 291605160), (1302, 284662180), (1320, 280780423), (1330, 278669292), (1353, 273932120), (1364, 271722990), (1435, 258278856), (1452, 255254930), (1463, 253335720), (1510, 245450436), (1540, 240668934), (1558, 237888420), (1596, 232224410), (1640, 225993999), (1661, 223136760), (1672, 221668755), (1694, 218789940), (1705, 217378392), (1722, 215232380), (1736, 213496635), (1767, 209751080), (1804, 205449090), (1812, 204542030), (1815, 204203944), (1848, 200557445), (1860, 199263526), (1995, 185779528), (2046, 181148660), (2090, 177335004), (2114, 175321740), (2170, 170797308), (2255, 164359272), (2265, 163633624), (2280, 162557087), (2296, 161424285), (2299, 161213640), (2310, 160445956), (2337, 158592280), (2356, 157313310), (2387, 155270280), (2420, 153152958), (2460, 150662666), (2508, 147779170), (2541, 145859960), (2542, 145802580), (2604, 142331090), (2660, 139334646), (2706, 136966060), (2728, 135861495), (2869, 129184440), (2870, 129139428), (2904, 127627465), (2926, 126667860), (2945, 125850648), (3020, 122725218), (3080, 120334467), (3116, 118944210), (3135, 118223336), (3157, 117399480), (3171, 116881160), (3192, 116112205), (3255, 113864872), (3322, 111568380), (3388, 109394970), (3410, 108689196), (3444, 107616190), (3534, 104875540), (3608, 102724545), (3624, 102271015), (3630, 102101972), (3720, 99631763), (3751, 98808360), (3813, 97201720), (3895, 95155368), (3990, 92889764), (4092, 90574330), (4123, 89893320), (4180, 88667502), (4228, 87660870), (4235, 87515976), (4305, 86092952), (4340, 85398654), (4389, 84445240), (4510, 82179636), (4530, 81816812), (4598, 80606820), (4620, 80222978), (4674, 79296140), (4681, 79177560), (4712, 78656655), (4774, 77635140), (4840, 76576479), (4920, 75331333), (4961, 74708760), (4983, 74378920), (5016, 73889585), (5082, 72929980), (5084, 72901290), (5115, 72459464), (5208, 71165545), (5285, 70128696), (5320, 69667323), (5412, 68483030), (5453, 67968120), (5738, 64592220), (5740, 64569714), (5852, 63333930), (5890, 62925324), (6040, 61362609), (6191, 59865960), (6232, 59472105), (6270, 59111668), (6314, 58699740), (6342, 58440580), (6355, 58321032), (6479, 57204840), (6510, 56932436), (6644, 55784190), (6765, 54786424), (6776, 54697485), (6820, 54344598), (6888, 53808095), (6897, 53737880), (7068, 52437770), (7161, 51756760), (7260, 51050986), (7315, 50667144), (7502, 49404180), (7626, 48600860), (7790, 47577684), (7980, 46444882), (8184, 45287165), (8246, 44946660), (8305, 44627352), (8360, 44333751), (8456, 43830435), (8470, 43757988), (8569, 43252440), (8607, 43061480), (8610, 43046476), (8680, 42699327), (8778, 42222620), (8835, 41950216), (8897, 41657880), (9020, 41089818), (9060, 40908406), (9196, 40303410), (9240, 40111489), (9348, 39648070), (9362, 39588780), (9471, 39133160), (9548, 38817570), (9922, 37354380), (9966, 37189460), (10164, 36464990), (10168, 36450645), (10230, 36229732), (10570, 35064348), (10824, 34241515), (10906, 33984060), (11253, 32936120), (11476, 32296110), (11480, 32284857), (11495, 32242728), (11627, 31876680), (11685, 31718456), (11704, 31666965), (11780, 31462662), (11935, 31054056), (12369, 29964440), (12382, 29932980), (12540, 29555834), (12628, 29349870), (12684, 29220290), (12705, 29171992), (12710, 29160516), (12958, 28602420), (13020, 28466218), (13288, 27892095), (13530, 27393212), (13640, 27172299), (13794, 26868940), (13981, 26509560), (14043, 26392520), (14136, 26218885), (14322, 25878380), (14345, 25836888), (14520, 25525493), (14630, 25333572), (14883, 24902920), (15004, 24702090), (15252, 24300430), (15580, 23788842), (15785, 23479896), (15855, 23376232), (15960, 23222441), (16093, 23030520), (16359, 22656040), (16492, 22473330), (16610, 22313676), (16940, 21878994), (17138, 21626220), (17214, 21530740), (17220, 21523238), (17556, 21111310), (17670, 20975108), (17794, 20828940), (18040, 20544909), (18120, 20454203), (18271, 20285160), (18392, 20151705), (18573, 19955320), (18696, 19824035), (18724, 19794390), (18755, 19761672), (18942, 19566580), (19065, 19440344), (19096, 19408785), (19437, 19068280), (19844, 18677190), (19932, 18594730), (20083, 18454920), (20328, 18232495), (20460, 18114866), (20615, 17978664), (21140, 17532174), (21812, 16992030), (21945, 16889048), (22506, 16468060), (22952, 16148055), (22990, 16121364), (23254, 15938340), (23370, 15859228), (23405, 15835512), (23560, 15731331), (23870, 15527028), (24149, 15347640), (24738, 14982220), (24764, 14966490), (24805, 14941752), (24915, 14875784), (25080, 14777917), (25256, 14674935), (25368, 14610145), (25410, 14585996), (25420, 14580258), (25707, 14417480), (25916, 14301210), (26040, 14233109), (26257, 14115480), (26691, 13885960), (27060, 13696606), (27265, 13593624), (27588, 13434470), (27962, 13254780), (28086, 13196260), (28644, 12939190), (28690, 12918444), (29260, 12666786), (29766, 12451460), (30008, 12351045), (30504, 12150215), (30955, 11973192), (31160, 11894421), (31559, 11744040), (31570, 11739948), (31710, 11688116), (32186, 11515260), (32395, 11440968), (32718, 11328020), (32767, 11311080), (32984, 11236665), (33220, 11156838), (33880, 10939497), (34276, 10813110), (34428, 10765370), (34440, 10761619), (34485, 10747576), (34727, 10672680), (34881, 10625560), (35112, 10555655), (35340, 10487554), (35588, 10414470), (35805, 10351352), (36542, 10142580), (37146, 9977660), (37448, 9897195), (37510, 9880836), (37884, 9783290), (38130, 9720172), (38874, 9534140), (39688, 9338595), (39864, 9297365), (40166, 9227460), (40920, 9057433), (41230, 8989332), (41943, 8836520), (42280, 8766087), (42845, 8650488), (43035, 8612296), (43337, 8552280), (43624, 8496015), (43890, 8444524), (44485, 8331576), (45012, 8234030), (45353, 8172120), (45980, 8060682), (46508, 7969170), (46740, 7929614), (46810, 7917756), (47355, 7826632), (47740, 7763514), (48279, 7676840), (48298, 7673820), (49476, 7491110), (49528, 7483245), (49610, 7470876), (49830, 7437892), (50820, 7292998), (50840, 7290129), (51414, 7208740), (51491, 7197960), (51832, 7150605), (52514, 7057740), (53382, 6942980), (54120, 6848303), (54530, 6796812), (54813, 6761720), (55176, 6717235), (55924, 6627390), (56172, 6598130), (56265, 6587224), (57288, 6469595), (57380, 6459222), (58135, 6375336), (58520, 6333393), (59532, 6225730), (59983, 6178920), (60249, 6151640), (61845, 5992888), (61910, 5986596), (63118, 5872020), (63140, 5869974), (63420, 5844058), (64372, 5757630), (64790, 5720484), (65436, 5664010), (65534, 5655540), (66440, 5578419), (68101, 5442360), (68552, 5406555), (68856, 5382685), (68970, 5373788), (69454, 5336340), (69762, 5312780), (69905, 5301912), (70215, 5278504), (70680, 5243777), (71176, 5207235), (71269, 5200440), (71610, 5175676), (72447, 5115880), (73084, 5071290), (74292, 4988830), (74415, 4980584), (75020, 4940418), (75768, 4891645), (76260, 4860086), (77748, 4767070), (78771, 4705160), (80332, 4613730), (80465, 4606104), (81795, 4531208), (82460, 4494666), (83886, 4418260), (85690, 4325244), (86070, 4306148), (86674, 4276140), (87780, 4222262), (88939, 4167240), (88970, 4165788), (90024, 4117015), (90706, 4086060), (91355, 4057032), (91960, 4030341), (92865, 3991064), (93016, 3984585), (93480, 3964807), (93620, 3958878), (94259, 3932040), (94677, 3914680), (94710, 3913316), (95480, 3881757), (96558, 3838420), (96596, 3836910), (97185, 3813656), (97867, 3787080), (98301, 3770360), (98952, 3745555), (99220, 3735438), (99660, 3718946), (100415, 3690984), (101640, 3646499), (102828, 3604370), (102982, 3598980), (104181, 3557560), (105028, 3528870), (106764, 3471490), (109060, 3398406), (109626, 3380860), (111848, 3313695), (112344, 3299065), (112530, 3293612), (114760, 3229611), (116270, 3187668), (117629, 3150840), (119064, 3112865), (119966, 3089460), (120498, 3075820), (120745, 3069528), (123690, 2996444), (123820, 2993298), (126236, 2936010), (126280, 2934987), (126840, 2922029), (127897, 2897880), (128535, 2883496), (128744, 2878815), (129580, 2860242), (130011, 2850760), (130872, 2832005), (131068, 2827770), (131285, 2823096), (133455, 2777192), (136059, 2724040), (136202, 2721180), (137940, 2686894), (138908, 2668170), (139524, 2656390), (139810, 2650956), (140430, 2639252), (142538, 2600220), (143220, 2587838), (144894, 2557940), (146168, 2535645), (148584, 2494415), (148830, 2490292), (150040, 2470209), (152520, 2430043), (153791, 2409960), (154473, 2399320), (155496, 2383535), (157542, 2352580), (157795, 2348808), (160664, 2306865), (160930, 2303052), (163590, 2265604), (163835, 2262216), (164920, 2247333), (167772, 2209130), (169043, 2192520), (171380, 2162622), (172140, 2153074), (173348, 2138070), (173635, 2134536), (174405, 2125112), (175560, 2111131), (177878, 2083620), (177940, 2082894), (179949, 2059640), (181412, 2043030), (182710, 2028516), (185730, 1995532), (187240, 1979439), (188518, 1966020), (189354, 1957340), (189420, 1956658), (191921, 1931160), (193116, 1919210), (193192, 1918455), (194370, 1906828), (195734, 1893540), (196602, 1885180), (198440, 1867719), (199320, 1859473), (200830, 1845492), (204303, 1814120), (205656, 1802185), (205964, 1799490), (208362, 1778780), (209715, 1767304), (210056, 1764435), (213528, 1735745), (213807, 1733480), (216685, 1710456), (218120, 1699203), (219252, 1690430), (220913, 1677720), (225060, 1646806), (226765, 1634424), (232540, 1593834), (235258, 1575420), (239932, 1544730), (240996, 1537910), (241395, 1535368), (241490, 1534764), (247380, 1498222), (247640, 1496649), (252472, 1468005), (255794, 1448940), (257070, 1441748), (257455, 1439592), (259160, 1430121), (260022, 1425380), (262136, 1413885), (262570, 1411548), (265639, 1395240), (266817, 1389080), (266910, 1388596), (272118, 1362020), (272404, 1360590), (274065, 1352344), (275880, 1343447), (277816, 1334085), (279048, 1328195), (279620, 1325478), (280860, 1319626), (282777, 1310680), (285076, 1300110), (286440, 1293919), (289788, 1278970), (293601, 1262360), (297660, 1245146), (299915, 1235784), (301245, 1230328), (307582, 1204980), (308946, 1199660), (315084, 1176290), (315590, 1174404), (321860, 1151526), (327180, 1132802), (327670, 1131108), (335544, 1104565), (338086, 1096260), (340505, 1088472), (342760, 1081311), (344280, 1076537), (346696, 1069035), (347149, 1067640), (347270, 1067268), (348810, 1062556), (352887, 1050280), (355756, 1041810), (355880, 1041447), (356345, 1040088), (359898, 1029820), (360437, 1028280), (362235, 1023176), (362824, 1021515), (365420, 1014258), (371460, 997766), (377036, 983010), (378708, 978670), (378840, 978329), (383691, 965960), (383842, 965580), (386232, 959605), (388740, 953414), (391468, 946770), (393204, 942590), (393855, 941032), (401660, 922746), (408606, 907060), (411928, 899745), (416724, 889390), (419430, 883652), (427614, 866740), (433370, 855228), (438504, 845215), (441826, 838860), (444695, 833448), (450120, 823403), (453530, 817212), (461373, 803320), (465080, 796917), (470516, 787710), (471295, 786408), (473385, 782936), (476707, 777480), (479864, 772365), (481992, 768955), (482790, 767684), (482980, 767382), (489335, 757416), (491505, 754072), (494760, 749111), (498883, 742920), (507129, 730840), (511588, 724470), (514140, 720874), (514910, 719796), (520044, 712690), (520905, 711512), (525140, 705774), (531278, 697620), (533634, 694540), (533820, 694298), (544236, 681010), (544808, 680295), (548130, 676172), (559240, 662739), (561720, 659813), (565554, 655340), (566401, 654360), (570152, 650055), (575763, 643720), (579576, 639485), (587202, 631180), (588145, 630168), (595320, 622573), (599830, 617892), (602490, 615164)]