42012930960

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 127, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 243, 252, 254, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 312, 315, 324, 330, 336, 340, 351, 357, 360, 364, 374, 378, 381, 385, 390, 396, 405, 408, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 486, 495, 504, 508, 510, 520, 528, 540, 546, 560, 561, 567, 572, 585, 594, 595, 612, 616, 624, 630, 635, 648, 660, 663, 680, 693, 702, 714, 715, 720, 728, 748, 756, 762, 765, 770, 780, 792, 810, 816, 819, 840, 858, 880, 884, 889, 891, 910, 918, 924, 935, 936, 945, 952, 972, 990, 1001, 1008, 1016, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1122, 1134, 1143, 1144, 1155, 1170, 1188, 1190, 1215, 1224, 1232, 1260, 1270, 1287, 1296, 1309, 1320, 1326, 1360, 1365, 1377, 1386, 1397, 1404, 1428, 1430, 1456, 1485, 1496, 1512, 1524, 1530, 1540, 1547, 1560, 1584, 1620, 1638, 1651, 1680, 1683, 1701, 1716, 1755, 1768, 1778, 1782, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1905, 1944, 1980, 1989, 2002, 2032, 2040, 2079, 2106, 2142, 2145, 2159, 2160, 2184, 2210, 2244, 2268, 2286, 2288, 2295, 2310, 2340, 2376, 2380, 2430, 2431, 2448, 2457, 2520, 2540, 2574, 2618, 2640, 2652, 2667, 2673, 2730, 2754, 2772, 2794, 2805, 2808, 2835, 2856, 2860, 2970, 2992, 3003, 3024, 3048, 3060, 3080, 3094, 3120, 3159, 3213, 3240, 3276, 3302, 3315, 3366, 3402, 3429, 3432, 3465, 3510, 3536, 3556, 3564, 3570, 3640, 3672, 3696, 3740, 3780, 3810, 3861, 3888, 3927, 3960, 3978, 4004, 4080, 4095, 4131, 4158, 4191, 4212, 4284, 4290, 4318, 4368, 4420, 4445, 4455, 4488, 4536, 4572, 4590, 4620, 4641, 4680, 4752, 4760, 4860, 4862, 4914, 4953, 5005, 5040, 5049, 5080, 5148, 5236, 5265, 5304, 5334, 5346, 5355, 5460, 5508, 5544, 5588, 5610, 5616, 5670, 5712, 5715, 5720, 5940, 5967, 6006, 6096, 6120, 6160, 6188, 6237, 6318, 6426, 6435, 6477, 6480, 6545, 6552, 6604, 6630, 6732, 6804, 6858, 6864, 6885, 6930, 6985, 7020, 7112, 7128, 7140, 7280, 7293, 7344, 7371, 7480, 7560, 7620, 7722, 7735, 7854, 7920, 7956, 8001, 8008, 8190, 8255, 8262, 8316, 8382, 8415, 8424, 8505, 8568, 8580, 8636, 8840, 8890, 8910, 8976, 9009, 9072, 9144, 9180, 9240, 9282, 9360, 9520, 9639, 9720, 9724, 9779, 9828, 9906, 9945, 10010, 10098, 10160, 10287, 10296, 10395, 10472, 10530, 10608, 10668, 10692, 10710, 10795, 10920, 11016, 11088, 11176, 11220, 11340, 11430, 11440, 11557, 11583, 11781, 11880, 11934, 12012, 12155, 12240, 12285, 12376, 12474, 12573, 12636, 12852, 12870, 12954, 13090, 13104, 13208, 13260, 13335, 13365, 13464, 13608, 13716, 13770, 13860, 13923, 13970, 14040, 14224, 14256, 14280, 14586, 14742, 14859, 14960, 15015, 15113, 15120, 15147, 15240, 15444, 15470, 15708, 15795, 15912, 16002, 16016, 16065, 16380, 16510, 16524, 16632, 16764, 16830, 16848, 17010, 17017, 17136, 17145, 17160, 17272, 17680, 17780, 17820, 17901, 18018, 18161, 18288, 18360, 18480, 18564, 18711, 19278, 19305, 19431, 19440, 19448, 19558, 19635, 19656, 19812, 19890, 20020, 20196, 20574, 20592, 20655, 20790, 20944, 20955, 21060, 21336, 21384, 21420, 21590, 21840, 21879, 22032, 22113, 22352, 22440, 22680, 22860, 23114, 23166, 23205, 23562, 23749, 23760, 23868, 24003, 24024, 24310, 24570, 24752, 24765, 24948, 25146, 25245, 25272, 25704, 25740, 25908, 26180, 26416, 26520, 26670, 26730, 26928, 27027, 27216, 27432, 27540, 27720, 27846, 27940, 28067, 28080, 28560, 28917, 29172, 29337, 29484, 29718, 29835, 30030, 30226, 30294, 30480, 30861, 30888, 30940, 31185, 31416, 31590, 31824, 32004, 32130, 32385, 32760, 33020, 33048, 33264, 33528, 33660, 34020, 34034, 34290, 34320, 34544, 34671, 34749, 35343, 35560, 35640, 35802, 36036, 36322, 36465, 36720, 36855, 37128, 37422, 37719, 38556, 38610, 38862, 38896, 39116, 39270, 39312, 39624, 39780, 40005, 40040, 40392, 41148, 41310, 41580, 41769, 41910, 42120, 42672, 42768, 42840, 43180, 43758, 44226, 44577, 44880, 45045, 45339, 45360, 45441, 45720, 46228, 46332, 46410, 47124, 47498, 47736, 48006, 48048, 48195, 48620, 48895, 49140, 49530, 49896, 50292, 50490, 50544, 51051, 51408, 51435, 51480, 51816, 52360, 53040, 53340, 53460, 53703, 54054, 54483, 54864, 55080, 55440, 55692, 55880, 56134, 57785, 57834, 57915, 58293, 58344, 58674, 58905, 58968, 59436, 59670, 60060, 60452, 60588, 61722, 61776, 61880, 62370, 62832, 62865, 63180, 64008, 64260, 64770, 65520, 65637, 66040, 66096, 67056, 67320, 68040, 68068, 68580, 69342, 69498, 69615, 70686, 71120, 71247, 71280, 71604, 72009, 72072, 72644, 72930, 73710, 74256, 74295, 74844, 75438, 75565, 75735, 77112, 77220, 77724, 78232, 78540, 79248, 79560, 80010, 80080, 80784, 81081, 82296, 82620, 83160, 83538, 83820, 84201, 84240, 85085, 85680, 86360, 87516, 88011, 88452, 89154, 89505, 90090, 90678, 90805, 90882, 91440, 92456, 92664, 92820, 93555, 94248, 94996, 95472, 96012, 96390, 97155, 97240, 97790, 98280, 99060, 99792, 100584, 100980, 102102, 102870, 102960, 103632, 104013, 104720, 106029, 106680, 106920, 107406, 108108, 108966, 109395, 110160, 110565, 111384, 111760, 112268, 113157, 115570, 115668, 115830, 116586, 116688, 117348, 117810, 117936, 118745, 118872, 119340, 120015, 120120, 120904, 121176, 123444, 123760, 124740, 125307, 125730, 126360, 127127, 128016, 128520, 129540, 131274, 132080, 133731, 134640, 135135, 136017, 136080, 136136, 137160, 138684, 138996, 139230, 140335, 141372, 142494, 143208, 144018, 144144, 144585, 145288, 145860, 146685, 147420, 148590, 149688, 150876, 151130, 151470, 153153, 154224, 154305, 154440, 155448, 156464, 157080, 159120, 160020, 162162, 163449, 164592, 165240, 166243, 166320, 167076, 167640, 168402, 170170, 172720, 173355, 173745, 174879, 175032, 176022, 176715, 176904, 178308, 179010, 180180, 181356, 181610, 181764, 184912, 185328, 185640, 187110, 188496, 188595, 189992, 192024, 192780, 194310, 194480, 195580, 196469, 196560, 196911, 198120, 201168, 201960, 204204, 205740, 208026, 208845, 212058, 213360, 213741, 213840, 214812, 216027, 216216, 217932, 218790, 221130, 222768, 222885, 224536, 226314, 226695, 227205, 231140, 231336, 231660, 233172, 234696, 235620, 237490, 237744, 238680, 240030, 240240, 241808, 242352, 243243, 246888, 249480, 250614, 251460, 252603, 252720, 254254, 255255, 257040, 259080, 262548, 264033, 267462, 268515, 270270, 272034, 272272, 272415, 274320, 277368, 277992, 278460, 280670, 282744, 284988, 286416, 288036, 289170, 290576, 291465, 291720, 293370, 294840, 297180, 299376, 301752, 302260, 302940, 306306, 308610, 308737, 308880, 310896, 312039, 314160, 318087, 320040, 324324, 326898, 328185, 330480, 332486, 334152, 335280, 336804, 339471, 340340, 346710, 347490, 349758, 350064, 352044, 353430, 353808, 356235, 356616, 358020, 360045, 360360, 362712, 363220, 363528, 371280, 374220, 375921, 377190, 379984, 381381, 384048, 385560, 388620, 391160, 392938, 393822, 396240, 401193, 403920, 405405, 408051, 408408, 411480, 416052, 417690, 421005, 424116, 427482, 429624, 432054, 432432, 435864, 437580, 440055, 442260, 445770, 449072, 452628, 453390, 454410, 459459, 462280, 462672, 463320, 466344, 469392, 471240, 474980, 477360, 480060, 486486, 490347, 493776, 498729, 498960, 501228, 502920, 505206, 508508, 510510, 518160, 520065, 524637, 525096, 528066, 530145, 534924, 537030, 540540, 544068, 544830, 554736, 555984, 556920, 561340, 565488, 565785, 569976, 576072, 578340, 582930, 583440, 586740, 589407, 589680, 590733, 594360, 603504, 604520, 605880, 612612, 617220, 617474, 624078, 626535, 635635, 636174, 640080, 641223, 648648, 653796, 656370, 664972, 668304, 668655, 673608, 678942, 680085, 680680, 693420, 694980, 699516, 704088, 706860, 712470, 713232, 716040, 720090, 720720, 725424, 726440, 727056, 748440, 751842, 754380, 757809, 762762, 765765, 771120, 777240, 782320, 785876, 787644, 792099, 802386, 810810, 816102, 816816, 817245, 822960, 831215, 832104, 835380, 842010, 848232, 854964, 859248, 864108, 871728, 874395, 875160, 880110, 884520, 891540, 905256, 906780, 908820, 918918, 924560, 926211, 926640, 932688, 936117, 942480, 949960, 960120, 972972, 980694, 982345, 984555, 997458, 1002456, 1005840, 1010412, 1017016, 1021020, 1040130, 1049274, 1050192, 1056132, 1060290, 1068705, 1069848, 1074060, 1080135, 1081080, 1088136, 1089660, 1113840, 1122680, 1131570, 1139952, 1144143, 1152144, 1156680, 1165860, 1173480, 1178814, 1181466, 1188720, 1209040, 1211760, 1216215, 1224153, 1225224, 1234440, 1234948, 1248156, 1253070, 1263015, 1271270, 1272348, 1282446, 1297296, 1307592, 1312740, 1320165, 1329944, 1337310, 1347216, 1357884, 1360170, 1361360, 1378377, 1386840, 1389960, 1399032, 1408176, 1413720, 1424940, 1432080, 1440180, 1452880, 1471041, 1496187, 1496880, 1503684, 1508760, 1515618, 1525524, 1531530, 1543685, 1554480, 1560195, 1571752, 1575288, 1584198, 1590435, 1604772, 1621620, 1632204, 1634490, 1662430, 1664208, 1670760, 1684020, 1696464, 1697355, 1709928, 1728216, 1748790, 1750320, 1760220, 1768221, 1769040, 1783080, 1810512, 1813560, 1817640, 1837836, 1852422, 1872234, 1879605, 1899920, 1906905, 1920240, 1923669, 1945944, 1961388, 1964690, 1969110, 1994916, 2004912, 2005965, 2020824, 2034032, 2040255, 2042040, 2080260, 2098548, 2112264, 2120580, 2137410, 2139696, 2148120, 2160270, 2161159, 2162160, 2176272, 2179320, 2245360, 2263140, 2273427, 2288286, 2297295, 2313360, 2331720, 2346960, 2357628, 2362932, 2376297, 2432430, 2448306, 2450448, 2451735, 2468880, 2469896, 2493645, 2496312, 2506140, 2526030, 2542540, 2544696, 2564892, 2615184, 2623185, 2625480, 2640330, 2659888, 2674620, 2715768, 2720340, 2756754, 2773680, 2778633, 2779920, 2798064, 2808351, 2827440, 2849880, 2880360, 2942082, 2947035, 2953665, 2992374, 3007368, 3017520, 3031236, 3051048, 3063060, 3087370, 3120390, 3143504, 3150576, 3168396, 3180870, 3206115, 3209544, 3243240, 3264408, 3268980, 3324860, 3341520, 3368040, 3394710, 3419856, 3432429, 3456432, 3497580, 3520440, 3536442, 3566160, 3627120, 3635280, 3672459, 3675672, 3704844, 3744468, 3759210, 3789045, 3813810, 3847338, 3891888, 3922776, 3929380, 3938220, 3960495, 3989832, 4011930, 4041648, 4080510, 4084080, 4135131, 4160520, 4197096, 4224528, 4241160, 4274820, 4296240, 4320540, 4322318, 4358640, 4413123, 4488561, 4526280, 4546854, 4576572, 4594590, 4631055, 4663440, 4680585, 4715256, 4725864, 4752594, 4864860, 4896612, 4903470, 4939792, 4987290, 4992624, 5012280, 5052060, 5085080, 5089392, 5129784, 5246370, 5250960, 5280660, 5304663, 5349240, 5431536, 5440680, 5513508, 5557266, 5616702, 5699760, 5720715, 5760720, 5771007, 5884164, 5894070, 5907330, 5984748, 6014736, 6062472, 6102096, 6120765, 6126120, 6174740, 6240780, 6336792, 6361740, 6412230, 6419088, 6483477, 6486480, 6528816, 6537960, 6649720, 6736080, 6789420, 6820281, 6864858, 6891885, 6995160, 7040880, 7072884, 7344918, 7351344, 7355205, 7409688, 7480935, 7488936, 7518420, 7578090, 7627620, 7694676, 7845552, 7858760, 7876440, 7920990, 7979664, 8023860, 8161020, 8270262, 8321040, 8335899, 8394192, 8482320, 8549640, 8641080, 8644636, 8826246, 8841105, 8977122, 9052560, 9093708, 9153144, 9189180, 9262110, 9361170, 9430512, 9451728, 9505188, 9618345, 9729720, 9793224, 9806940, 9974580, 10024560, 10104120, 10170160, 10259568, 10297287, 10492740, 10561320, 10609326, 10698480, 10805795, 10881360, 11027016, 11114532, 11233404, 11367135, 11441430, 11542014, 11768328, 11788140, 11814660, 11881485, 11969496, 12124944, 12241530, 12252240, 12349480, 12481560, 12673584, 12723480, 12824460, 12966954, 13075920, 13299440, 13465683, 13578840, 13640562, 13729716, 13783770, 13893165, 13990320, 14041755, 14145768, 14689836, 14710410, 14819376, 14961870, 14977872, 15036840, 15156180, 15255240, 15389352, 15717520, 15752880, 15841980, 15913989, 16047720, 16322040, 16540524, 16671798, 17099280, 17162145, 17282160, 17289272, 17652492, 17682210, 17954244, 18187416, 18306288, 18362295, 18378360, 18524220, 18722340, 19010376, 19236690, 19450431, 19459440, 19586448, 19613880, 19949160, 20208240, 20594574, 20675655, 20985480, 21122640, 21218652, 21611590, 22054032, 22065615, 22229064, 22442805, 22466808, 22734270, 22882860, 23084028, 23536656, 23576280, 23629320, 23762970, 23938992, 24483060, 24698960, 24963120, 25007697, 25446960, 25648920, 25933908, 26523315, 26931366, 27157680, 27281124, 27459432, 27567540, 27786330, 28083510, 28291536, 28855035, 29379672, 29420820, 29923740, 30073680, 30312360, 30510480, 30778704, 30891861, 31683960, 31827978, 32095440, 32417385, 32644080, 33081048, 33343596, 34101405, 34324290, 34578544, 35304984, 35364420, 35908488, 36374832, 36724590, 36756720, 37048440, 37444680, 38020752, 38473380, 38900862, 39227760, 39898320, 40397049, 41189148, 41351310, 41679495, 41970960, 42437304, 43223180, 44131230, 44458128, 44885610, 44933616, 45468540, 45765720, 46168056, 47152560, 47258640, 47525940, 47741967, 48966120, 50015394, 51297840, 51486435, 51867816, 53046630, 53862732, 54562248, 54918864, 55135080, 55572660, 56167020, 57710070, 58351293, 58759344, 58841640, 59847480, 60624720, 61783722, 63367920, 63655956, 64834770, 66162096, 66687192, 67328415, 68202810, 68648580, 70609968, 70728840, 71816976, 73449180, 74096880, 74889360, 75023091, 76946760, 77801724, 79569945, 80794098, 82378296, 82702620, 83358990, 84874608, 86446360, 88262460, 89771220, 90937080, 91531440, 92336112, 95051880, 95483934, 97252155, 97932240, 100030788, 102972870, 103735632, 106093260, 107725464, 109124496, 110270160, 111145320, 112334040, 115420140, 116702586, 117683280, 119694960, 123567444, 125038485, 127311912, 129669540, 133374384, 134656830, 136405620, 137297160, 141457680, 146898360, 150046182, 153893520, 154459305, 155603448, 159139890, 161588196, 164756592, 165405240, 166717980, 172892720, 175053879, 176524920, 179542440, 181874160, 190103760, 190967868, 194504310, 200061576, 201985245, 205945740, 212186520, 215450928, 222290640, 224668080, 230840280, 233405172, 238709835, 247134888, 250076970, 254623824, 259339080, 269313660, 272811240, 274594320, 291756465, 293796720, 300092364, 308918610, 311206896, 318279780, 323176392, 330810480, 333435960, 350107758, 353049840, 359084880, 375115455, 381935736, 389008620, 400123152, 403970490, 411891480, 424373040, 461680560, 466810344, 477419670, 494269776, 500153940, 518678160, 525161637, 538627320, 545622480, 583512930, 600184728, 617837220, 636559560, 646352784, 666871920, 700215516, 750230910, 763871472, 778017240, 807940980, 823782960, 875269395, 933620688, 954839340, 1000307880, 1050323274, 1077254640, 1167025860, 1200369456, 1235674440, 1273119120, 1400431032, 1500461820, 1556034480, 1615881960, 1750538790, 1909678680, 2000615760, 2100646548, 2334051720, 2471348880, 2625808185, 2800862064, 3000923640, 3231763920, 3501077580, 3819357360, 4201293096, 4668103440, 5251616370, 6001847280, 7002155160, 8402586192, 10503232740, 14004310320, 21006465480, 42012930960]

