41645363760

素因数分解:

$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{103}}^1$

素因数の和:184

約数の個数: 1920

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

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

約数列:

[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, 103, 104, 105, 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, 206, 208, 210, 216, 220, 221, 231, 234, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 309, 312, 315, 330, 336, 340, 351, 357, 360, 363, 364, 374, 378, 385, 390, 396, 408, 412, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 484, 495, 504, 510, 515, 520, 528, 540, 546, 560, 561, 572, 585, 594, 595, 605, 612, 616, 618, 624, 630, 660, 663, 680, 693, 702, 714, 715, 720, 721, 726, 728, 748, 756, 765, 770, 780, 792, 816, 819, 824, 840, 847, 858, 880, 884, 910, 918, 924, 927, 935, 936, 945, 952, 968, 990, 1001, 1008, 1020, 1030, 1040, 1071, 1080, 1089, 1092, 1105, 1122, 1133, 1144, 1155, 1170, 1188, 1190, 1210, 1224, 1232, 1236, 1260, 1287, 1309, 1320, 1326, 1339, 1360, 1365, 1386, 1404, 1428, 1430, 1442, 1452, 1456, 1485, 1496, 1512, 1530, 1540, 1545, 1547, 1560, 1573, 1584, 1638, 1648, 1680, 1683, 1694, 1716, 1751, 1755, 1768, 1785, 1815, 1820, 1836, 1848, 1854, 1870, 1872, 1890, 1904, 1936, 1980, 1989, 2002, 2040, 2057, 2060, 2079, 2142, 2145, 2160, 2163, 2178, 2184, 2210, 2244, 2266, 2288, 2295, 2310, 2340, 2376, 2380, 2420, 2431, 2448, 2457, 2472, 2520, 2541, 2574, 2618, 2640, 2652, 2678, 2730, 2772, 2781, 2805, 2808, 2856, 2860, 2884, 2904, 2970, 2992, 3003, 3024, 3060, 3080, 3090, 3094, 3120, 3146, 3213, 3267, 3276, 3315, 3366, 3388, 3399, 3432, 3465, 3502, 3510, 3536, 3570, 3605, 3630, 3640, 3672, 3696, 3708, 3740, 3780, 3861, 3927, 3960, 3978, 4004, 4017, 4080, 4095, 4114, 4120, 4158, 4235, 4284, 4290, 4326, 4356, 4368, 4420, 4488, 4532, 4590, 4620, 4635, 4641, 4680, 4719, 4752, 4760, 4840, 4862, 4914, 4944, 5005, 5040, 5049, 5082, 5148, 5236, 5253, 5304, 5355, 5356, 5445, 5460, 5544, 5562, 5610, 5616, 5665, 5712, 5720, 5768, 5808, 5940, 5967, 6006, 6120, 6160, 6171, 6180, 6188, 6292, 6426, 6435, 6489, 6534, 6545, 6552, 6630, 6695, 6732, 6776, 6798, 6864, 6930, 7004, 7020, 7140, 7210, 7260, 7280, 7293, 7344, 7416, 7480, 7560, 7623, 7722, 7735, 7854, 7865, 7920, 7931, 7956, 8008, 8034, 8190, 8228, 8240, 8316, 8415, 8470, 8568, 8580, 8652, 8712, 8755, 8840, 8976, 9009, 9064, 9180, 9240, 9270, 9282, 9360, 9373, 9438, 9520, 9680, 9724, 9828, 9945, 10010, 10098, 10164, 10197, 10285, 10296, 10395, 10472, 10506, 10608, 10710, 10712, 10815, 10890, 10920, 11011, 11088, 11124, 11220, 11330, 11440, 11536, 11781, 11880, 11934, 12012, 12051, 12155, 12240, 12257, 12285, 12342, 12360, 12376, 12463, 12584, 12705, 12852, 12870, 12978, 13068, 13090, 13104, 13260, 13390, 13464, 13552, 13596, 13860, 13905, 13923, 14008, 14040, 14157, 14280, 14399, 14420, 14520, 14586, 14729, 14832, 14960, 15015, 15120, 15246, 15444, 15470, 15708, 15730, 15759, 15862, 15912, 16016, 16065, 16068, 16335, 16380, 16456, 16632, 16830, 16940, 16995, 17017, 17136, 17160, 17304, 17424, 17510, 17680, 18018, 18128, 18360, 18480, 18513, 18540, 18564, 18746, 18876, 19261, 19305, 19448, 19467, 19635, 19656, 19890, 20020, 20085, 20196, 20328, 20394, 20570, 20592, 20790, 20944, 21012, 21420, 21424, 21630, 21780, 21840, 21879, 22022, 22248, 22440, 22660, 22763, 22869, 23205, 23562, 23595, 23760, 23793, 23868, 24024, 24102, 24310, 24514, 24570, 24684, 24720, 24752, 24926, 25168, 25245, 25410, 25704, 25740, 25956, 26136, 26180, 26265, 26520, 26741, 26780, 26928, 27027, 27192, 27720, 27810, 27846, 28016, 28080, 28119, 28314, 28560, 28798, 28840, 29040, 29172, 29458, 29835, 30030, 30492, 30591, 30855, 30888, 30940, 31416, 31460, 31518, 31724, 31824, 32130, 32136, 32445, 32670, 32760, 32912, 33033, 33264, 33660, 33880, 33990, 34034, 34320, 34608, 35020, 35343, 36036, 36153, 36465, 36720, 36771, 37026, 37080, 37128, 37389, 37492, 37752, 38115, 38522, 38610, 38896, 38934, 39270, 39312, 39655, 39780, 40040, 40170, 40392, 40656, 40788, 41140, 41580, 41769, 42024, 42471, 42840, 43197, 43260, 43560, 43758, 44044, 44187, 44496, 44880, 45045, 45320, 45526, 45738, 46410, 46865, 47124, 47190, 47277, 47586, 47736, 48048, 48204, 48620, 49028, 49140, 49368, 49852, 50490, 50820, 50985, 51051, 51408, 51480, 51912, 52272, 52360, 52530, 53040, 53482, 53560, 54054, 54384, 55055, 55440, 55539, 55620, 55692, 56238, 56628, 57596, 57680, 57783, 58344, 58905, 58916, 59670, 60060, 60255, 60984, 61182, 61285, 61710, 61776, 61880, 62315, 62832, 62920, 63036, 63448, 64260, 64272, 64890, 65340, 65520, 65637, 66066, 67320, 67760, 67980, 68068, 68289, 69615, 70040, 70686, 70785, 71379, 71995, 72072, 72306, 72930, 73542, 73645, 74052, 74160, 74256, 74778, 74984, 75504, 76230, 77044, 77220, 77868, 78540, 78795, 79310, 79560, 80080, 80223, 80340, 80784, 81576, 82280, 83160, 83538, 84048, 84357, 84942, 85085, 85680, 86394, 86520, 87120, 87241, 87516, 88088, 88374, 90090, 90640, 91052, 91476, 92565, 92820, 93730, 94248, 94380, 94554, 95172, 95472, 96305, 96408, 97240, 97335, 98056, 98280, 98736, 99099, 99704, 100980, 101640, 101970, 102102, 102960, 103103, 103824, 104720, 105060, 106964, 107120, 108108, 109395, 110110, 110313, 111078, 111240, 111384, 112167, 112476, 113256, 113815, 114345, 115192, 115566, 116688, 117810, 117832, 118965, 119340, 120120, 120510, 121968, 122364, 122570, 123420, 123760, 124630, 125840, 126072, 126896, 128520, 129591, 129780, 130680, 131274, 132132, 132561, 133705, 134640, 134827, 135135, 135960, 136136, 136578, 139230, 140080, 140595, 141372, 141570, 142758, 143990, 144144, 144612, 145860, 147084, 147290, 148104, 149556, 149968, 152460, 152955, 153153, 154088, 154440, 155736, 157080, 157590, 158620, 159120, 159341, 160446, 160680, 162019, 163152, 164560, 165165, 166320, 167076, 168714, 169884, 170170, 172788, 173040, 173349, 174482, 175032, 176176, 176715, 176748, 180180, 180765, 182104, 182952, 183855, 185130, 185640, 186945, 187187, 187460, 188496, 188760, 189108, 190344, 192610, 192816, 194480, 194670, 196112, 196560, 198198, 199408, 201960, 203280, 203940, 204204, 204867, 206206, 208845, 210120, 211871, 212355, 213928, 214137, 215985, 216216, 218790, 220220, 220626, 220935, 222156, 222480, 222768, 224334, 224952, 226512, 227630, 228690, 230384, 231132, 235620, 235664, 236385, 237930, 238680, 240240, 240669, 241020, 244728, 245140, 246840, 249260, 250393, 252144, 253071, 255255, 257040, 259182, 259560, 261360, 261723, 262548, 264264, 265122, 267410, 269654, 270270, 271920, 272272, 273156, 277695, 278460, 281190, 282744, 283140, 285516, 287980, 288915, 289224, 291720, 294168, 294580, 296208, 297297, 299112, 304920, 305910, 306306, 308176, 308880, 309309, 311472, 314160, 315180, 317240, 318682, 320892, 321360, 324038, 328185, 330330, 330939, 334152, 336501, 337428, 339768, 340340, 341445, 345576, 346698, 348964, 350064, 353430, 353496, 356895, 360360, 361530, 364208, 365904, 367710, 370260, 371280, 373890, 374374, 374920, 377520, 378216, 380688, 385220, 388773, 389340, 396396, 397683, 401115, 403920, 404481, 407880, 408408, 409734, 412412, 417690, 420240, 421785, 423742, 424710, 427856, 428274, 431970, 432432, 436205, 437580, 440440, 441252, 441870, 444312, 448668, 449904, 455260, 457380, 459459, 462264, 471240, 472770, 475860, 477360, 478023, 481338, 482040, 486057, 489456, 490280, 493680, 495495, 498520, 500786, 506142, 510510, 515515, 518364, 519120, 520047, 523446, 525096, 528528, 530244, 534820, 539308, 540540, 546312, 551565, 555390, 556920, 560835, 561561, 562380, 565488, 566280, 571032, 575960, 577830, 578448, 583440, 588336, 589160, 594594, 598224, 609840, 611820, 612612, 614601, 618618, 630360, 634480, 635613, 637364, 641784, 647955, 648076, 656370, 660660, 661878, 662805, 668304, 673002, 674135, 674856, 679536, 680680, 682890, 691152, 693396, 697928, 706860, 706992, 713790, 720720, 722007, 723060, 735420, 740520, 747780, 748748, 749840, 751179, 756432, 765765, 770440, 777546, 778680, 785169, 792792, 795366, 796705, 802230, 808962, 810095, 815760, 816816, 819468, 824824, 835380, 843570, 847484, 849420, 856548, 863940, 866745, 872410, 875160, 880880, 882504, 883740, 888624, 897336, 910520, 914760, 918918, 924528, 927927, 935935, 942480, 945540, 951720, 956046, 962676, 964080, 972114, 980560, 990990, 997040, 1001572, 1012284, 1021020, 1024335, 1031030, 1036728, 1040094, 1046892, 1050192, 1059355, 1060488, 1069640, 1070685, 1078616, 1081080, 1092624, 1103130, 1110780, 1113840, 1121670, 1123122, 1124760, 1132560, 1134133, 1142064, 1151920, 1155660, 1178320, 1189188, 1203345, 1213443, 1223640, 1225224, 1229202, 1237236, 1251965, 1260720, 1265355, 1271226, 1274728, 1283568, 1295910, 1296152, 1308615, 1312740, 1321320, 1323756, 1325610, 1346004, 1348270, 1349712, 1361360, 1365780, 1386792, 1395856, 1413720, 1427580, 1434069, 1444014, 1446120, 1458171, 1470840, 1481040, 1483097, 1486485, 1495560, 1497496, 1502358, 1531530, 1540880, 1546545, 1555092, 1557360, 1570338, 1585584, 1590732, 1593410, 1604460, 1617924, 1620190, 1638936, 1649648, 1654695, 1670760, 1682505, 1684683, 1687140, 1694968, 1698840, 1713096, 1727880, 1733490, 1744820, 1750320, 1752751, 1765008, 1767480, 1794672, 1821040, 1829520, 1837836, 1855854, 1871870, 1891080, 1903440, 1906839, 1912092, 1925352, 1943865, 1944228, 1981980, 1988415, 2003144, 2022405, 2024568, 2042040, 2048670, 2062060, 2073456, 2080188, 2093784, 2118710, 2120976, 2139280, 2141370, 2157232, 2162160, 2206260, 2221560, 2243340, 2246244, 2249520, 2253537, 2268266, 2297295, 2311320, 2355507, 2378376, 2390115, 2406690, 2426886, 2430285, 2447280, 2450448, 2458404, 2474472, 2503930, 2530710, 2542452, 2549456, 2591820, 2592304, 2600235, 2617230, 2625480, 2642640, 2647512, 2651220, 2692008, 2696540, 2731560, 2754323, 2773584, 2783781, 2807805, 2827440, 2855160, 2868138, 2888028, 2892240, 2916342, 2941680, 2966194, 2972970, 2991120, 2994992, 3004716, 3063060, 3073005, 3093090, 3110184, 3140676, 3178065, 3181464, 3186820, 3208920, 3235848, 3240380, 3277872, 3309390, 3341520, 3365010, 3369366, 3374280, 3389936, 3397680, 3402399, 3426192, 3455760, 3466980, 3489640, 3505502, 3534960, 3610035, 3640329, 3675672, 3711708, 3743740, 3755895, 3782160, 3813678, 3824184, 3850704, 3887730, 3888456, 3925845, 3963960, 3976830, 4006288, 4044810, 4049136, 4084080, 4097340, 4124120, 4160376, 4187568, 4237420, 4282740, 4302207, 4374513, 4412520, 4443120, 4449291, 4486680, 4492488, 4507074, 4536532, 4594590, 4622640, 4639635, 4711014, 4756752, 4780230, 4813380, 4853772, 4860570, 4916808, 4948944, 5007860, 5054049, 5061420, 5084904, 5183640, 5200470, 5234460, 5250960, 5258253, 5295024, 5302440, 5384016, 5393080, 5463120, 5508646, 5567562, 5615610, 5670665, 5710320, 5720517, 5736276, 5776056, 5832684, 5932388, 5945940, 6009432, 6067215, 6126120, 6146010, 6186180, 6220368, 6281352, 6356130, 6362928, 6373640, 6417840, 6471696, 6480760, 6618780, 6730020, 6738732, 6748560, 6760611, 6804798, 6933960, 6979280, 7011004, 7170345, 7220070, 7280658, 7290855, 7351344, 7415485, 7423416, 7487480, 7511790, 7627356, 7648368, 7775460, 7776912, 7851690, 7927920, 7953660, 8089620, 8194680, 8248240, 8262969, 8320752, 8423415, 8474840, 8565480, 8604414, 8749026, 8763755, 8825040, 8898582, 8973360, 8984976, 9014148, 9073064, 9189180, 9279270, 9422028, 9534195, 9560460, 9626760, 9707544, 9721140, 9833616, 10015720, 10108098, 10122840, 10169808, 10207197, 10367280, 10400940, 10468920, 10516506, 10604880, 10786160, 11017292, 11135124, 11231220, 11267685, 11341330, 11441034, 11472552, 11552112, 11665368, 11777535, 11864776, 11891880, 12018864, 12134430, 12252240, 12292020, 12372360, 12562704, 12712260, 12747280, 12961520, 13237560, 13347873, 13460040, 13477464, 13521222, 13609596, 13771615, 13867920, 13918905, 14022008, 14340690, 14440140, 14561316, 14581710, 14830970, 14846832, 14974960, 15023580, 15254712, 15550920, 15703380, 15774759, 15907320, 16179240, 16389360, 16525938, 16846830, 16949680, 17011995, 17130960, 17208828, 17498052, 17527510, 17797164, 18028296, 18146128, 18201645, 18378360, 18558540, 18844056, 19068390, 19120920, 19253520, 19280261, 19415088, 19442280, 20031440, 20216196, 20245680, 20414394, 20801880, 20937840, 21033012, 21511035, 21872565, 22034584, 22246455, 22270248, 22462440, 22535370, 22682660, 22882068, 22945104, 23330736, 23555070, 23729552, 23783760, 24268860, 24584040, 24744720, 24788907, 25270245, 25424520, 26291265, 26475120, 26695746, 26920080, 26954928, 27042444, 27219192, 27543230, 27837810, 28044016, 28602585, 28681380, 28880280, 29122632, 29163420, 29661940, 30047160, 30509424, 30621591, 31101840, 31406760, 31549518, 31814640, 32358480, 33051876, 33693660, 33803055, 34023990, 34417656, 34996104, 35055020, 35594328, 36056592, 36403290, 36756720, 37117080, 37688112, 38136780, 38241840, 38560522, 38884560, 40043619, 40432392, 40828788, 41314845, 41603760, 42066024, 43022070, 43745130, 44069168, 44492910, 44540496, 44924880, 45070740, 45365320, 45764136, 47110140, 47324277, 48537720, 49168080, 49577814, 50540490, 50849040, 51035985, 52582530, 53391492, 54084888, 54438384, 55086460, 55675620, 57205170, 57362760, 57760560, 57840783, 58245264, 58326840, 59323880, 60094320, 61243182, 62813520, 63099036, 66103752, 66739365, 67387320, 67606110, 68047980, 68835312, 69992208, 70110040, 71188656, 72806580, 74234160, 74366721, 76273560, 77121044, 78873795, 80087238, 80864784, 81657576, 82629690, 84132048, 86044140, 87490260, 88985820, 90141480, 90730640, 91528272, 94220280, 94648554, 96401305, 97075440, 99155628, 101080980, 102071970, 105165060, 106782984, 108169776, 110172920, 111351240, 114410340, 114725520, 115681566, 116653680, 118647760, 122486364, 123944535, 126198072, 132207504, 133478730, 134774640, 135212220, 136095960, 140220080, 145613160, 148733442, 152547120, 153107955, 154242088, 157747590, 160174476, 163315152, 165259380, 172088280, 173522349, 174980520, 177971640, 180282960, 188440560, 189297108, 192802610, 198311256, 200218095, 202161960, 204143940, 210330120, 213565968, 220345840, 222702480, 228820680, 231363132, 236621385, 244972728, 247889070, 252396144, 266957460, 270424440, 272191920, 289203915, 291226320, 297466884, 306215910, 308484176, 315495180, 320348952, 330518760, 344176560, 347044698, 349961040, 355943280, 371833605, 378594216, 385605220, 396622512, 400436190, 404323920, 408287880, 420660240, 457641360, 462726264, 473242770, 489945456, 495778140, 520567047, 533914920, 540848880, 578407830, 594933768, 612431820, 630990360, 640697904, 661037520, 694089396, 743667210, 757188432, 771210440, 800872380, 816575760, 867611745, 925452528, 946485540, 991556280, 1041134094, 1067829840, 1156815660, 1189867536, 1224863640, 1261980720, 1388178792, 1487334420, 1542420880, 1601744760, 1735223490, 1892971080, 1983112560, 2082268188, 2313631320, 2449727280, 2602835235, 2776357584, 2974668840, 3203489520, 3470446980, 3785942160, 4164536376, 4627262640, 5205670470, 5949337680, 6940893960, 8329072752, 10411340940, 13881787920, 20822681880, 41645363760]

