56441614320

素因数分解:

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

素因数の和:212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 127, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 228, 234, 238, 240, 245, 247, 252, 254, 255, 260, 266, 270, 272, 273, 280, 285, 294, 304, 306, 312, 315, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 381, 390, 392, 399, 408, 420, 432, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 508, 510, 513, 520, 532, 540, 546, 560, 570, 585, 588, 595, 612, 624, 630, 635, 637, 646, 663, 665, 680, 684, 702, 714, 720, 728, 735, 741, 756, 760, 762, 765, 780, 784, 798, 816, 819, 833, 840, 855, 882, 884, 889, 910, 912, 918, 931, 936, 945, 952, 969, 980, 988, 1008, 1016, 1020, 1026, 1040, 1064, 1071, 1080, 1092, 1105, 1140, 1143, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1270, 1274, 1292, 1323, 1326, 1330, 1360, 1365, 1368, 1404, 1428, 1456, 1470, 1482, 1512, 1520, 1524, 1530, 1547, 1560, 1596, 1615, 1638, 1651, 1666, 1680, 1710, 1729, 1755, 1764, 1768, 1778, 1785, 1820, 1836, 1862, 1872, 1890, 1904, 1905, 1911, 1938, 1960, 1976, 1989, 1995, 2032, 2040, 2052, 2128, 2142, 2159, 2160, 2184, 2205, 2210, 2223, 2261, 2280, 2286, 2295, 2340, 2352, 2380, 2394, 2413, 2448, 2457, 2470, 2499, 2520, 2540, 2548, 2565, 2584, 2646, 2652, 2660, 2667, 2730, 2736, 2793, 2808, 2856, 2907, 2940, 2964, 3024, 3048, 3060, 3094, 3120, 3185, 3192, 3213, 3230, 3276, 3302, 3315, 3332, 3420, 3429, 3458, 3510, 3528, 3536, 3556, 3570, 3591, 3640, 3672, 3705, 3724, 3780, 3810, 3822, 3876, 3920, 3952, 3978, 3990, 4080, 4095, 4104, 4165, 4199, 4284, 4318, 4368, 4410, 4420, 4445, 4446, 4522, 4560, 4572, 4590, 4641, 4655, 4680, 4760, 4788, 4826, 4845, 4914, 4940, 4953, 4998, 5040, 5080, 5096, 5130, 5168, 5187, 5292, 5304, 5320, 5334, 5355, 5460, 5586, 5616, 5712, 5715, 5733, 5814, 5880, 5928, 5967, 5985, 6096, 6120, 6188, 6223, 6370, 6384, 6426, 6460, 6477, 6552, 6604, 6615, 6630, 6664, 6669, 6783, 6840, 6858, 6916, 7020, 7056, 7112, 7140, 7182, 7239, 7280, 7344, 7410, 7448, 7497, 7560, 7620, 7644, 7735, 7752, 7956, 7980, 8001, 8190, 8208, 8255, 8330, 8379, 8398, 8568, 8636, 8645, 8721, 8820, 8840, 8890, 8892, 9044, 9144, 9180, 9282, 9310, 9360, 9520, 9555, 9576, 9652, 9690, 9828, 9880, 9906, 9945, 9996, 10160, 10192, 10260, 10374, 10584, 10608, 10640, 10668, 10710, 10795, 10829, 10920, 11115, 11172, 11305, 11430, 11466, 11557, 11628, 11760, 11856, 11934, 11970, 12065, 12103, 12240, 12285, 12376, 12446, 12495, 12597, 12740, 12852, 12920, 12954, 13104, 13208, 13230, 13260, 13328, 13335, 13338, 13566, 13680, 13716, 13832, 13923, 13965, 14040, 14224, 14280, 14364, 14478, 14535, 14820, 14859, 14896, 14994, 15113, 15120, 15240, 15288, 15470, 15504, 15561, 15827, 15912, 15960, 16002, 16065, 16380, 16510, 16660, 16758, 16796, 16891, 17136, 17145, 17199, 17272, 17290, 17442, 17640, 17680, 17780, 17784, 17955, 18088, 18288, 18360, 18564, 18620, 18669, 19110, 19152, 19304, 19380, 19431, 19656, 19760, 19812, 19890, 19992, 20349, 20520, 20748, 20995, 21168, 21336, 21420, 21590, 21658, 21717, 21840, 22230, 22344, 22491, 22610, 22860, 22932, 23114, 23205, 23256, 23868, 23940, 24003, 24130, 24206, 24570, 24752, 24765, 24892, 24990, 25137, 25194, 25480, 25704, 25840, 25908, 25935, 26416, 26460, 26520, 26670, 26676, 27132, 27432, 27664, 27846, 27930, 28067, 28080, 28560, 28665, 28728, 28956, 29070, 29393, 29640, 29718, 29835, 29988, 30226, 30480, 30576, 30940, 31115, 31122, 31369, 31654, 31824, 31920, 32004, 32130, 32385, 32487, 32760, 33020, 33320, 33345, 33516, 33592, 33782, 33915, 34290, 34398, 34544, 34580, 34671, 34884, 35280, 35560, 35568, 35910, 36176, 36195, 36309, 36720, 37128, 37240, 37338, 37485, 37791, 38220, 38608, 38760, 38862, 39312, 39624, 39780, 39984, 40005, 40698, 41021, 41040, 41496, 41769, 41895, 41990, 42672, 42840, 43180, 43316, 43434, 43605, 44460, 44577, 44688, 44982, 45220, 45339, 45720, 45864, 46228, 46410, 46512, 46683, 47481, 47736, 47880, 48006, 48260, 48412, 49140, 49530, 49784, 49980, 50274, 50388, 50673, 50960, 51408, 51816, 51870, 52920, 53040, 53340, 53352, 54145, 54264, 54864, 55692, 55860, 56007, 56134, 57330, 57456, 57785, 57912, 58140, 58293, 58786, 59280, 59436, 59670, 59976, 60452, 60515, 61047, 61880, 62230, 62244, 62738, 62985, 63308, 64008, 64260, 64770, 64974, 65151, 65520, 66040, 66640, 66690, 67032, 67184, 67564, 67830, 68580, 68796, 69160, 69342, 69615, 69768, 71120, 71820, 72390, 72618, 74256, 74295, 74480, 74676, 74970, 75565, 75582, 76440, 77520, 77724, 77805, 79135, 79248, 79560, 80010, 80899, 81396, 82042, 82992, 83538, 83790, 83980, 84201, 84455, 85680, 85995, 86360, 86632, 86868, 87210, 88179, 88920, 89154, 89964, 90440, 90678, 91440, 91728, 92456, 92820, 93345, 93366, 94107, 94962, 95472, 95760, 96012, 96520, 96824, 97155, 97461, 98280, 99060, 99568, 99960, 100548, 100776, 101346, 101745, 103632, 103740, 104013, 105791, 105840, 106680, 106704, 108290, 108528, 108585, 108927, 111384, 111720, 112014, 112268, 112455, 113373, 114660, 115570, 115824, 116280, 116586, 117572, 118237, 118872, 119340, 119952, 120015, 120904, 121030, 122094, 123063, 123760, 124460, 124488, 125476, 125685, 125970, 126616, 128016, 128520, 129540, 129948, 130302, 132080, 133380, 134064, 135128, 135660, 136017, 137160, 137592, 138320, 138684, 139230, 139536, 140335, 142443, 143640, 144780, 145236, 146965, 148590, 149352, 149940, 151130, 151164, 152019, 152880, 155448, 155610, 156845, 158270, 159120, 160020, 161798, 162435, 162792, 164084, 167076, 167580, 167960, 168021, 168402, 168910, 171990, 172720, 173264, 173355, 173736, 174420, 176358, 177840, 178308, 179928, 180880, 181356, 181545, 184912, 185640, 186690, 186732, 188214, 188955, 189924, 192024, 193040, 193648, 194310, 194922, 196469, 196560, 198120, 199920, 201096, 201552, 202692, 203490, 205105, 205751, 207480, 208026, 208845, 211582, 213360, 216580, 217170, 217854, 219583, 222768, 222885, 223440, 224028, 224536, 224910, 226695, 226746, 229320, 231140, 232560, 233172, 233415, 235144, 236474, 237405, 237744, 238680, 240030, 241808, 242060, 242697, 244188, 246126, 248920, 248976, 250952, 251370, 251940, 252603, 253232, 253365, 257040, 259080, 259896, 260604, 264537, 266760, 270256, 271320, 272034, 274320, 275184, 277368, 278460, 280035, 280670, 282321, 284886, 287147, 287280, 289560, 290472, 291465, 292383, 293930, 297180, 298704, 299880, 302260, 302328, 304038, 305235, 310896, 311220, 312039, 313690, 316540, 317373, 320040, 323596, 324870, 325584, 325755, 326781, 328168, 334152, 335160, 335920, 336042, 336804, 337820, 343980, 346710, 347472, 348840, 352716, 354711, 356616, 359856, 362712, 363090, 369189, 371280, 373380, 373464, 376428, 377910, 379848, 384048, 388620, 389844, 392938, 396240, 402192, 404495, 405384, 406980, 408051, 410210, 411502, 414960, 416052, 417690, 421005, 423164, 427329, 433160, 434340, 435708, 439166, 440895, 445770, 448056, 449072, 449820, 453390, 453492, 456057, 458640, 462280, 466344, 466830, 470288, 470535, 472948, 474810, 477360, 480060, 484120, 485394, 487305, 488376, 492252, 497840, 501904, 502740, 503880, 505206, 506730, 518160, 519792, 520065, 521208, 528955, 529074, 533273, 533520, 542640, 544068, 544635, 554736, 556920, 560070, 561340, 564642, 566865, 569772, 574294, 579120, 580944, 582930, 584766, 587860, 589407, 591185, 594360, 599760, 604520, 604656, 608076, 610470, 615315, 617253, 622440, 624078, 627380, 633080, 634746, 640080, 647192, 649740, 651510, 653562, 656336, 658749, 668304, 670320, 672084, 673608, 675640, 680085, 687960, 693420, 697680, 705432, 709422, 712215, 713232, 725424, 726180, 728091, 738378, 746760, 746928, 752856, 755820, 757809, 759696, 760095, 777240, 779688, 785876, 793611, 808990, 810768, 813960, 816102, 820420, 823004, 832104, 835380, 840105, 842010, 846328, 846963, 854658, 861441, 866320, 868680, 871416, 878332, 881790, 891540, 896112, 899640, 906780, 906984, 912114, 924560, 932688, 933660, 941070, 945896, 949620, 952119, 960120, 968240, 970788, 974610, 976752, 982345, 984504, 1005480, 1007760, 1010412, 1013460, 1028755, 1040130, 1042416, 1057910, 1058148, 1064133, 1066546, 1088136, 1089270, 1097915, 1107567, 1113840, 1120140, 1122680, 1129284, 1133730, 1139544, 1148588, 1165860, 1169532, 1175720, 1178814, 1182370, 1188720, 1209040, 1213485, 1216152, 1220940, 1230630, 1234506, 1244880, 1248156, 1254760, 1263015, 1266160, 1269492, 1294384, 1299480, 1303020, 1307124, 1317498, 1322685, 1344168, 1347216, 1351280, 1360170, 1375283, 1375920, 1386840, 1410864, 1411605, 1418844, 1424430, 1435735, 1452360, 1456182, 1461915, 1476756, 1493520, 1505712, 1511640, 1515618, 1520190, 1537081, 1554480, 1559376, 1560195, 1571752, 1586865, 1587222, 1599819, 1617980, 1627920, 1632204, 1633905, 1640840, 1646008, 1664208, 1670760, 1680210, 1684020, 1692656, 1693926, 1709316, 1722882, 1737360, 1742832, 1756664, 1763580, 1768221, 1773555, 1783080, 1799280, 1813560, 1813968, 1824228, 1845945, 1851759, 1867320, 1882140, 1891792, 1899240, 1904238, 1920240, 1941576, 1949220, 1964690, 1969008, 1976247, 2010029, 2010960, 2020824, 2026920, 2040255, 2057510, 2080260, 2115820, 2116296, 2128266, 2133092, 2136645, 2176272, 2178540, 2184273, 2195830, 2215134, 2240280, 2245360, 2258568, 2267460, 2279088, 2280285, 2297176, 2331720, 2339064, 2351440, 2357628, 2364740, 2426970, 2432304, 2441880, 2461260, 2469012, 2496312, 2509520, 2526030, 2538984, 2584323, 2598960, 2606040, 2614248, 2634996, 2645370, 2666365, 2688336, 2720340, 2750566, 2773680, 2823210, 2837688, 2848860, 2856357, 2871470, 2904720, 2912364, 2923830, 2947035, 2953512, 3023280, 3031236, 3040380, 3074162, 3086265, 3120390, 3143504, 3173730, 3174444, 3192399, 3199638, 3235960, 3264408, 3267810, 3281680, 3292016, 3293745, 3341520, 3360420, 3368040, 3387852, 3418632, 3445764, 3513328, 3527160, 3536442, 3547110, 3566160, 3627120, 3640455, 3648456, 3691890, 3703518, 3732911, 3734640, 3764280, 3789045, 3798480, 3808476, 3883152, 3898440, 3929380, 3952494, 3968055, 4020058, 4041648, 4053840, 4080510, 4115020, 4125849, 4160520, 4231640, 4232592, 4234815, 4256532, 4266184, 4273290, 4307205, 4357080, 4368546, 4391660, 4430268, 4480560, 4517136, 4534920, 4560570, 4594352, 4611243, 4663440, 4678128, 4715256, 4729480, 4760595, 4799457, 4853940, 4883760, 4922520, 4938024, 4992624, 5052060, 5077968, 5168646, 5212080, 5228496, 5269992, 5290740, 5304663, 5320665, 5332730, 5440680, 5501132, 5537835, 5555277, 5646420, 5675376, 5697720, 5712714, 5742940, 5824728, 5847660, 5894070, 5907024, 5928741, 6030087, 6062472, 6080760, 6148324, 6172530, 6240780, 6347460, 6348888, 6384798, 6399276, 6471920, 6528816, 6535620, 6587490, 6720840, 6736080, 6775704, 6837264, 6876415, 6891528, 7054320, 7072884, 7094220, 7280910, 7296912, 7383780, 7407036, 7465822, 7528560, 7578090, 7616952, 7685405, 7752969, 7796880, 7858760, 7904988, 7936110, 7999095, 8040116, 8161020, 8230040, 8251698, 8321040, 8463280, 8469630, 8513064, 8532368, 8546580, 8614410, 8714160, 8737092, 8783320, 8841105, 8860536, 9069840, 9121140, 9222486, 9258795, 9430512, 9458960, 9521190, 9598914, 9707880, 9845040, 9876048, 9881235, 10050145, 10104120, 10337292, 10539984, 10581480, 10609326, 10641330, 10665460, 10881360, 10921365, 11002264, 11075670, 11110554, 11198733, 11292840, 11395440, 11425428, 11485880, 11649456, 11695320, 11788140, 11857482, 12060174, 12124944, 12161520, 12296648, 12345060, 12377547, 12481560, 12694920, 12697776, 12769596, 12798552, 12921615, 13071240, 13174980, 13441680, 13551408, 13752830, 13783056, 13833729, 14145768, 14188440, 14281785, 14398371, 14561820, 14767560, 14814072, 14931644, 15156180, 15233904, 15370810, 15505938, 15717520, 15809976, 15872220, 15961995, 15998190, 16080232, 16322040, 16460080, 16503396, 16939260, 17026128, 17093160, 17228820, 17474184, 17566640, 17682210, 17721072, 18090261, 18242280, 18444972, 18517590, 18664555, 19042380, 19197828, 19415760, 19762470, 20100290, 20208240, 20629245, 20674584, 21162960, 21218652, 21282660, 21330920, 21842730, 22004528, 22151340, 22221108, 22397466, 22585680, 22850856, 22971760, 23056215, 23390640, 23576280, 23714964, 23997285, 24120348, 24593296, 24690120, 24755094, 24963120, 25389840, 25539192, 25597104, 25843230, 26130377, 26142480, 26349960, 26523315, 27505660, 27667458, 27776385, 28291536, 28376880, 28563570, 28796742, 29123640, 29535120, 29628144, 29643705, 29863288, 30150435, 30312360, 30741620, 31011876, 31619952, 31744440, 31923990, 31996380, 32160464, 32644080, 33006792, 33596199, 33878520, 34186320, 34457640, 34948368, 35364420, 36180522, 36484560, 36889944, 37035180, 37132641, 37329110, 38084760, 38395656, 38764845, 39524940, 40200580, 41258490, 41349168, 41501187, 42437304, 42565320, 42661840, 43685460, 44302680, 44442216, 44794932, 45701712, 46112430, 47152560, 47429928, 47994570, 48240696, 49380240, 49510188, 51078384, 51686460, 52260754, 52699920, 53046630, 54270783, 55011320, 55334916, 55552770, 55993665, 57127140, 57593484, 58247280, 59287410, 59726576, 60300870, 60624720, 61483240, 61887735, 62023752, 63488880, 63847980, 63992760, 66013584, 67192398, 67757040, 68915280, 69168645, 70728840, 71991855, 72361044, 73779888, 74070360, 74265282, 74658220, 76169520, 76791312, 77529690, 78391131, 79049880, 80401160, 82516980, 83002374, 84874608, 85130640, 87370920, 88605360, 88884432, 89589864, 90451305, 92224860, 94859856, 95989140, 96481392, 99020376, 100788597, 103372920, 104521508, 106093260, 108541566, 110022640, 110669832, 111105540, 111987330, 114254280, 115186968, 118574820, 120601740, 122966480, 123775470, 124047504, 127695960, 127985520, 130651885, 134384796, 138337290, 141457680, 143983710, 144722088, 148140720, 148530564, 149316440, 155059380, 156782262, 158099760, 160802320, 165033960, 166004748, 167980995, 174741840, 179179728, 180902610, 184449720, 185663205, 191978280, 198040752, 201577194, 206745840, 207505935, 209043016, 212186520, 217083132, 221339664, 222211080, 223974660, 228508560, 230373936, 235173393, 237149640, 241203480, 247550940, 255391920, 261303770, 268769592, 271353915, 276674580, 287967420, 289444176, 297061128, 298632880, 310118760, 313564524, 330067920, 332009496, 335961990, 361805220, 368899440, 371326410, 383956560, 391955655, 403154388, 415011870, 418086032, 424373040, 434166264, 444422160, 447949320, 470346786, 474299280, 482406960, 495101880, 503942985, 522607540, 537539184, 542707830, 553349160, 575934840, 594122256, 620237520, 627129048, 664018992, 671923980, 705520179, 723610440, 742652820, 783911310, 806308776, 830023740, 868332528, 895898640, 940693572, 990203760, 1007885970, 1045215080, 1085415660, 1106698320, 1151869680, 1175866965, 1254258096, 1343847960, 1411040358, 1447220880, 1485305640, 1567822620, 1612617552, 1660047480, 1881387144, 2015771940, 2090430160, 2170831320, 2351733930, 2687695920, 2822080716, 2970611280, 3135645240, 3320094960, 3527600895, 3762774288, 4031543880, 4341662640, 4703467860, 5644161432, 6271290480, 7055201790, 8063087760, 9406935720, 11288322864, 14110403580, 18813871440, 28220807160, 56441614320]

