3534659069760

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{2753}}^1$

素因数の和:2893

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 71, 72, 78, 80, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 142, 144, 156, 160, 161, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 213, 216, 224, 230, 234, 240, 252, 260, 270, 273, 276, 280, 284, 288, 299, 312, 315, 320, 322, 336, 345, 351, 355, 360, 364, 368, 378, 390, 414, 416, 420, 426, 432, 448, 455, 460, 468, 480, 483, 497, 504, 520, 540, 546, 552, 560, 568, 576, 585, 598, 621, 624, 630, 639, 644, 672, 690, 702, 710, 720, 728, 736, 756, 780, 805, 819, 828, 832, 840, 852, 864, 897, 910, 920, 923, 936, 945, 960, 966, 994, 1008, 1035, 1040, 1065, 1080, 1092, 1104, 1120, 1136, 1170, 1196, 1242, 1248, 1260, 1278, 1288, 1344, 1365, 1380, 1404, 1420, 1440, 1449, 1456, 1472, 1491, 1495, 1512, 1560, 1610, 1633, 1638, 1656, 1680, 1704, 1728, 1755, 1794, 1820, 1840, 1846, 1872, 1890, 1917, 1932, 1988, 2016, 2070, 2080, 2093, 2130, 2160, 2184, 2208, 2240, 2272, 2340, 2392, 2415, 2457, 2484, 2485, 2496, 2520, 2556, 2576, 2691, 2730, 2753, 2760, 2769, 2808, 2840, 2880, 2898, 2912, 2982, 2990, 3024, 3105, 3120, 3195, 3220, 3266, 3276, 3312, 3360, 3408, 3510, 3588, 3640, 3680, 3692, 3744, 3780, 3834, 3864, 3976, 4032, 4095, 4140, 4160, 4186, 4260, 4320, 4347, 4368, 4416, 4473, 4485, 4544, 4615, 4680, 4784, 4830, 4899, 4914, 4968, 4970, 5040, 5112, 5152, 5382, 5460, 5506, 5520, 5538, 5616, 5680, 5796, 5824, 5964, 5980, 6048, 6210, 6240, 6279, 6390, 6440, 6461, 6532, 6552, 6624, 6720, 6816, 7020, 7176, 7245, 7280, 7360, 7384, 7455, 7488, 7560, 7668, 7728, 7952, 8073, 8165, 8190, 8259, 8280, 8307, 8372, 8520, 8640, 8694, 8736, 8946, 8970, 9230, 9360, 9568, 9585, 9660, 9798, 9828, 9936, 9940, 10080, 10224, 10304, 10465, 10764, 10920, 11012, 11040, 11076, 11232, 11360, 11431, 11592, 11928, 11960, 12096, 12285, 12420, 12480, 12558, 12780, 12880, 12922, 13064, 13104, 13248, 13419, 13455, 13632, 13765, 13845, 14040, 14352, 14490, 14560, 14697, 14768, 14910, 15120, 15336, 15456, 15904, 16146, 16330, 16380, 16518, 16560, 16614, 16744, 17040, 17388, 17472, 17892, 17940, 18460, 18720, 18837, 19136, 19170, 19271, 19320, 19383, 19596, 19656, 19872, 19880, 20160, 20448, 20930, 21229, 21528, 21735, 21840, 22024, 22080, 22152, 22365, 22464, 22720, 22862, 23184, 23856, 23920, 24495, 24570, 24777, 24840, 24921, 25116, 25560, 25760, 25844, 26128, 26208, 26838, 26910, 27530, 27690, 28080, 28704, 28980, 29120, 29394, 29536, 29820, 30240, 30672, 30912, 31395, 31808, 32292, 32305, 32660, 32760, 33036, 33120, 33228, 33488, 34080, 34293, 34776, 35784, 35789, 35880, 36920, 37440, 37674, 38340, 38542, 38640, 38766, 39192, 39312, 39744, 39760, 40365, 40896, 41295, 41535, 41860, 42458, 43056, 43470, 43680, 44048, 44091, 44304, 44730, 45724, 46368, 47712, 47840, 48990, 49140, 49554, 49680, 49842, 50232, 51120, 51520, 51688, 52256, 52416, 53676, 53820, 55060, 55380, 56160, 56511, 57155, 57408, 57813, 57960, 58149, 58788, 59072, 59640, 60480, 61344, 62790, 63319, 63687, 64584, 64610, 65320, 65520, 66072, 66240, 66456, 66976, 67095, 68160, 68586, 69552, 71568, 71578, 71760, 73485, 73840, 74331, 75348, 76680, 77084, 77280, 77532, 78384, 78624, 79520, 80730, 82590, 83070, 83720, 84916, 86112, 86940, 87360, 88096, 88182, 88608, 89460, 91448, 92736, 94185, 95424, 95680, 96355, 96915, 97980, 98280, 99108, 99360, 99684, 100464, 102240, 102879, 103376, 104512, 106145, 107352, 107367, 107640, 110120, 110760, 112320, 113022, 114310, 115626, 115920, 116298, 117576, 119280, 122688, 123885, 124605, 125580, 126638, 127374, 129168, 129220, 130640, 131040, 132144, 132912, 133952, 134190, 137172, 139104, 143136, 143156, 143520, 146970, 147680, 148603, 148662, 150696, 153360, 154168, 154560, 155064, 156768, 157248, 159040, 161460, 165180, 166140, 167440, 169832, 171465, 172224, 173439, 173880, 174447, 176192, 176364, 177216, 178920, 178945, 182896, 188370, 189957, 191061, 192710, 193830, 195463, 195960, 196560, 198216, 198720, 199368, 200928, 204480, 205758, 206752, 212290, 214704, 214734, 215280, 220240, 220455, 221520, 226044, 228620, 231252, 231840, 232596, 235152, 238560, 247770, 249210, 250523, 251160, 253276, 254748, 258336, 258440, 261280, 262080, 264288, 265824, 268380, 274344, 278208, 282555, 286272, 286312, 287040, 289065, 290745, 293940, 295360, 297206, 297324, 301392, 306720, 308336, 308637, 310128, 313536, 316595, 318435, 322101, 322920, 330360, 332280, 334880, 339664, 342930, 346878, 347760, 348894, 352728, 357840, 357890, 365792, 371655, 376740, 379914, 382122, 385420, 387660, 390926, 391920, 393120, 396432, 398736, 401856, 411516, 413504, 424580, 429408, 429468, 430560, 440480, 440910, 443040, 443233, 445809, 452088, 457240, 462504, 463680, 465192, 470304, 477120, 495540, 498420, 501046, 502320, 506552, 509496, 514395, 516672, 516880, 520317, 522560, 528576, 531648, 536760, 536835, 548688, 565110, 569871, 572624, 573183, 578130, 581490, 586389, 587880, 594412, 594648, 602784, 613440, 616672, 617274, 620256, 633190, 636870, 644202, 645840, 660720, 664560, 669760, 679328, 685860, 693756, 695520, 697788, 705456, 715680, 715780, 731584, 743015, 743310, 751569, 753480, 759828, 764244, 770840, 775320, 781852, 783840, 786240, 792864, 797472, 823032, 823147, 849160, 858816, 858936, 861120, 867195, 872235, 880960, 881820, 886080, 886466, 891618, 904176, 914480, 925008, 930384, 940608, 949785, 955305, 966303, 977315, 991080, 996840, 1002092, 1004640, 1013104, 1018992, 1028790, 1033760, 1040634, 1073520, 1073670, 1097376, 1130220, 1139742, 1145248, 1146366, 1156260, 1162980, 1172778, 1175760, 1188824, 1189296, 1205568, 1233344, 1234548, 1240512, 1252615, 1266380, 1273740, 1288404, 1291680, 1321440, 1329120, 1329699, 1337427, 1358656, 1368241, 1371720, 1387512, 1391040, 1395576, 1410912, 1431360, 1431560, 1486030, 1486620, 1503138, 1506960, 1519656, 1528488, 1541680, 1543185, 1550640, 1563704, 1567680, 1585728, 1594944, 1610505, 1646064, 1646294, 1698320, 1709613, 1717872, 1734390, 1744470, 1759167, 1763640, 1772932, 1783236, 1808352, 1828960, 1850016, 1860768, 1899570, 1910610, 1932606, 1954630, 1982160, 1993680, 2004184, 2009280, 2026208, 2037984, 2057580, 2067520, 2081268, 2147040, 2147340, 2194752, 2216165, 2229045, 2254707, 2260440, 2279484, 2290496, 2292732, 2312520, 2325960, 2345556, 2351520, 2377648, 2378592, 2469096, 2469441, 2505230, 2532760, 2541019, 2547480, 2576808, 2583360, 2601585, 2642880, 2658240, 2659398, 2674854, 2736482, 2743440, 2775024, 2791152, 2821824, 2849355, 2863120, 2865915, 2931945, 2972060, 2973240, 3006276, 3013920, 3039312, 3056976, 3083360, 3086370, 3101280, 3127408, 3221010, 3292128, 3292588, 3396640, 3419226, 3435744, 3468780, 3488940, 3518334, 3527280, 3545864, 3566472, 3616704, 3657920, 3700032, 3721536, 3757845, 3799140, 3821220, 3865212, 3909260, 3964320, 3987360, 3989097, 4008368, 4012281, 4052416, 4075968, 4104723, 4115160, 4115735, 4162536, 4294080, 4294680, 4432330, 4458090, 4495649, 4509414, 4520880, 4558968, 4585464, 4625040, 4651920, 4691112, 4703040, 4755296, 4757184, 4831515, 4938192, 4938882, 5010460, 5065520, 5082038, 5094960, 5153616, 5203170, 5277501, 5318796, 5349708, 5472964, 5486880, 5550048, 5582304, 5698710, 5726240, 5731830, 5762029, 5863890, 5944120, 5946480, 6012552, 6027840, 6078624, 6113952, 6166720, 6172740, 6202560, 6254816, 6442020, 6584256, 6585176, 6648495, 6687135, 6764121, 6793280, 6838452, 6841205, 6871488, 6937560, 6977880, 7036668, 7054560, 7091728, 7132944, 7408323, 7515690, 7598280, 7623057, 7642440, 7730424, 7818520, 7928640, 7974720, 7978194, 8016736, 8024562, 8209446, 8230320, 8231470, 8325072, 8548065, 8589360, 8795835, 8864660, 8916180, 8991298, 9018828, 9041760, 9117936, 9170928, 9250080, 9303840, 9382224, 9510592, 9663030, 9876384, 9877764, 10020920, 10131040, 10164076, 10189920, 10307232, 10406340, 10555002, 10637592, 10699416, 10945928, 10973760, 11100096, 11164608, 11273535, 11397420, 11452480, 11463660, 11524058, 11727780, 11888240, 11892960, 11967291, 12025104, 12157248, 12227904, 12314169, 12345480, 12347205, 12509632, 12705095, 12884040, 13170352, 13296990, 13374270, 13486947, 13528242, 13676904, 13682410, 13875120, 13955760, 14073336, 14109120, 14183456, 14265888, 14816646, 15031380, 15196560, 15246114, 15284880, 15460848, 15637040, 15956388, 16033472, 16049124, 16418892, 16460640, 16462940, 16650144, 17096130, 17178720, 17286087, 17591670, 17729320, 17787133, 17832360, 17982596, 18037656, 18083520, 18235872, 18341856, 18500160, 18607680, 18764448, 19326060, 19752768, 19755528, 19945485, 20041840, 20061405, 20262080, 20328152, 20379840, 20523615, 20614464, 20812680, 21110004, 21275184, 21398832, 21891856, 22224969, 22478245, 22547070, 22794840, 22869171, 22927320, 23048116, 23455560, 23776480, 23785920, 23934582, 24050208, 24628338, 24690960, 24694410, 25410190, 25768080, 26340704, 26387505, 26593980, 26748540, 26973894, 27056484, 27353808, 27364820, 27750240, 27911520, 28146672, 28366912, 28531776, 28810145, 29633292, 30062760, 30393120, 30492228, 30569760, 30921696, 31274080, 31469543, 31912776, 32098248, 32837784, 32921280, 32925880, 33300288, 33820605, 34192260, 34357440, 34572174, 35183340, 35458640, 35574266, 35664720, 35965192, 36075312, 36471744, 36683712, 36942507, 37041615, 37528896, 38115285, 38652120, 39511056, 39890970, 40083680, 40122810, 40460841, 40656304, 41047230, 41625360, 42220008, 42550368, 42797664, 43783712, 44449938, 44956490, 45094140, 45589680, 45738342, 45854640, 46096232, 46911120, 47552960, 47869164, 48100416, 49256676, 49381920, 49388820, 50820380, 51536160, 51858261, 52681408, 52775010, 53187960, 53361399, 53497080, 53947788, 54112968, 54707616, 54729640, 55500480, 55823040, 56293344, 57620290, 58443437, 59266584, 59836455, 60125520, 60786240, 60984456, 61139520, 61570845, 61843392, 62548160, 62939086, 63825552, 64196496, 65675568, 65851760, 67434735, 67641210, 68384520, 68607513, 69144348, 70366680, 70917280, 71148532, 71329440, 71930384, 72150624, 73885014, 74083230, 76230570, 77304240, 79022112, 79781940, 80167360, 80245620, 80921682, 81312608, 82094460, 83250720, 84440016, 85100736, 85595328, 86430435, 87567424, 88899876, 88935665, 89912980, 90188280, 91179360, 91476684, 91709280, 92192464, 93822240, 94408629, 95738328, 98513352, 98763840, 98777640, 101640760, 103072320, 103716522, 105550020, 106375920, 106722798, 106994160, 107895576, 108225936, 109415232, 109459280, 111124845, 112586688, 114345855, 115240580, 116886874, 118533168, 119672910, 120251040, 121382523, 121968912, 123141690, 125878172, 127651104, 128392992, 131351136, 131703520, 134869470, 135282420, 136769040, 137215026, 138288696, 140733360, 141834560, 142297064, 142658880, 143860768, 144301248, 147770028, 148166460, 152461140, 154608480, 155574783, 157347715, 158044224, 159563880, 160084197, 160491240, 161843364, 162625216, 164188920, 166501440, 168880032, 172860870, 175330311, 177799752, 177871330, 179825960, 180376560, 182358720, 182953368, 183418560, 184384928, 184712535, 187644480, 188817258, 191476656, 197026704, 197555280, 202304205, 203281520, 207433044, 211100040, 212751840, 213445596, 213988320, 215791152, 216451872, 218918560, 222249690, 228691710, 230481160, 233773748, 237066336, 239345820, 240502080, 242765046, 243937824, 246283380, 251756344, 255302208, 256785984, 259291305, 262702272, 263407040, 266806995, 269738940, 270564840, 273538080, 274430052, 276577392, 281466720, 283225887, 284594128, 287721536, 292217185, 295540056, 296332920, 304922280, 309216960, 311149566, 314695430, 319127760, 320168394, 320982480, 323686728, 328377840, 337760064, 343037565, 345721740, 350660622, 355599504, 355742660, 359651920, 360753120, 365906736, 368769856, 369425070, 377634516, 382953312, 394053408, 395110560, 404608410, 406563040, 409104059, 414866088, 422200080, 425503680, 426891192, 427976640, 431582304, 432903744, 437837120, 444499380, 457383420, 460962320, 467547496, 472043145, 474132672, 478691640, 480252591, 485530092, 487875648, 492566760, 503512688, 518582610, 525990933, 533613990, 539477880, 541129680, 547076160, 548860104, 553154784, 562933440, 566451774, 569188256, 584434370, 591080112, 592665840, 606912615, 609844560, 622299132, 629390860, 638255520, 640336788, 641964960, 647373456, 656755680, 686075130, 691443480, 701321244, 711199008, 711485320, 719303840, 721506240, 731813472, 738850140, 755269032, 765906624, 777873915, 788106816, 790221120, 800420985, 809216820, 813126080, 818208118, 829732176, 844400160, 849677661, 853782384, 863164608, 876651555, 888998760, 914766840, 921924640, 935094992, 944086290, 957383280, 960505182, 971060184, 985133520, 1007025376, 1037165220, 1051981866, 1067227980, 1078955760, 1082259360, 1097720208, 1106309568, 1132903548, 1138376512, 1168868740, 1182160224, 1185331680, 1213825230, 1219689120, 1227312177, 1244598264, 1258781720, 1276511040, 1280673576, 1283929920, 1294746912, 1313511360, 1372150260, 1382886960, 1402642488, 1416129435, 1422398016, 1422970640, 1438607680, 1463626944, 1477700280, 1510538064, 1555747830, 1577972799, 1600841970, 1618433640, 1636416236, 1659464352, 1688800320, 1699355322, 1707564768, 1753303110, 1777997520, 1829533680, 1843849280, 1870189984, 1888172580, 1914766560, 1921010364, 1942120368, 1970267040, 2014050752, 2045520295, 2074330440, 2103963732, 2134455960, 2157911520, 2164518720, 2195440416, 2265807096, 2337737480, 2364320448, 2370663360, 2401262955, 2427650460, 2439378240, 2454624354, 2489196528, 2517563440, 2561347152, 2589493824, 2629954665, 2744300520, 2765773920, 2805284976, 2832258870, 2845941280, 2955400560, 3021076128, 3111495660, 3155945598, 3201683940, 3236867280, 3272832472, 3318928704, 3398710644, 3415129536, 3506606220, 3555995040, 3659067360, 3681936531, 3740379968, 3776345160, 3829533120, 3842020728, 3884240736, 3940534080, 4091040590, 4148660880, 4207927464, 4248388305, 4268911920, 4315823040, 4390880832, 4531614192, 4675474960, 4802525910, 4855300920, 4909248708, 4978393056, 5035126880, 5122694304, 5259909330, 5488601040, 5531547840, 5610569952, 5664517740, 5691882560, 5910801120, 6042152256, 6136560885, 6222991320, 6311891196, 6403367880, 6473734560, 6545664944, 6797421288, 7013212440, 7111990080, 7318134720, 7363873062, 7552690320, 7684041456, 7768481472, 7889863995, 8182081180, 8297321760, 8415854928, 8496776610, 8537823840, 9063228384, 9350949920, 9605051820, 9710601840, 9818497416, 9956786112, 10070253760, 10245388608, 10519818660, 10977202080, 11045809593, 11221139904, 11329035480, 11821602240, 12273121770, 12445982640, 12623782392, 12806735760, 12947469120, 13091329888, 13594842576, 14026424880, 14727746124, 15105380640, 15368082912, 15779727990, 16364162360, 16594643520, 16831709856, 16993553220, 17075647680, 18126456768, 18409682655, 18701899840, 19210103640, 19421203680, 19636994832, 21039637320, 21954404160, 22091619186, 22658070960, 24546243540, 24891965280, 25247564784, 25613471520, 26182659776, 27189685152, 28052849760, 29455492248, 30210761280, 30736165824, 31559455980, 32728324720, 33663419712, 33987106440, 36819365310, 38420207280, 38842407360, 39273989664, 42079274640, 44183238372, 45316141920, 49092487080, 49783930560, 50495129568, 51226943040, 54379370304, 55229047965, 56105699520, 58910984496, 63118911960, 65456649440, 67974212880, 73638730620, 76840414560, 78547979328, 84158549280, 88366476744, 90632283840, 98184974160, 100990259136, 110458095930, 117821968992, 126237823920, 130913298880, 135948425760, 147277461240, 153680829120, 168317098560, 176732953488, 196369948320, 220916191860, 235643937984, 252475647840, 271896851520, 294554922480, 353465906976, 392739896640, 441832383720, 504951295680, 589109844960, 706931813952, 883664767440, 1178219689920, 1767329534880, 3534659069760]

