603358217280

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{367}}^1$

素因数の和:474

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 82, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 123, 126, 130, 135, 136, 140, 144, 153, 156, 160, 162, 164, 168, 170, 180, 182, 189, 192, 195, 204, 205, 208, 210, 216, 221, 224, 234, 238, 240, 246, 252, 255, 260, 270, 272, 273, 280, 287, 288, 306, 312, 315, 320, 324, 328, 336, 340, 351, 357, 360, 364, 367, 369, 378, 390, 405, 408, 410, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 492, 504, 510, 520, 533, 540, 544, 546, 560, 567, 574, 576, 585, 595, 612, 615, 624, 630, 648, 656, 663, 672, 680, 697, 702, 714, 720, 728, 734, 738, 756, 765, 780, 810, 816, 819, 820, 832, 840, 861, 864, 884, 910, 918, 936, 945, 952, 960, 984, 1008, 1020, 1040, 1053, 1066, 1071, 1080, 1088, 1092, 1101, 1105, 1107, 1120, 1134, 1148, 1170, 1190, 1224, 1230, 1248, 1260, 1296, 1312, 1326, 1344, 1360, 1365, 1377, 1394, 1404, 1428, 1435, 1440, 1456, 1468, 1476, 1512, 1530, 1547, 1560, 1599, 1620, 1632, 1638, 1640, 1680, 1722, 1728, 1755, 1768, 1785, 1820, 1835, 1836, 1845, 1872, 1890, 1904, 1968, 1989, 2016, 2040, 2080, 2091, 2106, 2132, 2142, 2160, 2184, 2202, 2210, 2214, 2240, 2268, 2295, 2296, 2340, 2380, 2448, 2457, 2460, 2496, 2520, 2569, 2583, 2592, 2624, 2652, 2665, 2720, 2730, 2754, 2788, 2808, 2835, 2856, 2870, 2880, 2912, 2936, 2952, 3024, 3060, 3094, 3120, 3198, 3213, 3240, 3264, 3276, 3280, 3303, 3315, 3321, 3360, 3444, 3485, 3510, 3536, 3570, 3640, 3670, 3672, 3690, 3731, 3744, 3780, 3808, 3936, 3978, 4032, 4080, 4095, 4160, 4182, 4212, 4264, 4284, 4305, 4320, 4368, 4404, 4420, 4428, 4536, 4590, 4592, 4641, 4680, 4760, 4771, 4797, 4879, 4896, 4914, 4920, 5040, 5138, 5166, 5184, 5265, 5304, 5330, 5355, 5440, 5460, 5505, 5508, 5535, 5576, 5616, 5670, 5712, 5740, 5824, 5872, 5904, 5967, 6048, 6120, 6188, 6239, 6240, 6273, 6396, 6426, 6480, 6552, 6560, 6606, 6630, 6642, 6720, 6885, 6888, 6970, 7020, 7072, 7140, 7280, 7340, 7344, 7371, 7380, 7462, 7488, 7560, 7616, 7707, 7735, 7749, 7872, 7956, 7995, 8160, 8190, 8364, 8424, 8528, 8568, 8610, 8640, 8736, 8808, 8840, 8856, 9061, 9072, 9180, 9184, 9282, 9360, 9520, 9542, 9594, 9639, 9758, 9792, 9828, 9840, 9909, 9945, 10080, 10276, 10332, 10455, 10530, 10608, 10660, 10710, 10920, 11010, 11016, 11070, 11152, 11193, 11232, 11340, 11424, 11480, 11744, 11808, 11934, 12096, 12240, 12285, 12376, 12478, 12480, 12546, 12792, 12845, 12852, 12915, 12960, 13104, 13120, 13212, 13260, 13284, 13770, 13776, 13923, 13940, 14040, 14144, 14280, 14313, 14391, 14560, 14637, 14680, 14688, 14742, 14760, 14924, 15047, 15120, 15414, 15470, 15498, 15912, 15990, 16065, 16320, 16380, 16515, 16605, 16728, 16848, 17056, 17136, 17220, 17472, 17616, 17680, 17712, 17901, 18122, 18144, 18360, 18368, 18564, 18655, 18717, 18720, 18819, 19040, 19084, 19188, 19278, 19516, 19656, 19680, 19818, 19890, 20160, 20552, 20664, 20910, 21060, 21216, 21320, 21420, 21840, 22020, 22032, 22140, 22304, 22386, 22464, 22680, 22848, 22960, 23121, 23205, 23247, 23488, 23616, 23855, 23868, 23985, 24395, 24480, 24570, 24752, 24956, 25092, 25584, 25690, 25704, 25830, 25920, 26208, 26424, 26520, 26568, 27183, 27540, 27552, 27846, 27880, 28080, 28560, 28626, 28782, 29120, 29274, 29360, 29376, 29484, 29520, 29727, 29835, 29848, 30094, 30240, 30828, 30940, 30996, 31195, 31365, 31824, 31980, 32130, 32760, 33030, 33210, 33397, 33456, 33579, 33696, 34112, 34272, 34440, 35232, 35360, 35424, 35802, 36244, 36288, 36720, 36855, 37128, 37310, 37434, 37440, 37638, 38080, 38168, 38376, 38535, 38556, 38745, 39032, 39312, 39360, 39636, 39780, 41104, 41328, 41769, 41820, 42120, 42432, 42640, 42840, 42939, 43173, 43673, 43680, 43911, 44040, 44064, 44280, 44608, 44772, 45141, 45305, 45360, 45920, 46242, 46410, 46494, 47710, 47736, 47970, 48195, 48790, 48960, 49140, 49504, 49545, 49912, 50184, 51168, 51380, 51408, 51660, 52416, 52848, 53040, 53136, 54366, 55080, 55104, 55692, 55760, 55965, 56151, 56160, 56457, 57120, 57252, 57564, 58548, 58720, 58968, 59040, 59454, 59670, 59696, 60188, 60480, 61656, 61880, 61992, 62390, 62730, 63427, 63648, 63960, 64260, 65520, 66060, 66420, 66794, 66912, 67158, 67392, 68544, 68880, 69363, 69615, 70464, 70720, 70848, 71565, 71604, 71955, 72488, 73185, 73440, 73710, 74256, 74620, 74868, 75235, 75276, 76336, 76752, 77070, 77112, 77490, 78064, 78624, 79272, 79560, 81107, 81549, 82208, 82656, 83538, 83640, 84240, 85280, 85680, 85878, 86346, 87346, 87360, 87822, 88080, 88128, 88560, 89505, 89544, 90282, 90610, 90720, 91840, 92484, 92820, 92988, 93585, 94095, 95420, 95472, 95940, 96390, 97580, 98280, 99008, 99090, 99824, 100191, 100368, 100737, 102336, 102760, 102816, 103320, 105329, 105696, 106080, 106272, 108732, 110160, 111384, 111520, 111930, 112302, 112320, 112914, 114240, 114504, 115128, 115605, 116235, 117096, 117440, 117936, 118080, 118908, 119340, 119392, 120376, 123312, 123760, 123984, 124780, 125307, 125460, 126854, 127296, 127920, 128520, 128817, 131019, 131040, 131733, 132120, 132840, 133588, 133824, 134316, 135423, 135915, 137760, 138726, 139230, 143130, 143208, 143910, 144976, 146370, 146880, 147420, 148512, 148635, 149240, 149736, 150470, 150552, 152672, 153504, 154140, 154224, 154980, 156128, 157248, 158544, 159120, 162214, 163098, 164416, 165312, 166985, 167076, 167280, 167895, 168453, 168480, 170560, 171360, 171756, 172692, 174692, 175644, 176160, 177120, 179010, 179088, 180564, 181220, 181440, 184968, 185640, 185976, 187170, 188190, 190281, 190840, 190944, 191880, 192780, 195160, 195611, 196560, 198180, 199648, 200382, 200736, 201474, 205520, 205632, 206640, 208089, 208845, 210658, 211392, 212160, 212544, 214695, 215865, 217464, 218365, 219555, 220320, 222768, 223040, 223860, 224604, 225705, 225828, 229008, 230256, 231210, 232470, 234192, 235872, 237816, 238680, 238784, 240752, 243321, 244647, 246624, 247520, 247968, 249560, 250614, 250920, 253708, 255799, 255840, 257040, 257634, 262038, 262080, 263466, 264240, 265680, 267176, 268632, 270846, 271830, 275520, 277452, 278460, 280755, 282285, 286260, 286416, 287820, 289952, 292740, 294840, 297024, 297270, 298480, 299472, 300573, 300940, 301104, 302211, 305344, 307008, 308280, 308448, 309960, 312256, 315987, 317088, 317135, 318240, 324428, 326196, 333970, 334152, 334560, 335790, 336906, 336960, 342720, 343512, 345384, 346815, 349384, 351288, 352320, 354240, 358020, 358176, 361128, 362440, 369936, 371280, 371952, 374340, 376380, 380562, 381680, 381888, 383760, 385560, 386451, 390320, 391222, 393057, 393120, 395199, 396360, 399296, 400764, 401472, 402948, 405535, 406269, 407745, 411040, 413280, 416178, 417690, 421316, 429390, 431730, 434928, 436730, 439110, 440640, 445536, 447720, 449208, 451410, 451656, 458016, 460512, 462420, 464940, 468384, 471744, 475632, 477360, 481504, 486642, 489294, 493248, 495040, 495936, 499120, 500955, 501228, 501840, 503685, 505359, 507416, 511598, 511680, 514080, 515268, 524076, 526645, 526932, 528480, 531360, 534352, 537264, 541692, 543660, 554904, 556920, 561510, 564570, 567749, 570843, 572520, 572832, 575640, 579904, 585480, 586833, 589680, 594540, 596960, 598944, 601146, 601880, 602208, 604422, 616560, 616896, 619920, 626535, 631974, 634176, 634270, 636480, 644085, 648856, 652392, 655095, 658665, 667940, 668304, 669120, 671580, 673812, 677115, 687024, 690768, 693630, 698768, 702576, 716040, 716352, 722256, 724880, 729963, 733941, 739872, 742560, 743904, 748680, 752760, 761124, 763360, 767397, 767520, 771120, 772902, 780640, 782444, 786114, 786240, 790398, 792720, 801528, 805896, 811070, 812538, 815490, 822080, 826560, 832356, 835380, 842265, 842632, 858780, 863460, 869856, 873460, 878220, 891072, 895440, 898416, 901719, 902820, 903312, 916032, 921024, 924840, 929880, 936768, 947961, 951264, 951405, 954720, 963008, 973284, 978055, 978588, 998240, 1001910, 1002456, 1003680, 1007370, 1010718, 1014832, 1023196, 1028160, 1030536, 1040445, 1048152, 1053290, 1053864, 1056960, 1062720, 1068704, 1074528, 1083384, 1087320, 1109808, 1113840, 1123020, 1129140, 1135498, 1141686, 1145040, 1145664, 1151280, 1170960, 1173666, 1179171, 1179360, 1189080, 1193920, 1197888, 1202292, 1203760, 1204416, 1208844, 1216605, 1218807, 1223235, 1233120, 1239840, 1253070, 1263948, 1268540, 1278995, 1288170, 1297712, 1304784, 1310190, 1317330, 1335880, 1336608, 1343160, 1347624, 1354230, 1369277, 1374048, 1381536, 1387260, 1397536, 1405152, 1432080, 1444512, 1449760, 1459926, 1467882, 1479744, 1485120, 1487808, 1497360, 1502865, 1505520, 1511055, 1522248, 1526720, 1534794, 1535040, 1542240, 1545804, 1561280, 1564888, 1572228, 1579935, 1580796, 1585440, 1603056, 1611792, 1622140, 1625076, 1630980, 1664712, 1670760, 1684530, 1685264, 1703247, 1712529, 1717560, 1726920, 1739712, 1746920, 1756440, 1760499, 1790593, 1790880, 1796832, 1803438, 1805640, 1806624, 1849680, 1859760, 1895922, 1902528, 1902810, 1909440, 1932255, 1946568, 1956110, 1957176, 1965285, 1975995, 1996480, 2003820, 2004912, 2007360, 2014740, 2021436, 2029664, 2031345, 2046392, 2061072, 2080890, 2096304, 2106580, 2107728, 2137408, 2149056, 2166768, 2174640, 2189889, 2219616, 2227680, 2246040, 2258280, 2270996, 2283372, 2290080, 2302191, 2302560, 2341920, 2347332, 2358342, 2358720, 2378160, 2404584, 2407520, 2417688, 2433210, 2437614, 2446470, 2466240, 2479680, 2506140, 2526795, 2527896, 2537080, 2557990, 2576340, 2595424, 2609568, 2620380, 2634660, 2671760, 2673216, 2686320, 2695248, 2705157, 2708460, 2738554, 2748096, 2763072, 2774520, 2795072, 2810304, 2838745, 2843883, 2854215, 2864160, 2889024, 2899520, 2919852, 2934165, 2935764, 2994720, 3005730, 3011040, 3022110, 3044496, 3069588, 3084480, 3091608, 3129776, 3144456, 3159870, 3161592, 3170880, 3206112, 3223584, 3244280, 3250152, 3261960, 3325387, 3329424, 3341520, 3369060, 3370528, 3406494, 3425058, 3435120, 3453840, 3493840, 3512880, 3520998, 3537513, 3581186, 3581760, 3593664, 3606876, 3611280, 3613248, 3649815, 3669705, 3699360, 3719520, 3791844, 3805620, 3836985, 3864510, 3893136, 3912220, 3914352, 3930570, 3951990, 4007640, 4009824, 4029480, 4042872, 4059328, 4062690, 4092784, 4107831, 4122144, 4161780, 4192608, 4213160, 4215456, 4333536, 4349280, 4379778, 4439232, 4455360, 4492080, 4508595, 4516560, 4541992, 4566744, 4580160, 4604382, 4605120, 4683840, 4694664, 4716684, 4739805, 4756320, 4809168, 4815040, 4835376, 4866420, 4875228, 4892940, 5012280, 5053590, 5055792, 5074160, 5109741, 5115980, 5137587, 5152680, 5190848, 5219136, 5240760, 5269320, 5281497, 5343520, 5371779, 5372640, 5390496, 5410314, 5416920, 5477108, 5549040, 5677490, 5687766, 5708430, 5728320, 5839704, 5868330, 5871528, 5895855, 5989440, 6011460, 6022080, 6044220, 6088992, 6094035, 6139176, 6183216, 6259552, 6288912, 6319740, 6323184, 6412224, 6447168, 6488560, 6500304, 6523920, 6569667, 6650774, 6658848, 6683040, 6738120, 6741056, 6812988, 6846385, 6850116, 6870240, 6906573, 6907680, 6987680, 7025760, 7041996, 7075026, 7162372, 7213752, 7222560, 7299630, 7339410, 7398720, 7439040, 7583688, 7611240, 7673970, 7729020, 7786272, 7824440, 7828704, 7861140, 7903980, 8015280, 8019648, 8058960, 8085744, 8125380, 8185568, 8215662, 8244288, 8323560, 8385216, 8426320, 8430912, 8516235, 8531649, 8562645, 8667072, 8698560, 8759556, 8802495, 8952965, 8984160, 9017190, 9033120, 9083984, 9133488, 9208764, 9389328, 9433368, 9479610, 9512640, 9618336, 9670752, 9732840, 9750456, 9785880, 9976161, 10024560, 10107180, 10111584, 10148320, 10219482, 10231960, 10275174, 10305360, 10481520, 10538640, 10562994, 10687040, 10743558, 10745280, 10780992, 10820628, 10833840, 10949445, 10954216, 11098080, 11354980, 11375532, 11416860, 11510955, 11679408, 11736660, 11743056, 11791710, 12022920, 12088440, 12177984, 12188070, 12278352, 12323493, 12366432, 12519104, 12577824, 12639480, 12646368, 12977120, 13000608, 13047840, 13139334, 13301548, 13317696, 13366080, 13476240, 13525785, 13625976, 13692770, 13700232, 13740480, 13813146, 13815360, 13975360, 14051520, 14083992, 14150052, 14219415, 14324744, 14427504, 14445120, 14599260, 14678820, 15167376, 15222480, 15329223, 15347940, 15458040, 15572544, 15648880, 15657408, 15722280, 15807960, 15844491, 16030560, 16115337, 16117920, 16171488, 16250760, 16371136, 16431324, 16626935, 16647120, 16852640, 17032470, 17063298, 17125290, 17519112, 17604990, 17687565, 17905930, 17968320, 18034380, 18066240, 18167968, 18266976, 18417528, 18778656, 18866736, 18959220, 19236672, 19341504, 19465680, 19500912, 19571760, 19952322, 20049120, 20214360, 20223168, 20296640, 20438964, 20463920, 20539155, 20550348, 20610720, 20719719, 20963040, 21077280, 21125988, 21487116, 21641256, 21667680, 21898890, 21908432, 22196160, 22709960, 22751064, 22833720, 23021910, 23277709, 23358816, 23473320, 23486112, 23583420, 24045840, 24176880, 24376140, 24556704, 24646986, 24732864, 25155648, 25278960, 25292736, 25548705, 25687935, 25954240, 26001216, 26095680, 26278668, 26407485, 26603096, 26858895, 26952480, 27051570, 27251952, 27385540, 27400464, 27626292, 28167984, 28300104, 28438830, 28649488, 28855008, 29198520, 29357640, 29928483, 30334752, 30444960, 30658446, 30695880, 30916080, 31297760, 31444560, 31615920, 31688982, 32061120, 32230674, 32235840, 32342976, 32501520, 32848335, 32862648, 33253870, 33294240, 33705280, 34064940, 34126596, 34250580, 34532865, 35038224, 35209980, 35375130, 35811860, 36068760, 36335936, 36533952, 36835056, 36970479, 37557312, 37733472, 37918440, 38931360, 39001824, 39143520, 39904644, 40098240, 40428720, 40877928, 40927840, 41078310, 41100696, 41221440, 41439438, 41926080, 42154560, 42251976, 42658245, 42974232, 43282512, 43335360, 43797780, 43816864, 45419920, 45502128, 45667440, 45987669, 46043820, 46555418, 46717632, 46946640, 46972224, 47166840, 48091680, 48346011, 48353760, 48752280, 49113408, 49293972, 49880805, 50557920, 51097410, 51375870, 52557336, 52814970, 53206192, 53717790, 53904960, 54103140, 54503904, 54771080, 54800928, 55252584, 56335968, 56600208, 56877660, 57298976, 57710016, 58397040, 58715280, 59856966, 60669504, 60889920, 61316892, 61391760, 61617465, 61832160, 62595520, 62889120, 63231840, 63377964, 64461348, 65003040, 65696670, 65725296, 66507740, 66588480, 68129880, 68253192, 68501160, 69065730, 69833127, 70076448, 70419960, 70750260, 71623720, 72137520, 73670112, 73940958, 75466944, 75836880, 76646115, 77862720, 78003648, 78287040, 79222455, 79809288, 80576685, 80857440, 81755856, 81855680, 82156620, 82201392, 82878876, 84503952, 85316490, 85948464, 86565024, 87595560, 87633728, 89785449, 90839840, 91004256, 91334880, 91975338, 92087640, 93110836, 93893280, 94333680, 96183360, 96692022, 96707520, 97504560, 98587944, 99761610, 101115840, 102194820, 102751740, 103598595, 105114672, 105629940, 106412384, 107435580, 108206280, 109007808, 109542160, 109601856, 110505168, 110911437, 112671936, 113200416, 113755320, 114597952, 116388545, 116794080, 117430560, 119713932, 122633784, 122783520, 123234930, 123664320, 125778240, 126463680, 126755928, 128922696, 130006080, 131393340, 131450592, 133015480, 136259760, 136506384, 137002320, 138131460, 139666254, 140152896, 140839920, 141500520, 143247440, 144275040, 145038033, 147340224, 147881916, 149642415, 151673760, 153292230, 158444910, 159618576, 161153370, 161714880, 163511712, 164313240, 164402784, 165757752, 169007904, 170632980, 171896928, 173130048, 175191120, 179570898, 181679680, 182008512, 182669760, 183950676, 184175280, 184852395, 186221672, 187786560, 188667360, 193384044, 195009120, 197175888, 199523220, 204389640, 205503480, 207197190, 209499381, 210229344, 211259880, 212824768, 214871160, 216412560, 219084320, 221010336, 221822874, 226400832, 227510640, 229938345, 232777090, 233588160, 234861120, 239427864, 241730055, 245267568, 245567040, 246469860, 253511856, 257845392, 262786680, 262901184, 266030960, 269356347, 272519520, 273012768, 274004640, 276262920, 279332508, 281679840, 283001040, 286494880, 288550080, 290076066, 295763832, 299284830, 303347520, 306584460, 316889820, 319237152, 322306740, 327023424, 328626480, 328805568, 331515504, 338015808, 341265960, 343793856, 349165635, 350382240, 359141796, 367901352, 368350560, 369704790, 372443344, 377334720, 386768088, 390018240, 394351776, 399046440, 408779280, 411006960, 414394380, 418998762, 420458688, 422519760, 429742320, 432825120, 438168640, 442020672, 443645748, 448927245, 455021280, 459876690, 465554180, 478855728, 483460110, 490535136, 492939720, 507023712, 515690784, 525573360, 532061920, 538712694, 545039040, 546025536, 548009280, 552525840, 554557185, 558665016, 563359680, 566002080, 572989760, 580152132, 591527664, 598569660, 613168920, 628498143, 633779640, 638474304, 644613480, 657252960, 663031008, 682531920, 698331270, 700764480, 718283592, 725190165, 735802704, 736701120, 739409580, 744886688, 773536176, 788703552, 798092880, 817558560, 822013920, 828788760, 837997524, 845039520, 859484640, 865650240, 887291496, 897854490, 910042560, 919753380, 931108360, 957711456, 966920220, 981070272, 985879440, 1014047424, 1031381568, 1047496905, 1051146720, 1064123840, 1077425388, 1105051680, 1109114370, 1117330032, 1132004160, 1160304264, 1183055328, 1197139320, 1226337840, 1256996286, 1267559280, 1289226960, 1314505920, 1326062016, 1346781735, 1365063840, 1396662540, 1436567184, 1450380330, 1471605408, 1478819160, 1489773376, 1547072352, 1596185760, 1635117120, 1644027840, 1657577520, 1675995048, 1690079040, 1718969280, 1774582992, 1795708980, 1839506760, 1862216720, 1885494429, 1915422912, 1933840440, 1971758880, 2094993810, 2102293440, 2154850776, 2210103360, 2218228740, 2234660064, 2320608528, 2366110656, 2394278640, 2452675680, 2513992572, 2535118560, 2578453920, 2693563470, 2730127680, 2793325080, 2873134368, 2900760660, 2943210816, 2957638320, 3094144704, 3142490715, 3192371520, 3315155040, 3351990096, 3549165984, 3591417960, 3679013520, 3724433440, 3770988858, 3867680880, 3943517760, 4189987620, 4309701552, 4436457480, 4469320128, 4641217056, 4788557280, 4905351360, 5027985144, 5070237120, 5156907840, 5387126940, 5586650160, 5746268736, 5801521320, 5915276640, 6284981430, 6630310080, 6703980192, 7098331968, 7182835920, 7358027040, 7448866880, 7541977716, 7735361760, 8379975240, 8619403104, 8872914960, 9282434112, 9427472145, 9577114560, 10055970288, 10774253880, 11173300320, 11603042640, 11830553280, 12569962860, 13407960384, 14365671840, 14716054080, 15083955432, 15470723520, 16759950480, 17238806208, 17745829920, 18854944290, 20111940576, 21548507760, 22346600640, 23206085280, 25139925720, 28731343680, 30167910864, 33519900960, 35491659840, 37709888580, 40223881152, 43097015520, 46412170560, 50279851440, 60335821728, 67039801920, 75419777160, 86194031040, 100559702880, 120671643456, 150839554320, 201119405760, 301679108640, 603358217280]

