139753676160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:158

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 73, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 146, 147, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 219, 224, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 292, 294, 304, 306, 315, 320, 323, 336, 340, 342, 343, 357, 360, 365, 378, 380, 384, 392, 399, 408, 420, 432, 438, 441, 448, 456, 459, 476, 480, 490, 504, 510, 511, 513, 532, 540, 544, 560, 570, 576, 584, 588, 595, 608, 612, 630, 640, 646, 657, 665, 672, 680, 684, 686, 714, 720, 730, 735, 756, 760, 765, 784, 798, 816, 833, 840, 855, 864, 876, 882, 896, 912, 918, 931, 945, 952, 960, 969, 980, 1008, 1020, 1022, 1026, 1029, 1064, 1071, 1080, 1088, 1095, 1120, 1140, 1152, 1168, 1176, 1190, 1197, 1216, 1224, 1241, 1260, 1292, 1314, 1323, 1330, 1344, 1360, 1368, 1372, 1387, 1428, 1440, 1460, 1470, 1512, 1520, 1530, 1533, 1568, 1596, 1615, 1632, 1666, 1680, 1710, 1715, 1728, 1752, 1764, 1785, 1824, 1836, 1862, 1890, 1904, 1920, 1938, 1960, 1971, 1995, 2016, 2040, 2044, 2052, 2058, 2128, 2142, 2160, 2176, 2190, 2205, 2240, 2261, 2280, 2295, 2336, 2352, 2380, 2394, 2432, 2448, 2482, 2499, 2520, 2555, 2565, 2584, 2628, 2646, 2660, 2688, 2720, 2736, 2744, 2774, 2793, 2856, 2880, 2907, 2920, 2940, 3024, 3040, 3060, 3066, 3087, 3136, 3192, 3213, 3230, 3264, 3285, 3332, 3360, 3420, 3430, 3456, 3504, 3528, 3570, 3577, 3591, 3648, 3672, 3723, 3724, 3780, 3808, 3876, 3920, 3942, 3990, 4032, 4080, 4088, 4104, 4116, 4161, 4165, 4256, 4284, 4320, 4380, 4410, 4480, 4522, 4560, 4590, 4599, 4655, 4672, 4704, 4760, 4788, 4845, 4896, 4964, 4998, 5040, 5110, 5130, 5145, 5168, 5256, 5292, 5320, 5355, 5440, 5472, 5488, 5548, 5586, 5712, 5760, 5814, 5831, 5840, 5880, 5985, 6048, 6080, 6120, 6132, 6174, 6205, 6272, 6384, 6426, 6460, 6517, 6528, 6570, 6615, 6664, 6720, 6783, 6840, 6860, 6935, 7008, 7056, 7140, 7154, 7182, 7296, 7344, 7446, 7448, 7497, 7560, 7616, 7665, 7752, 7840, 7884, 7980, 8064, 8160, 8176, 8208, 8232, 8322, 8330, 8379, 8512, 8568, 8640, 8687, 8721, 8760, 8820, 9044, 9120, 9180, 9198, 9261, 9310, 9344, 9408, 9520, 9576, 9690, 9709, 9792, 9855, 9928, 9996, 10080, 10220, 10260, 10290, 10336, 10512, 10584, 10640, 10710, 10731, 10880, 10944, 10976, 11096, 11169, 11172, 11305, 11424, 11628, 11662, 11680, 11760, 11970, 12096, 12160, 12240, 12264, 12348, 12410, 12483, 12495, 12768, 12852, 12920, 13034, 13140, 13230, 13328, 13440, 13566, 13680, 13720, 13797, 13870, 13965, 14016, 14112, 14280, 14308, 14364, 14535, 14688, 14892, 14896, 14994, 15120, 15232, 15330, 15435, 15504, 15680, 15768, 15827, 15960, 16065, 16320, 16352, 16416, 16464, 16644, 16660, 16758, 17024, 17136, 17280, 17374, 17442, 17493, 17520, 17640, 17885, 17955, 18088, 18240, 18360, 18396, 18522, 18615, 18620, 18816, 19040, 19152, 19380, 19418, 19551, 19584, 19710, 19856, 19992, 20160, 20349, 20440, 20520, 20580, 20672, 20805, 21024, 21168, 21280, 21420, 21462, 21888, 21952, 22192, 22338, 22344, 22491, 22610, 22848, 22995, 23256, 23324, 23360, 23520, 23579, 23940, 24192, 24480, 24528, 24696, 24820, 24966, 24990, 25039, 25137, 25536, 25704, 25840, 26061, 26068, 26280, 26460, 26656, 27132, 27360, 27440, 27594, 27740, 27930, 28032, 28224, 28560, 28616, 28728, 29070, 29127, 29155, 29376, 29784, 29792, 29988, 30240, 30660, 30870, 31008, 31360, 31536, 31654, 31920, 32130, 32193, 32585, 32640, 32704, 32832, 32928, 33288, 33320, 33507, 33516, 33915, 34272, 34748, 34884, 34986, 35040, 35280, 35770, 35910, 36176, 36480, 36720, 36792, 37044, 37230, 37240, 37449, 37485, 38080, 38304, 38760, 38836, 39102, 39420, 39712, 39984, 40320, 40698, 40880, 41040, 41160, 41344, 41610, 41895, 42048, 42336, 42560, 42840, 42924, 43435, 43605, 43904, 44384, 44676, 44688, 44982, 45220, 45696, 45990, 46305, 46512, 46648, 46720, 47040, 47158, 47481, 47880, 48545, 48960, 49056, 49392, 49640, 49932, 49980, 50078, 50274, 51072, 51408, 51680, 52122, 52136, 52479, 52560, 52920, 53312, 53655, 54264, 54720, 54880, 55188, 55480, 55845, 55860, 56448, 57120, 57232, 57456, 58140, 58254, 58310, 58653, 58752, 59568, 59584, 59976, 60480, 60809, 61047, 61320, 61740, 62016, 62415, 63072, 63308, 63840, 64260, 64386, 65170, 65408, 65664, 65856, 66576, 66640, 67014, 67032, 67830, 67963, 68544, 68985, 69496, 69768, 69972, 70080, 70560, 70737, 71540, 71820, 72352, 73440, 73584, 74088, 74460, 74480, 74898, 74970, 75117, 76160, 76608, 77520, 77672, 78183, 78204, 78840, 79135, 79424, 79968, 81396, 81760, 82080, 82320, 83220, 83790, 84096, 84672, 85120, 85680, 85848, 86870, 87210, 87381, 87465, 88768, 89352, 89376, 89964, 90440, 91980, 92610, 93024, 93296, 94080, 94316, 94962, 95760, 96579, 97090, 97755, 97920, 98112, 98784, 99280, 99864, 99960, 100156, 100548, 101745, 102816, 103360, 104244, 104272, 104958, 105120, 105840, 106624, 107310, 108528, 109440, 109760, 110376, 110789, 110960, 111690, 111720, 112455, 114240, 114464, 114912, 116280, 116508, 116620, 117306, 117895, 119136, 119168, 119952, 120960, 121618, 122094, 122640, 123480, 124032, 124830, 125195, 125685, 126144, 126616, 127680, 128520, 128772, 130305, 130340, 131712, 133152, 133280, 134028, 134064, 135660, 135926, 137088, 137970, 138992, 139536, 139944, 140160, 141120, 141474, 142443, 143080, 143640, 144704, 145635, 146880, 147168, 148176, 148920, 148960, 149796, 149940, 150234, 153216, 155040, 155344, 156366, 156408, 157437, 157680, 158270, 158848, 159936, 160965, 162792, 163520, 164160, 164640, 165053, 166440, 167535, 167580, 169344, 171360, 171696, 173740, 174420, 174762, 174930, 175959, 177536, 178704, 178752, 179928, 180880, 182427, 183960, 185220, 186048, 186592, 187245, 188632, 189924, 191520, 193158, 194180, 195510, 196224, 197568, 198560, 199728, 199920, 200312, 201096, 203490, 203889, 205632, 206720, 208488, 208544, 209916, 210240, 211680, 212211, 214620, 217056, 219520, 220752, 221578, 221920, 223380, 223440, 224910, 225351, 228480, 228928, 229824, 232560, 233016, 233240, 234549, 234612, 235790, 237405, 238272, 239904, 243236, 244188, 245280, 246960, 249660, 250390, 251370, 252288, 253232, 255360, 257040, 257544, 260610, 260680, 262143, 262395, 266304, 266560, 268056, 268128, 271320, 271852, 275940, 277984, 279072, 279888, 282240, 282948, 284886, 286160, 287280, 289408, 291270, 293265, 293760, 294336, 296352, 297840, 297920, 299592, 299880, 300468, 304045, 305235, 310080, 310688, 312732, 312816, 314874, 315360, 316540, 319872, 321930, 325584, 327040, 328320, 329280, 330106, 332367, 332880, 335070, 335160, 339815, 342720, 343392, 347480, 348840, 349524, 349860, 351918, 353685, 357408, 357504, 359856, 361760, 364854, 367920, 370440, 372096, 373184, 374490, 375585, 377264, 379848, 383040, 386316, 388360, 390915, 391020, 395136, 397120, 399456, 399840, 400624, 402192, 406980, 407778, 411264, 416976, 417088, 419832, 420480, 423360, 424422, 425663, 427329, 429240, 434112, 436905, 441504, 443156, 443840, 446760, 446880, 449820, 450702, 457856, 459648, 465120, 466032, 466480, 469098, 469224, 471580, 474810, 475741, 476544, 479808, 482895, 486472, 488376, 490560, 493920, 495159, 499320, 500780, 502740, 506464, 514080, 515088, 521220, 521360, 524286, 524790, 532608, 533120, 536112, 536256, 542640, 543704, 547281, 551880, 553945, 555968, 558144, 559776, 565896, 569772, 572320, 574560, 582540, 586530, 588672, 592704, 595680, 595840, 599184, 599760, 600936, 608090, 610470, 611667, 620160, 621376, 625464, 625632, 629748, 630720, 633080, 636633, 643860, 651168, 658560, 660212, 664734, 665760, 670140, 670320, 676053, 679630, 685440, 686784, 694960, 697680, 699048, 699720, 703836, 707370, 712215, 714816, 719712, 723520, 729708, 735840, 740880, 746368, 748980, 751170, 754528, 759696, 766080, 772632, 776720, 781830, 782040, 787185, 794240, 798912, 799680, 801248, 804384, 813960, 815556, 825265, 833952, 834176, 839664, 846720, 848844, 851326, 854658, 858480, 868224, 873810, 879795, 883008, 886312, 887680, 893520, 893760, 899640, 901404, 912135, 930240, 932064, 932960, 938196, 938448, 943160, 949620, 951482, 959616, 965790, 972944, 976752, 981120, 987840, 990318, 997101, 998640, 1001560, 1005480, 1012928, 1019445, 1028160, 1030176, 1042440, 1042720, 1048572, 1049580, 1061055, 1072224, 1072512, 1085280, 1087408, 1094562, 1103760, 1107890, 1111936, 1116288, 1119552, 1126755, 1131792, 1139544, 1144640, 1149120, 1155371, 1165080, 1172745, 1173060, 1185408, 1191360, 1198368, 1199520, 1201872, 1216180, 1220940, 1223334, 1242752, 1250928, 1251264, 1259496, 1261440, 1266160, 1273266, 1276989, 1287720, 1302336, 1310715, 1320424, 1329468, 1331520, 1340280, 1340640, 1352106, 1359260, 1373568, 1389920, 1395360, 1398096, 1399440, 1407672, 1414740, 1424430, 1427223, 1429632, 1439424, 1447040, 1459416, 1471680, 1481760, 1485477, 1497960, 1502340, 1509056, 1519392, 1545264, 1553440, 1563660, 1564080, 1574370, 1597824, 1599360, 1602496, 1608768, 1627920, 1631112, 1641843, 1650530, 1661835, 1667904, 1679328, 1697688, 1702652, 1709316, 1716960, 1747620, 1759590, 1766016, 1772624, 1787040, 1787520, 1799280, 1802808, 1824270, 1835001, 1860480, 1864128, 1865920, 1876392, 1876896, 1886320, 1899240, 1902964, 1931580, 1945888, 1953504, 1975680, 1980636, 1994202, 1997280, 2003120, 2010960, 2025856, 2038890, 2056320, 2060352, 2084880, 2085440, 2097144, 2099160, 2122110, 2128315, 2136645, 2144448, 2170560, 2174816, 2189124, 2207520, 2215780, 2239104, 2253510, 2263584, 2279088, 2289280, 2298240, 2310742, 2330160, 2345490, 2346120, 2378705, 2382720, 2396736, 2399040, 2403744, 2432360, 2441880, 2446668, 2475795, 2501856, 2502528, 2518992, 2532320, 2546532, 2553978, 2575440, 2604672, 2621430, 2640848, 2658936, 2663040, 2680560, 2681280, 2704212, 2718520, 2736405, 2779840, 2790720, 2796192, 2798880, 2815344, 2829480, 2848860, 2854446, 2878848, 2918832, 2943360, 2963520, 2970954, 2991303, 2995920, 3004680, 3018112, 3038784, 3058335, 3090528, 3106880, 3127320, 3128160, 3148740, 3183165, 3204992, 3217536, 3255840, 3262224, 3283686, 3301060, 3323670, 3335808, 3358656, 3380265, 3395376, 3405304, 3418632, 3433920, 3466113, 3495240, 3519180, 3545248, 3574080, 3598560, 3605616, 3648540, 3670002, 3728256, 3731840, 3752784, 3753792, 3772640, 3798480, 3805928, 3830967, 3863160, 3891776, 3907008, 3961272, 3988404, 3994560, 4006240, 4021920, 4077780, 4120704, 4169760, 4170880, 4194288, 4198320, 4244220, 4256630, 4273290, 4281669, 4288896, 4341120, 4349632, 4378248, 4415040, 4431560, 4456431, 4507020, 4527168, 4558176, 4621484, 4660320, 4690980, 4692240, 4757410, 4793472, 4798080, 4807488, 4864720, 4883760, 4893336, 4951590, 4985505, 5003712, 5037984, 5064640, 5093064, 5107956, 5150880, 5242860, 5281696, 5317872, 5361120, 5362560, 5408424, 5437040, 5472810, 5559680, 5581440, 5592384, 5597760, 5630688, 5658960, 5697720, 5708892, 5776855, 5837664, 5927040, 5941908, 5982606, 5991840, 6009360, 6077568, 6116670, 6181056, 6213760, 6254640, 6256320, 6297480, 6366330, 6384945, 6511680, 6524448, 6567372, 6602120, 6647340, 6717312, 6760530, 6790752, 6810608, 6837264, 6867840, 6932226, 6990480, 7038360, 7090496, 7136115, 7148160, 7197120, 7211232, 7297080, 7340004, 7427385, 7505568, 7507584, 7545280, 7596960, 7611856, 7661934, 7726320, 7783552, 7814016, 7922544, 7976808, 7989120, 8012480, 8043840, 8087597, 8155560, 8209215, 8339520, 8388576, 8396640, 8488440, 8513260, 8546580, 8563338, 8699264, 8756496, 8830080, 8863120, 8912862, 9014040, 9054336, 9116352, 9175005, 9242968, 9320640, 9381960, 9384480, 9514820, 9614976, 9729440, 9767520, 9786672, 9903180, 9971010, 10007424, 10075968, 10129280, 10186128, 10215912, 10301760, 10398339, 10485720, 10563392, 10635744, 10722240, 10816848, 10874080, 10945620, 11184768, 11195520, 11261376, 11317920, 11395440, 11417784, 11492901, 11553710, 11675328, 11883816, 11965212, 11983680, 12018720, 12233340, 12362112, 12509280, 12512640, 12594960, 12732660, 12769890, 12845007, 13023360, 13048896, 13134744, 13204240, 13294680, 13521060, 13581504, 13621216, 13674528, 13864452, 13980960, 14076720, 14180992, 14272230, 14394240, 14422464, 14594160, 14680008, 14854770, 14956515, 15011136, 15090560, 15193920, 15223712, 15323868, 15452640, 15845088, 15953616, 16024960, 16087680, 16175194, 16311120, 16418430, 16679040, 16777152, 16793280, 16976880, 17026520, 17093160, 17126676, 17330565, 17512992, 17726240, 17825724, 18028080, 18232704, 18350010, 18485936, 18641280, 18763920, 18768960, 19029640, 19154835, 19458880, 19535040, 19573344, 19806360, 19942020, 20151936, 20372256, 20431824, 20603520, 20796678, 20971440, 21126784, 21271488, 21408345, 21444480, 21633696, 21748160, 21891240, 22282155, 22522752, 22635840, 22790880, 22835568, 22985802, 23107420, 23350656, 23767632, 23930424, 23967360, 24037440, 24262791, 24466680, 25018560, 25189920, 25465320, 25539780, 25690014, 26097792, 26269488, 26408480, 26589360, 27042120, 27163008, 27242432, 27349056, 27728904, 27961920, 28153440, 28544460, 28844928, 29188320, 29360016, 29709540, 29913030, 30022272, 30387840, 30447424, 30647736, 30905280, 31195017, 31690176, 31907232, 32350388, 32622240, 32836860, 33554304, 33586560, 33953760, 34053040, 34186320, 34253352, 34661130, 35025984, 35452480, 35651448, 36056160, 36700020, 36971872, 37527840, 37537920, 38059280, 38309670, 38917760, 39070080, 39146688, 39612720, 39884040, 40437985, 40744512, 40863648, 41593356, 41942880, 42542976, 42816690, 43267392, 43496320, 43782480, 44564310, 45271680, 45581760, 45671136, 45971604, 46214840, 47535264, 47860848, 48074880, 48525582, 48933360, 50037120, 50379840, 50930640, 51079560, 51380028, 51991695, 52538976, 52816960, 53178720, 54084240, 54484864, 54698112, 55457808, 55923840, 56306880, 57088920, 57464505, 58376640, 58720032, 59419080, 59826060, 60894848, 61295472, 61810560, 62390034, 63380352, 63814464, 64225035, 64700776, 65244480, 65673720, 67907520, 68106080, 68372640, 68506704, 69322260, 70051968, 70904960, 71302896, 72112320, 72788373, 73400040, 73943744, 75055680, 76118560, 76619340, 78293376, 79225440, 79768080, 80875970, 81489024, 81727296, 83186712, 83885760, 85633380, 86534784, 87564960, 89128620, 91163520, 91342272, 91943208, 92429680, 95070528, 95721696, 97051164, 97866720, 100759680, 101861280, 102159120, 102760056, 103983390, 105077952, 105633920, 106357440, 108168480, 110915616, 112613760, 114177840, 114929010, 116753280, 117440064, 118838160, 119652120, 121313955, 122590944, 124780068, 127628928, 128450070, 129401552, 130488960, 131347440, 135815040, 136212160, 136745280, 137013408, 138644520, 142605792, 144224640, 145576746, 146800080, 147887488, 150111360, 152237120, 153238680, 155975085, 158450880, 159536160, 161751940, 163454592, 166373424, 167771520, 171266760, 175129920, 178257240, 182684544, 183886416, 184859360, 190141056, 191443392, 194102328, 195733440, 203722560, 204318240, 205520112, 207966780, 210155904, 212714880, 216336960, 218365119, 221831232, 228355680, 229858020, 234880128, 237676320, 239304240, 242627910, 245181888, 249560136, 256900140, 258803104, 262694880, 272424320, 273490560, 274026816, 277289040, 285211584, 291153492, 293600160, 304474240, 306477360, 311950170, 316901760, 319072320, 323503880, 332746848, 342533520, 350259840, 356514480, 363941865, 367772832, 369718720, 382886784, 388204656, 391466880, 407445120, 408636480, 411040224, 415933560, 432673920, 436730238, 443662464, 456711360, 459716040, 475352640, 478608480, 485255820, 490363776, 499120272, 513800280, 517606208, 525389760, 548053632, 554578080, 570423168, 582306984, 587200320, 612954720, 623900340, 638144640, 647007760, 665493696, 685067040, 713028960, 727883730, 735545664, 739437440, 776409312, 817272960, 822080448, 831867120, 873460476, 913422720, 919432080, 950705280, 957216960, 970511640, 998240544, 1027600560, 1035212416, 1050779520, 1091825595, 1109156160, 1164613968, 1174400640, 1225909440, 1247800680, 1294015520, 1330987392, 1370134080, 1426057920, 1455767460, 1471091328, 1552818624, 1644160896, 1663734240, 1746920952, 1838864160, 1914433920, 1941023280, 1996481088, 2055201120, 2183651190, 2218312320, 2329227936, 2451818880, 2495601360, 2588031040, 2740268160, 2852115840, 2911534920, 3105637248, 3327468480, 3493841904, 3677728320, 3882046560, 3992962176, 4110402240, 4367302380, 4658455872, 4991202720, 5176062080, 5823069840, 6654936960, 6987683808, 7355456640, 7764093120, 8220804480, 8734604760, 9316911744, 9982405440, 11646139680, 13975367616, 15528186240, 17469209520, 19964810880, 23292279360, 27950735232, 34938419040, 46584558720, 69876838080, 139753676160]