約数ペア:

[(1, 3534659069760), (2, 1767329534880), (3, 1178219689920), (4, 883664767440), (5, 706931813952), (6, 589109844960), (7, 504951295680), (8, 441832383720), (9, 392739896640), (10, 353465906976), (12, 294554922480), (13, 271896851520), (14, 252475647840), (15, 235643937984), (16, 220916191860), (18, 196369948320), (20, 176732953488), (21, 168317098560), (23, 153680829120), (24, 147277461240), (26, 135948425760), (27, 130913298880), (28, 126237823920), (30, 117821968992), (32, 110458095930), (35, 100990259136), (36, 98184974160), (39, 90632283840), (40, 88366476744), (42, 84158549280), (45, 78547979328), (46, 76840414560), (48, 73638730620), (52, 67974212880), (54, 65456649440), (56, 63118911960), (60, 58910984496), (63, 56105699520), (64, 55229047965), (65, 54379370304), (69, 51226943040), (70, 50495129568), (71, 49783930560), (72, 49092487080), (78, 45316141920), (80, 44183238372), (84, 42079274640), (90, 39273989664), (91, 38842407360), (92, 38420207280), (96, 36819365310), (104, 33987106440), (105, 33663419712), (108, 32728324720), (112, 31559455980), (115, 30736165824), (117, 30210761280), (120, 29455492248), (126, 28052849760), (130, 27189685152), (135, 26182659776), (138, 25613471520), (140, 25247564784), (142, 24891965280), (144, 24546243540), (156, 22658070960), (160, 22091619186), (161, 21954404160), (168, 21039637320), (180, 19636994832), (182, 19421203680), (184, 19210103640), (189, 18701899840), (192, 18409682655), (195, 18126456768), (207, 17075647680), (208, 16993553220), (210, 16831709856), (213, 16594643520), (216, 16364162360), (224, 15779727990), (230, 15368082912), (234, 15105380640), (240, 14727746124), (252, 14026424880), (260, 13594842576), (270, 13091329888), (273, 12947469120), (276, 12806735760), (280, 12623782392), (284, 12445982640), (288, 12273121770), (299, 11821602240), (312, 11329035480), (315, 11221139904), (320, 11045809593), (322, 10977202080), (336, 10519818660), (345, 10245388608), (351, 10070253760), (355, 9956786112), (360, 9818497416), (364, 9710601840), (368, 9605051820), (378, 9350949920), (390, 9063228384), (414, 8537823840), (416, 8496776610), (420, 8415854928), (426, 8297321760), (432, 8182081180), (448, 7889863995), (455, 7768481472), (460, 7684041456), (468, 7552690320), (480, 7363873062), (483, 7318134720), (497, 7111990080), (504, 7013212440), (520, 6797421288), (540, 6545664944), (546, 6473734560), (552, 6403367880), (560, 6311891196), (568, 6222991320), (576, 6136560885), (585, 6042152256), (598, 5910801120), (621, 5691882560), (624, 5664517740), (630, 5610569952), (639, 5531547840), (644, 5488601040), (672, 5259909330), (690, 5122694304), (702, 5035126880), (710, 4978393056), (720, 4909248708), (728, 4855300920), (736, 4802525910), (756, 4675474960), (780, 4531614192), (805, 4390880832), (819, 4315823040), (828, 4268911920), (832, 4248388305), (840, 4207927464), (852, 4148660880), (864, 4091040590), (897, 3940534080), (910, 3884240736), (920, 3842020728), (923, 3829533120), (936, 3776345160), (945, 3740379968), (960, 3681936531), (966, 3659067360), (994, 3555995040), (1008, 3506606220), (1035, 3415129536), (1040, 3398710644), (1065, 3318928704), (1080, 3272832472), (1092, 3236867280), (1104, 3201683940), (1120, 3155945598), (1136, 3111495660), (1170, 3021076128), (1196, 2955400560), (1242, 2845941280), (1248, 2832258870), (1260, 2805284976), (1278, 2765773920), (1288, 2744300520), (1344, 2629954665), (1365, 2589493824), (1380, 2561347152), (1404, 2517563440), (1420, 2489196528), (1440, 2454624354), (1449, 2439378240), (1456, 2427650460), (1472, 2401262955), (1491, 2370663360), (1495, 2364320448), (1512, 2337737480), (1560, 2265807096), (1610, 2195440416), (1633, 2164518720), (1638, 2157911520), (1656, 2134455960), (1680, 2103963732), (1704, 2074330440), (1728, 2045520295), (1755, 2014050752), (1794, 1970267040), (1820, 1942120368), (1840, 1921010364), (1846, 1914766560), (1872, 1888172580), (1890, 1870189984), (1917, 1843849280), (1932, 1829533680), (1988, 1777997520), (2016, 1753303110), (2070, 1707564768), (2080, 1699355322), (2093, 1688800320), (2130, 1659464352), (2160, 1636416236), (2184, 1618433640), (2208, 1600841970), (2240, 1577972799), (2272, 1555747830), (2340, 1510538064), (2392, 1477700280), (2415, 1463626944), (2457, 1438607680), (2484, 1422970640), (2485, 1422398016), (2496, 1416129435), (2520, 1402642488), (2556, 1382886960), (2576, 1372150260), (2691, 1313511360), (2730, 1294746912), (2753, 1283929920), (2760, 1280673576), (2769, 1276511040), (2808, 1258781720), (2840, 1244598264), (2880, 1227312177), (2898, 1219689120), (2912, 1213825230), (2982, 1185331680), (2990, 1182160224), (3024, 1168868740), (3105, 1138376512), (3120, 1132903548), (3195, 1106309568), (3220, 1097720208), (3266, 1082259360), (3276, 1078955760), (3312, 1067227980), (3360, 1051981866), (3408, 1037165220), (3510, 1007025376), (3588, 985133520), (3640, 971060184), (3680, 960505182), (3692, 957383280), (3744, 944086290), (3780, 935094992), (3834, 921924640), (3864, 914766840), (3976, 888998760), (4032, 876651555), (4095, 863164608), (4140, 853782384), (4160, 849677661), (4186, 844400160), (4260, 829732176), (4320, 818208118), (4347, 813126080), (4368, 809216820), (4416, 800420985), (4473, 790221120), (4485, 788106816), (4544, 777873915), (4615, 765906624), (4680, 755269032), (4784, 738850140), (4830, 731813472), (4899, 721506240), (4914, 719303840), (4968, 711485320), (4970, 711199008), (5040, 701321244), (5112, 691443480), (5152, 686075130), (5382, 656755680), (5460, 647373456), (5506, 641964960), (5520, 640336788), (5538, 638255520), (5616, 629390860), (5680, 622299132), (5796, 609844560), (5824, 606912615), (5964, 592665840), (5980, 591080112), (6048, 584434370), (6210, 569188256), (6240, 566451774), (6279, 562933440), (6390, 553154784), (6440, 548860104), (6461, 547076160), (6532, 541129680), (6552, 539477880), (6624, 533613990), (6720, 525990933), (6816, 518582610), (7020, 503512688), (7176, 492566760), (7245, 487875648), (7280, 485530092), (7360, 480252591), (7384, 478691640), (7455, 474132672), (7488, 472043145), (7560, 467547496), (7668, 460962320), (7728, 457383420), (7952, 444499380), (8073, 437837120), (8165, 432903744), (8190, 431582304), (8259, 427976640), (8280, 426891192), (8307, 425503680), (8372, 422200080), (8520, 414866088), (8640, 409104059), (8694, 406563040), (8736, 404608410), (8946, 395110560), (8970, 394053408), (9230, 382953312), (9360, 377634516), (9568, 369425070), (9585, 368769856), (9660, 365906736), (9798, 360753120), (9828, 359651920), (9936, 355742660), (9940, 355599504), (10080, 350660622), (10224, 345721740), (10304, 343037565), (10465, 337760064), (10764, 328377840), (10920, 323686728), (11012, 320982480), (11040, 320168394), (11076, 319127760), (11232, 314695430), (11360, 311149566), (11431, 309216960), (11592, 304922280), (11928, 296332920), (11960, 295540056), (12096, 292217185), (12285, 287721536), (12420, 284594128), (12480, 283225887), (12558, 281466720), (12780, 276577392), (12880, 274430052), (12922, 273538080), (13064, 270564840), (13104, 269738940), (13248, 266806995), (13419, 263407040), (13455, 262702272), (13632, 259291305), (13765, 256785984), (13845, 255302208), (14040, 251756344), (14352, 246283380), (14490, 243937824), (14560, 242765046), (14697, 240502080), (14768, 239345820), (14910, 237066336), (15120, 233773748), (15336, 230481160), (15456, 228691710), (15904, 222249690), (16146, 218918560), (16330, 216451872), (16380, 215791152), (16518, 213988320), (16560, 213445596), (16614, 212751840), (16744, 211100040), (17040, 207433044), (17388, 203281520), (17472, 202304205), (17892, 197555280), (17940, 197026704), (18460, 191476656), (18720, 188817258), (18837, 187644480), (19136, 184712535), (19170, 184384928), (19271, 183418560), (19320, 182953368), (19383, 182358720), (19596, 180376560), (19656, 179825960), (19872, 177871330), (19880, 177799752), (20160, 175330311), (20448, 172860870), (20930, 168880032), (21229, 166501440), (21528, 164188920), (21735, 162625216), (21840, 161843364), (22024, 160491240), (22080, 160084197), (22152, 159563880), (22365, 158044224), (22464, 157347715), (22720, 155574783), (22862, 154608480), (23184, 152461140), (23856, 148166460), (23920, 147770028), (24495, 144301248), (24570, 143860768), (24777, 142658880), (24840, 142297064), (24921, 141834560), (25116, 140733360), (25560, 138288696), (25760, 137215026), (25844, 136769040), (26128, 135282420), (26208, 134869470), (26838, 131703520), (26910, 131351136), (27530, 128392992), (27690, 127651104), (28080, 125878172), (28704, 123141690), (28980, 121968912), (29120, 121382523), (29394, 120251040), (29536, 119672910), (29820, 118533168), (30240, 116886874), (30672, 115240580), (30912, 114345855), (31395, 112586688), (31808, 111124845), (32292, 109459280), (32305, 109415232), (32660, 108225936), (32760, 107895576), (33036, 106994160), (33120, 106722798), (33228, 106375920), (33488, 105550020), (34080, 103716522), (34293, 103072320), (34776, 101640760), (35784, 98777640), (35789, 98763840), (35880, 98513352), (36920, 95738328), (37440, 94408629), (37674, 93822240), (38340, 92192464), (38542, 91709280), (38640, 91476684), (38766, 91179360), (39192, 90188280), (39312, 89912980), (39744, 88935665), (39760, 88899876), (40365, 87567424), (40896, 86430435), (41295, 85595328), (41535, 85100736), (41860, 84440016), (42458, 83250720), (43056, 82094460), (43470, 81312608), (43680, 80921682), (44048, 80245620), (44091, 80167360), (44304, 79781940), (44730, 79022112), (45724, 77304240), (46368, 76230570), (47712, 74083230), (47840, 73885014), (48990, 72150624), (49140, 71930384), (49554, 71329440), (49680, 71148532), (49842, 70917280), (50232, 70366680), (51120, 69144348), (51520, 68607513), (51688, 68384520), (52256, 67641210), (52416, 67434735), (53676, 65851760), (53820, 65675568), (55060, 64196496), (55380, 63825552), (56160, 62939086), (56511, 62548160), (57155, 61843392), (57408, 61570845), (57813, 61139520), (57960, 60984456), (58149, 60786240), (58788, 60125520), (59072, 59836455), (59640, 59266584), (60480, 58443437), (61344, 57620290), (62790, 56293344), (63319, 55823040), (63687, 55500480), (64584, 54729640), (64610, 54707616), (65320, 54112968), (65520, 53947788), (66072, 53497080), (66240, 53361399), (66456, 53187960), (66976, 52775010), (67095, 52681408), (68160, 51858261), (68586, 51536160), (69552, 50820380), (71568, 49388820), (71578, 49381920), (71760, 49256676), (73485, 48100416), (73840, 47869164), (74331, 47552960), (75348, 46911120), (76680, 46096232), (77084, 45854640), (77280, 45738342), (77532, 45589680), (78384, 45094140), (78624, 44956490), (79520, 44449938), (80730, 43783712), (82590, 42797664), (83070, 42550368), (83720, 42220008), (84916, 41625360), (86112, 41047230), (86940, 40656304), (87360, 40460841), (88096, 40122810), (88182, 40083680), (88608, 39890970), (89460, 39511056), (91448, 38652120), (92736, 38115285), (94185, 37528896), (95424, 37041615), (95680, 36942507), (96355, 36683712), (96915, 36471744), (97980, 36075312), (98280, 35965192), (99108, 35664720), (99360, 35574266), (99684, 35458640), (100464, 35183340), (102240, 34572174), (102879, 34357440), (103376, 34192260), (104512, 33820605), (106145, 33300288), (107352, 32925880), (107367, 32921280), (107640, 32837784), (110120, 32098248), (110760, 31912776), (112320, 31469543), (113022, 31274080), (114310, 30921696), (115626, 30569760), (115920, 30492228), (116298, 30393120), (117576, 30062760), (119280, 29633292), (122688, 28810145), (123885, 28531776), (124605, 28366912), (125580, 28146672), (126638, 27911520), (127374, 27750240), (129168, 27364820), (129220, 27353808), (130640, 27056484), (131040, 26973894), (132144, 26748540), (132912, 26593980), (133952, 26387505), (134190, 26340704), (137172, 25768080), (139104, 25410190), (143136, 24694410), (143156, 24690960), (143520, 24628338), (146970, 24050208), (147680, 23934582), (148603, 23785920), (148662, 23776480), (150696, 23455560), (153360, 23048116), (154168, 22927320), (154560, 22869171), (155064, 22794840), (156768, 22547070), (157248, 22478245), (159040, 22224969), (161460, 21891856), (165180, 21398832), (166140, 21275184), (167440, 21110004), (169832, 20812680), (171465, 20614464), (172224, 20523615), (173439, 20379840), (173880, 20328152), (174447, 20262080), (176192, 20061405), (176364, 20041840), (177216, 19945485), (178920, 19755528), (178945, 19752768), (182896, 19326060), (188370, 18764448), (189957, 18607680), (191061, 18500160), (192710, 18341856), (193830, 18235872), (195463, 18083520), (195960, 18037656), (196560, 17982596), (198216, 17832360), (198720, 17787133), (199368, 17729320), (200928, 17591670), (204480, 17286087), (205758, 17178720), (206752, 17096130), (212290, 16650144), (214704, 16462940), (214734, 16460640), (215280, 16418892), (220240, 16049124), (220455, 16033472), (221520, 15956388), (226044, 15637040), (228620, 15460848), (231252, 15284880), (231840, 15246114), (232596, 15196560), (235152, 15031380), (238560, 14816646), (247770, 14265888), (249210, 14183456), (250523, 14109120), (251160, 14073336), (253276, 13955760), (254748, 13875120), (258336, 13682410), (258440, 13676904), (261280, 13528242), (262080, 13486947), (264288, 13374270), (265824, 13296990), (268380, 13170352), (274344, 12884040), (278208, 12705095), (282555, 12509632), (286272, 12347205), (286312, 12345480), (287040, 12314169), (289065, 12227904), (290745, 12157248), (293940, 12025104), (295360, 11967291), (297206, 11892960), (297324, 11888240), (301392, 11727780), (306720, 11524058), (308336, 11463660), (308637, 11452480), (310128, 11397420), (313536, 11273535), (316595, 11164608), (318435, 11100096), (322101, 10973760), (322920, 10945928), (330360, 10699416), (332280, 10637592), (334880, 10555002), (339664, 10406340), (342930, 10307232), (346878, 10189920), (347760, 10164076), (348894, 10131040), (352728, 10020920), (357840, 9877764), (357890, 9876384), (365792, 9663030), (371655, 9510592), (376740, 9382224), (379914, 9303840), (382122, 9250080), (385420, 9170928), (387660, 9117936), (390926, 9041760), (391920, 9018828), (393120, 8991298), (396432, 8916180), (398736, 8864660), (401856, 8795835), (411516, 8589360), (413504, 8548065), (424580, 8325072), (429408, 8231470), (429468, 8230320), (430560, 8209446), (440480, 8024562), (440910, 8016736), (443040, 7978194), (443233, 7974720), (445809, 7928640), (452088, 7818520), (457240, 7730424), (462504, 7642440), (463680, 7623057), (465192, 7598280), (470304, 7515690), (477120, 7408323), (495540, 7132944), (498420, 7091728), (501046, 7054560), (502320, 7036668), (506552, 6977880), (509496, 6937560), (514395, 6871488), (516672, 6841205), (516880, 6838452), (520317, 6793280), (522560, 6764121), (528576, 6687135), (531648, 6648495), (536760, 6585176), (536835, 6584256), (548688, 6442020), (565110, 6254816), (569871, 6202560), (572624, 6172740), (573183, 6166720), (578130, 6113952), (581490, 6078624), (586389, 6027840), (587880, 6012552), (594412, 5946480), (594648, 5944120), (602784, 5863890), (613440, 5762029), (616672, 5731830), (617274, 5726240), (620256, 5698710), (633190, 5582304), (636870, 5550048), (644202, 5486880), (645840, 5472964), (660720, 5349708), (664560, 5318796), (669760, 5277501), (679328, 5203170), (685860, 5153616), (693756, 5094960), (695520, 5082038), (697788, 5065520), (705456, 5010460), (715680, 4938882), (715780, 4938192), (731584, 4831515), (743015, 4757184), (743310, 4755296), (751569, 4703040), (753480, 4691112), (759828, 4651920), (764244, 4625040), (770840, 4585464), (775320, 4558968), (781852, 4520880), (783840, 4509414), (786240, 4495649), (792864, 4458090), (797472, 4432330), (823032, 4294680), (823147, 4294080), (849160, 4162536), (858816, 4115735), (858936, 4115160), (861120, 4104723), (867195, 4075968), (872235, 4052416), (880960, 4012281), (881820, 4008368), (886080, 3989097), (886466, 3987360), (891618, 3964320), (904176, 3909260), (914480, 3865212), (925008, 3821220), (930384, 3799140), (940608, 3757845), (949785, 3721536), (955305, 3700032), (966303, 3657920), (977315, 3616704), (991080, 3566472), (996840, 3545864), (1002092, 3527280), (1004640, 3518334), (1013104, 3488940), (1018992, 3468780), (1028790, 3435744), (1033760, 3419226), (1040634, 3396640), (1073520, 3292588), (1073670, 3292128), (1097376, 3221010), (1130220, 3127408), (1139742, 3101280), (1145248, 3086370), (1146366, 3083360), (1156260, 3056976), (1162980, 3039312), (1172778, 3013920), (1175760, 3006276), (1188824, 2973240), (1189296, 2972060), (1205568, 2931945), (1233344, 2865915), (1234548, 2863120), (1240512, 2849355), (1252615, 2821824), (1266380, 2791152), (1273740, 2775024), (1288404, 2743440), (1291680, 2736482), (1321440, 2674854), (1329120, 2659398), (1329699, 2658240), (1337427, 2642880), (1358656, 2601585), (1368241, 2583360), (1371720, 2576808), (1387512, 2547480), (1391040, 2541019), (1395576, 2532760), (1410912, 2505230), (1431360, 2469441), (1431560, 2469096), (1486030, 2378592), (1486620, 2377648), (1503138, 2351520), (1506960, 2345556), (1519656, 2325960), (1528488, 2312520), (1541680, 2292732), (1543185, 2290496), (1550640, 2279484), (1563704, 2260440), (1567680, 2254707), (1585728, 2229045), (1594944, 2216165), (1610505, 2194752), (1646064, 2147340), (1646294, 2147040), (1698320, 2081268), (1709613, 2067520), (1717872, 2057580), (1734390, 2037984), (1744470, 2026208), (1759167, 2009280), (1763640, 2004184), (1772932, 1993680), (1783236, 1982160), (1808352, 1954630), (1828960, 1932606), (1850016, 1910610), (1860768, 1899570)]