970219985280

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{257}}^1$

素因数の和:388

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 41, 42, 48, 51, 52, 56, 60, 62, 64, 65, 68, 70, 78, 80, 82, 84, 85, 91, 93, 96, 102, 104, 105, 112, 119, 120, 123, 124, 128, 130, 136, 140, 155, 156, 160, 164, 168, 170, 182, 186, 192, 195, 204, 205, 208, 210, 217, 221, 224, 238, 240, 246, 248, 255, 257, 260, 272, 273, 280, 287, 310, 312, 320, 328, 336, 340, 357, 364, 372, 384, 390, 403, 408, 410, 416, 420, 434, 442, 448, 455, 465, 476, 480, 492, 496, 510, 514, 520, 527, 533, 544, 546, 560, 574, 595, 615, 620, 624, 640, 651, 656, 663, 672, 680, 697, 714, 728, 744, 771, 780, 806, 816, 820, 832, 840, 861, 868, 884, 896, 910, 930, 952, 960, 984, 992, 1020, 1028, 1040, 1054, 1066, 1085, 1088, 1092, 1105, 1120, 1148, 1190, 1209, 1230, 1240, 1248, 1271, 1285, 1302, 1312, 1326, 1344, 1360, 1365, 1394, 1428, 1435, 1456, 1488, 1542, 1547, 1560, 1581, 1599, 1612, 1632, 1640, 1664, 1680, 1722, 1736, 1768, 1785, 1799, 1820, 1860, 1904, 1920, 1968, 1984, 2015, 2040, 2056, 2080, 2091, 2108, 2132, 2170, 2176, 2184, 2210, 2240, 2296, 2380, 2418, 2460, 2480, 2496, 2542, 2570, 2604, 2624, 2635, 2652, 2665, 2688, 2720, 2730, 2788, 2821, 2856, 2870, 2912, 2976, 3084, 3094, 3120, 3162, 3198, 3224, 3255, 3264, 3280, 3315, 3341, 3360, 3444, 3472, 3485, 3536, 3570, 3598, 3640, 3689, 3720, 3731, 3808, 3813, 3855, 3936, 3968, 4030, 4080, 4112, 4160, 4182, 4216, 4264, 4305, 4340, 4368, 4369, 4420, 4480, 4592, 4641, 4760, 4836, 4879, 4920, 4960, 4992, 5084, 5140, 5208, 5248, 5270, 5304, 5330, 5397, 5440, 5460, 5576, 5642, 5712, 5740, 5824, 5952, 6045, 6168, 6188, 6240, 6324, 6355, 6396, 6448, 6510, 6528, 6560, 6630, 6682, 6720, 6851, 6888, 6944, 6970, 7072, 7140, 7196, 7280, 7378, 7440, 7462, 7616, 7626, 7710, 7735, 7872, 7905, 7967, 7995, 8060, 8160, 8224, 8320, 8364, 8432, 8463, 8528, 8610, 8680, 8736, 8738, 8840, 8897, 8995, 9061, 9184, 9282, 9520, 9672, 9758, 9840, 9920, 10023, 10168, 10280, 10416, 10455, 10537, 10540, 10608, 10660, 10794, 10880, 10920, 11067, 11152, 11193, 11284, 11424, 11480, 11648, 11904, 12090, 12336, 12376, 12480, 12648, 12710, 12792, 12896, 13020, 13107, 13120, 13260, 13364, 13440, 13702, 13776, 13888, 13940, 14105, 14144, 14280, 14392, 14560, 14637, 14756, 14880, 14924, 15232, 15252, 15420, 15470, 15744, 15810, 15934, 15990, 16120, 16320, 16448, 16523, 16705, 16728, 16864, 16926, 17056, 17220, 17360, 17472, 17476, 17680, 17794, 17990, 18122, 18368, 18445, 18564, 18655, 19040, 19065, 19344, 19516, 19680, 19840, 20046, 20336, 20553, 20560, 20832, 20910, 21074, 21080, 21216, 21320, 21588, 21607, 21840, 21845, 22134, 22304, 22386, 22568, 22848, 22960, 23205, 23387, 23901, 24180, 24395, 24672, 24752, 24960, 25296, 25420, 25584, 25792, 26040, 26214, 26240, 26520, 26691, 26728, 26985, 27183, 27404, 27552, 27776, 27880, 28210, 28288, 28560, 28784, 29120, 29274, 29512, 29760, 29848, 30504, 30583, 30840, 30940, 31611, 31620, 31868, 31980, 32240, 32640, 32896, 33046, 33410, 33456, 33728, 33852, 34112, 34255, 34440, 34720, 34944, 34952, 35360, 35588, 35980, 36244, 36736, 36890, 37128, 37310, 38080, 38130, 38688, 39032, 39360, 39835, 40092, 40672, 41106, 41120, 41664, 41820, 42148, 42160, 42315, 42432, 42640, 43176, 43214, 43680, 43690, 44268, 44485, 44608, 44772, 45136, 45305, 45696, 45920, 46410, 46774, 47802, 47957, 48360, 48790, 49344, 49504, 49569, 50115, 50592, 50840, 51168, 51584, 52080, 52428, 52685, 53040, 53382, 53456, 53970, 54366, 54808, 55104, 55335, 55760, 55769, 55965, 56420, 56797, 57120, 57568, 58240, 58548, 59024, 59520, 59696, 61008, 61166, 61680, 61880, 63222, 63240, 63427, 63736, 63960, 64480, 64821, 65535, 66092, 66820, 66912, 67456, 67704, 68224, 68510, 68880, 69440, 69904, 70161, 70720, 71176, 71960, 72488, 73185, 73759, 73780, 74256, 74620, 76160, 76260, 77376, 78064, 78720, 79670, 80184, 81344, 82212, 82240, 82615, 83328, 83640, 84296, 84320, 84630, 84864, 85280, 86352, 86428, 87360, 87380, 88536, 88970, 89216, 89544, 90272, 90610, 91749, 91840, 92820, 93548, 95604, 95914, 96720, 97580, 98688, 99008, 99138, 100230, 101184, 101680, 102336, 102765, 103571, 104160, 104856, 105370, 106080, 106764, 106912, 107940, 108035, 108732, 109616, 110208, 110670, 111520, 111538, 111930, 112840, 113594, 114240, 115136, 115661, 116935, 117096, 118048, 119392, 119505, 122016, 122332, 123360, 123760, 126444, 126480, 126854, 127472, 127920, 128960, 129642, 131070, 132184, 133455, 133640, 133824, 135408, 135439, 135915, 136981, 137020, 137760, 138880, 139808, 140322, 141440, 142352, 143871, 143920, 144976, 146370, 147518, 147560, 148512, 149240, 151249, 152520, 152915, 154752, 156128, 158055, 159340, 160368, 162688, 164424, 164480, 165230, 167280, 167307, 168592, 168640, 169260, 170391, 170560, 172704, 172856, 174720, 174760, 177072, 177940, 179088, 179129, 180544, 181220, 183498, 183680, 185640, 187096, 190281, 191208, 191828, 193440, 195160, 198016, 198276, 200460, 202368, 203360, 204672, 205530, 207142, 208320, 209712, 210740, 212160, 213528, 213824, 215880, 216070, 217464, 219232, 221277, 221340, 223040, 223076, 223860, 225680, 227188, 228480, 230272, 231322, 233870, 234192, 236096, 238784, 239010, 239785, 244032, 244664, 246720, 247520, 247845, 252888, 252960, 253708, 254944, 255840, 257920, 259284, 262140, 264368, 266910, 267280, 267648, 270816, 270878, 271830, 273962, 274040, 275520, 278845, 279616, 280644, 280891, 283985, 284704, 287742, 287840, 289952, 292740, 295036, 295120, 297024, 298480, 302498, 305040, 305830, 310713, 312256, 316110, 317135, 318680, 320736, 324105, 326647, 328848, 330460, 334560, 334614, 337184, 337280, 338520, 340782, 341120, 345408, 345712, 346983, 349520, 350805, 354144, 355880, 358176, 358258, 361088, 362440, 366996, 368795, 371280, 374192, 380562, 382416, 383656, 386880, 390320, 396552, 397579, 400920, 406317, 406720, 410943, 411060, 414284, 416640, 419424, 421480, 424320, 427056, 427648, 431760, 432140, 434928, 438464, 442554, 442680, 446080, 446152, 447720, 451360, 453747, 454376, 458745, 462644, 467740, 468384, 472192, 477568, 478020, 479570, 488064, 489328, 493440, 495040, 495690, 505776, 505920, 507416, 509888, 511680, 517855, 518568, 524280, 528736, 533820, 534560, 537387, 541632, 541756, 543660, 547924, 548080, 551040, 557690, 559232, 561288, 561782, 567970, 569408, 575484, 575680, 578305, 579904, 585480, 590072, 590240, 594048, 596960, 604996, 610080, 611660, 621426, 624512, 632220, 634270, 637360, 641472, 648210, 653294, 657696, 660920, 669120, 669228, 674368, 677040, 677195, 681564, 684905, 690816, 691424, 693966, 699040, 701610, 708288, 711760, 716352, 716516, 719355, 724880, 724997, 733992, 737590, 742560, 748384, 756245, 761124, 764832, 767312, 773760, 780640, 793104, 795158, 801840, 812634, 813440, 821886, 822120, 828568, 836535, 838848, 842673, 842960, 851955, 854112, 863520, 864280, 869856, 876928, 885108, 885360, 892304, 895440, 895645, 902720, 907494, 908752, 917490, 925288, 935480, 936768, 948073, 951405, 956040, 958867, 959140, 978656, 979941, 990080, 991380, 1011552, 1011840, 1014832, 1019776, 1023360, 1035710, 1037136, 1048560, 1057472, 1067640, 1069120, 1074774, 1083264, 1083512, 1087320, 1095848, 1096160, 1106385, 1115380, 1122576, 1123564, 1135940, 1138816, 1150968, 1151360, 1156610, 1159808, 1170960, 1180144, 1180480, 1192737, 1193920, 1209992, 1220160, 1223320, 1242852, 1253903, 1264440, 1268540, 1274720, 1282944, 1296420, 1306588, 1315392, 1321840, 1338240, 1338456, 1348736, 1354080, 1354390, 1363128, 1369810, 1382848, 1387932, 1398080, 1403220, 1404455, 1416576, 1423520, 1432704, 1433032, 1438710, 1449760, 1449994, 1467984, 1475180, 1485120, 1496768, 1512490, 1522248, 1529664, 1534624, 1553565, 1561280, 1586208, 1590316, 1603680, 1625268, 1633235, 1643772, 1644240, 1657136, 1673070, 1677696, 1685346, 1685920, 1703910, 1708224, 1727040, 1728560, 1734915, 1739712, 1760707, 1770216, 1770720, 1784608, 1790880, 1791290, 1805440, 1814988, 1817504, 1834980, 1850576, 1870960, 1873536, 1896146, 1902810, 1912080, 1917734, 1918280, 1957312, 1959882, 1966237, 1982760, 1987895, 2023104, 2029664, 2031585, 2054715, 2071420, 2074272, 2097120, 2114944, 2135280, 2138240, 2149548, 2167024, 2174640, 2174991, 2191696, 2192320, 2212770, 2230760, 2245152, 2247128, 2268735, 2271880, 2286529, 2301936, 2313220, 2328677, 2341920, 2360288, 2360960, 2385474, 2387840, 2419984, 2440320, 2446640, 2485704, 2507806, 2528880, 2537080, 2549440, 2592840, 2613176, 2630784, 2643680, 2676912, 2686935, 2708160, 2708780, 2726256, 2739620, 2765696, 2775864, 2796160, 2806440, 2808910, 2844219, 2847040, 2866064, 2876601, 2877420, 2899520, 2899988, 2935968, 2950360, 2970240, 2993536, 3024980, 3044496, 3059328, 3069248, 3107130, 3122560, 3172416, 3180632, 3207360, 3250536, 3266470, 3287544, 3288480, 3314272, 3346140, 3370692, 3371840, 3407820, 3416448, 3454080, 3457120, 3469830, 3479424, 3521414, 3540432, 3541440, 3569216, 3581760, 3582580, 3624985, 3629976, 3635008, 3669960, 3701152, 3741920, 3761709, 3792292, 3805620, 3824160, 3835468, 3836560, 3914624, 3919764, 3932474, 3965520, 3975790, 4046208, 4059328, 4063170, 4109430, 4142840, 4148544, 4194240, 4213365, 4246411, 4270560, 4299096, 4334048, 4349280, 4349982, 4383392, 4384640, 4425540, 4461520, 4490304, 4494256, 4537470, 4543760, 4573058, 4603872, 4626440, 4657354, 4683840, 4720576, 4740365, 4770948, 4794335, 4839968, 4893280, 4899705, 4971408, 5015612, 5057760, 5074160, 5098880, 5185680, 5226352, 5282121, 5287360, 5353824, 5373870, 5416320, 5417560, 5452512, 5479240, 5551728, 5552999, 5612880, 5617820, 5688438, 5694080, 5732128, 5753202, 5754840, 5799040, 5799976, 5871936, 5898711, 5900720, 5963685, 6049960, 6088992, 6138496, 6214260, 6269515, 6344832, 6361264, 6414720, 6501072, 6532940, 6575088, 6576960, 6628544, 6692280, 6741384, 6743680, 6815640, 6859587, 6914240, 6939660, 6986031, 7042828, 7080864, 7082880, 7138432, 7163520, 7165160, 7249970, 7259952, 7270016, 7339920, 7402304, 7483840, 7523418, 7584584, 7611240, 7648320, 7670936, 7673120, 7839528, 7864948, 7931040, 7951580, 8118656, 8126340, 8218860, 8285680, 8297088, 8388480, 8426730, 8492822, 8541120, 8598192, 8668096, 8698560, 8699964, 8766784, 8803535, 8851080, 8923040, 8980608, 8988512, 9074940, 9087520, 9146116, 9207744, 9252880, 9314708, 9367680, 9441152, 9480730, 9541896, 9588670, 9679936, 9786560, 9799410, 9831185, 9942816, 10031224, 10115520, 10148320, 10371360, 10452704, 10564242, 10574720, 10707648, 10747740, 10835120, 10874955, 10905024, 10958480, 11103456, 11105998, 11225760, 11235640, 11376876, 11432645, 11464256, 11506404, 11509680, 11599952, 11643385, 11743872, 11797422, 11801440, 11927370, 12099920, 12177984, 12324949, 12428520, 12539030, 12722528, 12739233, 13002144, 13065880, 13150176, 13153920, 13257088, 13384560, 13482768, 13631280, 13719174, 13828480, 13879320, 13972062, 14085656, 14161728, 14221095, 14330320, 14383005, 14499940, 14519904, 14679840, 14804608, 14967680, 15046836, 15169168, 15222480, 15296640, 15341872, 15346240, 15679056, 15729896, 15862080, 15903160, 16252680, 16300739, 16437720, 16571360, 16658997, 16853460, 16985644, 17082240, 17196384, 17336192, 17397120, 17399928, 17533568, 17607070, 17702160, 17846080, 17977024, 18149880, 18175040, 18292232, 18415488, 18505760, 18629416, 18808545, 18961460, 19083792, 19177340, 19359872, 19573120, 19598820, 19662370, 19885632, 20062448, 20231040, 20296640, 20742720, 20905408, 21128484, 21232055, 21415296, 21495480, 21670240, 21749910, 21810048, 21916960, 22206912, 22211996, 22451520, 22471280, 22753752, 22865290, 22928512, 23012808, 23019360, 23199904, 23286770, 23594844, 23602880, 23854740, 24199840, 24355968, 24649898, 24857040, 25078060, 25445056, 25478466, 26004288, 26131760, 26300352, 26410605, 26769120, 26965536, 27262560, 27438348, 27758640, 27764995, 27944124, 28171312, 28323456, 28442190, 28660640, 28766010, 28999880, 29039808, 29359680, 29493555, 29724877, 30093672, 30338336, 30444960, 30683744, 30692480, 31358112, 31459792, 31724160, 31806320, 32505360, 32601478, 32875440, 33142720, 33317994, 33706920, 33971288, 34297935, 34392768, 34799856, 34930155, 35214140, 35404320, 35692160, 35954048, 36299760, 36350080, 36584464, 36974847, 37011520, 37258832, 37617090, 37922920, 38167584, 38354680, 38870993, 39197640, 39324740, 39771264, 40124896, 40593280, 41485440, 41810816, 42256968, 42464110, 42990960, 43340480, 43499820, 43833920, 44413824, 44423992, 44903040, 44942560, 45507504, 45730580, 46025616, 46038720, 46399808, 46573540, 47189688, 47205760, 47709480, 48399680, 48902217, 49299796, 49714080, 50156120, 50890112, 50956932, 52008576, 52263520, 52600704, 52821210, 53538240, 53931072, 54525120, 54876696, 55517280, 55529990, 55888248, 56342624, 56884380, 57321280, 57532020, 57999760, 58079616, 58719360, 58987110, 59449754, 60187344, 60676672, 60889920, 61367488, 61624745, 62716224, 62919584, 63612640, 63696165, 65010720, 65202956, 65750880, 66285440, 66635988, 67413840, 67942576, 68595870, 68785536, 69599712, 69860310, 70428280, 70808640, 72188987, 72599520, 73168928, 73949694, 74023040, 74517664, 75234180, 75845840, 76335168, 76709360, 77741986, 78395280, 78649480, 80249792, 81503695, 83294985, 84513936, 84928220, 85981920, 86680960, 86999640, 87667840, 88847984, 89174631, 89885120, 91015008, 91461160, 92051232, 92077440, 92799616, 93147080, 94379376, 95418960, 96799360, 97804434, 98599592, 99428160, 100312240, 101913864, 104527040, 105642420, 107076480, 107862144, 109050240, 109753392, 111034560, 111059980, 111776496, 112685248, 113768760, 114642560, 115064040, 115999520, 116612979, 117974220, 118899508, 120374688, 121353344, 121779840, 122734976, 123249490, 125432448, 125839168, 127225280, 127392330, 130021440, 130405912, 131501760, 133271976, 134827680, 135885152, 137191740, 139199424, 139720620, 140856560, 141617280, 144377974, 145199040, 146337856, 147899388, 148624385, 149035328, 150468360, 151691680, 152670336, 153418720, 155483972, 156790560, 157298960, 160499584, 163007390, 166589970, 169027872, 169856440, 171963840, 173999280, 177695968, 178349262, 179770240, 182030016, 182922320, 184102464, 184874235, 186294160, 188758752, 190837920, 194354965, 195608868, 197199184, 198856320, 200624480, 203827728, 209054080, 211284840, 216566961, 219506784, 222069120, 222119960, 223552992, 225370496, 227537520, 230128080, 231999040, 233225958, 235948440, 237799016, 240749376, 244511085, 246498980, 251678336, 254450560, 254784660, 260042880, 260811824, 263003520, 266543952, 269655360, 271770304, 274383480, 278398848, 279441240, 281713120, 288755948, 290398080, 292675712, 295798776, 297248770, 298070656, 300936720, 303383360, 306837440, 310967944, 313581120, 314597920, 326014780, 333179940, 338055744, 339712880, 343927680, 347998560, 355391936, 356698524, 360944935, 364060032, 365844640, 368204928, 369748470, 372588320, 377517504, 381675840, 388709930, 391217736, 394398368, 401248960, 407655456, 422569680, 433133922, 439013568, 444239920, 445873155, 447105984, 455075040, 460256160, 463998080, 466451916, 471896880, 475598032, 481498752, 489022170, 492997960, 505322909, 509569320, 521623648, 533087904, 539310720, 543540608, 548766960, 558882480, 563426240, 577511896, 583064895, 591597552, 594497540, 601873440, 606766720, 613674880, 621935888, 627162240, 629195840, 652029560, 666359880, 676111488, 679425760, 695997120, 710783872, 713397048, 721889870, 731689280, 739496940, 745176640, 755035008, 763351680, 777419860, 782435472, 788796736, 802497920, 815310912, 845139360, 866267844, 878027136, 888479840, 891746310, 894211968, 910150080, 920512320, 932903832, 943793760, 951196064, 978044340, 985995920, 1010645818, 1019138640, 1043247296, 1066175808, 1082834805, 1097533920, 1117764960, 1126852480, 1155023792, 1166129790, 1183195104, 1188995080, 1203746880, 1243871776, 1258391680, 1304059120, 1332719760, 1358851520, 1391994240, 1426794096, 1443779740, 1463378560, 1478993880, 1490353280, 1515968727, 1554839720, 1564870944, 1577593472, 1630621824, 1690278720, 1732535688, 1776959680, 1783492620, 1820300160, 1841024640, 1865807664, 1887587520, 1902392128, 1956088680, 1971991840, 2021291636, 2038277280, 2086494592, 2132351616, 2165669610, 2195067840, 2235529920, 2310047584, 2332259580, 2366390208, 2377990160, 2407493760, 2487743552, 2526614545, 2608118240, 2665439520, 2717703040, 2853588192, 2887559480, 2957987760, 3031937454, 3109679440, 3129741888, 3380557440, 3465071376, 3553919360, 3566985240, 3731615328, 3775175040, 3804784256, 3912177360, 3943983680, 4042583272, 4076554560, 4331339220, 4390135680, 4471059840, 4620095168, 4664519160, 4732780416, 4755980320, 4975487104, 5053229090, 5216236480, 5330879040, 5707176384, 5775118960, 5915975520, 6063874908, 6219358880, 6259483776, 6930142752, 7133970480, 7463230656, 7579843635, 7824354720, 7887967360, 8085166544, 8153109120, 8662678440, 9240190336, 9329038320, 9511960640, 10106458180, 10432472960, 10661758080, 11414352768, 11550237920, 11831951040, 12127749816, 12438717760, 13860285504, 14267940960, 14926461312, 15159687270, 15648709440, 16170333088, 17325356880, 18658076640, 19023921280, 20212916360, 23100475840, 23663902080, 24255499632, 24877435520, 27720571008, 28535881920, 30319374540, 31297418880, 32340666176, 34650713760, 37316153280, 40425832720, 46200951680, 48510999264, 57071763840, 60638749080, 64681332352, 69301427520, 74632306560, 80851665440, 97021998528, 121277498160, 138602855040, 161703330880, 194043997056, 242554996320, 323406661760, 485109992640, 970219985280]

