212975118720

素因数分解:

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

素因数の和:353

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 128, 130, 135, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 189, 192, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 257, 260, 270, 272, 273, 279, 280, 288, 306, 310, 312, 315, 320, 336, 340, 351, 357, 360, 364, 372, 378, 384, 390, 403, 408, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 510, 514, 520, 527, 540, 544, 546, 558, 560, 576, 585, 595, 612, 620, 624, 630, 640, 651, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 771, 780, 806, 816, 819, 832, 837, 840, 864, 868, 884, 896, 910, 918, 930, 936, 945, 952, 960, 992, 1008, 1020, 1028, 1040, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1152, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1285, 1302, 1326, 1344, 1360, 1365, 1395, 1404, 1428, 1440, 1456, 1488, 1512, 1530, 1542, 1547, 1560, 1581, 1612, 1632, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1768, 1785, 1799, 1820, 1836, 1860, 1872, 1890, 1904, 1920, 1953, 1984, 1989, 2015, 2016, 2040, 2056, 2080, 2108, 2142, 2160, 2170, 2176, 2184, 2210, 2232, 2240, 2295, 2313, 2340, 2380, 2418, 2448, 2457, 2480, 2496, 2520, 2570, 2604, 2635, 2652, 2688, 2720, 2730, 2790, 2808, 2821, 2856, 2880, 2912, 2976, 3024, 3060, 3084, 3094, 3120, 3162, 3213, 3224, 3255, 3264, 3276, 3315, 3341, 3348, 3360, 3456, 3472, 3510, 3536, 3570, 3598, 3627, 3640, 3672, 3689, 3720, 3744, 3780, 3808, 3855, 3906, 3968, 3978, 4030, 4032, 4080, 4095, 4112, 4160, 4185, 4216, 4284, 4320, 4340, 4368, 4369, 4420, 4464, 4480, 4590, 4626, 4641, 4680, 4743, 4760, 4836, 4896, 4914, 4960, 4992, 5040, 5140, 5208, 5270, 5304, 5355, 5397, 5440, 5460, 5580, 5616, 5642, 5712, 5760, 5824, 5859, 5952, 5967, 6045, 6048, 6120, 6168, 6188, 6240, 6324, 6426, 6448, 6510, 6528, 6552, 6630, 6682, 6696, 6720, 6851, 6939, 6944, 7020, 7072, 7140, 7196, 7254, 7280, 7344, 7378, 7440, 7488, 7560, 7616, 7710, 7735, 7812, 7905, 7956, 7967, 8060, 8064, 8160, 8190, 8224, 8320, 8370, 8432, 8463, 8568, 8640, 8680, 8736, 8738, 8840, 8928, 8995, 9180, 9252, 9282, 9360, 9486, 9520, 9672, 9765, 9792, 9828, 9920, 9945, 10023, 10080, 10280, 10416, 10540, 10608, 10710, 10794, 10880, 10881, 10920, 11067, 11160, 11232, 11284, 11424, 11565, 11648, 11718, 11904, 11934, 12090, 12096, 12240, 12285, 12336, 12376, 12480, 12648, 12852, 12896, 13020, 13104, 13107, 13260, 13364, 13392, 13440, 13702, 13878, 13888, 13923, 14040, 14105, 14144, 14229, 14280, 14392, 14508, 14560, 14688, 14756, 14880, 14976, 15120, 15232, 15420, 15470, 15624, 15810, 15912, 15934, 16065, 16120, 16191, 16320, 16380, 16448, 16705, 16740, 16864, 16926, 17136, 17280, 17360, 17472, 17476, 17680, 17856, 17990, 18135, 18360, 18445, 18504, 18564, 18720, 18972, 19040, 19344, 19530, 19584, 19656, 19840, 19890, 20046, 20160, 20553, 20560, 20832, 21080, 21216, 21420, 21588, 21762, 21840, 21845, 22134, 22320, 22464, 22568, 22848, 23130, 23205, 23387, 23436, 23715, 23868, 23901, 24180, 24192, 24480, 24570, 24672, 24752, 24960, 25296, 25389, 25704, 25792, 26040, 26208, 26214, 26520, 26728, 26784, 26985, 27404, 27756, 27776, 27846, 28080, 28210, 28288, 28458, 28560, 28784, 29016, 29120, 29295, 29376, 29512, 29760, 29835, 30069, 30240, 30583, 30840, 30940, 31248, 31620, 31824, 31868, 32130, 32240, 32382, 32640, 32760, 32896, 33201, 33410, 33480, 33728, 33852, 34255, 34272, 34695, 34720, 34944, 34952, 35360, 35712, 35980, 36270, 36720, 36890, 37008, 37128, 37440, 37944, 38080, 38688, 39060, 39312, 39321, 39780, 39835, 40092, 40320, 41106, 41120, 41664, 41769, 42160, 42315, 42432, 42840, 43176, 43524, 43680, 43690, 44268, 44640, 44928, 45136, 45696, 46260, 46410, 46774, 46872, 47430, 47736, 47802, 47957, 48360, 48573, 48960, 49140, 49344, 49504, 50115, 50592, 50778, 51408, 51584, 52080, 52416, 52428, 53040, 53456, 53568, 53970, 54405, 54808, 55335, 55512, 55692, 55769, 56160, 56420, 56797, 56916, 57120, 57568, 58032, 58240, 58590, 58752, 59024, 59520, 59670, 60138, 60480, 61166, 61659, 61680, 61880, 62496, 63240, 63648, 63736, 64260, 64480, 64764, 65520, 65535, 66402, 66820, 66960, 67456, 67704, 68510, 68544, 69390, 69440, 69615, 69904, 70161, 70720, 71145, 71703, 71960, 72540, 73440, 73780, 74016, 74256, 74880, 75888, 76160, 76167, 77376, 78120, 78624, 78642, 79560, 79670, 80184, 80955, 82212, 82240, 83328, 83538, 84320, 84630, 84864, 85680, 86352, 87048, 87360, 87380, 88536, 89280, 90207, 90272, 91749, 92520, 92820, 93548, 93744, 94860, 95472, 95604, 95914, 96720, 97146, 97920, 98280, 98688, 99008, 99603, 100230, 101184, 101556, 102765, 102816, 103571, 104160, 104832, 104856, 106080, 106912, 107136, 107940, 108810, 109616, 110670, 111024, 111384, 111538, 112320, 112840, 113594, 113832, 114240, 115136, 116064, 116935, 117180, 117963, 118048, 119340, 119505, 120276, 120960, 122332, 123318, 123360, 123760, 124992, 126480, 126945, 127296, 127472, 128520, 128960, 129528, 131040, 131070, 132804, 133640, 133920, 135408, 135439, 137020, 137088, 138780, 138880, 139230, 139808, 140322, 141440, 142290, 143406, 143871, 143920, 145080, 146880, 147560, 148032, 148512, 150345, 151776, 152334, 152915, 154752, 156240, 157248, 157284, 159120, 159340, 160368, 161910, 164424, 164480, 166005, 167076, 167307, 168640, 169260, 170391, 171360, 172704, 174096, 174720, 174760, 177072, 178560, 180414, 180544, 183498, 184977, 185040, 185640, 187096, 187488, 189720, 190944, 191208, 191828, 193440, 194292, 196560, 196605, 198016, 199206, 200460, 202368, 203112, 205530, 205632, 207142, 208320, 208845, 209712, 210483, 212160, 213824, 215109, 215880, 217620, 219232, 221340, 222048, 222768, 223076, 224640, 225680, 227188, 227664, 228480, 230272, 232128, 233870, 234360, 235926, 236096, 238680, 239010, 239785, 240552, 242865, 244664, 246636, 246720, 247520, 249984, 252960, 253890, 254592, 254944, 257040, 257920, 259056, 262080, 262140, 265608, 267280, 267840, 270816, 270878, 274040, 275247, 277560, 278460, 278845, 279616, 280644, 283985, 284580, 286812, 287742, 287840, 290160, 293760, 295120, 296064, 297024, 300690, 303552, 304668, 305830, 308295, 310713, 312480, 314496, 314568, 318240, 318680, 320736, 323820, 328848, 332010, 334152, 334614, 337280, 338520, 340782, 342720, 345408, 348192, 349520, 350805, 354144, 358515, 360828, 361088, 366996, 369954, 370080, 371280, 374192, 374976, 379440, 380835, 381888, 382416, 383656, 386880, 388584, 393120, 393210, 397579, 398412, 400920, 406224, 406317, 411060, 411264, 414284, 416640, 417690, 419424, 420966, 424320, 427648, 430218, 431613, 431760, 435240, 438464, 442680, 444096, 445536, 446152, 451035, 451360, 454376, 455328, 458745, 464256, 467740, 468720, 471852, 472192, 477360, 478020, 479570, 481104, 485730, 489328, 493272, 493440, 495040, 498015, 501921, 505920, 507780, 509888, 511173, 514080, 517855, 518112, 524160, 524280, 531216, 534560, 535680, 541632, 541756, 548080, 550494, 555120, 556920, 557690, 559232, 561288, 567970, 569160, 573624, 575484, 575680, 580320, 589815, 590240, 594048, 601380, 607104, 609336, 611660, 616590, 621426, 624960, 629136, 631449, 636480, 637360, 641472, 647640, 657696, 664020, 668304, 669228, 677040, 677195, 681564, 685440, 690816, 696384, 699040, 701610, 708288, 717030, 719355, 721656, 724997, 733992, 739908, 740160, 742560, 748384, 749952, 758880, 761670, 763776, 764832, 767312, 773760, 777168, 786240, 786420, 795158, 796824, 801840, 812448, 812634, 822120, 825741, 828568, 835380, 836535, 838848, 841932, 851955, 860436, 863226, 863520, 870480, 876928, 885360, 888192, 891072, 892304, 902070, 902720, 908752, 910656, 917490, 924885, 932139, 935480, 937440, 943704, 948073, 954720, 956040, 959140, 962208, 971460, 978656, 986544, 990080, 996030, 1003842, 1011840, 1015560, 1019776, 1022346, 1028160, 1035710, 1036224, 1048560, 1052415, 1062432, 1069120, 1075545, 1083264, 1083512, 1096160, 1100988, 1110240, 1113840, 1115380, 1122576, 1135940, 1138320, 1147248, 1150968, 1151360, 1160640, 1179630, 1180480, 1192737, 1202760, 1218672, 1218951, 1223320, 1233180, 1242852, 1249920, 1258272, 1262898, 1272960, 1274720, 1282944, 1294839, 1295280, 1315392, 1328040, 1336608, 1338456, 1354080, 1354390, 1363128, 1376235, 1392768, 1398080, 1403220, 1416576, 1434060, 1438710, 1443312, 1449994, 1467984, 1479816, 1480320, 1485120, 1496768, 1505763, 1517760, 1523340, 1529664, 1533519, 1534624, 1553565, 1554336, 1572480, 1572840, 1590316, 1593648, 1603680, 1624896, 1625268, 1644240, 1651482, 1657136, 1670760, 1673070, 1677696, 1683864, 1703910, 1720872, 1726452, 1727040, 1740960, 1760707, 1770720, 1782144, 1784608, 1804140, 1805440, 1817504, 1821312, 1834980, 1849770, 1864278, 1870960, 1874880, 1887408, 1896146, 1909440, 1912080, 1918280, 1924416, 1942920, 1957312, 1973088, 1987895, 1992060, 2007684, 2031120, 2031585, 2044692, 2056320, 2071420, 2072448, 2097120, 2104830, 2124864, 2138240, 2151090, 2158065, 2167024, 2174991, 2192320, 2201976, 2220480, 2227680, 2230760, 2245152, 2271880, 2276640, 2294496, 2301936, 2321280, 2359260, 2360960, 2385474, 2405520, 2437344, 2437902, 2446640, 2466360, 2485704, 2509605, 2516544, 2525796, 2549440, 2555865, 2589678, 2590560, 2630784, 2656080, 2673216, 2676912, 2708160, 2708780, 2726256, 2752470, 2796160, 2796417, 2806440, 2844219, 2868120, 2877420, 2886624, 2899988, 2935968, 2959632, 2970240, 2993536, 3011526, 3035520, 3046680, 3059328, 3067038, 3069248, 3107130, 3108672, 3145680, 3157245, 3180632, 3187296, 3207360, 3249792, 3250536, 3288480, 3302964, 3314272, 3341520, 3346140, 3367728, 3407820, 3441744, 3452904, 3454080, 3481920, 3521414, 3541440, 3569216, 3578211, 3608280, 3624985, 3635008, 3656853, 3669960, 3699540, 3728556, 3741920, 3749760, 3774816, 3792292, 3818880, 3824160, 3836560, 3848832, 3885840, 3914624, 3946176, 3975790, 3984120, 4015368, 4062240, 4063170, 4089384, 4128705, 4142840, 4194240, 4209660, 4249728, 4302180, 4316130, 4334048, 4349982, 4384640, 4403952, 4440960, 4455360, 4461520, 4490304, 4543760, 4553280, 4588992, 4603872, 4660695, 4718520, 4740365, 4770948, 4811040, 4874688, 4875804, 4893280, 4932720, 4971408, 5019210, 5033088, 5051592, 5098880, 5111730, 5179356, 5181120, 5282121, 5312160, 5346432, 5353824, 5416320, 5417560, 5452512, 5504940, 5592834, 5612880, 5688438, 5736240, 5754840, 5773248, 5799976, 5871936, 5919264, 5963685, 6023052, 6093360, 6094755, 6134076, 6138496, 6214260, 6217344, 6291360, 6314490, 6361264, 6374592, 6414720, 6474195, 6501072, 6524973, 6576960, 6605928, 6628544, 6683040, 6692280, 6735456, 6815640, 6883488, 6905808, 6963840, 7042828, 7082880, 7138432, 7156422, 7216560, 7249970, 7270016, 7313706, 7339920, 7399080, 7457112, 7483840, 7528815, 7549632, 7584584, 7648320, 7667595, 7673120, 7771680, 7892352, 7951580, 7968240, 8030736, 8124480, 8126340, 8178768, 8257410, 8285680, 8388480, 8419320, 8532657, 8604360, 8632260, 8668096, 8699964, 8803535, 8807904, 8910720, 8923040, 8980608, 9087520, 9106560, 9177984, 9207744, 9321390, 9437040, 9480730, 9541896, 9622080, 9749376, 9751608, 9786560, 9865440, 9942816, 10038420, 10103184, 10223460, 10358712, 10362240, 10564242, 10624320, 10707648, 10734633, 10835120, 10874955, 10905024, 11009880, 11185668, 11225760, 11376876, 11472480, 11509680, 11546496, 11599952, 11743872, 11838528, 11927370, 12046104, 12186720, 12189510, 12268152, 12324949, 12428520, 12582720, 12628980, 12722528, 12749184, 12948390, 13002144, 13049946, 13153920, 13211856, 13257088, 13366080, 13384560, 13470912, 13631280, 13766976, 13811616, 13982085, 14085656, 14221095, 14312844, 14433120, 14499940, 14627412, 14679840, 14798160, 14914224, 14967680, 15057630, 15099264, 15169168, 15296640, 15335190, 15346240, 15543360, 15846363, 15903160, 15936480, 16061472, 16248960, 16252680, 16357536, 16514820, 16571360, 16838640, 17065314, 17208720, 17264520, 17336192, 17399928, 17607070, 17615808, 17846080, 17891055, 18175040, 18284265, 18415488, 18642780, 18874080, 18961460, 19083792, 19244160, 19503216, 19573120, 19574919, 19730880, 19885632, 20076840, 20206368, 20446920, 20717424, 21128484, 21248640, 21415296, 21469266, 21670240, 21749910, 21810048, 22019760, 22371336, 22451520, 22753752, 22944960, 23019360, 23199904, 23677056, 23854740, 24092208, 24373440, 24379020, 24536304, 24649898, 24857040, 25165440, 25257960, 25445056, 25597971, 25896780, 26004288, 26099892, 26410605, 26423712, 26732160, 26769120, 26941824, 27262560, 27533952, 27623232, 27964170, 28171312, 28442190, 28625688, 28866240, 28999880, 29254824, 29359680, 29596320, 29828448, 30115260, 30338336, 30670380, 30692480, 31086720, 31692726, 31806320, 31872960, 32122944, 32505360, 32624865, 32715072, 33029640, 33142720, 33677280, 34130628, 34417440, 34529040, 34799856, 35214140, 35231616, 35692160, 35782110, 36350080, 36568530, 36974847, 37285560, 37748160, 37922920, 38167584, 39006432, 39149838, 39461760, 39771264, 40153680, 40412736, 40893840, 41434848, 42256968, 42663285, 42938532, 43340480, 43499820, 44039520, 44742672, 44903040, 45507504, 45889920, 46038720, 46399808, 47539089, 47709480, 48184416, 48746880, 48758040, 49072608, 49299796, 49714080, 50515920, 50890112, 51195942, 51793560, 52008576, 52199784, 52821210, 52847424, 53538240, 53673165, 54525120, 55246464, 55928340, 56342624, 56884380, 57251376, 57732480, 57999760, 58509648, 58719360, 59192640, 59656896, 60230520, 60676672, 61340760, 61624745, 63385452, 63612640, 63745920, 64245888, 65010720, 65249730, 65430144, 66059280, 66285440, 67354560, 68261256, 68834880, 69058080, 69599712, 70428280, 71564220, 73137060, 73949694, 74571120, 75496320, 75845840, 76335168, 78012864, 78299676, 79231815, 80307360, 80825472, 81787680, 82869696, 84513936, 85326570, 85877064, 86680960, 86999640, 88079040, 89485344, 91015008, 92077440, 92799616, 95078178, 95418960, 96368832, 97516080, 97874595, 98145216, 98599592, 99428160, 101031840, 102391884, 103587120, 104399568, 105642420, 105694848, 107076480, 107346330, 109050240, 110924541, 111856680, 112685248, 113768760, 114502752, 115999520, 117019296, 118385280, 119313792, 120461040, 121353344, 122681520, 123249490, 126770904, 127225280, 127989855, 130021440, 130499460, 132118560, 134709120, 136522512, 137669760, 138116160, 139199424, 140856560, 143128440, 146274120, 147899388, 149142240, 151691680, 152670336, 156025728, 156599352, 158463630, 160614720, 163575360, 165739392, 169027872, 170653140, 171754128, 173999280, 176158080, 178970688, 182030016, 184874235, 190156356, 190837920, 192737664, 195032160, 195749190, 196290432, 197199184, 198856320, 202063680, 204783768, 207174240, 208799136, 211284840, 214692660, 221849082, 223713360, 225370496, 227537520, 229005504, 231999040, 234038592, 237695445, 240922080, 245363040, 246498980, 253541808, 254450560, 255979710, 260042880, 260998920, 264237120, 273045024, 276232320, 278398848, 281713120, 286256880, 292548240, 295798776, 298284480, 303383360, 313198704, 316927260, 321229440, 327150720, 332773623, 338055744, 341306280, 343508256, 347998560, 357941376, 364060032, 369748470, 380312712, 381675840, 390064320, 391498380, 394398368, 404127360, 409567536, 414348480, 417598272, 422569680, 429385320, 443698164, 447426720, 455075040, 458011008, 463998080, 468077184, 475390890, 481844160, 490726080, 492997960, 507083616, 511959420, 521997840, 528474240, 546090048, 554622705, 563426240, 572513760, 585096480, 591597552, 596568960, 606766720, 626397408, 633854520, 665547246, 676111488, 682612560, 687016512, 695997120, 739496940, 760625424, 763351680, 780128640, 782996760, 788796736, 819135072, 828696960, 835196544, 845139360, 858770640, 887396328, 894853440, 910150080, 950781780, 963688320, 981452160, 985995920, 1014167232, 1023918840, 1043995680, 1092180096, 1109245410, 1126852480, 1145027520, 1170192960, 1183195104, 1252794816, 1267709040, 1331094492, 1365225120, 1374033024, 1391994240, 1478993880, 1521250848, 1565993520, 1577593472, 1638270144, 1663868115, 1690278720, 1717541280, 1774792656, 1789706880, 1820300160, 1901563560, 1971991840, 2028334464, 2047837680, 2087991360, 2218490820, 2290055040, 2340385920, 2366390208, 2505589632, 2535418080, 2662188984, 2730450240, 2957987760, 3042501696, 3131987040, 3276540288, 3327736230, 3380557440, 3435082560, 3549585312, 3803127120, 3943983680, 4095675360, 4175982720, 4436981640, 4732780416, 5070836160, 5324377968, 5460900480, 5915975520, 6085003392, 6263974080, 6655472460, 6870165120, 7099170624, 7606254240, 7887967360, 8191350720, 8873963280, 10141672320, 10648755936, 11831951040, 12527948160, 13310944920, 14198341248, 15212508480, 16382701440, 17747926560, 21297511872, 23663902080, 26621889840, 30425016960, 35495853120, 42595023744, 53243779680, 70991706240, 106487559360, 212975118720]

