27618433920

素因数分解:

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

素因数の和:114

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 111, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 185, 187, 189, 192, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 242, 252, 255, 259, 264, 270, 272, 280, 288, 296, 297, 306, 308, 315, 320, 324, 330, 333, 336, 340, 352, 357, 360, 363, 370, 374, 378, 384, 385, 396, 405, 407, 408, 420, 432, 440, 444, 448, 459, 462, 476, 480, 484, 495, 504, 510, 518, 528, 540, 544, 555, 560, 561, 567, 576, 592, 594, 595, 605, 612, 616, 629, 630, 640, 648, 660, 666, 672, 680, 693, 704, 714, 720, 726, 740, 748, 756, 765, 770, 777, 792, 810, 814, 816, 840, 847, 864, 880, 888, 891, 896, 918, 924, 935, 945, 952, 960, 968, 990, 999, 1008, 1020, 1036, 1056, 1071, 1080, 1088, 1089, 1110, 1120, 1122, 1134, 1152, 1155, 1184, 1188, 1190, 1210, 1221, 1224, 1232, 1258, 1260, 1295, 1296, 1309, 1320, 1332, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1452, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1584, 1620, 1628, 1632, 1665, 1680, 1683, 1694, 1728, 1760, 1776, 1782, 1785, 1815, 1836, 1848, 1870, 1887, 1890, 1904, 1920, 1936, 1980, 1998, 2016, 2035, 2040, 2057, 2072, 2079, 2112, 2142, 2160, 2176, 2178, 2220, 2240, 2244, 2268, 2295, 2310, 2331, 2368, 2376, 2380, 2420, 2442, 2448, 2464, 2516, 2520, 2541, 2590, 2592, 2618, 2640, 2664, 2688, 2720, 2754, 2772, 2805, 2835, 2849, 2856, 2880, 2904, 2960, 2970, 2992, 2997, 3024, 3060, 3080, 3108, 3145, 3168, 3213, 3240, 3256, 3264, 3267, 3330, 3360, 3366, 3388, 3456, 3465, 3520, 3552, 3564, 3570, 3630, 3663, 3672, 3696, 3740, 3774, 3780, 3808, 3872, 3885, 3927, 3960, 3996, 4032, 4070, 4080, 4114, 4144, 4158, 4224, 4235, 4284, 4320, 4356, 4403, 4440, 4455, 4477, 4480, 4488, 4536, 4590, 4620, 4662, 4736, 4752, 4760, 4840, 4884, 4896, 4928, 4995, 5032, 5040, 5049, 5082, 5180, 5184, 5236, 5280, 5328, 5355, 5440, 5445, 5508, 5544, 5610, 5661, 5670, 5698, 5712, 5760, 5808, 5920, 5940, 5984, 5994, 6048, 6105, 6120, 6160, 6171, 6216, 6237, 6290, 6336, 6426, 6480, 6512, 6528, 6534, 6545, 6660, 6720, 6732, 6776, 6885, 6919, 6930, 6993, 7040, 7104, 7128, 7140, 7260, 7326, 7344, 7392, 7480, 7548, 7560, 7616, 7623, 7744, 7770, 7854, 7920, 7992, 8064, 8140, 8160, 8228, 8288, 8316, 8415, 8470, 8547, 8568, 8640, 8712, 8806, 8880, 8910, 8954, 8976, 9072, 9180, 9240, 9324, 9435, 9504, 9520, 9639, 9680, 9768, 9792, 9801, 9856, 9990, 10064, 10080, 10098, 10164, 10285, 10360, 10368, 10395, 10472, 10560, 10656, 10710, 10880, 10890, 10989, 11016, 11088, 11220, 11322, 11340, 11396, 11424, 11616, 11655, 11781, 11840, 11880, 11968, 11988, 12096, 12210, 12240, 12320, 12342, 12432, 12474, 12580, 12672, 12705, 12852, 12960, 13024, 13068, 13090, 13209, 13320, 13431, 13440, 13464, 13552, 13770, 13838, 13860, 13986, 14208, 14245, 14256, 14280, 14399, 14520, 14652, 14688, 14784, 14960, 14985, 15096, 15120, 15147, 15232, 15246, 15488, 15540, 15708, 15840, 15984, 16065, 16280, 16320, 16335, 16456, 16576, 16632, 16830, 16940, 16983, 17094, 17136, 17280, 17424, 17612, 17760, 17820, 17908, 17952, 18144, 18315, 18360, 18480, 18513, 18648, 18870, 19008, 19040, 19278, 19360, 19536, 19584, 19602, 19635, 19980, 20128, 20160, 20196, 20328, 20570, 20720, 20757, 20790, 20944, 20979, 21120, 21312, 21420, 21780, 21978, 22015, 22032, 22176, 22385, 22440, 22644, 22680, 22792, 22848, 22869, 23232, 23310, 23562, 23680, 23760, 23936, 23976, 24192, 24420, 24480, 24640, 24684, 24864, 24948, 25160, 25245, 25410, 25641, 25704, 25920, 26048, 26136, 26180, 26418, 26640, 26862, 26928, 27104, 27540, 27676, 27720, 27972, 28305, 28490, 28512, 28560, 28798, 29040, 29304, 29376, 29568, 29920, 29970, 30192, 30240, 30294, 30492, 30855, 31080, 31185, 31339, 31416, 31680, 31968, 32130, 32560, 32640, 32670, 32912, 32967, 33152, 33264, 33660, 33880, 33966, 34188, 34272, 34595, 34848, 34965, 35224, 35343, 35520, 35640, 35816, 35904, 36288, 36630, 36720, 36960, 37026, 37296, 37740, 38016, 38080, 38115, 38556, 38720, 39072, 39204, 39270, 39627, 39960, 40256, 40293, 40320, 40392, 40656, 41140, 41440, 41514, 41580, 41888, 41958, 42624, 42735, 42840, 43197, 43560, 43956, 44030, 44064, 44352, 44770, 44880, 45288, 45360, 45584, 45696, 45738, 46464, 46620, 47124, 47520, 47952, 48195, 48433, 48840, 48960, 49005, 49280, 49368, 49728, 49896, 50320, 50490, 50820, 50949, 51282, 51408, 51840, 52096, 52272, 52360, 52836, 53280, 53724, 53856, 54208, 54945, 55080, 55352, 55440, 55539, 55944, 56610, 56980, 57024, 57120, 57596, 58080, 58608, 58752, 58905, 59840, 59940, 60384, 60480, 60588, 60984, 61710, 62160, 62271, 62370, 62678, 62832, 63360, 63936, 64260, 65120, 65340, 65824, 65934, 66045, 66528, 67155, 67320, 67760, 67932, 68376, 68544, 68607, 69190, 69696, 69930, 70448, 70686, 71040, 71280, 71632, 71808, 71995, 72576, 73260, 73440, 73920, 74052, 74592, 75480, 75735, 76109, 76160, 76230, 76923, 77112, 77440, 78144, 78408, 78540, 79254, 79920, 80512, 80586, 80784, 81312, 82280, 82880, 83028, 83160, 83776, 83916, 84915, 85470, 85680, 86394, 87120, 87912, 88060, 88128, 88704, 89540, 89760, 90576, 90720, 91168, 91476, 92565, 93240, 94017, 94248, 95040, 95904, 96390, 96866, 97680, 97920, 98010, 98736, 99456, 99792, 100640, 100980, 101640, 101898, 102564, 102816, 103785, 104544, 104720, 104895, 105672, 106029, 106560, 107448, 107712, 108416, 109890, 110160, 110704, 110880, 111078, 111888, 113220, 113960, 114048, 114240, 114345, 115192, 116160, 117216, 117810, 118881, 119680, 119880, 120768, 120879, 120960, 121176, 121968, 123420, 124320, 124542, 124740, 125356, 125664, 127872, 128205, 128520, 129591, 130240, 130680, 131648, 131868, 132090, 133056, 134310, 134640, 135520, 135864, 136752, 137088, 137214, 138380, 139392, 139860, 140896, 141372, 142560, 143264, 143990, 145299, 146520, 146880, 147840, 148104, 149184, 150960, 151470, 152218, 152460, 153846, 154224, 156288, 156695, 156816, 157080, 158508, 159840, 161172, 161568, 162624, 164560, 164835, 165760, 166056, 166320, 166617, 167552, 167832, 169830, 170940, 171360, 172788, 174240, 175824, 176120, 176256, 176715, 179080, 179520, 181152, 181440, 182336, 182952, 185130, 186480, 186813, 188034, 188496, 190080, 191808, 192780, 193732, 195360, 196020, 197472, 198135, 199584, 201280, 201465, 201960, 203280, 203796, 205128, 205632, 207570, 209088, 209440, 209790, 211344, 212058, 213120, 214896, 215424, 215985, 219780, 220320, 221408, 221760, 222156, 223776, 226440, 227920, 228327, 228480, 228690, 230384, 230769, 232320, 234432, 235620, 237762, 239760, 241536, 241758, 242165, 242352, 243936, 246840, 248640, 249084, 249480, 250712, 251328, 254745, 256410, 257040, 259182, 260480, 261360, 263296, 263736, 264180, 266112, 268620, 269280, 271040, 271728, 273504, 274428, 276760, 277695, 279720, 281792, 282051, 282744, 285120, 286528, 287980, 290598, 293040, 293760, 296208, 298368, 301920, 302940, 304436, 304920, 307692, 308448, 311355, 313390, 313632, 314160, 317016, 319680, 322344, 323136, 325248, 329120, 329670, 332112, 332640, 333234, 335664, 339660, 341880, 342720, 343035, 345576, 348480, 351648, 352240, 353430, 356643, 358160, 359040, 362304, 362637, 362880, 364672, 365904, 370260, 372960, 373626, 376068, 376992, 380545, 383616, 384615, 385560, 387464, 388773, 390720, 392040, 394944, 396270, 399168, 402560, 402930, 403920, 406560, 407592, 410256, 411264, 415140, 418176, 418880, 419580, 422688, 424116, 429792, 431970, 435897, 439560, 440640, 442816, 443520, 444312, 447552, 452880, 455840, 456654, 457380, 460768, 461538, 468864, 470085, 471240, 475524, 479520, 483516, 484330, 484704, 487872, 493680, 497280, 498168, 498960, 501424, 502656, 509490, 512820, 514080, 518364, 522720, 527472, 528360, 530145, 532763, 537240, 538560, 542080, 543456, 547008, 548856, 553520, 555390, 559440, 560439, 563584, 564102, 565488, 570240, 573056, 575960, 581196, 586080, 592416, 594405, 603840, 604395, 605880, 608872, 609840, 615384, 616896, 622710, 626780, 627264, 628320, 634032, 639360, 644688, 646272, 647955, 658240, 659340, 664224, 665280, 666468, 671328, 679320, 683760, 684981, 685440, 686070, 691152, 696960, 703296, 704480, 706860, 713286, 716320, 724608, 725274, 726495, 731808, 740520, 745920, 747252, 752136, 753984, 761090, 769230, 771120, 774928, 777546, 781440, 784080, 789888, 792540, 798336, 805860, 807840, 813120, 815184, 820512, 830280, 833085, 837760, 839160, 845376, 846153, 848232, 859584, 863940, 871794, 879120, 881280, 885632, 888624, 895104, 905760, 911680, 913308, 914760, 921536, 923076, 934065, 940170, 942480, 951048, 959040, 967032, 968660, 969408, 975744, 987360, 996336, 997920, 1002848, 1018980, 1025640, 1028160, 1036728, 1045440, 1054944, 1056720, 1060290, 1065526, 1074480, 1077120, 1086912, 1094016, 1097712, 1107040, 1110780, 1118880, 1120878, 1128204, 1130976, 1141635, 1151920, 1153845, 1162392, 1166319, 1172160, 1184832, 1188810, 1207680, 1208790, 1211760, 1217744, 1219680, 1230768, 1233792, 1245420, 1253560, 1254528, 1256640, 1268064, 1289376, 1295910, 1307691, 1316480, 1318680, 1328448, 1330560, 1332936, 1342656, 1358640, 1367520, 1369962, 1372140, 1382304, 1406592, 1408960, 1410255, 1413720, 1426572, 1432640, 1450548, 1452990, 1463616, 1481040, 1491840, 1494504, 1504272, 1507968, 1522180, 1538460, 1542240, 1549856, 1555092, 1568160, 1585080, 1598289, 1611720, 1615680, 1626240, 1630368, 1641024, 1660560, 1666170, 1678320, 1690752, 1692306, 1696464, 1719168, 1727880, 1743588, 1758240, 1777248, 1783215, 1811520, 1813185, 1823360, 1826616, 1829520, 1843072, 1846152, 1868130, 1880340, 1884960, 1902096, 1918080, 1934064, 1937320, 1938816, 1943865, 1974720, 1992672, 1995840, 2005696, 2037960, 2051280, 2054943, 2056320, 2073456, 2090880, 2109888, 2113440, 2120580, 2131052, 2148960, 2173824, 2179485, 2195424, 2214080, 2221560, 2237760, 2241756, 2256408, 2261952, 2283270, 2303840, 2307690, 2324784, 2332638, 2344320, 2369664, 2377620, 2417580, 2423520, 2435488, 2439360, 2461536, 2490840, 2507120, 2513280, 2536128, 2538459, 2578752, 2591820, 2615382, 2637360, 2656896, 2663815, 2665872, 2685312, 2717280, 2735040, 2739924, 2744280, 2764608, 2802195, 2817920, 2820510, 2827440, 2853144, 2865280, 2901096, 2905980, 2927232, 2962080, 2989008, 3008544, 3044360, 3076920, 3084480, 3099712, 3110184, 3136320, 3170160, 3196578, 3223440, 3231360, 3260736, 3282048, 3321120, 3332340, 3356640, 3384612, 3392928, 3424905, 3455760, 3487176, 3516480, 3554496, 3566430, 3623040, 3626370, 3653232, 3659040, 3692304, 3736260, 3760680, 3769920, 3804192, 3868128, 3874640, 3887730, 3923073, 3949440, 3985344, 3991680, 4011392, 4075920, 4102560, 4109886, 4146912, 4219776, 4226880, 4230765, 4241160, 4262104, 4297920, 4358970, 4390848, 4428160, 4443120, 4475520, 4483512, 4512816, 4523904, 4566540, 4607680, 4615380, 4649568, 4665276, 4755240, 4794867, 4835160, 4847040, 4870976, 4878720, 4923072, 4981680, 5014240, 5072256, 5076918, 5157504, 5183640, 5230764, 5274720, 5327630, 5331744, 5434560, 5470080, 5479848, 5488560, 5529216, 5604390, 5641020, 5654880, 5706288, 5802192, 5811960, 5831595, 5924160, 5978016, 6017088, 6088720, 6153840, 6164829, 6168960, 6199424, 6220368, 6272640, 6340320, 6393156, 6446880, 6521472, 6538455, 6642240, 6664680, 6713280, 6769224, 6785856, 6849810, 6911520, 6974352, 7032960, 7108992, 7132860, 7252740, 7306464, 7318080, 7384608, 7472520, 7521360, 7539840, 7608384, 7736256, 7749280, 7775460, 7846146, 7970688, 7991445, 8151840, 8205120, 8219772, 8293824, 8453760, 8461530, 8482320, 8524208, 8595840, 8717940, 8781696, 8886240, 8967024, 9025632, 9133080, 9215360, 9230760, 9299136, 9330552, 9510480, 9589734, 9670320, 9694080, 9741952, 9846144, 9963360, 10028480, 10153836, 10274715, 10367280, 10461528, 10549440, 10655260, 10663488, 10869120, 10959696, 10977120, 11208780, 11282040, 11309760, 11412576, 11604384, 11623920, 11663190, 11848320, 11956032, 12034176, 12177440, 12307680, 12329658, 12440736, 12680640, 12692295, 12786312, 12893760, 13076910, 13284480, 13329360, 13426560, 13538448, 13571712, 13699620, 13823040, 13948704, 14265720, 14384601, 14505480, 14612928, 14636160, 14769216, 14945040, 15042720, 15216768, 15472512, 15498560, 15550920, 15692292, 15982890, 16303680, 16410240, 16439544, 16587648, 16923060, 16964640, 17048416, 17435880, 17772480, 17934048, 18051264, 18266160, 18461520, 18598272, 18661104, 19020960, 19179468, 19340640, 19615365, 19926720, 20056960, 20307672, 20549430, 20734560, 20923056, 21098880, 21310520, 21326976, 21919392, 21954240, 22417560, 22564080, 22619520, 22825152, 23208768, 23247840, 23326380, 23912064, 23974335, 24354880, 24615360, 24659316, 24881472, 25361280, 25384590, 25572624, 25787520, 26153820, 26658720, 27076896, 27399240, 27646080, 27897408, 28531440, 28769202, 29010960, 29225856, 29538432, 29890080, 30085440, 30824145, 30997120, 31101840, 31384584, 31965780, 32607360, 32879088, 33846120, 33929280, 34096832, 34871760, 35544960, 35868096, 36102528, 36532320, 36923040, 37322208, 38041920, 38358936, 38681280, 39230730, 39853440, 40615344, 41098860, 41469120, 41846112, 42621040, 43153803, 43838784, 43908480, 44835120, 45128160, 45650304, 46417536, 46495680, 46652760, 47948670, 48709760, 49230720, 49318632, 49762944, 50769180, 51145248, 52307640, 53317440, 54153792, 54798480, 55794816, 57062880, 57538404, 58021920, 59780160, 60170880, 61648290, 62203680, 62769168, 63931560, 65758176, 67692240, 67858560, 68193664, 69743520, 71736192, 71923005, 73064640, 73846080, 74644416, 76083840, 76717872, 77362560, 78461460, 81230688, 82197720, 82938240, 83692224, 85242080, 86307606, 87677568, 89670240, 90256320, 92991360, 93305520, 95897340, 98637264, 101538360, 102290496, 104615280, 106634880, 108307584, 109596960, 114125760, 115076808, 116043840, 119560320, 123296580, 124407360, 125538336, 127863120, 131516352, 135384480, 139487040, 143846010, 146129280, 147692160, 149288832, 153435744, 156922920, 162461376, 164395440, 167384448, 170484160, 172615212, 179340480, 180512640, 186611040, 191794680, 197274528, 203076720, 204580992, 209230560, 215769015, 219193920, 228251520, 230153616, 232087680, 246593160, 248814720, 251076672, 255726240, 263032704, 270768960, 278974080, 287692020, 306871488, 313845840, 324922752, 328790880, 340968320, 345230424, 358680960, 373222080, 383589360, 394549056, 406153440, 418461120, 431538030, 438387840, 460307232, 493186320, 502153344, 511452480, 541537920, 575384040, 613742976, 627691680, 657581760, 690460848, 746444160, 767178720, 789098112, 812306880, 836922240, 863076060, 920614464, 986372640, 1022904960, 1150768080, 1255383360, 1315163520, 1380921696, 1534357440, 1624613760, 1726152120, 1841228928, 1972745280, 2301536160, 2510766720, 2761843392, 3068714880, 3452304240, 3945490560, 4603072320, 5523686784, 6904608480, 9206144640, 13809216960, 27618433920]

