39717465480

素因数分解:

$2^3\times 3^6\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^2$

素因数の和:99

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 114, 120, 126, 132, 133, 135, 140, 147, 152, 154, 162, 165, 168, 171, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 243, 245, 252, 264, 266, 270, 280, 285, 294, 297, 308, 315, 324, 330, 342, 343, 360, 361, 378, 380, 385, 392, 396, 399, 405, 418, 420, 440, 441, 456, 462, 486, 490, 495, 504, 513, 532, 539, 540, 567, 570, 588, 594, 616, 627, 630, 648, 660, 665, 684, 686, 693, 722, 729, 735, 756, 760, 770, 792, 798, 810, 836, 840, 855, 882, 891, 924, 931, 945, 972, 980, 990, 1026, 1029, 1045, 1064, 1078, 1080, 1083, 1134, 1140, 1155, 1176, 1188, 1197, 1215, 1254, 1260, 1320, 1323, 1330, 1368, 1372, 1386, 1444, 1458, 1463, 1470, 1485, 1512, 1539, 1540, 1596, 1617, 1620, 1672, 1701, 1710, 1715, 1764, 1782, 1805, 1848, 1862, 1881, 1890, 1944, 1960, 1980, 1995, 2052, 2058, 2079, 2090, 2156, 2166, 2205, 2268, 2280, 2310, 2376, 2394, 2430, 2508, 2520, 2527, 2565, 2646, 2660, 2673, 2695, 2744, 2772, 2793, 2835, 2888, 2916, 2926, 2940, 2970, 3078, 3080, 3087, 3135, 3192, 3234, 3240, 3249, 3402, 3420, 3430, 3465, 3528, 3564, 3591, 3610, 3645, 3724, 3762, 3773, 3780, 3960, 3969, 3971, 3990, 4104, 4116, 4158, 4180, 4312, 4332, 4389, 4410, 4455, 4536, 4617, 4620, 4655, 4788, 4851, 4860, 5016, 5054, 5103, 5130, 5145, 5292, 5320, 5346, 5390, 5415, 5544, 5586, 5643, 5670, 5832, 5852, 5880, 5940, 5985, 6156, 6174, 6237, 6270, 6468, 6498, 6517, 6615, 6804, 6840, 6860, 6930, 7128, 7182, 7220, 7290, 7315, 7448, 7524, 7546, 7560, 7581, 7695, 7938, 7942, 7980, 8019, 8085, 8232, 8316, 8360, 8379, 8505, 8664, 8778, 8820, 8910, 9234, 9240, 9261, 9310, 9405, 9576, 9702, 9720, 9747, 10108, 10206, 10241, 10260, 10290, 10395, 10584, 10692, 10773, 10780, 10830, 11172, 11286, 11319, 11340, 11704, 11880, 11907, 11913, 11970, 12312, 12348, 12474, 12540, 12635, 12936, 12996, 13034, 13167, 13230, 13365, 13608, 13720, 13851, 13860, 13965, 14364, 14440, 14553, 14580, 14630, 15048, 15092, 15162, 15390, 15435, 15876, 15884, 15960, 16038, 16170, 16245, 16632, 16758, 16929, 17010, 17556, 17640, 17689, 17820, 17955, 18468, 18522, 18620, 18711, 18810, 18865, 19404, 19494, 19551, 19845, 19855, 20216, 20412, 20482, 20520, 20580, 20790, 21384, 21546, 21560, 21660, 21945, 22344, 22572, 22638, 22680, 22743, 23085, 23814, 23826, 23940, 24255, 24696, 24948, 25080, 25137, 25270, 25515, 25992, 26068, 26334, 26460, 26730, 27702, 27720, 27783, 27797, 27930, 28215, 28728, 29106, 29160, 29241, 29260, 30184, 30324, 30723, 30780, 30870, 31185, 31752, 31768, 32076, 32319, 32340, 32490, 32585, 33516, 33858, 33957, 34020, 35112, 35378, 35640, 35721, 35739, 35910, 36936, 37044, 37240, 37422, 37620, 37730, 37905, 38808, 38988, 39102, 39501, 39690, 39710, 40095, 40824, 40964, 41160, 41580, 41895, 43092, 43320, 43659, 43890, 45144, 45276, 45486, 46170, 46305, 47628, 47652, 47880, 48510, 48735, 49896, 50274, 50540, 50787, 51030, 51205, 52136, 52668, 52920, 53067, 53460, 53865, 55404, 55566, 55594, 55860, 56133, 56430, 56595, 58212, 58482, 58520, 58653, 59535, 59565, 60648, 61446, 61560, 61740, 62370, 64152, 64638, 64680, 64980, 65170, 65835, 67032, 67716, 67914, 68040, 68229, 69255, 70756, 71442, 71478, 71687, 71820, 72765, 74088, 74844, 75240, 75411, 75460, 75810, 77976, 78204, 79002, 79380, 79420, 80190, 81928, 83160, 83349, 83391, 83790, 84645, 86184, 87318, 87723, 87780, 88445, 90552, 90972, 92169, 92340, 92610, 93555, 95256, 95304, 96957, 97020, 97470, 97755, 100548, 101080, 101574, 101871, 102060, 102410, 105336, 106134, 106920, 107217, 107730, 110808, 111132, 111188, 111720, 112266, 112860, 113190, 113715, 116424, 116964, 117306, 118503, 119070, 119130, 122892, 123480, 123823, 124740, 125685, 129276, 129960, 130340, 130977, 131670, 135432, 135828, 136458, 138510, 138915, 138985, 141512, 142884, 142956, 143374, 143640, 145530, 146205, 149688, 150822, 150920, 151620, 152361, 153615, 156408, 158004, 158760, 158840, 159201, 160380, 161595, 166698, 166782, 167580, 169290, 169785, 174636, 175446, 175560, 175959, 176890, 178605, 178695, 181944, 184338, 184680, 185220, 187110, 193914, 194040, 194579, 194940, 195510, 197505, 201096, 203148, 203742, 204120, 204687, 204820, 212268, 214434, 215061, 215460, 218295, 222264, 222376, 224532, 225720, 226233, 226380, 227430, 233928, 234612, 237006, 238140, 238260, 245784, 247646, 249480, 250047, 250173, 251370, 253935, 258552, 260680, 261954, 263169, 263340, 265335, 271656, 272916, 276507, 277020, 277830, 277970, 280665, 285768, 285912, 286748, 291060, 292410, 293265, 301644, 303240, 304722, 305613, 307230, 316008, 318402, 320760, 321651, 323190, 333396, 333564, 335160, 338580, 339570, 341145, 349272, 350892, 351918, 353780, 355509, 357210, 357390, 358435, 368676, 370440, 371469, 374220, 377055, 387828, 389158, 389880, 391020, 392931, 395010, 406296, 407484, 409374, 409640, 416745, 416955, 424536, 428868, 430122, 430920, 436590, 438615, 449064, 452466, 452760, 454860, 460845, 469224, 474012, 476280, 476520, 477603, 484785, 495292, 500094, 500346, 502740, 507870, 509355, 523908, 526338, 526680, 527877, 530670, 536085, 545832, 553014, 554040, 555660, 555940, 561330, 573496, 582120, 583737, 584820, 586530, 592515, 603288, 609444, 611226, 614061, 614460, 619115, 636804, 643302, 645183, 646380, 654885, 666792, 667128, 677160, 678699, 679140, 682290, 701784, 703836, 707560, 711018, 714420, 714780, 716870, 737352, 742938, 748440, 750519, 754110, 761805, 775656, 778316, 782040, 785862, 790020, 796005, 814968, 818748, 829521, 833490, 833910, 857736, 860244, 873180, 877230, 879795, 904932, 909720, 916839, 921690, 948024, 955206, 964953, 969570, 972895, 990584, 1000188, 1000692, 1005480, 1015740, 1018710, 1023435, 1047816, 1052676, 1055754, 1061340, 1066527, 1072170, 1075305, 1106028, 1111320, 1111880, 1114407, 1122660, 1131165, 1167474, 1169640, 1173060, 1185030, 1218888, 1222452, 1228122, 1228920, 1238230, 1250235, 1250865, 1273608, 1286604, 1290366, 1292760, 1309770, 1315845, 1357398, 1358280, 1362053, 1364580, 1382535, 1407672, 1422036, 1428840, 1429560, 1432809, 1433740, 1485876, 1501038, 1508220, 1523610, 1528065, 1556632, 1571724, 1580040, 1583631, 1592010, 1608255, 1637496, 1659042, 1666980, 1667820, 1720488, 1746360, 1751211, 1754460, 1759590, 1777545, 1809864, 1833678, 1842183, 1843380, 1857345, 1910412, 1929906, 1935549, 1939140, 1945790, 1964655, 2000376, 2001384, 2031480, 2037420, 2046870, 2105352, 2111508, 2122680, 2133054, 2144340, 2150610, 2212056, 2228814, 2245320, 2251557, 2262330, 2334948, 2346120, 2370060, 2388015, 2444904, 2456244, 2476460, 2488563, 2500470, 2501730, 2573208, 2580732, 2619540, 2631690, 2639385, 2714796, 2724106, 2729160, 2750517, 2765070, 2844072, 2865618, 2867480, 2894859, 2918685, 2971752, 3002076, 3016440, 3047220, 3056130, 3070305, 3143448, 3167262, 3184020, 3216510, 3225915, 3318084, 3333960, 3335640, 3343221, 3393495, 3502422, 3508920, 3519180, 3555090, 3667356, 3684366, 3686760, 3714690, 3752595, 3820824, 3859812, 3871098, 3878280, 3891580, 3929310, 4074840, 4086159, 4093740, 4147605, 4223016, 4266108, 4288680, 4298427, 4301220, 4457628, 4503114, 4524660, 4584195, 4669896, 4740120, 4750893, 4776030, 4824765, 4912488, 4952920, 4977126, 5000940, 5003460, 5161464, 5239080, 5253633, 5263380, 5278770, 5332635, 5429592, 5448212, 5501034, 5530140, 5572035, 5731236, 5789718, 5806647, 5837370, 6004152, 6094440, 6112260, 6140610, 6334524, 6368040, 6433020, 6451830, 6636168, 6686442, 6754671, 6786990, 6810265, 7004844, 7038360, 7110180, 7164045, 7334712, 7368732, 7429380, 7465689, 7505190, 7719624, 7742196, 7783160, 7858620, 7918155, 8172318, 8187480, 8295210, 8532216, 8596854, 8602440, 8756055, 8915256, 9006228, 9049320, 9168390, 9210915, 9501786, 9552060, 9649530, 9677745, 9954252, 10001880, 10006920, 10029663, 10507266, 10526760, 10557540, 10665270, 10896424, 11002068, 11060280, 11144070, 11257785, 11462472, 11579436, 11613294, 11674740, 12224520, 12258477, 12281220, 12442815, 12669048, 12866040, 12895281, 12903660, 13372884, 13509342, 13573980, 13620530, 13752585, 14009688, 14220360, 14328090, 14474295, 14737464, 14858760, 14931378, 15010380, 15484392, 15717240, 15760899, 15836310, 16344636, 16590420, 16716105, 17193708, 17419941, 17512110, 18012456, 18336780, 18421830, 19003572, 19104120, 19299060, 19355490, 19908504, 20059326, 20264013, 20430795, 21014532, 21115080, 21330540, 21492135, 22004136, 22288140, 22515570, 23158872, 23226588, 23349480, 23754465, 24516954, 24562440, 24885630, 25790562, 25807320, 26268165, 26745768, 27018684, 27147960, 27241060, 27505170, 28656180, 28948590, 29033235, 29862756, 30020760, 30088989, 31521798, 31672620, 32689272, 33180840, 33432210, 33773355, 34387416, 34839882, 35024220, 36673560, 36775431, 36843660, 37328445, 38007144, 38598120, 38710980, 40118652, 40528026, 40861590, 42029064, 42661080, 42984270, 44576280, 45031140, 46453176, 47282697, 47508930, 49033908, 49771260, 50148315, 51581124, 52259823, 52536330, 54037368, 54482120, 55010340, 57312360, 57897180, 58066470, 59725512, 60177978, 61292385, 63043596, 63345240, 64476405, 66864420, 67546710, 69679764, 70048440, 73550862, 73687320, 74656890, 77421960, 78804495, 80237304, 81056052, 81723180, 85968540, 87099705, 90062280, 90266967, 94565394, 95017860, 98067816, 99542520, 100296630, 101320065, 103162248, 104519646, 105072660, 110020680, 110326293, 115794360, 116132940, 120355956, 122584770, 126087192, 128952810, 133728840, 135093420, 139359528, 141848091, 147101724, 149313780, 150444945, 157608990, 162112104, 163446360, 171937080, 174199410, 180533934, 183877155, 189130788, 190035720, 200593260, 202640130, 209039292, 210145320, 220652586, 232265880, 236413485, 240711912, 245169540, 257905620, 261299115, 270186840, 283696182, 294203448, 298627560, 300889890, 315217980, 330978879, 348398820, 361067868, 367754310, 378261576, 401186520, 405280260, 418078584, 441305172, 451334835, 472826970, 490339080, 515811240, 522598230, 551631465, 567392364, 601779780, 630435960, 661957758, 696797640, 709240455, 722135736, 735508620, 810560520, 882610344, 902669670, 945653940, 992936637, 1045196460, 1103262930, 1134784728, 1203559560, 1323915516, 1418480910, 1471017240, 1654894395, 1805339340, 1891307880, 1985873274, 2090392920, 2206525860, 2647831032, 2836961820, 3309788790, 3610678680, 3971746548, 4413051720, 4964683185, 5673923640, 6619577580, 7943493096, 9929366370, 13239155160, 19858732740, 39717465480]

