30044377440

素因数分解:

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

素因数の和:103

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 90, 92, 96, 98, 99, 102, 105, 108, 110, 112, 115, 119, 120, 121, 126, 132, 135, 136, 138, 140, 144, 147, 153, 154, 160, 161, 162, 165, 168, 170, 176, 180, 184, 187, 189, 196, 198, 204, 207, 210, 216, 220, 224, 230, 231, 238, 240, 242, 245, 252, 253, 255, 264, 270, 272, 276, 280, 288, 294, 297, 306, 308, 315, 322, 324, 330, 336, 340, 345, 352, 357, 360, 363, 368, 374, 378, 385, 391, 392, 396, 405, 408, 414, 420, 432, 440, 441, 459, 460, 462, 476, 480, 483, 484, 490, 495, 504, 506, 510, 528, 539, 540, 544, 552, 560, 561, 567, 588, 594, 595, 605, 612, 616, 621, 630, 644, 648, 660, 672, 680, 690, 693, 714, 720, 726, 735, 736, 748, 756, 759, 765, 770, 782, 784, 792, 805, 810, 816, 828, 833, 840, 847, 864, 880, 882, 891, 918, 920, 924, 935, 945, 952, 966, 968, 980, 990, 1008, 1012, 1020, 1035, 1056, 1071, 1078, 1080, 1089, 1104, 1120, 1122, 1127, 1134, 1155, 1173, 1176, 1188, 1190, 1210, 1224, 1232, 1242, 1260, 1265, 1288, 1296, 1309, 1320, 1323, 1360, 1377, 1380, 1386, 1428, 1440, 1449, 1452, 1470, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1568, 1584, 1610, 1617, 1620, 1632, 1656, 1666, 1680, 1683, 1694, 1760, 1764, 1771, 1782, 1785, 1815, 1836, 1840, 1848, 1863, 1870, 1890, 1904, 1932, 1936, 1955, 1960, 1980, 2016, 2024, 2040, 2057, 2070, 2079, 2142, 2156, 2160, 2178, 2205, 2208, 2244, 2254, 2268, 2277, 2295, 2310, 2346, 2352, 2376, 2380, 2415, 2420, 2448, 2464, 2484, 2499, 2520, 2530, 2541, 2576, 2592, 2618, 2640, 2646, 2695, 2720, 2737, 2754, 2760, 2772, 2783, 2805, 2835, 2856, 2898, 2904, 2940, 2970, 2992, 3024, 3036, 3060, 3080, 3105, 3128, 3168, 3213, 3220, 3234, 3240, 3267, 3312, 3332, 3360, 3366, 3381, 3388, 3465, 3519, 3528, 3542, 3564, 3570, 3630, 3672, 3680, 3696, 3726, 3740, 3780, 3795, 3808, 3864, 3872, 3910, 3920, 3927, 3960, 3969, 4048, 4080, 4114, 4140, 4158, 4165, 4235, 4284, 4301, 4312, 4320, 4347, 4356, 4410, 4455, 4488, 4508, 4536, 4554, 4590, 4620, 4692, 4704, 4752, 4760, 4830, 4840, 4851, 4896, 4968, 4998, 5040, 5049, 5060, 5082, 5152, 5236, 5280, 5292, 5313, 5355, 5390, 5445, 5474, 5508, 5520, 5544, 5566, 5610, 5635, 5670, 5712, 5796, 5808, 5865, 5880, 5929, 5940, 5984, 6048, 6072, 6120, 6160, 6171, 6210, 6237, 6256, 6426, 6440, 6468, 6480, 6534, 6545, 6615, 6624, 6664, 6732, 6762, 6776, 6831, 6885, 6930, 7038, 7056, 7084, 7128, 7140, 7245, 7260, 7344, 7392, 7452, 7480, 7497, 7560, 7590, 7623, 7728, 7820, 7840, 7854, 7920, 7938, 8085, 8096, 8160, 8211, 8228, 8280, 8316, 8330, 8349, 8415, 8470, 8568, 8602, 8624, 8694, 8712, 8820, 8855, 8910, 8976, 9016, 9072, 9108, 9163, 9180, 9240, 9315, 9384, 9504, 9520, 9639, 9660, 9680, 9702, 9801, 9936, 9996, 10080, 10098, 10120, 10143, 10164, 10285, 10395, 10472, 10557, 10584, 10626, 10710, 10780, 10890, 10948, 11016, 11040, 11088, 11132, 11220, 11270, 11340, 11385, 11424, 11592, 11616, 11730, 11760, 11781, 11858, 11880, 12144, 12240, 12320, 12342, 12397, 12420, 12474, 12495, 12512, 12705, 12852, 12880, 12903, 12936, 12960, 13041, 13068, 13090, 13230, 13328, 13464, 13524, 13552, 13662, 13685, 13770, 13860, 13915, 14076, 14112, 14168, 14256, 14280, 14399, 14490, 14520, 14553, 14688, 14904, 14960, 14994, 15120, 15147, 15180, 15246, 15456, 15640, 15708, 15840, 15876, 15939, 16065, 16170, 16335, 16422, 16456, 16560, 16632, 16660, 16698, 16830, 16905, 16940, 17136, 17204, 17248, 17388, 17424, 17595, 17640, 17710, 17787, 17820, 17952, 18032, 18144, 18216, 18326, 18360, 18480, 18513, 18630, 18768, 19040, 19159, 19278, 19320, 19360, 19404, 19481, 19602, 19635, 19845, 19872, 19992, 20196, 20240, 20286, 20328, 20493, 20570, 20790, 20944, 21114, 21168, 21252, 21420, 21505, 21560, 21735, 21780, 21896, 22032, 22176, 22264, 22440, 22491, 22540, 22680, 22770, 22869, 23184, 23460, 23520, 23562, 23716, 23760, 24255, 24288, 24480, 24633, 24684, 24794, 24840, 24948, 24990, 25047, 25245, 25410, 25704, 25760, 25806, 25872, 26082, 26136, 26180, 26460, 26565, 26656, 26928, 27048, 27104, 27324, 27370, 27489, 27540, 27720, 27830, 28152, 28336, 28512, 28560, 28798, 28980, 29040, 29106, 29645, 29808, 29920, 29988, 30107, 30240, 30294, 30360, 30429, 30492, 30855, 31185, 31280, 31416, 31671, 31752, 31878, 32130, 32340, 32670, 32844, 32912, 33120, 33264, 33320, 33396, 33660, 33810, 33880, 34155, 34272, 34408, 34776, 34848, 35190, 35280, 35343, 35420, 35574, 35640, 36064, 36432, 36652, 36720, 36960, 37026, 37191, 37260, 37485, 37536, 38115, 38318, 38556, 38640, 38709, 38808, 38962, 39204, 39270, 39690, 39984, 40392, 40480, 40572, 40656, 40986, 41055, 41140, 41580, 41745, 41888, 42228, 42336, 42504, 42840, 43010, 43120, 43197, 43470, 43560, 43659, 43792, 44064, 44528, 44880, 44982, 45080, 45360, 45540, 45738, 45815, 46368, 46920, 47124, 47311, 47432, 47520, 47817, 48195, 48510, 49005, 49266, 49368, 49588, 49680, 49896, 49980, 50094, 50490, 50715, 50820, 51408, 51612, 51744, 52164, 52272, 52360, 52785, 52920, 53130, 53361, 53856, 54096, 54648, 54740, 54978, 55080, 55440, 55539, 55660, 56304, 56672, 57120, 57477, 57596, 57960, 58080, 58212, 58443, 58905, 59290, 59616, 59976, 60214, 60588, 60720, 60858, 60984, 61710, 61985, 62370, 62560, 62832, 63342, 63504, 63756, 64260, 64515, 64680, 65205, 65340, 65688, 65824, 66528, 66640, 66792, 67320, 67473, 67620, 67760, 68310, 68607, 68816, 69552, 70380, 70560, 70686, 70840, 71148, 71280, 71995, 72765, 72864, 73304, 73440, 73899, 74052, 74382, 74520, 74970, 75141, 75735, 76230, 76636, 77112, 77280, 77418, 77616, 77924, 78408, 78540, 79380, 79695, 79968, 80784, 81144, 81312, 81972, 82110, 82280, 82467, 83160, 83490, 84456, 85008, 85680, 86020, 86240, 86394, 86940, 87120, 87318, 87584, 88935, 89056, 89760, 89964, 90160, 90321, 90720, 91080, 91287, 91476, 91630, 92565, 93840, 94248, 94622, 94864, 95634, 95795, 96390, 97020, 97405, 98010, 98532, 98736, 99176, 99360, 99792, 99960, 100188, 100793, 100980, 101430, 101640, 102465, 102816, 103224, 104328, 104544, 104720, 105570, 105840, 106029, 106260, 106722, 108192, 109296, 109480, 109956, 110160, 110880, 111078, 111320, 111573, 112455, 112608, 114345, 114954, 115192, 115920, 116127, 116424, 116886, 117810, 118580, 119952, 120428, 121176, 121440, 121716, 121968, 123165, 123420, 123970, 124740, 125235, 125664, 126684, 127008, 127512, 128520, 129030, 129360, 129591, 130410, 130680, 131376, 133280, 133584, 134640, 134946, 135240, 135520, 136367, 136620, 137214, 137445, 137632, 139104, 140760, 141372, 141680, 141933, 142296, 142560, 143451, 143990, 145530, 146608, 147798, 148104, 148764, 149040, 149940, 150282, 150535, 151470, 152145, 152460, 153272, 154224, 154836, 155232, 155848, 156816, 157080, 158355, 158760, 159390, 160083, 161568, 162288, 163944, 164220, 164560, 164934, 166320, 166617, 166980, 168912, 170016, 171360, 172040, 172431, 172788, 173880, 174240, 174636, 175329, 176715, 177870, 179928, 180320, 180642, 182160, 182574, 182952, 183260, 185130, 185955, 187680, 188496, 189244, 189728, 191268, 191590, 192780, 193545, 194040, 194810, 196020, 197064, 197472, 198352, 199584, 199920, 200376, 201586, 201960, 202860, 203280, 204930, 206448, 208656, 209440, 210749, 211140, 211680, 212058, 212520, 213444, 215985, 218295, 218592, 218960, 219912, 220320, 221697, 222156, 222640, 223146, 224910, 225423, 228690, 229908, 230384, 231840, 232254, 232848, 233772, 235620, 236555, 237160, 239085, 239904, 240856, 242352, 243432, 243936, 246330, 246840, 247401, 247940, 249480, 250470, 253368, 255024, 257040, 258060, 258720, 259182, 260820, 261360, 262752, 266805, 267168, 269280, 269892, 270480, 270963, 272734, 273240, 274428, 274890, 277695, 281520, 282744, 283360, 283866, 284592, 286902, 287385, 287980, 291060, 292215, 293216, 295596, 296208, 297528, 298080, 299880, 300564, 301070, 302379, 302940, 304290, 304920, 306544, 308448, 309672, 311696, 313632, 314160, 316710, 317520, 318780, 320166, 324576, 327888, 328440, 329120, 329868, 331177, 332640, 333234, 333960, 334719, 337365, 337824, 343035, 344080, 344862, 345576, 347760, 348381, 349272, 350658, 353430, 355740, 359856, 361284, 364320, 365148, 365904, 366520, 369495, 370260, 371910, 375705, 376992, 378488, 382536, 383180, 385560, 387090, 388080, 388773, 389620, 392040, 394128, 396704, 399840, 400752, 403172, 403920, 405720, 406560, 409101, 409860, 412335, 412896, 417312, 421498, 422280, 424116, 425040, 425799, 426888, 431970, 436590, 437920, 439824, 443394, 444312, 445280, 446292, 449820, 450846, 451605, 456435, 457380, 459816, 460768, 464508, 465696, 467544, 471240, 473110, 474320, 478170, 480249, 481712, 484704, 486864, 492660, 493680, 494802, 495880, 498960, 500940, 503965, 506736, 510048, 514080, 516120, 517293, 518364, 521640, 522720, 525987, 530145, 533610, 539784, 540960, 541926, 545468, 546480, 548856, 549780, 555390, 557865, 563040, 565488, 567732, 569184, 573804, 574770, 575960, 580635, 582120, 584430, 591192, 592416, 595056, 599760, 601128, 602140, 604758, 605880, 608580, 609840, 613088, 619344, 623392, 628320, 632247, 633420, 635040, 637560, 640332, 647955, 655776, 656880, 659736, 662354, 666468, 667920, 669438, 674730, 681835, 686070, 688160, 689724, 691152, 695520, 696762, 698544, 701316, 706860, 709665, 711480, 717255, 719712, 722568, 730296, 731808, 733040, 738990, 740520, 742203, 743820, 751410, 756976, 765072, 766360, 771120, 774180, 776160, 777546, 779240, 784080, 788256, 800415, 801504, 806344, 807840, 811440, 812889, 818202, 819720, 824670, 833085, 842996, 844560, 848232, 850080, 851598, 853776, 862155, 863940, 873180, 876645, 879648, 886788, 888624, 892584, 899640, 901692, 903210, 907137, 912870, 914760, 919632, 929016, 935088, 942480, 946220, 948640, 956340, 960498, 963424, 973728, 985320, 987360, 989604, 991760, 993531, 997920, 1001880, 1004157, 1007930, 1013472, 1032240, 1034586, 1036728, 1043280, 1051974, 1053745, 1060290, 1067220, 1079568, 1083852, 1090936, 1092960, 1097712, 1099560, 1108485, 1110780, 1115730, 1127115, 1130976, 1135464, 1147608, 1149540, 1151920, 1161270, 1164240, 1166319, 1168860, 1182384, 1190112, 1199520, 1202256, 1204280, 1209516, 1211760, 1217160, 1219680, 1227303, 1237005, 1238688, 1264494, 1266840, 1275120, 1277397, 1280664, 1295910, 1313760, 1319472, 1324708, 1332936, 1335840, 1338876, 1349460, 1354815, 1363670, 1372140, 1379448, 1382304, 1393524, 1397088, 1402632, 1413720, 1419330, 1422960, 1434510, 1445136, 1460592, 1466080, 1477980, 1481040, 1484406, 1487640, 1502820, 1511895, 1513952, 1530144, 1532720, 1542240, 1548360, 1551879, 1555092, 1558480, 1568160, 1577961, 1600830, 1612688, 1622880, 1625778, 1636404, 1639440, 1649340, 1655885, 1666170, 1673595, 1685992, 1689120, 1696464, 1703196, 1707552, 1724310, 1727880, 1741905, 1746360, 1753290, 1773576, 1777248, 1785168, 1799280, 1803384, 1806420, 1814274, 1825740, 1829520, 1839264, 1858032, 1870176, 1884960, 1892440, 1896741, 1912680, 1920996, 1943865, 1970640, 1979208, 1983520, 1987062, 2003760, 2008314, 2015860, 2045505, 2064480, 2069172, 2073456, 2086560, 2103948, 2107490, 2120580, 2128995, 2134440, 2159136, 2167704, 2181872, 2195424, 2199120, 2216970, 2221560, 2231460, 2254230, 2270928, 2295216, 2299080, 2303840, 2318239, 2322540, 2328480, 2332638, 2337720, 2364768, 2401245, 2404512, 2408560, 2419032, 2423520, 2434320, 2438667, 2454606, 2474010, 2528988, 2533680, 2550240, 2554794, 2561328, 2586465, 2591820, 2629935, 2638944, 2649416, 2665872, 2677752, 2698920, 2709630, 2721411, 2727340, 2744280, 2758896, 2787048, 2805264, 2827440, 2838660, 2845920, 2869020, 2890272, 2921184, 2955960, 2962080, 2968812, 2975280, 2980593, 3005640, 3023790, 3065440, 3096720, 3103758, 3110184, 3116960, 3155922, 3161235, 3201660, 3225376, 3251556, 3272808, 3278880, 3298680, 3311770, 3332340, 3347190, 3371984, 3392928, 3406392, 3448620, 3455760, 3483810, 3492720, 3506580, 3547152, 3570336, 3598560, 3606768, 3612840, 3628548, 3651480, 3659040, 3681909, 3711015, 3716064, 3784880, 3793482, 3825360, 3832191, 3841992, 3887730, 3941280, 3958416, 3974124, 4007520, 4016628, 4031720, 4064445, 4091010, 4138344, 4146912, 4207896, 4214980, 4241160, 4257990, 4268880, 4335408, 4363744, 4398240, 4433940, 4443120, 4462920, 4508460, 4535685, 4541856, 4590432, 4598160, 4636478, 4645080, 4665276, 4675440, 4802490, 4817120, 4838064, 4868640, 4877334, 4909212, 4948020, 4967655, 5020785, 5057976, 5067360, 5109588, 5122656, 5172930, 5183640, 5259870, 5298832, 5331744, 5355504, 5397840, 5419260, 5442822, 5454680, 5488560, 5517792, 5574096, 5610528, 5654880, 5677320, 5690223, 5738040, 5831595, 5911920, 5937624, 5950560, 5961186, 6011280, 6047580, 6136515, 6193440, 6207516, 6220368, 6311844, 6322470, 6386985, 6403320, 6503112, 6545616, 6597360, 6623540, 6664680, 6694380, 6743968, 6812784, 6897240, 6911520, 6954717, 6967620, 6985440, 7013160, 7094304, 7213536, 7225680, 7257096, 7302960, 7363818, 7422030, 7569760, 7586964, 7650720, 7664382, 7683984, 7759395, 7775460, 7889805, 7916832, 7948248, 8033256, 8063440, 8128890, 8164233, 8182020, 8276688, 8415792, 8429960, 8482320, 8515980, 8537760, 8670816, 8867880, 8886240, 8925840, 8941779, 9016920, 9071370, 9196320, 9272956, 9290160, 9330552, 9350880, 9483705, 9604980, 9676128, 9754668, 9818424, 9896040, 9935310, 10041570, 10115952, 10219176, 10345860, 10367280, 10519740, 10597664, 10711008, 10795680, 10838520, 10885644, 10909360, 10977120, 11045727, 11148192, 11354640, 11380446, 11476080, 11591195, 11663190, 11823840, 11875248, 11922372, 12022560, 12095160, 12193335, 12273030, 12415032, 12440736, 12623688, 12644940, 12773970, 12806640, 13006224, 13091232, 13194720, 13247080, 13329360, 13388760, 13607055, 13625568, 13794480, 13909434, 13935240, 14026320, 14451360, 14514192, 14605920, 14727636, 14844060, 14902965, 15173928, 15328764, 15367968, 15518790, 15550920, 15779610, 15896496, 16066512, 16126880, 16257780, 16328466, 16364040, 16553376, 16831584, 16859920, 16964640, 17031960, 17070669, 17735760, 17851680, 17883558, 18033840, 18142740, 18409545, 18545912, 18580320, 18661104, 18967410, 19160955, 19209960, 19509336, 19636848, 19792080, 19870620, 20083140, 20231904, 20438352, 20691720, 20734560, 20864151, 21039480, 21677040, 21771288, 21818720, 22091454, 22709280, 22760892, 22952160, 23182390, 23326380, 23750496, 23844744, 24190320, 24386670, 24546060, 24830064, 25247376, 25289880, 25547940, 25613280, 26012448, 26494160, 26658720, 26777520, 26825337, 27214110, 27588960, 27818868, 27870480, 28052640, 28451115, 29028384, 29455272, 29688120, 29805930, 30347856, 30657528, 31037580, 31101840, 31559220, 31792992, 32133024, 32515560, 32656932, 32728080, 33719840, 34063920, 34141338, 34773585, 35471520, 35767116, 36067680, 36285480, 36819090, 37091824, 37322208, 37934820, 38321910, 38419920, 39018672, 39273696, 39584160, 39741240, 40166280, 40821165, 40876704, 41383440, 41728302, 42078960, 43354080, 43542576, 44182908, 44708895, 45521784, 46364780, 46652760, 47689488, 48380640, 48773340, 49092120, 49660128, 50494752, 50579760, 51095880, 52988320, 53555040, 53650674, 54428220, 55228635, 55637736, 55740960, 56902230, 58910544, 59376240, 59611860, 60695712, 61315056, 62075160, 62203680, 62592453, 63118440, 65031120, 65313864, 65456160, 68127840, 68282676, 69547170, 71534232, 72570960, 73638180, 74183648, 75869640, 76643820, 76839840, 78037344, 79482480, 80332560, 81642330, 82766880, 83456604, 84157920, 85353345, 87085152, 88365816, 89417790, 91043568, 92729560, 93305520, 95378976, 97546680, 98184240, 101159520, 102191760, 104320755, 107301348, 108856440, 110457270, 111275472, 113804460, 117821088, 118752480, 119223720, 122630112, 124150320, 125184906, 126236880, 130062240, 130627728, 134126685, 136565352, 139094340, 143068464, 145141920, 147276360, 151739280, 153287640, 158964960, 160665120, 163284660, 166913208, 170706690, 176731632, 178835580, 182087136, 185459120, 186611040, 187777359, 195093360, 196368480, 204383520, 208641510, 214602696, 217712880, 220914540, 222550944, 227608920, 238447440, 248300640, 250369812, 252473760, 261255456, 268253370, 273130704, 278188680, 286136928, 294552720, 303478560, 306575280, 312962265, 326569320, 333826416, 341413380, 353463264, 357671160, 370918240, 375554718, 390186720, 417283020, 429205392, 435425760, 441829080, 455217840, 476894880, 500739624, 536506740, 546261408, 556377360, 589105440, 613150560, 625924530, 653138640, 667652832, 682826760, 715342320, 751109436, 834566040, 858410784, 883658160, 910435680, 938886795, 1001479248, 1073013480, 1112754720, 1251849060, 1306277280, 1365653520, 1430684640, 1502218872, 1669132080, 1767316320, 1877773590, 2002958496, 2146026960, 2503698120, 2731307040, 3004437744, 3338264160, 3755547180, 4292053920, 5007396240, 6008875488, 7511094360, 10014792480, 15022188720, 30044377440]

