918960026040

素因数分解:

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

素因数の和:794

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 34, 35, 36, 38, 40, 42, 45, 51, 54, 56, 57, 58, 60, 63, 68, 70, 72, 76, 84, 85, 87, 90, 95, 102, 105, 108, 114, 116, 119, 120, 126, 133, 135, 136, 140, 145, 152, 153, 168, 170, 171, 174, 180, 189, 190, 203, 204, 210, 216, 228, 232, 238, 252, 255, 261, 266, 270, 280, 285, 290, 306, 315, 323, 340, 342, 348, 357, 360, 361, 378, 380, 399, 406, 408, 420, 435, 456, 459, 476, 493, 504, 510, 513, 522, 532, 540, 551, 570, 580, 595, 609, 612, 630, 646, 665, 680, 683, 684, 696, 714, 722, 756, 760, 765, 783, 798, 812, 840, 855, 870, 918, 945, 952, 969, 986, 1015, 1020, 1026, 1044, 1064, 1071, 1080, 1083, 1102, 1140, 1160, 1190, 1197, 1218, 1224, 1260, 1292, 1305, 1330, 1366, 1368, 1428, 1444, 1479, 1512, 1530, 1566, 1596, 1615, 1624, 1653, 1710, 1740, 1785, 1805, 1827, 1836, 1890, 1938, 1972, 1995, 2030, 2040, 2049, 2052, 2088, 2142, 2166, 2204, 2261, 2280, 2295, 2380, 2394, 2436, 2465, 2520, 2527, 2565, 2584, 2610, 2660, 2732, 2755, 2856, 2888, 2907, 2958, 3045, 3060, 3132, 3192, 3213, 3230, 3249, 3306, 3415, 3420, 3451, 3480, 3570, 3591, 3610, 3654, 3672, 3780, 3857, 3876, 3915, 3944, 3990, 4060, 4098, 4104, 4284, 4332, 4408, 4437, 4522, 4590, 4760, 4781, 4788, 4845, 4872, 4930, 4959, 5054, 5130, 5220, 5320, 5355, 5415, 5464, 5481, 5510, 5814, 5916, 5985, 6090, 6120, 6137, 6147, 6264, 6426, 6460, 6498, 6612, 6783, 6830, 6840, 6902, 7140, 7182, 7220, 7308, 7395, 7560, 7581, 7714, 7752, 7830, 7980, 8120, 8196, 8265, 8568, 8664, 8721, 8874, 9044, 9135, 9180, 9367, 9562, 9576, 9690, 9747, 9860, 9918, 10108, 10245, 10260, 10353, 10440, 10469, 10710, 10830, 10962, 11020, 11305, 11571, 11611, 11628, 11832, 11970, 12180, 12274, 12294, 12635, 12852, 12920, 12977, 12996, 13224, 13311, 13566, 13660, 13804, 14280, 14343, 14364, 14440, 14535, 14616, 14790, 14877, 15162, 15428, 15660, 15960, 16065, 16245, 16392, 16530, 17255, 17442, 17748, 17955, 18088, 18270, 18360, 18411, 18441, 18734, 19124, 19285, 19380, 19494, 19720, 19807, 19836, 20216, 20349, 20490, 20520, 20706, 20938, 21420, 21660, 21924, 22040, 22185, 22610, 22743, 23142, 23222, 23256, 23905, 23940, 24360, 24548, 24588, 24795, 25270, 25704, 25954, 25992, 26622, 27132, 27320, 27405, 27608, 28101, 28686, 28728, 29070, 29580, 29754, 30324, 30685, 30735, 30856, 31059, 31320, 31407, 32130, 32490, 33060, 33915, 34510, 34713, 34833, 34884, 35496, 35910, 36540, 36822, 36882, 37468, 37905, 38248, 38570, 38760, 38931, 38988, 39614, 39672, 40698, 40980, 41412, 41876, 42840, 42959, 43029, 43320, 43605, 43848, 44370, 45220, 45486, 46284, 46444, 46835, 47810, 47880, 48735, 49096, 49176, 49590, 50540, 51765, 51908, 52345, 53244, 54264, 54810, 55233, 56202, 57372, 57855, 58055, 58140, 59160, 59421, 59508, 60648, 61047, 61370, 61470, 62118, 62814, 64260, 64885, 64980, 65569, 66120, 66555, 67830, 68229, 69020, 69426, 69666, 69768, 71715, 71820, 73080, 73283, 73644, 73764, 74385, 74936, 75810, 77140, 77862, 77976, 79228, 81277, 81396, 81960, 82824, 83752, 84303, 85918, 86058, 87210, 88740, 90440, 90839, 90972, 92055, 92205, 92568, 92888, 93177, 93670, 94221, 95620, 97470, 99035, 99180, 101080, 101745, 103530, 103816, 104139, 104499, 104690, 106488, 109620, 110466, 112404, 113715, 114744, 115710, 116110, 116280, 116793, 118842, 119016, 122094, 122740, 122940, 124236, 125628, 128520, 128877, 129087, 129770, 129960, 131138, 133110, 135660, 136458, 138040, 138649, 138852, 139332, 140505, 143430, 143640, 146566, 147288, 147528, 148770, 151620, 154280, 155295, 155724, 157035, 158456, 162554, 162792, 165699, 168606, 171836, 172116, 173565, 174165, 174420, 177480, 177973, 178263, 181678, 181944, 184110, 184410, 186354, 187340, 188442, 191240, 194655, 194940, 196707, 198070, 198360, 203490, 207060, 208278, 208998, 209380, 214795, 215145, 219240, 219849, 220609, 220932, 224808, 227430, 231420, 232220, 233586, 237684, 243831, 244188, 245480, 245880, 246563, 248472, 251256, 252909, 257754, 258174, 259540, 262276, 266220, 271320, 272517, 272916, 276165, 277298, 277704, 278664, 281010, 282663, 286860, 293132, 297105, 297540, 303240, 305235, 310590, 311448, 313497, 314070, 325108, 327845, 331398, 336719, 337212, 341145, 343672, 344232, 347130, 348330, 348840, 350379, 355946, 356526, 363356, 366415, 368220, 368820, 372708, 374680, 376333, 376884, 386631, 389310, 389880, 393414, 396140, 406385, 406980, 414120, 415947, 416556, 417996, 418760, 421515, 429590, 430290, 439698, 441218, 441864, 454195, 454860, 462840, 464440, 465885, 467172, 471105, 475368, 487662, 488376, 493126, 505818, 515508, 516348, 519080, 520695, 522495, 524552, 532440, 533919, 534789, 545034, 545832, 552330, 554596, 562020, 565326, 573720, 583965, 586264, 590121, 594210, 595080, 610470, 621180, 626994, 628140, 644385, 645435, 650216, 655690, 659547, 661827, 662796, 673438, 674424, 682290, 693245, 694260, 696660, 700758, 711892, 713052, 726712, 731493, 732830, 736440, 737640, 739689, 745416, 752666, 753768, 773262, 778620, 786828, 792280, 812770, 813960, 817551, 828495, 831894, 833112, 835992, 843030, 859180, 860580, 879396, 882436, 889865, 891315, 908390, 909720, 931770, 934344, 942210, 975324, 983535, 986252, 1010157, 1011636, 1031016, 1032696, 1041390, 1044990, 1067838, 1069578, 1090068, 1099245, 1103045, 1104660, 1109192, 1124040, 1128999, 1130652, 1159893, 1167930, 1180242, 1188420, 1219155, 1220940, 1232815, 1242360, 1245811, 1247841, 1253988, 1256280, 1264545, 1288770, 1290870, 1311380, 1319094, 1323654, 1325592, 1346876, 1362585, 1364580, 1386490, 1388520, 1393320, 1401516, 1413315, 1423784, 1426104, 1462986, 1465660, 1479378, 1505332, 1544263, 1546524, 1557240, 1567485, 1573656, 1601757, 1625540, 1635102, 1656990, 1663788, 1683595, 1686060, 1718360, 1721160, 1725941, 1751895, 1758792, 1764872, 1770363, 1779730, 1782630, 1816780, 1863540, 1881665, 1884420, 1933155, 1950648, 1967070, 1972504, 1978641, 1985481, 2020314, 2023272, 2079735, 2082780, 2089980, 2135676, 2139156, 2180136, 2194479, 2198490, 2206090, 2209320, 2219067, 2257998, 2261304, 2319786, 2335860, 2357033, 2360484, 2376840, 2438310, 2441880, 2452653, 2465630, 2491622, 2495682, 2507976, 2529090, 2577540, 2581740, 2622760, 2634331, 2638188, 2647308, 2669595, 2673945, 2693752, 2725170, 2729160, 2772980, 2803032, 2826630, 2925972, 2931320, 2950605, 2958756, 3010664, 3030471, 3088526, 3093048, 3134970, 3203514, 3251080, 3270204, 3297735, 3309135, 3313980, 3327576, 3367190, 3372120, 3386997, 3451882, 3503790, 3540726, 3559460, 3565260, 3633560, 3657465, 3698445, 3727080, 3737433, 3743523, 3763330, 3768840, 3866310, 3934140, 3957282, 3970962, 4040628, 4087755, 4159470, 4165560, 4179960, 4191571, 4271352, 4278312, 4388958, 4396980, 4412180, 4438134, 4515996, 4632789, 4639572, 4671720, 4714066, 4720968, 4805271, 4876620, 4905306, 4931260, 4983244, 4991364, 5050785, 5058180, 5155080, 5163480, 5177823, 5268662, 5276376, 5294616, 5339190, 5347890, 5450340, 5545960, 5644995, 5653260, 5799465, 5851944, 5901210, 5917512, 5956443, 6060942, 6177052, 6229055, 6239205, 6269940, 6397661, 6407028, 6540408, 6595470, 6618270, 6627960, 6657201, 6734380, 6773994, 6903764, 7007580, 7071099, 7081452, 7118920, 7130520, 7150327, 7314930, 7396890, 7474866, 7487046, 7526660, 7721315, 7732620, 7868280, 7902993, 7914564, 7941924, 8008785, 8081256, 8175510, 8318940, 8383142, 8629705, 8777916, 8793960, 8824360, 8851815, 8876268, 9031992, 9091413, 9265578, 9279144, 9428132, 9610542, 9753240, 9810612, 9862520, 9893205, 9927405, 9966488, 9982728, 10101570, 10116360, 10160991, 10355646, 10537324, 10678380, 10695780, 10900680, 10972395, 11095335, 11212299, 11289990, 11306520, 11598930, 11785165, 11802420, 11912886, 12121884, 12263265, 12354104, 12458110, 12478410, 12539880, 12574713, 12795322, 12814056, 13171655, 13190940, 13236540, 13314402, 13468760, 13547988, 13807528, 13898367, 14015160, 14142198, 14162904, 14300654, 14629860, 14793780, 14949732, 14974092, 15053320, 15152355, 15442630, 15465240, 15533469, 15805986, 15829128, 15883848, 16017570, 16351020, 16637880, 16766284, 16934985, 17259410, 17555832, 17703630, 17752536, 18182826, 18531156, 18687165, 18717615, 18856264, 19192983, 19221084, 19621224, 19786410, 19854810, 20203140, 20321982, 20711292, 20957855, 21074648, 21213297, 21356760, 21391560, 21450981, 21944790, 22190670, 22424598, 22579980, 23163945, 23197860, 23570330, 23604840, 23708979, 23825772, 24026355, 24243768, 24526530, 24916220, 24956820, 25149426, 25590644, 25889115, 26343310, 26381880, 26473080, 26628804, 27095976, 27796734, 28284396, 28601308, 29259720, 29340997, 29587560, 29782215, 29899464, 29948184, 30304710, 30885260, 31066938, 31611972, 31988305, 32035140, 32702040, 33286005, 33532568, 33636897, 33869970, 34518820, 35355495, 35407260, 35751635, 36365652, 37062312, 37374330, 37435230, 37724139, 38385966, 38442168, 39514965, 39572820, 39709620, 40406280, 40643964, 41422584, 41695101, 41915710, 42426594, 42901962, 43889580, 44381340, 44783627, 44849196, 45159960, 45457065, 46327890, 46395720, 46600407, 47140660, 47417958, 47651544, 48052710, 49053060, 49832440, 49913640, 50052289, 50298852, 50804955, 51181288, 51778230, 52686620, 53257608, 55593468, 56061495, 56568792, 57202616, 57578949, 58681994, 59564430, 60609420, 61770520, 62133876, 62873565, 63223944, 63639891, 63976610, 64070280, 64352943, 66572010, 67273794, 67739940, 69037640, 69491835, 70710990, 70814520, 71126937, 71503270, 72731304, 74748660, 74870460, 75448278, 76771932, 77667345, 79029930, 79145640, 79419240, 81287928, 83390202, 83831420, 84853188, 85803924, 87779160, 88022991, 88762680, 89567254, 89698392, 90914130, 92655780, 93200814, 94281320, 94835916, 95964915, 96105420, 98106120, 100104578, 100597704, 101609910, 103556460, 105373240, 106066485, 107254905, 111186936, 112122990, 113172417, 115157898, 117363988, 118544895, 119128860, 121218840, 121555559, 124267752, 125747130, 127279782, 127953220, 128705886, 133144020, 134350881, 134547588, 135479880, 138983670, 141421980, 142253874, 143006540, 146704985, 149497320, 149740920, 150156867, 150896556, 153543864, 155334690, 158059860, 166780404, 167662840, 168184485, 169706376, 171607848, 172736847, 176045982, 179134508, 181828260, 185311560, 186401628, 188620695, 189671832, 191929830, 192210840, 193058829, 200209156, 203219820, 207112920, 208475505, 212132970, 214509810, 223918135, 224245980, 226344834, 230315796, 233002035, 234727976, 237089790, 238257720, 243111118, 250261445, 251494260, 254559564, 255906440, 257411772, 264068973, 266288040, 268701762, 269095176, 277967340, 282843960, 284507748, 286013080, 287894745, 293409970, 300313734, 301793112, 310669380, 316119720, 318199455, 321764715, 333560808, 336368970, 345473694, 352091964, 355634685, 358269016, 363656520, 364666677, 372803256, 377241390, 383859660, 386117658, 400418312, 403052643, 406439640, 416951010, 424265940, 429019620, 440114955, 447836270, 448491960, 450470601, 452689668, 460631592, 466004070, 474179580, 486222236, 500522890, 502988520, 509119128, 514823544, 528137946, 537403524, 555934680, 565862085, 569015496, 575789490, 586819940, 600627468, 607777795, 621338760, 636398910, 643529430, 671754405, 672737940, 690947388, 704183928, 711269370, 729333354, 750784335, 754482780, 767719320, 772235316, 792206919, 806105286, 833902020, 848531880, 850888913, 858039240, 863684235, 880229910, 895672540, 900941202, 905379336, 932008140, 948359160, 965294145, 972444472, 1001045780, 1056275892, 1074807048, 1094000031, 1131724170, 1151578980, 1173639880, 1201254936, 1209157929, 1215555590, 1272797820, 1287058860, 1320344865, 1343508810, 1345475880, 1351411803, 1381894776, 1422538740, 1458666708, 1501568670, 1508965560, 1544470632, 1584413838, 1612210572, 1667804040, 1701777826, 1727368470, 1760459820, 1791345080, 1801882404, 1823333385, 1864016280, 1930588290, 2002091560, 2015263215, 2112551784, 2188000062, 2252353005, 2263448340, 2303157960, 2418315858, 2431111180, 2545595640, 2552666739, 2574117720, 2640689730, 2687017620, 2702823606, 2845077480, 2917333416, 3003137340, 3168827676, 3224421144, 3282000093, 3403555652, 3454736940, 3520919640, 3603764808, 3646666770, 3861176580, 3961034595, 4030526430, 4254444565, 4376000124, 4504706010, 4526896680, 4836631716, 4862222360, 5105333478, 5281379460, 5374035240, 5405647212, 5470000155, 6006274680, 6045789645, 6337655352, 6564000186, 6757059015, 6807111304, 6909473880, 7293333540, 7658000217, 7722353160, 7922069190, 8061052860, 8508889130, 8752000248, 9009412020, 9673263432, 10210666956, 10562758920, 10811294424, 10940000310, 12091579290, 12763333695, 13128000372, 13514118030, 14586667080, 15316000434, 15844138380, 16122105720, 16410000465, 17017778260, 18018824040, 20421333912, 21880000620, 22974000651, 24183158580, 25526667390, 26256000744, 27028236060, 30632000868, 31688276760, 32820000930, 34035556520, 38290001085, 43760001240, 45948001302, 48366317160, 51053334780, 54056472120, 61264001736, 65640001860, 76580002170, 91896002604, 102106669560, 114870003255, 131280003720, 153160004340, 183792005208, 229740006510, 306320008680, 459480013020, 918960026040]

