43262659440

素因数分解:

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

素因数の和:188

約数の個数: 1920

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

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

約数列:

[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, 84, 85, 88, 90, 91, 99, 102, 104, 105, 107, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 214, 216, 220, 221, 231, 234, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 312, 315, 321, 330, 336, 340, 351, 357, 360, 363, 364, 374, 378, 385, 390, 396, 408, 420, 428, 429, 432, 440, 442, 455, 459, 462, 468, 476, 484, 495, 504, 510, 520, 528, 535, 540, 546, 560, 561, 572, 585, 594, 595, 605, 612, 616, 624, 630, 642, 660, 663, 680, 693, 702, 714, 715, 720, 726, 728, 748, 749, 756, 765, 770, 780, 792, 816, 819, 840, 847, 856, 858, 880, 884, 910, 918, 924, 935, 936, 945, 952, 963, 968, 990, 1001, 1008, 1020, 1040, 1070, 1071, 1080, 1089, 1092, 1105, 1122, 1144, 1155, 1170, 1177, 1188, 1190, 1210, 1224, 1232, 1260, 1284, 1287, 1309, 1320, 1326, 1360, 1365, 1386, 1391, 1404, 1428, 1430, 1452, 1456, 1485, 1496, 1498, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1605, 1638, 1680, 1683, 1694, 1712, 1716, 1755, 1768, 1785, 1815, 1819, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1926, 1936, 1980, 1989, 2002, 2040, 2057, 2079, 2140, 2142, 2145, 2160, 2178, 2184, 2210, 2244, 2247, 2288, 2295, 2310, 2340, 2354, 2376, 2380, 2420, 2431, 2448, 2457, 2520, 2541, 2568, 2574, 2618, 2640, 2652, 2730, 2772, 2782, 2805, 2808, 2856, 2860, 2889, 2904, 2970, 2992, 2996, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3210, 3213, 3267, 3276, 3315, 3366, 3388, 3432, 3465, 3510, 3531, 3536, 3570, 3630, 3638, 3640, 3672, 3696, 3740, 3745, 3780, 3852, 3861, 3927, 3960, 3978, 4004, 4080, 4095, 4114, 4158, 4173, 4235, 4280, 4284, 4290, 4356, 4368, 4420, 4488, 4494, 4590, 4620, 4641, 4680, 4708, 4719, 4752, 4760, 4815, 4840, 4862, 4914, 5005, 5040, 5049, 5082, 5136, 5148, 5236, 5304, 5355, 5445, 5457, 5460, 5544, 5564, 5610, 5616, 5712, 5720, 5778, 5808, 5885, 5940, 5967, 5992, 6006, 6120, 6160, 6171, 6188, 6292, 6420, 6426, 6435, 6534, 6545, 6552, 6630, 6732, 6741, 6776, 6864, 6930, 6955, 7020, 7062, 7140, 7260, 7276, 7280, 7293, 7344, 7480, 7490, 7560, 7623, 7704, 7722, 7735, 7854, 7865, 7920, 7956, 8008, 8190, 8228, 8239, 8316, 8346, 8415, 8470, 8560, 8568, 8580, 8712, 8840, 8976, 8988, 9009, 9095, 9180, 9240, 9282, 9360, 9416, 9438, 9520, 9630, 9680, 9724, 9737, 9828, 9945, 10010, 10098, 10164, 10285, 10296, 10395, 10472, 10593, 10608, 10710, 10890, 10914, 10920, 11011, 11088, 11128, 11220, 11235, 11440, 11556, 11770, 11781, 11880, 11934, 11984, 12012, 12155, 12240, 12285, 12342, 12376, 12519, 12584, 12705, 12733, 12840, 12852, 12870, 12947, 13068, 13090, 13104, 13260, 13464, 13482, 13552, 13860, 13910, 13923, 14040, 14124, 14157, 14280, 14399, 14445, 14520, 14552, 14586, 14960, 14980, 15015, 15120, 15246, 15301, 15408, 15444, 15470, 15708, 15730, 15912, 16016, 16065, 16335, 16371, 16380, 16456, 16478, 16632, 16692, 16830, 16940, 17017, 17136, 17160, 17424, 17655, 17680, 17976, 18018, 18190, 18360, 18480, 18513, 18564, 18832, 18876, 19260, 19305, 19448, 19474, 19635, 19656, 19890, 20009, 20020, 20196, 20223, 20328, 20570, 20592, 20790, 20865, 20944, 21186, 21420, 21780, 21828, 21840, 21879, 22022, 22256, 22440, 22470, 22869, 23112, 23205, 23540, 23562, 23595, 23647, 23760, 23868, 24024, 24310, 24570, 24684, 24717, 24752, 25038, 25168, 25245, 25410, 25466, 25680, 25704, 25740, 25894, 26136, 26180, 26520, 26741, 26928, 26964, 27027, 27285, 27720, 27820, 27846, 28080, 28248, 28314, 28560, 28798, 28890, 29040, 29104, 29172, 29211, 29835, 29960, 30030, 30492, 30602, 30855, 30888, 30940, 31416, 31460, 31779, 31824, 32130, 32670, 32742, 32760, 32912, 32956, 33033, 33264, 33384, 33660, 33705, 33880, 34034, 34320, 35310, 35343, 35952, 36036, 36380, 36465, 36720, 37026, 37128, 37557, 37752, 38115, 38199, 38520, 38610, 38841, 38896, 38948, 39270, 39312, 39780, 40018, 40040, 40392, 40446, 40656, 41140, 41195, 41580, 41730, 41769, 42372, 42471, 42840, 43197, 43560, 43656, 43758, 44044, 44880, 44940, 45045, 45738, 45903, 46224, 46410, 47080, 47124, 47190, 47294, 47736, 48048, 48620, 48685, 49113, 49140, 49368, 49434, 50076, 50490, 50820, 50932, 51051, 51408, 51480, 51788, 52272, 52360, 52965, 53040, 53482, 53928, 54054, 54570, 55055, 55440, 55539, 55640, 55692, 56496, 56628, 57596, 57780, 58344, 58422, 58905, 59670, 59920, 60027, 60060, 60984, 61204, 61710, 61776, 61880, 62595, 62832, 62920, 63558, 63665, 64260, 64735, 65340, 65484, 65520, 65637, 65912, 66066, 66768, 67320, 67410, 67760, 68068, 69615, 70620, 70686, 70785, 70941, 71995, 72072, 72760, 72930, 74052, 74151, 74256, 75114, 75504, 76230, 76398, 76505, 77040, 77220, 77682, 77896, 78540, 79560, 80036, 80080, 80223, 80784, 80892, 81855, 82280, 82390, 83160, 83460, 83538, 84744, 84942, 85085, 85680, 86394, 87120, 87312, 87516, 87633, 88088, 89880, 90090, 90629, 91476, 91806, 92565, 92820, 94160, 94248, 94380, 94588, 95472, 97240, 97370, 98226, 98280, 98736, 98868, 99099, 100045, 100152, 100980, 101115, 101640, 101864, 102102, 102960, 103576, 104720, 105930, 106964, 107107, 107856, 108108, 109140, 109395, 110110, 111078, 111280, 111384, 113256, 114345, 114597, 115192, 115560, 116523, 116688, 116844, 117810, 118235, 119340, 120054, 120120, 121968, 122408, 123420, 123585, 123760, 125190, 125840, 127116, 127330, 128520, 129470, 129591, 130680, 130968, 131274, 131824, 132132, 133705, 134640, 134820, 135135, 136136, 137709, 139230, 140063, 141240, 141372, 141570, 141882, 143990, 144144, 145520, 145860, 146055, 148104, 148302, 150228, 152460, 152796, 153010, 153153, 154440, 155364, 155792, 157080, 158895, 159120, 160072, 160446, 161784, 163710, 164560, 164780, 165165, 165529, 166320, 166920, 167076, 168311, 169488, 169884, 170170, 172788, 175032, 175266, 176176, 176715, 179760, 180081, 180180, 181258, 182952, 183612, 185130, 185640, 187187, 187785, 188496, 188760, 189176, 190995, 194205, 194480, 194740, 196452, 196560, 197736, 198198, 200090, 200304, 201960, 202230, 203280, 203728, 204204, 207152, 208845, 211860, 212355, 212823, 213928, 214214, 215985, 216216, 218280, 218790, 220099, 220220, 222156, 222453, 222768, 226512, 228690, 229194, 229515, 230384, 231120, 233046, 233688, 235620, 236470, 238680, 240108, 240240, 240669, 244816, 245565, 246840, 247170, 250380, 254232, 254660, 255255, 257040, 258940, 259182, 260117, 261360, 261936, 262548, 262899, 264264, 267410, 269640, 270270, 271887, 272272, 275418, 277695, 278460, 280126, 282480, 282744, 283140, 283764, 287980, 291720, 292110, 296208, 296604, 297297, 300135, 300456, 304920, 305592, 306020, 306306, 308880, 310728, 314160, 317790, 320144, 320892, 321321, 323568, 327420, 328185, 329560, 330330, 331058, 333840, 334152, 336622, 339768, 340340, 343791, 345576, 349569, 350064, 350532, 353430, 354705, 360162, 360360, 362516, 365904, 367224, 370260, 370755, 371280, 374374, 375570, 377520, 378352, 381990, 388410, 388773, 389480, 392904, 395472, 396396, 400180, 401115, 403920, 404460, 408408, 413127, 417690, 420189, 423720, 424710, 425646, 427856, 428428, 431970, 432432, 436560, 437580, 438165, 440198, 440440, 444312, 444906, 453145, 457380, 458388, 459030, 459459, 466092, 467376, 471240, 472940, 477360, 480216, 481338, 491130, 493680, 494340, 495495, 496587, 500760, 504933, 508464, 509320, 510510, 517880, 518364, 520234, 525096, 525798, 528528, 534820, 535535, 539280, 540243, 540540, 543774, 550836, 555390, 556920, 560252, 561561, 565488, 566280, 567528, 572985, 575960, 582615, 583440, 584220, 593208, 594594, 600270, 600912, 609840, 611184, 612040, 612612, 621456, 635580, 638469, 641784, 642642, 647955, 654840, 656370, 659120, 660297, 660660, 662116, 668304, 673244, 679536, 680680, 687582, 688545, 691152, 699138, 700315, 701064, 706860, 709410, 720324, 720720, 722007, 725032, 734448, 740520, 741510, 748748, 751140, 763980, 765765, 776820, 777546, 778960, 780351, 785808, 792792, 800360, 802230, 808920, 815661, 816816, 826254, 827645, 835380, 840378, 841555, 847440, 849420, 851292, 856856, 863940, 875160, 876330, 880396, 880880, 888624, 889812, 900405, 906290, 914760, 916776, 918060, 918918, 932184, 935935, 942480, 945880, 960432, 962676, 963963, 982260, 988680, 990990, 993174, 1001520, 1009866, 1018640, 1021020, 1035760, 1036728, 1040468, 1050192, 1051596, 1064115, 1069640, 1071070, 1080486, 1081080, 1087548, 1100495, 1101672, 1110780, 1112265, 1113840, 1120504, 1123122, 1132560, 1135056, 1145970, 1151920, 1165230, 1168440, 1178177, 1186416, 1189188, 1200540, 1203345, 1224080, 1225224, 1260567, 1271160, 1276938, 1283568, 1285284, 1295910, 1300585, 1309680, 1312740, 1314495, 1320594, 1321320, 1324232, 1346488, 1359435, 1361360, 1375164, 1377090, 1398276, 1400630, 1402128, 1413720, 1418820, 1440648, 1444014, 1450064, 1481040, 1483020, 1486485, 1489761, 1497496, 1502280, 1514799, 1527960, 1531530, 1540693, 1553640, 1555092, 1560702, 1585584, 1600720, 1604460, 1606605, 1617840, 1631322, 1652508, 1655290, 1670760, 1680756, 1683110, 1684683, 1698840, 1702584, 1713712, 1718955, 1727880, 1747845, 1750320, 1752660, 1760792, 1779624, 1800810, 1812580, 1820819, 1829520, 1833552, 1836120, 1837836, 1864368, 1871870, 1891760, 1925352, 1927926, 1943865, 1964520, 1977360, 1980891, 1981980, 1986348, 2019732, 2042040, 2065635, 2073456, 2080936, 2100945, 2103192, 2128230, 2139280, 2142140, 2160972, 2162160, 2175096, 2200990, 2203344, 2221560, 2224530, 2241008, 2246244, 2291940, 2297295, 2330460, 2336880, 2341053, 2356354, 2378376, 2401080, 2406690, 2446983, 2450448, 2482935, 2521134, 2524665, 2542320, 2553876, 2570568, 2591820, 2601170, 2625480, 2628990, 2641188, 2642640, 2648464, 2692976, 2701215, 2718870, 2750328, 2754180, 2796552, 2801260, 2807805, 2827440, 2837640, 2861287, 2881296, 2888028, 2891889, 2966040, 2972970, 2979522, 2994992, 3004560, 3029598, 3055920, 3063060, 3081386, 3107280, 3110184, 3121404, 3192345, 3208920, 3213210, 3262644, 3301485, 3305016, 3310580, 3341520, 3361512, 3366220, 3369366, 3397680, 3405168, 3437910, 3455760, 3495690, 3505320, 3521584, 3534531, 3559248, 3601620, 3610035, 3625160, 3641638, 3672240, 3675672, 3743740, 3781701, 3850704, 3855852, 3887730, 3901755, 3929040, 3961782, 3963960, 3972696, 4039464, 4078305, 4084080, 4131270, 4161872, 4201890, 4206384, 4256460, 4284280, 4321944, 4350192, 4401980, 4443120, 4449060, 4469283, 4492488, 4544397, 4583880, 4594590, 4622079, 4660920, 4682106, 4712708, 4756752, 4802160, 4813380, 4819815, 4893966, 4965870, 5042268, 5049330, 5054049, 5107752, 5141136, 5183640, 5202340, 5250960, 5257980, 5282376, 5402430, 5437740, 5462457, 5500656, 5508360, 5593104, 5602520, 5615610, 5675280, 5722574, 5776056, 5783778, 5890885, 5932080, 5942673, 5945940, 5959044, 6059196, 6126120, 6162772, 6220368, 6242808, 6302835, 6384690, 6417840, 6426420, 6525288, 6602970, 6610032, 6621160, 6723024, 6732440, 6738732, 6875820, 6991380, 7010640, 7023159, 7069062, 7203240, 7220070, 7250320, 7283276, 7351344, 7448805, 7487480, 7563402, 7573995, 7703465, 7711704, 7775460, 7803510, 7923564, 7927920, 7945392, 8078928, 8156610, 8262540, 8403780, 8423415, 8512920, 8568560, 8583861, 8643888, 8803960, 8898120, 8938566, 8984976, 9088794, 9104095, 9167760, 9189180, 9244158, 9321840, 9364212, 9425416, 9626760, 9639630, 9787932, 9904455, 9931740, 10084536, 10098660, 10108098, 10215504, 10367280, 10404680, 10515960, 10564752, 10603593, 10804860, 10875480, 10924914, 11016720, 11205040, 11231220, 11445148, 11552112, 11567556, 11705265, 11781770, 11885346, 11891880, 11918088, 12118392, 12234915, 12252240, 12325544, 12485616, 12605670, 12769380, 12852840, 13050576, 13205940, 13242320, 13464880, 13477464, 13751640, 13866237, 13982760, 14046318, 14138124, 14306435, 14406480, 14440140, 14459445, 14566552, 14897610, 14974960, 15126804, 15147990, 15406930, 15423408, 15550920, 15607020, 15847128, 16313220, 16387371, 16525080, 16807560, 16846830, 17025840, 17167722, 17607920, 17672655, 17796240, 17877132, 18177588, 18208190, 18378360, 18488316, 18728424, 18850832, 18908505, 19253520, 19279260, 19575864, 19808910, 19863480, 20029009, 20169072, 20197320, 20216196, 20809360, 21031920, 21207186, 21609720, 21750960, 21849828, 22346415, 22462440, 22721985, 22890296, 23110395, 23135112, 23410530, 23563540, 23770692, 23783760, 23836176, 24236784, 24469830, 24651088, 25211340, 25270245, 25538760, 25705680, 25751583, 26411880, 26954928, 27312285, 27503280, 27732474, 27965520, 28092636, 28276248, 28612870, 28880280, 28918890, 29133104, 29713365, 29795220, 30253608, 30295980, 30813860, 31101840, 31214040, 31694256, 31810779, 32626440, 32774742, 33050160, 33615120, 33693660, 34335444, 35115795, 35345310, 35754264, 36355176, 36416380, 36756720, 36976632, 37456848, 37817010, 38558520, 39151728, 39617820, 39726960, 40058018, 40394640, 40432392, 41598711, 42414372, 42919305, 43219440, 43699656, 44692830, 44924880, 45443970, 45780592, 46220790, 46270224, 46821060, 47127080, 47541384, 48939660, 49162113, 50422680, 50540490, 51077520, 51503166, 52823760, 53017965, 54624570, 55464948, 56185272, 56552496, 57225740, 57760560, 57837780, 59426730, 59590440, 60087027, 60507216, 60591960, 61627720, 62428080, 63621558, 65252880, 65549484, 67387320, 68670888, 69331185, 70231590, 70690620, 71508528, 72710352, 72832760, 73953264, 75634020, 77117040, 77254749, 79235640, 80116036, 80864784, 81936855, 83197422, 84828744, 85838610, 87399312, 89385660, 90887940, 92441580, 93642120, 94254160, 95082768, 97879320, 98324226, 100145045, 100845360, 101080980, 103006332, 106035930, 109249140, 110929896, 112370544, 114451480, 115675560, 118853460, 119180880, 120174054, 121183920, 123255440, 127243116, 128757915, 131098968, 134774640, 137341776, 138662370, 140463180, 141381240, 145665520, 151268040, 154509498, 158471280, 159053895, 160232072, 163873710, 166394844, 169657488, 171677220, 178771320, 180261081, 181775880, 184883160, 187284240, 195758640, 196648452, 200290090, 202161960, 206012664, 207993555, 212071860, 218498280, 221859792, 228902960, 231351120, 237706920, 240348108, 245810565, 254486232, 257515830, 262197936, 277324740, 280926360, 282762480, 300435135, 302536080, 309018996, 318107790, 320464144, 327747420, 332789688, 343354440, 357542640, 360522162, 363551760, 369766320, 386273745, 393296904, 400580180, 404323920, 412025328, 415987110, 424143720, 436996560, 475413840, 480696216, 491621130, 508972464, 515031660, 540783243, 554649480, 561852720, 600870270, 618037992, 636215580, 655494840, 665579376, 686708880, 721044324, 772547490, 786593808, 801160360, 831974220, 848287440, 901305405, 961392432, 983242260, 1030063320, 1081566486, 1109298960, 1201740540, 1236075984, 1272431160, 1310989680, 1442088648, 1545094980, 1602320720, 1663948440, 1802610810, 1966484520, 2060126640, 2163132972, 2403481080, 2544862320, 2703916215, 2884177296, 3090189960, 3327896880, 3605221620, 3932969040, 4326265944, 4806962160, 5407832430, 6180379920, 7210443240, 8652531888, 10815664860, 14420886480, 21631329720, 43262659440]

