42885067680

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 93, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 124, 126, 130, 135, 136, 138, 140, 144, 153, 155, 156, 160, 161, 162, 168, 170, 180, 182, 184, 186, 189, 195, 204, 207, 208, 210, 216, 217, 221, 224, 230, 234, 238, 240, 243, 248, 252, 255, 260, 270, 272, 273, 276, 279, 280, 288, 299, 306, 310, 312, 315, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 372, 378, 390, 391, 403, 405, 408, 414, 416, 420, 432, 434, 442, 455, 459, 460, 465, 468, 476, 480, 483, 486, 496, 504, 510, 520, 527, 540, 544, 546, 552, 558, 560, 567, 585, 595, 598, 612, 620, 621, 624, 630, 644, 648, 651, 663, 672, 680, 690, 702, 713, 714, 720, 728, 736, 744, 756, 765, 780, 782, 805, 806, 810, 816, 819, 828, 837, 840, 864, 868, 884, 897, 910, 918, 920, 930, 936, 945, 952, 966, 972, 992, 1008, 1020, 1035, 1040, 1053, 1054, 1071, 1080, 1085, 1092, 1104, 1105, 1116, 1120, 1134, 1170, 1173, 1190, 1196, 1209, 1215, 1224, 1240, 1242, 1248, 1260, 1288, 1296, 1302, 1326, 1360, 1365, 1377, 1380, 1395, 1404, 1426, 1428, 1440, 1449, 1456, 1488, 1495, 1512, 1530, 1547, 1560, 1564, 1581, 1610, 1612, 1620, 1632, 1638, 1656, 1674, 1680, 1701, 1736, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1860, 1863, 1872, 1890, 1904, 1932, 1944, 1953, 1955, 1989, 2015, 2016, 2040, 2070, 2080, 2093, 2106, 2108, 2139, 2142, 2160, 2170, 2184, 2208, 2210, 2232, 2268, 2295, 2340, 2346, 2380, 2392, 2415, 2418, 2430, 2448, 2457, 2480, 2484, 2511, 2520, 2576, 2592, 2604, 2635, 2652, 2691, 2720, 2730, 2737, 2754, 2760, 2790, 2808, 2821, 2835, 2852, 2856, 2898, 2912, 2976, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3159, 3162, 3213, 3220, 3224, 3240, 3255, 3276, 3312, 3315, 3348, 3360, 3402, 3472, 3510, 3519, 3536, 3565, 3570, 3588, 3627, 3640, 3672, 3680, 3689, 3720, 3726, 3744, 3780, 3808, 3864, 3888, 3906, 3910, 3978, 4030, 4080, 4095, 4131, 4140, 4185, 4186, 4212, 4216, 4278, 4284, 4320, 4340, 4347, 4368, 4420, 4464, 4485, 4536, 4590, 4641, 4680, 4692, 4743, 4760, 4784, 4830, 4836, 4860, 4896, 4914, 4960, 4968, 4991, 5022, 5040, 5083, 5152, 5208, 5265, 5270, 5304, 5355, 5382, 5460, 5474, 5508, 5520, 5580, 5589, 5616, 5642, 5670, 5704, 5712, 5796, 5859, 5865, 5967, 5980, 6045, 6048, 6120, 6188, 6210, 6240, 6256, 6279, 6318, 6324, 6417, 6426, 6440, 6448, 6480, 6510, 6552, 6624, 6630, 6696, 6804, 6851, 6885, 6944, 7020, 7038, 7072, 7130, 7140, 7176, 7245, 7254, 7280, 7344, 7371, 7378, 7440, 7452, 7533, 7560, 7728, 7735, 7776, 7812, 7820, 7905, 7956, 8060, 8073, 8160, 8190, 8211, 8262, 8280, 8370, 8372, 8424, 8432, 8463, 8505, 8556, 8568, 8680, 8694, 8736, 8840, 8928, 8970, 9072, 9180, 9269, 9282, 9315, 9360, 9384, 9486, 9520, 9568, 9639, 9660, 9672, 9720, 9765, 9828, 9936, 9945, 9982, 10044, 10080, 10166, 10416, 10465, 10530, 10540, 10557, 10608, 10695, 10710, 10764, 10881, 10920, 10948, 11016, 11040, 11067, 11160, 11178, 11232, 11284, 11340, 11408, 11424, 11592, 11718, 11730, 11934, 11960, 12090, 12121, 12240, 12285, 12376, 12420, 12512, 12555, 12558, 12636, 12648, 12834, 12852, 12880, 12896, 12960, 13020, 13041, 13104, 13260, 13392, 13455, 13608, 13685, 13702, 13770, 13923, 14040, 14076, 14105, 14229, 14260, 14280, 14352, 14490, 14508, 14560, 14688, 14742, 14756, 14880, 14904, 14973, 15066, 15120, 15249, 15456, 15470, 15624, 15640, 15795, 15810, 15912, 16065, 16120, 16146, 16380, 16422, 16524, 16560, 16740, 16744, 16848, 16864, 16926, 17010, 17112, 17136, 17360, 17388, 17577, 17595, 17680, 17901, 17940, 18135, 18144, 18360, 18445, 18538, 18564, 18630, 18720, 18768, 18837, 18972, 19040, 19251, 19278, 19320, 19344, 19440, 19530, 19656, 19872, 19890, 19964, 20088, 20332, 20553, 20655, 20832, 20930, 21060, 21080, 21114, 21216, 21390, 21420, 21528, 21735, 21762, 21840, 21896, 22032, 22113, 22134, 22320, 22356, 22568, 22680, 22816, 23184, 23205, 23436, 23460, 23715, 23868, 23920, 24180, 24219, 24242, 24480, 24570, 24633, 24752, 24840, 24955, 25110, 25116, 25272, 25296, 25389, 25415, 25668, 25704, 25760, 26040, 26082, 26208, 26520, 26784, 26910, 27216, 27370, 27404, 27540, 27807, 27846, 27945, 28080, 28152, 28210, 28458, 28520, 28560, 28704, 28917, 28980, 29016, 29295, 29484, 29512, 29808, 29835, 29946, 30132, 30240, 30498, 30940, 31248, 31280, 31395, 31590, 31620, 31671, 31824, 32085, 32130, 32240, 32292, 32643, 32760, 32844, 33048, 33120, 33201, 33480, 33488, 33696, 33852, 34020, 34224, 34255, 34272, 34720, 34776, 35154, 35190, 35360, 35581, 35802, 35880, 36270, 36363, 36720, 36855, 36890, 37076, 37128, 37260, 37536, 37665, 37674, 37944, 38502, 38556, 38640, 38688, 38880, 39060, 39123, 39312, 39780, 39928, 40176, 40365, 40664, 41055, 41106, 41310, 41769, 41860, 42120, 42160, 42228, 42315, 42687, 42780, 42840, 43056, 43470, 43524, 43680, 43792, 44064, 44226, 44268, 44640, 44712, 44919, 45136, 45360, 45747, 46345, 46368, 46410, 46872, 46920, 47430, 47736, 47840, 47957, 48195, 48360, 48438, 48484, 49140, 49266, 49504, 49680, 49910, 50220, 50232, 50544, 50592, 50778, 50830, 51336, 51408, 52080, 52164, 52731, 52785, 53040, 53703, 53820, 54405, 54432, 54740, 54808, 55080, 55335, 55614, 55692, 55890, 56160, 56304, 56420, 56511, 56916, 57040, 57120, 57753, 57834, 57960, 58032, 58590, 58968, 59024, 59616, 59670, 59892, 60264, 60605, 60996, 61659, 61880, 62496, 62560, 62790, 63180, 63240, 63342, 63648, 64170, 64260, 64480, 64584, 64883, 65205, 65286, 65520, 65688, 66096, 66402, 66960, 66976, 67704, 68040, 68448, 68510, 69552, 69615, 70308, 70380, 71145, 71162, 71604, 71760, 72540, 72657, 72726, 73440, 73710, 73780, 73899, 74152, 74256, 74520, 74865, 75330, 75348, 75888, 76167, 76245, 77004, 77112, 77280, 78120, 78246, 78624, 79560, 79856, 80352, 80730, 81328, 82110, 82212, 82620, 83421, 83538, 83720, 84240, 84320, 84456, 84630, 84847, 85374, 85560, 85680, 86112, 86940, 87048, 87584, 87885, 88452, 88536, 89424, 89505, 89838, 90272, 90720, 91494, 92690, 92820, 93744, 93840, 94185, 94860, 95013, 95472, 95914, 96255, 96390, 96720, 96876, 96968, 97929, 98280, 98532, 99360, 99603, 99820, 100440, 100464, 101088, 101556, 101660, 102672, 102765, 102816, 104160, 104328, 105462, 105570, 106080, 106743, 107406, 107640, 108810, 109089, 109480, 109616, 110160, 110565, 110670, 111228, 111384, 111780, 112608, 112840, 113022, 113832, 114080, 115506, 115668, 115920, 116064, 117180, 117936, 118048, 119340, 119784, 120528, 121095, 121210, 121992, 123165, 123318, 123760, 125307, 125580, 126360, 126480, 126684, 126945, 128061, 128340, 128520, 129168, 129766, 130410, 130572, 131040, 131376, 132192, 132804, 133920, 134757, 135408, 136080, 137020, 137241, 139035, 139104, 139230, 140616, 140760, 142290, 142324, 143208, 143520, 143871, 144585, 145080, 145314, 145452, 147420, 147560, 147798, 148304, 148512, 149040, 149730, 150660, 150696, 151776, 152334, 152490, 154008, 154224, 156240, 156492, 157573, 158355, 159120, 159712, 161460, 162656, 163215, 164220, 164424, 165240, 166005, 166842, 167076, 167440, 168480, 168912, 169260, 169533, 169694, 170748, 171120, 171360, 173259, 173880, 174096, 175770, 176904, 177072, 177905, 178848, 179010, 179676, 181815, 182988, 184977, 185380, 185640, 187488, 187680, 188370, 189720, 190026, 190944, 191828, 192510, 192780, 193440, 193752, 193936, 194649, 195615, 195858, 196560, 197064, 199206, 199640, 200880, 200928, 203112, 203320, 205344, 205530, 208656, 208845, 210924, 211140, 213435, 213486, 214812, 215280, 217620, 218178, 218960, 219232, 220320, 221130, 221340, 221697, 222456, 222768, 223560, 224595, 225680, 226044, 227664, 228501, 228735, 231012, 231336, 231840, 234360, 235872, 238680, 239568, 239785, 241056, 242190, 242420, 243984, 246330, 246636, 247520, 250263, 250614, 251160, 252720, 252960, 253368, 253890, 254541, 256122, 256680, 257040, 258336, 259532, 260820, 261144, 262752, 263655, 265608, 268515, 269514, 270816, 272160, 274040, 274482, 278070, 278460, 281232, 281520, 282555, 284580, 284648, 286416, 287742, 288765, 289170, 290160, 290628, 290904, 294840, 295120, 295596, 296608, 298080, 298809, 299460, 301320, 301392, 304668, 304980, 308016, 308295, 308448, 312480, 312984, 315146, 316710, 318240, 320229, 322920, 324415, 326430, 327267, 328440, 328848, 330480, 332010, 333684, 334152, 334880, 337824, 338520, 339066, 339388, 341496, 342240, 346518, 347760, 348192, 351540, 353808, 354144, 355810, 358020, 359352, 363285, 363630, 365976, 369495, 369954, 370760, 371280, 375921, 376740, 379440, 380052, 380835, 383656, 385020, 385560, 387504, 387872, 389298, 391230, 391716, 393120, 394128, 398412, 399280, 401760, 404271, 406224, 406640, 411060, 411723, 417105, 417312, 417690, 421848, 422280, 424235, 426870, 426972, 429624, 430560, 431613, 435240, 436356, 437920, 442260, 442680, 443394, 444912, 445536, 447120, 449190, 451360, 452088, 455328, 457002, 457470, 462024, 462672, 468720, 472719, 475065, 477360, 479136, 479570, 484380, 484840, 487968, 489645, 492660, 493272, 498015, 500526, 501228, 502320, 505440, 506736, 507780, 508599, 509082, 512244, 513360, 514080, 519064, 521640, 522288, 527310, 531216, 533715, 537030, 539028, 545445, 548080, 548964, 554931, 556140, 556920, 562464, 563040, 565110, 569160, 569296, 572832, 575484, 577530, 578340, 580320, 581256, 581808, 583947, 589680, 590240, 591192, 597618, 598920, 602640, 602784, 609336, 609960, 616032, 616590, 625968, 626535, 630292, 633420, 640305, 640458, 645840, 648830, 652860, 654534, 656880, 657696, 660960, 664020, 665091, 667368, 668304, 673785, 677040, 678132, 678776, 682992, 685503, 686205, 693036, 695520, 703080, 707616, 711620, 716040, 718704, 719355, 726570, 727260, 731952, 738990, 739908, 741520, 742560, 750789, 751842, 753480, 758880, 760104, 761670, 763623, 767312, 770040, 771120, 775008, 778596, 782460, 783432, 787865, 788256, 796824, 798560, 808542, 812448, 813280, 822120, 823446, 834210, 835380, 843696, 844560, 847665, 848470, 853740, 853944, 859248, 863226, 866295, 870480, 872712, 884520, 885360, 886788, 889824, 894240, 896427, 898380, 904176, 914004, 914940, 924048, 924885, 925344, 937440, 945438, 950130, 954720, 959140, 960687, 968760, 969680, 973245, 979290, 981801, 985320, 986544, 996030, 1001052, 1002456, 1004640, 1013472, 1015560, 1017198, 1018164, 1024488, 1026720, 1038128, 1043280, 1044576, 1054620, 1062432, 1067430, 1074060, 1078056, 1090890, 1096160, 1097928, 1103011, 1108485, 1109862, 1112280, 1113840, 1130220, 1138320, 1138592, 1142505, 1150968, 1155060, 1156680, 1162512, 1163616, 1167894, 1179360, 1182384, 1195236, 1197840, 1205280, 1212813, 1218672, 1219920, 1233180, 1235169, 1251315, 1251936, 1253070, 1260584, 1266840, 1272705, 1280610, 1280916, 1291680, 1294839, 1297660, 1305720, 1309068, 1313760, 1328040, 1330182, 1334736, 1336608, 1347570, 1354080, 1356264, 1357552, 1365984, 1371006, 1372410, 1386072, 1406160, 1418157, 1423240, 1432080, 1437408, 1438710, 1453140, 1454520, 1463904, 1477980, 1479816, 1483040, 1494045, 1501578, 1503684, 1506960, 1520208, 1523340, 1527246, 1534624, 1540080, 1542240, 1557192, 1564920, 1566864, 1575730, 1593648, 1601145, 1617084, 1636335, 1644240, 1646892, 1664793, 1668420, 1670760, 1687392, 1689120, 1695330, 1696940, 1707480, 1707888, 1718496, 1726452, 1732590, 1740960, 1745424, 1751841, 1769040, 1770720, 1773576, 1792854, 1796760, 1808352, 1828008, 1829880, 1848096, 1849770, 1879605, 1890876, 1900260, 1918280, 1921374, 1937520, 1939360, 1946490, 1958580, 1963602, 1970640, 1973088, 1992060, 2002104, 2004912, 2021355, 2031120, 2034396, 2036328, 2048976, 2058615, 2076256, 2086560, 2109240, 2134860, 2148120, 2156112, 2158065, 2181780, 2195856, 2206022, 2216970, 2219724, 2224560, 2227680, 2252367, 2260440, 2276640, 2285010, 2290869, 2301936, 2310120, 2313360, 2325024, 2335788, 2363595, 2364768, 2390472, 2395680, 2425626, 2437344, 2439840, 2466360, 2470338, 2502630, 2506140, 2521168, 2533680, 2542995, 2545410, 2561220, 2561832, 2589678, 2595320, 2611440, 2618136, 2656080, 2660364, 2669472, 2695140, 2712528, 2715104, 2742012, 2744820, 2772144, 2774655, 2812320, 2836314, 2846480, 2864160, 2877420, 2882061, 2906280, 2909040, 2919735, 2945403, 2955960, 2959632, 2988090, 3003156, 3007368, 3013920, 3040416, 3046680, 3054492, 3080160, 3114384, 3129840, 3133728, 3151460, 3187296, 3202290, 3234168, 3272670, 3288480, 3293784, 3309033, 3325455, 3329586, 3336840, 3341520, 3390660, 3393880, 3414960, 3415776, 3427515, 3452904, 3465180, 3490848, 3503682, 3538080, 3547152, 3585708, 3593520, 3656016, 3659760, 3699540, 3753945, 3759210, 3781752, 3800520, 3818115, 3836560, 3842748, 3875040, 3884517, 3892980, 3917160, 3927204, 3941280, 3984120, 4004208, 4009824, 4042710, 4062240, 4068792, 4072656, 4097952, 4117230, 4218480, 4254471, 4269720, 4296240, 4312224, 4316130, 4363560, 4391712, 4412044, 4433940, 4439448, 4449120, 4482135, 4504734, 4520880, 4570020, 4581738, 4603872, 4620240, 4626720, 4671576, 4727190, 4780944, 4803435, 4851252, 4909005, 4932720, 4940676, 5005260, 5012280, 5042336, 5067360, 5085990, 5090820, 5122440, 5123664, 5179356, 5190640, 5222880, 5236272, 5255523, 5312160, 5320728, 5390280, 5425056, 5484024, 5489640, 5515055, 5544288, 5549310, 5672628, 5692960, 5754840, 5764122, 5812560, 5818080, 5839470, 5890806, 5911920, 5919264, 5976180, 6006312, 6014736, 6064065, 6093360, 6108984, 6175845, 6228768, 6259680, 6302920, 6404580, 6468336, 6474195, 6545340, 6587568, 6618066, 6650910, 6659172, 6673680, 6683040, 6781320, 6787760, 6829920, 6855030, 6872607, 6905808, 6930360, 7007364, 7090785, 7094304, 7171416, 7187040, 7312032, 7319520, 7399080, 7507890, 7518420, 7563504, 7601040, 7636230, 7673120, 7685496, 7769034, 7785960, 7834320, 7854408, 7968240, 8008416, 8085420, 8137584, 8145312, 8234460, 8323965, 8436960, 8508942, 8539440, 8592480, 8632260, 8646183, 8727120, 8759205, 8824088, 8867880, 8878896, 8964270, 9009468, 9041760, 9140040, 9163476, 9240480, 9343152, 9454380, 9561888, 9606870, 9702504, 9818010, 9865440, 9881352, 9927099, 10010520, 10024560, 10171980, 10181640, 10244880, 10247328, 10358712, 10381280, 10472544, 10511046, 10641456, 10780560, 10968048, 10979280, 11030110, 11098620, 11261835, 11345256, 11454345, 11509680, 11528244, 11625120, 11653551, 11678940, 11781612, 11823840, 11952360, 12012624, 12029472, 12128130, 12186720, 12217968, 12351690, 12605840, 12763413, 12809160, 12936672, 12948390, 13090680, 13175136, 13236132, 13301820, 13318344, 13347360, 13562640, 13575520, 13710060, 13745214, 13811616, 13860720, 14014728, 14181570, 14342832, 14410305, 14727015, 14798160, 15015780, 15036840, 15127008, 15202080, 15272460, 15370992, 15538068, 15571920, 15668640, 15708816, 15766569, 15936480, 16170840, 16275168, 16468920, 16545165, 16647930, 17017884, 17078880, 17264520, 17292366, 17454240, 17518410, 17648176, 17735760, 17757792, 17928540, 18018936, 18280080, 18326952, 18686304, 18908760, 19213740, 19405008, 19422585, 19636020, 19762704, 19854198, 20021040, 20049120, 20343960, 20363280, 20489760, 20617821, 20717424, 21022092, 21272355, 21282912, 21561120, 21936096, 21958560, 22060220, 22197240, 22523670, 22690512, 22908690, 23019360, 23056488, 23307102, 23357880, 23563224, 23904720, 24025248, 24256260, 24435936, 24703380, 25211680, 25526826, 25618320, 25896780, 26181360, 26277615, 26472264, 26603640, 26636688, 27125280, 27420120, 27490428, 27721440, 28029456, 28363140, 28685664, 28820610, 29454030, 29596320, 29781297, 30031560, 30073680, 30544920, 30741984, 31076136, 31143840, 31417632, 31533138, 32341680, 32937840, 33090330, 33295860, 34035768, 34363035, 34529040, 34584732, 35036820, 35296352, 35471520, 35857080, 36037872, 36560160, 36653904, 37817520, 38290239, 38427480, 38810016, 38845170, 39272040, 39525408, 39708396, 40042080, 40687920, 40726560, 41235642, 41434848, 42044184, 42544710, 43230915, 44120440, 44394480, 45047340, 45381024, 45817380, 46112976, 46614204, 46715760, 47126448, 47809440, 48512520, 49406760, 49635495, 51053652, 51236640, 51793560, 52362720, 52555230, 52944528, 53207280, 53273376, 54840240, 54980856, 56058912, 56726280, 57641220, 58267755, 58908060, 59562594, 60063120, 60147360, 61089840, 62152272, 63066276, 63817065, 64683360, 65875680, 66180660, 66591720, 68071536, 68726070, 69058080, 69169464, 70073640, 71714160, 72075744, 73307808, 75635040, 76580478, 76854960, 77690340, 78544080, 78832845, 79416792, 81375840, 82471284, 84088368, 85089420, 86461830, 88240880, 88788960, 89343891, 90094680, 91634760, 92225952, 93228408, 93431520, 94252896, 97025040, 98813520, 99270990, 102107304, 103089105, 103587120, 105110460, 105889056, 106414560, 109680480, 109961712, 113452560, 115282440, 116535510, 117816120, 119125188, 120126240, 122179680, 124304544, 126132552, 127634130, 132361320, 133183440, 136143072, 137452140, 138338928, 140147280, 143428320, 148906485, 153160956, 153709920, 155380680, 157088160, 157665690, 158833584, 164942568, 168176736, 170178840, 172923660, 176481760, 178687782, 180189360, 183269520, 186456816, 191451195, 194050080, 197627040, 198541980, 204214608, 206178210, 207174240, 210220920, 219923424, 226905120, 230564880, 233071020, 235632240, 238250376, 252265104, 255268260, 264722640, 266366880, 268031673, 274904280, 276677856, 280294560, 297812970, 306321912, 310761360, 315331380, 317667168, 329885136, 340357680, 345847320, 357375564, 360378720, 366539040, 372913632, 382902390, 397083960, 408429216, 412356420, 420441840, 446719455, 461129760, 466142040, 471264480, 476500752, 504530208, 510536520, 529445280, 536063346, 549808560, 595625940, 612643824, 621522720, 630662760, 659770272, 680715360, 691694640, 714751128, 765804780, 794167920, 824712840, 840883680, 893438910, 932284080, 953001504, 1021073040, 1072126692, 1099617120, 1191251880, 1225287648, 1261325520, 1340158365, 1383389280, 1429502256, 1531609560, 1588335840, 1649425680, 1786877820, 1864568160, 2042146080, 2144253384, 2382503760, 2522651040, 2680316730, 2859004512, 3063219120, 3298851360, 3573755640, 4288506768, 4765007520, 5360633460, 6126438240, 7147511280, 8577013536, 10721266920, 14295022560, 21442533840, 42885067680]

