556594234560

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1\times {\mathrm{103}}^1$

素因数の和:260

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 87, 90, 91, 96, 103, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 156, 158, 160, 162, 168, 174, 180, 182, 189, 192, 195, 203, 206, 208, 210, 216, 224, 232, 234, 237, 240, 252, 260, 261, 270, 273, 280, 288, 290, 309, 312, 315, 316, 320, 324, 336, 348, 351, 360, 364, 377, 378, 390, 395, 405, 406, 412, 416, 420, 432, 435, 448, 455, 464, 468, 474, 480, 504, 515, 520, 522, 540, 546, 553, 560, 567, 576, 580, 585, 609, 618, 624, 630, 632, 648, 672, 696, 702, 711, 720, 721, 728, 754, 756, 780, 783, 790, 810, 812, 819, 824, 832, 840, 864, 870, 910, 927, 928, 936, 945, 948, 960, 1008, 1015, 1027, 1030, 1040, 1044, 1053, 1080, 1092, 1106, 1120, 1131, 1134, 1160, 1170, 1185, 1218, 1236, 1248, 1260, 1264, 1296, 1305, 1339, 1344, 1365, 1392, 1404, 1422, 1440, 1442, 1456, 1508, 1512, 1545, 1560, 1566, 1580, 1620, 1624, 1638, 1648, 1659, 1680, 1728, 1740, 1755, 1820, 1827, 1854, 1856, 1872, 1885, 1890, 1896, 2016, 2030, 2054, 2060, 2080, 2088, 2106, 2133, 2160, 2163, 2184, 2212, 2240, 2262, 2268, 2291, 2320, 2340, 2349, 2370, 2436, 2457, 2472, 2496, 2520, 2528, 2592, 2610, 2639, 2678, 2730, 2765, 2781, 2784, 2808, 2835, 2844, 2880, 2884, 2912, 2987, 3016, 3024, 3045, 3081, 3090, 3120, 3132, 3160, 3240, 3248, 3276, 3296, 3318, 3360, 3393, 3480, 3510, 3555, 3605, 3640, 3654, 3708, 3744, 3770, 3780, 3792, 3915, 4017, 4032, 4060, 4095, 4108, 4120, 4160, 4176, 4212, 4266, 4320, 4326, 4368, 4424, 4524, 4536, 4582, 4635, 4640, 4680, 4698, 4740, 4872, 4914, 4944, 4977, 5040, 5056, 5135, 5184, 5220, 5265, 5278, 5356, 5460, 5481, 5530, 5562, 5568, 5616, 5655, 5670, 5688, 5768, 5824, 5974, 6032, 6048, 6090, 6162, 6180, 6240, 6264, 6320, 6399, 6480, 6489, 6496, 6552, 6592, 6636, 6695, 6720, 6786, 6873, 6960, 7020, 7110, 7189, 7210, 7280, 7308, 7371, 7416, 7488, 7540, 7560, 7584, 7830, 7917, 8034, 8120, 8137, 8190, 8216, 8240, 8295, 8343, 8352, 8424, 8532, 8640, 8652, 8736, 8848, 8961, 9048, 9072, 9135, 9164, 9243, 9270, 9280, 9360, 9373, 9396, 9480, 9744, 9828, 9888, 9954, 10080, 10179, 10270, 10440, 10530, 10556, 10665, 10712, 10815, 10920, 10962, 11060, 11124, 11232, 11310, 11340, 11376, 11455, 11536, 11745, 11948, 12051, 12064, 12096, 12180, 12285, 12324, 12360, 12480, 12528, 12640, 12798, 12960, 12978, 12992, 13104, 13195, 13272, 13390, 13572, 13746, 13905, 13920, 14040, 14220, 14378, 14420, 14560, 14616, 14742, 14832, 14931, 14935, 15080, 15120, 15168, 15405, 15660, 15834, 16037, 16068, 16240, 16274, 16380, 16432, 16443, 16480, 16590, 16686, 16704, 16848, 16965, 17064, 17304, 17472, 17696, 17922, 18096, 18144, 18270, 18328, 18486, 18540, 18720, 18746, 18792, 18960, 19467, 19488, 19656, 19776, 19908, 20085, 20160, 20358, 20540, 20619, 20880, 20909, 21060, 21112, 21330, 21424, 21567, 21630, 21840, 21924, 22120, 22248, 22464, 22620, 22680, 22752, 22910, 23072, 23490, 23751, 23896, 24102, 24128, 24360, 24411, 24570, 24648, 24720, 24885, 25056, 25280, 25596, 25920, 25956, 26208, 26390, 26544, 26780, 26883, 27144, 27405, 27492, 27729, 27810, 27840, 28080, 28119, 28440, 28756, 28840, 29120, 29232, 29484, 29664, 29783, 29862, 29870, 30160, 30240, 30537, 30810, 31320, 31668, 31995, 32074, 32136, 32445, 32480, 32548, 32760, 32864, 32886, 32960, 33180, 33372, 33696, 33930, 34128, 34365, 34608, 35392, 35844, 35945, 36153, 36192, 36288, 36540, 36656, 36855, 36972, 37080, 37440, 37492, 37584, 37920, 38831, 38934, 38976, 39312, 39585, 39816, 40170, 40685, 40716, 41080, 41238, 41715, 41760, 41818, 42120, 42224, 42660, 42848, 43134, 43260, 43680, 43848, 44240, 44496, 44793, 44805, 45240, 45360, 45504, 45820, 46144, 46215, 46865, 46980, 47502, 47792, 48111, 48204, 48720, 48822, 49140, 49296, 49440, 49770, 50112, 50895, 51192, 51912, 52416, 52780, 53088, 53560, 53766, 54288, 54810, 54984, 55458, 55620, 56160, 56238, 56880, 56959, 57512, 57680, 58401, 58464, 58968, 59328, 59566, 59724, 59740, 60255, 60320, 60480, 61074, 61620, 61857, 62640, 62727, 63336, 63990, 64148, 64272, 64701, 64890, 64960, 65096, 65520, 65728, 65772, 66360, 66744, 67392, 67860, 68256, 68730, 69216, 71253, 71688, 71890, 72306, 72384, 73080, 73233, 73312, 73710, 73944, 74160, 74655, 74984, 75168, 75840, 77662, 77868, 78624, 79170, 79632, 80185, 80340, 80649, 81370, 81432, 82160, 82215, 82476, 83187, 83430, 83520, 83636, 84240, 84357, 84448, 85320, 85696, 86268, 86520, 87360, 87696, 88480, 88992, 89349, 89586, 89610, 90480, 90720, 91640, 92430, 93730, 93960, 95004, 95584, 96222, 96408, 97335, 97440, 97644, 98280, 98592, 98880, 99540, 101790, 102384, 103095, 103824, 104545, 105560, 105781, 106176, 107120, 107532, 107835, 108459, 108576, 109620, 109968, 110916, 111240, 112320, 112476, 113760, 113918, 115024, 115360, 116493, 116802, 116928, 117936, 118755, 119132, 119448, 119480, 120510, 120640, 122055, 122148, 123240, 123714, 125280, 125454, 126672, 127980, 128296, 128544, 129402, 129780, 130192, 131040, 131544, 132720, 133488, 134415, 135720, 136512, 137460, 138432, 138645, 140595, 142506, 143376, 143780, 144333, 144612, 146160, 146466, 146624, 147420, 147888, 148320, 148915, 149310, 149968, 150336, 152685, 155324, 155736, 157248, 158340, 159264, 160370, 160680, 161298, 162740, 162864, 164320, 164430, 164952, 166374, 166860, 167272, 168480, 168714, 168896, 170640, 170877, 172536, 173040, 175392, 176960, 177984, 178698, 179172, 179220, 180765, 180960, 181440, 183280, 184860, 185571, 187460, 187920, 188181, 190008, 191168, 192444, 192816, 194103, 194155, 194670, 194880, 195288, 196560, 197184, 199080, 203580, 204768, 206190, 207648, 208481, 209090, 211120, 211562, 213759, 214240, 215064, 215670, 216918, 217152, 219240, 219699, 219936, 221832, 222480, 223965, 224952, 227520, 227836, 230048, 230720, 232986, 233604, 235872, 235973, 237510, 238264, 238896, 238960, 240555, 241020, 241947, 244110, 244296, 246480, 247428, 250560, 250908, 253071, 253344, 255960, 256592, 257088, 258804, 259560, 260384, 262080, 263088, 265440, 266976, 268047, 268830, 271440, 271817, 274920, 277290, 281190, 284795, 285012, 286752, 287560, 288666, 289224, 292005, 292320, 292932, 294840, 295776, 296640, 297830, 298620, 299936, 305370, 309285, 310648, 311472, 313635, 316680, 317343, 318528, 320740, 321360, 322596, 323505, 325480, 325728, 328640, 328860, 329904, 332748, 333720, 334544, 336960, 337428, 341280, 341754, 345072, 346080, 349479, 350784, 356265, 357396, 358344, 358440, 361530, 361920, 366165, 366560, 369720, 371142, 374920, 375840, 376362, 380016, 384888, 385632, 388206, 388310, 389340, 390576, 393120, 398160, 403245, 407160, 409536, 412380, 415296, 415935, 416962, 418180, 421785, 422240, 423124, 427518, 428480, 430128, 431340, 432999, 433836, 438480, 439398, 439872, 443664, 444960, 446745, 447930, 449904, 455672, 460096, 465972, 467208, 471744, 471946, 475020, 476528, 477792, 477920, 481110, 482040, 483894, 488220, 488592, 492960, 494856, 501816, 506142, 506688, 511920, 512631, 513184, 517608, 519120, 520768, 526176, 528905, 530880, 533952, 536094, 537660, 542295, 542880, 543634, 549840, 554580, 562380, 564543, 569590, 570024, 573504, 575120, 577332, 578448, 582309, 582465, 584010, 584640, 585864, 589680, 591552, 595660, 597240, 599872, 610740, 618570, 621296, 622944, 625443, 627270, 633360, 634686, 641480, 642720, 645192, 647010, 650960, 651456, 657720, 659097, 659808, 665496, 667440, 669088, 674856, 682560, 683508, 690144, 692160, 698958, 707919, 712530, 714792, 716688, 716880, 721665, 723060, 732330, 733120, 739440, 740467, 742284, 749840, 751680, 752724, 759213, 760032, 769776, 771264, 776412, 776620, 778680, 781152, 786240, 796320, 804141, 806490, 814320, 815451, 824760, 831870, 833924, 836360, 843570, 844480, 846248, 854385, 855036, 860256, 862680, 865998, 867672, 876960, 878796, 887328, 889920, 893490, 895860, 899808, 911344, 927855, 931944, 934416, 940905, 943892, 950040, 952029, 953056, 955584, 955840, 962220, 964080, 967788, 970515, 976440, 977184, 985920, 989712, 1003632, 1012284, 1023840, 1025262, 1026368, 1035216, 1038240, 1042405, 1048437, 1052352, 1057810, 1068795, 1072188, 1075320, 1084590, 1085760, 1087268, 1098495, 1099680, 1109160, 1124760, 1129086, 1139180, 1140048, 1150240, 1154664, 1156896, 1164618, 1164930, 1168020, 1171728, 1179360, 1179865, 1191320, 1194480, 1209735, 1221480, 1237140, 1242592, 1245888, 1250886, 1254540, 1265355, 1266720, 1269372, 1282960, 1285440, 1290384, 1294020, 1298997, 1301920, 1315440, 1318194, 1319616, 1330992, 1334880, 1338176, 1340235, 1349712, 1359085, 1367016, 1380288, 1397916, 1415838, 1425060, 1429584, 1433376, 1433760, 1443330, 1446120, 1464660, 1478880, 1480934, 1484568, 1499680, 1505448, 1518426, 1520064, 1537893, 1539552, 1552824, 1553240, 1557360, 1562304, 1586715, 1592640, 1608282, 1612980, 1628640, 1630902, 1649520, 1651811, 1663740, 1667848, 1672720, 1687140, 1692496, 1693629, 1708770, 1710072, 1720512, 1725360, 1731996, 1735344, 1747395, 1753920, 1757592, 1774656, 1786980, 1791720, 1799616, 1822688, 1855710, 1863888, 1868832, 1876329, 1881810, 1887784, 1900080, 1904058, 1906112, 1924440, 1928160, 1935576, 1941030, 1952880, 1954368, 1979424, 2007264, 2024568, 2047680, 2050524, 2070432, 2076480, 2084810, 2096874, 2115620, 2123757, 2137590, 2144376, 2150640, 2164995, 2169180, 2174536, 2196990, 2199360, 2218320, 2221401, 2249520, 2258172, 2278360, 2280096, 2300480, 2309328, 2313792, 2329236, 2329860, 2336040, 2343456, 2358720, 2359730, 2382640, 2388960, 2412423, 2419470, 2442960, 2446353, 2474280, 2485184, 2501772, 2509080, 2530710, 2533440, 2538744, 2563155, 2565920, 2580768, 2588040, 2597994, 2603840, 2630880, 2636388, 2661984, 2669760, 2680470, 2699424, 2718170, 2734032, 2795832, 2822715, 2831676, 2850120, 2856087, 2859168, 2866752, 2867520, 2886660, 2892240, 2911545, 2929320, 2957760, 2961868, 2969136, 2999360, 3010896, 3036852, 3067649, 3075786, 3079104, 3105648, 3106480, 3114720, 3127215, 3145311, 3173430, 3216564, 3225960, 3257280, 3261804, 3295485, 3299040, 3303622, 3327480, 3335696, 3345440, 3374280, 3384992, 3387258, 3417540, 3420144, 3450720, 3463992, 3470688, 3494790, 3515184, 3539595, 3573960, 3583440, 3645376, 3702335, 3711420, 3727776, 3737664, 3752658, 3763620, 3775568, 3796065, 3800160, 3808116, 3848880, 3856320, 3871152, 3882060, 3905760, 3958848, 4014528, 4020705, 4049136, 4077255, 4101048, 4140864, 4169620, 4193748, 4231240, 4247514, 4275180, 4288752, 4301280, 4329990, 4338360, 4349072, 4393980, 4436640, 4442802, 4499040, 4516344, 4556720, 4560192, 4613679, 4618656, 4658472, 4659720, 4672080, 4686912, 4719460, 4760145, 4765280, 4777920, 4824846, 4838940, 4885920, 4892706, 4948560, 4955433, 5003544, 5018160, 5061420, 5077488, 5126310, 5131840, 5161536, 5176080, 5195988, 5242185, 5261760, 5272776, 5323968, 5360940, 5398848, 5436340, 5468064, 5591664, 5628987, 5645430, 5663352, 5700240, 5712174, 5718336, 5773320, 5784480, 5823090, 5858640, 5923736, 5938272, 6021792, 6073704, 6135298, 6151572, 6211296, 6212960, 6229440, 6254430, 6290622, 6346860, 6371271, 6433128, 6451920, 6494985, 6523608, 6590970, 6598080, 6607244, 6654960, 6664203, 6671392, 6690880, 6748560, 6769984, 6774516, 6835080, 6840288, 6901440, 6927984, 6941376, 6989580, 7030368, 7079190, 7147920, 7166880, 7339059, 7404670, 7422840, 7455552, 7505316, 7527240, 7551136, 7592130, 7600320, 7616232, 7689465, 7697760, 7742304, 7764120, 7811520, 8041410, 8098272, 8154510, 8202096, 8259055, 8339240, 8387496, 8462480, 8468145, 8495028, 8550360, 8568261, 8577504, 8602560, 8659980, 8676720, 8698144, 8787960, 8873280, 8885604, 8998080, 9032688, 9113440, 9202947, 9227358, 9237312, 9316944, 9319440, 9344160, 9381645, 9438920, 9520290, 9530560, 9649692, 9677880, 9771840, 9785412, 9897120, 9910866, 10007088, 10036320, 10122840, 10154976, 10252620, 10352160, 10391976, 10484370, 10545552, 10618785, 10721880, 10872680, 10936128, 11107005, 11183328, 11257974, 11290860, 11326704, 11400480, 11424348, 11546640, 11568960, 11646180, 11717280, 11847472, 11876544, 12043584, 12062115, 12147408, 12231765, 12270596, 12303144, 12422592, 12425920, 12508860, 12581244, 12693720, 12742542, 12866256, 12903840, 12989970, 13047216, 13181940, 13214488, 13309920, 13328406, 13342784, 13497120, 13549032, 13670160, 13680576, 13855968, 13979160, 14060736, 14158380, 14280435, 14295840, 14333760, 14678118, 14809340, 14845680, 14866299, 15010632, 15054480, 15102272, 15184260, 15232464, 15338245, 15378930, 15395520, 15484608, 15528240, 15726555, 16082820, 16196544, 16309020, 16404192, 16518110, 16678480, 16774992, 16886961, 16924960, 16936290, 16990056, 17100720, 17136522, 17155008, 17319960, 17353440, 17396288, 17575920, 17771208, 18065376, 18226880, 18405894, 18454716, 18633888, 18638880, 18688320, 18763290, 18877840, 19040580, 19113813, 19299384, 19355760, 19570824, 19794240, 19821732, 19992609, 20014176, 20072640, 20245680, 20309952, 20505240, 20704320, 20783952, 20968740, 21091104, 21237570, 21443760, 21473543, 21745360, 22017177, 22214010, 22366656, 22515948, 22581720, 22653408, 22800960, 22848696, 23068395, 23093280, 23292360, 23434560, 23694944, 24124230, 24294816, 24463530, 24541192, 24606288, 24777165, 25017720, 25162488, 25387440, 25485084, 25732512, 25807680, 25979940, 26094432, 26363880, 26428976, 26619840, 26656812, 26994240, 27098064, 27340320, 27608841, 27711936, 27958320, 28144935, 28316760, 28560870, 28591680, 29356236, 29618680, 29691360, 29732598, 30021264, 30108960, 30368520, 30464928, 30676490, 30757860, 31056480, 31453110, 31856355, 32165640, 32618040, 32808384, 33036220, 33321015, 33356960, 33549984, 33773922, 33849920, 33872580, 33980112, 34201440, 34273044, 34639920, 34706880, 35151840, 35542416, 36130752, 36695295, 36811788, 36909432, 37267776, 37277760, 37526580, 37755680, 38081160, 38227626, 38598768, 38711520, 39141648, 39643464, 39985218, 40028352, 40491360, 41010480, 41567904, 41937480, 42182208, 42475140, 42841305, 42887520, 42947086, 43490720, 44034354, 44428020, 44598897, 45031896, 45163440, 45306816, 45697392, 46014735, 46136790, 46186560, 46584720, 47389888, 48248460, 48589632, 48927060, 49082384, 49212576, 49554330, 50035440, 50324976, 50774880, 50970168, 51465024, 51959880, 52188864, 52727760, 52857952, 53313624, 54196128, 54680640, 55217682, 55916640, 56289870, 56633520, 57121740, 58712472, 59237360, 59382720, 59465196, 59977827, 60042528, 60217920, 60737040, 60929856, 61352980, 61515720, 62112960, 62906220, 63712710, 64331280, 64420629, 65236080, 66072440, 66642030, 66713920, 67099968, 67547844, 67745160, 67960224, 68402880, 68546088, 69279840, 70303680, 71084832, 73390590, 73623576, 73818864, 74331495, 75053160, 75511360, 76162320, 76455252, 77197536, 77423040, 78283296, 79286928, 79970436, 80982720, 82020960, 82826523, 83135808, 83874960, 84434805, 84950280, 85682610, 85775040, 85894172, 86981440, 88068708, 88856040, 89197794, 90063792, 90326880, 91394784, 92029470, 92273580, 93169440, 95569065, 96496920, 97854120, 98164768, 98425152, 99108660, 99963045, 100070880, 100649952, 101549760, 101940336, 103919760, 105455520, 105715904, 106627248, 107367715, 108392256, 110085885, 110435364, 111833280, 112579740, 113267040, 114243480, 117424944, 118474720, 118930392, 119955654, 120085056, 121474080, 122705960, 123031440, 125812440, 127425420, 128662560, 128841258, 130472160, 132144880, 133284060, 133796691, 135095688, 135490320, 135920448, 137092176, 138044205, 138559680, 142169664, 146781180, 147247152, 147637728, 148662990, 150106320, 152324640, 152910504, 154395072, 156566592, 158573856, 159940872, 164041920, 165653046, 167749920, 168869610, 169900560, 171365220, 171788344, 176137416, 177712080, 178395588, 180127584, 180653760, 182789568, 184058940, 184547160, 186338880, 191138130, 192993840, 193261887, 195708240, 196329536, 198217320, 199926090, 200141760, 201299904, 203880672, 207839520, 210911040, 213254496, 214735430, 220171770, 220870728, 222994485, 225159480, 226534080, 228486960, 234849888, 236949440, 237860784, 239911308, 242948160, 245411920, 246062880, 248479569, 251624880, 254850840, 257325120, 257682516, 260944320, 264289760, 266568120, 267593382, 270191376, 270980640, 274184352, 276088410, 293562360, 294494304, 295275456, 297325980, 299889135, 300212640, 304649280, 305821008, 317147712, 319881744, 322103145, 331306092, 335499840, 337739220, 339801120, 342730440, 343576688, 352274832, 355424160, 356791176, 360255168, 368117880, 369094320, 382276260, 385987680, 386523774, 391416480, 396434640, 399852180, 407761344, 414132615, 415679040, 426508992, 429470860, 440343540, 441741456, 445988970, 450318960, 456973920, 469699776, 475721568, 479822616, 490823840, 492125760, 496959138, 503249760, 509701680, 515365032, 528579520, 533136240, 535186764, 540382752, 541961280, 548368704, 552176820, 579785661, 587124720, 588988608, 594651960, 599778270, 600425280, 611642016, 639763488, 644206290, 662612184, 668983455, 675478440, 679602240, 685460880, 687153376, 704549664, 710848320, 713582352, 736235760, 738188640, 764552520, 771975360, 773047548, 782832960, 792869280, 799704360, 828265230, 858941720, 880687080, 883482912, 891977940, 900637920, 913947840, 951443136, 959645232, 966309435, 981647680, 993918276, 1006499520, 1019403360, 1030730064, 1066272480, 1070373528, 1080765504, 1104353640, 1159571322, 1174249440, 1189303920, 1199556540, 1223284032, 1242397845, 1279526976, 1288412580, 1325224368, 1337966910, 1350956880, 1370921760, 1374306752, 1409099328, 1427164704, 1472471520, 1476377280, 1529105040, 1546095096, 1585738560, 1599408720, 1656530460, 1717883440, 1739356983, 1761374160, 1766965824, 1783955880, 1801275840, 1919290464, 1932618870, 1987836552, 2038806720, 2061460128, 2132544960, 2140747056, 2208707280, 2319142644, 2348498880, 2378607840, 2399113080, 2484795690, 2576825160, 2650448736, 2675933820, 2701913760, 2741843520, 2854329408, 2898928305, 2944943040, 3058210080, 3092190192, 3198817440, 3313060920, 3435766880, 3478713966, 3522748320, 3567911760, 3838580928, 3865237740, 3975673104, 4122920256, 4281494112, 4417414560, 4638285288, 4757215680, 4798226160, 4969591380, 5153650320, 5300897472, 5351867640, 5403827520, 5797856610, 6116420160, 6184380384, 6397634880, 6626121840, 6871533760, 6957427932, 7045496640, 7135823520, 7730475480, 7951346208, 8562988224, 8696784915, 8834829120, 9276570576, 9596452320, 9939182760, 10307300640, 10703735280, 11595713220, 12368760768, 13252243680, 13914855864, 14271647040, 15460950960, 15902692416, 17393569830, 18553141152, 19192904640, 19878365520, 20614601280, 21407470560, 23191426440, 26504487360, 27829711728, 30921901920, 34787139660, 37106282304, 39756731040, 42814941120, 46382852880, 55659423456, 61843803840, 69574279320, 79513462080, 92765705760, 111318846912, 139148558640, 185531411520, 278297117280, 556594234560]

