79056628560

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 58, 60, 63, 65, 67, 69, 70, 72, 78, 80, 81, 84, 87, 90, 91, 92, 104, 105, 108, 112, 115, 116, 117, 120, 126, 130, 134, 135, 138, 140, 144, 145, 156, 161, 162, 168, 174, 180, 182, 184, 189, 195, 201, 203, 207, 208, 210, 216, 230, 232, 234, 240, 243, 252, 260, 261, 268, 270, 273, 276, 280, 290, 299, 312, 315, 322, 324, 335, 336, 345, 348, 351, 360, 364, 368, 377, 378, 390, 402, 405, 406, 414, 420, 432, 435, 455, 460, 464, 468, 469, 483, 486, 504, 520, 522, 536, 540, 546, 552, 560, 567, 580, 585, 598, 603, 609, 621, 624, 630, 644, 648, 667, 670, 690, 696, 702, 720, 728, 754, 756, 780, 783, 804, 805, 810, 812, 819, 828, 840, 870, 871, 897, 910, 920, 936, 938, 945, 966, 972, 1005, 1008, 1015, 1035, 1040, 1044, 1053, 1072, 1080, 1092, 1104, 1131, 1134, 1160, 1170, 1196, 1206, 1215, 1218, 1242, 1260, 1288, 1296, 1305, 1334, 1340, 1365, 1380, 1392, 1404, 1407, 1449, 1456, 1495, 1508, 1512, 1541, 1560, 1566, 1608, 1610, 1620, 1624, 1638, 1656, 1680, 1701, 1740, 1742, 1755, 1794, 1809, 1820, 1827, 1840, 1863, 1872, 1876, 1885, 1890, 1932, 1943, 1944, 2001, 2010, 2030, 2070, 2088, 2093, 2106, 2160, 2184, 2262, 2268, 2320, 2340, 2345, 2349, 2392, 2412, 2415, 2430, 2436, 2457, 2484, 2520, 2576, 2610, 2613, 2639, 2668, 2680, 2691, 2730, 2760, 2808, 2814, 2835, 2898, 2990, 3015, 3016, 3024, 3045, 3082, 3105, 3120, 3132, 3159, 3216, 3220, 3240, 3248, 3276, 3312, 3335, 3393, 3402, 3480, 3484, 3510, 3588, 3618, 3640, 3654, 3726, 3752, 3770, 3780, 3864, 3886, 3888, 3915, 4002, 4020, 4060, 4095, 4140, 4176, 4186, 4212, 4221, 4347, 4355, 4368, 4485, 4524, 4536, 4623, 4669, 4680, 4690, 4698, 4784, 4824, 4830, 4860, 4872, 4914, 4968, 5040, 5220, 5226, 5265, 5278, 5336, 5360, 5382, 5427, 5460, 5481, 5520, 5589, 5616, 5628, 5655, 5670, 5796, 5829, 5980, 6003, 6030, 6032, 6090, 6097, 6164, 6210, 6264, 6279, 6318, 6440, 6480, 6552, 6670, 6786, 6804, 6960, 6968, 7020, 7035, 7047, 7176, 7236, 7245, 7280, 7308, 7371, 7452, 7504, 7540, 7560, 7705, 7728, 7772, 7830, 7839, 7917, 8004, 8040, 8073, 8120, 8190, 8280, 8372, 8424, 8442, 8505, 8671, 8694, 8710, 8970, 9045, 9048, 9072, 9135, 9246, 9315, 9338, 9360, 9380, 9396, 9648, 9660, 9715, 9720, 9744, 9828, 9936, 10005, 10179, 10440, 10452, 10465, 10530, 10556, 10672, 10764, 10787, 10854, 10920, 10962, 11178, 11256, 11310, 11340, 11592, 11658, 11745, 11960, 12006, 12060, 12180, 12194, 12285, 12328, 12420, 12528, 12558, 12636, 12663, 12880, 13041, 13065, 13104, 13195, 13340, 13455, 13572, 13601, 13608, 13869, 13936, 14007, 14040, 14070, 14094, 14352, 14472, 14490, 14616, 14742, 14904, 15080, 15120, 15410, 15544, 15660, 15678, 15795, 15834, 16008, 16080, 16146, 16240, 16281, 16380, 16443, 16560, 16744, 16848, 16884, 16965, 17010, 17342, 17388, 17420, 17487, 17940, 18009, 18090, 18096, 18270, 18291, 18492, 18630, 18676, 18760, 18792, 18837, 19320, 19430, 19440, 19656, 20010, 20033, 20358, 20880, 20904, 20930, 21060, 21105, 21112, 21528, 21574, 21708, 21735, 21840, 21924, 22113, 22356, 22512, 22620, 22680, 23115, 23184, 23316, 23345, 23490, 23517, 23751, 23920, 24012, 24120, 24219, 24360, 24388, 24570, 24656, 24840, 25116, 25259, 25272, 25326, 26013, 26082, 26130, 26390, 26680, 26910, 27135, 27144, 27202, 27216, 27405, 27738, 27945, 28014, 28080, 28140, 28188, 28944, 28980, 29145, 29232, 29484, 29808, 30015, 30160, 30485, 30537, 30820, 31088, 31320, 31356, 31395, 31590, 31668, 32016, 32292, 32361, 32562, 32760, 32886, 33488, 33768, 33930, 34020, 34684, 34776, 34840, 34974, 35235, 35880, 36018, 36180, 36540, 36582, 36855, 36984, 37260, 37352, 37520, 37584, 37674, 37989, 38640, 38860, 39123, 39195, 39312, 39585, 40020, 40066, 40365, 40716, 40803, 41607, 41808, 41860, 42021, 42120, 42210, 42224, 43056, 43148, 43355, 43416, 43470, 43848, 44226, 44689, 44712, 45240, 45360, 46230, 46632, 46690, 46980, 47034, 47502, 48024, 48240, 48438, 48720, 48776, 49140, 49329, 49680, 50232, 50518, 50544, 50652, 50895, 52026, 52164, 52260, 52461, 52780, 53360, 53820, 53935, 54027, 54270, 54288, 54404, 54810, 54873, 55476, 55890, 56028, 56280, 56376, 56511, 57960, 58290, 58968, 60030, 60099, 60697, 60970, 61074, 61640, 62640, 62712, 62790, 63180, 63315, 63336, 64584, 64722, 65124, 65205, 65520, 65772, 67536, 67860, 68005, 68040, 69345, 69368, 69552, 69680, 69948, 70035, 70470, 70551, 71253, 71760, 72036, 72360, 72657, 73080, 73164, 73710, 73968, 74520, 74704, 75348, 75777, 75978, 77720, 78039, 78246, 78390, 79170, 80040, 80132, 80730, 81405, 81432, 81606, 82215, 83214, 83720, 84042, 84240, 84420, 86296, 86710, 86832, 86940, 87435, 87696, 88452, 89378, 89424, 90045, 90480, 91455, 91611, 92460, 93264, 93380, 93960, 94068, 94185, 95004, 96048, 96876, 97083, 97552, 98280, 98658, 100165, 100464, 101036, 101304, 101790, 104052, 104328, 104520, 104922, 105560, 107640, 107870, 108054, 108540, 108808, 109620, 109746, 110565, 110952, 111780, 112056, 112560, 112752, 113022, 113967, 115920, 116580, 117585, 117936, 118755, 120060, 120198, 121095, 121394, 121940, 122148, 122409, 123280, 124821, 125424, 125580, 126063, 126295, 126360, 126630, 126672, 129168, 129444, 130065, 130248, 130410, 131544, 134067, 135720, 136010, 136080, 138690, 138736, 139896, 140070, 140231, 140940, 141102, 142506, 144072, 144720, 145314, 146160, 146328, 147420, 149040, 150696, 151554, 151956, 152685, 155440, 156078, 156492, 156780, 157383, 158340, 160080, 160264, 161460, 161805, 162081, 162810, 162864, 163212, 164430, 164619, 166428, 167440, 168084, 168840, 169533, 172592, 173420, 173880, 174870, 176813, 176904, 178756, 180090, 180297, 182091, 182910, 183222, 184920, 186760, 187920, 188136, 188370, 189945, 190008, 193752, 194166, 195615, 196560, 197316, 200330, 202072, 202608, 203580, 204015, 208035, 208104, 208656, 209040, 209844, 210105, 211120, 211653, 213759, 215280, 215740, 216108, 217080, 217616, 219240, 219492, 221130, 221904, 223445, 223560, 224112, 226044, 227331, 227934, 233160, 234117, 235170, 237510, 240120, 240396, 242190, 242788, 243880, 244296, 244818, 246645, 249642, 251160, 252126, 252590, 252720, 253260, 258888, 260130, 260496, 260820, 262305, 263088, 268134, 270135, 271440, 272020, 274365, 277380, 279792, 280140, 280462, 281880, 282204, 282555, 285012, 288144, 290628, 291249, 292656, 294840, 300495, 301392, 303108, 303485, 303912, 305370, 312156, 312823, 312984, 313560, 314766, 316680, 320528, 322920, 323610, 324162, 325620, 326424, 328860, 329238, 332856, 336168, 337680, 339066, 346840, 347760, 349740, 352755, 353626, 353808, 356265, 357512, 360180, 360594, 363285, 364182, 365820, 366444, 367227, 369840, 373520, 374463, 376272, 376740, 378189, 378885, 379890, 380016, 387504, 388332, 390195, 391230, 394632, 400660, 402201, 404144, 407160, 408030, 416070, 416208, 419688, 420210, 420693, 423306, 427518, 431480, 432216, 434160, 438480, 438984, 442260, 446890, 447120, 452088, 454662, 455868, 458055, 466320, 468234, 470340, 472149, 475020, 480240, 480792, 484380, 485415, 485576, 487760, 488592, 489636, 493290, 493857, 499284, 502320, 504252, 505180, 506520, 508599, 517776, 520260, 521640, 524610, 530439, 536268, 540270, 540891, 544040, 546273, 548730, 554760, 560280, 560924, 563760, 564408, 565110, 569835, 570024, 580957, 581256, 582498, 589680, 600990, 606216, 606970, 607824, 610740, 612045, 624105, 624312, 625646, 625968, 627120, 629532, 630315, 633360, 641277, 645840, 647220, 648324, 651240, 652848, 657720, 658476, 665712, 670335, 672336, 678132, 681993, 693680, 699480, 701155, 702351, 705510, 707252, 712530, 715024, 720360, 721188, 726570, 728364, 731640, 732888, 734454, 748926, 753480, 756378, 757770, 759780, 776664, 780390, 782460, 786915, 789264, 801320, 804402, 810405, 814320, 816060, 823095, 832140, 839376, 840420, 841386, 846612, 847665, 855036, 862960, 864432, 873747, 877968, 884065, 884520, 893780, 901485, 904176, 909324, 910455, 911736, 916110, 936468, 938469, 940680, 944298, 950040, 961584, 968760, 970830, 971152, 979272, 986580, 987714, 998568, 1008504, 1010360, 1013040, 1017198, 1040520, 1043280, 1049220, 1058265, 1060878, 1068795, 1072536, 1080540, 1081782, 1088080, 1092546, 1097460, 1101681, 1109520, 1120560, 1121848, 1128816, 1130220, 1134567, 1136655, 1139670, 1140048, 1161914, 1162512, 1164996, 1170585, 1201980, 1206603, 1212432, 1213940, 1221480, 1224090, 1248210, 1248624, 1251292, 1259064, 1260630, 1262079, 1282554, 1294440, 1296648, 1302480, 1315440, 1316952, 1340670, 1356264, 1363986, 1398960, 1402310, 1404702, 1411020, 1414504, 1425060, 1440720, 1442376, 1453140, 1456245, 1456728, 1463280, 1465776, 1468908, 1481571, 1497852, 1506960, 1512756, 1515540, 1519560, 1553328, 1560780, 1564115, 1564920, 1573830, 1591317, 1602640, 1608804, 1620810, 1622673, 1632120, 1638819, 1646190, 1664280, 1680840, 1682772, 1693224, 1695330, 1710072, 1742871, 1747494, 1768130, 1769040, 1787560, 1802970, 1818648, 1820910, 1823472, 1832220, 1836135, 1872315, 1872936, 1876938, 1881360, 1888596, 1890945, 1900080, 1937520, 1941660, 1958544, 1973160, 1975428, 1997136, 2011005, 2017008, 2020720, 2034396, 2045979, 2081040, 2098440, 2103465, 2107053, 2116530, 2121756, 2137590, 2145072, 2161080, 2163564, 2185092, 2194920, 2203362, 2243696, 2260440, 2269134, 2273310, 2279340, 2323828, 2329992, 2341170, 2360745, 2403960, 2413206, 2427880, 2442960, 2448180, 2469285, 2496420, 2502584, 2518128, 2521260, 2524158, 2542995, 2565108, 2588880, 2593296, 2621241, 2633904, 2652195, 2681340, 2704455, 2712528, 2727972, 2731365, 2804620, 2809404, 2815407, 2822040, 2829008, 2850120, 2884752, 2904785, 2906280, 2912490, 2913456, 2937816, 2963142, 2995704, 3025512, 3031080, 3039120, 3121560, 3128230, 3129840, 3147660, 3182634, 3206385, 3217608, 3241620, 3245346, 3264240, 3277638, 3292380, 3305043, 3328560, 3361680, 3365544, 3386448, 3390660, 3409965, 3420144, 3485742, 3494988, 3511755, 3536260, 3575120, 3605940, 3619809, 3637296, 3641820, 3664440, 3672270, 3744630, 3745872, 3753876, 3777192, 3781890, 3786237, 3883320, 3946320, 3950856, 4022010, 4066699, 4068792, 4091958, 4196880, 4206930, 4214106, 4233060, 4243512, 4275180, 4322160, 4327128, 4368735, 4370184, 4389840, 4406724, 4520880, 4538268, 4546620, 4558680, 4647656, 4659984, 4682340, 4692345, 4721490, 4773951, 4807920, 4826412, 4855760, 4868019, 4896360, 4916457, 4938570, 4992840, 5005168, 5042520, 5048316, 5085990, 5130216, 5228613, 5242482, 5304390, 5362680, 5408910, 5455944, 5462730, 5508405, 5609240, 5618808, 5630814, 5644080, 5672835, 5700240, 5809570, 5812560, 5824980, 5875632, 5926284, 5991408, 6033015, 6051024, 6062160, 6137937, 6243120, 6256460, 6295320, 6310395, 6365268, 6412770, 6435216, 6483240, 6490692, 6555276, 6584760, 6610086, 6731088, 6781320, 6819930, 6971484, 6989976, 7023510, 7072520, 7211880, 7239618, 7283640, 7328880, 7344540, 7407855, 7489260, 7507752, 7554384, 7563780, 7572474, 7766640, 7901712, 7956585, 8044020, 8113365, 8133398, 8137584, 8183916, 8194095, 8413860, 8428212, 8446221, 8466120, 8487024, 8550360, 8654256, 8714355, 8737470, 8740368, 8813448, 9076536, 9093240, 9117360, 9295312, 9364680, 9384690, 9442980, 9547902, 9652824, 9736038, 9792720, 9832914, 9877140, 9985680, 10085040, 10096632, 10171980, 10229895, 10260432, 10457226, 10484964, 10535265, 10608780, 10725360, 10817820, 10859427, 10911888, 10925460, 11016810, 11218480, 11237616, 11261628, 11345670, 11358711, 11619140, 11649960, 11852568, 12066030, 12200097, 12275874, 12512920, 12590640, 12620790, 12730536, 12825540, 12966480, 12981384, 13106205, 13110552, 13169520, 13220172, 13562640, 13639860, 13942968, 13979952, 14047020, 14077035, 14145040, 14321853, 14423760, 14479236, 14567280, 14689080, 14749371, 14815710, 14978520, 15015504, 15127560, 15144948, 15685839, 15913170, 16088040, 16226730, 16266796, 16367832, 16388190, 16525215, 16827720, 16856424, 16892442, 16932240, 17100720, 17428710, 17474940, 17626896, 18099045, 18153072, 18186480, 18729360, 18769380, 18885960, 18931185, 19095804, 19305648, 19472076, 19665828, 19754280, 20193264, 20333495, 20343960, 20459790, 20914452, 20969928, 21070530, 21217560, 21635640, 21718854, 21850920, 22033620, 22523256, 22691340, 22717422, 23238280, 23299920, 23705136, 23869755, 24132060, 24340095, 24400194, 24551748, 24582285, 25025840, 25241580, 25338663, 25461072, 25651080, 25962768, 26143065, 26212410, 26221104, 26440344, 27279720, 27885936, 28094040, 28154070, 28643706, 28958472, 29378160, 29498742, 29631420, 29957040, 30255120, 30289896, 30689685, 31371678, 31826340, 32176080, 32453460, 32533592, 32735664, 32776380, 33050430, 33655440, 33712848, 33784884, 34076133, 34857420, 34949880, 36198090, 36600291, 37538760, 37771920, 37862370, 38191608, 38944152, 39331656, 39508560, 40666990, 40687920, 40919580, 41828904, 41939856, 42141060, 42231105, 42435120, 42965559, 43271280, 43437708, 43701840, 44067240, 45046512, 45382680, 45434844, 46476560, 47057517, 47739510, 48264120, 48680190, 48800388, 49103496, 49164570, 50483160, 50677326, 51302160, 52286130, 52424820, 52880688, 54297135, 54559440, 56188080, 56308140, 56793555, 57287412, 57916944, 58997484, 59262840, 60579792, 61000485, 61379370, 62743356, 63652680, 64906920, 65067184, 65552760, 66100860, 67569768, 68152266, 69714840, 69899760, 71609265, 72396180, 73200582, 73746855, 75077520, 75724740, 76015989, 76383216, 77888304, 78429195, 78663312, 81333980, 81839160, 83657808, 84282120, 84462210, 85931118, 86875416, 88134480, 90765360, 90869688, 94115034, 95479020, 96528240, 97360380, 97600776, 98206992, 98329140, 100966320, 101354652, 104572260, 104849640, 108594270, 109800873, 112616280, 113587110, 114574824, 117994968, 118525680, 122000970, 122758740, 125486712, 126693315, 127305360, 129813840, 131105520, 132201720, 135139536, 136304532, 139429680, 141172551, 143218530, 144792360, 146401164, 147493710, 151449480, 152031978, 156858390, 162667960, 163678320, 168564240, 168924420, 170380665, 171862236, 173750832, 181739376, 183001455, 188230068, 190958040, 194720760, 195201552, 196658280, 202709304, 209144520, 209699280, 214827795, 217188540, 219601746, 225232560, 227174220, 229149648, 235287585, 235989936, 244001940, 245517480, 250973424, 253386630, 264403440, 272609064, 282345102, 286437060, 289584720, 292802328, 294987420, 302898960, 304063956, 313716780, 325335920, 329402619, 337848840, 340761330, 343724472, 366002910, 376460136, 380079945, 381916080, 389441520, 393316560, 405418608, 418289040, 429655590, 434377080, 439203492, 454348440, 470575170, 488003880, 491034960, 506773260, 545218128, 549004365, 564690204, 572874120, 585604656, 589974840, 608127912, 627433560, 658805238, 675697680, 681522660, 687448944, 705862755, 732005820, 752920272, 760159890, 859311180, 868754160, 878406984, 908696880, 941150340, 976007760, 988207857, 1013546520, 1098008730, 1129380408, 1145748240, 1179949680, 1216255824, 1254867120, 1317610476, 1363045320, 1411725510, 1464011640, 1520319780, 1647013095, 1718622360, 1756813968, 1882300680, 1976415714, 2027093040, 2196017460, 2258760816, 2635220952, 2726090640, 2823451020, 2928023280, 3040639560, 3294026190, 3437244720, 3764601360, 3952831428, 4392034920, 4941039285, 5270441904, 5646902040, 6081279120, 6588052380, 7905662856, 8784069840, 9882078570, 11293804080, 13176104760, 15811325712, 19764157140, 26352209520, 39528314280, 79056628560]

