79666947360

素因数分解:

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

素因数の和:173

約数の個数: 2304

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

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

約数列:

[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, 32, 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, 89, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 162, 165, 168, 176, 178, 180, 182, 184, 189, 195, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 243, 252, 253, 260, 264, 267, 270, 273, 276, 280, 286, 288, 297, 299, 308, 312, 315, 322, 324, 330, 336, 345, 351, 352, 356, 360, 364, 368, 378, 385, 390, 396, 405, 414, 416, 420, 429, 432, 440, 445, 455, 460, 462, 468, 480, 483, 486, 495, 504, 506, 520, 528, 534, 540, 546, 552, 560, 567, 572, 585, 594, 598, 616, 621, 623, 624, 630, 644, 648, 660, 672, 690, 693, 702, 712, 715, 720, 728, 736, 756, 759, 770, 780, 792, 801, 805, 810, 819, 828, 840, 858, 864, 880, 890, 891, 897, 910, 920, 924, 936, 945, 966, 972, 979, 990, 1001, 1008, 1012, 1035, 1040, 1053, 1056, 1068, 1080, 1092, 1104, 1120, 1134, 1144, 1155, 1157, 1170, 1188, 1196, 1215, 1232, 1242, 1246, 1248, 1260, 1265, 1287, 1288, 1296, 1320, 1335, 1365, 1380, 1386, 1404, 1424, 1430, 1440, 1449, 1456, 1485, 1495, 1512, 1518, 1540, 1560, 1584, 1602, 1610, 1620, 1638, 1656, 1680, 1701, 1716, 1755, 1760, 1771, 1780, 1782, 1794, 1820, 1840, 1848, 1863, 1869, 1872, 1890, 1932, 1944, 1958, 1980, 2002, 2016, 2024, 2047, 2070, 2079, 2080, 2093, 2106, 2136, 2145, 2160, 2184, 2208, 2268, 2277, 2288, 2310, 2314, 2340, 2376, 2392, 2403, 2415, 2430, 2457, 2464, 2484, 2492, 2520, 2530, 2574, 2576, 2592, 2640, 2670, 2673, 2691, 2730, 2760, 2772, 2808, 2835, 2848, 2860, 2898, 2912, 2937, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3115, 3120, 3159, 3168, 3204, 3220, 3240, 3276, 3289, 3312, 3360, 3402, 3432, 3465, 3471, 3510, 3542, 3560, 3564, 3588, 3640, 3680, 3696, 3726, 3738, 3744, 3780, 3795, 3861, 3864, 3888, 3916, 3960, 4004, 4005, 4048, 4094, 4095, 4140, 4158, 4186, 4212, 4272, 4290, 4320, 4347, 4368, 4455, 4485, 4536, 4554, 4576, 4620, 4628, 4680, 4752, 4784, 4806, 4830, 4860, 4895, 4914, 4968, 4984, 5005, 5040, 5060, 5148, 5152, 5265, 5280, 5313, 5340, 5346, 5382, 5460, 5520, 5544, 5589, 5607, 5616, 5670, 5720, 5785, 5796, 5874, 5940, 5980, 6006, 6048, 6072, 6141, 6160, 6210, 6230, 6237, 6240, 6279, 6318, 6408, 6435, 6440, 6480, 6552, 6578, 6624, 6804, 6831, 6853, 6864, 6930, 6942, 7020, 7084, 7120, 7128, 7176, 7209, 7245, 7280, 7371, 7392, 7452, 7476, 7560, 7590, 7722, 7728, 7776, 7832, 7920, 8008, 8010, 8073, 8096, 8099, 8188, 8190, 8280, 8316, 8372, 8424, 8505, 8544, 8580, 8694, 8736, 8811, 8855, 8910, 8970, 9009, 9072, 9108, 9240, 9256, 9315, 9345, 9360, 9504, 9568, 9612, 9660, 9720, 9790, 9828, 9867, 9936, 9968, 10010, 10080, 10120, 10235, 10296, 10395, 10413, 10465, 10530, 10626, 10680, 10692, 10764, 10920, 11040, 11088, 11178, 11214, 11232, 11340, 11385, 11440, 11570, 11583, 11592, 11748, 11880, 11960, 12012, 12015, 12144, 12282, 12285, 12320, 12420, 12460, 12474, 12558, 12636, 12727, 12816, 12870, 12880, 12960, 13041, 13104, 13156, 13365, 13455, 13608, 13662, 13706, 13728, 13860, 13884, 14040, 14168, 14240, 14256, 14329, 14352, 14418, 14490, 14560, 14685, 14742, 14904, 14952, 15015, 15120, 15180, 15444, 15456, 15664, 15795, 15840, 15939, 16016, 16020, 16146, 16198, 16376, 16380, 16445, 16560, 16632, 16744, 16821, 16848, 17010, 17160, 17355, 17388, 17622, 17710, 17820, 17940, 18018, 18144, 18216, 18423, 18480, 18512, 18630, 18690, 18711, 18720, 18837, 19224, 19305, 19320, 19440, 19580, 19656, 19734, 19872, 19936, 20020, 20240, 20470, 20493, 20559, 20592, 20790, 20826, 20930, 21060, 21252, 21360, 21384, 21528, 21627, 21735, 21840, 22113, 22176, 22356, 22428, 22517, 22680, 22770, 22880, 23023, 23140, 23166, 23184, 23496, 23760, 23920, 24024, 24030, 24219, 24288, 24297, 24564, 24570, 24840, 24920, 24948, 25116, 25272, 25454, 25632, 25740, 25760, 26082, 26208, 26312, 26433, 26565, 26611, 26730, 26910, 27027, 27216, 27324, 27412, 27720, 27768, 27945, 28035, 28080, 28336, 28512, 28658, 28704, 28836, 28980, 29370, 29484, 29601, 29808, 29904, 30030, 30240, 30360, 30705, 30888, 31185, 31239, 31328, 31395, 31590, 31878, 32032, 32040, 32292, 32396, 32752, 32760, 32890, 33120, 33264, 33488, 33642, 33696, 34020, 34155, 34265, 34320, 34710, 34749, 34776, 35244, 35420, 35640, 35880, 36036, 36045, 36432, 36846, 36855, 36960, 37024, 37260, 37380, 37422, 37674, 38181, 38448, 38610, 38640, 38880, 39123, 39160, 39312, 39468, 40040, 40365, 40480, 40495, 40940, 40986, 41118, 41184, 41580, 41652, 41860, 42120, 42504, 42720, 42768, 42987, 43056, 43254, 43470, 43680, 44055, 44226, 44712, 44856, 45034, 45045, 45360, 45540, 46046, 46280, 46332, 46368, 46992, 47520, 47817, 47840, 48048, 48060, 48438, 48594, 49128, 49140, 49335, 49680, 49840, 49896, 50232, 50463, 50544, 50908, 51480, 52065, 52164, 52624, 52866, 53130, 53222, 53460, 53820, 54054, 54432, 54648, 54824, 55269, 55440, 55536, 55890, 56070, 56160, 56511, 56672, 57316, 57672, 57915, 57960, 58740, 58968, 59202, 59616, 59808, 60060, 60720, 61410, 61479, 61677, 61776, 62370, 62478, 62790, 63180, 63635, 63756, 64080, 64584, 64792, 65205, 65504, 65520, 65780, 66528, 66976, 67284, 67551, 68040, 68310, 68530, 68640, 69069, 69420, 69498, 69552, 70488, 70840, 71280, 71645, 71760, 72072, 72090, 72657, 72864, 72891, 73692, 73710, 74520, 74760, 74844, 75348, 76362, 76896, 77220, 77280, 78246, 78320, 78624, 78936, 79299, 79695, 79833, 80080, 80730, 80990, 81081, 81880, 81972, 82236, 83160, 83304, 83720, 84105, 84240, 85008, 85536, 85974, 86112, 86508, 86940, 88110, 88452, 88803, 89089, 89424, 89712, 90068, 90090, 90720, 91080, 92092, 92115, 92560, 92664, 93555, 93717, 93984, 94185, 95634, 96096, 96120, 96876, 97188, 98256, 98280, 98670, 99360, 99680, 99792, 100464, 100926, 101088, 101816, 102465, 102795, 102960, 104130, 104328, 105248, 105732, 106260, 106444, 106920, 107640, 108108, 108135, 109296, 109648, 110538, 110565, 110880, 111072, 111780, 112140, 112585, 113022, 114543, 114632, 115115, 115344, 115830, 115920, 117480, 117936, 118404, 120120, 121095, 121440, 121485, 122820, 122958, 123354, 123552, 124740, 124956, 125580, 126360, 127270, 127512, 128160, 128961, 129168, 129584, 130410, 131040, 131560, 132165, 133055, 134568, 135102, 135135, 136080, 136620, 137060, 138138, 138840, 138996, 139104, 140976, 141680, 142560, 143290, 143451, 143520, 144144, 144180, 145314, 145782, 147384, 147420, 148005, 149040, 149520, 149688, 150696, 151389, 152724, 154440, 156195, 156492, 156640, 157619, 157872, 158598, 159390, 159666, 160160, 161460, 161980, 162162, 163760, 163944, 164472, 165807, 166320, 166608, 167440, 168210, 168480, 169533, 170016, 171948, 173016, 173745, 173880, 176220, 176904, 177606, 178178, 178848, 179424, 180136, 180180, 182160, 184184, 184230, 185031, 185120, 185328, 186277, 187110, 187434, 188370, 190905, 191268, 192240, 193752, 194376, 195615, 196512, 196560, 197340, 199584, 200928, 201852, 202653, 203632, 204930, 205590, 205920, 207207, 208260, 208656, 211464, 212520, 212888, 213840, 214935, 215280, 216216, 216270, 218592, 218673, 219296, 221076, 221130, 223560, 224280, 225170, 226044, 229086, 229264, 230230, 230688, 231660, 231840, 234960, 235872, 236808, 237897, 239085, 239499, 240240, 242190, 242970, 243243, 245640, 245916, 246708, 249480, 249912, 251160, 252315, 252720, 254540, 255024, 257922, 258336, 259168, 260820, 263120, 264330, 266110, 266409, 267267, 269136, 270204, 270270, 272160, 273240, 274120, 276276, 276345, 277680, 277992, 281151, 281952, 282555, 283360, 286580, 286902, 288288, 288360, 290628, 291564, 292721, 294768, 294840, 296010, 298080, 299040, 299376, 301392, 302778, 305448, 307395, 308385, 308880, 312390, 312984, 315238, 315744, 317196, 318780, 319332, 322920, 323960, 324324, 327520, 327888, 328944, 331614, 332640, 333216, 334880, 336420, 337755, 339066, 343629, 343896, 345345, 346032, 347490, 347760, 352440, 353808, 355212, 356356, 360272, 360360, 363285, 364320, 364455, 368368, 368460, 370062, 370656, 372554, 374220, 374868, 376740, 381810, 382536, 384480, 386883, 387504, 388752, 391230, 393120, 394680, 396495, 399165, 403704, 405306, 405405, 407264, 409860, 411180, 414414, 416520, 417312, 422928, 425040, 425776, 427680, 429870, 430353, 430560, 432432, 432540, 437346, 442152, 442260, 444015, 445445, 447120, 448560, 450340, 452088, 458172, 458528, 460460, 463320, 468585, 469920, 472857, 473616, 475794, 478170, 478998, 480480, 484380, 485940, 486486, 491280, 491832, 493416, 497421, 498960, 499824, 502320, 504630, 505440, 508599, 509080, 510048, 515844, 521640, 526240, 528660, 532220, 532818, 534534, 538272, 540408, 540540, 546480, 548240, 552552, 552690, 555093, 555360, 555984, 558831, 562302, 565110, 572715, 573160, 573804, 576720, 581256, 583128, 585442, 589536, 589680, 592020, 598752, 602784, 605556, 607959, 610896, 614790, 616770, 617760, 621621, 624780, 625968, 630476, 634392, 637560, 638664, 644805, 645840, 647920, 648648, 655776, 656019, 657888, 663228, 672840, 675510, 678132, 687258, 687792, 690690, 692064, 694980, 695520, 704880, 707616, 710424, 712712, 717255, 718497, 720544, 720720, 726570, 728910, 736736, 736920, 740124, 745108, 748440, 749736, 753480, 756945, 763620, 765072, 773766, 775008, 777504, 782460, 788095, 789360, 792990, 798330, 799227, 801801, 807408, 810612, 810810, 819720, 822360, 828828, 829035, 833040, 845856, 847665, 850080, 851552, 859740, 860706, 864864, 865080, 874692, 878163, 884304, 884520, 888030, 890890, 894240, 897120, 900680, 904176, 916344, 920920, 925155, 926640, 931385, 937170, 945714, 947232, 951588, 956340, 957996, 968760, 971880, 972972, 982560, 983664, 986832, 994842, 997920, 999648, 1004640, 1009260, 1013265, 1017198, 1018160, 1030887, 1031688, 1036035, 1043280, 1057320, 1064440, 1065636, 1069068, 1080816, 1081080, 1092960, 1093365, 1096480, 1105104, 1105380, 1110186, 1111968, 1117662, 1124604, 1130220, 1145430, 1146320, 1147608, 1153440, 1160649, 1162512, 1166256, 1170884, 1179360, 1184040, 1189485, 1197495, 1211112, 1215918, 1216215, 1221792, 1229580, 1233540, 1243242, 1249560, 1251936, 1260952, 1268784, 1275120, 1277328, 1289610, 1291680, 1295840, 1297296, 1312038, 1326456, 1332045, 1336335, 1345680, 1351020, 1356264, 1374516, 1375584, 1381380, 1389960, 1405755, 1409760, 1418571, 1420848, 1425424, 1434510, 1436994, 1441440, 1453140, 1457820, 1463605, 1473840, 1480248, 1490216, 1496880, 1499472, 1506960, 1513890, 1527240, 1530144, 1547532, 1564920, 1576190, 1578720, 1585980, 1596660, 1598454, 1603602, 1614816, 1621224, 1621620, 1639440, 1644720, 1657656, 1658070, 1665279, 1666080, 1676493, 1695330, 1718145, 1719480, 1721412, 1730160, 1749384, 1756326, 1768608, 1769040, 1776060, 1781780, 1801360, 1808352, 1823877, 1832688, 1841840, 1850310, 1853280, 1862770, 1864863, 1874340, 1891428, 1903176, 1912680, 1915992, 1934415, 1937520, 1943760, 1945944, 1967328, 1968057, 1973664, 1989684, 2018520, 2026530, 2034396, 2036320, 2049047, 2061774, 2063376, 2072070, 2086560, 2114640, 2128880, 2131272, 2138136, 2151765, 2155491, 2161632, 2162160, 2186730, 2210208, 2210760, 2220372, 2235324, 2249208, 2260440, 2290860, 2292640, 2295216, 2321298, 2325024, 2332512, 2341768, 2364285, 2368080, 2378970, 2394990, 2405403, 2422224, 2431836, 2432430, 2459160, 2467080, 2486484, 2487105, 2499120, 2521904, 2537568, 2542995, 2550240, 2554656, 2579220, 2594592, 2624076, 2634489, 2652912, 2664090, 2672670, 2691360, 2702040, 2712528, 2749032, 2762760, 2775465, 2779920, 2794155, 2811510, 2837142, 2841696, 2850848, 2869020, 2873988, 2906280, 2915640, 2927210, 2947680, 2960496, 2980432, 2993760, 2998944, 3013920, 3027780, 3039795, 3054480, 3092661, 3095064, 3108105, 3129840, 3152380, 3171960, 3193320, 3196908, 3207204, 3242448, 3243240, 3278880, 3280095, 3289440, 3315312, 3316140, 3330558, 3352986, 3390660, 3436290, 3438960, 3442824, 3460320, 3481947, 3498768, 3512652, 3538080, 3552120, 3563560, 3592485, 3602720, 3647754, 3665376, 3683680, 3700620, 3725540, 3729726, 3748680, 3782856, 3806352, 3825360, 3831984, 3868830, 3875040, 3887520, 3891888, 3936114, 3979368, 3996135, 4009005, 4037040, 4053060, 4068792, 4098094, 4123548, 4126752, 4144140, 4229280, 4255713, 4257760, 4262544, 4276272, 4303530, 4310982, 4324320, 4373460, 4390815, 4421520, 4440744, 4470648, 4498416, 4520880, 4581720, 4590432, 4642596, 4683536, 4728570, 4736160, 4757940, 4789980, 4810806, 4844448, 4863672, 4864860, 4918320, 4934160, 4972968, 4974210, 4998240, 5029479, 5043808, 5085990, 5154435, 5158440, 5248152, 5268978, 5305824, 5328180, 5345340, 5404080, 5425056, 5471631, 5498064, 5525520, 5550930, 5559840, 5588310, 5594589, 5623020, 5674284, 5738040, 5747976, 5803245, 5812560, 5831280, 5854420, 5920992, 5960864, 6055560, 6079590, 6108960, 6147141, 6185322, 6190128, 6216210, 6259680, 6304760, 6343920, 6386640, 6393816, 6414408, 6466473, 6484896, 6486480, 6560190, 6630624, 6632280, 6661116, 6705972, 6781320, 6872580, 6877920, 6885648, 6963894, 6997536, 7025304, 7092855, 7104240, 7127120, 7184970, 7216209, 7295508, 7401240, 7451080, 7459452, 7497360, 7565712, 7612704, 7650720, 7663968, 7737660, 7783776, 7872228, 7903467, 7958736, 7992270, 8018010, 8074080, 8106120, 8137584, 8196188, 8247096, 8288280, 8326395, 8382465, 8511426, 8525088, 8552544, 8607060, 8621964, 8746920, 8781630, 8843040, 8881488, 8941296, 8996832, 9041760, 9119385, 9163440, 9285192, 9324315, 9367072, 9457140, 9515880, 9579960, 9621612, 9727344, 9729720, 9836640, 9840285, 9868320, 9945936, 9948420, 10058958, 10171980, 10245235, 10308870, 10316880, 10496304, 10537956, 10656360, 10690680, 10777455, 10808160, 10943262, 10996128, 11051040, 11101860, 11176620, 11189178, 11246040, 11348568, 11476080, 11495952, 11606490, 11625120, 11662560, 11708840, 12027015, 12111120, 12159180, 12294282, 12370644, 12380256, 12432420, 12609520, 12687840, 12767139, 12773280, 12787632, 12828816, 12932946, 12972960, 13120380, 13172445, 13264560, 13322232, 13411944, 13562640, 13745160, 13771296, 13927788, 14050608, 14185710, 14208480, 14254240, 14369940, 14432418, 14591016, 14802480, 14902160, 14918904, 14994720, 15088437, 15131424, 15463305, 15475320, 15744456, 15806934, 15917472, 15984540, 16036020, 16212240, 16275168, 16392376, 16494192, 16576560, 16652790, 16764930, 17022852, 17214120, 17243928, 17409735, 17493840, 17563260, 17762976, 17882592, 18238770, 18326880, 18441423, 18570384, 18648630, 18914280, 19031760, 19159920, 19243224, 19454688, 19459440, 19680570, 19891872, 19896840, 20117916, 20343960, 20490470, 20617740, 20633760, 20992608, 21075912, 21278565, 21312720, 21381360, 21554910, 21648627, 21886524, 22203720, 22353240, 22378356, 22492080, 22697136, 22952160, 22991904, 23212980, 23417680, 23710401, 24054030, 24222240, 24318360, 24588564, 24741288, 24864840, 25147395, 25219040, 25534278, 25575264, 25657632, 25865892, 26240760, 26344890, 26529120, 26644464, 26823888, 27125280, 27358155, 27490320, 27855576, 27972945, 28101216, 28371420, 28739880, 28864836, 29182032, 29604960, 29804320, 29837808, 30176874, 30735705, 30926610, 30950640, 31488912, 31613868, 31969080, 32072040, 32332365, 32424480, 32784752, 32988384, 33153120, 33305580, 33529860, 34045704, 34428240, 34487856, 34819470, 34987680, 35126520, 36081045, 36477540, 36882846, 37140768, 37297260, 37828560, 38063520, 38301417, 38319840, 38486448, 38918880, 39361140, 39517335, 39793680, 40235832, 40687920, 40980940, 41235480, 42151824, 42557130, 42625440, 42762720, 43109820, 43297254, 43773048, 44407440, 44706480, 44756712, 44984160, 45265311, 45394272, 46425960, 46835360, 47420802, 48108060, 48636720, 49177128, 49482576, 49729680, 50294790, 51068556, 51731784, 52481520, 52689780, 53288928, 53647776, 54716310, 54980640, 55324269, 55711152, 55945890, 56742840, 57479760, 57729672, 58364064, 59675616, 60353748, 61471410, 61853220, 61901280, 62977824, 63227736, 63835695, 63938160, 64144080, 64664730, 65569504, 66611160, 67059720, 68091408, 68856480, 68975712, 69638940, 70253040, 71131203, 72162090, 72955080, 73765692, 74594520, 75442185, 75657120, 76602834, 76972896, 78722280, 79034670, 79587360, 80471664, 81375840, 81961880, 82470960, 84303648, 85114260, 86219640, 86594508, 87546096, 88814880, 89412960, 89513424, 90530622, 92207115, 92851920, 94841604, 96216120, 97273440, 98354256, 98965152, 99459360, 100589580, 102137112, 103463568, 104963040, 105379560, 108243135, 109432620, 110648538, 111422304, 111891780, 113485680, 114959520, 115459344, 118552005, 120707496, 122942820, 123706440, 126455472, 127671390, 127876320, 128288160, 129329460, 133222320, 134119440, 136182816, 139277880, 140506080, 142262406, 144324180, 145910160, 147531384, 149189040, 150884370, 153205668, 157444560, 158069340, 160943328, 163923760, 164941920, 165972807, 170228520, 172439280, 173189016, 175092192, 179026848, 181061244, 184414230, 185703840, 189683208, 191507085, 192432240, 196708512, 201179160, 204274224, 206927136, 210759120, 216486270, 218865240, 221297076, 223783560, 226326555, 226971360, 230918688, 237104010, 241414992, 245885640, 247412880, 252910944, 255342780, 258658920, 266444640, 268238880, 276621345, 278555760, 284524812, 288648360, 291820320, 295062768, 298378080, 301768740, 306411336, 314889120, 316138680, 327847520, 331945614, 340457040, 344878560, 346378032, 355656015, 362122488, 368828460, 379366416, 383014170, 384864480, 402358320, 408548448, 421518240, 432972540, 437730480, 442594152, 447567120, 452653110, 474208020, 482829984, 491771280, 494825760, 497918421, 510685560, 517317840, 553242690, 557111520, 569049624, 577296720, 590125536, 603537480, 612822672, 632277360, 663891228, 680914080, 692756064, 711312030, 724244976, 737656920, 758732832, 766028340, 804716640, 829864035, 865945080, 875460960, 885188304, 895134240, 905306220, 948416040, 983542560, 995836842, 1021371120, 1034635680, 1106485380, 1138099248, 1154593440, 1207074960, 1225645344, 1264554720, 1327782456, 1422624060, 1448489952, 1475313840, 1532056680, 1659728070, 1731890160, 1770376608, 1810612440, 1896832080, 1991673684, 2042742240, 2212970760, 2276198496, 2414149920, 2489592105, 2655564912, 2845248120, 2950627680, 3064113360, 3319456140, 3463780320, 3621224880, 3793664160, 3983347368, 4425941520, 4979184210, 5311129824, 5690496240, 6128226720, 6638912280, 7242449760, 7966694736, 8851883040, 9958368420, 11380992480, 13277824560, 15933389472, 19916736840, 26555649120, 39833473680, 79666947360]

