602550028080

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1\times {\mathrm{181}}^1$

素因数の和:411

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 149, 154, 155, 156, 165, 168, 176, 180, 181, 182, 186, 195, 198, 208, 210, 217, 220, 231, 234, 240, 248, 252, 260, 264, 273, 279, 280, 286, 298, 308, 310, 312, 315, 330, 336, 341, 360, 362, 364, 372, 385, 390, 396, 403, 420, 429, 434, 440, 447, 455, 462, 465, 468, 495, 496, 504, 520, 528, 543, 546, 558, 560, 572, 585, 596, 616, 620, 624, 630, 651, 660, 682, 693, 715, 720, 724, 728, 744, 745, 770, 780, 792, 806, 819, 840, 858, 868, 880, 894, 905, 910, 924, 930, 936, 990, 1001, 1008, 1023, 1040, 1043, 1085, 1086, 1092, 1116, 1144, 1155, 1170, 1192, 1209, 1232, 1240, 1260, 1267, 1287, 1302, 1320, 1341, 1364, 1365, 1386, 1395, 1430, 1448, 1456, 1488, 1490, 1540, 1560, 1584, 1612, 1629, 1638, 1639, 1680, 1705, 1716, 1736, 1788, 1810, 1820, 1848, 1860, 1872, 1937, 1953, 1980, 1991, 2002, 2015, 2046, 2086, 2145, 2170, 2172, 2184, 2232, 2235, 2288, 2310, 2340, 2353, 2384, 2387, 2418, 2480, 2520, 2534, 2574, 2604, 2640, 2682, 2715, 2728, 2730, 2772, 2790, 2821, 2860, 2896, 2980, 3003, 3069, 3080, 3120, 3129, 3224, 3255, 3258, 3276, 3278, 3410, 3432, 3465, 3472, 3576, 3620, 3627, 3640, 3696, 3720, 3801, 3874, 3906, 3960, 3982, 4004, 4030, 4092, 4095, 4172, 4290, 4340, 4344, 4368, 4433, 4464, 4470, 4619, 4620, 4680, 4706, 4774, 4836, 4917, 5005, 5040, 5068, 5115, 5148, 5208, 5215, 5364, 5430, 5456, 5460, 5544, 5580, 5611, 5642, 5720, 5811, 5960, 5973, 6006, 6045, 6138, 6160, 6258, 6335, 6435, 6448, 6510, 6516, 6552, 6556, 6705, 6820, 6864, 6930, 7059, 7152, 7161, 7240, 7254, 7280, 7440, 7602, 7748, 7812, 7920, 7964, 8008, 8060, 8145, 8184, 8190, 8195, 8344, 8463, 8580, 8680, 8688, 8866, 8940, 9009, 9238, 9240, 9360, 9387, 9412, 9548, 9672, 9685, 9765, 9834, 9955, 10010, 10136, 10230, 10296, 10416, 10430, 10728, 10860, 10920, 11088, 11160, 11222, 11284, 11403, 11440, 11473, 11622, 11765, 11920, 11935, 11946, 12012, 12090, 12276, 12516, 12670, 12870, 13020, 13032, 13104, 13112, 13299, 13410, 13559, 13640, 13857, 13860, 13937, 14105, 14118, 14322, 14480, 14508, 14751, 15015, 15204, 15345, 15496, 15624, 15645, 15928, 16016, 16120, 16290, 16368, 16380, 16390, 16471, 16688, 16833, 16926, 17160, 17360, 17433, 17732, 17880, 17919, 18018, 18135, 18476, 18480, 18774, 18824, 19005, 19096, 19344, 19370, 19530, 19668, 19910, 20020, 20272, 20460, 20592, 20860, 21177, 21307, 21456, 21483, 21720, 21840, 22165, 22320, 22444, 22568, 22806, 22946, 23095, 23244, 23530, 23870, 23892, 24024, 24180, 24552, 24585, 25032, 25340, 25389, 25740, 25883, 26040, 26064, 26224, 26598, 26820, 26969, 27118, 27280, 27714, 27720, 27874, 28055, 28210, 28236, 28644, 29016, 29055, 29502, 29865, 30030, 30408, 30690, 30992, 31031, 31248, 31290, 31856, 32240, 32333, 32580, 32760, 32780, 32942, 33666, 33852, 34320, 34419, 34866, 35295, 35464, 35760, 35805, 35838, 36036, 36270, 36952, 37548, 37648, 38010, 38192, 38740, 39060, 39277, 39336, 39820, 39897, 40040, 40677, 40920, 41571, 41720, 41811, 42315, 42354, 42614, 42966, 43440, 44330, 44888, 45045, 45136, 45612, 45892, 46190, 46488, 46935, 47060, 47740, 47784, 48048, 48360, 49104, 49170, 49413, 50064, 50499, 50680, 50778, 50809, 51480, 51766, 52080, 53196, 53640, 53938, 54236, 55428, 55440, 55748, 56110, 56420, 56472, 57015, 57288, 57365, 58032, 58110, 59004, 59730, 60047, 60060, 60816, 61380, 61721, 62062, 62580, 63921, 64666, 65160, 65520, 65560, 65884, 66495, 67332, 67704, 67795, 68838, 69285, 69685, 69732, 70590, 70928, 71610, 71676, 72072, 72540, 72943, 73755, 73904, 75096, 76020, 77480, 77649, 78120, 78554, 78672, 79640, 79794, 80080, 80907, 81354, 81840, 82355, 83142, 83440, 83622, 84165, 84630, 84708, 85228, 85932, 87165, 88660, 89595, 89776, 90090, 91224, 91784, 92380, 92976, 93093, 93870, 94120, 95480, 95568, 96720, 96999, 98340, 98826, 100998, 101360, 101556, 101618, 102960, 103257, 103532, 105885, 106392, 106535, 107280, 107415, 107876, 108472, 110856, 111496, 112220, 112840, 112944, 114030, 114576, 114730, 116220, 117831, 118008, 119460, 120094, 120120, 122031, 122760, 123442, 124124, 125160, 125433, 126945, 127842, 129332, 129415, 130320, 131120, 131768, 132990, 134664, 134845, 135408, 135590, 137676, 138570, 139370, 139464, 141180, 143220, 143352, 144144, 145080, 145886, 147510, 148239, 149149, 150192, 152040, 152427, 154960, 155155, 155298, 156240, 157108, 159280, 159588, 161665, 161814, 162708, 164710, 166284, 167244, 168330, 169260, 169416, 170456, 171864, 172095, 174330, 177320, 179190, 180141, 180180, 181181, 182448, 183568, 184760, 185163, 186186, 187740, 188240, 188783, 190960, 191763, 193998, 196385, 196680, 197652, 199485, 201996, 203112, 203236, 203385, 206514, 207064, 207855, 209055, 211770, 212784, 213070, 214830, 215752, 216944, 218829, 221712, 222992, 224440, 225680, 228060, 229460, 232440, 232947, 235662, 236016, 238920, 240188, 240240, 242721, 244062, 245520, 246884, 247065, 248248, 250320, 250866, 252495, 253890, 254045, 255684, 258664, 258830, 263536, 265980, 269328, 269690, 271180, 275352, 277140, 278740, 278928, 279279, 282360, 286440, 286704, 290160, 290997, 291772, 295020, 296478, 296659, 298298, 300235, 304080, 304854, 308605, 310310, 310596, 314216, 319176, 319605, 323330, 323628, 325416, 329420, 332568, 334488, 336660, 338520, 338832, 340912, 343728, 344190, 348660, 350597, 353493, 354640, 355663, 358380, 360282, 360360, 362362, 364715, 369520, 370326, 372372, 375480, 377566, 383526, 387996, 388245, 392770, 393360, 395304, 398970, 403992, 404535, 406224, 406472, 406770, 413028, 414128, 415710, 418110, 420329, 423540, 426140, 429660, 431504, 432047, 437658, 447447, 448880, 456120, 457281, 458920, 464880, 465465, 465894, 471324, 477840, 480376, 484995, 485442, 488124, 493768, 494130, 496496, 501732, 504990, 507780, 508090, 510601, 511368, 516285, 517328, 517660, 531960, 539380, 540423, 542360, 543543, 550704, 554280, 555489, 557480, 558558, 564720, 566349, 572880, 581994, 583544, 589155, 590040, 592956, 593318, 596596, 600470, 609708, 610155, 617210, 620620, 621192, 627165, 628432, 638352, 639210, 646660, 647256, 650832, 656487, 658840, 660517, 665136, 668976, 673320, 677040, 688380, 697320, 701194, 706986, 711326, 716760, 720564, 720720, 724724, 729430, 740652, 741195, 744744, 745745, 750960, 755132, 762135, 767052, 775992, 776490, 785540, 790608, 797940, 802373, 807984, 809070, 812944, 813540, 826056, 831420, 836039, 836220, 840658, 847080, 852280, 859320, 864094, 875316, 889977, 894894, 900705, 905905, 912240, 914562, 917840, 925815, 930930, 931788, 942648, 943915, 958815, 960752, 969990, 970884, 976248, 987536, 988260, 1003464, 1009980, 1015560, 1016180, 1021202, 1022736, 1032570, 1035320, 1051791, 1063920, 1066989, 1078760, 1080846, 1084720, 1087086, 1094145, 1108560, 1110978, 1114960, 1117116, 1132698, 1163988, 1164735, 1167088, 1178310, 1180080, 1185912, 1186636, 1193192, 1200940, 1213605, 1219416, 1220310, 1234420, 1241240, 1242384, 1254330, 1260987, 1278420, 1293320, 1294512, 1296141, 1312974, 1317680, 1321034, 1342341, 1346640, 1376760, 1394640, 1396395, 1402388, 1413972, 1422652, 1433520, 1441128, 1449448, 1454985, 1458860, 1481304, 1482390, 1483295, 1489488, 1491490, 1510264, 1524270, 1531803, 1534104, 1551984, 1552980, 1571080, 1595880, 1604746, 1618140, 1627080, 1630629, 1652112, 1662840, 1672078, 1672440, 1681316, 1694160, 1699047, 1704560, 1718640, 1728188, 1750632, 1752985, 1767465, 1778315, 1779954, 1789788, 1801410, 1811810, 1829124, 1851630, 1861860, 1863576, 1885296, 1887830, 1917630, 1939980, 1941768, 1952496, 1976520, 1981551, 2006928, 2019960, 2031120, 2032360, 2042404, 2065140, 2070640, 2076613, 2101645, 2103582, 2133978, 2157520, 2160235, 2161692, 2174172, 2188290, 2221956, 2234232, 2237235, 2265396, 2286405, 2327976, 2329470, 2356620, 2371824, 2373272, 2386384, 2401880, 2407119, 2427210, 2438832, 2440620, 2454179, 2468840, 2482480, 2508117, 2508660, 2521974, 2553005, 2556840, 2586640, 2592282, 2625948, 2642068, 2669931, 2684682, 2702115, 2717715, 2753520, 2777445, 2792790, 2804776, 2827944, 2831745, 2845304, 2882256, 2898896, 2909970, 2917720, 2962608, 2964780, 2966590, 2982980, 3020528, 3048540, 3063606, 3068208, 3105960, 3142160, 3155373, 3191760, 3200967, 3209492, 3236280, 3254160, 3261258, 3282435, 3302585, 3325680, 3344156, 3344880, 3362632, 3398094, 3456376, 3501264, 3505970, 3534930, 3556630, 3559908, 3579576, 3602820, 3623620, 3658248, 3703260, 3723720, 3727152, 3775660, 3782961, 3835260, 3856567, 3879960, 3883536, 3888423, 3953040, 3963102, 4011865, 4039920, 4064720, 4084808, 4130280, 4153226, 4180195, 4203290, 4207164, 4267956, 4320470, 4323384, 4348344, 4376580, 4443912, 4449885, 4468464, 4474470, 4530792, 4572810, 4595409, 4623619, 4655952, 4658940, 4713240, 4746544, 4803760, 4814238, 4854420, 4881240, 4908358, 4937680, 5016234, 5017320, 5043948, 5106010, 5113680, 5184564, 5251896, 5258955, 5284136, 5334945, 5339862, 5369364, 5404230, 5435430, 5554890, 5585580, 5609552, 5616611, 5655888, 5663490, 5690608, 5819940, 5835440, 5852273, 5929560, 5933180, 5944653, 5965960, 6097080, 6127212, 6211920, 6229839, 6304935, 6310746, 6401934, 6418984, 6472560, 6480705, 6522516, 6564870, 6605170, 6688312, 6711705, 6725264, 6796188, 6912752, 7011940, 7069860, 7113260, 7119816, 7159152, 7205640, 7221357, 7247240, 7316496, 7362537, 7406520, 7447440, 7524351, 7551320, 7565922, 7659015, 7670520, 7713134, 7759920, 7776846, 7926204, 8023730, 8153145, 8169616, 8260560, 8306452, 8360390, 8406580, 8414328, 8495235, 8535912, 8640940, 8646768, 8696688, 8753160, 8887824, 8899770, 8948940, 9061584, 9145620, 9190818, 9196429, 9247238, 9317880, 9426480, 9628476, 9708840, 9762480, 9816716, 9907755, 10032468, 10034640, 10087896, 10212020, 10369128, 10383065, 10503792, 10517910, 10568272, 10669890, 10679724, 10738728, 10808460, 10868507, 10870860, 11109780, 11171160, 11233222, 11326980, 11569701, 11639880, 11704546, 11859120, 11866360, 11889306, 11931920, 12035595, 12194160, 12254424, 12270895, 12459678, 12540585, 12609870, 12621492, 12803868, 12837968, 12961410, 13045032, 13129740, 13210340, 13349655, 13376624, 13423410, 13592376, 13870857, 14023880, 14139720, 14226520, 14239632, 14411280, 14442714, 14494480, 14725074, 14813040, 15048702, 15102640, 15131844, 15318030, 15341040, 15426268, 15553692, 15776865, 15852408, 16004835, 16047460, 16306290, 16612904, 16720780, 16813160, 16828656, 16849833, 16990470, 17071824, 17281880, 17506320, 17556819, 17799540, 17897880, 18291240, 18381636, 18392858, 18494476, 18635760, 18689517, 18914805, 19256952, 19282835, 19417680, 19442115, 19633432, 19815510, 20064936, 20175792, 20424040, 20738256, 20766130, 21035820, 21339780, 21359448, 21477456, 21616920, 21737014, 21741720, 22087611, 22219560, 22342320, 22466444, 22653960, 22977045, 23118095, 23139402, 23279760, 23409092, 23732720, 23778612, 24071190, 24508848, 24541790, 24919356, 25081170, 25219740, 25242984, 25607736, 25922820, 26090064, 26259480, 26420680, 26699310, 26846820, 26995969, 27184752, 27589287, 27741714, 28047760, 28083055, 28279440, 28453040, 28885428, 29261365, 29450148, 29723265, 30097404, 30263688, 30636060, 30852536, 31107384, 31149195, 31553730, 31704816, 32009670, 32094920, 32605521, 32612580, 33225808, 33441560, 33626320, 33699666, 33980940, 34563760, 34709103, 35113638, 35599080, 35795760, 36106785, 36582480, 36763272, 36785716, 36812685, 36988952, 37379034, 37621755, 37829610, 38513904, 38565670, 38884230, 39266864, 39631020, 40129872, 40848080, 41532260, 41612571, 42071640, 42679560, 42718896, 43233840, 43474028, 43483440, 44175222, 44439120, 44932888, 45307920, 45954090, 45982145, 46236190, 46278804, 46818184, 47557224, 48142380, 49083580, 49838712, 50162340, 50439480, 50485968, 50549499, 51215472, 51845640, 52518960, 52670457, 52841360, 53398620, 53693640, 53991938, 54342535, 55178574, 55483428, 56166110, 57770856, 57848505, 58522730, 58900296, 59446530, 60194808, 60527376, 61272120, 61705072, 62214768, 62298390, 63107460, 64019340, 64189840, 64375003, 65211042, 65225160, 66883120, 67399332, 67961880, 69354285, 69418206, 70227276, 71198160, 72213570, 73526544, 73571432, 73625370, 73977904, 74758068, 75243510, 75659220, 76079549, 77131340, 77768460, 79262040, 80987907, 82767861, 83064520, 83225142, 84143280, 84249165, 85359120, 86948056, 87784095, 88350444, 89865776, 91908180, 91964290, 92472380, 92557608, 93447585, 93636368, 95114448, 96284760, 97816563, 98167160, 99677424, 100324680, 100878960, 101098998, 103691280, 105340914, 106797240, 107387280, 107983876, 108685070, 110357148, 110438055, 110966856, 112332220, 115541712, 115697010, 117045460, 117800592, 118893060, 119553577, 120389616, 122544240, 124596780, 126214920, 128038680, 128750006, 130422084, 130450320, 134798664, 134979845, 135923760, 137946435, 138708570, 138836412, 140454552, 144427140, 147142864, 147250740, 149516136, 150487020, 151318440, 152159098, 154262680, 155536920, 158524080, 161975814, 163027605, 165535722, 166129040, 166450284, 168498330, 173545515, 173896112, 175568190, 176700888, 183816360, 183928580, 184944760, 185115216, 186895170, 192569520, 193125009, 195633126, 196334320, 200649360, 202197996, 208062855, 210681828, 213594480, 215967752, 217370140, 220714296, 220876110, 221933712, 224664440, 228238647, 231394020, 234090920, 237786120, 239107154, 242963721, 249193560, 252429840, 252747495, 256077360, 257500012, 260844168, 263352285, 269597328, 269959690, 275892870, 277417140, 277672824, 280909104, 288854280, 294501480, 299032272, 300974040, 302636880, 304318196, 308525360, 311073840, 321875015, 323951628, 326055210, 331071444, 332900568, 336996660, 347091030, 351136380, 353401776, 358660731, 367632720, 367857160, 369889520, 373790340, 380397745, 386250018, 391266252, 404395992, 404939535, 413839305, 416125710, 421363656, 431935504, 434740280, 441428592, 441752220, 449328880, 456477294, 462788040, 468181840, 475572240, 478214308, 485927442, 489082815, 498387120, 505494990, 515000024, 521688336, 526704570, 539919380, 551785740, 554834280, 555345648, 577708560, 579375027, 589002960, 597767885, 601948080, 608636392, 643750030, 647903256, 652110420, 662142888, 665801136, 673993320, 684715941, 694182060, 702272760, 717321462, 735714320, 747580680, 760795490, 772500036, 782532504, 808791984, 809879070, 827678610, 832251420, 836875039, 842727312, 869480560, 883504440, 912954588, 925576080, 956428616, 965625045, 971854884, 978165630, 1010989980, 1030000048, 1053409140, 1075982193, 1079838760, 1103571480, 1109668560, 1141193235, 1158750054, 1195535770, 1214818605, 1217272784, 1287500060, 1295806512, 1304220840, 1324285776, 1347986640, 1369431882, 1388364120, 1404545520, 1434642924, 1495161360, 1521590980, 1545000072, 1565065008, 1619758140, 1655357220, 1664502840, 1673750078, 1767008880, 1793303655, 1825909176, 1912857232, 1931250090, 1943709768, 1956331260, 2021979960, 2106818280, 2151964386, 2159677520, 2207142960, 2282386470, 2317500108, 2391071540, 2429637210, 2510625117, 2575000120, 2608441680, 2738863764, 2776728240, 2869285848, 2896875135, 3043181960, 3090000144, 3239516280, 3310714440, 3329005680, 3347500156, 3423579705, 3586607310, 3651818352, 3862500180, 3887419536, 3912662520, 4043959920, 4184375195, 4213636560, 4303928772, 4564772940, 4635000216, 4782143080, 4859274420, 5021250234, 5150000240, 5379910965, 5477727528, 5738571696, 5793750270, 6086363920, 6479032560, 6621428880, 6695000312, 6847159410, 7173214620, 7531875351, 7725000360, 7825325040, 8368750390, 8607857544, 9129545880, 9270000432, 9564286160, 9718548840, 10042500468, 10759821930, 10955455056, 11587500540, 12553125585, 13390000624, 13694318820, 14346429240, 15063750702, 15450000720, 16737500780, 17215715088, 18259091760, 19437097680, 20085000936, 21519643860, 23175001080, 25106251170, 27388637640, 28692858480, 30127501404, 33475001560, 37659376755, 40170001872, 43039287720, 46350002160, 50212502340, 54777275280, 60255002808, 66950003120, 75318753510, 86078575440, 100425004680, 120510005616, 150637507020, 200850009360, 301275014040, 602550028080]

