216873130320

素因数分解:

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

素因数の和:454

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 242, 252, 255, 264, 266, 270, 272, 280, 285, 297, 304, 306, 308, 315, 323, 330, 336, 340, 342, 357, 360, 363, 367, 374, 378, 380, 385, 396, 399, 408, 418, 420, 432, 440, 456, 459, 462, 476, 484, 495, 504, 510, 513, 528, 532, 540, 560, 561, 570, 594, 595, 605, 612, 616, 627, 630, 646, 660, 665, 680, 684, 693, 714, 720, 726, 734, 748, 756, 760, 765, 770, 792, 798, 816, 836, 840, 847, 855, 880, 912, 918, 924, 935, 945, 952, 968, 969, 990, 1008, 1020, 1026, 1045, 1064, 1071, 1080, 1089, 1101, 1122, 1140, 1155, 1188, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1360, 1368, 1386, 1428, 1452, 1463, 1468, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1596, 1615, 1672, 1680, 1683, 1694, 1710, 1785, 1815, 1835, 1836, 1848, 1870, 1881, 1890, 1904, 1936, 1938, 1980, 1995, 2040, 2052, 2057, 2079, 2090, 2128, 2142, 2160, 2178, 2202, 2244, 2261, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2448, 2508, 2520, 2541, 2565, 2569, 2584, 2618, 2640, 2660, 2736, 2772, 2805, 2856, 2904, 2907, 2926, 2936, 2970, 2992, 3024, 3060, 3080, 3135, 3192, 3213, 3230, 3267, 3303, 3344, 3366, 3388, 3420, 3465, 3553, 3570, 3591, 3630, 3670, 3672, 3696, 3740, 3762, 3780, 3876, 3927, 3960, 3990, 4037, 4080, 4104, 4114, 4158, 4180, 4235, 4284, 4356, 4389, 4404, 4488, 4522, 4560, 4590, 4598, 4620, 4752, 4760, 4788, 4840, 4845, 5016, 5040, 5049, 5082, 5130, 5138, 5168, 5236, 5320, 5355, 5445, 5505, 5544, 5610, 5643, 5712, 5808, 5814, 5852, 5872, 5940, 5985, 6120, 6160, 6171, 6239, 6270, 6384, 6426, 6460, 6534, 6545, 6606, 6732, 6776, 6783, 6840, 6897, 6930, 6973, 7106, 7140, 7182, 7260, 7315, 7340, 7344, 7480, 7524, 7560, 7623, 7707, 7752, 7854, 7920, 7980, 8074, 8208, 8228, 8316, 8360, 8415, 8470, 8568, 8712, 8721, 8778, 8808, 8976, 9044, 9180, 9196, 9240, 9405, 9520, 9576, 9680, 9690, 9909, 10032, 10098, 10164, 10260, 10276, 10285, 10395, 10472, 10640, 10659, 10710, 10890, 11010, 11088, 11220, 11286, 11305, 11495, 11628, 11704, 11781, 11880, 11970, 12111, 12240, 12342, 12478, 12540, 12705, 12845, 12852, 12920, 13068, 13090, 13167, 13212, 13464, 13552, 13566, 13680, 13794, 13860, 13946, 14212, 14280, 14364, 14399, 14520, 14535, 14630, 14680, 14960, 15048, 15120, 15246, 15414, 15504, 15708, 15960, 16065, 16093, 16148, 16335, 16456, 16515, 16632, 16720, 16830, 16940, 17136, 17424, 17442, 17556, 17616, 17765, 17955, 18088, 18360, 18392, 18480, 18513, 18717, 18810, 19152, 19380, 19635, 19818, 20185, 20196, 20328, 20349, 20520, 20552, 20570, 20691, 20790, 20919, 20944, 21318, 21420, 21780, 21945, 22020, 22440, 22572, 22610, 22869, 22990, 23121, 23256, 23408, 23562, 23760, 23940, 24222, 24684, 24871, 24956, 25080, 25245, 25410, 25690, 25704, 25840, 26136, 26180, 26334, 26424, 26928, 27132, 27588, 27720, 27892, 28215, 28259, 28424, 28560, 28728, 28798, 29040, 29070, 29260, 29360, 30096, 30492, 30828, 30855, 31195, 31416, 31920, 31977, 32130, 32186, 32296, 32670, 32912, 33030, 33264, 33660, 33880, 33915, 34485, 34865, 34884, 35112, 35343, 35530, 35910, 36176, 36333, 36720, 36784, 37026, 37434, 37620, 38115, 38535, 38760, 39083, 39270, 39501, 39636, 40370, 40392, 40656, 40698, 41040, 41104, 41140, 41382, 41580, 41838, 42636, 42840, 43197, 43560, 43605, 43673, 43890, 44040, 44407, 44880, 45144, 45220, 45738, 45980, 46242, 46512, 47124, 47880, 48279, 48444, 48811, 49368, 49545, 49742, 49912, 50160, 50490, 50820, 51380, 51408, 52272, 52360, 52668, 52848, 53295, 54264, 55176, 55440, 55539, 55784, 56151, 56430, 56518, 56848, 57456, 57596, 58140, 58520, 58905, 60555, 60984, 61047, 61656, 61710, 62073, 62390, 62757, 62832, 63954, 64260, 64372, 64592, 65340, 65835, 66060, 67320, 67760, 67830, 68629, 68970, 69363, 69730, 69768, 70224, 70686, 71060, 71820, 71995, 72666, 74052, 74613, 74868, 75240, 76230, 76703, 77070, 77520, 78166, 78540, 79002, 79272, 80465, 80740, 80784, 81396, 82280, 82764, 83160, 83676, 84777, 85272, 85680, 86394, 87120, 87210, 87346, 87780, 88080, 88814, 90288, 90440, 91476, 91960, 92484, 92565, 93585, 94248, 95760, 95931, 96558, 96888, 97622, 98736, 99090, 99484, 99824, 100980, 101640, 101745, 102760, 103455, 104595, 104720, 105336, 106590, 108528, 108999, 110352, 111078, 111568, 112302, 112860, 113036, 114345, 115192, 115605, 116280, 117040, 117249, 117810, 118541, 121110, 121968, 122094, 123312, 123420, 124146, 124355, 124780, 125514, 127908, 128520, 128744, 129591, 130680, 131019, 131670, 132120, 133221, 134640, 135660, 137258, 137940, 138726, 139460, 139536, 141295, 141372, 142120, 143640, 143990, 144837, 145332, 146433, 148104, 149226, 149736, 150480, 152460, 153406, 154140, 156332, 157080, 158004, 158544, 159885, 160930, 161480, 162792, 164560, 165528, 166320, 167352, 168453, 169554, 170544, 172788, 174420, 174692, 175560, 176715, 177628, 180880, 181665, 182952, 183920, 184968, 185130, 187170, 188271, 188496, 191862, 193116, 193776, 195244, 195415, 197505, 198180, 198968, 201960, 203280, 203490, 205520, 205887, 206910, 209190, 210672, 213180, 215985, 217998, 218365, 222035, 222156, 223839, 224604, 225720, 226072, 228690, 230109, 230384, 231210, 232560, 234498, 235620, 237082, 241395, 242220, 244055, 244188, 246840, 248292, 248710, 249560, 251028, 254331, 255816, 257040, 257488, 259182, 261360, 262038, 263340, 264240, 266442, 271320, 273581, 274516, 275880, 277452, 277695, 278920, 280755, 282590, 282744, 284240, 287280, 287980, 289674, 290664, 292866, 296208, 298452, 299472, 304920, 305235, 306812, 308280, 310365, 310849, 312664, 313785, 314160, 316008, 319770, 321860, 322960, 325584, 331056, 334704, 336906, 339108, 343145, 345576, 346815, 348840, 349384, 351120, 351747, 353430, 355256, 355623, 363330, 365904, 369936, 370260, 373065, 374340, 376542, 383515, 383724, 386232, 388773, 390488, 390830, 393057, 395010, 396360, 397936, 399663, 403920, 406980, 411774, 413820, 418380, 423885, 426360, 431970, 434511, 435996, 436730, 439299, 444070, 444312, 447678, 449208, 451440, 452144, 457380, 460218, 462420, 468996, 471240, 474164, 479655, 480403, 482790, 484440, 488110, 488376, 493680, 496584, 497420, 499120, 502056, 508662, 511632, 518364, 524076, 526680, 532884, 536921, 542640, 544995, 547162, 549032, 551760, 554904, 555390, 557840, 561510, 565180, 565488, 575960, 579348, 581328, 585732, 586245, 592705, 596904, 609840, 610470, 613624, 616560, 617661, 620730, 621698, 625328, 627570, 632016, 639540, 643720, 647955, 655095, 666105, 671517, 673812, 678216, 686290, 690327, 691152, 693630, 697680, 698768, 703494, 706860, 710512, 711246, 724185, 726660, 732165, 740520, 746130, 748680, 753084, 754919, 762993, 767030, 767448, 772464, 777546, 780976, 781660, 786114, 790020, 792720, 799326, 813960, 820743, 823548, 827640, 829787, 836760, 842265, 843733, 847770, 852720, 863940, 869022, 871992, 873460, 878598, 888140, 888624, 895356, 898416, 914760, 920436, 924840, 932547, 937992, 941355, 942480, 948328, 959310, 960806, 965580, 968880, 976220, 976752, 993168, 994840, 1004112, 1017324, 1029435, 1036728, 1048152, 1053360, 1055241, 1065768, 1066869, 1073842, 1089990, 1094324, 1098064, 1109808, 1110780, 1119195, 1123020, 1130360, 1150545, 1151920, 1158696, 1171464, 1172490, 1179171, 1185410, 1193808, 1198989, 1220940, 1227248, 1235322, 1241460, 1243396, 1255140, 1271655, 1279080, 1287440, 1295910, 1303951, 1310190, 1317897, 1332210, 1343034, 1347624, 1356432, 1367905, 1372580, 1380654, 1387260, 1406988, 1413720, 1422492, 1441209, 1448370, 1453320, 1464330, 1481040, 1492260, 1497360, 1506168, 1509838, 1525986, 1534060, 1534896, 1554245, 1555092, 1563320, 1572228, 1580040, 1598652, 1610763, 1627920, 1641486, 1647096, 1655280, 1659574, 1673520, 1684530, 1687466, 1695540, 1727880, 1738044, 1743984, 1746920, 1757196, 1758735, 1776280, 1778115, 1790712, 1829520, 1840872, 1849680, 1852983, 1865094, 1875984, 1882710, 1896656, 1918620, 1921612, 1931160, 1943865, 1952440, 1965285, 1989680, 1998315, 2034648, 2058870, 2070981, 2073456, 2096304, 2110482, 2131536, 2133738, 2147684, 2172555, 2179980, 2188648, 2196495, 2221560, 2238390, 2246040, 2260720, 2264757, 2301090, 2317392, 2342928, 2344980, 2358342, 2370820, 2397978, 2402015, 2441880, 2462229, 2470644, 2482920, 2486792, 2489361, 2510280, 2531199, 2543310, 2558160, 2591820, 2607902, 2620380, 2635794, 2664420, 2684605, 2686068, 2695248, 2735810, 2745160, 2761308, 2774520, 2797641, 2813976, 2827440, 2844984, 2882418, 2896740, 2906640, 2928660, 2984520, 3012336, 3019676, 3051972, 3068120, 3088305, 3108490, 3110184, 3126640, 3144456, 3160080, 3197304, 3200607, 3221526, 3282972, 3294192, 3319148, 3357585, 3369060, 3374932, 3391080, 3451635, 3455760, 3476088, 3493840, 3514392, 3517470, 3552560, 3556230, 3581424, 3681744, 3705966, 3730188, 3765420, 3774595, 3814965, 3837240, 3843224, 3862320, 3887730, 3904880, 3911853, 3930570, 3996630, 4069296, 4103715, 4117740, 4141962, 4148935, 4218665, 4220964, 4267476, 4295368, 4323627, 4345110, 4359960, 4377296, 4392990, 4443120, 4476780, 4492080, 4529514, 4602180, 4662735, 4689960, 4716684, 4741640, 4795956, 4804030, 4832289, 4883760, 4924458, 4941288, 4965840, 4973584, 4978722, 5020560, 5062398, 5086620, 5183640, 5215804, 5240760, 5271588, 5276205, 5284433, 5328840, 5334345, 5369210, 5372136, 5471620, 5490320, 5522616, 5549040, 5595282, 5627952, 5689968, 5764836, 5793480, 5857320, 5895855, 5906131, 5969040, 5994945, 6039352, 6103944, 6136240, 6176610, 6216980, 6220368, 6288912, 6394608, 6401214, 6443052, 6519755, 6565944, 6589485, 6638296, 6715170, 6738120, 6749864, 6782160, 6794271, 6903270, 6952176, 7028784, 7034940, 7112460, 7206045, 7386687, 7411932, 7460376, 7468083, 7530840, 7549190, 7593597, 7629930, 7674480, 7686448, 7775460, 7823706, 7861140, 7993260, 8053815, 8207430, 8235480, 8283924, 8297870, 8392923, 8437330, 8441928, 8534952, 8590736, 8647254, 8690220, 8719920, 8785980, 8953560, 9059028, 9127657, 9204360, 9264915, 9325470, 9379920, 9433368, 9483280, 9591912, 9608060, 9664578, 9848916, 9882576, 9957444, 10124796, 10173240, 10354905, 10367280, 10431608, 10481520, 10543176, 10552410, 10568866, 10657680, 10668690, 10738420, 10744272, 10943240, 11045232, 11190564, 11323785, 11529672, 11586960, 11714640, 11735559, 11791710, 11812262, 11989890, 12078704, 12207888, 12311145, 12353220, 12433960, 12446805, 12655995, 12802428, 12886104, 12970881, 13039510, 13131888, 13178970, 13276592, 13430340, 13476240, 13499728, 13588542, 13806540, 13988205, 14069880, 14224920, 14343461, 14412090, 14496867, 14773374, 14823864, 14920752, 14936166, 15061680, 15098380, 15187194, 15259860, 15550920, 15647412, 15722280, 15853299, 15986520, 16003035, 16107630, 16414860, 16470960, 16567848, 16595740, 16785846, 16874660, 16883856, 17069904, 17294508, 17380440, 17571960, 17718393, 17907120, 18118056, 18255314, 18408720, 18529830, 18650940, 18866736, 19183824, 19216120, 19329156, 19559265, 19697832, 19914888, 20249592, 20346480, 20382813, 20709810, 20863216, 21086352, 21104820, 21137732, 21337380, 21476840, 21618135, 21886480, 22381128, 22404249, 22647570, 22780791, 23059344, 23471118, 23583420, 23624524, 23979780, 24161445, 24622290, 24706440, 24867920, 24893610, 25311990, 25604856, 25772208, 25941762, 26079020, 26357940, 26422165, 26860680, 27177084, 27382971, 27613080, 27976410, 28139760, 28449840, 28686922, 28824180, 28993734, 29530655, 29546748, 29647728, 29872332, 30196760, 30374388, 30519720, 31101840, 31294824, 31444560, 31706598, 31973040, 32006070, 32215260, 32829720, 33135696, 33191480, 33571692, 33749320, 33971355, 34589016, 34760880, 35143920, 35206677, 35436786, 36236112, 36510628, 36933435, 37059660, 37301880, 37340415, 37967985, 38432240, 38658312, 39118530, 39395664, 39829776, 40499184, 40765626, 41419620, 41964615, 42209640, 42275464, 42674760, 42953680, 43030383, 43236270, 44762256, 44808498, 45295140, 45561582, 45638285, 46942236, 47166840, 47249048, 47559897, 47959560, 48322890, 49244580, 49412880, 49787220, 50623980, 51209712, 51883524, 52158040, 52715880, 52844330, 53155179, 53721360, 54354168, 54765942, 55226160, 55952820, 57373844, 57648360, 57987468, 58677795, 59061310, 59093496, 59744664, 60393520, 60748776, 61039440, 62589648, 63413196, 64012140, 64430520, 64854405, 65659440, 66382960, 67143384, 67498640, 67942710, 69178032, 70413354, 70873572, 71717305, 72484335, 73021256, 73866870, 74119320, 74603760, 74680830, 75935970, 77316624, 78237060, 79266495, 81531252, 82148913, 82839240, 83929230, 84419280, 84550928, 85349520, 86060766, 86472540, 88591965, 89616996, 90590280, 91123164, 91276570, 93884472, 94333680, 94498096, 95119794, 95919120, 96645780, 98489160, 99574440, 100404227, 101247960, 101914065, 103767048, 104316080, 105431760, 105688660, 106310358, 108708336, 109531884, 111905640, 112021245, 113903955, 114747688, 115296720, 115974936, 117355590, 118122620, 118186992, 119489328, 121497552, 126826392, 128024280, 128861040, 129091149, 129708810, 134286768, 135885420, 136914855, 140826708, 141747144, 142679691, 143434610, 144968670, 146042512, 147733740, 148238640, 149361660, 151871940, 156474120, 158532990, 159465537, 163062504, 164297826, 165678480, 167858460, 172121532, 172945080, 176033385, 177183930, 179233992, 181180560, 182246328, 182553140, 187768944, 190239588, 193291560, 196978320, 199148880, 200808454, 202495920, 203828130, 207534096, 211377320, 212620716, 215151915, 219063768, 223811280, 224042490, 227807910, 229495376, 231949872, 234711180, 236245240, 237799485, 246446739, 253652784, 256048560, 258182298, 259417620, 265775895, 271770840, 273829710, 281653416, 283494288, 285359382, 286869220, 289937340, 295467480, 298723320, 301212681, 303743880, 312948240, 317065980, 318931074, 326125008, 328595652, 335716920, 344243064, 345890160, 352066770, 354367860, 358467984, 364492656, 365106280, 380479176, 386583120, 387273447, 401616908, 407656260, 410744565, 422754640, 425241432, 430303830, 438127536, 448084980, 455615820, 469422360, 472490480, 475598970, 492893478, 502021135, 516364596, 518835240, 531551790, 543541680, 547659420, 563306832, 570718764, 573738440, 579874680, 590934960, 597446640, 602425362, 607487760, 634131960, 637862148, 645455745, 657191304, 671433840, 688486128, 704133540, 708735720, 713398455, 730212560, 760958352, 774546894, 797327685, 803233816, 815312520, 821489130, 850482864, 860607660, 896169960, 903638043, 911231640, 938844720, 951197940, 985786956, 1004042270, 1032729192, 1037670480, 1063103580, 1095318840, 1141437528, 1147476880, 1159749360, 1204850724, 1232233695, 1268263920, 1275724296, 1290911490, 1314382608, 1408267080, 1417471440, 1426796910, 1506063405, 1549093788, 1594655370, 1606467632, 1630625040, 1642978260, 1721215320, 1792339920, 1807276086, 1822463280, 1902395880, 1936367235, 1971573912, 2008084540, 2065458384, 2126207160, 2190637680, 2282875056, 2409701448, 2464467390, 2551448592, 2581822980, 2710914129, 2816534160, 2853593820, 3012126810, 3098187576, 3189310740, 3285956520, 3442430640, 3614552172, 3804791760, 3872734470, 3943147824, 4016169080, 4252414320, 4518190215, 4819402896, 4928934780, 5163645960, 5421828258, 5707187640, 6024253620, 6196375152, 6378621480, 6571913040, 7229104344, 7745468940, 8032338160, 9036380430, 9857869560, 10327291920, 10843656516, 11414375280, 12048507240, 12757242960, 13554570645, 14458208688, 15490937880, 18072760860, 19715739120, 21687313032, 24097014480, 27109141290, 30981875760, 36145521720, 43374626064, 54218282580, 72291043440, 108436565160, 216873130320]