約数ペア:

[(1, 79666947360), (2, 39833473680), (3, 26555649120), (4, 19916736840), (5, 15933389472), (6, 13277824560), (7, 11380992480), (8, 9958368420), (9, 8851883040), (10, 7966694736), (11, 7242449760), (12, 6638912280), (13, 6128226720), (14, 5690496240), (15, 5311129824), (16, 4979184210), (18, 4425941520), (20, 3983347368), (21, 3793664160), (22, 3621224880), (23, 3463780320), (24, 3319456140), (26, 3064113360), (27, 2950627680), (28, 2845248120), (30, 2655564912), (32, 2489592105), (33, 2414149920), (35, 2276198496), (36, 2212970760), (39, 2042742240), (40, 1991673684), (42, 1896832080), (44, 1810612440), (45, 1770376608), (46, 1731890160), (48, 1659728070), (52, 1532056680), (54, 1475313840), (55, 1448489952), (56, 1422624060), (60, 1327782456), (63, 1264554720), (65, 1225645344), (66, 1207074960), (69, 1154593440), (70, 1138099248), (72, 1106485380), (77, 1034635680), (78, 1021371120), (80, 995836842), (81, 983542560), (84, 948416040), (88, 905306220), (89, 895134240), (90, 885188304), (91, 875460960), (92, 865945080), (96, 829864035), (99, 804716640), (104, 766028340), (105, 758732832), (108, 737656920), (110, 724244976), (112, 711312030), (115, 692756064), (117, 680914080), (120, 663891228), (126, 632277360), (130, 612822672), (132, 603537480), (135, 590125536), (138, 577296720), (140, 569049624), (143, 557111520), (144, 553242690), (154, 517317840), (156, 510685560), (160, 497918421), (161, 494825760), (162, 491771280), (165, 482829984), (168, 474208020), (176, 452653110), (178, 447567120), (180, 442594152), (182, 437730480), (184, 432972540), (189, 421518240), (195, 408548448), (198, 402358320), (207, 384864480), (208, 383014170), (210, 379366416), (216, 368828460), (220, 362122488), (224, 355656015), (230, 346378032), (231, 344878560), (234, 340457040), (240, 331945614), (243, 327847520), (252, 316138680), (253, 314889120), (260, 306411336), (264, 301768740), (267, 298378080), (270, 295062768), (273, 291820320), (276, 288648360), (280, 284524812), (286, 278555760), (288, 276621345), (297, 268238880), (299, 266444640), (308, 258658920), (312, 255342780), (315, 252910944), (322, 247412880), (324, 245885640), (330, 241414992), (336, 237104010), (345, 230918688), (351, 226971360), (352, 226326555), (356, 223783560), (360, 221297076), (364, 218865240), (368, 216486270), (378, 210759120), (385, 206927136), (390, 204274224), (396, 201179160), (405, 196708512), (414, 192432240), (416, 191507085), (420, 189683208), (429, 185703840), (432, 184414230), (440, 181061244), (445, 179026848), (455, 175092192), (460, 173189016), (462, 172439280), (468, 170228520), (480, 165972807), (483, 164941920), (486, 163923760), (495, 160943328), (504, 158069340), (506, 157444560), (520, 153205668), (528, 150884370), (534, 149189040), (540, 147531384), (546, 145910160), (552, 144324180), (560, 142262406), (567, 140506080), (572, 139277880), (585, 136182816), (594, 134119440), (598, 133222320), (616, 129329460), (621, 128288160), (623, 127876320), (624, 127671390), (630, 126455472), (644, 123706440), (648, 122942820), (660, 120707496), (672, 118552005), (690, 115459344), (693, 114959520), (702, 113485680), (712, 111891780), (715, 111422304), (720, 110648538), (728, 109432620), (736, 108243135), (756, 105379560), (759, 104963040), (770, 103463568), (780, 102137112), (792, 100589580), (801, 99459360), (805, 98965152), (810, 98354256), (819, 97273440), (828, 96216120), (840, 94841604), (858, 92851920), (864, 92207115), (880, 90530622), (890, 89513424), (891, 89412960), (897, 88814880), (910, 87546096), (920, 86594508), (924, 86219640), (936, 85114260), (945, 84303648), (966, 82470960), (972, 81961880), (979, 81375840), (990, 80471664), (1001, 79587360), (1008, 79034670), (1012, 78722280), (1035, 76972896), (1040, 76602834), (1053, 75657120), (1056, 75442185), (1068, 74594520), (1080, 73765692), (1092, 72955080), (1104, 72162090), (1120, 71131203), (1134, 70253040), (1144, 69638940), (1155, 68975712), (1157, 68856480), (1170, 68091408), (1188, 67059720), (1196, 66611160), (1215, 65569504), (1232, 64664730), (1242, 64144080), (1246, 63938160), (1248, 63835695), (1260, 63227736), (1265, 62977824), (1287, 61901280), (1288, 61853220), (1296, 61471410), (1320, 60353748), (1335, 59675616), (1365, 58364064), (1380, 57729672), (1386, 57479760), (1404, 56742840), (1424, 55945890), (1430, 55711152), (1440, 55324269), (1449, 54980640), (1456, 54716310), (1485, 53647776), (1495, 53288928), (1512, 52689780), (1518, 52481520), (1540, 51731784), (1560, 51068556), (1584, 50294790), (1602, 49729680), (1610, 49482576), (1620, 49177128), (1638, 48636720), (1656, 48108060), (1680, 47420802), (1701, 46835360), (1716, 46425960), (1755, 45394272), (1760, 45265311), (1771, 44984160), (1780, 44756712), (1782, 44706480), (1794, 44407440), (1820, 43773048), (1840, 43297254), (1848, 43109820), (1863, 42762720), (1869, 42625440), (1872, 42557130), (1890, 42151824), (1932, 41235480), (1944, 40980940), (1958, 40687920), (1980, 40235832), (2002, 39793680), (2016, 39517335), (2024, 39361140), (2047, 38918880), (2070, 38486448), (2079, 38319840), (2080, 38301417), (2093, 38063520), (2106, 37828560), (2136, 37297260), (2145, 37140768), (2160, 36882846), (2184, 36477540), (2208, 36081045), (2268, 35126520), (2277, 34987680), (2288, 34819470), (2310, 34487856), (2314, 34428240), (2340, 34045704), (2376, 33529860), (2392, 33305580), (2403, 33153120), (2415, 32988384), (2430, 32784752), (2457, 32424480), (2464, 32332365), (2484, 32072040), (2492, 31969080), (2520, 31613868), (2530, 31488912), (2574, 30950640), (2576, 30926610), (2592, 30735705), (2640, 30176874), (2670, 29837808), (2673, 29804320), (2691, 29604960), (2730, 29182032), (2760, 28864836), (2772, 28739880), (2808, 28371420), (2835, 28101216), (2848, 27972945), (2860, 27855576), (2898, 27490320), (2912, 27358155), (2937, 27125280), (2970, 26823888), (2990, 26644464), (3003, 26529120), (3024, 26344890), (3036, 26240760), (3080, 25865892), (3105, 25657632), (3115, 25575264), (3120, 25534278), (3159, 25219040), (3168, 25147395), (3204, 24864840), (3220, 24741288), (3240, 24588564), (3276, 24318360), (3289, 24222240), (3312, 24054030), (3360, 23710401), (3402, 23417680), (3432, 23212980), (3465, 22991904), (3471, 22952160), (3510, 22697136), (3542, 22492080), (3560, 22378356), (3564, 22353240), (3588, 22203720), (3640, 21886524), (3680, 21648627), (3696, 21554910), (3726, 21381360), (3738, 21312720), (3744, 21278565), (3780, 21075912), (3795, 20992608), (3861, 20633760), (3864, 20617740), (3888, 20490470), (3916, 20343960), (3960, 20117916), (4004, 19896840), (4005, 19891872), (4048, 19680570), (4094, 19459440), (4095, 19454688), (4140, 19243224), (4158, 19159920), (4186, 19031760), (4212, 18914280), (4272, 18648630), (4290, 18570384), (4320, 18441423), (4347, 18326880), (4368, 18238770), (4455, 17882592), (4485, 17762976), (4536, 17563260), (4554, 17493840), (4576, 17409735), (4620, 17243928), (4628, 17214120), (4680, 17022852), (4752, 16764930), (4784, 16652790), (4806, 16576560), (4830, 16494192), (4860, 16392376), (4895, 16275168), (4914, 16212240), (4968, 16036020), (4984, 15984540), (5005, 15917472), (5040, 15806934), (5060, 15744456), (5148, 15475320), (5152, 15463305), (5265, 15131424), (5280, 15088437), (5313, 14994720), (5340, 14918904), (5346, 14902160), (5382, 14802480), (5460, 14591016), (5520, 14432418), (5544, 14369940), (5589, 14254240), (5607, 14208480), (5616, 14185710), (5670, 14050608), (5720, 13927788), (5785, 13771296), (5796, 13745160), (5874, 13562640), (5940, 13411944), (5980, 13322232), (6006, 13264560), (6048, 13172445), (6072, 13120380), (6141, 12972960), (6160, 12932946), (6210, 12828816), (6230, 12787632), (6237, 12773280), (6240, 12767139), (6279, 12687840), (6318, 12609520), (6408, 12432420), (6435, 12380256), (6440, 12370644), (6480, 12294282), (6552, 12159180), (6578, 12111120), (6624, 12027015), (6804, 11708840), (6831, 11662560), (6853, 11625120), (6864, 11606490), (6930, 11495952), (6942, 11476080), (7020, 11348568), (7084, 11246040), (7120, 11189178), (7128, 11176620), (7176, 11101860), (7209, 11051040), (7245, 10996128), (7280, 10943262), (7371, 10808160), (7392, 10777455), (7452, 10690680), (7476, 10656360), (7560, 10537956), (7590, 10496304), (7722, 10316880), (7728, 10308870), (7776, 10245235), (7832, 10171980), (7920, 10058958), (8008, 9948420), (8010, 9945936), (8073, 9868320), (8096, 9840285), (8099, 9836640), (8188, 9729720), (8190, 9727344), (8280, 9621612), (8316, 9579960), (8372, 9515880), (8424, 9457140), (8505, 9367072), (8544, 9324315), (8580, 9285192), (8694, 9163440), (8736, 9119385), (8811, 9041760), (8855, 8996832), (8910, 8941296), (8970, 8881488), (9009, 8843040), (9072, 8781630), (9108, 8746920), (9240, 8621964), (9256, 8607060), (9315, 8552544), (9345, 8525088), (9360, 8511426), (9504, 8382465), (9568, 8326395), (9612, 8288280), (9660, 8247096), (9720, 8196188), (9790, 8137584), (9828, 8106120), (9867, 8074080), (9936, 8018010), (9968, 7992270), (10010, 7958736), (10080, 7903467), (10120, 7872228), (10235, 7783776), (10296, 7737660), (10395, 7663968), (10413, 7650720), (10465, 7612704), (10530, 7565712), (10626, 7497360), (10680, 7459452), (10692, 7451080), (10764, 7401240), (10920, 7295508), (11040, 7216209), (11088, 7184970), (11178, 7127120), (11214, 7104240), (11232, 7092855), (11340, 7025304), (11385, 6997536), (11440, 6963894), (11570, 6885648), (11583, 6877920), (11592, 6872580), (11748, 6781320), (11880, 6705972), (11960, 6661116), (12012, 6632280), (12015, 6630624), (12144, 6560190), (12282, 6486480), (12285, 6484896), (12320, 6466473), (12420, 6414408), (12460, 6393816), (12474, 6386640), (12558, 6343920), (12636, 6304760), (12727, 6259680), (12816, 6216210), (12870, 6190128), (12880, 6185322), (12960, 6147141), (13041, 6108960), (13104, 6079590), (13156, 6055560), (13365, 5960864), (13455, 5920992), (13608, 5854420), (13662, 5831280), (13706, 5812560), (13728, 5803245), (13860, 5747976), (13884, 5738040), (14040, 5674284), (14168, 5623020), (14240, 5594589), (14256, 5588310), (14329, 5559840), (14352, 5550930), (14418, 5525520), (14490, 5498064), (14560, 5471631), (14685, 5425056), (14742, 5404080), (14904, 5345340), (14952, 5328180), (15015, 5305824), (15120, 5268978), (15180, 5248152), (15444, 5158440), (15456, 5154435), (15664, 5085990), (15795, 5043808), (15840, 5029479), (15939, 4998240), (16016, 4974210), (16020, 4972968), (16146, 4934160), (16198, 4918320), (16376, 4864860), (16380, 4863672), (16445, 4844448), (16560, 4810806), (16632, 4789980), (16744, 4757940), (16821, 4736160), (16848, 4728570), (17010, 4683536), (17160, 4642596), (17355, 4590432), (17388, 4581720), (17622, 4520880), (17710, 4498416), (17820, 4470648), (17940, 4440744), (18018, 4421520), (18144, 4390815), (18216, 4373460), (18423, 4324320), (18480, 4310982), (18512, 4303530), (18630, 4276272), (18690, 4262544), (18711, 4257760), (18720, 4255713), (18837, 4229280), (19224, 4144140), (19305, 4126752), (19320, 4123548), (19440, 4098094), (19580, 4068792), (19656, 4053060), (19734, 4037040), (19872, 4009005), (19936, 3996135), (20020, 3979368), (20240, 3936114), (20470, 3891888), (20493, 3887520), (20559, 3875040), (20592, 3868830), (20790, 3831984), (20826, 3825360), (20930, 3806352), (21060, 3782856), (21252, 3748680), (21360, 3729726), (21384, 3725540), (21528, 3700620), (21627, 3683680), (21735, 3665376), (21840, 3647754), (22113, 3602720), (22176, 3592485), (22356, 3563560), (22428, 3552120), (22517, 3538080), (22680, 3512652), (22770, 3498768), (22880, 3481947), (23023, 3460320), (23140, 3442824), (23166, 3438960), (23184, 3436290), (23496, 3390660), (23760, 3352986), (23920, 3330558), (24024, 3316140), (24030, 3315312), (24219, 3289440), (24288, 3280095), (24297, 3278880), (24564, 3243240), (24570, 3242448), (24840, 3207204), (24920, 3196908), (24948, 3193320), (25116, 3171960), (25272, 3152380), (25454, 3129840), (25632, 3108105), (25740, 3095064), (25760, 3092661), (26082, 3054480), (26208, 3039795), (26312, 3027780), (26433, 3013920), (26565, 2998944), (26611, 2993760), (26730, 2980432), (26910, 2960496), (27027, 2947680), (27216, 2927210), (27324, 2915640), (27412, 2906280), (27720, 2873988), (27768, 2869020), (27945, 2850848), (28035, 2841696), (28080, 2837142), (28336, 2811510), (28512, 2794155), (28658, 2779920), (28704, 2775465), (28836, 2762760), (28980, 2749032), (29370, 2712528), (29484, 2702040), (29601, 2691360), (29808, 2672670), (29904, 2664090), (30030, 2652912), (30240, 2634489), (30360, 2624076), (30705, 2594592), (30888, 2579220), (31185, 2554656), (31239, 2550240), (31328, 2542995), (31395, 2537568), (31590, 2521904), (31878, 2499120), (32032, 2487105), (32040, 2486484), (32292, 2467080), (32396, 2459160), (32752, 2432430), (32760, 2431836), (32890, 2422224), (33120, 2405403), (33264, 2394990), (33488, 2378970), (33642, 2368080), (33696, 2364285), (34020, 2341768), (34155, 2332512), (34265, 2325024), (34320, 2321298), (34710, 2295216), (34749, 2292640), (34776, 2290860), (35244, 2260440), (35420, 2249208), (35640, 2235324), (35880, 2220372), (36036, 2210760), (36045, 2210208), (36432, 2186730), (36846, 2162160), (36855, 2161632), (36960, 2155491), (37024, 2151765), (37260, 2138136), (37380, 2131272), (37422, 2128880), (37674, 2114640), (38181, 2086560), (38448, 2072070), (38610, 2063376), (38640, 2061774), (38880, 2049047), (39123, 2036320), (39160, 2034396), (39312, 2026530), (39468, 2018520), (40040, 1989684), (40365, 1973664), (40480, 1968057), (40495, 1967328), (40940, 1945944), (40986, 1943760), (41118, 1937520), (41184, 1934415), (41580, 1915992), (41652, 1912680), (41860, 1903176), (42120, 1891428), (42504, 1874340), (42720, 1864863), (42768, 1862770), (42987, 1853280), (43056, 1850310), (43254, 1841840), (43470, 1832688), (43680, 1823877), (44055, 1808352), (44226, 1801360), (44712, 1781780), (44856, 1776060), (45034, 1769040), (45045, 1768608), (45360, 1756326), (45540, 1749384), (46046, 1730160), (46280, 1721412), (46332, 1719480), (46368, 1718145), (46992, 1695330), (47520, 1676493), (47817, 1666080), (47840, 1665279), (48048, 1658070), (48060, 1657656), (48438, 1644720), (48594, 1639440), (49128, 1621620), (49140, 1621224), (49335, 1614816), (49680, 1603602), (49840, 1598454), (49896, 1596660), (50232, 1585980), (50463, 1578720), (50544, 1576190), (50908, 1564920), (51480, 1547532), (52065, 1530144), (52164, 1527240), (52624, 1513890), (52866, 1506960), (53130, 1499472), (53222, 1496880), (53460, 1490216), (53820, 1480248), (54054, 1473840), (54432, 1463605), (54648, 1457820), (54824, 1453140), (55269, 1441440), (55440, 1436994), (55536, 1434510), (55890, 1425424), (56070, 1420848), (56160, 1418571), (56511, 1409760), (56672, 1405755), (57316, 1389960), (57672, 1381380), (57915, 1375584), (57960, 1374516), (58740, 1356264), (58968, 1351020), (59202, 1345680), (59616, 1336335), (59808, 1332045), (60060, 1326456), (60720, 1312038), (61410, 1297296), (61479, 1295840), (61677, 1291680), (61776, 1289610), (62370, 1277328), (62478, 1275120), (62790, 1268784), (63180, 1260952), (63635, 1251936), (63756, 1249560), (64080, 1243242), (64584, 1233540), (64792, 1229580), (65205, 1221792), (65504, 1216215), (65520, 1215918), (65780, 1211112), (66528, 1197495), (66976, 1189485), (67284, 1184040), (67551, 1179360), (68040, 1170884), (68310, 1166256), (68530, 1162512), (68640, 1160649), (69069, 1153440), (69420, 1147608), (69498, 1146320), (69552, 1145430), (70488, 1130220), (70840, 1124604), (71280, 1117662), (71645, 1111968), (71760, 1110186), (72072, 1105380), (72090, 1105104), (72657, 1096480), (72864, 1093365), (72891, 1092960), (73692, 1081080), (73710, 1080816), (74520, 1069068), (74760, 1065636), (74844, 1064440), (75348, 1057320), (76362, 1043280), (76896, 1036035), (77220, 1031688), (77280, 1030887), (78246, 1018160), (78320, 1017198), (78624, 1013265), (78936, 1009260), (79299, 1004640), (79695, 999648), (79833, 997920), (80080, 994842), (80730, 986832), (80990, 983664), (81081, 982560), (81880, 972972), (81972, 971880), (82236, 968760), (83160, 957996), (83304, 956340), (83720, 951588), (84105, 947232), (84240, 945714), (85008, 937170), (85536, 931385), (85974, 926640), (86112, 925155), (86508, 920920), (86940, 916344), (88110, 904176), (88452, 900680), (88803, 897120), (89089, 894240), (89424, 890890), (89712, 888030), (90068, 884520), (90090, 884304), (90720, 878163), (91080, 874692), (92092, 865080), (92115, 864864), (92560, 860706), (92664, 859740), (93555, 851552), (93717, 850080), (93984, 847665), (94185, 845856), (95634, 833040), (96096, 829035), (96120, 828828), (96876, 822360), (97188, 819720), (98256, 810810), (98280, 810612), (98670, 807408), (99360, 801801), (99680, 799227), (99792, 798330), (100464, 792990), (100926, 789360), (101088, 788095), (101816, 782460), (102465, 777504), (102795, 775008), (102960, 773766), (104130, 765072), (104328, 763620), (105248, 756945), (105732, 753480), (106260, 749736), (106444, 748440), (106920, 745108), (107640, 740124), (108108, 736920), (108135, 736736), (109296, 728910), (109648, 726570), (110538, 720720), (110565, 720544), (110880, 718497), (111072, 717255), (111780, 712712), (112140, 710424), (112585, 707616), (113022, 704880), (114543, 695520), (114632, 694980), (115115, 692064), (115344, 690690), (115830, 687792), (115920, 687258), (117480, 678132), (117936, 675510), (118404, 672840), (120120, 663228), (121095, 657888), (121440, 656019), (121485, 655776), (122820, 648648), (122958, 647920), (123354, 645840), (123552, 644805), (124740, 638664), (124956, 637560), (125580, 634392), (126360, 630476), (127270, 625968), (127512, 624780), (128160, 621621), (128961, 617760), (129168, 616770), (129584, 614790), (130410, 610896), (131040, 607959), (131560, 605556), (132165, 602784), (133055, 598752), (134568, 592020), (135102, 589680), (135135, 589536), (136080, 585442), (136620, 583128), (137060, 581256), (138138, 576720), (138840, 573804), (138996, 573160), (139104, 572715), (140976, 565110), (141680, 562302), (142560, 558831), (143290, 555984), (143451, 555360), (143520, 555093), (144144, 552690), (144180, 552552), (145314, 548240), (145782, 546480), (147384, 540540), (147420, 540408), (148005, 538272), (149040, 534534), (149520, 532818), (149688, 532220), (150696, 528660), (151389, 526240), (152724, 521640), (154440, 515844), (156195, 510048), (156492, 509080), (156640, 508599), (157619, 505440), (157872, 504630), (158598, 502320), (159390, 499824), (159666, 498960), (160160, 497421), (161460, 493416), (161980, 491832), (162162, 491280), (163760, 486486), (163944, 485940), (164472, 484380), (165807, 480480), (166320, 478998), (166608, 478170), (167440, 475794), (168210, 473616), (168480, 472857), (169533, 469920), (170016, 468585), (171948, 463320), (173016, 460460), (173745, 458528), (173880, 458172), (176220, 452088), (176904, 450340), (177606, 448560), (178178, 447120), (178848, 445445), (179424, 444015), (180136, 442260), (180180, 442152), (182160, 437346), (184184, 432540), (184230, 432432), (185031, 430560), (185120, 430353), (185328, 429870), (186277, 427680), (187110, 425776), (187434, 425040), (188370, 422928), (190905, 417312), (191268, 416520), (192240, 414414), (193752, 411180), (194376, 409860), (195615, 407264), (196512, 405405), (196560, 405306), (197340, 403704), (199584, 399165), (200928, 396495), (201852, 394680), (202653, 393120), (203632, 391230), (204930, 388752), (205590, 387504), (205920, 386883), (207207, 384480), (208260, 382536), (208656, 381810), (211464, 376740), (212520, 374868), (212888, 374220), (213840, 372554), (214935, 370656), (215280, 370062), (216216, 368460), (216270, 368368), (218592, 364455), (218673, 364320), (219296, 363285), (221076, 360360), (221130, 360272), (223560, 356356), (224280, 355212), (225170, 353808), (226044, 352440), (229086, 347760), (229264, 347490), (230230, 346032), (230688, 345345), (231660, 343896), (231840, 343629), (234960, 339066), (235872, 337755), (236808, 336420), (237897, 334880), (239085, 333216), (239499, 332640), (240240, 331614), (242190, 328944), (242970, 327888), (243243, 327520), (245640, 324324), (245916, 323960), (246708, 322920), (249480, 319332), (249912, 318780), (251160, 317196), (252315, 315744), (252720, 315238), (254540, 312984), (255024, 312390), (257922, 308880), (258336, 308385), (259168, 307395), (260820, 305448), (263120, 302778), (264330, 301392), (266110, 299376), (266409, 299040), (267267, 298080), (269136, 296010), (270204, 294840), (270270, 294768), (272160, 292721), (273240, 291564), (274120, 290628), (276276, 288360), (276345, 288288), (277680, 286902), (277992, 286580), (281151, 283360), (281952, 282555)]