362466331920

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 83, 84, 88, 90, 93, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 165, 166, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 231, 240, 242, 245, 248, 249, 252, 264, 270, 279, 280, 294, 297, 308, 310, 315, 330, 332, 336, 341, 360, 363, 372, 378, 385, 392, 396, 415, 420, 432, 434, 440, 441, 462, 465, 484, 490, 495, 496, 498, 504, 528, 539, 540, 558, 560, 581, 588, 594, 605, 616, 620, 630, 651, 660, 664, 682, 693, 720, 726, 735, 744, 747, 756, 770, 784, 792, 830, 837, 840, 847, 868, 880, 882, 913, 924, 930, 945, 968, 980, 990, 996, 1008, 1023, 1078, 1080, 1085, 1089, 1116, 1155, 1162, 1176, 1188, 1210, 1232, 1240, 1245, 1260, 1302, 1320, 1323, 1328, 1331, 1364, 1386, 1395, 1452, 1470, 1485, 1488, 1494, 1512, 1519, 1540, 1584, 1617, 1660, 1674, 1680, 1694, 1705, 1736, 1743, 1764, 1815, 1826, 1848, 1860, 1890, 1936, 1953, 1960, 1980, 1992, 2046, 2079, 2156, 2160, 2170, 2178, 2205, 2232, 2241, 2310, 2324, 2352, 2376, 2387, 2420, 2480, 2490, 2520, 2541, 2573, 2604, 2640, 2646, 2662, 2695, 2728, 2739, 2772, 2790, 2904, 2905, 2940, 2970, 2988, 3024, 3038, 3069, 3080, 3234, 3255, 3267, 3320, 3348, 3388, 3410, 3465, 3472, 3486, 3528, 3630, 3652, 3696, 3720, 3735, 3751, 3780, 3906, 3920, 3960, 3984, 3993, 4067, 4092, 4158, 4185, 4235, 4312, 4340, 4356, 4410, 4464, 4482, 4557, 4565, 4620, 4648, 4752, 4774, 4840, 4851, 4980, 5040, 5082, 5115, 5146, 5208, 5229, 5292, 5324, 5390, 5445, 5456, 5478, 5544, 5580, 5808, 5810, 5859, 5880, 5929, 5940, 5976, 6076, 6138, 6160, 6391, 6468, 6510, 6534, 6615, 6640, 6655, 6696, 6776, 6820, 6930, 6972, 7056, 7161, 7260, 7304, 7440, 7470, 7502, 7560, 7595, 7623, 7719, 7812, 7920, 7986, 8085, 8134, 8184, 8217, 8316, 8370, 8470, 8624, 8680, 8712, 8715, 8820, 8964, 9114, 9130, 9207, 9240, 9296, 9317, 9548, 9680, 9702, 9765, 9960, 10043, 10164, 10230, 10292, 10395, 10416, 10458, 10584, 10648, 10780, 10890, 10956, 11088, 11160, 11205, 11253, 11620, 11718, 11760, 11858, 11880, 11935, 11952, 11979, 12152, 12201, 12276, 12705, 12782, 12865, 12936, 13020, 13068, 13230, 13310, 13392, 13552, 13640, 13671, 13695, 13860, 13944, 14322, 14520, 14553, 14608, 14940, 15004, 15120, 15190, 15246, 15345, 15438, 15624, 15687, 15972, 16170, 16268, 16335, 16368, 16434, 16632, 16709, 16740, 16940, 17360, 17424, 17430, 17640, 17787, 17928, 18011, 18228, 18260, 18414, 18480, 18634, 18755, 19096, 19173, 19404, 19530, 19920, 19965, 20086, 20328, 20335, 20460, 20584, 20790, 20916, 21168, 21296, 21483, 21560, 21780, 21912, 22320, 22410, 22506, 22785, 22869, 23157, 23240, 23436, 23716, 23760, 23870, 23958, 24255, 24304, 24402, 24552, 24651, 25410, 25564, 25730, 25872, 26040, 26136, 26145, 26257, 26460, 26620, 27280, 27342, 27390, 27720, 27888, 27951, 28303, 28644, 29040, 29106, 29295, 29645, 29880, 30008, 30129, 30380, 30492, 30690, 30876, 31248, 31374, 31944, 31955, 32340, 32536, 32670, 32868, 33264, 33418, 33480, 33759, 33880, 34860, 35280, 35574, 35805, 35856, 35937, 36022, 36456, 36520, 36603, 36828, 37268, 37510, 38115, 38192, 38346, 38595, 38808, 39060, 39930, 40172, 40656, 40670, 40920, 41013, 41085, 41168, 41261, 41580, 41832, 42966, 43120, 43560, 43824, 44737, 44820, 45012, 45570, 45738, 46035, 46314, 46480, 46585, 46872, 47432, 47740, 47916, 48510, 48804, 49104, 49302, 50127, 50215, 50820, 51128, 51460, 52080, 52272, 52290, 52514, 52920, 53240, 53361, 54033, 54684, 54780, 55440, 55902, 56265, 56606, 57288, 57519, 58212, 58590, 59290, 59760, 59895, 60016, 60258, 60760, 60984, 61005, 61380, 61752, 62748, 63888, 63910, 64449, 64680, 65072, 65219, 65340, 65736, 66836, 66960, 67518, 67760, 68355, 69471, 69720, 70301, 71148, 71610, 71874, 72044, 72765, 72912, 73040, 73206, 73656, 74536, 75020, 76230, 76692, 77190, 77616, 78120, 78435, 78771, 79860, 80344, 81340, 81840, 82026, 82170, 82522, 83160, 83545, 83664, 83853, 84909, 85932, 87120, 88935, 89474, 89640, 90024, 90055, 90387, 91140, 91476, 92070, 92628, 93170, 93744, 94864, 95480, 95832, 95865, 97020, 97608, 98604, 100254, 100430, 101277, 101640, 102256, 102920, 104580, 105028, 105840, 106480, 106722, 107415, 108066, 109368, 109560, 109809, 110473, 111804, 112530, 113212, 114345, 114576, 115038, 115785, 116424, 117180, 118580, 119790, 120516, 121520, 121968, 122010, 122760, 123255, 123504, 123783, 125496, 126077, 127820, 128898, 129360, 130438, 130680, 131285, 131472, 133672, 134211, 135036, 136710, 138942, 139440, 139755, 140602, 141515, 142296, 143220, 143748, 144088, 145530, 146412, 147312, 149072, 150040, 150381, 150645, 152460, 153384, 154380, 156240, 156870, 157542, 159720, 160083, 160688, 162099, 162680, 164052, 164340, 165044, 166320, 167090, 167706, 168795, 169818, 171864, 172557, 177870, 178948, 179280, 179685, 180048, 180110, 180774, 182280, 182952, 183015, 183799, 184140, 185256, 186340, 190960, 191664, 191730, 194040, 195216, 195657, 197208, 198121, 200508, 200860, 202554, 203280, 205065, 205840, 206305, 209160, 210056, 210903, 213444, 214830, 216132, 218736, 219120, 219618, 220946, 223608, 223685, 225060, 226424, 228690, 230076, 231570, 232848, 234360, 236313, 237160, 239580, 241032, 244020, 245520, 246510, 247566, 250635, 250992, 251559, 252154, 254727, 255640, 257796, 260876, 261360, 262570, 266805, 267344, 268422, 270072, 270165, 271161, 273420, 277884, 279510, 281204, 283030, 284592, 286440, 287496, 287595, 288176, 288827, 291060, 292824, 300080, 300762, 301290, 304920, 306768, 308760, 311333, 313740, 315084, 319440, 320166, 322245, 324198, 325360, 326095, 328104, 328680, 330088, 331419, 334180, 335412, 337590, 339636, 343728, 345114, 347355, 351505, 355740, 357896, 359370, 360220, 361548, 364560, 365904, 366030, 367598, 368280, 370512, 371349, 372680, 378231, 383460, 388080, 391314, 393855, 394416, 396242, 401016, 401720, 402633, 405108, 410130, 412610, 418320, 419265, 420112, 421806, 424545, 426888, 429660, 432264, 439236, 441892, 447216, 447370, 450120, 451143, 451935, 452848, 457380, 460152, 463140, 468720, 472626, 474320, 479160, 482064, 486297, 488040, 492107, 493020, 495132, 501270, 503118, 504308, 506385, 509454, 511280, 515592, 521752, 525140, 533610, 536844, 540144, 540330, 542322, 546840, 549045, 551397, 552365, 555768, 559020, 562408, 566060, 572880, 574992, 575190, 577654, 582120, 585648, 586971, 594363, 601524, 602580, 609840, 617520, 618915, 622666, 627480, 630168, 630385, 632709, 640332, 644490, 648396, 652190, 656208, 657360, 660176, 662838, 668360, 670824, 671055, 675180, 679272, 690228, 694710, 703010, 708939, 711480, 715792, 718740, 720440, 723096, 732060, 735196, 736560, 742698, 745360, 751905, 756462, 764181, 766920, 773311, 782628, 787710, 792484, 800415, 802032, 803440, 805266, 810216, 810495, 820260, 825220, 838530, 843612, 849090, 853776, 859320, 862785, 864528, 866481, 878472, 883784, 894740, 900240, 902286, 903870, 914760, 918995, 920304, 926280, 933999, 945252, 958320, 972594, 976080, 978285, 984214, 986040, 990264, 990605, 994257, 1002540, 1006236, 1008616, 1012770, 1018908, 1031184, 1043504, 1050280, 1054515, 1067220, 1073688, 1080660, 1084644, 1093680, 1098090, 1102794, 1104730, 1111536, 1114047, 1118040, 1124816, 1132120, 1134693, 1150380, 1155308, 1164240, 1173942, 1181565, 1188726, 1203048, 1205160, 1207899, 1237830, 1245332, 1254960, 1257795, 1260336, 1260770, 1265418, 1273635, 1280664, 1288980, 1296792, 1304380, 1325676, 1336720, 1341648, 1342110, 1350360, 1355805, 1358544, 1380456, 1386847, 1389420, 1406020, 1417878, 1422960, 1437480, 1440880, 1444135, 1446192, 1464120, 1470392, 1476321, 1485396, 1503810, 1512924, 1528362, 1533840, 1546622, 1556665, 1565256, 1575420, 1584968, 1600830, 1610532, 1620432, 1620990, 1640520, 1650440, 1654191, 1657095, 1677060, 1687224, 1698180, 1718640, 1725570, 1732962, 1756944, 1760913, 1767568, 1783089, 1789480, 1804572, 1807740, 1829520, 1837990, 1852560, 1856745, 1867998, 1890504, 1891155, 1898127, 1945188, 1956570, 1968428, 1972080, 1980528, 1981210, 1988514, 2005080, 2012472, 2013165, 2017232, 2021789, 2025540, 2037816, 2100560, 2109030, 2134440, 2147376, 2161320, 2169288, 2179331, 2196180, 2205588, 2209460, 2228094, 2236080, 2255715, 2264240, 2269386, 2300760, 2310616, 2319933, 2347884, 2363130, 2377452, 2406096, 2410320, 2415798, 2431485, 2460535, 2475660, 2490664, 2515590, 2521540, 2530836, 2547270, 2561328, 2577960, 2593584, 2599443, 2608760, 2651352, 2684220, 2700720, 2711610, 2756985, 2760912, 2773694, 2778840, 2801997, 2812040, 2835756, 2874960, 2888270, 2928240, 2934855, 2940784, 2952642, 2970792, 2971815, 2982771, 3007620, 3025848, 3056724, 3093244, 3113330, 3130512, 3150840, 3163545, 3169936, 3201660, 3221064, 3241980, 3281040, 3300880, 3308382, 3314190, 3354120, 3374448, 3396360, 3404079, 3424663, 3451140, 3465924, 3521826, 3544695, 3566178, 3578960, 3609144, 3615480, 3675980, 3713490, 3735996, 3781008, 3782310, 3796254, 3820905, 3866555, 3890376, 3913140, 3936856, 3962420, 3977028, 4010160, 4024944, 4026330, 4043578, 4051080, 4075632, 4160541, 4218060, 4268880, 4322640, 4332405, 4338576, 4358662, 4392360, 4411176, 4418920, 4428963, 4456188, 4511430, 4538772, 4601520, 4621232, 4639866, 4669995, 4695768, 4726260, 4754904, 4831596, 4862970, 4921070, 4951320, 4962573, 4971285, 4981328, 5031180, 5043080, 5061672, 5094540, 5155920, 5198886, 5217520, 5302704, 5349267, 5368440, 5413177, 5423220, 5513970, 5547388, 5557680, 5570235, 5603994, 5624080, 5671512, 5673465, 5776540, 5869710, 5905284, 5941584, 5943630, 5965542, 6015240, 6039495, 6051696, 6065367, 6113448, 6186488, 6226660, 6301680, 6327090, 6403320, 6442128, 6483960, 6537993, 6616764, 6628380, 6708240, 6792720, 6808158, 6849326, 6902280, 6931848, 6934235, 6959799, 7043652, 7089390, 7132356, 7218288, 7230960, 7351960, 7381605, 7426980, 7471992, 7564620, 7592508, 7641810, 7733110, 7780752, 7798329, 7826280, 7873712, 7924840, 7954056, 8052660, 8087156, 8102160, 8270955, 8321082, 8405991, 8436120, 8664810, 8717324, 8784720, 8804565, 8822352, 8837840, 8857926, 8912376, 8915445, 9022860, 9077544, 9279732, 9339990, 9391536, 9452520, 9490635, 9509808, 9663192, 9725940, 9842140, 9902640, 9925146, 9942570, 10062360, 10086160, 10108945, 10123344, 10189080, 10273989, 10397772, 10698534, 10736880, 10826354, 10846440, 10896655, 11027940, 11094776, 11140470, 11207988, 11343024, 11346930, 11553080, 11599665, 11739420, 11810568, 11887260, 11931084, 12030480, 12078990, 12130734, 12226896, 12372976, 12453320, 12481623, 12654180, 12806640, 12967920, 12997215, 13075986, 13233528, 13256760, 13286889, 13616316, 13698652, 13804560, 13863696, 13868470, 13919598, 14009985, 14087304, 14178780, 14264712, 14703920, 14763210, 14853960, 14913855, 14943984, 15129240, 15185016, 15255317, 15283620, 15466220, 15596658, 15652560, 15849680, 15908112, 16105320, 16174312, 16239531, 16541910, 16642164, 16811982, 16872240, 17020395, 17123315, 17329620, 17434648, 17609130, 17715852, 17824752, 17830890, 18045720, 18155088, 18196101, 18559464, 18679980, 18905040, 18981270, 19326384, 19451880, 19613979, 19684280, 19850292, 19885140, 20124720, 20217890, 20378160, 20547978, 20795544, 20802705, 20879397, 21397068, 21652708, 21692880, 21793310, 22055880, 22144815, 22189552, 22280940, 22415976, 22693860, 23106160, 23199330, 23478840, 23621136, 23774520, 23862168, 23972641, 24157980, 24261468, 24812865, 24906640, 24963246, 25308360, 25994430, 26151972, 26467056, 26513520, 26573778, 26746335, 27065885, 27232632, 27397304, 27736940, 27839196, 28019970, 28174608, 28357560, 28529424, 29526420, 29707920, 29827710, 30258480, 30326835, 30370032, 30510634, 30567240, 30821967, 30932440, 31193316, 32210640, 32348624, 32479062, 32689965, 33083820, 33284328, 33623964, 34040790, 34246630, 34659240, 34798995, 34869296, 35218260, 35431704, 35661780, 36091440, 36392202, 37118928, 37359960, 37444869, 37962540, 38903760, 38991645, 39227958, 39368560, 39700584, 39770280, 40435780, 41095956, 41591088, 41605410, 41758794, 42029955, 42794136, 43305416, 43586620, 44111760, 44289630, 44561880, 44831952, 45387720, 45765951, 46398660, 46957680, 47549040, 47724336, 47945282, 48315960, 48522936, 48718593, 49625730, 49926492, 50616720, 51369945, 51988860, 52303944, 53147556, 53492670, 54131770, 54465264, 54588303, 54794608, 55473880, 55678392, 56039940, 56715120, 58841937, 59052840, 59655420, 60653670, 61021268, 61134480, 61643934, 61864880, 62386632, 62408115, 64958124, 65379930, 66167640, 66434445, 66568656, 67247928, 68081580, 68493260, 69318480, 69597990, 70436520, 70863408, 71323560, 71917923, 72784404, 74719920, 74889738, 75925080, 76276585, 77983290, 78455916, 79401168, 79540560, 80871560, 81197655, 82191912, 83210820, 83517588, 84059910, 85588272, 86610832, 87173240, 88579260, 89123760, 90775440, 90980505, 91531902, 92465901, 92797320, 95890564, 96631920, 97045872, 97437186, 98069895, 99251460, 99852984, 102739890, 103977720, 104396985, 104607888, 106295112, 106985340, 108263540, 109176606, 110947760, 111356784, 112079880, 117683874, 118105680, 119310840, 119863205, 121307340, 122042536, 123287868, 124773264, 124816230, 129916248, 130759860, 132335280, 132868890, 134495856, 136163160, 136986520, 137297853, 139195980, 140873040, 142647120, 143835846, 145568808, 146155779, 149779476, 151850160, 152553170, 154109835, 155966580, 156911832, 161743120, 162395310, 164383824, 166421640, 167035176, 167808487, 168119820, 174346480, 177158520, 181961010, 183063804, 184931802, 185594640, 187224345, 191781128, 194874372, 196139790, 198502920, 199705968, 205479780, 207955440, 208793970, 212590224, 213970680, 215753769, 216527080, 218353212, 224159760, 228829755, 235367748, 238621680, 239726410, 242614680, 243592965, 244085072, 246575736, 249632460, 259832496, 261519720, 265737780, 272326320, 272941515, 273973040, 274595706, 278391960, 287671692, 291137616, 292311558, 294209685, 299558952, 305106340, 308219670, 311933160, 313823664, 324790620, 332843280, 334070352, 335616974, 336239640, 354317040, 359589615, 363922020, 366127608, 369863604, 374448690, 383562256, 389748744, 392279580, 397005840, 410959560, 411893559, 417587940, 427941360, 431507538, 433054160, 436706424, 457659510, 462329505, 470735496, 479452820, 485229360, 487185930, 493151472, 499264920, 503425461, 523039440, 531475560, 545883030, 549191412, 556783920, 575343384, 584623116, 588419370, 599117904, 610212680, 616439340, 623866320, 647261307, 649581240, 671233948, 672479280, 686489265, 719179230, 727844040, 730778895, 732255216, 739727208, 748897380, 779497488, 784559160, 821919120, 823787118, 835175880, 839042435, 863015076, 873412848, 915319020, 924659010, 941470992, 958905640, 974371860, 998529840, 1006850922, 1062951120, 1078768845, 1091766060, 1098382824, 1150686768, 1169246232, 1176838740, 1220425360, 1232878680, 1294522614, 1299162480, 1342467896, 1372978530, 1438358460, 1455688080, 1461557790, 1479454416, 1497794760, 1510276383, 1569118320, 1647574236, 1670351760, 1678084870, 1726030152, 1830638040, 1849318020, 1917811280, 1948743720, 2013701844, 2059467795, 2157537690, 2183532120, 2196765648, 2338492464, 2353677480, 2465757360, 2517127305, 2589045228, 2684935792, 2745957060, 2876716920, 2923115580, 2995589520, 3020552766, 3236306535, 3295148472, 3356169740, 3452060304, 3661276080, 3698636040, 3897487440, 4027403688, 4118935590, 4315075380, 4367064240, 4530829149, 4707354960, 5034254610, 5178090456, 5491914120, 5753433840, 5846231160, 6041105532, 6472613070, 6590296944, 6712339480, 7397272080, 7551381915, 8054807376, 8237871180, 8630150760, 9061658298, 10068509220, 10356180912, 10983828240, 11692462320, 12082211064, 12945226140, 13424678960, 15102763830, 16475742360, 17260301520, 18123316596, 20137018440, 22654145745, 24164422128, 25890452280, 30205527660, 32951484720, 36246633192, 40274036880, 45308291490, 51780904560, 60411055320, 72493266384, 90616582980, 120822110640, 181233165960, 362466331920]

