306629381520

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{347}}^1$

素因数の和:431

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 98, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 144, 147, 154, 161, 162, 165, 168, 176, 180, 184, 189, 196, 198, 207, 210, 216, 220, 230, 231, 240, 242, 245, 252, 253, 264, 270, 276, 280, 294, 297, 308, 315, 322, 324, 330, 336, 345, 347, 360, 363, 368, 378, 385, 392, 396, 405, 414, 420, 432, 440, 441, 460, 462, 483, 484, 490, 495, 504, 506, 528, 539, 540, 552, 560, 567, 588, 594, 605, 616, 621, 630, 644, 648, 660, 690, 693, 694, 720, 726, 735, 756, 759, 770, 784, 792, 805, 810, 828, 840, 847, 880, 882, 891, 920, 924, 945, 966, 968, 980, 990, 1008, 1012, 1035, 1041, 1078, 1080, 1089, 1104, 1127, 1134, 1155, 1176, 1188, 1210, 1232, 1242, 1260, 1265, 1288, 1296, 1320, 1323, 1380, 1386, 1388, 1449, 1452, 1470, 1485, 1512, 1518, 1540, 1584, 1610, 1617, 1620, 1656, 1680, 1694, 1735, 1764, 1771, 1782, 1815, 1840, 1848, 1863, 1890, 1932, 1936, 1960, 1980, 2024, 2070, 2079, 2082, 2156, 2160, 2178, 2205, 2254, 2268, 2277, 2310, 2352, 2376, 2415, 2420, 2429, 2484, 2520, 2530, 2541, 2576, 2640, 2646, 2695, 2760, 2772, 2776, 2783, 2835, 2898, 2904, 2940, 2970, 3024, 3036, 3080, 3105, 3123, 3220, 3234, 3240, 3267, 3312, 3381, 3388, 3465, 3470, 3528, 3542, 3564, 3630, 3696, 3726, 3780, 3795, 3817, 3864, 3920, 3960, 3969, 4048, 4140, 4158, 4164, 4235, 4312, 4347, 4356, 4410, 4455, 4508, 4536, 4554, 4620, 4752, 4830, 4840, 4851, 4858, 4968, 5040, 5060, 5082, 5205, 5292, 5313, 5390, 5445, 5520, 5544, 5552, 5566, 5635, 5670, 5796, 5808, 5880, 5929, 5940, 6072, 6160, 6210, 6237, 6246, 6440, 6468, 6480, 6534, 6615, 6762, 6776, 6831, 6930, 6940, 7056, 7084, 7128, 7245, 7260, 7287, 7452, 7560, 7590, 7623, 7634, 7728, 7920, 7938, 7981, 8085, 8280, 8316, 8328, 8349, 8470, 8624, 8694, 8712, 8820, 8855, 8910, 9016, 9072, 9108, 9240, 9315, 9369, 9660, 9680, 9702, 9716, 9801, 9936, 10120, 10143, 10164, 10395, 10410, 10584, 10626, 10780, 10890, 11088, 11132, 11270, 11340, 11385, 11451, 11592, 11760, 11858, 11880, 12144, 12145, 12397, 12420, 12474, 12492, 12705, 12880, 12936, 13041, 13068, 13230, 13524, 13552, 13662, 13860, 13880, 13915, 14168, 14256, 14490, 14520, 14553, 14574, 14904, 15120, 15180, 15246, 15268, 15615, 15876, 15939, 15962, 16170, 16335, 16560, 16632, 16656, 16698, 16905, 16940, 17003, 17388, 17424, 17640, 17710, 17787, 17820, 18032, 18216, 18480, 18630, 18738, 19085, 19320, 19404, 19432, 19481, 19602, 19845, 20240, 20286, 20328, 20493, 20790, 20820, 21168, 21252, 21560, 21735, 21780, 21861, 22264, 22540, 22680, 22770, 22869, 22902, 23184, 23716, 23760, 23943, 24255, 24290, 24794, 24840, 24948, 24984, 25047, 25410, 25872, 26082, 26136, 26460, 26565, 26719, 27048, 27324, 27720, 27760, 27830, 28107, 28336, 28980, 29040, 29106, 29148, 29645, 29808, 30360, 30429, 30492, 30536, 31185, 31230, 31752, 31878, 31924, 32340, 32670, 33264, 33396, 33810, 33880, 34006, 34155, 34353, 34776, 35280, 35420, 35574, 35640, 36432, 36435, 37191, 37260, 37476, 38115, 38170, 38640, 38808, 38864, 38962, 39204, 39690, 39905, 40572, 40656, 40986, 41580, 41640, 41745, 41987, 42504, 43120, 43470, 43560, 43659, 43722, 44528, 45080, 45360, 45540, 45738, 45804, 46845, 47432, 47817, 47886, 48510, 48580, 49005, 49588, 49680, 49896, 49968, 50094, 50715, 50820, 51009, 52164, 52272, 52920, 53130, 53361, 53438, 54096, 54648, 55440, 55660, 55867, 56214, 57255, 57960, 58212, 58296, 58443, 59290, 60720, 60858, 60984, 61072, 61985, 62370, 62460, 63504, 63756, 63848, 64680, 65205, 65340, 65583, 66792, 67620, 67760, 68012, 68310, 68607, 68706, 69552, 70840, 71148, 71280, 71829, 72765, 72870, 74382, 74520, 74952, 75141, 76230, 76340, 77616, 77924, 78408, 79380, 79695, 79810, 80157, 81144, 81972, 83160, 83280, 83490, 83974, 85008, 85015, 86940, 87120, 87318, 87444, 87791, 88935, 90160, 91080, 91287, 91476, 91608, 93690, 94864, 95634, 95772, 97020, 97160, 97405, 98010, 99176, 99792, 100188, 101430, 101640, 102018, 102465, 103059, 104328, 105840, 106260, 106722, 106876, 109296, 109305, 111320, 111573, 111734, 112428, 114345, 114510, 115920, 116424, 116592, 116886, 118580, 119715, 121716, 121968, 123970, 124740, 124920, 125235, 125961, 127512, 127696, 129360, 130410, 130680, 131166, 133584, 133595, 135240, 136024, 136367, 136620, 137214, 137412, 140535, 141680, 142296, 143451, 143658, 145530, 145740, 148764, 149040, 149904, 150282, 152145, 152460, 152680, 153027, 155848, 156816, 158760, 159390, 159620, 160083, 160314, 162288, 163944, 166320, 166980, 167601, 167948, 170030, 171765, 173880, 174636, 174888, 175329, 175582, 177870, 182160, 182574, 182952, 183216, 185955, 187033, 187380, 191268, 191544, 194040, 194320, 194810, 196020, 196749, 198352, 200376, 202860, 203280, 204036, 204930, 206118, 208656, 209935, 212520, 213444, 213752, 215487, 218295, 218610, 222640, 223146, 223468, 224856, 225423, 228690, 229020, 232848, 233772, 237160, 239085, 239430, 240471, 243432, 247940, 249480, 249840, 250470, 251922, 255024, 255045, 260820, 261360, 262332, 263373, 266805, 267190, 270480, 272048, 272734, 273240, 274428, 274824, 279335, 281070, 284592, 286902, 287316, 291060, 291480, 292215, 293909, 297528, 300564, 304290, 304920, 305360, 306054, 309177, 311696, 317520, 318780, 319240, 320166, 320628, 327888, 327915, 333960, 334719, 335202, 335896, 340060, 343035, 343530, 347760, 349272, 349776, 350658, 351164, 355740, 359145, 365148, 365904, 371910, 374066, 374760, 375705, 377883, 382536, 383088, 388080, 389620, 391069, 392040, 393498, 400752, 400785, 405720, 408072, 409101, 409860, 412236, 419870, 425040, 426888, 427504, 430974, 436590, 437220, 438955, 446292, 446936, 449712, 450846, 456435, 457380, 458040, 459081, 467544, 474320, 478170, 478860, 480249, 480942, 486864, 495880, 498960, 500940, 502803, 503844, 510090, 515295, 521640, 524664, 525987, 526746, 533610, 534380, 545468, 546480, 548856, 549648, 557865, 558670, 561099, 562140, 573804, 574632, 582120, 582960, 584430, 587818, 595056, 601128, 608580, 609840, 612108, 614537, 618354, 629805, 637560, 638480, 640332, 641256, 646461, 655830, 667920, 669438, 670404, 671792, 680120, 681835, 686070, 687060, 698544, 701316, 702328, 711480, 717255, 718290, 721413, 730296, 743820, 748132, 749520, 751410, 755766, 765072, 765135, 779240, 782138, 784080, 786996, 790119, 800415, 801570, 811440, 816144, 818202, 819720, 824472, 838005, 839740, 853776, 861948, 873180, 874440, 876645, 877910, 881727, 892584, 893872, 901692, 912870, 914760, 916080, 918162, 935088, 935165, 956340, 957720, 960498, 961884, 965701, 983745, 991760, 1001880, 1004157, 1005606, 1007688, 1020180, 1030590, 1043280, 1049328, 1051974, 1053492, 1067220, 1068760, 1077435, 1090936, 1097712, 1115730, 1117340, 1122198, 1124280, 1127115, 1133649, 1147608, 1149264, 1164240, 1168860, 1173207, 1175636, 1202256, 1202355, 1217160, 1224216, 1227303, 1229074, 1236708, 1259610, 1275120, 1280664, 1282512, 1292922, 1311660, 1316865, 1338876, 1340808, 1360240, 1363670, 1372140, 1374120, 1377243, 1402632, 1404656, 1422960, 1434510, 1436580, 1442826, 1460592, 1469545, 1487640, 1496264, 1502820, 1508409, 1511532, 1530270, 1545885, 1558480, 1564276, 1573992, 1577961, 1580238, 1600830, 1603140, 1636404, 1639440, 1648944, 1673595, 1676010, 1679480, 1683297, 1723896, 1746360, 1748880, 1753290, 1755820, 1763454, 1785168, 1803384, 1825740, 1829520, 1836324, 1843611, 1870330, 1889415, 1912680, 1915440, 1920996, 1923768, 1931402, 1955345, 1967490, 2003760, 2008314, 2011212, 2015376, 2040360, 2045505, 2057363, 2061180, 2103948, 2106984, 2134440, 2137520, 2154870, 2164239, 2181872, 2231460, 2234680, 2244396, 2248560, 2254230, 2267298, 2295216, 2295405, 2337720, 2346414, 2351272, 2370357, 2401245, 2404710, 2434320, 2448432, 2454606, 2458148, 2473416, 2514015, 2519220, 2561328, 2585844, 2623320, 2629935, 2633730, 2645181, 2677752, 2681616, 2727340, 2744280, 2748240, 2754486, 2805264, 2805495, 2869020, 2873160, 2885652, 2897103, 2939090, 2975280, 2992528, 3005640, 3016818, 3023064, 3060540, 3072685, 3091770, 3128552, 3147984, 3155922, 3160476, 3201660, 3206280, 3232305, 3272808, 3347190, 3352020, 3358960, 3366594, 3400947, 3447792, 3492720, 3506580, 3511640, 3519621, 3526908, 3606768, 3607065, 3651480, 3672648, 3681909, 3687222, 3740660, 3778830, 3825360, 3841992, 3847536, 3862804, 3910690, 3934980, 3950595, 4016628, 4022424, 4080720, 4091010, 4114726, 4122360, 4207896, 4213968, 4268880, 4301759, 4309740, 4328478, 4408635, 4462920, 4469360, 4488792, 4508460, 4525227, 4534596, 4590810, 4675440, 4692828, 4702544, 4740714, 4802490, 4809420, 4828505, 4909212, 4916296, 4946832, 5020785, 5028030, 5038440, 5049891, 5171688, 5246640, 5259870, 5267460, 5290362, 5355504, 5454680, 5488560, 5508972, 5530833, 5610990, 5668245, 5738040, 5746320, 5771304, 5794206, 5866035, 5878180, 6011280, 6033636, 6046128, 6121080, 6136515, 6145370, 6172089, 6183540, 6257104, 6311844, 6320952, 6403320, 6412560, 6464610, 6545616, 6694380, 6704040, 6733188, 6759907, 6801894, 6886215, 7013160, 7023280, 7039242, 7053816, 7111071, 7214130, 7302960, 7345296, 7363818, 7374444, 7481320, 7542045, 7557660, 7683984, 7725608, 7821380, 7869960, 7889805, 7901190, 7935543, 8033256, 8044848, 8182020, 8229452, 8244720, 8415792, 8416485, 8603518, 8619480, 8656956, 8691309, 8817270, 8925840, 8977584, 9016920, 9050454, 9069192, 9181620, 9218055, 9385656, 9481428, 9604980, 9618840, 9657010, 9818424, 9832592, 10041570, 10056060, 10076880, 10099782, 10286815, 10343376, 10519740, 10534920, 10558863, 10580724, 10821195, 10909360, 11017944, 11045727, 11061666, 11221980, 11336490, 11476080, 11542608, 11588412, 11732070, 11756360, 11851785, 12067272, 12242160, 12273030, 12290740, 12344178, 12367080, 12623688, 12641904, 12806640, 12905277, 12929220, 13225905, 13388760, 13408080, 13466376, 13519814, 13603788, 13772430, 14026320, 14078484, 14107632, 14222142, 14428260, 14485515, 14727636, 14748888, 14962640, 15084090, 15115320, 15149673, 15451216, 15642760, 15739920, 15779610, 15802380, 15871086, 16066512, 16364040, 16458904, 16592499, 16832970, 17004735, 17207036, 17238960, 17313912, 17382618, 17598105, 17634540, 18033840, 18100908, 18138384, 18363240, 18409545, 18436110, 18516267, 18771312, 18962856, 19209960, 19237680, 19314020, 19636848, 20083140, 20112120, 20199564, 20279721, 20573630, 21039480, 21069840, 21117726, 21161448, 21508795, 21642390, 22035888, 22091454, 22123332, 22443960, 22626135, 22672980, 23176824, 23464140, 23512720, 23703570, 23806629, 24134544, 24546060, 24581480, 24688356, 24734160, 25247376, 25249455, 25810554, 25858440, 26073927, 26451810, 26777520, 26932752, 27039628, 27207576, 27544860, 27654165, 28156968, 28444284, 28856520, 28971030, 29455272, 29497776, 30168180, 30230640, 30299346, 30860445, 31285520, 31559220, 31604760, 31676589, 31742172, 32728080, 32917808, 33184998, 33665940, 33799535, 34009470, 34414072, 34627824, 34765236, 35196210, 35269080, 35555355, 36201816, 36726480, 36819090, 36872220, 37032534, 37925712, 38419920, 38628040, 38715831, 39677715, 40166280, 40224240, 40399128, 40559442, 41147260, 42078960, 42235452, 42322896, 43017590, 43284780, 43456545, 44182908, 44246664, 44887920, 45252270, 45345960, 46353648, 46928280, 47319349, 47407140, 47613258, 49092120, 49162960, 49376712, 49777497, 50498910, 51621108, 51716880, 52147854, 52794315, 52903620, 54079256, 54415152, 55089720, 55228635, 55308330, 55548801, 56313936, 56888568, 57713040, 57942060, 58910544, 60336360, 60598692, 60839163, 61720890, 63118440, 63209520, 63353178, 63484344, 64526385, 66369996, 67331880, 67599070, 68018940, 68828144, 69530472, 70392420, 70538160, 71110710, 72403632, 73638180, 73744440, 74065068, 75748365, 77256080, 77431662, 78221781, 79355430, 80332560, 80798256, 81118884, 82294520, 82962495, 84470904, 86035180, 86569560, 86913090, 88365816, 88493328, 90504540, 90691920, 92581335, 93856560, 94638698, 94814280, 95226516, 98184240, 98753424, 99554994, 100997820, 101398605, 103242216, 104295708, 105588630, 105807240, 108158512, 110179440, 110457270, 110616660, 111097602, 113777136, 115884120, 116147493, 119033145, 120672720, 121197384, 121678326, 123441780, 126236880, 126706356, 126968688, 129052770, 130369635, 132739992, 134663760, 135198140, 136037880, 139060944, 140784840, 141958047, 142221420, 147276360, 147488880, 148130136, 151496730, 154863324, 156443562, 158382945, 158710860, 162237768, 164589040, 165924990, 166646403, 168941808, 172070360, 173139120, 173826180, 176731632, 181009080, 182517489, 185162670, 189277396, 189628560, 190453032, 193579155, 199109988, 201995640, 202797210, 206484432, 208591416, 211177260, 211614480, 220914540, 221233320, 222195204, 231768240, 232294986, 236596745, 238066290, 242394768, 243356652, 246883560, 248887485, 253412712, 258105540, 260739270, 265479984, 270396280, 272075760, 277744005, 281569680, 283916094, 284442840, 294552720, 296260272, 302993460, 304195815, 309726648, 312887124, 316765890, 317421720, 324475536, 331849980, 333292806, 344140720, 347652360, 348442479, 362018160, 365034978, 370325340, 378554792, 380906064, 387158310, 391108905, 398219976, 403991280, 405594420, 417182832, 422354520, 425874141, 441829080, 442466640, 444390408, 464589972, 473193490, 476132580, 486713304, 493767120, 497774970, 506825424, 516211080, 521478540, 540792560, 547552467, 555488010, 567832188, 568885680, 580737465, 605986920, 608391630, 619453296, 625774248, 633531780, 634843440, 663699960, 666585612, 695304720, 696884958, 709790235, 730069956, 740650680, 757109584, 774316620, 782217810, 796439952, 811188840, 833232015, 844709040, 851748282, 883658160, 888780816, 912587445, 929179944, 946386980, 952265160, 973426608, 995549940, 1032422160, 1042957080, 1095104934, 1110976020, 1135664376, 1161474930, 1211973840, 1216783260, 1251548496, 1267063560, 1277622423, 1327399920, 1333171224, 1393769916, 1419580470, 1460139912, 1481301360, 1548633240, 1564435620, 1622377680, 1666464030, 1703496564, 1742212395, 1825174890, 1858359888, 1892773960, 1904530320, 1991099880, 2085914160, 2129370705, 2190209868, 2221952040, 2271328752, 2322949860, 2433566520, 2534127120, 2555244846, 2666342448, 2737762335, 2787539832, 2839160940, 2920279824, 3097266480, 3128871240, 3332928060, 3406993128, 3484424790, 3650349780, 3785547920, 3832867269, 3982199760, 4258741410, 4380419736, 4443904080, 4645899720, 4867133040, 5110489692, 5475524670, 5575079664, 5678321880, 6257742480, 6388112115, 6665856120, 6813986256, 6968849580, 7300699560, 7665734538, 8517482820, 8760839472, 9291799440, 10220979384, 10951049340, 11356643760, 12776224230, 13331712240, 13937699160, 14601399120, 15331469076, 17034965640, 19164336345, 20441958768, 21902098680, 25552448460, 27875398320, 30662938152, 34069931280, 38328672690, 43804197360, 51104896920, 61325876304, 76657345380, 102209793840, 153314690760, 306629381520]

