121087249920

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:115

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 124, 126, 128, 130, 135, 138, 140, 144, 155, 156, 160, 161, 162, 168, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 224, 230, 234, 240, 243, 248, 252, 256, 260, 270, 273, 276, 279, 280, 288, 299, 310, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 372, 378, 384, 390, 403, 405, 414, 416, 420, 432, 434, 448, 455, 460, 465, 468, 480, 483, 486, 496, 504, 512, 520, 540, 546, 552, 558, 560, 567, 576, 585, 598, 620, 621, 624, 630, 640, 644, 648, 651, 672, 690, 702, 713, 720, 728, 729, 736, 744, 756, 768, 780, 805, 806, 810, 819, 828, 832, 837, 840, 864, 868, 896, 897, 910, 920, 930, 936, 945, 960, 966, 972, 992, 1008, 1035, 1040, 1053, 1080, 1085, 1092, 1104, 1116, 1120, 1134, 1152, 1170, 1196, 1209, 1215, 1240, 1242, 1248, 1260, 1280, 1288, 1296, 1302, 1344, 1365, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1458, 1472, 1488, 1495, 1512, 1536, 1560, 1610, 1612, 1620, 1638, 1656, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1794, 1820, 1840, 1860, 1863, 1872, 1890, 1920, 1932, 1944, 1953, 1984, 2015, 2016, 2070, 2080, 2093, 2106, 2139, 2160, 2170, 2184, 2208, 2232, 2240, 2268, 2304, 2340, 2392, 2415, 2418, 2430, 2457, 2480, 2484, 2496, 2511, 2520, 2560, 2576, 2592, 2604, 2688, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2880, 2898, 2912, 2916, 2944, 2976, 2990, 3024, 3105, 3120, 3159, 3220, 3224, 3240, 3255, 3276, 3312, 3328, 3348, 3360, 3402, 3456, 3472, 3510, 3565, 3584, 3588, 3627, 3640, 3645, 3680, 3720, 3726, 3744, 3780, 3840, 3864, 3888, 3906, 3968, 4030, 4032, 4095, 4140, 4160, 4185, 4186, 4212, 4278, 4320, 4340, 4347, 4368, 4416, 4464, 4480, 4485, 4536, 4608, 4680, 4784, 4830, 4836, 4860, 4914, 4960, 4968, 4991, 4992, 5022, 5040, 5103, 5152, 5184, 5208, 5265, 5376, 5382, 5460, 5520, 5580, 5589, 5616, 5642, 5670, 5704, 5760, 5796, 5824, 5832, 5859, 5888, 5952, 5980, 6045, 6048, 6210, 6240, 6279, 6318, 6417, 6440, 6448, 6480, 6510, 6552, 6624, 6656, 6696, 6720, 6804, 6912, 6944, 7020, 7130, 7176, 7245, 7254, 7280, 7290, 7360, 7371, 7440, 7452, 7488, 7533, 7560, 7680, 7728, 7776, 7812, 7936, 8060, 8064, 8073, 8190, 8280, 8320, 8370, 8372, 8424, 8463, 8505, 8556, 8640, 8680, 8694, 8736, 8832, 8928, 8960, 8970, 9072, 9269, 9315, 9360, 9477, 9568, 9660, 9672, 9720, 9765, 9828, 9920, 9936, 9982, 9984, 10044, 10080, 10206, 10304, 10368, 10416, 10465, 10530, 10695, 10752, 10764, 10881, 10920, 11040, 11160, 11178, 11232, 11284, 11340, 11408, 11520, 11592, 11648, 11664, 11718, 11776, 11904, 11960, 12090, 12096, 12285, 12420, 12480, 12555, 12558, 12636, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13248, 13392, 13440, 13455, 13608, 13824, 13888, 14040, 14105, 14260, 14352, 14490, 14508, 14560, 14580, 14720, 14742, 14880, 14904, 14973, 14976, 15066, 15120, 15456, 15552, 15624, 15795, 15872, 16120, 16128, 16146, 16380, 16560, 16640, 16740, 16744, 16767, 16848, 16926, 17010, 17112, 17280, 17360, 17388, 17472, 17577, 17664, 17856, 17920, 17940, 18135, 18144, 18538, 18630, 18720, 18837, 18954, 19136, 19251, 19320, 19344, 19440, 19530, 19656, 19840, 19872, 19964, 19968, 20088, 20160, 20412, 20608, 20736, 20832, 20930, 21060, 21390, 21528, 21735, 21762, 21840, 22080, 22113, 22320, 22356, 22464, 22568, 22599, 22680, 22816, 23040, 23184, 23296, 23328, 23436, 23808, 23920, 24180, 24192, 24219, 24570, 24840, 24955, 24960, 25110, 25116, 25272, 25389, 25515, 25668, 25760, 25792, 25920, 26040, 26082, 26208, 26496, 26784, 26880, 26910, 27216, 27776, 27807, 27945, 28080, 28210, 28520, 28704, 28980, 29016, 29120, 29160, 29295, 29440, 29484, 29760, 29808, 29946, 29952, 30132, 30240, 30912, 31104, 31248, 31395, 31590, 32085, 32240, 32256, 32292, 32643, 32760, 33120, 33280, 33480, 33488, 33534, 33696, 33852, 34020, 34224, 34560, 34720, 34776, 34944, 35154, 35328, 35712, 35880, 36270, 36288, 36855, 37076, 37260, 37440, 37665, 37674, 37908, 38272, 38502, 38640, 38688, 38880, 39060, 39123, 39312, 39680, 39744, 39928, 40176, 40320, 40365, 40824, 41216, 41472, 41664, 41860, 42120, 42315, 42780, 43056, 43470, 43524, 43680, 44160, 44226, 44640, 44712, 44919, 44928, 45136, 45198, 45360, 45632, 46345, 46368, 46592, 46656, 46872, 47385, 47616, 47840, 48360, 48384, 48438, 49140, 49680, 49910, 49920, 50220, 50232, 50544, 50778, 51030, 51336, 51520, 51584, 51840, 52080, 52164, 52416, 52731, 52992, 53568, 53760, 53820, 54405, 54432, 55552, 55614, 55890, 56160, 56420, 56511, 57040, 57408, 57753, 57960, 58032, 58240, 58320, 58590, 58880, 58968, 59520, 59616, 59892, 59904, 60264, 60480, 61824, 62208, 62496, 62790, 63180, 64170, 64480, 64584, 64883, 65205, 65286, 65520, 66240, 66339, 66960, 66976, 67068, 67392, 67704, 68040, 68448, 69120, 69440, 69552, 69888, 70308, 71424, 71760, 72540, 72576, 72657, 73710, 74152, 74520, 74865, 74880, 75330, 75348, 75816, 76167, 76544, 77004, 77280, 77376, 77760, 78120, 78246, 78624, 79360, 79488, 79856, 80352, 80640, 80730, 81648, 82432, 83328, 83421, 83720, 83835, 84240, 84630, 85560, 86112, 86940, 87048, 87360, 87885, 88320, 88452, 89280, 89424, 89838, 89856, 90272, 90396, 90720, 91264, 92690, 92736, 93312, 93744, 94185, 94770, 95680, 96255, 96720, 96768, 96876, 97929, 98280, 99360, 99820, 99840, 100440, 100464, 101088, 101556, 102060, 102672, 103040, 103168, 103680, 104160, 104328, 104832, 105462, 105984, 107136, 107640, 108810, 108864, 110565, 111104, 111228, 111780, 112320, 112840, 112995, 113022, 114080, 114816, 115506, 115920, 116064, 116480, 116640, 117180, 117369, 117936, 119040, 119232, 119784, 120528, 120960, 121095, 123648, 124416, 124992, 125580, 126360, 126945, 128340, 128960, 129168, 129766, 130410, 130572, 131040, 132480, 132678, 133920, 133952, 134136, 134757, 134784, 135408, 136080, 136896, 138880, 139035, 139104, 139776, 140616, 142848, 143520, 145080, 145152, 145314, 147420, 148304, 149040, 149730, 149760, 150660, 150696, 151632, 152334, 153088, 154008, 154560, 154752, 155520, 156240, 156492, 157248, 158193, 158976, 159712, 160704, 161280, 161460, 163215, 163296, 166656, 166842, 167440, 167670, 168480, 169260, 169533, 171120, 172224, 173259, 173880, 174096, 174720, 175770, 176640, 176904, 178560, 178848, 179676, 179712, 180544, 180792, 181440, 182528, 185380, 185472, 186624, 187488, 188370, 189540, 191360, 192510, 193440, 193752, 194649, 195615, 195858, 196560, 198720, 199640, 200880, 200928, 202176, 203112, 204120, 205344, 206080, 206336, 207360, 208320, 208656, 209664, 210924, 214272, 215280, 217620, 217728, 217971, 221130, 222456, 223560, 224595, 224640, 225680, 225990, 226044, 228160, 228501, 229632, 231012, 231840, 232128, 232960, 233280, 234360, 234738, 235872, 238080, 238464, 239568, 241056, 241920, 242190, 247296, 249984, 250263, 251160, 252720, 253890, 256680, 257920, 258336, 259532, 260820, 261144, 262080, 263655, 264960, 265356, 267840, 267904, 268272, 269514, 269568, 270816, 272160, 273792, 277760, 278070, 278208, 281232, 282555, 287040, 288765, 290160, 290304, 290628, 293787, 294840, 296608, 298080, 299460, 299520, 301320, 301392, 303264, 304668, 308016, 309120, 309504, 311040, 312480, 312984, 314496, 316386, 317952, 319424, 321408, 322920, 324415, 326430, 326592, 331695, 333312, 333684, 334880, 335340, 336960, 338520, 339066, 342240, 344448, 346518, 347760, 348192, 349440, 351540, 353808, 357120, 357696, 359352, 361088, 361584, 362880, 363285, 365056, 370760, 370944, 373248, 374976, 376740, 379080, 380835, 382720, 385020, 386880, 387504, 389298, 391230, 391716, 393120, 397440, 399280, 401760, 401856, 404271, 404352, 406224, 408240, 410688, 412160, 416640, 417105, 417312, 419328, 421848, 428544, 430560, 435240, 435456, 435942, 442260, 444912, 447120, 449190, 449280, 451360, 451980, 452088, 456320, 457002, 459264, 462024, 463680, 464256, 466560, 468720, 469476, 471744, 476928, 479136, 482112, 483840, 484380, 489645, 499968, 500526, 502320, 505440, 507780, 508599, 513360, 515840, 516672, 519064, 519777, 521640, 522288, 524160, 527310, 529920, 530712, 535680, 535808, 536544, 539028, 539136, 541632, 544320, 547584, 555520, 556140, 556416, 562464, 565110, 574080, 577530, 580320, 581256, 583947, 586845, 587574, 589680, 593216, 596160, 598920, 602640, 602784, 606528, 609336, 616032, 618240, 619008, 622080, 624960, 625968, 628992, 632772, 638848, 642816, 645840, 648830, 652860, 653184, 663390, 667368, 669760, 670680, 673785, 673920, 677040, 678132, 684480, 685503, 688896, 693036, 695520, 696384, 698880, 703080, 707616, 714240, 715392, 718704, 722176, 723168, 725760, 726570, 741520, 741888, 749952, 750789, 753480, 758160, 761670, 765440, 770040, 773760, 775008, 778596, 782460, 783432, 786240, 790965, 794880, 798560, 803520, 803712, 808542, 808704, 812448, 816480, 821376, 833280, 834210, 834624, 843696, 847665, 861120, 866295, 870480, 870912, 871884, 884520, 889824, 894240, 898380, 898560, 902720, 903960, 904176, 912640, 914004, 924048, 927360, 928512, 933120, 937440, 938952, 943488, 953856, 958272, 964224, 968760, 973245, 979290, 999936, 1001052, 1004640, 1010880, 1015560, 1017198, 1026720, 1031680, 1033344, 1038128, 1039554, 1043280, 1044576, 1048320, 1054620, 1061424, 1071360, 1071616, 1073088, 1078056, 1083264, 1088640, 1089855, 1095168, 1112280, 1112832, 1124928, 1130220, 1142505, 1148160, 1155060, 1160640, 1162512, 1167894, 1173690, 1175148, 1179360, 1186432, 1192320, 1197840, 1205280, 1205568, 1212813, 1213056, 1218672, 1232064, 1236480, 1249920, 1251315, 1251936, 1257984, 1265544, 1277696, 1285632, 1291680, 1297660, 1305720, 1306368, 1326780, 1334736, 1339520, 1341360, 1347570, 1347840, 1354080, 1356264, 1368960, 1371006, 1377792, 1386072, 1391040, 1392768, 1406160, 1415232, 1430784, 1437408, 1444352, 1446336, 1451520, 1453140, 1468935, 1483040, 1499904, 1501578, 1506960, 1516320, 1523340, 1525797, 1540080, 1547520, 1550016, 1557192, 1564920, 1566864, 1572480, 1581930, 1589760, 1597120, 1607040, 1607424, 1617084, 1617408, 1624896, 1632960, 1642752, 1666560, 1668420, 1669248, 1687392, 1695330, 1722240, 1732590, 1740960, 1743768, 1751841, 1769040, 1779648, 1788480, 1796760, 1805440, 1807920, 1808352, 1825280, 1828008, 1848096, 1854720, 1857024, 1866240, 1874880, 1877904, 1886976, 1916544, 1928448, 1937520, 1946490, 1958580, 2002104, 2009280, 2021355, 2021760, 2031120, 2034396, 2053440, 2056509, 2066688, 2076256, 2079108, 2086560, 2089152, 2096640, 2109240, 2122848, 2142720, 2146176, 2156112, 2166528, 2177280, 2179710, 2224560, 2225664, 2249856, 2252367, 2260440, 2285010, 2296320, 2310120, 2321280, 2325024, 2335788, 2347380, 2350296, 2358720, 2372864, 2384640, 2395680, 2410560, 2411136, 2425626, 2426112, 2437344, 2464128, 2499840, 2502630, 2503872, 2531088, 2542995, 2555392, 2583360, 2595320, 2598885, 2611440, 2612736, 2653560, 2669472, 2679040, 2682720, 2695140, 2695680, 2708160, 2712528, 2737920, 2742012, 2772144, 2782080, 2785536, 2812320, 2830464, 2861568, 2874816, 2892672, 2906280, 2919735, 2937870, 2966080, 2999808, 3003156, 3013920, 3032640, 3046680, 3051594, 3080160, 3095040, 3100032, 3114384, 3129840, 3133728, 3144960, 3163860, 3194240, 3214080, 3214848, 3234168, 3249792, 3265920, 3285504, 3336840, 3338496, 3374784, 3390660, 3427515, 3444480, 3465180, 3481920, 3487536, 3503682, 3538080, 3559296, 3576960, 3593520, 3610880, 3615840, 3616704, 3638439, 3656016, 3696192, 3709440, 3749760, 3753945, 3755808, 3773952, 3833088, 3856896, 3875040, 3892980, 3917160, 4004208, 4018560, 4042710, 4043520, 4062240, 4068792, 4106880, 4113018, 4133376, 4152512, 4158216, 4173120, 4178304, 4218480, 4245696, 4292352, 4312224, 4333056, 4354560, 4359420, 4449120, 4499712, 4504734, 4520880, 4570020, 4620240, 4642560, 4650048, 4671576, 4694760, 4700592, 4717440, 4745728, 4769280, 4791360, 4821120, 4822272, 4851252, 4852224, 4874688, 4928256, 4999680, 5005260, 5007744, 5062176, 5085990, 5166720, 5190640, 5197770, 5222880, 5255523, 5307120, 5338944, 5358080, 5365440, 5390280, 5416320, 5425056, 5475840, 5484024, 5544288, 5564160, 5571072, 5624640, 5660928, 5749632, 5785344, 5812560, 5839470, 5875740, 5932160, 6006312, 6027840, 6064065, 6065280, 6093360, 6103188, 6160320, 6200064, 6228768, 6259680, 6267456, 6289920, 6327720, 6388480, 6428160, 6468336, 6499584, 6531840, 6673680, 6676992, 6749568, 6757101, 6781320, 6855030, 6888960, 6930360, 6963840, 6975072, 7007364, 7076160, 7118592, 7153920, 7187040, 7221760, 7231680, 7233408, 7276878, 7312032, 7392384, 7499520, 7507890, 7511616, 7628985, 7666176, 7750080, 7785960, 7834320, 8008416, 8037120, 8085420, 8087040, 8124480, 8137584, 8213760, 8226036, 8305024, 8316432, 8346240, 8356608, 8436960, 8491392, 8584704, 8624448, 8718840, 8759205, 8898240, 8999424, 9009468, 9041760, 9140040, 9240480, 9285120, 9300096, 9343152, 9389520, 9401184, 9434880, 9582720, 9642240, 9644544, 9702504, 9749376, 9856512, 10010520, 10015488, 10124352, 10171980, 10282545, 10333440, 10381280, 10395540, 10445760, 10511046, 10614240, 10677888, 10730880, 10780560, 10832640, 10850112, 10968048, 11088576, 11128320, 11249280, 11261835, 11321856, 11499264, 11570688, 11625120, 11678940, 11751480, 11864320, 12012624, 12055680, 12128130, 12130560, 12186720, 12206376, 12320640, 12400128, 12457536, 12519360, 12534912, 12655440, 12776960, 12936672, 12999168, 13063680, 13347360, 13499136, 13514202, 13562640, 13710060, 13860720, 13927680, 13950144, 14014728, 14152320, 14237184, 14307840, 14374080, 14463360, 14466816, 14553756, 14624064, 14784768, 14999040, 15015780, 15023232, 15257970, 15500160, 15571920, 15668640, 15766569, 16016832, 16074240, 16170840, 16248960, 16275168, 16427520, 16452072, 16610048, 16632864, 16692480, 16713216, 16873920, 16982784, 17248896, 17437680, 17518410, 17796480, 18018936, 18083520, 18192195, 18280080, 18480960, 18600192, 18686304, 18779040, 18802368, 18869760, 19165440, 19284480, 19405008, 19498752, 20021040, 20030976, 20248704, 20343960, 20565090, 20666880, 20762560, 20791080, 20891520, 21022092, 21228480, 21355776, 21461760, 21561120, 21665280, 21700224, 21936096, 22177152, 22498560, 22523670, 22998528, 23250240, 23357880, 23502960, 23728640, 24025248, 24111360, 24256260, 24261120, 24373440, 24412752, 24641280, 24915072, 25038720, 25069824, 25310880, 25873344, 26277615, 26694720, 26998272, 27028404, 27125280, 27420120, 27721440, 27855360, 27900288, 28029456, 28304640, 28748160, 28926720, 28933632, 29107512, 29248128, 29569536, 30031560, 30046464, 30515940, 31000320, 31143840, 31337280, 31533138, 32033664, 32341680, 32497920, 32550336, 32904144, 33220096, 33265728, 33384960, 33747840, 33785505, 33965568, 34497792, 34875360, 35036820, 35592960, 36037872, 36167040, 36384390, 36560160, 36961920, 37200384, 37372608, 37558080, 37604736, 38330880, 38810016, 38997504, 40042080, 40497408, 40687920, 41130180, 41525120, 41582160, 41783040, 42044184, 42456960, 42711552, 42923520, 43122240, 43400448, 43872192, 44354304, 44997120, 45047340, 46500480, 46715760, 47005920, 47299707, 48050496, 48222720, 48512520, 48746880, 48825504, 49282560, 49830144, 50077440, 50139648, 50621760, 51746688, 52555230, 53389440, 54056808, 54250560, 54840240, 55442880, 55800576, 56058912, 56609280, 57496320, 57853440, 58215024, 58496256, 60063120, 60092928, 61031880, 62000640, 62287680, 62674560, 63066276, 64067328, 64683360, 64995840, 65100672, 65808288, 66531456, 67495680, 67571010, 68995584, 69750720, 70073640, 71185920, 72075744, 72334080, 72768780, 73120320, 73923840, 74745216, 75116160, 75209472, 77620032, 78832845, 80084160, 80994816, 81375840, 82260360, 83050240, 83164320, 83566080, 84088368, 84913920, 86244480, 86800896, 87744384, 88708608, 90094680, 93000960, 93431520, 94011840, 94599414, 96100992, 97025040, 97493760, 97651008, 99660288, 100154880, 101243520, 103493376, 105110460, 106778880, 108113616, 108501120, 109680480, 110885760, 111601152, 112117824, 114992640, 116430048, 116992512, 120126240, 122063760, 124575360, 125349120, 126132552, 128134656, 129366720, 130201344, 131616576, 133062912, 134991360, 135142020, 139501440, 140147280, 144151488, 144668160, 145537560, 146240640, 147847680, 149490432, 150232320, 150418944, 155240064, 157665690, 160168320, 162751680, 164520720, 166100480, 166328640, 168176736, 169827840, 172488960, 175488768, 180189360, 186001920, 186863040, 188023680, 189198828, 192201984, 194050080, 194987520, 195302016, 202487040, 206986752, 210220920, 213557760, 216227232, 217002240, 219360960, 221771520, 224235648, 232860096, 236498535, 240252480, 244127520, 249150720, 250698240, 252265104, 258733440, 260402688, 263233152, 266125824, 270284040, 279002880, 280294560, 288302976, 291075120, 292481280, 298980864, 300464640, 310480128, 315331380, 320336640, 325503360, 329041440, 332657280, 336353472, 344977920, 350977536, 360378720, 373726080, 376047360, 378397656, 384403968, 388100160, 390604032, 404974080, 420441840, 432454464, 434004480, 438721920, 443543040, 448471296, 465720192, 472997070, 480504960, 488255040, 498301440, 504530208, 517466880, 526466304, 540568080, 558005760, 560589120, 576605952, 582150240, 584962560, 620960256, 630662760, 640673280, 651006720, 658082880, 665314560, 672706944, 720757440, 747452160, 752094720, 756795312, 776200320, 781208064, 840883680, 864908928, 877443840, 896942592, 931440384, 945994140, 961009920, 976510080, 1009060416, 1034933760, 1052932608, 1081136160, 1121178240, 1153211904, 1164300480, 1261325520, 1302013440, 1316165760, 1330629120, 1345413888, 1441514880, 1494904320, 1513590624, 1552400640, 1681767360, 1729817856, 1754887680, 1862880768, 1891988280, 1922019840, 1953020160, 2018120832, 2162272320, 2242356480, 2328600960, 2522651040, 2632331520, 2690827776, 2883029760, 3027181248, 3104801280, 3363534720, 3459635712, 3783976560, 3906040320, 4036241664, 4324544640, 4484712960, 4657201920, 5045302080, 5264663040, 5766059520, 6054362496, 6727069440, 7567953120, 8072483328, 8649089280, 9314403840, 10090604160, 12108724992, 13454138880, 15135906240, 17298178560, 20181208320, 24217449984, 30271812480, 40362416640, 60543624960, 121087249920]

