13322897280

素因数分解:

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

素因数の和:113

約数の個数: 2048

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

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

約数列:

[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, 31, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 62, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 93, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 124, 126, 128, 132, 133, 135, 136, 140, 144, 152, 153, 154, 155, 160, 165, 168, 170, 171, 176, 180, 186, 187, 189, 190, 192, 198, 204, 209, 210, 216, 217, 220, 224, 228, 231, 238, 240, 248, 252, 255, 264, 266, 270, 272, 279, 280, 285, 288, 297, 304, 306, 308, 310, 315, 320, 323, 330, 336, 340, 341, 342, 352, 357, 360, 372, 374, 378, 380, 384, 385, 396, 399, 408, 418, 420, 432, 434, 440, 448, 456, 459, 462, 465, 476, 480, 495, 496, 504, 510, 513, 527, 528, 532, 540, 544, 558, 560, 561, 570, 576, 589, 594, 595, 608, 612, 616, 620, 627, 630, 640, 646, 651, 660, 665, 672, 680, 682, 684, 693, 704, 714, 720, 744, 748, 756, 760, 765, 770, 792, 798, 816, 836, 837, 840, 855, 864, 868, 880, 896, 912, 918, 924, 930, 935, 945, 952, 960, 969, 990, 992, 1008, 1020, 1023, 1026, 1045, 1054, 1056, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1140, 1152, 1155, 1178, 1188, 1190, 1197, 1216, 1224, 1232, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1330, 1344, 1360, 1364, 1368, 1386, 1395, 1408, 1428, 1440, 1463, 1485, 1488, 1496, 1512, 1520, 1530, 1540, 1581, 1584, 1596, 1615, 1632, 1672, 1674, 1680, 1683, 1705, 1710, 1728, 1736, 1760, 1767, 1785, 1824, 1836, 1848, 1860, 1870, 1881, 1890, 1904, 1920, 1938, 1953, 1980, 1984, 1995, 2016, 2040, 2046, 2052, 2079, 2090, 2108, 2112, 2128, 2142, 2160, 2170, 2176, 2232, 2240, 2244, 2261, 2280, 2295, 2310, 2356, 2376, 2380, 2387, 2394, 2432, 2448, 2464, 2480, 2508, 2520, 2565, 2584, 2604, 2618, 2635, 2640, 2660, 2688, 2720, 2728, 2736, 2772, 2790, 2805, 2856, 2880, 2907, 2926, 2945, 2970, 2976, 2992, 3024, 3040, 3060, 3069, 3080, 3135, 3162, 3168, 3192, 3213, 3230, 3255, 3264, 3344, 3348, 3360, 3366, 3410, 3420, 3456, 3465, 3472, 3520, 3534, 3553, 3570, 3591, 3648, 3672, 3689, 3696, 3720, 3740, 3762, 3780, 3808, 3876, 3906, 3927, 3960, 3968, 3990, 4032, 4080, 4092, 4104, 4123, 4158, 4180, 4185, 4216, 4224, 4256, 4284, 4320, 4340, 4389, 4464, 4480, 4488, 4522, 4560, 4590, 4620, 4712, 4743, 4752, 4760, 4774, 4788, 4845, 4896, 4928, 4960, 5016, 5040, 5049, 5115, 5130, 5168, 5208, 5236, 5270, 5280, 5301, 5320, 5355, 5440, 5456, 5472, 5544, 5580, 5610, 5643, 5712, 5760, 5797, 5814, 5852, 5859, 5890, 5940, 5952, 5984, 5985, 6048, 6080, 6120, 6138, 6160, 6270, 6324, 6336, 6384, 6426, 6460, 6479, 6510, 6528, 6545, 6688, 6696, 6720, 6732, 6783, 6820, 6840, 6930, 6944, 7040, 7068, 7106, 7140, 7161, 7182, 7296, 7315, 7344, 7378, 7392, 7440, 7480, 7524, 7560, 7616, 7752, 7812, 7854, 7905, 7920, 7980, 8064, 8160, 8184, 8208, 8246, 8316, 8360, 8370, 8415, 8432, 8512, 8568, 8640, 8680, 8721, 8778, 8835, 8928, 8976, 9044, 9120, 9180, 9207, 9240, 9405, 9424, 9486, 9504, 9520, 9548, 9576, 9690, 9765, 9792, 9856, 9920, 10013, 10032, 10080, 10098, 10230, 10260, 10336, 10395, 10416, 10472, 10540, 10560, 10602, 10640, 10659, 10710, 10880, 10912, 10944, 11067, 11088, 11160, 11220, 11286, 11305, 11424, 11594, 11628, 11704, 11718, 11780, 11781, 11880, 11904, 11935, 11968, 11970, 12096, 12160, 12240, 12276, 12320, 12369, 12540, 12648, 12672, 12768, 12852, 12920, 12958, 13020, 13090, 13167, 13376, 13392, 13440, 13464, 13566, 13640, 13680, 13860, 13888, 14136, 14212, 14229, 14280, 14322, 14364, 14535, 14630, 14688, 14756, 14784, 14880, 14960, 15048, 15120, 15232, 15345, 15504, 15624, 15708, 15810, 15840, 15903, 15960, 16065, 16320, 16368, 16416, 16492, 16632, 16720, 16740, 16830, 16864, 17024, 17136, 17280, 17360, 17391, 17442, 17556, 17670, 17765, 17856, 17952, 17955, 18088, 18240, 18360, 18414, 18445, 18480, 18810, 18848, 18972, 19008, 19040, 19096, 19152, 19380, 19437, 19530, 19584, 19635, 19840, 20026, 20064, 20160, 20196, 20349, 20460, 20520, 20615, 20672, 20790, 20832, 20944, 21080, 21120, 21204, 21280, 21318, 21420, 21483, 21824, 21888, 21945, 22134, 22176, 22320, 22440, 22572, 22610, 22848, 23188, 23256, 23408, 23436, 23560, 23562, 23715, 23760, 23870, 23936, 23940, 24192, 24480, 24552, 24640, 24738, 24871, 25080, 25245, 25296, 25536, 25704, 25840, 25916, 26040, 26180, 26334, 26505, 26752, 26784, 26928, 27132, 27280, 27360, 27720, 27776, 28215, 28272, 28424, 28458, 28560, 28644, 28728, 28985, 29070, 29260, 29295, 29376, 29512, 29568, 29760, 29920, 30039, 30096, 30240, 30690, 31008, 31248, 31416, 31620, 31680, 31806, 31920, 31977, 32130, 32395, 32640, 32736, 32832, 32984, 33201, 33264, 33440, 33480, 33660, 33728, 33915, 34272, 34720, 34782, 34884, 35112, 35340, 35343, 35530, 35712, 35805, 35904, 35910, 36176, 36480, 36720, 36828, 36890, 36960, 37107, 37620, 37696, 37944, 38016, 38080, 38192, 38304, 38760, 38874, 39060, 39270, 39501, 40052, 40128, 40320, 40392, 40579, 40698, 40920, 41040, 41230, 41344, 41580, 41664, 41888, 42160, 42408, 42560, 42636, 42840, 42966, 43605, 43648, 43890, 44268, 44352, 44640, 44880, 45144, 45220, 45353, 45696, 46035, 46376, 46512, 46816, 46872, 47120, 47124, 47430, 47520, 47740, 47880, 48960, 49104, 49280, 49476, 49742, 50065, 50160, 50490, 50592, 51072, 51408, 51680, 51832, 52080, 52173, 52360, 52668, 53010, 53295, 53568, 53856, 54264, 54560, 54720, 55335, 55440, 56430, 56544, 56848, 56916, 57120, 57288, 57456, 57970, 58140, 58311, 58520, 58590, 58752, 58905, 59024, 59520, 59840, 60078, 60192, 60480, 61047, 61380, 61845, 62016, 62496, 62832, 63240, 63360, 63612, 63840, 63954, 64260, 64449, 64790, 65472, 65664, 65835, 65968, 66402, 66528, 66880, 66960, 67320, 67456, 67830, 68544, 69440, 69564, 69768, 70091, 70224, 70680, 70686, 71060, 71145, 71610, 71808, 71820, 72352, 73440, 73656, 73780, 73920, 74214, 74613, 75240, 75392, 75888, 76160, 76384, 76608, 77520, 77748, 78120, 78540, 79002, 79515, 80104, 80256, 80784, 81158, 81396, 81840, 82080, 82460, 83160, 83328, 83776, 84320, 84816, 85120, 85272, 85680, 85932, 86955, 87210, 87780, 88536, 88704, 89280, 89760, 90117, 90288, 90440, 90706, 92070, 92752, 93024, 93632, 93744, 94240, 94248, 94860, 95040, 95480, 95760, 95931, 97185, 97920, 98208, 98952, 99484, 99603, 100130, 100320, 100980, 101184, 101745, 102816, 103360, 103664, 104160, 104346, 104720, 105336, 106020, 106590, 107136, 107415, 107712, 108528, 109120, 109440, 110143, 110670, 110880, 111321, 112860, 113088, 113696, 113832, 114240, 114576, 114912, 115940, 116280, 116622, 117040, 117180, 117810, 118048, 119680, 120156, 120384, 120960, 121737, 122094, 122760, 123690, 124032, 124355, 124992, 125664, 126480, 127224, 127680, 127908, 128520, 128898, 129580, 130944, 131670, 131936, 132804, 133056, 133760, 133920, 134640, 135660, 136059, 137088, 138880, 139128, 139536, 140182, 140448, 141360, 141372, 142120, 142290, 143220, 143640, 144704, 146880, 147312, 147560, 147840, 148428, 149226, 150195, 150480, 151776, 152768, 153216, 155040, 155496, 156240, 156519, 157080, 158004, 159030, 159885, 160208, 161568, 162316, 162792, 163680, 164160, 164920, 166005, 166320, 167552, 168640, 169632, 170544, 171360, 171864, 173910, 174420, 174933, 175560, 176715, 177072, 178560, 179520, 180234, 180576, 180880, 181412, 184140, 185504, 185535, 186048, 187264, 187488, 188480, 188496, 189720, 190080, 190960, 191520, 191862, 194370, 196416, 197505, 197904, 198968, 199206, 200260, 200640, 201960, 202368, 202895, 203490, 205632, 206720, 207328, 208320, 208692, 209440, 210273, 210672, 212040, 213180, 214830, 215424, 217056, 218240, 220286, 221340, 221760, 222642, 223839, 225720, 226176, 226765, 227392, 227664, 228480, 229152, 229824, 231880, 232560, 233244, 234080, 234360, 235620, 236096, 240312, 240768, 243474, 244188, 245520, 247380, 248710, 249984, 251328, 252960, 254448, 255360, 255816, 257040, 257796, 259160, 260865, 263340, 263872, 265608, 266112, 267840, 269280, 270351, 271320, 272118, 278256, 279072, 280364, 280896, 282720, 282744, 284240, 284580, 286440, 287280, 289408, 291555, 293760, 294624, 295120, 296856, 298452, 300390, 300960, 303552, 305235, 305536, 310080, 310992, 312480, 313038, 314160, 316008, 318060, 319770, 320416, 322245, 323136, 324632, 325584, 327360, 328320, 329840, 330429, 332010, 332640, 337280, 339264, 341088, 342720, 343728, 347820, 348840, 349866, 350455, 351120, 353430, 354144, 359040, 360468, 361152, 361760, 362824, 365211, 368280, 371008, 371070, 372096, 373065, 374976, 376960, 376992, 379440, 381920, 383040, 383724, 388740, 392832, 395010, 395808, 397936, 398412, 400520, 401280, 403920, 405790, 406980, 408177, 411264, 414656, 416640, 417384, 418880, 420546, 421344, 424080, 426360, 429660, 434112, 440572, 442680, 443520, 445284, 447678, 450585, 451440, 453530, 454784, 455328, 458304, 459648, 463760, 465120, 466488, 468160, 468720, 471240, 472192, 479655, 480624, 486948, 488376, 491040, 494760, 497420, 498015, 502656, 505920, 508896, 511632, 514080, 515592, 518320, 521730, 526680, 527744, 531216, 535680, 538560, 540702, 542640, 544236, 550715, 556512, 556605, 558144, 560728, 561792, 565440, 565488, 568480, 569160, 572880, 574560, 583110, 589248, 590240, 593712, 596904, 600780, 601920, 607104, 608685, 610470, 620160, 621984, 624960, 626076, 628320, 630819, 632016, 636120, 639540, 640832, 644490, 646272, 649264, 651168, 654720, 659680, 660858, 664020, 665280, 671517, 678528, 680295, 682176, 685440, 687456, 695640, 697680, 699732, 700910, 702240, 706860, 708288, 720936, 722304, 723520, 725648, 730422, 736560, 742016, 742140, 746130, 749952, 753984, 758880, 763840, 766080, 767448, 771001, 777480, 782595, 790020, 791616, 795872, 796824, 801040, 807840, 811580, 813960, 816354, 829312, 834768, 837760, 841092, 842688, 848160, 852720, 859320, 868224, 874665, 881144, 885360, 890568, 895356, 901170, 902880, 907060, 910656, 916608, 927520, 930240, 932976, 936320, 937440, 942480, 959310, 961248, 973896, 976752, 982080, 989520, 991287, 994840, 996030, 1011840, 1017792, 1023264, 1028160, 1031184, 1036640, 1043460, 1051365, 1053360, 1062432, 1077120, 1081404, 1085280, 1088472, 1095633, 1101430, 1113024, 1113210, 1116288, 1119195, 1121456, 1130880, 1130976, 1136960, 1138320, 1145760, 1149120, 1166220, 1178496, 1180480, 1187424, 1193808, 1201560, 1203840, 1217370, 1220940, 1224531, 1243968, 1249920, 1252152, 1256640, 1261638, 1264032, 1272240, 1279080, 1281664, 1288980, 1298528, 1302336, 1319360, 1321716, 1328040, 1330560, 1343034, 1351755, 1360590, 1364352, 1374912, 1391280, 1395360, 1399464, 1401820, 1404480, 1413720, 1416576, 1441872, 1447040, 1451296, 1460844, 1473120, 1484280, 1492260, 1507968, 1517760, 1527680, 1534896, 1542002, 1554960, 1565190, 1580040, 1583232, 1591744, 1593648, 1602080, 1615680, 1623160, 1627920, 1632708, 1652145, 1669536, 1682184, 1685376, 1696320, 1705440, 1718640, 1749330, 1762288, 1770720, 1781136, 1790712, 1802340, 1805760, 1814120, 1821312, 1826055, 1855040, 1860480, 1865952, 1874880, 1884960, 1892457, 1918620, 1922496, 1947792, 1953504, 1964160, 1979040, 1982574, 1989680, 1992060, 2035584, 2040885, 2046528, 2056320, 2062368, 2073280, 2086920, 2102730, 2106720, 2124864, 2162808, 2170560, 2176944, 2191266, 2202860, 2226048, 2226420, 2238390, 2242912, 2261952, 2273920, 2276640, 2291520, 2298240, 2313003, 2332440, 2360960, 2374848, 2387616, 2403120, 2434740, 2441880, 2449062, 2487936, 2504304, 2513280, 2523276, 2528064, 2544480, 2558160, 2577960, 2597056, 2604672, 2638720, 2643432, 2656080, 2686068, 2703510, 2721180, 2749824, 2782560, 2790720, 2798928, 2803640, 2808960, 2827440, 2883744, 2902592, 2921688, 2946240, 2968560, 2973861, 2984520, 3035520, 3069792, 3084004, 3109920, 3130380, 3154095, 3160080, 3183488, 3187296, 3204160, 3231360, 3246320, 3255840, 3265416, 3304290, 3339072, 3357585, 3364368, 3392640, 3410880, 3437280, 3498660, 3524576, 3541440, 3562272, 3581424, 3604680, 3611520, 3628240, 3652110, 3710080, 3731904, 3749760, 3769920, 3784914, 3837240, 3844992, 3855005, 3895584, 3907008, 3958080, 3965148, 3979360, 3984120, 4081770, 4093056, 4124736, 4146560, 4173840, 4205460, 4213440, 4249728, 4325616, 4341120, 4353888, 4382532, 4405720, 4452840, 4476780, 4485824, 4523904, 4553280, 4583040, 4626006, 4664880, 4749696, 4775232, 4806240, 4869480, 4883760, 4898124, 4956435, 5008608, 5046552, 5056128, 5088960, 5116320, 5155920, 5194112, 5286864, 5312160, 5372136, 5407020, 5442360, 5478165, 5565120, 5581440, 5597856, 5607280, 5654880, 5767488, 5805184, 5843376, 5892480, 5937120, 5947722, 5969040, 6122655, 6139584, 6168008, 6219840, 6260760, 6308190, 6320160, 6374592, 6408320, 6492640, 6511680, 6530832, 6608580, 6678144, 6715170, 6728736, 6821760, 6874560, 6939009, 6997320, 7049152, 7082880, 7124544, 7162848, 7209360, 7256480, 7304220, 7463808, 7539840, 7569828, 7674480, 7710010, 7791168, 7814016, 7916160, 7930296, 7958720, 7968240, 8163540, 8249472, 8347680, 8410920, 8426880, 8651232, 8707776, 8765064, 8811440, 8905680, 8953560, 8971648, 9106560, 9252012, 9329760, 9462285, 9550464, 9612480, 9738960, 9767520, 9796248, 9912870, 10017216, 10093104, 10177920, 10232640, 10311840, 10573728, 10624320, 10744272, 10814040, 10884720, 10956330, 11130240, 11195712, 11214560, 11309760, 11534976, 11565015, 11686752, 11874240, 11895444, 11938080, 12245310, 12279168, 12336016, 12439680, 12521520, 12616380, 12640320, 12749184, 12985280, 13023360, 13061664, 13217160, 13430340, 13457472, 13749120, 13878018, 13994640, 14098304, 14249088, 14325696, 14418720, 14512960, 14608440, 14869305, 15139656, 15348960, 15420020, 15582336, 15860592, 15917440, 15936480, 16327080, 16695360, 16821840, 17302464, 17415552, 17530128, 17622880, 17811360, 17907120, 18504024, 18659520, 18924570, 19224960, 19477920, 19535040, 19592496, 19825740, 20034432, 20186208, 20465280, 20623680, 20817027, 21147456, 21248640, 21488544, 21628080, 21769440, 21912660, 22391424, 22429120, 22619520, 23130030, 23373504, 23748480, 23790888, 23876160, 24490620, 24672032, 25043040, 25232760, 25280640, 25970560, 26123328, 26434320, 26860680, 26914944, 27756036, 27989280, 28651392, 28837440, 29025920, 29216880, 29738610, 30279312, 30697920, 30840040, 31721184, 31872960, 32654160, 33390720, 33643680, 34604928, 34695045, 35060256, 35245760, 35622720, 35814240, 37008048, 37319040, 37849140, 38955840, 39070080, 39184992, 39651480, 40372416, 41247360, 41634054, 42294912, 42977088, 43256160, 43538880, 43825320, 44858240, 46260060, 46747008, 47581776, 47752320, 48981240, 49344064, 50086080, 50465520, 52246656, 52868640, 53721360, 55512072, 55978560, 57674880, 58433760, 59477220, 60558624, 61395840, 61680080, 63442368, 63745920, 65308320, 67287360, 69390090, 70120512, 70491520, 71245440, 71628480, 74016096, 75698280, 77911680, 78369984, 79302960, 80744832, 83268108, 85954176, 86512320, 87077760, 87650640, 92520120, 95163552, 97962480, 98688128, 100172160, 100931040, 104085135, 105737280, 107442720, 111024144, 111957120, 116867520, 118954440, 121117248, 123360160, 126884736, 130616640, 134574720, 138780180, 140241024, 143256960, 148032192, 151396560, 156739968, 158605920, 166536216, 173024640, 175301280, 185040240, 190327104, 195924960, 201862080, 208170270, 211474560, 214885440, 222048288, 233735040, 237908880, 242234496, 246720320, 261233280, 277560360, 296064384, 302793120, 317211840, 333072432, 350602560, 370080480, 380654208, 391849920, 403724160, 416340540, 429770880, 444096576, 475817760, 493440640, 555120720, 605586240, 634423680, 666144864, 701205120, 740160960, 783699840, 832681080, 888193152, 951635520, 1110241440, 1211172480, 1332289728, 1480321920, 1665362160, 1903271040, 2220482880, 2664579456, 3330724320, 4440965760, 6661448640, 13322897280]

