56164268160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{191}}^1$

素因数の和:267

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 191, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 382, 384, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 573, 576, 585, 594, 595, 612, 616, 624, 630, 640, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 764, 765, 770, 780, 792, 816, 819, 832, 840, 858, 864, 880, 884, 896, 910, 918, 924, 935, 936, 945, 952, 955, 960, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1146, 1152, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1337, 1344, 1360, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1528, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1664, 1680, 1683, 1716, 1719, 1728, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1910, 1920, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2101, 2112, 2142, 2145, 2160, 2176, 2184, 2210, 2240, 2244, 2288, 2292, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2483, 2496, 2520, 2574, 2618, 2640, 2652, 2674, 2688, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2865, 2880, 2912, 2970, 2992, 3003, 3024, 3056, 3060, 3080, 3094, 3120, 3168, 3213, 3247, 3264, 3276, 3315, 3360, 3366, 3432, 3438, 3456, 3465, 3510, 3520, 3536, 3570, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3820, 3861, 3927, 3960, 3978, 4004, 4011, 4032, 4080, 4095, 4158, 4160, 4202, 4224, 4284, 4290, 4320, 4368, 4420, 4480, 4488, 4576, 4584, 4590, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 4966, 4992, 5005, 5040, 5049, 5148, 5157, 5236, 5280, 5304, 5348, 5355, 5440, 5460, 5544, 5610, 5616, 5712, 5720, 5730, 5760, 5824, 5940, 5967, 5984, 6006, 6048, 6112, 6120, 6160, 6188, 6240, 6303, 6336, 6426, 6435, 6494, 6528, 6545, 6552, 6630, 6685, 6720, 6732, 6864, 6876, 6930, 7020, 7040, 7072, 7140, 7280, 7293, 7344, 7392, 7449, 7480, 7488, 7560, 7616, 7640, 7722, 7735, 7854, 7920, 7956, 8008, 8022, 8064, 8160, 8190, 8316, 8320, 8404, 8415, 8568, 8580, 8595, 8640, 8736, 8840, 8976, 9009, 9152, 9168, 9180, 9240, 9282, 9360, 9504, 9520, 9724, 9741, 9792, 9828, 9856, 9932, 9945, 10010, 10080, 10098, 10296, 10314, 10395, 10472, 10505, 10560, 10608, 10696, 10710, 10880, 10920, 11088, 11220, 11232, 11424, 11440, 11460, 11648, 11781, 11880, 11934, 11968, 12012, 12033, 12096, 12155, 12224, 12240, 12285, 12320, 12376, 12415, 12480, 12606, 12672, 12852, 12870, 12988, 13090, 13104, 13260, 13370, 13440, 13464, 13728, 13752, 13860, 13923, 14040, 14144, 14280, 14560, 14586, 14688, 14707, 14784, 14898, 14960, 14976, 15015, 15120, 15232, 15280, 15444, 15470, 15708, 15840, 15912, 16016, 16044, 16065, 16235, 16320, 16380, 16632, 16808, 16830, 17017, 17136, 17160, 17190, 17280, 17381, 17472, 17680, 17952, 18018, 18304, 18336, 18360, 18480, 18564, 18720, 18909, 19008, 19040, 19305, 19448, 19482, 19584, 19635, 19656, 19864, 19890, 20020, 20055, 20160, 20196, 20592, 20628, 20790, 20944, 21010, 21120, 21216, 21392, 21420, 21840, 21879, 22176, 22347, 22440, 22464, 22729, 22848, 22880, 22920, 23205, 23562, 23760, 23868, 23936, 24024, 24066, 24192, 24310, 24448, 24480, 24570, 24640, 24752, 24830, 24960, 25212, 25245, 25704, 25740, 25785, 25976, 26180, 26208, 26520, 26740, 26928, 27027, 27313, 27456, 27504, 27720, 27846, 28080, 28288, 28560, 29120, 29172, 29223, 29376, 29414, 29568, 29796, 29835, 29920, 30030, 30240, 30560, 30888, 30940, 31416, 31515, 31680, 31824, 32032, 32088, 32130, 32470, 32640, 32760, 33264, 33616, 33660, 34034, 34272, 34320, 34380, 34762, 34944, 35343, 35360, 35717, 35904, 36036, 36099, 36465, 36672, 36720, 36960, 37128, 37245, 37440, 37818, 38016, 38080, 38610, 38896, 38964, 39270, 39312, 39728, 39780, 40040, 40110, 40320, 40392, 41184, 41256, 41580, 41769, 41888, 42020, 42211, 42432, 42784, 42840, 43680, 43758, 44121, 44352, 44694, 44880, 44928, 45045, 45458, 45696, 45760, 45840, 46410, 47124, 47520, 47736, 48048, 48132, 48620, 48705, 48960, 49140, 49280, 49504, 49660, 50424, 50490, 51051, 51408, 51480, 51570, 51952, 52143, 52360, 52416, 53040, 53480, 53856, 54054, 54626, 54912, 55008, 55440, 55692, 56160, 56727, 57120, 58240, 58344, 58446, 58752, 58828, 58905, 59592, 59670, 59840, 60060, 60165, 60480, 61120, 61776, 61880, 62832, 63030, 63360, 63648, 64064, 64176, 64260, 64940, 65520, 65637, 66528, 67041, 67232, 67320, 68068, 68187, 68544, 68640, 68760, 69524, 69615, 70686, 70720, 71434, 71808, 72072, 72198, 72930, 73344, 73440, 73535, 73920, 74256, 74490, 74880, 75636, 76160, 77220, 77792, 77928, 78540, 78624, 79456, 79560, 80080, 80220, 80784, 81939, 82368, 82512, 83160, 83538, 83776, 84040, 84422, 84864, 85085, 85568, 85680, 86905, 87360, 87516, 87669, 88242, 88704, 89388, 89760, 90090, 90916, 91520, 91680, 92820, 94248, 94545, 95040, 95472, 96096, 96264, 97240, 97410, 97920, 98280, 99008, 99320, 100848, 100980, 102102, 102816, 102960, 103140, 103904, 104286, 104720, 104832, 106080, 106960, 107151, 107712, 108108, 109252, 109395, 110016, 110880, 111384, 111735, 112320, 113454, 113645, 114240, 116688, 116892, 117656, 117810, 119184, 119340, 119680, 120120, 120330, 120960, 122240, 123552, 123760, 125664, 126060, 126633, 127296, 128128, 128352, 128520, 129880, 131040, 131274, 132363, 133056, 134082, 134464, 134640, 135135, 136136, 136374, 136565, 137088, 137280, 137520, 139048, 139230, 141372, 141440, 142868, 144144, 144396, 145860, 146115, 146880, 147070, 147840, 148512, 148980, 151272, 153153, 154440, 155584, 155856, 156429, 157080, 157248, 158912, 159120, 160160, 160440, 161568, 163878, 164736, 165024, 166320, 167076, 167552, 168080, 168844, 170170, 171136, 171360, 173810, 174720, 175032, 175338, 176484, 176715, 178585, 178776, 179520, 180180, 180495, 181832, 183360, 185640, 188496, 189090, 190080, 190944, 191191, 192192, 192528, 194480, 194820, 196560, 198016, 198640, 201696, 201960, 204204, 204561, 205632, 205920, 206280, 207808, 208572, 208845, 209440, 211055, 212160, 213920, 214302, 215424, 216216, 218504, 218790, 220032, 220605, 221760, 222768, 223470, 224640, 226908, 227290, 228480, 233376, 233784, 235312, 235620, 238368, 238680, 240240, 240660, 245817, 247104, 247520, 250019, 251328, 252120, 253266, 254592, 255255, 256704, 257040, 259760, 260715, 262080, 262548, 264726, 266112, 268164, 268928, 269280, 270270, 272272, 272748, 273130, 274560, 275040, 278096, 278460, 282744, 283635, 285736, 288288, 288792, 291720, 292230, 293760, 294140, 295477, 297024, 297960, 302544, 306306, 308880, 311168, 311712, 312858, 314160, 314496, 317824, 318240, 320320, 320880, 321453, 323136, 327756, 328185, 330048, 332640, 334152, 335205, 336160, 337688, 340340, 340935, 342720, 347620, 350064, 350676, 352968, 353430, 357170, 357552, 359040, 360360, 360990, 363664, 366720, 371280, 376992, 378180, 379899, 381888, 382382, 384384, 385056, 388960, 389640, 393120, 397089, 397280, 403392, 403920, 408408, 409122, 409695, 411264, 411840, 412560, 415616, 417144, 417690, 418880, 422110, 424320, 427840, 428604, 432432, 437008, 437580, 438345, 441210, 443520, 445536, 446940, 453816, 454580, 459459, 464321, 466752, 467568, 469287, 470624, 471240, 476736, 477360, 480480, 481320, 491634, 494208, 495040, 500038, 502656, 504240, 506532, 510510, 513408, 514080, 519520, 521430, 524160, 525096, 529452, 535755, 536328, 538560, 540540, 544544, 545496, 546260, 550080, 556192, 556920, 565488, 567270, 571472, 573573, 576576, 577584, 583440, 584460, 588280, 590954, 594048, 595920, 605088, 612612, 613683, 617760, 623424, 625716, 628320, 633165, 636480, 640640, 641760, 642906, 646272, 655512, 656370, 660096, 661815, 665280, 668304, 670410, 672320, 675376, 680680, 681870, 685440, 695240, 700128, 701352, 705936, 706860, 714340, 715104, 720720, 721980, 727328, 737451, 742560, 750057, 753984, 756360, 759798, 763776, 764764, 765765, 770112, 777920, 779280, 782145, 786240, 794178, 794560, 806784, 807840, 816816, 818244, 819390, 823680, 825120, 834288, 835380, 837760, 844220, 855680, 857208, 864864, 874016, 875160, 876690, 882420, 886431, 891072, 893880, 907632, 909160, 918918, 928642, 933504, 935136, 938574, 941248, 942480, 953472, 954720, 955955, 960960, 962640, 964359, 983268, 990080, 1000076, 1008480, 1013064, 1021020, 1022805, 1028160, 1039040, 1042860, 1050192, 1058904, 1071510, 1072656, 1077120, 1081080, 1089088, 1090992, 1092520, 1100160, 1112384, 1113840, 1130976, 1134540, 1139697, 1142944, 1147146, 1153152, 1155168, 1166880, 1168920, 1176560, 1181908, 1191840, 1210176, 1225224, 1227366, 1229085, 1235520, 1246848, 1250095, 1251432, 1256640, 1266330, 1272960, 1283520, 1285812, 1311024, 1312740, 1323630, 1330560, 1336608, 1340820, 1344640, 1350752, 1361360, 1363740, 1390480, 1392963, 1400256, 1402704, 1411872, 1413720, 1428680, 1430208, 1441440, 1443960, 1454656, 1474902, 1477385, 1485120, 1500114, 1507968, 1512720, 1519596, 1529528, 1531530, 1540224, 1555840, 1558560, 1564290, 1572480, 1588356, 1589120, 1607265, 1615680, 1633632, 1636488, 1638780, 1650240, 1668576, 1670760, 1688440, 1714416, 1720719, 1729728, 1748032, 1750320, 1753380, 1764840, 1772862, 1782144, 1787760, 1815264, 1818320, 1837836, 1857284, 1870272, 1877148, 1882496, 1884960, 1899495, 1909440, 1911910, 1921920, 1925280, 1928718, 1966536, 1985445, 2000152, 2016960, 2026128, 2042040, 2045610, 2056320, 2078080, 2085720, 2100384, 2117808, 2143020, 2145312, 2162160, 2178176, 2181984, 2185040, 2224768, 2227680, 2250171, 2261952, 2269080, 2279394, 2285888, 2294292, 2297295, 2310336, 2321605, 2333760, 2337840, 2346435, 2353120, 2363816, 2383680, 2420352, 2450448, 2454732, 2458170, 2471040, 2500190, 2502864, 2513280, 2532660, 2567040, 2571624, 2622048, 2625480, 2647260, 2659293, 2673216, 2681640, 2701504, 2722720, 2727480, 2780960, 2785926, 2800512, 2805408, 2823744, 2827440, 2857360, 2860416, 2867865, 2882880, 2887920, 2909312, 2949804, 2954770, 2970240, 3000228, 3025440, 3039192, 3059056, 3063060, 3068415, 3117120, 3128580, 3176712, 3214530, 3231360, 3250247, 3267264, 3272976, 3277560, 3300480, 3337152, 3341520, 3376880, 3428832, 3441438, 3459456, 3496064, 3500640, 3506760, 3529680, 3545724, 3575520, 3630528, 3636640, 3675672, 3687255, 3714568, 3740544, 3750285, 3754296, 3769920, 3798990, 3818880, 3823820, 3850560, 3857436, 3933072, 3970890, 4000304, 4033920, 4052256, 4084080, 4091220, 4171440, 4178889, 4200768, 4235616, 4286040, 4290624, 4324320, 4363968, 4370080, 4432155, 4455360, 4500342, 4523904, 4538160, 4558788, 4571776, 4588584, 4594590, 4620672, 4643210, 4667520, 4675680, 4692870, 4706240, 4727632, 4767360, 4821795, 4900896, 4909464, 4916340, 5000380, 5005728, 5065320, 5143248, 5162157, 5244096, 5250960, 5294520, 5318586, 5346432, 5363280, 5403008, 5445440, 5454960, 5561920, 5571852, 5610816, 5647488, 5654880, 5698485, 5714720, 5735730, 5765760, 5775840, 5899608, 5909540, 6000456, 6050880, 6078384, 6118112, 6126120, 6136830, 6234240, 6257160, 6353424, 6429060, 6500494, 6534528, 6545952, 6555120, 6674304, 6683040, 6750513, 6753760, 6857664, 6882876, 6964815, 7001280, 7013520, 7059360, 7091448, 7151040, 7261056, 7273280, 7351344, 7374510, 7429136, 7500570, 7508592, 7539840, 7597980, 7647640, 7701120, 7714872, 7866144, 7941780, 7977879, 8000608, 8104512, 8168160, 8182440, 8342880, 8357778, 8401536, 8471232, 8572080, 8581248, 8603595, 8648640, 8727936, 8740160, 8864310, 8910720, 9000684, 9076320, 9117576, 9177168, 9189180, 9286420, 9351360, 9385740, 9412480, 9455264, 9643590, 9750741, 9801792, 9818928, 9832680, 10000760, 10011456, 10130640, 10286496, 10324314, 10488192, 10501920, 10589040, 10637172, 10726560, 10890880, 10909920, 11123840, 11143704, 11221632, 11250855, 11309760, 11396970, 11429440, 11471460, 11551680, 11799216, 11819080, 12000912, 12101760, 12156768, 12236224, 12252240, 12273660, 12514320, 12536667, 12706848, 12858120, 13000988, 13091904, 13110240, 13296465, 13366080, 13501026, 13507520, 13715328, 13765752, 13929630, 14002560, 14027040, 14118720, 14182896, 14302080, 14546560, 14702688, 14749020, 14858272, 15001140, 15017184, 15195960, 15295280, 15429744, 15732288, 15883560, 15955758, 16001216, 16209024, 16251235, 16336320, 16364880, 16685760, 16715556, 16942464, 17144160, 17207190, 17297280, 17480320, 17728620, 18001368, 18152640, 18235152, 18354336, 18378360, 18572840, 18702720, 18771480, 18910528, 19287180, 19501482, 19603584, 19637856, 19665360, 20001520, 20022912, 20261280, 20572992, 20648628, 20894445, 21003840, 21178080, 21274344, 21453120, 21819840, 22287408, 22501710, 22619520, 22793940, 22858880, 22942920, 23103360, 23598432, 23638160, 24001824, 24313536, 24472448, 24504480, 24547320, 25028640, 25073334, 25413696, 25716240, 25810785, 26001976, 26183808, 26220480, 26592930, 26732160, 27002052, 27015040, 27531504, 27859260, 28054080, 28237440, 28365792, 29252223, 29405376, 29498040, 29716544, 30002280, 30034368, 30391920, 30590560, 30859488, 31464576, 31767120, 31911516, 32002432, 32502470, 32672640, 32729760, 33371520, 33431112, 33752565, 34288320, 34414380, 35457240, 36002736, 36305280, 36470304, 36708672, 36756720, 37145680, 37542960, 37821056, 38574360, 39002964, 39275712, 39330720, 39889395, 40003040, 40522560, 41145984, 41297256, 41788890, 42007680, 42356160, 42548688, 42906240, 43639680, 44574816, 45003420, 45587880, 45885840, 47196864, 47276320, 48003648, 48627072, 48753705, 49008960, 49094640, 50057280, 50146668, 50827392, 51432480, 51621570, 52003952, 52440960, 53185860, 54004104, 55063008, 55718520, 56108160, 56731584, 58504446, 58810752, 58996080, 59433088, 60004560, 60068736, 60783840, 61181120, 61718976, 62683335, 63534240, 63823032, 65004940, 65459520, 66862224, 67505130, 68576640, 68828760, 70914480, 72005472, 72940608, 73417344, 73513440, 74291360, 75085920, 77148720, 78005928, 78551424, 78661440, 79778790, 80006080, 81045120, 82594512, 83577780, 84712320, 85097376, 87756669, 89149632, 90006840, 91175760, 91771680, 94393728, 94552640, 96007296, 97507410, 98017920, 98189280, 100114560, 100293336, 102864960, 103243140, 104007904, 106371720, 108008208, 110126016, 111437040, 113463168, 117008892, 117992160, 120009120, 121567680, 122362240, 123437952, 125366670, 127068480, 127646064, 130009880, 130919040, 133724448, 135010260, 137657520, 141828960, 144010944, 145881216, 146261115, 147026880, 148582720, 150171840, 154297440, 156011856, 157322880, 159557580, 160012160, 165189024, 167155560, 170194752, 175513338, 178299264, 180013680, 182351520, 183543360, 189105280, 195014820, 196378560, 200586672, 205729920, 206486280, 208015808, 212743440, 216016416, 220252032, 222874080, 234017784, 235984320, 240018240, 243135360, 250733340, 254136960, 255292128, 260019760, 267448896, 270020520, 275315040, 283657920, 288021888, 292522230, 294053760, 297165440, 300343680, 308594880, 312023712, 319115160, 330378048, 334311120, 340389504, 351026676, 360027360, 364703040, 367086720, 390029640, 392757120, 401173344, 412972560, 416031616, 425486880, 432032832, 438783345, 445748160, 468035568, 471968640, 480036480, 501466680, 510584256, 520039520, 534897792, 540041040, 550630080, 567315840, 585044460, 617189760, 624047424, 638230320, 660756096, 668622240, 702053352, 720054720, 729406080, 780059280, 802346688, 825945120, 850973760, 864065664, 877566690, 891496320, 936071136, 1002933360, 1021168512, 1040079040, 1080082080, 1101260160, 1170088920, 1248094848, 1276460640, 1337244480, 1404106704, 1440109440, 1560118560, 1604693376, 1651890240, 1701947520, 1755133380, 1872142272, 2005866720, 2080158080, 2160164160, 2340177840, 2552921280, 2674488960, 2808213408, 3120237120, 3303780480, 3510266760, 3744284544, 4011733440, 4320328320, 4680355680, 5105842560, 5616426816, 6240474240, 7020533520, 8023466880, 9360711360, 11232853632, 14041067040, 18721422720, 28082134080, 56164268160]

