139858533360

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:162

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 219, 228, 234, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 292, 304, 312, 315, 324, 336, 342, 351, 360, 361, 364, 365, 378, 380, 390, 399, 405, 420, 432, 438, 455, 456, 468, 486, 494, 504, 511, 513, 520, 532, 540, 546, 560, 567, 570, 584, 585, 624, 630, 648, 657, 665, 684, 702, 720, 722, 728, 729, 730, 741, 756, 760, 780, 798, 810, 819, 840, 855, 876, 910, 912, 936, 945, 949, 972, 988, 1008, 1022, 1026, 1040, 1053, 1064, 1080, 1083, 1092, 1095, 1134, 1140, 1168, 1170, 1197, 1215, 1235, 1260, 1296, 1314, 1330, 1365, 1368, 1387, 1404, 1444, 1456, 1458, 1460, 1482, 1512, 1520, 1533, 1539, 1560, 1596, 1620, 1638, 1680, 1701, 1710, 1729, 1752, 1755, 1805, 1820, 1872, 1890, 1898, 1944, 1971, 1976, 1995, 2044, 2052, 2106, 2128, 2160, 2166, 2184, 2190, 2223, 2268, 2280, 2340, 2394, 2430, 2457, 2470, 2520, 2527, 2555, 2565, 2628, 2660, 2730, 2736, 2774, 2808, 2835, 2847, 2888, 2916, 2920, 2964, 3024, 3066, 3078, 3120, 3159, 3192, 3240, 3249, 3276, 3285, 3402, 3420, 3458, 3504, 3510, 3591, 3610, 3640, 3645, 3705, 3780, 3796, 3888, 3942, 3952, 3990, 4088, 4095, 4104, 4161, 4212, 4332, 4368, 4380, 4446, 4536, 4560, 4599, 4617, 4680, 4693, 4745, 4788, 4860, 4914, 4940, 5040, 5054, 5103, 5110, 5130, 5187, 5256, 5265, 5320, 5415, 5460, 5548, 5616, 5670, 5694, 5776, 5832, 5840, 5913, 5928, 5985, 6132, 6156, 6318, 6384, 6480, 6498, 6552, 6570, 6643, 6669, 6804, 6840, 6916, 6935, 7020, 7182, 7220, 7280, 7290, 7371, 7410, 7560, 7581, 7592, 7665, 7695, 7884, 7980, 8176, 8190, 8208, 8322, 8424, 8505, 8541, 8645, 8664, 8760, 8892, 9072, 9198, 9234, 9360, 9386, 9477, 9490, 9576, 9709, 9720, 9747, 9828, 9855, 9880, 10108, 10206, 10220, 10260, 10374, 10512, 10530, 10640, 10773, 10830, 10920, 11096, 11115, 11340, 11388, 11664, 11826, 11856, 11970, 12264, 12285, 12312, 12483, 12635, 12636, 12996, 13104, 13140, 13286, 13338, 13608, 13680, 13797, 13832, 13851, 13870, 14040, 14079, 14235, 14364, 14440, 14580, 14742, 14820, 15120, 15162, 15184, 15330, 15390, 15561, 15768, 15795, 15960, 16245, 16380, 16644, 16848, 17010, 17082, 17290, 17328, 17520, 17739, 17784, 17955, 18031, 18396, 18468, 18772, 18954, 18980, 19152, 19418, 19440, 19494, 19656, 19710, 19760, 19929, 20007, 20216, 20412, 20440, 20520, 20748, 20805, 21060, 21546, 21660, 21840, 22113, 22192, 22230, 22680, 22743, 22776, 22995, 23085, 23465, 23652, 23940, 24528, 24570, 24624, 24966, 25270, 25272, 25515, 25623, 25935, 25992, 26280, 26353, 26572, 26676, 27216, 27594, 27664, 27702, 27740, 28080, 28158, 28470, 28728, 28880, 29127, 29160, 29241, 29484, 29565, 29640, 30324, 30660, 30780, 31122, 31536, 31590, 31920, 32319, 32490, 32760, 32851, 33215, 33288, 33345, 34020, 34164, 34580, 35478, 35568, 35910, 36062, 36792, 36855, 36936, 37449, 37544, 37905, 37908, 37960, 38836, 38988, 39312, 39420, 39858, 40014, 40432, 40824, 40880, 41040, 41391, 41496, 41610, 42120, 42237, 42705, 43092, 43320, 44226, 44460, 45360, 45486, 45552, 45990, 46170, 46683, 46930, 47304, 47385, 47880, 48545, 48735, 49140, 49932, 50540, 50544, 51030, 51246, 51870, 51984, 52560, 52706, 53144, 53217, 53352, 53865, 54093, 55188, 55404, 55480, 56316, 56940, 57456, 58254, 58320, 58482, 58968, 59130, 59280, 59787, 60021, 60648, 61320, 61560, 62244, 62415, 63180, 64638, 64980, 65520, 65702, 66339, 66430, 66576, 66690, 68040, 68229, 68328, 68985, 69160, 69255, 70395, 70956, 71820, 72124, 73584, 73710, 73872, 74898, 75088, 75810, 75816, 75920, 76869, 77672, 77805, 77976, 78840, 79059, 79716, 80028, 81648, 82782, 82992, 83220, 84240, 84474, 85410, 86184, 86640, 87381, 87723, 88452, 88695, 88920, 90155, 90972, 91980, 92340, 93366, 93860, 94608, 94770, 95760, 96957, 97090, 97470, 98280, 98553, 99645, 99864, 100035, 101080, 102060, 102492, 103740, 105412, 106288, 106434, 106704, 107730, 108186, 110376, 110565, 110808, 110960, 112347, 112632, 113715, 113880, 116508, 116964, 117936, 118260, 119574, 120042, 121296, 122640, 123120, 124173, 124488, 124830, 126217, 126360, 126711, 128115, 129276, 129960, 131404, 131765, 132678, 132860, 133380, 136080, 136458, 136656, 137970, 138320, 138510, 140049, 140790, 141912, 143640, 144248, 145635, 146205, 147420, 149796, 151620, 151632, 153738, 155344, 155610, 155952, 157680, 158118, 159432, 160056, 161595, 162279, 164255, 165564, 166440, 168948, 170820, 172368, 174762, 175446, 176904, 177390, 177840, 179361, 180063, 180310, 181944, 183960, 184471, 184680, 186732, 187245, 187720, 189540, 193914, 194180, 194940, 196560, 197106, 199290, 199728, 200070, 202160, 204120, 204687, 204984, 206955, 207480, 210824, 211185, 212868, 215460, 216372, 220752, 221130, 221616, 224694, 225264, 227430, 227760, 230607, 233016, 233415, 233928, 236520, 237177, 239148, 240084, 248346, 248976, 249660, 252434, 252720, 253422, 256230, 258552, 259920, 262143, 262808, 263169, 263530, 265356, 265720, 266085, 266760, 270465, 272916, 275940, 277020, 280098, 281580, 283824, 287280, 288496, 291270, 292410, 294840, 295659, 298935, 299592, 300105, 303240, 307476, 311220, 316236, 318864, 320112, 323190, 324558, 328510, 331128, 331695, 332880, 337041, 337896, 341145, 341640, 342589, 349524, 350892, 353808, 354780, 358722, 360126, 360620, 363888, 367920, 368942, 369360, 372519, 373464, 374490, 375440, 378651, 379080, 380133, 384345, 387828, 388360, 389880, 394212, 395295, 398580, 400140, 408240, 409374, 409968, 413910, 414960, 420147, 421648, 422370, 425736, 430920, 432744, 436905, 438615, 442260, 449388, 454860, 461214, 466032, 466830, 467856, 473040, 474354, 478296, 480168, 484785, 486837, 492765, 496692, 499320, 504868, 506844, 512460, 517104, 524286, 525616, 526338, 527060, 530712, 531440, 532170, 533520, 538083, 540930, 545832, 551880, 553413, 554040, 560196, 561735, 563160, 582540, 584820, 589680, 591318, 597870, 599184, 600210, 606480, 614061, 614952, 620865, 622440, 631085, 632472, 633555, 646380, 649116, 657020, 662256, 663390, 674082, 675792, 682290, 683280, 685178, 691821, 699048, 700245, 701784, 709560, 711531, 717444, 720252, 721240, 737884, 745038, 746928, 748980, 757302, 758160, 760266, 768690, 775656, 776720, 779760, 786429, 788424, 790590, 797160, 800280, 811395, 818748, 827820, 840294, 844740, 851472, 861840, 865488, 873810, 877230, 884520, 886977, 896805, 898776, 900315, 909720, 922355, 922428, 933660, 948708, 956592, 960336, 969570, 973674, 985530, 993384, 998640, 1009736, 1011123, 1013688, 1023435, 1024920, 1027767, 1048572, 1052676, 1054120, 1061424, 1064340, 1076166, 1081860, 1091664, 1103760, 1106826, 1108080, 1120392, 1123470, 1126320, 1135953, 1140399, 1153035, 1165080, 1169640, 1182636, 1185885, 1195740, 1200420, 1228122, 1229904, 1241730, 1244880, 1260441, 1262170, 1264944, 1267110, 1292760, 1298232, 1310715, 1314040, 1315845, 1326780, 1348164, 1364580, 1370356, 1383642, 1398096, 1400490, 1403568, 1419120, 1423062, 1434888, 1440504, 1442480, 1460511, 1475768, 1478295, 1490076, 1497960, 1514604, 1520532, 1537380, 1551312, 1572858, 1576848, 1581180, 1594320, 1600560, 1614249, 1622790, 1637496, 1655640, 1660239, 1680588, 1685205, 1689480, 1712945, 1747620, 1754460, 1769040, 1773954, 1793610, 1797552, 1800630, 1819440, 1842183, 1844710, 1844856, 1862595, 1867320, 1893255, 1897416, 1900665, 1939140, 1947348, 1971060, 1986768, 2019472, 2022246, 2027376, 2046870, 2049840, 2055534, 2097144, 2100735, 2105352, 2108240, 2128680, 2134593, 2152332, 2163720, 2213652, 2240784, 2246940, 2271906, 2280798, 2306070, 2330160, 2339280, 2359287, 2365272, 2371770, 2391480, 2398123, 2400840, 2434185, 2456244, 2483460, 2520882, 2524340, 2534220, 2585520, 2596464, 2621430, 2628080, 2631690, 2653560, 2660931, 2690415, 2696328, 2729160, 2740712, 2767065, 2767284, 2800980, 2846124, 2869776, 2881008, 2921022, 2951536, 2956590, 2980152, 2995920, 3029208, 3041064, 3070305, 3074760, 3083301, 3145716, 3162360, 3228498, 3245580, 3274992, 3311280, 3320478, 3361176, 3370410, 3378960, 3407859, 3421197, 3425890, 3459105, 3495240, 3508920, 3547908, 3557655, 3587220, 3601260, 3684366, 3689420, 3689712, 3725190, 3734640, 3786510, 3794832, 3801330, 3878280, 3894696, 3932145, 3942120, 4044492, 4093740, 4111068, 4194288, 4201470, 4210704, 4257360, 4269186, 4304664, 4327440, 4381533, 4427304, 4434885, 4493880, 4543812, 4561596, 4612140, 4718574, 4730544, 4743540, 4782960, 4796246, 4801680, 4842747, 4868370, 4912488, 4966920, 4980717, 5041764, 5048680, 5055615, 5068440, 5138835, 5242860, 5263380, 5307120, 5321862, 5380830, 5392656, 5458320, 5481424, 5534130, 5534568, 5601960, 5679765, 5692248, 5701995, 5842044, 5913180, 5960304, 6058416, 6082128, 6140610, 6149520, 6166602, 6291432, 6302205, 6324720, 6403779, 6456996, 6491160, 6640956, 6722352, 6740820, 6815718, 6842394, 6851780, 6918210, 6990480, 7017840, 7077861, 7095816, 7115310, 7174440, 7194369, 7202520, 7302555, 7368732, 7378840, 7450380, 7573020, 7602660, 7756560, 7789392, 7864290, 7884240, 7982793, 8071245, 8088984, 8187480, 8222136, 8301195, 8402940, 8538372, 8609328, 8763066, 8854608, 8869770, 8987760, 9087624, 9123192, 9210915, 9224280, 9249903, 9437148, 9487080, 9592492, 9685494, 9736740, 9824976, 9933840, 9961434, 10083528, 10097360, 10111230, 10136880, 10223577, 10277670, 10485720, 10526760, 10643724, 10672965, 10761660, 11068260, 11069136, 11203920, 11359530, 11384496, 11403990, 11684088, 11796435, 11826360, 11990615, 12281220, 12333204, 12582864, 12604410, 12807558, 12913992, 12982320, 13144599, 13281912, 13304655, 13481640, 13631436, 13684788, 13703560, 13836420, 14155722, 14191632, 14230620, 14348880, 14388738, 14405040, 14605110, 14737464, 14757680, 14900760, 14942151, 15146040, 15205320, 15416505, 15728580, 15965586, 16142490, 16177968, 16374960, 16444272, 16602390, 16805880, 17039295, 17076744, 17105985, 17526132, 17739540, 18175248, 18246384, 18421830, 18448560, 18499806, 18874296, 18974160, 19184984, 19211337, 19370988, 19473480, 19922868, 20167056, 20222460, 20447154, 20555340, 20971440, 21053520, 21287448, 21345930, 21523320, 21583107, 21907665, 22136520, 22719060, 22807980, 23368176, 23592870, 23652720, 23948379, 23981230, 24213735, 24562440, 24666408, 24903585, 25208820, 25615116, 25827984, 26289198, 26563824, 26609310, 26963280, 27262872, 27369576, 27407120, 27672840, 27749709, 28311444, 28461240, 28777476, 29210220, 29474928, 29801520, 29884302, 30292080, 30410640, 30670731, 30833010, 31457160, 31931172, 32018895, 32284980, 33204780, 33611760, 34078590, 34153488, 34211970, 35052264, 35389305, 35479080, 35971845, 36843660, 36999612, 37748592, 38369968, 38422674, 38741976, 38946960, 39845736, 39913965, 40444920, 40894308, 41110680, 42574896, 42691860, 43046640, 43166214, 43815330, 44273040, 44826453, 45438120, 45615960, 46249515, 47185740, 47896758, 47962460, 48427470, 49124880, 49332816, 49807170, 50417640, 51117885, 51230232, 52578396, 53218620, 54525744, 54739152, 55345680, 55499418, 56622888, 56922480, 57554952, 58420440, 59768604, 61341462, 61666020, 62914320, 63862344, 64037790, 64569960, 64749321, 65722995, 66409560, 68157180, 68423940, 70104528, 70778610, 70958160, 71943690, 73687320, 73999224, 74710755, 76845348, 77483952, 79691472, 79827930, 80889840, 81788616, 82221360, 83249127, 85383720, 86332428, 87630660, 89652906, 90876240, 91231920, 92012193, 92499030, 94371480, 95793516, 95924920, 96056685, 96854940, 99614340, 100835280, 102235770, 102460464, 105156792, 106437240, 107915535, 110998836, 113245776, 115109904, 116840880, 119537208, 119741895, 122682924, 123332040, 127724688, 128075580, 129139920, 129498642, 131445990, 132819120, 134479359, 136314360, 136847880, 138748545, 141557220, 143887380, 147374640, 147998448, 149421510, 153353655, 153690696, 159655860, 163577232, 166498254, 170767440, 172664856, 175261320, 179305812, 184024386, 184998060, 188742960, 191587032, 191849840, 192113370, 193709880, 194247963, 199228680, 204471540, 210313584, 212874480, 215831070, 221997672, 224132265, 239074416, 239483790, 245365848, 246664080, 249747381, 256151160, 258997284, 262891980, 268958718, 272628720, 273695760, 277497090, 283114440, 287774760, 298843020, 306707310, 307381392, 319311720, 323746605, 332996508, 345329712, 350522640, 358611624, 368048772, 369996120, 383174064, 384226740, 387419760, 388495926, 398457360, 408943080, 416245635, 431662140, 443995344, 448264530, 460060965, 478967580, 490731696, 499494762, 512302320, 517994568, 525783960, 537917436, 554994180, 566228880, 575549520, 582743889, 597686040, 613414620, 638623440, 647493210, 665993016, 672396795, 717223248, 736097544, 739992240, 768453480, 776991852, 817886160, 832491270, 863324280, 896529060, 920121930, 957935160, 971239815, 998989524, 1035989136, 1051567920, 1075834872, 1109988360, 1165487778, 1195372080, 1226829240, 1248736905, 1294986420, 1331986032, 1344793590, 1472195088, 1536906960, 1553983704, 1664982540, 1726648560, 1748231667, 1793058120, 1840243860, 1915870320, 1942479630, 1997979048, 2151669744, 2219976720, 2330975556, 2453658480, 2497473810, 2589972840, 2689587180, 2913719445, 3107967408, 3329965080, 3496463334, 3586116240, 3680487720, 3884959260, 3995958096, 4661951112, 4994947620, 5179945680, 5379174360, 5827438890, 6659930160, 6992926668, 7360975440, 7769918520, 8741158335, 9323902224, 9989895240, 10758348720, 11654877780, 13985853336, 15539837040, 17482316670, 19979790480, 23309755560, 27971706672, 34964633340, 46619511120, 69929266680, 139858533360]

