560621748960

素因数分解:

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

素因数の和:390

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 127, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 197, 208, 210, 216, 224, 228, 234, 240, 247, 252, 254, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 324, 336, 342, 351, 360, 364, 378, 380, 381, 390, 394, 399, 405, 416, 420, 432, 455, 456, 468, 480, 494, 504, 508, 513, 520, 532, 540, 546, 560, 567, 570, 585, 591, 608, 624, 630, 635, 648, 665, 672, 684, 702, 720, 728, 741, 756, 760, 762, 780, 788, 798, 810, 819, 840, 855, 864, 889, 910, 912, 936, 945, 985, 988, 1008, 1016, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1143, 1170, 1182, 1197, 1235, 1248, 1260, 1270, 1296, 1330, 1365, 1368, 1379, 1404, 1440, 1456, 1482, 1512, 1520, 1524, 1539, 1560, 1576, 1596, 1620, 1638, 1651, 1680, 1710, 1729, 1755, 1773, 1778, 1820, 1824, 1872, 1890, 1905, 1970, 1976, 1995, 2016, 2032, 2052, 2080, 2106, 2128, 2160, 2184, 2223, 2268, 2280, 2286, 2340, 2364, 2394, 2413, 2457, 2470, 2520, 2540, 2561, 2565, 2592, 2660, 2667, 2730, 2736, 2758, 2808, 2835, 2912, 2955, 2964, 3024, 3040, 3048, 3078, 3120, 3152, 3192, 3240, 3276, 3302, 3360, 3420, 3429, 3458, 3510, 3546, 3556, 3591, 3640, 3705, 3743, 3744, 3780, 3810, 3940, 3952, 3990, 4064, 4095, 4104, 4137, 4212, 4256, 4320, 4368, 4445, 4446, 4536, 4560, 4572, 4680, 4728, 4788, 4826, 4914, 4940, 4953, 5040, 5080, 5122, 5130, 5187, 5265, 5319, 5320, 5334, 5460, 5472, 5516, 5616, 5670, 5715, 5910, 5928, 5985, 6048, 6096, 6156, 6240, 6304, 6384, 6480, 6552, 6604, 6669, 6840, 6858, 6895, 6916, 7020, 7092, 7112, 7182, 7239, 7280, 7371, 7410, 7486, 7560, 7620, 7683, 7695, 7880, 7904, 7980, 8001, 8190, 8208, 8255, 8274, 8424, 8645, 8736, 8865, 8890, 8892, 9072, 9120, 9144, 9360, 9456, 9576, 9652, 9828, 9880, 9906, 10080, 10160, 10244, 10260, 10287, 10374, 10530, 10638, 10640, 10668, 10773, 10920, 11032, 11115, 11229, 11232, 11340, 11430, 11557, 11820, 11856, 11970, 12065, 12192, 12285, 12312, 12411, 12768, 12805, 12960, 13104, 13208, 13335, 13338, 13680, 13716, 13790, 13832, 14040, 14184, 14224, 14364, 14478, 14560, 14742, 14820, 14859, 14972, 15120, 15240, 15366, 15390, 15561, 15760, 15957, 15960, 16002, 16380, 16416, 16510, 16548, 16848, 16891, 17145, 17290, 17730, 17780, 17784, 17927, 17955, 18144, 18288, 18715, 18720, 18912, 19152, 19304, 19656, 19760, 19812, 20007, 20320, 20488, 20520, 20574, 20685, 20748, 21060, 21276, 21280, 21336, 21546, 21717, 21840, 22064, 22230, 22458, 22680, 22860, 23049, 23114, 23640, 23712, 23940, 24003, 24130, 24570, 24624, 24765, 24822, 25019, 25610, 25935, 26201, 26208, 26416, 26595, 26670, 26676, 27360, 27432, 27580, 27664, 28080, 28368, 28448, 28728, 28956, 29484, 29640, 29718, 29944, 30240, 30480, 30732, 30780, 31122, 31369, 31520, 31914, 31920, 32004, 32760, 33020, 33096, 33345, 33687, 33696, 33782, 34290, 34580, 34671, 35460, 35560, 35568, 35854, 35910, 36195, 36576, 36855, 37233, 37430, 38304, 38415, 38608, 39312, 39520, 39624, 40005, 40014, 40976, 41040, 41148, 41370, 41496, 42120, 42552, 42672, 43092, 43434, 43680, 44128, 44460, 44577, 44916, 45360, 45720, 46098, 46228, 46683, 47280, 47880, 48006, 48260, 48659, 49140, 49248, 49530, 49644, 50038, 50673, 51220, 51435, 51870, 52402, 52832, 53190, 53340, 53352, 53781, 53865, 54864, 55160, 55328, 56145, 56160, 56736, 57456, 57785, 57912, 58968, 59280, 59436, 59888, 60960, 61464, 61560, 62055, 62244, 62738, 63828, 63840, 64008, 65151, 65520, 66040, 66192, 66690, 67374, 67564, 68580, 69147, 69160, 69342, 70920, 71120, 71136, 71708, 71820, 72009, 72390, 73710, 74295, 74466, 74860, 75057, 76830, 77216, 77805, 78603, 78624, 79248, 79785, 80010, 80028, 81952, 82080, 82296, 82740, 82992, 84240, 84455, 85104, 85344, 86184, 86868, 88920, 89154, 89635, 89832, 90720, 91440, 92196, 92456, 93366, 94107, 94560, 95760, 96012, 96520, 97318, 98280, 99060, 99288, 100035, 100076, 101061, 101346, 102440, 102870, 103740, 104013, 104804, 106380, 106680, 106704, 107562, 107730, 108585, 109728, 110320, 111699, 112290, 114912, 115245, 115570, 115824, 117936, 118560, 118872, 119776, 120015, 122928, 123120, 124110, 124488, 125095, 125476, 127656, 128016, 130302, 131005, 131040, 132080, 132384, 133380, 133731, 134748, 135128, 137160, 138294, 138320, 138684, 140049, 141840, 142240, 143416, 143640, 144018, 144780, 145977, 147420, 148590, 148932, 149720, 150114, 152019, 153660, 155610, 156845, 157206, 158496, 159570, 160020, 160056, 161343, 164592, 165480, 165984, 168435, 168480, 168910, 170208, 172368, 173355, 173736, 175133, 177840, 178308, 179270, 179664, 182880, 184392, 184912, 186165, 186732, 188214, 191520, 192024, 193040, 194636, 195453, 196560, 198120, 198576, 200070, 200152, 202122, 202692, 204880, 205740, 207441, 207480, 208026, 209608, 212760, 213360, 213408, 215124, 215460, 217170, 219583, 220640, 222885, 223398, 224580, 225171, 230490, 231140, 231648, 233415, 235809, 235872, 237744, 240030, 243295, 245856, 246240, 248220, 248976, 250190, 250952, 253365, 255312, 256032, 260604, 262010, 264160, 266760, 267462, 268905, 269496, 270256, 274320, 276588, 276640, 277368, 280098, 282321, 283680, 286832, 287280, 288036, 289560, 291954, 294840, 297180, 297864, 299440, 300228, 303183, 304038, 307320, 311220, 312039, 313690, 314412, 319140, 320040, 320112, 322686, 325247, 325755, 329184, 330960, 336870, 337820, 340613, 344736, 345735, 346710, 347472, 350266, 355680, 356616, 358540, 359328, 360045, 368784, 369824, 372330, 373464, 375285, 376428, 384048, 386080, 389272, 390906, 393015, 393120, 396240, 397152, 400140, 400304, 404244, 405384, 409760, 411480, 414882, 414960, 416052, 419216, 425520, 426720, 430248, 430920, 434340, 437931, 439166, 445770, 446796, 449160, 450342, 456057, 460980, 462280, 466830, 470535, 471618, 475361, 475488, 480060, 484029, 486590, 496440, 497952, 500380, 501904, 505305, 506730, 510624, 520065, 521208, 524020, 525399, 533520, 534924, 537810, 538992, 540512, 548640, 553176, 554736, 558495, 560196, 564642, 573664, 574560, 576072, 579120, 583908, 589680, 594360, 595728, 598880, 600456, 606366, 608076, 614640, 622440, 624078, 627380, 628824, 638280, 640080, 640224, 645372, 650494, 651510, 658749, 661920, 668655, 673740, 675513, 675640, 681226, 691470, 693420, 694944, 700245, 700532, 707427, 713232, 717080, 720090, 729885, 737568, 744660, 746928, 750570, 752856, 760095, 768096, 778544, 781812, 786030, 792480, 800280, 800608, 806715, 808488, 810768, 822960, 829764, 829920, 832104, 838432, 846963, 851040, 860496, 861840, 868680, 875665, 875862, 878332, 891540, 893592, 898320, 900684, 912114, 921960, 924560, 933660, 936117, 941070, 943236, 950722, 960120, 968058, 973180, 975741, 977265, 992880, 1000760, 1003808, 1010610, 1013460, 1021839, 1037205, 1040130, 1042416, 1048040, 1050798, 1067040, 1069848, 1075620, 1077984, 1097915, 1106352, 1109472, 1116990, 1120392, 1125855, 1129284, 1152144, 1158240, 1167816, 1179045, 1179360, 1188720, 1191456, 1200912, 1212732, 1216152, 1229280, 1244880, 1248156, 1254760, 1257648, 1276560, 1280160, 1290744, 1300988, 1303020, 1313793, 1317498, 1337310, 1347480, 1351026, 1351280, 1362452, 1368171, 1382940, 1386840, 1400490, 1401064, 1411605, 1414854, 1426083, 1426464, 1434160, 1440180, 1452087, 1459770, 1489320, 1493856, 1501140, 1505712, 1515915, 1520190, 1557088, 1560195, 1563624, 1572060, 1576197, 1600560, 1613430, 1616976, 1621536, 1626235, 1645920, 1659528, 1664208, 1693926, 1703065, 1720992, 1723680, 1737360, 1751330, 1751724, 1756664, 1783080, 1787184, 1796640, 1801368, 1824228, 1843920, 1849120, 1867320, 1872234, 1882140, 1886472, 1901444, 1920240, 1936116, 1946360, 1951482, 1954530, 1976247, 1985760, 2001520, 2021220, 2026539, 2026920, 2043678, 2074410, 2080260, 2084832, 2096080, 2101596, 2122281, 2139696, 2151240, 2189655, 2195830, 2212704, 2233980, 2240784, 2251710, 2258568, 2276729, 2280285, 2304288, 2335632, 2358090, 2376805, 2377440, 2401824, 2420145, 2425464, 2432304, 2489760, 2496312, 2509520, 2515296, 2540889, 2553120, 2581488, 2601976, 2606040, 2626995, 2627586, 2634996, 2674620, 2694960, 2702052, 2702560, 2724904, 2736342, 2765880, 2773680, 2800980, 2802128, 2823210, 2829708, 2852166, 2868320, 2880360, 2904174, 2919540, 2927223, 2978640, 3002280, 3011424, 3031830, 3040380, 3065517, 3120390, 3127248, 3144120, 3152394, 3201120, 3226860, 3233952, 3252470, 3293745, 3319056, 3327527, 3328416, 3377565, 3387852, 3406130, 3474720, 3502660, 3503448, 3513328, 3537135, 3566160, 3574368, 3602736, 3648456, 3687840, 3734640, 3744468, 3764280, 3772944, 3802888, 3840480, 3872232, 3892720, 3902964, 3909060, 3941379, 3952494, 4003040, 4042440, 4053078, 4053840, 4087356, 4148820, 4160520, 4192160, 4203192, 4234815, 4244562, 4278249, 4279392, 4302480, 4379310, 4391660, 4467960, 4481568, 4503420, 4517136, 4553458, 4560570, 4671264, 4680585, 4716180, 4728591, 4753610, 4840290, 4850928, 4864608, 4878705, 4992624, 5019040, 5081778, 5109195, 5162976, 5203952, 5212080, 5253990, 5255172, 5269992, 5349240, 5389920, 5404104, 5449808, 5472684, 5531760, 5547360, 5601960, 5604256, 5646420, 5659416, 5704332, 5760720, 5808348, 5839080, 5854446, 5928741, 5957280, 6004560, 6063660, 6080760, 6131034, 6179693, 6240780, 6254496, 6288240, 6304788, 6453720, 6504940, 6568965, 6587490, 6638112, 6655054, 6755130, 6775704, 6812260, 6830187, 6840855, 7005320, 7006896, 7026656, 7074270, 7130415, 7132320, 7205472, 7260435, 7296912, 7469280, 7488936, 7528560, 7545888, 7605776, 7744464, 7785440, 7805928, 7818120, 7880985, 7882758, 7904988, 8084880, 8106156, 8107680, 8174712, 8297640, 8321040, 8406384, 8469630, 8489124, 8556498, 8604960, 8758620, 8781669, 8783320, 8935920, 9006840, 9034272, 9106916, 9121140, 9196551, 9361170, 9432360, 9457182, 9507220, 9680580, 9701856, 9757410, 9881235, 9982581, 9985248, 10132695, 10163556, 10218390, 10407904, 10424160, 10507980, 10510344, 10539984, 10611405, 10698480, 10808208, 10899616, 10945368, 11063520, 11203920, 11292840, 11318832, 11383645, 11408664, 11521440, 11616696, 11678160, 11708892, 11857482, 12009120, 12127320, 12161520, 12262068, 12359386, 12481560, 12576480, 12609576, 12704445, 12834747, 12907440, 13009880, 13137930, 13174980, 13310108, 13510260, 13551408, 13624520, 13660374, 13681710, 14010640, 14013792, 14148540, 14185773, 14260830, 14520870, 14593824, 14636115, 14977872, 15057120, 15211552, 15327585, 15488928, 15611856, 15636240, 15761970, 15765516, 15809976, 16169760, 16212312, 16349424, 16595280, 16637635, 16642080, 16812768, 16939260, 16978248, 17112996, 17517240, 17563338, 17566640, 17786223, 17871840, 18013680, 18213832, 18242280, 18393102, 18539079, 18722340, 18864720, 18914364, 19014440, 19361160, 19514820, 19706895, 19762470, 19965162, 20265390, 20327112, 20436780, 20490561, 21015960, 21020688, 21079968, 21222810, 21391245, 21396960, 21616416, 21890736, 22407840, 22585680, 22637664, 22767290, 22817328, 23233392, 23356320, 23417784, 23642955, 23714964, 24254640, 24323040, 24524136, 24718772, 24963120, 25219152, 25408890, 25669494, 25814880, 26019760, 26275860, 26345007, 26349960, 26620216, 27020520, 27102816, 27249040, 27320748, 27363420, 27589653, 28021280, 28297080, 28371546, 28521660, 29041740, 29272230, 29643705, 29947743, 29955744, 30655170, 30898465, 31223712, 31272480, 31523940, 31531032, 31619952, 32424624, 32698848, 33190560, 33275270, 33878520, 33956496, 34150935, 34225992, 35034480, 35126676, 35133280, 35572446, 36027360, 36427664, 36484560, 36786204, 37078158, 37444680, 37729440, 37828728, 38028880, 38504241, 38722320, 39029640, 39413790, 39524940, 39930324, 40530780, 40654224, 40873560, 40981122, 42031920, 42041376, 42445620, 42782490, 43257851, 43781472, 43908345, 45171360, 45534580, 45634656, 45982755, 46466784, 46835568, 47285910, 47429928, 48509280, 49048272, 49437544, 49912905, 49926240, 50438304, 50817780, 51338988, 52039520, 52551720, 52690014, 52699920, 53240432, 54041040, 54498080, 54641496, 54726840, 55179306, 55617237, 56594160, 56743092, 57043320, 58083480, 58544460, 59287410, 59895486, 61310340, 61471683, 61796930, 63047880, 63062064, 63239904, 64173735, 64849248, 66550540, 67757040, 67912992, 68301870, 68451984, 70068960, 70253352, 70928865, 71144892, 72855328, 72969120, 73572408, 74156316, 74889360, 75657456, 76057760, 77008482, 77444640, 78059280, 78827580, 79049880, 79860648, 81061560, 81308448, 81747120, 81962244, 84063840, 84891240, 85564980, 86515702, 87816690, 88931115, 89843229, 91069160, 91965510, 92695395, 93671136, 94571820, 94859856, 98096544, 98875088, 99825810, 101635560, 102452805, 102677976, 105103440, 105380028, 105399840, 106480864, 108082080, 109282992, 109453680, 110358612, 111234474, 113188320, 113486184, 114086640, 116166960, 117088920, 118574820, 119790972, 122620680, 122943366, 123593860, 126095760, 126124128, 128347470, 129773553, 131725035, 133101080, 135514080, 136603740, 136903968, 137948265, 140506704, 141857730, 142289784, 147144816, 148312632, 149738715, 149778720, 151314912, 154016964, 156118560, 157655160, 158099760, 159721296, 162123120, 163494240, 163924488, 166851711, 169782480, 171129960, 173031404, 175633380, 177862230, 179686458, 182138320, 183931020, 184415049, 185390790, 189143640, 189719712, 192521205, 197750176, 199651620, 203271120, 204905610, 205355952, 210206880, 210760056, 216289255, 218565984, 218907360, 220717224, 222468948, 226972368, 228173280, 232333920, 234177840, 237149640, 239581944, 245241360, 245886732, 247187720, 252191520, 256694940, 259547106, 263450070, 266202160, 269529687, 273207480, 275896530, 278086185, 281013408, 283715460, 284579568, 294289632, 296625264, 299477430, 307358415, 308033928, 315310320, 316199520, 319442592, 324246240, 327848976, 333703422, 339564960, 342259920, 346062808, 351266760, 355724460, 359372916, 364276640, 367862040, 368830098, 370781580, 378287280, 385042410, 389320659, 399303240, 406542240, 409811220, 410711904, 421520112, 432578510, 441434448, 444937896, 449216145, 453944736, 468355680, 474299280, 479163888, 490482720, 491773464, 494375440, 500555133, 513389880, 519094212, 526900140, 532404320, 539059374, 546414960, 551793060, 556172370, 567430920, 569159136, 593250528, 598954860, 614716830, 616067856, 630620640, 648867765, 655697952, 667406844, 684519840, 692125616, 702533520, 711448920, 718745832, 735724080, 737660196, 741563160, 756574560, 770084820, 778641318, 798606480, 819622440, 834258555, 843040224, 865157020, 882868896, 889875792, 898432290, 922075245, 948598560, 958327776, 983546928, 988750880, 1001110266, 1026779760, 1038188424, 1053800280, 1078118748, 1092829920, 1103586120, 1112344740, 1134861840, 1167961977, 1197909720, 1229433660, 1232135712, 1297735530, 1334813688, 1347648435, 1384251232, 1405067040, 1422897840, 1437491664, 1471448160, 1475320392, 1483126320, 1540169640, 1557282636, 1597212960, 1639244880, 1668517110, 1730314040, 1779751584, 1796864580, 1844150490, 1946603295, 1967093856, 2002220532, 2053559520, 2076376848, 2107600560, 2156237496, 2207172240, 2224689480, 2269723680, 2335923954, 2395819440, 2458867320, 2502775665, 2595471060, 2669627376, 2695296870, 2845795680, 2874983328, 2950640784, 2966252640, 3080339280, 3114565272, 3278489760, 3337034220, 3460628080, 3503885931, 3593729160, 3688300980, 3893206590, 4004441064, 4152753696, 4215201120, 4312474992, 4414344480, 4449378960, 4671847908, 4791638880, 4917734640, 5005551330, 5190942120, 5339254752, 5390593740, 5839809885, 5901281568, 6160678560, 6229130544, 6674068440, 6921256160, 7007771862, 7187458320, 7376601960, 7786413180, 8008882128, 8624949984, 8898757920, 9343695816, 9835469280, 10011102660, 10381884240, 10781187480, 11679619770, 12458261088, 13348136880, 14015543724, 14374916640, 14753203920, 15572826360, 16017764256, 17519429655, 18687391632, 20022205320, 20763768480, 21562374960, 23359239540, 26696273760, 28031087448, 29506407840, 31145652720, 35038859310, 37374783264, 40044410640, 43124749920, 46718479080, 56062174896, 62291305440, 70077718620, 80088821280, 93436958160, 112124349792, 140155437240, 186873916320, 280310874480, 560621748960]