約数ペア:

[(1, 30044377440), (2, 15022188720), (3, 10014792480), (4, 7511094360), (5, 6008875488), (6, 5007396240), (7, 4292053920), (8, 3755547180), (9, 3338264160), (10, 3004437744), (11, 2731307040), (12, 2503698120), (14, 2146026960), (15, 2002958496), (16, 1877773590), (17, 1767316320), (18, 1669132080), (20, 1502218872), (21, 1430684640), (22, 1365653520), (23, 1306277280), (24, 1251849060), (27, 1112754720), (28, 1073013480), (30, 1001479248), (32, 938886795), (33, 910435680), (34, 883658160), (35, 858410784), (36, 834566040), (40, 751109436), (42, 715342320), (44, 682826760), (45, 667652832), (46, 653138640), (48, 625924530), (49, 613150560), (51, 589105440), (54, 556377360), (55, 546261408), (56, 536506740), (60, 500739624), (63, 476894880), (66, 455217840), (68, 441829080), (69, 435425760), (70, 429205392), (72, 417283020), (77, 390186720), (80, 375554718), (81, 370918240), (84, 357671160), (85, 353463264), (88, 341413380), (90, 333826416), (92, 326569320), (96, 312962265), (98, 306575280), (99, 303478560), (102, 294552720), (105, 286136928), (108, 278188680), (110, 273130704), (112, 268253370), (115, 261255456), (119, 252473760), (120, 250369812), (121, 248300640), (126, 238447440), (132, 227608920), (135, 222550944), (136, 220914540), (138, 217712880), (140, 214602696), (144, 208641510), (147, 204383520), (153, 196368480), (154, 195093360), (160, 187777359), (161, 186611040), (162, 185459120), (165, 182087136), (168, 178835580), (170, 176731632), (176, 170706690), (180, 166913208), (184, 163284660), (187, 160665120), (189, 158964960), (196, 153287640), (198, 151739280), (204, 147276360), (207, 145141920), (210, 143068464), (216, 139094340), (220, 136565352), (224, 134126685), (230, 130627728), (231, 130062240), (238, 126236880), (240, 125184906), (242, 124150320), (245, 122630112), (252, 119223720), (253, 118752480), (255, 117821088), (264, 113804460), (270, 111275472), (272, 110457270), (276, 108856440), (280, 107301348), (288, 104320755), (294, 102191760), (297, 101159520), (306, 98184240), (308, 97546680), (315, 95378976), (322, 93305520), (324, 92729560), (330, 91043568), (336, 89417790), (340, 88365816), (345, 87085152), (352, 85353345), (357, 84157920), (360, 83456604), (363, 82766880), (368, 81642330), (374, 80332560), (378, 79482480), (385, 78037344), (391, 76839840), (392, 76643820), (396, 75869640), (405, 74183648), (408, 73638180), (414, 72570960), (420, 71534232), (432, 69547170), (440, 68282676), (441, 68127840), (459, 65456160), (460, 65313864), (462, 65031120), (476, 63118440), (480, 62592453), (483, 62203680), (484, 62075160), (490, 61315056), (495, 60695712), (504, 59611860), (506, 59376240), (510, 58910544), (528, 56902230), (539, 55740960), (540, 55637736), (544, 55228635), (552, 54428220), (560, 53650674), (561, 53555040), (567, 52988320), (588, 51095880), (594, 50579760), (595, 50494752), (605, 49660128), (612, 49092120), (616, 48773340), (621, 48380640), (630, 47689488), (644, 46652760), (648, 46364780), (660, 45521784), (672, 44708895), (680, 44182908), (690, 43542576), (693, 43354080), (714, 42078960), (720, 41728302), (726, 41383440), (735, 40876704), (736, 40821165), (748, 40166280), (756, 39741240), (759, 39584160), (765, 39273696), (770, 39018672), (782, 38419920), (784, 38321910), (792, 37934820), (805, 37322208), (810, 37091824), (816, 36819090), (828, 36285480), (833, 36067680), (840, 35767116), (847, 35471520), (864, 34773585), (880, 34141338), (882, 34063920), (891, 33719840), (918, 32728080), (920, 32656932), (924, 32515560), (935, 32133024), (945, 31792992), (952, 31559220), (966, 31101840), (968, 31037580), (980, 30657528), (990, 30347856), (1008, 29805930), (1012, 29688120), (1020, 29455272), (1035, 29028384), (1056, 28451115), (1071, 28052640), (1078, 27870480), (1080, 27818868), (1089, 27588960), (1104, 27214110), (1120, 26825337), (1122, 26777520), (1127, 26658720), (1134, 26494160), (1155, 26012448), (1173, 25613280), (1176, 25547940), (1188, 25289880), (1190, 25247376), (1210, 24830064), (1224, 24546060), (1232, 24386670), (1242, 24190320), (1260, 23844744), (1265, 23750496), (1288, 23326380), (1296, 23182390), (1309, 22952160), (1320, 22760892), (1323, 22709280), (1360, 22091454), (1377, 21818720), (1380, 21771288), (1386, 21677040), (1428, 21039480), (1440, 20864151), (1449, 20734560), (1452, 20691720), (1470, 20438352), (1485, 20231904), (1496, 20083140), (1512, 19870620), (1518, 19792080), (1530, 19636848), (1540, 19509336), (1564, 19209960), (1568, 19160955), (1584, 18967410), (1610, 18661104), (1617, 18580320), (1620, 18545912), (1632, 18409545), (1656, 18142740), (1666, 18033840), (1680, 17883558), (1683, 17851680), (1694, 17735760), (1760, 17070669), (1764, 17031960), (1771, 16964640), (1782, 16859920), (1785, 16831584), (1815, 16553376), (1836, 16364040), (1840, 16328466), (1848, 16257780), (1863, 16126880), (1870, 16066512), (1890, 15896496), (1904, 15779610), (1932, 15550920), (1936, 15518790), (1955, 15367968), (1960, 15328764), (1980, 15173928), (2016, 14902965), (2024, 14844060), (2040, 14727636), (2057, 14605920), (2070, 14514192), (2079, 14451360), (2142, 14026320), (2156, 13935240), (2160, 13909434), (2178, 13794480), (2205, 13625568), (2208, 13607055), (2244, 13388760), (2254, 13329360), (2268, 13247080), (2277, 13194720), (2295, 13091232), (2310, 13006224), (2346, 12806640), (2352, 12773970), (2376, 12644940), (2380, 12623688), (2415, 12440736), (2420, 12415032), (2448, 12273030), (2464, 12193335), (2484, 12095160), (2499, 12022560), (2520, 11922372), (2530, 11875248), (2541, 11823840), (2576, 11663190), (2592, 11591195), (2618, 11476080), (2640, 11380446), (2646, 11354640), (2695, 11148192), (2720, 11045727), (2737, 10977120), (2754, 10909360), (2760, 10885644), (2772, 10838520), (2783, 10795680), (2805, 10711008), (2835, 10597664), (2856, 10519740), (2898, 10367280), (2904, 10345860), (2940, 10219176), (2970, 10115952), (2992, 10041570), (3024, 9935310), (3036, 9896040), (3060, 9818424), (3080, 9754668), (3105, 9676128), (3128, 9604980), (3168, 9483705), (3213, 9350880), (3220, 9330552), (3234, 9290160), (3240, 9272956), (3267, 9196320), (3312, 9071370), (3332, 9016920), (3360, 8941779), (3366, 8925840), (3381, 8886240), (3388, 8867880), (3465, 8670816), (3519, 8537760), (3528, 8515980), (3542, 8482320), (3564, 8429960), (3570, 8415792), (3630, 8276688), (3672, 8182020), (3680, 8164233), (3696, 8128890), (3726, 8063440), (3740, 8033256), (3780, 7948248), (3795, 7916832), (3808, 7889805), (3864, 7775460), (3872, 7759395), (3910, 7683984), (3920, 7664382), (3927, 7650720), (3960, 7586964), (3969, 7569760), (4048, 7422030), (4080, 7363818), (4114, 7302960), (4140, 7257096), (4158, 7225680), (4165, 7213536), (4235, 7094304), (4284, 7013160), (4301, 6985440), (4312, 6967620), (4320, 6954717), (4347, 6911520), (4356, 6897240), (4410, 6812784), (4455, 6743968), (4488, 6694380), (4508, 6664680), (4536, 6623540), (4554, 6597360), (4590, 6545616), (4620, 6503112), (4692, 6403320), (4704, 6386985), (4752, 6322470), (4760, 6311844), (4830, 6220368), (4840, 6207516), (4851, 6193440), (4896, 6136515), (4968, 6047580), (4998, 6011280), (5040, 5961186), (5049, 5950560), (5060, 5937624), (5082, 5911920), (5152, 5831595), (5236, 5738040), (5280, 5690223), (5292, 5677320), (5313, 5654880), (5355, 5610528), (5390, 5574096), (5445, 5517792), (5474, 5488560), (5508, 5454680), (5520, 5442822), (5544, 5419260), (5566, 5397840), (5610, 5355504), (5635, 5331744), (5670, 5298832), (5712, 5259870), (5796, 5183640), (5808, 5172930), (5865, 5122656), (5880, 5109588), (5929, 5067360), (5940, 5057976), (5984, 5020785), (6048, 4967655), (6072, 4948020), (6120, 4909212), (6160, 4877334), (6171, 4868640), (6210, 4838064), (6237, 4817120), (6256, 4802490), (6426, 4675440), (6440, 4665276), (6468, 4645080), (6480, 4636478), (6534, 4598160), (6545, 4590432), (6615, 4541856), (6624, 4535685), (6664, 4508460), (6732, 4462920), (6762, 4443120), (6776, 4433940), (6831, 4398240), (6885, 4363744), (6930, 4335408), (7038, 4268880), (7056, 4257990), (7084, 4241160), (7128, 4214980), (7140, 4207896), (7245, 4146912), (7260, 4138344), (7344, 4091010), (7392, 4064445), (7452, 4031720), (7480, 4016628), (7497, 4007520), (7560, 3974124), (7590, 3958416), (7623, 3941280), (7728, 3887730), (7820, 3841992), (7840, 3832191), (7854, 3825360), (7920, 3793482), (7938, 3784880), (8085, 3716064), (8096, 3711015), (8160, 3681909), (8211, 3659040), (8228, 3651480), (8280, 3628548), (8316, 3612840), (8330, 3606768), (8349, 3598560), (8415, 3570336), (8470, 3547152), (8568, 3506580), (8602, 3492720), (8624, 3483810), (8694, 3455760), (8712, 3448620), (8820, 3406392), (8855, 3392928), (8910, 3371984), (8976, 3347190), (9016, 3332340), (9072, 3311770), (9108, 3298680), (9163, 3278880), (9180, 3272808), (9240, 3251556), (9315, 3225376), (9384, 3201660), (9504, 3161235), (9520, 3155922), (9639, 3116960), (9660, 3110184), (9680, 3103758), (9702, 3096720), (9801, 3065440), (9936, 3023790), (9996, 3005640), (10080, 2980593), (10098, 2975280), (10120, 2968812), (10143, 2962080), (10164, 2955960), (10285, 2921184), (10395, 2890272), (10472, 2869020), (10557, 2845920), (10584, 2838660), (10626, 2827440), (10710, 2805264), (10780, 2787048), (10890, 2758896), (10948, 2744280), (11016, 2727340), (11040, 2721411), (11088, 2709630), (11132, 2698920), (11220, 2677752), (11270, 2665872), (11340, 2649416), (11385, 2638944), (11424, 2629935), (11592, 2591820), (11616, 2586465), (11730, 2561328), (11760, 2554794), (11781, 2550240), (11858, 2533680), (11880, 2528988), (12144, 2474010), (12240, 2454606), (12320, 2438667), (12342, 2434320), (12397, 2423520), (12420, 2419032), (12474, 2408560), (12495, 2404512), (12512, 2401245), (12705, 2364768), (12852, 2337720), (12880, 2332638), (12903, 2328480), (12936, 2322540), (12960, 2318239), (13041, 2303840), (13068, 2299080), (13090, 2295216), (13230, 2270928), (13328, 2254230), (13464, 2231460), (13524, 2221560), (13552, 2216970), (13662, 2199120), (13685, 2195424), (13770, 2181872), (13860, 2167704), (13915, 2159136), (14076, 2134440), (14112, 2128995), (14168, 2120580), (14256, 2107490), (14280, 2103948), (14399, 2086560), (14490, 2073456), (14520, 2069172), (14553, 2064480), (14688, 2045505), (14904, 2015860), (14960, 2008314), (14994, 2003760), (15120, 1987062), (15147, 1983520), (15180, 1979208), (15246, 1970640), (15456, 1943865), (15640, 1920996), (15708, 1912680), (15840, 1896741), (15876, 1892440), (15939, 1884960), (16065, 1870176), (16170, 1858032), (16335, 1839264), (16422, 1829520), (16456, 1825740), (16560, 1814274), (16632, 1806420), (16660, 1803384), (16698, 1799280), (16830, 1785168), (16905, 1777248), (16940, 1773576), (17136, 1753290), (17204, 1746360), (17248, 1741905), (17388, 1727880), (17424, 1724310), (17595, 1707552), (17640, 1703196), (17710, 1696464), (17787, 1689120), (17820, 1685992), (17952, 1673595), (18032, 1666170), (18144, 1655885), (18216, 1649340), (18326, 1639440), (18360, 1636404), (18480, 1625778), (18513, 1622880), (18630, 1612688), (18768, 1600830), (19040, 1577961), (19159, 1568160), (19278, 1558480), (19320, 1555092), (19360, 1551879), (19404, 1548360), (19481, 1542240), (19602, 1532720), (19635, 1530144), (19845, 1513952), (19872, 1511895), (19992, 1502820), (20196, 1487640), (20240, 1484406), (20286, 1481040), (20328, 1477980), (20493, 1466080), (20570, 1460592), (20790, 1445136), (20944, 1434510), (21114, 1422960), (21168, 1419330), (21252, 1413720), (21420, 1402632), (21505, 1397088), (21560, 1393524), (21735, 1382304), (21780, 1379448), (21896, 1372140), (22032, 1363670), (22176, 1354815), (22264, 1349460), (22440, 1338876), (22491, 1335840), (22540, 1332936), (22680, 1324708), (22770, 1319472), (22869, 1313760), (23184, 1295910), (23460, 1280664), (23520, 1277397), (23562, 1275120), (23716, 1266840), (23760, 1264494), (24255, 1238688), (24288, 1237005), (24480, 1227303), (24633, 1219680), (24684, 1217160), (24794, 1211760), (24840, 1209516), (24948, 1204280), (24990, 1202256), (25047, 1199520), (25245, 1190112), (25410, 1182384), (25704, 1168860), (25760, 1166319), (25806, 1164240), (25872, 1161270), (26082, 1151920), (26136, 1149540), (26180, 1147608), (26460, 1135464), (26565, 1130976), (26656, 1127115), (26928, 1115730), (27048, 1110780), (27104, 1108485), (27324, 1099560), (27370, 1097712), (27489, 1092960), (27540, 1090936), (27720, 1083852), (27830, 1079568), (28152, 1067220), (28336, 1060290), (28512, 1053745), (28560, 1051974), (28798, 1043280), (28980, 1036728), (29040, 1034586), (29106, 1032240), (29645, 1013472), (29808, 1007930), (29920, 1004157), (29988, 1001880), (30107, 997920), (30240, 993531), (30294, 991760), (30360, 989604), (30429, 987360), (30492, 985320), (30855, 973728), (31185, 963424), (31280, 960498), (31416, 956340), (31671, 948640), (31752, 946220), (31878, 942480), (32130, 935088), (32340, 929016), (32670, 919632), (32844, 914760), (32912, 912870), (33120, 907137), (33264, 903210), (33320, 901692), (33396, 899640), (33660, 892584), (33810, 888624), (33880, 886788), (34155, 879648), (34272, 876645), (34408, 873180), (34776, 863940), (34848, 862155), (35190, 853776), (35280, 851598), (35343, 850080), (35420, 848232), (35574, 844560), (35640, 842996), (36064, 833085), (36432, 824670), (36652, 819720), (36720, 818202), (36960, 812889), (37026, 811440), (37191, 807840), (37260, 806344), (37485, 801504), (37536, 800415), (38115, 788256), (38318, 784080), (38556, 779240), (38640, 777546), (38709, 776160), (38808, 774180), (38962, 771120), (39204, 766360), (39270, 765072), (39690, 756976), (39984, 751410), (40392, 743820), (40480, 742203), (40572, 740520), (40656, 738990), (40986, 733040), (41055, 731808), (41140, 730296), (41580, 722568), (41745, 719712), (41888, 717255), (42228, 711480), (42336, 709665), (42504, 706860), (42840, 701316), (43010, 698544), (43120, 696762), (43197, 695520), (43470, 691152), (43560, 689724), (43659, 688160), (43792, 686070), (44064, 681835), (44528, 674730), (44880, 669438), (44982, 667920), (45080, 666468), (45360, 662354), (45540, 659736), (45738, 656880), (45815, 655776), (46368, 647955), (46920, 640332), (47124, 637560), (47311, 635040), (47432, 633420), (47520, 632247), (47817, 628320), (48195, 623392), (48510, 619344), (49005, 613088), (49266, 609840), (49368, 608580), (49588, 605880), (49680, 604758), (49896, 602140), (49980, 601128), (50094, 599760), (50490, 595056), (50715, 592416), (50820, 591192), (51408, 584430), (51612, 582120), (51744, 580635), (52164, 575960), (52272, 574770), (52360, 573804), (52785, 569184), (52920, 567732), (53130, 565488), (53361, 563040), (53856, 557865), (54096, 555390), (54648, 549780), (54740, 548856), (54978, 546480), (55080, 545468), (55440, 541926), (55539, 540960), (55660, 539784), (56304, 533610), (56672, 530145), (57120, 525987), (57477, 522720), (57596, 521640), (57960, 518364), (58080, 517293), (58212, 516120), (58443, 514080), (58905, 510048), (59290, 506736), (59616, 503965), (59976, 500940), (60214, 498960), (60588, 495880), (60720, 494802), (60858, 493680), (60984, 492660), (61710, 486864), (61985, 484704), (62370, 481712), (62560, 480249), (62832, 478170), (63342, 474320), (63504, 473110), (63756, 471240), (64260, 467544), (64515, 465696), (64680, 464508), (65205, 460768), (65340, 459816), (65688, 457380), (65824, 456435), (66528, 451605), (66640, 450846), (66792, 449820), (67320, 446292), (67473, 445280), (67620, 444312), (67760, 443394), (68310, 439824), (68607, 437920), (68816, 436590), (69552, 431970), (70380, 426888), (70560, 425799), (70686, 425040), (70840, 424116), (71148, 422280), (71280, 421498), (71995, 417312), (72765, 412896), (72864, 412335), (73304, 409860), (73440, 409101), (73899, 406560), (74052, 405720), (74382, 403920), (74520, 403172), (74970, 400752), (75141, 399840), (75735, 396704), (76230, 394128), (76636, 392040), (77112, 389620), (77280, 388773), (77418, 388080), (77616, 387090), (77924, 385560), (78408, 383180), (78540, 382536), (79380, 378488), (79695, 376992), (79968, 375705), (80784, 371910), (81144, 370260), (81312, 369495), (81972, 366520), (82110, 365904), (82280, 365148), (82467, 364320), (83160, 361284), (83490, 359856), (84456, 355740), (85008, 353430), (85680, 350658), (86020, 349272), (86240, 348381), (86394, 347760), (86940, 345576), (87120, 344862), (87318, 344080), (87584, 343035), (88935, 337824), (89056, 337365), (89760, 334719), (89964, 333960), (90160, 333234), (90321, 332640), (90720, 331177), (91080, 329868), (91287, 329120), (91476, 328440), (91630, 327888), (92565, 324576), (93840, 320166), (94248, 318780), (94622, 317520), (94864, 316710), (95634, 314160), (95795, 313632), (96390, 311696), (97020, 309672), (97405, 308448), (98010, 306544), (98532, 304920), (98736, 304290), (99176, 302940), (99360, 302379), (99792, 301070), (99960, 300564), (100188, 299880), (100793, 298080), (100980, 297528), (101430, 296208), (101640, 295596), (102465, 293216), (102816, 292215), (103224, 291060), (104328, 287980), (104544, 287385), (104720, 286902), (105570, 284592), (105840, 283866), (106029, 283360), (106260, 282744), (106722, 281520), (108192, 277695), (109296, 274890), (109480, 274428), (109956, 273240), (110160, 272734), (110880, 270963), (111078, 270480), (111320, 269892), (111573, 269280), (112455, 267168), (112608, 266805), (114345, 262752), (114954, 261360), (115192, 260820), (115920, 259182), (116127, 258720), (116424, 258060), (116886, 257040), (117810, 255024), (118580, 253368), (119952, 250470), (120428, 249480), (121176, 247940), (121440, 247401), (121716, 246840), (121968, 246330), (123165, 243936), (123420, 243432), (123970, 242352), (124740, 240856), (125235, 239904), (125664, 239085), (126684, 237160), (127008, 236555), (127512, 235620), (128520, 233772), (129030, 232848), (129360, 232254), (129591, 231840), (130410, 230384), (130680, 229908), (131376, 228690), (133280, 225423), (133584, 224910), (134640, 223146), (134946, 222640), (135240, 222156), (135520, 221697), (136367, 220320), (136620, 219912), (137214, 218960), (137445, 218592), (137632, 218295), (139104, 215985), (140760, 213444), (141372, 212520), (141680, 212058), (141933, 211680), (142296, 211140), (142560, 210749), (143451, 209440), (143990, 208656), (145530, 206448), (146608, 204930), (147798, 203280), (148104, 202860), (148764, 201960), (149040, 201586), (149940, 200376), (150282, 199920), (150535, 199584), (151470, 198352), (152145, 197472), (152460, 197064), (153272, 196020), (154224, 194810), (154836, 194040), (155232, 193545), (155848, 192780), (156816, 191590), (157080, 191268), (158355, 189728), (158760, 189244), (159390, 188496), (160083, 187680), (161568, 185955), (162288, 185130), (163944, 183260), (164220, 182952), (164560, 182574), (164934, 182160), (166320, 180642), (166617, 180320), (166980, 179928), (168912, 177870), (170016, 176715), (171360, 175329), (172040, 174636), (172431, 174240), (172788, 173880)]