120458454480

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 59, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 94, 102, 104, 105, 108, 112, 117, 118, 119, 120, 126, 130, 135, 136, 140, 141, 144, 153, 156, 168, 169, 170, 177, 180, 182, 188, 189, 195, 204, 208, 210, 216, 221, 234, 235, 236, 238, 240, 252, 255, 260, 270, 272, 273, 280, 282, 295, 306, 312, 315, 329, 336, 338, 340, 351, 354, 357, 360, 364, 376, 378, 390, 408, 413, 420, 423, 432, 442, 455, 459, 468, 470, 472, 476, 504, 507, 510, 520, 531, 540, 546, 560, 564, 585, 590, 595, 611, 612, 624, 630, 658, 663, 676, 680, 702, 705, 708, 714, 720, 728, 752, 756, 765, 767, 780, 799, 816, 819, 826, 840, 845, 846, 884, 885, 910, 918, 936, 940, 944, 945, 952, 987, 1003, 1008, 1014, 1020, 1040, 1062, 1071, 1080, 1092, 1105, 1128, 1170, 1180, 1183, 1190, 1222, 1224, 1239, 1260, 1269, 1316, 1326, 1352, 1360, 1365, 1404, 1410, 1416, 1428, 1456, 1512, 1521, 1530, 1534, 1547, 1560, 1593, 1598, 1638, 1645, 1652, 1680, 1690, 1692, 1755, 1768, 1770, 1785, 1820, 1833, 1836, 1872, 1880, 1890, 1904, 1974, 1989, 2006, 2028, 2040, 2065, 2115, 2124, 2142, 2160, 2184, 2210, 2256, 2295, 2301, 2340, 2360, 2366, 2380, 2397, 2444, 2448, 2457, 2478, 2520, 2535, 2538, 2632, 2652, 2655, 2704, 2730, 2773, 2808, 2820, 2832, 2856, 2873, 2961, 3009, 3024, 3042, 3055, 3060, 3068, 3094, 3120, 3186, 3196, 3213, 3276, 3290, 3304, 3315, 3380, 3384, 3510, 3536, 3540, 3549, 3570, 3640, 3666, 3672, 3717, 3760, 3780, 3835, 3948, 3978, 3995, 4012, 4056, 4080, 4095, 4130, 4230, 4248, 4277, 4284, 4368, 4420, 4563, 4590, 4602, 4641, 4680, 4720, 4732, 4760, 4794, 4888, 4914, 4935, 4956, 5015, 5040, 5070, 5076, 5264, 5304, 5310, 5355, 5369, 5460, 5499, 5546, 5593, 5616, 5640, 5712, 5746, 5915, 5922, 5967, 6018, 6084, 6110, 6120, 6136, 6188, 6195, 6345, 6372, 6392, 6426, 6552, 6580, 6608, 6630, 6760, 6768, 6903, 7020, 7021, 7080, 7098, 7140, 7191, 7280, 7332, 7344, 7434, 7560, 7605, 7670, 7735, 7896, 7943, 7956, 7965, 7990, 8024, 8112, 8190, 8260, 8319, 8460, 8496, 8554, 8568, 8619, 8840, 8883, 9027, 9126, 9165, 9180, 9204, 9282, 9360, 9464, 9520, 9588, 9776, 9828, 9870, 9912, 9945, 9971, 10030, 10140, 10152, 10387, 10608, 10620, 10647, 10710, 10738, 10920, 10998, 11092, 11151, 11186, 11280, 11492, 11505, 11830, 11844, 11934, 11985, 12036, 12168, 12220, 12240, 12272, 12285, 12376, 12390, 12690, 12744, 12784, 12831, 12852, 13039, 13104, 13160, 13260, 13520, 13806, 13865, 13923, 14040, 14042, 14160, 14196, 14280, 14365, 14382, 14664, 14805, 14868, 15045, 15120, 15210, 15340, 15470, 15792, 15886, 15912, 15930, 15980, 16048, 16065, 16107, 16380, 16497, 16520, 16638, 16779, 16920, 17108, 17136, 17238, 17680, 17745, 17766, 18054, 18252, 18330, 18360, 18408, 18564, 18585, 18928, 19176, 19411, 19656, 19740, 19824, 19890, 19942, 20060, 20111, 20280, 20304, 20709, 20774, 21063, 21240, 21294, 21385, 21420, 21476, 21573, 21840, 21996, 22184, 22302, 22372, 22815, 22984, 23010, 23205, 23660, 23688, 23829, 23868, 23970, 24072, 24336, 24440, 24570, 24752, 24780, 24957, 25380, 25488, 25662, 25704, 25857, 26078, 26320, 26520, 26845, 27081, 27495, 27612, 27730, 27846, 27965, 28080, 28084, 28392, 28560, 28730, 28764, 29328, 29610, 29736, 29835, 29913, 30090, 30420, 30680, 30940, 31161, 31772, 31824, 31860, 31941, 31960, 32130, 32214, 32760, 32994, 33040, 33276, 33558, 33840, 34216, 34476, 34515, 35105, 35490, 35532, 35955, 36049, 36108, 36504, 36660, 36720, 36816, 37128, 37170, 38352, 38493, 38822, 39117, 39312, 39480, 39715, 39780, 39884, 40120, 40222, 40560, 41418, 41548, 41595, 41769, 42126, 42480, 42588, 42770, 42840, 42952, 43095, 43146, 43992, 44368, 44415, 44604, 44744, 45135, 45630, 45968, 46020, 46410, 47141, 47320, 47376, 47658, 47736, 47940, 48144, 48321, 48880, 49140, 49560, 49855, 49914, 50337, 50760, 51324, 51408, 51714, 51935, 52156, 53040, 53235, 53690, 54162, 54990, 55224, 55460, 55601, 55692, 55755, 55930, 56168, 56784, 57460, 57528, 58233, 59220, 59472, 59670, 59826, 60180, 60333, 60840, 61360, 61880, 62322, 63189, 63544, 63720, 63882, 63920, 64155, 64260, 64428, 65195, 65520, 65988, 66552, 67116, 68432, 68952, 69030, 69615, 69797, 70210, 70980, 71064, 71487, 71910, 72098, 72216, 72709, 73008, 73320, 74256, 74340, 74871, 76986, 77571, 77644, 78234, 78960, 79430, 79560, 79768, 80240, 80444, 80535, 82485, 82836, 83096, 83190, 83538, 83895, 84252, 85176, 85540, 85680, 85904, 86190, 86292, 87984, 88830, 89208, 89488, 89739, 90270, 91260, 91273, 92040, 92820, 93483, 94282, 94640, 95316, 95472, 95880, 96642, 97055, 98280, 99120, 99710, 99828, 100555, 100674, 101520, 102648, 103428, 103545, 103870, 104312, 105315, 106470, 107380, 107865, 108147, 108324, 109980, 110448, 110920, 111202, 111384, 111510, 111860, 112336, 114920, 115056, 115479, 116466, 117351, 118440, 119145, 119340, 119652, 120360, 120666, 121680, 123760, 124644, 124785, 126378, 127088, 127440, 127764, 128310, 128520, 128856, 129285, 130390, 131976, 133104, 134232, 135031, 135405, 137904, 138060, 139230, 139594, 140420, 141423, 141960, 142128, 142974, 143820, 144196, 144432, 144963, 145418, 146640, 148680, 149565, 149742, 151011, 153972, 155142, 155288, 155805, 156468, 158860, 159120, 159536, 159705, 160888, 161070, 164970, 165672, 166192, 166380, 166803, 167076, 167790, 168504, 169507, 170352, 171080, 172380, 172584, 174699, 177660, 178416, 179478, 180245, 180540, 180999, 182520, 182546, 184080, 185640, 186966, 188564, 189567, 190632, 191760, 192465, 193284, 194110, 195585, 196560, 199420, 199656, 201110, 201348, 205296, 206856, 207090, 207740, 208624, 208845, 209391, 210630, 212940, 214461, 214760, 215730, 216294, 216648, 218127, 219960, 221840, 222404, 222768, 223020, 223720, 229840, 230958, 232932, 234702, 235705, 236880, 238290, 238680, 239304, 240720, 241332, 241605, 249288, 249570, 251685, 252343, 252756, 255528, 256620, 257040, 257712, 258570, 260780, 263952, 268464, 269217, 270062, 270810, 273819, 276120, 278005, 278460, 279188, 280449, 280840, 282846, 283920, 285948, 287640, 288392, 289926, 290836, 291165, 297360, 299130, 299484, 301665, 302022, 307944, 310284, 310576, 311610, 312936, 315945, 317720, 319410, 321776, 322140, 324441, 329940, 329987, 331344, 332760, 333606, 334152, 335580, 337008, 339014, 342160, 344760, 345168, 348985, 349398, 352053, 355320, 357435, 358956, 360490, 361080, 361998, 363545, 365040, 365092, 371280, 373932, 374355, 377128, 379134, 381264, 384930, 386568, 387855, 388220, 391170, 398840, 399312, 402220, 402696, 405093, 413712, 414180, 415480, 417690, 418782, 421260, 424269, 425880, 428922, 429520, 431460, 432588, 433296, 436254, 439920, 444808, 446040, 447440, 448695, 456365, 461916, 465864, 467415, 468637, 469404, 471410, 476580, 477360, 478608, 482664, 483210, 498576, 499140, 500409, 503370, 504686, 505512, 508521, 511056, 513240, 517140, 521560, 524097, 538434, 540124, 540735, 541620, 542997, 547638, 552240, 556010, 556920, 558376, 560898, 561680, 565692, 571896, 575280, 576784, 577395, 579852, 581672, 582330, 586755, 598260, 598968, 603330, 604044, 612833, 615888, 620568, 623220, 625872, 628173, 631890, 635440, 638820, 644280, 648882, 654381, 659880, 659974, 665520, 667212, 668304, 671160, 675155, 678028, 689520, 697970, 698796, 704106, 707115, 710640, 714870, 717912, 720980, 722160, 723996, 724815, 727090, 730184, 747864, 748710, 754256, 755055, 757029, 758268, 769860, 773136, 775710, 776440, 782340, 797680, 804440, 805392, 810186, 821457, 828360, 830960, 834015, 835380, 837564, 842520, 847535, 848538, 851760, 857844, 862920, 865176, 872508, 873495, 889616, 892080, 897390, 904995, 912730, 923832, 931728, 934830, 937274, 938808, 942820, 945217, 947835, 953160, 965328, 966420, 973323, 989961, 998280, 1000818, 1006740, 1009372, 1011024, 1017042, 1026480, 1034280, 1043120, 1046955, 1048194, 1072305, 1076868, 1080248, 1081470, 1083240, 1085994, 1090635, 1095276, 1112020, 1113840, 1116752, 1121796, 1131384, 1143792, 1154790, 1159704, 1163344, 1164660, 1173510, 1186549, 1196520, 1197936, 1206660, 1208088, 1215279, 1225666, 1241136, 1246440, 1256346, 1261715, 1263780, 1272807, 1277640, 1288560, 1297764, 1308762, 1319760, 1319948, 1334424, 1342320, 1346085, 1350310, 1356056, 1369095, 1395940, 1397592, 1402245, 1405911, 1408212, 1414230, 1429740, 1435824, 1441960, 1447992, 1449630, 1454180, 1460368, 1495728, 1497420, 1501227, 1510110, 1514058, 1516536, 1525563, 1539720, 1551420, 1552880, 1564680, 1608880, 1620372, 1622205, 1642914, 1649935, 1656720, 1668030, 1670760, 1675128, 1685040, 1695070, 1697076, 1715688, 1725840, 1730352, 1745016, 1746990, 1760265, 1794780, 1809990, 1825460, 1838499, 1847664, 1869660, 1874548, 1877616, 1884519, 1885640, 1890434, 1895670, 1906320, 1932840, 1946646, 1963143, 1979922, 1996560, 2001636, 2013480, 2018744, 2025465, 2034084, 2068560, 2093910, 2096388, 2121345, 2144610, 2153736, 2160496, 2162940, 2166480, 2171988, 2181270, 2190552, 2224040, 2243592, 2262768, 2271087, 2309580, 2319408, 2329320, 2343185, 2347020, 2373098, 2393040, 2413320, 2416176, 2430558, 2451332, 2464371, 2492880, 2502045, 2512692, 2523430, 2527560, 2542605, 2545614, 2555280, 2595528, 2617524, 2620485, 2639896, 2668848, 2692170, 2700620, 2712112, 2714985, 2738190, 2791880, 2795184, 2804490, 2811822, 2816424, 2828460, 2835651, 2859480, 2883920, 2895984, 2899260, 2908360, 2969883, 2994840, 3002454, 3020220, 3028116, 3033072, 3051126, 3064165, 3079440, 3102840, 3129360, 3140865, 3240744, 3244410, 3271905, 3280459, 3285828, 3299870, 3336060, 3341520, 3350256, 3390140, 3394152, 3431376, 3490032, 3493980, 3520530, 3559647, 3589560, 3619980, 3645837, 3650920, 3676998, 3739320, 3749096, 3769038, 3771280, 3780868, 3785145, 3791340, 3865680, 3893292, 3926286, 3959844, 4003272, 4026960, 4037488, 4050930, 4068168, 4107285, 4187820, 4192776, 4217733, 4242690, 4289220, 4289831, 4307472, 4325880, 4343976, 4362540, 4381104, 4448080, 4487184, 4542174, 4576689, 4619160, 4658640, 4686370, 4694040, 4726085, 4746196, 4826640, 4861116, 4866615, 4902664, 4928742, 4949805, 5004090, 5025384, 5046860, 5055120, 5085210, 5091228, 5191056, 5235048, 5240970, 5279792, 5384340, 5401240, 5429970, 5476380, 5515497, 5583760, 5608980, 5623644, 5632848, 5656920, 5671302, 5718960, 5798520, 5816720, 5932745, 5939766, 5989680, 6004908, 6040440, 6056232, 6076395, 6102252, 6128330, 6205680, 6281730, 6364035, 6481488, 6488820, 6543810, 6560918, 6571656, 6599740, 6672120, 6780280, 6788304, 6813261, 6987960, 7029555, 7041060, 7119294, 7179120, 7239960, 7291674, 7301840, 7353996, 7478640, 7498192, 7506135, 7538076, 7561736, 7570290, 7582680, 7627815, 7786584, 7852572, 7919688, 7966829, 8006544, 8101860, 8136336, 8214570, 8375640, 8385552, 8435466, 8485380, 8506953, 8578440, 8579662, 8651760, 8687952, 8725080, 8909649, 9084348, 9153378, 9192495, 9238320, 9372740, 9388080, 9422595, 9452170, 9492392, 9722232, 9733230, 9805328, 9815715, 9841377, 9857484, 9899610, 10008180, 10050768, 10093720, 10170420, 10182456, 10470096, 10481940, 10678941, 10768680, 10802480, 10859940, 10952760, 11030994, 11217960, 11247288, 11313840, 11342604, 11355435, 11597040, 11865490, 11879532, 12009816, 12080880, 12112464, 12152790, 12204504, 12256660, 12321855, 12563460, 12653199, 12728070, 12869493, 12977640, 13087620, 13121836, 13143312, 13199480, 13344240, 13560560, 13626522, 13975920, 14059110, 14082120, 14178255, 14238588, 14479920, 14583348, 14707992, 14849415, 15012270, 15076152, 15123472, 15140580, 15165360, 15255630, 15573168, 15705144, 15839376, 15933658, 16203720, 16402295, 16429140, 16546491, 16751280, 16870932, 16970760, 17013906, 17156880, 17159324, 17450160, 17798235, 17819298, 18168696, 18229185, 18306756, 18384990, 18745480, 18845190, 18904340, 18984784, 19444464, 19466460, 19631430, 19682754, 19714968, 19799220, 20016360, 20187440, 20340840, 20364912, 20963880, 21088665, 21357882, 21449155, 21537360, 21719880, 21905520, 22061988, 22435920, 22494576, 22685208, 22710870, 22883445, 23730980, 23759064, 23900487, 24019632, 24305580, 24409008, 24513320, 24643710, 25126920, 25306398, 25456140, 25520859, 25738986, 25955280, 26175240, 26243672, 26398960, 27253044, 27577485, 28118220, 28164240, 28356510, 28477176, 29166696, 29415984, 29524131, 29698830, 30024540, 30152304, 30281160, 30511260, 31410288, 31867316, 32036823, 32407440, 32804590, 32858280, 33092982, 33741864, 33941520, 34027812, 34066305, 34318648, 35596470, 35638596, 36337392, 36458370, 36613512, 36769980, 37490960, 37690380, 37808680, 38608479, 38932920, 39262860, 39365508, 39429936, 39598440, 39834145, 40032720, 40681680, 41927760, 42177330, 42534765, 42715764, 42898310, 43439760, 44123976, 44548245, 45370416, 45421740, 45766890, 47461960, 47518128, 47800974, 48611160, 49026640, 49206885, 49287420, 50253840, 50612796, 50912280, 51041718, 51477972, 52350480, 52487344, 53394705, 54506088, 55154970, 55767803, 56236440, 56713020, 56954352, 58333392, 59048262, 59397660, 60049080, 60562320, 61022520, 63265995, 63734632, 64073646, 64347465, 65609180, 65716560, 66185964, 67483728, 68055624, 68132610, 68637296, 71192940, 71277192, 71701461, 72916740, 73227024, 73539960, 75380760, 75617360, 77216958, 77865840, 78525720, 78731016, 79196880, 79668290, 82732455, 84354660, 85069530, 85431528, 85796620, 88247952, 88572393, 89096490, 90843480, 91533780, 94923920, 95601948, 97222320, 98413770, 98574840, 101225592, 101824560, 102083436, 102955944, 106789410, 109012176, 110309940, 111535606, 112472880, 113426040, 115825437, 118096524, 118795320, 119502435, 120098160, 122045040, 126531990, 127469264, 127604295, 128147292, 128694930, 131218360, 132371928, 136111248, 136265220, 142385880, 142554384, 143402922, 145833480, 147079920, 147620655, 150761520, 154433916, 157051440, 157462032, 159336580, 160184115, 165464910, 167303409, 168709320, 170139060, 170863056, 171593240, 177144786, 178192980, 181686960, 183067560, 191203896, 193042395, 196827540, 197149680, 202451184, 204166872, 205911888, 213578820, 215104383, 220619880, 223071212, 226852080, 231650874, 236193048, 237590640, 239004870, 253063980, 255208590, 256294584, 257389860, 262436720, 264743856, 272530440, 278839015, 284771760, 286805844, 291666960, 295241310, 308867832, 318673160, 320368230, 330929820, 334606818, 337418640, 340278120, 343186480, 354289572, 356385960, 358507305, 366135120, 382407792, 386084790, 393655080, 408333744, 427157640, 430208766, 441239760, 442861965, 446142424, 463301748, 472386096, 478009740, 501910227, 506127960, 510417180, 512589168, 514779720, 545060880, 557678030, 573611688, 579127185, 590482620, 617735664, 637346320, 640736460, 661859640, 669213636, 680556240, 708579144, 712771920, 717014610, 772169580, 787310160, 836517045, 854315280, 860417532, 885723930, 892284848, 926603496, 956019480, 1003820454, 1012255920, 1020834360, 1029559440, 1075521915, 1115356060, 1147223376, 1158254370, 1180965240, 1281472920, 1323719280, 1338427272, 1417158288, 1434029220, 1505730681, 1544339160, 1673034090, 1720835064, 1771447860, 1853206992, 1912038960, 2007640908, 2041668720, 2151043830, 2230712120, 2316508740, 2361930480, 2509551135, 2562945840, 2676854544, 2868058440, 3011461362, 3088678320, 3346068180, 3441670128, 3542895720, 4015281816, 4302087660, 4461424240, 4633017480, 5019102270, 5736116880, 6022922724, 6692136360, 7085791440, 7528653405, 8030563632, 8604175320, 9266034960, 10038204540, 12045845448, 13384272720, 15057306810, 17208350640, 20076409080, 24091690896, 30114613620, 40152818160, 60229227240, 120458454480]

