464924055960

素因数分解:

$2^3\times 3^5\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{631}}^1$

素因数の和:708

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 81, 84, 85, 90, 91, 98, 102, 104, 105, 108, 117, 119, 120, 126, 130, 135, 136, 140, 147, 153, 156, 162, 168, 170, 180, 182, 189, 195, 196, 204, 210, 216, 221, 234, 238, 243, 245, 252, 255, 260, 270, 273, 280, 294, 306, 312, 315, 324, 340, 343, 351, 357, 360, 364, 378, 390, 392, 405, 408, 420, 441, 442, 455, 459, 468, 476, 486, 490, 504, 510, 520, 540, 546, 567, 585, 588, 595, 612, 630, 631, 637, 648, 663, 680, 686, 702, 714, 728, 735, 756, 765, 780, 810, 819, 833, 840, 882, 884, 910, 918, 936, 945, 952, 972, 980, 1020, 1029, 1053, 1071, 1080, 1092, 1105, 1134, 1170, 1176, 1190, 1215, 1224, 1260, 1262, 1274, 1323, 1326, 1365, 1372, 1377, 1404, 1428, 1470, 1512, 1530, 1547, 1560, 1620, 1638, 1666, 1701, 1715, 1755, 1764, 1768, 1785, 1820, 1836, 1890, 1893, 1911, 1944, 1960, 1989, 2040, 2058, 2106, 2142, 2184, 2205, 2210, 2268, 2295, 2340, 2380, 2430, 2457, 2499, 2520, 2524, 2548, 2646, 2652, 2730, 2744, 2754, 2808, 2835, 2856, 2940, 3060, 3087, 3094, 3155, 3159, 3185, 3213, 3240, 3276, 3315, 3332, 3402, 3430, 3510, 3528, 3570, 3640, 3672, 3780, 3786, 3822, 3969, 3978, 4095, 4116, 4131, 4165, 4212, 4284, 4410, 4417, 4420, 4459, 4536, 4590, 4641, 4680, 4760, 4860, 4914, 4998, 5048, 5096, 5145, 5265, 5292, 5304, 5355, 5460, 5508, 5670, 5679, 5733, 5831, 5880, 5967, 6120, 6174, 6188, 6310, 6318, 6370, 6426, 6552, 6615, 6630, 6664, 6804, 6860, 6885, 7020, 7140, 7371, 7497, 7560, 7572, 7644, 7735, 7938, 7956, 8190, 8203, 8232, 8262, 8330, 8424, 8505, 8568, 8820, 8834, 8840, 8918, 9180, 9261, 9282, 9465, 9555, 9639, 9720, 9828, 9945, 9996, 10290, 10530, 10584, 10710, 10727, 10829, 10920, 11016, 11340, 11358, 11466, 11662, 11907, 11934, 12285, 12348, 12376, 12495, 12620, 12636, 12740, 12852, 13230, 13251, 13260, 13377, 13608, 13720, 13770, 13923, 14040, 14280, 14742, 14994, 15144, 15288, 15435, 15470, 15795, 15876, 15912, 16065, 16380, 16406, 16524, 16660, 17010, 17037, 17199, 17493, 17640, 17668, 17836, 17901, 18360, 18522, 18564, 18930, 19110, 19278, 19656, 19845, 19890, 19992, 20580, 20655, 21060, 21420, 21454, 21658, 22085, 22113, 22295, 22491, 22680, 22716, 22932, 23205, 23324, 23814, 23868, 24570, 24609, 24696, 24990, 25240, 25272, 25480, 25704, 26460, 26502, 26520, 26754, 27540, 27783, 27846, 28395, 28665, 28917, 29155, 29484, 29835, 29988, 30870, 30919, 30940, 31590, 31752, 32130, 32181, 32487, 32760, 32812, 33048, 33320, 34020, 34074, 34398, 34986, 35336, 35672, 35802, 36855, 37044, 37128, 37485, 37860, 38220, 38556, 39690, 39753, 39780, 40131, 41015, 41160, 41310, 41769, 42120, 42840, 42908, 43316, 44170, 44226, 44590, 44982, 45432, 45864, 46305, 46410, 46648, 47628, 47736, 48195, 49140, 49218, 49980, 51111, 51597, 52479, 52920, 53004, 53508, 53635, 53703, 54145, 55080, 55566, 55692, 56790, 57330, 57421, 57834, 58310, 58968, 59535, 59670, 59976, 61740, 61838, 61880, 63180, 64260, 64362, 64974, 65624, 66255, 66885, 67473, 68040, 68148, 68796, 69615, 69972, 71604, 73710, 73827, 74088, 74970, 75089, 75720, 75803, 76440, 77112, 79380, 79506, 79560, 80262, 82030, 82620, 83349, 83538, 85185, 85816, 85995, 86632, 87465, 88340, 88452, 89180, 89505, 89964, 92610, 92757, 92820, 95256, 96390, 96543, 97461, 98280, 98436, 99960, 102222, 103194, 104958, 106008, 107016, 107270, 107406, 108290, 110565, 111132, 111384, 112455, 113580, 114660, 114842, 115668, 116620, 119070, 119259, 119340, 120393, 123045, 123480, 123676, 125307, 126360, 128520, 128724, 129948, 132510, 133770, 134946, 136296, 137592, 138915, 139230, 139451, 139944, 143208, 144585, 147420, 147654, 149940, 150178, 151606, 153333, 154595, 154791, 157437, 158760, 159012, 160524, 160905, 162435, 164060, 165240, 166698, 167076, 170370, 171990, 172263, 174930, 176680, 176904, 178360, 179010, 179928, 185220, 185514, 185640, 192780, 193086, 194922, 196872, 198765, 200655, 202419, 204444, 206388, 208845, 209916, 214540, 214812, 216433, 216580, 221130, 221481, 222264, 224910, 225267, 227160, 227409, 229320, 229684, 231336, 233240, 238140, 238518, 238680, 240786, 246090, 247352, 250614, 255555, 257448, 257985, 259896, 262395, 265020, 267540, 268515, 269892, 277830, 278271, 278460, 278902, 287105, 289170, 289629, 292383, 294840, 295308, 299880, 300356, 303212, 306666, 309190, 309582, 314874, 318024, 321048, 321810, 324870, 328120, 333396, 334152, 337365, 340740, 343980, 344526, 349860, 357777, 358020, 361179, 369135, 370440, 371028, 375445, 375921, 379015, 385560, 386172, 389844, 397530, 401310, 401947, 404838, 408888, 412776, 416745, 417690, 418353, 419832, 429080, 429624, 432866, 433160, 442260, 442962, 449820, 450534, 454818, 459368, 463785, 472311, 476280, 477036, 481572, 482715, 487305, 492180, 501228, 511110, 515970, 516789, 524790, 525623, 530040, 535080, 537030, 539784, 555660, 556542, 556920, 557804, 574210, 578340, 579258, 584766, 590616, 596295, 600712, 601965, 606424, 613332, 618380, 619164, 626535, 629748, 643620, 649299, 649740, 664443, 666792, 674730, 675801, 681480, 682227, 687960, 689052, 697255, 699720, 715554, 716040, 722358, 738270, 742056, 750890, 751842, 758030, 766665, 772344, 773955, 779688, 787185, 795060, 802620, 803894, 809676, 833490, 834813, 835380, 836706, 861315, 865732, 868887, 877149, 884520, 885924, 899640, 901068, 909636, 927570, 944622, 954072, 963144, 965430, 974610, 976157, 984360, 1002456, 1012095, 1022220, 1031940, 1033578, 1049580, 1051246, 1073331, 1074060, 1082165, 1083537, 1107405, 1111320, 1113084, 1115608, 1126335, 1137045, 1148420, 1156680, 1158516, 1169532, 1192590, 1203930, 1205841, 1226664, 1236760, 1238328, 1253070, 1255059, 1259496, 1287240, 1298598, 1299480, 1328886, 1349460, 1351602, 1364454, 1378104, 1391355, 1394510, 1416933, 1431108, 1444716, 1448145, 1461915, 1476540, 1501780, 1503684, 1516060, 1533330, 1547910, 1550367, 1574370, 1576869, 1590120, 1605240, 1607788, 1619352, 1666980, 1669626, 1670760, 1673412, 1722630, 1731464, 1737774, 1754298, 1771848, 1788885, 1802136, 1805895, 1819272, 1855140, 1879605, 1889244, 1930860, 1947897, 1949220, 1952314, 1993329, 2009735, 2024190, 2027403, 2044440, 2046681, 2063880, 2067156, 2091765, 2099160, 2102492, 2146662, 2148120, 2164330, 2167074, 2214810, 2226168, 2252670, 2274090, 2296840, 2317032, 2339064, 2361555, 2385180, 2407860, 2411682, 2504439, 2506140, 2510118, 2583945, 2597196, 2606661, 2628115, 2631447, 2657772, 2698920, 2703204, 2728908, 2782710, 2789020, 2813629, 2833866, 2862216, 2889432, 2896290, 2923830, 2928471, 2953080, 3003560, 3007368, 3032120, 3066660, 3095820, 3100734, 3148740, 3153738, 3215576, 3246495, 3322215, 3333960, 3339252, 3346824, 3379005, 3411135, 3445260, 3475548, 3508596, 3577770, 3611790, 3617523, 3679361, 3710280, 3759210, 3765177, 3778488, 3861720, 3895794, 3898440, 3904628, 3986658, 4019470, 4048380, 4054806, 4093362, 4134312, 4174065, 4183530, 4204984, 4293324, 4328660, 4334148, 4344435, 4385745, 4429620, 4505340, 4548180, 4651101, 4723110, 4730607, 4770360, 4815720, 4823364, 4880785, 5008878, 5012280, 5020236, 5167890, 5194392, 5213322, 5256230, 5262894, 5315544, 5366655, 5406408, 5417685, 5457816, 5565420, 5578040, 5627258, 5667732, 5792580, 5843691, 5847660, 5856942, 6029205, 6082209, 6133320, 6140043, 6191640, 6201468, 6275295, 6297480, 6307476, 6492990, 6644430, 6678504, 6758010, 6822270, 6833099, 6890520, 6951096, 7017192, 7084665, 7155540, 7223580, 7235046, 7358722, 7513317, 7518420, 7530354, 7751835, 7791588, 7809256, 7884345, 7973316, 8038940, 8096760, 8109612, 8186724, 8348130, 8367060, 8440887, 8586648, 8657320, 8668296, 8688870, 8771490, 8785413, 8859240, 9010680, 9096360, 9302202, 9446220, 9461214, 9646728, 9739485, 9761570, 9966645, 10017756, 10040472, 10137015, 10233405, 10335780, 10426644, 10512460, 10525788, 10733310, 10835370, 10852569, 11038083, 11130840, 11254516, 11295531, 11335464, 11585160, 11687382, 11695320, 11713884, 12058410, 12164418, 12280086, 12402936, 12522195, 12550590, 12614952, 12985980, 13033305, 13157235, 13288860, 13516020, 13644540, 13666198, 13953303, 14068145, 14169330, 14191821, 14311080, 14447160, 14470092, 14642355, 14717444, 15026634, 15036840, 15060708, 15503670, 15583176, 15768690, 15946632, 16077880, 16219224, 16373448, 16696260, 16734120, 16881774, 17377740, 17531073, 17542980, 17570826, 18087615, 18246627, 18396805, 18420129, 18604404, 18825885, 18892440, 18922428, 19478970, 19523140, 19933290, 20035512, 20274030, 20466810, 20499297, 20671560, 20853288, 21024920, 21051576, 21466620, 21670740, 21705138, 22076166, 22509032, 22591062, 23255505, 23374764, 23427768, 23653035, 24116820, 24328836, 24560172, 25044390, 25101180, 25322661, 25971960, 26066610, 26314470, 26356239, 26577720, 27032040, 27289080, 27332396, 27906606, 28136290, 28338660, 28383642, 28940184, 29218455, 29284710, 29434888, 30053268, 30121416, 30411045, 30700215, 31007340, 31537380, 32557707, 33114249, 33392520, 33763548, 33886593, 34165495, 34755480, 35062146, 35085960, 35141652, 36175230, 36493254, 36793610, 36840258, 37208808, 37566585, 37651770, 37844856, 38957940, 39046280, 39866580, 40548060, 40933620, 40998594, 42204435, 42575463, 42933240, 43341480, 43410276, 43927065, 44152332, 45182124, 46511010, 46749528, 47306070, 47831693, 48233640, 48657672, 49120344, 50088780, 50202360, 50645322, 52133220, 52593219, 52628940, 52712478, 54262845, 54664792, 55190415, 55813212, 56272580, 56477655, 56677320, 56767284, 58436910, 58569420, 60106536, 60822090, 61400430, 61497891, 62014680, 63074760, 65115414, 66228498, 67527096, 67773186, 68330990, 69766515, 70124292, 70283304, 70959105, 72350460, 72986508, 73587220, 73680516, 75133170, 75303540, 75967983, 77915880, 79068717, 79733160, 81096120, 81867240, 81997188, 84408870, 85150926, 86820552, 87655365, 87854130, 88304664, 90364248, 91233135, 92100645, 93022020, 94612140, 95663386, 97673121, 99342747, 100177560, 101290644, 102496485, 104266440, 105186438, 105257880, 105424956, 108525690, 110380830, 111626424, 112545160, 112955310, 113534568, 116873820, 117138840, 121644180, 122800860, 122995782, 126613305, 127726389, 130230828, 131781195, 132456996, 135546372, 136661980, 139533030, 140248584, 141918210, 143495079, 144700920, 145973016, 147174440, 147361032, 150266340, 150607080, 151935966, 158137434, 162788535, 163994376, 165571245, 168817740, 169432965, 170301852, 175310730, 175708260, 182466270, 184201290, 184493673, 186044040, 189224280, 191326772, 195346242, 198685494, 202581288, 204992970, 210372876, 210849912, 212877315, 217051380, 220761660, 225910620, 227903949, 233747640, 237206151, 239158465, 243288360, 245601720, 245991564, 253226610, 255452778, 260461656, 262966095, 263562390, 264913992, 271092744, 273323960, 279066060, 283836420, 286990158, 298028241, 300532680, 303871932, 307489455, 316274868, 325577070, 331142490, 337635480, 338865930, 340603704, 350621460, 351416520, 364932540, 368402580, 368987346, 379839915, 382653544, 390692484, 395343585, 397370988, 409985940, 420745752, 425754630, 430485237, 434102760, 441523320, 451821240, 455807898, 474412302, 478316930, 488365605, 491983128, 496713735, 506453220, 510905556, 525932190, 527124780, 553481019, 558132120, 567672840, 573980316, 596056482, 607743864, 614978910, 632549736, 638631945, 651154140, 662284980, 677731860, 683711847, 701242920, 717475395, 729865080, 736805160, 737974692, 759679830, 781384968, 790687170, 794741976, 819971880, 851509260, 860970474, 894084723, 911615796, 922468365, 948824604, 956633860, 976731210, 993427470, 1012906440, 1021811112, 1051864380, 1054249560, 1106962038, 1139519745, 1147960632, 1186030755, 1192112964, 1229957820, 1277263890, 1291455711, 1302308280, 1324569960, 1355463720, 1367423694, 1434950790, 1475949384, 1490141205, 1519359660, 1581374340, 1660443057, 1703018520, 1721940948, 1788169446, 1823231592, 1844936730, 1897649208, 1913267720, 1953462420, 1986854940, 2103728760, 2152426185, 2213924076, 2279039490, 2372061510, 2384225928, 2459915640, 2554527780, 2582911422, 2734847388, 2767405095, 2869901580, 2980282410, 3038719320, 3162748680, 3320886114, 3418559235, 3443881896, 3576338892, 3689873460, 3874367133, 3906924840, 3973709880, 4304852370, 4427848152, 4470423615, 4558078980, 4744123020, 5109055560, 5165822844, 5469694776, 5534810190, 5739803160, 5960564820, 6457278555, 6641772228, 6837118470, 7152677784, 7379746920, 7748734266, 8302215285, 8609704740, 8940847230, 9116157960, 9488246040, 10331645688, 11069620380, 11623101399, 11921129640, 12914557110, 13283544456, 13674236940, 15497468532, 16604430570, 17219409480, 17881694460, 19371835665, 22139240760, 23246202798, 25829114220, 27348473880, 30994937064, 33208861140, 35763388920, 38743671330, 46492405596, 51658228440, 58115506995, 66417722280, 77487342660, 92984811192, 116231013990, 154974685320, 232462027980, 464924055960]

