812191156920

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{107}}^1\times {\mathrm{127}}^1$

素因数の和:327

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 24, 26, 27, 30, 33, 36, 39, 40, 43, 44, 45, 52, 54, 55, 60, 65, 66, 72, 78, 81, 86, 88, 90, 99, 104, 107, 108, 110, 117, 120, 127, 129, 130, 132, 135, 143, 156, 162, 165, 172, 180, 195, 198, 214, 215, 216, 220, 234, 243, 254, 258, 260, 264, 270, 286, 297, 312, 321, 324, 330, 344, 351, 360, 381, 387, 390, 396, 405, 428, 429, 430, 440, 468, 473, 486, 495, 508, 516, 520, 535, 540, 559, 572, 585, 594, 635, 642, 645, 648, 660, 702, 715, 762, 774, 780, 792, 810, 856, 858, 860, 891, 936, 946, 963, 972, 990, 1016, 1032, 1053, 1070, 1080, 1118, 1143, 1144, 1161, 1170, 1177, 1188, 1215, 1270, 1284, 1287, 1290, 1320, 1391, 1397, 1404, 1419, 1430, 1485, 1524, 1548, 1560, 1605, 1620, 1651, 1677, 1716, 1720, 1755, 1782, 1892, 1905, 1926, 1935, 1944, 1980, 2106, 2140, 2145, 2236, 2286, 2322, 2340, 2354, 2365, 2376, 2430, 2540, 2568, 2574, 2580, 2673, 2782, 2794, 2795, 2808, 2838, 2860, 2889, 2970, 3048, 3096, 3159, 3210, 3240, 3302, 3354, 3429, 3432, 3483, 3510, 3531, 3564, 3784, 3810, 3852, 3861, 3870, 3960, 4173, 4191, 4212, 4257, 4280, 4290, 4455, 4472, 4572, 4601, 4644, 4680, 4708, 4730, 4815, 4860, 4953, 5031, 5080, 5148, 5160, 5265, 5346, 5461, 5564, 5588, 5590, 5676, 5715, 5720, 5778, 5805, 5885, 5940, 6149, 6318, 6420, 6435, 6604, 6708, 6858, 6955, 6966, 6985, 7020, 7062, 7095, 7128, 7620, 7704, 7722, 7740, 8255, 8346, 8382, 8385, 8424, 8514, 8580, 8667, 8910, 9144, 9202, 9288, 9416, 9460, 9630, 9720, 9906, 10062, 10287, 10296, 10449, 10530, 10593, 10692, 10922, 11128, 11176, 11180, 11352, 11430, 11556, 11583, 11610, 11770, 11880, 12298, 12519, 12573, 12636, 12771, 12840, 12870, 13208, 13365, 13416, 13589, 13716, 13803, 13910, 13932, 13970, 14040, 14124, 14190, 14445, 14859, 15093, 15240, 15301, 15444, 15480, 15795, 16383, 16510, 16692, 16764, 16770, 17028, 17145, 17160, 17334, 17415, 17655, 17820, 18161, 18404, 18447, 18920, 19260, 19305, 19812, 20124, 20574, 20865, 20898, 20955, 21060, 21186, 21285, 21384, 21844, 22360, 22860, 23005, 23112, 23166, 23220, 23540, 24596, 24765, 25038, 25146, 25155, 25272, 25542, 25740, 26001, 26730, 27178, 27305, 27432, 27606, 27820, 27864, 27940, 28248, 28380, 28890, 29718, 30186, 30602, 30745, 30861, 30888, 31590, 31779, 32766, 33020, 33384, 33528, 33540, 34056, 34290, 34668, 34749, 34830, 35310, 35640, 36322, 36808, 36894, 37557, 37719, 38313, 38520, 38610, 39624, 40248, 40767, 41148, 41409, 41730, 41796, 41910, 42120, 42372, 42570, 43335, 43688, 44577, 45279, 45720, 45903, 46010, 46332, 46440, 47080, 49149, 49192, 49530, 50076, 50292, 50310, 50611, 51084, 51435, 51480, 52002, 52245, 52965, 53460, 54356, 54483, 54610, 55212, 55341, 55640, 55880, 56760, 57780, 57915, 59436, 59813, 60071, 60372, 61204, 61490, 61722, 62595, 62865, 63180, 63558, 63855, 65532, 66040, 67080, 67945, 68580, 69015, 69336, 69498, 69660, 70620, 70993, 72644, 73788, 74295, 75114, 75438, 75465, 76505, 76626, 77220, 81534, 81915, 82296, 82818, 83460, 83592, 83820, 84744, 85140, 86670, 89154, 90558, 90805, 91806, 92020, 92235, 92664, 95337, 98298, 99060, 100152, 100584, 100620, 101222, 102168, 102870, 104004, 104490, 105930, 106920, 108712, 108966, 109220, 110424, 110682, 112671, 113157, 114939, 115560, 115830, 118872, 119626, 120142, 120744, 122301, 122408, 122980, 123444, 124227, 125190, 125730, 126360, 127116, 127710, 130005, 131064, 133731, 135837, 135890, 137160, 137709, 138030, 138996, 139320, 141240, 141986, 145288, 147447, 147576, 148590, 149479, 150228, 150876, 150930, 151833, 153010, 153252, 154305, 154440, 158895, 163068, 163449, 163830, 165636, 166023, 166920, 167640, 170280, 173340, 173745, 176657, 178308, 179439, 180213, 181116, 181610, 183612, 184040, 184470, 187785, 188595, 190674, 191565, 196596, 198120, 201240, 202444, 203835, 205740, 207045, 208008, 208980, 211860, 212979, 217932, 218440, 221364, 222885, 225342, 226314, 226395, 229515, 229878, 231660, 239252, 240284, 244602, 245745, 245960, 246888, 248454, 250380, 251460, 253055, 254232, 255420, 260010, 267462, 271674, 271780, 272415, 275418, 276060, 276705, 277992, 283972, 286011, 294894, 297180, 298958, 299065, 300355, 300456, 301752, 301860, 303666, 306020, 306504, 308610, 317790, 326136, 326898, 327660, 331272, 332046, 338013, 339471, 346680, 347490, 353314, 354965, 356616, 358878, 360426, 362232, 363220, 366903, 367224, 368940, 372681, 375570, 377190, 381348, 383130, 393192, 401193, 404888, 407670, 411480, 413127, 414090, 417960, 423720, 425958, 435864, 442341, 442728, 445770, 448437, 450684, 452628, 452790, 455499, 459030, 459756, 463320, 476685, 478504, 480568, 489204, 490347, 491490, 496908, 498069, 500760, 502920, 506110, 510840, 520020, 529971, 534924, 538317, 540639, 543348, 543560, 544830, 550836, 552120, 553410, 563355, 565785, 567944, 572022, 574695, 584327, 589788, 594360, 597916, 598130, 600710, 603720, 607332, 611505, 612040, 617220, 621135, 635580, 638937, 653796, 655320, 657943, 664092, 668655, 676026, 678942, 679185, 688545, 694980, 706628, 709930, 717756, 720852, 726440, 733806, 737235, 737880, 745362, 747395, 751140, 754380, 759165, 762696, 766260, 780923, 802386, 815340, 817245, 826254, 828180, 830115, 851916, 883285, 884682, 891540, 896874, 897195, 901065, 901368, 905256, 905580, 910998, 918060, 919512, 953370, 978408, 980694, 982980, 993816, 996138, 1012220, 1040040, 1059942, 1064895, 1069848, 1076634, 1081278, 1086696, 1089660, 1100709, 1101672, 1106820, 1118043, 1126710, 1131570, 1144044, 1149390, 1168654, 1179576, 1195832, 1196260, 1201420, 1214664, 1223010, 1234440, 1239381, 1242270, 1271160, 1277874, 1307592, 1315886, 1327023, 1328184, 1337310, 1345311, 1352052, 1357884, 1358370, 1366497, 1377090, 1389960, 1413256, 1419860, 1430055, 1435512, 1441704, 1467612, 1471041, 1474470, 1490724, 1494207, 1494790, 1502280, 1508760, 1518330, 1532520, 1561846, 1589913, 1604772, 1614951, 1621917, 1630680, 1634490, 1652508, 1656360, 1660230, 1690065, 1697355, 1703832, 1752981, 1766570, 1769364, 1783080, 1793748, 1794390, 1802130, 1811160, 1821996, 1834515, 1836120, 1863405, 1906740, 1916811, 1943227, 1961388, 1965960, 1973829, 1992276, 2005965, 2024440, 2065635, 2119884, 2129790, 2153268, 2162556, 2179320, 2201418, 2211705, 2213640, 2236086, 2242185, 2253420, 2263140, 2277495, 2288088, 2298780, 2337308, 2342769, 2392520, 2402840, 2446020, 2451735, 2478762, 2484540, 2490345, 2555748, 2631772, 2649855, 2654046, 2674620, 2690622, 2691585, 2703195, 2704104, 2715768, 2716740, 2732994, 2754180, 2839720, 2860110, 2921635, 2935224, 2942082, 2948940, 2981448, 2988414, 2989580, 3036660, 3123692, 3179826, 3194685, 3209544, 3229902, 3243834, 3268980, 3289715, 3302127, 3305016, 3320460, 3380130, 3394710, 3505962, 3533140, 3538728, 3587496, 3588780, 3604260, 3643992, 3669030, 3718143, 3726810, 3813480, 3833622, 3886454, 3904615, 3922776, 3947658, 3984552, 4011930, 4035933, 4099491, 4131270, 4239768, 4259580, 4306536, 4325112, 4402836, 4413123, 4423410, 4472172, 4484370, 4506840, 4526280, 4554990, 4597560, 4674616, 4685538, 4769739, 4844853, 4865751, 4892040, 4903470, 4957524, 4969080, 4980690, 5111496, 5258943, 5263544, 5299710, 5308092, 5349240, 5381244, 5383170, 5406390, 5433480, 5465988, 5503545, 5508360, 5590215, 5720220, 5750433, 5829681, 5843270, 5884164, 5897880, 5921487, 5976828, 5979160, 6073320, 6196905, 6247384, 6359652, 6389370, 6427597, 6459804, 6487668, 6537960, 6579430, 6604254, 6635115, 6640920, 6726555, 6760260, 6789420, 6832485, 7011924, 7028307, 7066280, 7177560, 7208520, 7338060, 7355205, 7436286, 7453620, 7471035, 7596251, 7667244, 7772908, 7809230, 7895316, 7949565, 8023860, 8071866, 8074755, 8109585, 8198982, 8262540, 8519160, 8764905, 8805672, 8826246, 8846820, 8944344, 8968740, 9109980, 9371076, 9539478, 9584055, 9689706, 9716135, 9731502, 9806940, 9869145, 9915048, 9961380, 10517886, 10599420, 10616184, 10762488, 10766340, 10812780, 10931976, 11007090, 11180430, 11440440, 11500866, 11659362, 11686540, 11713845, 11768328, 11842974, 11953656, 12107799, 12298473, 12393810, 12719304, 12778740, 12855194, 12919608, 12975336, 13158860, 13208508, 13270230, 13453110, 13520520, 13578840, 13664970, 14023848, 14056614, 14309217, 14534559, 14597253, 14676120, 14710410, 14872572, 14907240, 14942070, 15192502, 15334488, 15545816, 15618460, 15776829, 15790632, 15899130, 16047720, 16143732, 16149510, 16219170, 16397964, 16510635, 16525080, 17251299, 17489043, 17529810, 17652492, 17693640, 17764461, 17937480, 18219960, 18590715, 18742152, 19078956, 19168110, 19282791, 19379412, 19432270, 19463004, 19613880, 19738290, 19922760, 20179665, 20497455, 21035772, 21084921, 21198840, 21532680, 21625560, 22014180, 22065615, 22360860, 22788753, 23001732, 23318724, 23373080, 23427690, 23685948, 23848695, 24215598, 24224265, 24328755, 24596946, 24787620, 25557480, 25710388, 26294715, 26317720, 26417016, 26540460, 26906220, 27329940, 28113228, 28618434, 28752165, 29069118, 29148405, 29194506, 29420820, 29607435, 29745144, 29884140, 30385004, 31236920, 31553658, 31798260, 32137985, 32287464, 32299020, 32438340, 32795928, 33021270, 34502598, 34978086, 35059620, 35141535, 35304984, 35528922, 36323397, 37181430, 37981255, 38157912, 38336220, 38565582, 38758824, 38864540, 38926008, 39476580, 40359330, 40994910, 42071544, 42169842, 42927651, 44028360, 44131230, 44721720, 45577506, 46003464, 46637448, 46855380, 47330487, 47371896, 47697390, 48431196, 48448530, 48657510, 49193892, 49575240, 51420776, 52467129, 52589430, 53080920, 53293383, 53812440, 54659880, 56226456, 57236868, 57504330, 57848373, 58138236, 58296810, 58389012, 58841640, 59214870, 59768280, 60538995, 60770008, 61492365, 63107316, 63254763, 63596520, 64275970, 64598040, 64876680, 66042540, 68366259, 69005196, 69956172, 70119240, 70283070, 71057844, 71546085, 72646794, 72672795, 72986265, 74362860, 75962510, 76672440, 77131164, 77729080, 78884145, 78953160, 80718660, 81989820, 83558761, 84339684, 85855302, 86256495, 87445215, 88262460, 88822305, 91155012, 93710760, 94660974, 95394780, 96413955, 96862392, 96897060, 97315020, 98387784, 104934258, 105178860, 105424605, 106586766, 113943765, 114473736, 115008660, 115696746, 116276472, 116593620, 116778024, 118429740, 121077990, 122984730, 126214632, 126509526, 128551940, 132085080, 136732518, 138010392, 139912344, 140566140, 141991461, 142115688, 143092170, 145293588, 145345590, 145972530, 148725720, 151925020, 154262328, 157401387, 157768290, 159880149, 161437320, 163979640, 167117522, 168679368, 171710604, 172512990, 173545119, 174890430, 176524920, 177644610, 181616985, 182310024, 189321948, 189764289, 190789560, 192827910, 193794120, 194630040, 205098777, 209868516, 210357720, 210849210, 213173532, 214638255, 227887530, 230017320, 231393492, 233187240, 236652435, 236859480, 242155980, 245969460, 250676283, 253019052, 257103880, 262335645, 266466915, 273465036, 281132280, 283982922, 286184340, 289241865, 290587176, 290691180, 291945060, 303850040, 314802774, 315536580, 316273815, 319760298, 334235044, 341831295, 343421208, 345025980, 347090238, 349780860, 355289220, 363233970, 378643896, 379528578, 385655820, 410197554, 417793805, 419737032, 421698420, 426347064, 429276510, 455775060, 462786984, 472204161, 473304870, 484311960, 491938920, 501352566, 506038104, 520635357, 524671290, 532933830, 546930072, 567965844, 572368680, 578483730, 581382360, 583890120, 615296331, 629605548, 631073160, 632547630, 639520596, 668470088, 683662590, 690051960, 694180476, 699561720, 709957305, 710578440, 726467940, 752028849, 759057156, 771311640, 787006935, 799400745, 820395108, 835587610, 843396840, 858553020, 867725595, 911550120, 944408322, 946609740, 948821445, 1002705132, 1025493885, 1041270714, 1049342580, 1065867660, 1135931688, 1156967460, 1230592662, 1253381415, 1259211096, 1265095260, 1279041192, 1367325180, 1388360952, 1419914610, 1452935880, 1504057698, 1518114312, 1561906071, 1574013870, 1598801490, 1640790216, 1671175220, 1717106040, 1735451190, 1845888993, 1888816644, 1893219480, 1897642890, 2005410264, 2050987770, 2082541428, 2098685160, 2131735320, 2256086547, 2313934920, 2361020805, 2461185324, 2506762830, 2530190520, 2603176785, 2734650360, 2839829220, 3008115396, 3076481655, 3123812142, 3148027740, 3197602980, 3342350440, 3470902380, 3691777986, 3760144245, 3777633288, 3795285780, 4101975540, 4165082856, 4512173094, 4722041610, 4922370648, 5013525660, 5206353570, 5679658440, 6016230792, 6152963310, 6247624284, 6296055480, 6395205960, 6768259641, 6941804760, 7383555972, 7520288490, 7590571560, 7809530355, 8203951080, 9024346188, 9229444965, 9444083220, 10027051320, 10412707140, 11280432735, 12305926620, 12495248568, 13536519282, 14767111944, 15040576980, 15619060710, 18048692376, 18458889930, 18888166440, 20304778923, 20825414280, 22560865470, 24611853240, 27073038564, 30081153960, 31238121420, 33841298205, 36917779860, 40609557846, 45121730940, 54146077128, 62476242840, 67682596410, 73835559720, 81219115692, 90243461880, 101523894615, 135365192820, 162438231384, 203047789230, 270730385640, 406095578460, 812191156920]