約数ペア:

[(1, 602550028080), (2, 301275014040), (3, 200850009360), (4, 150637507020), (5, 120510005616), (6, 100425004680), (7, 86078575440), (8, 75318753510), (9, 66950003120), (10, 60255002808), (11, 54777275280), (12, 50212502340), (13, 46350002160), (14, 43039287720), (15, 40170001872), (16, 37659376755), (18, 33475001560), (20, 30127501404), (21, 28692858480), (22, 27388637640), (24, 25106251170), (26, 23175001080), (28, 21519643860), (30, 20085000936), (31, 19437097680), (33, 18259091760), (35, 17215715088), (36, 16737500780), (39, 15450000720), (40, 15063750702), (42, 14346429240), (44, 13694318820), (45, 13390000624), (48, 12553125585), (52, 11587500540), (55, 10955455056), (56, 10759821930), (60, 10042500468), (62, 9718548840), (63, 9564286160), (65, 9270000432), (66, 9129545880), (70, 8607857544), (72, 8368750390), (77, 7825325040), (78, 7725000360), (80, 7531875351), (84, 7173214620), (88, 6847159410), (90, 6695000312), (91, 6621428880), (93, 6479032560), (99, 6086363920), (104, 5793750270), (105, 5738571696), (110, 5477727528), (112, 5379910965), (117, 5150000240), (120, 5021250234), (124, 4859274420), (126, 4782143080), (130, 4635000216), (132, 4564772940), (140, 4303928772), (143, 4213636560), (144, 4184375195), (149, 4043959920), (154, 3912662520), (155, 3887419536), (156, 3862500180), (165, 3651818352), (168, 3586607310), (176, 3423579705), (180, 3347500156), (181, 3329005680), (182, 3310714440), (186, 3239516280), (195, 3090000144), (198, 3043181960), (208, 2896875135), (210, 2869285848), (217, 2776728240), (220, 2738863764), (231, 2608441680), (234, 2575000120), (240, 2510625117), (248, 2429637210), (252, 2391071540), (260, 2317500108), (264, 2282386470), (273, 2207142960), (279, 2159677520), (280, 2151964386), (286, 2106818280), (298, 2021979960), (308, 1956331260), (310, 1943709768), (312, 1931250090), (315, 1912857232), (330, 1825909176), (336, 1793303655), (341, 1767008880), (360, 1673750078), (362, 1664502840), (364, 1655357220), (372, 1619758140), (385, 1565065008), (390, 1545000072), (396, 1521590980), (403, 1495161360), (420, 1434642924), (429, 1404545520), (434, 1388364120), (440, 1369431882), (447, 1347986640), (455, 1324285776), (462, 1304220840), (465, 1295806512), (468, 1287500060), (495, 1217272784), (496, 1214818605), (504, 1195535770), (520, 1158750054), (528, 1141193235), (543, 1109668560), (546, 1103571480), (558, 1079838760), (560, 1075982193), (572, 1053409140), (585, 1030000048), (596, 1010989980), (616, 978165630), (620, 971854884), (624, 965625045), (630, 956428616), (651, 925576080), (660, 912954588), (682, 883504440), (693, 869480560), (715, 842727312), (720, 836875039), (724, 832251420), (728, 827678610), (744, 809879070), (745, 808791984), (770, 782532504), (780, 772500036), (792, 760795490), (806, 747580680), (819, 735714320), (840, 717321462), (858, 702272760), (868, 694182060), (880, 684715941), (894, 673993320), (905, 665801136), (910, 662142888), (924, 652110420), (930, 647903256), (936, 643750030), (990, 608636392), (1001, 601948080), (1008, 597767885), (1023, 589002960), (1040, 579375027), (1043, 577708560), (1085, 555345648), (1086, 554834280), (1092, 551785740), (1116, 539919380), (1144, 526704570), (1155, 521688336), (1170, 515000024), (1192, 505494990), (1209, 498387120), (1232, 489082815), (1240, 485927442), (1260, 478214308), (1267, 475572240), (1287, 468181840), (1302, 462788040), (1320, 456477294), (1341, 449328880), (1364, 441752220), (1365, 441428592), (1386, 434740280), (1395, 431935504), (1430, 421363656), (1448, 416125710), (1456, 413839305), (1488, 404939535), (1490, 404395992), (1540, 391266252), (1560, 386250018), (1584, 380397745), (1612, 373790340), (1629, 369889520), (1638, 367857160), (1639, 367632720), (1680, 358660731), (1705, 353401776), (1716, 351136380), (1736, 347091030), (1788, 336996660), (1810, 332900568), (1820, 331071444), (1848, 326055210), (1860, 323951628), (1872, 321875015), (1937, 311073840), (1953, 308525360), (1980, 304318196), (1991, 302636880), (2002, 300974040), (2015, 299032272), (2046, 294501480), (2086, 288854280), (2145, 280909104), (2170, 277672824), (2172, 277417140), (2184, 275892870), (2232, 269959690), (2235, 269597328), (2288, 263352285), (2310, 260844168), (2340, 257500012), (2353, 256077360), (2384, 252747495), (2387, 252429840), (2418, 249193560), (2480, 242963721), (2520, 239107154), (2534, 237786120), (2574, 234090920), (2604, 231394020), (2640, 228238647), (2682, 224664440), (2715, 221933712), (2728, 220876110), (2730, 220714296), (2772, 217370140), (2790, 215967752), (2821, 213594480), (2860, 210681828), (2896, 208062855), (2980, 202197996), (3003, 200649360), (3069, 196334320), (3080, 195633126), (3120, 193125009), (3129, 192569520), (3224, 186895170), (3255, 185115216), (3258, 184944760), (3276, 183928580), (3278, 183816360), (3410, 176700888), (3432, 175568190), (3465, 173896112), (3472, 173545515), (3576, 168498330), (3620, 166450284), (3627, 166129040), (3640, 165535722), (3696, 163027605), (3720, 161975814), (3801, 158524080), (3874, 155536920), (3906, 154262680), (3960, 152159098), (3982, 151318440), (4004, 150487020), (4030, 149516136), (4092, 147250740), (4095, 147142864), (4172, 144427140), (4290, 140454552), (4340, 138836412), (4344, 138708570), (4368, 137946435), (4433, 135923760), (4464, 134979845), (4470, 134798664), (4619, 130450320), (4620, 130422084), (4680, 128750006), (4706, 128038680), (4774, 126214920), (4836, 124596780), (4917, 122544240), (5005, 120389616), (5040, 119553577), (5068, 118893060), (5115, 117800592), (5148, 117045460), (5208, 115697010), (5215, 115541712), (5364, 112332220), (5430, 110966856), (5456, 110438055), (5460, 110357148), (5544, 108685070), (5580, 107983876), (5611, 107387280), (5642, 106797240), (5720, 105340914), (5811, 103691280), (5960, 101098998), (5973, 100878960), (6006, 100324680), (6045, 99677424), (6138, 98167160), (6160, 97816563), (6258, 96284760), (6335, 95114448), (6435, 93636368), (6448, 93447585), (6510, 92557608), (6516, 92472380), (6552, 91964290), (6556, 91908180), (6705, 89865776), (6820, 88350444), (6864, 87784095), (6930, 86948056), (7059, 85359120), (7152, 84249165), (7161, 84143280), (7240, 83225142), (7254, 83064520), (7280, 82767861), (7440, 80987907), (7602, 79262040), (7748, 77768460), (7812, 77131340), (7920, 76079549), (7964, 75659220), (8008, 75243510), (8060, 74758068), (8145, 73977904), (8184, 73625370), (8190, 73571432), (8195, 73526544), (8344, 72213570), (8463, 71198160), (8580, 70227276), (8680, 69418206), (8688, 69354285), (8866, 67961880), (8940, 67399332), (9009, 66883120), (9238, 65225160), (9240, 65211042), (9360, 64375003), (9387, 64189840), (9412, 64019340), (9548, 63107460), (9672, 62298390), (9685, 62214768), (9765, 61705072), (9834, 61272120), (9955, 60527376), (10010, 60194808), (10136, 59446530), (10230, 58900296), (10296, 58522730), (10416, 57848505), (10430, 57770856), (10728, 56166110), (10860, 55483428), (10920, 55178574), (11088, 54342535), (11160, 53991938), (11222, 53693640), (11284, 53398620), (11403, 52841360), (11440, 52670457), (11473, 52518960), (11622, 51845640), (11765, 51215472), (11920, 50549499), (11935, 50485968), (11946, 50439480), (12012, 50162340), (12090, 49838712), (12276, 49083580), (12516, 48142380), (12670, 47557224), (12870, 46818184), (13020, 46278804), (13032, 46236190), (13104, 45982145), (13112, 45954090), (13299, 45307920), (13410, 44932888), (13559, 44439120), (13640, 44175222), (13857, 43483440), (13860, 43474028), (13937, 43233840), (14105, 42718896), (14118, 42679560), (14322, 42071640), (14480, 41612571), (14508, 41532260), (14751, 40848080), (15015, 40129872), (15204, 39631020), (15345, 39266864), (15496, 38884230), (15624, 38565670), (15645, 38513904), (15928, 37829610), (16016, 37621755), (16120, 37379034), (16290, 36988952), (16368, 36812685), (16380, 36785716), (16390, 36763272), (16471, 36582480), (16688, 36106785), (16833, 35795760), (16926, 35599080), (17160, 35113638), (17360, 34709103), (17433, 34563760), (17732, 33980940), (17880, 33699666), (17919, 33626320), (18018, 33441560), (18135, 33225808), (18476, 32612580), (18480, 32605521), (18774, 32094920), (18824, 32009670), (19005, 31704816), (19096, 31553730), (19344, 31149195), (19370, 31107384), (19530, 30852536), (19668, 30636060), (19910, 30263688), (20020, 30097404), (20272, 29723265), (20460, 29450148), (20592, 29261365), (20860, 28885428), (21177, 28453040), (21307, 28279440), (21456, 28083055), (21483, 28047760), (21720, 27741714), (21840, 27589287), (22165, 27184752), (22320, 26995969), (22444, 26846820), (22568, 26699310), (22806, 26420680), (22946, 26259480), (23095, 26090064), (23244, 25922820), (23530, 25607736), (23870, 25242984), (23892, 25219740), (24024, 25081170), (24180, 24919356), (24552, 24541790), (24585, 24508848), (25032, 24071190), (25340, 23778612), (25389, 23732720), (25740, 23409092), (25883, 23279760), (26040, 23139402), (26064, 23118095), (26224, 22977045), (26598, 22653960), (26820, 22466444), (26969, 22342320), (27118, 22219560), (27280, 22087611), (27714, 21741720), (27720, 21737014), (27874, 21616920), (28055, 21477456), (28210, 21359448), (28236, 21339780), (28644, 21035820), (29016, 20766130), (29055, 20738256), (29502, 20424040), (29865, 20175792), (30030, 20064936), (30408, 19815510), (30690, 19633432), (30992, 19442115), (31031, 19417680), (31248, 19282835), (31290, 19256952), (31856, 18914805), (32240, 18689517), (32333, 18635760), (32580, 18494476), (32760, 18392858), (32780, 18381636), (32942, 18291240), (33666, 17897880), (33852, 17799540), (34320, 17556819), (34419, 17506320), (34866, 17281880), (35295, 17071824), (35464, 16990470), (35760, 16849833), (35805, 16828656), (35838, 16813160), (36036, 16720780), (36270, 16612904), (36952, 16306290), (37548, 16047460), (37648, 16004835), (38010, 15852408), (38192, 15776865), (38740, 15553692), (39060, 15426268), (39277, 15341040), (39336, 15318030), (39820, 15131844), (39897, 15102640), (40040, 15048702), (40677, 14813040), (40920, 14725074), (41571, 14494480), (41720, 14442714), (41811, 14411280), (42315, 14239632), (42354, 14226520), (42614, 14139720), (42966, 14023880), (43440, 13870857), (44330, 13592376), (44888, 13423410), (45045, 13376624), (45136, 13349655), (45612, 13210340), (45892, 13129740), (46190, 13045032), (46488, 12961410), (46935, 12837968), (47060, 12803868), (47740, 12621492), (47784, 12609870), (48048, 12540585), (48360, 12459678), (49104, 12270895), (49170, 12254424), (49413, 12194160), (50064, 12035595), (50499, 11931920), (50680, 11889306), (50778, 11866360), (50809, 11859120), (51480, 11704546), (51766, 11639880), (52080, 11569701), (53196, 11326980), (53640, 11233222), (53938, 11171160), (54236, 11109780), (55428, 10870860), (55440, 10868507), (55748, 10808460), (56110, 10738728), (56420, 10679724), (56472, 10669890), (57015, 10568272), (57288, 10517910), (57365, 10503792), (58032, 10383065), (58110, 10369128), (59004, 10212020), (59730, 10087896), (60047, 10034640), (60060, 10032468), (60816, 9907755), (61380, 9816716), (61721, 9762480), (62062, 9708840), (62580, 9628476), (63921, 9426480), (64666, 9317880), (65160, 9247238), (65520, 9196429), (65560, 9190818), (65884, 9145620), (66495, 9061584), (67332, 8948940), (67704, 8899770), (67795, 8887824), (68838, 8753160), (69285, 8696688), (69685, 8646768), (69732, 8640940), (70590, 8535912), (70928, 8495235), (71610, 8414328), (71676, 8406580), (72072, 8360390), (72540, 8306452), (72943, 8260560), (73755, 8169616), (73904, 8153145), (75096, 8023730), (76020, 7926204), (77480, 7776846), (77649, 7759920), (78120, 7713134), (78554, 7670520), (78672, 7659015), (79640, 7565922), (79794, 7551320), (80080, 7524351), (80907, 7447440), (81354, 7406520), (81840, 7362537), (82355, 7316496), (83142, 7247240), (83440, 7221357), (83622, 7205640), (84165, 7159152), (84630, 7119816), (84708, 7113260), (85228, 7069860), (85932, 7011940), (87165, 6912752), (88660, 6796188), (89595, 6725264), (89776, 6711705), (90090, 6688312), (91224, 6605170), (91784, 6564870), (92380, 6522516), (92976, 6480705), (93093, 6472560), (93870, 6418984), (94120, 6401934), (95480, 6310746), (95568, 6304935), (96720, 6229839), (96999, 6211920), (98340, 6127212), (98826, 6097080), (100998, 5965960), (101360, 5944653), (101556, 5933180), (101618, 5929560), (102960, 5852273), (103257, 5835440), (103532, 5819940), (105885, 5690608), (106392, 5663490), (106535, 5655888), (107280, 5616611), (107415, 5609552), (107876, 5585580), (108472, 5554890), (110856, 5435430), (111496, 5404230), (112220, 5369364), (112840, 5339862), (112944, 5334945), (114030, 5284136), (114576, 5258955), (114730, 5251896), (116220, 5184564), (117831, 5113680), (118008, 5106010), (119460, 5043948), (120094, 5017320), (120120, 5016234), (122031, 4937680), (122760, 4908358), (123442, 4881240), (124124, 4854420), (125160, 4814238), (125433, 4803760), (126945, 4746544), (127842, 4713240), (129332, 4658940), (129415, 4655952), (130320, 4623619), (131120, 4595409), (131768, 4572810), (132990, 4530792), (134664, 4474470), (134845, 4468464), (135408, 4449885), (135590, 4443912), (137676, 4376580), (138570, 4348344), (139370, 4323384), (139464, 4320470), (141180, 4267956), (143220, 4207164), (143352, 4203290), (144144, 4180195), (145080, 4153226), (145886, 4130280), (147510, 4084808), (148239, 4064720), (149149, 4039920), (150192, 4011865), (152040, 3963102), (152427, 3953040), (154960, 3888423), (155155, 3883536), (155298, 3879960), (156240, 3856567), (157108, 3835260), (159280, 3782961), (159588, 3775660), (161665, 3727152), (161814, 3723720), (162708, 3703260), (164710, 3658248), (166284, 3623620), (167244, 3602820), (168330, 3579576), (169260, 3559908), (169416, 3556630), (170456, 3534930), (171864, 3505970), (172095, 3501264), (174330, 3456376), (177320, 3398094), (179190, 3362632), (180141, 3344880), (180180, 3344156), (181181, 3325680), (182448, 3302585), (183568, 3282435), (184760, 3261258), (185163, 3254160), (186186, 3236280), (187740, 3209492), (188240, 3200967), (188783, 3191760), (190960, 3155373), (191763, 3142160), (193998, 3105960), (196385, 3068208), (196680, 3063606), (197652, 3048540), (199485, 3020528), (201996, 2982980), (203112, 2966590), (203236, 2964780), (203385, 2962608), (206514, 2917720), (207064, 2909970), (207855, 2898896), (209055, 2882256), (211770, 2845304), (212784, 2831745), (213070, 2827944), (214830, 2804776), (215752, 2792790), (216944, 2777445), (218829, 2753520), (221712, 2717715), (222992, 2702115), (224440, 2684682), (225680, 2669931), (228060, 2642068), (229460, 2625948), (232440, 2592282), (232947, 2586640), (235662, 2556840), (236016, 2553005), (238920, 2521974), (240188, 2508660), (240240, 2508117), (242721, 2482480), (244062, 2468840), (245520, 2454179), (246884, 2440620), (247065, 2438832), (248248, 2427210), (250320, 2407119), (250866, 2401880), (252495, 2386384), (253890, 2373272), (254045, 2371824), (255684, 2356620), (258664, 2329470), (258830, 2327976), (263536, 2286405), (265980, 2265396), (269328, 2237235), (269690, 2234232), (271180, 2221956), (275352, 2188290), (277140, 2174172), (278740, 2161692), (278928, 2160235), (279279, 2157520), (282360, 2133978), (286440, 2103582), (286704, 2101645), (290160, 2076613), (290997, 2070640), (291772, 2065140), (295020, 2042404), (296478, 2032360), (296659, 2031120), (298298, 2019960), (300235, 2006928), (304080, 1981551), (304854, 1976520), (308605, 1952496), (310310, 1941768), (310596, 1939980), (314216, 1917630), (319176, 1887830), (319605, 1885296), (323330, 1863576), (323628, 1861860), (325416, 1851630), (329420, 1829124), (332568, 1811810), (334488, 1801410), (336660, 1789788), (338520, 1779954), (338832, 1778315), (340912, 1767465), (343728, 1752985), (344190, 1750632), (348660, 1728188), (350597, 1718640), (353493, 1704560), (354640, 1699047), (355663, 1694160), (358380, 1681316), (360282, 1672440), (360360, 1672078), (362362, 1662840), (364715, 1652112), (369520, 1630629), (370326, 1627080), (372372, 1618140), (375480, 1604746), (377566, 1595880), (383526, 1571080), (387996, 1552980), (388245, 1551984), (392770, 1534104), (393360, 1531803), (395304, 1524270), (398970, 1510264), (403992, 1491490), (404535, 1489488), (406224, 1483295), (406472, 1482390), (406770, 1481304), (413028, 1458860), (414128, 1454985), (415710, 1449448), (418110, 1441128), (420329, 1433520), (423540, 1422652), (426140, 1413972), (429660, 1402388), (431504, 1396395), (432047, 1394640), (437658, 1376760), (447447, 1346640), (448880, 1342341), (456120, 1321034), (457281, 1317680), (458920, 1312974), (464880, 1296141), (465465, 1294512), (465894, 1293320), (471324, 1278420), (477840, 1260987), (480376, 1254330), (484995, 1242384), (485442, 1241240), (488124, 1234420), (493768, 1220310), (494130, 1219416), (496496, 1213605), (501732, 1200940), (504990, 1193192), (507780, 1186636), (508090, 1185912), (510601, 1180080), (511368, 1178310), (516285, 1167088), (517328, 1164735), (517660, 1163988), (531960, 1132698), (539380, 1117116), (540423, 1114960), (542360, 1110978), (543543, 1108560), (550704, 1094145), (554280, 1087086), (555489, 1084720), (557480, 1080846), (558558, 1078760), (564720, 1066989), (566349, 1063920), (572880, 1051791), (581994, 1035320), (583544, 1032570), (589155, 1022736), (590040, 1021202), (592956, 1016180), (593318, 1015560), (596596, 1009980), (600470, 1003464), (609708, 988260), (610155, 987536), (617210, 976248), (620620, 970884), (621192, 969990), (627165, 960752), (628432, 958815), (638352, 943915), (639210, 942648), (646660, 931788), (647256, 930930), (650832, 925815), (656487, 917840), (658840, 914562), (660517, 912240), (665136, 905905), (668976, 900705), (673320, 894894), (677040, 889977), (688380, 875316), (697320, 864094), (701194, 859320), (706986, 852280), (711326, 847080), (716760, 840658), (720564, 836220), (720720, 836039), (724724, 831420), (729430, 826056), (740652, 813540), (741195, 812944), (744744, 809070), (745745, 807984), (750960, 802373), (755132, 797940), (762135, 790608), (767052, 785540), (775992, 776490)]