約数ペア:

[(1, 362466331920), (2, 181233165960), (3, 120822110640), (4, 90616582980), (5, 72493266384), (6, 60411055320), (7, 51780904560), (8, 45308291490), (9, 40274036880), (10, 36246633192), (11, 32951484720), (12, 30205527660), (14, 25890452280), (15, 24164422128), (16, 22654145745), (18, 20137018440), (20, 18123316596), (21, 17260301520), (22, 16475742360), (24, 15102763830), (27, 13424678960), (28, 12945226140), (30, 12082211064), (31, 11692462320), (33, 10983828240), (35, 10356180912), (36, 10068509220), (40, 9061658298), (42, 8630150760), (44, 8237871180), (45, 8054807376), (48, 7551381915), (49, 7397272080), (54, 6712339480), (55, 6590296944), (56, 6472613070), (60, 6041105532), (62, 5846231160), (63, 5753433840), (66, 5491914120), (70, 5178090456), (72, 5034254610), (77, 4707354960), (80, 4530829149), (83, 4367064240), (84, 4315075380), (88, 4118935590), (90, 4027403688), (93, 3897487440), (98, 3698636040), (99, 3661276080), (105, 3452060304), (108, 3356169740), (110, 3295148472), (112, 3236306535), (120, 3020552766), (121, 2995589520), (124, 2923115580), (126, 2876716920), (132, 2745957060), (135, 2684935792), (140, 2589045228), (144, 2517127305), (147, 2465757360), (154, 2353677480), (155, 2338492464), (165, 2196765648), (166, 2183532120), (168, 2157537690), (176, 2059467795), (180, 2013701844), (186, 1948743720), (189, 1917811280), (196, 1849318020), (198, 1830638040), (210, 1726030152), (216, 1678084870), (217, 1670351760), (220, 1647574236), (231, 1569118320), (240, 1510276383), (242, 1497794760), (245, 1479454416), (248, 1461557790), (249, 1455688080), (252, 1438358460), (264, 1372978530), (270, 1342467896), (279, 1299162480), (280, 1294522614), (294, 1232878680), (297, 1220425360), (308, 1176838740), (310, 1169246232), (315, 1150686768), (330, 1098382824), (332, 1091766060), (336, 1078768845), (341, 1062951120), (360, 1006850922), (363, 998529840), (372, 974371860), (378, 958905640), (385, 941470992), (392, 924659010), (396, 915319020), (415, 873412848), (420, 863015076), (432, 839042435), (434, 835175880), (440, 823787118), (441, 821919120), (462, 784559160), (465, 779497488), (484, 748897380), (490, 739727208), (495, 732255216), (496, 730778895), (498, 727844040), (504, 719179230), (528, 686489265), (539, 672479280), (540, 671233948), (558, 649581240), (560, 647261307), (581, 623866320), (588, 616439340), (594, 610212680), (605, 599117904), (616, 588419370), (620, 584623116), (630, 575343384), (651, 556783920), (660, 549191412), (664, 545883030), (682, 531475560), (693, 523039440), (720, 503425461), (726, 499264920), (735, 493151472), (744, 487185930), (747, 485229360), (756, 479452820), (770, 470735496), (784, 462329505), (792, 457659510), (830, 436706424), (837, 433054160), (840, 431507538), (847, 427941360), (868, 417587940), (880, 411893559), (882, 410959560), (913, 397005840), (924, 392279580), (930, 389748744), (945, 383562256), (968, 374448690), (980, 369863604), (990, 366127608), (996, 363922020), (1008, 359589615), (1023, 354317040), (1078, 336239640), (1080, 335616974), (1085, 334070352), (1089, 332843280), (1116, 324790620), (1155, 313823664), (1162, 311933160), (1176, 308219670), (1188, 305106340), (1210, 299558952), (1232, 294209685), (1240, 292311558), (1245, 291137616), (1260, 287671692), (1302, 278391960), (1320, 274595706), (1323, 273973040), (1328, 272941515), (1331, 272326320), (1364, 265737780), (1386, 261519720), (1395, 259832496), (1452, 249632460), (1470, 246575736), (1485, 244085072), (1488, 243592965), (1494, 242614680), (1512, 239726410), (1519, 238621680), (1540, 235367748), (1584, 228829755), (1617, 224159760), (1660, 218353212), (1674, 216527080), (1680, 215753769), (1694, 213970680), (1705, 212590224), (1736, 208793970), (1743, 207955440), (1764, 205479780), (1815, 199705968), (1826, 198502920), (1848, 196139790), (1860, 194874372), (1890, 191781128), (1936, 187224345), (1953, 185594640), (1960, 184931802), (1980, 183063804), (1992, 181961010), (2046, 177158520), (2079, 174346480), (2156, 168119820), (2160, 167808487), (2170, 167035176), (2178, 166421640), (2205, 164383824), (2232, 162395310), (2241, 161743120), (2310, 156911832), (2324, 155966580), (2352, 154109835), (2376, 152553170), (2387, 151850160), (2420, 149779476), (2480, 146155779), (2490, 145568808), (2520, 143835846), (2541, 142647120), (2573, 140873040), (2604, 139195980), (2640, 137297853), (2646, 136986520), (2662, 136163160), (2695, 134495856), (2728, 132868890), (2739, 132335280), (2772, 130759860), (2790, 129916248), (2904, 124816230), (2905, 124773264), (2940, 123287868), (2970, 122042536), (2988, 121307340), (3024, 119863205), (3038, 119310840), (3069, 118105680), (3080, 117683874), (3234, 112079880), (3255, 111356784), (3267, 110947760), (3320, 109176606), (3348, 108263540), (3388, 106985340), (3410, 106295112), (3465, 104607888), (3472, 104396985), (3486, 103977720), (3528, 102739890), (3630, 99852984), (3652, 99251460), (3696, 98069895), (3720, 97437186), (3735, 97045872), (3751, 96631920), (3780, 95890564), (3906, 92797320), (3920, 92465901), (3960, 91531902), (3984, 90980505), (3993, 90775440), (4067, 89123760), (4092, 88579260), (4158, 87173240), (4185, 86610832), (4235, 85588272), (4312, 84059910), (4340, 83517588), (4356, 83210820), (4410, 82191912), (4464, 81197655), (4482, 80871560), (4557, 79540560), (4565, 79401168), (4620, 78455916), (4648, 77983290), (4752, 76276585), (4774, 75925080), (4840, 74889738), (4851, 74719920), (4980, 72784404), (5040, 71917923), (5082, 71323560), (5115, 70863408), (5146, 70436520), (5208, 69597990), (5229, 69318480), (5292, 68493260), (5324, 68081580), (5390, 67247928), (5445, 66568656), (5456, 66434445), (5478, 66167640), (5544, 65379930), (5580, 64958124), (5808, 62408115), (5810, 62386632), (5859, 61864880), (5880, 61643934), (5929, 61134480), (5940, 61021268), (5976, 60653670), (6076, 59655420), (6138, 59052840), (6160, 58841937), (6391, 56715120), (6468, 56039940), (6510, 55678392), (6534, 55473880), (6615, 54794608), (6640, 54588303), (6655, 54465264), (6696, 54131770), (6776, 53492670), (6820, 53147556), (6930, 52303944), (6972, 51988860), (7056, 51369945), (7161, 50616720), (7260, 49926492), (7304, 49625730), (7440, 48718593), (7470, 48522936), (7502, 48315960), (7560, 47945282), (7595, 47724336), (7623, 47549040), (7719, 46957680), (7812, 46398660), (7920, 45765951), (7986, 45387720), (8085, 44831952), (8134, 44561880), (8184, 44289630), (8217, 44111760), (8316, 43586620), (8370, 43305416), (8470, 42794136), (8624, 42029955), (8680, 41758794), (8712, 41605410), (8715, 41591088), (8820, 41095956), (8964, 40435780), (9114, 39770280), (9130, 39700584), (9207, 39368560), (9240, 39227958), (9296, 38991645), (9317, 38903760), (9548, 37962540), (9680, 37444869), (9702, 37359960), (9765, 37118928), (9960, 36392202), (10043, 36091440), (10164, 35661780), (10230, 35431704), (10292, 35218260), (10395, 34869296), (10416, 34798995), (10458, 34659240), (10584, 34246630), (10648, 34040790), (10780, 33623964), (10890, 33284328), (10956, 33083820), (11088, 32689965), (11160, 32479062), (11205, 32348624), (11253, 32210640), (11620, 31193316), (11718, 30932440), (11760, 30821967), (11858, 30567240), (11880, 30510634), (11935, 30370032), (11952, 30326835), (11979, 30258480), (12152, 29827710), (12201, 29707920), (12276, 29526420), (12705, 28529424), (12782, 28357560), (12865, 28174608), (12936, 28019970), (13020, 27839196), (13068, 27736940), (13230, 27397304), (13310, 27232632), (13392, 27065885), (13552, 26746335), (13640, 26573778), (13671, 26513520), (13695, 26467056), (13860, 26151972), (13944, 25994430), (14322, 25308360), (14520, 24963246), (14553, 24906640), (14608, 24812865), (14940, 24261468), (15004, 24157980), (15120, 23972641), (15190, 23862168), (15246, 23774520), (15345, 23621136), (15438, 23478840), (15624, 23199330), (15687, 23106160), (15972, 22693860), (16170, 22415976), (16268, 22280940), (16335, 22189552), (16368, 22144815), (16434, 22055880), (16632, 21793310), (16709, 21692880), (16740, 21652708), (16940, 21397068), (17360, 20879397), (17424, 20802705), (17430, 20795544), (17640, 20547978), (17787, 20378160), (17928, 20217890), (18011, 20124720), (18228, 19885140), (18260, 19850292), (18414, 19684280), (18480, 19613979), (18634, 19451880), (18755, 19326384), (19096, 18981270), (19173, 18905040), (19404, 18679980), (19530, 18559464), (19920, 18196101), (19965, 18155088), (20086, 18045720), (20328, 17830890), (20335, 17824752), (20460, 17715852), (20584, 17609130), (20790, 17434648), (20916, 17329620), (21168, 17123315), (21296, 17020395), (21483, 16872240), (21560, 16811982), (21780, 16642164), (21912, 16541910), (22320, 16239531), (22410, 16174312), (22506, 16105320), (22785, 15908112), (22869, 15849680), (23157, 15652560), (23240, 15596658), (23436, 15466220), (23716, 15283620), (23760, 15255317), (23870, 15185016), (23958, 15129240), (24255, 14943984), (24304, 14913855), (24402, 14853960), (24552, 14763210), (24651, 14703920), (25410, 14264712), (25564, 14178780), (25730, 14087304), (25872, 14009985), (26040, 13919598), (26136, 13868470), (26145, 13863696), (26257, 13804560), (26460, 13698652), (26620, 13616316), (27280, 13286889), (27342, 13256760), (27390, 13233528), (27720, 13075986), (27888, 12997215), (27951, 12967920), (28303, 12806640), (28644, 12654180), (29040, 12481623), (29106, 12453320), (29295, 12372976), (29645, 12226896), (29880, 12130734), (30008, 12078990), (30129, 12030480), (30380, 11931084), (30492, 11887260), (30690, 11810568), (30876, 11739420), (31248, 11599665), (31374, 11553080), (31944, 11346930), (31955, 11343024), (32340, 11207988), (32536, 11140470), (32670, 11094776), (32868, 11027940), (33264, 10896655), (33418, 10846440), (33480, 10826354), (33759, 10736880), (33880, 10698534), (34860, 10397772), (35280, 10273989), (35574, 10189080), (35805, 10123344), (35856, 10108945), (35937, 10086160), (36022, 10062360), (36456, 9942570), (36520, 9925146), (36603, 9902640), (36828, 9842140), (37268, 9725940), (37510, 9663192), (38115, 9509808), (38192, 9490635), (38346, 9452520), (38595, 9391536), (38808, 9339990), (39060, 9279732), (39930, 9077544), (40172, 9022860), (40656, 8915445), (40670, 8912376), (40920, 8857926), (41013, 8837840), (41085, 8822352), (41168, 8804565), (41261, 8784720), (41580, 8717324), (41832, 8664810), (42966, 8436120), (43120, 8405991), (43560, 8321082), (43824, 8270955), (44737, 8102160), (44820, 8087156), (45012, 8052660), (45570, 7954056), (45738, 7924840), (46035, 7873712), (46314, 7826280), (46480, 7798329), (46585, 7780752), (46872, 7733110), (47432, 7641810), (47740, 7592508), (47916, 7564620), (48510, 7471992), (48804, 7426980), (49104, 7381605), (49302, 7351960), (50127, 7230960), (50215, 7218288), (50820, 7132356), (51128, 7089390), (51460, 7043652), (52080, 6959799), (52272, 6934235), (52290, 6931848), (52514, 6902280), (52920, 6849326), (53240, 6808158), (53361, 6792720), (54033, 6708240), (54684, 6628380), (54780, 6616764), (55440, 6537993), (55902, 6483960), (56265, 6442128), (56606, 6403320), (57288, 6327090), (57519, 6301680), (58212, 6226660), (58590, 6186488), (59290, 6113448), (59760, 6065367), (59895, 6051696), (60016, 6039495), (60258, 6015240), (60760, 5965542), (60984, 5943630), (61005, 5941584), (61380, 5905284), (61752, 5869710), (62748, 5776540), (63888, 5673465), (63910, 5671512), (64449, 5624080), (64680, 5603994), (65072, 5570235), (65219, 5557680), (65340, 5547388), (65736, 5513970), (66836, 5423220), (66960, 5413177), (67518, 5368440), (67760, 5349267), (68355, 5302704), (69471, 5217520), (69720, 5198886), (70301, 5155920), (71148, 5094540), (71610, 5061672), (71874, 5043080), (72044, 5031180), (72765, 4981328), (72912, 4971285), (73040, 4962573), (73206, 4951320), (73656, 4921070), (74536, 4862970), (75020, 4831596), (76230, 4754904), (76692, 4726260), (77190, 4695768), (77616, 4669995), (78120, 4639866), (78435, 4621232), (78771, 4601520), (79860, 4538772), (80344, 4511430), (81340, 4456188), (81840, 4428963), (82026, 4418920), (82170, 4411176), (82522, 4392360), (83160, 4358662), (83545, 4338576), (83664, 4332405), (83853, 4322640), (84909, 4268880), (85932, 4218060), (87120, 4160541), (88935, 4075632), (89474, 4051080), (89640, 4043578), (90024, 4026330), (90055, 4024944), (90387, 4010160), (91140, 3977028), (91476, 3962420), (92070, 3936856), (92628, 3913140), (93170, 3890376), (93744, 3866555), (94864, 3820905), (95480, 3796254), (95832, 3782310), (95865, 3781008), (97020, 3735996), (97608, 3713490), (98604, 3675980), (100254, 3615480), (100430, 3609144), (101277, 3578960), (101640, 3566178), (102256, 3544695), (102920, 3521826), (104580, 3465924), (105028, 3451140), (105840, 3424663), (106480, 3404079), (106722, 3396360), (107415, 3374448), (108066, 3354120), (109368, 3314190), (109560, 3308382), (109809, 3300880), (110473, 3281040), (111804, 3241980), (112530, 3221064), (113212, 3201660), (114345, 3169936), (114576, 3163545), (115038, 3150840), (115785, 3130512), (116424, 3113330), (117180, 3093244), (118580, 3056724), (119790, 3025848), (120516, 3007620), (121520, 2982771), (121968, 2971815), (122010, 2970792), (122760, 2952642), (123255, 2940784), (123504, 2934855), (123783, 2928240), (125496, 2888270), (126077, 2874960), (127820, 2835756), (128898, 2812040), (129360, 2801997), (130438, 2778840), (130680, 2773694), (131285, 2760912), (131472, 2756985), (133672, 2711610), (134211, 2700720), (135036, 2684220), (136710, 2651352), (138942, 2608760), (139440, 2599443), (139755, 2593584), (140602, 2577960), (141515, 2561328), (142296, 2547270), (143220, 2530836), (143748, 2521540), (144088, 2515590), (145530, 2490664), (146412, 2475660), (147312, 2460535), (149072, 2431485), (150040, 2415798), (150381, 2410320), (150645, 2406096), (152460, 2377452), (153384, 2363130), (154380, 2347884), (156240, 2319933), (156870, 2310616), (157542, 2300760), (159720, 2269386), (160083, 2264240), (160688, 2255715), (162099, 2236080), (162680, 2228094), (164052, 2209460), (164340, 2205588), (165044, 2196180), (166320, 2179331), (167090, 2169288), (167706, 2161320), (168795, 2147376), (169818, 2134440), (171864, 2109030), (172557, 2100560), (177870, 2037816), (178948, 2025540), (179280, 2021789), (179685, 2017232), (180048, 2013165), (180110, 2012472), (180774, 2005080), (182280, 1988514), (182952, 1981210), (183015, 1980528), (183799, 1972080), (184140, 1968428), (185256, 1956570), (186340, 1945188), (190960, 1898127), (191664, 1891155), (191730, 1890504), (194040, 1867998), (195216, 1856745), (195657, 1852560), (197208, 1837990), (198121, 1829520), (200508, 1807740), (200860, 1804572), (202554, 1789480), (203280, 1783089), (205065, 1767568), (205840, 1760913), (206305, 1756944), (209160, 1732962), (210056, 1725570), (210903, 1718640), (213444, 1698180), (214830, 1687224), (216132, 1677060), (218736, 1657095), (219120, 1654191), (219618, 1650440), (220946, 1640520), (223608, 1620990), (223685, 1620432), (225060, 1610532), (226424, 1600830), (228690, 1584968), (230076, 1575420), (231570, 1565256), (232848, 1556665), (234360, 1546622), (236313, 1533840), (237160, 1528362), (239580, 1512924), (241032, 1503810), (244020, 1485396), (245520, 1476321), (246510, 1470392), (247566, 1464120), (250635, 1446192), (250992, 1444135), (251559, 1440880), (252154, 1437480), (254727, 1422960), (255640, 1417878), (257796, 1406020), (260876, 1389420), (261360, 1386847), (262570, 1380456), (266805, 1358544), (267344, 1355805), (268422, 1350360), (270072, 1342110), (270165, 1341648), (271161, 1336720), (273420, 1325676), (277884, 1304380), (279510, 1296792), (281204, 1288980), (283030, 1280664), (284592, 1273635), (286440, 1265418), (287496, 1260770), (287595, 1260336), (288176, 1257795), (288827, 1254960), (291060, 1245332), (292824, 1237830), (300080, 1207899), (300762, 1205160), (301290, 1203048), (304920, 1188726), (306768, 1181565), (308760, 1173942), (311333, 1164240), (313740, 1155308), (315084, 1150380), (319440, 1134693), (320166, 1132120), (322245, 1124816), (324198, 1118040), (325360, 1114047), (326095, 1111536), (328104, 1104730), (328680, 1102794), (330088, 1098090), (331419, 1093680), (334180, 1084644), (335412, 1080660), (337590, 1073688), (339636, 1067220), (343728, 1054515), (345114, 1050280), (347355, 1043504), (351505, 1031184), (355740, 1018908), (357896, 1012770), (359370, 1008616), (360220, 1006236), (361548, 1002540), (364560, 994257), (365904, 990605), (366030, 990264), (367598, 986040), (368280, 984214), (370512, 978285), (371349, 976080), (372680, 972594), (378231, 958320), (383460, 945252), (388080, 933999), (391314, 926280), (393855, 920304), (394416, 918995), (396242, 914760), (401016, 903870), (401720, 902286), (402633, 900240), (405108, 894740), (410130, 883784), (412610, 878472), (418320, 866481), (419265, 864528), (420112, 862785), (421806, 859320), (424545, 853776), (426888, 849090), (429660, 843612), (432264, 838530), (439236, 825220), (441892, 820260), (447216, 810495), (447370, 810216), (450120, 805266), (451143, 803440), (451935, 802032), (452848, 800415), (457380, 792484), (460152, 787710), (463140, 782628), (468720, 773311), (472626, 766920), (474320, 764181), (479160, 756462), (482064, 751905), (486297, 745360), (488040, 742698), (492107, 736560), (493020, 735196), (495132, 732060), (501270, 723096), (503118, 720440), (504308, 718740), (506385, 715792), (509454, 711480), (511280, 708939), (515592, 703010), (521752, 694710), (525140, 690228), (533610, 679272), (536844, 675180), (540144, 671055), (540330, 670824), (542322, 668360), (546840, 662838), (549045, 660176), (551397, 657360), (552365, 656208), (555768, 652190), (559020, 648396), (562408, 644490), (566060, 640332), (572880, 632709), (574992, 630385), (575190, 630168), (577654, 627480), (582120, 622666), (585648, 618915), (586971, 617520), (594363, 609840), (601524, 602580)]