110872747440

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 93, 95, 102, 104, 105, 112, 114, 117, 119, 120, 124, 126, 130, 133, 136, 140, 144, 152, 153, 155, 156, 168, 169, 170, 171, 180, 182, 186, 190, 195, 204, 208, 210, 217, 221, 228, 234, 238, 240, 247, 248, 252, 255, 260, 266, 272, 273, 279, 280, 285, 304, 306, 310, 312, 315, 323, 336, 338, 340, 342, 357, 360, 364, 372, 380, 390, 399, 403, 408, 420, 434, 442, 455, 456, 465, 468, 476, 494, 496, 504, 507, 510, 520, 527, 532, 546, 558, 560, 570, 585, 589, 595, 612, 620, 624, 630, 646, 651, 663, 665, 676, 680, 684, 714, 720, 728, 741, 744, 760, 765, 780, 798, 806, 816, 819, 840, 845, 855, 868, 884, 910, 912, 930, 936, 952, 969, 988, 1008, 1014, 1020, 1040, 1054, 1064, 1071, 1085, 1092, 1105, 1116, 1140, 1170, 1178, 1183, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1292, 1302, 1326, 1330, 1352, 1360, 1365, 1368, 1395, 1428, 1456, 1482, 1488, 1520, 1521, 1530, 1547, 1560, 1581, 1596, 1612, 1615, 1638, 1680, 1690, 1710, 1729, 1736, 1767, 1768, 1785, 1820, 1860, 1872, 1904, 1938, 1953, 1976, 1989, 1995, 2015, 2028, 2040, 2108, 2128, 2142, 2170, 2184, 2197, 2210, 2223, 2232, 2261, 2280, 2340, 2356, 2366, 2380, 2394, 2418, 2448, 2470, 2480, 2520, 2535, 2584, 2604, 2635, 2652, 2660, 2704, 2730, 2736, 2790, 2821, 2856, 2873, 2907, 2945, 2964, 3042, 3060, 3094, 3120, 3162, 3192, 3211, 3224, 3230, 3255, 3276, 3315, 3380, 3420, 3458, 3472, 3534, 3536, 3549, 3570, 3627, 3640, 3689, 3705, 3720, 3876, 3906, 3952, 3978, 3990, 4030, 4056, 4080, 4095, 4123, 4199, 4216, 4284, 4340, 4368, 4394, 4420, 4446, 4464, 4522, 4560, 4641, 4680, 4712, 4732, 4743, 4760, 4788, 4836, 4845, 4940, 5040, 5070, 5168, 5187, 5208, 5239, 5270, 5301, 5304, 5320, 5355, 5460, 5580, 5642, 5712, 5746, 5814, 5890, 5915, 5928, 5985, 6045, 6084, 6120, 6188, 6324, 6384, 6422, 6448, 6460, 6510, 6552, 6591, 6630, 6760, 6783, 6840, 6851, 6916, 7068, 7098, 7140, 7254, 7280, 7378, 7410, 7440, 7605, 7657, 7735, 7752, 7812, 7905, 7956, 7980, 8060, 8112, 8190, 8246, 8398, 8432, 8463, 8568, 8619, 8645, 8680, 8788, 8835, 8840, 8892, 9044, 9282, 9360, 9424, 9464, 9486, 9520, 9576, 9633, 9672, 9690, 9765, 9880, 9945, 10013, 10140, 10374, 10416, 10478, 10540, 10602, 10608, 10640, 10647, 10710, 10920, 10985, 11067, 11115, 11160, 11284, 11305, 11492, 11628, 11780, 11830, 11856, 11970, 12090, 12168, 12240, 12369, 12376, 12597, 12648, 12844, 12920, 13020, 13104, 13182, 13260, 13520, 13566, 13680, 13702, 13832, 13923, 14105, 14136, 14196, 14280, 14365, 14508, 14535, 14756, 14820, 15210, 15314, 15379, 15470, 15504, 15561, 15624, 15717, 15810, 15912, 15960, 16055, 16120, 16380, 16492, 16796, 16926, 17136, 17238, 17290, 17360, 17576, 17670, 17680, 17745, 17784, 18088, 18135, 18445, 18564, 18928, 18972, 19152, 19266, 19344, 19380, 19530, 19760, 19773, 19890, 20026, 20111, 20280, 20349, 20553, 20615, 20748, 20956, 20995, 21080, 21204, 21294, 21420, 21840, 21970, 22134, 22230, 22320, 22477, 22568, 22610, 22971, 22984, 23205, 23256, 23560, 23660, 23715, 23940, 24180, 24336, 24738, 24752, 25194, 25296, 25389, 25688, 25840, 25857, 25935, 26040, 26195, 26364, 26505, 26520, 27132, 27404, 27664, 27846, 28210, 28272, 28392, 28560, 28730, 28899, 29016, 29070, 29393, 29512, 29640, 30039, 30420, 30628, 30758, 30940, 31122, 31248, 31434, 31620, 31824, 31920, 32110, 32240, 32760, 32955, 32984, 33201, 33592, 33852, 33915, 34255, 34476, 34580, 35152, 35340, 35490, 35568, 36176, 36270, 36673, 36890, 37107, 37128, 37349, 37791, 37944, 38285, 38532, 38760, 39060, 39546, 39780, 40052, 40222, 40560, 40698, 41106, 41230, 41496, 41743, 41912, 41990, 42160, 42315, 42408, 42588, 42840, 43095, 43940, 44268, 44460, 44954, 45136, 45220, 45942, 45968, 46137, 46410, 46512, 47120, 47151, 47320, 47430, 47880, 47957, 48165, 48360, 49476, 50065, 50388, 50778, 51376, 51714, 51870, 52080, 52390, 52728, 53010, 53040, 53235, 53599, 54264, 54587, 54808, 55335, 55692, 56420, 56784, 57460, 57798, 58032, 58140, 58786, 59024, 59280, 60078, 60333, 60840, 61256, 61516, 61659, 61845, 61880, 62244, 62868, 62985, 63240, 64220, 65520, 65910, 65968, 66402, 67184, 67431, 67704, 67830, 68107, 68510, 68913, 68952, 69160, 69615, 70091, 70680, 70980, 72540, 73346, 73780, 74214, 74256, 74698, 75582, 75888, 76570, 76895, 77064, 77520, 77805, 78120, 78585, 79092, 79560, 80104, 80444, 81396, 82212, 82460, 82992, 83486, 83824, 83980, 84630, 84816, 85176, 85680, 86190, 87880, 88179, 88536, 88920, 89063, 89908, 90117, 90440, 91884, 92274, 92820, 94302, 94640, 94860, 95760, 95914, 96330, 96720, 98865, 98952, 99541, 100130, 100555, 100776, 101556, 101745, 102765, 103428, 103740, 104780, 105456, 106020, 106470, 107198, 108528, 109174, 109616, 110019, 110670, 111384, 112047, 112385, 112840, 114855, 114920, 115596, 116280, 117572, 120156, 120666, 121680, 122512, 123032, 123318, 123690, 123760, 124488, 125229, 125736, 125970, 126480, 126945, 128440, 129285, 130169, 131820, 132804, 134862, 135408, 135660, 136214, 137020, 137826, 137904, 138320, 138411, 139230, 140182, 141360, 141960, 143871, 144495, 145080, 146692, 146965, 147560, 148428, 149396, 150195, 151164, 153140, 153790, 154128, 155610, 156240, 157170, 158184, 159120, 160208, 160797, 160888, 162792, 163761, 164424, 164920, 166005, 166972, 167960, 169260, 170352, 172380, 175760, 176358, 177072, 177840, 178126, 179816, 180234, 180880, 180999, 183365, 183768, 184548, 185535, 185640, 186745, 188604, 188955, 189720, 191828, 192660, 197730, 197904, 199082, 200260, 201110, 201552, 202293, 203112, 203490, 204321, 205530, 206856, 207480, 208715, 209560, 210273, 212040, 212940, 214396, 218348, 220038, 221340, 222768, 224094, 224770, 225680, 229710, 229840, 230685, 231192, 232560, 235144, 235755, 239785, 240312, 241332, 246064, 246636, 247380, 248976, 250458, 251472, 251940, 253890, 256880, 258570, 260338, 261443, 263640, 264537, 265608, 267189, 267995, 269724, 271320, 272428, 272935, 274040, 275652, 276822, 278460, 280364, 283920, 287742, 288990, 290160, 292201, 293384, 293930, 295120, 296856, 298623, 298792, 300390, 301665, 302328, 306280, 307580, 308295, 311220, 314340, 316368, 321594, 321776, 325584, 327522, 328848, 329840, 330057, 332010, 333944, 335920, 336141, 337155, 338520, 340535, 344565, 344760, 350455, 352716, 356252, 359632, 360468, 361998, 366730, 367536, 369096, 371070, 371280, 373490, 375687, 377208, 377910, 379440, 382109, 383656, 385320, 390507, 395460, 398164, 400520, 402220, 404586, 406224, 406980, 408642, 411060, 413712, 414960, 417430, 419120, 420546, 424080, 425880, 428792, 431613, 436696, 440076, 440895, 442680, 445315, 448188, 449540, 450585, 459420, 461370, 462384, 470288, 471510, 476749, 479570, 480624, 482391, 482664, 491283, 493272, 494760, 497705, 500916, 503880, 507780, 517140, 520676, 522886, 527280, 529074, 531216, 534378, 535990, 539448, 542640, 544856, 545870, 548080, 550095, 551304, 553644, 556920, 560235, 560728, 575484, 577980, 584402, 586768, 587860, 593712, 597246, 597584, 600780, 603330, 604656, 612560, 612963, 615160, 616590, 622440, 623441, 626145, 628680, 630819, 643188, 650845, 655044, 660114, 664020, 667888, 672282, 674310, 677040, 681070, 689130, 689520, 692055, 696787, 700910, 705432, 709631, 712504, 719355, 720936, 723996, 733460, 738192, 742140, 746980, 751374, 754416, 755820, 764218, 767312, 770640, 781014, 784329, 790920, 796328, 801040, 801567, 803985, 804440, 809172, 813960, 817284, 818805, 822120, 834860, 841092, 851760, 857584, 863226, 873392, 876603, 880152, 881790, 885360, 890630, 895869, 896376, 899080, 901170, 904995, 911183, 918840, 922740, 943020, 953498, 959140, 964782, 965328, 982566, 986544, 989520, 995410, 1001832, 1007760, 1011465, 1015560, 1021605, 1034280, 1041352, 1045772, 1051365, 1058148, 1068756, 1071980, 1078896, 1089712, 1091740, 1100190, 1102608, 1107288, 1113840, 1120470, 1121456, 1146327, 1150968, 1155960, 1157819, 1168804, 1171521, 1175720, 1194492, 1201560, 1206660, 1225926, 1230320, 1233180, 1244880, 1246882, 1252290, 1257360, 1261638, 1286376, 1294033, 1301690, 1307215, 1310088, 1320228, 1322685, 1328040, 1335945, 1344564, 1348620, 1362140, 1378260, 1384110, 1393574, 1401820, 1410864, 1419262, 1425008, 1430247, 1438710, 1441872, 1447992, 1461005, 1466920, 1484280, 1493115, 1493960, 1502748, 1511640, 1528436, 1562028, 1568658, 1581840, 1592656, 1603134, 1607970, 1608880, 1618344, 1627920, 1634568, 1637610, 1644240, 1650285, 1669720, 1680705, 1682184, 1692197, 1726452, 1753206, 1760304, 1763580, 1781260, 1791738, 1792752, 1798160, 1802340, 1809990, 1822366, 1837680, 1845480, 1870323, 1878435, 1886040, 1906996, 1910545, 1918280, 1929564, 1952535, 1965132, 1990820, 2003664, 2022930, 2031120, 2043210, 2068560, 2082704, 2090361, 2091544, 2102730, 2116296, 2128893, 2137512, 2143960, 2158065, 2183480, 2200380, 2214576, 2240940, 2292654, 2301936, 2311920, 2315638, 2337608, 2343042, 2351440, 2352987, 2383745, 2388984, 2403120, 2411955, 2413320, 2451852, 2456415, 2466360, 2493764, 2504580, 2523276, 2572752, 2588066, 2603380, 2614430, 2620176, 2629809, 2640456, 2645370, 2656080, 2671890, 2689128, 2697240, 2724280, 2733549, 2756520, 2768220, 2787148, 2803640, 2838524, 2860494, 2877420, 2895984, 2922010, 2933840, 2968560, 2986230, 2987920, 3005496, 3023280, 3056872, 3064815, 3117205, 3124056, 3137316, 3154095, 3206268, 3215940, 3236688, 3269136, 3275220, 3300570, 3339440, 3361410, 3364368, 3384394, 3438981, 3452904, 3473457, 3483935, 3506412, 3527160, 3548155, 3562520, 3583476, 3604680, 3619980, 3644732, 3690960, 3740646, 3756870, 3772080, 3813992, 3821090, 3836560, 3859128, 3882099, 3905070, 3921645, 3930264, 3981640, 4007835, 4045860, 4086420, 4180722, 4183088, 4205460, 4232592, 4257786, 4275024, 4287920, 4290741, 4316130, 4366960, 4383015, 4400760, 4479345, 4481880, 4555915, 4585308, 4631276, 4675216, 4686084, 4705974, 4767490, 4777968, 4823910, 4826640, 4903704, 4912830, 4932720, 4967417, 4987528, 5009160, 5046552, 5076591, 5176132, 5206760, 5228860, 5259618, 5280912, 5290740, 5343780, 5378256, 5394480, 5448560, 5467098, 5513040, 5536440, 5574296, 5607280, 5610969, 5677048, 5720988, 5731635, 5754840, 5789095, 5844020, 5857605, 5972460, 6010992, 6113744, 6129630, 6234410, 6248112, 6271083, 6274632, 6308190, 6386679, 6412536, 6431880, 6470165, 6550440, 6601140, 6722820, 6768788, 6877962, 6905808, 6946914, 6967870, 7012824, 7054320, 7096310, 7125040, 7151235, 7166952, 7209360, 7239960, 7289464, 7481292, 7513740, 7627984, 7642180, 7718256, 7764198, 7810140, 7843290, 7860528, 7963280, 8015670, 8091720, 8104733, 8172840, 8200647, 8361444, 8410920, 8460985, 8515572, 8581482, 8632260, 8766030, 8801520, 8958690, 8963760, 9058231, 9111830, 9170616, 9262552, 9351615, 9372168, 9411948, 9534980, 9647820, 9807408, 9825660, 9934834, 9975056, 10018320, 10093104, 10153182, 10352264, 10413520, 10420371, 10451805, 10457720, 10519236, 10581480, 10644465, 10687560, 10934196, 11072880, 11148592, 11221938, 11354096, 11441976, 11463270, 11509680, 11578190, 11646297, 11688040, 11715210, 11764935, 11845379, 11944920, 12259260, 12468820, 12542166, 12549264, 12616380, 12773358, 12825072, 12863760, 12940330, 13100880, 13149045, 13202280, 13445640, 13537576, 13667745, 13755924, 13893828, 13935740, 14025648, 14192620, 14302470, 14333904, 14479920, 14578928, 14902251, 14962584, 15027480, 15229773, 15284360, 15528396, 15620280, 15686580, 16031340, 16183440, 16209466, 16345680, 16401294, 16722888, 16821840, 16921970, 17031144, 17162964, 17194905, 17264520, 17367285, 17532060, 17917380, 18116462, 18223660, 18341232, 18525104, 18703230, 18744336, 18823896, 19069960, 19295640, 19410495, 19651320, 19869668, 20306364, 20704528, 20840742, 20903610, 20915440, 21038472, 21162960, 21288930, 21375120, 21453705, 21868392, 21998561, 22443876, 22883952, 22926540, 23156380, 23292594, 23376080, 23430420, 23529870, 23690758, 23889840, 24314199, 24518520, 24837085, 24937640, 25084332, 25232760, 25382955, 25546716, 25880660, 26298090, 26404560, 26891280, 27075152, 27174693, 27335490, 27511848, 27787656, 27871480, 28054845, 28385240, 28604940, 29804502, 29925168, 30054960, 30459546, 30568720, 31056792, 31240560, 31355415, 31373160, 31933395, 32062680, 32418932, 32802588, 33445776, 33843940, 34062288, 34325928, 34389810, 34529040, 34734570, 35064120, 35536137, 35834760, 36232924, 36447320, 37406460, 37647792, 38139920, 38591280, 38820990, 39302640, 39739336, 40523665, 40612728, 41003235, 41681484, 41807220, 42076944, 42577860, 42907410, 43736784, 43997122, 44706753, 44887752, 45291155, 45853080, 46312760, 46585188, 46860840, 47059740, 47381516, 48628398, 49037040, 49674170, 49875280, 50168664, 50465520, 50765910, 51093432, 51761320, 52101855, 52596180, 54349386, 54670980, 55023696, 55575312, 55742960, 56109690, 56770480, 57209880, 58231485, 59226895, 59609004, 60919092, 62113584, 62710830, 62746320, 63866790, 64125360, 64837864, 65605176, 65995683, 67687880, 68651856, 68779620, 69469140, 70128240, 71072274, 71669520, 72465848, 72894640, 72942597, 74511255, 74812920, 76148865, 77641980, 79478672, 81047330, 81225456, 81524079, 82006470, 83362968, 83614440, 85155720, 85814820, 87994244, 89413506, 89775504, 90582310, 91706160, 92625520, 93170376, 93721680, 94119480, 94763032, 97256796, 99348340, 100337328, 101531820, 102186864, 103522640, 104203710, 105192360, 106608411, 108698772, 109341960, 109992805, 112219380, 114419760, 116462970, 118453790, 119218008, 121570995, 121838184, 125421660, 127733580, 129675728, 131210352, 131991366, 135375760, 135873465, 137559240, 138938280, 142144548, 144931696, 145885194, 149022510, 149625840, 152297730, 153989927, 155283960, 162094660, 163048158, 164012940, 166725936, 167228880, 170311440, 171629640, 175988488, 177680685, 178827012, 181164620, 186340752, 188238960, 189526064, 194513592, 197987049, 198696680, 203063640, 208407420, 210384720, 213216822, 217397544, 218683920, 219985610, 223533765, 224438760, 232925940, 236907580, 238436016, 243141990, 243676368, 250843320, 255467160, 263982732, 271746930, 275118480, 277876560, 284289096, 291770388, 298045020, 304595460, 307979854, 310567920, 324189320, 326096316, 328025880, 329978415, 343259280, 351976976, 355361370, 357654024, 362329240, 364712985, 389027184, 395974098, 397393360, 406127280, 407620395, 416814840, 426433644, 434795088, 439971220, 447067530, 448877520, 461969781, 465851880, 473815160, 486283980, 501686640, 510934320, 527965464, 533042055, 543493860, 568578192, 583540776, 596090040, 609190920, 615959708, 648378640, 652192632, 656051760, 659956830, 710722740, 715308048, 724658480, 729425970, 769949635, 791948196, 815240790, 833629680, 852867288, 879942440, 894135060, 923939562, 931703760, 947630320, 972567960, 989935245, 1055930928, 1066084110, 1086987720, 1167081552, 1192180080, 1218381840, 1231919416, 1304385264, 1319913660, 1385909343, 1421445480, 1458851940, 1539899270, 1583896392, 1630481580, 1705734576, 1759884880, 1788270120, 1847879124, 1945135920, 1979870490, 2132168220, 2173975440, 2309848905, 2463838832, 2639827320, 2771818686, 2842890960, 2917703880, 3079798540, 3167792784, 3260963160, 3576540240, 3695758248, 3959740980, 4264336440, 4619697810, 5279654640, 5543637372, 5835407760, 6159597080, 6521926320, 6929546715, 7391516496, 7919481960, 8528672880, 9239395620, 11087274744, 12319194160, 13859093430, 15838963920, 18478791240, 22174549488, 27718186860, 36957582480, 55436373720, 110872747440]

