69973099560

素因数分解:

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

素因数の和:288

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 49, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 84, 85, 90, 91, 93, 98, 102, 104, 105, 108, 117, 119, 120, 124, 126, 130, 135, 136, 140, 147, 153, 155, 156, 168, 170, 180, 182, 186, 189, 193, 195, 196, 204, 210, 216, 217, 221, 234, 238, 245, 248, 252, 255, 260, 270, 273, 279, 280, 294, 306, 310, 312, 315, 340, 351, 357, 360, 364, 372, 378, 386, 390, 392, 403, 408, 420, 434, 441, 442, 455, 459, 465, 468, 476, 490, 504, 510, 520, 527, 540, 546, 558, 579, 585, 588, 595, 612, 620, 630, 637, 651, 663, 680, 702, 714, 728, 735, 744, 756, 765, 772, 780, 806, 819, 833, 837, 840, 868, 882, 884, 910, 918, 930, 936, 945, 952, 965, 980, 1020, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1158, 1170, 1176, 1190, 1209, 1224, 1240, 1260, 1274, 1302, 1323, 1326, 1351, 1365, 1395, 1404, 1428, 1470, 1512, 1519, 1530, 1544, 1547, 1560, 1581, 1612, 1638, 1666, 1674, 1736, 1737, 1755, 1764, 1768, 1785, 1820, 1836, 1860, 1890, 1911, 1930, 1953, 1960, 1989, 2015, 2040, 2108, 2142, 2170, 2184, 2205, 2210, 2232, 2295, 2316, 2340, 2380, 2418, 2457, 2499, 2509, 2520, 2548, 2604, 2635, 2646, 2652, 2702, 2730, 2790, 2808, 2821, 2856, 2895, 2940, 3038, 3060, 3094, 3162, 3185, 3213, 3224, 3255, 3276, 3281, 3315, 3332, 3348, 3474, 3510, 3528, 3570, 3627, 3640, 3672, 3689, 3720, 3780, 3822, 3860, 3906, 3978, 4030, 4053, 4095, 4165, 4185, 4216, 4284, 4340, 4410, 4420, 4557, 4590, 4632, 4641, 4680, 4743, 4760, 4836, 4914, 4998, 5018, 5096, 5208, 5211, 5270, 5292, 5304, 5355, 5404, 5460, 5580, 5642, 5733, 5790, 5859, 5880, 5967, 5983, 6045, 6076, 6120, 6188, 6324, 6370, 6426, 6510, 6552, 6562, 6615, 6630, 6664, 6696, 6755, 6851, 6948, 7020, 7140, 7254, 7378, 7497, 7527, 7560, 7595, 7644, 7720, 7735, 7812, 7905, 7956, 8060, 8106, 8190, 8330, 8370, 8463, 8568, 8680, 8685, 8820, 8840, 9114, 9180, 9282, 9457, 9486, 9555, 9672, 9765, 9828, 9843, 9945, 9996, 10036, 10422, 10540, 10584, 10710, 10808, 10829, 10881, 10920, 11067, 11160, 11284, 11466, 11580, 11718, 11934, 11966, 12090, 12152, 12159, 12285, 12376, 12495, 12545, 12648, 12740, 12852, 13020, 13124, 13230, 13260, 13510, 13671, 13702, 13896, 13923, 14040, 14105, 14229, 14280, 14508, 14756, 14994, 15054, 15190, 15288, 15470, 15624, 15810, 15912, 16065, 16120, 16212, 16380, 16405, 16660, 16740, 16926, 17199, 17370, 17563, 17640, 17949, 18135, 18228, 18360, 18445, 18564, 18914, 18972, 19110, 19530, 19656, 19686, 19747, 19890, 19992, 20072, 20265, 20553, 20844, 21080, 21420, 21658, 21762, 22134, 22491, 22568, 22581, 22785, 22932, 22967, 23160, 23205, 23436, 23715, 23868, 23932, 24180, 24318, 24570, 24990, 25090, 25389, 25480, 25704, 25823, 26040, 26055, 26248, 26460, 26520, 27020, 27342, 27404, 27846, 28210, 28371, 28458, 28665, 29016, 29295, 29512, 29529, 29835, 29915, 29988, 30108, 30380, 30940, 31620, 32130, 32424, 32487, 32760, 32810, 33201, 33320, 33480, 33852, 34255, 34398, 34740, 35126, 35898, 36270, 36456, 36477, 36890, 37128, 37485, 37635, 37828, 37944, 38220, 39060, 39372, 39494, 39780, 40530, 41013, 41106, 41688, 41769, 41881, 42315, 42653, 42840, 43316, 43524, 44268, 44982, 45162, 45570, 45864, 45934, 46410, 46872, 47285, 47430, 47736, 47864, 47957, 48360, 48636, 49140, 49215, 49980, 50180, 50778, 51646, 52110, 52689, 52920, 53847, 54040, 54145, 54405, 54684, 54808, 55335, 55692, 56420, 56742, 56916, 57330, 58590, 59058, 59241, 59670, 59830, 59976, 60216, 60760, 60795, 61659, 61880, 63240, 64260, 64974, 65620, 66402, 67704, 67743, 68355, 68510, 68796, 68901, 69480, 69615, 70252, 71145, 71796, 72540, 72954, 73780, 74970, 75270, 75656, 76167, 76440, 77469, 77779, 78120, 78744, 78988, 79560, 81060, 82026, 82212, 83538, 83762, 84630, 85113, 85306, 85995, 86632, 87048, 87815, 88536, 88587, 89745, 89964, 90324, 91140, 91868, 92820, 94570, 94860, 95914, 97272, 97461, 98280, 98430, 98735, 99603, 99960, 100360, 101556, 101711, 102765, 103292, 104220, 105378, 107694, 108290, 108810, 109368, 110670, 111384, 112455, 112840, 112905, 113484, 113832, 114660, 114835, 117180, 118116, 118482, 119340, 119660, 121590, 122941, 123318, 125643, 126945, 127959, 128520, 129115, 129948, 131240, 132804, 135486, 136710, 137020, 137592, 137802, 139230, 140504, 141855, 142290, 143592, 143871, 145080, 145908, 147560, 147645, 149940, 150540, 152334, 154938, 155558, 157976, 158067, 160769, 161541, 162120, 162435, 164052, 164424, 166005, 167076, 167524, 169260, 170226, 170612, 171990, 175630, 177174, 177723, 179490, 179928, 180648, 182280, 182385, 183736, 184977, 185640, 189140, 189720, 191828, 194922, 196860, 197470, 199206, 203112, 203422, 205065, 205530, 206584, 206703, 208440, 208845, 209405, 210756, 213265, 215388, 216580, 217620, 221340, 224910, 225810, 226968, 229320, 229670, 232407, 233337, 234360, 236232, 236964, 238680, 239320, 239785, 243180, 245882, 246636, 251286, 253890, 255339, 255918, 258230, 259896, 263445, 265608, 269235, 270972, 273420, 274040, 275604, 278460, 283710, 284580, 287742, 291816, 292383, 293167, 295290, 296205, 298571, 299880, 301080, 304668, 305133, 308295, 309876, 311116, 316134, 321538, 323082, 324870, 328104, 332010, 334152, 335048, 335699, 338520, 338715, 340452, 341224, 343980, 344505, 351260, 354348, 355446, 358980, 364770, 368823, 369954, 376929, 378280, 380835, 383656, 383877, 387345, 388895, 389844, 393720, 394940, 398412, 406844, 410130, 411060, 413406, 417690, 418810, 421512, 425565, 426530, 430776, 431613, 433160, 435240, 442680, 442935, 449820, 451620, 459340, 464814, 466674, 473928, 474201, 479570, 482307, 486360, 487305, 491764, 493272, 498015, 502572, 507780, 508555, 510678, 511836, 516460, 526890, 533169, 538470, 541944, 544453, 546840, 551208, 556920, 567420, 569160, 575484, 584766, 586334, 590580, 592410, 597142, 609336, 610266, 614705, 616590, 619752, 620109, 622232, 628215, 632268, 639795, 643076, 646164, 649740, 664020, 671398, 677430, 680904, 687960, 689010, 697221, 700011, 702520, 708696, 710892, 711977, 717960, 719355, 729540, 737646, 739908, 753858, 761670, 767754, 774690, 777790, 779688, 789880, 790335, 796824, 803845, 807705, 813688, 820260, 822120, 826812, 835380, 837620, 851130, 853060, 863226, 879501, 885870, 888615, 895713, 899640, 903240, 915399, 918680, 924885, 929628, 933348, 948402, 959140, 964614, 974610, 983528, 996030, 1005144, 1007097, 1015560, 1017110, 1021356, 1023672, 1032920, 1033515, 1053780, 1066338, 1076940, 1088906, 1106469, 1130787, 1134840, 1150968, 1151631, 1162035, 1166685, 1169532, 1172668, 1181160, 1184820, 1194284, 1220532, 1229410, 1233180, 1240218, 1256430, 1264536, 1276695, 1279590, 1286152, 1292328, 1294839, 1299480, 1322243, 1328040, 1342796, 1354860, 1378020, 1394442, 1400022, 1421784, 1423954, 1438710, 1446921, 1459080, 1461915, 1465835, 1475292, 1479816, 1492855, 1507716, 1523340, 1525665, 1535508, 1549380, 1555580, 1580670, 1607690, 1615410, 1633359, 1640520, 1653624, 1670760, 1675240, 1678495, 1702260, 1706120, 1726452, 1759002, 1771740, 1777230, 1791426, 1830798, 1844115, 1849770, 1859256, 1866696, 1884645, 1896804, 1918280, 1919385, 1929228, 1949220, 1992060, 2014194, 2034220, 2042712, 2067030, 2089997, 2100033, 2107560, 2132676, 2135931, 2153880, 2158065, 2177812, 2212938, 2261574, 2303262, 2324070, 2333370, 2339064, 2345336, 2369640, 2371005, 2388568, 2411535, 2441064, 2458820, 2466360, 2480436, 2512860, 2553390, 2559180, 2589678, 2638503, 2644486, 2665845, 2685592, 2687139, 2709720, 2722265, 2746197, 2756040, 2788884, 2800044, 2847908, 2877420, 2893842, 2923830, 2931670, 2950584, 2985710, 3015432, 3021291, 3046680, 3051330, 3071016, 3098760, 3100545, 3111160, 3161340, 3215380, 3230820, 3266718, 3319407, 3356990, 3404520, 3452904, 3486105, 3500055, 3518004, 3543480, 3554460, 3559885, 3582852, 3661596, 3688230, 3699540, 3769290, 3793608, 3811171, 3838770, 3858456, 3898440, 3966729, 3984120, 4028388, 4068440, 4134060, 4179994, 4200066, 4265352, 4271862, 4316130, 4340763, 4355624, 4397505, 4425876, 4478565, 4523148, 4576995, 4606524, 4648140, 4666740, 4742010, 4823070, 4900077, 4917640, 4960872, 4983839, 5025720, 5035485, 5106780, 5118360, 5179356, 5277006, 5288972, 5331690, 5374278, 5444530, 5492394, 5532345, 5577768, 5600088, 5653935, 5695816, 5754840, 5758155, 5787684, 5847660, 5863340, 5971420, 6042582, 6102660, 6201090, 6269991, 6322680, 6407793, 6430760, 6461640, 6474195, 6533436, 6611215, 6638814, 6713980, 6972210, 7000110, 7036008, 7108920, 7119770, 7165704, 7234605, 7323192, 7376460, 7399080, 7538580, 7622342, 7677540, 7915509, 7933458, 8056776, 8061417, 8166795, 8268120, 8359988, 8400132, 8543724, 8632260, 8681526, 8795010, 8851752, 8957130, 9046296, 9063873, 9153990, 9213048, 9255701, 9296280, 9333480, 9484020, 9646140, 9800154, 9967678, 10070970, 10213560, 10358712, 10449985, 10500165, 10554012, 10577944, 10663380, 10679655, 10748556, 10889060, 10984788, 11064690, 11307870, 11433513, 11516310, 11575368, 11695320, 11726680, 11900187, 11942840, 12085164, 12205320, 12402180, 12539982, 12815586, 12948390, 13066872, 13192515, 13222430, 13277628, 13427960, 13435695, 13730985, 13944420, 14000220, 14239540, 14469210, 14700231, 14752920, 14951517, 15077160, 15106455, 15244684, 15355080, 15831018, 15866916, 16122834, 16333590, 16597035, 16719976, 16800264, 17087448, 17264520, 17363052, 17590020, 17914260, 18127746, 18307980, 18511402, 18809973, 18968040, 19055855, 19223379, 19292280, 19600308, 19833645, 19935356, 20141940, 20899970, 21000330, 21108024, 21326760, 21359310, 21497112, 21703815, 21778120, 21969576, 22129380, 22615740, 22867026, 23032620, 23800374, 24170328, 24500385, 24804360, 24919195, 25079964, 25631172, 25896780, 26385030, 26444860, 26555256, 26871390, 27461970, 27767103, 27888840, 28000440, 28479080, 28938420, 29400462, 29903034, 30212910, 30489368, 31349955, 31662036, 31733832, 32038965, 32245668, 32667180, 33194070, 34300539, 34726104, 35180040, 35700561, 35828520, 36255492, 36615960, 37022804, 37619946, 38111710, 38446758, 39200616, 39577545, 39667290, 39870712, 40283880, 40307085, 41799940, 42000660, 42718620, 43407630, 44258760, 44854551, 45231480, 45319365, 45734052, 46065240, 46278505, 47600748, 49000770, 49838390, 50159928, 51262344, 51793560, 52770060, 52889720, 53742780, 54923940, 55534206, 56429919, 57167565, 57876840, 58800924, 59500935, 59806068, 60425820, 62699910, 63324072, 64077930, 64491336, 64789907, 65334360, 66388140, 68601078, 71401122, 72510984, 73501155, 74045608, 74757585, 75239892, 76223420, 76893516, 79155090, 79334580, 80614170, 83301309, 83599880, 84001320, 85437240, 86815260, 89709102, 90638730, 91468104, 92557010, 94049865, 95201496, 96116895, 98001540, 99676780, 102901617, 105540120, 107485560, 109847880, 111068412, 112859838, 114335130, 117601848, 119001870, 119612136, 120851640, 125399820, 128155860, 129579814, 132776280, 134563653, 137202156, 138835515, 142802244, 147002310, 149515170, 150479784, 152446840, 153787032, 158310180, 158669160, 161228340, 166602618, 171502695, 173630520, 178502805, 179418204, 181277460, 185114020, 188099730, 192233790, 194369721, 196003080, 199353560, 205803234, 222136824, 224272755, 225719676, 228670260, 238003740, 249903927, 250799640, 256311720, 259159628, 269127306, 274404312, 277671030, 282149595, 285604488, 294004620, 299030340, 316620360, 322456680, 323949535, 333205236, 343005390, 357005610, 358836408, 362554920, 370228040, 376199460, 384467580, 388739442, 411606468, 416506545, 448545510, 451439352, 457340520, 476007480, 499807854, 514508085, 518319256, 538254612, 555342060, 564299190, 583109163, 588009240, 598060680, 647899070, 666410472, 672818265, 686010780, 714011220, 752398920, 768935160, 777478884, 823212936, 833013090, 897091020, 971848605, 999615708, 1029016170, 1076509224, 1110684120, 1128598380, 1166218326, 1249519635, 1295798140, 1345636530, 1372021560, 1428022440, 1554957768, 1666026180, 1749327489, 1794182040, 1943697210, 1999231416, 2058032340, 2257196760, 2332436652, 2499039270, 2591596280, 2691273060, 2915545815, 3332052360, 3498654978, 3887394420, 4116064680, 4664873304, 4998078540, 5382546120, 5831091630, 6997309956, 7774788840, 8746637445, 9996157080, 11662183260, 13994619912, 17493274890, 23324366520, 34986549780, 69973099560]

