58839154920

素因数分解:

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

素因数の和:126

約数の個数: 1728

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

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

約数列:

[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, 43, 45, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 81, 84, 85, 86, 90, 91, 98, 102, 104, 105, 108, 117, 119, 120, 126, 129, 130, 135, 136, 140, 147, 153, 156, 162, 168, 169, 170, 172, 180, 182, 189, 195, 196, 204, 210, 215, 216, 221, 234, 238, 243, 245, 252, 255, 258, 260, 270, 273, 280, 294, 301, 306, 312, 315, 324, 338, 340, 344, 351, 357, 360, 364, 378, 387, 390, 392, 405, 408, 420, 430, 441, 442, 455, 459, 468, 476, 486, 490, 504, 507, 510, 516, 520, 540, 546, 559, 567, 585, 588, 595, 602, 612, 630, 637, 645, 648, 663, 676, 680, 702, 714, 728, 731, 735, 756, 765, 774, 780, 810, 819, 833, 840, 845, 860, 882, 884, 903, 910, 918, 936, 945, 952, 972, 980, 1014, 1020, 1032, 1053, 1071, 1080, 1092, 1105, 1118, 1134, 1161, 1170, 1176, 1183, 1190, 1204, 1215, 1224, 1260, 1274, 1290, 1323, 1326, 1352, 1365, 1377, 1404, 1428, 1462, 1470, 1505, 1512, 1521, 1530, 1547, 1548, 1560, 1620, 1638, 1666, 1677, 1690, 1701, 1720, 1755, 1764, 1768, 1785, 1806, 1820, 1836, 1890, 1911, 1935, 1944, 1960, 1989, 2028, 2040, 2106, 2107, 2142, 2184, 2193, 2205, 2210, 2236, 2268, 2295, 2322, 2340, 2366, 2380, 2408, 2430, 2457, 2499, 2520, 2535, 2548, 2580, 2646, 2652, 2709, 2730, 2754, 2795, 2808, 2835, 2856, 2873, 2924, 2940, 3010, 3042, 3060, 3094, 3096, 3159, 3185, 3213, 3240, 3276, 3315, 3332, 3354, 3380, 3402, 3483, 3510, 3528, 3549, 3570, 3612, 3640, 3655, 3672, 3780, 3822, 3870, 3913, 3969, 3978, 4056, 4095, 4131, 4165, 4212, 4214, 4284, 4386, 4410, 4420, 4472, 4515, 4536, 4563, 4590, 4641, 4644, 4680, 4732, 4760, 4860, 4914, 4998, 5031, 5070, 5096, 5117, 5160, 5265, 5292, 5304, 5355, 5418, 5460, 5508, 5590, 5670, 5733, 5746, 5805, 5848, 5880, 5915, 5967, 6020, 6084, 6120, 6188, 6318, 6321, 6370, 6426, 6552, 6579, 6615, 6630, 6664, 6708, 6760, 6804, 6885, 6966, 7020, 7098, 7140, 7224, 7267, 7310, 7371, 7497, 7560, 7605, 7644, 7735, 7740, 7826, 7938, 7956, 8127, 8190, 8262, 8281, 8330, 8385, 8424, 8428, 8505, 8568, 8619, 8772, 8820, 8840, 9030, 9126, 9180, 9282, 9288, 9464, 9503, 9555, 9639, 9720, 9828, 9945, 9996, 10062, 10140, 10234, 10449, 10530, 10535, 10584, 10647, 10710, 10829, 10836, 10920, 10965, 11016, 11180, 11340, 11466, 11492, 11610, 11739, 11830, 11907, 11934, 12040, 12168, 12285, 12376, 12495, 12636, 12642, 12740, 12852, 13158, 13230, 13260, 13416, 13545, 13608, 13689, 13770, 13923, 13932, 14040, 14196, 14280, 14365, 14534, 14620, 14742, 14994, 15093, 15210, 15288, 15351, 15470, 15480, 15652, 15795, 15876, 15912, 16065, 16254, 16380, 16524, 16562, 16660, 16770, 16856, 17010, 17199, 17238, 17415, 17544, 17640, 17745, 17901, 18060, 18252, 18360, 18564, 18963, 19006, 19110, 19278, 19565, 19656, 19737, 19845, 19890, 19992, 20111, 20124, 20280, 20468, 20655, 20898, 21060, 21070, 21294, 21420, 21658, 21672, 21801, 21930, 22113, 22360, 22491, 22680, 22815, 22932, 22984, 23205, 23220, 23478, 23660, 23814, 23868, 24381, 24570, 24843, 24990, 25155, 25272, 25284, 25480, 25585, 25704, 25857, 26316, 26460, 26520, 27090, 27378, 27391, 27540, 27846, 27864, 28392, 28509, 28665, 28730, 28917, 29068, 29240, 29484, 29835, 29988, 30186, 30420, 30702, 30940, 31304, 31590, 31605, 31752, 31941, 32130, 32487, 32508, 32760, 32895, 33048, 33124, 33320, 33540, 34020, 34398, 34476, 34830, 35217, 35490, 35802, 35819, 36120, 36335, 36504, 36855, 37128, 37485, 37926, 38012, 38220, 38556, 39130, 39474, 39690, 39780, 40222, 40248, 40635, 40936, 41067, 41310, 41405, 41769, 41796, 42120, 42140, 42588, 42840, 43095, 43316, 43602, 43860, 44226, 44982, 45279, 45630, 45864, 46053, 46410, 46440, 46956, 47320, 47515, 47628, 47736, 48195, 48762, 49140, 49686, 49980, 50310, 50568, 50869, 51170, 51597, 51714, 52245, 52632, 52920, 53235, 53703, 54145, 54180, 54756, 54782, 55080, 55692, 56889, 57018, 57330, 57460, 57834, 58136, 58695, 58968, 59211, 59535, 59670, 59976, 60333, 60372, 60840, 61404, 61880, 63180, 63210, 63882, 64260, 64974, 65016, 65403, 65790, 66248, 66521, 67080, 67473, 68040, 68445, 68796, 68952, 69615, 69660, 70434, 70980, 71604, 71638, 72670, 73143, 73710, 74529, 74970, 75465, 75852, 76024, 76440, 76755, 77112, 77571, 78260, 78948, 79380, 79560, 80444, 81270, 82134, 82173, 82620, 82810, 83538, 83592, 84280, 85176, 85527, 85995, 86190, 86632, 87204, 87720, 88452, 89505, 89964, 90558, 91260, 92106, 92820, 93912, 94815, 95030, 95256, 95823, 96390, 97461, 97524, 98280, 98685, 99372, 99960, 100555, 100620, 101738, 102340, 103194, 103428, 104490, 105651, 106470, 107406, 107457, 108290, 108360, 109005, 109512, 109564, 110565, 111384, 112455, 113778, 114036, 114660, 114920, 115668, 117390, 118422, 119070, 119340, 120666, 120744, 121905, 122808, 123539, 124215, 125307, 126360, 126420, 127764, 128520, 129285, 129948, 130806, 131580, 133042, 134946, 135837, 136890, 136955, 137592, 138159, 139230, 139320, 140777, 140868, 141960, 142545, 143208, 143276, 144585, 145340, 146286, 147420, 149058, 149940, 150930, 151704, 152607, 153510, 154791, 155142, 156520, 157896, 158760, 159705, 160888, 162435, 162540, 164268, 164346, 165240, 165620, 167076, 170667, 171054, 171990, 172380, 174408, 176085, 176904, 177633, 179010, 179095, 179928, 180999, 181116, 182520, 184212, 185640, 189630, 190060, 191646, 192780, 194922, 195048, 196209, 197370, 198744, 199563, 201110, 201240, 202419, 203476, 204680, 205335, 206388, 206856, 208845, 208980, 211302, 212940, 214812, 214914, 216580, 218010, 219128, 221130, 223587, 224910, 226395, 227556, 228072, 229320, 230265, 231336, 232713, 234780, 236844, 238140, 238680, 241332, 243810, 246519, 247078, 248430, 250614, 252840, 254345, 255528, 256581, 257985, 258570, 259896, 261612, 263160, 266084, 268515, 269892, 271674, 273780, 273910, 276318, 278460, 281554, 281736, 284445, 285090, 286552, 287469, 289170, 290680, 292383, 292572, 294840, 296055, 298116, 299880, 301665, 301860, 305214, 307020, 309582, 310284, 316953, 319410, 322371, 324870, 325080, 327015, 328536, 328692, 331240, 332605, 334152, 337365, 341334, 342108, 343980, 344760, 352170, 355266, 356083, 358020, 358190, 361998, 362232, 365715, 368424, 370617, 372645, 375921, 379260, 380120, 383292, 385560, 387855, 389844, 392418, 394740, 399126, 402220, 404838, 406952, 410670, 410865, 412776, 414477, 417690, 417960, 422331, 422604, 425880, 427635, 429624, 429828, 433160, 436020, 442260, 447174, 449820, 452790, 455112, 457821, 460530, 465426, 465647, 469560, 473688, 476280, 479115, 482664, 487305, 487620, 493038, 494156, 496860, 501228, 508690, 512001, 513162, 515970, 517140, 523224, 528255, 532168, 537030, 537285, 539784, 542997, 543348, 547560, 547820, 552636, 556920, 563108, 568890, 570180, 574938, 578340, 584766, 585144, 588627, 592110, 596232, 598689, 603330, 603720, 610428, 614040, 617695, 619164, 620568, 626535, 633906, 638820, 644742, 649740, 654030, 657384, 665210, 670761, 674730, 679185, 682668, 684216, 687960, 690795, 698139, 703885, 704340, 710532, 712166, 716040, 716380, 723996, 731430, 739557, 741234, 745290, 751842, 758520, 763035, 766584, 769743, 773955, 775710, 779688, 784836, 789480, 798252, 804440, 809676, 821340, 821730, 828954, 835380, 844662, 845208, 853335, 855270, 859656, 864773, 872040, 877149, 884520, 888165, 894348, 899640, 904995, 905580, 915642, 921060, 930852, 931294, 950859, 958230, 967113, 974610, 975240, 981045, 986076, 988312, 993720, 997815, 1002456, 1012095, 1017380, 1024002, 1026324, 1031940, 1034280, 1056510, 1068249, 1074060, 1074570, 1085994, 1086696, 1095640, 1105272, 1111851, 1117935, 1126216, 1137780, 1140360, 1149876, 1156680, 1163565, 1169532, 1177254, 1184220, 1197378, 1206660, 1220856, 1232595, 1235390, 1238328, 1243431, 1253070, 1266993, 1267812, 1277640, 1282905, 1289484, 1299480, 1308060, 1330420, 1341522, 1349460, 1358370, 1365336, 1373463, 1381590, 1396278, 1396941, 1407770, 1408680, 1421064, 1424332, 1432760, 1437345, 1447992, 1461915, 1462860, 1479114, 1482468, 1490580, 1503684, 1526070, 1539486, 1547910, 1551420, 1569672, 1584765, 1596504, 1611855, 1619352, 1628991, 1642680, 1643460, 1657908, 1670760, 1689324, 1706670, 1710540, 1729546, 1754298, 1765881, 1776330, 1780415, 1788696, 1796067, 1809990, 1811160, 1831284, 1842120, 1853085, 1861704, 1862588, 1879605, 1901718, 1916460, 1934226, 1949220, 1962090, 1972152, 1995630, 2012283, 2024190, 2034760, 2048004, 2052648, 2063880, 2072385, 2111655, 2113020, 2136498, 2148120, 2149140, 2171988, 2218671, 2223702, 2235870, 2275560, 2289105, 2299752, 2309229, 2327130, 2328235, 2339064, 2354508, 2368440, 2394756, 2413320, 2465190, 2470780, 2486862, 2506140, 2533986, 2535624, 2560005, 2565810, 2578968, 2594319, 2616120, 2631447, 2660840, 2683044, 2698920, 2714985, 2716740, 2746926, 2763180, 2792556, 2793882, 2815540, 2848664, 2874690, 2901339, 2923830, 2925720, 2943135, 2958228, 2964936, 2981160, 2993445, 3007368, 3052140, 3078972, 3095820, 3102840, 3169530, 3204747, 3223710, 3257982, 3286920, 3315816, 3335553, 3353805, 3378648, 3413340, 3421080, 3459092, 3490695, 3508596, 3531762, 3552660, 3560830, 3592134, 3619980, 3662568, 3697785, 3706170, 3725176, 3759210, 3800979, 3803436, 3832920, 3848715, 3868452, 3898440, 3924180, 3991260, 4024566, 4048380, 4096008, 4120389, 4144770, 4190823, 4223310, 4226040, 4272996, 4298280, 4323865, 4343976, 4385745, 4437342, 4447404, 4471740, 4578210, 4618458, 4654260, 4656470, 4709016, 4754295, 4789512, 4835565, 4886973, 4930380, 4941560, 4973724, 5012280, 5067972, 5120010, 5131620, 5188638, 5262894, 5341245, 5366088, 5388201, 5429970, 5433480, 5493852, 5526360, 5559255, 5585112, 5587764, 5631080, 5749380, 5802678, 5847660, 5886270, 5916456, 5986890, 6053411, 6104280, 6157944, 6191640, 6217155, 6334965, 6339060, 6409494, 6447420, 6515964, 6656013, 6671106, 6707610, 6826680, 6867315, 6918184, 6981390, 6984705, 7017192, 7063524, 7105320, 7121660, 7184268, 7239960, 7395570, 7412340, 7518420, 7601958, 7606872, 7697430, 7736904, 7782957, 7848360, 7982520, 8049132, 8096760, 8144955, 8240778, 8289540, 8381646, 8446620, 8545992, 8647730, 8704017, 8771490, 8829405, 8874684, 8894808, 8943480, 8980335, 9156420, 9236916, 9308520, 9312940, 9508590, 9614241, 9671130, 9773946, 9860760, 9947448, 10006659, 10061415, 10135944, 10240020, 10263240, 10377276, 10525788, 10682490, 10776402, 10859940, 10987704, 11093355, 11118510, 11175528, 11402937, 11498760, 11546145, 11605356, 11695320, 11772540, 11973780, 12106822, 12361167, 12434310, 12572469, 12669930, 12678120, 12818988, 12894840, 12971595, 13031928, 13157235, 13312026, 13342212, 13415220, 13734630, 13962780, 13969410, 14127048, 14243320, 14368536, 14506695, 14791140, 14824680, 15036840, 15203916, 15394860, 15565914, 16023735, 16098264, 16164603, 16289910, 16481556, 16579080, 16677765, 16763292, 16893240, 17295460, 17408034, 17542980, 17658810, 17749368, 17960670, 18160233, 18312840, 18473832, 18625880, 19004895, 19017180, 19228482, 19342260, 19547892, 20013318, 20122830, 20480040, 20601945, 20754552, 20954115, 21051576, 21364980, 21552804, 21719880, 22186710, 22237020, 22805874, 23092290, 23210712, 23348871, 23545080, 23947560, 24213644, 24434865, 24722334, 24868620, 25144938, 25339860, 25637976, 25943190, 26314470, 26624052, 26684424, 26830440, 26941005, 27469260, 27925560, 27938820, 28842723, 29013390, 29582280, 30019977, 30267055, 30407832, 30789720, 31131828, 32047470, 32329206, 32579820, 32963112, 33280065, 33355530, 33526584, 34208811, 34590920, 34816068, 35085960, 35317620, 35921340, 36320466, 37717407, 38009790, 38034360, 38456964, 38684520, 38914785, 39095784, 40026636, 40245660, 41203890, 41908230, 42729960, 43105608, 43520085, 44373420, 44474040, 45611748, 46184580, 46697742, 48071205, 48427288, 48869730, 49444668, 49737240, 50033295, 50289876, 50679720, 51886380, 52628940, 53248104, 53882010, 54480699, 54938520, 55877640, 57014685, 57685446, 58026780, 60039954, 60534110, 61805835, 62263656, 62862345, 64094940, 64658412, 65159640, 66560130, 66711060, 68417622, 69632136, 70046613, 70635240, 71842680, 72640932, 75434814, 76019580, 76913928, 77829570, 80053272, 80491320, 80823015, 82407780, 83816460, 86528169, 87040170, 88746840, 90801165, 91223496, 92369160, 93395484, 96142410, 97739460, 98889336, 100066590, 100579752, 103772760, 105257880, 107764020, 108961398, 113152221, 114029370, 115370892, 116053560, 116744355, 120079908, 121068220, 123611670, 125724690, 128189880, 129316824, 133120260, 133422120, 136835244, 140093226, 144213615, 145281864, 150099885, 150869628, 152039160, 155659140, 161646030, 163442097, 164815560, 167632920, 171044055, 173056338, 174080340, 181602330, 186790968, 188587035, 192284820, 195478920, 200133180, 210139839, 215528040, 217922796, 226304442, 228058740, 230741784, 233488710, 240159816, 242136440, 247223340, 251449380, 266240520, 272403495, 273670488, 280186452, 288427230, 300199770, 301739256, 311318280, 323292060, 326884194, 342088110, 346112676, 348160680, 350233065, 363204660, 377174070, 384569640, 400266360, 420279678, 432640845, 435845592, 452608884, 456117480, 466977420, 490326291, 494446680, 502898760, 544806990, 560372904, 565761105, 576854460, 600399540, 646584120, 653768388, 684176220, 692225352, 700466130, 726409320, 754348140, 817210485, 840559356, 865281690, 905217768, 933954840, 980652582, 1050699195, 1089613980, 1131522210, 1153708920, 1200799080, 1307536776, 1368352440, 1400932260, 1470978873, 1508696280, 1634420970, 1681118712, 1730563380, 1961305164, 2101398390, 2179227960, 2263044420, 2451631455, 2801864520, 2941957746, 3268841940, 3461126760, 3922610328, 4202796780, 4526088840, 4903262910, 5883915492, 6537683880, 7354894365, 8405593560, 9806525820, 11767830984, 14709788730, 19613051640, 29419577460, 58839154920]