約数ペア:

[(1, 42012930960), (2, 21006465480), (3, 14004310320), (4, 10503232740), (5, 8402586192), (6, 7002155160), (7, 6001847280), (8, 5251616370), (9, 4668103440), (10, 4201293096), (11, 3819357360), (12, 3501077580), (13, 3231763920), (14, 3000923640), (15, 2800862064), (16, 2625808185), (17, 2471348880), (18, 2334051720), (20, 2100646548), (21, 2000615760), (22, 1909678680), (24, 1750538790), (26, 1615881960), (27, 1556034480), (28, 1500461820), (30, 1400431032), (33, 1273119120), (34, 1235674440), (35, 1200369456), (36, 1167025860), (39, 1077254640), (40, 1050323274), (42, 1000307880), (44, 954839340), (45, 933620688), (48, 875269395), (51, 823782960), (52, 807940980), (54, 778017240), (55, 763871472), (56, 750230910), (60, 700215516), (63, 666871920), (65, 646352784), (66, 636559560), (68, 617837220), (70, 600184728), (72, 583512930), (77, 545622480), (78, 538627320), (80, 525161637), (81, 518678160), (84, 500153940), (85, 494269776), (88, 477419670), (90, 466810344), (91, 461680560), (99, 424373040), (102, 411891480), (104, 403970490), (105, 400123152), (108, 389008620), (110, 381935736), (112, 375115455), (117, 359084880), (119, 353049840), (120, 350107758), (126, 333435960), (127, 330810480), (130, 323176392), (132, 318279780), (135, 311206896), (136, 308918610), (140, 300092364), (143, 293796720), (144, 291756465), (153, 274594320), (154, 272811240), (156, 269313660), (162, 259339080), (165, 254623824), (168, 250076970), (170, 247134888), (176, 238709835), (180, 233405172), (182, 230840280), (187, 224668080), (189, 222290640), (195, 215450928), (198, 212186520), (204, 205945740), (208, 201985245), (210, 200061576), (216, 194504310), (220, 190967868), (221, 190103760), (231, 181874160), (234, 179542440), (238, 176524920), (240, 175053879), (243, 172892720), (252, 166717980), (254, 165405240), (255, 164756592), (260, 161588196), (264, 159139890), (270, 155603448), (272, 154459305), (273, 153893520), (280, 150046182), (286, 146898360), (297, 141457680), (306, 137297160), (308, 136405620), (312, 134656830), (315, 133374384), (324, 129669540), (330, 127311912), (336, 125038485), (340, 123567444), (351, 119694960), (357, 117683280), (360, 116702586), (364, 115420140), (374, 112334040), (378, 111145320), (381, 110270160), (385, 109124496), (390, 107725464), (396, 106093260), (405, 103735632), (408, 102972870), (420, 100030788), (429, 97932240), (432, 97252155), (440, 95483934), (442, 95051880), (455, 92336112), (459, 91531440), (462, 90937080), (468, 89771220), (476, 88262460), (486, 86446360), (495, 84874608), (504, 83358990), (508, 82702620), (510, 82378296), (520, 80794098), (528, 79569945), (540, 77801724), (546, 76946760), (560, 75023091), (561, 74889360), (567, 74096880), (572, 73449180), (585, 71816976), (594, 70728840), (595, 70609968), (612, 68648580), (616, 68202810), (624, 67328415), (630, 66687192), (635, 66162096), (648, 64834770), (660, 63655956), (663, 63367920), (680, 61783722), (693, 60624720), (702, 59847480), (714, 58841640), (715, 58759344), (720, 58351293), (728, 57710070), (748, 56167020), (756, 55572660), (762, 55135080), (765, 54918864), (770, 54562248), (780, 53862732), (792, 53046630), (810, 51867816), (816, 51486435), (819, 51297840), (840, 50015394), (858, 48966120), (880, 47741967), (884, 47525940), (889, 47258640), (891, 47152560), (910, 46168056), (918, 45765720), (924, 45468540), (935, 44933616), (936, 44885610), (945, 44458128), (952, 44131230), (972, 43223180), (990, 42437304), (1001, 41970960), (1008, 41679495), (1016, 41351310), (1020, 41189148), (1040, 40397049), (1053, 39898320), (1071, 39227760), (1080, 38900862), (1092, 38473380), (1105, 38020752), (1122, 37444680), (1134, 37048440), (1143, 36756720), (1144, 36724590), (1155, 36374832), (1170, 35908488), (1188, 35364420), (1190, 35304984), (1215, 34578544), (1224, 34324290), (1232, 34101405), (1260, 33343596), (1270, 33081048), (1287, 32644080), (1296, 32417385), (1309, 32095440), (1320, 31827978), (1326, 31683960), (1360, 30891861), (1365, 30778704), (1377, 30510480), (1386, 30312360), (1397, 30073680), (1404, 29923740), (1428, 29420820), (1430, 29379672), (1456, 28855035), (1485, 28291536), (1496, 28083510), (1512, 27786330), (1524, 27567540), (1530, 27459432), (1540, 27281124), (1547, 27157680), (1560, 26931366), (1584, 26523315), (1620, 25933908), (1638, 25648920), (1651, 25446960), (1680, 25007697), (1683, 24963120), (1701, 24698960), (1716, 24483060), (1755, 23938992), (1768, 23762970), (1778, 23629320), (1782, 23576280), (1785, 23536656), (1820, 23084028), (1836, 22882860), (1848, 22734270), (1870, 22466808), (1872, 22442805), (1890, 22229064), (1904, 22065615), (1905, 22054032), (1944, 21611590), (1980, 21218652), (1989, 21122640), (2002, 20985480), (2032, 20675655), (2040, 20594574), (2079, 20208240), (2106, 19949160), (2142, 19613880), (2145, 19586448), (2159, 19459440), (2160, 19450431), (2184, 19236690), (2210, 19010376), (2244, 18722340), (2268, 18524220), (2286, 18378360), (2288, 18362295), (2295, 18306288), (2310, 18187416), (2340, 17954244), (2376, 17682210), (2380, 17652492), (2430, 17289272), (2431, 17282160), (2448, 17162145), (2457, 17099280), (2520, 16671798), (2540, 16540524), (2574, 16322040), (2618, 16047720), (2640, 15913989), (2652, 15841980), (2667, 15752880), (2673, 15717520), (2730, 15389352), (2754, 15255240), (2772, 15156180), (2794, 15036840), (2805, 14977872), (2808, 14961870), (2835, 14819376), (2856, 14710410), (2860, 14689836), (2970, 14145768), (2992, 14041755), (3003, 13990320), (3024, 13893165), (3048, 13783770), (3060, 13729716), (3080, 13640562), (3094, 13578840), (3120, 13465683), (3159, 13299440), (3213, 13075920), (3240, 12966954), (3276, 12824460), (3302, 12723480), (3315, 12673584), (3366, 12481560), (3402, 12349480), (3429, 12252240), (3432, 12241530), (3465, 12124944), (3510, 11969496), (3536, 11881485), (3556, 11814660), (3564, 11788140), (3570, 11768328), (3640, 11542014), (3672, 11441430), (3696, 11367135), (3740, 11233404), (3780, 11114532), (3810, 11027016), (3861, 10881360), (3888, 10805795), (3927, 10698480), (3960, 10609326), (3978, 10561320), (4004, 10492740), (4080, 10297287), (4095, 10259568), (4131, 10170160), (4158, 10104120), (4191, 10024560), (4212, 9974580), (4284, 9806940), (4290, 9793224), (4318, 9729720), (4368, 9618345), (4420, 9505188), (4445, 9451728), (4455, 9430512), (4488, 9361170), (4536, 9262110), (4572, 9189180), (4590, 9153144), (4620, 9093708), (4641, 9052560), (4680, 8977122), (4752, 8841105), (4760, 8826246), (4860, 8644636), (4862, 8641080), (4914, 8549640), (4953, 8482320), (5005, 8394192), (5040, 8335899), (5049, 8321040), (5080, 8270262), (5148, 8161020), (5236, 8023860), (5265, 7979664), (5304, 7920990), (5334, 7876440), (5346, 7858760), (5355, 7845552), (5460, 7694676), (5508, 7627620), (5544, 7578090), (5588, 7518420), (5610, 7488936), (5616, 7480935), (5670, 7409688), (5712, 7355205), (5715, 7351344), (5720, 7344918), (5940, 7072884), (5967, 7040880), (6006, 6995160), (6096, 6891885), (6120, 6864858), (6160, 6820281), (6188, 6789420), (6237, 6736080), (6318, 6649720), (6426, 6537960), (6435, 6528816), (6477, 6486480), (6480, 6483477), (6545, 6419088), (6552, 6412230), (6604, 6361740), (6630, 6336792), (6732, 6240780), (6804, 6174740), (6858, 6126120), (6864, 6120765), (6885, 6102096), (6930, 6062472), (6985, 6014736), (7020, 5984748), (7112, 5907330), (7128, 5894070), (7140, 5884164), (7280, 5771007), (7293, 5760720), (7344, 5720715), (7371, 5699760), (7480, 5616702), (7560, 5557266), (7620, 5513508), (7722, 5440680), (7735, 5431536), (7854, 5349240), (7920, 5304663), (7956, 5280660), (8001, 5250960), (8008, 5246370), (8190, 5129784), (8255, 5089392), (8262, 5085080), (8316, 5052060), (8382, 5012280), (8415, 4992624), (8424, 4987290), (8505, 4939792), (8568, 4903470), (8580, 4896612), (8636, 4864860), (8840, 4752594), (8890, 4725864), (8910, 4715256), (8976, 4680585), (9009, 4663440), (9072, 4631055), (9144, 4594590), (9180, 4576572), (9240, 4546854), (9282, 4526280), (9360, 4488561), (9520, 4413123), (9639, 4358640), (9720, 4322318), (9724, 4320540), (9779, 4296240), (9828, 4274820), (9906, 4241160), (9945, 4224528), (10010, 4197096), (10098, 4160520), (10160, 4135131), (10287, 4084080), (10296, 4080510), (10395, 4041648), (10472, 4011930), (10530, 3989832), (10608, 3960495), (10668, 3938220), (10692, 3929380), (10710, 3922776), (10795, 3891888), (10920, 3847338), (11016, 3813810), (11088, 3789045), (11176, 3759210), (11220, 3744468), (11340, 3704844), (11430, 3675672), (11440, 3672459), (11557, 3635280), (11583, 3627120), (11781, 3566160), (11880, 3536442), (11934, 3520440), (12012, 3497580), (12155, 3456432), (12240, 3432429), (12285, 3419856), (12376, 3394710), (12474, 3368040), (12573, 3341520), (12636, 3324860), (12852, 3268980), (12870, 3264408), (12954, 3243240), (13090, 3209544), (13104, 3206115), (13208, 3180870), (13260, 3168396), (13335, 3150576), (13365, 3143504), (13464, 3120390), (13608, 3087370), (13716, 3063060), (13770, 3051048), (13860, 3031236), (13923, 3017520), (13970, 3007368), (14040, 2992374), (14224, 2953665), (14256, 2947035), (14280, 2942082), (14586, 2880360), (14742, 2849880), (14859, 2827440), (14960, 2808351), (15015, 2798064), (15113, 2779920), (15120, 2778633), (15147, 2773680), (15240, 2756754), (15444, 2720340), (15470, 2715768), (15708, 2674620), (15795, 2659888), (15912, 2640330), (16002, 2625480), (16016, 2623185), (16065, 2615184), (16380, 2564892), (16510, 2544696), (16524, 2542540), (16632, 2526030), (16764, 2506140), (16830, 2496312), (16848, 2493645), (17010, 2469896), (17017, 2468880), (17136, 2451735), (17145, 2450448), (17160, 2448306), (17272, 2432430), (17680, 2376297), (17780, 2362932), (17820, 2357628), (17901, 2346960), (18018, 2331720), (18161, 2313360), (18288, 2297295), (18360, 2288286), (18480, 2273427), (18564, 2263140), (18711, 2245360), (19278, 2179320), (19305, 2176272), (19431, 2162160), (19440, 2161159), (19448, 2160270), (19558, 2148120), (19635, 2139696), (19656, 2137410), (19812, 2120580), (19890, 2112264), (20020, 2098548), (20196, 2080260), (20574, 2042040), (20592, 2040255), (20655, 2034032), (20790, 2020824), (20944, 2005965), (20955, 2004912), (21060, 1994916), (21336, 1969110), (21384, 1964690), (21420, 1961388), (21590, 1945944), (21840, 1923669), (21879, 1920240), (22032, 1906905), (22113, 1899920), (22352, 1879605), (22440, 1872234), (22680, 1852422), (22860, 1837836), (23114, 1817640), (23166, 1813560), (23205, 1810512), (23562, 1783080), (23749, 1769040), (23760, 1768221), (23868, 1760220), (24003, 1750320), (24024, 1748790), (24310, 1728216), (24570, 1709928), (24752, 1697355), (24765, 1696464), (24948, 1684020), (25146, 1670760), (25245, 1664208), (25272, 1662430), (25704, 1634490), (25740, 1632204), (25908, 1621620), (26180, 1604772), (26416, 1590435), (26520, 1584198), (26670, 1575288), (26730, 1571752), (26928, 1560195), (27027, 1554480), (27216, 1543685), (27432, 1531530), (27540, 1525524), (27720, 1515618), (27846, 1508760), (27940, 1503684), (28067, 1496880), (28080, 1496187), (28560, 1471041), (28917, 1452880), (29172, 1440180), (29337, 1432080), (29484, 1424940), (29718, 1413720), (29835, 1408176), (30030, 1399032), (30226, 1389960), (30294, 1386840), (30480, 1378377), (30861, 1361360), (30888, 1360170), (30940, 1357884), (31185, 1347216), (31416, 1337310), (31590, 1329944), (31824, 1320165), (32004, 1312740), (32130, 1307592), (32385, 1297296), (32760, 1282446), (33020, 1272348), (33048, 1271270), (33264, 1263015), (33528, 1253070), (33660, 1248156), (34020, 1234948), (34034, 1234440), (34290, 1225224), (34320, 1224153), (34544, 1216215), (34671, 1211760), (34749, 1209040), (35343, 1188720), (35560, 1181466), (35640, 1178814), (35802, 1173480), (36036, 1165860), (36322, 1156680), (36465, 1152144), (36720, 1144143), (36855, 1139952), (37128, 1131570), (37422, 1122680), (37719, 1113840), (38556, 1089660), (38610, 1088136), (38862, 1081080), (38896, 1080135), (39116, 1074060), (39270, 1069848), (39312, 1068705), (39624, 1060290), (39780, 1056132), (40005, 1050192), (40040, 1049274), (40392, 1040130), (41148, 1021020), (41310, 1017016), (41580, 1010412), (41769, 1005840), (41910, 1002456), (42120, 997458), (42672, 984555), (42768, 982345), (42840, 980694), (43180, 972972), (43758, 960120), (44226, 949960), (44577, 942480), (44880, 936117), (45045, 932688), (45339, 926640), (45360, 926211), (45441, 924560), (45720, 918918), (46228, 908820), (46332, 906780), (46410, 905256), (47124, 891540), (47498, 884520), (47736, 880110), (48006, 875160), (48048, 874395), (48195, 871728), (48620, 864108), (48895, 859248), (49140, 854964), (49530, 848232), (49896, 842010), (50292, 835380), (50490, 832104), (50544, 831215), (51051, 822960), (51408, 817245), (51435, 816816), (51480, 816102), (51816, 810810), (52360, 802386), (53040, 792099), (53340, 787644), (53460, 785876), (53703, 782320), (54054, 777240), (54483, 771120), (54864, 765765), (55080, 762762), (55440, 757809), (55692, 754380), (55880, 751842), (56134, 748440), (57785, 727056), (57834, 726440), (57915, 725424), (58293, 720720), (58344, 720090), (58674, 716040), (58905, 713232), (58968, 712470), (59436, 706860), (59670, 704088), (60060, 699516), (60452, 694980), (60588, 693420), (61722, 680680), (61776, 680085), (61880, 678942), (62370, 673608), (62832, 668655), (62865, 668304), (63180, 664972), (64008, 656370), (64260, 653796), (64770, 648648), (65520, 641223), (65637, 640080), (66040, 636174), (66096, 635635), (67056, 626535), (67320, 624078), (68040, 617474), (68068, 617220), (68580, 612612), (69342, 605880), (69498, 604520), (69615, 603504), (70686, 594360), (71120, 590733), (71247, 589680), (71280, 589407), (71604, 586740), (72009, 583440), (72072, 582930), (72644, 578340), (72930, 576072), (73710, 569976), (74256, 565785), (74295, 565488), (74844, 561340), (75438, 556920), (75565, 555984), (75735, 554736), (77112, 544830), (77220, 544068), (77724, 540540), (78232, 537030), (78540, 534924), (79248, 530145), (79560, 528066), (80010, 525096), (80080, 524637), (80784, 520065), (81081, 518160), (82296, 510510), (82620, 508508), (83160, 505206), (83538, 502920), (83820, 501228), (84201, 498960), (84240, 498729), (85085, 493776), (85680, 490347), (86360, 486486), (87516, 480060), (88011, 477360), (88452, 474980), (89154, 471240), (89505, 469392), (90090, 466344), (90678, 463320), (90805, 462672), (90882, 462280), (91440, 459459), (92456, 454410), (92664, 453390), (92820, 452628), (93555, 449072), (94248, 445770), (94996, 442260), (95472, 440055), (96012, 437580), (96390, 435864), (97155, 432432), (97240, 432054), (97790, 429624), (98280, 427482), (99060, 424116), (99792, 421005), (100584, 417690), (100980, 416052), (102102, 411480), (102870, 408408), (102960, 408051), (103632, 405405), (104013, 403920), (104720, 401193), (106029, 396240), (106680, 393822), (106920, 392938), (107406, 391160), (108108, 388620), (108966, 385560), (109395, 384048), (110160, 381381), (110565, 379984), (111384, 377190), (111760, 375921), (112268, 374220), (113157, 371280), (115570, 363528), (115668, 363220), (115830, 362712), (116586, 360360), (116688, 360045), (117348, 358020), (117810, 356616), (117936, 356235), (118745, 353808), (118872, 353430), (119340, 352044), (120015, 350064), (120120, 349758), (120904, 347490), (121176, 346710), (123444, 340340), (123760, 339471), (124740, 336804), (125307, 335280), (125730, 334152), (126360, 332486), (127127, 330480), (128016, 328185), (128520, 326898), (129540, 324324), (131274, 320040), (132080, 318087), (133731, 314160), (134640, 312039), (135135, 310896), (136017, 308880), (136080, 308737), (136136, 308610), (137160, 306306), (138684, 302940), (138996, 302260), (139230, 301752), (140335, 299376), (141372, 297180), (142494, 294840), (143208, 293370), (144018, 291720), (144144, 291465), (144585, 290576), (145288, 289170), (145860, 288036), (146685, 286416), (147420, 284988), (148590, 282744), (149688, 280670), (150876, 278460), (151130, 277992), (151470, 277368), (153153, 274320), (154224, 272415), (154305, 272272), (154440, 272034), (155448, 270270), (156464, 268515), (157080, 267462), (159120, 264033), (160020, 262548), (162162, 259080), (163449, 257040), (164592, 255255), (165240, 254254), (166243, 252720), (166320, 252603), (167076, 251460), (167640, 250614), (168402, 249480), (170170, 246888), (172720, 243243), (173355, 242352), (173745, 241808), (174879, 240240), (175032, 240030), (176022, 238680), (176715, 237744), (176904, 237490), (178308, 235620), (179010, 234696), (180180, 233172), (181356, 231660), (181610, 231336), (181764, 231140), (184912, 227205), (185328, 226695), (185640, 226314), (187110, 224536), (188496, 222885), (188595, 222768), (189992, 221130), (192024, 218790), (192780, 217932), (194310, 216216), (194480, 216027), (195580, 214812), (196469, 213840), (196560, 213741), (196911, 213360), (198120, 212058), (201168, 208845), (201960, 208026), (204204, 205740)]