約数ペア:

[(1, 56441614320), (2, 28220807160), (3, 18813871440), (4, 14110403580), (5, 11288322864), (6, 9406935720), (7, 8063087760), (8, 7055201790), (9, 6271290480), (10, 5644161432), (12, 4703467860), (13, 4341662640), (14, 4031543880), (15, 3762774288), (16, 3527600895), (17, 3320094960), (18, 3135645240), (19, 2970611280), (20, 2822080716), (21, 2687695920), (24, 2351733930), (26, 2170831320), (27, 2090430160), (28, 2015771940), (30, 1881387144), (34, 1660047480), (35, 1612617552), (36, 1567822620), (38, 1485305640), (39, 1447220880), (40, 1411040358), (42, 1343847960), (45, 1254258096), (48, 1175866965), (49, 1151869680), (51, 1106698320), (52, 1085415660), (54, 1045215080), (56, 1007885970), (57, 990203760), (60, 940693572), (63, 895898640), (65, 868332528), (68, 830023740), (70, 806308776), (72, 783911310), (76, 742652820), (78, 723610440), (80, 705520179), (84, 671923980), (85, 664018992), (90, 627129048), (91, 620237520), (95, 594122256), (98, 575934840), (102, 553349160), (104, 542707830), (105, 537539184), (108, 522607540), (112, 503942985), (114, 495101880), (117, 482406960), (119, 474299280), (120, 470346786), (126, 447949320), (127, 444422160), (130, 434166264), (133, 424373040), (135, 418086032), (136, 415011870), (140, 403154388), (144, 391955655), (147, 383956560), (152, 371326410), (153, 368899440), (156, 361805220), (168, 335961990), (170, 332009496), (171, 330067920), (180, 313564524), (182, 310118760), (189, 298632880), (190, 297061128), (195, 289444176), (196, 287967420), (204, 276674580), (208, 271353915), (210, 268769592), (216, 261303770), (221, 255391920), (228, 247550940), (234, 241203480), (238, 237149640), (240, 235173393), (245, 230373936), (247, 228508560), (252, 223974660), (254, 222211080), (255, 221339664), (260, 217083132), (266, 212186520), (270, 209043016), (272, 207505935), (273, 206745840), (280, 201577194), (285, 198040752), (294, 191978280), (304, 185663205), (306, 184449720), (312, 180902610), (315, 179179728), (323, 174741840), (336, 167980995), (340, 166004748), (342, 165033960), (351, 160802320), (357, 158099760), (360, 156782262), (364, 155059380), (378, 149316440), (380, 148530564), (381, 148140720), (390, 144722088), (392, 143983710), (399, 141457680), (408, 138337290), (420, 134384796), (432, 130651885), (441, 127985520), (442, 127695960), (455, 124047504), (456, 123775470), (459, 122966480), (468, 120601740), (476, 118574820), (490, 115186968), (494, 114254280), (504, 111987330), (508, 111105540), (510, 110669832), (513, 110022640), (520, 108541566), (532, 106093260), (540, 104521508), (546, 103372920), (560, 100788597), (570, 99020376), (585, 96481392), (588, 95989140), (595, 94859856), (612, 92224860), (624, 90451305), (630, 89589864), (635, 88884432), (637, 88605360), (646, 87370920), (663, 85130640), (665, 84874608), (680, 83002374), (684, 82516980), (702, 80401160), (714, 79049880), (720, 78391131), (728, 77529690), (735, 76791312), (741, 76169520), (756, 74658220), (760, 74265282), (762, 74070360), (765, 73779888), (780, 72361044), (784, 71991855), (798, 70728840), (816, 69168645), (819, 68915280), (833, 67757040), (840, 67192398), (855, 66013584), (882, 63992760), (884, 63847980), (889, 63488880), (910, 62023752), (912, 61887735), (918, 61483240), (931, 60624720), (936, 60300870), (945, 59726576), (952, 59287410), (969, 58247280), (980, 57593484), (988, 57127140), (1008, 55993665), (1016, 55552770), (1020, 55334916), (1026, 55011320), (1040, 54270783), (1064, 53046630), (1071, 52699920), (1080, 52260754), (1092, 51686460), (1105, 51078384), (1140, 49510188), (1143, 49380240), (1170, 48240696), (1176, 47994570), (1190, 47429928), (1197, 47152560), (1224, 46112430), (1235, 45701712), (1260, 44794932), (1270, 44442216), (1274, 44302680), (1292, 43685460), (1323, 42661840), (1326, 42565320), (1330, 42437304), (1360, 41501187), (1365, 41349168), (1368, 41258490), (1404, 40200580), (1428, 39524940), (1456, 38764845), (1470, 38395656), (1482, 38084760), (1512, 37329110), (1520, 37132641), (1524, 37035180), (1530, 36889944), (1547, 36484560), (1560, 36180522), (1596, 35364420), (1615, 34948368), (1638, 34457640), (1651, 34186320), (1666, 33878520), (1680, 33596199), (1710, 33006792), (1729, 32644080), (1755, 32160464), (1764, 31996380), (1768, 31923990), (1778, 31744440), (1785, 31619952), (1820, 31011876), (1836, 30741620), (1862, 30312360), (1872, 30150435), (1890, 29863288), (1904, 29643705), (1905, 29628144), (1911, 29535120), (1938, 29123640), (1960, 28796742), (1976, 28563570), (1989, 28376880), (1995, 28291536), (2032, 27776385), (2040, 27667458), (2052, 27505660), (2128, 26523315), (2142, 26349960), (2159, 26142480), (2160, 26130377), (2184, 25843230), (2205, 25597104), (2210, 25539192), (2223, 25389840), (2261, 24963120), (2280, 24755094), (2286, 24690120), (2295, 24593296), (2340, 24120348), (2352, 23997285), (2380, 23714964), (2394, 23576280), (2413, 23390640), (2448, 23056215), (2457, 22971760), (2470, 22850856), (2499, 22585680), (2520, 22397466), (2540, 22221108), (2548, 22151340), (2565, 22004528), (2584, 21842730), (2646, 21330920), (2652, 21282660), (2660, 21218652), (2667, 21162960), (2730, 20674584), (2736, 20629245), (2793, 20208240), (2808, 20100290), (2856, 19762470), (2907, 19415760), (2940, 19197828), (2964, 19042380), (3024, 18664555), (3048, 18517590), (3060, 18444972), (3094, 18242280), (3120, 18090261), (3185, 17721072), (3192, 17682210), (3213, 17566640), (3230, 17474184), (3276, 17228820), (3302, 17093160), (3315, 17026128), (3332, 16939260), (3420, 16503396), (3429, 16460080), (3458, 16322040), (3510, 16080232), (3528, 15998190), (3536, 15961995), (3556, 15872220), (3570, 15809976), (3591, 15717520), (3640, 15505938), (3672, 15370810), (3705, 15233904), (3724, 15156180), (3780, 14931644), (3810, 14814072), (3822, 14767560), (3876, 14561820), (3920, 14398371), (3952, 14281785), (3978, 14188440), (3990, 14145768), (4080, 13833729), (4095, 13783056), (4104, 13752830), (4165, 13551408), (4199, 13441680), (4284, 13174980), (4318, 13071240), (4368, 12921615), (4410, 12798552), (4420, 12769596), (4445, 12697776), (4446, 12694920), (4522, 12481560), (4560, 12377547), (4572, 12345060), (4590, 12296648), (4641, 12161520), (4655, 12124944), (4680, 12060174), (4760, 11857482), (4788, 11788140), (4826, 11695320), (4845, 11649456), (4914, 11485880), (4940, 11425428), (4953, 11395440), (4998, 11292840), (5040, 11198733), (5080, 11110554), (5096, 11075670), (5130, 11002264), (5168, 10921365), (5187, 10881360), (5292, 10665460), (5304, 10641330), (5320, 10609326), (5334, 10581480), (5355, 10539984), (5460, 10337292), (5586, 10104120), (5616, 10050145), (5712, 9881235), (5715, 9876048), (5733, 9845040), (5814, 9707880), (5880, 9598914), (5928, 9521190), (5967, 9458960), (5985, 9430512), (6096, 9258795), (6120, 9222486), (6188, 9121140), (6223, 9069840), (6370, 8860536), (6384, 8841105), (6426, 8783320), (6460, 8737092), (6477, 8714160), (6552, 8614410), (6604, 8546580), (6615, 8532368), (6630, 8513064), (6664, 8469630), (6669, 8463280), (6783, 8321040), (6840, 8251698), (6858, 8230040), (6916, 8161020), (7020, 8040116), (7056, 7999095), (7112, 7936110), (7140, 7904988), (7182, 7858760), (7239, 7796880), (7280, 7752969), (7344, 7685405), (7410, 7616952), (7448, 7578090), (7497, 7528560), (7560, 7465822), (7620, 7407036), (7644, 7383780), (7735, 7296912), (7752, 7280910), (7956, 7094220), (7980, 7072884), (8001, 7054320), (8190, 6891528), (8208, 6876415), (8255, 6837264), (8330, 6775704), (8379, 6736080), (8398, 6720840), (8568, 6587490), (8636, 6535620), (8645, 6528816), (8721, 6471920), (8820, 6399276), (8840, 6384798), (8890, 6348888), (8892, 6347460), (9044, 6240780), (9144, 6172530), (9180, 6148324), (9282, 6080760), (9310, 6062472), (9360, 6030087), (9520, 5928741), (9555, 5907024), (9576, 5894070), (9652, 5847660), (9690, 5824728), (9828, 5742940), (9880, 5712714), (9906, 5697720), (9945, 5675376), (9996, 5646420), (10160, 5555277), (10192, 5537835), (10260, 5501132), (10374, 5440680), (10584, 5332730), (10608, 5320665), (10640, 5304663), (10668, 5290740), (10710, 5269992), (10795, 5228496), (10829, 5212080), (10920, 5168646), (11115, 5077968), (11172, 5052060), (11305, 4992624), (11430, 4938024), (11466, 4922520), (11557, 4883760), (11628, 4853940), (11760, 4799457), (11856, 4760595), (11934, 4729480), (11970, 4715256), (12065, 4678128), (12103, 4663440), (12240, 4611243), (12285, 4594352), (12376, 4560570), (12446, 4534920), (12495, 4517136), (12597, 4480560), (12740, 4430268), (12852, 4391660), (12920, 4368546), (12954, 4357080), (13104, 4307205), (13208, 4273290), (13230, 4266184), (13260, 4256532), (13328, 4234815), (13335, 4232592), (13338, 4231640), (13566, 4160520), (13680, 4125849), (13716, 4115020), (13832, 4080510), (13923, 4053840), (13965, 4041648), (14040, 4020058), (14224, 3968055), (14280, 3952494), (14364, 3929380), (14478, 3898440), (14535, 3883152), (14820, 3808476), (14859, 3798480), (14896, 3789045), (14994, 3764280), (15113, 3734640), (15120, 3732911), (15240, 3703518), (15288, 3691890), (15470, 3648456), (15504, 3640455), (15561, 3627120), (15827, 3566160), (15912, 3547110), (15960, 3536442), (16002, 3527160), (16065, 3513328), (16380, 3445764), (16510, 3418632), (16660, 3387852), (16758, 3368040), (16796, 3360420), (16891, 3341520), (17136, 3293745), (17145, 3292016), (17199, 3281680), (17272, 3267810), (17290, 3264408), (17442, 3235960), (17640, 3199638), (17680, 3192399), (17780, 3174444), (17784, 3173730), (17955, 3143504), (18088, 3120390), (18288, 3086265), (18360, 3074162), (18564, 3040380), (18620, 3031236), (18669, 3023280), (19110, 2953512), (19152, 2947035), (19304, 2923830), (19380, 2912364), (19431, 2904720), (19656, 2871470), (19760, 2856357), (19812, 2848860), (19890, 2837688), (19992, 2823210), (20349, 2773680), (20520, 2750566), (20748, 2720340), (20995, 2688336), (21168, 2666365), (21336, 2645370), (21420, 2634996), (21590, 2614248), (21658, 2606040), (21717, 2598960), (21840, 2584323), (22230, 2538984), (22344, 2526030), (22491, 2509520), (22610, 2496312), (22860, 2469012), (22932, 2461260), (23114, 2441880), (23205, 2432304), (23256, 2426970), (23868, 2364740), (23940, 2357628), (24003, 2351440), (24130, 2339064), (24206, 2331720), (24570, 2297176), (24752, 2280285), (24765, 2279088), (24892, 2267460), (24990, 2258568), (25137, 2245360), (25194, 2240280), (25480, 2215134), (25704, 2195830), (25840, 2184273), (25908, 2178540), (25935, 2176272), (26416, 2136645), (26460, 2133092), (26520, 2128266), (26670, 2116296), (26676, 2115820), (27132, 2080260), (27432, 2057510), (27664, 2040255), (27846, 2026920), (27930, 2020824), (28067, 2010960), (28080, 2010029), (28560, 1976247), (28665, 1969008), (28728, 1964690), (28956, 1949220), (29070, 1941576), (29393, 1920240), (29640, 1904238), (29718, 1899240), (29835, 1891792), (29988, 1882140), (30226, 1867320), (30480, 1851759), (30576, 1845945), (30940, 1824228), (31115, 1813968), (31122, 1813560), (31369, 1799280), (31654, 1783080), (31824, 1773555), (31920, 1768221), (32004, 1763580), (32130, 1756664), (32385, 1742832), (32487, 1737360), (32760, 1722882), (33020, 1709316), (33320, 1693926), (33345, 1692656), (33516, 1684020), (33592, 1680210), (33782, 1670760), (33915, 1664208), (34290, 1646008), (34398, 1640840), (34544, 1633905), (34580, 1632204), (34671, 1627920), (34884, 1617980), (35280, 1599819), (35560, 1587222), (35568, 1586865), (35910, 1571752), (36176, 1560195), (36195, 1559376), (36309, 1554480), (36720, 1537081), (37128, 1520190), (37240, 1515618), (37338, 1511640), (37485, 1505712), (37791, 1493520), (38220, 1476756), (38608, 1461915), (38760, 1456182), (38862, 1452360), (39312, 1435735), (39624, 1424430), (39780, 1418844), (39984, 1411605), (40005, 1410864), (40698, 1386840), (41021, 1375920), (41040, 1375283), (41496, 1360170), (41769, 1351280), (41895, 1347216), (41990, 1344168), (42672, 1322685), (42840, 1317498), (43180, 1307124), (43316, 1303020), (43434, 1299480), (43605, 1294384), (44460, 1269492), (44577, 1266160), (44688, 1263015), (44982, 1254760), (45220, 1248156), (45339, 1244880), (45720, 1234506), (45864, 1230630), (46228, 1220940), (46410, 1216152), (46512, 1213485), (46683, 1209040), (47481, 1188720), (47736, 1182370), (47880, 1178814), (48006, 1175720), (48260, 1169532), (48412, 1165860), (49140, 1148588), (49530, 1139544), (49784, 1133730), (49980, 1129284), (50274, 1122680), (50388, 1120140), (50673, 1113840), (50960, 1107567), (51408, 1097915), (51816, 1089270), (51870, 1088136), (52920, 1066546), (53040, 1064133), (53340, 1058148), (53352, 1057910), (54145, 1042416), (54264, 1040130), (54864, 1028755), (55692, 1013460), (55860, 1010412), (56007, 1007760), (56134, 1005480), (57330, 984504), (57456, 982345), (57785, 976752), (57912, 974610), (58140, 970788), (58293, 968240), (58786, 960120), (59280, 952119), (59436, 949620), (59670, 945896), (59976, 941070), (60452, 933660), (60515, 932688), (61047, 924560), (61880, 912114), (62230, 906984), (62244, 906780), (62738, 899640), (62985, 896112), (63308, 891540), (64008, 881790), (64260, 878332), (64770, 871416), (64974, 868680), (65151, 866320), (65520, 861441), (66040, 854658), (66640, 846963), (66690, 846328), (67032, 842010), (67184, 840105), (67564, 835380), (67830, 832104), (68580, 823004), (68796, 820420), (69160, 816102), (69342, 813960), (69615, 810768), (69768, 808990), (71120, 793611), (71820, 785876), (72390, 779688), (72618, 777240), (74256, 760095), (74295, 759696), (74480, 757809), (74676, 755820), (74970, 752856), (75565, 746928), (75582, 746760), (76440, 738378), (77520, 728091), (77724, 726180), (77805, 725424), (79135, 713232), (79248, 712215), (79560, 709422), (80010, 705432), (80899, 697680), (81396, 693420), (82042, 687960), (82992, 680085), (83538, 675640), (83790, 673608), (83980, 672084), (84201, 670320), (84455, 668304), (85680, 658749), (85995, 656336), (86360, 653562), (86632, 651510), (86868, 649740), (87210, 647192), (88179, 640080), (88920, 634746), (89154, 633080), (89964, 627380), (90440, 624078), (90678, 622440), (91440, 617253), (91728, 615315), (92456, 610470), (92820, 608076), (93345, 604656), (93366, 604520), (94107, 599760), (94962, 594360), (95472, 591185), (95760, 589407), (96012, 587860), (96520, 584766), (96824, 582930), (97155, 580944), (97461, 579120), (98280, 574294), (99060, 569772), (99568, 566865), (99960, 564642), (100548, 561340), (100776, 560070), (101346, 556920), (101745, 554736), (103632, 544635), (103740, 544068), (104013, 542640), (105791, 533520), (105840, 533273), (106680, 529074), (106704, 528955), (108290, 521208), (108528, 520065), (108585, 519792), (108927, 518160), (111384, 506730), (111720, 505206), (112014, 503880), (112268, 502740), (112455, 501904), (113373, 497840), (114660, 492252), (115570, 488376), (115824, 487305), (116280, 485394), (116586, 484120), (117572, 480060), (118237, 477360), (118872, 474810), (119340, 472948), (119952, 470535), (120015, 470288), (120904, 466830), (121030, 466344), (122094, 462280), (123063, 458640), (123760, 456057), (124460, 453492), (124488, 453390), (125476, 449820), (125685, 449072), (125970, 448056), (126616, 445770), (128016, 440895), (128520, 439166), (129540, 435708), (129948, 434340), (130302, 433160), (132080, 427329), (133380, 423164), (134064, 421005), (135128, 417690), (135660, 416052), (136017, 414960), (137160, 411502), (137592, 410210), (138320, 408051), (138684, 406980), (139230, 405384), (139536, 404495), (140335, 402192), (142443, 396240), (143640, 392938), (144780, 389844), (145236, 388620), (146965, 384048), (148590, 379848), (149352, 377910), (149940, 376428), (151130, 373464), (151164, 373380), (152019, 371280), (152880, 369189), (155448, 363090), (155610, 362712), (156845, 359856), (158270, 356616), (159120, 354711), (160020, 352716), (161798, 348840), (162435, 347472), (162792, 346710), (164084, 343980), (167076, 337820), (167580, 336804), (167960, 336042), (168021, 335920), (168402, 335160), (168910, 334152), (171990, 328168), (172720, 326781), (173264, 325755), (173355, 325584), (173736, 324870), (174420, 323596), (176358, 320040), (177840, 317373), (178308, 316540), (179928, 313690), (180880, 312039), (181356, 311220), (181545, 310896), (184912, 305235), (185640, 304038), (186690, 302328), (186732, 302260), (188214, 299880), (188955, 298704), (189924, 297180), (192024, 293930), (193040, 292383), (193648, 291465), (194310, 290472), (194922, 289560), (196469, 287280), (196560, 287147), (198120, 284886), (199920, 282321), (201096, 280670), (201552, 280035), (202692, 278460), (203490, 277368), (205105, 275184), (205751, 274320), (207480, 272034), (208026, 271320), (208845, 270256), (211582, 266760), (213360, 264537), (216580, 260604), (217170, 259896), (217854, 259080), (219583, 257040), (222768, 253365), (222885, 253232), (223440, 252603), (224028, 251940), (224536, 251370), (224910, 250952), (226695, 248976), (226746, 248920), (229320, 246126), (231140, 244188), (232560, 242697), (233172, 242060), (233415, 241808), (235144, 240030), (236474, 238680), (237405, 237744)]