1113692021640

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1\times {\mathrm{211}}^1$

素因数の和:387

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 18, 19, 20, 22, 24, 29, 30, 33, 36, 38, 40, 41, 44, 45, 55, 57, 58, 59, 60, 66, 72, 76, 82, 87, 88, 90, 95, 99, 110, 114, 116, 118, 120, 123, 132, 145, 152, 164, 165, 171, 174, 177, 180, 190, 198, 205, 209, 211, 220, 228, 232, 236, 246, 261, 264, 285, 290, 295, 319, 328, 330, 342, 348, 354, 360, 369, 380, 396, 410, 418, 422, 435, 440, 451, 456, 472, 492, 495, 522, 531, 551, 570, 580, 590, 615, 627, 633, 638, 649, 660, 684, 696, 708, 738, 760, 779, 792, 820, 836, 844, 855, 870, 885, 902, 957, 984, 990, 1044, 1045, 1055, 1062, 1102, 1121, 1140, 1160, 1180, 1189, 1230, 1254, 1266, 1276, 1298, 1305, 1320, 1353, 1368, 1416, 1476, 1558, 1595, 1640, 1653, 1672, 1688, 1710, 1711, 1740, 1770, 1804, 1845, 1881, 1899, 1914, 1947, 1980, 2088, 2090, 2110, 2124, 2204, 2242, 2255, 2280, 2321, 2337, 2360, 2378, 2419, 2460, 2508, 2532, 2552, 2596, 2610, 2655, 2706, 2755, 2871, 2952, 3116, 3135, 3165, 3190, 3245, 3306, 3363, 3420, 3422, 3480, 3540, 3567, 3608, 3690, 3762, 3798, 3828, 3894, 3895, 3960, 4009, 4059, 4180, 4220, 4248, 4408, 4484, 4510, 4642, 4674, 4756, 4785, 4838, 4920, 4959, 5016, 5064, 5133, 5192, 5220, 5310, 5412, 5510, 5605, 5742, 5841, 5945, 6061, 6119, 6232, 6270, 6330, 6380, 6490, 6612, 6726, 6765, 6840, 6844, 6963, 7011, 7080, 7134, 7257, 7380, 7524, 7596, 7656, 7788, 7790, 8018, 8118, 8265, 8360, 8440, 8555, 8569, 8651, 8968, 9020, 9284, 9348, 9405, 9495, 9512, 9570, 9676, 9735, 9918, 10089, 10266, 10440, 10620, 10701, 10824, 11020, 11210, 11484, 11605, 11682, 11685, 11890, 12027, 12095, 12122, 12238, 12331, 12449, 12540, 12660, 12760, 12980, 13079, 13224, 13452, 13530, 13688, 13926, 14022, 14268, 14355, 14514, 14760, 15048, 15192, 15399, 15576, 15580, 16036, 16236, 16530, 16815, 17110, 17138, 17302, 17835, 18040, 18183, 18357, 18568, 18696, 18810, 18821, 18990, 19140, 19352, 19470, 19836, 20045, 20178, 20295, 20532, 20889, 21240, 21402, 21771, 22040, 22420, 22591, 22968, 23210, 23364, 23370, 23780, 24054, 24190, 24244, 24476, 24662, 24795, 24898, 25080, 25320, 25665, 25707, 25953, 25960, 26158, 26609, 26904, 27060, 27852, 28044, 28536, 28710, 29028, 29205, 30305, 30595, 30798, 31160, 32072, 32472, 32509, 33060, 33630, 34220, 34276, 34604, 34815, 35055, 35670, 36081, 36285, 36366, 36714, 36993, 37347, 37620, 37642, 37980, 38280, 38940, 39237, 39672, 40090, 40356, 40590, 41064, 41778, 42804, 42845, 43255, 43542, 44099, 44840, 45182, 45961, 46420, 46728, 46740, 47560, 48108, 48380, 48488, 48952, 49324, 49590, 49796, 50445, 51330, 51414, 51906, 52316, 53218, 53505, 54120, 54549, 55071, 55704, 56088, 56463, 57420, 58056, 58410, 60135, 60610, 61190, 61596, 61655, 62245, 65018, 65395, 66120, 67260, 67309, 67773, 68440, 68552, 69208, 69630, 70110, 70151, 71340, 72162, 72570, 72732, 73428, 73986, 74694, 75240, 75284, 75960, 76995, 77121, 77859, 77880, 78474, 79827, 80180, 80712, 81180, 83556, 85608, 85690, 86510, 87084, 88198, 90364, 90915, 91785, 91922, 92840, 93480, 94105, 95161, 96216, 96760, 97527, 98648, 99180, 99592, 100890, 102660, 102828, 103812, 104445, 104632, 106436, 107010, 108855, 109098, 110142, 110979, 112041, 112926, 112955, 114840, 116261, 116820, 117711, 120270, 121220, 122380, 123192, 123310, 124490, 128535, 129765, 130036, 130790, 132297, 133045, 134520, 134618, 135546, 136939, 137883, 139260, 140220, 140302, 142680, 144324, 145140, 145464, 146856, 147972, 149388, 150568, 153990, 154242, 155718, 156948, 159654, 160360, 162360, 162545, 164369, 167112, 169389, 171380, 173020, 174168, 176396, 180405, 180728, 181830, 183570, 183844, 184965, 186735, 188210, 190322, 195054, 196185, 198360, 201780, 201927, 203319, 205320, 205656, 207624, 208890, 210453, 212872, 214020, 217710, 218196, 220284, 220495, 221958, 224082, 225852, 225910, 229805, 232522, 233640, 235422, 236531, 239481, 240540, 242440, 244760, 246620, 248501, 248980, 250879, 257070, 259530, 260072, 261580, 264594, 266090, 269236, 271092, 272745, 273878, 275355, 275766, 278520, 280440, 280604, 282315, 285483, 288648, 290280, 292581, 295944, 298776, 307980, 308484, 311436, 313896, 319308, 325090, 328738, 336545, 338778, 338865, 342760, 346040, 348783, 350755, 352792, 357599, 360810, 361021, 363660, 367140, 367688, 369930, 373470, 376420, 380644, 385605, 389295, 390108, 392370, 396891, 399135, 403560, 403854, 406638, 410817, 413649, 417780, 420906, 428040, 435420, 436392, 440568, 440990, 443916, 448164, 451704, 451820, 459610, 465044, 470844, 473062, 475805, 478962, 481080, 487635, 493107, 493240, 497002, 497960, 501758, 505571, 510409, 514140, 519060, 523160, 529188, 532180, 538472, 542184, 545490, 547756, 550710, 551532, 554895, 560205, 561208, 564630, 570966, 581305, 585162, 588555, 605781, 615960, 616968, 622872, 631359, 638616, 650180, 657476, 661485, 673090, 677556, 677730, 684695, 689415, 697566, 701510, 709593, 715198, 721620, 722042, 727320, 734280, 739860, 745503, 746940, 752637, 752840, 761288, 771210, 771661, 778590, 780216, 784740, 793782, 798270, 807708, 813276, 821634, 821845, 827298, 835560, 841812, 846945, 856449, 870840, 881980, 887832, 896328, 903640, 919220, 930088, 941688, 946124, 951610, 957924, 975270, 986214, 994004, 1003516, 1009635, 1011142, 1016595, 1020818, 1028280, 1038120, 1046349, 1052265, 1058376, 1064360, 1072797, 1083063, 1090980, 1095512, 1101420, 1103064, 1109790, 1120410, 1129260, 1141932, 1162610, 1170324, 1177110, 1182655, 1197405, 1211562, 1232451, 1242505, 1254395, 1262718, 1278871, 1300360, 1314952, 1322970, 1332869, 1346180, 1355112, 1355460, 1369390, 1378830, 1395132, 1403020, 1419186, 1427415, 1430396, 1443240, 1444084, 1462905, 1479321, 1479720, 1491006, 1493880, 1505274, 1516713, 1531227, 1542420, 1543322, 1557180, 1569480, 1587564, 1596540, 1615416, 1626552, 1643268, 1643690, 1654596, 1683624, 1693890, 1712898, 1743915, 1763960, 1787995, 1805105, 1808059, 1838440, 1892248, 1903220, 1915848, 1950540, 1972428, 1984455, 1988008, 2007032, 2019270, 2022284, 2033190, 2041636, 2054085, 2068245, 2092698, 2104530, 2128779, 2145594, 2166126, 2181960, 2202840, 2219580, 2236509, 2240820, 2257911, 2258520, 2283864, 2314983, 2325220, 2340648, 2354220, 2365310, 2394810, 2423124, 2464902, 2465535, 2485010, 2508790, 2525436, 2527855, 2552045, 2557742, 2601841, 2645940, 2665738, 2692360, 2710920, 2738780, 2757660, 2759669, 2790264, 2806040, 2838372, 2854830, 2860792, 2888168, 2925810, 2958642, 2982012, 3010548, 3028905, 3033426, 3062454, 3084840, 3086644, 3114360, 3156795, 3175128, 3193080, 3218391, 3249189, 3286536, 3287380, 3309192, 3387780, 3425796, 3487830, 3547965, 3575990, 3610210, 3616118, 3727515, 3763185, 3806440, 3836613, 3858305, 3901080, 3944856, 3968910, 3971231, 3998607, 4038540, 4044568, 4066380, 4083272, 4108170, 4136490, 4185396, 4209060, 4257558, 4282245, 4291188, 4332252, 4439160, 4473018, 4481640, 4515822, 4550139, 4593681, 4629966, 4650440, 4708440, 4730620, 4766701, 4789620, 4846248, 4929804, 4931070, 4970020, 5017580, 5050872, 5055710, 5104090, 5115484, 5203682, 5231745, 5291880, 5331476, 5363985, 5415315, 5424177, 5477560, 5515320, 5519338, 5614499, 5676744, 5709660, 5851620, 5917284, 5964024, 6021096, 6057810, 6066852, 6124908, 6162255, 6173288, 6313590, 6394355, 6436782, 6498378, 6574760, 6664345, 6775560, 6851592, 6859399, 6944949, 6975660, 7095930, 7151980, 7220420, 7232236, 7396605, 7455030, 7526370, 7583565, 7656135, 7673226, 7716610, 7805523, 7937820, 7942462, 7997214, 8077080, 8132760, 8216340, 8272980, 8279007, 8370792, 8418120, 8515116, 8564490, 8582376, 8664504, 8946036, 9031644, 9040295, 9100278, 9187362, 9259932, 9461240, 9533402, 9579240, 9697771, 9859608, 9862140, 9940040, 10035160, 10111420, 10208180, 10230968, 10407364, 10463490, 10643895, 10662952, 10727970, 10830630, 10848354, 11038676, 11182545, 11228998, 11289555, 11419320, 11509839, 11574915, 11703240, 11834568, 11913693, 11995821, 12115620, 12133704, 12249816, 12324510, 12627180, 12788710, 12873564, 12996756, 13009205, 13328690, 13718798, 13798345, 13889898, 13951320, 14191860, 14300103, 14303960, 14440840, 14464472, 14661559, 14793210, 14801861, 14910060, 15052740, 15167130, 15312270, 15346452, 15433220, 15611046, 15875640, 15884924, 15994428, 16091955, 16245945, 16272531, 16432680, 16545960, 16558014, 16843497, 17030232, 17128980, 17892072, 18063288, 18080590, 18200556, 18374724, 18519864, 19066804, 19183065, 19395542, 19724280, 19856155, 19993035, 20222840, 20416360, 20578197, 20814728, 20926980, 21287790, 21455940, 21661260, 21696708, 22077352, 22365090, 22457996, 22579110, 22750695, 22968405, 23019678, 23149830, 23416569, 23827386, 23833505, 23991642, 24231240, 24649020, 24837021, 25254360, 25577420, 25747128, 25993512, 26018410, 26657380, 27120885, 27437596, 27596690, 27779796, 28072495, 28383720, 28600206, 29093313, 29323118, 29586420, 29603722, 29820120, 30105480, 30334260, 30624540, 30692904, 30866440, 31222092, 31769848, 31988856, 32183910, 32491890, 32545062, 33116028, 33686994, 34257960, 34296995, 34724745, 35741079, 36161180, 36401112, 36749448, 38133608, 38366130, 38791084, 39027615, 39712310, 39986070, 41156394, 41395035, 41853960, 42575580, 42900309, 42911880, 43322520, 43393416, 43984677, 44405583, 44730180, 44915992, 45158220, 45501390, 45936810, 46039356, 46299660, 46833138, 47654772, 47667010, 47983284, 48488855, 49298040, 49674042, 50530491, 51154840, 52036820, 52433711, 53314760, 54241770, 54875192, 55193380, 55559592, 56144990, 57200412, 57549195, 58186626, 58646236, 59172840, 59207444, 59568465, 59979105, 60668520, 61249080, 61734591, 62444184, 64367820, 64983780, 65090124, 66232056, 67373988, 68593990, 69449490, 71482158, 71500515, 72322360, 73307795, 74009305, 75453389, 76732260, 77582168, 78055230, 79424620, 79972140, 81362655, 82312788, 82790070, 84217485, 85151160, 85800618, 87279939, 87969354, 88811166, 89460360, 90316440, 91002780, 91873620, 92078712, 92599320, 93666276, 95309544, 95334020, 95966568, 96977710, 99348084, 101060982, 102890985, 104073640, 104867422, 106675481, 108483540, 110386760, 112289980, 114400824, 115098390, 116373252, 117082845, 117292472, 118414888, 119136930, 119958210, 123469182, 124185105, 128735640, 129967560, 130180248, 131954031, 133216749, 134747976, 137187980, 138898980, 142964316, 143001030, 145466565, 146615590, 148018610, 150906778, 153464520, 156110460, 157301133, 158849240, 159944280, 162725310, 162820471, 164625576, 165580140, 168434970, 171601236, 174559878, 175938708, 177622332, 178705395, 182005560, 183747240, 187332552, 190668040, 193955420, 198696168, 202121964, 205781970, 209734844, 213350962, 214501545, 216967080, 219923385, 222027915, 224579960, 226360167, 230196780, 232746504, 234165690, 238273860, 239916420, 246938364, 248370210, 252652455, 262168555, 263908062, 266433498, 274375960, 277797960, 281235359, 285928632, 286002060, 290933130, 293231180, 296037220, 301813556, 308672955, 312220920, 314602266, 320026443, 325450620, 325640942, 331160280, 336869940, 343202472, 349119756, 351877416, 355244664, 357410790, 377266945, 387910840, 404243928, 411563940, 419469688, 426701924, 429003090, 436399695, 439846770, 444055830, 452720334, 460393560, 468331380, 471903399, 476547720, 479832840, 488461413, 493876728, 496740420, 505304910, 524337110, 527816124, 532866996, 533377405, 562470718, 572004120, 581866260, 586462360, 592074440, 603627112, 617345910, 629204532, 640052886, 650901240, 651281884, 659770155, 666083745, 673739880, 679080501, 698239512, 714821580, 754533890, 786505665, 814102355, 823127880, 843706077, 853403848, 858006180, 872799390, 879693540, 888111660, 905440668, 936662760, 943806798, 960079329, 976922826, 993480840, 1010609820, 1048674220, 1055632248, 1065733992, 1066754810, 1124941436, 1131800835, 1163732520, 1234691820, 1258409064, 1280105772, 1302563768, 1319540310, 1332167490, 1358161002, 1406176795, 1429643160, 1465384239, 1509067780, 1573011330, 1600132215, 1628204710, 1687412154, 1716012360, 1745598780, 1759387080, 1776223320, 1810881336, 1887613596, 1920158658, 1953845652, 2021219640, 2097348440, 2133509620, 2249882872, 2263601670, 2359516995, 2442307065, 2469383640, 2531118231, 2560211544, 2639080620, 2664334980, 2716322004, 2812353590, 2930768478, 3018135560, 3093588949, 3146022660, 3200264430, 3256409420, 3374824308, 3395402505, 3491197560, 3775227192, 3840317316, 3907691304, 4218530385, 4267019240, 4527203340, 4719033990, 4800396645, 4884614130, 5062236462, 5278161240, 5328669960, 5432644008, 5624707180, 5861536956, 6187177898, 6292045320, 6400528860, 6512818840, 6749648616, 6790805010, 7326921195, 7680634632, 8437060770, 9054406680, 9280766847, 9438067980, 9600793290, 9769228260, 10124472924, 11249414360, 11723073912, 12374355796, 12655591155, 12801057720, 13581610020, 14653842390, 15467944745, 16874121540, 18561533694, 18876135960, 19201586580, 19538456520, 20248945848, 24748711592, 25311182310, 27163220040, 27842300541, 29307684780, 30935889490, 33748243080, 37123067388, 38403173160, 46403834235, 50622364620, 55684601082, 58615369560, 61871778980, 74246134776, 92807668470, 101244729240, 111369202164, 123743557960, 139211502705, 185615336940, 222738404328, 278423005410, 371230673880, 556846010820, 1113692021640]