約数ペア:

[(1, 216873130320), (2, 108436565160), (3, 72291043440), (4, 54218282580), (5, 43374626064), (6, 36145521720), (7, 30981875760), (8, 27109141290), (9, 24097014480), (10, 21687313032), (11, 19715739120), (12, 18072760860), (14, 15490937880), (15, 14458208688), (16, 13554570645), (17, 12757242960), (18, 12048507240), (19, 11414375280), (20, 10843656516), (21, 10327291920), (22, 9857869560), (24, 9036380430), (27, 8032338160), (28, 7745468940), (30, 7229104344), (33, 6571913040), (34, 6378621480), (35, 6196375152), (36, 6024253620), (38, 5707187640), (40, 5421828258), (42, 5163645960), (44, 4928934780), (45, 4819402896), (48, 4518190215), (51, 4252414320), (54, 4016169080), (55, 3943147824), (56, 3872734470), (57, 3804791760), (60, 3614552172), (63, 3442430640), (66, 3285956520), (68, 3189310740), (70, 3098187576), (72, 3012126810), (76, 2853593820), (77, 2816534160), (80, 2710914129), (84, 2581822980), (85, 2551448592), (88, 2464467390), (90, 2409701448), (95, 2282875056), (99, 2190637680), (102, 2126207160), (105, 2065458384), (108, 2008084540), (110, 1971573912), (112, 1936367235), (114, 1902395880), (119, 1822463280), (120, 1807276086), (121, 1792339920), (126, 1721215320), (132, 1642978260), (133, 1630625040), (135, 1606467632), (136, 1594655370), (140, 1549093788), (144, 1506063405), (152, 1426796910), (153, 1417471440), (154, 1408267080), (165, 1314382608), (168, 1290911490), (170, 1275724296), (171, 1268263920), (176, 1232233695), (180, 1204850724), (187, 1159749360), (189, 1147476880), (190, 1141437528), (198, 1095318840), (204, 1063103580), (209, 1037670480), (210, 1032729192), (216, 1004042270), (220, 985786956), (228, 951197940), (231, 938844720), (238, 911231640), (240, 903638043), (242, 896169960), (252, 860607660), (255, 850482864), (264, 821489130), (266, 815312520), (270, 803233816), (272, 797327685), (280, 774546894), (285, 760958352), (297, 730212560), (304, 713398455), (306, 708735720), (308, 704133540), (315, 688486128), (323, 671433840), (330, 657191304), (336, 645455745), (340, 637862148), (342, 634131960), (357, 607487760), (360, 602425362), (363, 597446640), (367, 590934960), (374, 579874680), (378, 573738440), (380, 570718764), (385, 563306832), (396, 547659420), (399, 543541680), (408, 531551790), (418, 518835240), (420, 516364596), (432, 502021135), (440, 492893478), (456, 475598970), (459, 472490480), (462, 469422360), (476, 455615820), (484, 448084980), (495, 438127536), (504, 430303830), (510, 425241432), (513, 422754640), (528, 410744565), (532, 407656260), (540, 401616908), (560, 387273447), (561, 386583120), (570, 380479176), (594, 365106280), (595, 364492656), (605, 358467984), (612, 354367860), (616, 352066770), (627, 345890160), (630, 344243064), (646, 335716920), (660, 328595652), (665, 326125008), (680, 318931074), (684, 317065980), (693, 312948240), (714, 303743880), (720, 301212681), (726, 298723320), (734, 295467480), (748, 289937340), (756, 286869220), (760, 285359382), (765, 283494288), (770, 281653416), (792, 273829710), (798, 271770840), (816, 265775895), (836, 259417620), (840, 258182298), (847, 256048560), (855, 253652784), (880, 246446739), (912, 237799485), (918, 236245240), (924, 234711180), (935, 231949872), (945, 229495376), (952, 227807910), (968, 224042490), (969, 223811280), (990, 219063768), (1008, 215151915), (1020, 212620716), (1026, 211377320), (1045, 207534096), (1064, 203828130), (1071, 202495920), (1080, 200808454), (1089, 199148880), (1101, 196978320), (1122, 193291560), (1140, 190239588), (1155, 187768944), (1188, 182553140), (1190, 182246328), (1197, 181180560), (1210, 179233992), (1224, 177183930), (1232, 176033385), (1254, 172945080), (1260, 172121532), (1292, 167858460), (1309, 165678480), (1320, 164297826), (1330, 163062504), (1360, 159465537), (1368, 158532990), (1386, 156474120), (1428, 151871940), (1452, 149361660), (1463, 148238640), (1468, 147733740), (1485, 146042512), (1496, 144968670), (1512, 143434610), (1520, 142679691), (1530, 141747144), (1540, 140826708), (1584, 136914855), (1596, 135885420), (1615, 134286768), (1672, 129708810), (1680, 129091149), (1683, 128861040), (1694, 128024280), (1710, 126826392), (1785, 121497552), (1815, 119489328), (1835, 118186992), (1836, 118122620), (1848, 117355590), (1870, 115974936), (1881, 115296720), (1890, 114747688), (1904, 113903955), (1936, 112021245), (1938, 111905640), (1980, 109531884), (1995, 108708336), (2040, 106310358), (2052, 105688660), (2057, 105431760), (2079, 104316080), (2090, 103767048), (2128, 101914065), (2142, 101247960), (2160, 100404227), (2178, 99574440), (2202, 98489160), (2244, 96645780), (2261, 95919120), (2280, 95119794), (2295, 94498096), (2299, 94333680), (2310, 93884472), (2376, 91276570), (2380, 91123164), (2394, 90590280), (2420, 89616996), (2448, 88591965), (2508, 86472540), (2520, 86060766), (2541, 85349520), (2565, 84550928), (2569, 84419280), (2584, 83929230), (2618, 82839240), (2640, 82148913), (2660, 81531252), (2736, 79266495), (2772, 78237060), (2805, 77316624), (2856, 75935970), (2904, 74680830), (2907, 74603760), (2926, 74119320), (2936, 73866870), (2970, 73021256), (2992, 72484335), (3024, 71717305), (3060, 70873572), (3080, 70413354), (3135, 69178032), (3192, 67942710), (3213, 67498640), (3230, 67143384), (3267, 66382960), (3303, 65659440), (3344, 64854405), (3366, 64430520), (3388, 64012140), (3420, 63413196), (3465, 62589648), (3553, 61039440), (3570, 60748776), (3591, 60393520), (3630, 59744664), (3670, 59093496), (3672, 59061310), (3696, 58677795), (3740, 57987468), (3762, 57648360), (3780, 57373844), (3876, 55952820), (3927, 55226160), (3960, 54765942), (3990, 54354168), (4037, 53721360), (4080, 53155179), (4104, 52844330), (4114, 52715880), (4158, 52158040), (4180, 51883524), (4235, 51209712), (4284, 50623980), (4356, 49787220), (4389, 49412880), (4404, 49244580), (4488, 48322890), (4522, 47959560), (4560, 47559897), (4590, 47249048), (4598, 47166840), (4620, 46942236), (4752, 45638285), (4760, 45561582), (4788, 45295140), (4840, 44808498), (4845, 44762256), (5016, 43236270), (5040, 43030383), (5049, 42953680), (5082, 42674760), (5130, 42275464), (5138, 42209640), (5168, 41964615), (5236, 41419620), (5320, 40765626), (5355, 40499184), (5445, 39829776), (5505, 39395664), (5544, 39118530), (5610, 38658312), (5643, 38432240), (5712, 37967985), (5808, 37340415), (5814, 37301880), (5852, 37059660), (5872, 36933435), (5940, 36510628), (5985, 36236112), (6120, 35436786), (6160, 35206677), (6171, 35143920), (6239, 34760880), (6270, 34589016), (6384, 33971355), (6426, 33749320), (6460, 33571692), (6534, 33191480), (6545, 33135696), (6606, 32829720), (6732, 32215260), (6776, 32006070), (6783, 31973040), (6840, 31706598), (6897, 31444560), (6930, 31294824), (6973, 31101840), (7106, 30519720), (7140, 30374388), (7182, 30196760), (7260, 29872332), (7315, 29647728), (7340, 29546748), (7344, 29530655), (7480, 28993734), (7524, 28824180), (7560, 28686922), (7623, 28449840), (7707, 28139760), (7752, 27976410), (7854, 27613080), (7920, 27382971), (7980, 27177084), (8074, 26860680), (8208, 26422165), (8228, 26357940), (8316, 26079020), (8360, 25941762), (8415, 25772208), (8470, 25604856), (8568, 25311990), (8712, 24893610), (8721, 24867920), (8778, 24706440), (8808, 24622290), (8976, 24161445), (9044, 23979780), (9180, 23624524), (9196, 23583420), (9240, 23471118), (9405, 23059344), (9520, 22780791), (9576, 22647570), (9680, 22404249), (9690, 22381128), (9909, 21886480), (10032, 21618135), (10098, 21476840), (10164, 21337380), (10260, 21137732), (10276, 21104820), (10285, 21086352), (10395, 20863216), (10472, 20709810), (10640, 20382813), (10659, 20346480), (10710, 20249592), (10890, 19914888), (11010, 19697832), (11088, 19559265), (11220, 19329156), (11286, 19216120), (11305, 19183824), (11495, 18866736), (11628, 18650940), (11704, 18529830), (11781, 18408720), (11880, 18255314), (11970, 18118056), (12111, 17907120), (12240, 17718393), (12342, 17571960), (12478, 17380440), (12540, 17294508), (12705, 17069904), (12845, 16883856), (12852, 16874660), (12920, 16785846), (13068, 16595740), (13090, 16567848), (13167, 16470960), (13212, 16414860), (13464, 16107630), (13552, 16003035), (13566, 15986520), (13680, 15853299), (13794, 15722280), (13860, 15647412), (13946, 15550920), (14212, 15259860), (14280, 15187194), (14364, 15098380), (14399, 15061680), (14520, 14936166), (14535, 14920752), (14630, 14823864), (14680, 14773374), (14960, 14496867), (15048, 14412090), (15120, 14343461), (15246, 14224920), (15414, 14069880), (15504, 13988205), (15708, 13806540), (15960, 13588542), (16065, 13499728), (16093, 13476240), (16148, 13430340), (16335, 13276592), (16456, 13178970), (16515, 13131888), (16632, 13039510), (16720, 12970881), (16830, 12886104), (16940, 12802428), (17136, 12655995), (17424, 12446805), (17442, 12433960), (17556, 12353220), (17616, 12311145), (17765, 12207888), (17955, 12078704), (18088, 11989890), (18360, 11812262), (18392, 11791710), (18480, 11735559), (18513, 11714640), (18717, 11586960), (18810, 11529672), (19152, 11323785), (19380, 11190564), (19635, 11045232), (19818, 10943240), (20185, 10744272), (20196, 10738420), (20328, 10668690), (20349, 10657680), (20520, 10568866), (20552, 10552410), (20570, 10543176), (20691, 10481520), (20790, 10431608), (20919, 10367280), (20944, 10354905), (21318, 10173240), (21420, 10124796), (21780, 9957444), (21945, 9882576), (22020, 9848916), (22440, 9664578), (22572, 9608060), (22610, 9591912), (22869, 9483280), (22990, 9433368), (23121, 9379920), (23256, 9325470), (23408, 9264915), (23562, 9204360), (23760, 9127657), (23940, 9059028), (24222, 8953560), (24684, 8785980), (24871, 8719920), (24956, 8690220), (25080, 8647254), (25245, 8590736), (25410, 8534952), (25690, 8441928), (25704, 8437330), (25840, 8392923), (26136, 8297870), (26180, 8283924), (26334, 8235480), (26424, 8207430), (26928, 8053815), (27132, 7993260), (27588, 7861140), (27720, 7823706), (27892, 7775460), (28215, 7686448), (28259, 7674480), (28424, 7629930), (28560, 7593597), (28728, 7549190), (28798, 7530840), (29040, 7468083), (29070, 7460376), (29260, 7411932), (29360, 7386687), (30096, 7206045), (30492, 7112460), (30828, 7034940), (30855, 7028784), (31195, 6952176), (31416, 6903270), (31920, 6794271), (31977, 6782160), (32130, 6749864), (32186, 6738120), (32296, 6715170), (32670, 6638296), (32912, 6589485), (33030, 6565944), (33264, 6519755), (33660, 6443052), (33880, 6401214), (33915, 6394608), (34485, 6288912), (34865, 6220368), (34884, 6216980), (35112, 6176610), (35343, 6136240), (35530, 6103944), (35910, 6039352), (36176, 5994945), (36333, 5969040), (36720, 5906131), (36784, 5895855), (37026, 5857320), (37434, 5793480), (37620, 5764836), (38115, 5689968), (38535, 5627952), (38760, 5595282), (39083, 5549040), (39270, 5522616), (39501, 5490320), (39636, 5471620), (40370, 5372136), (40392, 5369210), (40656, 5334345), (40698, 5328840), (41040, 5284433), (41104, 5276205), (41140, 5271588), (41382, 5240760), (41580, 5215804), (41838, 5183640), (42636, 5086620), (42840, 5062398), (43197, 5020560), (43560, 4978722), (43605, 4973584), (43673, 4965840), (43890, 4941288), (44040, 4924458), (44407, 4883760), (44880, 4832289), (45144, 4804030), (45220, 4795956), (45738, 4741640), (45980, 4716684), (46242, 4689960), (46512, 4662735), (47124, 4602180), (47880, 4529514), (48279, 4492080), (48444, 4476780), (48811, 4443120), (49368, 4392990), (49545, 4377296), (49742, 4359960), (49912, 4345110), (50160, 4323627), (50490, 4295368), (50820, 4267476), (51380, 4220964), (51408, 4218665), (52272, 4148935), (52360, 4141962), (52668, 4117740), (52848, 4103715), (53295, 4069296), (54264, 3996630), (55176, 3930570), (55440, 3911853), (55539, 3904880), (55784, 3887730), (56151, 3862320), (56430, 3843224), (56518, 3837240), (56848, 3814965), (57456, 3774595), (57596, 3765420), (58140, 3730188), (58520, 3705966), (58905, 3681744), (60555, 3581424), (60984, 3556230), (61047, 3552560), (61656, 3517470), (61710, 3514392), (62073, 3493840), (62390, 3476088), (62757, 3455760), (62832, 3451635), (63954, 3391080), (64260, 3374932), (64372, 3369060), (64592, 3357585), (65340, 3319148), (65835, 3294192), (66060, 3282972), (67320, 3221526), (67760, 3200607), (67830, 3197304), (68629, 3160080), (68970, 3144456), (69363, 3126640), (69730, 3110184), (69768, 3108490), (70224, 3088305), (70686, 3068120), (71060, 3051972), (71820, 3019676), (71995, 3012336), (72666, 2984520), (74052, 2928660), (74613, 2906640), (74868, 2896740), (75240, 2882418), (76230, 2844984), (76703, 2827440), (77070, 2813976), (77520, 2797641), (78166, 2774520), (78540, 2761308), (79002, 2745160), (79272, 2735810), (80465, 2695248), (80740, 2686068), (80784, 2684605), (81396, 2664420), (82280, 2635794), (82764, 2620380), (83160, 2607902), (83676, 2591820), (84777, 2558160), (85272, 2543310), (85680, 2531199), (86394, 2510280), (87120, 2489361), (87210, 2486792), (87346, 2482920), (87780, 2470644), (88080, 2462229), (88814, 2441880), (90288, 2402015), (90440, 2397978), (91476, 2370820), (91960, 2358342), (92484, 2344980), (92565, 2342928), (93585, 2317392), (94248, 2301090), (95760, 2264757), (95931, 2260720), (96558, 2246040), (96888, 2238390), (97622, 2221560), (98736, 2196495), (99090, 2188648), (99484, 2179980), (99824, 2172555), (100980, 2147684), (101640, 2133738), (101745, 2131536), (102760, 2110482), (103455, 2096304), (104595, 2073456), (104720, 2070981), (105336, 2058870), (106590, 2034648), (108528, 1998315), (108999, 1989680), (110352, 1965285), (111078, 1952440), (111568, 1943865), (112302, 1931160), (112860, 1921612), (113036, 1918620), (114345, 1896656), (115192, 1882710), (115605, 1875984), (116280, 1865094), (117040, 1852983), (117249, 1849680), (117810, 1840872), (118541, 1829520), (121110, 1790712), (121968, 1778115), (122094, 1776280), (123312, 1758735), (123420, 1757196), (124146, 1746920), (124355, 1743984), (124780, 1738044), (125514, 1727880), (127908, 1695540), (128520, 1687466), (128744, 1684530), (129591, 1673520), (130680, 1659574), (131019, 1655280), (131670, 1647096), (132120, 1641486), (133221, 1627920), (134640, 1610763), (135660, 1598652), (137258, 1580040), (137940, 1572228), (138726, 1563320), (139460, 1555092), (139536, 1554245), (141295, 1534896), (141372, 1534060), (142120, 1525986), (143640, 1509838), (143990, 1506168), (144837, 1497360), (145332, 1492260), (146433, 1481040), (148104, 1464330), (149226, 1453320), (149736, 1448370), (150480, 1441209), (152460, 1422492), (153406, 1413720), (154140, 1406988), (156332, 1387260), (157080, 1380654), (158004, 1372580), (158544, 1367905), (159885, 1356432), (160930, 1347624), (161480, 1343034), (162792, 1332210), (164560, 1317897), (165528, 1310190), (166320, 1303951), (167352, 1295910), (168453, 1287440), (169554, 1279080), (170544, 1271655), (172788, 1255140), (174420, 1243396), (174692, 1241460), (175560, 1235322), (176715, 1227248), (177628, 1220940), (180880, 1198989), (181665, 1193808), (182952, 1185410), (183920, 1179171), (184968, 1172490), (185130, 1171464), (187170, 1158696), (188271, 1151920), (188496, 1150545), (191862, 1130360), (193116, 1123020), (193776, 1119195), (195244, 1110780), (195415, 1109808), (197505, 1098064), (198180, 1094324), (198968, 1089990), (201960, 1073842), (203280, 1066869), (203490, 1065768), (205520, 1055241), (205887, 1053360), (206910, 1048152), (209190, 1036728), (210672, 1029435), (213180, 1017324), (215985, 1004112), (217998, 994840), (218365, 993168), (222035, 976752), (222156, 976220), (223839, 968880), (224604, 965580), (225720, 960806), (226072, 959310), (228690, 948328), (230109, 942480), (230384, 941355), (231210, 937992), (232560, 932547), (234498, 924840), (235620, 920436), (237082, 914760), (241395, 898416), (242220, 895356), (244055, 888624), (244188, 888140), (246840, 878598), (248292, 873460), (248710, 871992), (249560, 869022), (251028, 863940), (254331, 852720), (255816, 847770), (257040, 843733), (257488, 842265), (259182, 836760), (261360, 829787), (262038, 827640), (263340, 823548), (264240, 820743), (266442, 813960), (271320, 799326), (273581, 792720), (274516, 790020), (275880, 786114), (277452, 781660), (277695, 780976), (278920, 777546), (280755, 772464), (282590, 767448), (282744, 767030), (284240, 762993), (287280, 754919), (287980, 753084), (289674, 748680), (290664, 746130), (292866, 740520), (296208, 732165), (298452, 726660), (299472, 724185), (304920, 711246), (305235, 710512), (306812, 706860), (308280, 703494), (310365, 698768), (310849, 697680), (312664, 693630), (313785, 691152), (314160, 690327), (316008, 686290), (319770, 678216), (321860, 673812), (322960, 671517), (325584, 666105), (331056, 655095), (334704, 647955), (336906, 643720), (339108, 639540), (343145, 632016), (345576, 627570), (346815, 625328), (348840, 621698), (349384, 620730), (351120, 617661), (351747, 616560), (353430, 613624), (355256, 610470), (355623, 609840), (363330, 596904), (365904, 592705), (369936, 586245), (370260, 585732), (373065, 581328), (374340, 579348), (376542, 575960), (383515, 565488), (383724, 565180), (386232, 561510), (388773, 557840), (390488, 555390), (390830, 554904), (393057, 551760), (395010, 549032), (396360, 547162), (397936, 544995), (399663, 542640), (403920, 536921), (406980, 532884), (411774, 526680), (413820, 524076), (418380, 518364), (423885, 511632), (426360, 508662), (431970, 502056), (434511, 499120), (435996, 497420), (436730, 496584), (439299, 493680), (444070, 488376), (444312, 488110), (447678, 484440), (449208, 482790), (451440, 480403), (452144, 479655), (457380, 474164), (460218, 471240), (462420, 468996)]