35104829760

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:115

約数の個数: 2016

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 82, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 123, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 164, 165, 168, 176, 180, 182, 189, 192, 195, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 242, 243, 246, 252, 260, 264, 270, 273, 280, 286, 287, 288, 297, 308, 312, 315, 320, 324, 328, 330, 336, 351, 352, 360, 363, 364, 369, 378, 385, 390, 396, 405, 410, 416, 420, 429, 432, 440, 448, 451, 455, 462, 468, 480, 484, 486, 492, 495, 504, 520, 528, 533, 540, 546, 560, 567, 572, 574, 576, 585, 594, 605, 615, 616, 624, 630, 648, 656, 660, 672, 693, 702, 704, 715, 720, 726, 728, 738, 756, 770, 780, 792, 810, 819, 820, 832, 840, 847, 858, 861, 864, 880, 891, 902, 910, 924, 936, 945, 960, 968, 972, 984, 990, 1001, 1008, 1040, 1053, 1056, 1066, 1080, 1089, 1092, 1107, 1120, 1134, 1144, 1148, 1155, 1170, 1188, 1210, 1215, 1230, 1232, 1248, 1260, 1287, 1296, 1312, 1320, 1344, 1353, 1365, 1386, 1404, 1430, 1435, 1440, 1452, 1456, 1476, 1485, 1512, 1540, 1560, 1573, 1584, 1599, 1620, 1638, 1640, 1680, 1694, 1701, 1716, 1722, 1728, 1755, 1760, 1782, 1804, 1815, 1820, 1845, 1848, 1872, 1890, 1936, 1944, 1968, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2132, 2145, 2160, 2178, 2184, 2214, 2240, 2255, 2268, 2288, 2296, 2310, 2340, 2376, 2420, 2430, 2457, 2460, 2464, 2496, 2520, 2541, 2574, 2583, 2592, 2624, 2640, 2665, 2673, 2706, 2730, 2772, 2808, 2835, 2860, 2870, 2880, 2904, 2912, 2952, 2970, 3003, 3024, 3080, 3120, 3146, 3157, 3159, 3168, 3198, 3240, 3267, 3276, 3280, 3321, 3360, 3388, 3402, 3432, 3444, 3465, 3510, 3520, 3564, 3608, 3630, 3640, 3690, 3696, 3731, 3744, 3780, 3861, 3872, 3888, 3936, 3960, 4004, 4032, 4059, 4095, 4158, 4160, 4212, 4235, 4264, 4290, 4305, 4320, 4356, 4368, 4428, 4455, 4510, 4536, 4576, 4592, 4620, 4680, 4719, 4752, 4797, 4840, 4860, 4914, 4920, 4928, 4961, 5005, 5040, 5082, 5148, 5166, 5184, 5265, 5280, 5330, 5346, 5412, 5445, 5460, 5535, 5544, 5616, 5670, 5720, 5740, 5808, 5824, 5863, 5904, 5940, 6006, 6048, 6160, 6237, 6240, 6292, 6314, 6318, 6336, 6396, 6435, 6480, 6534, 6552, 6560, 6642, 6720, 6765, 6776, 6804, 6864, 6888, 6930, 7020, 7128, 7216, 7260, 7280, 7371, 7380, 7392, 7462, 7488, 7560, 7623, 7722, 7744, 7749, 7776, 7865, 7872, 7920, 7995, 8008, 8118, 8190, 8316, 8424, 8470, 8505, 8528, 8580, 8610, 8640, 8712, 8736, 8856, 8910, 9009, 9020, 9072, 9152, 9184, 9240, 9360, 9438, 9471, 9504, 9594, 9680, 9720, 9801, 9828, 9840, 9922, 9963, 10010, 10080, 10164, 10296, 10332, 10395, 10530, 10560, 10660, 10692, 10824, 10890, 10920, 11011, 11070, 11088, 11193, 11232, 11340, 11440, 11480, 11583, 11616, 11726, 11808, 11880, 12012, 12096, 12177, 12285, 12320, 12474, 12480, 12584, 12628, 12636, 12705, 12792, 12870, 12915, 12960, 13068, 13104, 13120, 13284, 13365, 13530, 13552, 13608, 13728, 13776, 13860, 14040, 14157, 14256, 14391, 14432, 14520, 14560, 14742, 14760, 14784, 14883, 14924, 15015, 15120, 15246, 15444, 15498, 15552, 15730, 15785, 15795, 15840, 15990, 16016, 16236, 16335, 16380, 16605, 16632, 16848, 16940, 17010, 17056, 17160, 17220, 17424, 17472, 17589, 17712, 17820, 18018, 18040, 18144, 18368, 18480, 18655, 18711, 18720, 18876, 18942, 19008, 19188, 19305, 19360, 19440, 19602, 19656, 19680, 19844, 19926, 20020, 20160, 20295, 20328, 20592, 20664, 20790, 21060, 21320, 21384, 21648, 21780, 21840, 22022, 22113, 22140, 22176, 22386, 22464, 22680, 22869, 22880, 22960, 23166, 23232, 23247, 23452, 23595, 23616, 23760, 23985, 24024, 24354, 24570, 24640, 24805, 24948, 25168, 25256, 25272, 25410, 25584, 25740, 25830, 25920, 26136, 26208, 26568, 26730, 27027, 27060, 27104, 27216, 27456, 27552, 27720, 28080, 28314, 28413, 28512, 28782, 28864, 29040, 29120, 29315, 29403, 29484, 29520, 29766, 29848, 30030, 30240, 30492, 30888, 30996, 31185, 31460, 31570, 31590, 31680, 31980, 32032, 32472, 32670, 32760, 33033, 33210, 33264, 33579, 33696, 33880, 34020, 34112, 34320, 34440, 34727, 34749, 34848, 35178, 35424, 35640, 36036, 36080, 36288, 36531, 36855, 36960, 37310, 37422, 37440, 37752, 37884, 38115, 38376, 38610, 38720, 38745, 38880, 39204, 39312, 39360, 39688, 39852, 40040, 40590, 40656, 41041, 41184, 41328, 41580, 42120, 42471, 42640, 42768, 43173, 43296, 43560, 43680, 44044, 44226, 44280, 44352, 44649, 44772, 45045, 45360, 45738, 45760, 45920, 46332, 46494, 46904, 47190, 47355, 47520, 47970, 48048, 48708, 49005, 49140, 49610, 49815, 49896, 50336, 50512, 50544, 50820, 51168, 51480, 51660, 52272, 52416, 52767, 53136, 53460, 54054, 54120, 54208, 54432, 55055, 55104, 55440, 55965, 56160, 56628, 56826, 57024, 57564, 57915, 58080, 58630, 58806, 58968, 59040, 59532, 59696, 60060, 60480, 60885, 60984, 61776, 61992, 62370, 62920, 63140, 63180, 63960, 64064, 64493, 64944, 65340, 65520, 66066, 66420, 66528, 67158, 67392, 67760, 68040, 68607, 68640, 68880, 69454, 69498, 69696, 69741, 70356, 70785, 70848, 71280, 71955, 72072, 72160, 73062, 73710, 73920, 74415, 74620, 74844, 75504, 75768, 76230, 76752, 77220, 77490, 77760, 78408, 78624, 79376, 79704, 80080, 81081, 81180, 81312, 82082, 82368, 82656, 83160, 84240, 84942, 85239, 85280, 85536, 86346, 86592, 87120, 87360, 87945, 88088, 88452, 88560, 89298, 89544, 90090, 90720, 91476, 91840, 92664, 92988, 93555, 93808, 94380, 94710, 95040, 95940, 96096, 97416, 98010, 98280, 99099, 99220, 99630, 99792, 100672, 100737, 101024, 101088, 101640, 102336, 102960, 103320, 104181, 104544, 105534, 106272, 106920, 108108, 108240, 108864, 109593, 110110, 110565, 110880, 111930, 112320, 113256, 113652, 114345, 115128, 115830, 116160, 116235, 117260, 117612, 117936, 118080, 119064, 119392, 120120, 121770, 121968, 123123, 123552, 123984, 124740, 125840, 126280, 126360, 127413, 127920, 128986, 129519, 129888, 130680, 131040, 132132, 132840, 133056, 133947, 134316, 135135, 135520, 136080, 137214, 137280, 137760, 138908, 138996, 139482, 140712, 141570, 142065, 142560, 143910, 144144, 144320, 146124, 147015, 147420, 148830, 149240, 149688, 151008, 151536, 152460, 153504, 154440, 154980, 156816, 157248, 158301, 158752, 159408, 160160, 162162, 162360, 162624, 164164, 165165, 165312, 166320, 167895, 168480, 169884, 170478, 170560, 171072, 172692, 173635, 173745, 174240, 175890, 176176, 176904, 177120, 178596, 179088, 180180, 181440, 182655, 182952, 185328, 185976, 187110, 187616, 188760, 189420, 191880, 192192, 193479, 194832, 196020, 196560, 198198, 198440, 199260, 199584, 201474, 202048, 202176, 203280, 205205, 205821, 205920, 206640, 208362, 209088, 211068, 212355, 212544, 213840, 215865, 216216, 216480, 219186, 220220, 221130, 221760, 223245, 223860, 226512, 227304, 228690, 230256, 231660, 232470, 234520, 235224, 235872, 238128, 238784, 240240, 243243, 243540, 243936, 246246, 247104, 247968, 249480, 251680, 252560, 252720, 254826, 255717, 255840, 257972, 259038, 259776, 261360, 262080, 263835, 264264, 265680, 267894, 268632, 270270, 271040, 272160, 274428, 275520, 277816, 277992, 278964, 281424, 283140, 284130, 285120, 287820, 288288, 292248, 294030, 294840, 297297, 297660, 298480, 299376, 302016, 302211, 303072, 304920, 307008, 308880, 309960, 312543, 313632, 316602, 317504, 318816, 320320, 322465, 324324, 324720, 328328, 330330, 332640, 335790, 336960, 339768, 340956, 343035, 345384, 347270, 347490, 348480, 348705, 351780, 352352, 353808, 354240, 357192, 358176, 360360, 365310, 365904, 369369, 370656, 371952, 374220, 375232, 377520, 378840, 382239, 383760, 386958, 389664, 392040, 393120, 396396, 396880, 398520, 399168, 401841, 402948, 405405, 406560, 410410, 411642, 411840, 413280, 416724, 422136, 424710, 426195, 427680, 431730, 432432, 432960, 438372, 440440, 442260, 446490, 447720, 451451, 453024, 454608, 457380, 460512, 463320, 464940, 469040, 470448, 471744, 474903, 476256, 480480, 486486, 487080, 487872, 492492, 495495, 495936, 498960, 503360, 503685, 505120, 505440, 509652, 511434, 511680, 515944, 518076, 520905, 522720, 527670, 528528, 531360, 535788, 537264, 540540, 544320, 547965, 548856, 555632, 555984, 557928, 562848, 566280, 568260, 575640, 576576, 580437, 584496, 588060, 589680, 594594, 595320, 596960, 598752, 604422, 606144, 609840, 615615, 617760, 619920, 625086, 627264, 633204, 637065, 637632, 644930, 647595, 648648, 649440, 656656, 660660, 665280, 669735, 671580, 679536, 681912, 686070, 690768, 694540, 694980, 697410, 703560, 704704, 707616, 714384, 716352, 720720, 730620, 731808, 738738, 741312, 743904, 748440, 755040, 757680, 764478, 767151, 767520, 773916, 779328, 784080, 786240, 791505, 792792, 793760, 797040, 803682, 805896, 810810, 813120, 820820, 823284, 826560, 833448, 844272, 849420, 852390, 855360, 863460, 864864, 876744, 880880, 884520, 891891, 892980, 895440, 902902, 906048, 906633, 909216, 914760, 921024, 926640, 929880, 937629, 938080, 940896, 949806, 952512, 960960, 967395, 972972, 974160, 984984, 990990, 997920, 1007370, 1010240, 1010880, 1019304, 1022868, 1029105, 1031888, 1036152, 1041810, 1045440, 1055340, 1057056, 1062720, 1071576, 1074528, 1081080, 1095930, 1097712, 1108107, 1111264, 1111968, 1115856, 1125696, 1132560, 1136520, 1151280, 1160874, 1168992, 1176120, 1179360, 1189188, 1190640, 1193920, 1197504, 1205523, 1208844, 1216215, 1219680, 1231230, 1235520, 1239840, 1250172, 1266408, 1274130, 1278585, 1289860, 1295190, 1297296, 1298880, 1313312, 1321320, 1339470, 1343160, 1354353, 1359072, 1363824, 1372140, 1381536, 1389080, 1389960, 1394820, 1407120, 1415232, 1424709, 1428768, 1441440, 1461240, 1463616, 1477476, 1486485, 1487808, 1496880, 1510080, 1511055, 1515360, 1528956, 1534302, 1535040, 1547832, 1562715, 1568160, 1583010, 1585584, 1587520, 1594080, 1607364, 1611792, 1621620, 1641640, 1646568, 1666896, 1688544, 1698840, 1704780, 1726920, 1729728, 1741311, 1753488, 1761760, 1769040, 1783782, 1785960, 1790880, 1805804, 1813266, 1818432, 1829520, 1846845, 1853280, 1859760, 1875258, 1876160, 1881792, 1899612, 1911195, 1934790, 1945944, 1948320, 1969968, 1981980, 1995840, 2009205, 2014740, 2038608, 2045736, 2058210, 2063776, 2072304, 2083620, 2110680, 2114112, 2143152, 2149056, 2162160, 2191860, 2195424, 2216214, 2222528, 2223936, 2231712, 2257255, 2265120, 2273040, 2302560, 2321748, 2337984, 2352240, 2358720, 2374515, 2378376, 2381280, 2411046, 2417688, 2432430, 2439360, 2462460, 2479680, 2500344, 2532816, 2548260, 2557170, 2579720, 2590380, 2594592, 2626624, 2642640, 2675673, 2678940, 2686320, 2708706, 2718144, 2727648, 2744280, 2763072, 2778160, 2779920, 2789640, 2812887, 2814240, 2849418, 2857536, 2882880, 2902185, 2922480, 2954952, 2972970, 2993760, 3022110, 3030720, 3057912, 3068604, 3095664, 3125430, 3136320, 3166020, 3171168, 3188160, 3214728, 3223584, 3243240, 3283280, 3293136, 3324321, 3333792, 3377088, 3397680, 3409560, 3453840, 3482622, 3506976, 3523520, 3538080, 3567564, 3571920, 3581760, 3611608, 3626532, 3659040, 3693690, 3706560, 3719520, 3750516, 3799224, 3822390, 3835755, 3869580, 3891888, 3896640, 3939936, 3963960, 4018410, 4029480, 4063059, 4077216, 4091472, 4116420, 4127552, 4144608, 4167240, 4221360, 4286304, 4324320, 4383720, 4390848, 4432428, 4459455, 4463424, 4514510, 4530240, 4533165, 4546080, 4605120, 4643496, 4688145, 4704480, 4749030, 4756752, 4762560, 4822092, 4835376, 4864860, 4924920, 5000688, 5065632, 5096520, 5114340, 5159440, 5180760, 5189184, 5223933, 5285280, 5351346, 5357880, 5372640, 5417412, 5455296, 5488560, 5540535, 5556320, 5559840, 5579280, 5625774, 5628480, 5698836, 5804370, 5844960, 5909904, 5945940, 5987520, 6027615, 6044220, 6115824, 6137208, 6191328, 6250860, 6332040, 6342336, 6429456, 6447168, 6486480, 6566560, 6586272, 6648642, 6667584, 6771765, 6795360, 6819120, 6907680, 6965244, 7013952, 7076160, 7123545, 7135128, 7143840, 7223216, 7253064, 7318080, 7387380, 7439040, 7501032, 7598448, 7644780, 7671510, 7739160, 7783776, 7879872, 7927920, 8036820, 8058960, 8126118, 8154432, 8182944, 8232840, 8289216, 8334480, 8438661, 8442720, 8572608, 8648640, 8706555, 8767440, 8864856, 8918910, 9029020, 9066330, 9092160, 9286992, 9376290, 9408960, 9498060, 9513504, 9644184, 9670752, 9729720, 9849840, 9972963, 10001376, 10131264, 10193040, 10228680, 10318880, 10361520, 10447866, 10570560, 10702692, 10715760, 10745280, 10834824, 10977120, 11081070, 11112640, 11119680, 11158560, 11251548, 11397672, 11608740, 11689920, 11819808, 11891880, 12055230, 12088440, 12189177, 12231648, 12274416, 12382656, 12501720, 12664080, 12858912, 12972960, 13133120, 13172544, 13297284, 13378365, 13543530, 13590720, 13638240, 13815360, 13930488, 14064435, 14247090, 14270256, 14287680, 14446432, 14506128, 14774760, 15002064, 15196896, 15289560, 15343020, 15478320, 15567552, 15671799, 15855840, 16073640, 16117920, 16252236, 16365888, 16465680, 16621605, 16668960, 16877322, 16885440, 17413110, 17534880, 17729712, 17837820, 18058040, 18132660, 18573984, 18752580, 18996120, 19027008, 19288368, 19341504, 19459440, 19699680, 19945926, 20002752, 20315295, 20386080, 20457360, 20637760, 20723040, 20895732, 21405384, 21431520, 21669648, 21954240, 22162140, 22317120, 22503096, 22795344, 23217480, 23639616, 23783760, 24110460, 24176880, 24378354, 24463296, 24548832, 25003440, 25328160, 25717824, 25945920, 26119665, 26594568, 26756730, 27087060, 27276480, 27860976, 28128870, 28494180, 28540512, 28892864, 29012256, 29549520, 30004128, 30393792, 30579120, 30686040, 30956640, 31343598, 31711680, 32147280, 32235840, 32504472, 32931360, 33243210, 33337920, 33754644, 34826220, 35069760, 35459424, 35675640, 36116080, 36265320, 36567531, 37147968, 37505160, 37992240, 38576736, 38918880, 39399360, 39891852, 40630590, 40772160, 40914720, 41446080, 41791464, 42193305, 42810768, 42863040, 43339296, 44324280, 45006192, 45590688, 46434960, 47567520, 48220920, 48353760, 48756708, 49097664, 49864815, 50006880, 50656320, 52239330, 53189136, 53513460, 54174120, 55721952, 56257740, 56988360, 57081024, 58024512, 59099040, 60008256, 60945885, 61158240, 61372080, 61913280, 62687196, 64294560, 65008944, 65862720, 66486420, 67509288, 69652440, 70918848, 71351280, 72232160, 72530640, 73135062, 75010320, 75984480, 77153472, 77837760, 78358995, 79783704, 81261180, 81829440, 83582928, 84386610, 85621536, 86678592, 88648560, 90012384, 91181376, 92869920, 95135040, 96441840, 96707520, 97513416, 99729630, 100013760, 104478660, 106378272, 107026920, 108348240, 109702593, 111443904, 112515480, 113976720, 118198080, 121891770, 122316480, 122744160, 125374392, 128589120, 130017888, 132972840, 135018576, 139304880, 142702560, 144464320, 145061280, 146270124, 150020640, 151968960, 156717990, 159567408, 162522360, 167165856, 168773220, 171243072, 177297120, 180024768, 182837655, 185739840, 192883680, 195026832, 199459260, 208957320, 212756544, 214053840, 216696480, 219405186, 225030960, 227953440, 243783540, 245488320, 250748784, 260035776, 265945680, 270037152, 278609760, 285405120, 290122560, 292540248, 300041280, 313435980, 319134816, 325044720, 334331712, 337546440, 354594240, 365675310, 385767360, 390053664, 398918520, 417914640, 428107680, 433392960, 438810372, 450061920, 455906880, 487567080, 501497568, 531891360, 540074304, 548512965, 557219520, 585080496, 626871960, 638269632, 650089440, 675092880, 731350620, 780107328, 797837040, 835829280, 856215360, 877620744, 900123840, 975134160, 1002995136, 1063782720, 1097025930, 1170160992, 1253743920, 1300178880, 1350185760, 1462701240, 1595674080, 1671658560, 1755241488, 1950268320, 2194051860, 2340321984, 2507487840, 2700371520, 2925402480, 3191348160, 3510482976, 3900536640, 4388103720, 5014975680, 5850804960, 7020965952, 8776207440, 11701609920, 17552414880, 35104829760]

