160611272640

素因数分解:

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

素因数の和:179

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 56, 59, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 94, 96, 102, 104, 105, 112, 117, 118, 119, 120, 126, 130, 136, 140, 141, 144, 153, 156, 160, 168, 169, 170, 177, 180, 182, 188, 192, 195, 204, 208, 210, 221, 224, 234, 235, 236, 238, 240, 252, 255, 260, 272, 273, 280, 282, 288, 295, 306, 312, 315, 320, 329, 336, 338, 340, 354, 357, 360, 364, 376, 390, 408, 413, 416, 420, 423, 442, 448, 455, 468, 470, 472, 476, 480, 504, 507, 510, 520, 531, 544, 546, 560, 564, 576, 585, 590, 595, 611, 612, 624, 630, 658, 663, 672, 676, 680, 705, 708, 714, 720, 728, 752, 765, 767, 780, 799, 816, 819, 826, 832, 840, 845, 846, 884, 885, 910, 936, 940, 944, 952, 960, 987, 1003, 1008, 1014, 1020, 1040, 1062, 1071, 1088, 1092, 1105, 1120, 1128, 1170, 1180, 1183, 1190, 1222, 1224, 1239, 1248, 1260, 1316, 1326, 1344, 1352, 1360, 1365, 1410, 1416, 1428, 1440, 1456, 1504, 1521, 1530, 1534, 1547, 1560, 1598, 1632, 1638, 1645, 1652, 1680, 1690, 1692, 1768, 1770, 1785, 1820, 1833, 1872, 1880, 1888, 1904, 1974, 1989, 2006, 2016, 2028, 2040, 2065, 2080, 2115, 2124, 2142, 2184, 2210, 2240, 2256, 2301, 2340, 2360, 2366, 2380, 2397, 2444, 2448, 2478, 2496, 2520, 2535, 2632, 2652, 2655, 2704, 2720, 2730, 2773, 2820, 2832, 2856, 2873, 2880, 2912, 2961, 3008, 3009, 3042, 3055, 3060, 3068, 3094, 3120, 3196, 3264, 3276, 3290, 3304, 3315, 3360, 3380, 3384, 3536, 3540, 3549, 3570, 3640, 3666, 3717, 3744, 3760, 3776, 3808, 3835, 3948, 3978, 3995, 4012, 4032, 4056, 4080, 4095, 4130, 4160, 4230, 4248, 4277, 4284, 4368, 4420, 4512, 4602, 4641, 4680, 4720, 4732, 4760, 4794, 4888, 4896, 4935, 4956, 5015, 5040, 5070, 5264, 5304, 5310, 5355, 5369, 5408, 5440, 5460, 5499, 5546, 5593, 5640, 5664, 5712, 5746, 5824, 5915, 5922, 6018, 6084, 6110, 6120, 6136, 6188, 6195, 6240, 6392, 6552, 6580, 6608, 6630, 6720, 6760, 6768, 6903, 7021, 7072, 7080, 7098, 7140, 7191, 7280, 7332, 7434, 7488, 7520, 7605, 7616, 7670, 7735, 7896, 7943, 7956, 7990, 8024, 8112, 8160, 8190, 8260, 8319, 8460, 8496, 8554, 8568, 8619, 8736, 8840, 9024, 9027, 9165, 9204, 9282, 9360, 9440, 9464, 9520, 9588, 9776, 9792, 9870, 9912, 9945, 9971, 10030, 10080, 10140, 10387, 10528, 10608, 10620, 10647, 10710, 10738, 10816, 10920, 10998, 11092, 11186, 11280, 11328, 11424, 11492, 11505, 11830, 11844, 11985, 12036, 12168, 12220, 12240, 12272, 12376, 12390, 12480, 12784, 12831, 13039, 13104, 13160, 13216, 13260, 13520, 13536, 13806, 13865, 13923, 14042, 14144, 14160, 14196, 14280, 14365, 14382, 14560, 14664, 14805, 14868, 15040, 15045, 15210, 15340, 15470, 15792, 15886, 15912, 15980, 16048, 16107, 16224, 16320, 16380, 16520, 16638, 16779, 16920, 16992, 17108, 17136, 17238, 17472, 17680, 17745, 18054, 18330, 18408, 18564, 18585, 18720, 18880, 18928, 19040, 19176, 19411, 19552, 19740, 19824, 19890, 19942, 20060, 20111, 20160, 20280, 20774, 21056, 21063, 21216, 21240, 21294, 21385, 21420, 21476, 21840, 21996, 22184, 22372, 22560, 22848, 22984, 23010, 23205, 23660, 23688, 23829, 23970, 24072, 24336, 24440, 24480, 24544, 24752, 24780, 24957, 25568, 25662, 25857, 26078, 26208, 26320, 26432, 26520, 26845, 27040, 27072, 27495, 27612, 27730, 27846, 27965, 28084, 28320, 28392, 28560, 28730, 28764, 29120, 29328, 29610, 29736, 29913, 30090, 30420, 30680, 30940, 31161, 31584, 31772, 31824, 31960, 32096, 32214, 32448, 32760, 33040, 33276, 33558, 33840, 33984, 34216, 34272, 34476, 34515, 35105, 35360, 35490, 35955, 36049, 36108, 36660, 36816, 37128, 37170, 37440, 37856, 38080, 38352, 38493, 38822, 39104, 39117, 39480, 39648, 39715, 39780, 39884, 40120, 40222, 40560, 41548, 41595, 42126, 42432, 42480, 42588, 42770, 42840, 42952, 43095, 43680, 43992, 44368, 44744, 45120, 45135, 45968, 46020, 46410, 47141, 47320, 47376, 47658, 47940, 48144, 48321, 48672, 48880, 48960, 49088, 49504, 49560, 49855, 49914, 50337, 51136, 51324, 51714, 51935, 52156, 52416, 52640, 53040, 53235, 53690, 54080, 54990, 55224, 55460, 55601, 55692, 55930, 56168, 56640, 56784, 57120, 57460, 57528, 58233, 58656, 59220, 59472, 59826, 60180, 60333, 60840, 61360, 61880, 62322, 63168, 63189, 63544, 63648, 63920, 64155, 64192, 64428, 65195, 65520, 66080, 66552, 67116, 67680, 68432, 68544, 68952, 69030, 69615, 69797, 70210, 70720, 70980, 71487, 71910, 72098, 72216, 72709, 73320, 73632, 74256, 74340, 75712, 76704, 76986, 77644, 78234, 78960, 79296, 79430, 79560, 79768, 80240, 80444, 80535, 81120, 83096, 83190, 83895, 84252, 84960, 85176, 85540, 85680, 85904, 86190, 87360, 87984, 88736, 89488, 89739, 90270, 91273, 91936, 92040, 92820, 93483, 94282, 94640, 94752, 95316, 95880, 96288, 96642, 97055, 97344, 97760, 99008, 99120, 99710, 99828, 100555, 100674, 102648, 103428, 103870, 104312, 105280, 105315, 106080, 106470, 107380, 108147, 109980, 110448, 110920, 111202, 111384, 111860, 112336, 113568, 114240, 114920, 115056, 116466, 117312, 117351, 118440, 118944, 119145, 119652, 120360, 120666, 121680, 122720, 123760, 124644, 124785, 126378, 127088, 127296, 127840, 128310, 128856, 129285, 130390, 131040, 132160, 133104, 134232, 135031, 135360, 136864, 137904, 138060, 139230, 139594, 140420, 141423, 141960, 142974, 143820, 144196, 144432, 145418, 146640, 147264, 148512, 148680, 149565, 153408, 153972, 155288, 155805, 156468, 157920, 158860, 159120, 159536, 160480, 160888, 161070, 162240, 166192, 166380, 166803, 167790, 168504, 169507, 169920, 170352, 171080, 171360, 171808, 172380, 174699, 175968, 177472, 178976, 179478, 180245, 180540, 180999, 182546, 183872, 184080, 185640, 186966, 188564, 189280, 189504, 190632, 191760, 192465, 192576, 193284, 194110, 195520, 195585, 198240, 199420, 199656, 201110, 201348, 205296, 206856, 207740, 208624, 209391, 210630, 212160, 212940, 214760, 216294, 218127, 219960, 220896, 221840, 222404, 222768, 223720, 224672, 227136, 229840, 230112, 232932, 234702, 235705, 236880, 237888, 238290, 239304, 240720, 241332, 241605, 243360, 245440, 247520, 249288, 249570, 251685, 252343, 252756, 254176, 255680, 256620, 257712, 258570, 260780, 262080, 266208, 268464, 270062, 273728, 273819, 275808, 276120, 278005, 278460, 279188, 280840, 282846, 283920, 285948, 287640, 288392, 288864, 290836, 291165, 293280, 297024, 297360, 299130, 301665, 307944, 310576, 311610, 312936, 315840, 315945, 317720, 318240, 319072, 320960, 321776, 322140, 324441, 329987, 332384, 332760, 333606, 335580, 337008, 339014, 340704, 342160, 342720, 343616, 344760, 348985, 349398, 351936, 357435, 357952, 358956, 360490, 361080, 361998, 363545, 365092, 368160, 371280, 373932, 377128, 378560, 381264, 383520, 384930, 386568, 388220, 391170, 396480, 398840, 399312, 402220, 402696, 405093, 410592, 413712, 415480, 417248, 418782, 421260, 424269, 425880, 429520, 432588, 436254, 439920, 441792, 443680, 444808, 445536, 447440, 448695, 449344, 456365, 459680, 460224, 465864, 467415, 468637, 469404, 471410, 473760, 476580, 478608, 481440, 482664, 483210, 486720, 495040, 498576, 499140, 500409, 503370, 504686, 505512, 508352, 508521, 513240, 515424, 517140, 521560, 532416, 536928, 540124, 540735, 547638, 551616, 552240, 556010, 556920, 558376, 561680, 565692, 567840, 571896, 575280, 576784, 577728, 581672, 582330, 586560, 586755, 594720, 598260, 603330, 612833, 615888, 621152, 623220, 625872, 628173, 631890, 635440, 636480, 638144, 643552, 644280, 648882, 654381, 659974, 664768, 665520, 667212, 671160, 674016, 675155, 678028, 681408, 684320, 689520, 697970, 698796, 707115, 714870, 717912, 720980, 722160, 723996, 727090, 730184, 736320, 742560, 747864, 754256, 757029, 762528, 767040, 769860, 773136, 776440, 782340, 797680, 798624, 804440, 805392, 810186, 821184, 821457, 827424, 830960, 834015, 834496, 837564, 842520, 847535, 848538, 851760, 859040, 865176, 872508, 873495, 879840, 887360, 889616, 891072, 894880, 897390, 904995, 912730, 919360, 931728, 934830, 937274, 938808, 942820, 945217, 947520, 953160, 957216, 962880, 965328, 966420, 989961, 997152, 998280, 1000818, 1006740, 1009372, 1011024, 1017042, 1026480, 1030848, 1034280, 1043120, 1046955, 1073856, 1080248, 1081470, 1090635, 1095276, 1104480, 1112020, 1113840, 1116752, 1123360, 1131384, 1135680, 1143792, 1150560, 1153568, 1163344, 1164660, 1173510, 1186549, 1189440, 1196520, 1206660, 1215279, 1225666, 1231776, 1242304, 1246440, 1251744, 1256346, 1261715, 1263780, 1270880, 1287104, 1288560, 1297764, 1308762, 1319948, 1331040, 1334424, 1342320, 1348032, 1350310, 1356056, 1368640, 1369095, 1379040, 1395940, 1397592, 1405911, 1414230, 1429740, 1435824, 1441960, 1444320, 1447992, 1454180, 1460368, 1485120, 1495728, 1508512, 1514058, 1525056, 1525563, 1539720, 1546272, 1552880, 1564680, 1595360, 1597248, 1608880, 1610784, 1620372, 1622205, 1642914, 1649935, 1654848, 1661920, 1668030, 1675128, 1685040, 1695070, 1697076, 1703520, 1718080, 1730352, 1745016, 1746990, 1759680, 1779232, 1789760, 1794780, 1809990, 1825460, 1838499, 1863456, 1869660, 1874548, 1877616, 1885640, 1890434, 1906320, 1914432, 1930656, 1932840, 1979922, 1994304, 1996560, 2001636, 2013480, 2018744, 2022048, 2025465, 2034084, 2052960, 2068560, 2086240, 2093910, 2121345, 2160496, 2162940, 2181270, 2190552, 2208960, 2224040, 2227680, 2233504, 2246720, 2262768, 2271087, 2287584, 2301120, 2307136, 2326688, 2329320, 2343185, 2347020, 2373098, 2393040, 2413320, 2430558, 2451332, 2463552, 2492880, 2502045, 2503488, 2512692, 2523430, 2527560, 2541760, 2542605, 2577120, 2595528, 2617524, 2639896, 2662080, 2668848, 2684640, 2700620, 2712112, 2738190, 2758080, 2791880, 2795184, 2811822, 2828460, 2835651, 2859480, 2871648, 2883920, 2888640, 2895984, 2908360, 2920736, 2969883, 2991456, 3017024, 3028116, 3051126, 3064165, 3079440, 3092544, 3105760, 3129360, 3140865, 3190720, 3217760, 3221568, 3240744, 3244410, 3271905, 3280459, 3285828, 3299870, 3323840, 3336060, 3350256, 3370080, 3390140, 3394152, 3407040, 3460704, 3490032, 3493980, 3558464, 3559647, 3589560, 3619980, 3650920, 3676998, 3726912, 3739320, 3749096, 3755232, 3771280, 3780868, 3785145, 3812640, 3861312, 3865680, 3959844, 3993120, 4003272, 4026960, 4037488, 4044096, 4050930, 4068168, 4105920, 4107285, 4137120, 4172480, 4187820, 4217733, 4242690, 4289831, 4320992, 4325880, 4362540, 4381104, 4448080, 4455360, 4467008, 4525536, 4542174, 4575168, 4653376, 4658640, 4686370, 4694040, 4726085, 4746196, 4786080, 4826640, 4861116, 4902664, 4949805, 4985760, 5004090, 5025384, 5046860, 5055120, 5085210, 5154240, 5191056, 5235048, 5279792, 5337696, 5369280, 5401240, 5424224, 5476380, 5515497, 5583760, 5590368, 5623644, 5656920, 5671302, 5718960, 5743296, 5767840, 5791968, 5816720, 5841472, 5932745, 5939766, 5982912, 6056232, 6076395, 6102252, 6128330, 6158880, 6211520, 6258720, 6281730, 6435520, 6481488, 6488820, 6543810, 6560918, 6571656, 6599740, 6672120, 6700512, 6740160, 6780280, 6788304, 6921408, 6980064, 6987960, 7029555, 7119294, 7179120, 7239960, 7301840, 7353996, 7478640, 7498192, 7510464, 7542560, 7561736, 7570290, 7625280, 7627815, 7731360, 7919688, 7966829, 7986240, 8006544, 8053920, 8074976, 8101860, 8136336, 8214570, 8274240, 8375640, 8435466, 8485380, 8506953, 8579662, 8641984, 8651760, 8725080, 8762208, 8896160, 9051072, 9084348, 9192495, 9317280, 9372740, 9388080, 9452170, 9492392, 9572160, 9653280, 9722232, 9805328, 9841377, 9899610, 9971520, 10008180, 10050768, 10093720, 10110240, 10170420, 10382112, 10470096, 10559584, 10675392, 10678941, 10802480, 10848448, 10952760, 11030994, 11167520, 11180736, 11247288, 11313840, 11342604, 11355435, 11437920, 11535680, 11583936, 11633440, 11865490, 11879532, 12112464, 12152790, 12204504, 12256660, 12317760, 12517440, 12563460, 12869493, 12962976, 12977640, 13087620, 13121836, 13143312, 13199480, 13344240, 13401024, 13560560, 13576608, 13960128, 13975920, 14059110, 14178255, 14238588, 14358240, 14479920, 14603680, 14707992, 14849415, 14957280, 14996384, 15085120, 15123472, 15140580, 15255630, 15462720, 15839376, 15933658, 16013088, 16107840, 16149952, 16203720, 16272672, 16402295, 16429140, 16751280, 16870932, 16970760, 17013906, 17159324, 17303520, 17450160, 17524416, 17792320, 17798235, 18168696, 18384990, 18634560, 18745480, 18776160, 18904340, 18984784, 19306560, 19444464, 19610656, 19682754, 19799220, 20016360, 20101536, 20187440, 20220480, 20340840, 20764224, 20940192, 21088665, 21119168, 21357882, 21449155, 21604960, 21905520, 22061988, 22335040, 22494576, 22627680, 22685208, 22710870, 22875840, 23266880, 23730980, 23759064, 23900487, 24224928, 24305580, 24409008, 24513320, 25126920, 25738986, 25925952, 25955280, 26175240, 26243672, 26286624, 26398960, 26688480, 27121120, 27153216, 27577485, 27951840, 28118220, 28356510, 28477176, 28716480, 28959840, 29207360, 29415984, 29524131, 29698830, 29914560, 29992768, 30246944, 30281160, 30511260, 31678752, 31867316, 32026176, 32407440, 32545344, 32804590, 32858280, 33502560, 33741864, 33941520, 34027812, 34318648, 34607040, 34900320, 35596470, 36337392, 36769980, 37490960, 37552320, 37808680, 37969568, 38608479, 38888928, 39221312, 39365508, 39598440, 39834145, 40032720, 40203072, 40374880, 40681680, 41880384, 42177330, 42534765, 42715764, 42898310, 43209920, 43811040, 44123976, 44989152, 45255360, 45370416, 45421740, 47461960, 47518128, 47800974, 48449856, 48611160, 48818016, 49026640, 49206885, 50253840, 51477972, 51910560, 52350480, 52487344, 52573248, 52797920, 53376960, 53394705, 54242240, 55154970, 55767803, 55903680, 56236440, 56713020, 56954352, 57919680, 58831968, 59048262, 59397660, 60493888, 60562320, 61022520, 63357504, 63734632, 64347465, 64814880, 65609180, 65716560, 67005120, 67483728, 67883040, 68055624, 68637296, 69800640, 71192940, 71701461, 72674784, 73539960, 74981920, 75617360, 75939136, 77216958, 77777856, 78731016, 79196880, 79668290, 80065440, 80749760, 81363360, 84354660, 85069530, 85431528, 85796620, 87622080, 88247952, 89978304, 90740832, 90843480, 94923920, 95036256, 95601948, 97222320, 97636032, 98053280, 98413770, 100507680, 102955944, 103821120, 104700960, 104974688, 105595840, 106789410, 110309940, 111535606, 112472880, 113426040, 113908704, 117663936, 118096524, 118795320, 119502435, 121124640, 122045040, 127469264, 128694930, 129629760, 131218360, 131433120, 134967456, 135766080, 136111248, 137274592, 142385880, 143402922, 145349568, 147079920, 147620655, 149963840, 151234720, 154433916, 157462032, 158393760, 159336580, 160130880, 162726720, 167303409, 168709320, 170139060, 170863056, 171593240, 176495904, 181481664, 181686960, 189847840, 190072512, 191203896, 193042395, 194444640, 196106560, 196827540, 201015360, 205911888, 209401920, 209949376, 213578820, 220619880, 223071212, 224945760, 226852080, 227817408, 236193048, 237590640, 239004870, 242249280, 244090080, 254938528, 257389860, 262436720, 262866240, 269934912, 272222496, 274549184, 278839015, 284771760, 286805844, 294159840, 295241310, 302469440, 308867832, 314924064, 316787520, 318673160, 334606818, 337418640, 340278120, 341726112, 343186480, 352991808, 358507305, 363373920, 379695680, 382407792, 386084790, 388889280, 393655080, 411823776, 427157640, 441239760, 446142424, 449891520, 453704160, 472386096, 475181280, 478009740, 488180160, 501910227, 509877056, 514779720, 524873440, 544444992, 557678030, 569543520, 573611688, 588319680, 590482620, 617735664, 629848128, 637346320, 669213636, 674837280, 680556240, 683452224, 686372960, 717014610, 726747840, 764815584, 772169580, 787310160, 823647552, 836517045, 854315280, 882479520, 892284848, 907408320, 944772192, 950362560, 956019480, 1003820454, 1029559440, 1049746880, 1115356060, 1139087040, 1147223376, 1180965240, 1235471328, 1274692640, 1338427272, 1349674560, 1361112480, 1372745920, 1434029220, 1529631168, 1544339160, 1574620320, 1673034090, 1708630560, 1764959040, 1784569696, 1889544384, 1912038960, 2007640908, 2059118880, 2230712120, 2294446752, 2361930480, 2470942656, 2509551135, 2549385280, 2676854544, 2722224960, 2868058440, 3088678320, 3149240640, 3346068180, 3417261120, 3569139392, 3824077920, 4015281816, 4118237760, 4461424240, 4588893504, 4723860960, 5019102270, 5353709088, 5736116880, 6177356640, 6692136360, 7648155840, 8030563632, 8922848480, 9447721920, 10038204540, 10707418176, 11472233760, 12354713280, 13384272720, 16061127264, 17845696960, 20076409080, 22944467520, 26768545440, 32122254528, 40152818160, 53537090880, 80305636320, 160611272640]