約数ペア:

[(1, 1113692021640), (2, 556846010820), (3, 371230673880), (4, 278423005410), (5, 222738404328), (6, 185615336940), (8, 139211502705), (9, 123743557960), (10, 111369202164), (11, 101244729240), (12, 92807668470), (15, 74246134776), (18, 61871778980), (19, 58615369560), (20, 55684601082), (22, 50622364620), (24, 46403834235), (29, 38403173160), (30, 37123067388), (33, 33748243080), (36, 30935889490), (38, 29307684780), (40, 27842300541), (41, 27163220040), (44, 25311182310), (45, 24748711592), (55, 20248945848), (57, 19538456520), (58, 19201586580), (59, 18876135960), (60, 18561533694), (66, 16874121540), (72, 15467944745), (76, 14653842390), (82, 13581610020), (87, 12801057720), (88, 12655591155), (90, 12374355796), (95, 11723073912), (99, 11249414360), (110, 10124472924), (114, 9769228260), (116, 9600793290), (118, 9438067980), (120, 9280766847), (123, 9054406680), (132, 8437060770), (145, 7680634632), (152, 7326921195), (164, 6790805010), (165, 6749648616), (171, 6512818840), (174, 6400528860), (177, 6292045320), (180, 6187177898), (190, 5861536956), (198, 5624707180), (205, 5432644008), (209, 5328669960), (211, 5278161240), (220, 5062236462), (228, 4884614130), (232, 4800396645), (236, 4719033990), (246, 4527203340), (261, 4267019240), (264, 4218530385), (285, 3907691304), (290, 3840317316), (295, 3775227192), (319, 3491197560), (328, 3395402505), (330, 3374824308), (342, 3256409420), (348, 3200264430), (354, 3146022660), (360, 3093588949), (369, 3018135560), (380, 2930768478), (396, 2812353590), (410, 2716322004), (418, 2664334980), (422, 2639080620), (435, 2560211544), (440, 2531118231), (451, 2469383640), (456, 2442307065), (472, 2359516995), (492, 2263601670), (495, 2249882872), (522, 2133509620), (531, 2097348440), (551, 2021219640), (570, 1953845652), (580, 1920158658), (590, 1887613596), (615, 1810881336), (627, 1776223320), (633, 1759387080), (638, 1745598780), (649, 1716012360), (660, 1687412154), (684, 1628204710), (696, 1600132215), (708, 1573011330), (738, 1509067780), (760, 1465384239), (779, 1429643160), (792, 1406176795), (820, 1358161002), (836, 1332167490), (844, 1319540310), (855, 1302563768), (870, 1280105772), (885, 1258409064), (902, 1234691820), (957, 1163732520), (984, 1131800835), (990, 1124941436), (1044, 1066754810), (1045, 1065733992), (1055, 1055632248), (1062, 1048674220), (1102, 1010609820), (1121, 993480840), (1140, 976922826), (1160, 960079329), (1180, 943806798), (1189, 936662760), (1230, 905440668), (1254, 888111660), (1266, 879693540), (1276, 872799390), (1298, 858006180), (1305, 853403848), (1320, 843706077), (1353, 823127880), (1368, 814102355), (1416, 786505665), (1476, 754533890), (1558, 714821580), (1595, 698239512), (1640, 679080501), (1653, 673739880), (1672, 666083745), (1688, 659770155), (1710, 651281884), (1711, 650901240), (1740, 640052886), (1770, 629204532), (1804, 617345910), (1845, 603627112), (1881, 592074440), (1899, 586462360), (1914, 581866260), (1947, 572004120), (1980, 562470718), (2088, 533377405), (2090, 532866996), (2110, 527816124), (2124, 524337110), (2204, 505304910), (2242, 496740420), (2255, 493876728), (2280, 488461413), (2321, 479832840), (2337, 476547720), (2360, 471903399), (2378, 468331380), (2419, 460393560), (2460, 452720334), (2508, 444055830), (2532, 439846770), (2552, 436399695), (2596, 429003090), (2610, 426701924), (2655, 419469688), (2706, 411563940), (2755, 404243928), (2871, 387910840), (2952, 377266945), (3116, 357410790), (3135, 355244664), (3165, 351877416), (3190, 349119756), (3245, 343202472), (3306, 336869940), (3363, 331160280), (3420, 325640942), (3422, 325450620), (3480, 320026443), (3540, 314602266), (3567, 312220920), (3608, 308672955), (3690, 301813556), (3762, 296037220), (3798, 293231180), (3828, 290933130), (3894, 286002060), (3895, 285928632), (3960, 281235359), (4009, 277797960), (4059, 274375960), (4180, 266433498), (4220, 263908062), (4248, 262168555), (4408, 252652455), (4484, 248370210), (4510, 246938364), (4642, 239916420), (4674, 238273860), (4756, 234165690), (4785, 232746504), (4838, 230196780), (4920, 226360167), (4959, 224579960), (5016, 222027915), (5064, 219923385), (5133, 216967080), (5192, 214501545), (5220, 213350962), (5310, 209734844), (5412, 205781970), (5510, 202121964), (5605, 198696168), (5742, 193955420), (5841, 190668040), (5945, 187332552), (6061, 183747240), (6119, 182005560), (6232, 178705395), (6270, 177622332), (6330, 175938708), (6380, 174559878), (6490, 171601236), (6612, 168434970), (6726, 165580140), (6765, 164625576), (6840, 162820471), (6844, 162725310), (6963, 159944280), (7011, 158849240), (7080, 157301133), (7134, 156110460), (7257, 153464520), (7380, 150906778), (7524, 148018610), (7596, 146615590), (7656, 145466565), (7788, 143001030), (7790, 142964316), (8018, 138898980), (8118, 137187980), (8265, 134747976), (8360, 133216749), (8440, 131954031), (8555, 130180248), (8569, 129967560), (8651, 128735640), (8968, 124185105), (9020, 123469182), (9284, 119958210), (9348, 119136930), (9405, 118414888), (9495, 117292472), (9512, 117082845), (9570, 116373252), (9676, 115098390), (9735, 114400824), (9918, 112289980), (10089, 110386760), (10266, 108483540), (10440, 106675481), (10620, 104867422), (10701, 104073640), (10824, 102890985), (11020, 101060982), (11210, 99348084), (11484, 96977710), (11605, 95966568), (11682, 95334020), (11685, 95309544), (11890, 93666276), (12027, 92599320), (12095, 92078712), (12122, 91873620), (12238, 91002780), (12331, 90316440), (12449, 89460360), (12540, 88811166), (12660, 87969354), (12760, 87279939), (12980, 85800618), (13079, 85151160), (13224, 84217485), (13452, 82790070), (13530, 82312788), (13688, 81362655), (13926, 79972140), (14022, 79424620), (14268, 78055230), (14355, 77582168), (14514, 76732260), (14760, 75453389), (15048, 74009305), (15192, 73307795), (15399, 72322360), (15576, 71500515), (15580, 71482158), (16036, 69449490), (16236, 68593990), (16530, 67373988), (16815, 66232056), (17110, 65090124), (17138, 64983780), (17302, 64367820), (17835, 62444184), (18040, 61734591), (18183, 61249080), (18357, 60668520), (18568, 59979105), (18696, 59568465), (18810, 59207444), (18821, 59172840), (18990, 58646236), (19140, 58186626), (19352, 57549195), (19470, 57200412), (19836, 56144990), (20045, 55559592), (20178, 55193380), (20295, 54875192), (20532, 54241770), (20889, 53314760), (21240, 52433711), (21402, 52036820), (21771, 51154840), (22040, 50530491), (22420, 49674042), (22591, 49298040), (22968, 48488855), (23210, 47983284), (23364, 47667010), (23370, 47654772), (23780, 46833138), (24054, 46299660), (24190, 46039356), (24244, 45936810), (24476, 45501390), (24662, 45158220), (24795, 44915992), (24898, 44730180), (25080, 44405583), (25320, 43984677), (25665, 43393416), (25707, 43322520), (25953, 42911880), (25960, 42900309), (26158, 42575580), (26609, 41853960), (26904, 41395035), (27060, 41156394), (27852, 39986070), (28044, 39712310), (28536, 39027615), (28710, 38791084), (29028, 38366130), (29205, 38133608), (30305, 36749448), (30595, 36401112), (30798, 36161180), (31160, 35741079), (32072, 34724745), (32472, 34296995), (32509, 34257960), (33060, 33686994), (33630, 33116028), (34220, 32545062), (34276, 32491890), (34604, 32183910), (34815, 31988856), (35055, 31769848), (35670, 31222092), (36081, 30866440), (36285, 30692904), (36366, 30624540), (36714, 30334260), (36993, 30105480), (37347, 29820120), (37620, 29603722), (37642, 29586420), (37980, 29323118), (38280, 29093313), (38940, 28600206), (39237, 28383720), (39672, 28072495), (40090, 27779796), (40356, 27596690), (40590, 27437596), (41064, 27120885), (41778, 26657380), (42804, 26018410), (42845, 25993512), (43255, 25747128), (43542, 25577420), (44099, 25254360), (44840, 24837021), (45182, 24649020), (45961, 24231240), (46420, 23991642), (46728, 23833505), (46740, 23827386), (47560, 23416569), (48108, 23149830), (48380, 23019678), (48488, 22968405), (48952, 22750695), (49324, 22579110), (49590, 22457996), (49796, 22365090), (50445, 22077352), (51330, 21696708), (51414, 21661260), (51906, 21455940), (52316, 21287790), (53218, 20926980), (53505, 20814728), (54120, 20578197), (54549, 20416360), (55071, 20222840), (55704, 19993035), (56088, 19856155), (56463, 19724280), (57420, 19395542), (58056, 19183065), (58410, 19066804), (60135, 18519864), (60610, 18374724), (61190, 18200556), (61596, 18080590), (61655, 18063288), (62245, 17892072), (65018, 17128980), (65395, 17030232), (66120, 16843497), (67260, 16558014), (67309, 16545960), (67773, 16432680), (68440, 16272531), (68552, 16245945), (69208, 16091955), (69630, 15994428), (70110, 15884924), (70151, 15875640), (71340, 15611046), (72162, 15433220), (72570, 15346452), (72732, 15312270), (73428, 15167130), (73986, 15052740), (74694, 14910060), (75240, 14801861), (75284, 14793210), (75960, 14661559), (76995, 14464472), (77121, 14440840), (77859, 14303960), (77880, 14300103), (78474, 14191860), (79827, 13951320), (80180, 13889898), (80712, 13798345), (81180, 13718798), (83556, 13328690), (85608, 13009205), (85690, 12996756), (86510, 12873564), (87084, 12788710), (88198, 12627180), (90364, 12324510), (90915, 12249816), (91785, 12133704), (91922, 12115620), (92840, 11995821), (93480, 11913693), (94105, 11834568), (95161, 11703240), (96216, 11574915), (96760, 11509839), (97527, 11419320), (98648, 11289555), (99180, 11228998), (99592, 11182545), (100890, 11038676), (102660, 10848354), (102828, 10830630), (103812, 10727970), (104445, 10662952), (104632, 10643895), (106436, 10463490), (107010, 10407364), (108855, 10230968), (109098, 10208180), (110142, 10111420), (110979, 10035160), (112041, 9940040), (112926, 9862140), (112955, 9859608), (114840, 9697771), (116261, 9579240), (116820, 9533402), (117711, 9461240), (120270, 9259932), (121220, 9187362), (122380, 9100278), (123192, 9040295), (123310, 9031644), (124490, 8946036), (128535, 8664504), (129765, 8582376), (130036, 8564490), (130790, 8515116), (132297, 8418120), (133045, 8370792), (134520, 8279007), (134618, 8272980), (135546, 8216340), (136939, 8132760), (137883, 8077080), (139260, 7997214), (140220, 7942462), (140302, 7937820), (142680, 7805523), (144324, 7716610), (145140, 7673226), (145464, 7656135), (146856, 7583565), (147972, 7526370), (149388, 7455030), (150568, 7396605), (153990, 7232236), (154242, 7220420), (155718, 7151980), (156948, 7095930), (159654, 6975660), (160360, 6944949), (162360, 6859399), (162545, 6851592), (164369, 6775560), (167112, 6664345), (169389, 6574760), (171380, 6498378), (173020, 6436782), (174168, 6394355), (176396, 6313590), (180405, 6173288), (180728, 6162255), (181830, 6124908), (183570, 6066852), (183844, 6057810), (184965, 6021096), (186735, 5964024), (188210, 5917284), (190322, 5851620), (195054, 5709660), (196185, 5676744), (198360, 5614499), (201780, 5519338), (201927, 5515320), (203319, 5477560), (205320, 5424177), (205656, 5415315), (207624, 5363985), (208890, 5331476), (210453, 5291880), (212872, 5231745), (214020, 5203682), (217710, 5115484), (218196, 5104090), (220284, 5055710), (220495, 5050872), (221958, 5017580), (224082, 4970020), (225852, 4931070), (225910, 4929804), (229805, 4846248), (232522, 4789620), (233640, 4766701), (235422, 4730620), (236531, 4708440), (239481, 4650440), (240540, 4629966), (242440, 4593681), (244760, 4550139), (246620, 4515822), (248501, 4481640), (248980, 4473018), (250879, 4439160), (257070, 4332252), (259530, 4291188), (260072, 4282245), (261580, 4257558), (264594, 4209060), (266090, 4185396), (269236, 4136490), (271092, 4108170), (272745, 4083272), (273878, 4066380), (275355, 4044568), (275766, 4038540), (278520, 3998607), (280440, 3971231), (280604, 3968910), (282315, 3944856), (285483, 3901080), (288648, 3858305), (290280, 3836613), (292581, 3806440), (295944, 3763185), (298776, 3727515), (307980, 3616118), (308484, 3610210), (311436, 3575990), (313896, 3547965), (319308, 3487830), (325090, 3425796), (328738, 3387780), (336545, 3309192), (338778, 3287380), (338865, 3286536), (342760, 3249189), (346040, 3218391), (348783, 3193080), (350755, 3175128), (352792, 3156795), (357599, 3114360), (360810, 3086644), (361021, 3084840), (363660, 3062454), (367140, 3033426), (367688, 3028905), (369930, 3010548), (373470, 2982012), (376420, 2958642), (380644, 2925810), (385605, 2888168), (389295, 2860792), (390108, 2854830), (392370, 2838372), (396891, 2806040), (399135, 2790264), (403560, 2759669), (403854, 2757660), (406638, 2738780), (410817, 2710920), (413649, 2692360), (417780, 2665738), (420906, 2645940), (428040, 2601841), (435420, 2557742), (436392, 2552045), (440568, 2527855), (440990, 2525436), (443916, 2508790), (448164, 2485010), (451704, 2465535), (451820, 2464902), (459610, 2423124), (465044, 2394810), (470844, 2365310), (473062, 2354220), (475805, 2340648), (478962, 2325220), (481080, 2314983), (487635, 2283864), (493107, 2258520), (493240, 2257911), (497002, 2240820), (497960, 2236509), (501758, 2219580), (505571, 2202840), (510409, 2181960), (514140, 2166126), (519060, 2145594), (523160, 2128779), (529188, 2104530), (532180, 2092698), (538472, 2068245), (542184, 2054085), (545490, 2041636), (547756, 2033190), (550710, 2022284), (551532, 2019270), (554895, 2007032), (560205, 1988008), (561208, 1984455), (564630, 1972428), (570966, 1950540), (581305, 1915848), (585162, 1903220), (588555, 1892248), (605781, 1838440), (615960, 1808059), (616968, 1805105), (622872, 1787995), (631359, 1763960), (638616, 1743915), (650180, 1712898), (657476, 1693890), (661485, 1683624), (673090, 1654596), (677556, 1643690), (677730, 1643268), (684695, 1626552), (689415, 1615416), (697566, 1596540), (701510, 1587564), (709593, 1569480), (715198, 1557180), (721620, 1543322), (722042, 1542420), (727320, 1531227), (734280, 1516713), (739860, 1505274), (745503, 1493880), (746940, 1491006), (752637, 1479720), (752840, 1479321), (761288, 1462905), (771210, 1444084), (771661, 1443240), (778590, 1430396), (780216, 1427415), (784740, 1419186), (793782, 1403020), (798270, 1395132), (807708, 1378830), (813276, 1369390), (821634, 1355460), (821845, 1355112), (827298, 1346180), (835560, 1332869), (841812, 1322970), (846945, 1314952), (856449, 1300360), (870840, 1278871), (881980, 1262718), (887832, 1254395), (896328, 1242505), (903640, 1232451), (919220, 1211562), (930088, 1197405), (941688, 1182655), (946124, 1177110), (951610, 1170324), (957924, 1162610), (975270, 1141932), (986214, 1129260), (994004, 1120410), (1003516, 1109790), (1009635, 1103064), (1011142, 1101420), (1016595, 1095512), (1020818, 1090980), (1028280, 1083063), (1038120, 1072797), (1046349, 1064360), (1052265, 1058376)]