142479857520

素因数分解:

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

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 137, 140, 143, 144, 148, 154, 156, 165, 168, 169, 176, 180, 182, 185, 189, 195, 198, 208, 210, 216, 220, 222, 231, 234, 240, 252, 259, 260, 264, 270, 273, 274, 280, 286, 296, 297, 308, 312, 315, 330, 333, 336, 338, 351, 360, 364, 370, 378, 385, 390, 396, 407, 411, 420, 429, 432, 440, 444, 455, 462, 468, 481, 495, 504, 507, 518, 520, 528, 540, 546, 548, 555, 560, 572, 585, 592, 594, 616, 624, 630, 660, 666, 676, 685, 693, 702, 715, 720, 728, 740, 756, 770, 777, 780, 792, 814, 819, 822, 840, 845, 858, 880, 888, 910, 924, 936, 945, 959, 962, 990, 999, 1001, 1008, 1014, 1036, 1040, 1080, 1092, 1096, 1110, 1144, 1155, 1170, 1183, 1188, 1221, 1232, 1233, 1260, 1287, 1295, 1320, 1332, 1352, 1365, 1370, 1386, 1404, 1430, 1443, 1456, 1480, 1485, 1507, 1512, 1521, 1540, 1554, 1560, 1584, 1628, 1638, 1644, 1665, 1680, 1690, 1716, 1755, 1776, 1781, 1820, 1848, 1859, 1872, 1890, 1918, 1924, 1980, 1998, 2002, 2028, 2035, 2055, 2072, 2079, 2145, 2160, 2184, 2192, 2220, 2288, 2310, 2331, 2340, 2366, 2376, 2405, 2442, 2457, 2466, 2520, 2535, 2574, 2590, 2640, 2664, 2704, 2730, 2740, 2772, 2808, 2849, 2860, 2877, 2886, 2960, 2970, 3003, 3014, 3024, 3042, 3080, 3108, 3120, 3256, 3276, 3288, 3330, 3367, 3380, 3432, 3465, 3510, 3549, 3562, 3640, 3663, 3696, 3699, 3718, 3780, 3836, 3848, 3861, 3885, 3960, 3996, 4004, 4056, 4070, 4095, 4110, 4144, 4158, 4290, 4329, 4368, 4440, 4521, 4563, 4620, 4662, 4680, 4732, 4752, 4795, 4810, 4884, 4914, 4932, 4995, 5005, 5040, 5069, 5070, 5148, 5180, 5291, 5328, 5343, 5460, 5480, 5544, 5577, 5616, 5698, 5720, 5754, 5772, 5915, 5940, 6006, 6028, 6084, 6105, 6160, 6165, 6216, 6253, 6435, 6512, 6552, 6576, 6660, 6734, 6760, 6864, 6930, 6993, 7020, 7098, 7124, 7215, 7280, 7326, 7398, 7436, 7535, 7560, 7605, 7672, 7696, 7722, 7770, 7920, 7992, 8008, 8112, 8140, 8190, 8220, 8316, 8547, 8580, 8631, 8658, 8880, 8905, 9009, 9042, 9126, 9240, 9295, 9324, 9360, 9464, 9590, 9620, 9768, 9828, 9864, 9990, 10010, 10101, 10138, 10140, 10296, 10360, 10395, 10549, 10582, 10647, 10686, 10920, 10960, 10989, 11088, 11154, 11396, 11440, 11508, 11544, 11655, 11830, 11880, 12012, 12056, 12168, 12210, 12285, 12330, 12432, 12467, 12506, 12870, 12987, 13013, 13104, 13320, 13468, 13520, 13563, 13860, 13986, 14040, 14196, 14245, 14248, 14385, 14430, 14652, 14796, 14872, 15015, 15070, 15120, 15207, 15210, 15344, 15444, 15540, 15873, 15984, 16016, 16029, 16280, 16380, 16440, 16632, 16731, 16835, 17094, 17160, 17262, 17316, 17745, 17810, 18018, 18084, 18252, 18315, 18480, 18495, 18590, 18648, 18759, 18928, 19180, 19240, 19305, 19536, 19591, 19656, 19728, 19980, 20020, 20202, 20276, 20280, 20592, 20720, 20790, 21098, 21164, 21294, 21372, 21645, 21840, 21978, 22308, 22605, 22792, 22815, 23016, 23088, 23153, 23310, 23660, 23760, 24024, 24112, 24336, 24420, 24570, 24660, 24934, 25012, 25345, 25641, 25740, 25893, 25974, 26026, 26455, 26640, 26715, 26936, 27027, 27126, 27720, 27885, 27972, 28080, 28392, 28490, 28496, 28770, 28860, 29304, 29592, 29744, 30030, 30140, 30303, 30414, 30420, 30888, 31080, 31265, 31647, 31746, 31941, 32058, 32560, 32760, 32880, 33264, 33462, 33670, 34188, 34320, 34524, 34632, 34965, 35483, 35490, 35620, 36036, 36168, 36504, 36630, 36990, 37037, 37180, 37296, 37401, 37518, 38360, 38480, 38610, 39039, 39182, 39312, 39960, 40040, 40404, 40552, 40560, 40689, 41580, 42196, 42328, 42588, 42735, 42744, 43155, 43290, 43771, 43956, 44616, 45045, 45210, 45584, 45621, 45630, 46032, 46306, 46620, 47320, 47619, 48048, 48087, 48840, 49140, 49320, 49868, 50024, 50193, 50505, 50690, 51282, 51480, 51786, 51948, 52052, 52745, 52910, 53235, 53430, 53872, 54054, 54252, 54945, 55440, 55759, 55770, 55944, 56277, 56784, 56980, 57540, 57720, 58608, 58773, 59184, 60060, 60280, 60606, 60828, 60840, 61776, 62160, 62335, 62530, 63294, 63492, 63882, 64116, 64935, 65065, 65520, 65897, 66924, 67340, 67815, 68376, 68783, 69048, 69264, 69459, 69930, 70966, 70980, 71240, 72072, 72336, 73008, 73260, 73980, 74074, 74360, 74802, 75036, 76035, 76720, 76923, 77220, 78078, 78364, 79365, 79920, 80080, 80145, 80808, 81104, 81378, 83160, 83655, 84392, 84656, 85176, 85470, 85488, 86310, 86580, 87542, 87912, 89232, 90090, 90420, 90909, 91242, 91260, 92612, 93240, 93795, 94640, 94941, 95238, 96174, 97680, 97955, 98280, 98640, 99736, 100048, 100386, 101010, 101380, 102564, 102960, 103572, 103896, 104104, 105490, 105820, 106449, 106470, 106860, 108108, 108504, 109890, 111111, 111518, 111540, 111888, 112203, 112554, 113960, 115080, 115440, 115765, 117117, 117546, 120120, 120560, 121212, 121656, 121680, 124670, 125060, 126588, 126984, 127764, 128205, 128232, 129465, 129870, 130130, 131313, 131794, 133848, 134680, 135135, 135630, 136752, 136863, 137137, 137566, 138096, 138918, 139860, 141932, 141960, 142480, 142857, 144144, 146520, 147960, 148148, 148720, 149604, 150072, 151515, 152070, 153846, 154440, 156156, 156728, 158235, 158730, 159705, 160290, 161616, 162071, 162756, 166320, 167277, 167310, 168784, 168831, 170352, 170940, 172620, 173160, 175084, 175824, 176319, 177415, 180180, 180840, 181818, 182484, 182520, 185185, 185224, 186480, 187005, 187590, 189882, 190476, 192348, 195195, 195910, 196560, 197691, 199472, 200772, 202020, 202760, 203445, 205128, 206349, 207144, 207792, 208208, 208377, 210980, 211640, 212898, 212940, 213720, 216216, 217008, 218855, 219780, 222222, 223036, 223080, 224406, 225108, 227920, 228105, 230160, 231530, 234234, 235092, 238095, 240240, 240435, 242424, 243312, 249340, 250120, 250965, 253176, 253968, 254683, 255528, 256410, 256464, 258930, 259740, 260260, 262626, 263588, 267696, 269360, 270270, 271260, 273726, 274274, 275132, 277836, 278795, 279720, 281385, 283864, 283920, 284823, 285714, 293040, 293865, 295920, 296296, 299208, 300144, 303030, 304140, 307692, 308880, 312312, 313456, 316470, 317460, 319347, 319410, 320580, 324142, 325512, 329485, 333333, 334554, 334620, 336609, 337662, 341880, 343915, 345240, 346320, 347295, 350168, 351351, 352638, 354830, 360360, 361680, 363636, 364968, 365040, 370370, 370448, 374010, 375180, 379764, 380952, 384615, 384696, 390313, 390390, 391820, 393939, 395382, 401544, 404040, 405520, 406890, 410256, 411411, 412698, 414288, 416754, 421960, 423280, 425796, 425880, 427440, 432432, 437710, 439560, 444444, 446072, 446160, 448812, 450216, 454545, 456210, 461279, 463060, 468468, 470184, 474705, 476190, 480870, 481481, 484848, 486213, 498680, 500240, 501831, 501930, 506352, 509366, 511056, 512820, 517860, 519480, 520520, 525252, 527176, 528957, 532245, 540540, 542520, 547452, 548548, 550264, 555555, 555672, 557590, 559440, 561015, 562770, 567728, 569646, 571428, 585585, 587730, 592592, 593073, 598416, 606060, 608280, 615384, 619047, 624624, 625131, 632940, 634920, 638694, 638820, 641160, 648284, 651024, 656565, 658970, 666666, 669108, 669240, 673218, 675324, 683760, 684315, 685685, 687830, 690480, 694590, 700336, 702702, 705276, 709660, 714285, 720720, 724867, 727272, 729936, 740740, 748020, 750360, 759528, 761904, 764049, 769230, 769392, 780626, 780780, 783640, 787878, 790764, 803088, 808080, 810355, 813780, 822822, 825396, 833508, 836385, 843920, 844155, 851592, 851760, 856661, 875420, 879120, 881595, 888888, 892144, 897624, 900432, 909090, 912420, 922558, 926120, 936936, 940368, 949410, 952380, 958041, 961740, 962962, 972426, 988455, 997360, 999999, 1003662, 1003860, 1018732, 1025640, 1031745, 1035720, 1038960, 1041040, 1041885, 1050504, 1054352, 1057914, 1064490, 1081080, 1085040, 1094904, 1097096, 1100528, 1111110, 1111344, 1115180, 1122030, 1125540, 1139292, 1142856, 1170939, 1171170, 1175460, 1181817, 1186146, 1212120, 1216560, 1230768, 1234233, 1238094, 1250262, 1265880, 1269840, 1273415, 1277388, 1277640, 1282320, 1296568, 1313130, 1317940, 1333332, 1338216, 1338480, 1346436, 1350648, 1368630, 1371370, 1375660, 1383837, 1389180, 1405404, 1410552, 1419320, 1424115, 1428570, 1444443, 1449734, 1454544, 1458639, 1481480, 1496040, 1500720, 1505493, 1519056, 1528098, 1538460, 1561252, 1561560, 1567280, 1575756, 1581528, 1596735, 1620710, 1627560, 1645644, 1650792, 1666665, 1667016, 1672770, 1683045, 1688310, 1703184, 1713322, 1750840, 1756755, 1763190, 1777776, 1779219, 1782781, 1795248, 1818180, 1824840, 1845116, 1852240, 1857141, 1873872, 1898820, 1904760, 1916082, 1923480, 1925924, 1944852, 1951565, 1969695, 1976910, 1999998, 2007324, 2007720, 2037464, 2051280, 2057055, 2063490, 2071440, 2083770, 2101008, 2115828, 2128980, 2162160, 2174601, 2189808, 2194192, 2222220, 2230360, 2244060, 2251080, 2278584, 2285712, 2292147, 2306395, 2341878, 2342340, 2350920, 2363634, 2372292, 2407405, 2424240, 2431065, 2468466, 2476188, 2500524, 2509155, 2531760, 2546830, 2554776, 2555280, 2569983, 2593136, 2626260, 2635880, 2644785, 2666664, 2676432, 2692872, 2701296, 2737260, 2742740, 2751320, 2767674, 2778360, 2810808, 2821104, 2838640, 2848230, 2857140, 2888886, 2899468, 2917278, 2962960, 2965365, 2992080, 3010986, 3056196, 3076920, 3095235, 3122504, 3123120, 3125655, 3151512, 3163056, 3193470, 3241420, 3255120, 3291288, 3301584, 3333330, 3334032, 3345540, 3366090, 3376620, 3426644, 3501680, 3512817, 3513510, 3526380, 3558438, 3565562, 3624335, 3636360, 3649680, 3690232, 3702699, 3714282, 3797640, 3809520, 3820245, 3832164, 3846960, 3851848, 3889704, 3903130, 3939390, 3953820, 3999996, 4014648, 4015440, 4074928, 4114110, 4126980, 4151511, 4167540, 4231656, 4257960, 4283305, 4333329, 4349202, 4375917, 4444440, 4460720, 4488120, 4502160, 4557168, 4584294, 4612790, 4683756, 4684680, 4701840, 4727268, 4744584, 4790205, 4814810, 4862130, 4936932, 4952376, 4999995, 5001048, 5018310, 5074069, 5093660, 5109552, 5139966, 5252520, 5271760, 5289570, 5333328, 5348343, 5385744, 5474520, 5485480, 5502640, 5535348, 5556720, 5621616, 5696460, 5714280, 5777772, 5798936, 5834556, 5854695, 5909085, 5930730, 5996627, 6021972, 6112392, 6153840, 6171165, 6190470, 6245008, 6251310, 6303024, 6386940, 6482840, 6523803, 6582576, 6666660, 6691080, 6732180, 6753240, 6853288, 6876441, 6919185, 7025634, 7027020, 7052760, 7116876, 7131124, 7222215, 7248670, 7272720, 7293195, 7380464, 7405398, 7428564, 7527465, 7595280, 7640490, 7664328, 7703696, 7709949, 7779408, 7806260, 7878780, 7907640, 7999992, 8029296, 8228220, 8253960, 8303022, 8335080, 8463312, 8515920, 8566610, 8666658, 8698404, 8751834, 8888880, 8896095, 8913905, 8976240, 9168588, 9225580, 9285705, 9367512, 9369360, 9423271, 9454536, 9489168, 9580410, 9629620, 9724260, 9873864, 9904752, 9999990, 10002096, 10036620, 10148138, 10187320, 10279932, 10505040, 10538451, 10579140, 10696686, 10873005, 10949040, 10970960, 11070696, 11392920, 11428560, 11460735, 11555544, 11597872, 11669112, 11709390, 11818170, 11861460, 11993254, 12043944, 12224784, 12342330, 12380940, 12454533, 12502620, 12773880, 12849915, 12965680, 12999987, 13047606, 13333320, 13382160, 13464360, 13506480, 13706576, 13752882, 13838370, 14051268, 14054040, 14105520, 14233752, 14262248, 14444430, 14497340, 14586390, 14810796, 14857128, 15054930, 15222207, 15280980, 15328656, 15419898, 15612520, 15757560, 15815280, 15999984, 16045029, 16456440, 16507920, 16606044, 16670160, 17133220, 17333316, 17396808, 17503668, 17564085, 17792190, 17827810, 17989881, 18337176, 18451160, 18513495, 18571410, 18735024, 18846542, 18909072, 19160820, 19259240, 19448520, 19571409, 19747728, 19999980, 20073240, 20296276, 20374640, 20559864, 20757555, 21076902, 21158280, 21393372, 21666645, 21746010, 21879585, 22141392, 22785840, 22921470, 23111088, 23129847, 23338224, 23418780, 23636340, 23722920, 23986508, 24087888, 24684660, 24761880, 24909066, 25005240, 25370345, 25547760, 25699830, 25999974, 26095212, 26666640, 26741715, 26928720, 27505764, 27676740, 28102536, 28108080, 28269813, 28467504, 28524496, 28888860, 28994680, 29172780, 29621592, 29714256, 29983135, 30109860, 30444414, 30561960, 30839796, 31225040, 31515120, 32090058, 32619015, 32912880, 33212088, 34266440, 34382205, 34666632, 34793616, 35007336, 35128170, 35584380, 35655620, 35979762, 36674352, 36902320, 37026990, 37142820, 37693084, 38321640, 38518480, 38549745, 38897040, 39142818, 39999960, 40146480, 40592552, 41119728, 41515110, 42153804, 42316560, 42786744, 43333290, 43492020, 43759170, 45666621, 45842940, 46259694, 46837560, 47116355, 47272680, 47445840, 47973016, 48135087, 49369320, 49523760, 49818132, 50010480, 50740690, 51399660, 51999948, 52190424, 52692255, 53483430, 53969643, 55011528, 55353480, 56205072, 56539626, 57777720, 57989360, 58345560, 59243184, 59966270, 60219720, 60888828, 61123920, 61679592, 62272665, 64180116, 64999935, 65238030, 65962897, 66424176, 68532880, 68764410, 69333264, 70014672, 70256340, 71168760, 71311240, 71959524, 74053980, 74285640, 75386168, 76111035, 76643280, 77099490, 78285636, 79999920, 80225145, 81185104, 83030220, 84307608, 84809439, 85573488, 86666580, 86984040, 87518340, 89949405, 91333242, 91685880, 92519388, 93675120, 94232710, 94545360, 95946032, 96270174, 97857045, 98738640, 99636264, 101481380, 102799320, 103999896, 104380848, 105384510, 106966860, 107939286, 110023056, 110706960, 113079252, 115555440, 115649235, 116691120, 119932540, 120439440, 121777656, 123359184, 124545330, 128360232, 129999870, 130476060, 131925794, 136999863, 137528820, 140512680, 141349065, 142337520, 142622480, 143919048, 148107960, 148571280, 150772336, 152222070, 154198980, 156571272, 160450290, 161908929, 166060440, 168615216, 169618878, 173333160, 173968080, 175036680, 179898810, 182666484, 183371760, 185038776, 188465420, 192540348, 195714090, 197888691, 199272528, 202962760, 205598640, 207999792, 210769020, 213933720, 215878572, 226158504, 228333105, 231298470, 239865080, 240675435, 243555312, 249090660, 254428317, 256720464, 259999740, 260952120, 263851588, 269848215, 273999726, 275057640, 281025360, 282698130, 287838096, 296215920, 304444140, 308397960, 313142544, 320900580, 323817858, 329814485, 332120880, 339237756, 346666320, 350073360, 359797620, 365332968, 370077552, 376930840, 385080696, 391428180, 395777382, 405925520, 421538040, 424047195, 427867440, 431757144, 452317008, 456666210, 462596940, 479730160, 481350870, 498181320, 508856634, 519999480, 521904240, 527703176, 539696430, 547999452, 550115280, 565396260, 593666073, 608888280, 616795920, 641801160, 647635716, 659628970, 678475512, 684999315, 719595240, 730665936, 753861680, 770161392, 782856360, 791554764, 809544645, 843076080, 848094390, 863514288, 913332420, 925193880, 962701740, 989443455, 996362640, 1017713268, 1039998960, 1055406352, 1079392860, 1095998904, 1130792520, 1187332146, 1217776560, 1272141585, 1283602320, 1295271432, 1319257940, 1356951024, 1369998630, 1439190480, 1565712720, 1583109528, 1619089290, 1696188780, 1780998219, 1826664840, 1850387760, 1925403480, 1978886910, 2035426536, 2158785720, 2191997808, 2261585040, 2374664292, 2544283170, 2590542864, 2638515880, 2739997260, 2968330365, 3166219056, 3238178580, 3392377560, 3561996438, 3653329680, 3850806960, 3957773820, 4070853072, 4317571440, 4749328584, 5088566340, 5277031760, 5479994520, 5936660730, 6476357160, 6784755120, 7123992876, 7915547640, 8904991095, 9498657168, 10177132680, 10959989040, 11873321460, 12952714320, 14247985752, 15831095280, 17809982190, 20354265360, 23746642920, 28495971504, 35619964380, 47493285840, 71239928760, 142479857520]