約数ペア:

[(1, 160611272640), (2, 80305636320), (3, 53537090880), (4, 40152818160), (5, 32122254528), (6, 26768545440), (7, 22944467520), (8, 20076409080), (9, 17845696960), (10, 16061127264), (12, 13384272720), (13, 12354713280), (14, 11472233760), (15, 10707418176), (16, 10038204540), (17, 9447721920), (18, 8922848480), (20, 8030563632), (21, 7648155840), (24, 6692136360), (26, 6177356640), (28, 5736116880), (30, 5353709088), (32, 5019102270), (34, 4723860960), (35, 4588893504), (36, 4461424240), (39, 4118237760), (40, 4015281816), (42, 3824077920), (45, 3569139392), (47, 3417261120), (48, 3346068180), (51, 3149240640), (52, 3088678320), (56, 2868058440), (59, 2722224960), (60, 2676854544), (63, 2549385280), (64, 2509551135), (65, 2470942656), (68, 2361930480), (70, 2294446752), (72, 2230712120), (78, 2059118880), (80, 2007640908), (84, 1912038960), (85, 1889544384), (90, 1784569696), (91, 1764959040), (94, 1708630560), (96, 1673034090), (102, 1574620320), (104, 1544339160), (105, 1529631168), (112, 1434029220), (117, 1372745920), (118, 1361112480), (119, 1349674560), (120, 1338427272), (126, 1274692640), (130, 1235471328), (136, 1180965240), (140, 1147223376), (141, 1139087040), (144, 1115356060), (153, 1049746880), (156, 1029559440), (160, 1003820454), (168, 956019480), (169, 950362560), (170, 944772192), (177, 907408320), (180, 892284848), (182, 882479520), (188, 854315280), (192, 836517045), (195, 823647552), (204, 787310160), (208, 772169580), (210, 764815584), (221, 726747840), (224, 717014610), (234, 686372960), (235, 683452224), (236, 680556240), (238, 674837280), (240, 669213636), (252, 637346320), (255, 629848128), (260, 617735664), (272, 590482620), (273, 588319680), (280, 573611688), (282, 569543520), (288, 557678030), (295, 544444992), (306, 524873440), (312, 514779720), (315, 509877056), (320, 501910227), (329, 488180160), (336, 478009740), (338, 475181280), (340, 472386096), (354, 453704160), (357, 449891520), (360, 446142424), (364, 441239760), (376, 427157640), (390, 411823776), (408, 393655080), (413, 388889280), (416, 386084790), (420, 382407792), (423, 379695680), (442, 363373920), (448, 358507305), (455, 352991808), (468, 343186480), (470, 341726112), (472, 340278120), (476, 337418640), (480, 334606818), (504, 318673160), (507, 316787520), (510, 314924064), (520, 308867832), (531, 302469440), (544, 295241310), (546, 294159840), (560, 286805844), (564, 284771760), (576, 278839015), (585, 274549184), (590, 272222496), (595, 269934912), (611, 262866240), (612, 262436720), (624, 257389860), (630, 254938528), (658, 244090080), (663, 242249280), (672, 239004870), (676, 237590640), (680, 236193048), (705, 227817408), (708, 226852080), (714, 224945760), (720, 223071212), (728, 220619880), (752, 213578820), (765, 209949376), (767, 209401920), (780, 205911888), (799, 201015360), (816, 196827540), (819, 196106560), (826, 194444640), (832, 193042395), (840, 191203896), (845, 190072512), (846, 189847840), (884, 181686960), (885, 181481664), (910, 176495904), (936, 171593240), (940, 170863056), (944, 170139060), (952, 168709320), (960, 167303409), (987, 162726720), (1003, 160130880), (1008, 159336580), (1014, 158393760), (1020, 157462032), (1040, 154433916), (1062, 151234720), (1071, 149963840), (1088, 147620655), (1092, 147079920), (1105, 145349568), (1120, 143402922), (1128, 142385880), (1170, 137274592), (1180, 136111248), (1183, 135766080), (1190, 134967456), (1222, 131433120), (1224, 131218360), (1239, 129629760), (1248, 128694930), (1260, 127469264), (1316, 122045040), (1326, 121124640), (1344, 119502435), (1352, 118795320), (1360, 118096524), (1365, 117663936), (1410, 113908704), (1416, 113426040), (1428, 112472880), (1440, 111535606), (1456, 110309940), (1504, 106789410), (1521, 105595840), (1530, 104974688), (1534, 104700960), (1547, 103821120), (1560, 102955944), (1598, 100507680), (1632, 98413770), (1638, 98053280), (1645, 97636032), (1652, 97222320), (1680, 95601948), (1690, 95036256), (1692, 94923920), (1768, 90843480), (1770, 90740832), (1785, 89978304), (1820, 88247952), (1833, 87622080), (1872, 85796620), (1880, 85431528), (1888, 85069530), (1904, 84354660), (1974, 81363360), (1989, 80749760), (2006, 80065440), (2016, 79668290), (2028, 79196880), (2040, 78731016), (2065, 77777856), (2080, 77216958), (2115, 75939136), (2124, 75617360), (2142, 74981920), (2184, 73539960), (2210, 72674784), (2240, 71701461), (2256, 71192940), (2301, 69800640), (2340, 68637296), (2360, 68055624), (2366, 67883040), (2380, 67483728), (2397, 67005120), (2444, 65716560), (2448, 65609180), (2478, 64814880), (2496, 64347465), (2520, 63734632), (2535, 63357504), (2632, 61022520), (2652, 60562320), (2655, 60493888), (2704, 59397660), (2720, 59048262), (2730, 58831968), (2773, 57919680), (2820, 56954352), (2832, 56713020), (2856, 56236440), (2873, 55903680), (2880, 55767803), (2912, 55154970), (2961, 54242240), (3008, 53394705), (3009, 53376960), (3042, 52797920), (3055, 52573248), (3060, 52487344), (3068, 52350480), (3094, 51910560), (3120, 51477972), (3196, 50253840), (3264, 49206885), (3276, 49026640), (3290, 48818016), (3304, 48611160), (3315, 48449856), (3360, 47800974), (3380, 47518128), (3384, 47461960), (3536, 45421740), (3540, 45370416), (3549, 45255360), (3570, 44989152), (3640, 44123976), (3666, 43811040), (3717, 43209920), (3744, 42898310), (3760, 42715764), (3776, 42534765), (3808, 42177330), (3835, 41880384), (3948, 40681680), (3978, 40374880), (3995, 40203072), (4012, 40032720), (4032, 39834145), (4056, 39598440), (4080, 39365508), (4095, 39221312), (4130, 38888928), (4160, 38608479), (4230, 37969568), (4248, 37808680), (4277, 37552320), (4284, 37490960), (4368, 36769980), (4420, 36337392), (4512, 35596470), (4602, 34900320), (4641, 34607040), (4680, 34318648), (4720, 34027812), (4732, 33941520), (4760, 33741864), (4794, 33502560), (4888, 32858280), (4896, 32804590), (4935, 32545344), (4956, 32407440), (5015, 32026176), (5040, 31867316), (5070, 31678752), (5264, 30511260), (5304, 30281160), (5310, 30246944), (5355, 29992768), (5369, 29914560), (5408, 29698830), (5440, 29524131), (5460, 29415984), (5499, 29207360), (5546, 28959840), (5593, 28716480), (5640, 28477176), (5664, 28356510), (5712, 28118220), (5746, 27951840), (5824, 27577485), (5915, 27153216), (5922, 27121120), (6018, 26688480), (6084, 26398960), (6110, 26286624), (6120, 26243672), (6136, 26175240), (6188, 25955280), (6195, 25925952), (6240, 25738986), (6392, 25126920), (6552, 24513320), (6580, 24409008), (6608, 24305580), (6630, 24224928), (6720, 23900487), (6760, 23759064), (6768, 23730980), (6903, 23266880), (7021, 22875840), (7072, 22710870), (7080, 22685208), (7098, 22627680), (7140, 22494576), (7191, 22335040), (7280, 22061988), (7332, 21905520), (7434, 21604960), (7488, 21449155), (7520, 21357882), (7605, 21119168), (7616, 21088665), (7670, 20940192), (7735, 20764224), (7896, 20340840), (7943, 20220480), (7956, 20187440), (7990, 20101536), (8024, 20016360), (8112, 19799220), (8160, 19682754), (8190, 19610656), (8260, 19444464), (8319, 19306560), (8460, 18984784), (8496, 18904340), (8554, 18776160), (8568, 18745480), (8619, 18634560), (8736, 18384990), (8840, 18168696), (9024, 17798235), (9027, 17792320), (9165, 17524416), (9204, 17450160), (9282, 17303520), (9360, 17159324), (9440, 17013906), (9464, 16970760), (9520, 16870932), (9588, 16751280), (9776, 16429140), (9792, 16402295), (9870, 16272672), (9912, 16203720), (9945, 16149952), (9971, 16107840), (10030, 16013088), (10080, 15933658), (10140, 15839376), (10387, 15462720), (10528, 15255630), (10608, 15140580), (10620, 15123472), (10647, 15085120), (10710, 14996384), (10738, 14957280), (10816, 14849415), (10920, 14707992), (10998, 14603680), (11092, 14479920), (11186, 14358240), (11280, 14238588), (11328, 14178255), (11424, 14059110), (11492, 13975920), (11505, 13960128), (11830, 13576608), (11844, 13560560), (11985, 13401024), (12036, 13344240), (12168, 13199480), (12220, 13143312), (12240, 13121836), (12272, 13087620), (12376, 12977640), (12390, 12962976), (12480, 12869493), (12784, 12563460), (12831, 12517440), (13039, 12317760), (13104, 12256660), (13160, 12204504), (13216, 12152790), (13260, 12112464), (13520, 11879532), (13536, 11865490), (13806, 11633440), (13865, 11583936), (13923, 11535680), (14042, 11437920), (14144, 11355435), (14160, 11342604), (14196, 11313840), (14280, 11247288), (14365, 11180736), (14382, 11167520), (14560, 11030994), (14664, 10952760), (14805, 10848448), (14868, 10802480), (15040, 10678941), (15045, 10675392), (15210, 10559584), (15340, 10470096), (15470, 10382112), (15792, 10170420), (15886, 10110240), (15912, 10093720), (15980, 10050768), (16048, 10008180), (16107, 9971520), (16224, 9899610), (16320, 9841377), (16380, 9805328), (16520, 9722232), (16638, 9653280), (16779, 9572160), (16920, 9492392), (16992, 9452170), (17108, 9388080), (17136, 9372740), (17238, 9317280), (17472, 9192495), (17680, 9084348), (17745, 9051072), (18054, 8896160), (18330, 8762208), (18408, 8725080), (18564, 8651760), (18585, 8641984), (18720, 8579662), (18880, 8506953), (18928, 8485380), (19040, 8435466), (19176, 8375640), (19411, 8274240), (19552, 8214570), (19740, 8136336), (19824, 8101860), (19890, 8074976), (19942, 8053920), (20060, 8006544), (20111, 7986240), (20160, 7966829), (20280, 7919688), (20774, 7731360), (21056, 7627815), (21063, 7625280), (21216, 7570290), (21240, 7561736), (21294, 7542560), (21385, 7510464), (21420, 7498192), (21476, 7478640), (21840, 7353996), (21996, 7301840), (22184, 7239960), (22372, 7179120), (22560, 7119294), (22848, 7029555), (22984, 6987960), (23010, 6980064), (23205, 6921408), (23660, 6788304), (23688, 6780280), (23829, 6740160), (23970, 6700512), (24072, 6672120), (24336, 6599740), (24440, 6571656), (24480, 6560918), (24544, 6543810), (24752, 6488820), (24780, 6481488), (24957, 6435520), (25568, 6281730), (25662, 6258720), (25857, 6211520), (26078, 6158880), (26208, 6128330), (26320, 6102252), (26432, 6076395), (26520, 6056232), (26845, 5982912), (27040, 5939766), (27072, 5932745), (27495, 5841472), (27612, 5816720), (27730, 5791968), (27846, 5767840), (27965, 5743296), (28084, 5718960), (28320, 5671302), (28392, 5656920), (28560, 5623644), (28730, 5590368), (28764, 5583760), (29120, 5515497), (29328, 5476380), (29610, 5424224), (29736, 5401240), (29913, 5369280), (30090, 5337696), (30420, 5279792), (30680, 5235048), (30940, 5191056), (31161, 5154240), (31584, 5085210), (31772, 5055120), (31824, 5046860), (31960, 5025384), (32096, 5004090), (32214, 4985760), (32448, 4949805), (32760, 4902664), (33040, 4861116), (33276, 4826640), (33558, 4786080), (33840, 4746196), (33984, 4726085), (34216, 4694040), (34272, 4686370), (34476, 4658640), (34515, 4653376), (35105, 4575168), (35360, 4542174), (35490, 4525536), (35955, 4467008), (36049, 4455360), (36108, 4448080), (36660, 4381104), (36816, 4362540), (37128, 4325880), (37170, 4320992), (37440, 4289831), (37856, 4242690), (38080, 4217733), (38352, 4187820), (38493, 4172480), (38822, 4137120), (39104, 4107285), (39117, 4105920), (39480, 4068168), (39648, 4050930), (39715, 4044096), (39780, 4037488), (39884, 4026960), (40120, 4003272), (40222, 3993120), (40560, 3959844), (41548, 3865680), (41595, 3861312), (42126, 3812640), (42432, 3785145), (42480, 3780868), (42588, 3771280), (42770, 3755232), (42840, 3749096), (42952, 3739320), (43095, 3726912), (43680, 3676998), (43992, 3650920), (44368, 3619980), (44744, 3589560), (45120, 3559647), (45135, 3558464), (45968, 3493980), (46020, 3490032), (46410, 3460704), (47141, 3407040), (47320, 3394152), (47376, 3390140), (47658, 3370080), (47940, 3350256), (48144, 3336060), (48321, 3323840), (48672, 3299870), (48880, 3285828), (48960, 3280459), (49088, 3271905), (49504, 3244410), (49560, 3240744), (49855, 3221568), (49914, 3217760), (50337, 3190720), (51136, 3140865), (51324, 3129360), (51714, 3105760), (51935, 3092544), (52156, 3079440), (52416, 3064165), (52640, 3051126), (53040, 3028116), (53235, 3017024), (53690, 2991456), (54080, 2969883), (54990, 2920736), (55224, 2908360), (55460, 2895984), (55601, 2888640), (55692, 2883920), (55930, 2871648), (56168, 2859480), (56640, 2835651), (56784, 2828460), (57120, 2811822), (57460, 2795184), (57528, 2791880), (58233, 2758080), (58656, 2738190), (59220, 2712112), (59472, 2700620), (59826, 2684640), (60180, 2668848), (60333, 2662080), (60840, 2639896), (61360, 2617524), (61880, 2595528), (62322, 2577120), (63168, 2542605), (63189, 2541760), (63544, 2527560), (63648, 2523430), (63920, 2512692), (64155, 2503488), (64192, 2502045), (64428, 2492880), (65195, 2463552), (65520, 2451332), (66080, 2430558), (66552, 2413320), (67116, 2393040), (67680, 2373098), (68432, 2347020), (68544, 2343185), (68952, 2329320), (69030, 2326688), (69615, 2307136), (69797, 2301120), (70210, 2287584), (70720, 2271087), (70980, 2262768), (71487, 2246720), (71910, 2233504), (72098, 2227680), (72216, 2224040), (72709, 2208960), (73320, 2190552), (73632, 2181270), (74256, 2162940), (74340, 2160496), (75712, 2121345), (76704, 2093910), (76986, 2086240), (77644, 2068560), (78234, 2052960), (78960, 2034084), (79296, 2025465), (79430, 2022048), (79560, 2018744), (79768, 2013480), (80240, 2001636), (80444, 1996560), (80535, 1994304), (81120, 1979922), (83096, 1932840), (83190, 1930656), (83895, 1914432), (84252, 1906320), (84960, 1890434), (85176, 1885640), (85540, 1877616), (85680, 1874548), (85904, 1869660), (86190, 1863456), (87360, 1838499), (87984, 1825460), (88736, 1809990), (89488, 1794780), (89739, 1789760), (90270, 1779232), (91273, 1759680), (91936, 1746990), (92040, 1745016), (92820, 1730352), (93483, 1718080), (94282, 1703520), (94640, 1697076), (94752, 1695070), (95316, 1685040), (95880, 1675128), (96288, 1668030), (96642, 1661920), (97055, 1654848), (97344, 1649935), (97760, 1642914), (99008, 1622205), (99120, 1620372), (99710, 1610784), (99828, 1608880), (100555, 1597248), (100674, 1595360), (102648, 1564680), (103428, 1552880), (103870, 1546272), (104312, 1539720), (105280, 1525563), (105315, 1525056), (106080, 1514058), (106470, 1508512), (107380, 1495728), (108147, 1485120), (109980, 1460368), (110448, 1454180), (110920, 1447992), (111202, 1444320), (111384, 1441960), (111860, 1435824), (112336, 1429740), (113568, 1414230), (114240, 1405911), (114920, 1397592), (115056, 1395940), (116466, 1379040), (117312, 1369095), (117351, 1368640), (118440, 1356056), (118944, 1350310), (119145, 1348032), (119652, 1342320), (120360, 1334424), (120666, 1331040), (121680, 1319948), (122720, 1308762), (123760, 1297764), (124644, 1288560), (124785, 1287104), (126378, 1270880), (127088, 1263780), (127296, 1261715), (127840, 1256346), (128310, 1251744), (128856, 1246440), (129285, 1242304), (130390, 1231776), (131040, 1225666), (132160, 1215279), (133104, 1206660), (134232, 1196520), (135031, 1189440), (135360, 1186549), (136864, 1173510), (137904, 1164660), (138060, 1163344), (139230, 1153568), (139594, 1150560), (140420, 1143792), (141423, 1135680), (141960, 1131384), (142974, 1123360), (143820, 1116752), (144196, 1113840), (144432, 1112020), (145418, 1104480), (146640, 1095276), (147264, 1090635), (148512, 1081470), (148680, 1080248), (149565, 1073856), (153408, 1046955), (153972, 1043120), (155288, 1034280), (155805, 1030848), (156468, 1026480), (157920, 1017042), (158860, 1011024), (159120, 1009372), (159536, 1006740), (160480, 1000818), (160888, 998280), (161070, 997152), (162240, 989961), (166192, 966420), (166380, 965328), (166803, 962880), (167790, 957216), (168504, 953160), (169507, 947520), (169920, 945217), (170352, 942820), (171080, 938808), (171360, 937274), (171808, 934830), (172380, 931728), (174699, 919360), (175968, 912730), (177472, 904995), (178976, 897390), (179478, 894880), (180245, 891072), (180540, 889616), (180999, 887360), (182546, 879840), (183872, 873495), (184080, 872508), (185640, 865176), (186966, 859040), (188564, 851760), (189280, 848538), (189504, 847535), (190632, 842520), (191760, 837564), (192465, 834496), (192576, 834015), (193284, 830960), (194110, 827424), (195520, 821457), (195585, 821184), (198240, 810186), (199420, 805392), (199656, 804440), (201110, 798624), (201348, 797680), (205296, 782340), (206856, 776440), (207740, 773136), (208624, 769860), (209391, 767040), (210630, 762528), (212160, 757029), (212940, 754256), (214760, 747864), (216294, 742560), (218127, 736320), (219960, 730184), (220896, 727090), (221840, 723996), (222404, 722160), (222768, 720980), (223720, 717912), (224672, 714870), (227136, 707115), (229840, 698796), (230112, 697970), (232932, 689520), (234702, 684320), (235705, 681408), (236880, 678028), (237888, 675155), (238290, 674016), (239304, 671160), (240720, 667212), (241332, 665520), (241605, 664768), (243360, 659974), (245440, 654381), (247520, 648882), (249288, 644280), (249570, 643552), (251685, 638144), (252343, 636480), (252756, 635440), (254176, 631890), (255680, 628173), (256620, 625872), (257712, 623220), (258570, 621152), (260780, 615888), (262080, 612833), (266208, 603330), (268464, 598260), (270062, 594720), (273728, 586755), (273819, 586560), (275808, 582330), (276120, 581672), (278005, 577728), (278460, 576784), (279188, 575280), (280840, 571896), (282846, 567840), (283920, 565692), (285948, 561680), (287640, 558376), (288392, 556920), (288864, 556010), (290836, 552240), (291165, 551616), (293280, 547638), (297024, 540735), (297360, 540124), (299130, 536928), (301665, 532416), (307944, 521560), (310576, 517140), (311610, 515424), (312936, 513240), (315840, 508521), (315945, 508352), (317720, 505512), (318240, 504686), (319072, 503370), (320960, 500409), (321776, 499140), (322140, 498576), (324441, 495040), (329987, 486720), (332384, 483210), (332760, 482664), (333606, 481440), (335580, 478608), (337008, 476580), (339014, 473760), (340704, 471410), (342160, 469404), (342720, 468637), (343616, 467415), (344760, 465864), (348985, 460224), (349398, 459680), (351936, 456365), (357435, 449344), (357952, 448695), (358956, 447440), (360490, 445536), (361080, 444808), (361998, 443680), (363545, 441792), (365092, 439920), (368160, 436254), (371280, 432588), (373932, 429520), (377128, 425880), (378560, 424269), (381264, 421260), (383520, 418782), (384930, 417248), (386568, 415480), (388220, 413712), (391170, 410592), (396480, 405093), (398840, 402696), (399312, 402220)]