270216142560

素因数分解:

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

素因数の和:486

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 389, 390, 399, 403, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 778, 780, 798, 806, 810, 819, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1167, 1170, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1539, 1556, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1945, 1953, 1976, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2268, 2280, 2334, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2604, 2660, 2723, 2730, 2736, 2790, 2808, 2821, 2835, 2912, 2945, 2964, 2976, 3024, 3040, 3078, 3112, 3120, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3501, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3744, 3780, 3890, 3906, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4340, 4368, 4446, 4464, 4536, 4560, 4668, 4680, 4712, 4788, 4836, 4914, 4940, 4960, 5022, 5040, 5057, 5130, 5187, 5208, 5265, 5301, 5320, 5446, 5460, 5472, 5580, 5616, 5642, 5670, 5835, 5859, 5890, 5928, 5985, 6045, 6048, 6156, 6224, 6240, 6384, 6448, 6480, 6510, 6552, 6669, 6696, 6840, 6916, 6944, 7002, 7020, 7068, 7182, 7254, 7280, 7371, 7391, 7410, 7440, 7560, 7657, 7695, 7780, 7812, 7904, 7980, 8060, 8169, 8190, 8208, 8246, 8370, 8424, 8463, 8645, 8680, 8736, 8835, 8892, 8928, 9072, 9120, 9336, 9360, 9424, 9576, 9672, 9765, 9828, 9880, 10044, 10080, 10114, 10260, 10374, 10416, 10503, 10530, 10602, 10640, 10773, 10881, 10892, 10920, 11115, 11160, 11232, 11284, 11340, 11670, 11718, 11780, 11856, 11970, 12059, 12090, 12285, 12312, 12369, 12448, 12555, 12768, 12896, 12960, 13020, 13104, 13338, 13392, 13615, 13680, 13832, 14004, 14040, 14105, 14136, 14364, 14508, 14560, 14742, 14782, 14820, 14880, 15120, 15171, 15314, 15390, 15560, 15561, 15624, 15903, 15960, 16120, 16338, 16380, 16416, 16492, 16740, 16848, 16926, 17290, 17360, 17505, 17577, 17670, 17784, 17955, 18135, 18144, 18672, 18720, 18848, 19152, 19344, 19530, 19656, 19760, 20007, 20088, 20228, 20520, 20615, 20748, 20832, 21006, 21060, 21204, 21280, 21546, 21762, 21784, 21840, 22173, 22230, 22320, 22568, 22680, 22971, 23340, 23436, 23560, 23712, 23940, 24118, 24180, 24507, 24570, 24624, 24738, 25110, 25285, 25389, 25935, 26040, 26208, 26505, 26676, 26784, 27230, 27360, 27664, 28008, 28080, 28210, 28272, 28728, 29016, 29295, 29484, 29564, 29640, 30240, 30342, 30628, 30780, 31120, 31122, 31248, 31509, 31806, 31920, 32240, 32643, 32676, 32760, 32984, 33345, 33480, 33696, 33852, 34580, 34720, 35010, 35154, 35340, 35399, 35568, 35910, 36177, 36270, 36855, 36955, 37107, 37344, 38285, 38304, 38688, 39060, 39312, 39520, 40014, 40176, 40456, 40845, 41040, 41230, 41496, 42012, 42120, 42315, 42408, 43092, 43524, 43568, 43680, 44346, 44460, 44640, 45136, 45360, 45513, 45942, 46680, 46683, 46872, 47120, 47709, 47880, 48236, 48360, 49014, 49140, 49248, 49476, 50220, 50570, 50778, 51737, 51870, 52080, 52515, 53010, 53352, 53599, 53865, 54405, 54460, 55328, 56016, 56160, 56420, 56544, 57456, 58032, 58590, 58968, 59128, 59280, 60295, 60684, 61256, 61560, 61845, 62240, 62244, 62496, 63018, 63612, 63840, 64480, 65286, 65352, 65520, 65968, 66519, 66690, 66960, 67704, 68913, 69160, 70020, 70308, 70680, 70798, 71136, 71820, 72354, 72540, 73521, 73710, 73910, 74214, 75855, 76167, 76570, 77805, 78120, 78624, 79515, 80028, 80352, 80912, 81690, 82080, 82460, 82992, 84024, 84240, 84413, 84630, 84816, 86184, 87048, 87136, 87885, 88692, 88920, 90272, 90720, 91026, 91884, 93360, 93366, 93744, 94240, 95418, 95760, 96083, 96472, 96720, 98028, 98280, 98952, 100035, 100440, 101140, 101556, 103474, 103740, 104160, 105030, 106020, 106197, 106704, 107198, 107730, 108531, 108810, 108920, 110865, 111321, 112032, 112840, 114855, 114912, 116064, 117180, 117936, 118256, 118560, 120590, 121368, 122512, 122535, 123120, 123690, 124488, 126036, 126945, 127224, 130572, 130704, 131040, 131936, 133038, 133380, 133920, 135408, 136539, 137826, 138320, 140040, 140049, 140616, 141360, 141596, 143640, 144708, 145080, 147042, 147420, 147820, 148428, 151710, 152334, 153140, 155211, 155610, 156240, 156767, 157545, 159030, 160056, 160797, 161824, 163215, 163380, 164920, 165984, 168048, 168480, 168826, 169260, 169632, 172368, 174096, 175770, 176995, 177384, 177840, 180885, 182052, 183768, 185535, 186720, 186732, 187488, 190836, 191520, 192166, 192944, 193440, 196056, 196560, 197904, 199557, 200070, 200880, 202280, 203112, 206739, 206948, 207480, 210060, 212040, 212394, 213408, 214396, 215460, 217062, 217620, 217840, 220563, 221730, 222642, 225680, 227565, 228501, 229121, 229710, 233415, 234360, 235872, 236512, 238545, 241180, 242736, 245024, 245070, 246240, 247380, 248976, 252072, 253239, 253890, 254448, 258685, 261144, 261408, 266076, 266760, 267995, 270816, 273078, 275652, 276640, 280080, 280098, 281232, 282720, 283192, 287280, 288249, 289416, 290160, 294084, 294840, 295640, 296856, 303420, 304668, 306280, 310422, 311220, 312480, 313534, 315090, 318060, 318591, 320112, 321594, 325593, 326430, 326760, 329840, 332595, 333963, 336096, 337652, 338520, 344565, 344736, 348192, 351540, 353990, 354768, 355680, 361770, 364104, 367536, 367605, 371070, 373464, 380835, 381672, 384332, 385888, 392112, 393120, 395808, 399114, 400140, 401760, 404560, 406224, 409617, 413478, 413896, 414960, 420120, 422065, 424080, 424788, 428792, 430920, 434124, 435240, 435680, 441126, 443460, 445284, 451360, 455130, 457002, 458242, 459420, 465633, 466830, 468720, 470301, 477090, 480415, 482360, 482391, 485472, 490140, 494760, 497952, 504144, 506478, 507780, 508896, 517370, 522288, 530985, 532152, 533520, 535990, 542655, 546156, 551304, 556605, 560160, 560196, 562464, 566384, 574560, 576498, 578832, 580320, 588168, 589680, 591280, 593712, 598671, 606840, 609336, 612560, 620217, 620844, 622440, 627068, 630180, 636120, 637182, 640224, 643188, 651186, 652860, 653520, 659680, 665190, 667926, 672581, 675304, 677040, 682695, 687363, 689130, 700245, 703080, 707980, 709536, 723540, 728208, 735072, 735210, 742140, 746928, 759717, 761670, 763344, 768664, 776055, 783835, 784224, 798228, 800280, 803985, 809120, 812448, 819234, 826956, 827792, 829920, 840240, 844130, 848160, 849576, 857584, 861840, 864747, 868248, 870480, 882252, 886920, 890568, 910260, 914004, 916484, 918840, 931266, 933660, 937440, 940602, 954180, 955773, 960830, 964720, 964782, 976779, 980280, 989520, 997785, 1008288, 1012956, 1015560, 1033695, 1034740, 1044576, 1061970, 1064304, 1067040, 1071980, 1085310, 1092312, 1097369, 1102608, 1102815, 1113210, 1120392, 1132768, 1142505, 1145605, 1152996, 1157664, 1176336, 1179360, 1182560, 1187424, 1197342, 1213680, 1218672, 1225120, 1240434, 1241688, 1244880, 1254136, 1260360, 1266195, 1272240, 1274364, 1286376, 1302372, 1305720, 1307040, 1330380, 1335852, 1345162, 1350608, 1354080, 1365390, 1374726, 1378260, 1396899, 1400490, 1406160, 1410903, 1415960, 1441245, 1447080, 1447173, 1456416, 1470420, 1484280, 1493856, 1519434, 1523340, 1526688, 1537328, 1552110, 1567670, 1592955, 1596456, 1600560, 1603847, 1607970, 1627965, 1638468, 1653912, 1655584, 1669815, 1680480, 1688260, 1699152, 1715168, 1723680, 1729494, 1736496, 1740960, 1764504, 1773840, 1781136, 1820520, 1828008, 1832968, 1837680, 1862532, 1867320, 1881204, 1908360, 1911546, 1921660, 1929440, 1929564, 1953558, 1960560, 1979040, 1995570, 2017743, 2025912, 2031120, 2048085, 2062089, 2067390, 2069480, 2123940, 2128608, 2143960, 2170620, 2184624, 2194738, 2205216, 2205630, 2226420, 2240784, 2279151, 2285010, 2291210, 2305992, 2328165, 2351505, 2352672, 2394684, 2411955, 2427360, 2437344, 2480868, 2483376, 2489760, 2508272, 2520720, 2532390, 2544480, 2548728, 2572752, 2594241, 2604744, 2611440, 2660760, 2671704, 2690324, 2701216, 2730780, 2749452, 2756520, 2793798, 2800980, 2812320, 2821806, 2831920, 2867319, 2882490, 2894160, 2894346, 2940840, 2968560, 2978573, 2993355, 3038868, 3046680, 3074656, 3101085, 3104220, 3135340, 3185910, 3192912, 3201120, 3207694, 3215940, 3255930, 3276936, 3292107, 3307824, 3339630, 3362905, 3376520, 3398304, 3436815, 3458988, 3472992, 3529008, 3547680, 3562272, 3641040, 3656016, 3665936, 3675360, 3725064, 3734640, 3762408, 3798585, 3816720, 3823092, 3843320, 3859128, 3907116, 3921120, 3991140, 4035486, 4051824, 4062240, 4096170, 4124178, 4134780, 4138960, 4190697, 4232709, 4247880, 4287920, 4323735, 4341240, 4341519, 4369248, 4389476, 4411260, 4452840, 4481568, 4558302, 4570020, 4582420, 4611984, 4656330, 4703010, 4778865, 4789368, 4811541, 4823910, 4883895, 4961736, 4966752, 5016544, 5041440, 5064780, 5097456, 5145504, 5188482, 5209488, 5222880, 5321520, 5343408, 5380648, 5461560, 5486845, 5498904, 5513040, 5587596, 5601960, 5643612, 5663840, 5734638, 5764980, 5788320, 5788692, 5881680, 5937120, 5957146, 5986710, 6053229, 6077736, 6093360, 6186267, 6202170, 6208440, 6270680, 6371820, 6385824, 6415388, 6431880, 6511860, 6553872, 6584214, 6615648, 6679260, 6725810, 6753040, 6837453, 6873630, 6917976, 6984495, 7054515, 7058016, 7235865, 7282080, 7312032, 7331872, 7450128, 7469280, 7524816, 7597170, 7633440, 7646184, 7686640, 7718256, 7782723, 7814232, 7982280, 8019235, 8070972, 8103648, 8192340, 8248356, 8269560, 8277920, 8381394, 8465418, 8495760, 8575840, 8647470, 8682480, 8683038, 8778952, 8822520, 8905680, 8935719, 9116604, 9140040, 9164840, 9223968, 9312660, 9406020, 9557730, 9578736, 9623082, 9647820, 9767790, 9876321, 9923472, 10088715, 10129560, 10194912, 10310445, 10376964, 10418976, 10643040, 10686816, 10761296, 10923120, 10973690, 10997808, 11026080, 11175192, 11203920, 11287224, 11395755, 11469276, 11529960, 11577384, 11763360, 11914292, 11973420, 12106458, 12155472, 12186720, 12372534, 12404340, 12416880, 12541360, 12698127, 12743640, 12830776, 12863760, 12971205, 13023720, 13107744, 13168428, 13358520, 13451620, 13506080, 13674906, 13747260, 13835952, 13968990, 14109030, 14336595, 14434623, 14471730, 14892865, 14900256, 15049632, 15194340, 15292368, 15373280, 15436512, 15565446, 15628464, 15964560, 16038470, 16141944, 16384680, 16460535, 16496712, 16539120, 16762788, 16930836, 16991520, 17294940, 17364960, 17366076, 17557904, 17645040, 17811360, 17871438, 18159687, 18233208, 18280080, 18329680, 18558801, 18625320, 18812040, 19115460, 19157472, 19246164, 19295640, 19535580, 19752642, 19846944, 20177430, 20259120, 20620890, 20753928, 20850011, 20953485, 21163545, 21522592, 21707595, 21846240, 21947380, 21995616, 22350384, 22407840, 22574448, 22791510, 22938552, 23059920, 23154768, 23828584, 23946840, 24057705, 24212916, 24310944, 24745068, 24808680, 24833760, 25082720, 25396254, 25487280, 25661552, 25727520, 25942410, 26047440, 26336856, 26717040, 26807157, 26903240, 27349812, 27494520, 27671904, 27937980, 28218060, 28673190, 28869246, 28943460, 29628963, 29785730, 30266145, 30388680, 30584736, 30931335, 31130892, 31256928, 31929120, 32076940, 32283888, 32769360, 32921070, 32993424, 33078240, 33525576, 33861672, 34187265, 34589880, 34732152, 35115808, 35290080, 35742876, 36319374, 36466416, 36560160, 36659360, 37117602, 37250640, 37624080, 38230920, 38492328, 38591280, 38913615, 39071160, 39505284, 40354860, 40518240, 41241780, 41507856, 41700022, 41906970, 42327090, 43303869, 43415190, 43894760, 44678595, 44700768, 45148896, 45583020, 45877104, 46119840, 46309536, 47657168, 47893680, 48115410, 48425832, 49381605, 49490136, 49617360, 50792508, 50974560, 51323104, 51884820, 52094880, 52673712, 53434080, 53614314, 53806480, 54479061, 54699624, 54989040, 55875960, 56436120, 57346380, 57738492, 57886920, 59257926, 59571460, 60532290, 60777360, 61862670, 62261784, 62550033, 63490635, 64153880, 64567776, 65538720, 65842140, 65986848, 67051152, 67723344, 68374530, 69179760, 69464304, 71485752, 72173115, 72638748, 72932832, 74235204, 74501280, 75248160, 76461840, 76984656, 77182560, 77827230, 78142320, 79010568, 80421471, 80709720, 82483560, 83015712, 83400044, 83813940, 84654180, 86607738, 86830380, 87789520, 88886889, 89357190, 90798435, 91166040, 91754208, 92794005, 95314336, 95787360, 96230820, 96851664, 98763210, 98980272, 99234720, 101585016, 103769640, 104250055, 105347424, 107228628, 107612960, 108958122, 109399248, 109978080, 111751920, 112872240, 114692760, 115476984, 115773840, 118515852, 119142920, 121064580, 121554720, 123725340, 124523568, 125100066, 126981270, 128307760, 129911607, 131684280, 134035785, 134102304, 135446688, 136749060, 138359520, 138928608, 142971504, 144346230, 145277496, 148144815, 148470408, 152923680, 153969312, 155654460, 156284640, 158021136, 160842942, 161419440, 164967120, 166800088, 167627880, 169308360, 173215476, 173660760, 175579040, 177773778, 178714380, 181596870, 182332080, 185588010, 187650099, 192461640, 193703328, 197526420, 197960544, 203170032, 207539280, 208500110, 214457256, 216519345, 217916244, 218798496, 223503840, 225744480, 229385520, 230953968, 231547680, 237031704, 238285840, 241264413, 242129160, 247450680, 249047136, 250200132, 253962540, 256615520, 259823214, 263368560, 268071570, 272395305, 273498120, 285943008, 288692460, 290554992, 296289630, 296940816, 311308920, 312750165, 316042272, 321685884, 322838880, 329934240, 333600176, 335255760, 338616720, 346430952, 347321520, 355547556, 357428760, 363193740, 364664160, 371176020, 375300198, 384923280, 395052840, 402107355, 406340064, 415078560, 417000220, 428914512, 433038690, 435832488, 444434445, 458771040, 461907936, 474063408, 476571680, 482528826, 484258320, 494901360, 500400264, 507925080, 519646428, 526737120, 536143140, 544790610, 546996240, 562950297, 577384920, 581109984, 592579260, 593881632, 622617840, 625500330, 643371768, 649558035, 667200352, 670511520, 677233440, 692861904, 694643040, 711095112, 714857520, 726387480, 742352040, 750600396, 769846560, 790105680, 804214710, 834000440, 857829024, 866077380, 871664976, 888868890, 938250495, 948126816, 965057652, 968516640, 989802720, 1000800528, 1015850160, 1039292856, 1072286280, 1089581220, 1093992480, 1125900594, 1154769840, 1185158520, 1206322065, 1245235680, 1251000660, 1286743536, 1299116070, 1385723808, 1422190224, 1429715040, 1452774960, 1484704080, 1501200792, 1580211360, 1608429420, 1668000880, 1688850891, 1732154760, 1743329952, 1777737780, 1876500990, 1930115304, 2001601056, 2031700320, 2078585712, 2144572560, 2179162440, 2251801188, 2309539680, 2370317040, 2412644130, 2502001320, 2573487072, 2598232140, 2814751485, 2844380448, 2905549920, 2969408160, 3002401584, 3216858840, 3336001760, 3377701782, 3464309520, 3555475560, 3753001980, 3860230608, 4157171424, 4289145120, 4358324880, 4503602376, 4740634080, 4825288260, 5004002640, 5196464280, 5629502970, 6004803168, 6433717680, 6755403564, 6928619040, 7110951120, 7506003960, 7720461216, 8444254455, 8716649760, 9007204752, 9650576520, 10008005280, 10392928560, 11259005940, 12867435360, 13510807128, 14221902240, 15012007920, 16888508910, 18014409504, 19301153040, 20785857120, 22518011880, 27021614256, 30024015840, 33777017820, 38602306080, 45036023760, 54043228512, 67554035640, 90072047520, 135108071280, 270216142560]