約数ペア:

[(1, 58839154920), (2, 29419577460), (3, 19613051640), (4, 14709788730), (5, 11767830984), (6, 9806525820), (7, 8405593560), (8, 7354894365), (9, 6537683880), (10, 5883915492), (12, 4903262910), (13, 4526088840), (14, 4202796780), (15, 3922610328), (17, 3461126760), (18, 3268841940), (20, 2941957746), (21, 2801864520), (24, 2451631455), (26, 2263044420), (27, 2179227960), (28, 2101398390), (30, 1961305164), (34, 1730563380), (35, 1681118712), (36, 1634420970), (39, 1508696280), (40, 1470978873), (42, 1400932260), (43, 1368352440), (45, 1307536776), (49, 1200799080), (51, 1153708920), (52, 1131522210), (54, 1089613980), (56, 1050699195), (60, 980652582), (63, 933954840), (65, 905217768), (68, 865281690), (70, 840559356), (72, 817210485), (78, 754348140), (81, 726409320), (84, 700466130), (85, 692225352), (86, 684176220), (90, 653768388), (91, 646584120), (98, 600399540), (102, 576854460), (104, 565761105), (105, 560372904), (108, 544806990), (117, 502898760), (119, 494446680), (120, 490326291), (126, 466977420), (129, 456117480), (130, 452608884), (135, 435845592), (136, 432640845), (140, 420279678), (147, 400266360), (153, 384569640), (156, 377174070), (162, 363204660), (168, 350233065), (169, 348160680), (170, 346112676), (172, 342088110), (180, 326884194), (182, 323292060), (189, 311318280), (195, 301739256), (196, 300199770), (204, 288427230), (210, 280186452), (215, 273670488), (216, 272403495), (221, 266240520), (234, 251449380), (238, 247223340), (243, 242136440), (245, 240159816), (252, 233488710), (255, 230741784), (258, 228058740), (260, 226304442), (270, 217922796), (273, 215528040), (280, 210139839), (294, 200133180), (301, 195478920), (306, 192284820), (312, 188587035), (315, 186790968), (324, 181602330), (338, 174080340), (340, 173056338), (344, 171044055), (351, 167632920), (357, 164815560), (360, 163442097), (364, 161646030), (378, 155659140), (387, 152039160), (390, 150869628), (392, 150099885), (405, 145281864), (408, 144213615), (420, 140093226), (430, 136835244), (441, 133422120), (442, 133120260), (455, 129316824), (459, 128189880), (468, 125724690), (476, 123611670), (486, 121068220), (490, 120079908), (504, 116744355), (507, 116053560), (510, 115370892), (516, 114029370), (520, 113152221), (540, 108961398), (546, 107764020), (559, 105257880), (567, 103772760), (585, 100579752), (588, 100066590), (595, 98889336), (602, 97739460), (612, 96142410), (630, 93395484), (637, 92369160), (645, 91223496), (648, 90801165), (663, 88746840), (676, 87040170), (680, 86528169), (702, 83816460), (714, 82407780), (728, 80823015), (731, 80491320), (735, 80053272), (756, 77829570), (765, 76913928), (774, 76019580), (780, 75434814), (810, 72640932), (819, 71842680), (833, 70635240), (840, 70046613), (845, 69632136), (860, 68417622), (882, 66711060), (884, 66560130), (903, 65159640), (910, 64658412), (918, 64094940), (936, 62862345), (945, 62263656), (952, 61805835), (972, 60534110), (980, 60039954), (1014, 58026780), (1020, 57685446), (1032, 57014685), (1053, 55877640), (1071, 54938520), (1080, 54480699), (1092, 53882010), (1105, 53248104), (1118, 52628940), (1134, 51886380), (1161, 50679720), (1170, 50289876), (1176, 50033295), (1183, 49737240), (1190, 49444668), (1204, 48869730), (1215, 48427288), (1224, 48071205), (1260, 46697742), (1274, 46184580), (1290, 45611748), (1323, 44474040), (1326, 44373420), (1352, 43520085), (1365, 43105608), (1377, 42729960), (1404, 41908230), (1428, 41203890), (1462, 40245660), (1470, 40026636), (1505, 39095784), (1512, 38914785), (1521, 38684520), (1530, 38456964), (1547, 38034360), (1548, 38009790), (1560, 37717407), (1620, 36320466), (1638, 35921340), (1666, 35317620), (1677, 35085960), (1690, 34816068), (1701, 34590920), (1720, 34208811), (1755, 33526584), (1764, 33355530), (1768, 33280065), (1785, 32963112), (1806, 32579820), (1820, 32329206), (1836, 32047470), (1890, 31131828), (1911, 30789720), (1935, 30407832), (1944, 30267055), (1960, 30019977), (1989, 29582280), (2028, 29013390), (2040, 28842723), (2106, 27938820), (2107, 27925560), (2142, 27469260), (2184, 26941005), (2193, 26830440), (2205, 26684424), (2210, 26624052), (2236, 26314470), (2268, 25943190), (2295, 25637976), (2322, 25339860), (2340, 25144938), (2366, 24868620), (2380, 24722334), (2408, 24434865), (2430, 24213644), (2457, 23947560), (2499, 23545080), (2520, 23348871), (2535, 23210712), (2548, 23092290), (2580, 22805874), (2646, 22237020), (2652, 22186710), (2709, 21719880), (2730, 21552804), (2754, 21364980), (2795, 21051576), (2808, 20954115), (2835, 20754552), (2856, 20601945), (2873, 20480040), (2924, 20122830), (2940, 20013318), (3010, 19547892), (3042, 19342260), (3060, 19228482), (3094, 19017180), (3096, 19004895), (3159, 18625880), (3185, 18473832), (3213, 18312840), (3240, 18160233), (3276, 17960670), (3315, 17749368), (3332, 17658810), (3354, 17542980), (3380, 17408034), (3402, 17295460), (3483, 16893240), (3510, 16763292), (3528, 16677765), (3549, 16579080), (3570, 16481556), (3612, 16289910), (3640, 16164603), (3655, 16098264), (3672, 16023735), (3780, 15565914), (3822, 15394860), (3870, 15203916), (3913, 15036840), (3969, 14824680), (3978, 14791140), (4056, 14506695), (4095, 14368536), (4131, 14243320), (4165, 14127048), (4212, 13969410), (4214, 13962780), (4284, 13734630), (4386, 13415220), (4410, 13342212), (4420, 13312026), (4472, 13157235), (4515, 13031928), (4536, 12971595), (4563, 12894840), (4590, 12818988), (4641, 12678120), (4644, 12669930), (4680, 12572469), (4732, 12434310), (4760, 12361167), (4860, 12106822), (4914, 11973780), (4998, 11772540), (5031, 11695320), (5070, 11605356), (5096, 11546145), (5117, 11498760), (5160, 11402937), (5265, 11175528), (5292, 11118510), (5304, 11093355), (5355, 10987704), (5418, 10859940), (5460, 10776402), (5508, 10682490), (5590, 10525788), (5670, 10377276), (5733, 10263240), (5746, 10240020), (5805, 10135944), (5848, 10061415), (5880, 10006659), (5915, 9947448), (5967, 9860760), (6020, 9773946), (6084, 9671130), (6120, 9614241), (6188, 9508590), (6318, 9312940), (6321, 9308520), (6370, 9236916), (6426, 9156420), (6552, 8980335), (6579, 8943480), (6615, 8894808), (6630, 8874684), (6664, 8829405), (6708, 8771490), (6760, 8704017), (6804, 8647730), (6885, 8545992), (6966, 8446620), (7020, 8381646), (7098, 8289540), (7140, 8240778), (7224, 8144955), (7267, 8096760), (7310, 8049132), (7371, 7982520), (7497, 7848360), (7560, 7782957), (7605, 7736904), (7644, 7697430), (7735, 7606872), (7740, 7601958), (7826, 7518420), (7938, 7412340), (7956, 7395570), (8127, 7239960), (8190, 7184268), (8262, 7121660), (8281, 7105320), (8330, 7063524), (8385, 7017192), (8424, 6984705), (8428, 6981390), (8505, 6918184), (8568, 6867315), (8619, 6826680), (8772, 6707610), (8820, 6671106), (8840, 6656013), (9030, 6515964), (9126, 6447420), (9180, 6409494), (9282, 6339060), (9288, 6334965), (9464, 6217155), (9503, 6191640), (9555, 6157944), (9639, 6104280), (9720, 6053411), (9828, 5986890), (9945, 5916456), (9996, 5886270), (10062, 5847660), (10140, 5802678), (10234, 5749380), (10449, 5631080), (10530, 5587764), (10535, 5585112), (10584, 5559255), (10647, 5526360), (10710, 5493852), (10829, 5433480), (10836, 5429970), (10920, 5388201), (10965, 5366088), (11016, 5341245), (11180, 5262894), (11340, 5188638), (11466, 5131620), (11492, 5120010), (11610, 5067972), (11739, 5012280), (11830, 4973724), (11907, 4941560), (11934, 4930380), (12040, 4886973), (12168, 4835565), (12285, 4789512), (12376, 4754295), (12495, 4709016), (12636, 4656470), (12642, 4654260), (12740, 4618458), (12852, 4578210), (13158, 4471740), (13230, 4447404), (13260, 4437342), (13416, 4385745), (13545, 4343976), (13608, 4323865), (13689, 4298280), (13770, 4272996), (13923, 4226040), (13932, 4223310), (14040, 4190823), (14196, 4144770), (14280, 4120389), (14365, 4096008), (14534, 4048380), (14620, 4024566), (14742, 3991260), (14994, 3924180), (15093, 3898440), (15210, 3868452), (15288, 3848715), (15351, 3832920), (15470, 3803436), (15480, 3800979), (15652, 3759210), (15795, 3725176), (15876, 3706170), (15912, 3697785), (16065, 3662568), (16254, 3619980), (16380, 3592134), (16524, 3560830), (16562, 3552660), (16660, 3531762), (16770, 3508596), (16856, 3490695), (17010, 3459092), (17199, 3421080), (17238, 3413340), (17415, 3378648), (17544, 3353805), (17640, 3335553), (17745, 3315816), (17901, 3286920), (18060, 3257982), (18252, 3223710), (18360, 3204747), (18564, 3169530), (18963, 3102840), (19006, 3095820), (19110, 3078972), (19278, 3052140), (19565, 3007368), (19656, 2993445), (19737, 2981160), (19845, 2964936), (19890, 2958228), (19992, 2943135), (20111, 2925720), (20124, 2923830), (20280, 2901339), (20468, 2874690), (20655, 2848664), (20898, 2815540), (21060, 2793882), (21070, 2792556), (21294, 2763180), (21420, 2746926), (21658, 2716740), (21672, 2714985), (21801, 2698920), (21930, 2683044), (22113, 2660840), (22360, 2631447), (22491, 2616120), (22680, 2594319), (22815, 2578968), (22932, 2565810), (22984, 2560005), (23205, 2535624), (23220, 2533986), (23478, 2506140), (23660, 2486862), (23814, 2470780), (23868, 2465190), (24381, 2413320), (24570, 2394756), (24843, 2368440), (24990, 2354508), (25155, 2339064), (25272, 2328235), (25284, 2327130), (25480, 2309229), (25585, 2299752), (25704, 2289105), (25857, 2275560), (26316, 2235870), (26460, 2223702), (26520, 2218671), (27090, 2171988), (27378, 2149140), (27391, 2148120), (27540, 2136498), (27846, 2113020), (27864, 2111655), (28392, 2072385), (28509, 2063880), (28665, 2052648), (28730, 2048004), (28917, 2034760), (29068, 2024190), (29240, 2012283), (29484, 1995630), (29835, 1972152), (29988, 1962090), (30186, 1949220), (30420, 1934226), (30702, 1916460), (30940, 1901718), (31304, 1879605), (31590, 1862588), (31605, 1861704), (31752, 1853085), (31941, 1842120), (32130, 1831284), (32487, 1811160), (32508, 1809990), (32760, 1796067), (32895, 1788696), (33048, 1780415), (33124, 1776330), (33320, 1765881), (33540, 1754298), (34020, 1729546), (34398, 1710540), (34476, 1706670), (34830, 1689324), (35217, 1670760), (35490, 1657908), (35802, 1643460), (35819, 1642680), (36120, 1628991), (36335, 1619352), (36504, 1611855), (36855, 1596504), (37128, 1584765), (37485, 1569672), (37926, 1551420), (38012, 1547910), (38220, 1539486), (38556, 1526070), (39130, 1503684), (39474, 1490580), (39690, 1482468), (39780, 1479114), (40222, 1462860), (40248, 1461915), (40635, 1447992), (40936, 1437345), (41067, 1432760), (41310, 1424332), (41405, 1421064), (41769, 1408680), (41796, 1407770), (42120, 1396941), (42140, 1396278), (42588, 1381590), (42840, 1373463), (43095, 1365336), (43316, 1358370), (43602, 1349460), (43860, 1341522), (44226, 1330420), (44982, 1308060), (45279, 1299480), (45630, 1289484), (45864, 1282905), (46053, 1277640), (46410, 1267812), (46440, 1266993), (46956, 1253070), (47320, 1243431), (47515, 1238328), (47628, 1235390), (47736, 1232595), (48195, 1220856), (48762, 1206660), (49140, 1197378), (49686, 1184220), (49980, 1177254), (50310, 1169532), (50568, 1163565), (50869, 1156680), (51170, 1149876), (51597, 1140360), (51714, 1137780), (52245, 1126216), (52632, 1117935), (52920, 1111851), (53235, 1105272), (53703, 1095640), (54145, 1086696), (54180, 1085994), (54756, 1074570), (54782, 1074060), (55080, 1068249), (55692, 1056510), (56889, 1034280), (57018, 1031940), (57330, 1026324), (57460, 1024002), (57834, 1017380), (58136, 1012095), (58695, 1002456), (58968, 997815), (59211, 993720), (59535, 988312), (59670, 986076), (59976, 981045), (60333, 975240), (60372, 974610), (60840, 967113), (61404, 958230), (61880, 950859), (63180, 931294), (63210, 930852), (63882, 921060), (64260, 915642), (64974, 905580), (65016, 904995), (65403, 899640), (65790, 894348), (66248, 888165), (66521, 884520), (67080, 877149), (67473, 872040), (68040, 864773), (68445, 859656), (68796, 855270), (68952, 853335), (69615, 845208), (69660, 844662), (70434, 835380), (70980, 828954), (71604, 821730), (71638, 821340), (72670, 809676), (73143, 804440), (73710, 798252), (74529, 789480), (74970, 784836), (75465, 779688), (75852, 775710), (76024, 773955), (76440, 769743), (76755, 766584), (77112, 763035), (77571, 758520), (78260, 751842), (78948, 745290), (79380, 741234), (79560, 739557), (80444, 731430), (81270, 723996), (82134, 716380), (82173, 716040), (82620, 712166), (82810, 710532), (83538, 704340), (83592, 703885), (84280, 698139), (85176, 690795), (85527, 687960), (85995, 684216), (86190, 682668), (86632, 679185), (87204, 674730), (87720, 670761), (88452, 665210), (89505, 657384), (89964, 654030), (90558, 649740), (91260, 644742), (92106, 638820), (92820, 633906), (93912, 626535), (94815, 620568), (95030, 619164), (95256, 617695), (95823, 614040), (96390, 610428), (97461, 603720), (97524, 603330), (98280, 598689), (98685, 596232), (99372, 592110), (99960, 588627), (100555, 585144), (100620, 584766), (101738, 578340), (102340, 574938), (103194, 570180), (103428, 568890), (104490, 563108), (105651, 556920), (106470, 552636), (107406, 547820), (107457, 547560), (108290, 543348), (108360, 542997), (109005, 539784), (109512, 537285), (109564, 537030), (110565, 532168), (111384, 528255), (112455, 523224), (113778, 517140), (114036, 515970), (114660, 513162), (114920, 512001), (115668, 508690), (117390, 501228), (118422, 496860), (119070, 494156), (119340, 493038), (120666, 487620), (120744, 487305), (121905, 482664), (122808, 479115), (123539, 476280), (124215, 473688), (125307, 469560), (126360, 465647), (126420, 465426), (127764, 460530), (128520, 457821), (129285, 455112), (129948, 452790), (130806, 449820), (131580, 447174), (133042, 442260), (134946, 436020), (135837, 433160), (136890, 429828), (136955, 429624), (137592, 427635), (138159, 425880), (139230, 422604), (139320, 422331), (140777, 417960), (140868, 417690), (141960, 414477), (142545, 412776), (143208, 410865), (143276, 410670), (144585, 406952), (145340, 404838), (146286, 402220), (147420, 399126), (149058, 394740), (149940, 392418), (150930, 389844), (151704, 387855), (152607, 385560), (153510, 383292), (154791, 380120), (155142, 379260), (156520, 375921), (157896, 372645), (158760, 370617), (159705, 368424), (160888, 365715), (162435, 362232), (162540, 361998), (164268, 358190), (164346, 358020), (165240, 356083), (165620, 355266), (167076, 352170), (170667, 344760), (171054, 343980), (171990, 342108), (172380, 341334), (174408, 337365), (176085, 334152), (176904, 332605), (177633, 331240), (179010, 328692), (179095, 328536), (179928, 327015), (180999, 325080), (181116, 324870), (182520, 322371), (184212, 319410), (185640, 316953), (189630, 310284), (190060, 309582), (191646, 307020), (192780, 305214), (194922, 301860), (195048, 301665), (196209, 299880), (197370, 298116), (198744, 296055), (199563, 294840), (201110, 292572), (201240, 292383), (202419, 290680), (203476, 289170), (204680, 287469), (205335, 286552), (206388, 285090), (206856, 284445), (208845, 281736), (208980, 281554), (211302, 278460), (212940, 276318), (214812, 273910), (214914, 273780), (216580, 271674), (218010, 269892), (219128, 268515), (221130, 266084), (223587, 263160), (224910, 261612), (226395, 259896), (227556, 258570), (228072, 257985), (229320, 256581), (230265, 255528), (231336, 254345), (232713, 252840), (234780, 250614), (236844, 248430), (238140, 247078), (238680, 246519), (241332, 243810)]