約数ペア:

[(1, 56164268160), (2, 28082134080), (3, 18721422720), (4, 14041067040), (5, 11232853632), (6, 9360711360), (7, 8023466880), (8, 7020533520), (9, 6240474240), (10, 5616426816), (11, 5105842560), (12, 4680355680), (13, 4320328320), (14, 4011733440), (15, 3744284544), (16, 3510266760), (17, 3303780480), (18, 3120237120), (20, 2808213408), (21, 2674488960), (22, 2552921280), (24, 2340177840), (26, 2160164160), (27, 2080158080), (28, 2005866720), (30, 1872142272), (32, 1755133380), (33, 1701947520), (34, 1651890240), (35, 1604693376), (36, 1560118560), (39, 1440109440), (40, 1404106704), (42, 1337244480), (44, 1276460640), (45, 1248094848), (48, 1170088920), (51, 1101260160), (52, 1080082080), (54, 1040079040), (55, 1021168512), (56, 1002933360), (60, 936071136), (63, 891496320), (64, 877566690), (65, 864065664), (66, 850973760), (68, 825945120), (70, 802346688), (72, 780059280), (77, 729406080), (78, 720054720), (80, 702053352), (84, 668622240), (85, 660756096), (88, 638230320), (90, 624047424), (91, 617189760), (96, 585044460), (99, 567315840), (102, 550630080), (104, 540041040), (105, 534897792), (108, 520039520), (110, 510584256), (112, 501466680), (117, 480036480), (119, 471968640), (120, 468035568), (126, 445748160), (128, 438783345), (130, 432032832), (132, 425486880), (135, 416031616), (136, 412972560), (140, 401173344), (143, 392757120), (144, 390029640), (153, 367086720), (154, 364703040), (156, 360027360), (160, 351026676), (165, 340389504), (168, 334311120), (170, 330378048), (176, 319115160), (180, 312023712), (182, 308594880), (187, 300343680), (189, 297165440), (191, 294053760), (192, 292522230), (195, 288021888), (198, 283657920), (204, 275315040), (208, 270020520), (210, 267448896), (216, 260019760), (220, 255292128), (221, 254136960), (224, 250733340), (231, 243135360), (234, 240018240), (238, 235984320), (240, 234017784), (252, 222874080), (255, 220252032), (260, 216016416), (264, 212743440), (270, 208015808), (272, 206486280), (273, 205729920), (280, 200586672), (286, 196378560), (288, 195014820), (297, 189105280), (306, 183543360), (308, 182351520), (312, 180013680), (315, 178299264), (320, 175513338), (330, 170194752), (336, 167155560), (340, 165189024), (351, 160012160), (352, 159557580), (357, 157322880), (360, 156011856), (364, 154297440), (374, 150171840), (378, 148582720), (382, 147026880), (384, 146261115), (385, 145881216), (390, 144010944), (396, 141828960), (408, 137657520), (416, 135010260), (420, 133724448), (429, 130919040), (432, 130009880), (440, 127646064), (442, 127068480), (448, 125366670), (455, 123437952), (459, 122362240), (462, 121567680), (468, 120009120), (476, 117992160), (480, 117008892), (495, 113463168), (504, 111437040), (510, 110126016), (520, 108008208), (528, 106371720), (540, 104007904), (544, 103243140), (546, 102864960), (560, 100293336), (561, 100114560), (572, 98189280), (573, 98017920), (576, 97507410), (585, 96007296), (594, 94552640), (595, 94393728), (612, 91771680), (616, 91175760), (624, 90006840), (630, 89149632), (640, 87756669), (660, 85097376), (663, 84712320), (672, 83577780), (680, 82594512), (693, 81045120), (702, 80006080), (704, 79778790), (714, 78661440), (715, 78551424), (720, 78005928), (728, 77148720), (748, 75085920), (756, 74291360), (764, 73513440), (765, 73417344), (770, 72940608), (780, 72005472), (792, 70914480), (816, 68828760), (819, 68576640), (832, 67505130), (840, 66862224), (858, 65459520), (864, 65004940), (880, 63823032), (884, 63534240), (896, 62683335), (910, 61718976), (918, 61181120), (924, 60783840), (935, 60068736), (936, 60004560), (945, 59433088), (952, 58996080), (955, 58810752), (960, 58504446), (990, 56731584), (1001, 56108160), (1008, 55718520), (1020, 55063008), (1040, 54004104), (1056, 53185860), (1071, 52440960), (1080, 52003952), (1088, 51621570), (1092, 51432480), (1105, 50827392), (1120, 50146668), (1122, 50057280), (1144, 49094640), (1146, 49008960), (1152, 48753705), (1155, 48627072), (1170, 48003648), (1188, 47276320), (1190, 47196864), (1224, 45885840), (1232, 45587880), (1248, 45003420), (1260, 44574816), (1287, 43639680), (1309, 42906240), (1320, 42548688), (1326, 42356160), (1337, 42007680), (1344, 41788890), (1360, 41297256), (1365, 41145984), (1386, 40522560), (1404, 40003040), (1408, 39889395), (1428, 39330720), (1430, 39275712), (1440, 39002964), (1456, 38574360), (1485, 37821056), (1496, 37542960), (1512, 37145680), (1528, 36756720), (1530, 36708672), (1540, 36470304), (1547, 36305280), (1560, 36002736), (1584, 35457240), (1632, 34414380), (1638, 34288320), (1664, 33752565), (1680, 33431112), (1683, 33371520), (1716, 32729760), (1719, 32672640), (1728, 32502470), (1755, 32002432), (1760, 31911516), (1768, 31767120), (1785, 31464576), (1820, 30859488), (1836, 30590560), (1848, 30391920), (1870, 30034368), (1872, 30002280), (1890, 29716544), (1904, 29498040), (1910, 29405376), (1920, 29252223), (1980, 28365792), (1989, 28237440), (2002, 28054080), (2016, 27859260), (2040, 27531504), (2079, 27015040), (2080, 27002052), (2101, 26732160), (2112, 26592930), (2142, 26220480), (2145, 26183808), (2160, 26001976), (2176, 25810785), (2184, 25716240), (2210, 25413696), (2240, 25073334), (2244, 25028640), (2288, 24547320), (2292, 24504480), (2295, 24472448), (2310, 24313536), (2340, 24001824), (2376, 23638160), (2380, 23598432), (2431, 23103360), (2448, 22942920), (2457, 22858880), (2464, 22793940), (2483, 22619520), (2496, 22501710), (2520, 22287408), (2574, 21819840), (2618, 21453120), (2640, 21274344), (2652, 21178080), (2674, 21003840), (2688, 20894445), (2720, 20648628), (2730, 20572992), (2772, 20261280), (2805, 20022912), (2808, 20001520), (2856, 19665360), (2860, 19637856), (2865, 19603584), (2880, 19501482), (2912, 19287180), (2970, 18910528), (2992, 18771480), (3003, 18702720), (3024, 18572840), (3056, 18378360), (3060, 18354336), (3080, 18235152), (3094, 18152640), (3120, 18001368), (3168, 17728620), (3213, 17480320), (3247, 17297280), (3264, 17207190), (3276, 17144160), (3315, 16942464), (3360, 16715556), (3366, 16685760), (3432, 16364880), (3438, 16336320), (3456, 16251235), (3465, 16209024), (3510, 16001216), (3520, 15955758), (3536, 15883560), (3570, 15732288), (3640, 15429744), (3672, 15295280), (3696, 15195960), (3740, 15017184), (3744, 15001140), (3780, 14858272), (3808, 14749020), (3820, 14702688), (3861, 14546560), (3927, 14302080), (3960, 14182896), (3978, 14118720), (4004, 14027040), (4011, 14002560), (4032, 13929630), (4080, 13765752), (4095, 13715328), (4158, 13507520), (4160, 13501026), (4202, 13366080), (4224, 13296465), (4284, 13110240), (4290, 13091904), (4320, 13000988), (4368, 12858120), (4420, 12706848), (4480, 12536667), (4488, 12514320), (4576, 12273660), (4584, 12252240), (4590, 12236224), (4620, 12156768), (4641, 12101760), (4680, 12000912), (4752, 11819080), (4760, 11799216), (4862, 11551680), (4896, 11471460), (4914, 11429440), (4928, 11396970), (4966, 11309760), (4992, 11250855), (5005, 11221632), (5040, 11143704), (5049, 11123840), (5148, 10909920), (5157, 10890880), (5236, 10726560), (5280, 10637172), (5304, 10589040), (5348, 10501920), (5355, 10488192), (5440, 10324314), (5460, 10286496), (5544, 10130640), (5610, 10011456), (5616, 10000760), (5712, 9832680), (5720, 9818928), (5730, 9801792), (5760, 9750741), (5824, 9643590), (5940, 9455264), (5967, 9412480), (5984, 9385740), (6006, 9351360), (6048, 9286420), (6112, 9189180), (6120, 9177168), (6160, 9117576), (6188, 9076320), (6240, 9000684), (6303, 8910720), (6336, 8864310), (6426, 8740160), (6435, 8727936), (6494, 8648640), (6528, 8603595), (6545, 8581248), (6552, 8572080), (6630, 8471232), (6685, 8401536), (6720, 8357778), (6732, 8342880), (6864, 8182440), (6876, 8168160), (6930, 8104512), (7020, 8000608), (7040, 7977879), (7072, 7941780), (7140, 7866144), (7280, 7714872), (7293, 7701120), (7344, 7647640), (7392, 7597980), (7449, 7539840), (7480, 7508592), (7488, 7500570), (7560, 7429136), (7616, 7374510), (7640, 7351344), (7722, 7273280), (7735, 7261056), (7854, 7151040), (7920, 7091448), (7956, 7059360), (8008, 7013520), (8022, 7001280), (8064, 6964815), (8160, 6882876), (8190, 6857664), (8316, 6753760), (8320, 6750513), (8404, 6683040), (8415, 6674304), (8568, 6555120), (8580, 6545952), (8595, 6534528), (8640, 6500494), (8736, 6429060), (8840, 6353424), (8976, 6257160), (9009, 6234240), (9152, 6136830), (9168, 6126120), (9180, 6118112), (9240, 6078384), (9282, 6050880), (9360, 6000456), (9504, 5909540), (9520, 5899608), (9724, 5775840), (9741, 5765760), (9792, 5735730), (9828, 5714720), (9856, 5698485), (9932, 5654880), (9945, 5647488), (10010, 5610816), (10080, 5571852), (10098, 5561920), (10296, 5454960), (10314, 5445440), (10395, 5403008), (10472, 5363280), (10505, 5346432), (10560, 5318586), (10608, 5294520), (10696, 5250960), (10710, 5244096), (10880, 5162157), (10920, 5143248), (11088, 5065320), (11220, 5005728), (11232, 5000380), (11424, 4916340), (11440, 4909464), (11460, 4900896), (11648, 4821795), (11781, 4767360), (11880, 4727632), (11934, 4706240), (11968, 4692870), (12012, 4675680), (12033, 4667520), (12096, 4643210), (12155, 4620672), (12224, 4594590), (12240, 4588584), (12285, 4571776), (12320, 4558788), (12376, 4538160), (12415, 4523904), (12480, 4500342), (12606, 4455360), (12672, 4432155), (12852, 4370080), (12870, 4363968), (12988, 4324320), (13090, 4290624), (13104, 4286040), (13260, 4235616), (13370, 4200768), (13440, 4178889), (13464, 4171440), (13728, 4091220), (13752, 4084080), (13860, 4052256), (13923, 4033920), (14040, 4000304), (14144, 3970890), (14280, 3933072), (14560, 3857436), (14586, 3850560), (14688, 3823820), (14707, 3818880), (14784, 3798990), (14898, 3769920), (14960, 3754296), (14976, 3750285), (15015, 3740544), (15120, 3714568), (15232, 3687255), (15280, 3675672), (15444, 3636640), (15470, 3630528), (15708, 3575520), (15840, 3545724), (15912, 3529680), (16016, 3506760), (16044, 3500640), (16065, 3496064), (16235, 3459456), (16320, 3441438), (16380, 3428832), (16632, 3376880), (16808, 3341520), (16830, 3337152), (17017, 3300480), (17136, 3277560), (17160, 3272976), (17190, 3267264), (17280, 3250247), (17381, 3231360), (17472, 3214530), (17680, 3176712), (17952, 3128580), (18018, 3117120), (18304, 3068415), (18336, 3063060), (18360, 3059056), (18480, 3039192), (18564, 3025440), (18720, 3000228), (18909, 2970240), (19008, 2954770), (19040, 2949804), (19305, 2909312), (19448, 2887920), (19482, 2882880), (19584, 2867865), (19635, 2860416), (19656, 2857360), (19864, 2827440), (19890, 2823744), (20020, 2805408), (20055, 2800512), (20160, 2785926), (20196, 2780960), (20592, 2727480), (20628, 2722720), (20790, 2701504), (20944, 2681640), (21010, 2673216), (21120, 2659293), (21216, 2647260), (21392, 2625480), (21420, 2622048), (21840, 2571624), (21879, 2567040), (22176, 2532660), (22347, 2513280), (22440, 2502864), (22464, 2500190), (22729, 2471040), (22848, 2458170), (22880, 2454732), (22920, 2450448), (23205, 2420352), (23562, 2383680), (23760, 2363816), (23868, 2353120), (23936, 2346435), (24024, 2337840), (24066, 2333760), (24192, 2321605), (24310, 2310336), (24448, 2297295), (24480, 2294292), (24570, 2285888), (24640, 2279394), (24752, 2269080), (24830, 2261952), (24960, 2250171), (25212, 2227680), (25245, 2224768), (25704, 2185040), (25740, 2181984), (25785, 2178176), (25976, 2162160), (26180, 2145312), (26208, 2143020), (26520, 2117808), (26740, 2100384), (26928, 2085720), (27027, 2078080), (27313, 2056320), (27456, 2045610), (27504, 2042040), (27720, 2026128), (27846, 2016960), (28080, 2000152), (28288, 1985445), (28560, 1966536), (29120, 1928718), (29172, 1925280), (29223, 1921920), (29376, 1911910), (29414, 1909440), (29568, 1899495), (29796, 1884960), (29835, 1882496), (29920, 1877148), (30030, 1870272), (30240, 1857284), (30560, 1837836), (30888, 1818320), (30940, 1815264), (31416, 1787760), (31515, 1782144), (31680, 1772862), (31824, 1764840), (32032, 1753380), (32088, 1750320), (32130, 1748032), (32470, 1729728), (32640, 1720719), (32760, 1714416), (33264, 1688440), (33616, 1670760), (33660, 1668576), (34034, 1650240), (34272, 1638780), (34320, 1636488), (34380, 1633632), (34762, 1615680), (34944, 1607265), (35343, 1589120), (35360, 1588356), (35717, 1572480), (35904, 1564290), (36036, 1558560), (36099, 1555840), (36465, 1540224), (36672, 1531530), (36720, 1529528), (36960, 1519596), (37128, 1512720), (37245, 1507968), (37440, 1500114), (37818, 1485120), (38016, 1477385), (38080, 1474902), (38610, 1454656), (38896, 1443960), (38964, 1441440), (39270, 1430208), (39312, 1428680), (39728, 1413720), (39780, 1411872), (40040, 1402704), (40110, 1400256), (40320, 1392963), (40392, 1390480), (41184, 1363740), (41256, 1361360), (41580, 1350752), (41769, 1344640), (41888, 1340820), (42020, 1336608), (42211, 1330560), (42432, 1323630), (42784, 1312740), (42840, 1311024), (43680, 1285812), (43758, 1283520), (44121, 1272960), (44352, 1266330), (44694, 1256640), (44880, 1251432), (44928, 1250095), (45045, 1246848), (45458, 1235520), (45696, 1229085), (45760, 1227366), (45840, 1225224), (46410, 1210176), (47124, 1191840), (47520, 1181908), (47736, 1176560), (48048, 1168920), (48132, 1166880), (48620, 1155168), (48705, 1153152), (48960, 1147146), (49140, 1142944), (49280, 1139697), (49504, 1134540), (49660, 1130976), (50424, 1113840), (50490, 1112384), (51051, 1100160), (51408, 1092520), (51480, 1090992), (51570, 1089088), (51952, 1081080), (52143, 1077120), (52360, 1072656), (52416, 1071510), (53040, 1058904), (53480, 1050192), (53856, 1042860), (54054, 1039040), (54626, 1028160), (54912, 1022805), (55008, 1021020), (55440, 1013064), (55692, 1008480), (56160, 1000076), (56727, 990080), (57120, 983268), (58240, 964359), (58344, 962640), (58446, 960960), (58752, 955955), (58828, 954720), (58905, 953472), (59592, 942480), (59670, 941248), (59840, 938574), (60060, 935136), (60165, 933504), (60480, 928642), (61120, 918918), (61776, 909160), (61880, 907632), (62832, 893880), (63030, 891072), (63360, 886431), (63648, 882420), (64064, 876690), (64176, 875160), (64260, 874016), (64940, 864864), (65520, 857208), (65637, 855680), (66528, 844220), (67041, 837760), (67232, 835380), (67320, 834288), (68068, 825120), (68187, 823680), (68544, 819390), (68640, 818244), (68760, 816816), (69524, 807840), (69615, 806784), (70686, 794560), (70720, 794178), (71434, 786240), (71808, 782145), (72072, 779280), (72198, 777920), (72930, 770112), (73344, 765765), (73440, 764764), (73535, 763776), (73920, 759798), (74256, 756360), (74490, 753984), (74880, 750057), (75636, 742560), (76160, 737451), (77220, 727328), (77792, 721980), (77928, 720720), (78540, 715104), (78624, 714340), (79456, 706860), (79560, 705936), (80080, 701352), (80220, 700128), (80784, 695240), (81939, 685440), (82368, 681870), (82512, 680680), (83160, 675376), (83538, 672320), (83776, 670410), (84040, 668304), (84422, 665280), (84864, 661815), (85085, 660096), (85568, 656370), (85680, 655512), (86905, 646272), (87360, 642906), (87516, 641760), (87669, 640640), (88242, 636480), (88704, 633165), (89388, 628320), (89760, 625716), (90090, 623424), (90916, 617760), (91520, 613683), (91680, 612612), (92820, 605088), (94248, 595920), (94545, 594048), (95040, 590954), (95472, 588280), (96096, 584460), (96264, 583440), (97240, 577584), (97410, 576576), (97920, 573573), (98280, 571472), (99008, 567270), (99320, 565488), (100848, 556920), (100980, 556192), (102102, 550080), (102816, 546260), (102960, 545496), (103140, 544544), (103904, 540540), (104286, 538560), (104720, 536328), (104832, 535755), (106080, 529452), (106960, 525096), (107151, 524160), (107712, 521430), (108108, 519520), (109252, 514080), (109395, 513408), (110016, 510510), (110880, 506532), (111384, 504240), (111735, 502656), (112320, 500038), (113454, 495040), (113645, 494208), (114240, 491634), (116688, 481320), (116892, 480480), (117656, 477360), (117810, 476736), (119184, 471240), (119340, 470624), (119680, 469287), (120120, 467568), (120330, 466752), (120960, 464321), (122240, 459459), (123552, 454580), (123760, 453816), (125664, 446940), (126060, 445536), (126633, 443520), (127296, 441210), (128128, 438345), (128352, 437580), (128520, 437008), (129880, 432432), (131040, 428604), (131274, 427840), (132363, 424320), (133056, 422110), (134082, 418880), (134464, 417690), (134640, 417144), (135135, 415616), (136136, 412560), (136374, 411840), (136565, 411264), (137088, 409695), (137280, 409122), (137520, 408408), (139048, 403920), (139230, 403392), (141372, 397280), (141440, 397089), (142868, 393120), (144144, 389640), (144396, 388960), (145860, 385056), (146115, 384384), (146880, 382382), (147070, 381888), (147840, 379899), (148512, 378180), (148980, 376992), (151272, 371280), (153153, 366720), (154440, 363664), (155584, 360990), (155856, 360360), (156429, 359040), (157080, 357552), (157248, 357170), (158912, 353430), (159120, 352968), (160160, 350676), (160440, 350064), (161568, 347620), (163878, 342720), (164736, 340935), (165024, 340340), (166320, 337688), (167076, 336160), (167552, 335205), (168080, 334152), (168844, 332640), (170170, 330048), (171136, 328185), (171360, 327756), (173810, 323136), (174720, 321453), (175032, 320880), (175338, 320320), (176484, 318240), (176715, 317824), (178585, 314496), (178776, 314160), (179520, 312858), (180180, 311712), (180495, 311168), (181832, 308880), (183360, 306306), (185640, 302544), (188496, 297960), (189090, 297024), (190080, 295477), (190944, 294140), (191191, 293760), (192192, 292230), (192528, 291720), (194480, 288792), (194820, 288288), (196560, 285736), (198016, 283635), (198640, 282744), (201696, 278460), (201960, 278096), (204204, 275040), (204561, 274560), (205632, 273130), (205920, 272748), (206280, 272272), (207808, 270270), (208572, 269280), (208845, 268928), (209440, 268164), (211055, 266112), (212160, 264726), (213920, 262548), (214302, 262080), (215424, 260715), (216216, 259760), (218504, 257040), (218790, 256704), (220032, 255255), (220605, 254592), (221760, 253266), (222768, 252120), (223470, 251328), (224640, 250019), (226908, 247520), (227290, 247104), (228480, 245817), (233376, 240660), (233784, 240240), (235312, 238680), (235620, 238368)]