127743073920

素因数分解:

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

素因数の和:259

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 160, 163, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 326, 330, 336, 341, 342, 352, 360, 372, 378, 380, 384, 385, 396, 399, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 489, 495, 496, 504, 513, 528, 532, 540, 558, 560, 570, 576, 589, 594, 608, 616, 620, 627, 630, 640, 651, 652, 660, 665, 672, 682, 684, 693, 704, 720, 744, 756, 760, 770, 792, 798, 815, 836, 837, 840, 855, 864, 868, 880, 896, 912, 924, 930, 945, 960, 978, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1140, 1141, 1152, 1155, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1304, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1463, 1467, 1485, 1488, 1512, 1520, 1540, 1584, 1596, 1630, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1760, 1767, 1793, 1824, 1848, 1860, 1881, 1890, 1920, 1953, 1956, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2232, 2240, 2280, 2282, 2310, 2356, 2376, 2387, 2394, 2432, 2445, 2464, 2480, 2508, 2520, 2565, 2604, 2608, 2640, 2660, 2688, 2728, 2736, 2772, 2790, 2880, 2926, 2934, 2945, 2970, 2976, 3024, 3040, 3069, 3080, 3097, 3135, 3168, 3192, 3255, 3260, 3344, 3348, 3360, 3410, 3420, 3423, 3456, 3465, 3472, 3520, 3534, 3586, 3591, 3648, 3696, 3720, 3762, 3780, 3906, 3912, 3960, 3968, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4256, 4320, 4340, 4389, 4401, 4464, 4480, 4560, 4564, 4620, 4712, 4752, 4774, 4788, 4890, 4928, 4960, 5016, 5040, 5053, 5115, 5130, 5208, 5216, 5280, 5301, 5320, 5379, 5456, 5472, 5544, 5580, 5643, 5705, 5760, 5852, 5859, 5868, 5890, 5940, 5952, 5985, 6048, 6080, 6138, 6160, 6194, 6270, 6336, 6384, 6479, 6510, 6520, 6688, 6696, 6720, 6820, 6840, 6846, 6930, 6944, 7040, 7068, 7161, 7172, 7182, 7296, 7315, 7335, 7392, 7440, 7524, 7560, 7812, 7824, 7920, 7980, 8064, 8184, 8208, 8246, 8316, 8360, 8370, 8512, 8640, 8680, 8778, 8802, 8835, 8928, 8965, 9120, 9128, 9207, 9240, 9291, 9405, 9424, 9504, 9548, 9576, 9765, 9780, 9856, 9920, 10032, 10080, 10106, 10230, 10260, 10269, 10395, 10416, 10432, 10560, 10602, 10640, 10758, 10912, 10944, 11088, 11160, 11286, 11410, 11704, 11718, 11736, 11780, 11880, 11904, 11935, 11970, 12096, 12160, 12276, 12320, 12369, 12388, 12540, 12551, 12672, 12768, 12958, 13020, 13040, 13167, 13376, 13392, 13440, 13640, 13680, 13692, 13860, 13888, 14136, 14322, 14344, 14364, 14630, 14670, 14784, 14880, 15048, 15120, 15159, 15345, 15485, 15624, 15648, 15840, 15903, 15960, 16137, 16368, 16416, 16492, 16632, 16720, 16740, 17024, 17115, 17280, 17360, 17556, 17604, 17670, 17856, 17930, 17955, 18240, 18256, 18414, 18480, 18582, 18810, 18848, 19008, 19096, 19152, 19437, 19530, 19560, 19840, 20064, 20160, 20212, 20460, 20520, 20538, 20615, 20790, 20832, 20864, 21120, 21204, 21280, 21483, 21516, 21679, 21824, 21888, 21945, 22005, 22176, 22320, 22572, 22820, 23408, 23436, 23472, 23560, 23760, 23870, 23940, 24192, 24552, 24640, 24738, 24776, 25080, 25102, 25265, 25536, 25916, 26040, 26080, 26334, 26505, 26752, 26784, 26895, 27280, 27360, 27384, 27720, 27776, 27873, 28215, 28272, 28644, 28688, 28728, 29260, 29295, 29340, 29568, 29760, 30096, 30240, 30318, 30690, 30807, 30970, 31248, 31296, 31680, 31806, 31920, 32274, 32395, 32736, 32832, 32984, 33264, 33440, 33480, 34067, 34230, 34720, 35112, 35208, 35340, 35371, 35712, 35805, 35860, 35910, 36480, 36512, 36828, 36960, 37107, 37164, 37620, 37653, 37696, 38016, 38192, 38304, 38874, 39060, 39120, 39501, 40128, 40320, 40424, 40920, 41040, 41076, 41230, 41580, 41664, 42408, 42560, 42966, 43032, 43358, 43648, 43890, 44010, 44352, 44640, 45144, 45353, 45477, 45640, 46035, 46455, 46816, 46872, 46944, 47120, 47520, 47740, 47880, 48411, 49104, 49280, 49476, 49552, 50160, 50204, 50530, 51072, 51345, 51832, 52080, 52160, 52668, 53010, 53568, 53790, 54560, 54720, 54768, 55440, 55583, 55746, 56430, 56544, 57288, 57376, 57456, 58311, 58520, 58590, 58680, 59520, 60192, 60480, 60636, 61380, 61614, 61845, 61940, 62496, 62592, 62755, 63360, 63612, 63840, 64449, 64548, 64790, 65037, 65472, 65664, 65835, 65968, 66528, 66880, 66960, 68134, 68460, 69440, 70224, 70416, 70680, 70742, 71610, 71720, 71820, 73024, 73656, 73920, 74214, 74328, 75240, 75306, 75392, 75795, 76384, 76608, 77748, 78120, 78240, 79002, 79515, 80256, 80685, 80848, 81840, 82080, 82152, 82460, 83160, 83328, 83619, 84816, 85120, 85932, 86064, 86716, 87780, 88020, 88704, 89280, 90288, 90706, 90954, 91280, 92070, 92910, 93632, 93744, 93888, 94240, 95040, 95480, 95760, 96007, 96822, 97185, 98208, 98952, 99104, 100320, 100408, 101060, 102201, 102690, 103664, 104160, 104320, 105336, 106020, 106113, 107136, 107415, 107580, 108395, 109120, 109440, 109536, 110880, 111166, 111321, 111492, 112860, 112959, 113088, 114576, 114752, 114912, 116622, 117040, 117180, 117360, 120384, 120960, 121272, 122760, 123228, 123690, 123880, 124992, 125510, 127224, 127680, 128898, 129096, 129580, 130074, 130944, 131670, 131936, 133056, 133760, 133920, 136059, 136268, 136431, 136920, 138880, 139365, 140448, 140832, 141360, 141484, 143220, 143440, 143640, 146048, 147312, 147840, 148428, 148656, 150480, 150612, 151590, 152768, 153216, 154035, 155496, 156240, 156480, 158004, 159030, 161370, 161696, 163680, 164160, 164304, 164920, 166320, 166749, 167238, 169632, 170335, 171864, 172128, 173432, 174933, 175560, 176040, 176855, 178560, 180576, 181412, 181908, 182560, 184140, 185535, 185820, 187264, 187488, 187776, 188265, 188480, 190080, 190960, 191520, 192014, 193644, 194370, 195111, 196416, 197505, 197904, 198208, 200640, 200816, 202120, 204402, 205380, 207328, 208320, 210672, 212040, 212226, 214830, 215160, 216790, 218240, 219072, 221760, 222332, 222642, 222984, 225720, 225918, 226176, 226765, 227385, 229152, 229504, 229824, 233244, 234080, 234360, 234720, 238469, 240768, 242055, 242544, 245520, 246456, 247380, 247760, 249984, 251020, 254448, 255360, 257796, 258192, 259160, 260148, 263340, 263872, 266112, 267840, 272118, 272536, 272862, 273840, 277915, 278730, 280896, 281664, 282720, 282968, 286440, 286880, 287280, 288021, 291555, 294624, 296856, 297312, 300960, 301224, 303180, 305536, 306603, 308070, 310992, 312480, 312960, 316008, 318060, 318339, 322245, 322740, 323392, 325185, 327360, 328320, 328608, 329840, 332640, 333498, 334476, 338877, 339264, 340670, 343728, 344256, 346864, 349866, 351120, 352080, 353710, 361152, 362824, 363816, 365120, 368280, 371070, 371640, 374976, 376530, 376960, 381920, 383040, 384028, 387288, 388740, 389081, 390222, 392832, 395010, 395808, 396416, 401280, 401632, 404240, 408177, 408804, 410760, 414656, 416640, 418095, 421344, 424080, 424452, 429660, 430320, 433580, 438144, 443520, 444664, 445284, 445968, 451440, 451836, 453530, 454770, 458304, 459648, 466488, 468160, 468720, 469440, 476938, 480035, 484110, 485088, 491040, 492912, 494760, 495520, 500247, 502040, 508896, 511005, 515592, 516384, 518320, 520296, 526680, 527744, 530565, 535680, 544236, 545072, 545724, 547680, 555830, 556605, 557460, 561792, 563328, 564795, 565440, 565936, 572880, 573760, 574560, 576042, 583110, 585333, 589248, 593712, 594624, 601920, 602448, 606360, 613206, 616140, 621984, 624960, 632016, 636120, 636678, 644490, 645480, 646784, 650370, 654720, 657216, 659680, 665280, 666996, 668952, 672049, 677754, 678528, 680295, 681340, 682155, 687456, 688512, 693728, 699732, 702240, 704160, 707420, 715407, 722304, 725648, 727632, 730240, 736560, 742140, 743280, 749952, 753060, 763840, 766080, 768056, 774576, 777480, 778162, 780444, 790020, 791616, 803264, 808480, 816354, 817608, 821520, 829312, 833745, 836190, 842688, 848160, 848904, 859320, 860640, 864063, 867160, 874665, 889328, 890568, 891936, 902880, 903672, 907060, 909540, 916608, 919809, 932976, 936320, 937440, 938880, 953876, 955017, 960070, 968220, 970176, 975555, 982080, 985824, 989520, 991040, 1000494, 1004080, 1017792, 1022010, 1031184, 1032768, 1036640, 1040592, 1053360, 1056077, 1061130, 1088472, 1090144, 1091448, 1095360, 1111660, 1113210, 1114920, 1129590, 1130880, 1131872, 1145760, 1147520, 1149120, 1152084, 1166220, 1167243, 1170666, 1178496, 1187424, 1189248, 1192345, 1203840, 1204896, 1212720, 1224531, 1226412, 1232280, 1243968, 1249920, 1264032, 1272240, 1273356, 1288980, 1290960, 1300740, 1314432, 1319360, 1330560, 1333992, 1337904, 1344098, 1355508, 1360590, 1362680, 1364310, 1374912, 1387456, 1399464, 1404480, 1408320, 1414840, 1430814, 1440105, 1451296, 1455264, 1473120, 1484280, 1486560, 1500741, 1506120, 1527680, 1533015, 1536112, 1549152, 1554960, 1556324, 1560888, 1580040, 1583232, 1591695, 1606528, 1616960, 1632708, 1635216, 1643040, 1667490, 1672380, 1685376, 1694385, 1696320, 1697808, 1718640, 1721280, 1728126, 1734320, 1749330, 1778656, 1781136, 1783872, 1805760, 1807344, 1814120, 1819080, 1839618, 1865952, 1874880, 1907752, 1910034, 1920140, 1936440, 1940352, 1945405, 1951110, 1964160, 1971648, 1979040, 1982080, 2000988, 2008160, 2016147, 2035584, 2040885, 2044020, 2062368, 2065536, 2073280, 2081184, 2106720, 2112154, 2122260, 2146221, 2176944, 2180288, 2182896, 2190720, 2223320, 2226420, 2229840, 2259180, 2263744, 2291520, 2298240, 2304168, 2332440, 2334486, 2341332, 2374848, 2384690, 2409792, 2425440, 2449062, 2452824, 2464560, 2487936, 2501235, 2528064, 2544480, 2546712, 2577960, 2581920, 2592189, 2601480, 2638720, 2667984, 2675808, 2688196, 2711016, 2721180, 2725360, 2728620, 2749824, 2774912, 2798928, 2808960, 2816640, 2829680, 2861628, 2880210, 2902592, 2910528, 2926665, 2946240, 2968560, 2973120, 3001482, 3012240, 3066030, 3072224, 3098304, 3109920, 3112648, 3121776, 3160080, 3168231, 3183390, 3233920, 3265416, 3270432, 3286080, 3334980, 3344760, 3360245, 3388770, 3392640, 3395616, 3437280, 3442560, 3456252, 3468640, 3498660, 3501729, 3557312, 3562272, 3567744, 3577035, 3611520, 3614688, 3628240, 3638160, 3679236, 3731904, 3749760, 3815504, 3820068, 3840280, 3872880, 3890810, 3902220, 3943296, 3958080, 4001976, 4016320, 4032294, 4081770, 4088040, 4124736, 4146560, 4162368, 4213440, 4224308, 4244520, 4292442, 4320315, 4353888, 4360576, 4365792, 4446640, 4452840, 4459680, 4518360, 4527488, 4583040, 4599045, 4608336, 4664880, 4668972, 4682664, 4749696, 4769380, 4775085, 4819584, 4850880, 4898124, 4905648, 4929120, 5002470, 5056128, 5088960, 5093424, 5155920, 5163840, 5184378, 5202960, 5280385, 5335968, 5351616, 5376392, 5422032, 5442360, 5450720, 5457240, 5597856, 5659360, 5723256, 5760420, 5805184, 5821056, 5836215, 5853330, 5892480, 5937120, 5946240, 6002964, 6024480, 6048441, 6122655, 6132060, 6144448, 6196608, 6219840, 6225296, 6243552, 6320160, 6336462, 6366780, 6438663, 6530832, 6540864, 6572160, 6669960, 6689520, 6720490, 6777540, 6791232, 6874560, 6912504, 6937280, 6997320, 7003458, 7114624, 7124544, 7154070, 7229376, 7256480, 7276320, 7358472, 7392539, 7463808, 7503705, 7631008, 7640136, 7680560, 7745760, 7781620, 7804440, 7916160, 8003952, 8032640, 8064588, 8163540, 8176080, 8249472, 8324736, 8426880, 8448616, 8489040, 8584884, 8640630, 8707776, 8731584, 8893280, 8905680, 8919360, 9036720, 9198090, 9216672, 9329760, 9337944, 9365328, 9504693, 9538760, 9550170, 9701760, 9796248, 9811296, 9858240, 10004940, 10080735, 10177920, 10186848, 10311840, 10327680, 10368756, 10405920, 10505187, 10560770, 10671936, 10703232, 10731105, 10752784, 10844064, 10884720, 10901440, 10914480, 11195712, 11318720, 11446512, 11520840, 11672430, 11706660, 11874240, 12005928, 12048960, 12096882, 12245310, 12264120, 12288896, 12439680, 12450592, 12487104, 12640320, 12672924, 12733560, 12877326, 12960945, 13061664, 13081728, 13339920, 13379040, 13440980, 13555080, 13582464, 13749120, 13825008, 13874560, 13994640, 14006916, 14249088, 14308140, 14458752, 14512960, 14552640, 14716944, 14785078, 15007410, 15262016, 15280272, 15361120, 15491520, 15563240, 15608880, 15841155, 16007904, 16129176, 16327080, 16352160, 16897232, 16978080, 17169768, 17281260, 17415552, 17463168, 17508645, 17786560, 17811360, 17838720, 18073440, 18145323, 18396180, 18433344, 18659520, 18675888, 18730656, 19009386, 19077520, 19100340, 19592496, 19622592, 19716480, 20009880, 20161470, 20373696, 20623680, 20737512, 20811840, 21010374, 21121540, 21343872, 21462210, 21505568, 21688128, 21769440, 21802880, 21828960, 22177617, 22391424, 22637440, 22893024, 23041680, 23344860, 23413320, 23748480, 24011856, 24097920, 24193764, 24490620, 24528240, 24901184, 24974208, 25280640, 25345848, 25467120, 25754652, 25921890, 26123328, 26679840, 26758080, 26881960, 27110160, 27650016, 27989280, 28013832, 28514079, 28616280, 29025920, 29105280, 29433888, 29570156, 30014820, 30242205, 30524032, 30560544, 30722240, 30983040, 31126480, 31217760, 31682310, 32015808, 32193315, 32258352, 32654160, 32704320, 33794464, 33956160, 34339536, 34562520, 35017290, 35573120, 35622720, 36146880, 36290646, 36792360, 36866688, 36962695, 37319040, 37351776, 37461312, 38018772, 38155040, 38200680, 39184992, 39245184, 40019760, 40322940, 40747392, 41247360, 41475024, 41623680, 42020748, 42243080, 42924420, 43011136, 43376256, 43538880, 43657920, 44355234, 45786048, 46083360, 46689720, 46826640, 47523465, 48023712, 48387528, 48981240, 49056480, 49802368, 50691696, 50934240, 51509304, 51843780, 52246656, 52525935, 53359680, 53516160, 53763920, 54220320, 55300032, 55978560, 56027664, 57028158, 57232560, 58867776, 59140312, 60029640, 60484410, 61121088, 61444480, 62252960, 62435520, 63364620, 64031616, 64386630, 64516704, 65308320, 65408640, 66532851, 67588928, 67912320, 68679072, 69125040, 70034580, 71245440, 72293760, 72581292, 73584720, 73925390, 74703552, 74922624, 76037544, 76310080, 76401360, 78369984, 80039520, 80645880, 82950048, 84041496, 84486160, 85848840, 86022272, 87077760, 87315840, 88710468, 90726615, 91572096, 92166720, 93379440, 93653280, 95046930, 96047424, 96775056, 97962480, 98112960, 101383392, 101868480, 103018608, 103687560, 105051870, 106719360, 107527840, 108440640, 110600064, 110888085, 111957120, 112055328, 114056316, 114465120, 117735552, 118280624, 120059280, 120968820, 122242176, 124505920, 124871040, 126729240, 128773260, 129033408, 130616640, 133065702, 135177856, 137358144, 138250080, 140069160, 142570395, 145162584, 147169440, 147850780, 149407104, 152075088, 152620160, 152802720, 156739968, 160079040, 161291760, 165900096, 168082992, 168972320, 171697680, 177420936, 181453230, 184333440, 186758880, 187306560, 190093860, 192094848, 193550112, 195924960, 196225920, 199598553, 202766784, 203736960, 206037216, 207375120, 210103740, 215055680, 216881280, 221776170, 224110656, 228112632, 228930240, 236561248, 240118560, 241937640, 249011840, 253458480, 257546520, 258066816, 261233280, 266131404, 274716288, 276500160, 280138320, 285140790, 290325168, 294338880, 295701560, 304150176, 305605440, 320158080, 322583520, 331800192, 332664255, 336165984, 337944640, 343395360, 354841872, 362906460, 373517760, 374613120, 380187720, 387100224, 391849920, 399197106, 405533568, 412074432, 414750240, 420207480, 430111360, 443552340, 448221312, 456225264, 457860480, 473122496, 480237120, 483875280, 506916960, 515093040, 532262808, 553000320, 560276640, 570281580, 580650336, 588677760, 591403120, 608300352, 611210880, 645167040, 665328510, 672331968, 675889280, 686790720, 709683744, 725812920, 747035520, 760375440, 774200448, 783699840, 798394212, 824148864, 829500480, 840414960, 887104680, 912450528, 946244992, 960474240, 967750560, 997992765, 1013833920, 1030186080, 1064525616, 1120553280, 1140563160, 1161300672, 1182806240, 1216600704, 1290334080, 1330657020, 1344663936, 1373581440, 1419367488, 1451625840, 1520750880, 1596788424, 1659000960, 1680829920, 1774209360, 1824901056, 1935501120, 1995985530, 2027667840, 2060372160, 2129051232, 2241106560, 2281126320, 2322601344, 2365612480, 2661314040, 2838734976, 2903251680, 3041501760, 3193576848, 3361659840, 3548418720, 3649802112, 3871002240, 3991971060, 4120744320, 4258102464, 4562252640, 4731224960, 5322628080, 5806503360, 6083003520, 6387153696, 6723319680, 7096837440, 7983942120, 8516204928, 9124505280, 10645256160, 11613006720, 12774307392, 14193674880, 15967884240, 18249010560, 21290512320, 25548614784, 31935768480, 42581024640, 63871536960, 127743073920]