約数ペア:

[(1, 69973099560), (2, 34986549780), (3, 23324366520), (4, 17493274890), (5, 13994619912), (6, 11662183260), (7, 9996157080), (8, 8746637445), (9, 7774788840), (10, 6997309956), (12, 5831091630), (13, 5382546120), (14, 4998078540), (15, 4664873304), (17, 4116064680), (18, 3887394420), (20, 3498654978), (21, 3332052360), (24, 2915545815), (26, 2691273060), (27, 2591596280), (28, 2499039270), (30, 2332436652), (31, 2257196760), (34, 2058032340), (35, 1999231416), (36, 1943697210), (39, 1794182040), (40, 1749327489), (42, 1666026180), (45, 1554957768), (49, 1428022440), (51, 1372021560), (52, 1345636530), (54, 1295798140), (56, 1249519635), (60, 1166218326), (62, 1128598380), (63, 1110684120), (65, 1076509224), (68, 1029016170), (70, 999615708), (72, 971848605), (78, 897091020), (84, 833013090), (85, 823212936), (90, 777478884), (91, 768935160), (93, 752398920), (98, 714011220), (102, 686010780), (104, 672818265), (105, 666410472), (108, 647899070), (117, 598060680), (119, 588009240), (120, 583109163), (124, 564299190), (126, 555342060), (130, 538254612), (135, 518319256), (136, 514508085), (140, 499807854), (147, 476007480), (153, 457340520), (155, 451439352), (156, 448545510), (168, 416506545), (170, 411606468), (180, 388739442), (182, 384467580), (186, 376199460), (189, 370228040), (193, 362554920), (195, 358836408), (196, 357005610), (204, 343005390), (210, 333205236), (216, 323949535), (217, 322456680), (221, 316620360), (234, 299030340), (238, 294004620), (245, 285604488), (248, 282149595), (252, 277671030), (255, 274404312), (260, 269127306), (270, 259159628), (273, 256311720), (279, 250799640), (280, 249903927), (294, 238003740), (306, 228670260), (310, 225719676), (312, 224272755), (315, 222136824), (340, 205803234), (351, 199353560), (357, 196003080), (360, 194369721), (364, 192233790), (372, 188099730), (378, 185114020), (386, 181277460), (390, 179418204), (392, 178502805), (403, 173630520), (408, 171502695), (420, 166602618), (434, 161228340), (441, 158669160), (442, 158310180), (455, 153787032), (459, 152446840), (465, 150479784), (468, 149515170), (476, 147002310), (490, 142802244), (504, 138835515), (510, 137202156), (520, 134563653), (527, 132776280), (540, 129579814), (546, 128155860), (558, 125399820), (579, 120851640), (585, 119612136), (588, 119001870), (595, 117601848), (612, 114335130), (620, 112859838), (630, 111068412), (637, 109847880), (651, 107485560), (663, 105540120), (680, 102901617), (702, 99676780), (714, 98001540), (728, 96116895), (735, 95201496), (744, 94049865), (756, 92557010), (765, 91468104), (772, 90638730), (780, 89709102), (806, 86815260), (819, 85437240), (833, 84001320), (837, 83599880), (840, 83301309), (868, 80614170), (882, 79334580), (884, 79155090), (910, 76893516), (918, 76223420), (930, 75239892), (936, 74757585), (945, 74045608), (952, 73501155), (965, 72510984), (980, 71401122), (1020, 68601078), (1054, 66388140), (1071, 65334360), (1080, 64789907), (1085, 64491336), (1092, 64077930), (1105, 63324072), (1116, 62699910), (1158, 60425820), (1170, 59806068), (1176, 59500935), (1190, 58800924), (1209, 57876840), (1224, 57167565), (1240, 56429919), (1260, 55534206), (1274, 54923940), (1302, 53742780), (1323, 52889720), (1326, 52770060), (1351, 51793560), (1365, 51262344), (1395, 50159928), (1404, 49838390), (1428, 49000770), (1470, 47600748), (1512, 46278505), (1519, 46065240), (1530, 45734052), (1544, 45319365), (1547, 45231480), (1560, 44854551), (1581, 44258760), (1612, 43407630), (1638, 42718620), (1666, 42000660), (1674, 41799940), (1736, 40307085), (1737, 40283880), (1755, 39870712), (1764, 39667290), (1768, 39577545), (1785, 39200616), (1820, 38446758), (1836, 38111710), (1860, 37619946), (1890, 37022804), (1911, 36615960), (1930, 36255492), (1953, 35828520), (1960, 35700561), (1989, 35180040), (2015, 34726104), (2040, 34300539), (2108, 33194070), (2142, 32667180), (2170, 32245668), (2184, 32038965), (2205, 31733832), (2210, 31662036), (2232, 31349955), (2295, 30489368), (2316, 30212910), (2340, 29903034), (2380, 29400462), (2418, 28938420), (2457, 28479080), (2499, 28000440), (2509, 27888840), (2520, 27767103), (2548, 27461970), (2604, 26871390), (2635, 26555256), (2646, 26444860), (2652, 26385030), (2702, 25896780), (2730, 25631172), (2790, 25079964), (2808, 24919195), (2821, 24804360), (2856, 24500385), (2895, 24170328), (2940, 23800374), (3038, 23032620), (3060, 22867026), (3094, 22615740), (3162, 22129380), (3185, 21969576), (3213, 21778120), (3224, 21703815), (3255, 21497112), (3276, 21359310), (3281, 21326760), (3315, 21108024), (3332, 21000330), (3348, 20899970), (3474, 20141940), (3510, 19935356), (3528, 19833645), (3570, 19600308), (3627, 19292280), (3640, 19223379), (3672, 19055855), (3689, 18968040), (3720, 18809973), (3780, 18511402), (3822, 18307980), (3860, 18127746), (3906, 17914260), (3978, 17590020), (4030, 17363052), (4053, 17264520), (4095, 17087448), (4165, 16800264), (4185, 16719976), (4216, 16597035), (4284, 16333590), (4340, 16122834), (4410, 15866916), (4420, 15831018), (4557, 15355080), (4590, 15244684), (4632, 15106455), (4641, 15077160), (4680, 14951517), (4743, 14752920), (4760, 14700231), (4836, 14469210), (4914, 14239540), (4998, 14000220), (5018, 13944420), (5096, 13730985), (5208, 13435695), (5211, 13427960), (5270, 13277628), (5292, 13222430), (5304, 13192515), (5355, 13066872), (5404, 12948390), (5460, 12815586), (5580, 12539982), (5642, 12402180), (5733, 12205320), (5790, 12085164), (5859, 11942840), (5880, 11900187), (5967, 11726680), (5983, 11695320), (6045, 11575368), (6076, 11516310), (6120, 11433513), (6188, 11307870), (6324, 11064690), (6370, 10984788), (6426, 10889060), (6510, 10748556), (6552, 10679655), (6562, 10663380), (6615, 10577944), (6630, 10554012), (6664, 10500165), (6696, 10449985), (6755, 10358712), (6851, 10213560), (6948, 10070970), (7020, 9967678), (7140, 9800154), (7254, 9646140), (7378, 9484020), (7497, 9333480), (7527, 9296280), (7560, 9255701), (7595, 9213048), (7644, 9153990), (7720, 9063873), (7735, 9046296), (7812, 8957130), (7905, 8851752), (7956, 8795010), (8060, 8681526), (8106, 8632260), (8190, 8543724), (8330, 8400132), (8370, 8359988), (8463, 8268120), (8568, 8166795), (8680, 8061417), (8685, 8056776), (8820, 7933458), (8840, 7915509), (9114, 7677540), (9180, 7622342), (9282, 7538580), (9457, 7399080), (9486, 7376460), (9555, 7323192), (9672, 7234605), (9765, 7165704), (9828, 7119770), (9843, 7108920), (9945, 7036008), (9996, 7000110), (10036, 6972210), (10422, 6713980), (10540, 6638814), (10584, 6611215), (10710, 6533436), (10808, 6474195), (10829, 6461640), (10881, 6430760), (10920, 6407793), (11067, 6322680), (11160, 6269991), (11284, 6201090), (11466, 6102660), (11580, 6042582), (11718, 5971420), (11934, 5863340), (11966, 5847660), (12090, 5787684), (12152, 5758155), (12159, 5754840), (12285, 5695816), (12376, 5653935), (12495, 5600088), (12545, 5577768), (12648, 5532345), (12740, 5492394), (12852, 5444530), (13020, 5374278), (13124, 5331690), (13230, 5288972), (13260, 5277006), (13510, 5179356), (13671, 5118360), (13702, 5106780), (13896, 5035485), (13923, 5025720), (14040, 4983839), (14105, 4960872), (14229, 4917640), (14280, 4900077), (14508, 4823070), (14756, 4742010), (14994, 4666740), (15054, 4648140), (15190, 4606524), (15288, 4576995), (15470, 4523148), (15624, 4478565), (15810, 4425876), (15912, 4397505), (16065, 4355624), (16120, 4340763), (16212, 4316130), (16380, 4271862), (16405, 4265352), (16660, 4200066), (16740, 4179994), (16926, 4134060), (17199, 4068440), (17370, 4028388), (17563, 3984120), (17640, 3966729), (17949, 3898440), (18135, 3858456), (18228, 3838770), (18360, 3811171), (18445, 3793608), (18564, 3769290), (18914, 3699540), (18972, 3688230), (19110, 3661596), (19530, 3582852), (19656, 3559885), (19686, 3554460), (19747, 3543480), (19890, 3518004), (19992, 3500055), (20072, 3486105), (20265, 3452904), (20553, 3404520), (20844, 3356990), (21080, 3319407), (21420, 3266718), (21658, 3230820), (21762, 3215380), (22134, 3161340), (22491, 3111160), (22568, 3100545), (22581, 3098760), (22785, 3071016), (22932, 3051330), (22967, 3046680), (23160, 3021291), (23205, 3015432), (23436, 2985710), (23715, 2950584), (23868, 2931670), (23932, 2923830), (24180, 2893842), (24318, 2877420), (24570, 2847908), (24990, 2800044), (25090, 2788884), (25389, 2756040), (25480, 2746197), (25704, 2722265), (25823, 2709720), (26040, 2687139), (26055, 2685592), (26248, 2665845), (26460, 2644486), (26520, 2638503), (27020, 2589678), (27342, 2559180), (27404, 2553390), (27846, 2512860), (28210, 2480436), (28371, 2466360), (28458, 2458820), (28665, 2441064), (29016, 2411535), (29295, 2388568), (29512, 2371005), (29529, 2369640), (29835, 2345336), (29915, 2339064), (29988, 2333370), (30108, 2324070), (30380, 2303262), (30940, 2261574), (31620, 2212938), (32130, 2177812), (32424, 2158065), (32487, 2153880), (32760, 2135931), (32810, 2132676), (33201, 2107560), (33320, 2100033), (33480, 2089997), (33852, 2067030), (34255, 2042712), (34398, 2034220), (34740, 2014194), (35126, 1992060), (35898, 1949220), (36270, 1929228), (36456, 1919385), (36477, 1918280), (36890, 1896804), (37128, 1884645), (37485, 1866696), (37635, 1859256), (37828, 1849770), (37944, 1844115), (38220, 1830798), (39060, 1791426), (39372, 1777230), (39494, 1771740), (39780, 1759002), (40530, 1726452), (41013, 1706120), (41106, 1702260), (41688, 1678495), (41769, 1675240), (41881, 1670760), (42315, 1653624), (42653, 1640520), (42840, 1633359), (43316, 1615410), (43524, 1607690), (44268, 1580670), (44982, 1555580), (45162, 1549380), (45570, 1535508), (45864, 1525665), (45934, 1523340), (46410, 1507716), (46872, 1492855), (47285, 1479816), (47430, 1475292), (47736, 1465835), (47864, 1461915), (47957, 1459080), (48360, 1446921), (48636, 1438710), (49140, 1423954), (49215, 1421784), (49980, 1400022), (50180, 1394442), (50778, 1378020), (51646, 1354860), (52110, 1342796), (52689, 1328040), (52920, 1322243), (53847, 1299480), (54040, 1294839), (54145, 1292328), (54405, 1286152), (54684, 1279590), (54808, 1276695), (55335, 1264536), (55692, 1256430), (56420, 1240218), (56742, 1233180), (56916, 1229410), (57330, 1220532), (58590, 1194284), (59058, 1184820), (59241, 1181160), (59670, 1172668), (59830, 1169532), (59976, 1166685), (60216, 1162035), (60760, 1151631), (60795, 1150968), (61659, 1134840), (61880, 1130787), (63240, 1106469), (64260, 1088906), (64974, 1076940), (65620, 1066338), (66402, 1053780), (67704, 1033515), (67743, 1032920), (68355, 1023672), (68510, 1021356), (68796, 1017110), (68901, 1015560), (69480, 1007097), (69615, 1005144), (70252, 996030), (71145, 983528), (71796, 974610), (72540, 964614), (72954, 959140), (73780, 948402), (74970, 933348), (75270, 929628), (75656, 924885), (76167, 918680), (76440, 915399), (77469, 903240), (77779, 899640), (78120, 895713), (78744, 888615), (78988, 885870), (79560, 879501), (81060, 863226), (82026, 853060), (82212, 851130), (83538, 837620), (83762, 835380), (84630, 826812), (85113, 822120), (85306, 820260), (85995, 813688), (86632, 807705), (87048, 803845), (87815, 796824), (88536, 790335), (88587, 789880), (89745, 779688), (89964, 777790), (90324, 774690), (91140, 767754), (91868, 761670), (92820, 753858), (94570, 739908), (94860, 737646), (95914, 729540), (97272, 719355), (97461, 717960), (98280, 711977), (98430, 710892), (98735, 708696), (99603, 702520), (99960, 700011), (100360, 697221), (101556, 689010), (101711, 687960), (102765, 680904), (103292, 677430), (104220, 671398), (105378, 664020), (107694, 649740), (108290, 646164), (108810, 643076), (109368, 639795), (110670, 632268), (111384, 628215), (112455, 622232), (112840, 620109), (112905, 619752), (113484, 616590), (113832, 614705), (114660, 610266), (114835, 609336), (117180, 597142), (118116, 592410), (118482, 590580), (119340, 586334), (119660, 584766), (121590, 575484), (122941, 569160), (123318, 567420), (125643, 556920), (126945, 551208), (127959, 546840), (128520, 544453), (129115, 541944), (129948, 538470), (131240, 533169), (132804, 526890), (135486, 516460), (136710, 511836), (137020, 510678), (137592, 508555), (137802, 507780), (139230, 502572), (140504, 498015), (141855, 493272), (142290, 491764), (143592, 487305), (143871, 486360), (145080, 482307), (145908, 479570), (147560, 474201), (147645, 473928), (149940, 466674), (150540, 464814), (152334, 459340), (154938, 451620), (155558, 449820), (157976, 442935), (158067, 442680), (160769, 435240), (161541, 433160), (162120, 431613), (162435, 430776), (164052, 426530), (164424, 425565), (166005, 421512), (167076, 418810), (167524, 417690), (169260, 413406), (170226, 411060), (170612, 410130), (171990, 406844), (175630, 398412), (177174, 394940), (177723, 393720), (179490, 389844), (179928, 388895), (180648, 387345), (182280, 383877), (182385, 383656), (183736, 380835), (184977, 378280), (185640, 376929), (189140, 369954), (189720, 368823), (191828, 364770), (194922, 358980), (196860, 355446), (197470, 354348), (199206, 351260), (203112, 344505), (203422, 343980), (205065, 341224), (205530, 340452), (206584, 338715), (206703, 338520), (208440, 335699), (208845, 335048), (209405, 334152), (210756, 332010), (213265, 328104), (215388, 324870), (216580, 323082), (217620, 321538), (221340, 316134), (224910, 311116), (225810, 309876), (226968, 308295), (229320, 305133), (229670, 304668), (232407, 301080), (233337, 299880), (234360, 298571), (236232, 296205), (236964, 295290), (238680, 293167), (239320, 292383), (239785, 291816), (243180, 287742), (245882, 284580), (246636, 283710), (251286, 278460), (253890, 275604), (255339, 274040), (255918, 273420), (258230, 270972), (259896, 269235), (263445, 265608)]