約数ペア:

[(1, 556594234560), (2, 278297117280), (3, 185531411520), (4, 139148558640), (5, 111318846912), (6, 92765705760), (7, 79513462080), (8, 69574279320), (9, 61843803840), (10, 55659423456), (12, 46382852880), (13, 42814941120), (14, 39756731040), (15, 37106282304), (16, 34787139660), (18, 30921901920), (20, 27829711728), (21, 26504487360), (24, 23191426440), (26, 21407470560), (27, 20614601280), (28, 19878365520), (29, 19192904640), (30, 18553141152), (32, 17393569830), (35, 15902692416), (36, 15460950960), (39, 14271647040), (40, 13914855864), (42, 13252243680), (45, 12368760768), (48, 11595713220), (52, 10703735280), (54, 10307300640), (56, 9939182760), (58, 9596452320), (60, 9276570576), (63, 8834829120), (64, 8696784915), (65, 8562988224), (70, 7951346208), (72, 7730475480), (78, 7135823520), (79, 7045496640), (80, 6957427932), (81, 6871533760), (84, 6626121840), (87, 6397634880), (90, 6184380384), (91, 6116420160), (96, 5797856610), (103, 5403827520), (104, 5351867640), (105, 5300897472), (108, 5153650320), (112, 4969591380), (116, 4798226160), (117, 4757215680), (120, 4638285288), (126, 4417414560), (130, 4281494112), (135, 4122920256), (140, 3975673104), (144, 3865237740), (145, 3838580928), (156, 3567911760), (158, 3522748320), (160, 3478713966), (162, 3435766880), (168, 3313060920), (174, 3198817440), (180, 3092190192), (182, 3058210080), (189, 2944943040), (192, 2898928305), (195, 2854329408), (203, 2741843520), (206, 2701913760), (208, 2675933820), (210, 2650448736), (216, 2576825160), (224, 2484795690), (232, 2399113080), (234, 2378607840), (237, 2348498880), (240, 2319142644), (252, 2208707280), (260, 2140747056), (261, 2132544960), (270, 2061460128), (273, 2038806720), (280, 1987836552), (288, 1932618870), (290, 1919290464), (309, 1801275840), (312, 1783955880), (315, 1766965824), (316, 1761374160), (320, 1739356983), (324, 1717883440), (336, 1656530460), (348, 1599408720), (351, 1585738560), (360, 1546095096), (364, 1529105040), (377, 1476377280), (378, 1472471520), (390, 1427164704), (395, 1409099328), (405, 1374306752), (406, 1370921760), (412, 1350956880), (416, 1337966910), (420, 1325224368), (432, 1288412580), (435, 1279526976), (448, 1242397845), (455, 1223284032), (464, 1199556540), (468, 1189303920), (474, 1174249440), (480, 1159571322), (504, 1104353640), (515, 1080765504), (520, 1070373528), (522, 1066272480), (540, 1030730064), (546, 1019403360), (553, 1006499520), (560, 993918276), (567, 981647680), (576, 966309435), (580, 959645232), (585, 951443136), (609, 913947840), (618, 900637920), (624, 891977940), (630, 883482912), (632, 880687080), (648, 858941720), (672, 828265230), (696, 799704360), (702, 792869280), (711, 782832960), (720, 773047548), (721, 771975360), (728, 764552520), (754, 738188640), (756, 736235760), (780, 713582352), (783, 710848320), (790, 704549664), (810, 687153376), (812, 685460880), (819, 679602240), (824, 675478440), (832, 668983455), (840, 662612184), (864, 644206290), (870, 639763488), (910, 611642016), (927, 600425280), (928, 599778270), (936, 594651960), (945, 588988608), (948, 587124720), (960, 579785661), (1008, 552176820), (1015, 548368704), (1027, 541961280), (1030, 540382752), (1040, 535186764), (1044, 533136240), (1053, 528579520), (1080, 515365032), (1092, 509701680), (1106, 503249760), (1120, 496959138), (1131, 492125760), (1134, 490823840), (1160, 479822616), (1170, 475721568), (1185, 469699776), (1218, 456973920), (1236, 450318960), (1248, 445988970), (1260, 441741456), (1264, 440343540), (1296, 429470860), (1305, 426508992), (1339, 415679040), (1344, 414132615), (1365, 407761344), (1392, 399852180), (1404, 396434640), (1422, 391416480), (1440, 386523774), (1442, 385987680), (1456, 382276260), (1508, 369094320), (1512, 368117880), (1545, 360255168), (1560, 356791176), (1566, 355424160), (1580, 352274832), (1620, 343576688), (1624, 342730440), (1638, 339801120), (1648, 337739220), (1659, 335499840), (1680, 331306092), (1728, 322103145), (1740, 319881744), (1755, 317147712), (1820, 305821008), (1827, 304649280), (1854, 300212640), (1856, 299889135), (1872, 297325980), (1885, 295275456), (1890, 294494304), (1896, 293562360), (2016, 276088410), (2030, 274184352), (2054, 270980640), (2060, 270191376), (2080, 267593382), (2088, 266568120), (2106, 264289760), (2133, 260944320), (2160, 257682516), (2163, 257325120), (2184, 254850840), (2212, 251624880), (2240, 248479569), (2262, 246062880), (2268, 245411920), (2291, 242948160), (2320, 239911308), (2340, 237860784), (2349, 236949440), (2370, 234849888), (2436, 228486960), (2457, 226534080), (2472, 225159480), (2496, 222994485), (2520, 220870728), (2528, 220171770), (2592, 214735430), (2610, 213254496), (2639, 210911040), (2678, 207839520), (2730, 203880672), (2765, 201299904), (2781, 200141760), (2784, 199926090), (2808, 198217320), (2835, 196329536), (2844, 195708240), (2880, 193261887), (2884, 192993840), (2912, 191138130), (2987, 186338880), (3016, 184547160), (3024, 184058940), (3045, 182789568), (3081, 180653760), (3090, 180127584), (3120, 178395588), (3132, 177712080), (3160, 176137416), (3240, 171788344), (3248, 171365220), (3276, 169900560), (3296, 168869610), (3318, 167749920), (3360, 165653046), (3393, 164041920), (3480, 159940872), (3510, 158573856), (3555, 156566592), (3605, 154395072), (3640, 152910504), (3654, 152324640), (3708, 150106320), (3744, 148662990), (3770, 147637728), (3780, 147247152), (3792, 146781180), (3915, 142169664), (4017, 138559680), (4032, 138044205), (4060, 137092176), (4095, 135920448), (4108, 135490320), (4120, 135095688), (4160, 133796691), (4176, 133284060), (4212, 132144880), (4266, 130472160), (4320, 128841258), (4326, 128662560), (4368, 127425420), (4424, 125812440), (4524, 123031440), (4536, 122705960), (4582, 121474080), (4635, 120085056), (4640, 119955654), (4680, 118930392), (4698, 118474720), (4740, 117424944), (4872, 114243480), (4914, 113267040), (4944, 112579740), (4977, 111833280), (5040, 110435364), (5056, 110085885), (5135, 108392256), (5184, 107367715), (5220, 106627248), (5265, 105715904), (5278, 105455520), (5356, 103919760), (5460, 101940336), (5481, 101549760), (5530, 100649952), (5562, 100070880), (5568, 99963045), (5616, 99108660), (5655, 98425152), (5670, 98164768), (5688, 97854120), (5768, 96496920), (5824, 95569065), (5974, 93169440), (6032, 92273580), (6048, 92029470), (6090, 91394784), (6162, 90326880), (6180, 90063792), (6240, 89197794), (6264, 88856040), (6320, 88068708), (6399, 86981440), (6480, 85894172), (6489, 85775040), (6496, 85682610), (6552, 84950280), (6592, 84434805), (6636, 83874960), (6695, 83135808), (6720, 82826523), (6786, 82020960), (6873, 80982720), (6960, 79970436), (7020, 79286928), (7110, 78283296), (7189, 77423040), (7210, 77197536), (7280, 76455252), (7308, 76162320), (7371, 75511360), (7416, 75053160), (7488, 74331495), (7540, 73818864), (7560, 73623576), (7584, 73390590), (7830, 71084832), (7917, 70303680), (8034, 69279840), (8120, 68546088), (8137, 68402880), (8190, 67960224), (8216, 67745160), (8240, 67547844), (8295, 67099968), (8343, 66713920), (8352, 66642030), (8424, 66072440), (8532, 65236080), (8640, 64420629), (8652, 64331280), (8736, 63712710), (8848, 62906220), (8961, 62112960), (9048, 61515720), (9072, 61352980), (9135, 60929856), (9164, 60737040), (9243, 60217920), (9270, 60042528), (9280, 59977827), (9360, 59465196), (9373, 59382720), (9396, 59237360), (9480, 58712472), (9744, 57121740), (9828, 56633520), (9888, 56289870), (9954, 55916640), (10080, 55217682), (10179, 54680640), (10270, 54196128), (10440, 53313624), (10530, 52857952), (10556, 52727760), (10665, 52188864), (10712, 51959880), (10815, 51465024), (10920, 50970168), (10962, 50774880), (11060, 50324976), (11124, 50035440), (11232, 49554330), (11310, 49212576), (11340, 49082384), (11376, 48927060), (11455, 48589632), (11536, 48248460), (11745, 47389888), (11948, 46584720), (12051, 46186560), (12064, 46136790), (12096, 46014735), (12180, 45697392), (12285, 45306816), (12324, 45163440), (12360, 45031896), (12480, 44598897), (12528, 44428020), (12640, 44034354), (12798, 43490720), (12960, 42947086), (12978, 42887520), (12992, 42841305), (13104, 42475140), (13195, 42182208), (13272, 41937480), (13390, 41567904), (13572, 41010480), (13746, 40491360), (13905, 40028352), (13920, 39985218), (14040, 39643464), (14220, 39141648), (14378, 38711520), (14420, 38598768), (14560, 38227626), (14616, 38081160), (14742, 37755680), (14832, 37526580), (14931, 37277760), (14935, 37267776), (15080, 36909432), (15120, 36811788), (15168, 36695295), (15405, 36130752), (15660, 35542416), (15834, 35151840), (16037, 34706880), (16068, 34639920), (16240, 34273044), (16274, 34201440), (16380, 33980112), (16432, 33872580), (16443, 33849920), (16480, 33773922), (16590, 33549984), (16686, 33356960), (16704, 33321015), (16848, 33036220), (16965, 32808384), (17064, 32618040), (17304, 32165640), (17472, 31856355), (17696, 31453110), (17922, 31056480), (18096, 30757860), (18144, 30676490), (18270, 30464928), (18328, 30368520), (18486, 30108960), (18540, 30021264), (18720, 29732598), (18746, 29691360), (18792, 29618680), (18960, 29356236), (19467, 28591680), (19488, 28560870), (19656, 28316760), (19776, 28144935), (19908, 27958320), (20085, 27711936), (20160, 27608841), (20358, 27340320), (20540, 27098064), (20619, 26994240), (20880, 26656812), (20909, 26619840), (21060, 26428976), (21112, 26363880), (21330, 26094432), (21424, 25979940), (21567, 25807680), (21630, 25732512), (21840, 25485084), (21924, 25387440), (22120, 25162488), (22248, 25017720), (22464, 24777165), (22620, 24606288), (22680, 24541192), (22752, 24463530), (22910, 24294816), (23072, 24124230), (23490, 23694944), (23751, 23434560), (23896, 23292360), (24102, 23093280), (24128, 23068395), (24360, 22848696), (24411, 22800960), (24570, 22653408), (24648, 22581720), (24720, 22515948), (24885, 22366656), (25056, 22214010), (25280, 22017177), (25596, 21745360), (25920, 21473543), (25956, 21443760), (26208, 21237570), (26390, 21091104), (26544, 20968740), (26780, 20783952), (26883, 20704320), (27144, 20505240), (27405, 20309952), (27492, 20245680), (27729, 20072640), (27810, 20014176), (27840, 19992609), (28080, 19821732), (28119, 19794240), (28440, 19570824), (28756, 19355760), (28840, 19299384), (29120, 19113813), (29232, 19040580), (29484, 18877840), (29664, 18763290), (29783, 18688320), (29862, 18638880), (29870, 18633888), (30160, 18454716), (30240, 18405894), (30537, 18226880), (30810, 18065376), (31320, 17771208), (31668, 17575920), (31995, 17396288), (32074, 17353440), (32136, 17319960), (32445, 17155008), (32480, 17136522), (32548, 17100720), (32760, 16990056), (32864, 16936290), (32886, 16924960), (32960, 16886961), (33180, 16774992), (33372, 16678480), (33696, 16518110), (33930, 16404192), (34128, 16309020), (34365, 16196544), (34608, 16082820), (35392, 15726555), (35844, 15528240), (35945, 15484608), (36153, 15395520), (36192, 15378930), (36288, 15338245), (36540, 15232464), (36656, 15184260), (36855, 15102272), (36972, 15054480), (37080, 15010632), (37440, 14866299), (37492, 14845680), (37584, 14809340), (37920, 14678118), (38831, 14333760), (38934, 14295840), (38976, 14280435), (39312, 14158380), (39585, 14060736), (39816, 13979160), (40170, 13855968), (40685, 13680576), (40716, 13670160), (41080, 13549032), (41238, 13497120), (41715, 13342784), (41760, 13328406), (41818, 13309920), (42120, 13214488), (42224, 13181940), (42660, 13047216), (42848, 12989970), (43134, 12903840), (43260, 12866256), (43680, 12742542), (43848, 12693720), (44240, 12581244), (44496, 12508860), (44793, 12425920), (44805, 12422592), (45240, 12303144), (45360, 12270596), (45504, 12231765), (45820, 12147408), (46144, 12062115), (46215, 12043584), (46865, 11876544), (46980, 11847472), (47502, 11717280), (47792, 11646180), (48111, 11568960), (48204, 11546640), (48720, 11424348), (48822, 11400480), (49140, 11326704), (49296, 11290860), (49440, 11257974), (49770, 11183328), (50112, 11107005), (50895, 10936128), (51192, 10872680), (51912, 10721880), (52416, 10618785), (52780, 10545552), (53088, 10484370), (53560, 10391976), (53766, 10352160), (54288, 10252620), (54810, 10154976), (54984, 10122840), (55458, 10036320), (55620, 10007088), (56160, 9910866), (56238, 9897120), (56880, 9785412), (56959, 9771840), (57512, 9677880), (57680, 9649692), (58401, 9530560), (58464, 9520290), (58968, 9438920), (59328, 9381645), (59566, 9344160), (59724, 9319440), (59740, 9316944), (60255, 9237312), (60320, 9227358), (60480, 9202947), (61074, 9113440), (61620, 9032688), (61857, 8998080), (62640, 8885604), (62727, 8873280), (63336, 8787960), (63990, 8698144), (64148, 8676720), (64272, 8659980), (64701, 8602560), (64890, 8577504), (64960, 8568261), (65096, 8550360), (65520, 8495028), (65728, 8468145), (65772, 8462480), (66360, 8387496), (66744, 8339240), (67392, 8259055), (67860, 8202096), (68256, 8154510), (68730, 8098272), (69216, 8041410), (71253, 7811520), (71688, 7764120), (71890, 7742304), (72306, 7697760), (72384, 7689465), (73080, 7616232), (73233, 7600320), (73312, 7592130), (73710, 7551136), (73944, 7527240), (74160, 7505316), (74655, 7455552), (74984, 7422840), (75168, 7404670), (75840, 7339059), (77662, 7166880), (77868, 7147920), (78624, 7079190), (79170, 7030368), (79632, 6989580), (80185, 6941376), (80340, 6927984), (80649, 6901440), (81370, 6840288), (81432, 6835080), (82160, 6774516), (82215, 6769984), (82476, 6748560), (83187, 6690880), (83430, 6671392), (83520, 6664203), (83636, 6654960), (84240, 6607244), (84357, 6598080), (84448, 6590970), (85320, 6523608), (85696, 6494985), (86268, 6451920), (86520, 6433128), (87360, 6371271), (87696, 6346860), (88480, 6290622), (88992, 6254430), (89349, 6229440), (89586, 6212960), (89610, 6211296), (90480, 6151572), (90720, 6135298), (91640, 6073704), (92430, 6021792), (93730, 5938272), (93960, 5923736), (95004, 5858640), (95584, 5823090), (96222, 5784480), (96408, 5773320), (97335, 5718336), (97440, 5712174), (97644, 5700240), (98280, 5663352), (98592, 5645430), (98880, 5628987), (99540, 5591664), (101790, 5468064), (102384, 5436340), (103095, 5398848), (103824, 5360940), (104545, 5323968), (105560, 5272776), (105781, 5261760), (106176, 5242185), (107120, 5195988), (107532, 5176080), (107835, 5161536), (108459, 5131840), (108576, 5126310), (109620, 5077488), (109968, 5061420), (110916, 5018160), (111240, 5003544), (112320, 4955433), (112476, 4948560), (113760, 4892706), (113918, 4885920), (115024, 4838940), (115360, 4824846), (116493, 4777920), (116802, 4765280), (116928, 4760145), (117936, 4719460), (118755, 4686912), (119132, 4672080), (119448, 4659720), (119480, 4658472), (120510, 4618656), (120640, 4613679), (122055, 4560192), (122148, 4556720), (123240, 4516344), (123714, 4499040), (125280, 4442802), (125454, 4436640), (126672, 4393980), (127980, 4349072), (128296, 4338360), (128544, 4329990), (129402, 4301280), (129780, 4288752), (130192, 4275180), (131040, 4247514), (131544, 4231240), (132720, 4193748), (133488, 4169620), (134415, 4140864), (135720, 4101048), (136512, 4077255), (137460, 4049136), (138432, 4020705), (138645, 4014528), (140595, 3958848), (142506, 3905760), (143376, 3882060), (143780, 3871152), (144333, 3856320), (144612, 3848880), (146160, 3808116), (146466, 3800160), (146624, 3796065), (147420, 3775568), (147888, 3763620), (148320, 3752658), (148915, 3737664), (149310, 3727776), (149968, 3711420), (150336, 3702335), (152685, 3645376), (155324, 3583440), (155736, 3573960), (157248, 3539595), (158340, 3515184), (159264, 3494790), (160370, 3470688), (160680, 3463992), (161298, 3450720), (162740, 3420144), (162864, 3417540), (164320, 3387258), (164430, 3384992), (164952, 3374280), (166374, 3345440), (166860, 3335696), (167272, 3327480), (168480, 3303622), (168714, 3299040), (168896, 3295485), (170640, 3261804), (170877, 3257280), (172536, 3225960), (173040, 3216564), (175392, 3173430), (176960, 3145311), (177984, 3127215), (178698, 3114720), (179172, 3106480), (179220, 3105648), (180765, 3079104), (180960, 3075786), (181440, 3067649), (183280, 3036852), (184860, 3010896), (185571, 2999360), (187460, 2969136), (187920, 2961868), (188181, 2957760), (190008, 2929320), (191168, 2911545), (192444, 2892240), (192816, 2886660), (194103, 2867520), (194155, 2866752), (194670, 2859168), (194880, 2856087), (195288, 2850120), (196560, 2831676), (197184, 2822715), (199080, 2795832), (203580, 2734032), (204768, 2718170), (206190, 2699424), (207648, 2680470), (208481, 2669760), (209090, 2661984), (211120, 2636388), (211562, 2630880), (213759, 2603840), (214240, 2597994), (215064, 2588040), (215670, 2580768), (216918, 2565920), (217152, 2563155), (219240, 2538744), (219699, 2533440), (219936, 2530710), (221832, 2509080), (222480, 2501772), (223965, 2485184), (224952, 2474280), (227520, 2446353), (227836, 2442960), (230048, 2419470), (230720, 2412423), (232986, 2388960), (233604, 2382640), (235872, 2359730), (235973, 2358720), (237510, 2343456), (238264, 2336040), (238896, 2329860), (238960, 2329236), (240555, 2313792), (241020, 2309328), (241947, 2300480), (244110, 2280096), (244296, 2278360), (246480, 2258172), (247428, 2249520), (250560, 2221401), (250908, 2218320), (253071, 2199360), (253344, 2196990), (255960, 2174536), (256592, 2169180), (257088, 2164995), (258804, 2150640), (259560, 2144376), (260384, 2137590), (262080, 2123757), (263088, 2115620), (265440, 2096874), (266976, 2084810), (268047, 2076480), (268830, 2070432), (271440, 2050524), (271817, 2047680), (274920, 2024568), (277290, 2007264), (281190, 1979424), (284795, 1954368), (285012, 1952880), (286752, 1941030), (287560, 1935576), (288666, 1928160), (289224, 1924440), (292005, 1906112), (292320, 1904058), (292932, 1900080), (294840, 1887784), (295776, 1881810), (296640, 1876329), (297830, 1868832), (298620, 1863888), (299936, 1855710), (305370, 1822688), (309285, 1799616), (310648, 1791720), (311472, 1786980), (313635, 1774656), (316680, 1757592), (317343, 1753920), (318528, 1747395), (320740, 1735344), (321360, 1731996), (322596, 1725360), (323505, 1720512), (325480, 1710072), (325728, 1708770), (328640, 1693629), (328860, 1692496), (329904, 1687140), (332748, 1672720), (333720, 1667848), (334544, 1663740), (336960, 1651811), (337428, 1649520), (341280, 1630902), (341754, 1628640), (345072, 1612980), (346080, 1608282), (349479, 1592640), (350784, 1586715), (356265, 1562304), (357396, 1557360), (358344, 1553240), (358440, 1552824), (361530, 1539552), (361920, 1537893), (366165, 1520064), (366560, 1518426), (369720, 1505448), (371142, 1499680), (374920, 1484568), (375840, 1480934), (376362, 1478880), (380016, 1464660), (384888, 1446120), (385632, 1443330), (388206, 1433760), (388310, 1433376), (389340, 1429584), (390576, 1425060), (393120, 1415838), (398160, 1397916), (403245, 1380288), (407160, 1367016), (409536, 1359085), (412380, 1349712), (415296, 1340235), (415935, 1338176), (416962, 1334880), (418180, 1330992), (421785, 1319616), (422240, 1318194), (423124, 1315440), (427518, 1301920), (428480, 1298997), (430128, 1294020), (431340, 1290384), (432999, 1285440), (433836, 1282960), (438480, 1269372), (439398, 1266720), (439872, 1265355), (443664, 1254540), (444960, 1250886), (446745, 1245888), (447930, 1242592), (449904, 1237140), (455672, 1221480), (460096, 1209735), (465972, 1194480), (467208, 1191320), (471744, 1179865), (471946, 1179360), (475020, 1171728), (476528, 1168020), (477792, 1164930), (477920, 1164618), (481110, 1156896), (482040, 1154664), (483894, 1150240), (488220, 1140048), (488592, 1139180), (492960, 1129086), (494856, 1124760), (501816, 1109160), (506142, 1099680), (506688, 1098495), (511920, 1087268), (512631, 1085760), (513184, 1084590), (517608, 1075320), (519120, 1072188), (520768, 1068795), (526176, 1057810), (528905, 1052352), (530880, 1048437), (533952, 1042405), (536094, 1038240), (537660, 1035216), (542295, 1026368), (542880, 1025262), (543634, 1023840), (549840, 1012284), (554580, 1003632), (562380, 989712), (564543, 985920), (569590, 977184), (570024, 976440), (573504, 970515), (575120, 967788), (577332, 964080), (578448, 962220), (582309, 955840), (582465, 955584), (584010, 953056), (584640, 952029), (585864, 950040), (589680, 943892), (591552, 940905), (595660, 934416), (597240, 931944), (599872, 927855), (610740, 911344), (618570, 899808), (621296, 895860), (622944, 893490), (625443, 889920), (627270, 887328), (633360, 878796), (634686, 876960), (641480, 867672), (642720, 865998), (645192, 862680), (647010, 860256), (650960, 855036), (651456, 854385), (657720, 846248), (659097, 844480), (659808, 843570), (665496, 836360), (667440, 833924), (669088, 831870), (674856, 824760), (682560, 815451), (683508, 814320), (690144, 806490), (692160, 804141), (698958, 796320), (707919, 786240), (712530, 781152), (714792, 778680), (716688, 776620), (716880, 776412), (721665, 771264), (723060, 769776), (732330, 760032), (733120, 759213), (739440, 752724), (740467, 751680), (742284, 749840)]