約数ペア:

[(1, 918960026040), (2, 459480013020), (3, 306320008680), (4, 229740006510), (5, 183792005208), (6, 153160004340), (7, 131280003720), (8, 114870003255), (9, 102106669560), (10, 91896002604), (12, 76580002170), (14, 65640001860), (15, 61264001736), (17, 54056472120), (18, 51053334780), (19, 48366317160), (20, 45948001302), (21, 43760001240), (24, 38290001085), (27, 34035556520), (28, 32820000930), (29, 31688276760), (30, 30632000868), (34, 27028236060), (35, 26256000744), (36, 25526667390), (38, 24183158580), (40, 22974000651), (42, 21880000620), (45, 20421333912), (51, 18018824040), (54, 17017778260), (56, 16410000465), (57, 16122105720), (58, 15844138380), (60, 15316000434), (63, 14586667080), (68, 13514118030), (70, 13128000372), (72, 12763333695), (76, 12091579290), (84, 10940000310), (85, 10811294424), (87, 10562758920), (90, 10210666956), (95, 9673263432), (102, 9009412020), (105, 8752000248), (108, 8508889130), (114, 8061052860), (116, 7922069190), (119, 7722353160), (120, 7658000217), (126, 7293333540), (133, 6909473880), (135, 6807111304), (136, 6757059015), (140, 6564000186), (145, 6337655352), (152, 6045789645), (153, 6006274680), (168, 5470000155), (170, 5405647212), (171, 5374035240), (174, 5281379460), (180, 5105333478), (189, 4862222360), (190, 4836631716), (203, 4526896680), (204, 4504706010), (210, 4376000124), (216, 4254444565), (228, 4030526430), (232, 3961034595), (238, 3861176580), (252, 3646666770), (255, 3603764808), (261, 3520919640), (266, 3454736940), (270, 3403555652), (280, 3282000093), (285, 3224421144), (290, 3168827676), (306, 3003137340), (315, 2917333416), (323, 2845077480), (340, 2702823606), (342, 2687017620), (348, 2640689730), (357, 2574117720), (360, 2552666739), (361, 2545595640), (378, 2431111180), (380, 2418315858), (399, 2303157960), (406, 2263448340), (408, 2252353005), (420, 2188000062), (435, 2112551784), (456, 2015263215), (459, 2002091560), (476, 1930588290), (493, 1864016280), (504, 1823333385), (510, 1801882404), (513, 1791345080), (522, 1760459820), (532, 1727368470), (540, 1701777826), (551, 1667804040), (570, 1612210572), (580, 1584413838), (595, 1544470632), (609, 1508965560), (612, 1501568670), (630, 1458666708), (646, 1422538740), (665, 1381894776), (680, 1351411803), (683, 1345475880), (684, 1343508810), (696, 1320344865), (714, 1287058860), (722, 1272797820), (756, 1215555590), (760, 1209157929), (765, 1201254936), (783, 1173639880), (798, 1151578980), (812, 1131724170), (840, 1094000031), (855, 1074807048), (870, 1056275892), (918, 1001045780), (945, 972444472), (952, 965294145), (969, 948359160), (986, 932008140), (1015, 905379336), (1020, 900941202), (1026, 895672540), (1044, 880229910), (1064, 863684235), (1071, 858039240), (1080, 850888913), (1083, 848531880), (1102, 833902020), (1140, 806105286), (1160, 792206919), (1190, 772235316), (1197, 767719320), (1218, 754482780), (1224, 750784335), (1260, 729333354), (1292, 711269370), (1305, 704183928), (1330, 690947388), (1366, 672737940), (1368, 671754405), (1428, 643529430), (1444, 636398910), (1479, 621338760), (1512, 607777795), (1530, 600627468), (1566, 586819940), (1596, 575789490), (1615, 569015496), (1624, 565862085), (1653, 555934680), (1710, 537403524), (1740, 528137946), (1785, 514823544), (1805, 509119128), (1827, 502988520), (1836, 500522890), (1890, 486222236), (1938, 474179580), (1972, 466004070), (1995, 460631592), (2030, 452689668), (2040, 450470601), (2049, 448491960), (2052, 447836270), (2088, 440114955), (2142, 429019620), (2166, 424265940), (2204, 416951010), (2261, 406439640), (2280, 403052643), (2295, 400418312), (2380, 386117658), (2394, 383859660), (2436, 377241390), (2465, 372803256), (2520, 364666677), (2527, 363656520), (2565, 358269016), (2584, 355634685), (2610, 352091964), (2660, 345473694), (2732, 336368970), (2755, 333560808), (2856, 321764715), (2888, 318199455), (2907, 316119720), (2958, 310669380), (3045, 301793112), (3060, 300313734), (3132, 293409970), (3192, 287894745), (3213, 286013080), (3230, 284507748), (3249, 282843960), (3306, 277967340), (3415, 269095176), (3420, 268701762), (3451, 266288040), (3480, 264068973), (3570, 257411772), (3591, 255906440), (3610, 254559564), (3654, 251494260), (3672, 250261445), (3780, 243111118), (3857, 238257720), (3876, 237089790), (3915, 234727976), (3944, 233002035), (3990, 230315796), (4060, 226344834), (4098, 224245980), (4104, 223918135), (4284, 214509810), (4332, 212132970), (4408, 208475505), (4437, 207112920), (4522, 203219820), (4590, 200209156), (4760, 193058829), (4781, 192210840), (4788, 191929830), (4845, 189671832), (4872, 188620695), (4930, 186401628), (4959, 185311560), (5054, 181828260), (5130, 179134508), (5220, 176045982), (5320, 172736847), (5355, 171607848), (5415, 169706376), (5464, 168184485), (5481, 167662840), (5510, 166780404), (5814, 158059860), (5916, 155334690), (5985, 153543864), (6090, 150896556), (6120, 150156867), (6137, 149740920), (6147, 149497320), (6264, 146704985), (6426, 143006540), (6460, 142253874), (6498, 141421980), (6612, 138983670), (6783, 135479880), (6830, 134547588), (6840, 134350881), (6902, 133144020), (7140, 128705886), (7182, 127953220), (7220, 127279782), (7308, 125747130), (7395, 124267752), (7560, 121555559), (7581, 121218840), (7714, 119128860), (7752, 118544895), (7830, 117363988), (7980, 115157898), (8120, 113172417), (8196, 112122990), (8265, 111186936), (8568, 107254905), (8664, 106066485), (8721, 105373240), (8874, 103556460), (9044, 101609910), (9135, 100597704), (9180, 100104578), (9367, 98106120), (9562, 96105420), (9576, 95964915), (9690, 94835916), (9747, 94281320), (9860, 93200814), (9918, 92655780), (10108, 90914130), (10245, 89698392), (10260, 89567254), (10353, 88762680), (10440, 88022991), (10469, 87779160), (10710, 85803924), (10830, 84853188), (10962, 83831420), (11020, 83390202), (11305, 81287928), (11571, 79419240), (11611, 79145640), (11628, 79029930), (11832, 77667345), (11970, 76771932), (12180, 75448278), (12274, 74870460), (12294, 74748660), (12635, 72731304), (12852, 71503270), (12920, 71126937), (12977, 70814520), (12996, 70710990), (13224, 69491835), (13311, 69037640), (13566, 67739940), (13660, 67273794), (13804, 66572010), (14280, 64352943), (14343, 64070280), (14364, 63976610), (14440, 63639891), (14535, 63223944), (14616, 62873565), (14790, 62133876), (14877, 61770520), (15162, 60609420), (15428, 59564430), (15660, 58681994), (15960, 57578949), (16065, 57202616), (16245, 56568792), (16392, 56061495), (16530, 55593468), (17255, 53257608), (17442, 52686620), (17748, 51778230), (17955, 51181288), (18088, 50804955), (18270, 50298852), (18360, 50052289), (18411, 49913640), (18441, 49832440), (18734, 49053060), (19124, 48052710), (19285, 47651544), (19380, 47417958), (19494, 47140660), (19720, 46600407), (19807, 46395720), (19836, 46327890), (20216, 45457065), (20349, 45159960), (20490, 44849196), (20520, 44783627), (20706, 44381340), (20938, 43889580), (21420, 42901962), (21660, 42426594), (21924, 41915710), (22040, 41695101), (22185, 41422584), (22610, 40643964), (22743, 40406280), (23142, 39709620), (23222, 39572820), (23256, 39514965), (23905, 38442168), (23940, 38385966), (24360, 37724139), (24548, 37435230), (24588, 37374330), (24795, 37062312), (25270, 36365652), (25704, 35751635), (25954, 35407260), (25992, 35355495), (26622, 34518820), (27132, 33869970), (27320, 33636897), (27405, 33532568), (27608, 33286005), (28101, 32702040), (28686, 32035140), (28728, 31988305), (29070, 31611972), (29580, 31066938), (29754, 30885260), (30324, 30304710), (30685, 29948184), (30735, 29899464), (30856, 29782215), (31059, 29587560), (31320, 29340997), (31407, 29259720), (32130, 28601308), (32490, 28284396), (33060, 27796734), (33915, 27095976), (34510, 26628804), (34713, 26473080), (34833, 26381880), (34884, 26343310), (35496, 25889115), (35910, 25590644), (36540, 25149426), (36822, 24956820), (36882, 24916220), (37468, 24526530), (37905, 24243768), (38248, 24026355), (38570, 23825772), (38760, 23708979), (38931, 23604840), (38988, 23570330), (39614, 23197860), (39672, 23163945), (40698, 22579980), (40980, 22424598), (41412, 22190670), (41876, 21944790), (42840, 21450981), (42959, 21391560), (43029, 21356760), (43320, 21213297), (43605, 21074648), (43848, 20957855), (44370, 20711292), (45220, 20321982), (45486, 20203140), (46284, 19854810), (46444, 19786410), (46835, 19621224), (47810, 19221084), (47880, 19192983), (48735, 18856264), (49096, 18717615), (49176, 18687165), (49590, 18531156), (50540, 18182826), (51765, 17752536), (51908, 17703630), (52345, 17555832), (53244, 17259410), (54264, 16934985), (54810, 16766284), (55233, 16637880), (56202, 16351020), (57372, 16017570), (57855, 15883848), (58055, 15829128), (58140, 15805986), (59160, 15533469), (59421, 15465240), (59508, 15442630), (60648, 15152355), (61047, 15053320), (61370, 14974092), (61470, 14949732), (62118, 14793780), (62814, 14629860), (64260, 14300654), (64885, 14162904), (64980, 14142198), (65569, 14015160), (66120, 13898367), (66555, 13807528), (67830, 13547988), (68229, 13468760), (69020, 13314402), (69426, 13236540), (69666, 13190940), (69768, 13171655), (71715, 12814056), (71820, 12795322), (73080, 12574713), (73283, 12539880), (73644, 12478410), (73764, 12458110), (74385, 12354104), (74936, 12263265), (75810, 12121884), (77140, 11912886), (77862, 11802420), (77976, 11785165), (79228, 11598930), (81277, 11306520), (81396, 11289990), (81960, 11212299), (82824, 11095335), (83752, 10972395), (84303, 10900680), (85918, 10695780), (86058, 10678380), (87210, 10537324), (88740, 10355646), (90440, 10160991), (90839, 10116360), (90972, 10101570), (92055, 9982728), (92205, 9966488), (92568, 9927405), (92888, 9893205), (93177, 9862520), (93670, 9810612), (94221, 9753240), (95620, 9610542), (97470, 9428132), (99035, 9279144), (99180, 9265578), (101080, 9091413), (101745, 9031992), (103530, 8876268), (103816, 8851815), (104139, 8824360), (104499, 8793960), (104690, 8777916), (106488, 8629705), (109620, 8383142), (110466, 8318940), (112404, 8175510), (113715, 8081256), (114744, 8008785), (115710, 7941924), (116110, 7914564), (116280, 7902993), (116793, 7868280), (118842, 7732620), (119016, 7721315), (122094, 7526660), (122740, 7487046), (122940, 7474866), (124236, 7396890), (125628, 7314930), (128520, 7150327), (128877, 7130520), (129087, 7118920), (129770, 7081452), (129960, 7071099), (131138, 7007580), (133110, 6903764), (135660, 6773994), (136458, 6734380), (138040, 6657201), (138649, 6627960), (138852, 6618270), (139332, 6595470), (140505, 6540408), (143430, 6407028), (143640, 6397661), (146566, 6269940), (147288, 6239205), (147528, 6229055), (148770, 6177052), (151620, 6060942), (154280, 5956443), (155295, 5917512), (155724, 5901210), (157035, 5851944), (158456, 5799465), (162554, 5653260), (162792, 5644995), (165699, 5545960), (168606, 5450340), (171836, 5347890), (172116, 5339190), (173565, 5294616), (174165, 5276376), (174420, 5268662), (177480, 5177823), (177973, 5163480), (178263, 5155080), (181678, 5058180), (181944, 5050785), (184110, 4991364), (184410, 4983244), (186354, 4931260), (187340, 4905306), (188442, 4876620), (191240, 4805271), (194655, 4720968), (194940, 4714066), (196707, 4671720), (198070, 4639572), (198360, 4632789), (203490, 4515996), (207060, 4438134), (208278, 4412180), (208998, 4396980), (209380, 4388958), (214795, 4278312), (215145, 4271352), (219240, 4191571), (219849, 4179960), (220609, 4165560), (220932, 4159470), (224808, 4087755), (227430, 4040628), (231420, 3970962), (232220, 3957282), (233586, 3934140), (237684, 3866310), (243831, 3768840), (244188, 3763330), (245480, 3743523), (245880, 3737433), (246563, 3727080), (248472, 3698445), (251256, 3657465), (252909, 3633560), (257754, 3565260), (258174, 3559460), (259540, 3540726), (262276, 3503790), (266220, 3451882), (271320, 3386997), (272517, 3372120), (272916, 3367190), (276165, 3327576), (277298, 3313980), (277704, 3309135), (278664, 3297735), (281010, 3270204), (282663, 3251080), (286860, 3203514), (293132, 3134970), (297105, 3093048), (297540, 3088526), (303240, 3030471), (305235, 3010664), (310590, 2958756), (311448, 2950605), (313497, 2931320), (314070, 2925972), (325108, 2826630), (327845, 2803032), (331398, 2772980), (336719, 2729160), (337212, 2725170), (341145, 2693752), (343672, 2673945), (344232, 2669595), (347130, 2647308), (348330, 2638188), (348840, 2634331), (350379, 2622760), (355946, 2581740), (356526, 2577540), (363356, 2529090), (366415, 2507976), (368220, 2495682), (368820, 2491622), (372708, 2465630), (374680, 2452653), (376333, 2441880), (376884, 2438310), (386631, 2376840), (389310, 2360484), (389880, 2357033), (393414, 2335860), (396140, 2319786), (406385, 2261304), (406980, 2257998), (414120, 2219067), (415947, 2209320), (416556, 2206090), (417996, 2198490), (418760, 2194479), (421515, 2180136), (429590, 2139156), (430290, 2135676), (439698, 2089980), (441218, 2082780), (441864, 2079735), (454195, 2023272), (454860, 2020314), (462840, 1985481), (464440, 1978641), (465885, 1972504), (467172, 1967070), (471105, 1950648), (475368, 1933155), (487662, 1884420), (488376, 1881665), (493126, 1863540), (505818, 1816780), (515508, 1782630), (516348, 1779730), (519080, 1770363), (520695, 1764872), (522495, 1758792), (524552, 1751895), (532440, 1725941), (533919, 1721160), (534789, 1718360), (545034, 1686060), (545832, 1683595), (552330, 1663788), (554596, 1656990), (562020, 1635102), (565326, 1625540), (573720, 1601757), (583965, 1573656), (586264, 1567485), (590121, 1557240), (594210, 1546524), (595080, 1544263), (610470, 1505332), (621180, 1479378), (626994, 1465660), (628140, 1462986), (644385, 1426104), (645435, 1423784), (650216, 1413315), (655690, 1401516), (659547, 1393320), (661827, 1388520), (662796, 1386490), (673438, 1364580), (674424, 1362585), (682290, 1346876), (693245, 1325592), (694260, 1323654), (696660, 1319094), (700758, 1311380), (711892, 1290870), (713052, 1288770), (726712, 1264545), (731493, 1256280), (732830, 1253988), (736440, 1247841), (737640, 1245811), (739689, 1242360), (745416, 1232815), (752666, 1220940), (753768, 1219155), (773262, 1188420), (778620, 1180242), (786828, 1167930), (792280, 1159893), (812770, 1130652), (813960, 1128999), (817551, 1124040), (828495, 1109192), (831894, 1104660), (833112, 1103045), (835992, 1099245), (843030, 1090068), (859180, 1069578), (860580, 1067838), (879396, 1044990), (882436, 1041390), (889865, 1032696), (891315, 1031016), (908390, 1011636), (909720, 1010157), (931770, 986252), (934344, 983535), (942210, 975324)]