155320532640

素因数分解:

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

素因数の和:252

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 61, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 127, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 183, 189, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 244, 252, 254, 255, 260, 270, 272, 273, 280, 288, 305, 306, 312, 315, 324, 336, 340, 351, 357, 360, 364, 366, 378, 381, 390, 405, 408, 416, 420, 427, 432, 442, 455, 459, 468, 476, 480, 488, 504, 508, 510, 520, 540, 544, 546, 549, 560, 567, 585, 595, 610, 612, 624, 630, 635, 648, 663, 672, 680, 702, 714, 720, 728, 732, 756, 762, 765, 780, 793, 810, 816, 819, 840, 854, 864, 884, 889, 910, 915, 918, 936, 945, 952, 976, 1008, 1016, 1020, 1037, 1040, 1053, 1071, 1080, 1092, 1098, 1105, 1120, 1134, 1143, 1170, 1190, 1220, 1224, 1248, 1260, 1270, 1281, 1296, 1326, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1464, 1512, 1524, 1530, 1547, 1560, 1586, 1620, 1632, 1638, 1647, 1651, 1680, 1708, 1755, 1768, 1778, 1785, 1820, 1830, 1836, 1872, 1890, 1904, 1905, 1952, 1989, 2016, 2032, 2040, 2074, 2080, 2106, 2135, 2142, 2159, 2160, 2184, 2196, 2210, 2268, 2286, 2295, 2340, 2379, 2380, 2440, 2448, 2457, 2520, 2540, 2562, 2592, 2652, 2667, 2720, 2730, 2745, 2754, 2808, 2835, 2856, 2912, 2928, 3024, 3048, 3060, 3094, 3111, 3120, 3172, 3213, 3240, 3276, 3294, 3302, 3315, 3360, 3416, 3429, 3510, 3536, 3556, 3570, 3640, 3660, 3672, 3744, 3780, 3808, 3810, 3843, 3965, 3978, 4064, 4080, 4095, 4148, 4212, 4270, 4284, 4318, 4320, 4368, 4392, 4420, 4445, 4536, 4572, 4590, 4641, 4680, 4758, 4760, 4880, 4896, 4914, 4941, 4953, 5040, 5080, 5124, 5185, 5265, 5304, 5334, 5355, 5460, 5490, 5508, 5551, 5616, 5670, 5712, 5715, 5856, 5967, 6048, 6096, 6120, 6188, 6222, 6240, 6344, 6405, 6426, 6477, 6480, 6552, 6588, 6604, 6630, 6832, 6858, 6885, 7020, 7072, 7112, 7137, 7140, 7259, 7280, 7320, 7344, 7371, 7560, 7620, 7686, 7735, 7747, 7930, 7956, 8001, 8160, 8190, 8235, 8255, 8296, 8424, 8540, 8568, 8636, 8736, 8784, 8840, 8890, 9072, 9144, 9180, 9282, 9333, 9360, 9516, 9520, 9639, 9760, 9828, 9882, 9906, 9945, 10080, 10160, 10248, 10287, 10370, 10530, 10608, 10668, 10710, 10795, 10920, 10980, 11016, 11102, 11232, 11340, 11424, 11430, 11529, 11557, 11895, 11934, 12192, 12240, 12285, 12376, 12444, 12688, 12810, 12852, 12954, 12960, 13104, 13176, 13208, 13260, 13335, 13481, 13664, 13716, 13770, 13923, 14040, 14224, 14274, 14280, 14518, 14560, 14640, 14688, 14742, 14859, 15113, 15120, 15240, 15372, 15470, 15494, 15555, 15860, 15912, 16002, 16065, 16380, 16470, 16510, 16592, 16653, 16848, 17080, 17136, 17145, 17272, 17568, 17680, 17780, 17901, 18144, 18288, 18360, 18564, 18666, 18720, 19032, 19040, 19215, 19278, 19431, 19656, 19764, 19812, 19890, 20320, 20496, 20574, 20740, 21060, 21216, 21336, 21411, 21420, 21590, 21777, 21840, 21960, 22032, 22204, 22680, 22860, 23058, 23114, 23205, 23241, 23790, 23868, 24003, 24480, 24570, 24705, 24752, 24765, 24888, 25376, 25620, 25704, 25908, 26208, 26352, 26416, 26520, 26670, 26962, 27432, 27540, 27755, 27846, 27999, 28067, 28080, 28448, 28548, 28560, 29036, 29280, 29484, 29718, 29835, 30226, 30240, 30480, 30744, 30940, 30988, 31110, 31720, 31824, 32004, 32130, 32385, 32760, 32940, 33020, 33184, 33306, 33696, 34160, 34272, 34290, 34544, 34587, 34671, 35360, 35560, 35685, 35802, 36295, 36576, 36720, 36855, 37128, 37332, 38064, 38430, 38556, 38735, 38862, 39312, 39528, 39624, 39780, 40005, 40443, 40992, 41148, 41480, 41769, 42120, 42672, 42822, 42840, 43180, 43554, 43680, 43920, 44064, 44408, 44577, 45339, 45360, 45720, 46116, 46228, 46410, 46482, 46665, 47580, 47736, 48006, 48195, 49140, 49410, 49504, 49530, 49776, 49959, 51240, 51408, 51435, 51816, 52704, 52832, 53040, 53340, 53924, 54229, 54864, 55080, 55510, 55692, 55998, 56134, 56160, 57096, 57120, 57645, 57785, 58072, 58293, 58968, 59436, 59670, 60452, 60960, 61488, 61880, 61976, 62220, 63440, 63648, 64008, 64233, 64260, 64770, 65331, 65520, 65880, 66040, 66612, 67405, 68320, 68580, 69088, 69174, 69342, 69615, 69723, 71120, 71370, 71604, 72009, 72590, 73440, 73710, 74256, 74295, 74664, 75565, 76128, 76860, 77112, 77470, 77724, 78624, 79056, 79248, 79560, 80010, 80886, 82296, 82960, 83265, 83538, 83997, 84201, 84240, 85344, 85644, 85680, 86360, 87108, 87840, 88816, 89154, 89505, 90678, 90720, 91440, 92232, 92456, 92820, 92964, 93330, 94367, 95160, 95472, 96012, 96390, 97155, 98280, 98820, 99060, 99552, 99918, 100711, 102480, 102816, 102870, 103632, 104013, 106080, 106680, 107055, 107848, 108458, 108885, 109728, 110160, 111020, 111384, 111996, 112268, 114192, 115290, 115570, 116144, 116205, 116586, 117936, 118872, 119340, 120015, 120904, 121329, 122976, 123760, 123952, 124440, 125307, 126880, 128016, 128466, 128520, 129540, 130662, 131040, 131699, 131760, 132080, 133224, 133731, 134810, 136017, 137160, 138348, 138684, 139230, 139446, 139995, 140335, 142240, 142740, 143208, 144018, 145180, 147420, 148512, 148590, 149328, 149877, 151130, 153720, 154224, 154940, 155448, 158112, 158496, 159120, 160020, 161772, 162687, 164592, 165920, 166530, 167076, 167994, 168402, 168480, 171288, 171360, 172720, 172935, 173355, 174216, 174879, 177632, 178308, 179010, 181356, 182880, 184464, 184912, 185640, 185928, 186660, 188734, 190320, 190944, 192024, 192780, 194310, 195993, 196469, 196560, 197640, 198120, 199836, 201422, 202215, 204960, 205740, 207264, 208026, 208845, 209169, 213360, 214110, 215696, 216916, 217770, 220320, 222040, 222768, 222885, 223992, 224536, 226695, 228384, 230580, 231140, 232288, 232410, 233172, 235872, 237744, 238680, 240030, 241808, 242658, 247520, 247904, 248880, 249795, 250614, 252603, 256032, 256932, 257040, 259080, 261324, 263398, 263520, 264160, 266448, 267462, 269620, 271145, 272034, 274320, 276696, 277368, 278460, 278892, 279990, 280670, 283101, 285480, 286416, 288036, 290360, 291465, 294840, 297180, 298656, 299754, 302133, 302260, 307440, 308448, 309880, 310896, 312039, 318240, 320040, 321165, 323544, 325374, 326655, 329184, 333060, 334152, 335988, 336804, 342576, 345440, 345870, 346710, 348432, 348615, 349758, 356616, 358020, 360045, 362712, 363987, 368928, 369824, 371280, 371856, 373320, 377468, 380640, 384048, 385560, 388620, 391986, 392938, 393120, 395097, 395280, 396240, 399672, 402844, 404430, 408051, 411480, 416052, 417690, 418338, 419985, 421005, 426720, 428220, 431392, 433832, 435540, 444080, 445536, 445770, 447984, 449072, 449631, 453390, 461160, 462280, 464820, 466344, 471835, 475488, 477360, 480060, 483616, 485316, 488061, 497760, 499590, 501228, 503555, 505206, 513864, 514080, 518160, 520065, 522648, 526796, 532896, 534924, 539240, 542290, 544068, 548640, 553392, 554736, 556920, 557784, 559980, 561340, 566202, 570960, 572832, 576072, 580720, 582930, 587979, 589407, 589680, 594360, 599508, 604266, 604520, 606645, 614880, 619760, 621792, 624078, 626535, 627507, 640080, 642330, 647088, 650748, 653310, 658495, 666120, 668304, 668655, 671976, 673608, 680085, 685152, 691740, 693420, 696864, 697230, 699516, 704977, 713232, 716040, 720090, 725424, 727974, 742560, 743712, 746640, 749385, 754936, 757809, 768096, 771120, 777240, 783972, 785876, 790194, 790560, 792480, 799344, 805688, 808860, 813435, 816102, 822960, 832104, 835380, 836676, 839970, 842010, 849303, 856440, 867664, 871080, 874395, 888160, 891540, 895968, 898144, 899262, 906399, 906780, 921893, 922320, 924560, 929640, 932688, 936117, 943670, 954720, 960120, 970632, 976122, 979965, 982345, 999180, 1002456, 1007110, 1010412, 1027728, 1036320, 1040130, 1045296, 1045845, 1053592, 1069848, 1078480, 1084580, 1088136, 1091961, 1106784, 1109472, 1113840, 1115568, 1119960, 1122680, 1132404, 1141920, 1152144, 1161440, 1165860, 1175958, 1178814, 1179360, 1185291, 1188720, 1199016, 1208532, 1209040, 1213290, 1224153, 1239520, 1248156, 1253070, 1255014, 1263015, 1280160, 1284660, 1294176, 1301496, 1306620, 1316990, 1332240, 1336608, 1337310, 1343952, 1347216, 1360170, 1383480, 1386840, 1394460, 1399032, 1409954, 1415505, 1426464, 1432080, 1440180, 1450848, 1455948, 1464183, 1493280, 1498770, 1509872, 1510665, 1515618, 1542240, 1554480, 1560195, 1567944, 1571752, 1580388, 1598688, 1611376, 1617720, 1626870, 1632204, 1645920, 1664208, 1670760, 1673352, 1679940, 1684020, 1698606, 1712087, 1712880, 1735328, 1742160, 1748790, 1768221, 1783080, 1798524, 1812798, 1813560, 1819935, 1843786, 1844640, 1849120, 1859280, 1865376, 1872234, 1887340, 1920240, 1941264, 1952244, 1959930, 1964690, 1975485, 1998360, 2004912, 2014220, 2020824, 2040255, 2055456, 2080260, 2090592, 2091690, 2107184, 2114931, 2139696, 2156960, 2169160, 2176272, 2183922, 2227680, 2231136, 2239920, 2245360, 2248155, 2264808, 2273427, 2304288, 2331720, 2351916, 2357628, 2370582, 2377440, 2398032, 2417064, 2418080, 2426580, 2440305, 2448306, 2496312, 2506140, 2510028, 2526030, 2547909, 2569320, 2602992, 2613240, 2633980, 2664480, 2674620, 2687904, 2694432, 2719197, 2720340, 2765679, 2766960, 2773680, 2788920, 2798064, 2819908, 2831010, 2864160, 2880360, 2911896, 2928366, 2939895, 2947035, 2997540, 3019744, 3021330, 3031236, 3108960, 3120390, 3135888, 3137535, 3143504, 3160776, 3222752, 3235440, 3253740, 3264408, 3328416, 3341520, 3346704, 3359880, 3368040, 3397212, 3424174, 3425760, 3484320, 3497580, 3524885, 3536442, 3555873, 3566160, 3597048, 3625596, 3627120, 3639870, 3687572, 3718560, 3744468, 3774680, 3789045, 3840480, 3882528, 3904488, 3919860, 3929380, 3950970, 3996720, 4009824, 4028440, 4041648, 4080510, 4160520, 4183380, 4214368, 4229862, 4246515, 4279392, 4338320, 4352544, 4367844, 4392549, 4479840, 4490720, 4496310, 4529616, 4531995, 4546854, 4609465, 4663440, 4680585, 4703832, 4715256, 4741164, 4796064, 4834128, 4853160, 4880610, 4896612, 4992624, 5012280, 5020056, 5052060, 5095818, 5136261, 5138640, 5205984, 5226480, 5267960, 5304663, 5349240, 5438394, 5440680, 5459805, 5531358, 5533920, 5547360, 5577840, 5596128, 5639816, 5662020, 5760720, 5823792, 5856732, 5879790, 5894070, 5926455, 5995080, 6042660, 6062472, 6120765, 6240780, 6271776, 6275070, 6287008, 6321552, 6344793, 6470880, 6507480, 6528816, 6683040, 6693408, 6719760, 6736080, 6794424, 6848348, 6995160, 7049770, 7072884, 7111746, 7132320, 7194096, 7251192, 7254240, 7279740, 7320915, 7375144, 7488936, 7549360, 7578090, 7643727, 7808976, 7839720, 7858760, 7901940, 7993440, 8056880, 8083296, 8157591, 8161020, 8297037, 8321040, 8366760, 8459724, 8493030, 8560435, 8676640, 8735688, 8785098, 8841105, 8992620, 9059232, 9063990, 9093708, 9218930, 9326880, 9361170, 9407664, 9430512, 9482328, 9668256, 9706320, 9761220, 9793224, 9985248, 10024560, 10040112, 10104120, 10191636, 10272522, 10277280, 10452960, 10535920, 10574655, 10609326, 10667619, 10698480, 10876788, 10881360, 10919610, 11062716, 11155680, 11279632, 11324040, 11367135, 11521440, 11647584, 11713464, 11759580, 11788140, 11852910, 11984609, 11990160, 12085320, 12124944, 12241530, 12481560, 12550140, 12643104, 12689586, 12739545, 13014960, 13057632, 13439520, 13472160, 13588848, 13595985, 13696696, 13828395, 13990320, 14099540, 14145768, 14223492, 14388192, 14502384, 14559480, 14641830, 14750288, 14977872, 15098720, 15156180, 15287454, 15408783, 15617952, 15679440, 15717520, 15803880, 15913989, 16113760, 16315182, 16322040, 16594074, 16642080, 16733520, 16919448, 16986060, 17120870, 17471376, 17570196, 17682210, 17779365, 17985240, 18127980, 18187416, 18437860, 18722340, 18815328, 18861024, 18964656, 19034379, 19412640, 19522440, 19586448, 20049120, 20080224, 20208240, 20383272, 20545044, 21071840, 21149310, 21218652, 21335238, 21396960, 21753576, 21762720, 21839220, 21962745, 22125432, 22559264, 22648080, 22734270, 23426928, 23519160, 23576280, 23705820, 23969218, 23980320, 24170640, 24249888, 24483060, 24891111, 24963120, 25100280, 25379172, 25479090, 25681305, 26029920, 26523315, 27177696, 27191970, 27393392, 27656790, 27980640, 28199080, 28291536, 28446984, 29004768, 29118960, 29283660, 29500576, 29955744, 30312360, 30574908, 30817566, 31358880, 31435040, 31607760, 31723965, 31827978, 32630364, 32644080, 33188148, 33467040, 33838896, 33972120, 34241740, 34942752, 35140392, 35364420, 35558730, 35953827, 35970480, 36255960, 36374832, 36875720, 37444680, 37929312, 38068758, 38218635, 39044880, 39172896, 40416480, 40766544, 40787955, 41090088, 41485185, 42298620, 42437304, 42670476, 43507152, 43678440, 43925490, 44250864, 45296160, 45468540, 46226349, 46853856, 47038320, 47152560, 47411640, 47938436, 48341280, 48966120, 49782222, 49926240, 50200560, 50758344, 50958180, 51362610, 53046630, 53338095, 54383940, 54786784, 55313580, 56398160, 56583072, 56893968, 57103137, 58237920, 58567320, 59923045, 60624720, 61149816, 61635132, 63215520, 63447930, 63655956, 65260728, 65288160, 66376296, 67677792, 67944240, 68483480, 70280784, 70728840, 71117460, 71907654, 71940960, 72511920, 72749664, 73751440, 74673333, 74889360, 76137516, 76437270, 77043915, 78089760, 79569945, 81533088, 81575910, 82180176, 82970370, 84597240, 84874608, 85340952, 87014304, 87356880, 87850980, 88501728, 90937080, 92452698, 94076640, 94305120, 94823280, 95171895, 95876872, 97932240, 99564444, 100401120, 101516688, 101916360, 102725220, 106093260, 106676190, 107861481, 108767880, 110627160, 112796320, 113787936, 114206274, 117134640, 119846090, 121249440, 122299632, 123270264, 124455555, 126895860, 127311912, 130521456, 132752592, 135888480, 136966960, 138679047, 140561568, 141457680, 142234920, 143815308, 145023840, 147502880, 149346666, 149778720, 152275032, 152874540, 154087830, 159139890, 163151820, 164360352, 165940740, 169194480, 169749216, 170681904, 174713760, 175701960, 179769135, 181874160, 184905396, 189646560, 190343790, 191753744, 195864480, 199128888, 203033376, 203832720, 205450440, 212186520, 213352380, 215722962, 217535760, 221254320, 228412548, 231131745, 234269280, 239692180, 244599264, 246540528, 248911110, 253791720, 254623824, 261042912, 265505184, 273933920, 277358094, 282915360, 284469840, 285515685, 287630616, 298693332, 304550064, 305749080, 308175660, 318279780, 323584443, 326303640, 331881480, 338388960, 341363808, 351403920, 359538270, 363748320, 369810792, 373366665, 380687580, 383507488, 398257776, 407665440, 410900880, 424373040, 426704760, 431445924, 435071520, 442508640, 456825096, 462263490, 479384360, 493081056, 497822220, 507583440, 509247648, 539307405, 554716188, 568939680, 571031370, 575261232, 597386664, 609100128, 611498160, 616351320, 636559560, 647168886, 652607280, 663762960, 693395235, 702807840, 719076540, 739621584, 746733330, 761375160, 796515552, 821801760, 848746080, 853409520, 862891848, 913650192, 924526980, 958768720, 970753329, 995644440, 1015166880, 1078614810, 1109432376, 1142062740, 1150522464, 1194773328, 1222996320, 1232702640, 1273119120, 1294337772, 1305214560, 1327525920, 1386790470, 1438153080, 1479243168, 1493466660, 1522750320, 1617922215, 1706819040, 1725783696, 1827300384, 1849053960, 1917537440, 1941506658, 1991288880, 2157229620, 2218864752, 2284125480, 2389546656, 2465405280, 2546238240, 2588675544, 2773580940, 2876306160, 2986933320, 3045500640, 3235844430, 3451567392, 3698107920, 3883013316, 3982577760, 4314459240, 4437729504, 4568250960, 4853766645, 5177351088, 5547161880, 5752612320, 5973866640, 6471688860, 7396215840, 7766026632, 8628918480, 9136501920, 9707533290, 10354702176, 11094323760, 11947733280, 12943377720, 15532053264, 17257836960, 19415066580, 22188647520, 25886755440, 31064106528, 38830133160, 51773510880, 77660266320, 155320532640]