約数ペア:

[(1, 127743073920), (2, 63871536960), (3, 42581024640), (4, 31935768480), (5, 25548614784), (6, 21290512320), (7, 18249010560), (8, 15967884240), (9, 14193674880), (10, 12774307392), (11, 11613006720), (12, 10645256160), (14, 9124505280), (15, 8516204928), (16, 7983942120), (18, 7096837440), (19, 6723319680), (20, 6387153696), (21, 6083003520), (22, 5806503360), (24, 5322628080), (27, 4731224960), (28, 4562252640), (30, 4258102464), (31, 4120744320), (32, 3991971060), (33, 3871002240), (35, 3649802112), (36, 3548418720), (38, 3361659840), (40, 3193576848), (42, 3041501760), (44, 2903251680), (45, 2838734976), (48, 2661314040), (54, 2365612480), (55, 2322601344), (56, 2281126320), (57, 2241106560), (60, 2129051232), (62, 2060372160), (63, 2027667840), (64, 1995985530), (66, 1935501120), (70, 1824901056), (72, 1774209360), (76, 1680829920), (77, 1659000960), (80, 1596788424), (84, 1520750880), (88, 1451625840), (90, 1419367488), (93, 1373581440), (95, 1344663936), (96, 1330657020), (99, 1290334080), (105, 1216600704), (108, 1182806240), (110, 1161300672), (112, 1140563160), (114, 1120553280), (120, 1064525616), (124, 1030186080), (126, 1013833920), (128, 997992765), (132, 967750560), (133, 960474240), (135, 946244992), (140, 912450528), (144, 887104680), (152, 840414960), (154, 829500480), (155, 824148864), (160, 798394212), (163, 783699840), (165, 774200448), (168, 760375440), (171, 747035520), (176, 725812920), (180, 709683744), (186, 686790720), (189, 675889280), (190, 672331968), (192, 665328510), (198, 645167040), (209, 611210880), (210, 608300352), (216, 591403120), (217, 588677760), (220, 580650336), (224, 570281580), (228, 560276640), (231, 553000320), (240, 532262808), (248, 515093040), (252, 506916960), (264, 483875280), (266, 480237120), (270, 473122496), (279, 457860480), (280, 456225264), (285, 448221312), (288, 443552340), (297, 430111360), (304, 420207480), (308, 414750240), (310, 412074432), (315, 405533568), (320, 399197106), (326, 391849920), (330, 387100224), (336, 380187720), (341, 374613120), (342, 373517760), (352, 362906460), (360, 354841872), (372, 343395360), (378, 337944640), (380, 336165984), (384, 332664255), (385, 331800192), (396, 322583520), (399, 320158080), (418, 305605440), (420, 304150176), (432, 295701560), (434, 294338880), (440, 290325168), (448, 285140790), (456, 280138320), (462, 276500160), (465, 274716288), (480, 266131404), (489, 261233280), (495, 258066816), (496, 257546520), (504, 253458480), (513, 249011840), (528, 241937640), (532, 240118560), (540, 236561248), (558, 228930240), (560, 228112632), (570, 224110656), (576, 221776170), (589, 216881280), (594, 215055680), (608, 210103740), (616, 207375120), (620, 206037216), (627, 203736960), (630, 202766784), (640, 199598553), (651, 196225920), (652, 195924960), (660, 193550112), (665, 192094848), (672, 190093860), (682, 187306560), (684, 186758880), (693, 184333440), (704, 181453230), (720, 177420936), (744, 171697680), (756, 168972320), (760, 168082992), (770, 165900096), (792, 161291760), (798, 160079040), (815, 156739968), (836, 152802720), (837, 152620160), (840, 152075088), (855, 149407104), (864, 147850780), (868, 147169440), (880, 145162584), (896, 142570395), (912, 140069160), (924, 138250080), (930, 137358144), (945, 135177856), (960, 133065702), (978, 130616640), (990, 129033408), (992, 128773260), (1008, 126729240), (1023, 124871040), (1026, 124505920), (1045, 122242176), (1056, 120968820), (1064, 120059280), (1080, 118280624), (1085, 117735552), (1116, 114465120), (1120, 114056316), (1140, 112055328), (1141, 111957120), (1152, 110888085), (1155, 110600064), (1178, 108440640), (1188, 107527840), (1197, 106719360), (1216, 105051870), (1232, 103687560), (1240, 103018608), (1254, 101868480), (1260, 101383392), (1302, 98112960), (1304, 97962480), (1320, 96775056), (1330, 96047424), (1344, 95046930), (1364, 93653280), (1368, 93379440), (1386, 92166720), (1395, 91572096), (1408, 90726615), (1440, 88710468), (1463, 87315840), (1467, 87077760), (1485, 86022272), (1488, 85848840), (1512, 84486160), (1520, 84041496), (1540, 82950048), (1584, 80645880), (1596, 80039520), (1630, 78369984), (1672, 76401360), (1674, 76310080), (1680, 76037544), (1705, 74922624), (1710, 74703552), (1728, 73925390), (1736, 73584720), (1760, 72581292), (1767, 72293760), (1793, 71245440), (1824, 70034580), (1848, 69125040), (1860, 68679072), (1881, 67912320), (1890, 67588928), (1920, 66532851), (1953, 65408640), (1956, 65308320), (1980, 64516704), (1984, 64386630), (1995, 64031616), (2016, 63364620), (2046, 62435520), (2052, 62252960), (2079, 61444480), (2090, 61121088), (2112, 60484410), (2128, 60029640), (2160, 59140312), (2170, 58867776), (2232, 57232560), (2240, 57028158), (2280, 56027664), (2282, 55978560), (2310, 55300032), (2356, 54220320), (2376, 53763920), (2387, 53516160), (2394, 53359680), (2432, 52525935), (2445, 52246656), (2464, 51843780), (2480, 51509304), (2508, 50934240), (2520, 50691696), (2565, 49802368), (2604, 49056480), (2608, 48981240), (2640, 48387528), (2660, 48023712), (2688, 47523465), (2728, 46826640), (2736, 46689720), (2772, 46083360), (2790, 45786048), (2880, 44355234), (2926, 43657920), (2934, 43538880), (2945, 43376256), (2970, 43011136), (2976, 42924420), (3024, 42243080), (3040, 42020748), (3069, 41623680), (3080, 41475024), (3097, 41247360), (3135, 40747392), (3168, 40322940), (3192, 40019760), (3255, 39245184), (3260, 39184992), (3344, 38200680), (3348, 38155040), (3360, 38018772), (3410, 37461312), (3420, 37351776), (3423, 37319040), (3456, 36962695), (3465, 36866688), (3472, 36792360), (3520, 36290646), (3534, 36146880), (3586, 35622720), (3591, 35573120), (3648, 35017290), (3696, 34562520), (3720, 34339536), (3762, 33956160), (3780, 33794464), (3906, 32704320), (3912, 32654160), (3960, 32258352), (3968, 32193315), (3990, 32015808), (4032, 31682310), (4092, 31217760), (4104, 31126480), (4123, 30983040), (4158, 30722240), (4180, 30560544), (4185, 30524032), (4224, 30242205), (4256, 30014820), (4320, 29570156), (4340, 29433888), (4389, 29105280), (4401, 29025920), (4464, 28616280), (4480, 28514079), (4560, 28013832), (4564, 27989280), (4620, 27650016), (4712, 27110160), (4752, 26881960), (4774, 26758080), (4788, 26679840), (4890, 26123328), (4928, 25921890), (4960, 25754652), (5016, 25467120), (5040, 25345848), (5053, 25280640), (5115, 24974208), (5130, 24901184), (5208, 24528240), (5216, 24490620), (5280, 24193764), (5301, 24097920), (5320, 24011856), (5379, 23748480), (5456, 23413320), (5472, 23344860), (5544, 23041680), (5580, 22893024), (5643, 22637440), (5705, 22391424), (5760, 22177617), (5852, 21828960), (5859, 21802880), (5868, 21769440), (5890, 21688128), (5940, 21505568), (5952, 21462210), (5985, 21343872), (6048, 21121540), (6080, 21010374), (6138, 20811840), (6160, 20737512), (6194, 20623680), (6270, 20373696), (6336, 20161470), (6384, 20009880), (6479, 19716480), (6510, 19622592), (6520, 19592496), (6688, 19100340), (6696, 19077520), (6720, 19009386), (6820, 18730656), (6840, 18675888), (6846, 18659520), (6930, 18433344), (6944, 18396180), (7040, 18145323), (7068, 18073440), (7161, 17838720), (7172, 17811360), (7182, 17786560), (7296, 17508645), (7315, 17463168), (7335, 17415552), (7392, 17281260), (7440, 17169768), (7524, 16978080), (7560, 16897232), (7812, 16352160), (7824, 16327080), (7920, 16129176), (7980, 16007904), (8064, 15841155), (8184, 15608880), (8208, 15563240), (8246, 15491520), (8316, 15361120), (8360, 15280272), (8370, 15262016), (8512, 15007410), (8640, 14785078), (8680, 14716944), (8778, 14552640), (8802, 14512960), (8835, 14458752), (8928, 14308140), (8965, 14249088), (9120, 14006916), (9128, 13994640), (9207, 13874560), (9240, 13825008), (9291, 13749120), (9405, 13582464), (9424, 13555080), (9504, 13440980), (9548, 13379040), (9576, 13339920), (9765, 13081728), (9780, 13061664), (9856, 12960945), (9920, 12877326), (10032, 12733560), (10080, 12672924), (10106, 12640320), (10230, 12487104), (10260, 12450592), (10269, 12439680), (10395, 12288896), (10416, 12264120), (10432, 12245310), (10560, 12096882), (10602, 12048960), (10640, 12005928), (10758, 11874240), (10912, 11706660), (10944, 11672430), (11088, 11520840), (11160, 11446512), (11286, 11318720), (11410, 11195712), (11704, 10914480), (11718, 10901440), (11736, 10884720), (11780, 10844064), (11880, 10752784), (11904, 10731105), (11935, 10703232), (11970, 10671936), (12096, 10560770), (12160, 10505187), (12276, 10405920), (12320, 10368756), (12369, 10327680), (12388, 10311840), (12540, 10186848), (12551, 10177920), (12672, 10080735), (12768, 10004940), (12958, 9858240), (13020, 9811296), (13040, 9796248), (13167, 9701760), (13376, 9550170), (13392, 9538760), (13440, 9504693), (13640, 9365328), (13680, 9337944), (13692, 9329760), (13860, 9216672), (13888, 9198090), (14136, 9036720), (14322, 8919360), (14344, 8905680), (14364, 8893280), (14630, 8731584), (14670, 8707776), (14784, 8640630), (14880, 8584884), (15048, 8489040), (15120, 8448616), (15159, 8426880), (15345, 8324736), (15485, 8249472), (15624, 8176080), (15648, 8163540), (15840, 8064588), (15903, 8032640), (15960, 8003952), (16137, 7916160), (16368, 7804440), (16416, 7781620), (16492, 7745760), (16632, 7680560), (16720, 7640136), (16740, 7631008), (17024, 7503705), (17115, 7463808), (17280, 7392539), (17360, 7358472), (17556, 7276320), (17604, 7256480), (17670, 7229376), (17856, 7154070), (17930, 7124544), (17955, 7114624), (18240, 7003458), (18256, 6997320), (18414, 6937280), (18480, 6912504), (18582, 6874560), (18810, 6791232), (18848, 6777540), (19008, 6720490), (19096, 6689520), (19152, 6669960), (19437, 6572160), (19530, 6540864), (19560, 6530832), (19840, 6438663), (20064, 6366780), (20160, 6336462), (20212, 6320160), (20460, 6243552), (20520, 6225296), (20538, 6219840), (20615, 6196608), (20790, 6144448), (20832, 6132060), (20864, 6122655), (21120, 6048441), (21204, 6024480), (21280, 6002964), (21483, 5946240), (21516, 5937120), (21679, 5892480), (21824, 5853330), (21888, 5836215), (21945, 5821056), (22005, 5805184), (22176, 5760420), (22320, 5723256), (22572, 5659360), (22820, 5597856), (23408, 5457240), (23436, 5450720), (23472, 5442360), (23560, 5422032), (23760, 5376392), (23870, 5351616), (23940, 5335968), (24192, 5280385), (24552, 5202960), (24640, 5184378), (24738, 5163840), (24776, 5155920), (25080, 5093424), (25102, 5088960), (25265, 5056128), (25536, 5002470), (25916, 4929120), (26040, 4905648), (26080, 4898124), (26334, 4850880), (26505, 4819584), (26752, 4775085), (26784, 4769380), (26895, 4749696), (27280, 4682664), (27360, 4668972), (27384, 4664880), (27720, 4608336), (27776, 4599045), (27873, 4583040), (28215, 4527488), (28272, 4518360), (28644, 4459680), (28688, 4452840), (28728, 4446640), (29260, 4365792), (29295, 4360576), (29340, 4353888), (29568, 4320315), (29760, 4292442), (30096, 4244520), (30240, 4224308), (30318, 4213440), (30690, 4162368), (30807, 4146560), (30970, 4124736), (31248, 4088040), (31296, 4081770), (31680, 4032294), (31806, 4016320), (31920, 4001976), (32274, 3958080), (32395, 3943296), (32736, 3902220), (32832, 3890810), (32984, 3872880), (33264, 3840280), (33440, 3820068), (33480, 3815504), (34067, 3749760), (34230, 3731904), (34720, 3679236), (35112, 3638160), (35208, 3628240), (35340, 3614688), (35371, 3611520), (35712, 3577035), (35805, 3567744), (35860, 3562272), (35910, 3557312), (36480, 3501729), (36512, 3498660), (36828, 3468640), (36960, 3456252), (37107, 3442560), (37164, 3437280), (37620, 3395616), (37653, 3392640), (37696, 3388770), (38016, 3360245), (38192, 3344760), (38304, 3334980), (38874, 3286080), (39060, 3270432), (39120, 3265416), (39501, 3233920), (40128, 3183390), (40320, 3168231), (40424, 3160080), (40920, 3121776), (41040, 3112648), (41076, 3109920), (41230, 3098304), (41580, 3072224), (41664, 3066030), (42408, 3012240), (42560, 3001482), (42966, 2973120), (43032, 2968560), (43358, 2946240), (43648, 2926665), (43890, 2910528), (44010, 2902592), (44352, 2880210), (44640, 2861628), (45144, 2829680), (45353, 2816640), (45477, 2808960), (45640, 2798928), (46035, 2774912), (46455, 2749824), (46816, 2728620), (46872, 2725360), (46944, 2721180), (47120, 2711016), (47520, 2688196), (47740, 2675808), (47880, 2667984), (48411, 2638720), (49104, 2601480), (49280, 2592189), (49476, 2581920), (49552, 2577960), (50160, 2546712), (50204, 2544480), (50530, 2528064), (51072, 2501235), (51345, 2487936), (51832, 2464560), (52080, 2452824), (52160, 2449062), (52668, 2425440), (53010, 2409792), (53568, 2384690), (53790, 2374848), (54560, 2341332), (54720, 2334486), (54768, 2332440), (55440, 2304168), (55583, 2298240), (55746, 2291520), (56430, 2263744), (56544, 2259180), (57288, 2229840), (57376, 2226420), (57456, 2223320), (58311, 2190720), (58520, 2182896), (58590, 2180288), (58680, 2176944), (59520, 2146221), (60192, 2122260), (60480, 2112154), (60636, 2106720), (61380, 2081184), (61614, 2073280), (61845, 2065536), (61940, 2062368), (62496, 2044020), (62592, 2040885), (62755, 2035584), (63360, 2016147), (63612, 2008160), (63840, 2000988), (64449, 1982080), (64548, 1979040), (64790, 1971648), (65037, 1964160), (65472, 1951110), (65664, 1945405), (65835, 1940352), (65968, 1936440), (66528, 1920140), (66880, 1910034), (66960, 1907752), (68134, 1874880), (68460, 1865952), (69440, 1839618), (70224, 1819080), (70416, 1814120), (70680, 1807344), (70742, 1805760), (71610, 1783872), (71720, 1781136), (71820, 1778656), (73024, 1749330), (73656, 1734320), (73920, 1728126), (74214, 1721280), (74328, 1718640), (75240, 1697808), (75306, 1696320), (75392, 1694385), (75795, 1685376), (76384, 1672380), (76608, 1667490), (77748, 1643040), (78120, 1635216), (78240, 1632708), (79002, 1616960), (79515, 1606528), (80256, 1591695), (80685, 1583232), (80848, 1580040), (81840, 1560888), (82080, 1556324), (82152, 1554960), (82460, 1549152), (83160, 1536112), (83328, 1533015), (83619, 1527680), (84816, 1506120), (85120, 1500741), (85932, 1486560), (86064, 1484280), (86716, 1473120), (87780, 1455264), (88020, 1451296), (88704, 1440105), (89280, 1430814), (90288, 1414840), (90706, 1408320), (90954, 1404480), (91280, 1399464), (92070, 1387456), (92910, 1374912), (93632, 1364310), (93744, 1362680), (93888, 1360590), (94240, 1355508), (95040, 1344098), (95480, 1337904), (95760, 1333992), (96007, 1330560), (96822, 1319360), (97185, 1314432), (98208, 1300740), (98952, 1290960), (99104, 1288980), (100320, 1273356), (100408, 1272240), (101060, 1264032), (102201, 1249920), (102690, 1243968), (103664, 1232280), (104160, 1226412), (104320, 1224531), (105336, 1212720), (106020, 1204896), (106113, 1203840), (107136, 1192345), (107415, 1189248), (107580, 1187424), (108395, 1178496), (109120, 1170666), (109440, 1167243), (109536, 1166220), (110880, 1152084), (111166, 1149120), (111321, 1147520), (111492, 1145760), (112860, 1131872), (112959, 1130880), (113088, 1129590), (114576, 1114920), (114752, 1113210), (114912, 1111660), (116622, 1095360), (117040, 1091448), (117180, 1090144), (117360, 1088472), (120384, 1061130), (120960, 1056077), (121272, 1053360), (122760, 1040592), (123228, 1036640), (123690, 1032768), (123880, 1031184), (124992, 1022010), (125510, 1017792), (127224, 1004080), (127680, 1000494), (128898, 991040), (129096, 989520), (129580, 985824), (130074, 982080), (130944, 975555), (131670, 970176), (131936, 968220), (133056, 960070), (133760, 955017), (133920, 953876), (136059, 938880), (136268, 937440), (136431, 936320), (136920, 932976), (138880, 919809), (139365, 916608), (140448, 909540), (140832, 907060), (141360, 903672), (141484, 902880), (143220, 891936), (143440, 890568), (143640, 889328), (146048, 874665), (147312, 867160), (147840, 864063), (148428, 860640), (148656, 859320), (150480, 848904), (150612, 848160), (151590, 842688), (152768, 836190), (153216, 833745), (154035, 829312), (155496, 821520), (156240, 817608), (156480, 816354), (158004, 808480), (159030, 803264), (161370, 791616), (161696, 790020), (163680, 780444), (164160, 778162), (164304, 777480), (164920, 774576), (166320, 768056), (166749, 766080), (167238, 763840), (169632, 753060), (170335, 749952), (171864, 743280), (172128, 742140), (173432, 736560), (174933, 730240), (175560, 727632), (176040, 725648), (176855, 722304), (178560, 715407), (180576, 707420), (181412, 704160), (181908, 702240), (182560, 699732), (184140, 693728), (185535, 688512), (185820, 687456), (187264, 682155), (187488, 681340), (187776, 680295), (188265, 678528), (188480, 677754), (190080, 672049), (190960, 668952), (191520, 666996), (192014, 665280), (193644, 659680), (194370, 657216), (195111, 654720), (196416, 650370), (197505, 646784), (197904, 645480), (198208, 644490), (200640, 636678), (200816, 636120), (202120, 632016), (204402, 624960), (205380, 621984), (207328, 616140), (208320, 613206), (210672, 606360), (212040, 602448), (212226, 601920), (214830, 594624), (215160, 593712), (216790, 589248), (218240, 585333), (219072, 583110), (221760, 576042), (222332, 574560), (222642, 573760), (222984, 572880), (225720, 565936), (225918, 565440), (226176, 564795), (226765, 563328), (227385, 561792), (229152, 557460), (229504, 556605), (229824, 555830), (233244, 547680), (234080, 545724), (234360, 545072), (234720, 544236), (238469, 535680), (240768, 530565), (242055, 527744), (242544, 526680), (245520, 520296), (246456, 518320), (247380, 516384), (247760, 515592), (249984, 511005), (251020, 508896), (254448, 502040), (255360, 500247), (257796, 495520), (258192, 494760), (259160, 492912), (260148, 491040), (263340, 485088), (263872, 484110), (266112, 480035), (267840, 476938), (272118, 469440), (272536, 468720), (272862, 468160), (273840, 466488), (277915, 459648), (278730, 458304), (280896, 454770), (281664, 453530), (282720, 451836), (282968, 451440), (286440, 445968), (286880, 445284), (287280, 444664), (288021, 443520), (291555, 438144), (294624, 433580), (296856, 430320), (297312, 429660), (300960, 424452), (301224, 424080), (303180, 421344), (305536, 418095), (306603, 416640), (308070, 414656), (310992, 410760), (312480, 408804), (312960, 408177), (316008, 404240), (318060, 401632), (318339, 401280), (322245, 396416), (322740, 395808), (323392, 395010), (325185, 392832), (327360, 390222), (328320, 389081), (328608, 388740), (329840, 387288), (332640, 384028), (333498, 383040), (334476, 381920), (338877, 376960), (339264, 376530), (340670, 374976), (343728, 371640), (344256, 371070), (346864, 368280), (349866, 365120), (351120, 363816), (352080, 362824), (353710, 361152)]