約数ペア:

[(1, 121087249920), (2, 60543624960), (3, 40362416640), (4, 30271812480), (5, 24217449984), (6, 20181208320), (7, 17298178560), (8, 15135906240), (9, 13454138880), (10, 12108724992), (12, 10090604160), (13, 9314403840), (14, 8649089280), (15, 8072483328), (16, 7567953120), (18, 6727069440), (20, 6054362496), (21, 5766059520), (23, 5264663040), (24, 5045302080), (26, 4657201920), (27, 4484712960), (28, 4324544640), (30, 4036241664), (31, 3906040320), (32, 3783976560), (35, 3459635712), (36, 3363534720), (39, 3104801280), (40, 3027181248), (42, 2883029760), (45, 2690827776), (46, 2632331520), (48, 2522651040), (52, 2328600960), (54, 2242356480), (56, 2162272320), (60, 2018120832), (62, 1953020160), (63, 1922019840), (64, 1891988280), (65, 1862880768), (69, 1754887680), (70, 1729817856), (72, 1681767360), (78, 1552400640), (80, 1513590624), (81, 1494904320), (84, 1441514880), (90, 1345413888), (91, 1330629120), (92, 1316165760), (93, 1302013440), (96, 1261325520), (104, 1164300480), (105, 1153211904), (108, 1121178240), (112, 1081136160), (115, 1052932608), (117, 1034933760), (120, 1009060416), (124, 976510080), (126, 961009920), (128, 945994140), (130, 931440384), (135, 896942592), (138, 877443840), (140, 864908928), (144, 840883680), (155, 781208064), (156, 776200320), (160, 756795312), (161, 752094720), (162, 747452160), (168, 720757440), (180, 672706944), (182, 665314560), (184, 658082880), (186, 651006720), (189, 640673280), (192, 630662760), (195, 620960256), (207, 584962560), (208, 582150240), (210, 576605952), (216, 560589120), (217, 558005760), (224, 540568080), (230, 526466304), (234, 517466880), (240, 504530208), (243, 498301440), (248, 488255040), (252, 480504960), (256, 472997070), (260, 465720192), (270, 448471296), (273, 443543040), (276, 438721920), (279, 434004480), (280, 432454464), (288, 420441840), (299, 404974080), (310, 390604032), (312, 388100160), (315, 384403968), (320, 378397656), (322, 376047360), (324, 373726080), (336, 360378720), (345, 350977536), (351, 344977920), (360, 336353472), (364, 332657280), (368, 329041440), (372, 325503360), (378, 320336640), (384, 315331380), (390, 310480128), (403, 300464640), (405, 298980864), (414, 292481280), (416, 291075120), (420, 288302976), (432, 280294560), (434, 279002880), (448, 270284040), (455, 266125824), (460, 263233152), (465, 260402688), (468, 258733440), (480, 252265104), (483, 250698240), (486, 249150720), (496, 244127520), (504, 240252480), (512, 236498535), (520, 232860096), (540, 224235648), (546, 221771520), (552, 219360960), (558, 217002240), (560, 216227232), (567, 213557760), (576, 210220920), (585, 206986752), (598, 202487040), (620, 195302016), (621, 194987520), (624, 194050080), (630, 192201984), (640, 189198828), (644, 188023680), (648, 186863040), (651, 186001920), (672, 180189360), (690, 175488768), (702, 172488960), (713, 169827840), (720, 168176736), (728, 166328640), (729, 166100480), (736, 164520720), (744, 162751680), (756, 160168320), (768, 157665690), (780, 155240064), (805, 150418944), (806, 150232320), (810, 149490432), (819, 147847680), (828, 146240640), (832, 145537560), (837, 144668160), (840, 144151488), (864, 140147280), (868, 139501440), (896, 135142020), (897, 134991360), (910, 133062912), (920, 131616576), (930, 130201344), (936, 129366720), (945, 128134656), (960, 126132552), (966, 125349120), (972, 124575360), (992, 122063760), (1008, 120126240), (1035, 116992512), (1040, 116430048), (1053, 114992640), (1080, 112117824), (1085, 111601152), (1092, 110885760), (1104, 109680480), (1116, 108501120), (1120, 108113616), (1134, 106778880), (1152, 105110460), (1170, 103493376), (1196, 101243520), (1209, 100154880), (1215, 99660288), (1240, 97651008), (1242, 97493760), (1248, 97025040), (1260, 96100992), (1280, 94599414), (1288, 94011840), (1296, 93431520), (1302, 93000960), (1344, 90094680), (1365, 88708608), (1380, 87744384), (1395, 86800896), (1404, 86244480), (1426, 84913920), (1440, 84088368), (1449, 83566080), (1456, 83164320), (1458, 83050240), (1472, 82260360), (1488, 81375840), (1495, 80994816), (1512, 80084160), (1536, 78832845), (1560, 77620032), (1610, 75209472), (1612, 75116160), (1620, 74745216), (1638, 73923840), (1656, 73120320), (1664, 72768780), (1674, 72334080), (1680, 72075744), (1701, 71185920), (1728, 70073640), (1736, 69750720), (1755, 68995584), (1792, 67571010), (1794, 67495680), (1820, 66531456), (1840, 65808288), (1860, 65100672), (1863, 64995840), (1872, 64683360), (1890, 64067328), (1920, 63066276), (1932, 62674560), (1944, 62287680), (1953, 62000640), (1984, 61031880), (2015, 60092928), (2016, 60063120), (2070, 58496256), (2080, 58215024), (2093, 57853440), (2106, 57496320), (2139, 56609280), (2160, 56058912), (2170, 55800576), (2184, 55442880), (2208, 54840240), (2232, 54250560), (2240, 54056808), (2268, 53389440), (2304, 52555230), (2340, 51746688), (2392, 50621760), (2415, 50139648), (2418, 50077440), (2430, 49830144), (2457, 49282560), (2480, 48825504), (2484, 48746880), (2496, 48512520), (2511, 48222720), (2520, 48050496), (2560, 47299707), (2576, 47005920), (2592, 46715760), (2604, 46500480), (2688, 45047340), (2691, 44997120), (2730, 44354304), (2760, 43872192), (2790, 43400448), (2808, 43122240), (2821, 42923520), (2835, 42711552), (2852, 42456960), (2880, 42044184), (2898, 41783040), (2912, 41582160), (2916, 41525120), (2944, 41130180), (2976, 40687920), (2990, 40497408), (3024, 40042080), (3105, 38997504), (3120, 38810016), (3159, 38330880), (3220, 37604736), (3224, 37558080), (3240, 37372608), (3255, 37200384), (3276, 36961920), (3312, 36560160), (3328, 36384390), (3348, 36167040), (3360, 36037872), (3402, 35592960), (3456, 35036820), (3472, 34875360), (3510, 34497792), (3565, 33965568), (3584, 33785505), (3588, 33747840), (3627, 33384960), (3640, 33265728), (3645, 33220096), (3680, 32904144), (3720, 32550336), (3726, 32497920), (3744, 32341680), (3780, 32033664), (3840, 31533138), (3864, 31337280), (3888, 31143840), (3906, 31000320), (3968, 30515940), (4030, 30046464), (4032, 30031560), (4095, 29569536), (4140, 29248128), (4160, 29107512), (4185, 28933632), (4186, 28926720), (4212, 28748160), (4278, 28304640), (4320, 28029456), (4340, 27900288), (4347, 27855360), (4368, 27721440), (4416, 27420120), (4464, 27125280), (4480, 27028404), (4485, 26998272), (4536, 26694720), (4608, 26277615), (4680, 25873344), (4784, 25310880), (4830, 25069824), (4836, 25038720), (4860, 24915072), (4914, 24641280), (4960, 24412752), (4968, 24373440), (4991, 24261120), (4992, 24256260), (5022, 24111360), (5040, 24025248), (5103, 23728640), (5152, 23502960), (5184, 23357880), (5208, 23250240), (5265, 22998528), (5376, 22523670), (5382, 22498560), (5460, 22177152), (5520, 21936096), (5580, 21700224), (5589, 21665280), (5616, 21561120), (5642, 21461760), (5670, 21355776), (5704, 21228480), (5760, 21022092), (5796, 20891520), (5824, 20791080), (5832, 20762560), (5859, 20666880), (5888, 20565090), (5952, 20343960), (5980, 20248704), (6045, 20030976), (6048, 20021040), (6210, 19498752), (6240, 19405008), (6279, 19284480), (6318, 19165440), (6417, 18869760), (6440, 18802368), (6448, 18779040), (6480, 18686304), (6510, 18600192), (6552, 18480960), (6624, 18280080), (6656, 18192195), (6696, 18083520), (6720, 18018936), (6804, 17796480), (6912, 17518410), (6944, 17437680), (7020, 17248896), (7130, 16982784), (7176, 16873920), (7245, 16713216), (7254, 16692480), (7280, 16632864), (7290, 16610048), (7360, 16452072), (7371, 16427520), (7440, 16275168), (7452, 16248960), (7488, 16170840), (7533, 16074240), (7560, 16016832), (7680, 15766569), (7728, 15668640), (7776, 15571920), (7812, 15500160), (7936, 15257970), (8060, 15023232), (8064, 15015780), (8073, 14999040), (8190, 14784768), (8280, 14624064), (8320, 14553756), (8370, 14466816), (8372, 14463360), (8424, 14374080), (8463, 14307840), (8505, 14237184), (8556, 14152320), (8640, 14014728), (8680, 13950144), (8694, 13927680), (8736, 13860720), (8832, 13710060), (8928, 13562640), (8960, 13514202), (8970, 13499136), (9072, 13347360), (9269, 13063680), (9315, 12999168), (9360, 12936672), (9477, 12776960), (9568, 12655440), (9660, 12534912), (9672, 12519360), (9720, 12457536), (9765, 12400128), (9828, 12320640), (9920, 12206376), (9936, 12186720), (9982, 12130560), (9984, 12128130), (10044, 12055680), (10080, 12012624), (10206, 11864320), (10304, 11751480), (10368, 11678940), (10416, 11625120), (10465, 11570688), (10530, 11499264), (10695, 11321856), (10752, 11261835), (10764, 11249280), (10881, 11128320), (10920, 11088576), (11040, 10968048), (11160, 10850112), (11178, 10832640), (11232, 10780560), (11284, 10730880), (11340, 10677888), (11408, 10614240), (11520, 10511046), (11592, 10445760), (11648, 10395540), (11664, 10381280), (11718, 10333440), (11776, 10282545), (11904, 10171980), (11960, 10124352), (12090, 10015488), (12096, 10010520), (12285, 9856512), (12420, 9749376), (12480, 9702504), (12555, 9644544), (12558, 9642240), (12636, 9582720), (12834, 9434880), (12880, 9401184), (12896, 9389520), (12960, 9343152), (13020, 9300096), (13041, 9285120), (13104, 9240480), (13248, 9140040), (13392, 9041760), (13440, 9009468), (13455, 8999424), (13608, 8898240), (13824, 8759205), (13888, 8718840), (14040, 8624448), (14105, 8584704), (14260, 8491392), (14352, 8436960), (14490, 8356608), (14508, 8346240), (14560, 8316432), (14580, 8305024), (14720, 8226036), (14742, 8213760), (14880, 8137584), (14904, 8124480), (14973, 8087040), (14976, 8085420), (15066, 8037120), (15120, 8008416), (15456, 7834320), (15552, 7785960), (15624, 7750080), (15795, 7666176), (15872, 7628985), (16120, 7511616), (16128, 7507890), (16146, 7499520), (16380, 7392384), (16560, 7312032), (16640, 7276878), (16740, 7233408), (16744, 7231680), (16767, 7221760), (16848, 7187040), (16926, 7153920), (17010, 7118592), (17112, 7076160), (17280, 7007364), (17360, 6975072), (17388, 6963840), (17472, 6930360), (17577, 6888960), (17664, 6855030), (17856, 6781320), (17920, 6757101), (17940, 6749568), (18135, 6676992), (18144, 6673680), (18538, 6531840), (18630, 6499584), (18720, 6468336), (18837, 6428160), (18954, 6388480), (19136, 6327720), (19251, 6289920), (19320, 6267456), (19344, 6259680), (19440, 6228768), (19530, 6200064), (19656, 6160320), (19840, 6103188), (19872, 6093360), (19964, 6065280), (19968, 6064065), (20088, 6027840), (20160, 6006312), (20412, 5932160), (20608, 5875740), (20736, 5839470), (20832, 5812560), (20930, 5785344), (21060, 5749632), (21390, 5660928), (21528, 5624640), (21735, 5571072), (21762, 5564160), (21840, 5544288), (22080, 5484024), (22113, 5475840), (22320, 5425056), (22356, 5416320), (22464, 5390280), (22568, 5365440), (22599, 5358080), (22680, 5338944), (22816, 5307120), (23040, 5255523), (23184, 5222880), (23296, 5197770), (23328, 5190640), (23436, 5166720), (23808, 5085990), (23920, 5062176), (24180, 5007744), (24192, 5005260), (24219, 4999680), (24570, 4928256), (24840, 4874688), (24955, 4852224), (24960, 4851252), (25110, 4822272), (25116, 4821120), (25272, 4791360), (25389, 4769280), (25515, 4745728), (25668, 4717440), (25760, 4700592), (25792, 4694760), (25920, 4671576), (26040, 4650048), (26082, 4642560), (26208, 4620240), (26496, 4570020), (26784, 4520880), (26880, 4504734), (26910, 4499712), (27216, 4449120), (27776, 4359420), (27807, 4354560), (27945, 4333056), (28080, 4312224), (28210, 4292352), (28520, 4245696), (28704, 4218480), (28980, 4178304), (29016, 4173120), (29120, 4158216), (29160, 4152512), (29295, 4133376), (29440, 4113018), (29484, 4106880), (29760, 4068792), (29808, 4062240), (29946, 4043520), (29952, 4042710), (30132, 4018560), (30240, 4004208), (30912, 3917160), (31104, 3892980), (31248, 3875040), (31395, 3856896), (31590, 3833088), (32085, 3773952), (32240, 3755808), (32256, 3753945), (32292, 3749760), (32643, 3709440), (32760, 3696192), (33120, 3656016), (33280, 3638439), (33480, 3616704), (33488, 3615840), (33534, 3610880), (33696, 3593520), (33852, 3576960), (34020, 3559296), (34224, 3538080), (34560, 3503682), (34720, 3487536), (34776, 3481920), (34944, 3465180), (35154, 3444480), (35328, 3427515), (35712, 3390660), (35880, 3374784), (36270, 3338496), (36288, 3336840), (36855, 3285504), (37076, 3265920), (37260, 3249792), (37440, 3234168), (37665, 3214848), (37674, 3214080), (37908, 3194240), (38272, 3163860), (38502, 3144960), (38640, 3133728), (38688, 3129840), (38880, 3114384), (39060, 3100032), (39123, 3095040), (39312, 3080160), (39680, 3051594), (39744, 3046680), (39928, 3032640), (40176, 3013920), (40320, 3003156), (40365, 2999808), (40824, 2966080), (41216, 2937870), (41472, 2919735), (41664, 2906280), (41860, 2892672), (42120, 2874816), (42315, 2861568), (42780, 2830464), (43056, 2812320), (43470, 2785536), (43524, 2782080), (43680, 2772144), (44160, 2742012), (44226, 2737920), (44640, 2712528), (44712, 2708160), (44919, 2695680), (44928, 2695140), (45136, 2682720), (45198, 2679040), (45360, 2669472), (45632, 2653560), (46345, 2612736), (46368, 2611440), (46592, 2598885), (46656, 2595320), (46872, 2583360), (47385, 2555392), (47616, 2542995), (47840, 2531088), (48360, 2503872), (48384, 2502630), (48438, 2499840), (49140, 2464128), (49680, 2437344), (49910, 2426112), (49920, 2425626), (50220, 2411136), (50232, 2410560), (50544, 2395680), (50778, 2384640), (51030, 2372864), (51336, 2358720), (51520, 2350296), (51584, 2347380), (51840, 2335788), (52080, 2325024), (52164, 2321280), (52416, 2310120), (52731, 2296320), (52992, 2285010), (53568, 2260440), (53760, 2252367), (53820, 2249856), (54405, 2225664), (54432, 2224560), (55552, 2179710), (55614, 2177280), (55890, 2166528), (56160, 2156112), (56420, 2146176), (56511, 2142720), (57040, 2122848), (57408, 2109240), (57753, 2096640), (57960, 2089152), (58032, 2086560), (58240, 2079108), (58320, 2076256), (58590, 2066688), (58880, 2056509), (58968, 2053440), (59520, 2034396), (59616, 2031120), (59892, 2021760), (59904, 2021355), (60264, 2009280), (60480, 2002104), (61824, 1958580), (62208, 1946490), (62496, 1937520), (62790, 1928448), (63180, 1916544), (64170, 1886976), (64480, 1877904), (64584, 1874880), (64883, 1866240), (65205, 1857024), (65286, 1854720), (65520, 1848096), (66240, 1828008), (66339, 1825280), (66960, 1808352), (66976, 1807920), (67068, 1805440), (67392, 1796760), (67704, 1788480), (68040, 1779648), (68448, 1769040), (69120, 1751841), (69440, 1743768), (69552, 1740960), (69888, 1732590), (70308, 1722240), (71424, 1695330), (71760, 1687392), (72540, 1669248), (72576, 1668420), (72657, 1666560), (73710, 1642752), (74152, 1632960), (74520, 1624896), (74865, 1617408), (74880, 1617084), (75330, 1607424), (75348, 1607040), (75816, 1597120), (76167, 1589760), (76544, 1581930), (77004, 1572480), (77280, 1566864), (77376, 1564920), (77760, 1557192), (78120, 1550016), (78246, 1547520), (78624, 1540080), (79360, 1525797), (79488, 1523340), (79856, 1516320), (80352, 1506960), (80640, 1501578), (80730, 1499904), (81648, 1483040), (82432, 1468935), (83328, 1453140), (83421, 1451520), (83720, 1446336), (83835, 1444352), (84240, 1437408), (84630, 1430784), (85560, 1415232), (86112, 1406160), (86940, 1392768), (87048, 1391040), (87360, 1386072), (87885, 1377792), (88320, 1371006), (88452, 1368960), (89280, 1356264), (89424, 1354080), (89838, 1347840), (89856, 1347570), (90272, 1341360), (90396, 1339520), (90720, 1334736), (91264, 1326780), (92690, 1306368), (92736, 1305720), (93312, 1297660), (93744, 1291680), (94185, 1285632), (94770, 1277696), (95680, 1265544), (96255, 1257984), (96720, 1251936), (96768, 1251315), (96876, 1249920), (97929, 1236480), (98280, 1232064), (99360, 1218672), (99820, 1213056), (99840, 1212813), (100440, 1205568), (100464, 1205280), (101088, 1197840), (101556, 1192320), (102060, 1186432), (102672, 1179360), (103040, 1175148), (103168, 1173690), (103680, 1167894), (104160, 1162512), (104328, 1160640), (104832, 1155060), (105462, 1148160), (105984, 1142505), (107136, 1130220), (107640, 1124928), (108810, 1112832), (108864, 1112280), (110565, 1095168), (111104, 1089855), (111228, 1088640), (111780, 1083264), (112320, 1078056), (112840, 1073088), (112995, 1071616), (113022, 1071360), (114080, 1061424), (114816, 1054620), (115506, 1048320), (115920, 1044576), (116064, 1043280), (116480, 1039554), (116640, 1038128), (117180, 1033344), (117369, 1031680), (117936, 1026720), (119040, 1017198), (119232, 1015560), (119784, 1010880), (120528, 1004640), (120960, 1001052), (121095, 999936), (123648, 979290), (124416, 973245), (124992, 968760), (125580, 964224), (126360, 958272), (126945, 953856), (128340, 943488), (128960, 938952), (129168, 937440), (129766, 933120), (130410, 928512), (130572, 927360), (131040, 924048), (132480, 914004), (132678, 912640), (133920, 904176), (133952, 903960), (134136, 902720), (134757, 898560), (134784, 898380), (135408, 894240), (136080, 889824), (136896, 884520), (138880, 871884), (139035, 870912), (139104, 870480), (139776, 866295), (140616, 861120), (142848, 847665), (143520, 843696), (145080, 834624), (145152, 834210), (145314, 833280), (147420, 821376), (148304, 816480), (149040, 812448), (149730, 808704), (149760, 808542), (150660, 803712), (150696, 803520), (151632, 798560), (152334, 794880), (153088, 790965), (154008, 786240), (154560, 783432), (154752, 782460), (155520, 778596), (156240, 775008), (156492, 773760), (157248, 770040), (158193, 765440), (158976, 761670), (159712, 758160), (160704, 753480), (161280, 750789), (161460, 749952), (163215, 741888), (163296, 741520), (166656, 726570), (166842, 725760), (167440, 723168), (167670, 722176), (168480, 718704), (169260, 715392), (169533, 714240), (171120, 707616), (172224, 703080), (173259, 698880), (173880, 696384), (174096, 695520), (174720, 693036), (175770, 688896), (176640, 685503), (176904, 684480), (178560, 678132), (178848, 677040), (179676, 673920), (179712, 673785), (180544, 670680), (180792, 669760), (181440, 667368), (182528, 663390), (185380, 653184), (185472, 652860), (186624, 648830), (187488, 645840), (188370, 642816), (189540, 638848), (191360, 632772), (192510, 628992), (193440, 625968), (193752, 624960), (194649, 622080), (195615, 619008), (195858, 618240), (196560, 616032), (198720, 609336), (199640, 606528), (200880, 602784), (200928, 602640), (202176, 598920), (203112, 596160), (204120, 593216), (205344, 589680), (206080, 587574), (206336, 586845), (207360, 583947), (208320, 581256), (208656, 580320), (209664, 577530), (210924, 574080), (214272, 565110), (215280, 562464), (217620, 556416), (217728, 556140), (217971, 555520), (221130, 547584), (222456, 544320), (223560, 541632), (224595, 539136), (224640, 539028), (225680, 536544), (225990, 535808), (226044, 535680), (228160, 530712), (228501, 529920), (229632, 527310), (231012, 524160), (231840, 522288), (232128, 521640), (232960, 519777), (233280, 519064), (234360, 516672), (234738, 515840), (235872, 513360), (238080, 508599), (238464, 507780), (239568, 505440), (241056, 502320), (241920, 500526), (242190, 499968), (247296, 489645), (249984, 484380), (250263, 483840), (251160, 482112), (252720, 479136), (253890, 476928), (256680, 471744), (257920, 469476), (258336, 468720), (259532, 466560), (260820, 464256), (261144, 463680), (262080, 462024), (263655, 459264), (264960, 457002), (265356, 456320), (267840, 452088), (267904, 451980), (268272, 451360), (269514, 449280), (269568, 449190), (270816, 447120), (272160, 444912), (273792, 442260), (277760, 435942), (278070, 435456), (278208, 435240), (281232, 430560), (282555, 428544), (287040, 421848), (288765, 419328), (290160, 417312), (290304, 417105), (290628, 416640), (293787, 412160), (294840, 410688), (296608, 408240), (298080, 406224), (299460, 404352), (299520, 404271), (301320, 401856), (301392, 401760), (303264, 399280), (304668, 397440), (308016, 393120), (309120, 391716), (309504, 391230), (311040, 389298), (312480, 387504), (312984, 386880), (314496, 385020), (316386, 382720), (317952, 380835), (319424, 379080), (321408, 376740), (322920, 374976), (324415, 373248), (326430, 370944), (326592, 370760), (331695, 365056), (333312, 363285), (333684, 362880), (334880, 361584), (335340, 361088), (336960, 359352), (338520, 357696), (339066, 357120), (342240, 353808), (344448, 351540), (346518, 349440), (347760, 348192)]