523149438240

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{179}}^1$

素因数の和:332

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 65, 66, 72, 76, 78, 80, 81, 83, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 120, 130, 132, 135, 143, 144, 152, 156, 160, 162, 165, 166, 171, 176, 179, 180, 190, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 249, 260, 264, 270, 285, 286, 288, 297, 304, 312, 324, 330, 332, 342, 351, 352, 358, 360, 380, 390, 396, 405, 415, 416, 418, 429, 432, 440, 456, 468, 480, 494, 495, 498, 513, 520, 528, 537, 540, 570, 572, 585, 594, 608, 624, 627, 648, 660, 664, 684, 702, 715, 716, 720, 741, 747, 760, 780, 792, 810, 830, 836, 855, 858, 864, 880, 891, 895, 912, 913, 936, 988, 990, 996, 1026, 1040, 1045, 1053, 1056, 1074, 1079, 1080, 1140, 1144, 1170, 1188, 1235, 1245, 1248, 1254, 1287, 1296, 1320, 1328, 1368, 1404, 1430, 1432, 1440, 1482, 1485, 1494, 1520, 1539, 1560, 1577, 1584, 1611, 1620, 1660, 1672, 1710, 1716, 1755, 1760, 1782, 1790, 1824, 1826, 1872, 1881, 1969, 1976, 1980, 1992, 2052, 2080, 2090, 2106, 2145, 2148, 2158, 2160, 2223, 2241, 2280, 2288, 2327, 2340, 2376, 2470, 2490, 2508, 2565, 2574, 2592, 2640, 2656, 2685, 2717, 2736, 2739, 2808, 2860, 2864, 2964, 2970, 2988, 3040, 3078, 3120, 3135, 3154, 3168, 3222, 3237, 3240, 3320, 3344, 3401, 3420, 3432, 3510, 3564, 3580, 3652, 3705, 3735, 3744, 3762, 3861, 3938, 3952, 3960, 3984, 4104, 4180, 4212, 4290, 4296, 4316, 4320, 4446, 4455, 4482, 4560, 4565, 4576, 4654, 4680, 4731, 4752, 4833, 4940, 4980, 5016, 5130, 5148, 5265, 5280, 5370, 5395, 5434, 5472, 5478, 5616, 5643, 5720, 5728, 5907, 5928, 5940, 5976, 6156, 6240, 6270, 6308, 6435, 6444, 6474, 6480, 6640, 6669, 6688, 6723, 6802, 6840, 6864, 6981, 7020, 7128, 7160, 7304, 7410, 7470, 7524, 7695, 7722, 7876, 7885, 7904, 7920, 7968, 8055, 8151, 8208, 8217, 8360, 8424, 8580, 8592, 8632, 8892, 8910, 8964, 9120, 9130, 9308, 9360, 9405, 9462, 9504, 9666, 9711, 9845, 9880, 9960, 10032, 10203, 10260, 10296, 10530, 10740, 10790, 10868, 10956, 11115, 11205, 11232, 11286, 11440, 11583, 11635, 11814, 11856, 11869, 11880, 11952, 12312, 12540, 12616, 12870, 12888, 12948, 12960, 13280, 13338, 13446, 13585, 13604, 13680, 13695, 13728, 13962, 14040, 14193, 14256, 14320, 14499, 14608, 14820, 14857, 14940, 15048, 15390, 15444, 15752, 15770, 15840, 16110, 16185, 16302, 16416, 16434, 16720, 16848, 16929, 17005, 17160, 17184, 17264, 17347, 17721, 17784, 17820, 17928, 18260, 18616, 18720, 18810, 18924, 19305, 19332, 19422, 19690, 19760, 19920, 20007, 20064, 20406, 20501, 20520, 20592, 20943, 21060, 21480, 21580, 21736, 21912, 22230, 22410, 22572, 22880, 23166, 23270, 23628, 23655, 23712, 23738, 23760, 23904, 24165, 24453, 24624, 24651, 25080, 25232, 25597, 25740, 25776, 25896, 26676, 26892, 27170, 27208, 27360, 27390, 27924, 28080, 28215, 28386, 28512, 28640, 28998, 29133, 29216, 29535, 29640, 29714, 29880, 30096, 30609, 30780, 30888, 31504, 31540, 32220, 32370, 32604, 32868, 33345, 33440, 33615, 33696, 33858, 34010, 34320, 34528, 34694, 34905, 35442, 35568, 35607, 35640, 35856, 36520, 37232, 37411, 37620, 37848, 38610, 38664, 38844, 39380, 39520, 39840, 40014, 40755, 40812, 41002, 41040, 41085, 41184, 41886, 42120, 42579, 42960, 43160, 43472, 43824, 44213, 44460, 44571, 44820, 45144, 46332, 46540, 47256, 47310, 47476, 47520, 48330, 48555, 48906, 49248, 49302, 50160, 50464, 51015, 51194, 51480, 51552, 51792, 52041, 53163, 53352, 53784, 54340, 54416, 54780, 55848, 56160, 56430, 56772, 57915, 57996, 58266, 59070, 59280, 59345, 59428, 59760, 60192, 61218, 61503, 61560, 61776, 62829, 63008, 63080, 64440, 64740, 65208, 65736, 66690, 67230, 67716, 68020, 68640, 69388, 69810, 70884, 70965, 71136, 71214, 71280, 71712, 72495, 73040, 73359, 73953, 74285, 74464, 74822, 75240, 75696, 76791, 77220, 77328, 77688, 78760, 80028, 81510, 81624, 82004, 82080, 82170, 83772, 84240, 84645, 85158, 85920, 86320, 86735, 86944, 87399, 87648, 88426, 88605, 88920, 89142, 89640, 90288, 91827, 92664, 93080, 94512, 94620, 94952, 96660, 97110, 97812, 98604, 100035, 100320, 102030, 102388, 102505, 102960, 103584, 104082, 104715, 106326, 106704, 106821, 107568, 108680, 108832, 109560, 111696, 112233, 112860, 113544, 115830, 115992, 116532, 118140, 118560, 118690, 118856, 119520, 122265, 122436, 123006, 123120, 123255, 123552, 125658, 126160, 127737, 127985, 128880, 129480, 130416, 131472, 132639, 133380, 133713, 134460, 135432, 136040, 138776, 139620, 141768, 141930, 142428, 142560, 144990, 145665, 146080, 146718, 147906, 148570, 149644, 150480, 151392, 153045, 153582, 154440, 154656, 155376, 156123, 157520, 159489, 160056, 163020, 163248, 163427, 164008, 164340, 167544, 168480, 169290, 170316, 172640, 173470, 174798, 176852, 177210, 177840, 178035, 178284, 179280, 180576, 183654, 184509, 185328, 186160, 187055, 188487, 189024, 189240, 189904, 193141, 193320, 194220, 195624, 197208, 200070, 204060, 204776, 205010, 205920, 208164, 209430, 212652, 212895, 213408, 213642, 215136, 217360, 219120, 220077, 221065, 222855, 223392, 224466, 225511, 225720, 227088, 230373, 231660, 231984, 233064, 236280, 237380, 237712, 244530, 244872, 246012, 246240, 246510, 251316, 252320, 255474, 255970, 257760, 258960, 260205, 260832, 262944, 265278, 265815, 266760, 267426, 268920, 270864, 272080, 275481, 277552, 279240, 282283, 283536, 283860, 284856, 289980, 291330, 293436, 295812, 297140, 299288, 300960, 306090, 307164, 307515, 308880, 310752, 312246, 314145, 315040, 318978, 320112, 320463, 326040, 326496, 326854, 328016, 328680, 335088, 336699, 338580, 340632, 346940, 349596, 353704, 354420, 355680, 356070, 356568, 358560, 366795, 367308, 369018, 369765, 370656, 372320, 374110, 376974, 378480, 379808, 383955, 386282, 386640, 388440, 391248, 394416, 397917, 400140, 401139, 408120, 409552, 410020, 416328, 418860, 425304, 425790, 427284, 434720, 436995, 438240, 440154, 442130, 445710, 448932, 451022, 451440, 454176, 459135, 460746, 463320, 463968, 466128, 468369, 472560, 474760, 475424, 486343, 489060, 489744, 490281, 492024, 493020, 502632, 510948, 511940, 517920, 520410, 530556, 531630, 533520, 534105, 534852, 537840, 541728, 544160, 550962, 553527, 555104, 558480, 561165, 564566, 567072, 567720, 569712, 579423, 579960, 582660, 586872, 591624, 594280, 598576, 612180, 614328, 615030, 617760, 624492, 628290, 637956, 638685, 640224, 640926, 652080, 653708, 656032, 657360, 663195, 668565, 670176, 673398, 676533, 677160, 681264, 691119, 693880, 699192, 707408, 708840, 712140, 713136, 733590, 734616, 738036, 739530, 748220, 753948, 756960, 767910, 772564, 773280, 776880, 780615, 782496, 788832, 795834, 797445, 800280, 802278, 816240, 817135, 819104, 820040, 832656, 837720, 846849, 850608, 851580, 854568, 873990, 880308, 884260, 891420, 897864, 902044, 902880, 918270, 921492, 922545, 926640, 932256, 936738, 942435, 945120, 949520, 961389, 965705, 972686, 978120, 979488, 980562, 984048, 986040, 1005264, 1010097, 1021896, 1023880, 1040820, 1061112, 1063260, 1067040, 1068210, 1069704, 1075680, 1100385, 1101924, 1107054, 1116960, 1122330, 1127555, 1129132, 1135440, 1139424, 1151865, 1158846, 1159920, 1165320, 1173744, 1183248, 1188560, 1193751, 1197152, 1203417, 1224360, 1228656, 1230060, 1248984, 1256580, 1275912, 1277370, 1281852, 1304160, 1307416, 1314720, 1326390, 1337130, 1346796, 1353066, 1354320, 1362528, 1377405, 1382238, 1387760, 1398384, 1405107, 1411415, 1414816, 1417680, 1424280, 1426272, 1459029, 1467180, 1469232, 1470843, 1476072, 1479060, 1496440, 1507896, 1535820, 1545128, 1553760, 1561230, 1591668, 1594890, 1600560, 1602315, 1604556, 1632480, 1634270, 1640080, 1660581, 1665312, 1675440, 1683495, 1693698, 1701216, 1703160, 1709136, 1738269, 1747980, 1760616, 1768520, 1782840, 1795728, 1804088, 1836540, 1842984, 1845090, 1853280, 1873476, 1884870, 1899040, 1922778, 1931410, 1945372, 1956240, 1961124, 1968096, 1972080, 1989585, 2005695, 2010528, 2020194, 2029599, 2043792, 2047760, 2073357, 2081640, 2122224, 2124551, 2126520, 2136420, 2139408, 2200770, 2203848, 2214108, 2244660, 2255110, 2258264, 2270880, 2303730, 2317692, 2319840, 2330640, 2341845, 2347488, 2366496, 2377120, 2387502, 2406834, 2431715, 2448720, 2451405, 2457312, 2460120, 2497968, 2513160, 2540547, 2551824, 2554740, 2563704, 2614832, 2652780, 2674260, 2693592, 2706132, 2708640, 2754810, 2764476, 2767635, 2775520, 2796768, 2810214, 2822830, 2835360, 2848560, 2897115, 2918058, 2934360, 2938464, 2941686, 2952144, 2958120, 2992880, 3015792, 3030291, 3071640, 3090256, 3105113, 3122460, 3183336, 3189780, 3201120, 3204630, 3209112, 3268540, 3280160, 3321162, 3350880, 3366990, 3382665, 3387396, 3406320, 3418272, 3455595, 3476538, 3495960, 3521232, 3537040, 3565680, 3581253, 3591456, 3608176, 3669679, 3673080, 3685968, 3690180, 3746952, 3769740, 3845556, 3862820, 3890744, 3912480, 3922248, 3944160, 3979170, 4011390, 4040388, 4059198, 4087584, 4095520, 4146714, 4163280, 4234245, 4244448, 4249102, 4253040, 4272840, 4278816, 4377087, 4401540, 4407696, 4412529, 4428216, 4489320, 4510220, 4516528, 4607460, 4635384, 4661280, 4683690, 4775004, 4806945, 4813668, 4863430, 4897440, 4902810, 4920240, 4995936, 5026320, 5050485, 5081094, 5103648, 5109480, 5127408, 5214807, 5229664, 5305560, 5348520, 5387184, 5412264, 5509620, 5528952, 5535270, 5620428, 5645660, 5697120, 5794230, 5836116, 5868720, 5883372, 5904288, 5916240, 5968755, 5985760, 6017085, 6031584, 6060582, 6088797, 6143280, 6180512, 6210226, 6244920, 6366672, 6373653, 6379560, 6409260, 6418224, 6537080, 6642324, 6733980, 6765330, 6774792, 6812640, 6911190, 6953076, 6991920, 7025535, 7042464, 7074080, 7131360, 7162506, 7216352, 7295145, 7339358, 7346160, 7354215, 7371936, 7380360, 7493904, 7539480, 7621641, 7691112, 7725640, 7781488, 7844496, 7958340, 8022780, 8080776, 8118396, 8293428, 8302905, 8326560, 8468490, 8498204, 8506080, 8545680, 8691345, 8754174, 8803080, 8815392, 8825058, 8856432, 8978640, 9020440, 9033056, 9214920, 9270768, 9315339, 9367380, 9550008, 9613890, 9627336, 9726860, 9805620, 9840480, 10052640, 10100970, 10147995, 10162188, 10218960, 10254816, 10366785, 10429614, 10611120, 10622755, 10697040, 10774368, 10824528, 11009037, 11019240, 11057904, 11070540, 11240856, 11291320, 11588460, 11672232, 11737440, 11766744, 11832480, 11937510, 12034170, 12121164, 12177594, 12286560, 12420452, 12489840, 12702735, 12733344, 12747306, 12759120, 12818520, 12836448, 13074160, 13131261, 13237587, 13284648, 13467960, 13530660, 13549584, 13822380, 13906152, 13983840, 14051070, 14325012, 14590290, 14678716, 14692320, 14708430, 14760720, 14987808, 15078960, 15151455, 15243282, 15382224, 15451280, 15525565, 15562976, 15644421, 15688992, 15916680, 16045560, 16161552, 16236792, 16586856, 16605810, 16936980, 16996408, 17091360, 17382690, 17508348, 17606160, 17650116, 17712864, 17906265, 17957280, 18040880, 18266391, 18348395, 18429840, 18541536, 18630678, 18734760, 19100016, 19120959, 19227780, 19254672, 19453720, 19611240, 20201940, 20295990, 20324376, 20437920, 20733570, 20859228, 21222240, 21245510, 21394080, 21649056, 21885435, 22018074, 22038480, 22062645, 22115808, 22141080, 22481712, 22582640, 22864923, 23176920, 23344464, 23533488, 23875020, 24068340, 24242328, 24355188, 24840904, 24979680, 25405470, 25494612, 25518240, 25637040, 26074035, 26148320, 26262522, 26475174, 26569296, 26935920, 27061320, 27099168, 27644760, 27812304, 27946017, 28102140, 28650024, 29180580, 29357432, 29416860, 29521440, 30157920, 30302910, 30443985, 30486564, 30764448, 30902560, 31051130, 31288842, 31833360, 31868265, 32091120, 32323104, 32473584, 33027111, 33173712, 33211620, 33873960, 33992816, 34765380, 35016696, 35212320, 35300232, 35812530, 36081760, 36532782, 36696790, 36859680, 37261356, 37469520, 38108205, 38200032, 38241918, 38455560, 38509344, 38907440, 39222480, 39393783, 40366469, 40403880, 40591980, 40648752, 41467140, 41718456, 42491020, 43770870, 44036148, 44076960, 44125290, 44282160, 44963424, 45165280, 45729846, 46353840, 46576695, 46688928, 47066976, 47750040, 48136680, 48484656, 48710376, 49681808, 50810940, 50989224, 51274080, 52148070, 52525044, 52950348, 53138592, 53871840, 54122640, 55045185, 55289520, 55624608, 55892034, 56204280, 57300048, 57362877, 58361160, 58714864, 58833720, 60605820, 60887970, 60973128, 62102260, 62577684, 63666720, 63736530, 64182240, 64947168, 65656305, 66054222, 66187935, 66347424, 66423240, 67747920, 67985632, 69530760, 70033392, 70600464, 71625060, 73065564, 73393580, 74522712, 74939040, 76216410, 76483836, 76911120, 77814880, 78222105, 78444960, 78787566, 80732938, 80807760, 81183960, 81297504, 82934280, 83436912, 83838051, 84982040, 87541740, 88072296, 88250580, 88564320, 91331955, 91459692, 92707680, 93153390, 95500080, 95604795, 96273360, 96969312, 97420752, 99081333, 99363616, 101621880, 101978448, 104296140, 105050088, 105900696, 108245280, 110090370, 110579040, 111784068, 112408560, 114324615, 114600096, 114725754, 116722320, 117429728, 117667440, 121099407, 121211640, 121775940, 121946256, 124204520, 125155368, 127473060, 131312610, 132108444, 132375870, 132846480, 135495840, 139061520, 139730085, 140066784, 141200928, 143250120, 146131128, 146787160, 149045424, 152432820, 152967672, 153822240, 156444210, 157575132, 161465876, 161615520, 162367920, 165135555, 165868560, 166873824, 167676102, 169964080, 172088631, 175083480, 176144592, 176501160, 182663910, 182919384, 186306780, 191000160, 191209590, 192546720, 194841504, 196968915, 198162666, 201832345, 203243760, 203956896, 208592280, 210100176, 211801392, 220180740, 223568136, 224817120, 228649230, 229451508, 233444640, 235334880, 242198814, 242423280, 243551880, 243892512, 248409040, 250310736, 251514153, 254946120, 262625220, 264216888, 264751740, 265692960, 278123040, 279460170, 286500240, 286814385, 292262256, 293574320, 297243999, 298090848, 304865640, 305935344, 312888420, 315150264, 322931752, 324735840, 330271110, 331737120, 335352204, 339928160, 344177262, 350166960, 352289184, 353002320, 363298221, 365327820, 365838768, 372613560, 382419180, 393937830, 396325332, 403664690, 406487520, 417184560, 419190255, 420200352, 423602784, 440361480, 447136272, 457298460, 458903016, 484397628, 484846560, 487103760, 495406665, 496818080, 500621472, 503028306, 509892240, 525250440, 528433776, 529503480, 558920340, 573000480, 573628770, 584524512, 587148640, 594487998, 605497035, 609731280, 611870688, 625776840, 630300528, 645863504, 660542220, 670704408, 688354524, 700333920, 706004640, 726596442, 730655640, 731677536, 745227120, 764838360, 787875660, 792650664, 807329380, 834369120, 838380510, 860443155, 880722960, 894272544, 914596920, 917806032, 968795256, 974207520, 990813330, 1006056612, 1019784480, 1050500880, 1056867552, 1059006960, 1089894663, 1117840680, 1147257540, 1188975996, 1210994070, 1219462560, 1251553680, 1257570765, 1260601056, 1291727008, 1321084440, 1341408816, 1376709048, 1453192884, 1461311280, 1486219995, 1490454240, 1529676720, 1575751320, 1585301328, 1614658760, 1676761020, 1720886310, 1761445920, 1816491105, 1829193840, 1835612064, 1937590512, 1981626660, 2012113224, 2101001760, 2118013920, 2179789326, 2235681360, 2294515080, 2377951992, 2421988140, 2503107360, 2515141530, 2642168880, 2682817632, 2753418096, 2906385768, 2922622560, 2972439990, 3059353440, 3151502640, 3170602656, 3229317520, 3269683989, 3353522040, 3441772620, 3632982210, 3658387680, 3875181024, 3963253320, 4024226448, 4359578652, 4471362720, 4589030160, 4755903984, 4843976280, 5030283060, 5284337760, 5449473315, 5506836192, 5812771536, 5944879980, 6303005280, 6458635040, 6539367978, 6707044080, 6883545240, 7265964420, 7926506640, 8048452896, 8719157304, 9178060320, 9511807968, 9687952560, 10060566120, 10898946630, 11625543072, 11889759960, 13078735956, 13414088160, 13767090480, 14531928840, 15853013280, 16348419945, 17438314608, 19375905120, 20121132240, 21797893260, 23779519920, 26157471912, 27534180960, 29063857680, 32696839890, 34876629216, 40242264480, 43595786520, 47559039840, 52314943824, 58127715360, 65393679780, 87191573040, 104629887648, 130787359560, 174383146080, 261574719120, 523149438240]