約数ペア:

[(1, 155320532640), (2, 77660266320), (3, 51773510880), (4, 38830133160), (5, 31064106528), (6, 25886755440), (7, 22188647520), (8, 19415066580), (9, 17257836960), (10, 15532053264), (12, 12943377720), (13, 11947733280), (14, 11094323760), (15, 10354702176), (16, 9707533290), (17, 9136501920), (18, 8628918480), (20, 7766026632), (21, 7396215840), (24, 6471688860), (26, 5973866640), (27, 5752612320), (28, 5547161880), (30, 5177351088), (32, 4853766645), (34, 4568250960), (35, 4437729504), (36, 4314459240), (39, 3982577760), (40, 3883013316), (42, 3698107920), (45, 3451567392), (48, 3235844430), (51, 3045500640), (52, 2986933320), (54, 2876306160), (56, 2773580940), (60, 2588675544), (61, 2546238240), (63, 2465405280), (65, 2389546656), (68, 2284125480), (70, 2218864752), (72, 2157229620), (78, 1991288880), (80, 1941506658), (81, 1917537440), (84, 1849053960), (85, 1827300384), (90, 1725783696), (91, 1706819040), (96, 1617922215), (102, 1522750320), (104, 1493466660), (105, 1479243168), (108, 1438153080), (112, 1386790470), (117, 1327525920), (119, 1305214560), (120, 1294337772), (122, 1273119120), (126, 1232702640), (127, 1222996320), (130, 1194773328), (135, 1150522464), (136, 1142062740), (140, 1109432376), (144, 1078614810), (153, 1015166880), (156, 995644440), (160, 970753329), (162, 958768720), (168, 924526980), (170, 913650192), (180, 862891848), (182, 853409520), (183, 848746080), (189, 821801760), (195, 796515552), (204, 761375160), (208, 746733330), (210, 739621584), (216, 719076540), (221, 702807840), (224, 693395235), (234, 663762960), (238, 652607280), (240, 647168886), (244, 636559560), (252, 616351320), (254, 611498160), (255, 609100128), (260, 597386664), (270, 575261232), (272, 571031370), (273, 568939680), (280, 554716188), (288, 539307405), (305, 509247648), (306, 507583440), (312, 497822220), (315, 493081056), (324, 479384360), (336, 462263490), (340, 456825096), (351, 442508640), (357, 435071520), (360, 431445924), (364, 426704760), (366, 424373040), (378, 410900880), (381, 407665440), (390, 398257776), (405, 383507488), (408, 380687580), (416, 373366665), (420, 369810792), (427, 363748320), (432, 359538270), (442, 351403920), (455, 341363808), (459, 338388960), (468, 331881480), (476, 326303640), (480, 323584443), (488, 318279780), (504, 308175660), (508, 305749080), (510, 304550064), (520, 298693332), (540, 287630616), (544, 285515685), (546, 284469840), (549, 282915360), (560, 277358094), (567, 273933920), (585, 265505184), (595, 261042912), (610, 254623824), (612, 253791720), (624, 248911110), (630, 246540528), (635, 244599264), (648, 239692180), (663, 234269280), (672, 231131745), (680, 228412548), (702, 221254320), (714, 217535760), (720, 215722962), (728, 213352380), (732, 212186520), (756, 205450440), (762, 203832720), (765, 203033376), (780, 199128888), (793, 195864480), (810, 191753744), (816, 190343790), (819, 189646560), (840, 184905396), (854, 181874160), (864, 179769135), (884, 175701960), (889, 174713760), (910, 170681904), (915, 169749216), (918, 169194480), (936, 165940740), (945, 164360352), (952, 163151820), (976, 159139890), (1008, 154087830), (1016, 152874540), (1020, 152275032), (1037, 149778720), (1040, 149346666), (1053, 147502880), (1071, 145023840), (1080, 143815308), (1092, 142234920), (1098, 141457680), (1105, 140561568), (1120, 138679047), (1134, 136966960), (1143, 135888480), (1170, 132752592), (1190, 130521456), (1220, 127311912), (1224, 126895860), (1248, 124455555), (1260, 123270264), (1270, 122299632), (1281, 121249440), (1296, 119846090), (1326, 117134640), (1360, 114206274), (1365, 113787936), (1377, 112796320), (1404, 110627160), (1428, 108767880), (1440, 107861481), (1456, 106676190), (1464, 106093260), (1512, 102725220), (1524, 101916360), (1530, 101516688), (1547, 100401120), (1560, 99564444), (1586, 97932240), (1620, 95876872), (1632, 95171895), (1638, 94823280), (1647, 94305120), (1651, 94076640), (1680, 92452698), (1708, 90937080), (1755, 88501728), (1768, 87850980), (1778, 87356880), (1785, 87014304), (1820, 85340952), (1830, 84874608), (1836, 84597240), (1872, 82970370), (1890, 82180176), (1904, 81575910), (1905, 81533088), (1952, 79569945), (1989, 78089760), (2016, 77043915), (2032, 76437270), (2040, 76137516), (2074, 74889360), (2080, 74673333), (2106, 73751440), (2135, 72749664), (2142, 72511920), (2159, 71940960), (2160, 71907654), (2184, 71117460), (2196, 70728840), (2210, 70280784), (2268, 68483480), (2286, 67944240), (2295, 67677792), (2340, 66376296), (2379, 65288160), (2380, 65260728), (2440, 63655956), (2448, 63447930), (2457, 63215520), (2520, 61635132), (2540, 61149816), (2562, 60624720), (2592, 59923045), (2652, 58567320), (2667, 58237920), (2720, 57103137), (2730, 56893968), (2745, 56583072), (2754, 56398160), (2808, 55313580), (2835, 54786784), (2856, 54383940), (2912, 53338095), (2928, 53046630), (3024, 51362610), (3048, 50958180), (3060, 50758344), (3094, 50200560), (3111, 49926240), (3120, 49782222), (3172, 48966120), (3213, 48341280), (3240, 47938436), (3276, 47411640), (3294, 47152560), (3302, 47038320), (3315, 46853856), (3360, 46226349), (3416, 45468540), (3429, 45296160), (3510, 44250864), (3536, 43925490), (3556, 43678440), (3570, 43507152), (3640, 42670476), (3660, 42437304), (3672, 42298620), (3744, 41485185), (3780, 41090088), (3808, 40787955), (3810, 40766544), (3843, 40416480), (3965, 39172896), (3978, 39044880), (4064, 38218635), (4080, 38068758), (4095, 37929312), (4148, 37444680), (4212, 36875720), (4270, 36374832), (4284, 36255960), (4318, 35970480), (4320, 35953827), (4368, 35558730), (4392, 35364420), (4420, 35140392), (4445, 34942752), (4536, 34241740), (4572, 33972120), (4590, 33838896), (4641, 33467040), (4680, 33188148), (4758, 32644080), (4760, 32630364), (4880, 31827978), (4896, 31723965), (4914, 31607760), (4941, 31435040), (4953, 31358880), (5040, 30817566), (5080, 30574908), (5124, 30312360), (5185, 29955744), (5265, 29500576), (5304, 29283660), (5334, 29118960), (5355, 29004768), (5460, 28446984), (5490, 28291536), (5508, 28199080), (5551, 27980640), (5616, 27656790), (5670, 27393392), (5712, 27191970), (5715, 27177696), (5856, 26523315), (5967, 26029920), (6048, 25681305), (6096, 25479090), (6120, 25379172), (6188, 25100280), (6222, 24963120), (6240, 24891111), (6344, 24483060), (6405, 24249888), (6426, 24170640), (6477, 23980320), (6480, 23969218), (6552, 23705820), (6588, 23576280), (6604, 23519160), (6630, 23426928), (6832, 22734270), (6858, 22648080), (6885, 22559264), (7020, 22125432), (7072, 21962745), (7112, 21839220), (7137, 21762720), (7140, 21753576), (7259, 21396960), (7280, 21335238), (7320, 21218652), (7344, 21149310), (7371, 21071840), (7560, 20545044), (7620, 20383272), (7686, 20208240), (7735, 20080224), (7747, 20049120), (7930, 19586448), (7956, 19522440), (8001, 19412640), (8160, 19034379), (8190, 18964656), (8235, 18861024), (8255, 18815328), (8296, 18722340), (8424, 18437860), (8540, 18187416), (8568, 18127980), (8636, 17985240), (8736, 17779365), (8784, 17682210), (8840, 17570196), (8890, 17471376), (9072, 17120870), (9144, 16986060), (9180, 16919448), (9282, 16733520), (9333, 16642080), (9360, 16594074), (9516, 16322040), (9520, 16315182), (9639, 16113760), (9760, 15913989), (9828, 15803880), (9882, 15717520), (9906, 15679440), (9945, 15617952), (10080, 15408783), (10160, 15287454), (10248, 15156180), (10287, 15098720), (10370, 14977872), (10530, 14750288), (10608, 14641830), (10668, 14559480), (10710, 14502384), (10795, 14388192), (10920, 14223492), (10980, 14145768), (11016, 14099540), (11102, 13990320), (11232, 13828395), (11340, 13696696), (11424, 13595985), (11430, 13588848), (11529, 13472160), (11557, 13439520), (11895, 13057632), (11934, 13014960), (12192, 12739545), (12240, 12689586), (12285, 12643104), (12376, 12550140), (12444, 12481560), (12688, 12241530), (12810, 12124944), (12852, 12085320), (12954, 11990160), (12960, 11984609), (13104, 11852910), (13176, 11788140), (13208, 11759580), (13260, 11713464), (13335, 11647584), (13481, 11521440), (13664, 11367135), (13716, 11324040), (13770, 11279632), (13923, 11155680), (14040, 11062716), (14224, 10919610), (14274, 10881360), (14280, 10876788), (14518, 10698480), (14560, 10667619), (14640, 10609326), (14688, 10574655), (14742, 10535920), (14859, 10452960), (15113, 10277280), (15120, 10272522), (15240, 10191636), (15372, 10104120), (15470, 10040112), (15494, 10024560), (15555, 9985248), (15860, 9793224), (15912, 9761220), (16002, 9706320), (16065, 9668256), (16380, 9482328), (16470, 9430512), (16510, 9407664), (16592, 9361170), (16653, 9326880), (16848, 9218930), (17080, 9093708), (17136, 9063990), (17145, 9059232), (17272, 8992620), (17568, 8841105), (17680, 8785098), (17780, 8735688), (17901, 8676640), (18144, 8560435), (18288, 8493030), (18360, 8459724), (18564, 8366760), (18666, 8321040), (18720, 8297037), (19032, 8161020), (19040, 8157591), (19215, 8083296), (19278, 8056880), (19431, 7993440), (19656, 7901940), (19764, 7858760), (19812, 7839720), (19890, 7808976), (20320, 7643727), (20496, 7578090), (20574, 7549360), (20740, 7488936), (21060, 7375144), (21216, 7320915), (21336, 7279740), (21411, 7254240), (21420, 7251192), (21590, 7194096), (21777, 7132320), (21840, 7111746), (21960, 7072884), (22032, 7049770), (22204, 6995160), (22680, 6848348), (22860, 6794424), (23058, 6736080), (23114, 6719760), (23205, 6693408), (23241, 6683040), (23790, 6528816), (23868, 6507480), (24003, 6470880), (24480, 6344793), (24570, 6321552), (24705, 6287008), (24752, 6275070), (24765, 6271776), (24888, 6240780), (25376, 6120765), (25620, 6062472), (25704, 6042660), (25908, 5995080), (26208, 5926455), (26352, 5894070), (26416, 5879790), (26520, 5856732), (26670, 5823792), (26962, 5760720), (27432, 5662020), (27540, 5639816), (27755, 5596128), (27846, 5577840), (27999, 5547360), (28067, 5533920), (28080, 5531358), (28448, 5459805), (28548, 5440680), (28560, 5438394), (29036, 5349240), (29280, 5304663), (29484, 5267960), (29718, 5226480), (29835, 5205984), (30226, 5138640), (30240, 5136261), (30480, 5095818), (30744, 5052060), (30940, 5020056), (30988, 5012280), (31110, 4992624), (31720, 4896612), (31824, 4880610), (32004, 4853160), (32130, 4834128), (32385, 4796064), (32760, 4741164), (32940, 4715256), (33020, 4703832), (33184, 4680585), (33306, 4663440), (33696, 4609465), (34160, 4546854), (34272, 4531995), (34290, 4529616), (34544, 4496310), (34587, 4490720), (34671, 4479840), (35360, 4392549), (35560, 4367844), (35685, 4352544), (35802, 4338320), (36295, 4279392), (36576, 4246515), (36720, 4229862), (36855, 4214368), (37128, 4183380), (37332, 4160520), (38064, 4080510), (38430, 4041648), (38556, 4028440), (38735, 4009824), (38862, 3996720), (39312, 3950970), (39528, 3929380), (39624, 3919860), (39780, 3904488), (40005, 3882528), (40443, 3840480), (40992, 3789045), (41148, 3774680), (41480, 3744468), (41769, 3718560), (42120, 3687572), (42672, 3639870), (42822, 3627120), (42840, 3625596), (43180, 3597048), (43554, 3566160), (43680, 3555873), (43920, 3536442), (44064, 3524885), (44408, 3497580), (44577, 3484320), (45339, 3425760), (45360, 3424174), (45720, 3397212), (46116, 3368040), (46228, 3359880), (46410, 3346704), (46482, 3341520), (46665, 3328416), (47580, 3264408), (47736, 3253740), (48006, 3235440), (48195, 3222752), (49140, 3160776), (49410, 3143504), (49504, 3137535), (49530, 3135888), (49776, 3120390), (49959, 3108960), (51240, 3031236), (51408, 3021330), (51435, 3019744), (51816, 2997540), (52704, 2947035), (52832, 2939895), (53040, 2928366), (53340, 2911896), (53924, 2880360), (54229, 2864160), (54864, 2831010), (55080, 2819908), (55510, 2798064), (55692, 2788920), (55998, 2773680), (56134, 2766960), (56160, 2765679), (57096, 2720340), (57120, 2719197), (57645, 2694432), (57785, 2687904), (58072, 2674620), (58293, 2664480), (58968, 2633980), (59436, 2613240), (59670, 2602992), (60452, 2569320), (60960, 2547909), (61488, 2526030), (61880, 2510028), (61976, 2506140), (62220, 2496312), (63440, 2448306), (63648, 2440305), (64008, 2426580), (64233, 2418080), (64260, 2417064), (64770, 2398032), (65331, 2377440), (65520, 2370582), (65880, 2357628), (66040, 2351916), (66612, 2331720), (67405, 2304288), (68320, 2273427), (68580, 2264808), (69088, 2248155), (69174, 2245360), (69342, 2239920), (69615, 2231136), (69723, 2227680), (71120, 2183922), (71370, 2176272), (71604, 2169160), (72009, 2156960), (72590, 2139696), (73440, 2114931), (73710, 2107184), (74256, 2091690), (74295, 2090592), (74664, 2080260), (75565, 2055456), (76128, 2040255), (76860, 2020824), (77112, 2014220), (77470, 2004912), (77724, 1998360), (78624, 1975485), (79056, 1964690), (79248, 1959930), (79560, 1952244), (80010, 1941264), (80886, 1920240), (82296, 1887340), (82960, 1872234), (83265, 1865376), (83538, 1859280), (83997, 1849120), (84201, 1844640), (84240, 1843786), (85344, 1819935), (85644, 1813560), (85680, 1812798), (86360, 1798524), (87108, 1783080), (87840, 1768221), (88816, 1748790), (89154, 1742160), (89505, 1735328), (90678, 1712880), (90720, 1712087), (91440, 1698606), (92232, 1684020), (92456, 1679940), (92820, 1673352), (92964, 1670760), (93330, 1664208), (94367, 1645920), (95160, 1632204), (95472, 1626870), (96012, 1617720), (96390, 1611376), (97155, 1598688), (98280, 1580388), (98820, 1571752), (99060, 1567944), (99552, 1560195), (99918, 1554480), (100711, 1542240), (102480, 1515618), (102816, 1510665), (102870, 1509872), (103632, 1498770), (104013, 1493280), (106080, 1464183), (106680, 1455948), (107055, 1450848), (107848, 1440180), (108458, 1432080), (108885, 1426464), (109728, 1415505), (110160, 1409954), (111020, 1399032), (111384, 1394460), (111996, 1386840), (112268, 1383480), (114192, 1360170), (115290, 1347216), (115570, 1343952), (116144, 1337310), (116205, 1336608), (116586, 1332240), (117936, 1316990), (118872, 1306620), (119340, 1301496), (120015, 1294176), (120904, 1284660), (121329, 1280160), (122976, 1263015), (123760, 1255014), (123952, 1253070), (124440, 1248156), (125307, 1239520), (126880, 1224153), (128016, 1213290), (128466, 1209040), (128520, 1208532), (129540, 1199016), (130662, 1188720), (131040, 1185291), (131699, 1179360), (131760, 1178814), (132080, 1175958), (133224, 1165860), (133731, 1161440), (134810, 1152144), (136017, 1141920), (137160, 1132404), (138348, 1122680), (138684, 1119960), (139230, 1115568), (139446, 1113840), (139995, 1109472), (140335, 1106784), (142240, 1091961), (142740, 1088136), (143208, 1084580), (144018, 1078480), (145180, 1069848), (147420, 1053592), (148512, 1045845), (148590, 1045296), (149328, 1040130), (149877, 1036320), (151130, 1027728), (153720, 1010412), (154224, 1007110), (154940, 1002456), (155448, 999180), (158112, 982345), (158496, 979965), (159120, 976122), (160020, 970632), (161772, 960120), (162687, 954720), (164592, 943670), (165920, 936117), (166530, 932688), (167076, 929640), (167994, 924560), (168402, 922320), (168480, 921893), (171288, 906780), (171360, 906399), (172720, 899262), (172935, 898144), (173355, 895968), (174216, 891540), (174879, 888160), (177632, 874395), (178308, 871080), (179010, 867664), (181356, 856440), (182880, 849303), (184464, 842010), (184912, 839970), (185640, 836676), (185928, 835380), (186660, 832104), (188734, 822960), (190320, 816102), (190944, 813435), (192024, 808860), (192780, 805688), (194310, 799344), (195993, 792480), (196469, 790560), (196560, 790194), (197640, 785876), (198120, 783972), (199836, 777240), (201422, 771120), (202215, 768096), (204960, 757809), (205740, 754936), (207264, 749385), (208026, 746640), (208845, 743712), (209169, 742560), (213360, 727974), (214110, 725424), (215696, 720090), (216916, 716040), (217770, 713232), (220320, 704977), (222040, 699516), (222768, 697230), (222885, 696864), (223992, 693420), (224536, 691740), (226695, 685152), (228384, 680085), (230580, 673608), (231140, 671976), (232288, 668655), (232410, 668304), (233172, 666120), (235872, 658495), (237744, 653310), (238680, 650748), (240030, 647088), (241808, 642330), (242658, 640080), (247520, 627507), (247904, 626535), (248880, 624078), (249795, 621792), (250614, 619760), (252603, 614880), (256032, 606645), (256932, 604520), (257040, 604266), (259080, 599508), (261324, 594360), (263398, 589680), (263520, 589407), (264160, 587979), (266448, 582930), (267462, 580720), (269620, 576072), (271145, 572832), (272034, 570960), (274320, 566202), (276696, 561340), (277368, 559980), (278460, 557784), (278892, 556920), (279990, 554736), (280670, 553392), (283101, 548640), (285480, 544068), (286416, 542290), (288036, 539240), (290360, 534924), (291465, 532896), (294840, 526796), (297180, 522648), (298656, 520065), (299754, 518160), (302133, 514080), (302260, 513864), (307440, 505206), (308448, 503555), (309880, 501228), (310896, 499590), (312039, 497760), (318240, 488061), (320040, 485316), (321165, 483616), (323544, 480060), (325374, 477360), (326655, 475488), (329184, 471835), (333060, 466344), (334152, 464820), (335988, 462280), (336804, 461160), (342576, 453390), (345440, 449631), (345870, 449072), (346710, 447984), (348432, 445770), (348615, 445536), (349758, 444080), (356616, 435540), (358020, 433832), (360045, 431392), (362712, 428220), (363987, 426720), (368928, 421005), (369824, 419985), (371280, 418338), (371856, 417690), (373320, 416052), (377468, 411480), (380640, 408051), (384048, 404430), (385560, 402844), (388620, 399672), (391986, 396240), (392938, 395280), (393120, 395097)]