約数ペア:

[(1, 270216142560), (2, 135108071280), (3, 90072047520), (4, 67554035640), (5, 54043228512), (6, 45036023760), (7, 38602306080), (8, 33777017820), (9, 30024015840), (10, 27021614256), (12, 22518011880), (13, 20785857120), (14, 19301153040), (15, 18014409504), (16, 16888508910), (18, 15012007920), (19, 14221902240), (20, 13510807128), (21, 12867435360), (24, 11259005940), (26, 10392928560), (27, 10008005280), (28, 9650576520), (30, 9007204752), (31, 8716649760), (32, 8444254455), (35, 7720461216), (36, 7506003960), (38, 7110951120), (39, 6928619040), (40, 6755403564), (42, 6433717680), (45, 6004803168), (48, 5629502970), (52, 5196464280), (54, 5004002640), (56, 4825288260), (57, 4740634080), (60, 4503602376), (62, 4358324880), (63, 4289145120), (65, 4157171424), (70, 3860230608), (72, 3753001980), (76, 3555475560), (78, 3464309520), (80, 3377701782), (81, 3336001760), (84, 3216858840), (90, 3002401584), (91, 2969408160), (93, 2905549920), (95, 2844380448), (96, 2814751485), (104, 2598232140), (105, 2573487072), (108, 2502001320), (112, 2412644130), (114, 2370317040), (117, 2309539680), (120, 2251801188), (124, 2179162440), (126, 2144572560), (130, 2078585712), (133, 2031700320), (135, 2001601056), (140, 1930115304), (144, 1876500990), (152, 1777737780), (155, 1743329952), (156, 1732154760), (160, 1688850891), (162, 1668000880), (168, 1608429420), (171, 1580211360), (180, 1501200792), (182, 1484704080), (186, 1452774960), (189, 1429715040), (190, 1422190224), (195, 1385723808), (208, 1299116070), (210, 1286743536), (216, 1251000660), (217, 1245235680), (224, 1206322065), (228, 1185158520), (234, 1154769840), (240, 1125900594), (247, 1093992480), (248, 1089581220), (252, 1072286280), (260, 1039292856), (266, 1015850160), (270, 1000800528), (273, 989802720), (279, 968516640), (280, 965057652), (285, 948126816), (288, 938250495), (304, 888868890), (310, 871664976), (312, 866077380), (315, 857829024), (324, 834000440), (336, 804214710), (342, 790105680), (351, 769846560), (360, 750600396), (364, 742352040), (372, 726387480), (378, 714857520), (380, 711095112), (389, 694643040), (390, 692861904), (399, 677233440), (403, 670511520), (405, 667200352), (416, 649558035), (420, 643371768), (432, 625500330), (434, 622617840), (455, 593881632), (456, 592579260), (465, 581109984), (468, 577384920), (480, 562950297), (494, 546996240), (496, 544790610), (504, 536143140), (513, 526737120), (520, 519646428), (532, 507925080), (540, 500400264), (546, 494901360), (558, 484258320), (560, 482528826), (567, 476571680), (570, 474063408), (585, 461907936), (589, 458771040), (608, 444434445), (620, 435832488), (624, 433038690), (630, 428914512), (648, 417000220), (651, 415078560), (665, 406340064), (672, 402107355), (684, 395052840), (702, 384923280), (720, 375300198), (728, 371176020), (741, 364664160), (744, 363193740), (756, 357428760), (760, 355547556), (778, 347321520), (780, 346430952), (798, 338616720), (806, 335255760), (810, 333600176), (819, 329934240), (837, 322838880), (840, 321685884), (855, 316042272), (864, 312750165), (868, 311308920), (910, 296940816), (912, 296289630), (930, 290554992), (936, 288692460), (945, 285943008), (988, 273498120), (992, 272395305), (1008, 268071570), (1026, 263368560), (1040, 259823214), (1053, 256615520), (1064, 253962540), (1080, 250200132), (1085, 249047136), (1092, 247450680), (1116, 242129160), (1120, 241264413), (1134, 238285840), (1140, 237031704), (1167, 231547680), (1170, 230953968), (1178, 229385520), (1197, 225744480), (1209, 223503840), (1235, 218798496), (1240, 217916244), (1248, 216519345), (1260, 214457256), (1296, 208500110), (1302, 207539280), (1330, 203170032), (1365, 197960544), (1368, 197526420), (1395, 193703328), (1404, 192461640), (1440, 187650099), (1456, 185588010), (1482, 182332080), (1488, 181596870), (1512, 178714380), (1520, 177773778), (1539, 175579040), (1556, 173660760), (1560, 173215476), (1596, 169308360), (1612, 167627880), (1620, 166800088), (1638, 164967120), (1674, 161419440), (1680, 160842942), (1710, 158021136), (1729, 156284640), (1736, 155654460), (1755, 153969312), (1767, 152923680), (1820, 148470408), (1824, 148144815), (1860, 145277496), (1872, 144346230), (1890, 142971504), (1945, 138928608), (1953, 138359520), (1976, 136749060), (1995, 135446688), (2015, 134102304), (2016, 134035785), (2052, 131684280), (2080, 129911607), (2106, 128307760), (2128, 126981270), (2160, 125100066), (2170, 124523568), (2184, 123725340), (2223, 121554720), (2232, 121064580), (2268, 119142920), (2280, 118515852), (2334, 115773840), (2340, 115476984), (2356, 114692760), (2394, 112872240), (2418, 111751920), (2457, 109978080), (2470, 109399248), (2480, 108958122), (2511, 107612960), (2520, 107228628), (2565, 105347424), (2592, 104250055), (2604, 103769640), (2660, 101585016), (2723, 99234720), (2730, 98980272), (2736, 98763210), (2790, 96851664), (2808, 96230820), (2821, 95787360), (2835, 95314336), (2912, 92794005), (2945, 91754208), (2964, 91166040), (2976, 90798435), (3024, 89357190), (3040, 88886889), (3078, 87789520), (3112, 86830380), (3120, 86607738), (3192, 84654180), (3224, 83813940), (3240, 83400044), (3255, 83015712), (3276, 82483560), (3348, 80709720), (3360, 80421471), (3420, 79010568), (3458, 78142320), (3472, 77827230), (3501, 77182560), (3510, 76984656), (3534, 76461840), (3591, 75248160), (3627, 74501280), (3640, 74235204), (3705, 72932832), (3720, 72638748), (3744, 72173115), (3780, 71485752), (3890, 69464304), (3906, 69179760), (3952, 68374530), (3990, 67723344), (4030, 67051152), (4095, 65986848), (4104, 65842140), (4123, 65538720), (4185, 64567776), (4212, 64153880), (4256, 63490635), (4320, 62550033), (4340, 62261784), (4368, 61862670), (4446, 60777360), (4464, 60532290), (4536, 59571460), (4560, 59257926), (4668, 57886920), (4680, 57738492), (4712, 57346380), (4788, 56436120), (4836, 55875960), (4914, 54989040), (4940, 54699624), (4960, 54479061), (5022, 53806480), (5040, 53614314), (5057, 53434080), (5130, 52673712), (5187, 52094880), (5208, 51884820), (5265, 51323104), (5301, 50974560), (5320, 50792508), (5446, 49617360), (5460, 49490136), (5472, 49381605), (5580, 48425832), (5616, 48115410), (5642, 47893680), (5670, 47657168), (5835, 46309536), (5859, 46119840), (5890, 45877104), (5928, 45583020), (5985, 45148896), (6045, 44700768), (6048, 44678595), (6156, 43894760), (6224, 43415190), (6240, 43303869), (6384, 42327090), (6448, 41906970), (6480, 41700022), (6510, 41507856), (6552, 41241780), (6669, 40518240), (6696, 40354860), (6840, 39505284), (6916, 39071160), (6944, 38913615), (7002, 38591280), (7020, 38492328), (7068, 38230920), (7182, 37624080), (7254, 37250640), (7280, 37117602), (7371, 36659360), (7391, 36560160), (7410, 36466416), (7440, 36319374), (7560, 35742876), (7657, 35290080), (7695, 35115808), (7780, 34732152), (7812, 34589880), (7904, 34187265), (7980, 33861672), (8060, 33525576), (8169, 33078240), (8190, 32993424), (8208, 32921070), (8246, 32769360), (8370, 32283888), (8424, 32076940), (8463, 31929120), (8645, 31256928), (8680, 31130892), (8736, 30931335), (8835, 30584736), (8892, 30388680), (8928, 30266145), (9072, 29785730), (9120, 29628963), (9336, 28943460), (9360, 28869246), (9424, 28673190), (9576, 28218060), (9672, 27937980), (9765, 27671904), (9828, 27494520), (9880, 27349812), (10044, 26903240), (10080, 26807157), (10114, 26717040), (10260, 26336856), (10374, 26047440), (10416, 25942410), (10503, 25727520), (10530, 25661552), (10602, 25487280), (10640, 25396254), (10773, 25082720), (10881, 24833760), (10892, 24808680), (10920, 24745068), (11115, 24310944), (11160, 24212916), (11232, 24057705), (11284, 23946840), (11340, 23828584), (11670, 23154768), (11718, 23059920), (11780, 22938552), (11856, 22791510), (11970, 22574448), (12059, 22407840), (12090, 22350384), (12285, 21995616), (12312, 21947380), (12369, 21846240), (12448, 21707595), (12555, 21522592), (12768, 21163545), (12896, 20953485), (12960, 20850011), (13020, 20753928), (13104, 20620890), (13338, 20259120), (13392, 20177430), (13615, 19846944), (13680, 19752642), (13832, 19535580), (14004, 19295640), (14040, 19246164), (14105, 19157472), (14136, 19115460), (14364, 18812040), (14508, 18625320), (14560, 18558801), (14742, 18329680), (14782, 18280080), (14820, 18233208), (14880, 18159687), (15120, 17871438), (15171, 17811360), (15314, 17645040), (15390, 17557904), (15560, 17366076), (15561, 17364960), (15624, 17294940), (15903, 16991520), (15960, 16930836), (16120, 16762788), (16338, 16539120), (16380, 16496712), (16416, 16460535), (16492, 16384680), (16740, 16141944), (16848, 16038470), (16926, 15964560), (17290, 15628464), (17360, 15565446), (17505, 15436512), (17577, 15373280), (17670, 15292368), (17784, 15194340), (17955, 15049632), (18135, 14900256), (18144, 14892865), (18672, 14471730), (18720, 14434623), (18848, 14336595), (19152, 14109030), (19344, 13968990), (19530, 13835952), (19656, 13747260), (19760, 13674906), (20007, 13506080), (20088, 13451620), (20228, 13358520), (20520, 13168428), (20615, 13107744), (20748, 13023720), (20832, 12971205), (21006, 12863760), (21060, 12830776), (21204, 12743640), (21280, 12698127), (21546, 12541360), (21762, 12416880), (21784, 12404340), (21840, 12372534), (22173, 12186720), (22230, 12155472), (22320, 12106458), (22568, 11973420), (22680, 11914292), (22971, 11763360), (23340, 11577384), (23436, 11529960), (23560, 11469276), (23712, 11395755), (23940, 11287224), (24118, 11203920), (24180, 11175192), (24507, 11026080), (24570, 10997808), (24624, 10973690), (24738, 10923120), (25110, 10761296), (25285, 10686816), (25389, 10643040), (25935, 10418976), (26040, 10376964), (26208, 10310445), (26505, 10194912), (26676, 10129560), (26784, 10088715), (27230, 9923472), (27360, 9876321), (27664, 9767790), (28008, 9647820), (28080, 9623082), (28210, 9578736), (28272, 9557730), (28728, 9406020), (29016, 9312660), (29295, 9223968), (29484, 9164840), (29564, 9140040), (29640, 9116604), (30240, 8935719), (30342, 8905680), (30628, 8822520), (30780, 8778952), (31120, 8683038), (31122, 8682480), (31248, 8647470), (31509, 8575840), (31806, 8495760), (31920, 8465418), (32240, 8381394), (32643, 8277920), (32676, 8269560), (32760, 8248356), (32984, 8192340), (33345, 8103648), (33480, 8070972), (33696, 8019235), (33852, 7982280), (34580, 7814232), (34720, 7782723), (35010, 7718256), (35154, 7686640), (35340, 7646184), (35399, 7633440), (35568, 7597170), (35910, 7524816), (36177, 7469280), (36270, 7450128), (36855, 7331872), (36955, 7312032), (37107, 7282080), (37344, 7235865), (38285, 7058016), (38304, 7054515), (38688, 6984495), (39060, 6917976), (39312, 6873630), (39520, 6837453), (40014, 6753040), (40176, 6725810), (40456, 6679260), (40845, 6615648), (41040, 6584214), (41230, 6553872), (41496, 6511860), (42012, 6431880), (42120, 6415388), (42315, 6385824), (42408, 6371820), (43092, 6270680), (43524, 6208440), (43568, 6202170), (43680, 6186267), (44346, 6093360), (44460, 6077736), (44640, 6053229), (45136, 5986710), (45360, 5957146), (45513, 5937120), (45942, 5881680), (46680, 5788692), (46683, 5788320), (46872, 5764980), (47120, 5734638), (47709, 5663840), (47880, 5643612), (48236, 5601960), (48360, 5587596), (49014, 5513040), (49140, 5498904), (49248, 5486845), (49476, 5461560), (50220, 5380648), (50570, 5343408), (50778, 5321520), (51737, 5222880), (51870, 5209488), (52080, 5188482), (52515, 5145504), (53010, 5097456), (53352, 5064780), (53599, 5041440), (53865, 5016544), (54405, 4966752), (54460, 4961736), (55328, 4883895), (56016, 4823910), (56160, 4811541), (56420, 4789368), (56544, 4778865), (57456, 4703010), (58032, 4656330), (58590, 4611984), (58968, 4582420), (59128, 4570020), (59280, 4558302), (60295, 4481568), (60684, 4452840), (61256, 4411260), (61560, 4389476), (61845, 4369248), (62240, 4341519), (62244, 4341240), (62496, 4323735), (63018, 4287920), (63612, 4247880), (63840, 4232709), (64480, 4190697), (65286, 4138960), (65352, 4134780), (65520, 4124178), (65968, 4096170), (66519, 4062240), (66690, 4051824), (66960, 4035486), (67704, 3991140), (68913, 3921120), (69160, 3907116), (70020, 3859128), (70308, 3843320), (70680, 3823092), (70798, 3816720), (71136, 3798585), (71820, 3762408), (72354, 3734640), (72540, 3725064), (73521, 3675360), (73710, 3665936), (73910, 3656016), (74214, 3641040), (75855, 3562272), (76167, 3547680), (76570, 3529008), (77805, 3472992), (78120, 3458988), (78624, 3436815), (79515, 3398304), (80028, 3376520), (80352, 3362905), (80912, 3339630), (81690, 3307824), (82080, 3292107), (82460, 3276936), (82992, 3255930), (84024, 3215940), (84240, 3207694), (84413, 3201120), (84630, 3192912), (84816, 3185910), (86184, 3135340), (87048, 3104220), (87136, 3101085), (87885, 3074656), (88692, 3046680), (88920, 3038868), (90272, 2993355), (90720, 2978573), (91026, 2968560), (91884, 2940840), (93360, 2894346), (93366, 2894160), (93744, 2882490), (94240, 2867319), (95418, 2831920), (95760, 2821806), (96083, 2812320), (96472, 2800980), (96720, 2793798), (98028, 2756520), (98280, 2749452), (98952, 2730780), (100035, 2701216), (100440, 2690324), (101140, 2671704), (101556, 2660760), (103474, 2611440), (103740, 2604744), (104160, 2594241), (105030, 2572752), (106020, 2548728), (106197, 2544480), (106704, 2532390), (107198, 2520720), (107730, 2508272), (108531, 2489760), (108810, 2483376), (108920, 2480868), (110865, 2437344), (111321, 2427360), (112032, 2411955), (112840, 2394684), (114855, 2352672), (114912, 2351505), (116064, 2328165), (117180, 2305992), (117936, 2291210), (118256, 2285010), (118560, 2279151), (120590, 2240784), (121368, 2226420), (122512, 2205630), (122535, 2205216), (123120, 2194738), (123690, 2184624), (124488, 2170620), (126036, 2143960), (126945, 2128608), (127224, 2123940), (130572, 2069480), (130704, 2067390), (131040, 2062089), (131936, 2048085), (133038, 2031120), (133380, 2025912), (133920, 2017743), (135408, 1995570), (136539, 1979040), (137826, 1960560), (138320, 1953558), (140040, 1929564), (140049, 1929440), (140616, 1921660), (141360, 1911546), (141596, 1908360), (143640, 1881204), (144708, 1867320), (145080, 1862532), (147042, 1837680), (147420, 1832968), (147820, 1828008), (148428, 1820520), (151710, 1781136), (152334, 1773840), (153140, 1764504), (155211, 1740960), (155610, 1736496), (156240, 1729494), (156767, 1723680), (157545, 1715168), (159030, 1699152), (160056, 1688260), (160797, 1680480), (161824, 1669815), (163215, 1655584), (163380, 1653912), (164920, 1638468), (165984, 1627965), (168048, 1607970), (168480, 1603847), (168826, 1600560), (169260, 1596456), (169632, 1592955), (172368, 1567670), (174096, 1552110), (175770, 1537328), (176995, 1526688), (177384, 1523340), (177840, 1519434), (180885, 1493856), (182052, 1484280), (183768, 1470420), (185535, 1456416), (186720, 1447173), (186732, 1447080), (187488, 1441245), (190836, 1415960), (191520, 1410903), (192166, 1406160), (192944, 1400490), (193440, 1396899), (196056, 1378260), (196560, 1374726), (197904, 1365390), (199557, 1354080), (200070, 1350608), (200880, 1345162), (202280, 1335852), (203112, 1330380), (206739, 1307040), (206948, 1305720), (207480, 1302372), (210060, 1286376), (212040, 1274364), (212394, 1272240), (213408, 1266195), (214396, 1260360), (215460, 1254136), (217062, 1244880), (217620, 1241688), (217840, 1240434), (220563, 1225120), (221730, 1218672), (222642, 1213680), (225680, 1197342), (227565, 1187424), (228501, 1182560), (229121, 1179360), (229710, 1176336), (233415, 1157664), (234360, 1152996), (235872, 1145605), (236512, 1142505), (238545, 1132768), (241180, 1120392), (242736, 1113210), (245024, 1102815), (245070, 1102608), (246240, 1097369), (247380, 1092312), (248976, 1085310), (252072, 1071980), (253239, 1067040), (253890, 1064304), (254448, 1061970), (258685, 1044576), (261144, 1034740), (261408, 1033695), (266076, 1015560), (266760, 1012956), (267995, 1008288), (270816, 997785), (273078, 989520), (275652, 980280), (276640, 976779), (280080, 964782), (280098, 964720), (281232, 960830), (282720, 955773), (283192, 954180), (287280, 940602), (288249, 937440), (289416, 933660), (290160, 931266), (294084, 918840), (294840, 916484), (295640, 914004), (296856, 910260), (303420, 890568), (304668, 886920), (306280, 882252), (310422, 870480), (311220, 868248), (312480, 864747), (313534, 861840), (315090, 857584), (318060, 849576), (318591, 848160), (320112, 844130), (321594, 840240), (325593, 829920), (326430, 827792), (326760, 826956), (329840, 819234), (332595, 812448), (333963, 809120), (336096, 803985), (337652, 800280), (338520, 798228), (344565, 784224), (344736, 783835), (348192, 776055), (351540, 768664), (353990, 763344), (354768, 761670), (355680, 759717), (361770, 746928), (364104, 742140), (367536, 735210), (367605, 735072), (371070, 728208), (373464, 723540), (380835, 709536), (381672, 707980), (384332, 703080), (385888, 700245), (392112, 689130), (393120, 687363), (395808, 682695), (399114, 677040), (400140, 675304), (401760, 672581), (404560, 667926), (406224, 665190), (409617, 659680), (413478, 653520), (413896, 652860), (414960, 651186), (420120, 643188), (422065, 640224), (424080, 637182), (424788, 636120), (428792, 630180), (430920, 627068), (434124, 622440), (435240, 620844), (435680, 620217), (441126, 612560), (443460, 609336), (445284, 606840), (451360, 598671), (455130, 593712), (457002, 591280), (458242, 589680), (459420, 588168), (465633, 580320), (466830, 578832), (468720, 576498), (470301, 574560), (477090, 566384), (480415, 562464), (482360, 560196), (482391, 560160), (485472, 556605), (490140, 551304), (494760, 546156), (497952, 542655), (504144, 535990), (506478, 533520), (507780, 532152), (508896, 530985), (517370, 522288)]