約数ペア:

[(1, 110872747440), (2, 55436373720), (3, 36957582480), (4, 27718186860), (5, 22174549488), (6, 18478791240), (7, 15838963920), (8, 13859093430), (9, 12319194160), (10, 11087274744), (12, 9239395620), (13, 8528672880), (14, 7919481960), (15, 7391516496), (16, 6929546715), (17, 6521926320), (18, 6159597080), (19, 5835407760), (20, 5543637372), (21, 5279654640), (24, 4619697810), (26, 4264336440), (28, 3959740980), (30, 3695758248), (31, 3576540240), (34, 3260963160), (35, 3167792784), (36, 3079798540), (38, 2917703880), (39, 2842890960), (40, 2771818686), (42, 2639827320), (45, 2463838832), (48, 2309848905), (51, 2173975440), (52, 2132168220), (56, 1979870490), (57, 1945135920), (60, 1847879124), (62, 1788270120), (63, 1759884880), (65, 1705734576), (68, 1630481580), (70, 1583896392), (72, 1539899270), (76, 1458851940), (78, 1421445480), (80, 1385909343), (84, 1319913660), (85, 1304385264), (90, 1231919416), (91, 1218381840), (93, 1192180080), (95, 1167081552), (102, 1086987720), (104, 1066084110), (105, 1055930928), (112, 989935245), (114, 972567960), (117, 947630320), (119, 931703760), (120, 923939562), (124, 894135060), (126, 879942440), (130, 852867288), (133, 833629680), (136, 815240790), (140, 791948196), (144, 769949635), (152, 729425970), (153, 724658480), (155, 715308048), (156, 710722740), (168, 659956830), (169, 656051760), (170, 652192632), (171, 648378640), (180, 615959708), (182, 609190920), (186, 596090040), (190, 583540776), (195, 568578192), (204, 543493860), (208, 533042055), (210, 527965464), (217, 510934320), (221, 501686640), (228, 486283980), (234, 473815160), (238, 465851880), (240, 461969781), (247, 448877520), (248, 447067530), (252, 439971220), (255, 434795088), (260, 426433644), (266, 416814840), (272, 407620395), (273, 406127280), (279, 397393360), (280, 395974098), (285, 389027184), (304, 364712985), (306, 362329240), (310, 357654024), (312, 355361370), (315, 351976976), (323, 343259280), (336, 329978415), (338, 328025880), (340, 326096316), (342, 324189320), (357, 310567920), (360, 307979854), (364, 304595460), (372, 298045020), (380, 291770388), (390, 284289096), (399, 277876560), (403, 275118480), (408, 271746930), (420, 263982732), (434, 255467160), (442, 250843320), (455, 243676368), (456, 243141990), (465, 238436016), (468, 236907580), (476, 232925940), (494, 224438760), (496, 223533765), (504, 219985610), (507, 218683920), (510, 217397544), (520, 213216822), (527, 210384720), (532, 208407420), (546, 203063640), (558, 198696680), (560, 197987049), (570, 194513592), (585, 189526064), (589, 188238960), (595, 186340752), (612, 181164620), (620, 178827012), (624, 177680685), (630, 175988488), (646, 171629640), (651, 170311440), (663, 167228880), (665, 166725936), (676, 164012940), (680, 163048158), (684, 162094660), (714, 155283960), (720, 153989927), (728, 152297730), (741, 149625840), (744, 149022510), (760, 145885194), (765, 144931696), (780, 142144548), (798, 138938280), (806, 137559240), (816, 135873465), (819, 135375760), (840, 131991366), (845, 131210352), (855, 129675728), (868, 127733580), (884, 125421660), (910, 121838184), (912, 121570995), (930, 119218008), (936, 118453790), (952, 116462970), (969, 114419760), (988, 112219380), (1008, 109992805), (1014, 109341960), (1020, 108698772), (1040, 106608411), (1054, 105192360), (1064, 104203710), (1071, 103522640), (1085, 102186864), (1092, 101531820), (1105, 100337328), (1116, 99348340), (1140, 97256796), (1170, 94763032), (1178, 94119480), (1183, 93721680), (1190, 93170376), (1197, 92625520), (1209, 91706160), (1224, 90582310), (1235, 89775504), (1240, 89413506), (1260, 87994244), (1292, 85814820), (1302, 85155720), (1326, 83614440), (1330, 83362968), (1352, 82006470), (1360, 81524079), (1365, 81225456), (1368, 81047330), (1395, 79478672), (1428, 77641980), (1456, 76148865), (1482, 74812920), (1488, 74511255), (1520, 72942597), (1521, 72894640), (1530, 72465848), (1547, 71669520), (1560, 71072274), (1581, 70128240), (1596, 69469140), (1612, 68779620), (1615, 68651856), (1638, 67687880), (1680, 65995683), (1690, 65605176), (1710, 64837864), (1729, 64125360), (1736, 63866790), (1767, 62746320), (1768, 62710830), (1785, 62113584), (1820, 60919092), (1860, 59609004), (1872, 59226895), (1904, 58231485), (1938, 57209880), (1953, 56770480), (1976, 56109690), (1989, 55742960), (1995, 55575312), (2015, 55023696), (2028, 54670980), (2040, 54349386), (2108, 52596180), (2128, 52101855), (2142, 51761320), (2170, 51093432), (2184, 50765910), (2197, 50465520), (2210, 50168664), (2223, 49875280), (2232, 49674170), (2261, 49037040), (2280, 48628398), (2340, 47381516), (2356, 47059740), (2366, 46860840), (2380, 46585188), (2394, 46312760), (2418, 45853080), (2448, 45291155), (2470, 44887752), (2480, 44706753), (2520, 43997122), (2535, 43736784), (2584, 42907410), (2604, 42577860), (2635, 42076944), (2652, 41807220), (2660, 41681484), (2704, 41003235), (2730, 40612728), (2736, 40523665), (2790, 39739336), (2821, 39302640), (2856, 38820990), (2873, 38591280), (2907, 38139920), (2945, 37647792), (2964, 37406460), (3042, 36447320), (3060, 36232924), (3094, 35834760), (3120, 35536137), (3162, 35064120), (3192, 34734570), (3211, 34529040), (3224, 34389810), (3230, 34325928), (3255, 34062288), (3276, 33843940), (3315, 33445776), (3380, 32802588), (3420, 32418932), (3458, 32062680), (3472, 31933395), (3534, 31373160), (3536, 31355415), (3549, 31240560), (3570, 31056792), (3627, 30568720), (3640, 30459546), (3689, 30054960), (3705, 29925168), (3720, 29804502), (3876, 28604940), (3906, 28385240), (3952, 28054845), (3978, 27871480), (3990, 27787656), (4030, 27511848), (4056, 27335490), (4080, 27174693), (4095, 27075152), (4123, 26891280), (4199, 26404560), (4216, 26298090), (4284, 25880660), (4340, 25546716), (4368, 25382955), (4394, 25232760), (4420, 25084332), (4446, 24937640), (4464, 24837085), (4522, 24518520), (4560, 24314199), (4641, 23889840), (4680, 23690758), (4712, 23529870), (4732, 23430420), (4743, 23376080), (4760, 23292594), (4788, 23156380), (4836, 22926540), (4845, 22883952), (4940, 22443876), (5040, 21998561), (5070, 21868392), (5168, 21453705), (5187, 21375120), (5208, 21288930), (5239, 21162960), (5270, 21038472), (5301, 20915440), (5304, 20903610), (5320, 20840742), (5355, 20704528), (5460, 20306364), (5580, 19869668), (5642, 19651320), (5712, 19410495), (5746, 19295640), (5814, 19069960), (5890, 18823896), (5915, 18744336), (5928, 18703230), (5985, 18525104), (6045, 18341232), (6084, 18223660), (6120, 18116462), (6188, 17917380), (6324, 17532060), (6384, 17367285), (6422, 17264520), (6448, 17194905), (6460, 17162964), (6510, 17031144), (6552, 16921970), (6591, 16821840), (6630, 16722888), (6760, 16401294), (6783, 16345680), (6840, 16209466), (6851, 16183440), (6916, 16031340), (7068, 15686580), (7098, 15620280), (7140, 15528396), (7254, 15284360), (7280, 15229773), (7378, 15027480), (7410, 14962584), (7440, 14902251), (7605, 14578928), (7657, 14479920), (7735, 14333904), (7752, 14302470), (7812, 14192620), (7905, 14025648), (7956, 13935740), (7980, 13893828), (8060, 13755924), (8112, 13667745), (8190, 13537576), (8246, 13445640), (8398, 13202280), (8432, 13149045), (8463, 13100880), (8568, 12940330), (8619, 12863760), (8645, 12825072), (8680, 12773358), (8788, 12616380), (8835, 12549264), (8840, 12542166), (8892, 12468820), (9044, 12259260), (9282, 11944920), (9360, 11845379), (9424, 11764935), (9464, 11715210), (9486, 11688040), (9520, 11646297), (9576, 11578190), (9633, 11509680), (9672, 11463270), (9690, 11441976), (9765, 11354096), (9880, 11221938), (9945, 11148592), (10013, 11072880), (10140, 10934196), (10374, 10687560), (10416, 10644465), (10478, 10581480), (10540, 10519236), (10602, 10457720), (10608, 10451805), (10640, 10420371), (10647, 10413520), (10710, 10352264), (10920, 10153182), (10985, 10093104), (11067, 10018320), (11115, 9975056), (11160, 9934834), (11284, 9825660), (11305, 9807408), (11492, 9647820), (11628, 9534980), (11780, 9411948), (11830, 9372168), (11856, 9351615), (11970, 9262552), (12090, 9170616), (12168, 9111830), (12240, 9058231), (12369, 8963760), (12376, 8958690), (12597, 8801520), (12648, 8766030), (12844, 8632260), (12920, 8581482), (13020, 8515572), (13104, 8460985), (13182, 8410920), (13260, 8361444), (13520, 8200647), (13566, 8172840), (13680, 8104733), (13702, 8091720), (13832, 8015670), (13923, 7963280), (14105, 7860528), (14136, 7843290), (14196, 7810140), (14280, 7764198), (14365, 7718256), (14508, 7642180), (14535, 7627984), (14756, 7513740), (14820, 7481292), (15210, 7289464), (15314, 7239960), (15379, 7209360), (15470, 7166952), (15504, 7151235), (15561, 7125040), (15624, 7096310), (15717, 7054320), (15810, 7012824), (15912, 6967870), (15960, 6946914), (16055, 6905808), (16120, 6877962), (16380, 6768788), (16492, 6722820), (16796, 6601140), (16926, 6550440), (17136, 6470165), (17238, 6431880), (17290, 6412536), (17360, 6386679), (17576, 6308190), (17670, 6274632), (17680, 6271083), (17745, 6248112), (17784, 6234410), (18088, 6129630), (18135, 6113744), (18445, 6010992), (18564, 5972460), (18928, 5857605), (18972, 5844020), (19152, 5789095), (19266, 5754840), (19344, 5731635), (19380, 5720988), (19530, 5677048), (19760, 5610969), (19773, 5607280), (19890, 5574296), (20026, 5536440), (20111, 5513040), (20280, 5467098), (20349, 5448560), (20553, 5394480), (20615, 5378256), (20748, 5343780), (20956, 5290740), (20995, 5280912), (21080, 5259618), (21204, 5228860), (21294, 5206760), (21420, 5176132), (21840, 5076591), (21970, 5046552), (22134, 5009160), (22230, 4987528), (22320, 4967417), (22477, 4932720), (22568, 4912830), (22610, 4903704), (22971, 4826640), (22984, 4823910), (23205, 4777968), (23256, 4767490), (23560, 4705974), (23660, 4686084), (23715, 4675216), (23940, 4631276), (24180, 4585308), (24336, 4555915), (24738, 4481880), (24752, 4479345), (25194, 4400760), (25296, 4383015), (25389, 4366960), (25688, 4316130), (25840, 4290741), (25857, 4287920), (25935, 4275024), (26040, 4257786), (26195, 4232592), (26364, 4205460), (26505, 4183088), (26520, 4180722), (27132, 4086420), (27404, 4045860), (27664, 4007835), (27846, 3981640), (28210, 3930264), (28272, 3921645), (28392, 3905070), (28560, 3882099), (28730, 3859128), (28899, 3836560), (29016, 3821090), (29070, 3813992), (29393, 3772080), (29512, 3756870), (29640, 3740646), (30039, 3690960), (30420, 3644732), (30628, 3619980), (30758, 3604680), (30940, 3583476), (31122, 3562520), (31248, 3548155), (31434, 3527160), (31620, 3506412), (31824, 3483935), (31920, 3473457), (32110, 3452904), (32240, 3438981), (32760, 3384394), (32955, 3364368), (32984, 3361410), (33201, 3339440), (33592, 3300570), (33852, 3275220), (33915, 3269136), (34255, 3236688), (34476, 3215940), (34580, 3206268), (35152, 3154095), (35340, 3137316), (35490, 3124056), (35568, 3117205), (36176, 3064815), (36270, 3056872), (36673, 3023280), (36890, 3005496), (37107, 2987920), (37128, 2986230), (37349, 2968560), (37791, 2933840), (37944, 2922010), (38285, 2895984), (38532, 2877420), (38760, 2860494), (39060, 2838524), (39546, 2803640), (39780, 2787148), (40052, 2768220), (40222, 2756520), (40560, 2733549), (40698, 2724280), (41106, 2697240), (41230, 2689128), (41496, 2671890), (41743, 2656080), (41912, 2645370), (41990, 2640456), (42160, 2629809), (42315, 2620176), (42408, 2614430), (42588, 2603380), (42840, 2588066), (43095, 2572752), (43940, 2523276), (44268, 2504580), (44460, 2493764), (44954, 2466360), (45136, 2456415), (45220, 2451852), (45942, 2413320), (45968, 2411955), (46137, 2403120), (46410, 2388984), (46512, 2383745), (47120, 2352987), (47151, 2351440), (47320, 2343042), (47430, 2337608), (47880, 2315638), (47957, 2311920), (48165, 2301936), (48360, 2292654), (49476, 2240940), (50065, 2214576), (50388, 2200380), (50778, 2183480), (51376, 2158065), (51714, 2143960), (51870, 2137512), (52080, 2128893), (52390, 2116296), (52728, 2102730), (53010, 2091544), (53040, 2090361), (53235, 2082704), (53599, 2068560), (54264, 2043210), (54587, 2031120), (54808, 2022930), (55335, 2003664), (55692, 1990820), (56420, 1965132), (56784, 1952535), (57460, 1929564), (57798, 1918280), (58032, 1910545), (58140, 1906996), (58786, 1886040), (59024, 1878435), (59280, 1870323), (60078, 1845480), (60333, 1837680), (60840, 1822366), (61256, 1809990), (61516, 1802340), (61659, 1798160), (61845, 1792752), (61880, 1791738), (62244, 1781260), (62868, 1763580), (62985, 1760304), (63240, 1753206), (64220, 1726452), (65520, 1692197), (65910, 1682184), (65968, 1680705), (66402, 1669720), (67184, 1650285), (67431, 1644240), (67704, 1637610), (67830, 1634568), (68107, 1627920), (68510, 1618344), (68913, 1608880), (68952, 1607970), (69160, 1603134), (69615, 1592656), (70091, 1581840), (70680, 1568658), (70980, 1562028), (72540, 1528436), (73346, 1511640), (73780, 1502748), (74214, 1493960), (74256, 1493115), (74698, 1484280), (75582, 1466920), (75888, 1461005), (76570, 1447992), (76895, 1441872), (77064, 1438710), (77520, 1430247), (77805, 1425008), (78120, 1419262), (78585, 1410864), (79092, 1401820), (79560, 1393574), (80104, 1384110), (80444, 1378260), (81396, 1362140), (82212, 1348620), (82460, 1344564), (82992, 1335945), (83486, 1328040), (83824, 1322685), (83980, 1320228), (84630, 1310088), (84816, 1307215), (85176, 1301690), (85680, 1294033), (86190, 1286376), (87880, 1261638), (88179, 1257360), (88536, 1252290), (88920, 1246882), (89063, 1244880), (89908, 1233180), (90117, 1230320), (90440, 1225926), (91884, 1206660), (92274, 1201560), (92820, 1194492), (94302, 1175720), (94640, 1171521), (94860, 1168804), (95760, 1157819), (95914, 1155960), (96330, 1150968), (96720, 1146327), (98865, 1121456), (98952, 1120470), (99541, 1113840), (100130, 1107288), (100555, 1102608), (100776, 1100190), (101556, 1091740), (101745, 1089712), (102765, 1078896), (103428, 1071980), (103740, 1068756), (104780, 1058148), (105456, 1051365), (106020, 1045772), (106470, 1041352), (107198, 1034280), (108528, 1021605), (109174, 1015560), (109616, 1011465), (110019, 1007760), (110670, 1001832), (111384, 995410), (112047, 989520), (112385, 986544), (112840, 982566), (114855, 965328), (114920, 964782), (115596, 959140), (116280, 953498), (117572, 943020), (120156, 922740), (120666, 918840), (121680, 911183), (122512, 904995), (123032, 901170), (123318, 899080), (123690, 896376), (123760, 895869), (124488, 890630), (125229, 885360), (125736, 881790), (125970, 880152), (126480, 876603), (126945, 873392), (128440, 863226), (129285, 857584), (130169, 851760), (131820, 841092), (132804, 834860), (134862, 822120), (135408, 818805), (135660, 817284), (136214, 813960), (137020, 809172), (137826, 804440), (137904, 803985), (138320, 801567), (138411, 801040), (139230, 796328), (140182, 790920), (141360, 784329), (141960, 781014), (143871, 770640), (144495, 767312), (145080, 764218), (146692, 755820), (146965, 754416), (147560, 751374), (148428, 746980), (149396, 742140), (150195, 738192), (151164, 733460), (153140, 723996), (153790, 720936), (154128, 719355), (155610, 712504), (156240, 709631), (157170, 705432), (158184, 700910), (159120, 696787), (160208, 692055), (160797, 689520), (160888, 689130), (162792, 681070), (163761, 677040), (164424, 674310), (164920, 672282), (166005, 667888), (166972, 664020), (167960, 660114), (169260, 655044), (170352, 650845), (172380, 643188), (175760, 630819), (176358, 628680), (177072, 626145), (177840, 623441), (178126, 622440), (179816, 616590), (180234, 615160), (180880, 612963), (180999, 612560), (183365, 604656), (183768, 603330), (184548, 600780), (185535, 597584), (185640, 597246), (186745, 593712), (188604, 587860), (188955, 586768), (189720, 584402), (191828, 577980), (192660, 575484), (197730, 560728), (197904, 560235), (199082, 556920), (200260, 553644), (201110, 551304), (201552, 550095), (202293, 548080), (203112, 545870), (203490, 544856), (204321, 542640), (205530, 539448), (206856, 535990), (207480, 534378), (208715, 531216), (209560, 529074), (210273, 527280), (212040, 522886), (212940, 520676), (214396, 517140), (218348, 507780), (220038, 503880), (221340, 500916), (222768, 497705), (224094, 494760), (224770, 493272), (225680, 491283), (229710, 482664), (229840, 482391), (230685, 480624), (231192, 479570), (232560, 476749), (235144, 471510), (235755, 470288), (239785, 462384), (240312, 461370), (241332, 459420), (246064, 450585), (246636, 449540), (247380, 448188), (248976, 445315), (250458, 442680), (251472, 440895), (251940, 440076), (253890, 436696), (256880, 431613), (258570, 428792), (260338, 425880), (261443, 424080), (263640, 420546), (264537, 419120), (265608, 417430), (267189, 414960), (267995, 413712), (269724, 411060), (271320, 408642), (272428, 406980), (272935, 406224), (274040, 404586), (275652, 402220), (276822, 400520), (278460, 398164), (280364, 395460), (283920, 390507), (287742, 385320), (288990, 383656), (290160, 382109), (292201, 379440), (293384, 377910), (293930, 377208), (295120, 375687), (296856, 373490), (298623, 371280), (298792, 371070), (300390, 369096), (301665, 367536), (302328, 366730), (306280, 361998), (307580, 360468), (308295, 359632), (311220, 356252), (314340, 352716), (316368, 350455), (321594, 344760), (321776, 344565), (325584, 340535), (327522, 338520), (328848, 337155), (329840, 336141), (330057, 335920), (332010, 333944)]