約数ペア:

[(1, 35104829760), (2, 17552414880), (3, 11701609920), (4, 8776207440), (5, 7020965952), (6, 5850804960), (7, 5014975680), (8, 4388103720), (9, 3900536640), (10, 3510482976), (11, 3191348160), (12, 2925402480), (13, 2700371520), (14, 2507487840), (15, 2340321984), (16, 2194051860), (18, 1950268320), (20, 1755241488), (21, 1671658560), (22, 1595674080), (24, 1462701240), (26, 1350185760), (27, 1300178880), (28, 1253743920), (30, 1170160992), (32, 1097025930), (33, 1063782720), (35, 1002995136), (36, 975134160), (39, 900123840), (40, 877620744), (41, 856215360), (42, 835829280), (44, 797837040), (45, 780107328), (48, 731350620), (52, 675092880), (54, 650089440), (55, 638269632), (56, 626871960), (60, 585080496), (63, 557219520), (64, 548512965), (65, 540074304), (66, 531891360), (70, 501497568), (72, 487567080), (77, 455906880), (78, 450061920), (80, 438810372), (81, 433392960), (82, 428107680), (84, 417914640), (88, 398918520), (90, 390053664), (91, 385767360), (96, 365675310), (99, 354594240), (104, 337546440), (105, 334331712), (108, 325044720), (110, 319134816), (112, 313435980), (117, 300041280), (120, 292540248), (121, 290122560), (123, 285405120), (126, 278609760), (130, 270037152), (132, 265945680), (135, 260035776), (140, 250748784), (143, 245488320), (144, 243783540), (154, 227953440), (156, 225030960), (160, 219405186), (162, 216696480), (164, 214053840), (165, 212756544), (168, 208957320), (176, 199459260), (180, 195026832), (182, 192883680), (189, 185739840), (192, 182837655), (195, 180024768), (198, 177297120), (205, 171243072), (208, 168773220), (210, 167165856), (216, 162522360), (220, 159567408), (224, 156717990), (231, 151968960), (234, 150020640), (240, 146270124), (242, 145061280), (243, 144464320), (246, 142702560), (252, 139304880), (260, 135018576), (264, 132972840), (270, 130017888), (273, 128589120), (280, 125374392), (286, 122744160), (287, 122316480), (288, 121891770), (297, 118198080), (308, 113976720), (312, 112515480), (315, 111443904), (320, 109702593), (324, 108348240), (328, 107026920), (330, 106378272), (336, 104478660), (351, 100013760), (352, 99729630), (360, 97513416), (363, 96707520), (364, 96441840), (369, 95135040), (378, 92869920), (385, 91181376), (390, 90012384), (396, 88648560), (405, 86678592), (410, 85621536), (416, 84386610), (420, 83582928), (429, 81829440), (432, 81261180), (440, 79783704), (448, 78358995), (451, 77837760), (455, 77153472), (462, 75984480), (468, 75010320), (480, 73135062), (484, 72530640), (486, 72232160), (492, 71351280), (495, 70918848), (504, 69652440), (520, 67509288), (528, 66486420), (533, 65862720), (540, 65008944), (546, 64294560), (560, 62687196), (567, 61913280), (572, 61372080), (574, 61158240), (576, 60945885), (585, 60008256), (594, 59099040), (605, 58024512), (615, 57081024), (616, 56988360), (624, 56257740), (630, 55721952), (648, 54174120), (656, 53513460), (660, 53189136), (672, 52239330), (693, 50656320), (702, 50006880), (704, 49864815), (715, 49097664), (720, 48756708), (726, 48353760), (728, 48220920), (738, 47567520), (756, 46434960), (770, 45590688), (780, 45006192), (792, 44324280), (810, 43339296), (819, 42863040), (820, 42810768), (832, 42193305), (840, 41791464), (847, 41446080), (858, 40914720), (861, 40772160), (864, 40630590), (880, 39891852), (891, 39399360), (902, 38918880), (910, 38576736), (924, 37992240), (936, 37505160), (945, 37147968), (960, 36567531), (968, 36265320), (972, 36116080), (984, 35675640), (990, 35459424), (1001, 35069760), (1008, 34826220), (1040, 33754644), (1053, 33337920), (1056, 33243210), (1066, 32931360), (1080, 32504472), (1089, 32235840), (1092, 32147280), (1107, 31711680), (1120, 31343598), (1134, 30956640), (1144, 30686040), (1148, 30579120), (1155, 30393792), (1170, 30004128), (1188, 29549520), (1210, 29012256), (1215, 28892864), (1230, 28540512), (1232, 28494180), (1248, 28128870), (1260, 27860976), (1287, 27276480), (1296, 27087060), (1312, 26756730), (1320, 26594568), (1344, 26119665), (1353, 25945920), (1365, 25717824), (1386, 25328160), (1404, 25003440), (1430, 24548832), (1435, 24463296), (1440, 24378354), (1452, 24176880), (1456, 24110460), (1476, 23783760), (1485, 23639616), (1512, 23217480), (1540, 22795344), (1560, 22503096), (1573, 22317120), (1584, 22162140), (1599, 21954240), (1620, 21669648), (1638, 21431520), (1640, 21405384), (1680, 20895732), (1694, 20723040), (1701, 20637760), (1716, 20457360), (1722, 20386080), (1728, 20315295), (1755, 20002752), (1760, 19945926), (1782, 19699680), (1804, 19459440), (1815, 19341504), (1820, 19288368), (1845, 19027008), (1848, 18996120), (1872, 18752580), (1890, 18573984), (1936, 18132660), (1944, 18058040), (1968, 17837820), (1980, 17729712), (2002, 17534880), (2016, 17413110), (2079, 16885440), (2080, 16877322), (2106, 16668960), (2112, 16621605), (2132, 16465680), (2145, 16365888), (2160, 16252236), (2178, 16117920), (2184, 16073640), (2214, 15855840), (2240, 15671799), (2255, 15567552), (2268, 15478320), (2288, 15343020), (2296, 15289560), (2310, 15196896), (2340, 15002064), (2376, 14774760), (2420, 14506128), (2430, 14446432), (2457, 14287680), (2460, 14270256), (2464, 14247090), (2496, 14064435), (2520, 13930488), (2541, 13815360), (2574, 13638240), (2583, 13590720), (2592, 13543530), (2624, 13378365), (2640, 13297284), (2665, 13172544), (2673, 13133120), (2706, 12972960), (2730, 12858912), (2772, 12664080), (2808, 12501720), (2835, 12382656), (2860, 12274416), (2870, 12231648), (2880, 12189177), (2904, 12088440), (2912, 12055230), (2952, 11891880), (2970, 11819808), (3003, 11689920), (3024, 11608740), (3080, 11397672), (3120, 11251548), (3146, 11158560), (3157, 11119680), (3159, 11112640), (3168, 11081070), (3198, 10977120), (3240, 10834824), (3267, 10745280), (3276, 10715760), (3280, 10702692), (3321, 10570560), (3360, 10447866), (3388, 10361520), (3402, 10318880), (3432, 10228680), (3444, 10193040), (3465, 10131264), (3510, 10001376), (3520, 9972963), (3564, 9849840), (3608, 9729720), (3630, 9670752), (3640, 9644184), (3690, 9513504), (3696, 9498060), (3731, 9408960), (3744, 9376290), (3780, 9286992), (3861, 9092160), (3872, 9066330), (3888, 9029020), (3936, 8918910), (3960, 8864856), (4004, 8767440), (4032, 8706555), (4059, 8648640), (4095, 8572608), (4158, 8442720), (4160, 8438661), (4212, 8334480), (4235, 8289216), (4264, 8232840), (4290, 8182944), (4305, 8154432), (4320, 8126118), (4356, 8058960), (4368, 8036820), (4428, 7927920), (4455, 7879872), (4510, 7783776), (4536, 7739160), (4576, 7671510), (4592, 7644780), (4620, 7598448), (4680, 7501032), (4719, 7439040), (4752, 7387380), (4797, 7318080), (4840, 7253064), (4860, 7223216), (4914, 7143840), (4920, 7135128), (4928, 7123545), (4961, 7076160), (5005, 7013952), (5040, 6965244), (5082, 6907680), (5148, 6819120), (5166, 6795360), (5184, 6771765), (5265, 6667584), (5280, 6648642), (5330, 6586272), (5346, 6566560), (5412, 6486480), (5445, 6447168), (5460, 6429456), (5535, 6342336), (5544, 6332040), (5616, 6250860), (5670, 6191328), (5720, 6137208), (5740, 6115824), (5808, 6044220), (5824, 6027615), (5863, 5987520), (5904, 5945940), (5940, 5909904), (6006, 5844960), (6048, 5804370), (6160, 5698836), (6237, 5628480), (6240, 5625774), (6292, 5579280), (6314, 5559840), (6318, 5556320), (6336, 5540535), (6396, 5488560), (6435, 5455296), (6480, 5417412), (6534, 5372640), (6552, 5357880), (6560, 5351346), (6642, 5285280), (6720, 5223933), (6765, 5189184), (6776, 5180760), (6804, 5159440), (6864, 5114340), (6888, 5096520), (6930, 5065632), (7020, 5000688), (7128, 4924920), (7216, 4864860), (7260, 4835376), (7280, 4822092), (7371, 4762560), (7380, 4756752), (7392, 4749030), (7462, 4704480), (7488, 4688145), (7560, 4643496), (7623, 4605120), (7722, 4546080), (7744, 4533165), (7749, 4530240), (7776, 4514510), (7865, 4463424), (7872, 4459455), (7920, 4432428), (7995, 4390848), (8008, 4383720), (8118, 4324320), (8190, 4286304), (8316, 4221360), (8424, 4167240), (8470, 4144608), (8505, 4127552), (8528, 4116420), (8580, 4091472), (8610, 4077216), (8640, 4063059), (8712, 4029480), (8736, 4018410), (8856, 3963960), (8910, 3939936), (9009, 3896640), (9020, 3891888), (9072, 3869580), (9152, 3835755), (9184, 3822390), (9240, 3799224), (9360, 3750516), (9438, 3719520), (9471, 3706560), (9504, 3693690), (9594, 3659040), (9680, 3626532), (9720, 3611608), (9801, 3581760), (9828, 3571920), (9840, 3567564), (9922, 3538080), (9963, 3523520), (10010, 3506976), (10080, 3482622), (10164, 3453840), (10296, 3409560), (10332, 3397680), (10395, 3377088), (10530, 3333792), (10560, 3324321), (10660, 3293136), (10692, 3283280), (10824, 3243240), (10890, 3223584), (10920, 3214728), (11011, 3188160), (11070, 3171168), (11088, 3166020), (11193, 3136320), (11232, 3125430), (11340, 3095664), (11440, 3068604), (11480, 3057912), (11583, 3030720), (11616, 3022110), (11726, 2993760), (11808, 2972970), (11880, 2954952), (12012, 2922480), (12096, 2902185), (12177, 2882880), (12285, 2857536), (12320, 2849418), (12474, 2814240), (12480, 2812887), (12584, 2789640), (12628, 2779920), (12636, 2778160), (12705, 2763072), (12792, 2744280), (12870, 2727648), (12915, 2718144), (12960, 2708706), (13068, 2686320), (13104, 2678940), (13120, 2675673), (13284, 2642640), (13365, 2626624), (13530, 2594592), (13552, 2590380), (13608, 2579720), (13728, 2557170), (13776, 2548260), (13860, 2532816), (14040, 2500344), (14157, 2479680), (14256, 2462460), (14391, 2439360), (14432, 2432430), (14520, 2417688), (14560, 2411046), (14742, 2381280), (14760, 2378376), (14784, 2374515), (14883, 2358720), (14924, 2352240), (15015, 2337984), (15120, 2321748), (15246, 2302560), (15444, 2273040), (15498, 2265120), (15552, 2257255), (15730, 2231712), (15785, 2223936), (15795, 2222528), (15840, 2216214), (15990, 2195424), (16016, 2191860), (16236, 2162160), (16335, 2149056), (16380, 2143152), (16605, 2114112), (16632, 2110680), (16848, 2083620), (16940, 2072304), (17010, 2063776), (17056, 2058210), (17160, 2045736), (17220, 2038608), (17424, 2014740), (17472, 2009205), (17589, 1995840), (17712, 1981980), (17820, 1969968), (18018, 1948320), (18040, 1945944), (18144, 1934790), (18368, 1911195), (18480, 1899612), (18655, 1881792), (18711, 1876160), (18720, 1875258), (18876, 1859760), (18942, 1853280), (19008, 1846845), (19188, 1829520), (19305, 1818432), (19360, 1813266), (19440, 1805804), (19602, 1790880), (19656, 1785960), (19680, 1783782), (19844, 1769040), (19926, 1761760), (20020, 1753488), (20160, 1741311), (20295, 1729728), (20328, 1726920), (20592, 1704780), (20664, 1698840), (20790, 1688544), (21060, 1666896), (21320, 1646568), (21384, 1641640), (21648, 1621620), (21780, 1611792), (21840, 1607364), (22022, 1594080), (22113, 1587520), (22140, 1585584), (22176, 1583010), (22386, 1568160), (22464, 1562715), (22680, 1547832), (22869, 1535040), (22880, 1534302), (22960, 1528956), (23166, 1515360), (23232, 1511055), (23247, 1510080), (23452, 1496880), (23595, 1487808), (23616, 1486485), (23760, 1477476), (23985, 1463616), (24024, 1461240), (24354, 1441440), (24570, 1428768), (24640, 1424709), (24805, 1415232), (24948, 1407120), (25168, 1394820), (25256, 1389960), (25272, 1389080), (25410, 1381536), (25584, 1372140), (25740, 1363824), (25830, 1359072), (25920, 1354353), (26136, 1343160), (26208, 1339470), (26568, 1321320), (26730, 1313312), (27027, 1298880), (27060, 1297296), (27104, 1295190), (27216, 1289860), (27456, 1278585), (27552, 1274130), (27720, 1266408), (28080, 1250172), (28314, 1239840), (28413, 1235520), (28512, 1231230), (28782, 1219680), (28864, 1216215), (29040, 1208844), (29120, 1205523), (29315, 1197504), (29403, 1193920), (29484, 1190640), (29520, 1189188), (29766, 1179360), (29848, 1176120), (30030, 1168992), (30240, 1160874), (30492, 1151280), (30888, 1136520), (30996, 1132560), (31185, 1125696), (31460, 1115856), (31570, 1111968), (31590, 1111264), (31680, 1108107), (31980, 1097712), (32032, 1095930), (32472, 1081080), (32670, 1074528), (32760, 1071576), (33033, 1062720), (33210, 1057056), (33264, 1055340), (33579, 1045440), (33696, 1041810), (33880, 1036152), (34020, 1031888), (34112, 1029105), (34320, 1022868), (34440, 1019304), (34727, 1010880), (34749, 1010240), (34848, 1007370), (35178, 997920), (35424, 990990), (35640, 984984), (36036, 974160), (36080, 972972), (36288, 967395), (36531, 960960), (36855, 952512), (36960, 949806), (37310, 940896), (37422, 938080), (37440, 937629), (37752, 929880), (37884, 926640), (38115, 921024), (38376, 914760), (38610, 909216), (38720, 906633), (38745, 906048), (38880, 902902), (39204, 895440), (39312, 892980), (39360, 891891), (39688, 884520), (39852, 880880), (40040, 876744), (40590, 864864), (40656, 863460), (41041, 855360), (41184, 852390), (41328, 849420), (41580, 844272), (42120, 833448), (42471, 826560), (42640, 823284), (42768, 820820), (43173, 813120), (43296, 810810), (43560, 805896), (43680, 803682), (44044, 797040), (44226, 793760), (44280, 792792), (44352, 791505), (44649, 786240), (44772, 784080), (45045, 779328), (45360, 773916), (45738, 767520), (45760, 767151), (45920, 764478), (46332, 757680), (46494, 755040), (46904, 748440), (47190, 743904), (47355, 741312), (47520, 738738), (47970, 731808), (48048, 730620), (48708, 720720), (49005, 716352), (49140, 714384), (49610, 707616), (49815, 704704), (49896, 703560), (50336, 697410), (50512, 694980), (50544, 694540), (50820, 690768), (51168, 686070), (51480, 681912), (51660, 679536), (52272, 671580), (52416, 669735), (52767, 665280), (53136, 660660), (53460, 656656), (54054, 649440), (54120, 648648), (54208, 647595), (54432, 644930), (55055, 637632), (55104, 637065), (55440, 633204), (55965, 627264), (56160, 625086), (56628, 619920), (56826, 617760), (57024, 615615), (57564, 609840), (57915, 606144), (58080, 604422), (58630, 598752), (58806, 596960), (58968, 595320), (59040, 594594), (59532, 589680), (59696, 588060), (60060, 584496), (60480, 580437), (60885, 576576), (60984, 575640), (61776, 568260), (61992, 566280), (62370, 562848), (62920, 557928), (63140, 555984), (63180, 555632), (63960, 548856), (64064, 547965), (64493, 544320), (64944, 540540), (65340, 537264), (65520, 535788), (66066, 531360), (66420, 528528), (66528, 527670), (67158, 522720), (67392, 520905), (67760, 518076), (68040, 515944), (68607, 511680), (68640, 511434), (68880, 509652), (69454, 505440), (69498, 505120), (69696, 503685), (69741, 503360), (70356, 498960), (70785, 495936), (70848, 495495), (71280, 492492), (71955, 487872), (72072, 487080), (72160, 486486), (73062, 480480), (73710, 476256), (73920, 474903), (74415, 471744), (74620, 470448), (74844, 469040), (75504, 464940), (75768, 463320), (76230, 460512), (76752, 457380), (77220, 454608), (77490, 453024), (77760, 451451), (78408, 447720), (78624, 446490), (79376, 442260), (79704, 440440), (80080, 438372), (81081, 432960), (81180, 432432), (81312, 431730), (82082, 427680), (82368, 426195), (82656, 424710), (83160, 422136), (84240, 416724), (84942, 413280), (85239, 411840), (85280, 411642), (85536, 410410), (86346, 406560), (86592, 405405), (87120, 402948), (87360, 401841), (87945, 399168), (88088, 398520), (88452, 396880), (88560, 396396), (89298, 393120), (89544, 392040), (90090, 389664), (90720, 386958), (91476, 383760), (91840, 382239), (92664, 378840), (92988, 377520), (93555, 375232), (93808, 374220), (94380, 371952), (94710, 370656), (95040, 369369), (95940, 365904), (96096, 365310), (97416, 360360), (98010, 358176), (98280, 357192), (99099, 354240), (99220, 353808), (99630, 352352), (99792, 351780), (100672, 348705), (100737, 348480), (101024, 347490), (101088, 347270), (101640, 345384), (102336, 343035), (102960, 340956), (103320, 339768), (104181, 336960), (104544, 335790), (105534, 332640), (106272, 330330), (106920, 328328), (108108, 324720), (108240, 324324), (108864, 322465), (109593, 320320), (110110, 318816), (110565, 317504), (110880, 316602), (111930, 313632), (112320, 312543), (113256, 309960), (113652, 308880), (114345, 307008), (115128, 304920), (115830, 303072), (116160, 302211), (116235, 302016), (117260, 299376), (117612, 298480), (117936, 297660), (118080, 297297), (119064, 294840), (119392, 294030), (120120, 292248), (121770, 288288), (121968, 287820), (123123, 285120), (123552, 284130), (123984, 283140), (124740, 281424), (125840, 278964), (126280, 277992), (126360, 277816), (127413, 275520), (127920, 274428), (128986, 272160), (129519, 271040), (129888, 270270), (130680, 268632), (131040, 267894), (132132, 265680), (132840, 264264), (133056, 263835), (133947, 262080), (134316, 261360), (135135, 259776), (135520, 259038), (136080, 257972), (137214, 255840), (137280, 255717), (137760, 254826), (138908, 252720), (138996, 252560), (139482, 251680), (140712, 249480), (141570, 247968), (142065, 247104), (142560, 246246), (143910, 243936), (144144, 243540), (144320, 243243), (146124, 240240), (147015, 238784), (147420, 238128), (148830, 235872), (149240, 235224), (149688, 234520), (151008, 232470), (151536, 231660), (152460, 230256), (153504, 228690), (154440, 227304), (154980, 226512), (156816, 223860), (157248, 223245), (158301, 221760), (158752, 221130), (159408, 220220), (160160, 219186), (162162, 216480), (162360, 216216), (162624, 215865), (164164, 213840), (165165, 212544), (165312, 212355), (166320, 211068), (167895, 209088), (168480, 208362), (169884, 206640), (170478, 205920), (170560, 205821), (171072, 205205), (172692, 203280), (173635, 202176), (173745, 202048), (174240, 201474), (175890, 199584), (176176, 199260), (176904, 198440), (177120, 198198), (178596, 196560), (179088, 196020), (180180, 194832), (181440, 193479), (182655, 192192), (182952, 191880), (185328, 189420), (185976, 188760), (187110, 187616)]