約数ペア:

[(1, 27618433920), (2, 13809216960), (3, 9206144640), (4, 6904608480), (5, 5523686784), (6, 4603072320), (7, 3945490560), (8, 3452304240), (9, 3068714880), (10, 2761843392), (11, 2510766720), (12, 2301536160), (14, 1972745280), (15, 1841228928), (16, 1726152120), (17, 1624613760), (18, 1534357440), (20, 1380921696), (21, 1315163520), (22, 1255383360), (24, 1150768080), (27, 1022904960), (28, 986372640), (30, 920614464), (32, 863076060), (33, 836922240), (34, 812306880), (35, 789098112), (36, 767178720), (37, 746444160), (40, 690460848), (42, 657581760), (44, 627691680), (45, 613742976), (48, 575384040), (51, 541537920), (54, 511452480), (55, 502153344), (56, 493186320), (60, 460307232), (63, 438387840), (64, 431538030), (66, 418461120), (68, 406153440), (70, 394549056), (72, 383589360), (74, 373222080), (77, 358680960), (80, 345230424), (81, 340968320), (84, 328790880), (85, 324922752), (88, 313845840), (90, 306871488), (96, 287692020), (99, 278974080), (102, 270768960), (105, 263032704), (108, 255726240), (110, 251076672), (111, 248814720), (112, 246593160), (119, 232087680), (120, 230153616), (121, 228251520), (126, 219193920), (128, 215769015), (132, 209230560), (135, 204580992), (136, 203076720), (140, 197274528), (144, 191794680), (148, 186611040), (153, 180512640), (154, 179340480), (160, 172615212), (162, 170484160), (165, 167384448), (168, 164395440), (170, 162461376), (176, 156922920), (180, 153435744), (185, 149288832), (187, 147692160), (189, 146129280), (192, 143846010), (198, 139487040), (204, 135384480), (210, 131516352), (216, 127863120), (220, 125538336), (222, 124407360), (224, 123296580), (231, 119560320), (238, 116043840), (240, 115076808), (242, 114125760), (252, 109596960), (255, 108307584), (259, 106634880), (264, 104615280), (270, 102290496), (272, 101538360), (280, 98637264), (288, 95897340), (296, 93305520), (297, 92991360), (306, 90256320), (308, 89670240), (315, 87677568), (320, 86307606), (324, 85242080), (330, 83692224), (333, 82938240), (336, 82197720), (340, 81230688), (352, 78461460), (357, 77362560), (360, 76717872), (363, 76083840), (370, 74644416), (374, 73846080), (378, 73064640), (384, 71923005), (385, 71736192), (396, 69743520), (405, 68193664), (407, 67858560), (408, 67692240), (420, 65758176), (432, 63931560), (440, 62769168), (444, 62203680), (448, 61648290), (459, 60170880), (462, 59780160), (476, 58021920), (480, 57538404), (484, 57062880), (495, 55794816), (504, 54798480), (510, 54153792), (518, 53317440), (528, 52307640), (540, 51145248), (544, 50769180), (555, 49762944), (560, 49318632), (561, 49230720), (567, 48709760), (576, 47948670), (592, 46652760), (594, 46495680), (595, 46417536), (605, 45650304), (612, 45128160), (616, 44835120), (629, 43908480), (630, 43838784), (640, 43153803), (648, 42621040), (660, 41846112), (666, 41469120), (672, 41098860), (680, 40615344), (693, 39853440), (704, 39230730), (714, 38681280), (720, 38358936), (726, 38041920), (740, 37322208), (748, 36923040), (756, 36532320), (765, 36102528), (770, 35868096), (777, 35544960), (792, 34871760), (810, 34096832), (814, 33929280), (816, 33846120), (840, 32879088), (847, 32607360), (864, 31965780), (880, 31384584), (888, 31101840), (891, 30997120), (896, 30824145), (918, 30085440), (924, 29890080), (935, 29538432), (945, 29225856), (952, 29010960), (960, 28769202), (968, 28531440), (990, 27897408), (999, 27646080), (1008, 27399240), (1020, 27076896), (1036, 26658720), (1056, 26153820), (1071, 25787520), (1080, 25572624), (1088, 25384590), (1089, 25361280), (1110, 24881472), (1120, 24659316), (1122, 24615360), (1134, 24354880), (1152, 23974335), (1155, 23912064), (1184, 23326380), (1188, 23247840), (1190, 23208768), (1210, 22825152), (1221, 22619520), (1224, 22564080), (1232, 22417560), (1258, 21954240), (1260, 21919392), (1295, 21326976), (1296, 21310520), (1309, 21098880), (1320, 20923056), (1332, 20734560), (1344, 20549430), (1360, 20307672), (1377, 20056960), (1386, 19926720), (1408, 19615365), (1428, 19340640), (1440, 19179468), (1452, 19020960), (1480, 18661104), (1485, 18598272), (1496, 18461520), (1512, 18266160), (1530, 18051264), (1540, 17934048), (1554, 17772480), (1584, 17435880), (1620, 17048416), (1628, 16964640), (1632, 16923060), (1665, 16587648), (1680, 16439544), (1683, 16410240), (1694, 16303680), (1728, 15982890), (1760, 15692292), (1776, 15550920), (1782, 15498560), (1785, 15472512), (1815, 15216768), (1836, 15042720), (1848, 14945040), (1870, 14769216), (1887, 14636160), (1890, 14612928), (1904, 14505480), (1920, 14384601), (1936, 14265720), (1980, 13948704), (1998, 13823040), (2016, 13699620), (2035, 13571712), (2040, 13538448), (2057, 13426560), (2072, 13329360), (2079, 13284480), (2112, 13076910), (2142, 12893760), (2160, 12786312), (2176, 12692295), (2178, 12680640), (2220, 12440736), (2240, 12329658), (2244, 12307680), (2268, 12177440), (2295, 12034176), (2310, 11956032), (2331, 11848320), (2368, 11663190), (2376, 11623920), (2380, 11604384), (2420, 11412576), (2442, 11309760), (2448, 11282040), (2464, 11208780), (2516, 10977120), (2520, 10959696), (2541, 10869120), (2590, 10663488), (2592, 10655260), (2618, 10549440), (2640, 10461528), (2664, 10367280), (2688, 10274715), (2720, 10153836), (2754, 10028480), (2772, 9963360), (2805, 9846144), (2835, 9741952), (2849, 9694080), (2856, 9670320), (2880, 9589734), (2904, 9510480), (2960, 9330552), (2970, 9299136), (2992, 9230760), (2997, 9215360), (3024, 9133080), (3060, 9025632), (3080, 8967024), (3108, 8886240), (3145, 8781696), (3168, 8717940), (3213, 8595840), (3240, 8524208), (3256, 8482320), (3264, 8461530), (3267, 8453760), (3330, 8293824), (3360, 8219772), (3366, 8205120), (3388, 8151840), (3456, 7991445), (3465, 7970688), (3520, 7846146), (3552, 7775460), (3564, 7749280), (3570, 7736256), (3630, 7608384), (3663, 7539840), (3672, 7521360), (3696, 7472520), (3740, 7384608), (3774, 7318080), (3780, 7306464), (3808, 7252740), (3872, 7132860), (3885, 7108992), (3927, 7032960), (3960, 6974352), (3996, 6911520), (4032, 6849810), (4070, 6785856), (4080, 6769224), (4114, 6713280), (4144, 6664680), (4158, 6642240), (4224, 6538455), (4235, 6521472), (4284, 6446880), (4320, 6393156), (4356, 6340320), (4403, 6272640), (4440, 6220368), (4455, 6199424), (4477, 6168960), (4480, 6164829), (4488, 6153840), (4536, 6088720), (4590, 6017088), (4620, 5978016), (4662, 5924160), (4736, 5831595), (4752, 5811960), (4760, 5802192), (4840, 5706288), (4884, 5654880), (4896, 5641020), (4928, 5604390), (4995, 5529216), (5032, 5488560), (5040, 5479848), (5049, 5470080), (5082, 5434560), (5180, 5331744), (5184, 5327630), (5236, 5274720), (5280, 5230764), (5328, 5183640), (5355, 5157504), (5440, 5076918), (5445, 5072256), (5508, 5014240), (5544, 4981680), (5610, 4923072), (5661, 4878720), (5670, 4870976), (5698, 4847040), (5712, 4835160), (5760, 4794867), (5808, 4755240), (5920, 4665276), (5940, 4649568), (5984, 4615380), (5994, 4607680), (6048, 4566540), (6105, 4523904), (6120, 4512816), (6160, 4483512), (6171, 4475520), (6216, 4443120), (6237, 4428160), (6290, 4390848), (6336, 4358970), (6426, 4297920), (6480, 4262104), (6512, 4241160), (6528, 4230765), (6534, 4226880), (6545, 4219776), (6660, 4146912), (6720, 4109886), (6732, 4102560), (6776, 4075920), (6885, 4011392), (6919, 3991680), (6930, 3985344), (6993, 3949440), (7040, 3923073), (7104, 3887730), (7128, 3874640), (7140, 3868128), (7260, 3804192), (7326, 3769920), (7344, 3760680), (7392, 3736260), (7480, 3692304), (7548, 3659040), (7560, 3653232), (7616, 3626370), (7623, 3623040), (7744, 3566430), (7770, 3554496), (7854, 3516480), (7920, 3487176), (7992, 3455760), (8064, 3424905), (8140, 3392928), (8160, 3384612), (8228, 3356640), (8288, 3332340), (8316, 3321120), (8415, 3282048), (8470, 3260736), (8547, 3231360), (8568, 3223440), (8640, 3196578), (8712, 3170160), (8806, 3136320), (8880, 3110184), (8910, 3099712), (8954, 3084480), (8976, 3076920), (9072, 3044360), (9180, 3008544), (9240, 2989008), (9324, 2962080), (9435, 2927232), (9504, 2905980), (9520, 2901096), (9639, 2865280), (9680, 2853144), (9768, 2827440), (9792, 2820510), (9801, 2817920), (9856, 2802195), (9990, 2764608), (10064, 2744280), (10080, 2739924), (10098, 2735040), (10164, 2717280), (10285, 2685312), (10360, 2665872), (10368, 2663815), (10395, 2656896), (10472, 2637360), (10560, 2615382), (10656, 2591820), (10710, 2578752), (10880, 2538459), (10890, 2536128), (10989, 2513280), (11016, 2507120), (11088, 2490840), (11220, 2461536), (11322, 2439360), (11340, 2435488), (11396, 2423520), (11424, 2417580), (11616, 2377620), (11655, 2369664), (11781, 2344320), (11840, 2332638), (11880, 2324784), (11968, 2307690), (11988, 2303840), (12096, 2283270), (12210, 2261952), (12240, 2256408), (12320, 2241756), (12342, 2237760), (12432, 2221560), (12474, 2214080), (12580, 2195424), (12672, 2179485), (12705, 2173824), (12852, 2148960), (12960, 2131052), (13024, 2120580), (13068, 2113440), (13090, 2109888), (13209, 2090880), (13320, 2073456), (13431, 2056320), (13440, 2054943), (13464, 2051280), (13552, 2037960), (13770, 2005696), (13838, 1995840), (13860, 1992672), (13986, 1974720), (14208, 1943865), (14245, 1938816), (14256, 1937320), (14280, 1934064), (14399, 1918080), (14520, 1902096), (14652, 1884960), (14688, 1880340), (14784, 1868130), (14960, 1846152), (14985, 1843072), (15096, 1829520), (15120, 1826616), (15147, 1823360), (15232, 1813185), (15246, 1811520), (15488, 1783215), (15540, 1777248), (15708, 1758240), (15840, 1743588), (15984, 1727880), (16065, 1719168), (16280, 1696464), (16320, 1692306), (16335, 1690752), (16456, 1678320), (16576, 1666170), (16632, 1660560), (16830, 1641024), (16940, 1630368), (16983, 1626240), (17094, 1615680), (17136, 1611720), (17280, 1598289), (17424, 1585080), (17612, 1568160), (17760, 1555092), (17820, 1549856), (17908, 1542240), (17952, 1538460), (18144, 1522180), (18315, 1507968), (18360, 1504272), (18480, 1494504), (18513, 1491840), (18648, 1481040), (18870, 1463616), (19008, 1452990), (19040, 1450548), (19278, 1432640), (19360, 1426572), (19536, 1413720), (19584, 1410255), (19602, 1408960), (19635, 1406592), (19980, 1382304), (20128, 1372140), (20160, 1369962), (20196, 1367520), (20328, 1358640), (20570, 1342656), (20720, 1332936), (20757, 1330560), (20790, 1328448), (20944, 1318680), (20979, 1316480), (21120, 1307691), (21312, 1295910), (21420, 1289376), (21780, 1268064), (21978, 1256640), (22015, 1254528), (22032, 1253560), (22176, 1245420), (22385, 1233792), (22440, 1230768), (22644, 1219680), (22680, 1217744), (22792, 1211760), (22848, 1208790), (22869, 1207680), (23232, 1188810), (23310, 1184832), (23562, 1172160), (23680, 1166319), (23760, 1162392), (23936, 1153845), (23976, 1151920), (24192, 1141635), (24420, 1130976), (24480, 1128204), (24640, 1120878), (24684, 1118880), (24864, 1110780), (24948, 1107040), (25160, 1097712), (25245, 1094016), (25410, 1086912), (25641, 1077120), (25704, 1074480), (25920, 1065526), (26048, 1060290), (26136, 1056720), (26180, 1054944), (26418, 1045440), (26640, 1036728), (26862, 1028160), (26928, 1025640), (27104, 1018980), (27540, 1002848), (27676, 997920), (27720, 996336), (27972, 987360), (28305, 975744), (28490, 969408), (28512, 968660), (28560, 967032), (28798, 959040), (29040, 951048), (29304, 942480), (29376, 940170), (29568, 934065), (29920, 923076), (29970, 921536), (30192, 914760), (30240, 913308), (30294, 911680), (30492, 905760), (30855, 895104), (31080, 888624), (31185, 885632), (31339, 881280), (31416, 879120), (31680, 871794), (31968, 863940), (32130, 859584), (32560, 848232), (32640, 846153), (32670, 845376), (32912, 839160), (32967, 837760), (33152, 833085), (33264, 830280), (33660, 820512), (33880, 815184), (33966, 813120), (34188, 807840), (34272, 805860), (34595, 798336), (34848, 792540), (34965, 789888), (35224, 784080), (35343, 781440), (35520, 777546), (35640, 774928), (35816, 771120), (35904, 769230), (36288, 761090), (36630, 753984), (36720, 752136), (36960, 747252), (37026, 745920), (37296, 740520), (37740, 731808), (38016, 726495), (38080, 725274), (38115, 724608), (38556, 716320), (38720, 713286), (39072, 706860), (39204, 704480), (39270, 703296), (39627, 696960), (39960, 691152), (40256, 686070), (40293, 685440), (40320, 684981), (40392, 683760), (40656, 679320), (41140, 671328), (41440, 666468), (41514, 665280), (41580, 664224), (41888, 659340), (41958, 658240), (42624, 647955), (42735, 646272), (42840, 644688), (43197, 639360), (43560, 634032), (43956, 628320), (44030, 627264), (44064, 626780), (44352, 622710), (44770, 616896), (44880, 615384), (45288, 609840), (45360, 608872), (45584, 605880), (45696, 604395), (45738, 603840), (46464, 594405), (46620, 592416), (47124, 586080), (47520, 581196), (47952, 575960), (48195, 573056), (48433, 570240), (48840, 565488), (48960, 564102), (49005, 563584), (49280, 560439), (49368, 559440), (49728, 555390), (49896, 553520), (50320, 548856), (50490, 547008), (50820, 543456), (50949, 542080), (51282, 538560), (51408, 537240), (51840, 532763), (52096, 530145), (52272, 528360), (52360, 527472), (52836, 522720), (53280, 518364), (53724, 514080), (53856, 512820), (54208, 509490), (54945, 502656), (55080, 501424), (55352, 498960), (55440, 498168), (55539, 497280), (55944, 493680), (56610, 487872), (56980, 484704), (57024, 484330), (57120, 483516), (57596, 479520), (58080, 475524), (58608, 471240), (58752, 470085), (58905, 468864), (59840, 461538), (59940, 460768), (60384, 457380), (60480, 456654), (60588, 455840), (60984, 452880), (61710, 447552), (62160, 444312), (62271, 443520), (62370, 442816), (62678, 440640), (62832, 439560), (63360, 435897), (63936, 431970), (64260, 429792), (65120, 424116), (65340, 422688), (65824, 419580), (65934, 418880), (66045, 418176), (66528, 415140), (67155, 411264), (67320, 410256), (67760, 407592), (67932, 406560), (68376, 403920), (68544, 402930), (68607, 402560), (69190, 399168), (69696, 396270), (69930, 394944), (70448, 392040), (70686, 390720), (71040, 388773), (71280, 387464), (71632, 385560), (71808, 384615), (71995, 383616), (72576, 380545), (73260, 376992), (73440, 376068), (73920, 373626), (74052, 372960), (74592, 370260), (75480, 365904), (75735, 364672), (76109, 362880), (76160, 362637), (76230, 362304), (76923, 359040), (77112, 358160), (77440, 356643), (78144, 353430), (78408, 352240), (78540, 351648), (79254, 348480), (79920, 345576), (80512, 343035), (80586, 342720), (80784, 341880), (81312, 339660), (82280, 335664), (82880, 333234), (83028, 332640), (83160, 332112), (83776, 329670), (83916, 329120), (84915, 325248), (85470, 323136), (85680, 322344), (86394, 319680), (87120, 317016), (87912, 314160), (88060, 313632), (88128, 313390), (88704, 311355), (89540, 308448), (89760, 307692), (90576, 304920), (90720, 304436), (91168, 302940), (91476, 301920), (92565, 298368), (93240, 296208), (94017, 293760), (94248, 293040), (95040, 290598), (95904, 287980), (96390, 286528), (96866, 285120), (97680, 282744), (97920, 282051), (98010, 281792), (98736, 279720), (99456, 277695), (99792, 276760), (100640, 274428), (100980, 273504), (101640, 271728), (101898, 271040), (102564, 269280), (102816, 268620), (103785, 266112), (104544, 264180), (104720, 263736), (104895, 263296), (105672, 261360), (106029, 260480), (106560, 259182), (107448, 257040), (107712, 256410), (108416, 254745), (109890, 251328), (110160, 250712), (110704, 249480), (110880, 249084), (111078, 248640), (111888, 246840), (113220, 243936), (113960, 242352), (114048, 242165), (114240, 241758), (114345, 241536), (115192, 239760), (116160, 237762), (117216, 235620), (117810, 234432), (118881, 232320), (119680, 230769), (119880, 230384), (120768, 228690), (120879, 228480), (120960, 228327), (121176, 227920), (121968, 226440), (123420, 223776), (124320, 222156), (124542, 221760), (124740, 221408), (125356, 220320), (125664, 219780), (127872, 215985), (128205, 215424), (128520, 214896), (129591, 213120), (130240, 212058), (130680, 211344), (131648, 209790), (131868, 209440), (132090, 209088), (133056, 207570), (134310, 205632), (134640, 205128), (135520, 203796), (135864, 203280), (136752, 201960), (137088, 201465), (137214, 201280), (138380, 199584), (139392, 198135), (139860, 197472), (140896, 196020), (141372, 195360), (142560, 193732), (143264, 192780), (143990, 191808), (145299, 190080), (146520, 188496), (146880, 188034), (147840, 186813), (148104, 186480), (149184, 185130), (150960, 182952), (151470, 182336), (152218, 181440), (152460, 181152), (153846, 179520), (154224, 179080), (156288, 176715), (156695, 176256), (156816, 176120), (157080, 175824), (158508, 174240), (159840, 172788), (161172, 171360), (161568, 170940), (162624, 169830), (164560, 167832), (164835, 167552), (165760, 166617), (166056, 166320)]