約数ペア:

[(1, 13322897280), (2, 6661448640), (3, 4440965760), (4, 3330724320), (5, 2664579456), (6, 2220482880), (7, 1903271040), (8, 1665362160), (9, 1480321920), (10, 1332289728), (11, 1211172480), (12, 1110241440), (14, 951635520), (15, 888193152), (16, 832681080), (17, 783699840), (18, 740160960), (19, 701205120), (20, 666144864), (21, 634423680), (22, 605586240), (24, 555120720), (27, 493440640), (28, 475817760), (30, 444096576), (31, 429770880), (32, 416340540), (33, 403724160), (34, 391849920), (35, 380654208), (36, 370080480), (38, 350602560), (40, 333072432), (42, 317211840), (44, 302793120), (45, 296064384), (48, 277560360), (51, 261233280), (54, 246720320), (55, 242234496), (56, 237908880), (57, 233735040), (60, 222048288), (62, 214885440), (63, 211474560), (64, 208170270), (66, 201862080), (68, 195924960), (70, 190327104), (72, 185040240), (76, 175301280), (77, 173024640), (80, 166536216), (84, 158605920), (85, 156739968), (88, 151396560), (90, 148032192), (93, 143256960), (95, 140241024), (96, 138780180), (99, 134574720), (102, 130616640), (105, 126884736), (108, 123360160), (110, 121117248), (112, 118954440), (114, 116867520), (119, 111957120), (120, 111024144), (124, 107442720), (126, 105737280), (128, 104085135), (132, 100931040), (133, 100172160), (135, 98688128), (136, 97962480), (140, 95163552), (144, 92520120), (152, 87650640), (153, 87077760), (154, 86512320), (155, 85954176), (160, 83268108), (165, 80744832), (168, 79302960), (170, 78369984), (171, 77911680), (176, 75698280), (180, 74016096), (186, 71628480), (187, 71245440), (189, 70491520), (190, 70120512), (192, 69390090), (198, 67287360), (204, 65308320), (209, 63745920), (210, 63442368), (216, 61680080), (217, 61395840), (220, 60558624), (224, 59477220), (228, 58433760), (231, 57674880), (238, 55978560), (240, 55512072), (248, 53721360), (252, 52868640), (255, 52246656), (264, 50465520), (266, 50086080), (270, 49344064), (272, 48981240), (279, 47752320), (280, 47581776), (285, 46747008), (288, 46260060), (297, 44858240), (304, 43825320), (306, 43538880), (308, 43256160), (310, 42977088), (315, 42294912), (320, 41634054), (323, 41247360), (330, 40372416), (336, 39651480), (340, 39184992), (341, 39070080), (342, 38955840), (352, 37849140), (357, 37319040), (360, 37008048), (372, 35814240), (374, 35622720), (378, 35245760), (380, 35060256), (384, 34695045), (385, 34604928), (396, 33643680), (399, 33390720), (408, 32654160), (418, 31872960), (420, 31721184), (432, 30840040), (434, 30697920), (440, 30279312), (448, 29738610), (456, 29216880), (459, 29025920), (462, 28837440), (465, 28651392), (476, 27989280), (480, 27756036), (495, 26914944), (496, 26860680), (504, 26434320), (510, 26123328), (513, 25970560), (527, 25280640), (528, 25232760), (532, 25043040), (540, 24672032), (544, 24490620), (558, 23876160), (560, 23790888), (561, 23748480), (570, 23373504), (576, 23130030), (589, 22619520), (594, 22429120), (595, 22391424), (608, 21912660), (612, 21769440), (616, 21628080), (620, 21488544), (627, 21248640), (630, 21147456), (640, 20817027), (646, 20623680), (651, 20465280), (660, 20186208), (665, 20034432), (672, 19825740), (680, 19592496), (682, 19535040), (684, 19477920), (693, 19224960), (704, 18924570), (714, 18659520), (720, 18504024), (744, 17907120), (748, 17811360), (756, 17622880), (760, 17530128), (765, 17415552), (770, 17302464), (792, 16821840), (798, 16695360), (816, 16327080), (836, 15936480), (837, 15917440), (840, 15860592), (855, 15582336), (864, 15420020), (868, 15348960), (880, 15139656), (896, 14869305), (912, 14608440), (918, 14512960), (924, 14418720), (930, 14325696), (935, 14249088), (945, 14098304), (952, 13994640), (960, 13878018), (969, 13749120), (990, 13457472), (992, 13430340), (1008, 13217160), (1020, 13061664), (1023, 13023360), (1026, 12985280), (1045, 12749184), (1054, 12640320), (1056, 12616380), (1064, 12521520), (1071, 12439680), (1080, 12336016), (1085, 12279168), (1088, 12245310), (1116, 11938080), (1120, 11895444), (1122, 11874240), (1140, 11686752), (1152, 11565015), (1155, 11534976), (1178, 11309760), (1188, 11214560), (1190, 11195712), (1197, 11130240), (1216, 10956330), (1224, 10884720), (1232, 10814040), (1240, 10744272), (1254, 10624320), (1260, 10573728), (1292, 10311840), (1302, 10232640), (1309, 10177920), (1320, 10093104), (1330, 10017216), (1344, 9912870), (1360, 9796248), (1364, 9767520), (1368, 9738960), (1386, 9612480), (1395, 9550464), (1408, 9462285), (1428, 9329760), (1440, 9252012), (1463, 9106560), (1485, 8971648), (1488, 8953560), (1496, 8905680), (1512, 8811440), (1520, 8765064), (1530, 8707776), (1540, 8651232), (1581, 8426880), (1584, 8410920), (1596, 8347680), (1615, 8249472), (1632, 8163540), (1672, 7968240), (1674, 7958720), (1680, 7930296), (1683, 7916160), (1705, 7814016), (1710, 7791168), (1728, 7710010), (1736, 7674480), (1760, 7569828), (1767, 7539840), (1785, 7463808), (1824, 7304220), (1836, 7256480), (1848, 7209360), (1860, 7162848), (1870, 7124544), (1881, 7082880), (1890, 7049152), (1904, 6997320), (1920, 6939009), (1938, 6874560), (1953, 6821760), (1980, 6728736), (1984, 6715170), (1995, 6678144), (2016, 6608580), (2040, 6530832), (2046, 6511680), (2052, 6492640), (2079, 6408320), (2090, 6374592), (2108, 6320160), (2112, 6308190), (2128, 6260760), (2142, 6219840), (2160, 6168008), (2170, 6139584), (2176, 6122655), (2232, 5969040), (2240, 5947722), (2244, 5937120), (2261, 5892480), (2280, 5843376), (2295, 5805184), (2310, 5767488), (2356, 5654880), (2376, 5607280), (2380, 5597856), (2387, 5581440), (2394, 5565120), (2432, 5478165), (2448, 5442360), (2464, 5407020), (2480, 5372136), (2508, 5312160), (2520, 5286864), (2565, 5194112), (2584, 5155920), (2604, 5116320), (2618, 5088960), (2635, 5056128), (2640, 5046552), (2660, 5008608), (2688, 4956435), (2720, 4898124), (2728, 4883760), (2736, 4869480), (2772, 4806240), (2790, 4775232), (2805, 4749696), (2856, 4664880), (2880, 4626006), (2907, 4583040), (2926, 4553280), (2945, 4523904), (2970, 4485824), (2976, 4476780), (2992, 4452840), (3024, 4405720), (3040, 4382532), (3060, 4353888), (3069, 4341120), (3080, 4325616), (3135, 4249728), (3162, 4213440), (3168, 4205460), (3192, 4173840), (3213, 4146560), (3230, 4124736), (3255, 4093056), (3264, 4081770), (3344, 3984120), (3348, 3979360), (3360, 3965148), (3366, 3958080), (3410, 3907008), (3420, 3895584), (3456, 3855005), (3465, 3844992), (3472, 3837240), (3520, 3784914), (3534, 3769920), (3553, 3749760), (3570, 3731904), (3591, 3710080), (3648, 3652110), (3672, 3628240), (3689, 3611520), (3696, 3604680), (3720, 3581424), (3740, 3562272), (3762, 3541440), (3780, 3524576), (3808, 3498660), (3876, 3437280), (3906, 3410880), (3927, 3392640), (3960, 3364368), (3968, 3357585), (3990, 3339072), (4032, 3304290), (4080, 3265416), (4092, 3255840), (4104, 3246320), (4123, 3231360), (4158, 3204160), (4180, 3187296), (4185, 3183488), (4216, 3160080), (4224, 3154095), (4256, 3130380), (4284, 3109920), (4320, 3084004), (4340, 3069792), (4389, 3035520), (4464, 2984520), (4480, 2973861), (4488, 2968560), (4522, 2946240), (4560, 2921688), (4590, 2902592), (4620, 2883744), (4712, 2827440), (4743, 2808960), (4752, 2803640), (4760, 2798928), (4774, 2790720), (4788, 2782560), (4845, 2749824), (4896, 2721180), (4928, 2703510), (4960, 2686068), (5016, 2656080), (5040, 2643432), (5049, 2638720), (5115, 2604672), (5130, 2597056), (5168, 2577960), (5208, 2558160), (5236, 2544480), (5270, 2528064), (5280, 2523276), (5301, 2513280), (5320, 2504304), (5355, 2487936), (5440, 2449062), (5456, 2441880), (5472, 2434740), (5544, 2403120), (5580, 2387616), (5610, 2374848), (5643, 2360960), (5712, 2332440), (5760, 2313003), (5797, 2298240), (5814, 2291520), (5852, 2276640), (5859, 2273920), (5890, 2261952), (5940, 2242912), (5952, 2238390), (5984, 2226420), (5985, 2226048), (6048, 2202860), (6080, 2191266), (6120, 2176944), (6138, 2170560), (6160, 2162808), (6270, 2124864), (6324, 2106720), (6336, 2102730), (6384, 2086920), (6426, 2073280), (6460, 2062368), (6479, 2056320), (6510, 2046528), (6528, 2040885), (6545, 2035584), (6688, 1992060), (6696, 1989680), (6720, 1982574), (6732, 1979040), (6783, 1964160), (6820, 1953504), (6840, 1947792), (6930, 1922496), (6944, 1918620), (7040, 1892457), (7068, 1884960), (7106, 1874880), (7140, 1865952), (7161, 1860480), (7182, 1855040), (7296, 1826055), (7315, 1821312), (7344, 1814120), (7378, 1805760), (7392, 1802340), (7440, 1790712), (7480, 1781136), (7524, 1770720), (7560, 1762288), (7616, 1749330), (7752, 1718640), (7812, 1705440), (7854, 1696320), (7905, 1685376), (7920, 1682184), (7980, 1669536), (8064, 1652145), (8160, 1632708), (8184, 1627920), (8208, 1623160), (8246, 1615680), (8316, 1602080), (8360, 1593648), (8370, 1591744), (8415, 1583232), (8432, 1580040), (8512, 1565190), (8568, 1554960), (8640, 1542002), (8680, 1534896), (8721, 1527680), (8778, 1517760), (8835, 1507968), (8928, 1492260), (8976, 1484280), (9044, 1473120), (9120, 1460844), (9180, 1451296), (9207, 1447040), (9240, 1441872), (9405, 1416576), (9424, 1413720), (9486, 1404480), (9504, 1401820), (9520, 1399464), (9548, 1395360), (9576, 1391280), (9690, 1374912), (9765, 1364352), (9792, 1360590), (9856, 1351755), (9920, 1343034), (10013, 1330560), (10032, 1328040), (10080, 1321716), (10098, 1319360), (10230, 1302336), (10260, 1298528), (10336, 1288980), (10395, 1281664), (10416, 1279080), (10472, 1272240), (10540, 1264032), (10560, 1261638), (10602, 1256640), (10640, 1252152), (10659, 1249920), (10710, 1243968), (10880, 1224531), (10912, 1220940), (10944, 1217370), (11067, 1203840), (11088, 1201560), (11160, 1193808), (11220, 1187424), (11286, 1180480), (11305, 1178496), (11424, 1166220), (11594, 1149120), (11628, 1145760), (11704, 1138320), (11718, 1136960), (11780, 1130976), (11781, 1130880), (11880, 1121456), (11904, 1119195), (11935, 1116288), (11968, 1113210), (11970, 1113024), (12096, 1101430), (12160, 1095633), (12240, 1088472), (12276, 1085280), (12320, 1081404), (12369, 1077120), (12540, 1062432), (12648, 1053360), (12672, 1051365), (12768, 1043460), (12852, 1036640), (12920, 1031184), (12958, 1028160), (13020, 1023264), (13090, 1017792), (13167, 1011840), (13376, 996030), (13392, 994840), (13440, 991287), (13464, 989520), (13566, 982080), (13640, 976752), (13680, 973896), (13860, 961248), (13888, 959310), (14136, 942480), (14212, 937440), (14229, 936320), (14280, 932976), (14322, 930240), (14364, 927520), (14535, 916608), (14630, 910656), (14688, 907060), (14756, 902880), (14784, 901170), (14880, 895356), (14960, 890568), (15048, 885360), (15120, 881144), (15232, 874665), (15345, 868224), (15504, 859320), (15624, 852720), (15708, 848160), (15810, 842688), (15840, 841092), (15903, 837760), (15960, 834768), (16065, 829312), (16320, 816354), (16368, 813960), (16416, 811580), (16492, 807840), (16632, 801040), (16720, 796824), (16740, 795872), (16830, 791616), (16864, 790020), (17024, 782595), (17136, 777480), (17280, 771001), (17360, 767448), (17391, 766080), (17442, 763840), (17556, 758880), (17670, 753984), (17765, 749952), (17856, 746130), (17952, 742140), (17955, 742016), (18088, 736560), (18240, 730422), (18360, 725648), (18414, 723520), (18445, 722304), (18480, 720936), (18810, 708288), (18848, 706860), (18972, 702240), (19008, 700910), (19040, 699732), (19096, 697680), (19152, 695640), (19380, 687456), (19437, 685440), (19530, 682176), (19584, 680295), (19635, 678528), (19840, 671517), (20026, 665280), (20064, 664020), (20160, 660858), (20196, 659680), (20349, 654720), (20460, 651168), (20520, 649264), (20615, 646272), (20672, 644490), (20790, 640832), (20832, 639540), (20944, 636120), (21080, 632016), (21120, 630819), (21204, 628320), (21280, 626076), (21318, 624960), (21420, 621984), (21483, 620160), (21824, 610470), (21888, 608685), (21945, 607104), (22134, 601920), (22176, 600780), (22320, 596904), (22440, 593712), (22572, 590240), (22610, 589248), (22848, 583110), (23188, 574560), (23256, 572880), (23408, 569160), (23436, 568480), (23560, 565488), (23562, 565440), (23715, 561792), (23760, 560728), (23870, 558144), (23936, 556605), (23940, 556512), (24192, 550715), (24480, 544236), (24552, 542640), (24640, 540702), (24738, 538560), (24871, 535680), (25080, 531216), (25245, 527744), (25296, 526680), (25536, 521730), (25704, 518320), (25840, 515592), (25916, 514080), (26040, 511632), (26180, 508896), (26334, 505920), (26505, 502656), (26752, 498015), (26784, 497420), (26928, 494760), (27132, 491040), (27280, 488376), (27360, 486948), (27720, 480624), (27776, 479655), (28215, 472192), (28272, 471240), (28424, 468720), (28458, 468160), (28560, 466488), (28644, 465120), (28728, 463760), (28985, 459648), (29070, 458304), (29260, 455328), (29295, 454784), (29376, 453530), (29512, 451440), (29568, 450585), (29760, 447678), (29920, 445284), (30039, 443520), (30096, 442680), (30240, 440572), (30690, 434112), (31008, 429660), (31248, 426360), (31416, 424080), (31620, 421344), (31680, 420546), (31806, 418880), (31920, 417384), (31977, 416640), (32130, 414656), (32395, 411264), (32640, 408177), (32736, 406980), (32832, 405790), (32984, 403920), (33201, 401280), (33264, 400520), (33440, 398412), (33480, 397936), (33660, 395808), (33728, 395010), (33915, 392832), (34272, 388740), (34720, 383724), (34782, 383040), (34884, 381920), (35112, 379440), (35340, 376992), (35343, 376960), (35530, 374976), (35712, 373065), (35805, 372096), (35904, 371070), (35910, 371008), (36176, 368280), (36480, 365211), (36720, 362824), (36828, 361760), (36890, 361152), (36960, 360468), (37107, 359040), (37620, 354144), (37696, 353430), (37944, 351120), (38016, 350455), (38080, 349866), (38192, 348840), (38304, 347820), (38760, 343728), (38874, 342720), (39060, 341088), (39270, 339264), (39501, 337280), (40052, 332640), (40128, 332010), (40320, 330429), (40392, 329840), (40579, 328320), (40698, 327360), (40920, 325584), (41040, 324632), (41230, 323136), (41344, 322245), (41580, 320416), (41664, 319770), (41888, 318060), (42160, 316008), (42408, 314160), (42560, 313038), (42636, 312480), (42840, 310992), (42966, 310080), (43605, 305536), (43648, 305235), (43890, 303552), (44268, 300960), (44352, 300390), (44640, 298452), (44880, 296856), (45144, 295120), (45220, 294624), (45353, 293760), (45696, 291555), (46035, 289408), (46376, 287280), (46512, 286440), (46816, 284580), (46872, 284240), (47120, 282744), (47124, 282720), (47430, 280896), (47520, 280364), (47740, 279072), (47880, 278256), (48960, 272118), (49104, 271320), (49280, 270351), (49476, 269280), (49742, 267840), (50065, 266112), (50160, 265608), (50490, 263872), (50592, 263340), (51072, 260865), (51408, 259160), (51680, 257796), (51832, 257040), (52080, 255816), (52173, 255360), (52360, 254448), (52668, 252960), (53010, 251328), (53295, 249984), (53568, 248710), (53856, 247380), (54264, 245520), (54560, 244188), (54720, 243474), (55335, 240768), (55440, 240312), (56430, 236096), (56544, 235620), (56848, 234360), (56916, 234080), (57120, 233244), (57288, 232560), (57456, 231880), (57970, 229824), (58140, 229152), (58311, 228480), (58520, 227664), (58590, 227392), (58752, 226765), (58905, 226176), (59024, 225720), (59520, 223839), (59840, 222642), (60078, 221760), (60192, 221340), (60480, 220286), (61047, 218240), (61380, 217056), (61845, 215424), (62016, 214830), (62496, 213180), (62832, 212040), (63240, 210672), (63360, 210273), (63612, 209440), (63840, 208692), (63954, 208320), (64260, 207328), (64449, 206720), (64790, 205632), (65472, 203490), (65664, 202895), (65835, 202368), (65968, 201960), (66402, 200640), (66528, 200260), (66880, 199206), (66960, 198968), (67320, 197904), (67456, 197505), (67830, 196416), (68544, 194370), (69440, 191862), (69564, 191520), (69768, 190960), (70091, 190080), (70224, 189720), (70680, 188496), (70686, 188480), (71060, 187488), (71145, 187264), (71610, 186048), (71808, 185535), (71820, 185504), (72352, 184140), (73440, 181412), (73656, 180880), (73780, 180576), (73920, 180234), (74214, 179520), (74613, 178560), (75240, 177072), (75392, 176715), (75888, 175560), (76160, 174933), (76384, 174420), (76608, 173910), (77520, 171864), (77748, 171360), (78120, 170544), (78540, 169632), (79002, 168640), (79515, 167552), (80104, 166320), (80256, 166005), (80784, 164920), (81158, 164160), (81396, 163680), (81840, 162792), (82080, 162316), (82460, 161568), (83160, 160208), (83328, 159885), (83776, 159030), (84320, 158004), (84816, 157080), (85120, 156519), (85272, 156240), (85680, 155496), (85932, 155040), (86955, 153216), (87210, 152768), (87780, 151776), (88536, 150480), (88704, 150195), (89280, 149226), (89760, 148428), (90117, 147840), (90288, 147560), (90440, 147312), (90706, 146880), (92070, 144704), (92752, 143640), (93024, 143220), (93632, 142290), (93744, 142120), (94240, 141372), (94248, 141360), (94860, 140448), (95040, 140182), (95480, 139536), (95760, 139128), (95931, 138880), (97185, 137088), (97920, 136059), (98208, 135660), (98952, 134640), (99484, 133920), (99603, 133760), (100130, 133056), (100320, 132804), (100980, 131936), (101184, 131670), (101745, 130944), (102816, 129580), (103360, 128898), (103664, 128520), (104160, 127908), (104346, 127680), (104720, 127224), (105336, 126480), (106020, 125664), (106590, 124992), (107136, 124355), (107415, 124032), (107712, 123690), (108528, 122760), (109120, 122094), (109440, 121737), (110143, 120960), (110670, 120384), (110880, 120156), (111321, 119680), (112860, 118048), (113088, 117810), (113696, 117180), (113832, 117040), (114240, 116622), (114576, 116280), (114912, 115940)]