約数ペア:

[(1, 603358217280), (2, 301679108640), (3, 201119405760), (4, 150839554320), (5, 120671643456), (6, 100559702880), (7, 86194031040), (8, 75419777160), (9, 67039801920), (10, 60335821728), (12, 50279851440), (13, 46412170560), (14, 43097015520), (15, 40223881152), (16, 37709888580), (17, 35491659840), (18, 33519900960), (20, 30167910864), (21, 28731343680), (24, 25139925720), (26, 23206085280), (27, 22346600640), (28, 21548507760), (30, 20111940576), (32, 18854944290), (34, 17745829920), (35, 17238806208), (36, 16759950480), (39, 15470723520), (40, 15083955432), (41, 14716054080), (42, 14365671840), (45, 13407960384), (48, 12569962860), (51, 11830553280), (52, 11603042640), (54, 11173300320), (56, 10774253880), (60, 10055970288), (63, 9577114560), (64, 9427472145), (65, 9282434112), (68, 8872914960), (70, 8619403104), (72, 8379975240), (78, 7735361760), (80, 7541977716), (81, 7448866880), (82, 7358027040), (84, 7182835920), (85, 7098331968), (90, 6703980192), (91, 6630310080), (96, 6284981430), (102, 5915276640), (104, 5801521320), (105, 5746268736), (108, 5586650160), (112, 5387126940), (117, 5156907840), (119, 5070237120), (120, 5027985144), (123, 4905351360), (126, 4788557280), (130, 4641217056), (135, 4469320128), (136, 4436457480), (140, 4309701552), (144, 4189987620), (153, 3943517760), (156, 3867680880), (160, 3770988858), (162, 3724433440), (164, 3679013520), (168, 3591417960), (170, 3549165984), (180, 3351990096), (182, 3315155040), (189, 3192371520), (192, 3142490715), (195, 3094144704), (204, 2957638320), (205, 2943210816), (208, 2900760660), (210, 2873134368), (216, 2793325080), (221, 2730127680), (224, 2693563470), (234, 2578453920), (238, 2535118560), (240, 2513992572), (246, 2452675680), (252, 2394278640), (255, 2366110656), (260, 2320608528), (270, 2234660064), (272, 2218228740), (273, 2210103360), (280, 2154850776), (287, 2102293440), (288, 2094993810), (306, 1971758880), (312, 1933840440), (315, 1915422912), (320, 1885494429), (324, 1862216720), (328, 1839506760), (336, 1795708980), (340, 1774582992), (351, 1718969280), (357, 1690079040), (360, 1675995048), (364, 1657577520), (367, 1644027840), (369, 1635117120), (378, 1596185760), (390, 1547072352), (405, 1489773376), (408, 1478819160), (410, 1471605408), (416, 1450380330), (420, 1436567184), (432, 1396662540), (442, 1365063840), (448, 1346781735), (455, 1326062016), (459, 1314505920), (468, 1289226960), (476, 1267559280), (480, 1256996286), (492, 1226337840), (504, 1197139320), (510, 1183055328), (520, 1160304264), (533, 1132004160), (540, 1117330032), (544, 1109114370), (546, 1105051680), (560, 1077425388), (567, 1064123840), (574, 1051146720), (576, 1047496905), (585, 1031381568), (595, 1014047424), (612, 985879440), (615, 981070272), (624, 966920220), (630, 957711456), (648, 931108360), (656, 919753380), (663, 910042560), (672, 897854490), (680, 887291496), (697, 865650240), (702, 859484640), (714, 845039520), (720, 837997524), (728, 828788760), (734, 822013920), (738, 817558560), (756, 798092880), (765, 788703552), (780, 773536176), (810, 744886688), (816, 739409580), (819, 736701120), (820, 735802704), (832, 725190165), (840, 718283592), (861, 700764480), (864, 698331270), (884, 682531920), (910, 663031008), (918, 657252960), (936, 644613480), (945, 638474304), (952, 633779640), (960, 628498143), (984, 613168920), (1008, 598569660), (1020, 591527664), (1040, 580152132), (1053, 572989760), (1066, 566002080), (1071, 563359680), (1080, 558665016), (1088, 554557185), (1092, 552525840), (1101, 548009280), (1105, 546025536), (1107, 545039040), (1120, 538712694), (1134, 532061920), (1148, 525573360), (1170, 515690784), (1190, 507023712), (1224, 492939720), (1230, 490535136), (1248, 483460110), (1260, 478855728), (1296, 465554180), (1312, 459876690), (1326, 455021280), (1344, 448927245), (1360, 443645748), (1365, 442020672), (1377, 438168640), (1394, 432825120), (1404, 429742320), (1428, 422519760), (1435, 420458688), (1440, 418998762), (1456, 414394380), (1468, 411006960), (1476, 408779280), (1512, 399046440), (1530, 394351776), (1547, 390018240), (1560, 386768088), (1599, 377334720), (1620, 372443344), (1632, 369704790), (1638, 368350560), (1640, 367901352), (1680, 359141796), (1722, 350382240), (1728, 349165635), (1755, 343793856), (1768, 341265960), (1785, 338015808), (1820, 331515504), (1835, 328805568), (1836, 328626480), (1845, 327023424), (1872, 322306740), (1890, 319237152), (1904, 316889820), (1968, 306584460), (1989, 303347520), (2016, 299284830), (2040, 295763832), (2080, 290076066), (2091, 288550080), (2106, 286494880), (2132, 283001040), (2142, 281679840), (2160, 279332508), (2184, 276262920), (2202, 274004640), (2210, 273012768), (2214, 272519520), (2240, 269356347), (2268, 266030960), (2295, 262901184), (2296, 262786680), (2340, 257845392), (2380, 253511856), (2448, 246469860), (2457, 245567040), (2460, 245267568), (2496, 241730055), (2520, 239427864), (2569, 234861120), (2583, 233588160), (2592, 232777090), (2624, 229938345), (2652, 227510640), (2665, 226400832), (2720, 221822874), (2730, 221010336), (2754, 219084320), (2788, 216412560), (2808, 214871160), (2835, 212824768), (2856, 211259880), (2870, 210229344), (2880, 209499381), (2912, 207197190), (2936, 205503480), (2952, 204389640), (3024, 199523220), (3060, 197175888), (3094, 195009120), (3120, 193384044), (3198, 188667360), (3213, 187786560), (3240, 186221672), (3264, 184852395), (3276, 184175280), (3280, 183950676), (3303, 182669760), (3315, 182008512), (3321, 181679680), (3360, 179570898), (3444, 175191120), (3485, 173130048), (3510, 171896928), (3536, 170632980), (3570, 169007904), (3640, 165757752), (3670, 164402784), (3672, 164313240), (3690, 163511712), (3731, 161714880), (3744, 161153370), (3780, 159618576), (3808, 158444910), (3936, 153292230), (3978, 151673760), (4032, 149642415), (4080, 147881916), (4095, 147340224), (4160, 145038033), (4182, 144275040), (4212, 143247440), (4264, 141500520), (4284, 140839920), (4305, 140152896), (4320, 139666254), (4368, 138131460), (4404, 137002320), (4420, 136506384), (4428, 136259760), (4536, 133015480), (4590, 131450592), (4592, 131393340), (4641, 130006080), (4680, 128922696), (4760, 126755928), (4771, 126463680), (4797, 125778240), (4879, 123664320), (4896, 123234930), (4914, 122783520), (4920, 122633784), (5040, 119713932), (5138, 117430560), (5166, 116794080), (5184, 116388545), (5265, 114597952), (5304, 113755320), (5330, 113200416), (5355, 112671936), (5440, 110911437), (5460, 110505168), (5505, 109601856), (5508, 109542160), (5535, 109007808), (5576, 108206280), (5616, 107435580), (5670, 106412384), (5712, 105629940), (5740, 105114672), (5824, 103598595), (5872, 102751740), (5904, 102194820), (5967, 101115840), (6048, 99761610), (6120, 98587944), (6188, 97504560), (6239, 96707520), (6240, 96692022), (6273, 96183360), (6396, 94333680), (6426, 93893280), (6480, 93110836), (6552, 92087640), (6560, 91975338), (6606, 91334880), (6630, 91004256), (6642, 90839840), (6720, 89785449), (6885, 87633728), (6888, 87595560), (6970, 86565024), (7020, 85948464), (7072, 85316490), (7140, 84503952), (7280, 82878876), (7340, 82201392), (7344, 82156620), (7371, 81855680), (7380, 81755856), (7462, 80857440), (7488, 80576685), (7560, 79809288), (7616, 79222455), (7707, 78287040), (7735, 78003648), (7749, 77862720), (7872, 76646115), (7956, 75836880), (7995, 75466944), (8160, 73940958), (8190, 73670112), (8364, 72137520), (8424, 71623720), (8528, 70750260), (8568, 70419960), (8610, 70076448), (8640, 69833127), (8736, 69065730), (8808, 68501160), (8840, 68253192), (8856, 68129880), (9061, 66588480), (9072, 66507740), (9180, 65725296), (9184, 65696670), (9282, 65003040), (9360, 64461348), (9520, 63377964), (9542, 63231840), (9594, 62889120), (9639, 62595520), (9758, 61832160), (9792, 61617465), (9828, 61391760), (9840, 61316892), (9909, 60889920), (9945, 60669504), (10080, 59856966), (10276, 58715280), (10332, 58397040), (10455, 57710016), (10530, 57298976), (10608, 56877660), (10660, 56600208), (10710, 56335968), (10920, 55252584), (11010, 54800928), (11016, 54771080), (11070, 54503904), (11152, 54103140), (11193, 53904960), (11232, 53717790), (11340, 53206192), (11424, 52814970), (11480, 52557336), (11744, 51375870), (11808, 51097410), (11934, 50557920), (12096, 49880805), (12240, 49293972), (12285, 49113408), (12376, 48752280), (12478, 48353760), (12480, 48346011), (12546, 48091680), (12792, 47166840), (12845, 46972224), (12852, 46946640), (12915, 46717632), (12960, 46555418), (13104, 46043820), (13120, 45987669), (13212, 45667440), (13260, 45502128), (13284, 45419920), (13770, 43816864), (13776, 43797780), (13923, 43335360), (13940, 43282512), (14040, 42974232), (14144, 42658245), (14280, 42251976), (14313, 42154560), (14391, 41926080), (14560, 41439438), (14637, 41221440), (14680, 41100696), (14688, 41078310), (14742, 40927840), (14760, 40877928), (14924, 40428720), (15047, 40098240), (15120, 39904644), (15414, 39143520), (15470, 39001824), (15498, 38931360), (15912, 37918440), (15990, 37733472), (16065, 37557312), (16320, 36970479), (16380, 36835056), (16515, 36533952), (16605, 36335936), (16728, 36068760), (16848, 35811860), (17056, 35375130), (17136, 35209980), (17220, 35038224), (17472, 34532865), (17616, 34250580), (17680, 34126596), (17712, 34064940), (17901, 33705280), (18122, 33294240), (18144, 33253870), (18360, 32862648), (18368, 32848335), (18564, 32501520), (18655, 32342976), (18717, 32235840), (18720, 32230674), (18819, 32061120), (19040, 31688982), (19084, 31615920), (19188, 31444560), (19278, 31297760), (19516, 30916080), (19656, 30695880), (19680, 30658446), (19818, 30444960), (19890, 30334752), (20160, 29928483), (20552, 29357640), (20664, 29198520), (20910, 28855008), (21060, 28649488), (21216, 28438830), (21320, 28300104), (21420, 28167984), (21840, 27626292), (22020, 27400464), (22032, 27385540), (22140, 27251952), (22304, 27051570), (22386, 26952480), (22464, 26858895), (22680, 26603096), (22848, 26407485), (22960, 26278668), (23121, 26095680), (23205, 26001216), (23247, 25954240), (23488, 25687935), (23616, 25548705), (23855, 25292736), (23868, 25278960), (23985, 25155648), (24395, 24732864), (24480, 24646986), (24570, 24556704), (24752, 24376140), (24956, 24176880), (25092, 24045840), (25584, 23583420), (25690, 23486112), (25704, 23473320), (25830, 23358816), (25920, 23277709), (26208, 23021910), (26424, 22833720), (26520, 22751064), (26568, 22709960), (27183, 22196160), (27540, 21908432), (27552, 21898890), (27846, 21667680), (27880, 21641256), (28080, 21487116), (28560, 21125988), (28626, 21077280), (28782, 20963040), (29120, 20719719), (29274, 20610720), (29360, 20550348), (29376, 20539155), (29484, 20463920), (29520, 20438964), (29727, 20296640), (29835, 20223168), (29848, 20214360), (30094, 20049120), (30240, 19952322), (30828, 19571760), (30940, 19500912), (30996, 19465680), (31195, 19341504), (31365, 19236672), (31824, 18959220), (31980, 18866736), (32130, 18778656), (32760, 18417528), (33030, 18266976), (33210, 18167968), (33397, 18066240), (33456, 18034380), (33579, 17968320), (33696, 17905930), (34112, 17687565), (34272, 17604990), (34440, 17519112), (35232, 17125290), (35360, 17063298), (35424, 17032470), (35802, 16852640), (36244, 16647120), (36288, 16626935), (36720, 16431324), (36855, 16371136), (37128, 16250760), (37310, 16171488), (37434, 16117920), (37440, 16115337), (37638, 16030560), (38080, 15844491), (38168, 15807960), (38376, 15722280), (38535, 15657408), (38556, 15648880), (38745, 15572544), (39032, 15458040), (39312, 15347940), (39360, 15329223), (39636, 15222480), (39780, 15167376), (41104, 14678820), (41328, 14599260), (41769, 14445120), (41820, 14427504), (42120, 14324744), (42432, 14219415), (42640, 14150052), (42840, 14083992), (42939, 14051520), (43173, 13975360), (43673, 13815360), (43680, 13813146), (43911, 13740480), (44040, 13700232), (44064, 13692770), (44280, 13625976), (44608, 13525785), (44772, 13476240), (45141, 13366080), (45305, 13317696), (45360, 13301548), (45920, 13139334), (46242, 13047840), (46410, 13000608), (46494, 12977120), (47710, 12646368), (47736, 12639480), (47970, 12577824), (48195, 12519104), (48790, 12366432), (48960, 12323493), (49140, 12278352), (49504, 12188070), (49545, 12177984), (49912, 12088440), (50184, 12022920), (51168, 11791710), (51380, 11743056), (51408, 11736660), (51660, 11679408), (52416, 11510955), (52848, 11416860), (53040, 11375532), (53136, 11354980), (54366, 11098080), (55080, 10954216), (55104, 10949445), (55692, 10833840), (55760, 10820628), (55965, 10780992), (56151, 10745280), (56160, 10743558), (56457, 10687040), (57120, 10562994), (57252, 10538640), (57564, 10481520), (58548, 10305360), (58720, 10275174), (58968, 10231960), (59040, 10219482), (59454, 10148320), (59670, 10111584), (59696, 10107180), (60188, 10024560), (60480, 9976161), (61656, 9785880), (61880, 9750456), (61992, 9732840), (62390, 9670752), (62730, 9618336), (63427, 9512640), (63648, 9479610), (63960, 9433368), (64260, 9389328), (65520, 9208764), (66060, 9133488), (66420, 9083984), (66794, 9033120), (66912, 9017190), (67158, 8984160), (67392, 8952965), (68544, 8802495), (68880, 8759556), (69363, 8698560), (69615, 8667072), (70464, 8562645), (70720, 8531649), (70848, 8516235), (71565, 8430912), (71604, 8426320), (71955, 8385216), (72488, 8323560), (73185, 8244288), (73440, 8215662), (73710, 8185568), (74256, 8125380), (74620, 8085744), (74868, 8058960), (75235, 8019648), (75276, 8015280), (76336, 7903980), (76752, 7861140), (77070, 7828704), (77112, 7824440), (77490, 7786272), (78064, 7729020), (78624, 7673970), (79272, 7611240), (79560, 7583688), (81107, 7439040), (81549, 7398720), (82208, 7339410), (82656, 7299630), (83538, 7222560), (83640, 7213752), (84240, 7162372), (85280, 7075026), (85680, 7041996), (85878, 7025760), (86346, 6987680), (87346, 6907680), (87360, 6906573), (87822, 6870240), (88080, 6850116), (88128, 6846385), (88560, 6812988), (89505, 6741056), (89544, 6738120), (90282, 6683040), (90610, 6658848), (90720, 6650774), (91840, 6569667), (92484, 6523920), (92820, 6500304), (92988, 6488560), (93585, 6447168), (94095, 6412224), (95420, 6323184), (95472, 6319740), (95940, 6288912), (96390, 6259552), (97580, 6183216), (98280, 6139176), (99008, 6094035), (99090, 6088992), (99824, 6044220), (100191, 6022080), (100368, 6011460), (100737, 5989440), (102336, 5895855), (102760, 5871528), (102816, 5868330), (103320, 5839704), (105329, 5728320), (105696, 5708430), (106080, 5687766), (106272, 5677490), (108732, 5549040), (110160, 5477108), (111384, 5416920), (111520, 5410314), (111930, 5390496), (112302, 5372640), (112320, 5371779), (112914, 5343520), (114240, 5281497), (114504, 5269320), (115128, 5240760), (115605, 5219136), (116235, 5190848), (117096, 5152680), (117440, 5137587), (117936, 5115980), (118080, 5109741), (118908, 5074160), (119340, 5055792), (119392, 5053590), (120376, 5012280), (123312, 4892940), (123760, 4875228), (123984, 4866420), (124780, 4835376), (125307, 4815040), (125460, 4809168), (126854, 4756320), (127296, 4739805), (127920, 4716684), (128520, 4694664), (128817, 4683840), (131019, 4605120), (131040, 4604382), (131733, 4580160), (132120, 4566744), (132840, 4541992), (133588, 4516560), (133824, 4508595), (134316, 4492080), (135423, 4455360), (135915, 4439232), (137760, 4379778), (138726, 4349280), (139230, 4333536), (143130, 4215456), (143208, 4213160), (143910, 4192608), (144976, 4161780), (146370, 4122144), (146880, 4107831), (147420, 4092784), (148512, 4062690), (148635, 4059328), (149240, 4042872), (149736, 4029480), (150470, 4009824), (150552, 4007640), (152672, 3951990), (153504, 3930570), (154140, 3914352), (154224, 3912220), (154980, 3893136), (156128, 3864510), (157248, 3836985), (158544, 3805620), (159120, 3791844), (162214, 3719520), (163098, 3699360), (164416, 3669705), (165312, 3649815), (166985, 3613248), (167076, 3611280), (167280, 3606876), (167895, 3593664), (168453, 3581760), (168480, 3581186), (170560, 3537513), (171360, 3520998), (171756, 3512880), (172692, 3493840), (174692, 3453840), (175644, 3435120), (176160, 3425058), (177120, 3406494), (179010, 3370528), (179088, 3369060), (180564, 3341520), (181220, 3329424), (181440, 3325387), (184968, 3261960), (185640, 3250152), (185976, 3244280), (187170, 3223584), (188190, 3206112), (190281, 3170880), (190840, 3161592), (190944, 3159870), (191880, 3144456), (192780, 3129776), (195160, 3091608), (195611, 3084480), (196560, 3069588), (198180, 3044496), (199648, 3022110), (200382, 3011040), (200736, 3005730), (201474, 2994720), (205520, 2935764), (205632, 2934165), (206640, 2919852), (208089, 2899520), (208845, 2889024), (210658, 2864160), (211392, 2854215), (212160, 2843883), (212544, 2838745), (214695, 2810304), (215865, 2795072), (217464, 2774520), (218365, 2763072), (219555, 2748096), (220320, 2738554), (222768, 2708460), (223040, 2705157), (223860, 2695248), (224604, 2686320), (225705, 2673216), (225828, 2671760), (229008, 2634660), (230256, 2620380), (231210, 2609568), (232470, 2595424), (234192, 2576340), (235872, 2557990), (237816, 2537080), (238680, 2527896), (238784, 2526795), (240752, 2506140), (243321, 2479680), (244647, 2466240), (246624, 2446470), (247520, 2437614), (247968, 2433210), (249560, 2417688), (250614, 2407520), (250920, 2404584), (253708, 2378160), (255799, 2358720), (255840, 2358342), (257040, 2347332), (257634, 2341920), (262038, 2302560), (262080, 2302191), (263466, 2290080), (264240, 2283372), (265680, 2270996), (267176, 2258280), (268632, 2246040), (270846, 2227680), (271830, 2219616), (275520, 2189889), (277452, 2174640), (278460, 2166768), (280755, 2149056), (282285, 2137408), (286260, 2107728), (286416, 2106580), (287820, 2096304), (289952, 2080890), (292740, 2061072), (294840, 2046392), (297024, 2031345), (297270, 2029664), (298480, 2021436), (299472, 2014740), (300573, 2007360), (300940, 2004912), (301104, 2003820), (302211, 1996480), (305344, 1975995), (307008, 1965285), (308280, 1957176), (308448, 1956110), (309960, 1946568), (312256, 1932255), (315987, 1909440), (317088, 1902810), (317135, 1902528), (318240, 1895922), (324428, 1859760), (326196, 1849680), (333970, 1806624), (334152, 1805640), (334560, 1803438), (335790, 1796832), (336906, 1790880), (336960, 1790593), (342720, 1760499), (343512, 1756440), (345384, 1746920), (346815, 1739712), (349384, 1726920), (351288, 1717560), (352320, 1712529), (354240, 1703247), (358020, 1685264), (358176, 1684530), (361128, 1670760), (362440, 1664712), (369936, 1630980), (371280, 1625076), (371952, 1622140), (374340, 1611792), (376380, 1603056), (380562, 1585440), (381680, 1580796), (381888, 1579935), (383760, 1572228), (385560, 1564888), (386451, 1561280), (390320, 1545804), (391222, 1542240), (393057, 1535040), (393120, 1534794), (395199, 1526720), (396360, 1522248), (399296, 1511055), (400764, 1505520), (401472, 1502865), (402948, 1497360), (405535, 1487808), (406269, 1485120), (407745, 1479744), (411040, 1467882), (413280, 1459926), (416178, 1449760), (417690, 1444512), (421316, 1432080), (429390, 1405152), (431730, 1397536), (434928, 1387260), (436730, 1381536), (439110, 1374048), (440640, 1369277), (445536, 1354230), (447720, 1347624), (449208, 1343160), (451410, 1336608), (451656, 1335880), (458016, 1317330), (460512, 1310190), (462420, 1304784), (464940, 1297712), (468384, 1288170), (471744, 1278995), (475632, 1268540), (477360, 1263948), (481504, 1253070), (486642, 1239840), (489294, 1233120), (493248, 1223235), (495040, 1218807), (495936, 1216605), (499120, 1208844), (500955, 1204416), (501228, 1203760), (501840, 1202292), (503685, 1197888), (505359, 1193920), (507416, 1189080), (511598, 1179360), (511680, 1179171), (514080, 1173666), (515268, 1170960), (524076, 1151280), (526645, 1145664), (526932, 1145040), (528480, 1141686), (531360, 1135498), (534352, 1129140), (537264, 1123020), (541692, 1113840), (543660, 1109808), (554904, 1087320), (556920, 1083384), (561510, 1074528), (564570, 1068704), (567749, 1062720), (570843, 1056960), (572520, 1053864), (572832, 1053290), (575640, 1048152), (579904, 1040445), (585480, 1030536), (586833, 1028160), (589680, 1023196), (594540, 1014832), (596960, 1010718), (598944, 1007370), (601146, 1003680), (601880, 1002456), (602208, 1001910), (604422, 998240), (616560, 978588), (616896, 978055), (619920, 973284), (626535, 963008), (631974, 954720), (634176, 951405), (634270, 951264), (636480, 947961), (644085, 936768), (648856, 929880), (652392, 924840), (655095, 921024), (658665, 916032), (667940, 903312), (668304, 902820), (669120, 901719), (671580, 898416), (673812, 895440), (677115, 891072), (687024, 878220), (690768, 873460), (693630, 869856), (698768, 863460), (702576, 858780), (716040, 842632), (716352, 842265), (722256, 835380), (724880, 832356), (729963, 826560), (733941, 822080), (739872, 815490), (742560, 812538), (743904, 811070), (748680, 805896), (752760, 801528), (761124, 792720), (763360, 790398), (767397, 786240), (767520, 786114), (771120, 782444), (772902, 780640)]