約数ペア:

[(1, 212975118720), (2, 106487559360), (3, 70991706240), (4, 53243779680), (5, 42595023744), (6, 35495853120), (7, 30425016960), (8, 26621889840), (9, 23663902080), (10, 21297511872), (12, 17747926560), (13, 16382701440), (14, 15212508480), (15, 14198341248), (16, 13310944920), (17, 12527948160), (18, 11831951040), (20, 10648755936), (21, 10141672320), (24, 8873963280), (26, 8191350720), (27, 7887967360), (28, 7606254240), (30, 7099170624), (31, 6870165120), (32, 6655472460), (34, 6263974080), (35, 6085003392), (36, 5915975520), (39, 5460900480), (40, 5324377968), (42, 5070836160), (45, 4732780416), (48, 4436981640), (51, 4175982720), (52, 4095675360), (54, 3943983680), (56, 3803127120), (60, 3549585312), (62, 3435082560), (63, 3380557440), (64, 3327736230), (65, 3276540288), (68, 3131987040), (70, 3042501696), (72, 2957987760), (78, 2730450240), (80, 2662188984), (84, 2535418080), (85, 2505589632), (90, 2366390208), (91, 2340385920), (93, 2290055040), (96, 2218490820), (102, 2087991360), (104, 2047837680), (105, 2028334464), (108, 1971991840), (112, 1901563560), (117, 1820300160), (119, 1789706880), (120, 1774792656), (124, 1717541280), (126, 1690278720), (128, 1663868115), (130, 1638270144), (135, 1577593472), (136, 1565993520), (140, 1521250848), (144, 1478993880), (153, 1391994240), (155, 1374033024), (156, 1365225120), (160, 1331094492), (168, 1267709040), (170, 1252794816), (180, 1183195104), (182, 1170192960), (186, 1145027520), (189, 1126852480), (192, 1109245410), (195, 1092180096), (204, 1043995680), (208, 1023918840), (210, 1014167232), (216, 985995920), (217, 981452160), (221, 963688320), (224, 950781780), (234, 910150080), (238, 894853440), (240, 887396328), (248, 858770640), (252, 845139360), (255, 835196544), (257, 828696960), (260, 819135072), (270, 788796736), (272, 782996760), (273, 780128640), (279, 763351680), (280, 760625424), (288, 739496940), (306, 695997120), (310, 687016512), (312, 682612560), (315, 676111488), (320, 665547246), (336, 633854520), (340, 626397408), (351, 606766720), (357, 596568960), (360, 591597552), (364, 585096480), (372, 572513760), (378, 563426240), (384, 554622705), (390, 546090048), (403, 528474240), (408, 521997840), (416, 511959420), (420, 507083616), (432, 492997960), (434, 490726080), (442, 481844160), (448, 475390890), (455, 468077184), (459, 463998080), (465, 458011008), (468, 455075040), (476, 447426720), (480, 443698164), (496, 429385320), (504, 422569680), (510, 417598272), (514, 414348480), (520, 409567536), (527, 404127360), (540, 394398368), (544, 391498380), (546, 390064320), (558, 381675840), (560, 380312712), (576, 369748470), (585, 364060032), (595, 357941376), (612, 347998560), (620, 343508256), (624, 341306280), (630, 338055744), (640, 332773623), (651, 327150720), (663, 321229440), (672, 316927260), (680, 313198704), (702, 303383360), (714, 298284480), (720, 295798776), (728, 292548240), (744, 286256880), (756, 281713120), (765, 278398848), (771, 276232320), (780, 273045024), (806, 264237120), (816, 260998920), (819, 260042880), (832, 255979710), (837, 254450560), (840, 253541808), (864, 246498980), (868, 245363040), (884, 240922080), (896, 237695445), (910, 234038592), (918, 231999040), (930, 229005504), (936, 227537520), (945, 225370496), (952, 223713360), (960, 221849082), (992, 214692660), (1008, 211284840), (1020, 208799136), (1028, 207174240), (1040, 204783768), (1054, 202063680), (1071, 198856320), (1080, 197199184), (1085, 196290432), (1088, 195749190), (1092, 195032160), (1105, 192737664), (1116, 190837920), (1120, 190156356), (1152, 184874235), (1170, 182030016), (1190, 178970688), (1209, 176158080), (1224, 173999280), (1240, 171754128), (1248, 170653140), (1260, 169027872), (1285, 165739392), (1302, 163575360), (1326, 160614720), (1344, 158463630), (1360, 156599352), (1365, 156025728), (1395, 152670336), (1404, 151691680), (1428, 149142240), (1440, 147899388), (1456, 146274120), (1488, 143128440), (1512, 140856560), (1530, 139199424), (1542, 138116160), (1547, 137669760), (1560, 136522512), (1581, 134709120), (1612, 132118560), (1632, 130499460), (1638, 130021440), (1664, 127989855), (1674, 127225280), (1680, 126770904), (1728, 123249490), (1736, 122681520), (1755, 121353344), (1768, 120461040), (1785, 119313792), (1799, 118385280), (1820, 117019296), (1836, 115999520), (1860, 114502752), (1872, 113768760), (1890, 112685248), (1904, 111856680), (1920, 110924541), (1953, 109050240), (1984, 107346330), (1989, 107076480), (2015, 105694848), (2016, 105642420), (2040, 104399568), (2056, 103587120), (2080, 102391884), (2108, 101031840), (2142, 99428160), (2160, 98599592), (2170, 98145216), (2176, 97874595), (2184, 97516080), (2210, 96368832), (2232, 95418960), (2240, 95078178), (2295, 92799616), (2313, 92077440), (2340, 91015008), (2380, 89485344), (2418, 88079040), (2448, 86999640), (2457, 86680960), (2480, 85877064), (2496, 85326570), (2520, 84513936), (2570, 82869696), (2604, 81787680), (2635, 80825472), (2652, 80307360), (2688, 79231815), (2720, 78299676), (2730, 78012864), (2790, 76335168), (2808, 75845840), (2821, 75496320), (2856, 74571120), (2880, 73949694), (2912, 73137060), (2976, 71564220), (3024, 70428280), (3060, 69599712), (3084, 69058080), (3094, 68834880), (3120, 68261256), (3162, 67354560), (3213, 66285440), (3224, 66059280), (3255, 65430144), (3264, 65249730), (3276, 65010720), (3315, 64245888), (3341, 63745920), (3348, 63612640), (3360, 63385452), (3456, 61624745), (3472, 61340760), (3510, 60676672), (3536, 60230520), (3570, 59656896), (3598, 59192640), (3627, 58719360), (3640, 58509648), (3672, 57999760), (3689, 57732480), (3720, 57251376), (3744, 56884380), (3780, 56342624), (3808, 55928340), (3855, 55246464), (3906, 54525120), (3968, 53673165), (3978, 53538240), (4030, 52847424), (4032, 52821210), (4080, 52199784), (4095, 52008576), (4112, 51793560), (4160, 51195942), (4185, 50890112), (4216, 50515920), (4284, 49714080), (4320, 49299796), (4340, 49072608), (4368, 48758040), (4369, 48746880), (4420, 48184416), (4464, 47709480), (4480, 47539089), (4590, 46399808), (4626, 46038720), (4641, 45889920), (4680, 45507504), (4743, 44903040), (4760, 44742672), (4836, 44039520), (4896, 43499820), (4914, 43340480), (4960, 42938532), (4992, 42663285), (5040, 42256968), (5140, 41434848), (5208, 40893840), (5270, 40412736), (5304, 40153680), (5355, 39771264), (5397, 39461760), (5440, 39149838), (5460, 39006432), (5580, 38167584), (5616, 37922920), (5642, 37748160), (5712, 37285560), (5760, 36974847), (5824, 36568530), (5859, 36350080), (5952, 35782110), (5967, 35692160), (6045, 35231616), (6048, 35214140), (6120, 34799856), (6168, 34529040), (6188, 34417440), (6240, 34130628), (6324, 33677280), (6426, 33142720), (6448, 33029640), (6510, 32715072), (6528, 32624865), (6552, 32505360), (6630, 32122944), (6682, 31872960), (6696, 31806320), (6720, 31692726), (6851, 31086720), (6939, 30692480), (6944, 30670380), (7020, 30338336), (7072, 30115260), (7140, 29828448), (7196, 29596320), (7254, 29359680), (7280, 29254824), (7344, 28999880), (7378, 28866240), (7440, 28625688), (7488, 28442190), (7560, 28171312), (7616, 27964170), (7710, 27623232), (7735, 27533952), (7812, 27262560), (7905, 26941824), (7956, 26769120), (7967, 26732160), (8060, 26423712), (8064, 26410605), (8160, 26099892), (8190, 26004288), (8224, 25896780), (8320, 25597971), (8370, 25445056), (8432, 25257960), (8463, 25165440), (8568, 24857040), (8640, 24649898), (8680, 24536304), (8736, 24379020), (8738, 24373440), (8840, 24092208), (8928, 23854740), (8995, 23677056), (9180, 23199904), (9252, 23019360), (9282, 22944960), (9360, 22753752), (9486, 22451520), (9520, 22371336), (9672, 22019760), (9765, 21810048), (9792, 21749910), (9828, 21670240), (9920, 21469266), (9945, 21415296), (10023, 21248640), (10080, 21128484), (10280, 20717424), (10416, 20446920), (10540, 20206368), (10608, 20076840), (10710, 19885632), (10794, 19730880), (10880, 19574919), (10881, 19573120), (10920, 19503216), (11067, 19244160), (11160, 19083792), (11232, 18961460), (11284, 18874080), (11424, 18642780), (11565, 18415488), (11648, 18284265), (11718, 18175040), (11904, 17891055), (11934, 17846080), (12090, 17615808), (12096, 17607070), (12240, 17399928), (12285, 17336192), (12336, 17264520), (12376, 17208720), (12480, 17065314), (12648, 16838640), (12852, 16571360), (12896, 16514820), (13020, 16357536), (13104, 16252680), (13107, 16248960), (13260, 16061472), (13364, 15936480), (13392, 15903160), (13440, 15846363), (13702, 15543360), (13878, 15346240), (13888, 15335190), (13923, 15296640), (14040, 15169168), (14105, 15099264), (14144, 15057630), (14229, 14967680), (14280, 14914224), (14392, 14798160), (14508, 14679840), (14560, 14627412), (14688, 14499940), (14756, 14433120), (14880, 14312844), (14976, 14221095), (15120, 14085656), (15232, 13982085), (15420, 13811616), (15470, 13766976), (15624, 13631280), (15810, 13470912), (15912, 13384560), (15934, 13366080), (16065, 13257088), (16120, 13211856), (16191, 13153920), (16320, 13049946), (16380, 13002144), (16448, 12948390), (16705, 12749184), (16740, 12722528), (16864, 12628980), (16926, 12582720), (17136, 12428520), (17280, 12324949), (17360, 12268152), (17472, 12189510), (17476, 12186720), (17680, 12046104), (17856, 11927370), (17990, 11838528), (18135, 11743872), (18360, 11599952), (18445, 11546496), (18504, 11509680), (18564, 11472480), (18720, 11376876), (18972, 11225760), (19040, 11185668), (19344, 11009880), (19530, 10905024), (19584, 10874955), (19656, 10835120), (19840, 10734633), (19890, 10707648), (20046, 10624320), (20160, 10564242), (20553, 10362240), (20560, 10358712), (20832, 10223460), (21080, 10103184), (21216, 10038420), (21420, 9942816), (21588, 9865440), (21762, 9786560), (21840, 9751608), (21845, 9749376), (22134, 9622080), (22320, 9541896), (22464, 9480730), (22568, 9437040), (22848, 9321390), (23130, 9207744), (23205, 9177984), (23387, 9106560), (23436, 9087520), (23715, 8980608), (23868, 8923040), (23901, 8910720), (24180, 8807904), (24192, 8803535), (24480, 8699964), (24570, 8668096), (24672, 8632260), (24752, 8604360), (24960, 8532657), (25296, 8419320), (25389, 8388480), (25704, 8285680), (25792, 8257410), (26040, 8178768), (26208, 8126340), (26214, 8124480), (26520, 8030736), (26728, 7968240), (26784, 7951580), (26985, 7892352), (27404, 7771680), (27756, 7673120), (27776, 7667595), (27846, 7648320), (28080, 7584584), (28210, 7549632), (28288, 7528815), (28458, 7483840), (28560, 7457112), (28784, 7399080), (29016, 7339920), (29120, 7313706), (29295, 7270016), (29376, 7249970), (29512, 7216560), (29760, 7156422), (29835, 7138432), (30069, 7082880), (30240, 7042828), (30583, 6963840), (30840, 6905808), (30940, 6883488), (31248, 6815640), (31620, 6735456), (31824, 6692280), (31868, 6683040), (32130, 6628544), (32240, 6605928), (32382, 6576960), (32640, 6524973), (32760, 6501072), (32896, 6474195), (33201, 6414720), (33410, 6374592), (33480, 6361264), (33728, 6314490), (33852, 6291360), (34255, 6217344), (34272, 6214260), (34695, 6138496), (34720, 6134076), (34944, 6094755), (34952, 6093360), (35360, 6023052), (35712, 5963685), (35980, 5919264), (36270, 5871936), (36720, 5799976), (36890, 5773248), (37008, 5754840), (37128, 5736240), (37440, 5688438), (37944, 5612880), (38080, 5592834), (38688, 5504940), (39060, 5452512), (39312, 5417560), (39321, 5416320), (39780, 5353824), (39835, 5346432), (40092, 5312160), (40320, 5282121), (41106, 5181120), (41120, 5179356), (41664, 5111730), (41769, 5098880), (42160, 5051592), (42315, 5033088), (42432, 5019210), (42840, 4971408), (43176, 4932720), (43524, 4893280), (43680, 4875804), (43690, 4874688), (44268, 4811040), (44640, 4770948), (44928, 4740365), (45136, 4718520), (45696, 4660695), (46260, 4603872), (46410, 4588992), (46774, 4553280), (46872, 4543760), (47430, 4490304), (47736, 4461520), (47802, 4455360), (47957, 4440960), (48360, 4403952), (48573, 4384640), (48960, 4349982), (49140, 4334048), (49344, 4316130), (49504, 4302180), (50115, 4249728), (50592, 4209660), (50778, 4194240), (51408, 4142840), (51584, 4128705), (52080, 4089384), (52416, 4063170), (52428, 4062240), (53040, 4015368), (53456, 3984120), (53568, 3975790), (53970, 3946176), (54405, 3914624), (54808, 3885840), (55335, 3848832), (55512, 3836560), (55692, 3824160), (55769, 3818880), (56160, 3792292), (56420, 3774816), (56797, 3749760), (56916, 3741920), (57120, 3728556), (57568, 3699540), (58032, 3669960), (58240, 3656853), (58590, 3635008), (58752, 3624985), (59024, 3608280), (59520, 3578211), (59670, 3569216), (60138, 3541440), (60480, 3521414), (61166, 3481920), (61659, 3454080), (61680, 3452904), (61880, 3441744), (62496, 3407820), (63240, 3367728), (63648, 3346140), (63736, 3341520), (64260, 3314272), (64480, 3302964), (64764, 3288480), (65520, 3250536), (65535, 3249792), (66402, 3207360), (66820, 3187296), (66960, 3180632), (67456, 3157245), (67704, 3145680), (68510, 3108672), (68544, 3107130), (69390, 3069248), (69440, 3067038), (69615, 3059328), (69904, 3046680), (70161, 3035520), (70720, 3011526), (71145, 2993536), (71703, 2970240), (71960, 2959632), (72540, 2935968), (73440, 2899988), (73780, 2886624), (74016, 2877420), (74256, 2868120), (74880, 2844219), (75888, 2806440), (76160, 2796417), (76167, 2796160), (77376, 2752470), (78120, 2726256), (78624, 2708780), (78642, 2708160), (79560, 2676912), (79670, 2673216), (80184, 2656080), (80955, 2630784), (82212, 2590560), (82240, 2589678), (83328, 2555865), (83538, 2549440), (84320, 2525796), (84630, 2516544), (84864, 2509605), (85680, 2485704), (86352, 2466360), (87048, 2446640), (87360, 2437902), (87380, 2437344), (88536, 2405520), (89280, 2385474), (90207, 2360960), (90272, 2359260), (91749, 2321280), (92520, 2301936), (92820, 2294496), (93548, 2276640), (93744, 2271880), (94860, 2245152), (95472, 2230760), (95604, 2227680), (95914, 2220480), (96720, 2201976), (97146, 2192320), (97920, 2174991), (98280, 2167024), (98688, 2158065), (99008, 2151090), (99603, 2138240), (100230, 2124864), (101184, 2104830), (101556, 2097120), (102765, 2072448), (102816, 2071420), (103571, 2056320), (104160, 2044692), (104832, 2031585), (104856, 2031120), (106080, 2007684), (106912, 1992060), (107136, 1987895), (107940, 1973088), (108810, 1957312), (109616, 1942920), (110670, 1924416), (111024, 1918280), (111384, 1912080), (111538, 1909440), (112320, 1896146), (112840, 1887408), (113594, 1874880), (113832, 1870960), (114240, 1864278), (115136, 1849770), (116064, 1834980), (116935, 1821312), (117180, 1817504), (117963, 1805440), (118048, 1804140), (119340, 1784608), (119505, 1782144), (120276, 1770720), (120960, 1760707), (122332, 1740960), (123318, 1727040), (123360, 1726452), (123760, 1720872), (124992, 1703910), (126480, 1683864), (126945, 1677696), (127296, 1673070), (127472, 1670760), (128520, 1657136), (128960, 1651482), (129528, 1644240), (131040, 1625268), (131070, 1624896), (132804, 1603680), (133640, 1593648), (133920, 1590316), (135408, 1572840), (135439, 1572480), (137020, 1554336), (137088, 1553565), (138780, 1534624), (138880, 1533519), (139230, 1529664), (139808, 1523340), (140322, 1517760), (141440, 1505763), (142290, 1496768), (143406, 1485120), (143871, 1480320), (143920, 1479816), (145080, 1467984), (146880, 1449994), (147560, 1443312), (148032, 1438710), (148512, 1434060), (150345, 1416576), (151776, 1403220), (152334, 1398080), (152915, 1392768), (154752, 1376235), (156240, 1363128), (157248, 1354390), (157284, 1354080), (159120, 1338456), (159340, 1336608), (160368, 1328040), (161910, 1315392), (164424, 1295280), (164480, 1294839), (166005, 1282944), (167076, 1274720), (167307, 1272960), (168640, 1262898), (169260, 1258272), (170391, 1249920), (171360, 1242852), (172704, 1233180), (174096, 1223320), (174720, 1218951), (174760, 1218672), (177072, 1202760), (178560, 1192737), (180414, 1180480), (180544, 1179630), (183498, 1160640), (184977, 1151360), (185040, 1150968), (185640, 1147248), (187096, 1138320), (187488, 1135940), (189720, 1122576), (190944, 1115380), (191208, 1113840), (191828, 1110240), (193440, 1100988), (194292, 1096160), (196560, 1083512), (196605, 1083264), (198016, 1075545), (199206, 1069120), (200460, 1062432), (202368, 1052415), (203112, 1048560), (205530, 1036224), (205632, 1035710), (207142, 1028160), (208320, 1022346), (208845, 1019776), (209712, 1015560), (210483, 1011840), (212160, 1003842), (213824, 996030), (215109, 990080), (215880, 986544), (217620, 978656), (219232, 971460), (221340, 962208), (222048, 959140), (222768, 956040), (223076, 954720), (224640, 948073), (225680, 943704), (227188, 937440), (227664, 935480), (228480, 932139), (230272, 924885), (232128, 917490), (233870, 910656), (234360, 908752), (235926, 902720), (236096, 902070), (238680, 892304), (239010, 891072), (239785, 888192), (240552, 885360), (242865, 876928), (244664, 870480), (246636, 863520), (246720, 863226), (247520, 860436), (249984, 851955), (252960, 841932), (253890, 838848), (254592, 836535), (254944, 835380), (257040, 828568), (257920, 825741), (259056, 822120), (262080, 812634), (262140, 812448), (265608, 801840), (267280, 796824), (267840, 795158), (270816, 786420), (270878, 786240), (274040, 777168), (275247, 773760), (277560, 767312), (278460, 764832), (278845, 763776), (279616, 761670), (280644, 758880), (283985, 749952), (284580, 748384), (286812, 742560), (287742, 740160), (287840, 739908), (290160, 733992), (293760, 724997), (295120, 721656), (296064, 719355), (297024, 717030), (300690, 708288), (303552, 701610), (304668, 699040), (305830, 696384), (308295, 690816), (310713, 685440), (312480, 681564), (314496, 677195), (314568, 677040), (318240, 669228), (318680, 668304), (320736, 664020), (323820, 657696), (328848, 647640), (332010, 641472), (334152, 637360), (334614, 636480), (337280, 631449), (338520, 629136), (340782, 624960), (342720, 621426), (345408, 616590), (348192, 611660), (349520, 609336), (350805, 607104), (354144, 601380), (358515, 594048), (360828, 590240), (361088, 589815), (366996, 580320), (369954, 575680), (370080, 575484), (371280, 573624), (374192, 569160), (374976, 567970), (379440, 561288), (380835, 559232), (381888, 557690), (382416, 556920), (383656, 555120), (386880, 550494), (388584, 548080), (393120, 541756), (393210, 541632), (397579, 535680), (398412, 534560), (400920, 531216), (406224, 524280), (406317, 524160), (411060, 518112), (411264, 517855), (414284, 514080), (416640, 511173), (417690, 509888), (419424, 507780), (420966, 505920), (424320, 501921), (427648, 498015), (430218, 495040), (431613, 493440), (431760, 493272), (435240, 489328), (438464, 485730), (442680, 481104), (444096, 479570), (445536, 478020), (446152, 477360), (451035, 472192), (451360, 471852), (454376, 468720), (455328, 467740), (458745, 464256)]