168798258720

素因数分解:

$2^5\times 3^9\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 486, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 728, 729, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 972, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1440, 1456, 1458, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1701, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1944, 1953, 1976, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2187, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2912, 2916, 2945, 2964, 2976, 3024, 3040, 3078, 3120, 3159, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3402, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3645, 3705, 3720, 3744, 3780, 3888, 3906, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4340, 4368, 4374, 4446, 4464, 4536, 4560, 4617, 4680, 4712, 4788, 4836, 4860, 4914, 4940, 4960, 5022, 5040, 5103, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5472, 5580, 5616, 5642, 5670, 5832, 5859, 5890, 5928, 5985, 6045, 6048, 6156, 6240, 6318, 6384, 6448, 6480, 6510, 6552, 6561, 6669, 6696, 6804, 6840, 6916, 6944, 7020, 7068, 7182, 7254, 7280, 7290, 7371, 7410, 7440, 7533, 7560, 7657, 7695, 7776, 7812, 7904, 7980, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8505, 8645, 8680, 8736, 8748, 8835, 8892, 8928, 9072, 9120, 9234, 9360, 9424, 9477, 9576, 9672, 9720, 9765, 9828, 9880, 10044, 10080, 10206, 10260, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 10935, 11115, 11160, 11232, 11284, 11340, 11664, 11718, 11780, 11856, 11970, 12090, 12285, 12312, 12369, 12555, 12636, 12768, 12896, 12960, 13020, 13104, 13122, 13338, 13392, 13608, 13680, 13832, 13851, 14040, 14105, 14136, 14364, 14508, 14560, 14580, 14742, 14820, 14880, 15066, 15120, 15309, 15314, 15390, 15561, 15624, 15795, 15903, 15960, 16120, 16380, 16416, 16492, 16740, 16848, 16926, 17010, 17290, 17360, 17496, 17577, 17670, 17784, 17955, 18135, 18144, 18468, 18720, 18848, 18954, 19152, 19344, 19440, 19530, 19656, 19683, 19760, 20007, 20088, 20412, 20520, 20615, 20748, 20832, 21060, 21204, 21280, 21546, 21762, 21840, 21870, 22113, 22230, 22320, 22568, 22599, 22680, 22971, 23085, 23328, 23436, 23560, 23712, 23940, 24180, 24570, 24624, 24738, 25110, 25272, 25389, 25515, 25935, 26040, 26208, 26244, 26505, 26676, 26784, 27216, 27360, 27664, 27702, 28080, 28210, 28272, 28431, 28728, 29016, 29160, 29295, 29484, 29640, 30132, 30240, 30618, 30628, 30780, 31122, 31248, 31590, 31806, 31920, 32240, 32319, 32643, 32760, 32805, 32984, 33345, 33480, 33696, 33852, 34020, 34580, 34720, 34992, 35154, 35340, 35568, 35910, 36270, 36855, 36936, 37107, 37665, 37908, 38285, 38304, 38688, 38880, 39060, 39312, 39366, 39520, 40014, 40176, 40824, 41040, 41230, 41496, 41553, 42120, 42315, 42408, 43092, 43524, 43680, 43740, 44226, 44460, 44640, 45136, 45198, 45360, 45927, 45942, 46170, 46683, 46872, 47120, 47385, 47709, 47880, 48360, 49140, 49248, 49476, 50220, 50544, 50778, 51030, 51870, 52080, 52488, 52731, 53010, 53352, 53599, 53865, 54405, 54432, 55328, 55404, 56160, 56420, 56544, 56862, 57456, 58032, 58320, 58590, 58968, 59280, 60021, 60264, 61236, 61256, 61560, 61845, 62244, 62496, 63180, 63612, 63840, 64480, 64638, 65286, 65520, 65610, 65968, 66339, 66690, 66960, 67704, 67797, 68040, 68913, 69160, 69255, 69984, 70308, 70680, 71136, 71820, 72540, 73710, 73872, 74214, 75330, 75816, 76167, 76545, 76570, 77805, 78120, 78624, 78732, 79515, 80028, 80352, 81648, 82080, 82460, 82992, 83106, 84240, 84630, 84816, 85293, 86184, 87048, 87480, 87885, 88452, 88920, 90272, 90396, 90720, 91854, 91884, 92340, 93366, 93744, 94240, 94770, 95418, 95760, 96720, 96957, 97929, 98280, 98415, 98952, 100035, 100440, 101088, 101556, 102060, 103740, 104160, 104976, 105462, 106020, 106704, 107198, 107730, 108810, 110565, 110808, 111321, 112840, 112995, 113724, 114855, 114912, 116064, 116640, 117180, 117936, 118560, 120042, 120528, 122472, 122512, 123120, 123690, 124488, 124659, 126360, 126945, 127224, 129276, 130572, 131040, 131220, 131936, 132678, 133380, 133920, 135408, 135594, 136080, 137781, 137826, 138320, 138510, 140049, 140616, 141360, 142155, 143127, 143640, 145080, 147420, 147744, 148428, 150660, 151632, 152334, 153090, 153140, 155610, 156240, 157464, 158193, 159030, 160056, 160797, 161595, 163215, 163296, 164920, 165984, 166212, 168480, 169260, 169632, 170586, 172368, 174096, 174960, 175770, 176904, 177840, 180063, 180792, 183708, 183768, 184680, 185535, 186732, 187488, 189540, 190836, 191520, 193440, 193914, 195858, 196560, 196830, 197904, 199017, 200070, 200880, 203112, 203391, 204120, 206739, 207480, 207765, 209952, 210924, 212040, 213408, 214396, 215460, 217620, 221130, 221616, 222642, 225680, 225990, 227448, 228501, 229635, 229710, 233415, 234360, 235872, 238545, 240084, 241056, 244944, 245024, 246240, 247380, 248976, 249318, 252720, 253890, 254448, 255879, 258552, 261144, 262440, 263655, 265356, 266760, 267995, 270816, 271188, 272160, 275562, 275652, 276640, 277020, 280098, 281232, 282720, 284310, 286254, 287280, 290160, 290871, 293787, 294840, 296856, 300105, 301320, 303264, 304668, 306180, 306280, 311220, 312480, 314928, 316386, 318060, 320112, 321594, 323190, 326430, 329840, 331695, 332424, 333963, 338520, 338985, 341172, 344565, 344736, 348192, 349920, 351540, 353808, 355680, 360126, 361584, 367416, 367536, 369360, 371070, 373464, 373977, 379080, 380835, 381672, 387828, 391716, 393120, 393660, 395808, 398034, 400140, 401760, 406224, 406782, 408240, 413478, 414960, 415530, 420147, 421848, 424080, 426465, 428792, 429381, 430920, 435240, 442260, 443232, 445284, 451360, 451980, 454896, 457002, 459270, 459420, 466830, 468720, 474579, 477090, 480168, 482391, 484785, 489645, 489888, 494760, 497952, 498636, 505440, 507780, 508896, 511758, 517104, 522288, 524880, 527310, 530712, 533520, 535990, 540189, 542376, 551124, 551304, 554040, 556605, 560196, 562464, 568620, 572508, 574560, 580320, 581742, 587574, 589680, 593712, 597051, 600210, 602640, 609336, 610173, 612360, 612560, 620217, 622440, 623295, 629856, 632772, 636120, 640224, 643188, 646380, 652860, 659680, 663390, 664848, 667926, 677040, 677970, 682344, 685503, 688905, 689130, 700245, 703080, 707616, 715635, 720252, 723168, 734832, 735072, 738720, 742140, 746928, 747954, 758160, 761670, 763344, 775656, 783432, 787320, 790965, 796068, 800280, 803985, 812448, 813564, 816480, 826956, 829920, 831060, 840294, 843696, 848160, 852930, 857584, 858762, 861840, 870480, 872613, 881361, 884520, 890568, 900315, 903960, 909792, 914004, 918540, 918840, 933660, 937440, 949158, 954180, 960336, 964782, 969570, 979290, 989520, 995085, 997272, 1001889, 1015560, 1016955, 1023516, 1033695, 1034208, 1044576, 1049760, 1054620, 1061424, 1067040, 1071980, 1080378, 1084752, 1102248, 1102608, 1108080, 1113210, 1120392, 1137240, 1142505, 1145016, 1163484, 1175148, 1179360, 1187424, 1194102, 1200420, 1205280, 1218672, 1220346, 1224720, 1225120, 1240434, 1244880, 1246590, 1260441, 1265544, 1272240, 1279395, 1286376, 1288143, 1292760, 1305720, 1326780, 1329696, 1335852, 1354080, 1355940, 1364688, 1371006, 1377810, 1378260, 1400490, 1406160, 1423737, 1431270, 1440504, 1447173, 1454355, 1468935, 1469664, 1484280, 1493856, 1495908, 1516320, 1523340, 1526688, 1551312, 1566864, 1574640, 1581930, 1592136, 1600560, 1607970, 1620567, 1627128, 1653912, 1662120, 1669815, 1680588, 1687392, 1705860, 1715168, 1717524, 1723680, 1740960, 1745226, 1762722, 1769040, 1781136, 1791153, 1800630, 1807920, 1828008, 1837080, 1837680, 1860651, 1867320, 1869885, 1898316, 1908360, 1920672, 1929564, 1939140, 1958580, 1979040, 1990170, 1994544, 2003778, 2031120, 2033910, 2047032, 2056509, 2067390, 2100735, 2109240, 2122848, 2143960, 2146905, 2160756, 2169504, 2204496, 2205216, 2216160, 2226420, 2240784, 2274480, 2285010, 2290032, 2326968, 2350296, 2372895, 2388204, 2400840, 2411955, 2437344, 2440692, 2449440, 2480868, 2489760, 2493180, 2520882, 2531088, 2544480, 2558790, 2572752, 2576286, 2585520, 2611440, 2617839, 2644083, 2653560, 2671704, 2700945, 2711880, 2729376, 2742012, 2755620, 2756520, 2800980, 2812320, 2847474, 2862540, 2881008, 2894346, 2908710, 2937870, 2968560, 2985255, 2991816, 3005667, 3046680, 3050865, 3101085, 3102624, 3133728, 3149280, 3163860, 3184272, 3201120, 3215940, 3241134, 3254256, 3307824, 3324240, 3339630, 3361176, 3411720, 3427515, 3435048, 3490452, 3525444, 3538080, 3562272, 3582306, 3601260, 3615840, 3656016, 3674160, 3675360, 3721302, 3734640, 3739770, 3781323, 3796632, 3816720, 3859128, 3864429, 3878280, 3917160, 3980340, 3989088, 4007556, 4062240, 4067820, 4094064, 4113018, 4134780, 4201470, 4218480, 4271211, 4287920, 4293810, 4321512, 4341519, 4363065, 4406805, 4408992, 4452840, 4481568, 4548960, 4570020, 4580064, 4653936, 4700592, 4745790, 4776408, 4801680, 4823910, 4861701, 4881384, 4961736, 4986360, 5009445, 5041764, 5062176, 5117580, 5145504, 5152572, 5171040, 5222880, 5235678, 5288166, 5307120, 5343408, 5401890, 5423760, 5484024, 5511240, 5513040, 5581953, 5601960, 5694948, 5725080, 5762016, 5788692, 5817420, 5875740, 5937120, 5970510, 5983632, 6011334, 6093360, 6101730, 6169527, 6202170, 6302205, 6327720, 6368544, 6431880, 6440715, 6482268, 6508512, 6615648, 6648480, 6679260, 6722352, 6823440, 6855030, 6870096, 6980904, 7050888, 7118685, 7164612, 7202520, 7235865, 7312032, 7348320, 7442604, 7469280, 7479540, 7562646, 7593264, 7633440, 7718256, 7728858, 7756560, 7834320, 7932249, 7960680, 8015112, 8102835, 8135640, 8188128, 8226036, 8269560, 8402940, 8436960, 8542422, 8575840, 8587620, 8643024, 8683038, 8726130, 8813610, 8905680, 8955765, 9017001, 9140040, 9303255, 9307872, 9401184, 9491580, 9552816, 9603360, 9647820, 9723402, 9762768, 9923472, 9972720, 10018890, 10083528, 10235160, 10282545, 10305144, 10471356, 10576332, 10614240, 10686816, 10803780, 10847520, 10968048, 11022480, 11026080, 11163906, 11203920, 11343969, 11389896, 11450160, 11577384, 11593287, 11634840, 11751480, 11941020, 11967264, 12022668, 12186720, 12203460, 12339054, 12404340, 12604410, 12655440, 12863760, 12881430, 12964536, 13024557, 13089195, 13220415, 13358520, 13444704, 13646880, 13710060, 13740192, 13961808, 14101776, 14237370, 14329224, 14405040, 14471730, 14885208, 14959080, 15028335, 15125292, 15186528, 15436512, 15457716, 15513120, 15668640, 15864498, 15921360, 16030224, 16205670, 16271280, 16452072, 16539120, 16745859, 16805880, 17084844, 17175240, 17286048, 17366076, 17452260, 17627220, 17811360, 17911530, 18034002, 18280080, 18508581, 18606510, 18906615, 18983160, 19105632, 19295640, 19322145, 19446804, 19525536, 19846944, 19945440, 20037780, 20167056, 20470320, 20565090, 20610288, 20942712, 21152664, 21356055, 21607560, 21707595, 21936096, 22044960, 22327812, 22407840, 22687938, 22779792, 22900320, 23154768, 23186574, 23269680, 23502960, 23882040, 24045336, 24308505, 24406920, 24678108, 24808680, 25208820, 25310880, 25727520, 25762860, 25929072, 26049114, 26178390, 26440830, 26717040, 27051003, 27420120, 27909765, 27923616, 28203552, 28474740, 28658448, 28810080, 28943460, 29770416, 29918160, 30056670, 30250584, 30847635, 30915432, 31728996, 31842720, 32060448, 32411340, 32542560, 32904144, 33078240, 33491718, 33611760, 34031907, 34169688, 34350480, 34732152, 34904520, 35254440, 35823060, 36068004, 36560160, 37017162, 37213020, 37813230, 37966320, 38591280, 38644290, 38893608, 39073671, 39661245, 40075560, 40334112, 40940640, 41130180, 41220576, 41885424, 42305328, 42712110, 43215120, 43415190, 44655624, 45085005, 45375876, 45559584, 46309536, 46373148, 46539360, 47005920, 47764080, 48090672, 48617010, 48813840, 49356216, 49617360, 50237577, 50417640, 51525720, 51858144, 52098228, 52356780, 52881660, 53434080, 54102006, 54840240, 55525743, 55819530, 56719845, 56949480, 57316896, 57886920, 57966435, 59540832, 59836320, 60113340, 60501168, 61695270, 61830864, 63457992, 64822680, 65122785, 65808288, 66983436, 67223520, 68063814, 68339376, 68700960, 69464304, 69809040, 70508880, 71646120, 72136008, 74034324, 74426040, 75626460, 75932640, 77182560, 77288580, 77787216, 78147342, 79322490, 80151120, 81153009, 82260360, 83729295, 83770848, 84610656, 85424220, 86430240, 86830380, 89311248, 90170010, 90751752, 92542905, 92746296, 95528160, 96181344, 97234020, 97627680, 98712432, 99234720, 100475154, 100835280, 103051440, 104196456, 104713560, 105763320, 108204012, 109680480, 111051486, 111639060, 113439690, 113898960, 115773840, 115932870, 117221013, 120226680, 121002336, 123390540, 123661728, 126915984, 129645360, 130245570, 133966872, 135255015, 136127628, 136678752, 138928608, 139618080, 141017760, 143292240, 144272016, 148068648, 148852080, 150712731, 151252920, 154577160, 155574432, 156294684, 158644980, 160302240, 162306018, 164520720, 167458590, 170159535, 170848440, 173660760, 178622496, 180340020, 181503504, 185085810, 185492592, 194468040, 195368355, 197424864, 200950308, 201670560, 206102880, 208392912, 209427120, 211526640, 216408024, 222102972, 223278120, 226879380, 227797920, 231547680, 231865740, 234442026, 240453360, 246781080, 251187885, 253831968, 259290720, 260491140, 267933744, 270510030, 272255256, 277628715, 286584480, 288544032, 296137296, 297704160, 301425462, 302505840, 309154320, 312589368, 317289960, 324612036, 329041440, 334917180, 340319070, 341696880, 347321520, 351663039, 360680040, 363007008, 370171620, 370985184, 388936080, 390736710, 401900616, 405765045, 416785824, 418854240, 423053280, 432816048, 444205944, 446556240, 453758760, 463731480, 468884052, 480906720, 493562160, 502375770, 520982280, 535867488, 541020060, 544510512, 555257430, 586105065, 592274592, 602850924, 605011680, 618308640, 625178736, 634579920, 649224072, 669834360, 680638140, 683393760, 694643040, 703326078, 721360080, 740343240, 753563655, 777872160, 781473420, 803801232, 811530090, 865632096, 888411888, 893112480, 907517520, 927462960, 937768104, 987124320, 1004751540, 1041964560, 1054989117, 1082040120, 1089021024, 1110514860, 1172210130, 1205701848, 1250357472, 1269159840, 1298448144, 1339668720, 1361276280, 1406652156, 1442720160, 1480686480, 1507127310, 1562946840, 1607602464, 1623060180, 1758315195, 1776823776, 1815035040, 1854925920, 1875536208, 2009503080, 2083929120, 2109978234, 2164080240, 2221029720, 2344420260, 2411403696, 2596896288, 2679337440, 2722552560, 2813304312, 2961372960, 3014254620, 3125893680, 3246120360, 3516630390, 3751072416, 4019006160, 4219956468, 4328160480, 4442059440, 4688840520, 4822807392, 5274945585, 5445105120, 5626608624, 6028509240, 6251787360, 6492240720, 7033260780, 8038012320, 8439912936, 8884118880, 9377681040, 10549891170, 11253217248, 12057018480, 12984481440, 14066521560, 16879825872, 18755362080, 21099782340, 24114036960, 28133043120, 33759651744, 42199564680, 56266086240, 84399129360, 168798258720]