約数ペア:

[(1, 306629381520), (2, 153314690760), (3, 102209793840), (4, 76657345380), (5, 61325876304), (6, 51104896920), (7, 43804197360), (8, 38328672690), (9, 34069931280), (10, 30662938152), (11, 27875398320), (12, 25552448460), (14, 21902098680), (15, 20441958768), (16, 19164336345), (18, 17034965640), (20, 15331469076), (21, 14601399120), (22, 13937699160), (23, 13331712240), (24, 12776224230), (27, 11356643760), (28, 10951049340), (30, 10220979384), (33, 9291799440), (35, 8760839472), (36, 8517482820), (40, 7665734538), (42, 7300699560), (44, 6968849580), (45, 6813986256), (46, 6665856120), (48, 6388112115), (49, 6257742480), (54, 5678321880), (55, 5575079664), (56, 5475524670), (60, 5110489692), (63, 4867133040), (66, 4645899720), (69, 4443904080), (70, 4380419736), (72, 4258741410), (77, 3982199760), (80, 3832867269), (81, 3785547920), (84, 3650349780), (88, 3484424790), (90, 3406993128), (92, 3332928060), (98, 3128871240), (99, 3097266480), (105, 2920279824), (108, 2839160940), (110, 2787539832), (112, 2737762335), (115, 2666342448), (120, 2555244846), (121, 2534127120), (126, 2433566520), (132, 2322949860), (135, 2271328752), (138, 2221952040), (140, 2190209868), (144, 2129370705), (147, 2085914160), (154, 1991099880), (161, 1904530320), (162, 1892773960), (165, 1858359888), (168, 1825174890), (176, 1742212395), (180, 1703496564), (184, 1666464030), (189, 1622377680), (196, 1564435620), (198, 1548633240), (207, 1481301360), (210, 1460139912), (216, 1419580470), (220, 1393769916), (230, 1333171224), (231, 1327399920), (240, 1277622423), (242, 1267063560), (245, 1251548496), (252, 1216783260), (253, 1211973840), (264, 1161474930), (270, 1135664376), (276, 1110976020), (280, 1095104934), (294, 1042957080), (297, 1032422160), (308, 995549940), (315, 973426608), (322, 952265160), (324, 946386980), (330, 929179944), (336, 912587445), (345, 888780816), (347, 883658160), (360, 851748282), (363, 844709040), (368, 833232015), (378, 811188840), (385, 796439952), (392, 782217810), (396, 774316620), (405, 757109584), (414, 740650680), (420, 730069956), (432, 709790235), (440, 696884958), (441, 695304720), (460, 666585612), (462, 663699960), (483, 634843440), (484, 633531780), (490, 625774248), (495, 619453296), (504, 608391630), (506, 605986920), (528, 580737465), (539, 568885680), (540, 567832188), (552, 555488010), (560, 547552467), (567, 540792560), (588, 521478540), (594, 516211080), (605, 506825424), (616, 497774970), (621, 493767120), (630, 486713304), (644, 476132580), (648, 473193490), (660, 464589972), (690, 444390408), (693, 442466640), (694, 441829080), (720, 425874141), (726, 422354520), (735, 417182832), (756, 405594420), (759, 403991280), (770, 398219976), (784, 391108905), (792, 387158310), (805, 380906064), (810, 378554792), (828, 370325340), (840, 365034978), (847, 362018160), (880, 348442479), (882, 347652360), (891, 344140720), (920, 333292806), (924, 331849980), (945, 324475536), (966, 317421720), (968, 316765890), (980, 312887124), (990, 309726648), (1008, 304195815), (1012, 302993460), (1035, 296260272), (1041, 294552720), (1078, 284442840), (1080, 283916094), (1089, 281569680), (1104, 277744005), (1127, 272075760), (1134, 270396280), (1155, 265479984), (1176, 260739270), (1188, 258105540), (1210, 253412712), (1232, 248887485), (1242, 246883560), (1260, 243356652), (1265, 242394768), (1288, 238066290), (1296, 236596745), (1320, 232294986), (1323, 231768240), (1380, 222195204), (1386, 221233320), (1388, 220914540), (1449, 211614480), (1452, 211177260), (1470, 208591416), (1485, 206484432), (1512, 202797210), (1518, 201995640), (1540, 199109988), (1584, 193579155), (1610, 190453032), (1617, 189628560), (1620, 189277396), (1656, 185162670), (1680, 182517489), (1694, 181009080), (1735, 176731632), (1764, 173826180), (1771, 173139120), (1782, 172070360), (1815, 168941808), (1840, 166646403), (1848, 165924990), (1863, 164589040), (1890, 162237768), (1932, 158710860), (1936, 158382945), (1960, 156443562), (1980, 154863324), (2024, 151496730), (2070, 148130136), (2079, 147488880), (2082, 147276360), (2156, 142221420), (2160, 141958047), (2178, 140784840), (2205, 139060944), (2254, 136037880), (2268, 135198140), (2277, 134663760), (2310, 132739992), (2352, 130369635), (2376, 129052770), (2415, 126968688), (2420, 126706356), (2429, 126236880), (2484, 123441780), (2520, 121678326), (2530, 121197384), (2541, 120672720), (2576, 119033145), (2640, 116147493), (2646, 115884120), (2695, 113777136), (2760, 111097602), (2772, 110616660), (2776, 110457270), (2783, 110179440), (2835, 108158512), (2898, 105807240), (2904, 105588630), (2940, 104295708), (2970, 103242216), (3024, 101398605), (3036, 100997820), (3080, 99554994), (3105, 98753424), (3123, 98184240), (3220, 95226516), (3234, 94814280), (3240, 94638698), (3267, 93856560), (3312, 92581335), (3381, 90691920), (3388, 90504540), (3465, 88493328), (3470, 88365816), (3528, 86913090), (3542, 86569560), (3564, 86035180), (3630, 84470904), (3696, 82962495), (3726, 82294520), (3780, 81118884), (3795, 80798256), (3817, 80332560), (3864, 79355430), (3920, 78221781), (3960, 77431662), (3969, 77256080), (4048, 75748365), (4140, 74065068), (4158, 73744440), (4164, 73638180), (4235, 72403632), (4312, 71110710), (4347, 70538160), (4356, 70392420), (4410, 69530472), (4455, 68828144), (4508, 68018940), (4536, 67599070), (4554, 67331880), (4620, 66369996), (4752, 64526385), (4830, 63484344), (4840, 63353178), (4851, 63209520), (4858, 63118440), (4968, 61720890), (5040, 60839163), (5060, 60598692), (5082, 60336360), (5205, 58910544), (5292, 57942060), (5313, 57713040), (5390, 56888568), (5445, 56313936), (5520, 55548801), (5544, 55308330), (5552, 55228635), (5566, 55089720), (5635, 54415152), (5670, 54079256), (5796, 52903620), (5808, 52794315), (5880, 52147854), (5929, 51716880), (5940, 51621108), (6072, 50498910), (6160, 49777497), (6210, 49376712), (6237, 49162960), (6246, 49092120), (6440, 47613258), (6468, 47407140), (6480, 47319349), (6534, 46928280), (6615, 46353648), (6762, 45345960), (6776, 45252270), (6831, 44887920), (6930, 44246664), (6940, 44182908), (7056, 43456545), (7084, 43284780), (7128, 43017590), (7245, 42322896), (7260, 42235452), (7287, 42078960), (7452, 41147260), (7560, 40559442), (7590, 40399128), (7623, 40224240), (7634, 40166280), (7728, 39677715), (7920, 38715831), (7938, 38628040), (7981, 38419920), (8085, 37925712), (8280, 37032534), (8316, 36872220), (8328, 36819090), (8349, 36726480), (8470, 36201816), (8624, 35555355), (8694, 35269080), (8712, 35196210), (8820, 34765236), (8855, 34627824), (8910, 34414072), (9016, 34009470), (9072, 33799535), (9108, 33665940), (9240, 33184998), (9315, 32917808), (9369, 32728080), (9660, 31742172), (9680, 31676589), (9702, 31604760), (9716, 31559220), (9801, 31285520), (9936, 30860445), (10120, 30299346), (10143, 30230640), (10164, 30168180), (10395, 29497776), (10410, 29455272), (10584, 28971030), (10626, 28856520), (10780, 28444284), (10890, 28156968), (11088, 27654165), (11132, 27544860), (11270, 27207576), (11340, 27039628), (11385, 26932752), (11451, 26777520), (11592, 26451810), (11760, 26073927), (11858, 25858440), (11880, 25810554), (12144, 25249455), (12145, 25247376), (12397, 24734160), (12420, 24688356), (12474, 24581480), (12492, 24546060), (12705, 24134544), (12880, 23806629), (12936, 23703570), (13041, 23512720), (13068, 23464140), (13230, 23176824), (13524, 22672980), (13552, 22626135), (13662, 22443960), (13860, 22123332), (13880, 22091454), (13915, 22035888), (14168, 21642390), (14256, 21508795), (14490, 21161448), (14520, 21117726), (14553, 21069840), (14574, 21039480), (14904, 20573630), (15120, 20279721), (15180, 20199564), (15246, 20112120), (15268, 20083140), (15615, 19636848), (15876, 19314020), (15939, 19237680), (15962, 19209960), (16170, 18962856), (16335, 18771312), (16560, 18516267), (16632, 18436110), (16656, 18409545), (16698, 18363240), (16905, 18138384), (16940, 18100908), (17003, 18033840), (17388, 17634540), (17424, 17598105), (17640, 17382618), (17710, 17313912), (17787, 17238960), (17820, 17207036), (18032, 17004735), (18216, 16832970), (18480, 16592499), (18630, 16458904), (18738, 16364040), (19085, 16066512), (19320, 15871086), (19404, 15802380), (19432, 15779610), (19481, 15739920), (19602, 15642760), (19845, 15451216), (20240, 15149673), (20286, 15115320), (20328, 15084090), (20493, 14962640), (20790, 14748888), (20820, 14727636), (21168, 14485515), (21252, 14428260), (21560, 14222142), (21735, 14107632), (21780, 14078484), (21861, 14026320), (22264, 13772430), (22540, 13603788), (22680, 13519814), (22770, 13466376), (22869, 13408080), (22902, 13388760), (23184, 13225905), (23716, 12929220), (23760, 12905277), (23943, 12806640), (24255, 12641904), (24290, 12623688), (24794, 12367080), (24840, 12344178), (24948, 12290740), (24984, 12273030), (25047, 12242160), (25410, 12067272), (25872, 11851785), (26082, 11756360), (26136, 11732070), (26460, 11588412), (26565, 11542608), (26719, 11476080), (27048, 11336490), (27324, 11221980), (27720, 11061666), (27760, 11045727), (27830, 11017944), (28107, 10909360), (28336, 10821195), (28980, 10580724), (29040, 10558863), (29106, 10534920), (29148, 10519740), (29645, 10343376), (29808, 10286815), (30360, 10099782), (30429, 10076880), (30492, 10056060), (30536, 10041570), (31185, 9832592), (31230, 9818424), (31752, 9657010), (31878, 9618840), (31924, 9604980), (32340, 9481428), (32670, 9385656), (33264, 9218055), (33396, 9181620), (33810, 9069192), (33880, 9050454), (34006, 9016920), (34155, 8977584), (34353, 8925840), (34776, 8817270), (35280, 8691309), (35420, 8656956), (35574, 8619480), (35640, 8603518), (36432, 8416485), (36435, 8415792), (37191, 8244720), (37260, 8229452), (37476, 8182020), (38115, 8044848), (38170, 8033256), (38640, 7935543), (38808, 7901190), (38864, 7889805), (38962, 7869960), (39204, 7821380), (39690, 7725608), (39905, 7683984), (40572, 7557660), (40656, 7542045), (40986, 7481320), (41580, 7374444), (41640, 7363818), (41745, 7345296), (41987, 7302960), (42504, 7214130), (43120, 7111071), (43470, 7053816), (43560, 7039242), (43659, 7023280), (43722, 7013160), (44528, 6886215), (45080, 6801894), (45360, 6759907), (45540, 6733188), (45738, 6704040), (45804, 6694380), (46845, 6545616), (47432, 6464610), (47817, 6412560), (47886, 6403320), (48510, 6320952), (48580, 6311844), (49005, 6257104), (49588, 6183540), (49680, 6172089), (49896, 6145370), (49968, 6136515), (50094, 6121080), (50715, 6046128), (50820, 6033636), (51009, 6011280), (52164, 5878180), (52272, 5866035), (52920, 5794206), (53130, 5771304), (53361, 5746320), (53438, 5738040), (54096, 5668245), (54648, 5610990), (55440, 5530833), (55660, 5508972), (55867, 5488560), (56214, 5454680), (57255, 5355504), (57960, 5290362), (58212, 5267460), (58296, 5259870), (58443, 5246640), (59290, 5171688), (60720, 5049891), (60858, 5038440), (60984, 5028030), (61072, 5020785), (61985, 4946832), (62370, 4916296), (62460, 4909212), (63504, 4828505), (63756, 4809420), (63848, 4802490), (64680, 4740714), (65205, 4702544), (65340, 4692828), (65583, 4675440), (66792, 4590810), (67620, 4534596), (67760, 4525227), (68012, 4508460), (68310, 4488792), (68607, 4469360), (68706, 4462920), (69552, 4408635), (70840, 4328478), (71148, 4309740), (71280, 4301759), (71829, 4268880), (72765, 4213968), (72870, 4207896), (74382, 4122360), (74520, 4114726), (74952, 4091010), (75141, 4080720), (76230, 4022424), (76340, 4016628), (77616, 3950595), (77924, 3934980), (78408, 3910690), (79380, 3862804), (79695, 3847536), (79810, 3841992), (80157, 3825360), (81144, 3778830), (81972, 3740660), (83160, 3687222), (83280, 3681909), (83490, 3672648), (83974, 3651480), (85008, 3607065), (85015, 3606768), (86940, 3526908), (87120, 3519621), (87318, 3511640), (87444, 3506580), (87791, 3492720), (88935, 3447792), (90160, 3400947), (91080, 3366594), (91287, 3358960), (91476, 3352020), (91608, 3347190), (93690, 3272808), (94864, 3232305), (95634, 3206280), (95772, 3201660), (97020, 3160476), (97160, 3155922), (97405, 3147984), (98010, 3128552), (99176, 3091770), (99792, 3072685), (100188, 3060540), (101430, 3023064), (101640, 3016818), (102018, 3005640), (102465, 2992528), (103059, 2975280), (104328, 2939090), (105840, 2897103), (106260, 2885652), (106722, 2873160), (106876, 2869020), (109296, 2805495), (109305, 2805264), (111320, 2754486), (111573, 2748240), (111734, 2744280), (112428, 2727340), (114345, 2681616), (114510, 2677752), (115920, 2645181), (116424, 2633730), (116592, 2629935), (116886, 2623320), (118580, 2585844), (119715, 2561328), (121716, 2519220), (121968, 2514015), (123970, 2473416), (124740, 2458148), (124920, 2454606), (125235, 2448432), (125961, 2434320), (127512, 2404710), (127696, 2401245), (129360, 2370357), (130410, 2351272), (130680, 2346414), (131166, 2337720), (133584, 2295405), (133595, 2295216), (135240, 2267298), (136024, 2254230), (136367, 2248560), (136620, 2244396), (137214, 2234680), (137412, 2231460), (140535, 2181872), (141680, 2164239), (142296, 2154870), (143451, 2137520), (143658, 2134440), (145530, 2106984), (145740, 2103948), (148764, 2061180), (149040, 2057363), (149904, 2045505), (150282, 2040360), (152145, 2015376), (152460, 2011212), (152680, 2008314), (153027, 2003760), (155848, 1967490), (156816, 1955345), (158760, 1931402), (159390, 1923768), (159620, 1920996), (160083, 1915440), (160314, 1912680), (162288, 1889415), (163944, 1870330), (166320, 1843611), (166980, 1836324), (167601, 1829520), (167948, 1825740), (170030, 1803384), (171765, 1785168), (173880, 1763454), (174636, 1755820), (174888, 1753290), (175329, 1748880), (175582, 1746360), (177870, 1723896), (182160, 1683297), (182574, 1679480), (182952, 1676010), (183216, 1673595), (185955, 1648944), (187033, 1639440), (187380, 1636404), (191268, 1603140), (191544, 1600830), (194040, 1580238), (194320, 1577961), (194810, 1573992), (196020, 1564276), (196749, 1558480), (198352, 1545885), (200376, 1530270), (202860, 1511532), (203280, 1508409), (204036, 1502820), (204930, 1496264), (206118, 1487640), (208656, 1469545), (209935, 1460592), (212520, 1442826), (213444, 1436580), (213752, 1434510), (215487, 1422960), (218295, 1404656), (218610, 1402632), (222640, 1377243), (223146, 1374120), (223468, 1372140), (224856, 1363670), (225423, 1360240), (228690, 1340808), (229020, 1338876), (232848, 1316865), (233772, 1311660), (237160, 1292922), (239085, 1282512), (239430, 1280664), (240471, 1275120), (243432, 1259610), (247940, 1236708), (249480, 1229074), (249840, 1227303), (250470, 1224216), (251922, 1217160), (255024, 1202355), (255045, 1202256), (260820, 1175636), (261360, 1173207), (262332, 1168860), (263373, 1164240), (266805, 1149264), (267190, 1147608), (270480, 1133649), (272048, 1127115), (272734, 1124280), (273240, 1122198), (274428, 1117340), (274824, 1115730), (279335, 1097712), (281070, 1090936), (284592, 1077435), (286902, 1068760), (287316, 1067220), (291060, 1053492), (291480, 1051974), (292215, 1049328), (293909, 1043280), (297528, 1030590), (300564, 1020180), (304290, 1007688), (304920, 1005606), (305360, 1004157), (306054, 1001880), (309177, 991760), (311696, 983745), (317520, 965701), (318780, 961884), (319240, 960498), (320166, 957720), (320628, 956340), (327888, 935165), (327915, 935088), (333960, 918162), (334719, 916080), (335202, 914760), (335896, 912870), (340060, 901692), (343035, 893872), (343530, 892584), (347760, 881727), (349272, 877910), (349776, 876645), (350658, 874440), (351164, 873180), (355740, 861948), (359145, 853776), (365148, 839740), (365904, 838005), (371910, 824472), (374066, 819720), (374760, 818202), (375705, 816144), (377883, 811440), (382536, 801570), (383088, 800415), (388080, 790119), (389620, 786996), (391069, 784080), (392040, 782138), (393498, 779240), (400752, 765135), (400785, 765072), (405720, 755766), (408072, 751410), (409101, 749520), (409860, 748132), (412236, 743820), (419870, 730296), (425040, 721413), (426888, 718290), (427504, 717255), (430974, 711480), (436590, 702328), (437220, 701316), (438955, 698544), (446292, 687060), (446936, 686070), (449712, 681835), (450846, 680120), (456435, 671792), (457380, 670404), (458040, 669438), (459081, 667920), (467544, 655830), (474320, 646461), (478170, 641256), (478860, 640332), (480249, 638480), (480942, 637560), (486864, 629805), (495880, 618354), (498960, 614537), (500940, 612108), (502803, 609840), (503844, 608580), (510090, 601128), (515295, 595056), (521640, 587818), (524664, 584430), (525987, 582960), (526746, 582120), (533610, 574632), (534380, 573804), (545468, 562140), (546480, 561099), (548856, 558670), (549648, 557865)]