約数ペア:

[(1, 41645363760), (2, 20822681880), (3, 13881787920), (4, 10411340940), (5, 8329072752), (6, 6940893960), (7, 5949337680), (8, 5205670470), (9, 4627262640), (10, 4164536376), (11, 3785942160), (12, 3470446980), (13, 3203489520), (14, 2974668840), (15, 2776357584), (16, 2602835235), (17, 2449727280), (18, 2313631320), (20, 2082268188), (21, 1983112560), (22, 1892971080), (24, 1735223490), (26, 1601744760), (27, 1542420880), (28, 1487334420), (30, 1388178792), (33, 1261980720), (34, 1224863640), (35, 1189867536), (36, 1156815660), (39, 1067829840), (40, 1041134094), (42, 991556280), (44, 946485540), (45, 925452528), (48, 867611745), (51, 816575760), (52, 800872380), (54, 771210440), (55, 757188432), (56, 743667210), (60, 694089396), (63, 661037520), (65, 640697904), (66, 630990360), (68, 612431820), (70, 594933768), (72, 578407830), (77, 540848880), (78, 533914920), (80, 520567047), (84, 495778140), (85, 489945456), (88, 473242770), (90, 462726264), (91, 457641360), (99, 420660240), (102, 408287880), (103, 404323920), (104, 400436190), (105, 396622512), (108, 385605220), (110, 378594216), (112, 371833605), (117, 355943280), (119, 349961040), (120, 347044698), (121, 344176560), (126, 330518760), (130, 320348952), (132, 315495180), (135, 308484176), (136, 306215910), (140, 297466884), (143, 291226320), (144, 289203915), (153, 272191920), (154, 270424440), (156, 266957460), (165, 252396144), (168, 247889070), (170, 244972728), (176, 236621385), (180, 231363132), (182, 228820680), (187, 222702480), (189, 220345840), (195, 213565968), (198, 210330120), (204, 204143940), (206, 202161960), (208, 200218095), (210, 198311256), (216, 192802610), (220, 189297108), (221, 188440560), (231, 180282960), (234, 177971640), (238, 174980520), (240, 173522349), (242, 172088280), (252, 165259380), (255, 163315152), (260, 160174476), (264, 157747590), (270, 154242088), (272, 153107955), (273, 152547120), (280, 148733442), (286, 145613160), (297, 140220080), (306, 136095960), (308, 135212220), (309, 134774640), (312, 133478730), (315, 132207504), (330, 126198072), (336, 123944535), (340, 122486364), (351, 118647760), (357, 116653680), (360, 115681566), (363, 114725520), (364, 114410340), (374, 111351240), (378, 110172920), (385, 108169776), (390, 106782984), (396, 105165060), (408, 102071970), (412, 101080980), (420, 99155628), (429, 97075440), (432, 96401305), (440, 94648554), (442, 94220280), (455, 91528272), (459, 90730640), (462, 90141480), (468, 88985820), (476, 87490260), (484, 86044140), (495, 84132048), (504, 82629690), (510, 81657576), (515, 80864784), (520, 80087238), (528, 78873795), (540, 77121044), (546, 76273560), (560, 74366721), (561, 74234160), (572, 72806580), (585, 71188656), (594, 70110040), (595, 69992208), (605, 68835312), (612, 68047980), (616, 67606110), (618, 67387320), (624, 66739365), (630, 66103752), (660, 63099036), (663, 62813520), (680, 61243182), (693, 60094320), (702, 59323880), (714, 58326840), (715, 58245264), (720, 57840783), (721, 57760560), (726, 57362760), (728, 57205170), (748, 55675620), (756, 55086460), (765, 54438384), (770, 54084888), (780, 53391492), (792, 52582530), (816, 51035985), (819, 50849040), (824, 50540490), (840, 49577814), (847, 49168080), (858, 48537720), (880, 47324277), (884, 47110140), (910, 45764136), (918, 45365320), (924, 45070740), (927, 44924880), (935, 44540496), (936, 44492910), (945, 44069168), (952, 43745130), (968, 43022070), (990, 42066024), (1001, 41603760), (1008, 41314845), (1020, 40828788), (1030, 40432392), (1040, 40043619), (1071, 38884560), (1080, 38560522), (1089, 38241840), (1092, 38136780), (1105, 37688112), (1122, 37117080), (1133, 36756720), (1144, 36403290), (1155, 36056592), (1170, 35594328), (1188, 35055020), (1190, 34996104), (1210, 34417656), (1224, 34023990), (1232, 33803055), (1236, 33693660), (1260, 33051876), (1287, 32358480), (1309, 31814640), (1320, 31549518), (1326, 31406760), (1339, 31101840), (1360, 30621591), (1365, 30509424), (1386, 30047160), (1404, 29661940), (1428, 29163420), (1430, 29122632), (1442, 28880280), (1452, 28681380), (1456, 28602585), (1485, 28044016), (1496, 27837810), (1512, 27543230), (1530, 27219192), (1540, 27042444), (1545, 26954928), (1547, 26920080), (1560, 26695746), (1573, 26475120), (1584, 26291265), (1638, 25424520), (1648, 25270245), (1680, 24788907), (1683, 24744720), (1694, 24584040), (1716, 24268860), (1751, 23783760), (1755, 23729552), (1768, 23555070), (1785, 23330736), (1815, 22945104), (1820, 22882068), (1836, 22682660), (1848, 22535370), (1854, 22462440), (1870, 22270248), (1872, 22246455), (1890, 22034584), (1904, 21872565), (1936, 21511035), (1980, 21033012), (1989, 20937840), (2002, 20801880), (2040, 20414394), (2057, 20245680), (2060, 20216196), (2079, 20031440), (2142, 19442280), (2145, 19415088), (2160, 19280261), (2163, 19253520), (2178, 19120920), (2184, 19068390), (2210, 18844056), (2244, 18558540), (2266, 18378360), (2288, 18201645), (2295, 18146128), (2310, 18028296), (2340, 17797164), (2376, 17527510), (2380, 17498052), (2420, 17208828), (2431, 17130960), (2448, 17011995), (2457, 16949680), (2472, 16846830), (2520, 16525938), (2541, 16389360), (2574, 16179240), (2618, 15907320), (2640, 15774759), (2652, 15703380), (2678, 15550920), (2730, 15254712), (2772, 15023580), (2781, 14974960), (2805, 14846832), (2808, 14830970), (2856, 14581710), (2860, 14561316), (2884, 14440140), (2904, 14340690), (2970, 14022008), (2992, 13918905), (3003, 13867920), (3024, 13771615), (3060, 13609596), (3080, 13521222), (3090, 13477464), (3094, 13460040), (3120, 13347873), (3146, 13237560), (3213, 12961520), (3267, 12747280), (3276, 12712260), (3315, 12562704), (3366, 12372360), (3388, 12292020), (3399, 12252240), (3432, 12134430), (3465, 12018864), (3502, 11891880), (3510, 11864776), (3536, 11777535), (3570, 11665368), (3605, 11552112), (3630, 11472552), (3640, 11441034), (3672, 11341330), (3696, 11267685), (3708, 11231220), (3740, 11135124), (3780, 11017292), (3861, 10786160), (3927, 10604880), (3960, 10516506), (3978, 10468920), (4004, 10400940), (4017, 10367280), (4080, 10207197), (4095, 10169808), (4114, 10122840), (4120, 10108098), (4158, 10015720), (4235, 9833616), (4284, 9721140), (4290, 9707544), (4326, 9626760), (4356, 9560460), (4368, 9534195), (4420, 9422028), (4488, 9279270), (4532, 9189180), (4590, 9073064), (4620, 9014148), (4635, 8984976), (4641, 8973360), (4680, 8898582), (4719, 8825040), (4752, 8763755), (4760, 8749026), (4840, 8604414), (4862, 8565480), (4914, 8474840), (4944, 8423415), (5005, 8320752), (5040, 8262969), (5049, 8248240), (5082, 8194680), (5148, 8089620), (5236, 7953660), (5253, 7927920), (5304, 7851690), (5355, 7776912), (5356, 7775460), (5445, 7648368), (5460, 7627356), (5544, 7511790), (5562, 7487480), (5610, 7423416), (5616, 7415485), (5665, 7351344), (5712, 7290855), (5720, 7280658), (5768, 7220070), (5808, 7170345), (5940, 7011004), (5967, 6979280), (6006, 6933960), (6120, 6804798), (6160, 6760611), (6171, 6748560), (6180, 6738732), (6188, 6730020), (6292, 6618780), (6426, 6480760), (6435, 6471696), (6489, 6417840), (6534, 6373640), (6545, 6362928), (6552, 6356130), (6630, 6281352), (6695, 6220368), (6732, 6186180), (6776, 6146010), (6798, 6126120), (6864, 6067215), (6930, 6009432), (7004, 5945940), (7020, 5932388), (7140, 5832684), (7210, 5776056), (7260, 5736276), (7280, 5720517), (7293, 5710320), (7344, 5670665), (7416, 5615610), (7480, 5567562), (7560, 5508646), (7623, 5463120), (7722, 5393080), (7735, 5384016), (7854, 5302440), (7865, 5295024), (7920, 5258253), (7931, 5250960), (7956, 5234460), (8008, 5200470), (8034, 5183640), (8190, 5084904), (8228, 5061420), (8240, 5054049), (8316, 5007860), (8415, 4948944), (8470, 4916808), (8568, 4860570), (8580, 4853772), (8652, 4813380), (8712, 4780230), (8755, 4756752), (8840, 4711014), (8976, 4639635), (9009, 4622640), (9064, 4594590), (9180, 4536532), (9240, 4507074), (9270, 4492488), (9282, 4486680), (9360, 4449291), (9373, 4443120), (9438, 4412520), (9520, 4374513), (9680, 4302207), (9724, 4282740), (9828, 4237420), (9945, 4187568), (10010, 4160376), (10098, 4124120), (10164, 4097340), (10197, 4084080), (10285, 4049136), (10296, 4044810), (10395, 4006288), (10472, 3976830), (10506, 3963960), (10608, 3925845), (10710, 3888456), (10712, 3887730), (10815, 3850704), (10890, 3824184), (10920, 3813678), (11011, 3782160), (11088, 3755895), (11124, 3743740), (11220, 3711708), (11330, 3675672), (11440, 3640329), (11536, 3610035), (11781, 3534960), (11880, 3505502), (11934, 3489640), (12012, 3466980), (12051, 3455760), (12155, 3426192), (12240, 3402399), (12257, 3397680), (12285, 3389936), (12342, 3374280), (12360, 3369366), (12376, 3365010), (12463, 3341520), (12584, 3309390), (12705, 3277872), (12852, 3240380), (12870, 3235848), (12978, 3208920), (13068, 3186820), (13090, 3181464), (13104, 3178065), (13260, 3140676), (13390, 3110184), (13464, 3093090), (13552, 3073005), (13596, 3063060), (13860, 3004716), (13905, 2994992), (13923, 2991120), (14008, 2972970), (14040, 2966194), (14157, 2941680), (14280, 2916342), (14399, 2892240), (14420, 2888028), (14520, 2868138), (14586, 2855160), (14729, 2827440), (14832, 2807805), (14960, 2783781), (15015, 2773584), (15120, 2754323), (15246, 2731560), (15444, 2696540), (15470, 2692008), (15708, 2651220), (15730, 2647512), (15759, 2642640), (15862, 2625480), (15912, 2617230), (16016, 2600235), (16065, 2592304), (16068, 2591820), (16335, 2549456), (16380, 2542452), (16456, 2530710), (16632, 2503930), (16830, 2474472), (16940, 2458404), (16995, 2450448), (17017, 2447280), (17136, 2430285), (17160, 2426886), (17304, 2406690), (17424, 2390115), (17510, 2378376), (17680, 2355507), (18018, 2311320), (18128, 2297295), (18360, 2268266), (18480, 2253537), (18513, 2249520), (18540, 2246244), (18564, 2243340), (18746, 2221560), (18876, 2206260), (19261, 2162160), (19305, 2157232), (19448, 2141370), (19467, 2139280), (19635, 2120976), (19656, 2118710), (19890, 2093784), (20020, 2080188), (20085, 2073456), (20196, 2062060), (20328, 2048670), (20394, 2042040), (20570, 2024568), (20592, 2022405), (20790, 2003144), (20944, 1988415), (21012, 1981980), (21420, 1944228), (21424, 1943865), (21630, 1925352), (21780, 1912092), (21840, 1906839), (21879, 1903440), (22022, 1891080), (22248, 1871870), (22440, 1855854), (22660, 1837836), (22763, 1829520), (22869, 1821040), (23205, 1794672), (23562, 1767480), (23595, 1765008), (23760, 1752751), (23793, 1750320), (23868, 1744820), (24024, 1733490), (24102, 1727880), (24310, 1713096), (24514, 1698840), (24570, 1694968), (24684, 1687140), (24720, 1684683), (24752, 1682505), (24926, 1670760), (25168, 1654695), (25245, 1649648), (25410, 1638936), (25704, 1620190), (25740, 1617924), (25956, 1604460), (26136, 1593410), (26180, 1590732), (26265, 1585584), (26520, 1570338), (26741, 1557360), (26780, 1555092), (26928, 1546545), (27027, 1540880), (27192, 1531530), (27720, 1502358), (27810, 1497496), (27846, 1495560), (28016, 1486485), (28080, 1483097), (28119, 1481040), (28314, 1470840), (28560, 1458171), (28798, 1446120), (28840, 1444014), (29040, 1434069), (29172, 1427580), (29458, 1413720), (29835, 1395856), (30030, 1386792), (30492, 1365780), (30591, 1361360), (30855, 1349712), (30888, 1348270), (30940, 1346004), (31416, 1325610), (31460, 1323756), (31518, 1321320), (31724, 1312740), (31824, 1308615), (32130, 1296152), (32136, 1295910), (32445, 1283568), (32670, 1274728), (32760, 1271226), (32912, 1265355), (33033, 1260720), (33264, 1251965), (33660, 1237236), (33880, 1229202), (33990, 1225224), (34034, 1223640), (34320, 1213443), (34608, 1203345), (35020, 1189188), (35343, 1178320), (36036, 1155660), (36153, 1151920), (36465, 1142064), (36720, 1134133), (36771, 1132560), (37026, 1124760), (37080, 1123122), (37128, 1121670), (37389, 1113840), (37492, 1110780), (37752, 1103130), (38115, 1092624), (38522, 1081080), (38610, 1078616), (38896, 1070685), (38934, 1069640), (39270, 1060488), (39312, 1059355), (39655, 1050192), (39780, 1046892), (40040, 1040094), (40170, 1036728), (40392, 1031030), (40656, 1024335), (40788, 1021020), (41140, 1012284), (41580, 1001572), (41769, 997040), (42024, 990990), (42471, 980560), (42840, 972114), (43197, 964080), (43260, 962676), (43560, 956046), (43758, 951720), (44044, 945540), (44187, 942480), (44496, 935935), (44880, 927927), (45045, 924528), (45320, 918918), (45526, 914760), (45738, 910520), (46410, 897336), (46865, 888624), (47124, 883740), (47190, 882504), (47277, 880880), (47586, 875160), (47736, 872410), (48048, 866745), (48204, 863940), (48620, 856548), (49028, 849420), (49140, 847484), (49368, 843570), (49852, 835380), (50490, 824824), (50820, 819468), (50985, 816816), (51051, 815760), (51408, 810095), (51480, 808962), (51912, 802230), (52272, 796705), (52360, 795366), (52530, 792792), (53040, 785169), (53482, 778680), (53560, 777546), (54054, 770440), (54384, 765765), (55055, 756432), (55440, 751179), (55539, 749840), (55620, 748748), (55692, 747780), (56238, 740520), (56628, 735420), (57596, 723060), (57680, 722007), (57783, 720720), (58344, 713790), (58905, 706992), (58916, 706860), (59670, 697928), (60060, 693396), (60255, 691152), (60984, 682890), (61182, 680680), (61285, 679536), (61710, 674856), (61776, 674135), (61880, 673002), (62315, 668304), (62832, 662805), (62920, 661878), (63036, 660660), (63448, 656370), (64260, 648076), (64272, 647955), (64890, 641784), (65340, 637364), (65520, 635613), (65637, 634480), (66066, 630360), (67320, 618618), (67760, 614601), (67980, 612612), (68068, 611820), (68289, 609840), (69615, 598224), (70040, 594594), (70686, 589160), (70785, 588336), (71379, 583440), (71995, 578448), (72072, 577830), (72306, 575960), (72930, 571032), (73542, 566280), (73645, 565488), (74052, 562380), (74160, 561561), (74256, 560835), (74778, 556920), (74984, 555390), (75504, 551565), (76230, 546312), (77044, 540540), (77220, 539308), (77868, 534820), (78540, 530244), (78795, 528528), (79310, 525096), (79560, 523446), (80080, 520047), (80223, 519120), (80340, 518364), (80784, 515515), (81576, 510510), (82280, 506142), (83160, 500786), (83538, 498520), (84048, 495495), (84357, 493680), (84942, 490280), (85085, 489456), (85680, 486057), (86394, 482040), (86520, 481338), (87120, 478023), (87241, 477360), (87516, 475860), (88088, 472770), (88374, 471240), (90090, 462264), (90640, 459459), (91052, 457380), (91476, 455260), (92565, 449904), (92820, 448668), (93730, 444312), (94248, 441870), (94380, 441252), (94554, 440440), (95172, 437580), (95472, 436205), (96305, 432432), (96408, 431970), (97240, 428274), (97335, 427856), (98056, 424710), (98280, 423742), (98736, 421785), (99099, 420240), (99704, 417690), (100980, 412412), (101640, 409734), (101970, 408408), (102102, 407880), (102960, 404481), (103103, 403920), (103824, 401115), (104720, 397683), (105060, 396396), (106964, 389340), (107120, 388773), (108108, 385220), (109395, 380688), (110110, 378216), (110313, 377520), (111078, 374920), (111240, 374374), (111384, 373890), (112167, 371280), (112476, 370260), (113256, 367710), (113815, 365904), (114345, 364208), (115192, 361530), (115566, 360360), (116688, 356895), (117810, 353496), (117832, 353430), (118965, 350064), (119340, 348964), (120120, 346698), (120510, 345576), (121968, 341445), (122364, 340340), (122570, 339768), (123420, 337428), (123760, 336501), (124630, 334152), (125840, 330939), (126072, 330330), (126896, 328185), (128520, 324038), (129591, 321360), (129780, 320892), (130680, 318682), (131274, 317240), (132132, 315180), (132561, 314160), (133705, 311472), (134640, 309309), (134827, 308880), (135135, 308176), (135960, 306306), (136136, 305910), (136578, 304920), (139230, 299112), (140080, 297297), (140595, 296208), (141372, 294580), (141570, 294168), (142758, 291720), (143990, 289224), (144144, 288915), (144612, 287980), (145860, 285516), (147084, 283140), (147290, 282744), (148104, 281190), (149556, 278460), (149968, 277695), (152460, 273156), (152955, 272272), (153153, 271920), (154088, 270270), (154440, 269654), (155736, 267410), (157080, 265122), (157590, 264264), (158620, 262548), (159120, 261723), (159341, 261360), (160446, 259560), (160680, 259182), (162019, 257040), (163152, 255255), (164560, 253071), (165165, 252144), (166320, 250393), (167076, 249260), (168714, 246840), (169884, 245140), (170170, 244728), (172788, 241020), (173040, 240669), (173349, 240240), (174482, 238680), (175032, 237930), (176176, 236385), (176715, 235664), (176748, 235620), (180180, 231132), (180765, 230384), (182104, 228690), (182952, 227630), (183855, 226512), (185130, 224952), (185640, 224334), (186945, 222768), (187187, 222480), (187460, 222156), (188496, 220935), (188760, 220626), (189108, 220220), (190344, 218790), (192610, 216216), (192816, 215985), (194480, 214137), (194670, 213928), (196112, 212355), (196560, 211871), (198198, 210120), (199408, 208845), (201960, 206206), (203280, 204867), (203940, 204204)]