約数ペア:

[(1, 970219985280), (2, 485109992640), (3, 323406661760), (4, 242554996320), (5, 194043997056), (6, 161703330880), (7, 138602855040), (8, 121277498160), (10, 97021998528), (12, 80851665440), (13, 74632306560), (14, 69301427520), (15, 64681332352), (16, 60638749080), (17, 57071763840), (20, 48510999264), (21, 46200951680), (24, 40425832720), (26, 37316153280), (28, 34650713760), (30, 32340666176), (31, 31297418880), (32, 30319374540), (34, 28535881920), (35, 27720571008), (39, 24877435520), (40, 24255499632), (41, 23663902080), (42, 23100475840), (48, 20212916360), (51, 19023921280), (52, 18658076640), (56, 17325356880), (60, 16170333088), (62, 15648709440), (64, 15159687270), (65, 14926461312), (68, 14267940960), (70, 13860285504), (78, 12438717760), (80, 12127749816), (82, 11831951040), (84, 11550237920), (85, 11414352768), (91, 10661758080), (93, 10432472960), (96, 10106458180), (102, 9511960640), (104, 9329038320), (105, 9240190336), (112, 8662678440), (119, 8153109120), (120, 8085166544), (123, 7887967360), (124, 7824354720), (128, 7579843635), (130, 7463230656), (136, 7133970480), (140, 6930142752), (155, 6259483776), (156, 6219358880), (160, 6063874908), (164, 5915975520), (168, 5775118960), (170, 5707176384), (182, 5330879040), (186, 5216236480), (192, 5053229090), (195, 4975487104), (204, 4755980320), (205, 4732780416), (208, 4664519160), (210, 4620095168), (217, 4471059840), (221, 4390135680), (224, 4331339220), (238, 4076554560), (240, 4042583272), (246, 3943983680), (248, 3912177360), (255, 3804784256), (257, 3775175040), (260, 3731615328), (272, 3566985240), (273, 3553919360), (280, 3465071376), (287, 3380557440), (310, 3129741888), (312, 3109679440), (320, 3031937454), (328, 2957987760), (336, 2887559480), (340, 2853588192), (357, 2717703040), (364, 2665439520), (372, 2608118240), (384, 2526614545), (390, 2487743552), (403, 2407493760), (408, 2377990160), (410, 2366390208), (416, 2332259580), (420, 2310047584), (434, 2235529920), (442, 2195067840), (448, 2165669610), (455, 2132351616), (465, 2086494592), (476, 2038277280), (480, 2021291636), (492, 1971991840), (496, 1956088680), (510, 1902392128), (514, 1887587520), (520, 1865807664), (527, 1841024640), (533, 1820300160), (544, 1783492620), (546, 1776959680), (560, 1732535688), (574, 1690278720), (595, 1630621824), (615, 1577593472), (620, 1564870944), (624, 1554839720), (640, 1515968727), (651, 1490353280), (656, 1478993880), (663, 1463378560), (672, 1443779740), (680, 1426794096), (697, 1391994240), (714, 1358851520), (728, 1332719760), (744, 1304059120), (771, 1258391680), (780, 1243871776), (806, 1203746880), (816, 1188995080), (820, 1183195104), (832, 1166129790), (840, 1155023792), (861, 1126852480), (868, 1117764960), (884, 1097533920), (896, 1082834805), (910, 1066175808), (930, 1043247296), (952, 1019138640), (960, 1010645818), (984, 985995920), (992, 978044340), (1020, 951196064), (1028, 943793760), (1040, 932903832), (1054, 920512320), (1066, 910150080), (1085, 894211968), (1088, 891746310), (1092, 888479840), (1105, 878027136), (1120, 866267844), (1148, 845139360), (1190, 815310912), (1209, 802497920), (1230, 788796736), (1240, 782435472), (1248, 777419860), (1271, 763351680), (1285, 755035008), (1302, 745176640), (1312, 739496940), (1326, 731689280), (1344, 721889870), (1360, 713397048), (1365, 710783872), (1394, 695997120), (1428, 679425760), (1435, 676111488), (1456, 666359880), (1488, 652029560), (1542, 629195840), (1547, 627162240), (1560, 621935888), (1581, 613674880), (1599, 606766720), (1612, 601873440), (1632, 594497540), (1640, 591597552), (1664, 583064895), (1680, 577511896), (1722, 563426240), (1736, 558882480), (1768, 548766960), (1785, 543540608), (1799, 539310720), (1820, 533087904), (1860, 521623648), (1904, 509569320), (1920, 505322909), (1968, 492997960), (1984, 489022170), (2015, 481498752), (2040, 475598032), (2056, 471896880), (2080, 466451916), (2091, 463998080), (2108, 460256160), (2132, 455075040), (2170, 447105984), (2176, 445873155), (2184, 444239920), (2210, 439013568), (2240, 433133922), (2296, 422569680), (2380, 407655456), (2418, 401248960), (2460, 394398368), (2480, 391217736), (2496, 388709930), (2542, 381675840), (2570, 377517504), (2604, 372588320), (2624, 369748470), (2635, 368204928), (2652, 365844640), (2665, 364060032), (2688, 360944935), (2720, 356698524), (2730, 355391936), (2788, 347998560), (2821, 343927680), (2856, 339712880), (2870, 338055744), (2912, 333179940), (2976, 326014780), (3084, 314597920), (3094, 313581120), (3120, 310967944), (3162, 306837440), (3198, 303383360), (3224, 300936720), (3255, 298070656), (3264, 297248770), (3280, 295798776), (3315, 292675712), (3341, 290398080), (3360, 288755948), (3444, 281713120), (3472, 279441240), (3485, 278398848), (3536, 274383480), (3570, 271770304), (3598, 269655360), (3640, 266543952), (3689, 263003520), (3720, 260811824), (3731, 260042880), (3808, 254784660), (3813, 254450560), (3855, 251678336), (3936, 246498980), (3968, 244511085), (4030, 240749376), (4080, 237799016), (4112, 235948440), (4160, 233225958), (4182, 231999040), (4216, 230128080), (4264, 227537520), (4305, 225370496), (4340, 223552992), (4368, 222119960), (4369, 222069120), (4420, 219506784), (4480, 216566961), (4592, 211284840), (4641, 209054080), (4760, 203827728), (4836, 200624480), (4879, 198856320), (4920, 197199184), (4960, 195608868), (4992, 194354965), (5084, 190837920), (5140, 188758752), (5208, 186294160), (5248, 184874235), (5270, 184102464), (5304, 182922320), (5330, 182030016), (5397, 179770240), (5440, 178349262), (5460, 177695968), (5576, 173999280), (5642, 171963840), (5712, 169856440), (5740, 169027872), (5824, 166589970), (5952, 163007390), (6045, 160499584), (6168, 157298960), (6188, 156790560), (6240, 155483972), (6324, 153418720), (6355, 152670336), (6396, 151691680), (6448, 150468360), (6510, 149035328), (6528, 148624385), (6560, 147899388), (6630, 146337856), (6682, 145199040), (6720, 144377974), (6851, 141617280), (6888, 140856560), (6944, 139720620), (6970, 139199424), (7072, 137191740), (7140, 135885152), (7196, 134827680), (7280, 133271976), (7378, 131501760), (7440, 130405912), (7462, 130021440), (7616, 127392330), (7626, 127225280), (7710, 125839168), (7735, 125432448), (7872, 123249490), (7905, 122734976), (7967, 121779840), (7995, 121353344), (8060, 120374688), (8160, 118899508), (8224, 117974220), (8320, 116612979), (8364, 115999520), (8432, 115064040), (8463, 114642560), (8528, 113768760), (8610, 112685248), (8680, 111776496), (8736, 111059980), (8738, 111034560), (8840, 109753392), (8897, 109050240), (8995, 107862144), (9061, 107076480), (9184, 105642420), (9282, 104527040), (9520, 101913864), (9672, 100312240), (9758, 99428160), (9840, 98599592), (9920, 97804434), (10023, 96799360), (10168, 95418960), (10280, 94379376), (10416, 93147080), (10455, 92799616), (10537, 92077440), (10540, 92051232), (10608, 91461160), (10660, 91015008), (10794, 89885120), (10880, 89174631), (10920, 88847984), (11067, 87667840), (11152, 86999640), (11193, 86680960), (11284, 85981920), (11424, 84928220), (11480, 84513936), (11648, 83294985), (11904, 81503695), (12090, 80249792), (12336, 78649480), (12376, 78395280), (12480, 77741986), (12648, 76709360), (12710, 76335168), (12792, 75845840), (12896, 75234180), (13020, 74517664), (13107, 74023040), (13120, 73949694), (13260, 73168928), (13364, 72599520), (13440, 72188987), (13702, 70808640), (13776, 70428280), (13888, 69860310), (13940, 69599712), (14105, 68785536), (14144, 68595870), (14280, 67942576), (14392, 67413840), (14560, 66635988), (14637, 66285440), (14756, 65750880), (14880, 65202956), (14924, 65010720), (15232, 63696165), (15252, 63612640), (15420, 62919584), (15470, 62716224), (15744, 61624745), (15810, 61367488), (15934, 60889920), (15990, 60676672), (16120, 60187344), (16320, 59449754), (16448, 58987110), (16523, 58719360), (16705, 58079616), (16728, 57999760), (16864, 57532020), (16926, 57321280), (17056, 56884380), (17220, 56342624), (17360, 55888248), (17472, 55529990), (17476, 55517280), (17680, 54876696), (17794, 54525120), (17990, 53931072), (18122, 53538240), (18368, 52821210), (18445, 52600704), (18564, 52263520), (18655, 52008576), (19040, 50956932), (19065, 50890112), (19344, 50156120), (19516, 49714080), (19680, 49299796), (19840, 48902217), (20046, 48399680), (20336, 47709480), (20553, 47205760), (20560, 47189688), (20832, 46573540), (20910, 46399808), (21074, 46038720), (21080, 46025616), (21216, 45730580), (21320, 45507504), (21588, 44942560), (21607, 44903040), (21840, 44423992), (21845, 44413824), (22134, 43833920), (22304, 43499820), (22386, 43340480), (22568, 42990960), (22848, 42464110), (22960, 42256968), (23205, 41810816), (23387, 41485440), (23901, 40593280), (24180, 40124896), (24395, 39771264), (24672, 39324740), (24752, 39197640), (24960, 38870993), (25296, 38354680), (25420, 38167584), (25584, 37922920), (25792, 37617090), (26040, 37258832), (26214, 37011520), (26240, 36974847), (26520, 36584464), (26691, 36350080), (26728, 36299760), (26985, 35954048), (27183, 35692160), (27404, 35404320), (27552, 35214140), (27776, 34930155), (27880, 34799856), (28210, 34392768), (28288, 34297935), (28560, 33971288), (28784, 33706920), (29120, 33317994), (29274, 33142720), (29512, 32875440), (29760, 32601478), (29848, 32505360), (30504, 31806320), (30583, 31724160), (30840, 31459792), (30940, 31358112), (31611, 30692480), (31620, 30683744), (31868, 30444960), (31980, 30338336), (32240, 30093672), (32640, 29724877), (32896, 29493555), (33046, 29359680), (33410, 29039808), (33456, 28999880), (33728, 28766010), (33852, 28660640), (34112, 28442190), (34255, 28323456), (34440, 28171312), (34720, 27944124), (34944, 27764995), (34952, 27758640), (35360, 27438348), (35588, 27262560), (35980, 26965536), (36244, 26769120), (36736, 26410605), (36890, 26300352), (37128, 26131760), (37310, 26004288), (38080, 25478466), (38130, 25445056), (38688, 25078060), (39032, 24857040), (39360, 24649898), (39835, 24355968), (40092, 24199840), (40672, 23854740), (41106, 23602880), (41120, 23594844), (41664, 23286770), (41820, 23199904), (42148, 23019360), (42160, 23012808), (42315, 22928512), (42432, 22865290), (42640, 22753752), (43176, 22471280), (43214, 22451520), (43680, 22211996), (43690, 22206912), (44268, 21916960), (44485, 21810048), (44608, 21749910), (44772, 21670240), (45136, 21495480), (45305, 21415296), (45696, 21232055), (45920, 21128484), (46410, 20905408), (46774, 20742720), (47802, 20296640), (47957, 20231040), (48360, 20062448), (48790, 19885632), (49344, 19662370), (49504, 19598820), (49569, 19573120), (50115, 19359872), (50592, 19177340), (50840, 19083792), (51168, 18961460), (51584, 18808545), (52080, 18629416), (52428, 18505760), (52685, 18415488), (53040, 18292232), (53382, 18175040), (53456, 18149880), (53970, 17977024), (54366, 17846080), (54808, 17702160), (55104, 17607070), (55335, 17533568), (55760, 17399928), (55769, 17397120), (55965, 17336192), (56420, 17196384), (56797, 17082240), (57120, 16985644), (57568, 16853460), (58240, 16658997), (58548, 16571360), (59024, 16437720), (59520, 16300739), (59696, 16252680), (61008, 15903160), (61166, 15862080), (61680, 15729896), (61880, 15679056), (63222, 15346240), (63240, 15341872), (63427, 15296640), (63736, 15222480), (63960, 15169168), (64480, 15046836), (64821, 14967680), (65535, 14804608), (66092, 14679840), (66820, 14519904), (66912, 14499940), (67456, 14383005), (67704, 14330320), (68224, 14221095), (68510, 14161728), (68880, 14085656), (69440, 13972062), (69904, 13879320), (70161, 13828480), (70720, 13719174), (71176, 13631280), (71960, 13482768), (72488, 13384560), (73185, 13257088), (73759, 13153920), (73780, 13150176), (74256, 13065880), (74620, 13002144), (76160, 12739233), (76260, 12722528), (77376, 12539030), (78064, 12428520), (78720, 12324949), (79670, 12177984), (80184, 12099920), (81344, 11927370), (82212, 11801440), (82240, 11797422), (82615, 11743872), (83328, 11643385), (83640, 11599952), (84296, 11509680), (84320, 11506404), (84630, 11464256), (84864, 11432645), (85280, 11376876), (86352, 11235640), (86428, 11225760), (87360, 11105998), (87380, 11103456), (88536, 10958480), (88970, 10905024), (89216, 10874955), (89544, 10835120), (90272, 10747740), (90610, 10707648), (91749, 10574720), (91840, 10564242), (92820, 10452704), (93548, 10371360), (95604, 10148320), (95914, 10115520), (96720, 10031224), (97580, 9942816), (98688, 9831185), (99008, 9799410), (99138, 9786560), (100230, 9679936), (101184, 9588670), (101680, 9541896), (102336, 9480730), (102765, 9441152), (103571, 9367680), (104160, 9314708), (104856, 9252880), (105370, 9207744), (106080, 9146116), (106764, 9087520), (106912, 9074940), (107940, 8988512), (108035, 8980608), (108732, 8923040), (109616, 8851080), (110208, 8803535), (110670, 8766784), (111520, 8699964), (111538, 8698560), (111930, 8668096), (112840, 8598192), (113594, 8541120), (114240, 8492822), (115136, 8426730), (115661, 8388480), (116935, 8297088), (117096, 8285680), (118048, 8218860), (119392, 8126340), (119505, 8118656), (122016, 7951580), (122332, 7931040), (123360, 7864948), (123760, 7839528), (126444, 7673120), (126480, 7670936), (126854, 7648320), (127472, 7611240), (127920, 7584584), (128960, 7523418), (129642, 7483840), (131070, 7402304), (132184, 7339920), (133455, 7270016), (133640, 7259952), (133824, 7249970), (135408, 7165160), (135439, 7163520), (135915, 7138432), (136981, 7082880), (137020, 7080864), (137760, 7042828), (138880, 6986031), (139808, 6939660), (140322, 6914240), (141440, 6859587), (142352, 6815640), (143871, 6743680), (143920, 6741384), (144976, 6692280), (146370, 6628544), (147518, 6576960), (147560, 6575088), (148512, 6532940), (149240, 6501072), (151249, 6414720), (152520, 6361264), (152915, 6344832), (154752, 6269515), (156128, 6214260), (158055, 6138496), (159340, 6088992), (160368, 6049960), (162688, 5963685), (164424, 5900720), (164480, 5898711), (165230, 5871936), (167280, 5799976), (167307, 5799040), (168592, 5754840), (168640, 5753202), (169260, 5732128), (170391, 5694080), (170560, 5688438), (172704, 5617820), (172856, 5612880), (174720, 5552999), (174760, 5551728), (177072, 5479240), (177940, 5452512), (179088, 5417560), (179129, 5416320), (180544, 5373870), (181220, 5353824), (183498, 5287360), (183680, 5282121), (185640, 5226352), (187096, 5185680), (190281, 5098880), (191208, 5074160), (191828, 5057760), (193440, 5015612), (195160, 4971408), (198016, 4899705), (198276, 4893280), (200460, 4839968), (202368, 4794335), (203360, 4770948), (204672, 4740365), (205530, 4720576), (207142, 4683840), (208320, 4657354), (209712, 4626440), (210740, 4603872), (212160, 4573058), (213528, 4543760), (213824, 4537470), (215880, 4494256), (216070, 4490304), (217464, 4461520), (219232, 4425540), (221277, 4384640), (221340, 4383392), (223040, 4349982), (223076, 4349280), (223860, 4334048), (225680, 4299096), (227188, 4270560), (228480, 4246411), (230272, 4213365), (231322, 4194240), (233870, 4148544), (234192, 4142840), (236096, 4109430), (238784, 4063170), (239010, 4059328), (239785, 4046208), (244032, 3975790), (244664, 3965520), (246720, 3932474), (247520, 3919764), (247845, 3914624), (252888, 3836560), (252960, 3835468), (253708, 3824160), (254944, 3805620), (255840, 3792292), (257920, 3761709), (259284, 3741920), (262140, 3701152), (264368, 3669960), (266910, 3635008), (267280, 3629976), (267648, 3624985), (270816, 3582580), (270878, 3581760), (271830, 3569216), (273962, 3541440), (274040, 3540432), (275520, 3521414), (278845, 3479424), (279616, 3469830), (280644, 3457120), (280891, 3454080), (283985, 3416448), (284704, 3407820), (287742, 3371840), (287840, 3370692), (289952, 3346140), (292740, 3314272), (295036, 3288480), (295120, 3287544), (297024, 3266470), (298480, 3250536), (302498, 3207360), (305040, 3180632), (305830, 3172416), (310713, 3122560), (312256, 3107130), (316110, 3069248), (317135, 3059328), (318680, 3044496), (320736, 3024980), (324105, 2993536), (326647, 2970240), (328848, 2950360), (330460, 2935968), (334560, 2899988), (334614, 2899520), (337184, 2877420), (337280, 2876601), (338520, 2866064), (340782, 2847040), (341120, 2844219), (345408, 2808910), (345712, 2806440), (346983, 2796160), (349520, 2775864), (350805, 2765696), (354144, 2739620), (355880, 2726256), (358176, 2708780), (358258, 2708160), (361088, 2686935), (362440, 2676912), (366996, 2643680), (368795, 2630784), (371280, 2613176), (374192, 2592840), (380562, 2549440), (382416, 2537080), (383656, 2528880), (386880, 2507806), (390320, 2485704), (396552, 2446640), (397579, 2440320), (400920, 2419984), (406317, 2387840), (406720, 2385474), (410943, 2360960), (411060, 2360288), (414284, 2341920), (416640, 2328677), (419424, 2313220), (421480, 2301936), (424320, 2286529), (427056, 2271880), (427648, 2268735), (431760, 2247128), (432140, 2245152), (434928, 2230760), (438464, 2212770), (442554, 2192320), (442680, 2191696), (446080, 2174991), (446152, 2174640), (447720, 2167024), (451360, 2149548), (453747, 2138240), (454376, 2135280), (458745, 2114944), (462644, 2097120), (467740, 2074272), (468384, 2071420), (472192, 2054715), (477568, 2031585), (478020, 2029664), (479570, 2023104), (488064, 1987895), (489328, 1982760), (493440, 1966237), (495040, 1959882), (495690, 1957312), (505776, 1918280), (505920, 1917734), (507416, 1912080), (509888, 1902810), (511680, 1896146), (517855, 1873536), (518568, 1870960), (524280, 1850576), (528736, 1834980), (533820, 1817504), (534560, 1814988), (537387, 1805440), (541632, 1791290), (541756, 1790880), (543660, 1784608), (547924, 1770720), (548080, 1770216), (551040, 1760707), (557690, 1739712), (559232, 1734915), (561288, 1728560), (561782, 1727040), (567970, 1708224), (569408, 1703910), (575484, 1685920), (575680, 1685346), (578305, 1677696), (579904, 1673070), (585480, 1657136), (590072, 1644240), (590240, 1643772), (594048, 1633235), (596960, 1625268), (604996, 1603680), (610080, 1590316), (611660, 1586208), (621426, 1561280), (624512, 1553565), (632220, 1534624), (634270, 1529664), (637360, 1522248), (641472, 1512490), (648210, 1496768), (653294, 1485120), (657696, 1475180), (660920, 1467984), (669120, 1449994), (669228, 1449760), (674368, 1438710), (677040, 1433032), (677195, 1432704), (681564, 1423520), (684905, 1416576), (690816, 1404455), (691424, 1403220), (693966, 1398080), (699040, 1387932), (701610, 1382848), (708288, 1369810), (711760, 1363128), (716352, 1354390), (716516, 1354080), (719355, 1348736), (724880, 1338456), (724997, 1338240), (733992, 1321840), (737590, 1315392), (742560, 1306588), (748384, 1296420), (756245, 1282944), (761124, 1274720), (764832, 1268540), (767312, 1264440), (773760, 1253903), (780640, 1242852), (793104, 1223320), (795158, 1220160), (801840, 1209992), (812634, 1193920), (813440, 1192737), (821886, 1180480), (822120, 1180144), (828568, 1170960), (836535, 1159808), (838848, 1156610), (842673, 1151360), (842960, 1150968), (851955, 1138816), (854112, 1135940), (863520, 1123564), (864280, 1122576), (869856, 1115380), (876928, 1106385), (885108, 1096160), (885360, 1095848), (892304, 1087320), (895440, 1083512), (895645, 1083264), (902720, 1074774), (907494, 1069120), (908752, 1067640), (917490, 1057472), (925288, 1048560), (935480, 1037136), (936768, 1035710), (948073, 1023360), (951405, 1019776), (956040, 1014832), (958867, 1011840), (959140, 1011552), (978656, 991380), (979941, 990080)]