約数ペア:

[(1, 464924055960), (2, 232462027980), (3, 154974685320), (4, 116231013990), (5, 92984811192), (6, 77487342660), (7, 66417722280), (8, 58115506995), (9, 51658228440), (10, 46492405596), (12, 38743671330), (13, 35763388920), (14, 33208861140), (15, 30994937064), (17, 27348473880), (18, 25829114220), (20, 23246202798), (21, 22139240760), (24, 19371835665), (26, 17881694460), (27, 17219409480), (28, 16604430570), (30, 15497468532), (34, 13674236940), (35, 13283544456), (36, 12914557110), (39, 11921129640), (40, 11623101399), (42, 11069620380), (45, 10331645688), (49, 9488246040), (51, 9116157960), (52, 8940847230), (54, 8609704740), (56, 8302215285), (60, 7748734266), (63, 7379746920), (65, 7152677784), (68, 6837118470), (70, 6641772228), (72, 6457278555), (78, 5960564820), (81, 5739803160), (84, 5534810190), (85, 5469694776), (90, 5165822844), (91, 5109055560), (98, 4744123020), (102, 4558078980), (104, 4470423615), (105, 4427848152), (108, 4304852370), (117, 3973709880), (119, 3906924840), (120, 3874367133), (126, 3689873460), (130, 3576338892), (135, 3443881896), (136, 3418559235), (140, 3320886114), (147, 3162748680), (153, 3038719320), (156, 2980282410), (162, 2869901580), (168, 2767405095), (170, 2734847388), (180, 2582911422), (182, 2554527780), (189, 2459915640), (195, 2384225928), (196, 2372061510), (204, 2279039490), (210, 2213924076), (216, 2152426185), (221, 2103728760), (234, 1986854940), (238, 1953462420), (243, 1913267720), (245, 1897649208), (252, 1844936730), (255, 1823231592), (260, 1788169446), (270, 1721940948), (273, 1703018520), (280, 1660443057), (294, 1581374340), (306, 1519359660), (312, 1490141205), (315, 1475949384), (324, 1434950790), (340, 1367423694), (343, 1355463720), (351, 1324569960), (357, 1302308280), (360, 1291455711), (364, 1277263890), (378, 1229957820), (390, 1192112964), (392, 1186030755), (405, 1147960632), (408, 1139519745), (420, 1106962038), (441, 1054249560), (442, 1051864380), (455, 1021811112), (459, 1012906440), (468, 993427470), (476, 976731210), (486, 956633860), (490, 948824604), (504, 922468365), (510, 911615796), (520, 894084723), (540, 860970474), (546, 851509260), (567, 819971880), (585, 794741976), (588, 790687170), (595, 781384968), (612, 759679830), (630, 737974692), (631, 736805160), (637, 729865080), (648, 717475395), (663, 701242920), (680, 683711847), (686, 677731860), (702, 662284980), (714, 651154140), (728, 638631945), (735, 632549736), (756, 614978910), (765, 607743864), (780, 596056482), (810, 573980316), (819, 567672840), (833, 558132120), (840, 553481019), (882, 527124780), (884, 525932190), (910, 510905556), (918, 506453220), (936, 496713735), (945, 491983128), (952, 488365605), (972, 478316930), (980, 474412302), (1020, 455807898), (1029, 451821240), (1053, 441523320), (1071, 434102760), (1080, 430485237), (1092, 425754630), (1105, 420745752), (1134, 409985940), (1170, 397370988), (1176, 395343585), (1190, 390692484), (1215, 382653544), (1224, 379839915), (1260, 368987346), (1262, 368402580), (1274, 364932540), (1323, 351416520), (1326, 350621460), (1365, 340603704), (1372, 338865930), (1377, 337635480), (1404, 331142490), (1428, 325577070), (1470, 316274868), (1512, 307489455), (1530, 303871932), (1547, 300532680), (1560, 298028241), (1620, 286990158), (1638, 283836420), (1666, 279066060), (1701, 273323960), (1715, 271092744), (1755, 264913992), (1764, 263562390), (1768, 262966095), (1785, 260461656), (1820, 255452778), (1836, 253226610), (1890, 245991564), (1893, 245601720), (1911, 243288360), (1944, 239158465), (1960, 237206151), (1989, 233747640), (2040, 227903949), (2058, 225910620), (2106, 220761660), (2142, 217051380), (2184, 212877315), (2205, 210849912), (2210, 210372876), (2268, 204992970), (2295, 202581288), (2340, 198685494), (2380, 195346242), (2430, 191326772), (2457, 189224280), (2499, 186044040), (2520, 184493673), (2524, 184201290), (2548, 182466270), (2646, 175708260), (2652, 175310730), (2730, 170301852), (2744, 169432965), (2754, 168817740), (2808, 165571245), (2835, 163994376), (2856, 162788535), (2940, 158137434), (3060, 151935966), (3087, 150607080), (3094, 150266340), (3155, 147361032), (3159, 147174440), (3185, 145973016), (3213, 144700920), (3240, 143495079), (3276, 141918210), (3315, 140248584), (3332, 139533030), (3402, 136661980), (3430, 135546372), (3510, 132456996), (3528, 131781195), (3570, 130230828), (3640, 127726389), (3672, 126613305), (3780, 122995782), (3786, 122800860), (3822, 121644180), (3969, 117138840), (3978, 116873820), (4095, 113534568), (4116, 112955310), (4131, 112545160), (4165, 111626424), (4212, 110380830), (4284, 108525690), (4410, 105424956), (4417, 105257880), (4420, 105186438), (4459, 104266440), (4536, 102496485), (4590, 101290644), (4641, 100177560), (4680, 99342747), (4760, 97673121), (4860, 95663386), (4914, 94612140), (4998, 93022020), (5048, 92100645), (5096, 91233135), (5145, 90364248), (5265, 88304664), (5292, 87854130), (5304, 87655365), (5355, 86820552), (5460, 85150926), (5508, 84408870), (5670, 81997188), (5679, 81867240), (5733, 81096120), (5831, 79733160), (5880, 79068717), (5967, 77915880), (6120, 75967983), (6174, 75303540), (6188, 75133170), (6310, 73680516), (6318, 73587220), (6370, 72986508), (6426, 72350460), (6552, 70959105), (6615, 70283304), (6630, 70124292), (6664, 69766515), (6804, 68330990), (6860, 67773186), (6885, 67527096), (7020, 66228498), (7140, 65115414), (7371, 63074760), (7497, 62014680), (7560, 61497891), (7572, 61400430), (7644, 60822090), (7735, 60106536), (7938, 58569420), (7956, 58436910), (8190, 56767284), (8203, 56677320), (8232, 56477655), (8262, 56272580), (8330, 55813212), (8424, 55190415), (8505, 54664792), (8568, 54262845), (8820, 52712478), (8834, 52628940), (8840, 52593219), (8918, 52133220), (9180, 50645322), (9261, 50202360), (9282, 50088780), (9465, 49120344), (9555, 48657672), (9639, 48233640), (9720, 47831693), (9828, 47306070), (9945, 46749528), (9996, 46511010), (10290, 45182124), (10530, 44152332), (10584, 43927065), (10710, 43410276), (10727, 43341480), (10829, 42933240), (10920, 42575463), (11016, 42204435), (11340, 40998594), (11358, 40933620), (11466, 40548060), (11662, 39866580), (11907, 39046280), (11934, 38957940), (12285, 37844856), (12348, 37651770), (12376, 37566585), (12495, 37208808), (12620, 36840258), (12636, 36793610), (12740, 36493254), (12852, 36175230), (13230, 35141652), (13251, 35085960), (13260, 35062146), (13377, 34755480), (13608, 34165495), (13720, 33886593), (13770, 33763548), (13923, 33392520), (14040, 33114249), (14280, 32557707), (14742, 31537380), (14994, 31007340), (15144, 30700215), (15288, 30411045), (15435, 30121416), (15470, 30053268), (15795, 29434888), (15876, 29284710), (15912, 29218455), (16065, 28940184), (16380, 28383642), (16406, 28338660), (16524, 28136290), (16660, 27906606), (17010, 27332396), (17037, 27289080), (17199, 27032040), (17493, 26577720), (17640, 26356239), (17668, 26314470), (17836, 26066610), (17901, 25971960), (18360, 25322661), (18522, 25101180), (18564, 25044390), (18930, 24560172), (19110, 24328836), (19278, 24116820), (19656, 23653035), (19845, 23427768), (19890, 23374764), (19992, 23255505), (20580, 22591062), (20655, 22509032), (21060, 22076166), (21420, 21705138), (21454, 21670740), (21658, 21466620), (22085, 21051576), (22113, 21024920), (22295, 20853288), (22491, 20671560), (22680, 20499297), (22716, 20466810), (22932, 20274030), (23205, 20035512), (23324, 19933290), (23814, 19523140), (23868, 19478970), (24570, 18922428), (24609, 18892440), (24696, 18825885), (24990, 18604404), (25240, 18420129), (25272, 18396805), (25480, 18246627), (25704, 18087615), (26460, 17570826), (26502, 17542980), (26520, 17531073), (26754, 17377740), (27540, 16881774), (27783, 16734120), (27846, 16696260), (28395, 16373448), (28665, 16219224), (28917, 16077880), (29155, 15946632), (29484, 15768690), (29835, 15583176), (29988, 15503670), (30870, 15060708), (30919, 15036840), (30940, 15026634), (31590, 14717444), (31752, 14642355), (32130, 14470092), (32181, 14447160), (32487, 14311080), (32760, 14191821), (32812, 14169330), (33048, 14068145), (33320, 13953303), (34020, 13666198), (34074, 13644540), (34398, 13516020), (34986, 13288860), (35336, 13157235), (35672, 13033305), (35802, 12985980), (36855, 12614952), (37044, 12550590), (37128, 12522195), (37485, 12402936), (37860, 12280086), (38220, 12164418), (38556, 12058410), (39690, 11713884), (39753, 11695320), (39780, 11687382), (40131, 11585160), (41015, 11335464), (41160, 11295531), (41310, 11254516), (41769, 11130840), (42120, 11038083), (42840, 10852569), (42908, 10835370), (43316, 10733310), (44170, 10525788), (44226, 10512460), (44590, 10426644), (44982, 10335780), (45432, 10233405), (45864, 10137015), (46305, 10040472), (46410, 10017756), (46648, 9966645), (47628, 9761570), (47736, 9739485), (48195, 9646728), (49140, 9461214), (49218, 9446220), (49980, 9302202), (51111, 9096360), (51597, 9010680), (52479, 8859240), (52920, 8785413), (53004, 8771490), (53508, 8688870), (53635, 8668296), (53703, 8657320), (54145, 8586648), (55080, 8440887), (55566, 8367060), (55692, 8348130), (56790, 8186724), (57330, 8109612), (57421, 8096760), (57834, 8038940), (58310, 7973316), (58968, 7884345), (59535, 7809256), (59670, 7791588), (59976, 7751835), (61740, 7530354), (61838, 7518420), (61880, 7513317), (63180, 7358722), (64260, 7235046), (64362, 7223580), (64974, 7155540), (65624, 7084665), (66255, 7017192), (66885, 6951096), (67473, 6890520), (68040, 6833099), (68148, 6822270), (68796, 6758010), (69615, 6678504), (69972, 6644430), (71604, 6492990), (73710, 6307476), (73827, 6297480), (74088, 6275295), (74970, 6201468), (75089, 6191640), (75720, 6140043), (75803, 6133320), (76440, 6082209), (77112, 6029205), (79380, 5856942), (79506, 5847660), (79560, 5843691), (80262, 5792580), (82030, 5667732), (82620, 5627258), (83349, 5578040), (83538, 5565420), (85185, 5457816), (85816, 5417685), (85995, 5406408), (86632, 5366655), (87465, 5315544), (88340, 5262894), (88452, 5256230), (89180, 5213322), (89505, 5194392), (89964, 5167890), (92610, 5020236), (92757, 5012280), (92820, 5008878), (95256, 4880785), (96390, 4823364), (96543, 4815720), (97461, 4770360), (98280, 4730607), (98436, 4723110), (99960, 4651101), (102222, 4548180), (103194, 4505340), (104958, 4429620), (106008, 4385745), (107016, 4344435), (107270, 4334148), (107406, 4328660), (108290, 4293324), (110565, 4204984), (111132, 4183530), (111384, 4174065), (112455, 4134312), (113580, 4093362), (114660, 4054806), (114842, 4048380), (115668, 4019470), (116620, 3986658), (119070, 3904628), (119259, 3898440), (119340, 3895794), (120393, 3861720), (123045, 3778488), (123480, 3765177), (123676, 3759210), (125307, 3710280), (126360, 3679361), (128520, 3617523), (128724, 3611790), (129948, 3577770), (132510, 3508596), (133770, 3475548), (134946, 3445260), (136296, 3411135), (137592, 3379005), (138915, 3346824), (139230, 3339252), (139451, 3333960), (139944, 3322215), (143208, 3246495), (144585, 3215576), (147420, 3153738), (147654, 3148740), (149940, 3100734), (150178, 3095820), (151606, 3066660), (153333, 3032120), (154595, 3007368), (154791, 3003560), (157437, 2953080), (158760, 2928471), (159012, 2923830), (160524, 2896290), (160905, 2889432), (162435, 2862216), (164060, 2833866), (165240, 2813629), (166698, 2789020), (167076, 2782710), (170370, 2728908), (171990, 2703204), (172263, 2698920), (174930, 2657772), (176680, 2631447), (176904, 2628115), (178360, 2606661), (179010, 2597196), (179928, 2583945), (185220, 2510118), (185514, 2506140), (185640, 2504439), (192780, 2411682), (193086, 2407860), (194922, 2385180), (196872, 2361555), (198765, 2339064), (200655, 2317032), (202419, 2296840), (204444, 2274090), (206388, 2252670), (208845, 2226168), (209916, 2214810), (214540, 2167074), (214812, 2164330), (216433, 2148120), (216580, 2146662), (221130, 2102492), (221481, 2099160), (222264, 2091765), (224910, 2067156), (225267, 2063880), (227160, 2046681), (227409, 2044440), (229320, 2027403), (229684, 2024190), (231336, 2009735), (233240, 1993329), (238140, 1952314), (238518, 1949220), (238680, 1947897), (240786, 1930860), (246090, 1889244), (247352, 1879605), (250614, 1855140), (255555, 1819272), (257448, 1805895), (257985, 1802136), (259896, 1788885), (262395, 1771848), (265020, 1754298), (267540, 1737774), (268515, 1731464), (269892, 1722630), (277830, 1673412), (278271, 1670760), (278460, 1669626), (278902, 1666980), (287105, 1619352), (289170, 1607788), (289629, 1605240), (292383, 1590120), (294840, 1576869), (295308, 1574370), (299880, 1550367), (300356, 1547910), (303212, 1533330), (306666, 1516060), (309190, 1503684), (309582, 1501780), (314874, 1476540), (318024, 1461915), (321048, 1448145), (321810, 1444716), (324870, 1431108), (328120, 1416933), (333396, 1394510), (334152, 1391355), (337365, 1378104), (340740, 1364454), (343980, 1351602), (344526, 1349460), (349860, 1328886), (357777, 1299480), (358020, 1298598), (361179, 1287240), (369135, 1259496), (370440, 1255059), (371028, 1253070), (375445, 1238328), (375921, 1236760), (379015, 1226664), (385560, 1205841), (386172, 1203930), (389844, 1192590), (397530, 1169532), (401310, 1158516), (401947, 1156680), (404838, 1148420), (408888, 1137045), (412776, 1126335), (416745, 1115608), (417690, 1113084), (418353, 1111320), (419832, 1107405), (429080, 1083537), (429624, 1082165), (432866, 1074060), (433160, 1073331), (442260, 1051246), (442962, 1049580), (449820, 1033578), (450534, 1031940), (454818, 1022220), (459368, 1012095), (463785, 1002456), (472311, 984360), (476280, 976157), (477036, 974610), (481572, 965430), (482715, 963144), (487305, 954072), (492180, 944622), (501228, 927570), (511110, 909636), (515970, 901068), (516789, 899640), (524790, 885924), (525623, 884520), (530040, 877149), (535080, 868887), (537030, 865732), (539784, 861315), (555660, 836706), (556542, 835380), (556920, 834813), (557804, 833490), (574210, 809676), (578340, 803894), (579258, 802620), (584766, 795060), (590616, 787185), (596295, 779688), (600712, 773955), (601965, 772344), (606424, 766665), (613332, 758030), (618380, 751842), (619164, 750890), (626535, 742056), (629748, 738270), (643620, 722358), (649299, 716040), (649740, 715554), (664443, 699720), (666792, 697255), (674730, 689052), (675801, 687960), (681480, 682227)]