約数ペア:

[(1, 812191156920), (2, 406095578460), (3, 270730385640), (4, 203047789230), (5, 162438231384), (6, 135365192820), (8, 101523894615), (9, 90243461880), (10, 81219115692), (11, 73835559720), (12, 67682596410), (13, 62476242840), (15, 54146077128), (18, 45121730940), (20, 40609557846), (22, 36917779860), (24, 33841298205), (26, 31238121420), (27, 30081153960), (30, 27073038564), (33, 24611853240), (36, 22560865470), (39, 20825414280), (40, 20304778923), (43, 18888166440), (44, 18458889930), (45, 18048692376), (52, 15619060710), (54, 15040576980), (55, 14767111944), (60, 13536519282), (65, 12495248568), (66, 12305926620), (72, 11280432735), (78, 10412707140), (81, 10027051320), (86, 9444083220), (88, 9229444965), (90, 9024346188), (99, 8203951080), (104, 7809530355), (107, 7590571560), (108, 7520288490), (110, 7383555972), (117, 6941804760), (120, 6768259641), (127, 6395205960), (129, 6296055480), (130, 6247624284), (132, 6152963310), (135, 6016230792), (143, 5679658440), (156, 5206353570), (162, 5013525660), (165, 4922370648), (172, 4722041610), (180, 4512173094), (195, 4165082856), (198, 4101975540), (214, 3795285780), (215, 3777633288), (216, 3760144245), (220, 3691777986), (234, 3470902380), (243, 3342350440), (254, 3197602980), (258, 3148027740), (260, 3123812142), (264, 3076481655), (270, 3008115396), (286, 2839829220), (297, 2734650360), (312, 2603176785), (321, 2530190520), (324, 2506762830), (330, 2461185324), (344, 2361020805), (351, 2313934920), (360, 2256086547), (381, 2131735320), (387, 2098685160), (390, 2082541428), (396, 2050987770), (405, 2005410264), (428, 1897642890), (429, 1893219480), (430, 1888816644), (440, 1845888993), (468, 1735451190), (473, 1717106040), (486, 1671175220), (495, 1640790216), (508, 1598801490), (516, 1574013870), (520, 1561906071), (535, 1518114312), (540, 1504057698), (559, 1452935880), (572, 1419914610), (585, 1388360952), (594, 1367325180), (635, 1279041192), (642, 1265095260), (645, 1259211096), (648, 1253381415), (660, 1230592662), (702, 1156967460), (715, 1135931688), (762, 1065867660), (774, 1049342580), (780, 1041270714), (792, 1025493885), (810, 1002705132), (856, 948821445), (858, 946609740), (860, 944408322), (891, 911550120), (936, 867725595), (946, 858553020), (963, 843396840), (972, 835587610), (990, 820395108), (1016, 799400745), (1032, 787006935), (1053, 771311640), (1070, 759057156), (1080, 752028849), (1118, 726467940), (1143, 710578440), (1144, 709957305), (1161, 699561720), (1170, 694180476), (1177, 690051960), (1188, 683662590), (1215, 668470088), (1270, 639520596), (1284, 632547630), (1287, 631073160), (1290, 629605548), (1320, 615296331), (1391, 583890120), (1397, 581382360), (1404, 578483730), (1419, 572368680), (1430, 567965844), (1485, 546930072), (1524, 532933830), (1548, 524671290), (1560, 520635357), (1605, 506038104), (1620, 501352566), (1651, 491938920), (1677, 484311960), (1716, 473304870), (1720, 472204161), (1755, 462786984), (1782, 455775060), (1892, 429276510), (1905, 426347064), (1926, 421698420), (1935, 419737032), (1944, 417793805), (1980, 410197554), (2106, 385655820), (2140, 379528578), (2145, 378643896), (2236, 363233970), (2286, 355289220), (2322, 349780860), (2340, 347090238), (2354, 345025980), (2365, 343421208), (2376, 341831295), (2430, 334235044), (2540, 319760298), (2568, 316273815), (2574, 315536580), (2580, 314802774), (2673, 303850040), (2782, 291945060), (2794, 290691180), (2795, 290587176), (2808, 289241865), (2838, 286184340), (2860, 283982922), (2889, 281132280), (2970, 273465036), (3048, 266466915), (3096, 262335645), (3159, 257103880), (3210, 253019052), (3240, 250676283), (3302, 245969460), (3354, 242155980), (3429, 236859480), (3432, 236652435), (3483, 233187240), (3510, 231393492), (3531, 230017320), (3564, 227887530), (3784, 214638255), (3810, 213173532), (3852, 210849210), (3861, 210357720), (3870, 209868516), (3960, 205098777), (4173, 194630040), (4191, 193794120), (4212, 192827910), (4257, 190789560), (4280, 189764289), (4290, 189321948), (4455, 182310024), (4472, 181616985), (4572, 177644610), (4601, 176524920), (4644, 174890430), (4680, 173545119), (4708, 172512990), (4730, 171710604), (4815, 168679368), (4860, 167117522), (4953, 163979640), (5031, 161437320), (5080, 159880149), (5148, 157768290), (5160, 157401387), (5265, 154262328), (5346, 151925020), (5461, 148725720), (5564, 145972530), (5588, 145345590), (5590, 145293588), (5676, 143092170), (5715, 142115688), (5720, 141991461), (5778, 140566140), (5805, 139912344), (5885, 138010392), (5940, 136732518), (6149, 132085080), (6318, 128551940), (6420, 126509526), (6435, 126214632), (6604, 122984730), (6708, 121077990), (6858, 118429740), (6955, 116778024), (6966, 116593620), (6985, 116276472), (7020, 115696746), (7062, 115008660), (7095, 114473736), (7128, 113943765), (7620, 106586766), (7704, 105424605), (7722, 105178860), (7740, 104934258), (8255, 98387784), (8346, 97315020), (8382, 96897060), (8385, 96862392), (8424, 96413955), (8514, 95394780), (8580, 94660974), (8667, 93710760), (8910, 91155012), (9144, 88822305), (9202, 88262460), (9288, 87445215), (9416, 86256495), (9460, 85855302), (9630, 84339684), (9720, 83558761), (9906, 81989820), (10062, 80718660), (10287, 78953160), (10296, 78884145), (10449, 77729080), (10530, 77131164), (10593, 76672440), (10692, 75962510), (10922, 74362860), (11128, 72986265), (11176, 72672795), (11180, 72646794), (11352, 71546085), (11430, 71057844), (11556, 70283070), (11583, 70119240), (11610, 69956172), (11770, 69005196), (11880, 68366259), (12298, 66042540), (12519, 64876680), (12573, 64598040), (12636, 64275970), (12771, 63596520), (12840, 63254763), (12870, 63107316), (13208, 61492365), (13365, 60770008), (13416, 60538995), (13589, 59768280), (13716, 59214870), (13803, 58841640), (13910, 58389012), (13932, 58296810), (13970, 58138236), (14040, 57848373), (14124, 57504330), (14190, 57236868), (14445, 56226456), (14859, 54659880), (15093, 53812440), (15240, 53293383), (15301, 53080920), (15444, 52589430), (15480, 52467129), (15795, 51420776), (16383, 49575240), (16510, 49193892), (16692, 48657510), (16764, 48448530), (16770, 48431196), (17028, 47697390), (17145, 47371896), (17160, 47330487), (17334, 46855380), (17415, 46637448), (17655, 46003464), (17820, 45577506), (18161, 44721720), (18404, 44131230), (18447, 44028360), (18920, 42927651), (19260, 42169842), (19305, 42071544), (19812, 40994910), (20124, 40359330), (20574, 39476580), (20865, 38926008), (20898, 38864540), (20955, 38758824), (21060, 38565582), (21186, 38336220), (21285, 38157912), (21384, 37981255), (21844, 37181430), (22360, 36323397), (22860, 35528922), (23005, 35304984), (23112, 35141535), (23166, 35059620), (23220, 34978086), (23540, 34502598), (24596, 33021270), (24765, 32795928), (25038, 32438340), (25146, 32299020), (25155, 32287464), (25272, 32137985), (25542, 31798260), (25740, 31553658), (26001, 31236920), (26730, 30385004), (27178, 29884140), (27305, 29745144), (27432, 29607435), (27606, 29420820), (27820, 29194506), (27864, 29148405), (27940, 29069118), (28248, 28752165), (28380, 28618434), (28890, 28113228), (29718, 27329940), (30186, 26906220), (30602, 26540460), (30745, 26417016), (30861, 26317720), (30888, 26294715), (31590, 25710388), (31779, 25557480), (32766, 24787620), (33020, 24596946), (33384, 24328755), (33528, 24224265), (33540, 24215598), (34056, 23848695), (34290, 23685948), (34668, 23427690), (34749, 23373080), (34830, 23318724), (35310, 23001732), (35640, 22788753), (36322, 22360860), (36808, 22065615), (36894, 22014180), (37557, 21625560), (37719, 21532680), (38313, 21198840), (38520, 21084921), (38610, 21035772), (39624, 20497455), (40248, 20179665), (40767, 19922760), (41148, 19738290), (41409, 19613880), (41730, 19463004), (41796, 19432270), (41910, 19379412), (42120, 19282791), (42372, 19168110), (42570, 19078956), (43335, 18742152), (43688, 18590715), (44577, 18219960), (45279, 17937480), (45720, 17764461), (45903, 17693640), (46010, 17652492), (46332, 17529810), (46440, 17489043), (47080, 17251299), (49149, 16525080), (49192, 16510635), (49530, 16397964), (50076, 16219170), (50292, 16149510), (50310, 16143732), (50611, 16047720), (51084, 15899130), (51435, 15790632), (51480, 15776829), (52002, 15618460), (52245, 15545816), (52965, 15334488), (53460, 15192502), (54356, 14942070), (54483, 14907240), (54610, 14872572), (55212, 14710410), (55341, 14676120), (55640, 14597253), (55880, 14534559), (56760, 14309217), (57780, 14056614), (57915, 14023848), (59436, 13664970), (59813, 13578840), (60071, 13520520), (60372, 13453110), (61204, 13270230), (61490, 13208508), (61722, 13158860), (62595, 12975336), (62865, 12919608), (63180, 12855194), (63558, 12778740), (63855, 12719304), (65532, 12393810), (66040, 12298473), (67080, 12107799), (67945, 11953656), (68580, 11842974), (69015, 11768328), (69336, 11713845), (69498, 11686540), (69660, 11659362), (70620, 11500866), (70993, 11440440), (72644, 11180430), (73788, 11007090), (74295, 10931976), (75114, 10812780), (75438, 10766340), (75465, 10762488), (76505, 10616184), (76626, 10599420), (77220, 10517886), (81534, 9961380), (81915, 9915048), (82296, 9869145), (82818, 9806940), (83460, 9731502), (83592, 9716135), (83820, 9689706), (84744, 9584055), (85140, 9539478), (86670, 9371076), (89154, 9109980), (90558, 8968740), (90805, 8944344), (91806, 8846820), (92020, 8826246), (92235, 8805672), (92664, 8764905), (95337, 8519160), (98298, 8262540), (99060, 8198982), (100152, 8109585), (100584, 8074755), (100620, 8071866), (101222, 8023860), (102168, 7949565), (102870, 7895316), (104004, 7809230), (104490, 7772908), (105930, 7667244), (106920, 7596251), (108712, 7471035), (108966, 7453620), (109220, 7436286), (110424, 7355205), (110682, 7338060), (112671, 7208520), (113157, 7177560), (114939, 7066280), (115560, 7028307), (115830, 7011924), (118872, 6832485), (119626, 6789420), (120142, 6760260), (120744, 6726555), (122301, 6640920), (122408, 6635115), (122980, 6604254), (123444, 6579430), (124227, 6537960), (125190, 6487668), (125730, 6459804), (126360, 6427597), (127116, 6389370), (127710, 6359652), (130005, 6247384), (131064, 6196905), (133731, 6073320), (135837, 5979160), (135890, 5976828), (137160, 5921487), (137709, 5897880), (138030, 5884164), (138996, 5843270), (139320, 5829681), (141240, 5750433), (141986, 5720220), (145288, 5590215), (147447, 5508360), (147576, 5503545), (148590, 5465988), (149479, 5433480), (150228, 5406390), (150876, 5383170), (150930, 5381244), (151833, 5349240), (153010, 5308092), (153252, 5299710), (154305, 5263544), (154440, 5258943), (158895, 5111496), (163068, 4980690), (163449, 4969080), (163830, 4957524), (165636, 4903470), (166023, 4892040), (166920, 4865751), (167640, 4844853), (170280, 4769739), (173340, 4685538), (173745, 4674616), (176657, 4597560), (178308, 4554990), (179439, 4526280), (180213, 4506840), (181116, 4484370), (181610, 4472172), (183612, 4423410), (184040, 4413123), (184470, 4402836), (187785, 4325112), (188595, 4306536), (190674, 4259580), (191565, 4239768), (196596, 4131270), (198120, 4099491), (201240, 4035933), (202444, 4011930), (203835, 3984552), (205740, 3947658), (207045, 3922776), (208008, 3904615), (208980, 3886454), (211860, 3833622), (212979, 3813480), (217932, 3726810), (218440, 3718143), (221364, 3669030), (222885, 3643992), (225342, 3604260), (226314, 3588780), (226395, 3587496), (229515, 3538728), (229878, 3533140), (231660, 3505962), (239252, 3394710), (240284, 3380130), (244602, 3320460), (245745, 3305016), (245960, 3302127), (246888, 3289715), (248454, 3268980), (250380, 3243834), (251460, 3229902), (253055, 3209544), (254232, 3194685), (255420, 3179826), (260010, 3123692), (267462, 3036660), (271674, 2989580), (271780, 2988414), (272415, 2981448), (275418, 2948940), (276060, 2942082), (276705, 2935224), (277992, 2921635), (283972, 2860110), (286011, 2839720), (294894, 2754180), (297180, 2732994), (298958, 2716740), (299065, 2715768), (300355, 2704104), (300456, 2703195), (301752, 2691585), (301860, 2690622), (303666, 2674620), (306020, 2654046), (306504, 2649855), (308610, 2631772), (317790, 2555748), (326136, 2490345), (326898, 2484540), (327660, 2478762), (331272, 2451735), (332046, 2446020), (338013, 2402840), (339471, 2392520), (346680, 2342769), (347490, 2337308), (353314, 2298780), (354965, 2288088), (356616, 2277495), (358878, 2263140), (360426, 2253420), (362232, 2242185), (363220, 2236086), (366903, 2213640), (367224, 2211705), (368940, 2201418), (372681, 2179320), (375570, 2162556), (377190, 2153268), (381348, 2129790), (383130, 2119884), (393192, 2065635), (401193, 2024440), (404888, 2005965), (407670, 1992276), (411480, 1973829), (413127, 1965960), (414090, 1961388), (417960, 1943227), (423720, 1916811), (425958, 1906740), (435864, 1863405), (442341, 1836120), (442728, 1834515), (445770, 1821996), (448437, 1811160), (450684, 1802130), (452628, 1794390), (452790, 1793748), (455499, 1783080), (459030, 1769364), (459756, 1766570), (463320, 1752981), (476685, 1703832), (478504, 1697355), (480568, 1690065), (489204, 1660230), (490347, 1656360), (491490, 1652508), (496908, 1634490), (498069, 1630680), (500760, 1621917), (502920, 1614951), (506110, 1604772), (510840, 1589913), (520020, 1561846), (529971, 1532520), (534924, 1518330), (538317, 1508760), (540639, 1502280), (543348, 1494790), (543560, 1494207), (544830, 1490724), (550836, 1474470), (552120, 1471041), (553410, 1467612), (563355, 1441704), (565785, 1435512), (567944, 1430055), (572022, 1419860), (574695, 1413256), (584327, 1389960), (589788, 1377090), (594360, 1366497), (597916, 1358370), (598130, 1357884), (600710, 1352052), (603720, 1345311), (607332, 1337310), (611505, 1328184), (612040, 1327023), (617220, 1315886), (621135, 1307592), (635580, 1277874), (638937, 1271160), (653796, 1242270), (655320, 1239381), (657943, 1234440), (664092, 1223010), (668655, 1214664), (676026, 1201420), (678942, 1196260), (679185, 1195832), (688545, 1179576), (694980, 1168654), (706628, 1149390), (709930, 1144044), (717756, 1131570), (720852, 1126710), (726440, 1118043), (733806, 1106820), (737235, 1101672), (737880, 1100709), (745362, 1089660), (747395, 1086696), (751140, 1081278), (754380, 1076634), (759165, 1069848), (762696, 1064895), (766260, 1059942), (780923, 1040040), (802386, 1012220), (815340, 996138), (817245, 993816), (826254, 982980), (828180, 980694), (830115, 978408), (851916, 953370), (883285, 919512), (884682, 918060), (891540, 910998), (896874, 905580), (897195, 905256), (901065, 901368)]