約数ペア:

[(1, 42885067680), (2, 21442533840), (3, 14295022560), (4, 10721266920), (5, 8577013536), (6, 7147511280), (7, 6126438240), (8, 5360633460), (9, 4765007520), (10, 4288506768), (12, 3573755640), (13, 3298851360), (14, 3063219120), (15, 2859004512), (16, 2680316730), (17, 2522651040), (18, 2382503760), (20, 2144253384), (21, 2042146080), (23, 1864568160), (24, 1786877820), (26, 1649425680), (27, 1588335840), (28, 1531609560), (30, 1429502256), (31, 1383389280), (32, 1340158365), (34, 1261325520), (35, 1225287648), (36, 1191251880), (39, 1099617120), (40, 1072126692), (42, 1021073040), (45, 953001504), (46, 932284080), (48, 893438910), (51, 840883680), (52, 824712840), (54, 794167920), (56, 765804780), (60, 714751128), (62, 691694640), (63, 680715360), (65, 659770272), (68, 630662760), (69, 621522720), (70, 612643824), (72, 595625940), (78, 549808560), (80, 536063346), (81, 529445280), (84, 510536520), (85, 504530208), (90, 476500752), (91, 471264480), (92, 466142040), (93, 461129760), (96, 446719455), (102, 420441840), (104, 412356420), (105, 408429216), (108, 397083960), (112, 382902390), (115, 372913632), (117, 366539040), (119, 360378720), (120, 357375564), (124, 345847320), (126, 340357680), (130, 329885136), (135, 317667168), (136, 315331380), (138, 310761360), (140, 306321912), (144, 297812970), (153, 280294560), (155, 276677856), (156, 274904280), (160, 268031673), (161, 266366880), (162, 264722640), (168, 255268260), (170, 252265104), (180, 238250376), (182, 235632240), (184, 233071020), (186, 230564880), (189, 226905120), (195, 219923424), (204, 210220920), (207, 207174240), (208, 206178210), (210, 204214608), (216, 198541980), (217, 197627040), (221, 194050080), (224, 191451195), (230, 186456816), (234, 183269520), (238, 180189360), (240, 178687782), (243, 176481760), (248, 172923660), (252, 170178840), (255, 168176736), (260, 164942568), (270, 158833584), (272, 157665690), (273, 157088160), (276, 155380680), (279, 153709920), (280, 153160956), (288, 148906485), (299, 143428320), (306, 140147280), (310, 138338928), (312, 137452140), (315, 136143072), (322, 133183440), (324, 132361320), (336, 127634130), (340, 126132552), (345, 124304544), (351, 122179680), (357, 120126240), (360, 119125188), (364, 117816120), (368, 116535510), (372, 115282440), (378, 113452560), (390, 109961712), (391, 109680480), (403, 106414560), (405, 105889056), (408, 105110460), (414, 103587120), (416, 103089105), (420, 102107304), (432, 99270990), (434, 98813520), (442, 97025040), (455, 94252896), (459, 93431520), (460, 93228408), (465, 92225952), (468, 91634760), (476, 90094680), (480, 89343891), (483, 88788960), (486, 88240880), (496, 86461830), (504, 85089420), (510, 84088368), (520, 82471284), (527, 81375840), (540, 79416792), (544, 78832845), (546, 78544080), (552, 77690340), (558, 76854960), (560, 76580478), (567, 75635040), (585, 73307808), (595, 72075744), (598, 71714160), (612, 70073640), (620, 69169464), (621, 69058080), (624, 68726070), (630, 68071536), (644, 66591720), (648, 66180660), (651, 65875680), (663, 64683360), (672, 63817065), (680, 63066276), (690, 62152272), (702, 61089840), (713, 60147360), (714, 60063120), (720, 59562594), (728, 58908060), (736, 58267755), (744, 57641220), (756, 56726280), (765, 56058912), (780, 54980856), (782, 54840240), (805, 53273376), (806, 53207280), (810, 52944528), (816, 52555230), (819, 52362720), (828, 51793560), (837, 51236640), (840, 51053652), (864, 49635495), (868, 49406760), (884, 48512520), (897, 47809440), (910, 47126448), (918, 46715760), (920, 46614204), (930, 46112976), (936, 45817380), (945, 45381024), (952, 45047340), (966, 44394480), (972, 44120440), (992, 43230915), (1008, 42544710), (1020, 42044184), (1035, 41434848), (1040, 41235642), (1053, 40726560), (1054, 40687920), (1071, 40042080), (1080, 39708396), (1085, 39525408), (1092, 39272040), (1104, 38845170), (1105, 38810016), (1116, 38427480), (1120, 38290239), (1134, 37817520), (1170, 36653904), (1173, 36560160), (1190, 36037872), (1196, 35857080), (1209, 35471520), (1215, 35296352), (1224, 35036820), (1240, 34584732), (1242, 34529040), (1248, 34363035), (1260, 34035768), (1288, 33295860), (1296, 33090330), (1302, 32937840), (1326, 32341680), (1360, 31533138), (1365, 31417632), (1377, 31143840), (1380, 31076136), (1395, 30741984), (1404, 30544920), (1426, 30073680), (1428, 30031560), (1440, 29781297), (1449, 29596320), (1456, 29454030), (1488, 28820610), (1495, 28685664), (1512, 28363140), (1530, 28029456), (1547, 27721440), (1560, 27490428), (1564, 27420120), (1581, 27125280), (1610, 26636688), (1612, 26603640), (1620, 26472264), (1632, 26277615), (1638, 26181360), (1656, 25896780), (1674, 25618320), (1680, 25526826), (1701, 25211680), (1736, 24703380), (1755, 24435936), (1768, 24256260), (1785, 24025248), (1794, 23904720), (1820, 23563224), (1836, 23357880), (1840, 23307102), (1860, 23056488), (1863, 23019360), (1872, 22908690), (1890, 22690512), (1904, 22523670), (1932, 22197240), (1944, 22060220), (1953, 21958560), (1955, 21936096), (1989, 21561120), (2015, 21282912), (2016, 21272355), (2040, 21022092), (2070, 20717424), (2080, 20617821), (2093, 20489760), (2106, 20363280), (2108, 20343960), (2139, 20049120), (2142, 20021040), (2160, 19854198), (2170, 19762704), (2184, 19636020), (2208, 19422585), (2210, 19405008), (2232, 19213740), (2268, 18908760), (2295, 18686304), (2340, 18326952), (2346, 18280080), (2380, 18018936), (2392, 17928540), (2415, 17757792), (2418, 17735760), (2430, 17648176), (2448, 17518410), (2457, 17454240), (2480, 17292366), (2484, 17264520), (2511, 17078880), (2520, 17017884), (2576, 16647930), (2592, 16545165), (2604, 16468920), (2635, 16275168), (2652, 16170840), (2691, 15936480), (2720, 15766569), (2730, 15708816), (2737, 15668640), (2754, 15571920), (2760, 15538068), (2790, 15370992), (2808, 15272460), (2821, 15202080), (2835, 15127008), (2852, 15036840), (2856, 15015780), (2898, 14798160), (2912, 14727015), (2976, 14410305), (2990, 14342832), (3024, 14181570), (3060, 14014728), (3094, 13860720), (3105, 13811616), (3120, 13745214), (3128, 13710060), (3159, 13575520), (3162, 13562640), (3213, 13347360), (3220, 13318344), (3224, 13301820), (3240, 13236132), (3255, 13175136), (3276, 13090680), (3312, 12948390), (3315, 12936672), (3348, 12809160), (3360, 12763413), (3402, 12605840), (3472, 12351690), (3510, 12217968), (3519, 12186720), (3536, 12128130), (3565, 12029472), (3570, 12012624), (3588, 11952360), (3627, 11823840), (3640, 11781612), (3672, 11678940), (3680, 11653551), (3689, 11625120), (3720, 11528244), (3726, 11509680), (3744, 11454345), (3780, 11345256), (3808, 11261835), (3864, 11098620), (3888, 11030110), (3906, 10979280), (3910, 10968048), (3978, 10780560), (4030, 10641456), (4080, 10511046), (4095, 10472544), (4131, 10381280), (4140, 10358712), (4185, 10247328), (4186, 10244880), (4212, 10181640), (4216, 10171980), (4278, 10024560), (4284, 10010520), (4320, 9927099), (4340, 9881352), (4347, 9865440), (4368, 9818010), (4420, 9702504), (4464, 9606870), (4485, 9561888), (4536, 9454380), (4590, 9343152), (4641, 9240480), (4680, 9163476), (4692, 9140040), (4743, 9041760), (4760, 9009468), (4784, 8964270), (4830, 8878896), (4836, 8867880), (4860, 8824088), (4896, 8759205), (4914, 8727120), (4960, 8646183), (4968, 8632260), (4991, 8592480), (5022, 8539440), (5040, 8508942), (5083, 8436960), (5152, 8323965), (5208, 8234460), (5265, 8145312), (5270, 8137584), (5304, 8085420), (5355, 8008416), (5382, 7968240), (5460, 7854408), (5474, 7834320), (5508, 7785960), (5520, 7769034), (5580, 7685496), (5589, 7673120), (5616, 7636230), (5642, 7601040), (5670, 7563504), (5704, 7518420), (5712, 7507890), (5796, 7399080), (5859, 7319520), (5865, 7312032), (5967, 7187040), (5980, 7171416), (6045, 7094304), (6048, 7090785), (6120, 7007364), (6188, 6930360), (6210, 6905808), (6240, 6872607), (6256, 6855030), (6279, 6829920), (6318, 6787760), (6324, 6781320), (6417, 6683040), (6426, 6673680), (6440, 6659172), (6448, 6650910), (6480, 6618066), (6510, 6587568), (6552, 6545340), (6624, 6474195), (6630, 6468336), (6696, 6404580), (6804, 6302920), (6851, 6259680), (6885, 6228768), (6944, 6175845), (7020, 6108984), (7038, 6093360), (7072, 6064065), (7130, 6014736), (7140, 6006312), (7176, 5976180), (7245, 5919264), (7254, 5911920), (7280, 5890806), (7344, 5839470), (7371, 5818080), (7378, 5812560), (7440, 5764122), (7452, 5754840), (7533, 5692960), (7560, 5672628), (7728, 5549310), (7735, 5544288), (7776, 5515055), (7812, 5489640), (7820, 5484024), (7905, 5425056), (7956, 5390280), (8060, 5320728), (8073, 5312160), (8160, 5255523), (8190, 5236272), (8211, 5222880), (8262, 5190640), (8280, 5179356), (8370, 5123664), (8372, 5122440), (8424, 5090820), (8432, 5085990), (8463, 5067360), (8505, 5042336), (8556, 5012280), (8568, 5005260), (8680, 4940676), (8694, 4932720), (8736, 4909005), (8840, 4851252), (8928, 4803435), (8970, 4780944), (9072, 4727190), (9180, 4671576), (9269, 4626720), (9282, 4620240), (9315, 4603872), (9360, 4581738), (9384, 4570020), (9486, 4520880), (9520, 4504734), (9568, 4482135), (9639, 4449120), (9660, 4439448), (9672, 4433940), (9720, 4412044), (9765, 4391712), (9828, 4363560), (9936, 4316130), (9945, 4312224), (9982, 4296240), (10044, 4269720), (10080, 4254471), (10166, 4218480), (10416, 4117230), (10465, 4097952), (10530, 4072656), (10540, 4068792), (10557, 4062240), (10608, 4042710), (10695, 4009824), (10710, 4004208), (10764, 3984120), (10881, 3941280), (10920, 3927204), (10948, 3917160), (11016, 3892980), (11040, 3884517), (11067, 3875040), (11160, 3842748), (11178, 3836560), (11232, 3818115), (11284, 3800520), (11340, 3781752), (11408, 3759210), (11424, 3753945), (11592, 3699540), (11718, 3659760), (11730, 3656016), (11934, 3593520), (11960, 3585708), (12090, 3547152), (12121, 3538080), (12240, 3503682), (12285, 3490848), (12376, 3465180), (12420, 3452904), (12512, 3427515), (12555, 3415776), (12558, 3414960), (12636, 3393880), (12648, 3390660), (12834, 3341520), (12852, 3336840), (12880, 3329586), (12896, 3325455), (12960, 3309033), (13020, 3293784), (13041, 3288480), (13104, 3272670), (13260, 3234168), (13392, 3202290), (13455, 3187296), (13608, 3151460), (13685, 3133728), (13702, 3129840), (13770, 3114384), (13923, 3080160), (14040, 3054492), (14076, 3046680), (14105, 3040416), (14229, 3013920), (14260, 3007368), (14280, 3003156), (14352, 2988090), (14490, 2959632), (14508, 2955960), (14560, 2945403), (14688, 2919735), (14742, 2909040), (14756, 2906280), (14880, 2882061), (14904, 2877420), (14973, 2864160), (15066, 2846480), (15120, 2836314), (15249, 2812320), (15456, 2774655), (15470, 2772144), (15624, 2744820), (15640, 2742012), (15795, 2715104), (15810, 2712528), (15912, 2695140), (16065, 2669472), (16120, 2660364), (16146, 2656080), (16380, 2618136), (16422, 2611440), (16524, 2595320), (16560, 2589678), (16740, 2561832), (16744, 2561220), (16848, 2545410), (16864, 2542995), (16926, 2533680), (17010, 2521168), (17112, 2506140), (17136, 2502630), (17360, 2470338), (17388, 2466360), (17577, 2439840), (17595, 2437344), (17680, 2425626), (17901, 2395680), (17940, 2390472), (18135, 2364768), (18144, 2363595), (18360, 2335788), (18445, 2325024), (18538, 2313360), (18564, 2310120), (18630, 2301936), (18720, 2290869), (18768, 2285010), (18837, 2276640), (18972, 2260440), (19040, 2252367), (19251, 2227680), (19278, 2224560), (19320, 2219724), (19344, 2216970), (19440, 2206022), (19530, 2195856), (19656, 2181780), (19872, 2158065), (19890, 2156112), (19964, 2148120), (20088, 2134860), (20332, 2109240), (20553, 2086560), (20655, 2076256), (20832, 2058615), (20930, 2048976), (21060, 2036328), (21080, 2034396), (21114, 2031120), (21216, 2021355), (21390, 2004912), (21420, 2002104), (21528, 1992060), (21735, 1973088), (21762, 1970640), (21840, 1963602), (21896, 1958580), (22032, 1946490), (22113, 1939360), (22134, 1937520), (22320, 1921374), (22356, 1918280), (22568, 1900260), (22680, 1890876), (22816, 1879605), (23184, 1849770), (23205, 1848096), (23436, 1829880), (23460, 1828008), (23715, 1808352), (23868, 1796760), (23920, 1792854), (24180, 1773576), (24219, 1770720), (24242, 1769040), (24480, 1751841), (24570, 1745424), (24633, 1740960), (24752, 1732590), (24840, 1726452), (24955, 1718496), (25110, 1707888), (25116, 1707480), (25272, 1696940), (25296, 1695330), (25389, 1689120), (25415, 1687392), (25668, 1670760), (25704, 1668420), (25760, 1664793), (26040, 1646892), (26082, 1644240), (26208, 1636335), (26520, 1617084), (26784, 1601145), (26910, 1593648), (27216, 1575730), (27370, 1566864), (27404, 1564920), (27540, 1557192), (27807, 1542240), (27846, 1540080), (27945, 1534624), (28080, 1527246), (28152, 1523340), (28210, 1520208), (28458, 1506960), (28520, 1503684), (28560, 1501578), (28704, 1494045), (28917, 1483040), (28980, 1479816), (29016, 1477980), (29295, 1463904), (29484, 1454520), (29512, 1453140), (29808, 1438710), (29835, 1437408), (29946, 1432080), (30132, 1423240), (30240, 1418157), (30498, 1406160), (30940, 1386072), (31248, 1372410), (31280, 1371006), (31395, 1365984), (31590, 1357552), (31620, 1356264), (31671, 1354080), (31824, 1347570), (32085, 1336608), (32130, 1334736), (32240, 1330182), (32292, 1328040), (32643, 1313760), (32760, 1309068), (32844, 1305720), (33048, 1297660), (33120, 1294839), (33201, 1291680), (33480, 1280916), (33488, 1280610), (33696, 1272705), (33852, 1266840), (34020, 1260584), (34224, 1253070), (34255, 1251936), (34272, 1251315), (34720, 1235169), (34776, 1233180), (35154, 1219920), (35190, 1218672), (35360, 1212813), (35581, 1205280), (35802, 1197840), (35880, 1195236), (36270, 1182384), (36363, 1179360), (36720, 1167894), (36855, 1163616), (36890, 1162512), (37076, 1156680), (37128, 1155060), (37260, 1150968), (37536, 1142505), (37665, 1138592), (37674, 1138320), (37944, 1130220), (38502, 1113840), (38556, 1112280), (38640, 1109862), (38688, 1108485), (38880, 1103011), (39060, 1097928), (39123, 1096160), (39312, 1090890), (39780, 1078056), (39928, 1074060), (40176, 1067430), (40365, 1062432), (40664, 1054620), (41055, 1044576), (41106, 1043280), (41310, 1038128), (41769, 1026720), (41860, 1024488), (42120, 1018164), (42160, 1017198), (42228, 1015560), (42315, 1013472), (42687, 1004640), (42780, 1002456), (42840, 1001052), (43056, 996030), (43470, 986544), (43524, 985320), (43680, 981801), (43792, 979290), (44064, 973245), (44226, 969680), (44268, 968760), (44640, 960687), (44712, 959140), (44919, 954720), (45136, 950130), (45360, 945438), (45747, 937440), (46345, 925344), (46368, 924885), (46410, 924048), (46872, 914940), (46920, 914004), (47430, 904176), (47736, 898380), (47840, 896427), (47957, 894240), (48195, 889824), (48360, 886788), (48438, 885360), (48484, 884520), (49140, 872712), (49266, 870480), (49504, 866295), (49680, 863226), (49910, 859248), (50220, 853944), (50232, 853740), (50544, 848470), (50592, 847665), (50778, 844560), (50830, 843696), (51336, 835380), (51408, 834210), (52080, 823446), (52164, 822120), (52731, 813280), (52785, 812448), (53040, 808542), (53703, 798560), (53820, 796824), (54405, 788256), (54432, 787865), (54740, 783432), (54808, 782460), (55080, 778596), (55335, 775008), (55614, 771120), (55692, 770040), (55890, 767312), (56160, 763623), (56304, 761670), (56420, 760104), (56511, 758880), (56916, 753480), (57040, 751842), (57120, 750789), (57753, 742560), (57834, 741520), (57960, 739908), (58032, 738990), (58590, 731952), (58968, 727260), (59024, 726570), (59616, 719355), (59670, 718704), (59892, 716040), (60264, 711620), (60605, 707616), (60996, 703080), (61659, 695520), (61880, 693036), (62496, 686205), (62560, 685503), (62790, 682992), (63180, 678776), (63240, 678132), (63342, 677040), (63648, 673785), (64170, 668304), (64260, 667368), (64480, 665091), (64584, 664020), (64883, 660960), (65205, 657696), (65286, 656880), (65520, 654534), (65688, 652860), (66096, 648830), (66402, 645840), (66960, 640458), (66976, 640305), (67704, 633420), (68040, 630292), (68448, 626535), (68510, 625968), (69552, 616590), (69615, 616032), (70308, 609960), (70380, 609336), (71145, 602784), (71162, 602640), (71604, 598920), (71760, 597618), (72540, 591192), (72657, 590240), (72726, 589680), (73440, 583947), (73710, 581808), (73780, 581256), (73899, 580320), (74152, 578340), (74256, 577530), (74520, 575484), (74865, 572832), (75330, 569296), (75348, 569160), (75888, 565110), (76167, 563040), (76245, 562464), (77004, 556920), (77112, 556140), (77280, 554931), (78120, 548964), (78246, 548080), (78624, 545445), (79560, 539028), (79856, 537030), (80352, 533715), (80730, 531216), (81328, 527310), (82110, 522288), (82212, 521640), (82620, 519064), (83421, 514080), (83538, 513360), (83720, 512244), (84240, 509082), (84320, 508599), (84456, 507780), (84630, 506736), (84847, 505440), (85374, 502320), (85560, 501228), (85680, 500526), (86112, 498015), (86940, 493272), (87048, 492660), (87584, 489645), (87885, 487968), (88452, 484840), (88536, 484380), (89424, 479570), (89505, 479136), (89838, 477360), (90272, 475065), (90720, 472719), (91494, 468720), (92690, 462672), (92820, 462024), (93744, 457470), (93840, 457002), (94185, 455328), (94860, 452088), (95013, 451360), (95472, 449190), (95914, 447120), (96255, 445536), (96390, 444912), (96720, 443394), (96876, 442680), (96968, 442260), (97929, 437920), (98280, 436356), (98532, 435240), (99360, 431613), (99603, 430560), (99820, 429624), (100440, 426972), (100464, 426870), (101088, 424235), (101556, 422280), (101660, 421848), (102672, 417690), (102765, 417312), (102816, 417105), (104160, 411723), (104328, 411060), (105462, 406640), (105570, 406224), (106080, 404271), (106743, 401760), (107406, 399280), (107640, 398412), (108810, 394128), (109089, 393120), (109480, 391716), (109616, 391230), (110160, 389298), (110565, 387872), (110670, 387504), (111228, 385560), (111384, 385020), (111780, 383656), (112608, 380835), (112840, 380052), (113022, 379440), (113832, 376740), (114080, 375921), (115506, 371280), (115668, 370760), (115920, 369954), (116064, 369495), (117180, 365976), (117936, 363630), (118048, 363285), (119340, 359352), (119784, 358020), (120528, 355810), (121095, 354144), (121210, 353808), (121992, 351540), (123165, 348192), (123318, 347760), (123760, 346518), (125307, 342240), (125580, 341496), (126360, 339388), (126480, 339066), (126684, 338520), (126945, 337824), (128061, 334880), (128340, 334152), (128520, 333684), (129168, 332010), (129766, 330480), (130410, 328848), (130572, 328440), (131040, 327267), (131376, 326430), (132192, 324415), (132804, 322920), (133920, 320229), (134757, 318240), (135408, 316710), (136080, 315146), (137020, 312984), (137241, 312480), (139035, 308448), (139104, 308295), (139230, 308016), (140616, 304980), (140760, 304668), (142290, 301392), (142324, 301320), (143208, 299460), (143520, 298809), (143871, 298080), (144585, 296608), (145080, 295596), (145314, 295120), (145452, 294840), (147420, 290904), (147560, 290628), (147798, 290160), (148304, 289170), (148512, 288765), (149040, 287742), (149730, 286416), (150660, 284648), (150696, 284580), (151776, 282555), (152334, 281520), (152490, 281232), (154008, 278460), (154224, 278070), (156240, 274482), (156492, 274040), (157573, 272160), (158355, 270816), (159120, 269514), (159712, 268515), (161460, 265608), (162656, 263655), (163215, 262752), (164220, 261144), (164424, 260820), (165240, 259532), (166005, 258336), (166842, 257040), (167076, 256680), (167440, 256122), (168480, 254541), (168912, 253890), (169260, 253368), (169533, 252960), (169694, 252720), (170748, 251160), (171120, 250614), (171360, 250263), (173259, 247520), (173880, 246636), (174096, 246330), (175770, 243984), (176904, 242420), (177072, 242190), (177905, 241056), (178848, 239785), (179010, 239568), (179676, 238680), (181815, 235872), (182988, 234360), (184977, 231840), (185380, 231336), (185640, 231012), (187488, 228735), (187680, 228501), (188370, 227664), (189720, 226044), (190026, 225680), (190944, 224595), (191828, 223560), (192510, 222768), (192780, 222456), (193440, 221697), (193752, 221340), (193936, 221130), (194649, 220320), (195615, 219232), (195858, 218960), (196560, 218178), (197064, 217620), (199206, 215280), (199640, 214812), (200880, 213486), (200928, 213435), (203112, 211140), (203320, 210924), (205344, 208845), (205530, 208656)]