約数ペア:

[(1, 523149438240), (2, 261574719120), (3, 174383146080), (4, 130787359560), (5, 104629887648), (6, 87191573040), (8, 65393679780), (9, 58127715360), (10, 52314943824), (11, 47559039840), (12, 43595786520), (13, 40242264480), (15, 34876629216), (16, 32696839890), (18, 29063857680), (19, 27534180960), (20, 26157471912), (22, 23779519920), (24, 21797893260), (26, 20121132240), (27, 19375905120), (30, 17438314608), (32, 16348419945), (33, 15853013280), (36, 14531928840), (38, 13767090480), (39, 13414088160), (40, 13078735956), (44, 11889759960), (45, 11625543072), (48, 10898946630), (52, 10060566120), (54, 9687952560), (55, 9511807968), (57, 9178060320), (60, 8719157304), (65, 8048452896), (66, 7926506640), (72, 7265964420), (76, 6883545240), (78, 6707044080), (80, 6539367978), (81, 6458635040), (83, 6303005280), (88, 5944879980), (90, 5812771536), (95, 5506836192), (96, 5449473315), (99, 5284337760), (104, 5030283060), (108, 4843976280), (110, 4755903984), (114, 4589030160), (117, 4471362720), (120, 4359578652), (130, 4024226448), (132, 3963253320), (135, 3875181024), (143, 3658387680), (144, 3632982210), (152, 3441772620), (156, 3353522040), (160, 3269683989), (162, 3229317520), (165, 3170602656), (166, 3151502640), (171, 3059353440), (176, 2972439990), (179, 2922622560), (180, 2906385768), (190, 2753418096), (195, 2682817632), (198, 2642168880), (208, 2515141530), (209, 2503107360), (216, 2421988140), (220, 2377951992), (228, 2294515080), (234, 2235681360), (240, 2179789326), (247, 2118013920), (249, 2101001760), (260, 2012113224), (264, 1981626660), (270, 1937590512), (285, 1835612064), (286, 1829193840), (288, 1816491105), (297, 1761445920), (304, 1720886310), (312, 1676761020), (324, 1614658760), (330, 1585301328), (332, 1575751320), (342, 1529676720), (351, 1490454240), (352, 1486219995), (358, 1461311280), (360, 1453192884), (380, 1376709048), (390, 1341408816), (396, 1321084440), (405, 1291727008), (415, 1260601056), (416, 1257570765), (418, 1251553680), (429, 1219462560), (432, 1210994070), (440, 1188975996), (456, 1147257540), (468, 1117840680), (480, 1089894663), (494, 1059006960), (495, 1056867552), (498, 1050500880), (513, 1019784480), (520, 1006056612), (528, 990813330), (537, 974207520), (540, 968795256), (570, 917806032), (572, 914596920), (585, 894272544), (594, 880722960), (608, 860443155), (624, 838380510), (627, 834369120), (648, 807329380), (660, 792650664), (664, 787875660), (684, 764838360), (702, 745227120), (715, 731677536), (716, 730655640), (720, 726596442), (741, 706004640), (747, 700333920), (760, 688354524), (780, 670704408), (792, 660542220), (810, 645863504), (830, 630300528), (836, 625776840), (855, 611870688), (858, 609731280), (864, 605497035), (880, 594487998), (891, 587148640), (895, 584524512), (912, 573628770), (913, 573000480), (936, 558920340), (988, 529503480), (990, 528433776), (996, 525250440), (1026, 509892240), (1040, 503028306), (1045, 500621472), (1053, 496818080), (1056, 495406665), (1074, 487103760), (1079, 484846560), (1080, 484397628), (1140, 458903016), (1144, 457298460), (1170, 447136272), (1188, 440361480), (1235, 423602784), (1245, 420200352), (1248, 419190255), (1254, 417184560), (1287, 406487520), (1296, 403664690), (1320, 396325332), (1328, 393937830), (1368, 382419180), (1404, 372613560), (1430, 365838768), (1432, 365327820), (1440, 363298221), (1482, 353002320), (1485, 352289184), (1494, 350166960), (1520, 344177262), (1539, 339928160), (1560, 335352204), (1577, 331737120), (1584, 330271110), (1611, 324735840), (1620, 322931752), (1660, 315150264), (1672, 312888420), (1710, 305935344), (1716, 304865640), (1755, 298090848), (1760, 297243999), (1782, 293574320), (1790, 292262256), (1824, 286814385), (1826, 286500240), (1872, 279460170), (1881, 278123040), (1969, 265692960), (1976, 264751740), (1980, 264216888), (1992, 262625220), (2052, 254946120), (2080, 251514153), (2090, 250310736), (2106, 248409040), (2145, 243892512), (2148, 243551880), (2158, 242423280), (2160, 242198814), (2223, 235334880), (2241, 233444640), (2280, 229451508), (2288, 228649230), (2327, 224817120), (2340, 223568136), (2376, 220180740), (2470, 211801392), (2490, 210100176), (2508, 208592280), (2565, 203956896), (2574, 203243760), (2592, 201832345), (2640, 198162666), (2656, 196968915), (2685, 194841504), (2717, 192546720), (2736, 191209590), (2739, 191000160), (2808, 186306780), (2860, 182919384), (2864, 182663910), (2964, 176501160), (2970, 176144592), (2988, 175083480), (3040, 172088631), (3078, 169964080), (3120, 167676102), (3135, 166873824), (3154, 165868560), (3168, 165135555), (3222, 162367920), (3237, 161615520), (3240, 161465876), (3320, 157575132), (3344, 156444210), (3401, 153822240), (3420, 152967672), (3432, 152432820), (3510, 149045424), (3564, 146787160), (3580, 146131128), (3652, 143250120), (3705, 141200928), (3735, 140066784), (3744, 139730085), (3762, 139061520), (3861, 135495840), (3938, 132846480), (3952, 132375870), (3960, 132108444), (3984, 131312610), (4104, 127473060), (4180, 125155368), (4212, 124204520), (4290, 121946256), (4296, 121775940), (4316, 121211640), (4320, 121099407), (4446, 117667440), (4455, 117429728), (4482, 116722320), (4560, 114725754), (4565, 114600096), (4576, 114324615), (4654, 112408560), (4680, 111784068), (4731, 110579040), (4752, 110090370), (4833, 108245280), (4940, 105900696), (4980, 105050088), (5016, 104296140), (5130, 101978448), (5148, 101621880), (5265, 99363616), (5280, 99081333), (5370, 97420752), (5395, 96969312), (5434, 96273360), (5472, 95604795), (5478, 95500080), (5616, 93153390), (5643, 92707680), (5720, 91459692), (5728, 91331955), (5907, 88564320), (5928, 88250580), (5940, 88072296), (5976, 87541740), (6156, 84982040), (6240, 83838051), (6270, 83436912), (6308, 82934280), (6435, 81297504), (6444, 81183960), (6474, 80807760), (6480, 80732938), (6640, 78787566), (6669, 78444960), (6688, 78222105), (6723, 77814880), (6802, 76911120), (6840, 76483836), (6864, 76216410), (6981, 74939040), (7020, 74522712), (7128, 73393580), (7160, 73065564), (7304, 71625060), (7410, 70600464), (7470, 70033392), (7524, 69530760), (7695, 67985632), (7722, 67747920), (7876, 66423240), (7885, 66347424), (7904, 66187935), (7920, 66054222), (7968, 65656305), (8055, 64947168), (8151, 64182240), (8208, 63736530), (8217, 63666720), (8360, 62577684), (8424, 62102260), (8580, 60973128), (8592, 60887970), (8632, 60605820), (8892, 58833720), (8910, 58714864), (8964, 58361160), (9120, 57362877), (9130, 57300048), (9308, 56204280), (9360, 55892034), (9405, 55624608), (9462, 55289520), (9504, 55045185), (9666, 54122640), (9711, 53871840), (9845, 53138592), (9880, 52950348), (9960, 52525044), (10032, 52148070), (10203, 51274080), (10260, 50989224), (10296, 50810940), (10530, 49681808), (10740, 48710376), (10790, 48484656), (10868, 48136680), (10956, 47750040), (11115, 47066976), (11205, 46688928), (11232, 46576695), (11286, 46353840), (11440, 45729846), (11583, 45165280), (11635, 44963424), (11814, 44282160), (11856, 44125290), (11869, 44076960), (11880, 44036148), (11952, 43770870), (12312, 42491020), (12540, 41718456), (12616, 41467140), (12870, 40648752), (12888, 40591980), (12948, 40403880), (12960, 40366469), (13280, 39393783), (13338, 39222480), (13446, 38907440), (13585, 38509344), (13604, 38455560), (13680, 38241918), (13695, 38200032), (13728, 38108205), (13962, 37469520), (14040, 37261356), (14193, 36859680), (14256, 36696790), (14320, 36532782), (14499, 36081760), (14608, 35812530), (14820, 35300232), (14857, 35212320), (14940, 35016696), (15048, 34765380), (15390, 33992816), (15444, 33873960), (15752, 33211620), (15770, 33173712), (15840, 33027111), (16110, 32473584), (16185, 32323104), (16302, 32091120), (16416, 31868265), (16434, 31833360), (16720, 31288842), (16848, 31051130), (16929, 30902560), (17005, 30764448), (17160, 30486564), (17184, 30443985), (17264, 30302910), (17347, 30157920), (17721, 29521440), (17784, 29416860), (17820, 29357432), (17928, 29180580), (18260, 28650024), (18616, 28102140), (18720, 27946017), (18810, 27812304), (18924, 27644760), (19305, 27099168), (19332, 27061320), (19422, 26935920), (19690, 26569296), (19760, 26475174), (19920, 26262522), (20007, 26148320), (20064, 26074035), (20406, 25637040), (20501, 25518240), (20520, 25494612), (20592, 25405470), (20943, 24979680), (21060, 24840904), (21480, 24355188), (21580, 24242328), (21736, 24068340), (21912, 23875020), (22230, 23533488), (22410, 23344464), (22572, 23176920), (22880, 22864923), (23166, 22582640), (23270, 22481712), (23628, 22141080), (23655, 22115808), (23712, 22062645), (23738, 22038480), (23760, 22018074), (23904, 21885435), (24165, 21649056), (24453, 21394080), (24624, 21245510), (24651, 21222240), (25080, 20859228), (25232, 20733570), (25597, 20437920), (25740, 20324376), (25776, 20295990), (25896, 20201940), (26676, 19611240), (26892, 19453720), (27170, 19254672), (27208, 19227780), (27360, 19120959), (27390, 19100016), (27924, 18734760), (28080, 18630678), (28215, 18541536), (28386, 18429840), (28512, 18348395), (28640, 18266391), (28998, 18040880), (29133, 17957280), (29216, 17906265), (29535, 17712864), (29640, 17650116), (29714, 17606160), (29880, 17508348), (30096, 17382690), (30609, 17091360), (30780, 16996408), (30888, 16936980), (31504, 16605810), (31540, 16586856), (32220, 16236792), (32370, 16161552), (32604, 16045560), (32868, 15916680), (33345, 15688992), (33440, 15644421), (33615, 15562976), (33696, 15525565), (33858, 15451280), (34010, 15382224), (34320, 15243282), (34528, 15151455), (34694, 15078960), (34905, 14987808), (35442, 14760720), (35568, 14708430), (35607, 14692320), (35640, 14678716), (35856, 14590290), (36520, 14325012), (37232, 14051070), (37411, 13983840), (37620, 13906152), (37848, 13822380), (38610, 13549584), (38664, 13530660), (38844, 13467960), (39380, 13284648), (39520, 13237587), (39840, 13131261), (40014, 13074160), (40755, 12836448), (40812, 12818520), (41002, 12759120), (41040, 12747306), (41085, 12733344), (41184, 12702735), (41886, 12489840), (42120, 12420452), (42579, 12286560), (42960, 12177594), (43160, 12121164), (43472, 12034170), (43824, 11937510), (44213, 11832480), (44460, 11766744), (44571, 11737440), (44820, 11672232), (45144, 11588460), (46332, 11291320), (46540, 11240856), (47256, 11070540), (47310, 11057904), (47476, 11019240), (47520, 11009037), (48330, 10824528), (48555, 10774368), (48906, 10697040), (49248, 10622755), (49302, 10611120), (50160, 10429614), (50464, 10366785), (51015, 10254816), (51194, 10218960), (51480, 10162188), (51552, 10147995), (51792, 10100970), (52041, 10052640), (53163, 9840480), (53352, 9805620), (53784, 9726860), (54340, 9627336), (54416, 9613890), (54780, 9550008), (55848, 9367380), (56160, 9315339), (56430, 9270768), (56772, 9214920), (57915, 9033056), (57996, 9020440), (58266, 8978640), (59070, 8856432), (59280, 8825058), (59345, 8815392), (59428, 8803080), (59760, 8754174), (60192, 8691345), (61218, 8545680), (61503, 8506080), (61560, 8498204), (61776, 8468490), (62829, 8326560), (63008, 8302905), (63080, 8293428), (64440, 8118396), (64740, 8080776), (65208, 8022780), (65736, 7958340), (66690, 7844496), (67230, 7781488), (67716, 7725640), (68020, 7691112), (68640, 7621641), (69388, 7539480), (69810, 7493904), (70884, 7380360), (70965, 7371936), (71136, 7354215), (71214, 7346160), (71280, 7339358), (71712, 7295145), (72495, 7216352), (73040, 7162506), (73359, 7131360), (73953, 7074080), (74285, 7042464), (74464, 7025535), (74822, 6991920), (75240, 6953076), (75696, 6911190), (76791, 6812640), (77220, 6774792), (77328, 6765330), (77688, 6733980), (78760, 6642324), (80028, 6537080), (81510, 6418224), (81624, 6409260), (82004, 6379560), (82080, 6373653), (82170, 6366672), (83772, 6244920), (84240, 6210226), (84645, 6180512), (85158, 6143280), (85920, 6088797), (86320, 6060582), (86735, 6031584), (86944, 6017085), (87399, 5985760), (87648, 5968755), (88426, 5916240), (88605, 5904288), (88920, 5883372), (89142, 5868720), (89640, 5836116), (90288, 5794230), (91827, 5697120), (92664, 5645660), (93080, 5620428), (94512, 5535270), (94620, 5528952), (94952, 5509620), (96660, 5412264), (97110, 5387184), (97812, 5348520), (98604, 5305560), (100035, 5229664), (100320, 5214807), (102030, 5127408), (102388, 5109480), (102505, 5103648), (102960, 5081094), (103584, 5050485), (104082, 5026320), (104715, 4995936), (106326, 4920240), (106704, 4902810), (106821, 4897440), (107568, 4863430), (108680, 4813668), (108832, 4806945), (109560, 4775004), (111696, 4683690), (112233, 4661280), (112860, 4635384), (113544, 4607460), (115830, 4516528), (115992, 4510220), (116532, 4489320), (118140, 4428216), (118560, 4412529), (118690, 4407696), (118856, 4401540), (119520, 4377087), (122265, 4278816), (122436, 4272840), (123006, 4253040), (123120, 4249102), (123255, 4244448), (123552, 4234245), (125658, 4163280), (126160, 4146714), (127737, 4095520), (127985, 4087584), (128880, 4059198), (129480, 4040388), (130416, 4011390), (131472, 3979170), (132639, 3944160), (133380, 3922248), (133713, 3912480), (134460, 3890744), (135432, 3862820), (136040, 3845556), (138776, 3769740), (139620, 3746952), (141768, 3690180), (141930, 3685968), (142428, 3673080), (142560, 3669679), (144990, 3608176), (145665, 3591456), (146080, 3581253), (146718, 3565680), (147906, 3537040), (148570, 3521232), (149644, 3495960), (150480, 3476538), (151392, 3455595), (153045, 3418272), (153582, 3406320), (154440, 3387396), (154656, 3382665), (155376, 3366990), (156123, 3350880), (157520, 3321162), (159489, 3280160), (160056, 3268540), (163020, 3209112), (163248, 3204630), (163427, 3201120), (164008, 3189780), (164340, 3183336), (167544, 3122460), (168480, 3105113), (169290, 3090256), (170316, 3071640), (172640, 3030291), (173470, 3015792), (174798, 2992880), (176852, 2958120), (177210, 2952144), (177840, 2941686), (178035, 2938464), (178284, 2934360), (179280, 2918058), (180576, 2897115), (183654, 2848560), (184509, 2835360), (185328, 2822830), (186160, 2810214), (187055, 2796768), (188487, 2775520), (189024, 2767635), (189240, 2764476), (189904, 2754810), (193141, 2708640), (193320, 2706132), (194220, 2693592), (195624, 2674260), (197208, 2652780), (200070, 2614832), (204060, 2563704), (204776, 2554740), (205010, 2551824), (205920, 2540547), (208164, 2513160), (209430, 2497968), (212652, 2460120), (212895, 2457312), (213408, 2451405), (213642, 2448720), (215136, 2431715), (217360, 2406834), (219120, 2387502), (220077, 2377120), (221065, 2366496), (222855, 2347488), (223392, 2341845), (224466, 2330640), (225511, 2319840), (225720, 2317692), (227088, 2303730), (230373, 2270880), (231660, 2258264), (231984, 2255110), (233064, 2244660), (236280, 2214108), (237380, 2203848), (237712, 2200770), (244530, 2139408), (244872, 2136420), (246012, 2126520), (246240, 2124551), (246510, 2122224), (251316, 2081640), (252320, 2073357), (255474, 2047760), (255970, 2043792), (257760, 2029599), (258960, 2020194), (260205, 2010528), (260832, 2005695), (262944, 1989585), (265278, 1972080), (265815, 1968096), (266760, 1961124), (267426, 1956240), (268920, 1945372), (270864, 1931410), (272080, 1922778), (275481, 1899040), (277552, 1884870), (279240, 1873476), (282283, 1853280), (283536, 1845090), (283860, 1842984), (284856, 1836540), (289980, 1804088), (291330, 1795728), (293436, 1782840), (295812, 1768520), (297140, 1760616), (299288, 1747980), (300960, 1738269), (306090, 1709136), (307164, 1703160), (307515, 1701216), (308880, 1693698), (310752, 1683495), (312246, 1675440), (314145, 1665312), (315040, 1660581), (318978, 1640080), (320112, 1634270), (320463, 1632480), (326040, 1604556), (326496, 1602315), (326854, 1600560), (328016, 1594890), (328680, 1591668), (335088, 1561230), (336699, 1553760), (338580, 1545128), (340632, 1535820), (346940, 1507896), (349596, 1496440), (353704, 1479060), (354420, 1476072), (355680, 1470843), (356070, 1469232), (356568, 1467180), (358560, 1459029), (366795, 1426272), (367308, 1424280), (369018, 1417680), (369765, 1414816), (370656, 1411415), (372320, 1405107), (374110, 1398384), (376974, 1387760), (378480, 1382238), (379808, 1377405), (383955, 1362528), (386282, 1354320), (386640, 1353066), (388440, 1346796), (391248, 1337130), (394416, 1326390), (397917, 1314720), (400140, 1307416), (401139, 1304160), (408120, 1281852), (409552, 1277370), (410020, 1275912), (416328, 1256580), (418860, 1248984), (425304, 1230060), (425790, 1228656), (427284, 1224360), (434720, 1203417), (436995, 1197152), (438240, 1193751), (440154, 1188560), (442130, 1183248), (445710, 1173744), (448932, 1165320), (451022, 1159920), (451440, 1158846), (454176, 1151865), (459135, 1139424), (460746, 1135440), (463320, 1129132), (463968, 1127555), (466128, 1122330), (468369, 1116960), (472560, 1107054), (474760, 1101924), (475424, 1100385), (486343, 1075680), (489060, 1069704), (489744, 1068210), (490281, 1067040), (492024, 1063260), (493020, 1061112), (502632, 1040820), (510948, 1023880), (511940, 1021896), (517920, 1010097), (520410, 1005264), (530556, 986040), (531630, 984048), (533520, 980562), (534105, 979488), (534852, 978120), (537840, 972686), (541728, 965705), (544160, 961389), (550962, 949520), (553527, 945120), (555104, 942435), (558480, 936738), (561165, 932256), (564566, 926640), (567072, 922545), (567720, 921492), (569712, 918270), (579423, 902880), (579960, 902044), (582660, 897864), (586872, 891420), (591624, 884260), (594280, 880308), (598576, 873990), (612180, 854568), (614328, 851580), (615030, 850608), (617760, 846849), (624492, 837720), (628290, 832656), (637956, 820040), (638685, 819104), (640224, 817135), (640926, 816240), (652080, 802278), (653708, 800280), (656032, 797445), (657360, 795834), (663195, 788832), (668565, 782496), (670176, 780615), (673398, 776880), (676533, 773280), (677160, 772564), (681264, 767910), (691119, 756960), (693880, 753948), (699192, 748220), (707408, 739530), (708840, 738036), (712140, 734616), (713136, 733590)]