64002098160

素因数分解:

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

素因数の和:106

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 99, 104, 105, 108, 110, 112, 115, 117, 120, 121, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 161, 162, 165, 168, 169, 176, 180, 182, 184, 189, 195, 198, 207, 208, 210, 216, 220, 230, 231, 234, 240, 242, 243, 252, 253, 260, 264, 270, 273, 276, 280, 286, 297, 299, 308, 312, 315, 322, 324, 330, 336, 338, 345, 351, 360, 363, 364, 368, 378, 385, 390, 396, 405, 414, 420, 429, 432, 440, 455, 460, 462, 468, 483, 484, 486, 495, 504, 506, 507, 520, 528, 540, 546, 552, 560, 567, 572, 585, 594, 598, 605, 616, 621, 624, 630, 644, 648, 660, 676, 690, 693, 702, 715, 720, 726, 728, 756, 759, 770, 780, 792, 805, 810, 819, 828, 840, 845, 847, 858, 880, 891, 897, 910, 920, 924, 936, 945, 966, 968, 972, 990, 1001, 1008, 1012, 1014, 1035, 1040, 1053, 1080, 1089, 1092, 1104, 1134, 1144, 1155, 1170, 1183, 1188, 1196, 1210, 1215, 1232, 1242, 1260, 1265, 1287, 1288, 1296, 1320, 1352, 1365, 1380, 1386, 1404, 1430, 1449, 1452, 1456, 1485, 1495, 1512, 1518, 1521, 1540, 1560, 1573, 1584, 1610, 1620, 1638, 1656, 1680, 1690, 1694, 1701, 1716, 1755, 1771, 1782, 1794, 1815, 1820, 1840, 1848, 1859, 1863, 1872, 1890, 1932, 1936, 1944, 1980, 2002, 2024, 2028, 2070, 2079, 2093, 2106, 2145, 2160, 2178, 2184, 2268, 2277, 2288, 2310, 2340, 2366, 2376, 2392, 2415, 2420, 2430, 2457, 2484, 2520, 2530, 2535, 2541, 2574, 2576, 2640, 2673, 2691, 2704, 2730, 2760, 2772, 2783, 2808, 2835, 2860, 2898, 2904, 2970, 2990, 3003, 3024, 3036, 3042, 3080, 3105, 3120, 3146, 3159, 3220, 3240, 3267, 3276, 3289, 3312, 3380, 3388, 3402, 3432, 3465, 3510, 3542, 3549, 3564, 3588, 3630, 3640, 3696, 3718, 3726, 3780, 3795, 3861, 3864, 3887, 3888, 3960, 4004, 4048, 4056, 4095, 4140, 4158, 4186, 4212, 4235, 4290, 4347, 4356, 4368, 4455, 4485, 4536, 4554, 4563, 4620, 4680, 4719, 4732, 4752, 4784, 4830, 4840, 4860, 4914, 4968, 5005, 5040, 5060, 5070, 5082, 5148, 5265, 5313, 5346, 5382, 5445, 5460, 5520, 5544, 5566, 5577, 5589, 5616, 5670, 5720, 5796, 5808, 5915, 5940, 5980, 6006, 6072, 6084, 6160, 6210, 6237, 6279, 6292, 6318, 6435, 6440, 6480, 6534, 6552, 6578, 6760, 6776, 6804, 6831, 6864, 6930, 7020, 7084, 7098, 7128, 7176, 7245, 7260, 7280, 7371, 7436, 7452, 7560, 7590, 7605, 7623, 7722, 7728, 7774, 7865, 7920, 8008, 8073, 8112, 8190, 8280, 8316, 8349, 8372, 8424, 8470, 8505, 8580, 8694, 8712, 8855, 8910, 8970, 9009, 9072, 9108, 9126, 9240, 9295, 9315, 9360, 9438, 9464, 9660, 9680, 9720, 9801, 9828, 9867, 9936, 10010, 10120, 10140, 10164, 10296, 10395, 10465, 10530, 10626, 10647, 10692, 10764, 10890, 10920, 11011, 11088, 11132, 11154, 11178, 11340, 11385, 11440, 11583, 11592, 11661, 11830, 11880, 11960, 12012, 12144, 12168, 12285, 12420, 12474, 12558, 12584, 12636, 12705, 12870, 12880, 13013, 13041, 13068, 13104, 13156, 13365, 13455, 13520, 13552, 13608, 13662, 13689, 13860, 13915, 14040, 14157, 14168, 14196, 14256, 14352, 14490, 14520, 14742, 14872, 14904, 15015, 15120, 15180, 15210, 15246, 15444, 15548, 15730, 15795, 15939, 16016, 16146, 16335, 16380, 16445, 16560, 16632, 16698, 16731, 16744, 16848, 16940, 17010, 17160, 17388, 17424, 17710, 17745, 17820, 17940, 18018, 18216, 18252, 18480, 18590, 18630, 18711, 18837, 18876, 18928, 19305, 19320, 19435, 19440, 19481, 19602, 19656, 19734, 20020, 20240, 20280, 20328, 20449, 20493, 20592, 20790, 20930, 21060, 21252, 21294, 21384, 21528, 21735, 21780, 21840, 22022, 22113, 22264, 22308, 22356, 22680, 22770, 22815, 22869, 23023, 23166, 23184, 23322, 23595, 23660, 23760, 23920, 24024, 24219, 24336, 24570, 24840, 24948, 25047, 25116, 25168, 25272, 25410, 25740, 26026, 26082, 26136, 26312, 26565, 26730, 26910, 27027, 27209, 27216, 27324, 27378, 27720, 27830, 27885, 27945, 28080, 28314, 28336, 28392, 28980, 29040, 29403, 29484, 29601, 29744, 29808, 30030, 30360, 30420, 30492, 30888, 31096, 31185, 31395, 31460, 31590, 31878, 31941, 32292, 32670, 32760, 32890, 33033, 33264, 33396, 33462, 33488, 33880, 34020, 34155, 34320, 34749, 34776, 34983, 35420, 35490, 35640, 35880, 36036, 36179, 36432, 36504, 36855, 37180, 37260, 37422, 37674, 37752, 38115, 38610, 38640, 38870, 38962, 39039, 39123, 39204, 39312, 39468, 40040, 40365, 40560, 40656, 40898, 40986, 41067, 41580, 41745, 41860, 42120, 42471, 42504, 42588, 42757, 42768, 43056, 43470, 43560, 44044, 44226, 44528, 44616, 44712, 45045, 45360, 45540, 45630, 45738, 46046, 46332, 46644, 47190, 47320, 47817, 48048, 48438, 49005, 49140, 49335, 49680, 49896, 50094, 50193, 50232, 50544, 50820, 51480, 52052, 52164, 52272, 52624, 53130, 53235, 53460, 53820, 54054, 54418, 54648, 54756, 55055, 55440, 55660, 55770, 55890, 56511, 56628, 56784, 57915, 57960, 58305, 58443, 58806, 58968, 59202, 60060, 60720, 60840, 60984, 61347, 61479, 61776, 62192, 62370, 62790, 62920, 63180, 63756, 63882, 64584, 65065, 65205, 65340, 65520, 65780, 66066, 66792, 66924, 67760, 68040, 68310, 68445, 68607, 69069, 69498, 69552, 69966, 70785, 70840, 70980, 71280, 71760, 72072, 72358, 72657, 73008, 73710, 74360, 74520, 74844, 75141, 75348, 75504, 76230, 77220, 77740, 77924, 78078, 78246, 78408, 78936, 79695, 80080, 80730, 81081, 81627, 81796, 81972, 82134, 83160, 83490, 83655, 83720, 84240, 84942, 85008, 85176, 85514, 86940, 87120, 88088, 88452, 88803, 89232, 89424, 90090, 91080, 91260, 91476, 92092, 92664, 93288, 93555, 94185, 94380, 94640, 95634, 95823, 96876, 97405, 98010, 98280, 98670, 99099, 99792, 100188, 100386, 100464, 101640, 102245, 102465, 102960, 104104, 104328, 104949, 106260, 106470, 106920, 107640, 108108, 108537, 108836, 109296, 109512, 110110, 110565, 111320, 111540, 111780, 113022, 113256, 114345, 115115, 115830, 115920, 116610, 116886, 117117, 117612, 117936, 118404, 120120, 121095, 121680, 121968, 122694, 122958, 124740, 125235, 125580, 125840, 126360, 127413, 127512, 127764, 128271, 129168, 130130, 130410, 130680, 131560, 132132, 133584, 133848, 135135, 136045, 136080, 136620, 136890, 137214, 138138, 138996, 139932, 141570, 141680, 141960, 143143, 143451, 144144, 144716, 145314, 147015, 147420, 148005, 148720, 149040, 149688, 150282, 150579, 150696, 152460, 154440, 155480, 155848, 156156, 156492, 156816, 157872, 159390, 159705, 161460, 162162, 163254, 163592, 163944, 164268, 165165, 166320, 166980, 167310, 167440, 169533, 169884, 170352, 171028, 173745, 173880, 174915, 175329, 176176, 176904, 177606, 180180, 180895, 182160, 182520, 182952, 184041, 184184, 185328, 186576, 187110, 188370, 188760, 191268, 191646, 193752, 194810, 195195, 195615, 196020, 196560, 197340, 198198, 200376, 200772, 203280, 204490, 204930, 205335, 205821, 207207, 208208, 208656, 209898, 212355, 212520, 212940, 213785, 213840, 215280, 216216, 217074, 217672, 219024, 220220, 221130, 222640, 223080, 223560, 225423, 226044, 226512, 228690, 230230, 231660, 233220, 233772, 234234, 235224, 236808, 239085, 240240, 242190, 243243, 244881, 245388, 245916, 249480, 250470, 250965, 251160, 252720, 253253, 254826, 255024, 255528, 256542, 260260, 260820, 261360, 263120, 264264, 266409, 267696, 270270, 272090, 273240, 273780, 274428, 276276, 277992, 279864, 282555, 283140, 283920, 286286, 286902, 287469, 289432, 290628, 292215, 294030, 294840, 296010, 297297, 299299, 299376, 300564, 301158, 301392, 304920, 306735, 307395, 308880, 310960, 311696, 312312, 312984, 314847, 318780, 319410, 322920, 324324, 325611, 326508, 327184, 327888, 328536, 330330, 333960, 334620, 339066, 339768, 342056, 343035, 345345, 347490, 347760, 349830, 350658, 351351, 353808, 355212, 360360, 361790, 363285, 365040, 365904, 368082, 368368, 374220, 375705, 376740, 377520, 382239, 382536, 383292, 384813, 387504, 389620, 390390, 391230, 392040, 394680, 396396, 400752, 401544, 405405, 408135, 408980, 409860, 410670, 411642, 414414, 419796, 424710, 425040, 425880, 427570, 429429, 430353, 432432, 434148, 435344, 440440, 442260, 444015, 446160, 447120, 450846, 451737, 452088, 457380, 460460, 463320, 466440, 467544, 468468, 470327, 470448, 473616, 478170, 479115, 484380, 486486, 489762, 490776, 491832, 495495, 498960, 500940, 501930, 502320, 506506, 508599, 509652, 511056, 513084, 520520, 521640, 524745, 525987, 528528, 532818, 540540, 542685, 544180, 546480, 547560, 548856, 552123, 552552, 555984, 559728, 565110, 566280, 572572, 573804, 574938, 578864, 581256, 584430, 585585, 588060, 589680, 592020, 594594, 598598, 601128, 602316, 609840, 613470, 614790, 621621, 624624, 625968, 629694, 637065, 637560, 638820, 641355, 645840, 648648, 651222, 653016, 657072, 660660, 667920, 669240, 676269, 678132, 679536, 684112, 686070, 690690, 694980, 699660, 701316, 702702, 710424, 715715, 717255, 720720, 723580, 726570, 734643, 736164, 748440, 751410, 752895, 753480, 759759, 764478, 765072, 766584, 769626, 779240, 780780, 782460, 784080, 789360, 792792, 799227, 803088, 810810, 816270, 817960, 819720, 821340, 823284, 828828, 839592, 847665, 849420, 851760, 855140, 858858, 860706, 868296, 876645, 880880, 884520, 888030, 891891, 897897, 901692, 903474, 904176, 914760, 920205, 920920, 926640, 932880, 935088, 936936, 940654, 944541, 956340, 958230, 968760, 972972, 976833, 979524, 981552, 983664, 990990, 1001880, 1003860, 1013012, 1017198, 1019304, 1026168, 1029105, 1036035, 1041040, 1043280, 1049490, 1051974, 1054053, 1065636, 1081080, 1085370, 1088360, 1095120, 1097712, 1104246, 1105104, 1127115, 1130220, 1132560, 1145144, 1147608, 1149876, 1154439, 1162512, 1168860, 1171170, 1176120, 1184040, 1189188, 1197196, 1202256, 1204632, 1216215, 1224405, 1226940, 1229580, 1243242, 1259388, 1266265, 1274130, 1275120, 1277640, 1282710, 1288287, 1297296, 1302444, 1306032, 1321320, 1332045, 1338480, 1352538, 1356264, 1372140, 1381380, 1389960, 1399320, 1402632, 1405404, 1410981, 1420848, 1431430, 1434510, 1437345, 1447160, 1453140, 1469286, 1472328, 1486485, 1496495, 1496880, 1502820, 1505790, 1506960, 1519518, 1528956, 1533168, 1539252, 1558480, 1561560, 1564920, 1574235, 1577961, 1585584, 1598454, 1621620, 1628055, 1632540, 1635920, 1639440, 1642680, 1646568, 1656369, 1657656, 1679184, 1695330, 1698840, 1710280, 1717716, 1721412, 1736592, 1753290, 1756755, 1769040, 1776060, 1783782, 1795794, 1803384, 1806948, 1829520, 1840410, 1841840, 1864863, 1873872, 1881308, 1889082, 1911195, 1912680, 1916460, 1924065, 1937520, 1945944, 1953666, 1959048, 1981980, 2003760, 2007720, 2026024, 2034396, 2038608, 2052336, 2058210, 2072070, 2098980, 2103948, 2108106, 2131272, 2147145, 2151765, 2162160, 2170740, 2176720, 2203929, 2208492, 2254230, 2258685, 2260440, 2279277, 2290288, 2295216, 2299752, 2308878, 2337720, 2342340, 2351635, 2352240, 2368080, 2378376, 2394392, 2409264, 2432430, 2448810, 2453880, 2459160, 2486484, 2518776, 2532530, 2542995, 2548260, 2555280, 2565420, 2576574, 2604888, 2629935, 2642640, 2664090, 2675673, 2693691, 2705076, 2712528, 2744280, 2760615, 2762760, 2779920, 2798640, 2805264, 2810808, 2821962, 2862860, 2869020, 2874690, 2894320, 2906280, 2930499, 2938572, 2944656, 2972970, 2992990, 3005640, 3011580, 3039036, 3057912, 3078504, 3108105, 3123120, 3129840, 3148470, 3155922, 3162159, 3196908, 3243240, 3256110, 3265080, 3285360, 3292289, 3293136, 3312738, 3315312, 3381345, 3390660, 3397680, 3420560, 3435432, 3442824, 3463317, 3506580, 3513510, 3552120, 3567564, 3591588, 3606768, 3613896, 3673215, 3680820, 3729726, 3762616, 3778164, 3798795, 3822390, 3825360, 3832920, 3848130, 3864861, 3891888, 3907332, 3918096, 3963960, 3996135, 4015440, 4052048, 4068792, 4116420, 4144140, 4197960, 4207896, 4216212, 4232943, 4262544, 4294290, 4303530, 4341480, 4407858, 4416984, 4459455, 4489485, 4508460, 4517370, 4520880, 4558554, 4599504, 4617756, 4675440, 4684680, 4703270, 4722705, 4733883, 4756752, 4788784, 4864860, 4884165, 4897620, 4907760, 4918320, 4969107, 4972968, 5037552, 5065060, 5085990, 5096520, 5130840, 5153148, 5209776, 5259870, 5270265, 5328180, 5351346, 5387382, 5410152, 5488560, 5521230, 5525520, 5594589, 5621616, 5643924, 5725720, 5738040, 5749380, 5772195, 5812560, 5860998, 5877144, 5945940, 5985980, 6011280, 6023160, 6078072, 6115824, 6157008, 6216210, 6296940, 6311844, 6324318, 6393816, 6441435, 6486480, 6512220, 6530160, 6584578, 6611787, 6625476, 6762690, 6781320, 6837831, 6870864, 6885648, 6926634, 7013160, 7027020, 7054905, 7104240, 7135128, 7183176, 7227792, 7346430, 7361640, 7459452, 7525232, 7556328, 7597590, 7644780, 7665840, 7696260, 7729722, 7814664, 7889805, 7927920, 7992270, 8081073, 8137584, 8232840, 8281845, 8288280, 8395920, 8415792, 8432424, 8465886, 8588580, 8607060, 8682960, 8791497, 8815716, 8833968, 8918910, 8978970, 9016920, 9034740, 9117108, 9235512, 9324315, 9369360, 9406540, 9445410, 9467766, 9729720, 9768330, 9795240, 9876867, 9938214, 9945936, 10130120, 10171980, 10193040, 10261680, 10306296, 10389951, 10519740, 10540530, 10656360, 10702692, 10774764, 10820304, 11019645, 11042460, 11189178, 11287848, 11396385, 11451440, 11476080, 11498760, 11544390, 11594583, 11721996, 11754288, 11891880, 11971960, 12046320, 12156144, 12432420, 12593880, 12623688, 12648636, 12698829, 12787632, 12882870, 13024440, 13169156, 13223574, 13250952, 13378365, 13468455, 13525380, 13562640, 13675662, 13853268, 14026320, 14054040, 14109810, 14270256, 14366352, 14652495, 14692860, 14723280, 14918904, 15112656, 15195180, 15289560, 15392520, 15459444, 15629328, 15779610, 15810795, 15984540, 16162146, 16461445, 16465680, 16563690, 16576560, 16864848, 16931772, 17177160, 17214120, 17316585, 17582994, 17631432, 17837820, 17957940, 18033840, 18069480, 18234216, 18471024, 18648630, 18813080, 18890820, 18935532, 19324305, 19459440, 19536660, 19590480, 19753734, 19876428, 20260240, 20343960, 20513493, 20612592, 20779902, 21039480, 21081060, 21164715, 21312720, 21405384, 21549528, 22039290, 22084920, 22378356, 22575696, 22792770, 22997520, 23088780, 23189166, 23443992, 23669415, 23783760, 23943920, 24243219, 24845535, 24864840, 25187760, 25247376, 25297272, 25397658, 25765740, 26048880, 26338312, 26447148, 26501904, 26756730, 26936910, 27050760, 27351324, 27706536, 27972945, 28108080, 28219620, 29304990, 29385720, 29630601, 29837808, 30390360, 30579120, 30785040, 30918888, 31559220, 31621590, 31969080, 32324292, 32922890, 33058935, 33127380, 33863544, 34189155, 34354320, 34428240, 34633170, 34783749, 35165988, 35262864, 35675640, 35915880, 36138960, 36468432, 37297260, 37626160, 37781640, 37871064, 38096487, 38648610, 39073320, 39507468, 39752856, 40405365, 40687920, 41026986, 41559804, 42078960, 42162120, 42329430, 42810768, 43099056, 43957485, 44078580, 44169840, 44756712, 45585540, 46177560, 46378332, 46887984, 47338830, 48486438, 49384335, 49691070, 49729680, 50594544, 50795316, 51531480, 51949755, 52676624, 52894296, 53513460, 53873820, 54101520, 54702648, 55413072, 55945890, 56439240, 57972915, 58609980, 58771440, 59261202, 60780720, 61540479, 61837776, 63118440, 63243180, 63494145, 63938160, 64648584, 65845780, 66117870, 66254760, 67727088, 68378310, 69266340, 69567498, 70331976, 71351280, 71831760, 72729657, 74594520, 75563280, 75742128, 76192974, 77297220, 78146640, 79014936, 79505712, 80810730, 82053972, 83119608, 84324240, 84658860, 87914970, 88157160, 88891803, 89513424, 91171080, 92355120, 92756664, 94677660, 96972876, 98768670, 99382140, 101590632, 102567465, 103062960, 103899510, 105788592, 107026920, 107747640, 109405296, 111891780, 112878480, 114289461, 115945830, 117219960, 118522404, 121216095, 123080958, 126236880, 126486360, 126988290, 129297168, 131691560, 132235740, 132509520, 136756620, 138532680, 139134996, 140663952, 145459314, 148153005, 149189040, 152385948, 154594440, 158029872, 161621460, 164107944, 166239216, 169317720, 173918745, 175829940, 176314320, 177783606, 182342160, 185513328, 189355320, 190482435, 193945752, 197537340, 198764280, 203181264, 205134930, 207799020, 214053840, 215495280, 223783560, 228578922, 231891660, 234439920, 237044808, 242432190, 246161916, 252972720, 253976580, 263383120, 264471480, 266675409, 273513240, 277065360, 278269992, 290918628, 296306010, 304771896, 307702395, 309188880, 323242920, 328215888, 338635440, 347837490, 351659880, 355567212, 363648285, 378710640, 380964870, 387891504, 395074680, 397528560, 410269860, 415598040, 444459015, 447567120, 457157844, 463783320, 474089616, 484864380, 492323832, 507953160, 528942960, 533350818, 547026480, 556539984, 571447305, 581837256, 592612020, 609543792, 615404790, 646485840, 695674980, 703319760, 711134424, 727296570, 761929740, 790149360, 800026227, 820539720, 831196080, 888918030, 914315688, 927566640, 969728760, 984647664, 1015906320, 1066701636, 1142894610, 1163674512, 1185224040, 1230809580, 1333377045, 1391349960, 1422268848, 1454593140, 1523859480, 1600052454, 1641079440, 1777836060, 1828631376, 1939457520, 2133403272, 2285789220, 2370448080, 2461619160, 2666754090, 2782699920, 2909186280, 3047718960, 3200104908, 3555672120, 4000131135, 4266806544, 4571578440, 4923238320, 5333508180, 5818372560, 6400209816, 7111344240, 8000262270, 9143156880, 10667016360, 12800419632, 16000524540, 21334032720, 32001049080, 64002098160]