約数ペア:

[(1, 79056628560), (2, 39528314280), (3, 26352209520), (4, 19764157140), (5, 15811325712), (6, 13176104760), (7, 11293804080), (8, 9882078570), (9, 8784069840), (10, 7905662856), (12, 6588052380), (13, 6081279120), (14, 5646902040), (15, 5270441904), (16, 4941039285), (18, 4392034920), (20, 3952831428), (21, 3764601360), (23, 3437244720), (24, 3294026190), (26, 3040639560), (27, 2928023280), (28, 2823451020), (29, 2726090640), (30, 2635220952), (35, 2258760816), (36, 2196017460), (39, 2027093040), (40, 1976415714), (42, 1882300680), (45, 1756813968), (46, 1718622360), (48, 1647013095), (52, 1520319780), (54, 1464011640), (56, 1411725510), (58, 1363045320), (60, 1317610476), (63, 1254867120), (65, 1216255824), (67, 1179949680), (69, 1145748240), (70, 1129380408), (72, 1098008730), (78, 1013546520), (80, 988207857), (81, 976007760), (84, 941150340), (87, 908696880), (90, 878406984), (91, 868754160), (92, 859311180), (104, 760159890), (105, 752920272), (108, 732005820), (112, 705862755), (115, 687448944), (116, 681522660), (117, 675697680), (120, 658805238), (126, 627433560), (130, 608127912), (134, 589974840), (135, 585604656), (138, 572874120), (140, 564690204), (144, 549004365), (145, 545218128), (156, 506773260), (161, 491034960), (162, 488003880), (168, 470575170), (174, 454348440), (180, 439203492), (182, 434377080), (184, 429655590), (189, 418289040), (195, 405418608), (201, 393316560), (203, 389441520), (207, 381916080), (208, 380079945), (210, 376460136), (216, 366002910), (230, 343724472), (232, 340761330), (234, 337848840), (240, 329402619), (243, 325335920), (252, 313716780), (260, 304063956), (261, 302898960), (268, 294987420), (270, 292802328), (273, 289584720), (276, 286437060), (280, 282345102), (290, 272609064), (299, 264403440), (312, 253386630), (315, 250973424), (322, 245517480), (324, 244001940), (335, 235989936), (336, 235287585), (345, 229149648), (348, 227174220), (351, 225232560), (360, 219601746), (364, 217188540), (368, 214827795), (377, 209699280), (378, 209144520), (390, 202709304), (402, 196658280), (405, 195201552), (406, 194720760), (414, 190958040), (420, 188230068), (432, 183001455), (435, 181739376), (455, 173750832), (460, 171862236), (464, 170380665), (468, 168924420), (469, 168564240), (483, 163678320), (486, 162667960), (504, 156858390), (520, 152031978), (522, 151449480), (536, 147493710), (540, 146401164), (546, 144792360), (552, 143218530), (560, 141172551), (567, 139429680), (580, 136304532), (585, 135139536), (598, 132201720), (603, 131105520), (609, 129813840), (621, 127305360), (624, 126693315), (630, 125486712), (644, 122758740), (648, 122000970), (667, 118525680), (670, 117994968), (690, 114574824), (696, 113587110), (702, 112616280), (720, 109800873), (728, 108594270), (754, 104849640), (756, 104572260), (780, 101354652), (783, 100966320), (804, 98329140), (805, 98206992), (810, 97600776), (812, 97360380), (819, 96528240), (828, 95479020), (840, 94115034), (870, 90869688), (871, 90765360), (897, 88134480), (910, 86875416), (920, 85931118), (936, 84462210), (938, 84282120), (945, 83657808), (966, 81839160), (972, 81333980), (1005, 78663312), (1008, 78429195), (1015, 77888304), (1035, 76383216), (1040, 76015989), (1044, 75724740), (1053, 75077520), (1072, 73746855), (1080, 73200582), (1092, 72396180), (1104, 71609265), (1131, 69899760), (1134, 69714840), (1160, 68152266), (1170, 67569768), (1196, 66100860), (1206, 65552760), (1215, 65067184), (1218, 64906920), (1242, 63652680), (1260, 62743356), (1288, 61379370), (1296, 61000485), (1305, 60579792), (1334, 59262840), (1340, 58997484), (1365, 57916944), (1380, 57287412), (1392, 56793555), (1404, 56308140), (1407, 56188080), (1449, 54559440), (1456, 54297135), (1495, 52880688), (1508, 52424820), (1512, 52286130), (1541, 51302160), (1560, 50677326), (1566, 50483160), (1608, 49164570), (1610, 49103496), (1620, 48800388), (1624, 48680190), (1638, 48264120), (1656, 47739510), (1680, 47057517), (1701, 46476560), (1740, 45434844), (1742, 45382680), (1755, 45046512), (1794, 44067240), (1809, 43701840), (1820, 43437708), (1827, 43271280), (1840, 42965559), (1863, 42435120), (1872, 42231105), (1876, 42141060), (1885, 41939856), (1890, 41828904), (1932, 40919580), (1943, 40687920), (1944, 40666990), (2001, 39508560), (2010, 39331656), (2030, 38944152), (2070, 38191608), (2088, 37862370), (2093, 37771920), (2106, 37538760), (2160, 36600291), (2184, 36198090), (2262, 34949880), (2268, 34857420), (2320, 34076133), (2340, 33784884), (2345, 33712848), (2349, 33655440), (2392, 33050430), (2412, 32776380), (2415, 32735664), (2430, 32533592), (2436, 32453460), (2457, 32176080), (2484, 31826340), (2520, 31371678), (2576, 30689685), (2610, 30289896), (2613, 30255120), (2639, 29957040), (2668, 29631420), (2680, 29498742), (2691, 29378160), (2730, 28958472), (2760, 28643706), (2808, 28154070), (2814, 28094040), (2835, 27885936), (2898, 27279720), (2990, 26440344), (3015, 26221104), (3016, 26212410), (3024, 26143065), (3045, 25962768), (3082, 25651080), (3105, 25461072), (3120, 25338663), (3132, 25241580), (3159, 25025840), (3216, 24582285), (3220, 24551748), (3240, 24400194), (3248, 24340095), (3276, 24132060), (3312, 23869755), (3335, 23705136), (3393, 23299920), (3402, 23238280), (3480, 22717422), (3484, 22691340), (3510, 22523256), (3588, 22033620), (3618, 21850920), (3640, 21718854), (3654, 21635640), (3726, 21217560), (3752, 21070530), (3770, 20969928), (3780, 20914452), (3864, 20459790), (3886, 20343960), (3888, 20333495), (3915, 20193264), (4002, 19754280), (4020, 19665828), (4060, 19472076), (4095, 19305648), (4140, 19095804), (4176, 18931185), (4186, 18885960), (4212, 18769380), (4221, 18729360), (4347, 18186480), (4355, 18153072), (4368, 18099045), (4485, 17626896), (4524, 17474940), (4536, 17428710), (4623, 17100720), (4669, 16932240), (4680, 16892442), (4690, 16856424), (4698, 16827720), (4784, 16525215), (4824, 16388190), (4830, 16367832), (4860, 16266796), (4872, 16226730), (4914, 16088040), (4968, 15913170), (5040, 15685839), (5220, 15144948), (5226, 15127560), (5265, 15015504), (5278, 14978520), (5336, 14815710), (5360, 14749371), (5382, 14689080), (5427, 14567280), (5460, 14479236), (5481, 14423760), (5520, 14321853), (5589, 14145040), (5616, 14077035), (5628, 14047020), (5655, 13979952), (5670, 13942968), (5796, 13639860), (5829, 13562640), (5980, 13220172), (6003, 13169520), (6030, 13110552), (6032, 13106205), (6090, 12981384), (6097, 12966480), (6164, 12825540), (6210, 12730536), (6264, 12620790), (6279, 12590640), (6318, 12512920), (6440, 12275874), (6480, 12200097), (6552, 12066030), (6670, 11852568), (6786, 11649960), (6804, 11619140), (6960, 11358711), (6968, 11345670), (7020, 11261628), (7035, 11237616), (7047, 11218480), (7176, 11016810), (7236, 10925460), (7245, 10911888), (7280, 10859427), (7308, 10817820), (7371, 10725360), (7452, 10608780), (7504, 10535265), (7540, 10484964), (7560, 10457226), (7705, 10260432), (7728, 10229895), (7772, 10171980), (7830, 10096632), (7839, 10085040), (7917, 9985680), (8004, 9877140), (8040, 9832914), (8073, 9792720), (8120, 9736038), (8190, 9652824), (8280, 9547902), (8372, 9442980), (8424, 9384690), (8442, 9364680), (8505, 9295312), (8671, 9117360), (8694, 9093240), (8710, 9076536), (8970, 8813448), (9045, 8740368), (9048, 8737470), (9072, 8714355), (9135, 8654256), (9246, 8550360), (9315, 8487024), (9338, 8466120), (9360, 8446221), (9380, 8428212), (9396, 8413860), (9648, 8194095), (9660, 8183916), (9715, 8137584), (9720, 8133398), (9744, 8113365), (9828, 8044020), (9936, 7956585), (10005, 7901712), (10179, 7766640), (10440, 7572474), (10452, 7563780), (10465, 7554384), (10530, 7507752), (10556, 7489260), (10672, 7407855), (10764, 7344540), (10787, 7328880), (10854, 7283640), (10920, 7239618), (10962, 7211880), (11178, 7072520), (11256, 7023510), (11310, 6989976), (11340, 6971484), (11592, 6819930), (11658, 6781320), (11745, 6731088), (11960, 6610086), (12006, 6584760), (12060, 6555276), (12180, 6490692), (12194, 6483240), (12285, 6435216), (12328, 6412770), (12420, 6365268), (12528, 6310395), (12558, 6295320), (12636, 6256460), (12663, 6243120), (12880, 6137937), (13041, 6062160), (13065, 6051024), (13104, 6033015), (13195, 5991408), (13340, 5926284), (13455, 5875632), (13572, 5824980), (13601, 5812560), (13608, 5809570), (13869, 5700240), (13936, 5672835), (14007, 5644080), (14040, 5630814), (14070, 5618808), (14094, 5609240), (14352, 5508405), (14472, 5462730), (14490, 5455944), (14616, 5408910), (14742, 5362680), (14904, 5304390), (15080, 5242482), (15120, 5228613), (15410, 5130216), (15544, 5085990), (15660, 5048316), (15678, 5042520), (15795, 5005168), (15834, 4992840), (16008, 4938570), (16080, 4916457), (16146, 4896360), (16240, 4868019), (16281, 4855760), (16380, 4826412), (16443, 4807920), (16560, 4773951), (16744, 4721490), (16848, 4692345), (16884, 4682340), (16965, 4659984), (17010, 4647656), (17342, 4558680), (17388, 4546620), (17420, 4538268), (17487, 4520880), (17940, 4406724), (18009, 4389840), (18090, 4370184), (18096, 4368735), (18270, 4327128), (18291, 4322160), (18492, 4275180), (18630, 4243512), (18676, 4233060), (18760, 4214106), (18792, 4206930), (18837, 4196880), (19320, 4091958), (19430, 4068792), (19440, 4066699), (19656, 4022010), (20010, 3950856), (20033, 3946320), (20358, 3883320), (20880, 3786237), (20904, 3781890), (20930, 3777192), (21060, 3753876), (21105, 3745872), (21112, 3744630), (21528, 3672270), (21574, 3664440), (21708, 3641820), (21735, 3637296), (21840, 3619809), (21924, 3605940), (22113, 3575120), (22356, 3536260), (22512, 3511755), (22620, 3494988), (22680, 3485742), (23115, 3420144), (23184, 3409965), (23316, 3390660), (23345, 3386448), (23490, 3365544), (23517, 3361680), (23751, 3328560), (23920, 3305043), (24012, 3292380), (24120, 3277638), (24219, 3264240), (24360, 3245346), (24388, 3241620), (24570, 3217608), (24656, 3206385), (24840, 3182634), (25116, 3147660), (25259, 3129840), (25272, 3128230), (25326, 3121560), (26013, 3039120), (26082, 3031080), (26130, 3025512), (26390, 2995704), (26680, 2963142), (26910, 2937816), (27135, 2913456), (27144, 2912490), (27202, 2906280), (27216, 2904785), (27405, 2884752), (27738, 2850120), (27945, 2829008), (28014, 2822040), (28080, 2815407), (28140, 2809404), (28188, 2804620), (28944, 2731365), (28980, 2727972), (29145, 2712528), (29232, 2704455), (29484, 2681340), (29808, 2652195), (30015, 2633904), (30160, 2621241), (30485, 2593296), (30537, 2588880), (30820, 2565108), (31088, 2542995), (31320, 2524158), (31356, 2521260), (31395, 2518128), (31590, 2502584), (31668, 2496420), (32016, 2469285), (32292, 2448180), (32361, 2442960), (32562, 2427880), (32760, 2413206), (32886, 2403960), (33488, 2360745), (33768, 2341170), (33930, 2329992), (34020, 2323828), (34684, 2279340), (34776, 2273310), (34840, 2269134), (34974, 2260440), (35235, 2243696), (35880, 2203362), (36018, 2194920), (36180, 2185092), (36540, 2163564), (36582, 2161080), (36855, 2145072), (36984, 2137590), (37260, 2121756), (37352, 2116530), (37520, 2107053), (37584, 2103465), (37674, 2098440), (37989, 2081040), (38640, 2045979), (38860, 2034396), (39123, 2020720), (39195, 2017008), (39312, 2011005), (39585, 1997136), (40020, 1975428), (40066, 1973160), (40365, 1958544), (40716, 1941660), (40803, 1937520), (41607, 1900080), (41808, 1890945), (41860, 1888596), (42021, 1881360), (42120, 1876938), (42210, 1872936), (42224, 1872315), (43056, 1836135), (43148, 1832220), (43355, 1823472), (43416, 1820910), (43470, 1818648), (43848, 1802970), (44226, 1787560), (44689, 1769040), (44712, 1768130), (45240, 1747494), (45360, 1742871), (46230, 1710072), (46632, 1695330), (46690, 1693224), (46980, 1682772), (47034, 1680840), (47502, 1664280), (48024, 1646190), (48240, 1638819), (48438, 1632120), (48720, 1622673), (48776, 1620810), (49140, 1608804), (49329, 1602640), (49680, 1591317), (50232, 1573830), (50518, 1564920), (50544, 1564115), (50652, 1560780), (50895, 1553328), (52026, 1519560), (52164, 1515540), (52260, 1512756), (52461, 1506960), (52780, 1497852), (53360, 1481571), (53820, 1468908), (53935, 1465776), (54027, 1463280), (54270, 1456728), (54288, 1456245), (54404, 1453140), (54810, 1442376), (54873, 1440720), (55476, 1425060), (55890, 1414504), (56028, 1411020), (56280, 1404702), (56376, 1402310), (56511, 1398960), (57960, 1363986), (58290, 1356264), (58968, 1340670), (60030, 1316952), (60099, 1315440), (60697, 1302480), (60970, 1296648), (61074, 1294440), (61640, 1282554), (62640, 1262079), (62712, 1260630), (62790, 1259064), (63180, 1251292), (63315, 1248624), (63336, 1248210), (64584, 1224090), (64722, 1221480), (65124, 1213940), (65205, 1212432), (65520, 1206603), (65772, 1201980), (67536, 1170585), (67860, 1164996), (68005, 1162512), (68040, 1161914), (69345, 1140048), (69368, 1139670), (69552, 1136655), (69680, 1134567), (69948, 1130220), (70035, 1128816), (70470, 1121848), (70551, 1120560), (71253, 1109520), (71760, 1101681), (72036, 1097460), (72360, 1092546), (72657, 1088080), (73080, 1081782), (73164, 1080540), (73710, 1072536), (73968, 1068795), (74520, 1060878), (74704, 1058265), (75348, 1049220), (75777, 1043280), (75978, 1040520), (77720, 1017198), (78039, 1013040), (78246, 1010360), (78390, 1008504), (79170, 998568), (80040, 987714), (80132, 986580), (80730, 979272), (81405, 971152), (81432, 970830), (81606, 968760), (82215, 961584), (83214, 950040), (83720, 944298), (84042, 940680), (84240, 938469), (84420, 936468), (86296, 916110), (86710, 911736), (86832, 910455), (86940, 909324), (87435, 904176), (87696, 901485), (88452, 893780), (89378, 884520), (89424, 884065), (90045, 877968), (90480, 873747), (91455, 864432), (91611, 862960), (92460, 855036), (93264, 847665), (93380, 846612), (93960, 841386), (94068, 840420), (94185, 839376), (95004, 832140), (96048, 823095), (96876, 816060), (97083, 814320), (97552, 810405), (98280, 804402), (98658, 801320), (100165, 789264), (100464, 786915), (101036, 782460), (101304, 780390), (101790, 776664), (104052, 759780), (104328, 757770), (104520, 756378), (104922, 753480), (105560, 748926), (107640, 734454), (107870, 732888), (108054, 731640), (108540, 728364), (108808, 726570), (109620, 721188), (109746, 720360), (110565, 715024), (110952, 712530), (111780, 707252), (112056, 705510), (112560, 702351), (112752, 701155), (113022, 699480), (113967, 693680), (115920, 681993), (116580, 678132), (117585, 672336), (117936, 670335), (118755, 665712), (120060, 658476), (120198, 657720), (121095, 652848), (121394, 651240), (121940, 648324), (122148, 647220), (122409, 645840), (123280, 641277), (124821, 633360), (125424, 630315), (125580, 629532), (126063, 627120), (126295, 625968), (126360, 625646), (126630, 624312), (126672, 624105), (129168, 612045), (129444, 610740), (130065, 607824), (130248, 606970), (130410, 606216), (131544, 600990), (134067, 589680), (135720, 582498), (136010, 581256), (136080, 580957), (138690, 570024), (138736, 569835), (139896, 565110), (140070, 564408), (140231, 563760), (140940, 560924), (141102, 560280), (142506, 554760), (144072, 548730), (144720, 546273), (145314, 544040), (146160, 540891), (146328, 540270), (147420, 536268), (149040, 530439), (150696, 524610), (151554, 521640), (151956, 520260), (152685, 517776), (155440, 508599), (156078, 506520), (156492, 505180), (156780, 504252), (157383, 502320), (158340, 499284), (160080, 493857), (160264, 493290), (161460, 489636), (161805, 488592), (162081, 487760), (162810, 485576), (162864, 485415), (163212, 484380), (164430, 480792), (164619, 480240), (166428, 475020), (167440, 472149), (168084, 470340), (168840, 468234), (169533, 466320), (172592, 458055), (173420, 455868), (173880, 454662), (174870, 452088), (176813, 447120), (176904, 446890), (178756, 442260), (180090, 438984), (180297, 438480), (182091, 434160), (182910, 432216), (183222, 431480), (184920, 427518), (186760, 423306), (187920, 420693), (188136, 420210), (188370, 419688), (189945, 416208), (190008, 416070), (193752, 408030), (194166, 407160), (195615, 404144), (196560, 402201), (197316, 400660), (200330, 394632), (202072, 391230), (202608, 390195), (203580, 388332), (204015, 387504), (208035, 380016), (208104, 379890), (208656, 378885), (209040, 378189), (209844, 376740), (210105, 376272), (211120, 374463), (211653, 373520), (213759, 369840), (215280, 367227), (215740, 366444), (216108, 365820), (217080, 364182), (217616, 363285), (219240, 360594), (219492, 360180), (221130, 357512), (221904, 356265), (223445, 353808), (223560, 353626), (224112, 352755), (226044, 349740), (227331, 347760), (227934, 346840), (233160, 339066), (234117, 337680), (235170, 336168), (237510, 332856), (240120, 329238), (240396, 328860), (242190, 326424), (242788, 325620), (243880, 324162), (244296, 323610), (244818, 322920), (246645, 320528), (249642, 316680), (251160, 314766), (252126, 313560), (252590, 312984), (252720, 312823), (253260, 312156), (258888, 305370), (260130, 303912), (260496, 303485), (260820, 303108), (262305, 301392), (263088, 300495), (268134, 294840), (270135, 292656), (271440, 291249), (272020, 290628), (274365, 288144), (277380, 285012), (279792, 282555), (280140, 282204), (280462, 281880)]