85469103720

素因数分解:

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

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 146, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 216, 219, 220, 228, 231, 234, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 292, 297, 308, 312, 315, 324, 330, 342, 351, 360, 361, 364, 365, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 438, 440, 455, 456, 462, 468, 494, 495, 504, 511, 513, 520, 532, 540, 546, 567, 570, 572, 584, 585, 594, 616, 627, 630, 648, 657, 660, 665, 684, 693, 702, 715, 722, 728, 730, 741, 756, 760, 770, 780, 792, 798, 803, 810, 819, 836, 840, 855, 858, 876, 891, 910, 924, 936, 945, 949, 988, 990, 1001, 1022, 1026, 1045, 1053, 1064, 1080, 1083, 1092, 1095, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1235, 1254, 1260, 1287, 1314, 1320, 1330, 1365, 1368, 1386, 1387, 1404, 1430, 1444, 1460, 1463, 1482, 1485, 1512, 1533, 1539, 1540, 1560, 1596, 1606, 1620, 1638, 1672, 1710, 1716, 1729, 1752, 1755, 1782, 1805, 1820, 1848, 1881, 1890, 1898, 1971, 1976, 1980, 1995, 2002, 2044, 2052, 2079, 2090, 2106, 2145, 2166, 2184, 2190, 2223, 2268, 2280, 2310, 2340, 2376, 2394, 2409, 2457, 2470, 2508, 2520, 2527, 2555, 2565, 2574, 2628, 2660, 2717, 2730, 2772, 2774, 2808, 2835, 2847, 2860, 2888, 2920, 2926, 2964, 2970, 3003, 3066, 3078, 3080, 3135, 3192, 3212, 3240, 3249, 3276, 3285, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3610, 3640, 3705, 3762, 3780, 3796, 3861, 3942, 3960, 3971, 3990, 4004, 4015, 4088, 4095, 4104, 4158, 4161, 4180, 4212, 4290, 4332, 4380, 4389, 4446, 4455, 4536, 4599, 4620, 4680, 4693, 4745, 4788, 4818, 4914, 4940, 5005, 5016, 5054, 5110, 5130, 5148, 5187, 5256, 5265, 5320, 5415, 5434, 5460, 5544, 5548, 5621, 5643, 5670, 5694, 5720, 5852, 5913, 5928, 5940, 5985, 6006, 6132, 6156, 6237, 6270, 6424, 6435, 6498, 6552, 6570, 6643, 6669, 6840, 6916, 6930, 6935, 7020, 7128, 7182, 7220, 7227, 7315, 7371, 7410, 7524, 7560, 7581, 7592, 7665, 7695, 7722, 7884, 7942, 7980, 8008, 8030, 8151, 8190, 8316, 8322, 8360, 8424, 8541, 8580, 8645, 8664, 8760, 8778, 8892, 8910, 9009, 9198, 9240, 9386, 9405, 9490, 9576, 9636, 9709, 9747, 9828, 9855, 9880, 10010, 10108, 10220, 10260, 10296, 10374, 10395, 10439, 10530, 10773, 10830, 10868, 10920, 11096, 11115, 11242, 11286, 11340, 11388, 11583, 11704, 11826, 11880, 11913, 11970, 12012, 12045, 12264, 12285, 12312, 12474, 12483, 12540, 12635, 12870, 12996, 13140, 13167, 13286, 13338, 13585, 13797, 13832, 13860, 13870, 14040, 14079, 14235, 14364, 14440, 14454, 14630, 14742, 14820, 15015, 15048, 15162, 15257, 15330, 15390, 15444, 15561, 15768, 15884, 15960, 16060, 16245, 16302, 16380, 16632, 16644, 16863, 16929, 17082, 17160, 17290, 17556, 17784, 17820, 17955, 18018, 18031, 18396, 18772, 18810, 18980, 19019, 19272, 19305, 19418, 19494, 19656, 19710, 19855, 19929, 20007, 20020, 20216, 20440, 20520, 20748, 20790, 20805, 20878, 21060, 21546, 21660, 21681, 21736, 21945, 22230, 22484, 22572, 22680, 22743, 22776, 22995, 23166, 23465, 23652, 23826, 23940, 24024, 24090, 24453, 24570, 24948, 24966, 25080, 25270, 25623, 25740, 25935, 25992, 26280, 26334, 26353, 26572, 26676, 27027, 27170, 27594, 27720, 27740, 27797, 28105, 28158, 28215, 28470, 28728, 28908, 29127, 29241, 29260, 29484, 29565, 29640, 30030, 30324, 30514, 30660, 30780, 30888, 31122, 31185, 31317, 31768, 32120, 32490, 32604, 32760, 32851, 33215, 33288, 33345, 33726, 33858, 34164, 34580, 35112, 35640, 35739, 35910, 36036, 36062, 36135, 36792, 36855, 37449, 37544, 37620, 37905, 37960, 38038, 38610, 38836, 38988, 39420, 39501, 39710, 39858, 40014, 40040, 40755, 41391, 41496, 41580, 41610, 41756, 42120, 42237, 42705, 43092, 43320, 43362, 43890, 44460, 44968, 45045, 45144, 45486, 45771, 45990, 46332, 46683, 46930, 47304, 47652, 47880, 48180, 48545, 48735, 48906, 49140, 49896, 49932, 50540, 50589, 51246, 51480, 51623, 51870, 52195, 52668, 52706, 53144, 53352, 53865, 54054, 54093, 54340, 55188, 55480, 55594, 56210, 56316, 56430, 56940, 57057, 57816, 57915, 58254, 58482, 58520, 58968, 59130, 59565, 59787, 60060, 60648, 61028, 61320, 61560, 62244, 62370, 62415, 62634, 64980, 65043, 65208, 65702, 65835, 66430, 66690, 67452, 67716, 68229, 68328, 68985, 69160, 70395, 71478, 71820, 72072, 72124, 72270, 73073, 73359, 73710, 74898, 75240, 75810, 76076, 76285, 76869, 77220, 77672, 77805, 77976, 78840, 79002, 79059, 79420, 79716, 80028, 81081, 81510, 82782, 83160, 83220, 83391, 83512, 84315, 84474, 84645, 85410, 86184, 86724, 87381, 87780, 88920, 90090, 90155, 90972, 91542, 91980, 92664, 93366, 93860, 93951, 95095, 95304, 96360, 97090, 97470, 97812, 98280, 98553, 99645, 99864, 100035, 101080, 101178, 102492, 103246, 103740, 104390, 105336, 105412, 106799, 107217, 107730, 108108, 108186, 108405, 108680, 110376, 111188, 112347, 112420, 112632, 112860, 113715, 113880, 114114, 115830, 116508, 116964, 118260, 118503, 119130, 119574, 120120, 122056, 122265, 124488, 124740, 124830, 125268, 126217, 126711, 128115, 129960, 130086, 131404, 131670, 131765, 132860, 133380, 134904, 135135, 135432, 136458, 137313, 137970, 138985, 140049, 140790, 142956, 143640, 144248, 144540, 145635, 146146, 146205, 146718, 147420, 149796, 151620, 151767, 152152, 152570, 153738, 154440, 154869, 155610, 156585, 158004, 158118, 158840, 159432, 160056, 162162, 162279, 163020, 164255, 165564, 166440, 166782, 168630, 168948, 169290, 170820, 171171, 173448, 174762, 175560, 178695, 179361, 180180, 180310, 181944, 183084, 183960, 184471, 186732, 187245, 187720, 187902, 190190, 194180, 194940, 195624, 197106, 197505, 198341, 199290, 200070, 202356, 204687, 204984, 206492, 206955, 207480, 208780, 210824, 211185, 213598, 214434, 215460, 216216, 216372, 216810, 219219, 220077, 222376, 224694, 224840, 225720, 227430, 228228, 228855, 231660, 233016, 233415, 233928, 236520, 237006, 237177, 238260, 239148, 244530, 249480, 249660, 250173, 250536, 252434, 252945, 253422, 256230, 258115, 260172, 262143, 262808, 263340, 263530, 265720, 266760, 270270, 270465, 272916, 274626, 275940, 277970, 280098, 281580, 281853, 285285, 285912, 289080, 289883, 291270, 292292, 292410, 293436, 294840, 295659, 298935, 299592, 303240, 303534, 305140, 307476, 309738, 311220, 313170, 316008, 316236, 320397, 321651, 324324, 324558, 325215, 326040, 328510, 331128, 333564, 337260, 337896, 338580, 341145, 341640, 342342, 342589, 349524, 357390, 358722, 360360, 360620, 361361, 365365, 366168, 366795, 368942, 373464, 374490, 375804, 378651, 380133, 380380, 384345, 388360, 389880, 394212, 395010, 395295, 396682, 398580, 400140, 404712, 405405, 409374, 411939, 412984, 413910, 416955, 417560, 422370, 427196, 428868, 430920, 432744, 433620, 436905, 438438, 440154, 449388, 454860, 455301, 456456, 457710, 463320, 464607, 466830, 469755, 474012, 474354, 476520, 478296, 486837, 489060, 492765, 499320, 500346, 504868, 505890, 506844, 512460, 513513, 516230, 520344, 524286, 526680, 527060, 533995, 536085, 538083, 540540, 540930, 545832, 549252, 551880, 553413, 555940, 560196, 561735, 563160, 563706, 570570, 579766, 582540, 584584, 584820, 586872, 591318, 592515, 595023, 597870, 607068, 610280, 614952, 619476, 622440, 626340, 631085, 632472, 633555, 640794, 643302, 648648, 649116, 650430, 657020, 657657, 667128, 674520, 677160, 682290, 684684, 685178, 686565, 699048, 700245, 711531, 714780, 717444, 721240, 722722, 730730, 733590, 737884, 748980, 750519, 751608, 757302, 758835, 760266, 760760, 768690, 774345, 786429, 788424, 790020, 790590, 793364, 797160, 800280, 810810, 811395, 818748, 823878, 827820, 833910, 844740, 845559, 854392, 855855, 857736, 867240, 869649, 873810, 876876, 880308, 886977, 896805, 898776, 909720, 910602, 915420, 922355, 929214, 933660, 939510, 948024, 948708, 961191, 973674, 978120, 985530, 991705, 1000692, 1009736, 1011780, 1013688, 1023435, 1024920, 1027026, 1027767, 1032460, 1048572, 1054120, 1067990, 1072170, 1076166, 1081080, 1081860, 1084083, 1096095, 1098504, 1100385, 1106826, 1111880, 1120392, 1123470, 1127412, 1135953, 1141140, 1159532, 1165080, 1169640, 1182636, 1185030, 1185885, 1190046, 1195740, 1214136, 1235817, 1238952, 1250865, 1252680, 1262170, 1267110, 1281588, 1286604, 1298232, 1300860, 1310715, 1314040, 1315314, 1364580, 1369368, 1370356, 1373130, 1388387, 1393821, 1400490, 1409265, 1423062, 1429560, 1434888, 1445444, 1449415, 1460511, 1461460, 1467180, 1475768, 1478295, 1497960, 1501038, 1514604, 1517670, 1520532, 1537380, 1540539, 1548690, 1572858, 1580040, 1581180, 1586728, 1601985, 1608255, 1621620, 1622790, 1637496, 1647756, 1655640, 1660239, 1667820, 1689480, 1691118, 1711710, 1712945, 1739298, 1747620, 1753752, 1760616, 1773954, 1785069, 1793610, 1806805, 1821204, 1830840, 1844710, 1858428, 1867320, 1879020, 1893255, 1897416, 1900665, 1922382, 1947348, 1971060, 1972971, 1983410, 2001384, 2023560, 2029181, 2046870, 2054052, 2055534, 2059695, 2064920, 2097144, 2134593, 2135980, 2144340, 2152332, 2163720, 2168166, 2192190, 2200770, 2213652, 2246940, 2251557, 2254824, 2271906, 2276505, 2282280, 2319064, 2323035, 2365272, 2370060, 2371770, 2380092, 2391480, 2398123, 2434185, 2471634, 2501730, 2524340, 2534220, 2563176, 2567565, 2573208, 2601720, 2608947, 2621430, 2630628, 2660931, 2690415, 2729160, 2740712, 2746260, 2767065, 2776774, 2787642, 2800980, 2818530, 2846124, 2883573, 2890888, 2898830, 2921022, 2922920, 2934360, 2956590, 2975115, 3002076, 3029208, 3035340, 3041064, 3074760, 3081078, 3083301, 3097380, 3145716, 3162360, 3203970, 3216510, 3243240, 3245580, 3252249, 3288285, 3295512, 3320478, 3335640, 3382236, 3407859, 3423420, 3425890, 3478596, 3495240, 3547908, 3557655, 3570138, 3587220, 3613610, 3642408, 3689420, 3716856, 3752595, 3758040, 3768479, 3786510, 3801330, 3844764, 3894696, 3932145, 3942120, 3945942, 3966820, 4058362, 4093740, 4108104, 4111068, 4119390, 4165161, 4181463, 4227795, 4269186, 4271960, 4288680, 4304664, 4336332, 4348245, 4384380, 4401540, 4427304, 4434885, 4493880, 4503114, 4543812, 4553010, 4646070, 4740120, 4743540, 4760184, 4796246, 4805955, 4868370, 4943268, 4980717, 5003460, 5048680, 5068440, 5135130, 5138835, 5217894, 5242860, 5261256, 5321862, 5355207, 5380830, 5420415, 5492520, 5534130, 5553548, 5575284, 5601960, 5637060, 5679765, 5692248, 5767146, 5797660, 5842044, 5913180, 5918913, 5950230, 6004152, 6070680, 6087543, 6162156, 6166602, 6179085, 6194760, 6291432, 6407940, 6433020, 6491160, 6504498, 6576570, 6640956, 6764472, 6815718, 6846840, 6851780, 6941935, 6957192, 6969105, 7095816, 7115310, 7140276, 7174440, 7194369, 7227220, 7302555, 7378840, 7505190, 7536958, 7573020, 7602660, 7689528, 7702695, 7826841, 7864290, 7891884, 7933640, 8116724, 8187480, 8222136, 8238780, 8301195, 8330322, 8362926, 8455590, 8538372, 8650719, 8672664, 8696490, 8768760, 8803080, 8869770, 8925345, 9006228, 9087624, 9106020, 9249903, 9292140, 9487080, 9592492, 9611910, 9736740, 9756747, 9864855, 9886536, 9961434, 10006920, 10145905, 10223577, 10270260, 10277670, 10435788, 10485720, 10643724, 10672965, 10710414, 10761660, 10840830, 11068260, 11107096, 11150568, 11257785, 11274120, 11305437, 11359530, 11534292, 11595320, 11684088, 11826360, 11837826, 11900460, 11990615, 12175086, 12324312, 12333204, 12358170, 12495483, 12815880, 12866040, 13008996, 13044735, 13153140, 13281912, 13304655, 13631436, 13703560, 13883870, 13938210, 14230620, 14280552, 14388738, 14417865, 14454440, 14605110, 14942151, 15010380, 15073916, 15146040, 15205320, 15405390, 15416505, 15653682, 15728580, 15783768, 16065621, 16233448, 16261245, 16477560, 16602390, 16660644, 16725852, 16911180, 17039295, 17076744, 17301438, 17392980, 17739540, 17850690, 18012456, 18212040, 18262629, 18499806, 18584280, 18842395, 19184984, 19223820, 19473480, 19513494, 19729710, 19922868, 20291810, 20447154, 20540520, 20555340, 20825805, 20871576, 20907315, 21287448, 21345930, 21420828, 21523320, 21583107, 21681660, 22136520, 22515570, 22610874, 22719060, 23068584, 23480523, 23675652, 23800920, 23981230, 24350172, 24666408, 24716340, 24903585, 24990966, 26017992, 26089470, 26306280, 26379353, 26609310, 26776035, 27262872, 27749709, 27767740, 27876420, 28461240, 28777476, 28835730, 29210220, 29270241, 29594565, 29884302, 30020760, 30147832, 30437715, 30810780, 30833010, 31307364, 31457160, 32131242, 32522490, 33204780, 33321288, 33451704, 33822360, 33916311, 34078590, 34602876, 34785960, 35479080, 35701380, 35971845, 36525258, 36999612, 37486449, 37684790, 38447640, 39026988, 39134205, 39459420, 39845736, 40583620, 40894308, 41110680, 41651610, 41814630, 42691860, 42841656, 43166214, 43253595, 43363320, 45031140, 45221748, 45438120, 46249515, 46961046, 47351304, 47962460, 48700344, 48783735, 49432680, 49807170, 49981932, 51117885, 52178940, 52758706, 53218620, 53552070, 54787887, 55499418, 55535480, 55752840, 56527185, 57554952, 57671460, 58420440, 58540482, 59189130, 59768604, 60875430, 61621560, 61666020, 62477415, 62614728, 64262484, 64749321, 65044980, 66409560, 67832622, 68157180, 69205752, 71402760, 71943690, 73050516, 73999224, 74710755, 74972898, 75369580, 78053976, 78268410, 78918840, 79138059, 80328105, 81167240, 81788616, 83303220, 83629260, 85383720, 86332428, 86507190, 90062280, 90443496, 91313145, 92499030, 93922092, 95924920, 97567470, 99614340, 99963864, 101748933, 102235770, 104357880, 105517412, 106437240, 107104140, 107915535, 109575774, 110998836, 112459347, 113054370, 115342920, 117080964, 117402615, 118378260, 119537208, 121750860, 123332040, 124954830, 128524968, 129498642, 130089960, 131896765, 135665244, 136314360, 138748545, 143887380, 146101032, 146351205, 149421510, 149945796, 150739160, 156536820, 158276118, 160656210, 164363661, 166606440, 167258520, 169581555, 172664856, 173014380, 182626290, 184998060, 187432245, 187844184, 194247963, 195134940, 199228680, 203497866, 204471540, 211034824, 214208280, 215831070, 219151548, 221997672, 224918694, 226108740, 234161928, 234805230, 236756520, 237414177, 243501720, 249909660, 258997284, 263793530, 271330488, 273939435, 277497090, 287774760, 292702410, 298843020, 299891592, 305246799, 313073640, 316552236, 321312420, 323746605, 328727322, 339163110, 346028760, 365252580, 369996120, 374864490, 388495926, 390269880, 395690295, 406995732, 408943080, 431662140, 438303096, 449837388, 452217480, 469610460, 474828354, 499819320, 508744665, 517994568, 527587060, 547878870, 554994180, 562296735, 585404820, 597686040, 610493598, 633104472, 642624840, 647493210, 657454644, 678326220, 712242531, 730505160, 749728980, 776991852, 791380590, 813991464, 821818305, 863324280, 899674776, 939220920, 949656708, 971239815, 1017489330, 1055174120, 1095757740, 1109988360, 1124593470, 1170809640, 1187070885, 1220987196, 1294986420, 1314909288, 1356652440, 1424485062, 1499457960, 1526233995, 1553983704, 1582761180, 1643636610, 1899313416, 1942479630, 2034978660, 2136727593, 2191515480, 2249186940, 2374141770, 2441974392, 2589972840, 2848970124, 3052467990, 3165522360, 3287273220, 3561212655, 3884959260, 4069957320, 4273455186, 4498373880, 4748283540, 5697940248, 6104935980, 6574546440, 7122425310, 7769918520, 8546910372, 9496567080, 10683637965, 12209871960, 14244850620, 17093820744, 21367275930, 28489701240, 42734551860, 85469103720]

