314723714760

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{307}}^1$

素因数の和:433

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 104, 105, 108, 114, 117, 120, 122, 126, 130, 133, 135, 140, 152, 156, 162, 168, 171, 180, 182, 183, 189, 190, 195, 210, 216, 228, 234, 243, 244, 247, 252, 260, 266, 270, 273, 280, 285, 305, 307, 312, 315, 324, 342, 351, 360, 364, 366, 378, 380, 390, 399, 405, 420, 427, 455, 456, 468, 486, 488, 494, 504, 513, 520, 532, 540, 546, 549, 567, 570, 585, 610, 614, 630, 648, 665, 684, 702, 728, 732, 741, 756, 760, 780, 793, 798, 810, 819, 840, 854, 855, 910, 915, 921, 936, 945, 972, 988, 1026, 1053, 1064, 1080, 1092, 1098, 1134, 1140, 1159, 1170, 1197, 1215, 1220, 1228, 1235, 1260, 1281, 1330, 1365, 1368, 1404, 1464, 1482, 1512, 1535, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1701, 1708, 1710, 1729, 1755, 1820, 1830, 1842, 1890, 1944, 1976, 1995, 2052, 2106, 2135, 2149, 2184, 2196, 2223, 2268, 2280, 2318, 2340, 2379, 2394, 2430, 2440, 2456, 2457, 2470, 2520, 2562, 2565, 2660, 2730, 2745, 2763, 2808, 2835, 2964, 3070, 3078, 3159, 3172, 3192, 3240, 3276, 3294, 3402, 3416, 3420, 3458, 3477, 3510, 3591, 3640, 3660, 3684, 3705, 3780, 3843, 3965, 3990, 3991, 4095, 4104, 4212, 4270, 4298, 4392, 4446, 4536, 4605, 4617, 4636, 4680, 4758, 4788, 4860, 4914, 4940, 4941, 5124, 5130, 5187, 5265, 5320, 5460, 5490, 5526, 5551, 5670, 5795, 5833, 5928, 5985, 6140, 6156, 6318, 6344, 6405, 6447, 6552, 6588, 6669, 6804, 6840, 6916, 6954, 7020, 7137, 7182, 7320, 7368, 7371, 7410, 7560, 7686, 7695, 7930, 7980, 7982, 8113, 8190, 8235, 8289, 8424, 8505, 8540, 8596, 8645, 8892, 9210, 9234, 9272, 9516, 9576, 9720, 9828, 9880, 9882, 10248, 10260, 10374, 10431, 10530, 10745, 10773, 10920, 10980, 11052, 11102, 11115, 11340, 11529, 11590, 11666, 11895, 11970, 11973, 12280, 12285, 12312, 12636, 12810, 12894, 13176, 13338, 13608, 13815, 13832, 13908, 14040, 14274, 14364, 14742, 14820, 14823, 15067, 15372, 15390, 15561, 15795, 15860, 15960, 15964, 16226, 16380, 16470, 16578, 16653, 17010, 17080, 17192, 17290, 17385, 17499, 17784, 17955, 18420, 18468, 18727, 19032, 19215, 19341, 19656, 19764, 19955, 20007, 20520, 20748, 20862, 21060, 21411, 21490, 21546, 21960, 22104, 22113, 22204, 22230, 22680, 23058, 23085, 23180, 23332, 23790, 23940, 23946, 24339, 24570, 24705, 24867, 25272, 25620, 25788, 25935, 26676, 27630, 27755, 27816, 27937, 28548, 28728, 29165, 29484, 29640, 29646, 30134, 30744, 30780, 31122, 31293, 31590, 31720, 31928, 32235, 32319, 32452, 32760, 32940, 33156, 33306, 33345, 34020, 34580, 34587, 34770, 34998, 35685, 35910, 35919, 36840, 36855, 36936, 37454, 38430, 38682, 39528, 39910, 40014, 40565, 40831, 41445, 41496, 41724, 42120, 42822, 42980, 43092, 44226, 44408, 44460, 45201, 46116, 46170, 46360, 46664, 46683, 47580, 47880, 47892, 48678, 49140, 49410, 49734, 49959, 51240, 51576, 51870, 52155, 52497, 53352, 53865, 55260, 55510, 55874, 56181, 57096, 57645, 58023, 58330, 58968, 59292, 59865, 60021, 60268, 61560, 62244, 62586, 63180, 64233, 64470, 64638, 64904, 65880, 66312, 66612, 66690, 68040, 69160, 69174, 69540, 69996, 71370, 71820, 71838, 73017, 73710, 74115, 74601, 74908, 75335, 75829, 76860, 77364, 77805, 79820, 80028, 81130, 81662, 82890, 83265, 83448, 83811, 85644, 85960, 86184, 87495, 88452, 88920, 90402, 92232, 92340, 93366, 93635, 93879, 95160, 95784, 96705, 97356, 98280, 98820, 99468, 99918, 100035, 103740, 103761, 104310, 104994, 105469, 107055, 107730, 107757, 110520, 110565, 111020, 111748, 112362, 115290, 116046, 116660, 118584, 119730, 120042, 120536, 121695, 122493, 124335, 124488, 125172, 126360, 128466, 128940, 129276, 131089, 133224, 133380, 135603, 138348, 139080, 139685, 139992, 140049, 142740, 143640, 143676, 146034, 147420, 148230, 149202, 149816, 149877, 150670, 151658, 153720, 154728, 155610, 156465, 157491, 159640, 160056, 161595, 162260, 163324, 165780, 166530, 167622, 168543, 171288, 172935, 174069, 174990, 176904, 179595, 180804, 184680, 186732, 187270, 187758, 192699, 193410, 194712, 197640, 198936, 199836, 200070, 204155, 207480, 207522, 208620, 209988, 210938, 214110, 215460, 215514, 219051, 221130, 222040, 223496, 224724, 226005, 227487, 230580, 232092, 233320, 233415, 239460, 240084, 243390, 243451, 244986, 248670, 249795, 250344, 251433, 256932, 257880, 258552, 262178, 262485, 266760, 271206, 276696, 279370, 280098, 280905, 281637, 285480, 287352, 290115, 292068, 294840, 296460, 298404, 299754, 300105, 301340, 303316, 311220, 312930, 314982, 316407, 321165, 323190, 323271, 324520, 326648, 331560, 333060, 335244, 337086, 345870, 348138, 349980, 355813, 359190, 361608, 365085, 367479, 373005, 373464, 374540, 375516, 379145, 385398, 386820, 393267, 399672, 400140, 406809, 408310, 415044, 417240, 419055, 419976, 420147, 421876, 428220, 430920, 431028, 438102, 442260, 449448, 449631, 452010, 454974, 461160, 464184, 466830, 469395, 472473, 478920, 480168, 486780, 486902, 489972, 497340, 499590, 502866, 505629, 513864, 518805, 522207, 524356, 524970, 527345, 530803, 538785, 542412, 558740, 560196, 561810, 563274, 580230, 584136, 592920, 596808, 599508, 600210, 602680, 606632, 612465, 622440, 625860, 629964, 632814, 642330, 646380, 646542, 655445, 657153, 666120, 670488, 674172, 678015, 682461, 691740, 696276, 699960, 700245, 711626, 718380, 730170, 730353, 734958, 746010, 749080, 749385, 751032, 754299, 758290, 770796, 773640, 786534, 787455, 800280, 813618, 816620, 830088, 838110, 840294, 842715, 843752, 856440, 862056, 870345, 876204, 884520, 899262, 904020, 909948, 933660, 938790, 944946, 949221, 963495, 969813, 973560, 973804, 979944, 994680, 999180, 1005732, 1011258, 1037610, 1044414, 1048712, 1049940, 1054690, 1061606, 1067439, 1077570, 1084824, 1095255, 1102437, 1117480, 1120392, 1123620, 1126548, 1137435, 1160460, 1179801, 1199016, 1200420, 1217255, 1220427, 1224930, 1251720, 1257165, 1259928, 1265628, 1284660, 1292760, 1293084, 1310890, 1314306, 1348344, 1348893, 1356030, 1364922, 1383480, 1392552, 1400490, 1408185, 1417419, 1423252, 1436760, 1460340, 1460706, 1469916, 1492020, 1498770, 1508598, 1516580, 1516887, 1541592, 1573068, 1574910, 1582035, 1592409, 1616355, 1627236, 1633240, 1676220, 1680588, 1685430, 1704157, 1740690, 1752408, 1779065, 1798524, 1808040, 1819896, 1837395, 1867320, 1877580, 1889892, 1898442, 1926990, 1939626, 1947608, 1966335, 1971459, 1998360, 2011464, 2022516, 2034045, 2047383, 2075220, 2088828, 2099880, 2100735, 2109380, 2123212, 2134878, 2155140, 2190510, 2191059, 2204874, 2247240, 2248155, 2253096, 2262897, 2274870, 2320920, 2359602, 2362365, 2400840, 2434510, 2440854, 2449860, 2490691, 2514330, 2528145, 2531256, 2569320, 2586168, 2611035, 2621780, 2628612, 2654015, 2697786, 2712060, 2729844, 2800980, 2816370, 2834838, 2846504, 2847663, 2920680, 2921412, 2939832, 2984040, 2997540, 3017196, 3033160, 3033774, 3146136, 3149820, 3164070, 3184818, 3202317, 3232710, 3254472, 3285765, 3307311, 3352440, 3361176, 3370860, 3408314, 3412305, 3481380, 3539403, 3558130, 3597048, 3651765, 3661281, 3674790, 3755160, 3771495, 3779784, 3796884, 3853980, 3879252, 3932670, 3942918, 4045032, 4068090, 4094766, 4150440, 4177656, 4201470, 4218760, 4246424, 4269756, 4310280, 4381020, 4382118, 4409748, 4496310, 4525794, 4549740, 4550661, 4625569, 4719204, 4724730, 4746105, 4777227, 4849065, 4869020, 4881708, 4899720, 4981382, 5028660, 5056290, 5112471, 5222070, 5243560, 5257224, 5308030, 5337195, 5395572, 5424120, 5459688, 5512185, 5601960, 5632740, 5669676, 5695326, 5842824, 5899005, 5995080, 6034392, 6067548, 6102135, 6142149, 6299640, 6328140, 6369636, 6404634, 6465420, 6571530, 6573177, 6614622, 6741720, 6744465, 6788691, 6816628, 6824610, 6962760, 7078806, 7087095, 7116260, 7303530, 7322562, 7349580, 7472073, 7542990, 7584435, 7593768, 7707960, 7758504, 7865340, 7885836, 7962045, 8136180, 8189532, 8402940, 8520785, 8539512, 8542989, 8762040, 8764236, 8819496, 8992620, 9051588, 9099480, 9101322, 9251138, 9438408, 9449460, 9492210, 9554454, 9606951, 9698130, 9738040, 9763416, 9857295, 9921933, 9962764, 10057320, 10112580, 10224942, 10236915, 10444140, 10616060, 10618209, 10674390, 10791144, 10955295, 11024370, 11265480, 11314485, 11339352, 11390652, 11798010, 12135096, 12204270, 12284298, 12453455, 12656280, 12739272, 12809268, 12930840, 13143060, 13146354, 13229244, 13488930, 13577382, 13633256, 13649220, 13876707, 14157612, 14174190, 14232520, 14238315, 14331681, 14607060, 14645124, 14699160, 14944146, 15085980, 15168870, 15337413, 15730680, 15771672, 15924090, 16011585, 16272360, 16379064, 16536555, 16805880, 17041570, 17085978, 17528472, 17697015, 17985240, 18103176, 18202644, 18306405, 18426447, 18502276, 18898920, 18984420, 19108908, 19213902, 19396260, 19714590, 19719531, 19843866, 19925528, 20225160, 20449884, 20473830, 20888280, 21232120, 21236418, 21348780, 21910590, 22048740, 22416219, 22628970, 22753305, 22781304, 23127845, 23596020, 23886135, 24408540, 24568596, 24906910, 25562355, 25618536, 25628967, 26286120, 26292708, 26458488, 26977860, 27154764, 27298440, 27753414, 28315224, 28348380, 28476630, 28663362, 28820853, 29214120, 29290248, 29888292, 30171960, 30337740, 30674826, 30710745, 31848180, 31854627, 32023170, 32378983, 32865885, 33073110, 33943455, 34083140, 34171956, 35394030, 36405288, 36612810, 36852894, 37004552, 37360365, 37968840, 38217816, 38427804, 38792520, 39429180, 39439062, 39687732, 40899768, 40947660, 41630121, 42472836, 42697560, 42714945, 42995043, 43821180, 44097480, 44832438, 45257940, 45506610, 46012239, 46255690, 47192040, 47772270, 48034755, 48817080, 49137192, 49609665, 49813820, 51124710, 51257934, 52585416, 53091045, 53955720, 54309528, 55506828, 56696760, 56953260, 57326724, 57641706, 59158593, 59776584, 60675480, 61349652, 61421490, 63696360, 63709254, 64046340, 64757966, 65731770, 66146220, 67248657, 67886910, 68166280, 68343912, 69383535, 70788060, 71658405, 73225620, 73705788, 74720730, 76687065, 76855608, 78858360, 78878124, 79375464, 81895320, 83260242, 84945672, 85429890, 85990086, 86462559, 87642360, 89664876, 90515880, 91013220, 92024478, 92132235, 92511380, 95544540, 96069510, 97136949, 98597655, 99219330, 99627640, 102249420, 102515868, 106182090, 111013656, 112081095, 113906520, 114653448, 115283412, 118317186, 122699304, 122842980, 124890363, 127418508, 128092680, 128144835, 128985129, 129515932, 131463540, 132292440, 134497314, 135773820, 138036717, 138767070, 141576120, 143316810, 144104265, 146451240, 147411576, 149441460, 153374130, 157756248, 159273135, 161894915, 166520484, 170859780, 171980172, 172925118, 179329752, 182026440, 184048956, 184264470, 185022760, 191089080, 192139020, 194273898, 197195310, 198438660, 201745971, 204498840, 205031736, 208150605, 212364180, 214975215, 224162190, 230061195, 230566824, 236634372, 245685960, 249780726, 254837016, 256289670, 257970258, 259031864, 262927080, 268994628, 271547640, 276073434, 277534140, 286633620, 288208530, 291410847, 295792965, 298882920, 306748260, 318546270, 323789830, 333040968, 336243285, 341719560, 343960344, 345850236, 368097912, 368528940, 374671089, 384278040, 388547796, 394390620, 396877320, 403491942, 414110151, 416301210, 424728360, 429950430, 432312795, 448324380, 460122390, 473268744, 485684745, 499561452, 512579340, 515940516, 537989256, 552146868, 555068280, 573267240, 576417060, 582821694, 591585930, 605237913, 613496520, 624451815, 637092540, 644925645, 647579660, 672486570, 690183585, 691700472, 737057880, 749342178, 777095592, 788781240, 806983884, 828220302, 832602420, 859900860, 864625590, 874232541, 896648760, 920244780, 971369490, 999122904, 1008729855, 1025158680, 1031881032, 1104293736, 1124013267, 1152834120, 1165643388, 1183171860, 1210475826, 1248903630, 1274185080, 1289851290, 1295159320, 1344973140, 1380367170, 1457054235, 1498684356, 1613967768, 1656440604, 1665204840, 1719801720, 1729251180, 1748465082, 1840489560, 1873355445, 1942738980, 2017459710, 2070550755, 2248026534, 2331286776, 2366343720, 2420951652, 2497807260, 2579702580, 2622697623, 2689946280, 2760734340, 2914108470, 2997368712, 3026189565, 3312881208, 3458502360, 3496930164, 3746710890, 3885477960, 4034919420, 4141101510, 4371162705, 4496053068, 4841903304, 4995614520, 5159405160, 5245395246, 5521468680, 5620066335, 5828216940, 6052379130, 6993860328, 7493421780, 7868092869, 8069838840, 8282203020, 8742325410, 8992106136, 10490790492, 11240132670, 11656433880, 12104758260, 13113488115, 14986843560, 15736185738, 16564406040, 17484650820, 20981580984, 22480265340, 24209516520, 26226976230, 31472371476, 34969301640, 39340464345, 44960530680, 52453952460, 62944742952, 78680928690, 104907904920, 157361857380, 314723714760]