約数ペア:

[(1, 64002098160), (2, 32001049080), (3, 21334032720), (4, 16000524540), (5, 12800419632), (6, 10667016360), (7, 9143156880), (8, 8000262270), (9, 7111344240), (10, 6400209816), (11, 5818372560), (12, 5333508180), (13, 4923238320), (14, 4571578440), (15, 4266806544), (16, 4000131135), (18, 3555672120), (20, 3200104908), (21, 3047718960), (22, 2909186280), (23, 2782699920), (24, 2666754090), (26, 2461619160), (27, 2370448080), (28, 2285789220), (30, 2133403272), (33, 1939457520), (35, 1828631376), (36, 1777836060), (39, 1641079440), (40, 1600052454), (42, 1523859480), (44, 1454593140), (45, 1422268848), (46, 1391349960), (48, 1333377045), (52, 1230809580), (54, 1185224040), (55, 1163674512), (56, 1142894610), (60, 1066701636), (63, 1015906320), (65, 984647664), (66, 969728760), (69, 927566640), (70, 914315688), (72, 888918030), (77, 831196080), (78, 820539720), (80, 800026227), (81, 790149360), (84, 761929740), (88, 727296570), (90, 711134424), (91, 703319760), (92, 695674980), (99, 646485840), (104, 615404790), (105, 609543792), (108, 592612020), (110, 581837256), (112, 571447305), (115, 556539984), (117, 547026480), (120, 533350818), (121, 528942960), (126, 507953160), (130, 492323832), (132, 484864380), (135, 474089616), (138, 463783320), (140, 457157844), (143, 447567120), (144, 444459015), (154, 415598040), (156, 410269860), (161, 397528560), (162, 395074680), (165, 387891504), (168, 380964870), (169, 378710640), (176, 363648285), (180, 355567212), (182, 351659880), (184, 347837490), (189, 338635440), (195, 328215888), (198, 323242920), (207, 309188880), (208, 307702395), (210, 304771896), (216, 296306010), (220, 290918628), (230, 278269992), (231, 277065360), (234, 273513240), (240, 266675409), (242, 264471480), (243, 263383120), (252, 253976580), (253, 252972720), (260, 246161916), (264, 242432190), (270, 237044808), (273, 234439920), (276, 231891660), (280, 228578922), (286, 223783560), (297, 215495280), (299, 214053840), (308, 207799020), (312, 205134930), (315, 203181264), (322, 198764280), (324, 197537340), (330, 193945752), (336, 190482435), (338, 189355320), (345, 185513328), (351, 182342160), (360, 177783606), (363, 176314320), (364, 175829940), (368, 173918745), (378, 169317720), (385, 166239216), (390, 164107944), (396, 161621460), (405, 158029872), (414, 154594440), (420, 152385948), (429, 149189040), (432, 148153005), (440, 145459314), (455, 140663952), (460, 139134996), (462, 138532680), (468, 136756620), (483, 132509520), (484, 132235740), (486, 131691560), (495, 129297168), (504, 126988290), (506, 126486360), (507, 126236880), (520, 123080958), (528, 121216095), (540, 118522404), (546, 117219960), (552, 115945830), (560, 114289461), (567, 112878480), (572, 111891780), (585, 109405296), (594, 107747640), (598, 107026920), (605, 105788592), (616, 103899510), (621, 103062960), (624, 102567465), (630, 101590632), (644, 99382140), (648, 98768670), (660, 96972876), (676, 94677660), (690, 92756664), (693, 92355120), (702, 91171080), (715, 89513424), (720, 88891803), (726, 88157160), (728, 87914970), (756, 84658860), (759, 84324240), (770, 83119608), (780, 82053972), (792, 80810730), (805, 79505712), (810, 79014936), (819, 78146640), (828, 77297220), (840, 76192974), (845, 75742128), (847, 75563280), (858, 74594520), (880, 72729657), (891, 71831760), (897, 71351280), (910, 70331976), (920, 69567498), (924, 69266340), (936, 68378310), (945, 67727088), (966, 66254760), (968, 66117870), (972, 65845780), (990, 64648584), (1001, 63938160), (1008, 63494145), (1012, 63243180), (1014, 63118440), (1035, 61837776), (1040, 61540479), (1053, 60780720), (1080, 59261202), (1089, 58771440), (1092, 58609980), (1104, 57972915), (1134, 56439240), (1144, 55945890), (1155, 55413072), (1170, 54702648), (1183, 54101520), (1188, 53873820), (1196, 53513460), (1210, 52894296), (1215, 52676624), (1232, 51949755), (1242, 51531480), (1260, 50795316), (1265, 50594544), (1287, 49729680), (1288, 49691070), (1296, 49384335), (1320, 48486438), (1352, 47338830), (1365, 46887984), (1380, 46378332), (1386, 46177560), (1404, 45585540), (1430, 44756712), (1449, 44169840), (1452, 44078580), (1456, 43957485), (1485, 43099056), (1495, 42810768), (1512, 42329430), (1518, 42162120), (1521, 42078960), (1540, 41559804), (1560, 41026986), (1573, 40687920), (1584, 40405365), (1610, 39752856), (1620, 39507468), (1638, 39073320), (1656, 38648610), (1680, 38096487), (1690, 37871064), (1694, 37781640), (1701, 37626160), (1716, 37297260), (1755, 36468432), (1771, 36138960), (1782, 35915880), (1794, 35675640), (1815, 35262864), (1820, 35165988), (1840, 34783749), (1848, 34633170), (1859, 34428240), (1863, 34354320), (1872, 34189155), (1890, 33863544), (1932, 33127380), (1936, 33058935), (1944, 32922890), (1980, 32324292), (2002, 31969080), (2024, 31621590), (2028, 31559220), (2070, 30918888), (2079, 30785040), (2093, 30579120), (2106, 30390360), (2145, 29837808), (2160, 29630601), (2178, 29385720), (2184, 29304990), (2268, 28219620), (2277, 28108080), (2288, 27972945), (2310, 27706536), (2340, 27351324), (2366, 27050760), (2376, 26936910), (2392, 26756730), (2415, 26501904), (2420, 26447148), (2430, 26338312), (2457, 26048880), (2484, 25765740), (2520, 25397658), (2530, 25297272), (2535, 25247376), (2541, 25187760), (2574, 24864840), (2576, 24845535), (2640, 24243219), (2673, 23943920), (2691, 23783760), (2704, 23669415), (2730, 23443992), (2760, 23189166), (2772, 23088780), (2783, 22997520), (2808, 22792770), (2835, 22575696), (2860, 22378356), (2898, 22084920), (2904, 22039290), (2970, 21549528), (2990, 21405384), (3003, 21312720), (3024, 21164715), (3036, 21081060), (3042, 21039480), (3080, 20779902), (3105, 20612592), (3120, 20513493), (3146, 20343960), (3159, 20260240), (3220, 19876428), (3240, 19753734), (3267, 19590480), (3276, 19536660), (3289, 19459440), (3312, 19324305), (3380, 18935532), (3388, 18890820), (3402, 18813080), (3432, 18648630), (3465, 18471024), (3510, 18234216), (3542, 18069480), (3549, 18033840), (3564, 17957940), (3588, 17837820), (3630, 17631432), (3640, 17582994), (3696, 17316585), (3718, 17214120), (3726, 17177160), (3780, 16931772), (3795, 16864848), (3861, 16576560), (3864, 16563690), (3887, 16465680), (3888, 16461445), (3960, 16162146), (4004, 15984540), (4048, 15810795), (4056, 15779610), (4095, 15629328), (4140, 15459444), (4158, 15392520), (4186, 15289560), (4212, 15195180), (4235, 15112656), (4290, 14918904), (4347, 14723280), (4356, 14692860), (4368, 14652495), (4455, 14366352), (4485, 14270256), (4536, 14109810), (4554, 14054040), (4563, 14026320), (4620, 13853268), (4680, 13675662), (4719, 13562640), (4732, 13525380), (4752, 13468455), (4784, 13378365), (4830, 13250952), (4840, 13223574), (4860, 13169156), (4914, 13024440), (4968, 12882870), (5005, 12787632), (5040, 12698829), (5060, 12648636), (5070, 12623688), (5082, 12593880), (5148, 12432420), (5265, 12156144), (5313, 12046320), (5346, 11971960), (5382, 11891880), (5445, 11754288), (5460, 11721996), (5520, 11594583), (5544, 11544390), (5566, 11498760), (5577, 11476080), (5589, 11451440), (5616, 11396385), (5670, 11287848), (5720, 11189178), (5796, 11042460), (5808, 11019645), (5915, 10820304), (5940, 10774764), (5980, 10702692), (6006, 10656360), (6072, 10540530), (6084, 10519740), (6160, 10389951), (6210, 10306296), (6237, 10261680), (6279, 10193040), (6292, 10171980), (6318, 10130120), (6435, 9945936), (6440, 9938214), (6480, 9876867), (6534, 9795240), (6552, 9768330), (6578, 9729720), (6760, 9467766), (6776, 9445410), (6804, 9406540), (6831, 9369360), (6864, 9324315), (6930, 9235512), (7020, 9117108), (7084, 9034740), (7098, 9016920), (7128, 8978970), (7176, 8918910), (7245, 8833968), (7260, 8815716), (7280, 8791497), (7371, 8682960), (7436, 8607060), (7452, 8588580), (7560, 8465886), (7590, 8432424), (7605, 8415792), (7623, 8395920), (7722, 8288280), (7728, 8281845), (7774, 8232840), (7865, 8137584), (7920, 8081073), (8008, 7992270), (8073, 7927920), (8112, 7889805), (8190, 7814664), (8280, 7729722), (8316, 7696260), (8349, 7665840), (8372, 7644780), (8424, 7597590), (8470, 7556328), (8505, 7525232), (8580, 7459452), (8694, 7361640), (8712, 7346430), (8855, 7227792), (8910, 7183176), (8970, 7135128), (9009, 7104240), (9072, 7054905), (9108, 7027020), (9126, 7013160), (9240, 6926634), (9295, 6885648), (9315, 6870864), (9360, 6837831), (9438, 6781320), (9464, 6762690), (9660, 6625476), (9680, 6611787), (9720, 6584578), (9801, 6530160), (9828, 6512220), (9867, 6486480), (9936, 6441435), (10010, 6393816), (10120, 6324318), (10140, 6311844), (10164, 6296940), (10296, 6216210), (10395, 6157008), (10465, 6115824), (10530, 6078072), (10626, 6023160), (10647, 6011280), (10692, 5985980), (10764, 5945940), (10890, 5877144), (10920, 5860998), (11011, 5812560), (11088, 5772195), (11132, 5749380), (11154, 5738040), (11178, 5725720), (11340, 5643924), (11385, 5621616), (11440, 5594589), (11583, 5525520), (11592, 5521230), (11661, 5488560), (11830, 5410152), (11880, 5387382), (11960, 5351346), (12012, 5328180), (12144, 5270265), (12168, 5259870), (12285, 5209776), (12420, 5153148), (12474, 5130840), (12558, 5096520), (12584, 5085990), (12636, 5065060), (12705, 5037552), (12870, 4972968), (12880, 4969107), (13013, 4918320), (13041, 4907760), (13068, 4897620), (13104, 4884165), (13156, 4864860), (13365, 4788784), (13455, 4756752), (13520, 4733883), (13552, 4722705), (13608, 4703270), (13662, 4684680), (13689, 4675440), (13860, 4617756), (13915, 4599504), (14040, 4558554), (14157, 4520880), (14168, 4517370), (14196, 4508460), (14256, 4489485), (14352, 4459455), (14490, 4416984), (14520, 4407858), (14742, 4341480), (14872, 4303530), (14904, 4294290), (15015, 4262544), (15120, 4232943), (15180, 4216212), (15210, 4207896), (15246, 4197960), (15444, 4144140), (15548, 4116420), (15730, 4068792), (15795, 4052048), (15939, 4015440), (16016, 3996135), (16146, 3963960), (16335, 3918096), (16380, 3907332), (16445, 3891888), (16560, 3864861), (16632, 3848130), (16698, 3832920), (16731, 3825360), (16744, 3822390), (16848, 3798795), (16940, 3778164), (17010, 3762616), (17160, 3729726), (17388, 3680820), (17424, 3673215), (17710, 3613896), (17745, 3606768), (17820, 3591588), (17940, 3567564), (18018, 3552120), (18216, 3513510), (18252, 3506580), (18480, 3463317), (18590, 3442824), (18630, 3435432), (18711, 3420560), (18837, 3397680), (18876, 3390660), (18928, 3381345), (19305, 3315312), (19320, 3312738), (19435, 3293136), (19440, 3292289), (19481, 3285360), (19602, 3265080), (19656, 3256110), (19734, 3243240), (20020, 3196908), (20240, 3162159), (20280, 3155922), (20328, 3148470), (20449, 3129840), (20493, 3123120), (20592, 3108105), (20790, 3078504), (20930, 3057912), (21060, 3039036), (21252, 3011580), (21294, 3005640), (21384, 2992990), (21528, 2972970), (21735, 2944656), (21780, 2938572), (21840, 2930499), (22022, 2906280), (22113, 2894320), (22264, 2874690), (22308, 2869020), (22356, 2862860), (22680, 2821962), (22770, 2810808), (22815, 2805264), (22869, 2798640), (23023, 2779920), (23166, 2762760), (23184, 2760615), (23322, 2744280), (23595, 2712528), (23660, 2705076), (23760, 2693691), (23920, 2675673), (24024, 2664090), (24219, 2642640), (24336, 2629935), (24570, 2604888), (24840, 2576574), (24948, 2565420), (25047, 2555280), (25116, 2548260), (25168, 2542995), (25272, 2532530), (25410, 2518776), (25740, 2486484), (26026, 2459160), (26082, 2453880), (26136, 2448810), (26312, 2432430), (26565, 2409264), (26730, 2394392), (26910, 2378376), (27027, 2368080), (27209, 2352240), (27216, 2351635), (27324, 2342340), (27378, 2337720), (27720, 2308878), (27830, 2299752), (27885, 2295216), (27945, 2290288), (28080, 2279277), (28314, 2260440), (28336, 2258685), (28392, 2254230), (28980, 2208492), (29040, 2203929), (29403, 2176720), (29484, 2170740), (29601, 2162160), (29744, 2151765), (29808, 2147145), (30030, 2131272), (30360, 2108106), (30420, 2103948), (30492, 2098980), (30888, 2072070), (31096, 2058210), (31185, 2052336), (31395, 2038608), (31460, 2034396), (31590, 2026024), (31878, 2007720), (31941, 2003760), (32292, 1981980), (32670, 1959048), (32760, 1953666), (32890, 1945944), (33033, 1937520), (33264, 1924065), (33396, 1916460), (33462, 1912680), (33488, 1911195), (33880, 1889082), (34020, 1881308), (34155, 1873872), (34320, 1864863), (34749, 1841840), (34776, 1840410), (34983, 1829520), (35420, 1806948), (35490, 1803384), (35640, 1795794), (35880, 1783782), (36036, 1776060), (36179, 1769040), (36432, 1756755), (36504, 1753290), (36855, 1736592), (37180, 1721412), (37260, 1717716), (37422, 1710280), (37674, 1698840), (37752, 1695330), (38115, 1679184), (38610, 1657656), (38640, 1656369), (38870, 1646568), (38962, 1642680), (39039, 1639440), (39123, 1635920), (39204, 1632540), (39312, 1628055), (39468, 1621620), (40040, 1598454), (40365, 1585584), (40560, 1577961), (40656, 1574235), (40898, 1564920), (40986, 1561560), (41067, 1558480), (41580, 1539252), (41745, 1533168), (41860, 1528956), (42120, 1519518), (42471, 1506960), (42504, 1505790), (42588, 1502820), (42757, 1496880), (42768, 1496495), (43056, 1486485), (43470, 1472328), (43560, 1469286), (44044, 1453140), (44226, 1447160), (44528, 1437345), (44616, 1434510), (44712, 1431430), (45045, 1420848), (45360, 1410981), (45540, 1405404), (45630, 1402632), (45738, 1399320), (46046, 1389960), (46332, 1381380), (46644, 1372140), (47190, 1356264), (47320, 1352538), (47817, 1338480), (48048, 1332045), (48438, 1321320), (49005, 1306032), (49140, 1302444), (49335, 1297296), (49680, 1288287), (49896, 1282710), (50094, 1277640), (50193, 1275120), (50232, 1274130), (50544, 1266265), (50820, 1259388), (51480, 1243242), (52052, 1229580), (52164, 1226940), (52272, 1224405), (52624, 1216215), (53130, 1204632), (53235, 1202256), (53460, 1197196), (53820, 1189188), (54054, 1184040), (54418, 1176120), (54648, 1171170), (54756, 1168860), (55055, 1162512), (55440, 1154439), (55660, 1149876), (55770, 1147608), (55890, 1145144), (56511, 1132560), (56628, 1130220), (56784, 1127115), (57915, 1105104), (57960, 1104246), (58305, 1097712), (58443, 1095120), (58806, 1088360), (58968, 1085370), (59202, 1081080), (60060, 1065636), (60720, 1054053), (60840, 1051974), (60984, 1049490), (61347, 1043280), (61479, 1041040), (61776, 1036035), (62192, 1029105), (62370, 1026168), (62790, 1019304), (62920, 1017198), (63180, 1013012), (63756, 1003860), (63882, 1001880), (64584, 990990), (65065, 983664), (65205, 981552), (65340, 979524), (65520, 976833), (65780, 972972), (66066, 968760), (66792, 958230), (66924, 956340), (67760, 944541), (68040, 940654), (68310, 936936), (68445, 935088), (68607, 932880), (69069, 926640), (69498, 920920), (69552, 920205), (69966, 914760), (70785, 904176), (70840, 903474), (70980, 901692), (71280, 897897), (71760, 891891), (72072, 888030), (72358, 884520), (72657, 880880), (73008, 876645), (73710, 868296), (74360, 860706), (74520, 858858), (74844, 855140), (75141, 851760), (75348, 849420), (75504, 847665), (76230, 839592), (77220, 828828), (77740, 823284), (77924, 821340), (78078, 819720), (78246, 817960), (78408, 816270), (78936, 810810), (79695, 803088), (80080, 799227), (80730, 792792), (81081, 789360), (81627, 784080), (81796, 782460), (81972, 780780), (82134, 779240), (83160, 769626), (83490, 766584), (83655, 765072), (83720, 764478), (84240, 759759), (84942, 753480), (85008, 752895), (85176, 751410), (85514, 748440), (86940, 736164), (87120, 734643), (88088, 726570), (88452, 723580), (88803, 720720), (89232, 717255), (89424, 715715), (90090, 710424), (91080, 702702), (91260, 701316), (91476, 699660), (92092, 694980), (92664, 690690), (93288, 686070), (93555, 684112), (94185, 679536), (94380, 678132), (94640, 676269), (95634, 669240), (95823, 667920), (96876, 660660), (97405, 657072), (98010, 653016), (98280, 651222), (98670, 648648), (99099, 645840), (99792, 641355), (100188, 638820), (100386, 637560), (100464, 637065), (101640, 629694), (102245, 625968), (102465, 624624), (102960, 621621), (104104, 614790), (104328, 613470), (104949, 609840), (106260, 602316), (106470, 601128), (106920, 598598), (107640, 594594), (108108, 592020), (108537, 589680), (108836, 588060), (109296, 585585), (109512, 584430), (110110, 581256), (110565, 578864), (111320, 574938), (111540, 573804), (111780, 572572), (113022, 566280), (113256, 565110), (114345, 559728), (115115, 555984), (115830, 552552), (115920, 552123), (116610, 548856), (116886, 547560), (117117, 546480), (117612, 544180), (117936, 542685), (118404, 540540), (120120, 532818), (121095, 528528), (121680, 525987), (121968, 524745), (122694, 521640), (122958, 520520), (124740, 513084), (125235, 511056), (125580, 509652), (125840, 508599), (126360, 506506), (127413, 502320), (127512, 501930), (127764, 500940), (128271, 498960), (129168, 495495), (130130, 491832), (130410, 490776), (130680, 489762), (131560, 486486), (132132, 484380), (133584, 479115), (133848, 478170), (135135, 473616), (136045, 470448), (136080, 470327), (136620, 468468), (136890, 467544), (137214, 466440), (138138, 463320), (138996, 460460), (139932, 457380), (141570, 452088), (141680, 451737), (141960, 450846), (143143, 447120), (143451, 446160), (144144, 444015), (144716, 442260), (145314, 440440), (147015, 435344), (147420, 434148), (148005, 432432), (148720, 430353), (149040, 429429), (149688, 427570), (150282, 425880), (150579, 425040), (150696, 424710), (152460, 419796), (154440, 414414), (155480, 411642), (155848, 410670), (156156, 409860), (156492, 408980), (156816, 408135), (157872, 405405), (159390, 401544), (159705, 400752), (161460, 396396), (162162, 394680), (163254, 392040), (163592, 391230), (163944, 390390), (164268, 389620), (165165, 387504), (166320, 384813), (166980, 383292), (167310, 382536), (167440, 382239), (169533, 377520), (169884, 376740), (170352, 375705), (171028, 374220), (173745, 368368), (173880, 368082), (174915, 365904), (175329, 365040), (176176, 363285), (176904, 361790), (177606, 360360), (180180, 355212), (180895, 353808), (182160, 351351), (182520, 350658), (182952, 349830), (184041, 347760), (184184, 347490), (185328, 345345), (186576, 343035), (187110, 342056), (188370, 339768), (188760, 339066), (191268, 334620), (191646, 333960), (193752, 330330), (194810, 328536), (195195, 327888), (195615, 327184), (196020, 326508), (196560, 325611), (197340, 324324), (198198, 322920), (200376, 319410), (200772, 318780), (203280, 314847), (204490, 312984), (204930, 312312), (205335, 311696), (205821, 310960), (207207, 308880), (208208, 307395), (208656, 306735), (209898, 304920), (212355, 301392), (212520, 301158), (212940, 300564), (213785, 299376), (213840, 299299), (215280, 297297), (216216, 296010), (217074, 294840), (217672, 294030), (219024, 292215), (220220, 290628), (221130, 289432), (222640, 287469), (223080, 286902), (223560, 286286), (225423, 283920), (226044, 283140), (226512, 282555), (228690, 279864), (230230, 277992), (231660, 276276), (233220, 274428), (233772, 273780), (234234, 273240), (235224, 272090), (236808, 270270), (239085, 267696), (240240, 266409), (242190, 264264), (243243, 263120), (244881, 261360), (245388, 260820), (245916, 260260), (249480, 256542), (250470, 255528), (250965, 255024), (251160, 254826), (252720, 253253)]