約数ペア:

[(1, 139753676160), (2, 69876838080), (3, 46584558720), (4, 34938419040), (5, 27950735232), (6, 23292279360), (7, 19964810880), (8, 17469209520), (9, 15528186240), (10, 13975367616), (12, 11646139680), (14, 9982405440), (15, 9316911744), (16, 8734604760), (17, 8220804480), (18, 7764093120), (19, 7355456640), (20, 6987683808), (21, 6654936960), (24, 5823069840), (27, 5176062080), (28, 4991202720), (30, 4658455872), (32, 4367302380), (34, 4110402240), (35, 3992962176), (36, 3882046560), (38, 3677728320), (40, 3493841904), (42, 3327468480), (45, 3105637248), (48, 2911534920), (49, 2852115840), (51, 2740268160), (54, 2588031040), (56, 2495601360), (57, 2451818880), (60, 2329227936), (63, 2218312320), (64, 2183651190), (68, 2055201120), (70, 1996481088), (72, 1941023280), (73, 1914433920), (76, 1838864160), (80, 1746920952), (84, 1663734240), (85, 1644160896), (90, 1552818624), (95, 1471091328), (96, 1455767460), (98, 1426057920), (102, 1370134080), (105, 1330987392), (108, 1294015520), (112, 1247800680), (114, 1225909440), (119, 1174400640), (120, 1164613968), (126, 1109156160), (128, 1091825595), (133, 1050779520), (135, 1035212416), (136, 1027600560), (140, 998240544), (144, 970511640), (146, 957216960), (147, 950705280), (152, 919432080), (153, 913422720), (160, 873460476), (168, 831867120), (170, 822080448), (171, 817272960), (180, 776409312), (189, 739437440), (190, 735545664), (192, 727883730), (196, 713028960), (204, 685067040), (210, 665493696), (216, 647007760), (219, 638144640), (224, 623900340), (228, 612954720), (238, 587200320), (240, 582306984), (245, 570423168), (252, 554578080), (255, 548053632), (266, 525389760), (270, 517606208), (272, 513800280), (280, 499120272), (285, 490363776), (288, 485255820), (292, 478608480), (294, 475352640), (304, 459716040), (306, 456711360), (315, 443662464), (320, 436730238), (323, 432673920), (336, 415933560), (340, 411040224), (342, 408636480), (343, 407445120), (357, 391466880), (360, 388204656), (365, 382886784), (378, 369718720), (380, 367772832), (384, 363941865), (392, 356514480), (399, 350259840), (408, 342533520), (420, 332746848), (432, 323503880), (438, 319072320), (441, 316901760), (448, 311950170), (456, 306477360), (459, 304474240), (476, 293600160), (480, 291153492), (490, 285211584), (504, 277289040), (510, 274026816), (511, 273490560), (513, 272424320), (532, 262694880), (540, 258803104), (544, 256900140), (560, 249560136), (570, 245181888), (576, 242627910), (584, 239304240), (588, 237676320), (595, 234880128), (608, 229858020), (612, 228355680), (630, 221831232), (640, 218365119), (646, 216336960), (657, 212714880), (665, 210155904), (672, 207966780), (680, 205520112), (684, 204318240), (686, 203722560), (714, 195733440), (720, 194102328), (730, 191443392), (735, 190141056), (756, 184859360), (760, 183886416), (765, 182684544), (784, 178257240), (798, 175129920), (816, 171266760), (833, 167771520), (840, 166373424), (855, 163454592), (864, 161751940), (876, 159536160), (882, 158450880), (896, 155975085), (912, 153238680), (918, 152237120), (931, 150111360), (945, 147887488), (952, 146800080), (960, 145576746), (969, 144224640), (980, 142605792), (1008, 138644520), (1020, 137013408), (1022, 136745280), (1026, 136212160), (1029, 135815040), (1064, 131347440), (1071, 130488960), (1080, 129401552), (1088, 128450070), (1095, 127628928), (1120, 124780068), (1140, 122590944), (1152, 121313955), (1168, 119652120), (1176, 118838160), (1190, 117440064), (1197, 116753280), (1216, 114929010), (1224, 114177840), (1241, 112613760), (1260, 110915616), (1292, 108168480), (1314, 106357440), (1323, 105633920), (1330, 105077952), (1344, 103983390), (1360, 102760056), (1368, 102159120), (1372, 101861280), (1387, 100759680), (1428, 97866720), (1440, 97051164), (1460, 95721696), (1470, 95070528), (1512, 92429680), (1520, 91943208), (1530, 91342272), (1533, 91163520), (1568, 89128620), (1596, 87564960), (1615, 86534784), (1632, 85633380), (1666, 83885760), (1680, 83186712), (1710, 81727296), (1715, 81489024), (1728, 80875970), (1752, 79768080), (1764, 79225440), (1785, 78293376), (1824, 76619340), (1836, 76118560), (1862, 75055680), (1890, 73943744), (1904, 73400040), (1920, 72788373), (1938, 72112320), (1960, 71302896), (1971, 70904960), (1995, 70051968), (2016, 69322260), (2040, 68506704), (2044, 68372640), (2052, 68106080), (2058, 67907520), (2128, 65673720), (2142, 65244480), (2160, 64700776), (2176, 64225035), (2190, 63814464), (2205, 63380352), (2240, 62390034), (2261, 61810560), (2280, 61295472), (2295, 60894848), (2336, 59826060), (2352, 59419080), (2380, 58720032), (2394, 58376640), (2432, 57464505), (2448, 57088920), (2482, 56306880), (2499, 55923840), (2520, 55457808), (2555, 54698112), (2565, 54484864), (2584, 54084240), (2628, 53178720), (2646, 52816960), (2660, 52538976), (2688, 51991695), (2720, 51380028), (2736, 51079560), (2744, 50930640), (2774, 50379840), (2793, 50037120), (2856, 48933360), (2880, 48525582), (2907, 48074880), (2920, 47860848), (2940, 47535264), (3024, 46214840), (3040, 45971604), (3060, 45671136), (3066, 45581760), (3087, 45271680), (3136, 44564310), (3192, 43782480), (3213, 43496320), (3230, 43267392), (3264, 42816690), (3285, 42542976), (3332, 41942880), (3360, 41593356), (3420, 40863648), (3430, 40744512), (3456, 40437985), (3504, 39884040), (3528, 39612720), (3570, 39146688), (3577, 39070080), (3591, 38917760), (3648, 38309670), (3672, 38059280), (3723, 37537920), (3724, 37527840), (3780, 36971872), (3808, 36700020), (3876, 36056160), (3920, 35651448), (3942, 35452480), (3990, 35025984), (4032, 34661130), (4080, 34253352), (4088, 34186320), (4104, 34053040), (4116, 33953760), (4161, 33586560), (4165, 33554304), (4256, 32836860), (4284, 32622240), (4320, 32350388), (4380, 31907232), (4410, 31690176), (4480, 31195017), (4522, 30905280), (4560, 30647736), (4590, 30447424), (4599, 30387840), (4655, 30022272), (4672, 29913030), (4704, 29709540), (4760, 29360016), (4788, 29188320), (4845, 28844928), (4896, 28544460), (4964, 28153440), (4998, 27961920), (5040, 27728904), (5110, 27349056), (5130, 27242432), (5145, 27163008), (5168, 27042120), (5256, 26589360), (5292, 26408480), (5320, 26269488), (5355, 26097792), (5440, 25690014), (5472, 25539780), (5488, 25465320), (5548, 25189920), (5586, 25018560), (5712, 24466680), (5760, 24262791), (5814, 24037440), (5831, 23967360), (5840, 23930424), (5880, 23767632), (5985, 23350656), (6048, 23107420), (6080, 22985802), (6120, 22835568), (6132, 22790880), (6174, 22635840), (6205, 22522752), (6272, 22282155), (6384, 21891240), (6426, 21748160), (6460, 21633696), (6517, 21444480), (6528, 21408345), (6570, 21271488), (6615, 21126784), (6664, 20971440), (6720, 20796678), (6783, 20603520), (6840, 20431824), (6860, 20372256), (6935, 20151936), (7008, 19942020), (7056, 19806360), (7140, 19573344), (7154, 19535040), (7182, 19458880), (7296, 19154835), (7344, 19029640), (7446, 18768960), (7448, 18763920), (7497, 18641280), (7560, 18485936), (7616, 18350010), (7665, 18232704), (7752, 18028080), (7840, 17825724), (7884, 17726240), (7980, 17512992), (8064, 17330565), (8160, 17126676), (8176, 17093160), (8208, 17026520), (8232, 16976880), (8322, 16793280), (8330, 16777152), (8379, 16679040), (8512, 16418430), (8568, 16311120), (8640, 16175194), (8687, 16087680), (8721, 16024960), (8760, 15953616), (8820, 15845088), (9044, 15452640), (9120, 15323868), (9180, 15223712), (9198, 15193920), (9261, 15090560), (9310, 15011136), (9344, 14956515), (9408, 14854770), (9520, 14680008), (9576, 14594160), (9690, 14422464), (9709, 14394240), (9792, 14272230), (9855, 14180992), (9928, 14076720), (9996, 13980960), (10080, 13864452), (10220, 13674528), (10260, 13621216), (10290, 13581504), (10336, 13521060), (10512, 13294680), (10584, 13204240), (10640, 13134744), (10710, 13048896), (10731, 13023360), (10880, 12845007), (10944, 12769890), (10976, 12732660), (11096, 12594960), (11169, 12512640), (11172, 12509280), (11305, 12362112), (11424, 12233340), (11628, 12018720), (11662, 11983680), (11680, 11965212), (11760, 11883816), (11970, 11675328), (12096, 11553710), (12160, 11492901), (12240, 11417784), (12264, 11395440), (12348, 11317920), (12410, 11261376), (12483, 11195520), (12495, 11184768), (12768, 10945620), (12852, 10874080), (12920, 10816848), (13034, 10722240), (13140, 10635744), (13230, 10563392), (13328, 10485720), (13440, 10398339), (13566, 10301760), (13680, 10215912), (13720, 10186128), (13797, 10129280), (13870, 10075968), (13965, 10007424), (14016, 9971010), (14112, 9903180), (14280, 9786672), (14308, 9767520), (14364, 9729440), (14535, 9614976), (14688, 9514820), (14892, 9384480), (14896, 9381960), (14994, 9320640), (15120, 9242968), (15232, 9175005), (15330, 9116352), (15435, 9054336), (15504, 9014040), (15680, 8912862), (15768, 8863120), (15827, 8830080), (15960, 8756496), (16065, 8699264), (16320, 8563338), (16352, 8546580), (16416, 8513260), (16464, 8488440), (16644, 8396640), (16660, 8388576), (16758, 8339520), (17024, 8209215), (17136, 8155560), (17280, 8087597), (17374, 8043840), (17442, 8012480), (17493, 7989120), (17520, 7976808), (17640, 7922544), (17885, 7814016), (17955, 7783552), (18088, 7726320), (18240, 7661934), (18360, 7611856), (18396, 7596960), (18522, 7545280), (18615, 7507584), (18620, 7505568), (18816, 7427385), (19040, 7340004), (19152, 7297080), (19380, 7211232), (19418, 7197120), (19551, 7148160), (19584, 7136115), (19710, 7090496), (19856, 7038360), (19992, 6990480), (20160, 6932226), (20349, 6867840), (20440, 6837264), (20520, 6810608), (20580, 6790752), (20672, 6760530), (20805, 6717312), (21024, 6647340), (21168, 6602120), (21280, 6567372), (21420, 6524448), (21462, 6511680), (21888, 6384945), (21952, 6366330), (22192, 6297480), (22338, 6256320), (22344, 6254640), (22491, 6213760), (22610, 6181056), (22848, 6116670), (22995, 6077568), (23256, 6009360), (23324, 5991840), (23360, 5982606), (23520, 5941908), (23579, 5927040), (23940, 5837664), (24192, 5776855), (24480, 5708892), (24528, 5697720), (24696, 5658960), (24820, 5630688), (24966, 5597760), (24990, 5592384), (25039, 5581440), (25137, 5559680), (25536, 5472810), (25704, 5437040), (25840, 5408424), (26061, 5362560), (26068, 5361120), (26280, 5317872), (26460, 5281696), (26656, 5242860), (27132, 5150880), (27360, 5107956), (27440, 5093064), (27594, 5064640), (27740, 5037984), (27930, 5003712), (28032, 4985505), (28224, 4951590), (28560, 4893336), (28616, 4883760), (28728, 4864720), (29070, 4807488), (29127, 4798080), (29155, 4793472), (29376, 4757410), (29784, 4692240), (29792, 4690980), (29988, 4660320), (30240, 4621484), (30660, 4558176), (30870, 4527168), (31008, 4507020), (31360, 4456431), (31536, 4431560), (31654, 4415040), (31920, 4378248), (32130, 4349632), (32193, 4341120), (32585, 4288896), (32640, 4281669), (32704, 4273290), (32832, 4256630), (32928, 4244220), (33288, 4198320), (33320, 4194288), (33507, 4170880), (33516, 4169760), (33915, 4120704), (34272, 4077780), (34748, 4021920), (34884, 4006240), (34986, 3994560), (35040, 3988404), (35280, 3961272), (35770, 3907008), (35910, 3891776), (36176, 3863160), (36480, 3830967), (36720, 3805928), (36792, 3798480), (37044, 3772640), (37230, 3753792), (37240, 3752784), (37449, 3731840), (37485, 3728256), (38080, 3670002), (38304, 3648540), (38760, 3605616), (38836, 3598560), (39102, 3574080), (39420, 3545248), (39712, 3519180), (39984, 3495240), (40320, 3466113), (40698, 3433920), (40880, 3418632), (41040, 3405304), (41160, 3395376), (41344, 3380265), (41610, 3358656), (41895, 3335808), (42048, 3323670), (42336, 3301060), (42560, 3283686), (42840, 3262224), (42924, 3255840), (43435, 3217536), (43605, 3204992), (43904, 3183165), (44384, 3148740), (44676, 3128160), (44688, 3127320), (44982, 3106880), (45220, 3090528), (45696, 3058335), (45990, 3038784), (46305, 3018112), (46512, 3004680), (46648, 2995920), (46720, 2991303), (47040, 2970954), (47158, 2963520), (47481, 2943360), (47880, 2918832), (48545, 2878848), (48960, 2854446), (49056, 2848860), (49392, 2829480), (49640, 2815344), (49932, 2798880), (49980, 2796192), (50078, 2790720), (50274, 2779840), (51072, 2736405), (51408, 2718520), (51680, 2704212), (52122, 2681280), (52136, 2680560), (52479, 2663040), (52560, 2658936), (52920, 2640848), (53312, 2621430), (53655, 2604672), (54264, 2575440), (54720, 2553978), (54880, 2546532), (55188, 2532320), (55480, 2518992), (55845, 2502528), (55860, 2501856), (56448, 2475795), (57120, 2446668), (57232, 2441880), (57456, 2432360), (58140, 2403744), (58254, 2399040), (58310, 2396736), (58653, 2382720), (58752, 2378705), (59568, 2346120), (59584, 2345490), (59976, 2330160), (60480, 2310742), (60809, 2298240), (61047, 2289280), (61320, 2279088), (61740, 2263584), (62016, 2253510), (62415, 2239104), (63072, 2215780), (63308, 2207520), (63840, 2189124), (64260, 2174816), (64386, 2170560), (65170, 2144448), (65408, 2136645), (65664, 2128315), (65856, 2122110), (66576, 2099160), (66640, 2097144), (67014, 2085440), (67032, 2084880), (67830, 2060352), (67963, 2056320), (68544, 2038890), (68985, 2025856), (69496, 2010960), (69768, 2003120), (69972, 1997280), (70080, 1994202), (70560, 1980636), (70737, 1975680), (71540, 1953504), (71820, 1945888), (72352, 1931580), (73440, 1902964), (73584, 1899240), (74088, 1886320), (74460, 1876896), (74480, 1876392), (74898, 1865920), (74970, 1864128), (75117, 1860480), (76160, 1835001), (76608, 1824270), (77520, 1802808), (77672, 1799280), (78183, 1787520), (78204, 1787040), (78840, 1772624), (79135, 1766016), (79424, 1759590), (79968, 1747620), (81396, 1716960), (81760, 1709316), (82080, 1702652), (82320, 1697688), (83220, 1679328), (83790, 1667904), (84096, 1661835), (84672, 1650530), (85120, 1641843), (85680, 1631112), (85848, 1627920), (86870, 1608768), (87210, 1602496), (87381, 1599360), (87465, 1597824), (88768, 1574370), (89352, 1564080), (89376, 1563660), (89964, 1553440), (90440, 1545264), (91980, 1519392), (92610, 1509056), (93024, 1502340), (93296, 1497960), (94080, 1485477), (94316, 1481760), (94962, 1471680), (95760, 1459416), (96579, 1447040), (97090, 1439424), (97755, 1429632), (97920, 1427223), (98112, 1424430), (98784, 1414740), (99280, 1407672), (99864, 1399440), (99960, 1398096), (100156, 1395360), (100548, 1389920), (101745, 1373568), (102816, 1359260), (103360, 1352106), (104244, 1340640), (104272, 1340280), (104958, 1331520), (105120, 1329468), (105840, 1320424), (106624, 1310715), (107310, 1302336), (108528, 1287720), (109440, 1276989), (109760, 1273266), (110376, 1266160), (110789, 1261440), (110960, 1259496), (111690, 1251264), (111720, 1250928), (112455, 1242752), (114240, 1223334), (114464, 1220940), (114912, 1216180), (116280, 1201872), (116508, 1199520), (116620, 1198368), (117306, 1191360), (117895, 1185408), (119136, 1173060), (119168, 1172745), (119952, 1165080), (120960, 1155371), (121618, 1149120), (122094, 1144640), (122640, 1139544), (123480, 1131792), (124032, 1126755), (124830, 1119552), (125195, 1116288), (125685, 1111936), (126144, 1107890), (126616, 1103760), (127680, 1094562), (128520, 1087408), (128772, 1085280), (130305, 1072512), (130340, 1072224), (131712, 1061055), (133152, 1049580), (133280, 1048572), (134028, 1042720), (134064, 1042440), (135660, 1030176), (135926, 1028160), (137088, 1019445), (137970, 1012928), (138992, 1005480), (139536, 1001560), (139944, 998640), (140160, 997101), (141120, 990318), (141474, 987840), (142443, 981120), (143080, 976752), (143640, 972944), (144704, 965790), (145635, 959616), (146880, 951482), (147168, 949620), (148176, 943160), (148920, 938448), (148960, 938196), (149796, 932960), (149940, 932064), (150234, 930240), (153216, 912135), (155040, 901404), (155344, 899640), (156366, 893760), (156408, 893520), (157437, 887680), (157680, 886312), (158270, 883008), (158848, 879795), (159936, 873810), (160965, 868224), (162792, 858480), (163520, 854658), (164160, 851326), (164640, 848844), (165053, 846720), (166440, 839664), (167535, 834176), (167580, 833952), (169344, 825265), (171360, 815556), (171696, 813960), (173740, 804384), (174420, 801248), (174762, 799680), (174930, 798912), (175959, 794240), (177536, 787185), (178704, 782040), (178752, 781830), (179928, 776720), (180880, 772632), (182427, 766080), (183960, 759696), (185220, 754528), (186048, 751170), (186592, 748980), (187245, 746368), (188632, 740880), (189924, 735840), (191520, 729708), (193158, 723520), (194180, 719712), (195510, 714816), (196224, 712215), (197568, 707370), (198560, 703836), (199728, 699720), (199920, 699048), (200312, 697680), (201096, 694960), (203490, 686784), (203889, 685440), (205632, 679630), (206720, 676053), (208488, 670320), (208544, 670140), (209916, 665760), (210240, 664734), (211680, 660212), (212211, 658560), (214620, 651168), (217056, 643860), (219520, 636633), (220752, 633080), (221578, 630720), (221920, 629748), (223380, 625632), (223440, 625464), (224910, 621376), (225351, 620160), (228480, 611667), (228928, 610470), (229824, 608090), (232560, 600936), (233016, 599760), (233240, 599184), (234549, 595840), (234612, 595680), (235790, 592704), (237405, 588672), (238272, 586530), (239904, 582540), (243236, 574560), (244188, 572320), (245280, 569772), (246960, 565896), (249660, 559776), (250390, 558144), (251370, 555968), (252288, 553945), (253232, 551880), (255360, 547281), (257040, 543704), (257544, 542640), (260610, 536256), (260680, 536112), (262143, 533120), (262395, 532608), (266304, 524790), (266560, 524286), (268056, 521360), (268128, 521220), (271320, 515088), (271852, 514080), (275940, 506464), (277984, 502740), (279072, 500780), (279888, 499320), (282240, 495159), (282948, 493920), (284886, 490560), (286160, 488376), (287280, 486472), (289408, 482895), (291270, 479808), (293265, 476544), (293760, 475741), (294336, 474810), (296352, 471580), (297840, 469224), (297920, 469098), (299592, 466480), (299880, 466032), (300468, 465120), (304045, 459648), (305235, 457856), (310080, 450702), (310688, 449820), (312732, 446880), (312816, 446760), (314874, 443840), (315360, 443156), (316540, 441504), (319872, 436905), (321930, 434112), (325584, 429240), (327040, 427329), (328320, 425663), (329280, 424422), (330106, 423360), (332367, 420480), (332880, 419832), (335070, 417088), (335160, 416976), (339815, 411264), (342720, 407778), (343392, 406980), (347480, 402192), (348840, 400624), (349524, 399840), (349860, 399456), (351918, 397120), (353685, 395136), (357408, 391020), (357504, 390915), (359856, 388360), (361760, 386316), (364854, 383040), (367920, 379848), (370440, 377264), (372096, 375585), (373184, 374490)]