約数ペア:

[(1, 560621748960), (2, 280310874480), (3, 186873916320), (4, 140155437240), (5, 112124349792), (6, 93436958160), (7, 80088821280), (8, 70077718620), (9, 62291305440), (10, 56062174896), (12, 46718479080), (13, 43124749920), (14, 40044410640), (15, 37374783264), (16, 35038859310), (18, 31145652720), (19, 29506407840), (20, 28031087448), (21, 26696273760), (24, 23359239540), (26, 21562374960), (27, 20763768480), (28, 20022205320), (30, 18687391632), (32, 17519429655), (35, 16017764256), (36, 15572826360), (38, 14753203920), (39, 14374916640), (40, 14015543724), (42, 13348136880), (45, 12458261088), (48, 11679619770), (52, 10781187480), (54, 10381884240), (56, 10011102660), (57, 9835469280), (60, 9343695816), (63, 8898757920), (65, 8624949984), (70, 8008882128), (72, 7786413180), (76, 7376601960), (78, 7187458320), (80, 7007771862), (81, 6921256160), (84, 6674068440), (90, 6229130544), (91, 6160678560), (95, 5901281568), (96, 5839809885), (104, 5390593740), (105, 5339254752), (108, 5190942120), (112, 5005551330), (114, 4917734640), (117, 4791638880), (120, 4671847908), (126, 4449378960), (127, 4414344480), (130, 4312474992), (133, 4215201120), (135, 4152753696), (140, 4004441064), (144, 3893206590), (152, 3688300980), (156, 3593729160), (160, 3503885931), (162, 3460628080), (168, 3337034220), (171, 3278489760), (180, 3114565272), (182, 3080339280), (189, 2966252640), (190, 2950640784), (195, 2874983328), (197, 2845795680), (208, 2695296870), (210, 2669627376), (216, 2595471060), (224, 2502775665), (228, 2458867320), (234, 2395819440), (240, 2335923954), (247, 2269723680), (252, 2224689480), (254, 2207172240), (260, 2156237496), (266, 2107600560), (270, 2076376848), (273, 2053559520), (280, 2002220532), (285, 1967093856), (288, 1946603295), (304, 1844150490), (312, 1796864580), (315, 1779751584), (324, 1730314040), (336, 1668517110), (342, 1639244880), (351, 1597212960), (360, 1557282636), (364, 1540169640), (378, 1483126320), (380, 1475320392), (381, 1471448160), (390, 1437491664), (394, 1422897840), (399, 1405067040), (405, 1384251232), (416, 1347648435), (420, 1334813688), (432, 1297735530), (455, 1232135712), (456, 1229433660), (468, 1197909720), (480, 1167961977), (494, 1134861840), (504, 1112344740), (508, 1103586120), (513, 1092829920), (520, 1078118748), (532, 1053800280), (540, 1038188424), (546, 1026779760), (560, 1001110266), (567, 988750880), (570, 983546928), (585, 958327776), (591, 948598560), (608, 922075245), (624, 898432290), (630, 889875792), (635, 882868896), (648, 865157020), (665, 843040224), (672, 834258555), (684, 819622440), (702, 798606480), (720, 778641318), (728, 770084820), (741, 756574560), (756, 741563160), (760, 737660196), (762, 735724080), (780, 718745832), (788, 711448920), (798, 702533520), (810, 692125616), (819, 684519840), (840, 667406844), (855, 655697952), (864, 648867765), (889, 630620640), (910, 616067856), (912, 614716830), (936, 598954860), (945, 593250528), (985, 569159136), (988, 567430920), (1008, 556172370), (1016, 551793060), (1026, 546414960), (1040, 539059374), (1053, 532404320), (1064, 526900140), (1080, 519094212), (1092, 513389880), (1120, 500555133), (1134, 494375440), (1140, 491773464), (1143, 490482720), (1170, 479163888), (1182, 474299280), (1197, 468355680), (1235, 453944736), (1248, 449216145), (1260, 444937896), (1270, 441434448), (1296, 432578510), (1330, 421520112), (1365, 410711904), (1368, 409811220), (1379, 406542240), (1404, 399303240), (1440, 389320659), (1456, 385042410), (1482, 378287280), (1512, 370781580), (1520, 368830098), (1524, 367862040), (1539, 364276640), (1560, 359372916), (1576, 355724460), (1596, 351266760), (1620, 346062808), (1638, 342259920), (1651, 339564960), (1680, 333703422), (1710, 327848976), (1729, 324246240), (1755, 319442592), (1773, 316199520), (1778, 315310320), (1820, 308033928), (1824, 307358415), (1872, 299477430), (1890, 296625264), (1905, 294289632), (1970, 284579568), (1976, 283715460), (1995, 281013408), (2016, 278086185), (2032, 275896530), (2052, 273207480), (2080, 269529687), (2106, 266202160), (2128, 263450070), (2160, 259547106), (2184, 256694940), (2223, 252191520), (2268, 247187720), (2280, 245886732), (2286, 245241360), (2340, 239581944), (2364, 237149640), (2394, 234177840), (2413, 232333920), (2457, 228173280), (2470, 226972368), (2520, 222468948), (2540, 220717224), (2561, 218907360), (2565, 218565984), (2592, 216289255), (2660, 210760056), (2667, 210206880), (2730, 205355952), (2736, 204905610), (2758, 203271120), (2808, 199651620), (2835, 197750176), (2912, 192521205), (2955, 189719712), (2964, 189143640), (3024, 185390790), (3040, 184415049), (3048, 183931020), (3078, 182138320), (3120, 179686458), (3152, 177862230), (3192, 175633380), (3240, 173031404), (3276, 171129960), (3302, 169782480), (3360, 166851711), (3420, 163924488), (3429, 163494240), (3458, 162123120), (3510, 159721296), (3546, 158099760), (3556, 157655160), (3591, 156118560), (3640, 154016964), (3705, 151314912), (3743, 149778720), (3744, 149738715), (3780, 148312632), (3810, 147144816), (3940, 142289784), (3952, 141857730), (3990, 140506704), (4064, 137948265), (4095, 136903968), (4104, 136603740), (4137, 135514080), (4212, 133101080), (4256, 131725035), (4320, 129773553), (4368, 128347470), (4445, 126124128), (4446, 126095760), (4536, 123593860), (4560, 122943366), (4572, 122620680), (4680, 119790972), (4728, 118574820), (4788, 117088920), (4826, 116166960), (4914, 114086640), (4940, 113486184), (4953, 113188320), (5040, 111234474), (5080, 110358612), (5122, 109453680), (5130, 109282992), (5187, 108082080), (5265, 106480864), (5319, 105399840), (5320, 105380028), (5334, 105103440), (5460, 102677976), (5472, 102452805), (5516, 101635560), (5616, 99825810), (5670, 98875088), (5715, 98096544), (5910, 94859856), (5928, 94571820), (5985, 93671136), (6048, 92695395), (6096, 91965510), (6156, 91069160), (6240, 89843229), (6304, 88931115), (6384, 87816690), (6480, 86515702), (6552, 85564980), (6604, 84891240), (6669, 84063840), (6840, 81962244), (6858, 81747120), (6895, 81308448), (6916, 81061560), (7020, 79860648), (7092, 79049880), (7112, 78827580), (7182, 78059280), (7239, 77444640), (7280, 77008482), (7371, 76057760), (7410, 75657456), (7486, 74889360), (7560, 74156316), (7620, 73572408), (7683, 72969120), (7695, 72855328), (7880, 71144892), (7904, 70928865), (7980, 70253352), (8001, 70068960), (8190, 68451984), (8208, 68301870), (8255, 67912992), (8274, 67757040), (8424, 66550540), (8645, 64849248), (8736, 64173735), (8865, 63239904), (8890, 63062064), (8892, 63047880), (9072, 61796930), (9120, 61471683), (9144, 61310340), (9360, 59895486), (9456, 59287410), (9576, 58544460), (9652, 58083480), (9828, 57043320), (9880, 56743092), (9906, 56594160), (10080, 55617237), (10160, 55179306), (10244, 54726840), (10260, 54641496), (10287, 54498080), (10374, 54041040), (10530, 53240432), (10638, 52699920), (10640, 52690014), (10668, 52551720), (10773, 52039520), (10920, 51338988), (11032, 50817780), (11115, 50438304), (11229, 49926240), (11232, 49912905), (11340, 49437544), (11430, 49048272), (11557, 48509280), (11820, 47429928), (11856, 47285910), (11970, 46835568), (12065, 46466784), (12192, 45982755), (12285, 45634656), (12312, 45534580), (12411, 45171360), (12768, 43908345), (12805, 43781472), (12960, 43257851), (13104, 42782490), (13208, 42445620), (13335, 42041376), (13338, 42031920), (13680, 40981122), (13716, 40873560), (13790, 40654224), (13832, 40530780), (14040, 39930324), (14184, 39524940), (14224, 39413790), (14364, 39029640), (14478, 38722320), (14560, 38504241), (14742, 38028880), (14820, 37828728), (14859, 37729440), (14972, 37444680), (15120, 37078158), (15240, 36786204), (15366, 36484560), (15390, 36427664), (15561, 36027360), (15760, 35572446), (15957, 35133280), (15960, 35126676), (16002, 35034480), (16380, 34225992), (16416, 34150935), (16510, 33956496), (16548, 33878520), (16848, 33275270), (16891, 33190560), (17145, 32698848), (17290, 32424624), (17730, 31619952), (17780, 31531032), (17784, 31523940), (17927, 31272480), (17955, 31223712), (18144, 30898465), (18288, 30655170), (18715, 29955744), (18720, 29947743), (18912, 29643705), (19152, 29272230), (19304, 29041740), (19656, 28521660), (19760, 28371546), (19812, 28297080), (20007, 28021280), (20320, 27589653), (20488, 27363420), (20520, 27320748), (20574, 27249040), (20685, 27102816), (20748, 27020520), (21060, 26620216), (21276, 26349960), (21280, 26345007), (21336, 26275860), (21546, 26019760), (21717, 25814880), (21840, 25669494), (22064, 25408890), (22230, 25219152), (22458, 24963120), (22680, 24718772), (22860, 24524136), (23049, 24323040), (23114, 24254640), (23640, 23714964), (23712, 23642955), (23940, 23417784), (24003, 23356320), (24130, 23233392), (24570, 22817328), (24624, 22767290), (24765, 22637664), (24822, 22585680), (25019, 22407840), (25610, 21890736), (25935, 21616416), (26201, 21396960), (26208, 21391245), (26416, 21222810), (26595, 21079968), (26670, 21020688), (26676, 21015960), (27360, 20490561), (27432, 20436780), (27580, 20327112), (27664, 20265390), (28080, 19965162), (28368, 19762470), (28448, 19706895), (28728, 19514820), (28956, 19361160), (29484, 19014440), (29640, 18914364), (29718, 18864720), (29944, 18722340), (30240, 18539079), (30480, 18393102), (30732, 18242280), (30780, 18213832), (31122, 18013680), (31369, 17871840), (31520, 17786223), (31914, 17566640), (31920, 17563338), (32004, 17517240), (32760, 17112996), (33020, 16978248), (33096, 16939260), (33345, 16812768), (33687, 16642080), (33696, 16637635), (33782, 16595280), (34290, 16349424), (34580, 16212312), (34671, 16169760), (35460, 15809976), (35560, 15765516), (35568, 15761970), (35854, 15636240), (35910, 15611856), (36195, 15488928), (36576, 15327585), (36855, 15211552), (37233, 15057120), (37430, 14977872), (38304, 14636115), (38415, 14593824), (38608, 14520870), (39312, 14260830), (39520, 14185773), (39624, 14148540), (40005, 14013792), (40014, 14010640), (40976, 13681710), (41040, 13660374), (41148, 13624520), (41370, 13551408), (41496, 13510260), (42120, 13310108), (42552, 13174980), (42672, 13137930), (43092, 13009880), (43434, 12907440), (43680, 12834747), (44128, 12704445), (44460, 12609576), (44577, 12576480), (44916, 12481560), (45360, 12359386), (45720, 12262068), (46098, 12161520), (46228, 12127320), (46683, 12009120), (47280, 11857482), (47880, 11708892), (48006, 11678160), (48260, 11616696), (48659, 11521440), (49140, 11408664), (49248, 11383645), (49530, 11318832), (49644, 11292840), (50038, 11203920), (50673, 11063520), (51220, 10945368), (51435, 10899616), (51870, 10808208), (52402, 10698480), (52832, 10611405), (53190, 10539984), (53340, 10510344), (53352, 10507980), (53781, 10424160), (53865, 10407904), (54864, 10218390), (55160, 10163556), (55328, 10132695), (56145, 9985248), (56160, 9982581), (56736, 9881235), (57456, 9757410), (57785, 9701856), (57912, 9680580), (58968, 9507220), (59280, 9457182), (59436, 9432360), (59888, 9361170), (60960, 9196551), (61464, 9121140), (61560, 9106916), (62055, 9034272), (62244, 9006840), (62738, 8935920), (63828, 8783320), (63840, 8781669), (64008, 8758620), (65151, 8604960), (65520, 8556498), (66040, 8489124), (66192, 8469630), (66690, 8406384), (67374, 8321040), (67564, 8297640), (68580, 8174712), (69147, 8107680), (69160, 8106156), (69342, 8084880), (70920, 7904988), (71120, 7882758), (71136, 7880985), (71708, 7818120), (71820, 7805928), (72009, 7785440), (72390, 7744464), (73710, 7605776), (74295, 7545888), (74466, 7528560), (74860, 7488936), (75057, 7469280), (76830, 7296912), (77216, 7260435), (77805, 7205472), (78603, 7132320), (78624, 7130415), (79248, 7074270), (79785, 7026656), (80010, 7006896), (80028, 7005320), (81952, 6840855), (82080, 6830187), (82296, 6812260), (82740, 6775704), (82992, 6755130), (84240, 6655054), (84455, 6638112), (85104, 6587490), (85344, 6568965), (86184, 6504940), (86868, 6453720), (88920, 6304788), (89154, 6288240), (89635, 6254496), (89832, 6240780), (90720, 6179693), (91440, 6131034), (92196, 6080760), (92456, 6063660), (93366, 6004560), (94107, 5957280), (94560, 5928741), (95760, 5854446), (96012, 5839080), (96520, 5808348), (97318, 5760720), (98280, 5704332), (99060, 5659416), (99288, 5646420), (100035, 5604256), (100076, 5601960), (101061, 5547360), (101346, 5531760), (102440, 5472684), (102870, 5449808), (103740, 5404104), (104013, 5389920), (104804, 5349240), (106380, 5269992), (106680, 5255172), (106704, 5253990), (107562, 5212080), (107730, 5203952), (108585, 5162976), (109728, 5109195), (110320, 5081778), (111699, 5019040), (112290, 4992624), (114912, 4878705), (115245, 4864608), (115570, 4850928), (115824, 4840290), (117936, 4753610), (118560, 4728591), (118872, 4716180), (119776, 4680585), (120015, 4671264), (122928, 4560570), (123120, 4553458), (124110, 4517136), (124488, 4503420), (125095, 4481568), (125476, 4467960), (127656, 4391660), (128016, 4379310), (130302, 4302480), (131005, 4279392), (131040, 4278249), (132080, 4244562), (132384, 4234815), (133380, 4203192), (133731, 4192160), (134748, 4160520), (135128, 4148820), (137160, 4087356), (138294, 4053840), (138320, 4053078), (138684, 4042440), (140049, 4003040), (141840, 3952494), (142240, 3941379), (143416, 3909060), (143640, 3902964), (144018, 3892720), (144780, 3872232), (145977, 3840480), (147420, 3802888), (148590, 3772944), (148932, 3764280), (149720, 3744468), (150114, 3734640), (152019, 3687840), (153660, 3648456), (155610, 3602736), (156845, 3574368), (157206, 3566160), (158496, 3537135), (159570, 3513328), (160020, 3503448), (160056, 3502660), (161343, 3474720), (164592, 3406130), (165480, 3387852), (165984, 3377565), (168435, 3328416), (168480, 3327527), (168910, 3319056), (170208, 3293745), (172368, 3252470), (173355, 3233952), (173736, 3226860), (175133, 3201120), (177840, 3152394), (178308, 3144120), (179270, 3127248), (179664, 3120390), (182880, 3065517), (184392, 3040380), (184912, 3031830), (186165, 3011424), (186732, 3002280), (188214, 2978640), (191520, 2927223), (192024, 2919540), (193040, 2904174), (194636, 2880360), (195453, 2868320), (196560, 2852166), (198120, 2829708), (198576, 2823210), (200070, 2802128), (200152, 2800980), (202122, 2773680), (202692, 2765880), (204880, 2736342), (205740, 2724904), (207441, 2702560), (207480, 2702052), (208026, 2694960), (209608, 2674620), (212760, 2634996), (213360, 2627586), (213408, 2626995), (215124, 2606040), (215460, 2601976), (217170, 2581488), (219583, 2553120), (220640, 2540889), (222885, 2515296), (223398, 2509520), (224580, 2496312), (225171, 2489760), (230490, 2432304), (231140, 2425464), (231648, 2420145), (233415, 2401824), (235809, 2377440), (235872, 2376805), (237744, 2358090), (240030, 2335632), (243295, 2304288), (245856, 2280285), (246240, 2276729), (248220, 2258568), (248976, 2251710), (250190, 2240784), (250952, 2233980), (253365, 2212704), (255312, 2195830), (256032, 2189655), (260604, 2151240), (262010, 2139696), (264160, 2122281), (266760, 2101596), (267462, 2096080), (268905, 2084832), (269496, 2080260), (270256, 2074410), (274320, 2043678), (276588, 2026920), (276640, 2026539), (277368, 2021220), (280098, 2001520), (282321, 1985760), (283680, 1976247), (286832, 1954530), (287280, 1951482), (288036, 1946360), (289560, 1936116), (291954, 1920240), (294840, 1901444), (297180, 1886472), (297864, 1882140), (299440, 1872234), (300228, 1867320), (303183, 1849120), (304038, 1843920), (307320, 1824228), (311220, 1801368), (312039, 1796640), (313690, 1787184), (314412, 1783080), (319140, 1756664), (320040, 1751724), (320112, 1751330), (322686, 1737360), (325247, 1723680), (325755, 1720992), (329184, 1703065), (330960, 1693926), (336870, 1664208), (337820, 1659528), (340613, 1645920), (344736, 1626235), (345735, 1621536), (346710, 1616976), (347472, 1613430), (350266, 1600560), (355680, 1576197), (356616, 1572060), (358540, 1563624), (359328, 1560195), (360045, 1557088), (368784, 1520190), (369824, 1515915), (372330, 1505712), (373464, 1501140), (375285, 1493856), (376428, 1489320), (384048, 1459770), (386080, 1452087), (389272, 1440180), (390906, 1434160), (393015, 1426464), (393120, 1426083), (396240, 1414854), (397152, 1411605), (400140, 1401064), (400304, 1400490), (404244, 1386840), (405384, 1382940), (409760, 1368171), (411480, 1362452), (414882, 1351280), (414960, 1351026), (416052, 1347480), (419216, 1337310), (425520, 1317498), (426720, 1313793), (430248, 1303020), (430920, 1300988), (434340, 1290744), (437931, 1280160), (439166, 1276560), (445770, 1257648), (446796, 1254760), (449160, 1248156), (450342, 1244880), (456057, 1229280), (460980, 1216152), (462280, 1212732), (466830, 1200912), (470535, 1191456), (471618, 1188720), (475361, 1179360), (475488, 1179045), (480060, 1167816), (484029, 1158240), (486590, 1152144), (496440, 1129284), (497952, 1125855), (500380, 1120392), (501904, 1116990), (505305, 1109472), (506730, 1106352), (510624, 1097915), (520065, 1077984), (521208, 1075620), (524020, 1069848), (525399, 1067040), (533520, 1050798), (534924, 1048040), (537810, 1042416), (538992, 1040130), (540512, 1037205), (548640, 1021839), (553176, 1013460), (554736, 1010610), (558495, 1003808), (560196, 1000760), (564642, 992880), (573664, 977265), (574560, 975741), (576072, 973180), (579120, 968058), (583908, 960120), (589680, 950722), (594360, 943236), (595728, 941070), (598880, 936117), (600456, 933660), (606366, 924560), (608076, 921960), (614640, 912114), (622440, 900684), (624078, 898320), (627380, 893592), (628824, 891540), (638280, 878332), (640080, 875862), (640224, 875665), (645372, 868680), (650494, 861840), (651510, 860496), (658749, 851040), (661920, 846963), (668655, 838432), (673740, 832104), (675513, 829920), (675640, 829764), (681226, 822960), (691470, 810768), (693420, 808488), (694944, 806715), (700245, 800608), (700532, 800280), (707427, 792480), (713232, 786030), (717080, 781812), (720090, 778544), (729885, 768096), (737568, 760095), (744660, 752856), (746928, 750570)]