約数ペア:

[(1, 139858533360), (2, 69929266680), (3, 46619511120), (4, 34964633340), (5, 27971706672), (6, 23309755560), (7, 19979790480), (8, 17482316670), (9, 15539837040), (10, 13985853336), (12, 11654877780), (13, 10758348720), (14, 9989895240), (15, 9323902224), (16, 8741158335), (18, 7769918520), (19, 7360975440), (20, 6992926668), (21, 6659930160), (24, 5827438890), (26, 5379174360), (27, 5179945680), (28, 4994947620), (30, 4661951112), (35, 3995958096), (36, 3884959260), (38, 3680487720), (39, 3586116240), (40, 3496463334), (42, 3329965080), (45, 3107967408), (48, 2913719445), (52, 2689587180), (54, 2589972840), (56, 2497473810), (57, 2453658480), (60, 2330975556), (63, 2219976720), (65, 2151669744), (70, 1997979048), (72, 1942479630), (73, 1915870320), (76, 1840243860), (78, 1793058120), (80, 1748231667), (81, 1726648560), (84, 1664982540), (90, 1553983704), (91, 1536906960), (95, 1472195088), (104, 1344793590), (105, 1331986032), (108, 1294986420), (112, 1248736905), (114, 1226829240), (117, 1195372080), (120, 1165487778), (126, 1109988360), (130, 1075834872), (133, 1051567920), (135, 1035989136), (140, 998989524), (144, 971239815), (146, 957935160), (152, 920121930), (156, 896529060), (162, 863324280), (168, 832491270), (171, 817886160), (180, 776991852), (182, 768453480), (189, 739992240), (190, 736097544), (195, 717223248), (208, 672396795), (210, 665993016), (216, 647493210), (219, 638623440), (228, 613414620), (234, 597686040), (240, 582743889), (243, 575549520), (247, 566228880), (252, 554994180), (260, 537917436), (266, 525783960), (270, 517994568), (273, 512302320), (280, 499494762), (285, 490731696), (292, 478967580), (304, 460060965), (312, 448264530), (315, 443995344), (324, 431662140), (336, 416245635), (342, 408943080), (351, 398457360), (360, 388495926), (361, 387419760), (364, 384226740), (365, 383174064), (378, 369996120), (380, 368048772), (390, 358611624), (399, 350522640), (405, 345329712), (420, 332996508), (432, 323746605), (438, 319311720), (455, 307381392), (456, 306707310), (468, 298843020), (486, 287774760), (494, 283114440), (504, 277497090), (511, 273695760), (513, 272628720), (520, 268958718), (532, 262891980), (540, 258997284), (546, 256151160), (560, 249747381), (567, 246664080), (570, 245365848), (584, 239483790), (585, 239074416), (624, 224132265), (630, 221997672), (648, 215831070), (657, 212874480), (665, 210313584), (684, 204471540), (702, 199228680), (720, 194247963), (722, 193709880), (728, 192113370), (729, 191849840), (730, 191587032), (741, 188742960), (756, 184998060), (760, 184024386), (780, 179305812), (798, 175261320), (810, 172664856), (819, 170767440), (840, 166498254), (855, 163577232), (876, 159655860), (910, 153690696), (912, 153353655), (936, 149421510), (945, 147998448), (949, 147374640), (972, 143887380), (988, 141557220), (1008, 138748545), (1022, 136847880), (1026, 136314360), (1040, 134479359), (1053, 132819120), (1064, 131445990), (1080, 129498642), (1083, 129139920), (1092, 128075580), (1095, 127724688), (1134, 123332040), (1140, 122682924), (1168, 119741895), (1170, 119537208), (1197, 116840880), (1215, 115109904), (1235, 113245776), (1260, 110998836), (1296, 107915535), (1314, 106437240), (1330, 105156792), (1365, 102460464), (1368, 102235770), (1387, 100835280), (1404, 99614340), (1444, 96854940), (1456, 96056685), (1458, 95924920), (1460, 95793516), (1482, 94371480), (1512, 92499030), (1520, 92012193), (1533, 91231920), (1539, 90876240), (1560, 89652906), (1596, 87630660), (1620, 86332428), (1638, 85383720), (1680, 83249127), (1701, 82221360), (1710, 81788616), (1729, 80889840), (1752, 79827930), (1755, 79691472), (1805, 77483952), (1820, 76845348), (1872, 74710755), (1890, 73999224), (1898, 73687320), (1944, 71943690), (1971, 70958160), (1976, 70778610), (1995, 70104528), (2044, 68423940), (2052, 68157180), (2106, 66409560), (2128, 65722995), (2160, 64749321), (2166, 64569960), (2184, 64037790), (2190, 63862344), (2223, 62914320), (2268, 61666020), (2280, 61341462), (2340, 59768604), (2394, 58420440), (2430, 57554952), (2457, 56922480), (2470, 56622888), (2520, 55499418), (2527, 55345680), (2555, 54739152), (2565, 54525744), (2628, 53218620), (2660, 52578396), (2730, 51230232), (2736, 51117885), (2774, 50417640), (2808, 49807170), (2835, 49332816), (2847, 49124880), (2888, 48427470), (2916, 47962460), (2920, 47896758), (2964, 47185740), (3024, 46249515), (3066, 45615960), (3078, 45438120), (3120, 44826453), (3159, 44273040), (3192, 43815330), (3240, 43166214), (3249, 43046640), (3276, 42691860), (3285, 42574896), (3402, 41110680), (3420, 40894308), (3458, 40444920), (3504, 39913965), (3510, 39845736), (3591, 38946960), (3610, 38741976), (3640, 38422674), (3645, 38369968), (3705, 37748592), (3780, 36999612), (3796, 36843660), (3888, 35971845), (3942, 35479080), (3952, 35389305), (3990, 35052264), (4088, 34211970), (4095, 34153488), (4104, 34078590), (4161, 33611760), (4212, 33204780), (4332, 32284980), (4368, 32018895), (4380, 31931172), (4446, 31457160), (4536, 30833010), (4560, 30670731), (4599, 30410640), (4617, 30292080), (4680, 29884302), (4693, 29801520), (4745, 29474928), (4788, 29210220), (4860, 28777476), (4914, 28461240), (4940, 28311444), (5040, 27749709), (5054, 27672840), (5103, 27407120), (5110, 27369576), (5130, 27262872), (5187, 26963280), (5256, 26609310), (5265, 26563824), (5320, 26289198), (5415, 25827984), (5460, 25615116), (5548, 25208820), (5616, 24903585), (5670, 24666408), (5694, 24562440), (5776, 24213735), (5832, 23981230), (5840, 23948379), (5913, 23652720), (5928, 23592870), (5985, 23368176), (6132, 22807980), (6156, 22719060), (6318, 22136520), (6384, 21907665), (6480, 21583107), (6498, 21523320), (6552, 21345930), (6570, 21287448), (6643, 21053520), (6669, 20971440), (6804, 20555340), (6840, 20447154), (6916, 20222460), (6935, 20167056), (7020, 19922868), (7182, 19473480), (7220, 19370988), (7280, 19211337), (7290, 19184984), (7371, 18974160), (7410, 18874296), (7560, 18499806), (7581, 18448560), (7592, 18421830), (7665, 18246384), (7695, 18175248), (7884, 17739540), (7980, 17526132), (8176, 17105985), (8190, 17076744), (8208, 17039295), (8322, 16805880), (8424, 16602390), (8505, 16444272), (8541, 16374960), (8645, 16177968), (8664, 16142490), (8760, 15965586), (8892, 15728580), (9072, 15416505), (9198, 15205320), (9234, 15146040), (9360, 14942151), (9386, 14900760), (9477, 14757680), (9490, 14737464), (9576, 14605110), (9709, 14405040), (9720, 14388738), (9747, 14348880), (9828, 14230620), (9855, 14191632), (9880, 14155722), (10108, 13836420), (10206, 13703560), (10220, 13684788), (10260, 13631436), (10374, 13481640), (10512, 13304655), (10530, 13281912), (10640, 13144599), (10773, 12982320), (10830, 12913992), (10920, 12807558), (11096, 12604410), (11115, 12582864), (11340, 12333204), (11388, 12281220), (11664, 11990615), (11826, 11826360), (11856, 11796435), (11970, 11684088), (12264, 11403990), (12285, 11384496), (12312, 11359530), (12483, 11203920), (12635, 11069136), (12636, 11068260), (12996, 10761660), (13104, 10672965), (13140, 10643724), (13286, 10526760), (13338, 10485720), (13608, 10277670), (13680, 10223577), (13797, 10136880), (13832, 10111230), (13851, 10097360), (13870, 10083528), (14040, 9961434), (14079, 9933840), (14235, 9824976), (14364, 9736740), (14440, 9685494), (14580, 9592492), (14742, 9487080), (14820, 9437148), (15120, 9249903), (15162, 9224280), (15184, 9210915), (15330, 9123192), (15390, 9087624), (15561, 8987760), (15768, 8869770), (15795, 8854608), (15960, 8763066), (16245, 8609328), (16380, 8538372), (16644, 8402940), (16848, 8301195), (17010, 8222136), (17082, 8187480), (17290, 8088984), (17328, 8071245), (17520, 7982793), (17739, 7884240), (17784, 7864290), (17955, 7789392), (18031, 7756560), (18396, 7602660), (18468, 7573020), (18772, 7450380), (18954, 7378840), (18980, 7368732), (19152, 7302555), (19418, 7202520), (19440, 7194369), (19494, 7174440), (19656, 7115310), (19710, 7095816), (19760, 7077861), (19929, 7017840), (20007, 6990480), (20216, 6918210), (20412, 6851780), (20440, 6842394), (20520, 6815718), (20748, 6740820), (20805, 6722352), (21060, 6640956), (21546, 6491160), (21660, 6456996), (21840, 6403779), (22113, 6324720), (22192, 6302205), (22230, 6291432), (22680, 6166602), (22743, 6149520), (22776, 6140610), (22995, 6082128), (23085, 6058416), (23465, 5960304), (23652, 5913180), (23940, 5842044), (24528, 5701995), (24570, 5692248), (24624, 5679765), (24966, 5601960), (25270, 5534568), (25272, 5534130), (25515, 5481424), (25623, 5458320), (25935, 5392656), (25992, 5380830), (26280, 5321862), (26353, 5307120), (26572, 5263380), (26676, 5242860), (27216, 5138835), (27594, 5068440), (27664, 5055615), (27702, 5048680), (27740, 5041764), (28080, 4980717), (28158, 4966920), (28470, 4912488), (28728, 4868370), (28880, 4842747), (29127, 4801680), (29160, 4796246), (29241, 4782960), (29484, 4743540), (29565, 4730544), (29640, 4718574), (30324, 4612140), (30660, 4561596), (30780, 4543812), (31122, 4493880), (31536, 4434885), (31590, 4427304), (31920, 4381533), (32319, 4327440), (32490, 4304664), (32760, 4269186), (32851, 4257360), (33215, 4210704), (33288, 4201470), (33345, 4194288), (34020, 4111068), (34164, 4093740), (34580, 4044492), (35478, 3942120), (35568, 3932145), (35910, 3894696), (36062, 3878280), (36792, 3801330), (36855, 3794832), (36936, 3786510), (37449, 3734640), (37544, 3725190), (37905, 3689712), (37908, 3689420), (37960, 3684366), (38836, 3601260), (38988, 3587220), (39312, 3557655), (39420, 3547908), (39858, 3508920), (40014, 3495240), (40432, 3459105), (40824, 3425890), (40880, 3421197), (41040, 3407859), (41391, 3378960), (41496, 3370410), (41610, 3361176), (42120, 3320478), (42237, 3311280), (42705, 3274992), (43092, 3245580), (43320, 3228498), (44226, 3162360), (44460, 3145716), (45360, 3083301), (45486, 3074760), (45552, 3070305), (45990, 3041064), (46170, 3029208), (46683, 2995920), (46930, 2980152), (47304, 2956590), (47385, 2951536), (47880, 2921022), (48545, 2881008), (48735, 2869776), (49140, 2846124), (49932, 2800980), (50540, 2767284), (50544, 2767065), (51030, 2740712), (51246, 2729160), (51870, 2696328), (51984, 2690415), (52560, 2660931), (52706, 2653560), (53144, 2631690), (53217, 2628080), (53352, 2621430), (53865, 2596464), (54093, 2585520), (55188, 2534220), (55404, 2524340), (55480, 2520882), (56316, 2483460), (56940, 2456244), (57456, 2434185), (58254, 2400840), (58320, 2398123), (58482, 2391480), (58968, 2371770), (59130, 2365272), (59280, 2359287), (59787, 2339280), (60021, 2330160), (60648, 2306070), (61320, 2280798), (61560, 2271906), (62244, 2246940), (62415, 2240784), (63180, 2213652), (64638, 2163720), (64980, 2152332), (65520, 2134593), (65702, 2128680), (66339, 2108240), (66430, 2105352), (66576, 2100735), (66690, 2097144), (68040, 2055534), (68229, 2049840), (68328, 2046870), (68985, 2027376), (69160, 2022246), (69255, 2019472), (70395, 1986768), (70956, 1971060), (71820, 1947348), (72124, 1939140), (73584, 1900665), (73710, 1897416), (73872, 1893255), (74898, 1867320), (75088, 1862595), (75810, 1844856), (75816, 1844710), (75920, 1842183), (76869, 1819440), (77672, 1800630), (77805, 1797552), (77976, 1793610), (78840, 1773954), (79059, 1769040), (79716, 1754460), (80028, 1747620), (81648, 1712945), (82782, 1689480), (82992, 1685205), (83220, 1680588), (84240, 1660239), (84474, 1655640), (85410, 1637496), (86184, 1622790), (86640, 1614249), (87381, 1600560), (87723, 1594320), (88452, 1581180), (88695, 1576848), (88920, 1572858), (90155, 1551312), (90972, 1537380), (91980, 1520532), (92340, 1514604), (93366, 1497960), (93860, 1490076), (94608, 1478295), (94770, 1475768), (95760, 1460511), (96957, 1442480), (97090, 1440504), (97470, 1434888), (98280, 1423062), (98553, 1419120), (99645, 1403568), (99864, 1400490), (100035, 1398096), (101080, 1383642), (102060, 1370356), (102492, 1364580), (103740, 1348164), (105412, 1326780), (106288, 1315845), (106434, 1314040), (106704, 1310715), (107730, 1298232), (108186, 1292760), (110376, 1267110), (110565, 1264944), (110808, 1262170), (110960, 1260441), (112347, 1244880), (112632, 1241730), (113715, 1229904), (113880, 1228122), (116508, 1200420), (116964, 1195740), (117936, 1185885), (118260, 1182636), (119574, 1169640), (120042, 1165080), (121296, 1153035), (122640, 1140399), (123120, 1135953), (124173, 1126320), (124488, 1123470), (124830, 1120392), (126217, 1108080), (126360, 1106826), (126711, 1103760), (128115, 1091664), (129276, 1081860), (129960, 1076166), (131404, 1064340), (131765, 1061424), (132678, 1054120), (132860, 1052676), (133380, 1048572), (136080, 1027767), (136458, 1024920), (136656, 1023435), (137970, 1013688), (138320, 1011123), (138510, 1009736), (140049, 998640), (140790, 993384), (141912, 985530), (143640, 973674), (144248, 969570), (145635, 960336), (146205, 956592), (147420, 948708), (149796, 933660), (151620, 922428), (151632, 922355), (153738, 909720), (155344, 900315), (155610, 898776), (155952, 896805), (157680, 886977), (158118, 884520), (159432, 877230), (160056, 873810), (161595, 865488), (162279, 861840), (164255, 851472), (165564, 844740), (166440, 840294), (168948, 827820), (170820, 818748), (172368, 811395), (174762, 800280), (175446, 797160), (176904, 790590), (177390, 788424), (177840, 786429), (179361, 779760), (180063, 776720), (180310, 775656), (181944, 768690), (183960, 760266), (184471, 758160), (184680, 757302), (186732, 748980), (187245, 746928), (187720, 745038), (189540, 737884), (193914, 721240), (194180, 720252), (194940, 717444), (196560, 711531), (197106, 709560), (199290, 701784), (199728, 700245), (200070, 699048), (202160, 691821), (204120, 685178), (204687, 683280), (204984, 682290), (206955, 675792), (207480, 674082), (210824, 663390), (211185, 662256), (212868, 657020), (215460, 649116), (216372, 646380), (220752, 633555), (221130, 632472), (221616, 631085), (224694, 622440), (225264, 620865), (227430, 614952), (227760, 614061), (230607, 606480), (233016, 600210), (233415, 599184), (233928, 597870), (236520, 591318), (237177, 589680), (239148, 584820), (240084, 582540), (248346, 563160), (248976, 561735), (249660, 560196), (252434, 554040), (252720, 553413), (253422, 551880), (256230, 545832), (258552, 540930), (259920, 538083), (262143, 533520), (262808, 532170), (263169, 531440), (263530, 530712), (265356, 527060), (265720, 526338), (266085, 525616), (266760, 524286), (270465, 517104), (272916, 512460), (275940, 506844), (277020, 504868), (280098, 499320), (281580, 496692), (283824, 492765), (287280, 486837), (288496, 484785), (291270, 480168), (292410, 478296), (294840, 474354), (295659, 473040), (298935, 467856), (299592, 466830), (300105, 466032), (303240, 461214), (307476, 454860), (311220, 449388), (316236, 442260), (318864, 438615), (320112, 436905), (323190, 432744), (324558, 430920), (328510, 425736), (331128, 422370), (331695, 421648), (332880, 420147), (337041, 414960), (337896, 413910), (341145, 409968), (341640, 409374), (342589, 408240), (349524, 400140), (350892, 398580), (353808, 395295), (354780, 394212), (358722, 389880), (360126, 388360), (360620, 387828), (363888, 384345), (367920, 380133), (368942, 379080), (369360, 378651), (372519, 375440), (373464, 374490)]