約数ペア:

[(1, 85469103720), (2, 42734551860), (3, 28489701240), (4, 21367275930), (5, 17093820744), (6, 14244850620), (7, 12209871960), (8, 10683637965), (9, 9496567080), (10, 8546910372), (11, 7769918520), (12, 7122425310), (13, 6574546440), (14, 6104935980), (15, 5697940248), (18, 4748283540), (19, 4498373880), (20, 4273455186), (21, 4069957320), (22, 3884959260), (24, 3561212655), (26, 3287273220), (27, 3165522360), (28, 3052467990), (30, 2848970124), (33, 2589972840), (35, 2441974392), (36, 2374141770), (38, 2249186940), (39, 2191515480), (40, 2136727593), (42, 2034978660), (44, 1942479630), (45, 1899313416), (52, 1643636610), (54, 1582761180), (55, 1553983704), (56, 1526233995), (57, 1499457960), (60, 1424485062), (63, 1356652440), (65, 1314909288), (66, 1294986420), (70, 1220987196), (72, 1187070885), (73, 1170809640), (76, 1124593470), (77, 1109988360), (78, 1095757740), (81, 1055174120), (84, 1017489330), (88, 971239815), (90, 949656708), (91, 939220920), (95, 899674776), (99, 863324280), (104, 821818305), (105, 813991464), (108, 791380590), (110, 776991852), (114, 749728980), (117, 730505160), (120, 712242531), (126, 678326220), (130, 657454644), (132, 647493210), (133, 642624840), (135, 633104472), (140, 610493598), (143, 597686040), (146, 585404820), (152, 562296735), (154, 554994180), (156, 547878870), (162, 527587060), (165, 517994568), (168, 508744665), (171, 499819320), (180, 474828354), (182, 469610460), (189, 452217480), (190, 449837388), (195, 438303096), (198, 431662140), (209, 408943080), (210, 406995732), (216, 395690295), (219, 390269880), (220, 388495926), (228, 374864490), (231, 369996120), (234, 365252580), (247, 346028760), (252, 339163110), (260, 328727322), (264, 323746605), (266, 321312420), (270, 316552236), (273, 313073640), (280, 305246799), (285, 299891592), (286, 298843020), (292, 292702410), (297, 287774760), (308, 277497090), (312, 273939435), (315, 271330488), (324, 263793530), (330, 258997284), (342, 249909660), (351, 243501720), (360, 237414177), (361, 236756520), (364, 234805230), (365, 234161928), (378, 226108740), (380, 224918694), (385, 221997672), (390, 219151548), (396, 215831070), (399, 214208280), (405, 211034824), (418, 204471540), (420, 203497866), (429, 199228680), (438, 195134940), (440, 194247963), (455, 187844184), (456, 187432245), (462, 184998060), (468, 182626290), (494, 173014380), (495, 172664856), (504, 169581555), (511, 167258520), (513, 166606440), (520, 164363661), (532, 160656210), (540, 158276118), (546, 156536820), (567, 150739160), (570, 149945796), (572, 149421510), (584, 146351205), (585, 146101032), (594, 143887380), (616, 138748545), (627, 136314360), (630, 135665244), (648, 131896765), (657, 130089960), (660, 129498642), (665, 128524968), (684, 124954830), (693, 123332040), (702, 121750860), (715, 119537208), (722, 118378260), (728, 117402615), (730, 117080964), (741, 115342920), (756, 113054370), (760, 112459347), (770, 110998836), (780, 109575774), (792, 107915535), (798, 107104140), (803, 106437240), (810, 105517412), (819, 104357880), (836, 102235770), (840, 101748933), (855, 99963864), (858, 99614340), (876, 97567470), (891, 95924920), (910, 93922092), (924, 92499030), (936, 91313145), (945, 90443496), (949, 90062280), (988, 86507190), (990, 86332428), (1001, 85383720), (1022, 83629260), (1026, 83303220), (1045, 81788616), (1053, 81167240), (1064, 80328105), (1080, 79138059), (1083, 78918840), (1092, 78268410), (1095, 78053976), (1134, 75369580), (1140, 74972898), (1144, 74710755), (1155, 73999224), (1170, 73050516), (1188, 71943690), (1197, 71402760), (1235, 69205752), (1254, 68157180), (1260, 67832622), (1287, 66409560), (1314, 65044980), (1320, 64749321), (1330, 64262484), (1365, 62614728), (1368, 62477415), (1386, 61666020), (1387, 61621560), (1404, 60875430), (1430, 59768604), (1444, 59189130), (1460, 58540482), (1463, 58420440), (1482, 57671460), (1485, 57554952), (1512, 56527185), (1533, 55752840), (1539, 55535480), (1540, 55499418), (1560, 54787887), (1596, 53552070), (1606, 53218620), (1620, 52758706), (1638, 52178940), (1672, 51117885), (1710, 49981932), (1716, 49807170), (1729, 49432680), (1752, 48783735), (1755, 48700344), (1782, 47962460), (1805, 47351304), (1820, 46961046), (1848, 46249515), (1881, 45438120), (1890, 45221748), (1898, 45031140), (1971, 43363320), (1976, 43253595), (1980, 43166214), (1995, 42841656), (2002, 42691860), (2044, 41814630), (2052, 41651610), (2079, 41110680), (2090, 40894308), (2106, 40583620), (2145, 39845736), (2166, 39459420), (2184, 39134205), (2190, 39026988), (2223, 38447640), (2268, 37684790), (2280, 37486449), (2310, 36999612), (2340, 36525258), (2376, 35971845), (2394, 35701380), (2409, 35479080), (2457, 34785960), (2470, 34602876), (2508, 34078590), (2520, 33916311), (2527, 33822360), (2555, 33451704), (2565, 33321288), (2574, 33204780), (2628, 32522490), (2660, 32131242), (2717, 31457160), (2730, 31307364), (2772, 30833010), (2774, 30810780), (2808, 30437715), (2835, 30147832), (2847, 30020760), (2860, 29884302), (2888, 29594565), (2920, 29270241), (2926, 29210220), (2964, 28835730), (2970, 28777476), (3003, 28461240), (3066, 27876420), (3078, 27767740), (3080, 27749709), (3135, 27262872), (3192, 26776035), (3212, 26609310), (3240, 26379353), (3249, 26306280), (3276, 26089470), (3285, 26017992), (3420, 24990966), (3432, 24903585), (3458, 24716340), (3465, 24666408), (3510, 24350172), (3564, 23981230), (3591, 23800920), (3610, 23675652), (3640, 23480523), (3705, 23068584), (3762, 22719060), (3780, 22610874), (3796, 22515570), (3861, 22136520), (3942, 21681660), (3960, 21583107), (3971, 21523320), (3990, 21420828), (4004, 21345930), (4015, 21287448), (4088, 20907315), (4095, 20871576), (4104, 20825805), (4158, 20555340), (4161, 20540520), (4180, 20447154), (4212, 20291810), (4290, 19922868), (4332, 19729710), (4380, 19513494), (4389, 19473480), (4446, 19223820), (4455, 19184984), (4536, 18842395), (4599, 18584280), (4620, 18499806), (4680, 18262629), (4693, 18212040), (4745, 18012456), (4788, 17850690), (4818, 17739540), (4914, 17392980), (4940, 17301438), (5005, 17076744), (5016, 17039295), (5054, 16911180), (5110, 16725852), (5130, 16660644), (5148, 16602390), (5187, 16477560), (5256, 16261245), (5265, 16233448), (5320, 16065621), (5415, 15783768), (5434, 15728580), (5460, 15653682), (5544, 15416505), (5548, 15405390), (5621, 15205320), (5643, 15146040), (5670, 15073916), (5694, 15010380), (5720, 14942151), (5852, 14605110), (5913, 14454440), (5928, 14417865), (5940, 14388738), (5985, 14280552), (6006, 14230620), (6132, 13938210), (6156, 13883870), (6237, 13703560), (6270, 13631436), (6424, 13304655), (6435, 13281912), (6498, 13153140), (6552, 13044735), (6570, 13008996), (6643, 12866040), (6669, 12815880), (6840, 12495483), (6916, 12358170), (6930, 12333204), (6935, 12324312), (7020, 12175086), (7128, 11990615), (7182, 11900460), (7220, 11837826), (7227, 11826360), (7315, 11684088), (7371, 11595320), (7410, 11534292), (7524, 11359530), (7560, 11305437), (7581, 11274120), (7592, 11257785), (7665, 11150568), (7695, 11107096), (7722, 11068260), (7884, 10840830), (7942, 10761660), (7980, 10710414), (8008, 10672965), (8030, 10643724), (8151, 10485720), (8190, 10435788), (8316, 10277670), (8322, 10270260), (8360, 10223577), (8424, 10145905), (8541, 10006920), (8580, 9961434), (8645, 9886536), (8664, 9864855), (8760, 9756747), (8778, 9736740), (8892, 9611910), (8910, 9592492), (9009, 9487080), (9198, 9292140), (9240, 9249903), (9386, 9106020), (9405, 9087624), (9490, 9006228), (9576, 8925345), (9636, 8869770), (9709, 8803080), (9747, 8768760), (9828, 8696490), (9855, 8672664), (9880, 8650719), (10010, 8538372), (10108, 8455590), (10220, 8362926), (10260, 8330322), (10296, 8301195), (10374, 8238780), (10395, 8222136), (10439, 8187480), (10530, 8116724), (10773, 7933640), (10830, 7891884), (10868, 7864290), (10920, 7826841), (11096, 7702695), (11115, 7689528), (11242, 7602660), (11286, 7573020), (11340, 7536958), (11388, 7505190), (11583, 7378840), (11704, 7302555), (11826, 7227220), (11880, 7194369), (11913, 7174440), (11970, 7140276), (12012, 7115310), (12045, 7095816), (12264, 6969105), (12285, 6957192), (12312, 6941935), (12474, 6851780), (12483, 6846840), (12540, 6815718), (12635, 6764472), (12870, 6640956), (12996, 6576570), (13140, 6504498), (13167, 6491160), (13286, 6433020), (13338, 6407940), (13585, 6291432), (13797, 6194760), (13832, 6179085), (13860, 6166602), (13870, 6162156), (14040, 6087543), (14079, 6070680), (14235, 6004152), (14364, 5950230), (14440, 5918913), (14454, 5913180), (14630, 5842044), (14742, 5797660), (14820, 5767146), (15015, 5692248), (15048, 5679765), (15162, 5637060), (15257, 5601960), (15330, 5575284), (15390, 5553548), (15444, 5534130), (15561, 5492520), (15768, 5420415), (15884, 5380830), (15960, 5355207), (16060, 5321862), (16245, 5261256), (16302, 5242860), (16380, 5217894), (16632, 5138835), (16644, 5135130), (16863, 5068440), (16929, 5048680), (17082, 5003460), (17160, 4980717), (17290, 4943268), (17556, 4868370), (17784, 4805955), (17820, 4796246), (17955, 4760184), (18018, 4743540), (18031, 4740120), (18396, 4646070), (18772, 4553010), (18810, 4543812), (18980, 4503114), (19019, 4493880), (19272, 4434885), (19305, 4427304), (19418, 4401540), (19494, 4384380), (19656, 4348245), (19710, 4336332), (19855, 4304664), (19929, 4288680), (20007, 4271960), (20020, 4269186), (20216, 4227795), (20440, 4181463), (20520, 4165161), (20748, 4119390), (20790, 4111068), (20805, 4108104), (20878, 4093740), (21060, 4058362), (21546, 3966820), (21660, 3945942), (21681, 3942120), (21736, 3932145), (21945, 3894696), (22230, 3844764), (22484, 3801330), (22572, 3786510), (22680, 3768479), (22743, 3758040), (22776, 3752595), (22995, 3716856), (23166, 3689420), (23465, 3642408), (23652, 3613610), (23826, 3587220), (23940, 3570138), (24024, 3557655), (24090, 3547908), (24453, 3495240), (24570, 3478596), (24948, 3425890), (24966, 3423420), (25080, 3407859), (25270, 3382236), (25623, 3335640), (25740, 3320478), (25935, 3295512), (25992, 3288285), (26280, 3252249), (26334, 3245580), (26353, 3243240), (26572, 3216510), (26676, 3203970), (27027, 3162360), (27170, 3145716), (27594, 3097380), (27720, 3083301), (27740, 3081078), (27797, 3074760), (28105, 3041064), (28158, 3035340), (28215, 3029208), (28470, 3002076), (28728, 2975115), (28908, 2956590), (29127, 2934360), (29241, 2922920), (29260, 2921022), (29484, 2898830), (29565, 2890888), (29640, 2883573), (30030, 2846124), (30324, 2818530), (30514, 2800980), (30660, 2787642), (30780, 2776774), (30888, 2767065), (31122, 2746260), (31185, 2740712), (31317, 2729160), (31768, 2690415), (32120, 2660931), (32490, 2630628), (32604, 2621430), (32760, 2608947), (32851, 2601720), (33215, 2573208), (33288, 2567565), (33345, 2563176), (33726, 2534220), (33858, 2524340), (34164, 2501730), (34580, 2471634), (35112, 2434185), (35640, 2398123), (35739, 2391480), (35910, 2380092), (36036, 2371770), (36062, 2370060), (36135, 2365272), (36792, 2323035), (36855, 2319064), (37449, 2282280), (37544, 2276505), (37620, 2271906), (37905, 2254824), (37960, 2251557), (38038, 2246940), (38610, 2213652), (38836, 2200770), (38988, 2192190), (39420, 2168166), (39501, 2163720), (39710, 2152332), (39858, 2144340), (40014, 2135980), (40040, 2134593), (40755, 2097144), (41391, 2064920), (41496, 2059695), (41580, 2055534), (41610, 2054052), (41756, 2046870), (42120, 2029181), (42237, 2023560), (42705, 2001384), (43092, 1983410), (43320, 1972971), (43362, 1971060), (43890, 1947348), (44460, 1922382), (44968, 1900665), (45045, 1897416), (45144, 1893255), (45486, 1879020), (45771, 1867320), (45990, 1858428), (46332, 1844710), (46683, 1830840), (46930, 1821204), (47304, 1806805), (47652, 1793610), (47880, 1785069), (48180, 1773954), (48545, 1760616), (48735, 1753752), (48906, 1747620), (49140, 1739298), (49896, 1712945), (49932, 1711710), (50540, 1691118), (50589, 1689480), (51246, 1667820), (51480, 1660239), (51623, 1655640), (51870, 1647756), (52195, 1637496), (52668, 1622790), (52706, 1621620), (53144, 1608255), (53352, 1601985), (53865, 1586728), (54054, 1581180), (54093, 1580040), (54340, 1572858), (55188, 1548690), (55480, 1540539), (55594, 1537380), (56210, 1520532), (56316, 1517670), (56430, 1514604), (56940, 1501038), (57057, 1497960), (57816, 1478295), (57915, 1475768), (58254, 1467180), (58482, 1461460), (58520, 1460511), (58968, 1449415), (59130, 1445444), (59565, 1434888), (59787, 1429560), (60060, 1423062), (60648, 1409265), (61028, 1400490), (61320, 1393821), (61560, 1388387), (62244, 1373130), (62370, 1370356), (62415, 1369368), (62634, 1364580), (64980, 1315314), (65043, 1314040), (65208, 1310715), (65702, 1300860), (65835, 1298232), (66430, 1286604), (66690, 1281588), (67452, 1267110), (67716, 1262170), (68229, 1252680), (68328, 1250865), (68985, 1238952), (69160, 1235817), (70395, 1214136), (71478, 1195740), (71820, 1190046), (72072, 1185885), (72124, 1185030), (72270, 1182636), (73073, 1169640), (73359, 1165080), (73710, 1159532), (74898, 1141140), (75240, 1135953), (75810, 1127412), (76076, 1123470), (76285, 1120392), (76869, 1111880), (77220, 1106826), (77672, 1100385), (77805, 1098504), (77976, 1096095), (78840, 1084083), (79002, 1081860), (79059, 1081080), (79420, 1076166), (79716, 1072170), (80028, 1067990), (81081, 1054120), (81510, 1048572), (82782, 1032460), (83160, 1027767), (83220, 1027026), (83391, 1024920), (83512, 1023435), (84315, 1013688), (84474, 1011780), (84645, 1009736), (85410, 1000692), (86184, 991705), (86724, 985530), (87381, 978120), (87780, 973674), (88920, 961191), (90090, 948708), (90155, 948024), (90972, 939510), (91542, 933660), (91980, 929214), (92664, 922355), (93366, 915420), (93860, 910602), (93951, 909720), (95095, 898776), (95304, 896805), (96360, 886977), (97090, 880308), (97470, 876876), (97812, 873810), (98280, 869649), (98553, 867240), (99645, 857736), (99864, 855855), (100035, 854392), (101080, 845559), (101178, 844740), (102492, 833910), (103246, 827820), (103740, 823878), (104390, 818748), (105336, 811395), (105412, 810810), (106799, 800280), (107217, 797160), (107730, 793364), (108108, 790590), (108186, 790020), (108405, 788424), (108680, 786429), (110376, 774345), (111188, 768690), (112347, 760760), (112420, 760266), (112632, 758835), (112860, 757302), (113715, 751608), (113880, 750519), (114114, 748980), (115830, 737884), (116508, 733590), (116964, 730730), (118260, 722722), (118503, 721240), (119130, 717444), (119574, 714780), (120120, 711531), (122056, 700245), (122265, 699048), (124488, 686565), (124740, 685178), (124830, 684684), (125268, 682290), (126217, 677160), (126711, 674520), (128115, 667128), (129960, 657657), (130086, 657020), (131404, 650430), (131670, 649116), (131765, 648648), (132860, 643302), (133380, 640794), (134904, 633555), (135135, 632472), (135432, 631085), (136458, 626340), (137313, 622440), (137970, 619476), (138985, 614952), (140049, 610280), (140790, 607068), (142956, 597870), (143640, 595023), (144248, 592515), (144540, 591318), (145635, 586872), (146146, 584820), (146205, 584584), (146718, 582540), (147420, 579766), (149796, 570570), (151620, 563706), (151767, 563160), (152152, 561735), (152570, 560196), (153738, 555940), (154440, 553413), (154869, 551880), (155610, 549252), (156585, 545832), (158004, 540930), (158118, 540540), (158840, 538083), (159432, 536085), (160056, 533995), (162162, 527060), (162279, 526680), (163020, 524286), (164255, 520344), (165564, 516230), (166440, 513513), (166782, 512460), (168630, 506844), (168948, 505890), (169290, 504868), (170820, 500346), (171171, 499320), (173448, 492765), (174762, 489060), (175560, 486837), (178695, 478296), (179361, 476520), (180180, 474354), (180310, 474012), (181944, 469755), (183084, 466830), (183960, 464607), (184471, 463320), (186732, 457710), (187245, 456456), (187720, 455301), (187902, 454860), (190190, 449388), (194180, 440154), (194940, 438438), (195624, 436905), (197106, 433620), (197505, 432744), (198341, 430920), (199290, 428868), (200070, 427196), (202356, 422370), (204687, 417560), (204984, 416955), (206492, 413910), (206955, 412984), (207480, 411939), (208780, 409374), (210824, 405405), (211185, 404712), (213598, 400140), (214434, 398580), (215460, 396682), (216216, 395295), (216372, 395010), (216810, 394212), (219219, 389880), (220077, 388360), (222376, 384345), (224694, 380380), (224840, 380133), (225720, 378651), (227430, 375804), (228228, 374490), (228855, 373464), (231660, 368942), (233016, 366795), (233415, 366168), (233928, 365365), (236520, 361361), (237006, 360620), (237177, 360360), (238260, 358722), (239148, 357390), (244530, 349524), (249480, 342589), (249660, 342342), (250173, 341640), (250536, 341145), (252434, 338580), (252945, 337896), (253422, 337260), (256230, 333564), (258115, 331128), (260172, 328510), (262143, 326040), (262808, 325215), (263340, 324558), (263530, 324324), (265720, 321651), (266760, 320397), (270270, 316236), (270465, 316008), (272916, 313170), (274626, 311220), (275940, 309738), (277970, 307476), (280098, 305140), (281580, 303534), (281853, 303240), (285285, 299592), (285912, 298935), (289080, 295659), (289883, 294840), (291270, 293436), (292292, 292410)]