約数ペア:

[(1, 314723714760), (2, 157361857380), (3, 104907904920), (4, 78680928690), (5, 62944742952), (6, 52453952460), (7, 44960530680), (8, 39340464345), (9, 34969301640), (10, 31472371476), (12, 26226976230), (13, 24209516520), (14, 22480265340), (15, 20981580984), (18, 17484650820), (19, 16564406040), (20, 15736185738), (21, 14986843560), (24, 13113488115), (26, 12104758260), (27, 11656433880), (28, 11240132670), (30, 10490790492), (35, 8992106136), (36, 8742325410), (38, 8282203020), (39, 8069838840), (40, 7868092869), (42, 7493421780), (45, 6993860328), (52, 6052379130), (54, 5828216940), (56, 5620066335), (57, 5521468680), (60, 5245395246), (61, 5159405160), (63, 4995614520), (65, 4841903304), (70, 4496053068), (72, 4371162705), (76, 4141101510), (78, 4034919420), (81, 3885477960), (84, 3746710890), (90, 3496930164), (91, 3458502360), (95, 3312881208), (104, 3026189565), (105, 2997368712), (108, 2914108470), (114, 2760734340), (117, 2689946280), (120, 2622697623), (122, 2579702580), (126, 2497807260), (130, 2420951652), (133, 2366343720), (135, 2331286776), (140, 2248026534), (152, 2070550755), (156, 2017459710), (162, 1942738980), (168, 1873355445), (171, 1840489560), (180, 1748465082), (182, 1729251180), (183, 1719801720), (189, 1665204840), (190, 1656440604), (195, 1613967768), (210, 1498684356), (216, 1457054235), (228, 1380367170), (234, 1344973140), (243, 1295159320), (244, 1289851290), (247, 1274185080), (252, 1248903630), (260, 1210475826), (266, 1183171860), (270, 1165643388), (273, 1152834120), (280, 1124013267), (285, 1104293736), (305, 1031881032), (307, 1025158680), (312, 1008729855), (315, 999122904), (324, 971369490), (342, 920244780), (351, 896648760), (360, 874232541), (364, 864625590), (366, 859900860), (378, 832602420), (380, 828220302), (390, 806983884), (399, 788781240), (405, 777095592), (420, 749342178), (427, 737057880), (455, 691700472), (456, 690183585), (468, 672486570), (486, 647579660), (488, 644925645), (494, 637092540), (504, 624451815), (513, 613496520), (520, 605237913), (532, 591585930), (540, 582821694), (546, 576417060), (549, 573267240), (567, 555068280), (570, 552146868), (585, 537989256), (610, 515940516), (614, 512579340), (630, 499561452), (648, 485684745), (665, 473268744), (684, 460122390), (702, 448324380), (728, 432312795), (732, 429950430), (741, 424728360), (756, 416301210), (760, 414110151), (780, 403491942), (793, 396877320), (798, 394390620), (810, 388547796), (819, 384278040), (840, 374671089), (854, 368528940), (855, 368097912), (910, 345850236), (915, 343960344), (921, 341719560), (936, 336243285), (945, 333040968), (972, 323789830), (988, 318546270), (1026, 306748260), (1053, 298882920), (1064, 295792965), (1080, 291410847), (1092, 288208530), (1098, 286633620), (1134, 277534140), (1140, 276073434), (1159, 271547640), (1170, 268994628), (1197, 262927080), (1215, 259031864), (1220, 257970258), (1228, 256289670), (1235, 254837016), (1260, 249780726), (1281, 245685960), (1330, 236634372), (1365, 230566824), (1368, 230061195), (1404, 224162190), (1464, 214975215), (1482, 212364180), (1512, 208150605), (1535, 205031736), (1539, 204498840), (1560, 201745971), (1586, 198438660), (1596, 197195310), (1620, 194273898), (1638, 192139020), (1647, 191089080), (1701, 185022760), (1708, 184264470), (1710, 184048956), (1729, 182026440), (1755, 179329752), (1820, 172925118), (1830, 171980172), (1842, 170859780), (1890, 166520484), (1944, 161894915), (1976, 159273135), (1995, 157756248), (2052, 153374130), (2106, 149441460), (2135, 147411576), (2149, 146451240), (2184, 144104265), (2196, 143316810), (2223, 141576120), (2268, 138767070), (2280, 138036717), (2318, 135773820), (2340, 134497314), (2379, 132292440), (2394, 131463540), (2430, 129515932), (2440, 128985129), (2456, 128144835), (2457, 128092680), (2470, 127418508), (2520, 124890363), (2562, 122842980), (2565, 122699304), (2660, 118317186), (2730, 115283412), (2745, 114653448), (2763, 113906520), (2808, 112081095), (2835, 111013656), (2964, 106182090), (3070, 102515868), (3078, 102249420), (3159, 99627640), (3172, 99219330), (3192, 98597655), (3240, 97136949), (3276, 96069510), (3294, 95544540), (3402, 92511380), (3416, 92132235), (3420, 92024478), (3458, 91013220), (3477, 90515880), (3510, 89664876), (3591, 87642360), (3640, 86462559), (3660, 85990086), (3684, 85429890), (3705, 84945672), (3780, 83260242), (3843, 81895320), (3965, 79375464), (3990, 78878124), (3991, 78858360), (4095, 76855608), (4104, 76687065), (4212, 74720730), (4270, 73705788), (4298, 73225620), (4392, 71658405), (4446, 70788060), (4536, 69383535), (4605, 68343912), (4617, 68166280), (4636, 67886910), (4680, 67248657), (4758, 66146220), (4788, 65731770), (4860, 64757966), (4914, 64046340), (4940, 63709254), (4941, 63696360), (5124, 61421490), (5130, 61349652), (5187, 60675480), (5265, 59776584), (5320, 59158593), (5460, 57641706), (5490, 57326724), (5526, 56953260), (5551, 56696760), (5670, 55506828), (5795, 54309528), (5833, 53955720), (5928, 53091045), (5985, 52585416), (6140, 51257934), (6156, 51124710), (6318, 49813820), (6344, 49609665), (6405, 49137192), (6447, 48817080), (6552, 48034755), (6588, 47772270), (6669, 47192040), (6804, 46255690), (6840, 46012239), (6916, 45506610), (6954, 45257940), (7020, 44832438), (7137, 44097480), (7182, 43821180), (7320, 42995043), (7368, 42714945), (7371, 42697560), (7410, 42472836), (7560, 41630121), (7686, 40947660), (7695, 40899768), (7930, 39687732), (7980, 39439062), (7982, 39429180), (8113, 38792520), (8190, 38427804), (8235, 38217816), (8289, 37968840), (8424, 37360365), (8505, 37004552), (8540, 36852894), (8596, 36612810), (8645, 36405288), (8892, 35394030), (9210, 34171956), (9234, 34083140), (9272, 33943455), (9516, 33073110), (9576, 32865885), (9720, 32378983), (9828, 32023170), (9880, 31854627), (9882, 31848180), (10248, 30710745), (10260, 30674826), (10374, 30337740), (10431, 30171960), (10530, 29888292), (10745, 29290248), (10773, 29214120), (10920, 28820853), (10980, 28663362), (11052, 28476630), (11102, 28348380), (11115, 28315224), (11340, 27753414), (11529, 27298440), (11590, 27154764), (11666, 26977860), (11895, 26458488), (11970, 26292708), (11973, 26286120), (12280, 25628967), (12285, 25618536), (12312, 25562355), (12636, 24906910), (12810, 24568596), (12894, 24408540), (13176, 23886135), (13338, 23596020), (13608, 23127845), (13815, 22781304), (13832, 22753305), (13908, 22628970), (14040, 22416219), (14274, 22048740), (14364, 21910590), (14742, 21348780), (14820, 21236418), (14823, 21232120), (15067, 20888280), (15372, 20473830), (15390, 20449884), (15561, 20225160), (15795, 19925528), (15860, 19843866), (15960, 19719531), (15964, 19714590), (16226, 19396260), (16380, 19213902), (16470, 19108908), (16578, 18984420), (16653, 18898920), (17010, 18502276), (17080, 18426447), (17192, 18306405), (17290, 18202644), (17385, 18103176), (17499, 17985240), (17784, 17697015), (17955, 17528472), (18420, 17085978), (18468, 17041570), (18727, 16805880), (19032, 16536555), (19215, 16379064), (19341, 16272360), (19656, 16011585), (19764, 15924090), (19955, 15771672), (20007, 15730680), (20520, 15337413), (20748, 15168870), (20862, 15085980), (21060, 14944146), (21411, 14699160), (21490, 14645124), (21546, 14607060), (21960, 14331681), (22104, 14238315), (22113, 14232520), (22204, 14174190), (22230, 14157612), (22680, 13876707), (23058, 13649220), (23085, 13633256), (23180, 13577382), (23332, 13488930), (23790, 13229244), (23940, 13146354), (23946, 13143060), (24339, 12930840), (24570, 12809268), (24705, 12739272), (24867, 12656280), (25272, 12453455), (25620, 12284298), (25788, 12204270), (25935, 12135096), (26676, 11798010), (27630, 11390652), (27755, 11339352), (27816, 11314485), (27937, 11265480), (28548, 11024370), (28728, 10955295), (29165, 10791144), (29484, 10674390), (29640, 10618209), (29646, 10616060), (30134, 10444140), (30744, 10236915), (30780, 10224942), (31122, 10112580), (31293, 10057320), (31590, 9962764), (31720, 9921933), (31928, 9857295), (32235, 9763416), (32319, 9738040), (32452, 9698130), (32760, 9606951), (32940, 9554454), (33156, 9492210), (33306, 9449460), (33345, 9438408), (34020, 9251138), (34580, 9101322), (34587, 9099480), (34770, 9051588), (34998, 8992620), (35685, 8819496), (35910, 8764236), (35919, 8762040), (36840, 8542989), (36855, 8539512), (36936, 8520785), (37454, 8402940), (38430, 8189532), (38682, 8136180), (39528, 7962045), (39910, 7885836), (40014, 7865340), (40565, 7758504), (40831, 7707960), (41445, 7593768), (41496, 7584435), (41724, 7542990), (42120, 7472073), (42822, 7349580), (42980, 7322562), (43092, 7303530), (44226, 7116260), (44408, 7087095), (44460, 7078806), (45201, 6962760), (46116, 6824610), (46170, 6816628), (46360, 6788691), (46664, 6744465), (46683, 6741720), (47580, 6614622), (47880, 6573177), (47892, 6571530), (48678, 6465420), (49140, 6404634), (49410, 6369636), (49734, 6328140), (49959, 6299640), (51240, 6142149), (51576, 6102135), (51870, 6067548), (52155, 6034392), (52497, 5995080), (53352, 5899005), (53865, 5842824), (55260, 5695326), (55510, 5669676), (55874, 5632740), (56181, 5601960), (57096, 5512185), (57645, 5459688), (58023, 5424120), (58330, 5395572), (58968, 5337195), (59292, 5308030), (59865, 5257224), (60021, 5243560), (60268, 5222070), (61560, 5112471), (62244, 5056290), (62586, 5028660), (63180, 4981382), (64233, 4899720), (64470, 4881708), (64638, 4869020), (64904, 4849065), (65880, 4777227), (66312, 4746105), (66612, 4724730), (66690, 4719204), (68040, 4625569), (69160, 4550661), (69174, 4549740), (69540, 4525794), (69996, 4496310), (71370, 4409748), (71820, 4382118), (71838, 4381020), (73017, 4310280), (73710, 4269756), (74115, 4246424), (74601, 4218760), (74908, 4201470), (75335, 4177656), (75829, 4150440), (76860, 4094766), (77364, 4068090), (77805, 4045032), (79820, 3942918), (80028, 3932670), (81130, 3879252), (81662, 3853980), (82890, 3796884), (83265, 3779784), (83448, 3771495), (83811, 3755160), (85644, 3674790), (85960, 3661281), (86184, 3651765), (87495, 3597048), (88452, 3558130), (88920, 3539403), (90402, 3481380), (92232, 3412305), (92340, 3408314), (93366, 3370860), (93635, 3361176), (93879, 3352440), (95160, 3307311), (95784, 3285765), (96705, 3254472), (97356, 3232710), (98280, 3202317), (98820, 3184818), (99468, 3164070), (99918, 3149820), (100035, 3146136), (103740, 3033774), (103761, 3033160), (104310, 3017196), (104994, 2997540), (105469, 2984040), (107055, 2939832), (107730, 2921412), (107757, 2920680), (110520, 2847663), (110565, 2846504), (111020, 2834838), (111748, 2816370), (112362, 2800980), (115290, 2729844), (116046, 2712060), (116660, 2697786), (118584, 2654015), (119730, 2628612), (120042, 2621780), (120536, 2611035), (121695, 2586168), (122493, 2569320), (124335, 2531256), (124488, 2528145), (125172, 2514330), (126360, 2490691), (128466, 2449860), (128940, 2440854), (129276, 2434510), (131089, 2400840), (133224, 2362365), (133380, 2359602), (135603, 2320920), (138348, 2274870), (139080, 2262897), (139685, 2253096), (139992, 2248155), (140049, 2247240), (142740, 2204874), (143640, 2191059), (143676, 2190510), (146034, 2155140), (147420, 2134878), (148230, 2123212), (149202, 2109380), (149816, 2100735), (149877, 2099880), (150670, 2088828), (151658, 2075220), (153720, 2047383), (154728, 2034045), (155610, 2022516), (156465, 2011464), (157491, 1998360), (159640, 1971459), (160056, 1966335), (161595, 1947608), (162260, 1939626), (163324, 1926990), (165780, 1898442), (166530, 1889892), (167622, 1877580), (168543, 1867320), (171288, 1837395), (172935, 1819896), (174069, 1808040), (174990, 1798524), (176904, 1779065), (179595, 1752408), (180804, 1740690), (184680, 1704157), (186732, 1685430), (187270, 1680588), (187758, 1676220), (192699, 1633240), (193410, 1627236), (194712, 1616355), (197640, 1592409), (198936, 1582035), (199836, 1574910), (200070, 1573068), (204155, 1541592), (207480, 1516887), (207522, 1516580), (208620, 1508598), (209988, 1498770), (210938, 1492020), (214110, 1469916), (215460, 1460706), (215514, 1460340), (219051, 1436760), (221130, 1423252), (222040, 1417419), (223496, 1408185), (224724, 1400490), (226005, 1392552), (227487, 1383480), (230580, 1364922), (232092, 1356030), (233320, 1348893), (233415, 1348344), (239460, 1314306), (240084, 1310890), (243390, 1293084), (243451, 1292760), (244986, 1284660), (248670, 1265628), (249795, 1259928), (250344, 1257165), (251433, 1251720), (256932, 1224930), (257880, 1220427), (258552, 1217255), (262178, 1200420), (262485, 1199016), (266760, 1179801), (271206, 1160460), (276696, 1137435), (279370, 1126548), (280098, 1123620), (280905, 1120392), (281637, 1117480), (285480, 1102437), (287352, 1095255), (290115, 1084824), (292068, 1077570), (294840, 1067439), (296460, 1061606), (298404, 1054690), (299754, 1049940), (300105, 1048712), (301340, 1044414), (303316, 1037610), (311220, 1011258), (312930, 1005732), (314982, 999180), (316407, 994680), (321165, 979944), (323190, 973804), (323271, 973560), (324520, 969813), (326648, 963495), (331560, 949221), (333060, 944946), (335244, 938790), (337086, 933660), (345870, 909948), (348138, 904020), (349980, 899262), (355813, 884520), (359190, 876204), (361608, 870345), (365085, 862056), (367479, 856440), (373005, 843752), (373464, 842715), (374540, 840294), (375516, 838110), (379145, 830088), (385398, 816620), (386820, 813618), (393267, 800280), (399672, 787455), (400140, 786534), (406809, 773640), (408310, 770796), (415044, 758290), (417240, 754299), (419055, 751032), (419976, 749385), (420147, 749080), (421876, 746010), (428220, 734958), (430920, 730353), (431028, 730170), (438102, 718380), (442260, 711626), (449448, 700245), (449631, 699960), (452010, 696276), (454974, 691740), (461160, 682461), (464184, 678015), (466830, 674172), (469395, 670488), (472473, 666120), (478920, 657153), (480168, 655445), (486780, 646542), (486902, 646380), (489972, 642330), (497340, 632814), (499590, 629964), (502866, 625860), (505629, 622440), (513864, 612465), (518805, 606632), (522207, 602680), (524356, 600210), (524970, 599508), (527345, 596808), (530803, 592920), (538785, 584136), (542412, 580230), (558740, 563274), (560196, 561810)]