約数ペア:

[(1, 168798258720), (2, 84399129360), (3, 56266086240), (4, 42199564680), (5, 33759651744), (6, 28133043120), (7, 24114036960), (8, 21099782340), (9, 18755362080), (10, 16879825872), (12, 14066521560), (13, 12984481440), (14, 12057018480), (15, 11253217248), (16, 10549891170), (18, 9377681040), (19, 8884118880), (20, 8439912936), (21, 8038012320), (24, 7033260780), (26, 6492240720), (27, 6251787360), (28, 6028509240), (30, 5626608624), (31, 5445105120), (32, 5274945585), (35, 4822807392), (36, 4688840520), (38, 4442059440), (39, 4328160480), (40, 4219956468), (42, 4019006160), (45, 3751072416), (48, 3516630390), (52, 3246120360), (54, 3125893680), (56, 3014254620), (57, 2961372960), (60, 2813304312), (62, 2722552560), (63, 2679337440), (65, 2596896288), (70, 2411403696), (72, 2344420260), (76, 2221029720), (78, 2164080240), (80, 2109978234), (81, 2083929120), (84, 2009503080), (90, 1875536208), (91, 1854925920), (93, 1815035040), (95, 1776823776), (96, 1758315195), (104, 1623060180), (105, 1607602464), (108, 1562946840), (112, 1507127310), (114, 1480686480), (117, 1442720160), (120, 1406652156), (124, 1361276280), (126, 1339668720), (130, 1298448144), (133, 1269159840), (135, 1250357472), (140, 1205701848), (144, 1172210130), (152, 1110514860), (155, 1089021024), (156, 1082040120), (160, 1054989117), (162, 1041964560), (168, 1004751540), (171, 987124320), (180, 937768104), (182, 927462960), (186, 907517520), (189, 893112480), (190, 888411888), (195, 865632096), (208, 811530090), (210, 803801232), (216, 781473420), (217, 777872160), (224, 753563655), (228, 740343240), (234, 721360080), (240, 703326078), (243, 694643040), (247, 683393760), (248, 680638140), (252, 669834360), (260, 649224072), (266, 634579920), (270, 625178736), (273, 618308640), (279, 605011680), (280, 602850924), (285, 592274592), (288, 586105065), (304, 555257430), (310, 544510512), (312, 541020060), (315, 535867488), (324, 520982280), (336, 502375770), (342, 493562160), (351, 480906720), (360, 468884052), (364, 463731480), (372, 453758760), (378, 446556240), (380, 444205944), (390, 432816048), (399, 423053280), (403, 418854240), (405, 416785824), (416, 405765045), (420, 401900616), (432, 390736710), (434, 388936080), (455, 370985184), (456, 370171620), (465, 363007008), (468, 360680040), (480, 351663039), (486, 347321520), (494, 341696880), (496, 340319070), (504, 334917180), (513, 329041440), (520, 324612036), (532, 317289960), (540, 312589368), (546, 309154320), (558, 302505840), (560, 301425462), (567, 297704160), (570, 296137296), (585, 288544032), (589, 286584480), (608, 277628715), (620, 272255256), (624, 270510030), (630, 267933744), (648, 260491140), (651, 259290720), (665, 253831968), (672, 251187885), (684, 246781080), (702, 240453360), (720, 234442026), (728, 231865740), (729, 231547680), (741, 227797920), (744, 226879380), (756, 223278120), (760, 222102972), (780, 216408024), (798, 211526640), (806, 209427120), (810, 208392912), (819, 206102880), (837, 201670560), (840, 200950308), (855, 197424864), (864, 195368355), (868, 194468040), (910, 185492592), (912, 185085810), (930, 181503504), (936, 180340020), (945, 178622496), (972, 173660760), (988, 170848440), (992, 170159535), (1008, 167458590), (1026, 164520720), (1040, 162306018), (1053, 160302240), (1064, 158644980), (1080, 156294684), (1085, 155574432), (1092, 154577160), (1116, 151252920), (1120, 150712731), (1134, 148852080), (1140, 148068648), (1170, 144272016), (1178, 143292240), (1197, 141017760), (1209, 139618080), (1215, 138928608), (1235, 136678752), (1240, 136127628), (1248, 135255015), (1260, 133966872), (1296, 130245570), (1302, 129645360), (1330, 126915984), (1365, 123661728), (1368, 123390540), (1395, 121002336), (1404, 120226680), (1440, 117221013), (1456, 115932870), (1458, 115773840), (1482, 113898960), (1488, 113439690), (1512, 111639060), (1520, 111051486), (1539, 109680480), (1560, 108204012), (1596, 105763320), (1612, 104713560), (1620, 104196456), (1638, 103051440), (1674, 100835280), (1680, 100475154), (1701, 99234720), (1710, 98712432), (1729, 97627680), (1736, 97234020), (1755, 96181344), (1767, 95528160), (1820, 92746296), (1824, 92542905), (1860, 90751752), (1872, 90170010), (1890, 89311248), (1944, 86830380), (1953, 86430240), (1976, 85424220), (1995, 84610656), (2015, 83770848), (2016, 83729295), (2052, 82260360), (2080, 81153009), (2106, 80151120), (2128, 79322490), (2160, 78147342), (2170, 77787216), (2184, 77288580), (2187, 77182560), (2223, 75932640), (2232, 75626460), (2268, 74426040), (2280, 74034324), (2340, 72136008), (2356, 71646120), (2394, 70508880), (2418, 69809040), (2430, 69464304), (2457, 68700960), (2470, 68339376), (2480, 68063814), (2511, 67223520), (2520, 66983436), (2565, 65808288), (2592, 65122785), (2604, 64822680), (2660, 63457992), (2730, 61830864), (2736, 61695270), (2790, 60501168), (2808, 60113340), (2821, 59836320), (2835, 59540832), (2912, 57966435), (2916, 57886920), (2945, 57316896), (2964, 56949480), (2976, 56719845), (3024, 55819530), (3040, 55525743), (3078, 54840240), (3120, 54102006), (3159, 53434080), (3192, 52881660), (3224, 52356780), (3240, 52098228), (3255, 51858144), (3276, 51525720), (3348, 50417640), (3360, 50237577), (3402, 49617360), (3420, 49356216), (3458, 48813840), (3472, 48617010), (3510, 48090672), (3534, 47764080), (3591, 47005920), (3627, 46539360), (3640, 46373148), (3645, 46309536), (3705, 45559584), (3720, 45375876), (3744, 45085005), (3780, 44655624), (3888, 43415190), (3906, 43215120), (3952, 42712110), (3990, 42305328), (4030, 41885424), (4095, 41220576), (4104, 41130180), (4123, 40940640), (4185, 40334112), (4212, 40075560), (4256, 39661245), (4320, 39073671), (4340, 38893608), (4368, 38644290), (4374, 38591280), (4446, 37966320), (4464, 37813230), (4536, 37213020), (4560, 37017162), (4617, 36560160), (4680, 36068004), (4712, 35823060), (4788, 35254440), (4836, 34904520), (4860, 34732152), (4914, 34350480), (4940, 34169688), (4960, 34031907), (5022, 33611760), (5040, 33491718), (5103, 33078240), (5130, 32904144), (5187, 32542560), (5208, 32411340), (5265, 32060448), (5301, 31842720), (5320, 31728996), (5460, 30915432), (5472, 30847635), (5580, 30250584), (5616, 30056670), (5642, 29918160), (5670, 29770416), (5832, 28943460), (5859, 28810080), (5890, 28658448), (5928, 28474740), (5985, 28203552), (6045, 27923616), (6048, 27909765), (6156, 27420120), (6240, 27051003), (6318, 26717040), (6384, 26440830), (6448, 26178390), (6480, 26049114), (6510, 25929072), (6552, 25762860), (6561, 25727520), (6669, 25310880), (6696, 25208820), (6804, 24808680), (6840, 24678108), (6916, 24406920), (6944, 24308505), (7020, 24045336), (7068, 23882040), (7182, 23502960), (7254, 23269680), (7280, 23186574), (7290, 23154768), (7371, 22900320), (7410, 22779792), (7440, 22687938), (7533, 22407840), (7560, 22327812), (7657, 22044960), (7695, 21936096), (7776, 21707595), (7812, 21607560), (7904, 21356055), (7980, 21152664), (8060, 20942712), (8190, 20610288), (8208, 20565090), (8246, 20470320), (8370, 20167056), (8424, 20037780), (8463, 19945440), (8505, 19846944), (8645, 19525536), (8680, 19446804), (8736, 19322145), (8748, 19295640), (8835, 19105632), (8892, 18983160), (8928, 18906615), (9072, 18606510), (9120, 18508581), (9234, 18280080), (9360, 18034002), (9424, 17911530), (9477, 17811360), (9576, 17627220), (9672, 17452260), (9720, 17366076), (9765, 17286048), (9828, 17175240), (9880, 17084844), (10044, 16805880), (10080, 16745859), (10206, 16539120), (10260, 16452072), (10374, 16271280), (10416, 16205670), (10530, 16030224), (10602, 15921360), (10640, 15864498), (10773, 15668640), (10881, 15513120), (10920, 15457716), (10935, 15436512), (11115, 15186528), (11160, 15125292), (11232, 15028335), (11284, 14959080), (11340, 14885208), (11664, 14471730), (11718, 14405040), (11780, 14329224), (11856, 14237370), (11970, 14101776), (12090, 13961808), (12285, 13740192), (12312, 13710060), (12369, 13646880), (12555, 13444704), (12636, 13358520), (12768, 13220415), (12896, 13089195), (12960, 13024557), (13020, 12964536), (13104, 12881430), (13122, 12863760), (13338, 12655440), (13392, 12604410), (13608, 12404340), (13680, 12339054), (13832, 12203460), (13851, 12186720), (14040, 12022668), (14105, 11967264), (14136, 11941020), (14364, 11751480), (14508, 11634840), (14560, 11593287), (14580, 11577384), (14742, 11450160), (14820, 11389896), (14880, 11343969), (15066, 11203920), (15120, 11163906), (15309, 11026080), (15314, 11022480), (15390, 10968048), (15561, 10847520), (15624, 10803780), (15795, 10686816), (15903, 10614240), (15960, 10576332), (16120, 10471356), (16380, 10305144), (16416, 10282545), (16492, 10235160), (16740, 10083528), (16848, 10018890), (16926, 9972720), (17010, 9923472), (17290, 9762768), (17360, 9723402), (17496, 9647820), (17577, 9603360), (17670, 9552816), (17784, 9491580), (17955, 9401184), (18135, 9307872), (18144, 9303255), (18468, 9140040), (18720, 9017001), (18848, 8955765), (18954, 8905680), (19152, 8813610), (19344, 8726130), (19440, 8683038), (19530, 8643024), (19656, 8587620), (19683, 8575840), (19760, 8542422), (20007, 8436960), (20088, 8402940), (20412, 8269560), (20520, 8226036), (20615, 8188128), (20748, 8135640), (20832, 8102835), (21060, 8015112), (21204, 7960680), (21280, 7932249), (21546, 7834320), (21762, 7756560), (21840, 7728858), (21870, 7718256), (22113, 7633440), (22230, 7593264), (22320, 7562646), (22568, 7479540), (22599, 7469280), (22680, 7442604), (22971, 7348320), (23085, 7312032), (23328, 7235865), (23436, 7202520), (23560, 7164612), (23712, 7118685), (23940, 7050888), (24180, 6980904), (24570, 6870096), (24624, 6855030), (24738, 6823440), (25110, 6722352), (25272, 6679260), (25389, 6648480), (25515, 6615648), (25935, 6508512), (26040, 6482268), (26208, 6440715), (26244, 6431880), (26505, 6368544), (26676, 6327720), (26784, 6302205), (27216, 6202170), (27360, 6169527), (27664, 6101730), (27702, 6093360), (28080, 6011334), (28210, 5983632), (28272, 5970510), (28431, 5937120), (28728, 5875740), (29016, 5817420), (29160, 5788692), (29295, 5762016), (29484, 5725080), (29640, 5694948), (30132, 5601960), (30240, 5581953), (30618, 5513040), (30628, 5511240), (30780, 5484024), (31122, 5423760), (31248, 5401890), (31590, 5343408), (31806, 5307120), (31920, 5288166), (32240, 5235678), (32319, 5222880), (32643, 5171040), (32760, 5152572), (32805, 5145504), (32984, 5117580), (33345, 5062176), (33480, 5041764), (33696, 5009445), (33852, 4986360), (34020, 4961736), (34580, 4881384), (34720, 4861701), (34992, 4823910), (35154, 4801680), (35340, 4776408), (35568, 4745790), (35910, 4700592), (36270, 4653936), (36855, 4580064), (36936, 4570020), (37107, 4548960), (37665, 4481568), (37908, 4452840), (38285, 4408992), (38304, 4406805), (38688, 4363065), (38880, 4341519), (39060, 4321512), (39312, 4293810), (39366, 4287920), (39520, 4271211), (40014, 4218480), (40176, 4201470), (40824, 4134780), (41040, 4113018), (41230, 4094064), (41496, 4067820), (41553, 4062240), (42120, 4007556), (42315, 3989088), (42408, 3980340), (43092, 3917160), (43524, 3878280), (43680, 3864429), (43740, 3859128), (44226, 3816720), (44460, 3796632), (44640, 3781323), (45136, 3739770), (45198, 3734640), (45360, 3721302), (45927, 3675360), (45942, 3674160), (46170, 3656016), (46683, 3615840), (46872, 3601260), (47120, 3582306), (47385, 3562272), (47709, 3538080), (47880, 3525444), (48360, 3490452), (49140, 3435048), (49248, 3427515), (49476, 3411720), (50220, 3361176), (50544, 3339630), (50778, 3324240), (51030, 3307824), (51870, 3254256), (52080, 3241134), (52488, 3215940), (52731, 3201120), (53010, 3184272), (53352, 3163860), (53599, 3149280), (53865, 3133728), (54405, 3102624), (54432, 3101085), (55328, 3050865), (55404, 3046680), (56160, 3005667), (56420, 2991816), (56544, 2985255), (56862, 2968560), (57456, 2937870), (58032, 2908710), (58320, 2894346), (58590, 2881008), (58968, 2862540), (59280, 2847474), (60021, 2812320), (60264, 2800980), (61236, 2756520), (61256, 2755620), (61560, 2742012), (61845, 2729376), (62244, 2711880), (62496, 2700945), (63180, 2671704), (63612, 2653560), (63840, 2644083), (64480, 2617839), (64638, 2611440), (65286, 2585520), (65520, 2576286), (65610, 2572752), (65968, 2558790), (66339, 2544480), (66690, 2531088), (66960, 2520882), (67704, 2493180), (67797, 2489760), (68040, 2480868), (68913, 2449440), (69160, 2440692), (69255, 2437344), (69984, 2411955), (70308, 2400840), (70680, 2388204), (71136, 2372895), (71820, 2350296), (72540, 2326968), (73710, 2290032), (73872, 2285010), (74214, 2274480), (75330, 2240784), (75816, 2226420), (76167, 2216160), (76545, 2205216), (76570, 2204496), (77805, 2169504), (78120, 2160756), (78624, 2146905), (78732, 2143960), (79515, 2122848), (80028, 2109240), (80352, 2100735), (81648, 2067390), (82080, 2056509), (82460, 2047032), (82992, 2033910), (83106, 2031120), (84240, 2003778), (84630, 1994544), (84816, 1990170), (85293, 1979040), (86184, 1958580), (87048, 1939140), (87480, 1929564), (87885, 1920672), (88452, 1908360), (88920, 1898316), (90272, 1869885), (90396, 1867320), (90720, 1860651), (91854, 1837680), (91884, 1837080), (92340, 1828008), (93366, 1807920), (93744, 1800630), (94240, 1791153), (94770, 1781136), (95418, 1769040), (95760, 1762722), (96720, 1745226), (96957, 1740960), (97929, 1723680), (98280, 1717524), (98415, 1715168), (98952, 1705860), (100035, 1687392), (100440, 1680588), (101088, 1669815), (101556, 1662120), (102060, 1653912), (103740, 1627128), (104160, 1620567), (104976, 1607970), (105462, 1600560), (106020, 1592136), (106704, 1581930), (107198, 1574640), (107730, 1566864), (108810, 1551312), (110565, 1526688), (110808, 1523340), (111321, 1516320), (112840, 1495908), (112995, 1493856), (113724, 1484280), (114855, 1469664), (114912, 1468935), (116064, 1454355), (116640, 1447173), (117180, 1440504), (117936, 1431270), (118560, 1423737), (120042, 1406160), (120528, 1400490), (122472, 1378260), (122512, 1377810), (123120, 1371006), (123690, 1364688), (124488, 1355940), (124659, 1354080), (126360, 1335852), (126945, 1329696), (127224, 1326780), (129276, 1305720), (130572, 1292760), (131040, 1288143), (131220, 1286376), (131936, 1279395), (132678, 1272240), (133380, 1265544), (133920, 1260441), (135408, 1246590), (135594, 1244880), (136080, 1240434), (137781, 1225120), (137826, 1224720), (138320, 1220346), (138510, 1218672), (140049, 1205280), (140616, 1200420), (141360, 1194102), (142155, 1187424), (143127, 1179360), (143640, 1175148), (145080, 1163484), (147420, 1145016), (147744, 1142505), (148428, 1137240), (150660, 1120392), (151632, 1113210), (152334, 1108080), (153090, 1102608), (153140, 1102248), (155610, 1084752), (156240, 1080378), (157464, 1071980), (158193, 1067040), (159030, 1061424), (160056, 1054620), (160797, 1049760), (161595, 1044576), (163215, 1034208), (163296, 1033695), (164920, 1023516), (165984, 1016955), (166212, 1015560), (168480, 1001889), (169260, 997272), (169632, 995085), (170586, 989520), (172368, 979290), (174096, 969570), (174960, 964782), (175770, 960336), (176904, 954180), (177840, 949158), (180063, 937440), (180792, 933660), (183708, 918840), (183768, 918540), (184680, 914004), (185535, 909792), (186732, 903960), (187488, 900315), (189540, 890568), (190836, 884520), (191520, 881361), (193440, 872613), (193914, 870480), (195858, 861840), (196560, 858762), (196830, 857584), (197904, 852930), (199017, 848160), (200070, 843696), (200880, 840294), (203112, 831060), (203391, 829920), (204120, 826956), (206739, 816480), (207480, 813564), (207765, 812448), (209952, 803985), (210924, 800280), (212040, 796068), (213408, 790965), (214396, 787320), (215460, 783432), (217620, 775656), (221130, 763344), (221616, 761670), (222642, 758160), (225680, 747954), (225990, 746928), (227448, 742140), (228501, 738720), (229635, 735072), (229710, 734832), (233415, 723168), (234360, 720252), (235872, 715635), (238545, 707616), (240084, 703080), (241056, 700245), (244944, 689130), (245024, 688905), (246240, 685503), (247380, 682344), (248976, 677970), (249318, 677040), (252720, 667926), (253890, 664848), (254448, 663390), (255879, 659680), (258552, 652860), (261144, 646380), (262440, 643188), (263655, 640224), (265356, 636120), (266760, 632772), (267995, 629856), (270816, 623295), (271188, 622440), (272160, 620217), (275562, 612560), (275652, 612360), (276640, 610173), (277020, 609336), (280098, 602640), (281232, 600210), (282720, 597051), (284310, 593712), (286254, 589680), (287280, 587574), (290160, 581742), (290871, 580320), (293787, 574560), (294840, 572508), (296856, 568620), (300105, 562464), (301320, 560196), (303264, 556605), (304668, 554040), (306180, 551304), (306280, 551124), (311220, 542376), (312480, 540189), (314928, 535990), (316386, 533520), (318060, 530712), (320112, 527310), (321594, 524880), (323190, 522288), (326430, 517104), (329840, 511758), (331695, 508896), (332424, 507780), (333963, 505440), (338520, 498636), (338985, 497952), (341172, 494760), (344565, 489888), (344736, 489645), (348192, 484785), (349920, 482391), (351540, 480168), (353808, 477090), (355680, 474579), (360126, 468720), (361584, 466830), (367416, 459420), (367536, 459270), (369360, 457002), (371070, 454896), (373464, 451980), (373977, 451360), (379080, 445284), (380835, 443232), (381672, 442260), (387828, 435240), (391716, 430920), (393120, 429381), (393660, 428792), (395808, 426465), (398034, 424080), (400140, 421848), (401760, 420147), (406224, 415530), (406782, 414960), (408240, 413478)]