約数ペア:

[(1, 43262659440), (2, 21631329720), (3, 14420886480), (4, 10815664860), (5, 8652531888), (6, 7210443240), (7, 6180379920), (8, 5407832430), (9, 4806962160), (10, 4326265944), (11, 3932969040), (12, 3605221620), (13, 3327896880), (14, 3090189960), (15, 2884177296), (16, 2703916215), (17, 2544862320), (18, 2403481080), (20, 2163132972), (21, 2060126640), (22, 1966484520), (24, 1802610810), (26, 1663948440), (27, 1602320720), (28, 1545094980), (30, 1442088648), (33, 1310989680), (34, 1272431160), (35, 1236075984), (36, 1201740540), (39, 1109298960), (40, 1081566486), (42, 1030063320), (44, 983242260), (45, 961392432), (48, 901305405), (51, 848287440), (52, 831974220), (54, 801160360), (55, 786593808), (56, 772547490), (60, 721044324), (63, 686708880), (65, 665579376), (66, 655494840), (68, 636215580), (70, 618037992), (72, 600870270), (77, 561852720), (78, 554649480), (80, 540783243), (84, 515031660), (85, 508972464), (88, 491621130), (90, 480696216), (91, 475413840), (99, 436996560), (102, 424143720), (104, 415987110), (105, 412025328), (107, 404323920), (108, 400580180), (110, 393296904), (112, 386273745), (117, 369766320), (119, 363551760), (120, 360522162), (121, 357542640), (126, 343354440), (130, 332789688), (132, 327747420), (135, 320464144), (136, 318107790), (140, 309018996), (143, 302536080), (144, 300435135), (153, 282762480), (154, 280926360), (156, 277324740), (165, 262197936), (168, 257515830), (170, 254486232), (176, 245810565), (180, 240348108), (182, 237706920), (187, 231351120), (189, 228902960), (195, 221859792), (198, 218498280), (204, 212071860), (208, 207993555), (210, 206012664), (214, 202161960), (216, 200290090), (220, 196648452), (221, 195758640), (231, 187284240), (234, 184883160), (238, 181775880), (240, 180261081), (242, 178771320), (252, 171677220), (255, 169657488), (260, 166394844), (264, 163873710), (270, 160232072), (272, 159053895), (273, 158471280), (280, 154509498), (286, 151268040), (297, 145665520), (306, 141381240), (308, 140463180), (312, 138662370), (315, 137341776), (321, 134774640), (330, 131098968), (336, 128757915), (340, 127243116), (351, 123255440), (357, 121183920), (360, 120174054), (363, 119180880), (364, 118853460), (374, 115675560), (378, 114451480), (385, 112370544), (390, 110929896), (396, 109249140), (408, 106035930), (420, 103006332), (428, 101080980), (429, 100845360), (432, 100145045), (440, 98324226), (442, 97879320), (455, 95082768), (459, 94254160), (462, 93642120), (468, 92441580), (476, 90887940), (484, 89385660), (495, 87399312), (504, 85838610), (510, 84828744), (520, 83197422), (528, 81936855), (535, 80864784), (540, 80116036), (546, 79235640), (560, 77254749), (561, 77117040), (572, 75634020), (585, 73953264), (594, 72832760), (595, 72710352), (605, 71508528), (612, 70690620), (616, 70231590), (624, 69331185), (630, 68670888), (642, 67387320), (660, 65549484), (663, 65252880), (680, 63621558), (693, 62428080), (702, 61627720), (714, 60591960), (715, 60507216), (720, 60087027), (726, 59590440), (728, 59426730), (748, 57837780), (749, 57760560), (756, 57225740), (765, 56552496), (770, 56185272), (780, 55464948), (792, 54624570), (816, 53017965), (819, 52823760), (840, 51503166), (847, 51077520), (856, 50540490), (858, 50422680), (880, 49162113), (884, 48939660), (910, 47541384), (918, 47127080), (924, 46821060), (935, 46270224), (936, 46220790), (945, 45780592), (952, 45443970), (963, 44924880), (968, 44692830), (990, 43699656), (1001, 43219440), (1008, 42919305), (1020, 42414372), (1040, 41598711), (1070, 40432392), (1071, 40394640), (1080, 40058018), (1089, 39726960), (1092, 39617820), (1105, 39151728), (1122, 38558520), (1144, 37817010), (1155, 37456848), (1170, 36976632), (1177, 36756720), (1188, 36416380), (1190, 36355176), (1210, 35754264), (1224, 35345310), (1232, 35115795), (1260, 34335444), (1284, 33693660), (1287, 33615120), (1309, 33050160), (1320, 32774742), (1326, 32626440), (1360, 31810779), (1365, 31694256), (1386, 31214040), (1391, 31101840), (1404, 30813860), (1428, 30295980), (1430, 30253608), (1452, 29795220), (1456, 29713365), (1485, 29133104), (1496, 28918890), (1498, 28880280), (1512, 28612870), (1530, 28276248), (1540, 28092636), (1547, 27965520), (1560, 27732474), (1573, 27503280), (1584, 27312285), (1605, 26954928), (1638, 26411880), (1680, 25751583), (1683, 25705680), (1694, 25538760), (1712, 25270245), (1716, 25211340), (1755, 24651088), (1768, 24469830), (1785, 24236784), (1815, 23836176), (1819, 23783760), (1820, 23770692), (1836, 23563540), (1848, 23410530), (1870, 23135112), (1872, 23110395), (1890, 22890296), (1904, 22721985), (1926, 22462440), (1936, 22346415), (1980, 21849828), (1989, 21750960), (2002, 21609720), (2040, 21207186), (2057, 21031920), (2079, 20809360), (2140, 20216196), (2142, 20197320), (2145, 20169072), (2160, 20029009), (2178, 19863480), (2184, 19808910), (2210, 19575864), (2244, 19279260), (2247, 19253520), (2288, 18908505), (2295, 18850832), (2310, 18728424), (2340, 18488316), (2354, 18378360), (2376, 18208190), (2380, 18177588), (2420, 17877132), (2431, 17796240), (2448, 17672655), (2457, 17607920), (2520, 17167722), (2541, 17025840), (2568, 16846830), (2574, 16807560), (2618, 16525080), (2640, 16387371), (2652, 16313220), (2730, 15847128), (2772, 15607020), (2782, 15550920), (2805, 15423408), (2808, 15406930), (2856, 15147990), (2860, 15126804), (2889, 14974960), (2904, 14897610), (2970, 14566552), (2992, 14459445), (2996, 14440140), (3003, 14406480), (3024, 14306435), (3060, 14138124), (3080, 14046318), (3094, 13982760), (3120, 13866237), (3146, 13751640), (3210, 13477464), (3213, 13464880), (3267, 13242320), (3276, 13205940), (3315, 13050576), (3366, 12852840), (3388, 12769380), (3432, 12605670), (3465, 12485616), (3510, 12325544), (3531, 12252240), (3536, 12234915), (3570, 12118392), (3630, 11918088), (3638, 11891880), (3640, 11885346), (3672, 11781770), (3696, 11705265), (3740, 11567556), (3745, 11552112), (3780, 11445148), (3852, 11231220), (3861, 11205040), (3927, 11016720), (3960, 10924914), (3978, 10875480), (4004, 10804860), (4080, 10603593), (4095, 10564752), (4114, 10515960), (4158, 10404680), (4173, 10367280), (4235, 10215504), (4280, 10108098), (4284, 10098660), (4290, 10084536), (4356, 9931740), (4368, 9904455), (4420, 9787932), (4488, 9639630), (4494, 9626760), (4590, 9425416), (4620, 9364212), (4641, 9321840), (4680, 9244158), (4708, 9189180), (4719, 9167760), (4752, 9104095), (4760, 9088794), (4815, 8984976), (4840, 8938566), (4862, 8898120), (4914, 8803960), (5005, 8643888), (5040, 8583861), (5049, 8568560), (5082, 8512920), (5136, 8423415), (5148, 8403780), (5236, 8262540), (5304, 8156610), (5355, 8078928), (5445, 7945392), (5457, 7927920), (5460, 7923564), (5544, 7803510), (5564, 7775460), (5610, 7711704), (5616, 7703465), (5712, 7573995), (5720, 7563402), (5778, 7487480), (5808, 7448805), (5885, 7351344), (5940, 7283276), (5967, 7250320), (5992, 7220070), (6006, 7203240), (6120, 7069062), (6160, 7023159), (6171, 7010640), (6188, 6991380), (6292, 6875820), (6420, 6738732), (6426, 6732440), (6435, 6723024), (6534, 6621160), (6545, 6610032), (6552, 6602970), (6630, 6525288), (6732, 6426420), (6741, 6417840), (6776, 6384690), (6864, 6302835), (6930, 6242808), (6955, 6220368), (7020, 6162772), (7062, 6126120), (7140, 6059196), (7260, 5959044), (7276, 5945940), (7280, 5942673), (7293, 5932080), (7344, 5890885), (7480, 5783778), (7490, 5776056), (7560, 5722574), (7623, 5675280), (7704, 5615610), (7722, 5602520), (7735, 5593104), (7854, 5508360), (7865, 5500656), (7920, 5462457), (7956, 5437740), (8008, 5402430), (8190, 5282376), (8228, 5257980), (8239, 5250960), (8316, 5202340), (8346, 5183640), (8415, 5141136), (8470, 5107752), (8560, 5054049), (8568, 5049330), (8580, 5042268), (8712, 4965870), (8840, 4893966), (8976, 4819815), (8988, 4813380), (9009, 4802160), (9095, 4756752), (9180, 4712708), (9240, 4682106), (9282, 4660920), (9360, 4622079), (9416, 4594590), (9438, 4583880), (9520, 4544397), (9630, 4492488), (9680, 4469283), (9724, 4449060), (9737, 4443120), (9828, 4401980), (9945, 4350192), (10010, 4321944), (10098, 4284280), (10164, 4256460), (10285, 4206384), (10296, 4201890), (10395, 4161872), (10472, 4131270), (10593, 4084080), (10608, 4078305), (10710, 4039464), (10890, 3972696), (10914, 3963960), (10920, 3961782), (11011, 3929040), (11088, 3901755), (11128, 3887730), (11220, 3855852), (11235, 3850704), (11440, 3781701), (11556, 3743740), (11770, 3675672), (11781, 3672240), (11880, 3641638), (11934, 3625160), (11984, 3610035), (12012, 3601620), (12155, 3559248), (12240, 3534531), (12285, 3521584), (12342, 3505320), (12376, 3495690), (12519, 3455760), (12584, 3437910), (12705, 3405168), (12733, 3397680), (12840, 3369366), (12852, 3366220), (12870, 3361512), (12947, 3341520), (13068, 3310580), (13090, 3305016), (13104, 3301485), (13260, 3262644), (13464, 3213210), (13482, 3208920), (13552, 3192345), (13860, 3121404), (13910, 3110184), (13923, 3107280), (14040, 3081386), (14124, 3063060), (14157, 3055920), (14280, 3029598), (14399, 3004560), (14445, 2994992), (14520, 2979522), (14552, 2972970), (14586, 2966040), (14960, 2891889), (14980, 2888028), (15015, 2881296), (15120, 2861287), (15246, 2837640), (15301, 2827440), (15408, 2807805), (15444, 2801260), (15470, 2796552), (15708, 2754180), (15730, 2750328), (15912, 2718870), (16016, 2701215), (16065, 2692976), (16335, 2648464), (16371, 2642640), (16380, 2641188), (16456, 2628990), (16478, 2625480), (16632, 2601170), (16692, 2591820), (16830, 2570568), (16940, 2553876), (17017, 2542320), (17136, 2524665), (17160, 2521134), (17424, 2482935), (17655, 2450448), (17680, 2446983), (17976, 2406690), (18018, 2401080), (18190, 2378376), (18360, 2356354), (18480, 2341053), (18513, 2336880), (18564, 2330460), (18832, 2297295), (18876, 2291940), (19260, 2246244), (19305, 2241008), (19448, 2224530), (19474, 2221560), (19635, 2203344), (19656, 2200990), (19890, 2175096), (20009, 2162160), (20020, 2160972), (20196, 2142140), (20223, 2139280), (20328, 2128230), (20570, 2103192), (20592, 2100945), (20790, 2080936), (20865, 2073456), (20944, 2065635), (21186, 2042040), (21420, 2019732), (21780, 1986348), (21828, 1981980), (21840, 1980891), (21879, 1977360), (22022, 1964520), (22256, 1943865), (22440, 1927926), (22470, 1925352), (22869, 1891760), (23112, 1871870), (23205, 1864368), (23540, 1837836), (23562, 1836120), (23595, 1833552), (23647, 1829520), (23760, 1820819), (23868, 1812580), (24024, 1800810), (24310, 1779624), (24570, 1760792), (24684, 1752660), (24717, 1750320), (24752, 1747845), (25038, 1727880), (25168, 1718955), (25245, 1713712), (25410, 1702584), (25466, 1698840), (25680, 1684683), (25704, 1683110), (25740, 1680756), (25894, 1670760), (26136, 1655290), (26180, 1652508), (26520, 1631322), (26741, 1617840), (26928, 1606605), (26964, 1604460), (27027, 1600720), (27285, 1585584), (27720, 1560702), (27820, 1555092), (27846, 1553640), (28080, 1540693), (28248, 1531530), (28314, 1527960), (28560, 1514799), (28798, 1502280), (28890, 1497496), (29040, 1489761), (29104, 1486485), (29172, 1483020), (29211, 1481040), (29835, 1450064), (29960, 1444014), (30030, 1440648), (30492, 1418820), (30602, 1413720), (30855, 1402128), (30888, 1400630), (30940, 1398276), (31416, 1377090), (31460, 1375164), (31779, 1361360), (31824, 1359435), (32130, 1346488), (32670, 1324232), (32742, 1321320), (32760, 1320594), (32912, 1314495), (32956, 1312740), (33033, 1309680), (33264, 1300585), (33384, 1295910), (33660, 1285284), (33705, 1283568), (33880, 1276938), (34034, 1271160), (34320, 1260567), (35310, 1225224), (35343, 1224080), (35952, 1203345), (36036, 1200540), (36380, 1189188), (36465, 1186416), (36720, 1178177), (37026, 1168440), (37128, 1165230), (37557, 1151920), (37752, 1145970), (38115, 1135056), (38199, 1132560), (38520, 1123122), (38610, 1120504), (38841, 1113840), (38896, 1112265), (38948, 1110780), (39270, 1101672), (39312, 1100495), (39780, 1087548), (40018, 1081080), (40040, 1080486), (40392, 1071070), (40446, 1069640), (40656, 1064115), (41140, 1051596), (41195, 1050192), (41580, 1040468), (41730, 1036728), (41769, 1035760), (42372, 1021020), (42471, 1018640), (42840, 1009866), (43197, 1001520), (43560, 993174), (43656, 990990), (43758, 988680), (44044, 982260), (44880, 963963), (44940, 962676), (45045, 960432), (45738, 945880), (45903, 942480), (46224, 935935), (46410, 932184), (47080, 918918), (47124, 918060), (47190, 916776), (47294, 914760), (47736, 906290), (48048, 900405), (48620, 889812), (48685, 888624), (49113, 880880), (49140, 880396), (49368, 876330), (49434, 875160), (50076, 863940), (50490, 856856), (50820, 851292), (50932, 849420), (51051, 847440), (51408, 841555), (51480, 840378), (51788, 835380), (52272, 827645), (52360, 826254), (52965, 816816), (53040, 815661), (53482, 808920), (53928, 802230), (54054, 800360), (54570, 792792), (55055, 785808), (55440, 780351), (55539, 778960), (55640, 777546), (55692, 776820), (56496, 765765), (56628, 763980), (57596, 751140), (57780, 748748), (58344, 741510), (58422, 740520), (58905, 734448), (59670, 725032), (59920, 722007), (60027, 720720), (60060, 720324), (60984, 709410), (61204, 706860), (61710, 701064), (61776, 700315), (61880, 699138), (62595, 691152), (62832, 688545), (62920, 687582), (63558, 680680), (63665, 679536), (64260, 673244), (64735, 668304), (65340, 662116), (65484, 660660), (65520, 660297), (65637, 659120), (65912, 656370), (66066, 654840), (66768, 647955), (67320, 642642), (67410, 641784), (67760, 638469), (68068, 635580), (69615, 621456), (70620, 612612), (70686, 612040), (70785, 611184), (70941, 609840), (71995, 600912), (72072, 600270), (72760, 594594), (72930, 593208), (74052, 584220), (74151, 583440), (74256, 582615), (75114, 575960), (75504, 572985), (76230, 567528), (76398, 566280), (76505, 565488), (77040, 561561), (77220, 560252), (77682, 556920), (77896, 555390), (78540, 550836), (79560, 543774), (80036, 540540), (80080, 540243), (80223, 539280), (80784, 535535), (80892, 534820), (81855, 528528), (82280, 525798), (82390, 525096), (83160, 520234), (83460, 518364), (83538, 517880), (84744, 510510), (84942, 509320), (85085, 508464), (85680, 504933), (86394, 500760), (87120, 496587), (87312, 495495), (87516, 494340), (87633, 493680), (88088, 491130), (89880, 481338), (90090, 480216), (90629, 477360), (91476, 472940), (91806, 471240), (92565, 467376), (92820, 466092), (94160, 459459), (94248, 459030), (94380, 458388), (94588, 457380), (95472, 453145), (97240, 444906), (97370, 444312), (98226, 440440), (98280, 440198), (98736, 438165), (98868, 437580), (99099, 436560), (100045, 432432), (100152, 431970), (100980, 428428), (101115, 427856), (101640, 425646), (101864, 424710), (102102, 423720), (102960, 420189), (103576, 417690), (104720, 413127), (105930, 408408), (106964, 404460), (107107, 403920), (107856, 401115), (108108, 400180), (109140, 396396), (109395, 395472), (110110, 392904), (111078, 389480), (111280, 388773), (111384, 388410), (113256, 381990), (114345, 378352), (114597, 377520), (115192, 375570), (115560, 374374), (116523, 371280), (116688, 370755), (116844, 370260), (117810, 367224), (118235, 365904), (119340, 362516), (120054, 360360), (120120, 360162), (121968, 354705), (122408, 353430), (123420, 350532), (123585, 350064), (123760, 349569), (125190, 345576), (125840, 343791), (127116, 340340), (127330, 339768), (128520, 336622), (129470, 334152), (129591, 333840), (130680, 331058), (130968, 330330), (131274, 329560), (131824, 328185), (132132, 327420), (133705, 323568), (134640, 321321), (134820, 320892), (135135, 320144), (136136, 317790), (137709, 314160), (139230, 310728), (140063, 308880), (141240, 306306), (141372, 306020), (141570, 305592), (141882, 304920), (143990, 300456), (144144, 300135), (145520, 297297), (145860, 296604), (146055, 296208), (148104, 292110), (148302, 291720), (150228, 287980), (152460, 283764), (152796, 283140), (153010, 282744), (153153, 282480), (154440, 280126), (155364, 278460), (155792, 277695), (157080, 275418), (158895, 272272), (159120, 271887), (160072, 270270), (160446, 269640), (161784, 267410), (163710, 264264), (164560, 262899), (164780, 262548), (165165, 261936), (165529, 261360), (166320, 260117), (166920, 259182), (167076, 258940), (168311, 257040), (169488, 255255), (169884, 254660), (170170, 254232), (172788, 250380), (175032, 247170), (175266, 246840), (176176, 245565), (176715, 244816), (179760, 240669), (180081, 240240), (180180, 240108), (181258, 238680), (182952, 236470), (183612, 235620), (185130, 233688), (185640, 233046), (187187, 231120), (187785, 230384), (188496, 229515), (188760, 229194), (189176, 228690), (190995, 226512), (194205, 222768), (194480, 222453), (194740, 222156), (196452, 220220), (196560, 220099), (197736, 218790), (198198, 218280), (200090, 216216), (200304, 215985), (201960, 214214), (202230, 213928), (203280, 212823), (203728, 212355), (204204, 211860), (207152, 208845)]