約数ペア:

[(1, 142479857520), (2, 71239928760), (3, 47493285840), (4, 35619964380), (5, 28495971504), (6, 23746642920), (7, 20354265360), (8, 17809982190), (9, 15831095280), (10, 14247985752), (11, 12952714320), (12, 11873321460), (13, 10959989040), (14, 10177132680), (15, 9498657168), (16, 8904991095), (18, 7915547640), (20, 7123992876), (21, 6784755120), (22, 6476357160), (24, 5936660730), (26, 5479994520), (27, 5277031760), (28, 5088566340), (30, 4749328584), (33, 4317571440), (35, 4070853072), (36, 3957773820), (37, 3850806960), (39, 3653329680), (40, 3561996438), (42, 3392377560), (44, 3238178580), (45, 3166219056), (48, 2968330365), (52, 2739997260), (54, 2638515880), (55, 2590542864), (56, 2544283170), (60, 2374664292), (63, 2261585040), (65, 2191997808), (66, 2158785720), (70, 2035426536), (72, 1978886910), (74, 1925403480), (77, 1850387760), (78, 1826664840), (80, 1780998219), (84, 1696188780), (88, 1619089290), (90, 1583109528), (91, 1565712720), (99, 1439190480), (104, 1369998630), (105, 1356951024), (108, 1319257940), (110, 1295271432), (111, 1283602320), (112, 1272141585), (117, 1217776560), (120, 1187332146), (126, 1130792520), (130, 1095998904), (132, 1079392860), (135, 1055406352), (137, 1039998960), (140, 1017713268), (143, 996362640), (144, 989443455), (148, 962701740), (154, 925193880), (156, 913332420), (165, 863514288), (168, 848094390), (169, 843076080), (176, 809544645), (180, 791554764), (182, 782856360), (185, 770161392), (189, 753861680), (195, 730665936), (198, 719595240), (208, 684999315), (210, 678475512), (216, 659628970), (220, 647635716), (222, 641801160), (231, 616795920), (234, 608888280), (240, 593666073), (252, 565396260), (259, 550115280), (260, 547999452), (264, 539696430), (270, 527703176), (273, 521904240), (274, 519999480), (280, 508856634), (286, 498181320), (296, 481350870), (297, 479730160), (308, 462596940), (312, 456666210), (315, 452317008), (330, 431757144), (333, 427867440), (336, 424047195), (338, 421538040), (351, 405925520), (360, 395777382), (364, 391428180), (370, 385080696), (378, 376930840), (385, 370077552), (390, 365332968), (396, 359797620), (407, 350073360), (411, 346666320), (420, 339237756), (429, 332120880), (432, 329814485), (440, 323817858), (444, 320900580), (455, 313142544), (462, 308397960), (468, 304444140), (481, 296215920), (495, 287838096), (504, 282698130), (507, 281025360), (518, 275057640), (520, 273999726), (528, 269848215), (540, 263851588), (546, 260952120), (548, 259999740), (555, 256720464), (560, 254428317), (572, 249090660), (585, 243555312), (592, 240675435), (594, 239865080), (616, 231298470), (624, 228333105), (630, 226158504), (660, 215878572), (666, 213933720), (676, 210769020), (685, 207999792), (693, 205598640), (702, 202962760), (715, 199272528), (720, 197888691), (728, 195714090), (740, 192540348), (756, 188465420), (770, 185038776), (777, 183371760), (780, 182666484), (792, 179898810), (814, 175036680), (819, 173968080), (822, 173333160), (840, 169618878), (845, 168615216), (858, 166060440), (880, 161908929), (888, 160450290), (910, 156571272), (924, 154198980), (936, 152222070), (945, 150772336), (959, 148571280), (962, 148107960), (990, 143919048), (999, 142622480), (1001, 142337520), (1008, 141349065), (1014, 140512680), (1036, 137528820), (1040, 136999863), (1080, 131925794), (1092, 130476060), (1096, 129999870), (1110, 128360232), (1144, 124545330), (1155, 123359184), (1170, 121777656), (1183, 120439440), (1188, 119932540), (1221, 116691120), (1232, 115649235), (1233, 115555440), (1260, 113079252), (1287, 110706960), (1295, 110023056), (1320, 107939286), (1332, 106966860), (1352, 105384510), (1365, 104380848), (1370, 103999896), (1386, 102799320), (1404, 101481380), (1430, 99636264), (1443, 98738640), (1456, 97857045), (1480, 96270174), (1485, 95946032), (1507, 94545360), (1512, 94232710), (1521, 93675120), (1540, 92519388), (1554, 91685880), (1560, 91333242), (1584, 89949405), (1628, 87518340), (1638, 86984040), (1644, 86666580), (1665, 85573488), (1680, 84809439), (1690, 84307608), (1716, 83030220), (1755, 81185104), (1776, 80225145), (1781, 79999920), (1820, 78285636), (1848, 77099490), (1859, 76643280), (1872, 76111035), (1890, 75386168), (1918, 74285640), (1924, 74053980), (1980, 71959524), (1998, 71311240), (2002, 71168760), (2028, 70256340), (2035, 70014672), (2055, 69333264), (2072, 68764410), (2079, 68532880), (2145, 66424176), (2160, 65962897), (2184, 65238030), (2192, 64999935), (2220, 64180116), (2288, 62272665), (2310, 61679592), (2331, 61123920), (2340, 60888828), (2366, 60219720), (2376, 59966270), (2405, 59243184), (2442, 58345560), (2457, 57989360), (2466, 57777720), (2520, 56539626), (2535, 56205072), (2574, 55353480), (2590, 55011528), (2640, 53969643), (2664, 53483430), (2704, 52692255), (2730, 52190424), (2740, 51999948), (2772, 51399660), (2808, 50740690), (2849, 50010480), (2860, 49818132), (2877, 49523760), (2886, 49369320), (2960, 48135087), (2970, 47973016), (3003, 47445840), (3014, 47272680), (3024, 47116355), (3042, 46837560), (3080, 46259694), (3108, 45842940), (3120, 45666621), (3256, 43759170), (3276, 43492020), (3288, 43333290), (3330, 42786744), (3367, 42316560), (3380, 42153804), (3432, 41515110), (3465, 41119728), (3510, 40592552), (3549, 40146480), (3562, 39999960), (3640, 39142818), (3663, 38897040), (3696, 38549745), (3699, 38518480), (3718, 38321640), (3780, 37693084), (3836, 37142820), (3848, 37026990), (3861, 36902320), (3885, 36674352), (3960, 35979762), (3996, 35655620), (4004, 35584380), (4056, 35128170), (4070, 35007336), (4095, 34793616), (4110, 34666632), (4144, 34382205), (4158, 34266440), (4290, 33212088), (4329, 32912880), (4368, 32619015), (4440, 32090058), (4521, 31515120), (4563, 31225040), (4620, 30839796), (4662, 30561960), (4680, 30444414), (4732, 30109860), (4752, 29983135), (4795, 29714256), (4810, 29621592), (4884, 29172780), (4914, 28994680), (4932, 28888860), (4995, 28524496), (5005, 28467504), (5040, 28269813), (5069, 28108080), (5070, 28102536), (5148, 27676740), (5180, 27505764), (5291, 26928720), (5328, 26741715), (5343, 26666640), (5460, 26095212), (5480, 25999974), (5544, 25699830), (5577, 25547760), (5616, 25370345), (5698, 25005240), (5720, 24909066), (5754, 24761880), (5772, 24684660), (5915, 24087888), (5940, 23986508), (6006, 23722920), (6028, 23636340), (6084, 23418780), (6105, 23338224), (6160, 23129847), (6165, 23111088), (6216, 22921470), (6253, 22785840), (6435, 22141392), (6512, 21879585), (6552, 21746010), (6576, 21666645), (6660, 21393372), (6734, 21158280), (6760, 21076902), (6864, 20757555), (6930, 20559864), (6993, 20374640), (7020, 20296276), (7098, 20073240), (7124, 19999980), (7215, 19747728), (7280, 19571409), (7326, 19448520), (7398, 19259240), (7436, 19160820), (7535, 18909072), (7560, 18846542), (7605, 18735024), (7672, 18571410), (7696, 18513495), (7722, 18451160), (7770, 18337176), (7920, 17989881), (7992, 17827810), (8008, 17792190), (8112, 17564085), (8140, 17503668), (8190, 17396808), (8220, 17333316), (8316, 17133220), (8547, 16670160), (8580, 16606044), (8631, 16507920), (8658, 16456440), (8880, 16045029), (8905, 15999984), (9009, 15815280), (9042, 15757560), (9126, 15612520), (9240, 15419898), (9295, 15328656), (9324, 15280980), (9360, 15222207), (9464, 15054930), (9590, 14857128), (9620, 14810796), (9768, 14586390), (9828, 14497340), (9864, 14444430), (9990, 14262248), (10010, 14233752), (10101, 14105520), (10138, 14054040), (10140, 14051268), (10296, 13838370), (10360, 13752882), (10395, 13706576), (10549, 13506480), (10582, 13464360), (10647, 13382160), (10686, 13333320), (10920, 13047606), (10960, 12999987), (10989, 12965680), (11088, 12849915), (11154, 12773880), (11396, 12502620), (11440, 12454533), (11508, 12380940), (11544, 12342330), (11655, 12224784), (11830, 12043944), (11880, 11993254), (12012, 11861460), (12056, 11818170), (12168, 11709390), (12210, 11669112), (12285, 11597872), (12330, 11555544), (12432, 11460735), (12467, 11428560), (12506, 11392920), (12870, 11070696), (12987, 10970960), (13013, 10949040), (13104, 10873005), (13320, 10696686), (13468, 10579140), (13520, 10538451), (13563, 10505040), (13860, 10279932), (13986, 10187320), (14040, 10148138), (14196, 10036620), (14245, 10002096), (14248, 9999990), (14385, 9904752), (14430, 9873864), (14652, 9724260), (14796, 9629620), (14872, 9580410), (15015, 9489168), (15070, 9454536), (15120, 9423271), (15207, 9369360), (15210, 9367512), (15344, 9285705), (15444, 9225580), (15540, 9168588), (15873, 8976240), (15984, 8913905), (16016, 8896095), (16029, 8888880), (16280, 8751834), (16380, 8698404), (16440, 8666658), (16632, 8566610), (16731, 8515920), (16835, 8463312), (17094, 8335080), (17160, 8303022), (17262, 8253960), (17316, 8228220), (17745, 8029296), (17810, 7999992), (18018, 7907640), (18084, 7878780), (18252, 7806260), (18315, 7779408), (18480, 7709949), (18495, 7703696), (18590, 7664328), (18648, 7640490), (18759, 7595280), (18928, 7527465), (19180, 7428564), (19240, 7405398), (19305, 7380464), (19536, 7293195), (19591, 7272720), (19656, 7248670), (19728, 7222215), (19980, 7131124), (20020, 7116876), (20202, 7052760), (20276, 7027020), (20280, 7025634), (20592, 6919185), (20720, 6876441), (20790, 6853288), (21098, 6753240), (21164, 6732180), (21294, 6691080), (21372, 6666660), (21645, 6582576), (21840, 6523803), (21978, 6482840), (22308, 6386940), (22605, 6303024), (22792, 6251310), (22815, 6245008), (23016, 6190470), (23088, 6171165), (23153, 6153840), (23310, 6112392), (23660, 6021972), (23760, 5996627), (24024, 5930730), (24112, 5909085), (24336, 5854695), (24420, 5834556), (24570, 5798936), (24660, 5777772), (24934, 5714280), (25012, 5696460), (25345, 5621616), (25641, 5556720), (25740, 5535348), (25893, 5502640), (25974, 5485480), (26026, 5474520), (26455, 5385744), (26640, 5348343), (26715, 5333328), (26936, 5289570), (27027, 5271760), (27126, 5252520), (27720, 5139966), (27885, 5109552), (27972, 5093660), (28080, 5074069), (28392, 5018310), (28490, 5001048), (28496, 4999995), (28770, 4952376), (28860, 4936932), (29304, 4862130), (29592, 4814810), (29744, 4790205), (30030, 4744584), (30140, 4727268), (30303, 4701840), (30414, 4684680), (30420, 4683756), (30888, 4612790), (31080, 4584294), (31265, 4557168), (31647, 4502160), (31746, 4488120), (31941, 4460720), (32058, 4444440), (32560, 4375917), (32760, 4349202), (32880, 4333329), (33264, 4283305), (33462, 4257960), (33670, 4231656), (34188, 4167540), (34320, 4151511), (34524, 4126980), (34632, 4114110), (34965, 4074928), (35483, 4015440), (35490, 4014648), (35620, 3999996), (36036, 3953820), (36168, 3939390), (36504, 3903130), (36630, 3889704), (36990, 3851848), (37037, 3846960), (37180, 3832164), (37296, 3820245), (37401, 3809520), (37518, 3797640), (38360, 3714282), (38480, 3702699), (38610, 3690232), (39039, 3649680), (39182, 3636360), (39312, 3624335), (39960, 3565562), (40040, 3558438), (40404, 3526380), (40552, 3513510), (40560, 3512817), (40689, 3501680), (41580, 3426644), (42196, 3376620), (42328, 3366090), (42588, 3345540), (42735, 3334032), (42744, 3333330), (43155, 3301584), (43290, 3291288), (43771, 3255120), (43956, 3241420), (44616, 3193470), (45045, 3163056), (45210, 3151512), (45584, 3125655), (45621, 3123120), (45630, 3122504), (46032, 3095235), (46306, 3076920), (46620, 3056196), (47320, 3010986), (47619, 2992080), (48048, 2965365), (48087, 2962960), (48840, 2917278), (49140, 2899468), (49320, 2888886), (49868, 2857140), (50024, 2848230), (50193, 2838640), (50505, 2821104), (50690, 2810808), (51282, 2778360), (51480, 2767674), (51786, 2751320), (51948, 2742740), (52052, 2737260), (52745, 2701296), (52910, 2692872), (53235, 2676432), (53430, 2666664), (53872, 2644785), (54054, 2635880), (54252, 2626260), (54945, 2593136), (55440, 2569983), (55759, 2555280), (55770, 2554776), (55944, 2546830), (56277, 2531760), (56784, 2509155), (56980, 2500524), (57540, 2476188), (57720, 2468466), (58608, 2431065), (58773, 2424240), (59184, 2407405), (60060, 2372292), (60280, 2363634), (60606, 2350920), (60828, 2342340), (60840, 2341878), (61776, 2306395), (62160, 2292147), (62335, 2285712), (62530, 2278584), (63294, 2251080), (63492, 2244060), (63882, 2230360), (64116, 2222220), (64935, 2194192), (65065, 2189808), (65520, 2174601), (65897, 2162160), (66924, 2128980), (67340, 2115828), (67815, 2101008), (68376, 2083770), (68783, 2071440), (69048, 2063490), (69264, 2057055), (69459, 2051280), (69930, 2037464), (70966, 2007720), (70980, 2007324), (71240, 1999998), (72072, 1976910), (72336, 1969695), (73008, 1951565), (73260, 1944852), (73980, 1925924), (74074, 1923480), (74360, 1916082), (74802, 1904760), (75036, 1898820), (76035, 1873872), (76720, 1857141), (76923, 1852240), (77220, 1845116), (78078, 1824840), (78364, 1818180), (79365, 1795248), (79920, 1782781), (80080, 1779219), (80145, 1777776), (80808, 1763190), (81104, 1756755), (81378, 1750840), (83160, 1713322), (83655, 1703184), (84392, 1688310), (84656, 1683045), (85176, 1672770), (85470, 1667016), (85488, 1666665), (86310, 1650792), (86580, 1645644), (87542, 1627560), (87912, 1620710), (89232, 1596735), (90090, 1581528), (90420, 1575756), (90909, 1567280), (91242, 1561560), (91260, 1561252), (92612, 1538460), (93240, 1528098), (93795, 1519056), (94640, 1505493), (94941, 1500720), (95238, 1496040), (96174, 1481480), (97680, 1458639), (97955, 1454544), (98280, 1449734), (98640, 1444443), (99736, 1428570), (100048, 1424115), (100386, 1419320), (101010, 1410552), (101380, 1405404), (102564, 1389180), (102960, 1383837), (103572, 1375660), (103896, 1371370), (104104, 1368630), (105490, 1350648), (105820, 1346436), (106449, 1338480), (106470, 1338216), (106860, 1333332), (108108, 1317940), (108504, 1313130), (109890, 1296568), (111111, 1282320), (111518, 1277640), (111540, 1277388), (111888, 1273415), (112203, 1269840), (112554, 1265880), (113960, 1250262), (115080, 1238094), (115440, 1234233), (115765, 1230768), (117117, 1216560), (117546, 1212120), (120120, 1186146), (120560, 1181817), (121212, 1175460), (121656, 1171170), (121680, 1170939), (124670, 1142856), (125060, 1139292), (126588, 1125540), (126984, 1122030), (127764, 1115180), (128205, 1111344), (128232, 1111110), (129465, 1100528), (129870, 1097096), (130130, 1094904), (131313, 1085040), (131794, 1081080), (133848, 1064490), (134680, 1057914), (135135, 1054352), (135630, 1050504), (136752, 1041885), (136863, 1041040), (137137, 1038960), (137566, 1035720), (138096, 1031745), (138918, 1025640), (139860, 1018732), (141932, 1003860), (141960, 1003662), (142480, 999999), (142857, 997360), (144144, 988455), (146520, 972426), (147960, 962962), (148148, 961740), (148720, 958041), (149604, 952380), (150072, 949410), (151515, 940368), (152070, 936936), (153846, 926120), (154440, 922558), (156156, 912420), (156728, 909090), (158235, 900432), (158730, 897624), (159705, 892144), (160290, 888888), (161616, 881595), (162071, 879120), (162756, 875420), (166320, 856661), (167277, 851760), (167310, 851592), (168784, 844155), (168831, 843920), (170352, 836385), (170940, 833508), (172620, 825396), (173160, 822822), (175084, 813780), (175824, 810355), (176319, 808080), (177415, 803088), (180180, 790764), (180840, 787878), (181818, 783640), (182484, 780780), (182520, 780626), (185185, 769392), (185224, 769230), (186480, 764049), (187005, 761904), (187590, 759528), (189882, 750360), (190476, 748020), (192348, 740740), (195195, 729936), (195910, 727272), (196560, 724867), (197691, 720720), (199472, 714285), (200772, 709660), (202020, 705276), (202760, 702702), (203445, 700336), (205128, 694590), (206349, 690480), (207144, 687830), (207792, 685685), (208208, 684315), (208377, 683760), (210980, 675324), (211640, 673218), (212898, 669240), (212940, 669108), (213720, 666666), (216216, 658970), (217008, 656565), (218855, 651024), (219780, 648284), (222222, 641160), (223036, 638820), (223080, 638694), (224406, 634920), (225108, 632940), (227920, 625131), (228105, 624624), (230160, 619047), (231530, 615384), (234234, 608280), (235092, 606060), (238095, 598416), (240240, 593073), (240435, 592592), (242424, 587730), (243312, 585585), (249340, 571428), (250120, 569646), (250965, 567728), (253176, 562770), (253968, 561015), (254683, 559440), (255528, 557590), (256410, 555672), (256464, 555555), (258930, 550264), (259740, 548548), (260260, 547452), (262626, 542520), (263588, 540540), (267696, 532245), (269360, 528957), (270270, 527176), (271260, 525252), (273726, 520520), (274274, 519480), (275132, 517860), (277836, 512820), (278795, 511056), (279720, 509366), (281385, 506352), (283864, 501930), (283920, 501831), (284823, 500240), (285714, 498680), (293040, 486213), (293865, 484848), (295920, 481481), (296296, 480870), (299208, 476190), (300144, 474705), (303030, 470184), (304140, 468468), (307692, 463060), (308880, 461279), (312312, 456210), (313456, 454545), (316470, 450216), (317460, 448812), (319347, 446160), (319410, 446072), (320580, 444444), (324142, 439560), (325512, 437710), (329485, 432432), (333333, 427440), (334554, 425880), (334620, 425796), (336609, 423280), (337662, 421960), (341880, 416754), (343915, 414288), (345240, 412698), (346320, 411411), (347295, 410256), (350168, 406890), (351351, 405520), (352638, 404040), (354830, 401544), (360360, 395382), (361680, 393939), (363636, 391820), (364968, 390390), (365040, 390313), (370370, 384696), (370448, 384615), (374010, 380952), (375180, 379764)]