約数ペア:

[(1, 39717465480), (2, 19858732740), (3, 13239155160), (4, 9929366370), (5, 7943493096), (6, 6619577580), (7, 5673923640), (8, 4964683185), (9, 4413051720), (10, 3971746548), (11, 3610678680), (12, 3309788790), (14, 2836961820), (15, 2647831032), (18, 2206525860), (19, 2090392920), (20, 1985873274), (21, 1891307880), (22, 1805339340), (24, 1654894395), (27, 1471017240), (28, 1418480910), (30, 1323915516), (33, 1203559560), (35, 1134784728), (36, 1103262930), (38, 1045196460), (40, 992936637), (42, 945653940), (44, 902669670), (45, 882610344), (49, 810560520), (54, 735508620), (55, 722135736), (56, 709240455), (57, 696797640), (60, 661957758), (63, 630435960), (66, 601779780), (70, 567392364), (72, 551631465), (76, 522598230), (77, 515811240), (81, 490339080), (84, 472826970), (88, 451334835), (90, 441305172), (95, 418078584), (98, 405280260), (99, 401186520), (105, 378261576), (108, 367754310), (110, 361067868), (114, 348398820), (120, 330978879), (126, 315217980), (132, 300889890), (133, 298627560), (135, 294203448), (140, 283696182), (147, 270186840), (152, 261299115), (154, 257905620), (162, 245169540), (165, 240711912), (168, 236413485), (171, 232265880), (180, 220652586), (189, 210145320), (190, 209039292), (196, 202640130), (198, 200593260), (209, 190035720), (210, 189130788), (216, 183877155), (220, 180533934), (228, 174199410), (231, 171937080), (243, 163446360), (245, 162112104), (252, 157608990), (264, 150444945), (266, 149313780), (270, 147101724), (280, 141848091), (285, 139359528), (294, 135093420), (297, 133728840), (308, 128952810), (315, 126087192), (324, 122584770), (330, 120355956), (342, 116132940), (343, 115794360), (360, 110326293), (361, 110020680), (378, 105072660), (380, 104519646), (385, 103162248), (392, 101320065), (396, 100296630), (399, 99542520), (405, 98067816), (418, 95017860), (420, 94565394), (440, 90266967), (441, 90062280), (456, 87099705), (462, 85968540), (486, 81723180), (490, 81056052), (495, 80237304), (504, 78804495), (513, 77421960), (532, 74656890), (539, 73687320), (540, 73550862), (567, 70048440), (570, 69679764), (588, 67546710), (594, 66864420), (616, 64476405), (627, 63345240), (630, 63043596), (648, 61292385), (660, 60177978), (665, 59725512), (684, 58066470), (686, 57897180), (693, 57312360), (722, 55010340), (729, 54482120), (735, 54037368), (756, 52536330), (760, 52259823), (770, 51581124), (792, 50148315), (798, 49771260), (810, 49033908), (836, 47508930), (840, 47282697), (855, 46453176), (882, 45031140), (891, 44576280), (924, 42984270), (931, 42661080), (945, 42029064), (972, 40861590), (980, 40528026), (990, 40118652), (1026, 38710980), (1029, 38598120), (1045, 38007144), (1064, 37328445), (1078, 36843660), (1080, 36775431), (1083, 36673560), (1134, 35024220), (1140, 34839882), (1155, 34387416), (1176, 33773355), (1188, 33432210), (1197, 33180840), (1215, 32689272), (1254, 31672620), (1260, 31521798), (1320, 30088989), (1323, 30020760), (1330, 29862756), (1368, 29033235), (1372, 28948590), (1386, 28656180), (1444, 27505170), (1458, 27241060), (1463, 27147960), (1470, 27018684), (1485, 26745768), (1512, 26268165), (1539, 25807320), (1540, 25790562), (1596, 24885630), (1617, 24562440), (1620, 24516954), (1672, 23754465), (1701, 23349480), (1710, 23226588), (1715, 23158872), (1764, 22515570), (1782, 22288140), (1805, 22004136), (1848, 21492135), (1862, 21330540), (1881, 21115080), (1890, 21014532), (1944, 20430795), (1960, 20264013), (1980, 20059326), (1995, 19908504), (2052, 19355490), (2058, 19299060), (2079, 19104120), (2090, 19003572), (2156, 18421830), (2166, 18336780), (2205, 18012456), (2268, 17512110), (2280, 17419941), (2310, 17193708), (2376, 16716105), (2394, 16590420), (2430, 16344636), (2508, 15836310), (2520, 15760899), (2527, 15717240), (2565, 15484392), (2646, 15010380), (2660, 14931378), (2673, 14858760), (2695, 14737464), (2744, 14474295), (2772, 14328090), (2793, 14220360), (2835, 14009688), (2888, 13752585), (2916, 13620530), (2926, 13573980), (2940, 13509342), (2970, 13372884), (3078, 12903660), (3080, 12895281), (3087, 12866040), (3135, 12669048), (3192, 12442815), (3234, 12281220), (3240, 12258477), (3249, 12224520), (3402, 11674740), (3420, 11613294), (3430, 11579436), (3465, 11462472), (3528, 11257785), (3564, 11144070), (3591, 11060280), (3610, 11002068), (3645, 10896424), (3724, 10665270), (3762, 10557540), (3773, 10526760), (3780, 10507266), (3960, 10029663), (3969, 10006920), (3971, 10001880), (3990, 9954252), (4104, 9677745), (4116, 9649530), (4158, 9552060), (4180, 9501786), (4312, 9210915), (4332, 9168390), (4389, 9049320), (4410, 9006228), (4455, 8915256), (4536, 8756055), (4617, 8602440), (4620, 8596854), (4655, 8532216), (4788, 8295210), (4851, 8187480), (4860, 8172318), (5016, 7918155), (5054, 7858620), (5103, 7783160), (5130, 7742196), (5145, 7719624), (5292, 7505190), (5320, 7465689), (5346, 7429380), (5390, 7368732), (5415, 7334712), (5544, 7164045), (5586, 7110180), (5643, 7038360), (5670, 7004844), (5832, 6810265), (5852, 6786990), (5880, 6754671), (5940, 6686442), (5985, 6636168), (6156, 6451830), (6174, 6433020), (6237, 6368040), (6270, 6334524), (6468, 6140610), (6498, 6112260), (6517, 6094440), (6615, 6004152), (6804, 5837370), (6840, 5806647), (6860, 5789718), (6930, 5731236), (7128, 5572035), (7182, 5530140), (7220, 5501034), (7290, 5448212), (7315, 5429592), (7448, 5332635), (7524, 5278770), (7546, 5263380), (7560, 5253633), (7581, 5239080), (7695, 5161464), (7938, 5003460), (7942, 5000940), (7980, 4977126), (8019, 4952920), (8085, 4912488), (8232, 4824765), (8316, 4776030), (8360, 4750893), (8379, 4740120), (8505, 4669896), (8664, 4584195), (8778, 4524660), (8820, 4503114), (8910, 4457628), (9234, 4301220), (9240, 4298427), (9261, 4288680), (9310, 4266108), (9405, 4223016), (9576, 4147605), (9702, 4093740), (9720, 4086159), (9747, 4074840), (10108, 3929310), (10206, 3891580), (10241, 3878280), (10260, 3871098), (10290, 3859812), (10395, 3820824), (10584, 3752595), (10692, 3714690), (10773, 3686760), (10780, 3684366), (10830, 3667356), (11172, 3555090), (11286, 3519180), (11319, 3508920), (11340, 3502422), (11704, 3393495), (11880, 3343221), (11907, 3335640), (11913, 3333960), (11970, 3318084), (12312, 3225915), (12348, 3216510), (12474, 3184020), (12540, 3167262), (12635, 3143448), (12936, 3070305), (12996, 3056130), (13034, 3047220), (13167, 3016440), (13230, 3002076), (13365, 2971752), (13608, 2918685), (13720, 2894859), (13851, 2867480), (13860, 2865618), (13965, 2844072), (14364, 2765070), (14440, 2750517), (14553, 2729160), (14580, 2724106), (14630, 2714796), (15048, 2639385), (15092, 2631690), (15162, 2619540), (15390, 2580732), (15435, 2573208), (15876, 2501730), (15884, 2500470), (15960, 2488563), (16038, 2476460), (16170, 2456244), (16245, 2444904), (16632, 2388015), (16758, 2370060), (16929, 2346120), (17010, 2334948), (17556, 2262330), (17640, 2251557), (17689, 2245320), (17820, 2228814), (17955, 2212056), (18468, 2150610), (18522, 2144340), (18620, 2133054), (18711, 2122680), (18810, 2111508), (18865, 2105352), (19404, 2046870), (19494, 2037420), (19551, 2031480), (19845, 2001384), (19855, 2000376), (20216, 1964655), (20412, 1945790), (20482, 1939140), (20520, 1935549), (20580, 1929906), (20790, 1910412), (21384, 1857345), (21546, 1843380), (21560, 1842183), (21660, 1833678), (21945, 1809864), (22344, 1777545), (22572, 1759590), (22638, 1754460), (22680, 1751211), (22743, 1746360), (23085, 1720488), (23814, 1667820), (23826, 1666980), (23940, 1659042), (24255, 1637496), (24696, 1608255), (24948, 1592010), (25080, 1583631), (25137, 1580040), (25270, 1571724), (25515, 1556632), (25992, 1528065), (26068, 1523610), (26334, 1508220), (26460, 1501038), (26730, 1485876), (27702, 1433740), (27720, 1432809), (27783, 1429560), (27797, 1428840), (27930, 1422036), (28215, 1407672), (28728, 1382535), (29106, 1364580), (29160, 1362053), (29241, 1358280), (29260, 1357398), (30184, 1315845), (30324, 1309770), (30723, 1292760), (30780, 1290366), (30870, 1286604), (31185, 1273608), (31752, 1250865), (31768, 1250235), (32076, 1238230), (32319, 1228920), (32340, 1228122), (32490, 1222452), (32585, 1218888), (33516, 1185030), (33858, 1173060), (33957, 1169640), (34020, 1167474), (35112, 1131165), (35378, 1122660), (35640, 1114407), (35721, 1111880), (35739, 1111320), (35910, 1106028), (36936, 1075305), (37044, 1072170), (37240, 1066527), (37422, 1061340), (37620, 1055754), (37730, 1052676), (37905, 1047816), (38808, 1023435), (38988, 1018710), (39102, 1015740), (39501, 1005480), (39690, 1000692), (39710, 1000188), (40095, 990584), (40824, 972895), (40964, 969570), (41160, 964953), (41580, 955206), (41895, 948024), (43092, 921690), (43320, 916839), (43659, 909720), (43890, 904932), (45144, 879795), (45276, 877230), (45486, 873180), (46170, 860244), (46305, 857736), (47628, 833910), (47652, 833490), (47880, 829521), (48510, 818748), (48735, 814968), (49896, 796005), (50274, 790020), (50540, 785862), (50787, 782040), (51030, 778316), (51205, 775656), (52136, 761805), (52668, 754110), (52920, 750519), (53067, 748440), (53460, 742938), (53865, 737352), (55404, 716870), (55566, 714780), (55594, 714420), (55860, 711018), (56133, 707560), (56430, 703836), (56595, 701784), (58212, 682290), (58482, 679140), (58520, 678699), (58653, 677160), (59535, 667128), (59565, 666792), (60648, 654885), (61446, 646380), (61560, 645183), (61740, 643302), (62370, 636804), (64152, 619115), (64638, 614460), (64680, 614061), (64980, 611226), (65170, 609444), (65835, 603288), (67032, 592515), (67716, 586530), (67914, 584820), (68040, 583737), (68229, 582120), (69255, 573496), (70756, 561330), (71442, 555940), (71478, 555660), (71687, 554040), (71820, 553014), (72765, 545832), (74088, 536085), (74844, 530670), (75240, 527877), (75411, 526680), (75460, 526338), (75810, 523908), (77976, 509355), (78204, 507870), (79002, 502740), (79380, 500346), (79420, 500094), (80190, 495292), (81928, 484785), (83160, 477603), (83349, 476520), (83391, 476280), (83790, 474012), (84645, 469224), (86184, 460845), (87318, 454860), (87723, 452760), (87780, 452466), (88445, 449064), (90552, 438615), (90972, 436590), (92169, 430920), (92340, 430122), (92610, 428868), (93555, 424536), (95256, 416955), (95304, 416745), (96957, 409640), (97020, 409374), (97470, 407484), (97755, 406296), (100548, 395010), (101080, 392931), (101574, 391020), (101871, 389880), (102060, 389158), (102410, 387828), (105336, 377055), (106134, 374220), (106920, 371469), (107217, 370440), (107730, 368676), (110808, 358435), (111132, 357390), (111188, 357210), (111720, 355509), (112266, 353780), (112860, 351918), (113190, 350892), (113715, 349272), (116424, 341145), (116964, 339570), (117306, 338580), (118503, 335160), (119070, 333564), (119130, 333396), (122892, 323190), (123480, 321651), (123823, 320760), (124740, 318402), (125685, 316008), (129276, 307230), (129960, 305613), (130340, 304722), (130977, 303240), (131670, 301644), (135432, 293265), (135828, 292410), (136458, 291060), (138510, 286748), (138915, 285912), (138985, 285768), (141512, 280665), (142884, 277970), (142956, 277830), (143374, 277020), (143640, 276507), (145530, 272916), (146205, 271656), (149688, 265335), (150822, 263340), (150920, 263169), (151620, 261954), (152361, 260680), (153615, 258552), (156408, 253935), (158004, 251370), (158760, 250173), (158840, 250047), (159201, 249480), (160380, 247646), (161595, 245784), (166698, 238260), (166782, 238140), (167580, 237006), (169290, 234612), (169785, 233928), (174636, 227430), (175446, 226380), (175560, 226233), (175959, 225720), (176890, 224532), (178605, 222376), (178695, 222264), (181944, 218295), (184338, 215460), (184680, 215061), (185220, 214434), (187110, 212268), (193914, 204820), (194040, 204687), (194579, 204120), (194940, 203742), (195510, 203148), (197505, 201096)]