約数ペア:

[(1, 120458454480), (2, 60229227240), (3, 40152818160), (4, 30114613620), (5, 24091690896), (6, 20076409080), (7, 17208350640), (8, 15057306810), (9, 13384272720), (10, 12045845448), (12, 10038204540), (13, 9266034960), (14, 8604175320), (15, 8030563632), (16, 7528653405), (17, 7085791440), (18, 6692136360), (20, 6022922724), (21, 5736116880), (24, 5019102270), (26, 4633017480), (27, 4461424240), (28, 4302087660), (30, 4015281816), (34, 3542895720), (35, 3441670128), (36, 3346068180), (39, 3088678320), (40, 3011461362), (42, 2868058440), (45, 2676854544), (47, 2562945840), (48, 2509551135), (51, 2361930480), (52, 2316508740), (54, 2230712120), (56, 2151043830), (59, 2041668720), (60, 2007640908), (63, 1912038960), (65, 1853206992), (68, 1771447860), (70, 1720835064), (72, 1673034090), (78, 1544339160), (80, 1505730681), (84, 1434029220), (85, 1417158288), (90, 1338427272), (91, 1323719280), (94, 1281472920), (102, 1180965240), (104, 1158254370), (105, 1147223376), (108, 1115356060), (112, 1075521915), (117, 1029559440), (118, 1020834360), (119, 1012255920), (120, 1003820454), (126, 956019480), (130, 926603496), (135, 892284848), (136, 885723930), (140, 860417532), (141, 854315280), (144, 836517045), (153, 787310160), (156, 772169580), (168, 717014610), (169, 712771920), (170, 708579144), (177, 680556240), (180, 669213636), (182, 661859640), (188, 640736460), (189, 637346320), (195, 617735664), (204, 590482620), (208, 579127185), (210, 573611688), (216, 557678030), (221, 545060880), (234, 514779720), (235, 512589168), (236, 510417180), (238, 506127960), (240, 501910227), (252, 478009740), (255, 472386096), (260, 463301748), (270, 446142424), (272, 442861965), (273, 441239760), (280, 430208766), (282, 427157640), (295, 408333744), (306, 393655080), (312, 386084790), (315, 382407792), (329, 366135120), (336, 358507305), (338, 356385960), (340, 354289572), (351, 343186480), (354, 340278120), (357, 337418640), (360, 334606818), (364, 330929820), (376, 320368230), (378, 318673160), (390, 308867832), (408, 295241310), (413, 291666960), (420, 286805844), (423, 284771760), (432, 278839015), (442, 272530440), (455, 264743856), (459, 262436720), (468, 257389860), (470, 256294584), (472, 255208590), (476, 253063980), (504, 239004870), (507, 237590640), (510, 236193048), (520, 231650874), (531, 226852080), (540, 223071212), (546, 220619880), (560, 215104383), (564, 213578820), (585, 205911888), (590, 204166872), (595, 202451184), (611, 197149680), (612, 196827540), (624, 193042395), (630, 191203896), (658, 183067560), (663, 181686960), (676, 178192980), (680, 177144786), (702, 171593240), (705, 170863056), (708, 170139060), (714, 168709320), (720, 167303409), (728, 165464910), (752, 160184115), (756, 159336580), (765, 157462032), (767, 157051440), (780, 154433916), (799, 150761520), (816, 147620655), (819, 147079920), (826, 145833480), (840, 143402922), (845, 142554384), (846, 142385880), (884, 136265220), (885, 136111248), (910, 132371928), (918, 131218360), (936, 128694930), (940, 128147292), (944, 127604295), (945, 127469264), (952, 126531990), (987, 122045040), (1003, 120098160), (1008, 119502435), (1014, 118795320), (1020, 118096524), (1040, 115825437), (1062, 113426040), (1071, 112472880), (1080, 111535606), (1092, 110309940), (1105, 109012176), (1128, 106789410), (1170, 102955944), (1180, 102083436), (1183, 101824560), (1190, 101225592), (1222, 98574840), (1224, 98413770), (1239, 97222320), (1260, 95601948), (1269, 94923920), (1316, 91533780), (1326, 90843480), (1352, 89096490), (1360, 88572393), (1365, 88247952), (1404, 85796620), (1410, 85431528), (1416, 85069530), (1428, 84354660), (1456, 82732455), (1512, 79668290), (1521, 79196880), (1530, 78731016), (1534, 78525720), (1547, 77865840), (1560, 77216958), (1593, 75617360), (1598, 75380760), (1638, 73539960), (1645, 73227024), (1652, 72916740), (1680, 71701461), (1690, 71277192), (1692, 71192940), (1755, 68637296), (1768, 68132610), (1770, 68055624), (1785, 67483728), (1820, 66185964), (1833, 65716560), (1836, 65609180), (1872, 64347465), (1880, 64073646), (1890, 63734632), (1904, 63265995), (1974, 61022520), (1989, 60562320), (2006, 60049080), (2028, 59397660), (2040, 59048262), (2065, 58333392), (2115, 56954352), (2124, 56713020), (2142, 56236440), (2160, 55767803), (2184, 55154970), (2210, 54506088), (2256, 53394705), (2295, 52487344), (2301, 52350480), (2340, 51477972), (2360, 51041718), (2366, 50912280), (2380, 50612796), (2397, 50253840), (2444, 49287420), (2448, 49206885), (2457, 49026640), (2478, 48611160), (2520, 47800974), (2535, 47518128), (2538, 47461960), (2632, 45766890), (2652, 45421740), (2655, 45370416), (2704, 44548245), (2730, 44123976), (2773, 43439760), (2808, 42898310), (2820, 42715764), (2832, 42534765), (2856, 42177330), (2873, 41927760), (2961, 40681680), (3009, 40032720), (3024, 39834145), (3042, 39598440), (3055, 39429936), (3060, 39365508), (3068, 39262860), (3094, 38932920), (3120, 38608479), (3186, 37808680), (3196, 37690380), (3213, 37490960), (3276, 36769980), (3290, 36613512), (3304, 36458370), (3315, 36337392), (3380, 35638596), (3384, 35596470), (3510, 34318648), (3536, 34066305), (3540, 34027812), (3549, 33941520), (3570, 33741864), (3640, 33092982), (3666, 32858280), (3672, 32804590), (3717, 32407440), (3760, 32036823), (3780, 31867316), (3835, 31410288), (3948, 30511260), (3978, 30281160), (3995, 30152304), (4012, 30024540), (4056, 29698830), (4080, 29524131), (4095, 29415984), (4130, 29166696), (4230, 28477176), (4248, 28356510), (4277, 28164240), (4284, 28118220), (4368, 27577485), (4420, 27253044), (4563, 26398960), (4590, 26243672), (4602, 26175240), (4641, 25955280), (4680, 25738986), (4720, 25520859), (4732, 25456140), (4760, 25306398), (4794, 25126920), (4888, 24643710), (4914, 24513320), (4935, 24409008), (4956, 24305580), (5015, 24019632), (5040, 23900487), (5070, 23759064), (5076, 23730980), (5264, 22883445), (5304, 22710870), (5310, 22685208), (5355, 22494576), (5369, 22435920), (5460, 22061988), (5499, 21905520), (5546, 21719880), (5593, 21537360), (5616, 21449155), (5640, 21357882), (5712, 21088665), (5746, 20963880), (5915, 20364912), (5922, 20340840), (5967, 20187440), (6018, 20016360), (6084, 19799220), (6110, 19714968), (6120, 19682754), (6136, 19631430), (6188, 19466460), (6195, 19444464), (6345, 18984784), (6372, 18904340), (6392, 18845190), (6426, 18745480), (6552, 18384990), (6580, 18306756), (6608, 18229185), (6630, 18168696), (6760, 17819298), (6768, 17798235), (6903, 17450160), (7020, 17159324), (7021, 17156880), (7080, 17013906), (7098, 16970760), (7140, 16870932), (7191, 16751280), (7280, 16546491), (7332, 16429140), (7344, 16402295), (7434, 16203720), (7560, 15933658), (7605, 15839376), (7670, 15705144), (7735, 15573168), (7896, 15255630), (7943, 15165360), (7956, 15140580), (7965, 15123472), (7990, 15076152), (8024, 15012270), (8112, 14849415), (8190, 14707992), (8260, 14583348), (8319, 14479920), (8460, 14238588), (8496, 14178255), (8554, 14082120), (8568, 14059110), (8619, 13975920), (8840, 13626522), (8883, 13560560), (9027, 13344240), (9126, 13199480), (9165, 13143312), (9180, 13121836), (9204, 13087620), (9282, 12977640), (9360, 12869493), (9464, 12728070), (9520, 12653199), (9588, 12563460), (9776, 12321855), (9828, 12256660), (9870, 12204504), (9912, 12152790), (9945, 12112464), (9971, 12080880), (10030, 12009816), (10140, 11879532), (10152, 11865490), (10387, 11597040), (10608, 11355435), (10620, 11342604), (10647, 11313840), (10710, 11247288), (10738, 11217960), (10920, 11030994), (10998, 10952760), (11092, 10859940), (11151, 10802480), (11186, 10768680), (11280, 10678941), (11492, 10481940), (11505, 10470096), (11830, 10182456), (11844, 10170420), (11934, 10093720), (11985, 10050768), (12036, 10008180), (12168, 9899610), (12220, 9857484), (12240, 9841377), (12272, 9815715), (12285, 9805328), (12376, 9733230), (12390, 9722232), (12690, 9492392), (12744, 9452170), (12784, 9422595), (12831, 9388080), (12852, 9372740), (13039, 9238320), (13104, 9192495), (13160, 9153378), (13260, 9084348), (13520, 8909649), (13806, 8725080), (13865, 8687952), (13923, 8651760), (14040, 8579662), (14042, 8578440), (14160, 8506953), (14196, 8485380), (14280, 8435466), (14365, 8385552), (14382, 8375640), (14664, 8214570), (14805, 8136336), (14868, 8101860), (15045, 8006544), (15120, 7966829), (15210, 7919688), (15340, 7852572), (15470, 7786584), (15792, 7627815), (15886, 7582680), (15912, 7570290), (15930, 7561736), (15980, 7538076), (16048, 7506135), (16065, 7498192), (16107, 7478640), (16380, 7353996), (16497, 7301840), (16520, 7291674), (16638, 7239960), (16779, 7179120), (16920, 7119294), (17108, 7041060), (17136, 7029555), (17238, 6987960), (17680, 6813261), (17745, 6788304), (17766, 6780280), (18054, 6672120), (18252, 6599740), (18330, 6571656), (18360, 6560918), (18408, 6543810), (18564, 6488820), (18585, 6481488), (18928, 6364035), (19176, 6281730), (19411, 6205680), (19656, 6128330), (19740, 6102252), (19824, 6076395), (19890, 6056232), (19942, 6040440), (20060, 6004908), (20111, 5989680), (20280, 5939766), (20304, 5932745), (20709, 5816720), (20774, 5798520), (21063, 5718960), (21240, 5671302), (21294, 5656920), (21385, 5632848), (21420, 5623644), (21476, 5608980), (21573, 5583760), (21840, 5515497), (21996, 5476380), (22184, 5429970), (22302, 5401240), (22372, 5384340), (22815, 5279792), (22984, 5240970), (23010, 5235048), (23205, 5191056), (23660, 5091228), (23688, 5085210), (23829, 5055120), (23868, 5046860), (23970, 5025384), (24072, 5004090), (24336, 4949805), (24440, 4928742), (24570, 4902664), (24752, 4866615), (24780, 4861116), (24957, 4826640), (25380, 4746196), (25488, 4726085), (25662, 4694040), (25704, 4686370), (25857, 4658640), (26078, 4619160), (26320, 4576689), (26520, 4542174), (26845, 4487184), (27081, 4448080), (27495, 4381104), (27612, 4362540), (27730, 4343976), (27846, 4325880), (27965, 4307472), (28080, 4289831), (28084, 4289220), (28392, 4242690), (28560, 4217733), (28730, 4192776), (28764, 4187820), (29328, 4107285), (29610, 4068168), (29736, 4050930), (29835, 4037488), (29913, 4026960), (30090, 4003272), (30420, 3959844), (30680, 3926286), (30940, 3893292), (31161, 3865680), (31772, 3791340), (31824, 3785145), (31860, 3780868), (31941, 3771280), (31960, 3769038), (32130, 3749096), (32214, 3739320), (32760, 3676998), (32994, 3650920), (33040, 3645837), (33276, 3619980), (33558, 3589560), (33840, 3559647), (34216, 3520530), (34476, 3493980), (34515, 3490032), (35105, 3431376), (35490, 3394152), (35532, 3390140), (35955, 3350256), (36049, 3341520), (36108, 3336060), (36504, 3299870), (36660, 3285828), (36720, 3280459), (36816, 3271905), (37128, 3244410), (37170, 3240744), (38352, 3140865), (38493, 3129360), (38822, 3102840), (39117, 3079440), (39312, 3064165), (39480, 3051126), (39715, 3033072), (39780, 3028116), (39884, 3020220), (40120, 3002454), (40222, 2994840), (40560, 2969883), (41418, 2908360), (41548, 2899260), (41595, 2895984), (41769, 2883920), (42126, 2859480), (42480, 2835651), (42588, 2828460), (42770, 2816424), (42840, 2811822), (42952, 2804490), (43095, 2795184), (43146, 2791880), (43992, 2738190), (44368, 2714985), (44415, 2712112), (44604, 2700620), (44744, 2692170), (45135, 2668848), (45630, 2639896), (45968, 2620485), (46020, 2617524), (46410, 2595528), (47141, 2555280), (47320, 2545614), (47376, 2542605), (47658, 2527560), (47736, 2523430), (47940, 2512692), (48144, 2502045), (48321, 2492880), (48880, 2464371), (49140, 2451332), (49560, 2430558), (49855, 2416176), (49914, 2413320), (50337, 2393040), (50760, 2373098), (51324, 2347020), (51408, 2343185), (51714, 2329320), (51935, 2319408), (52156, 2309580), (53040, 2271087), (53235, 2262768), (53690, 2243592), (54162, 2224040), (54990, 2190552), (55224, 2181270), (55460, 2171988), (55601, 2166480), (55692, 2162940), (55755, 2160496), (55930, 2153736), (56168, 2144610), (56784, 2121345), (57460, 2096388), (57528, 2093910), (58233, 2068560), (59220, 2034084), (59472, 2025465), (59670, 2018744), (59826, 2013480), (60180, 2001636), (60333, 1996560), (60840, 1979922), (61360, 1963143), (61880, 1946646), (62322, 1932840), (63189, 1906320), (63544, 1895670), (63720, 1890434), (63882, 1885640), (63920, 1884519), (64155, 1877616), (64260, 1874548), (64428, 1869660), (65195, 1847664), (65520, 1838499), (65988, 1825460), (66552, 1809990), (67116, 1794780), (68432, 1760265), (68952, 1746990), (69030, 1745016), (69615, 1730352), (69797, 1725840), (70210, 1715688), (70980, 1697076), (71064, 1695070), (71487, 1685040), (71910, 1675128), (72098, 1670760), (72216, 1668030), (72709, 1656720), (73008, 1649935), (73320, 1642914), (74256, 1622205), (74340, 1620372), (74871, 1608880), (76986, 1564680), (77571, 1552880), (77644, 1551420), (78234, 1539720), (78960, 1525563), (79430, 1516536), (79560, 1514058), (79768, 1510110), (80240, 1501227), (80444, 1497420), (80535, 1495728), (82485, 1460368), (82836, 1454180), (83096, 1449630), (83190, 1447992), (83538, 1441960), (83895, 1435824), (84252, 1429740), (85176, 1414230), (85540, 1408212), (85680, 1405911), (85904, 1402245), (86190, 1397592), (86292, 1395940), (87984, 1369095), (88830, 1356056), (89208, 1350310), (89488, 1346085), (89739, 1342320), (90270, 1334424), (91260, 1319948), (91273, 1319760), (92040, 1308762), (92820, 1297764), (93483, 1288560), (94282, 1277640), (94640, 1272807), (95316, 1263780), (95472, 1261715), (95880, 1256346), (96642, 1246440), (97055, 1241136), (98280, 1225666), (99120, 1215279), (99710, 1208088), (99828, 1206660), (100555, 1197936), (100674, 1196520), (101520, 1186549), (102648, 1173510), (103428, 1164660), (103545, 1163344), (103870, 1159704), (104312, 1154790), (105315, 1143792), (106470, 1131384), (107380, 1121796), (107865, 1116752), (108147, 1113840), (108324, 1112020), (109980, 1095276), (110448, 1090635), (110920, 1085994), (111202, 1083240), (111384, 1081470), (111510, 1080248), (111860, 1076868), (112336, 1072305), (114920, 1048194), (115056, 1046955), (115479, 1043120), (116466, 1034280), (117351, 1026480), (118440, 1017042), (119145, 1011024), (119340, 1009372), (119652, 1006740), (120360, 1000818), (120666, 998280), (121680, 989961), (123760, 973323), (124644, 966420), (124785, 965328), (126378, 953160), (127088, 947835), (127440, 945217), (127764, 942820), (128310, 938808), (128520, 937274), (128856, 934830), (129285, 931728), (130390, 923832), (131976, 912730), (133104, 904995), (134232, 897390), (135031, 892080), (135405, 889616), (137904, 873495), (138060, 872508), (139230, 865176), (139594, 862920), (140420, 857844), (141423, 851760), (141960, 848538), (142128, 847535), (142974, 842520), (143820, 837564), (144196, 835380), (144432, 834015), (144963, 830960), (145418, 828360), (146640, 821457), (148680, 810186), (149565, 805392), (149742, 804440), (151011, 797680), (153972, 782340), (155142, 776440), (155288, 775710), (155805, 773136), (156468, 769860), (158860, 758268), (159120, 757029), (159536, 755055), (159705, 754256), (160888, 748710), (161070, 747864), (164970, 730184), (165672, 727090), (166192, 724815), (166380, 723996), (166803, 722160), (167076, 720980), (167790, 717912), (168504, 714870), (169507, 710640), (170352, 707115), (171080, 704106), (172380, 698796), (172584, 697970), (174699, 689520), (177660, 678028), (178416, 675155), (179478, 671160), (180245, 668304), (180540, 667212), (180999, 665520), (182520, 659974), (182546, 659880), (184080, 654381), (185640, 648882), (186966, 644280), (188564, 638820), (189567, 635440), (190632, 631890), (191760, 628173), (192465, 625872), (193284, 623220), (194110, 620568), (195585, 615888), (196560, 612833), (199420, 604044), (199656, 603330), (201110, 598968), (201348, 598260), (205296, 586755), (206856, 582330), (207090, 581672), (207740, 579852), (208624, 577395), (208845, 576784), (209391, 575280), (210630, 571896), (212940, 565692), (214461, 561680), (214760, 560898), (215730, 558376), (216294, 556920), (216648, 556010), (218127, 552240), (219960, 547638), (221840, 542997), (222404, 541620), (222768, 540735), (223020, 540124), (223720, 538434), (229840, 524097), (230958, 521560), (232932, 517140), (234702, 513240), (235705, 511056), (236880, 508521), (238290, 505512), (238680, 504686), (239304, 503370), (240720, 500409), (241332, 499140), (241605, 498576), (249288, 483210), (249570, 482664), (251685, 478608), (252343, 477360), (252756, 476580), (255528, 471410), (256620, 469404), (257040, 468637), (257712, 467415), (258570, 465864), (260780, 461916), (263952, 456365), (268464, 448695), (269217, 447440), (270062, 446040), (270810, 444808), (273819, 439920), (276120, 436254), (278005, 433296), (278460, 432588), (279188, 431460), (280449, 429520), (280840, 428922), (282846, 425880), (283920, 424269), (285948, 421260), (287640, 418782), (288392, 417690), (289926, 415480), (290836, 414180), (291165, 413712), (297360, 405093), (299130, 402696), (299484, 402220), (301665, 399312), (302022, 398840), (307944, 391170), (310284, 388220), (310576, 387855), (311610, 386568), (312936, 384930), (315945, 381264), (317720, 379134), (319410, 377128), (321776, 374355), (322140, 373932), (324441, 371280), (329940, 365092), (329987, 365040), (331344, 363545), (332760, 361998), (333606, 361080), (334152, 360490), (335580, 358956), (337008, 357435), (339014, 355320), (342160, 352053), (344760, 349398), (345168, 348985)]