408791532240

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{197}}^1$

素因数の和:288

約数の個数: 2240

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

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

約数列:

[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, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 153, 156, 161, 162, 168, 170, 180, 182, 184, 189, 195, 197, 204, 207, 208, 210, 216, 221, 230, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 276, 280, 299, 306, 312, 315, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 378, 390, 391, 394, 405, 408, 414, 420, 432, 442, 455, 459, 460, 468, 476, 483, 486, 504, 510, 520, 540, 546, 552, 560, 567, 585, 591, 595, 598, 612, 621, 624, 630, 644, 648, 663, 680, 690, 702, 714, 720, 728, 729, 756, 765, 780, 782, 788, 805, 810, 816, 819, 828, 840, 884, 897, 910, 918, 920, 936, 945, 952, 966, 972, 985, 1008, 1020, 1035, 1040, 1053, 1071, 1080, 1092, 1104, 1105, 1134, 1170, 1173, 1182, 1190, 1196, 1215, 1224, 1242, 1260, 1288, 1296, 1326, 1360, 1365, 1377, 1379, 1380, 1404, 1428, 1449, 1456, 1458, 1495, 1512, 1530, 1547, 1560, 1564, 1576, 1610, 1620, 1638, 1656, 1680, 1701, 1755, 1768, 1773, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1932, 1944, 1955, 1970, 1989, 2040, 2070, 2093, 2106, 2142, 2160, 2184, 2210, 2268, 2295, 2340, 2346, 2364, 2380, 2392, 2415, 2430, 2448, 2457, 2484, 2520, 2561, 2576, 2652, 2691, 2730, 2737, 2754, 2758, 2760, 2808, 2835, 2856, 2898, 2916, 2955, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3152, 3159, 3213, 3220, 3240, 3276, 3312, 3315, 3349, 3402, 3510, 3519, 3536, 3546, 3570, 3588, 3640, 3645, 3672, 3726, 3780, 3864, 3888, 3910, 3940, 3978, 4080, 4095, 4131, 4137, 4140, 4186, 4212, 4284, 4347, 4368, 4420, 4485, 4531, 4536, 4590, 4641, 4680, 4692, 4728, 4760, 4784, 4830, 4860, 4914, 4968, 5040, 5083, 5103, 5122, 5265, 5304, 5319, 5355, 5382, 5460, 5474, 5508, 5516, 5520, 5589, 5616, 5670, 5712, 5796, 5832, 5865, 5910, 5967, 5980, 6120, 6188, 6210, 6256, 6279, 6318, 6426, 6440, 6480, 6552, 6630, 6698, 6804, 6885, 6895, 7020, 7038, 7092, 7140, 7176, 7245, 7280, 7290, 7344, 7371, 7452, 7560, 7683, 7728, 7735, 7820, 7880, 7956, 8073, 8190, 8211, 8262, 8274, 8280, 8372, 8424, 8505, 8568, 8694, 8840, 8865, 8970, 9062, 9072, 9180, 9282, 9315, 9360, 9384, 9456, 9477, 9520, 9639, 9660, 9720, 9828, 9936, 9945, 10047, 10166, 10206, 10244, 10465, 10530, 10557, 10608, 10638, 10710, 10764, 10920, 10948, 11016, 11032, 11178, 11340, 11592, 11664, 11730, 11820, 11934, 11960, 12240, 12285, 12376, 12393, 12411, 12420, 12558, 12636, 12805, 12852, 12880, 13041, 13104, 13260, 13396, 13455, 13593, 13608, 13685, 13770, 13790, 13923, 14040, 14076, 14184, 14280, 14352, 14490, 14580, 14742, 14904, 15120, 15249, 15366, 15470, 15640, 15760, 15795, 15912, 15957, 16065, 16146, 16380, 16422, 16524, 16548, 16560, 16744, 16745, 16767, 16848, 17010, 17136, 17388, 17595, 17680, 17730, 17901, 17927, 17940, 18124, 18360, 18564, 18630, 18768, 18837, 18954, 19278, 19320, 19440, 19656, 19890, 20094, 20332, 20412, 20488, 20655, 20685, 20930, 21060, 21114, 21276, 21420, 21528, 21735, 21840, 21896, 22032, 22064, 22113, 22356, 22655, 22680, 23049, 23184, 23205, 23443, 23460, 23640, 23868, 23920, 24219, 24570, 24633, 24752, 24786, 24822, 24840, 25116, 25272, 25415, 25515, 25610, 25704, 26082, 26520, 26595, 26792, 26910, 27186, 27216, 27370, 27540, 27580, 27846, 27945, 28080, 28152, 28368, 28560, 28917, 28980, 29160, 29484, 29808, 29835, 30141, 30498, 30732, 30940, 31280, 31395, 31590, 31671, 31717, 31824, 31914, 32130, 32292, 32760, 32844, 33048, 33096, 33488, 33490, 33534, 34020, 34776, 35190, 35460, 35581, 35802, 35854, 35880, 36248, 36720, 36855, 37128, 37233, 37260, 37674, 37908, 38415, 38556, 38640, 39123, 39312, 39780, 40188, 40365, 40664, 40779, 40824, 40976, 41055, 41310, 41370, 41769, 41860, 42120, 42228, 42552, 42840, 43056, 43470, 43537, 43792, 44226, 44712, 45310, 45360, 45747, 46098, 46410, 46886, 46920, 47280, 47385, 47736, 47871, 48195, 48438, 49140, 49266, 49572, 49644, 49680, 50232, 50235, 50544, 50830, 51030, 51220, 51408, 52164, 52785, 53040, 53190, 53584, 53703, 53781, 53820, 54372, 54740, 55080, 55160, 55692, 55890, 56304, 56511, 57834, 57960, 58320, 58903, 58968, 59670, 60282, 60996, 61464, 61880, 61965, 62055, 62790, 63180, 63342, 63434, 63828, 64260, 64584, 65205, 65520, 65688, 66096, 66192, 66339, 66980, 67068, 67965, 68040, 69147, 69552, 69615, 70329, 70380, 70920, 71162, 71604, 71708, 71760, 72496, 72657, 73710, 73899, 74256, 74466, 74520, 75348, 75816, 76245, 76830, 77027, 77112, 78246, 79560, 79785, 80376, 80730, 81328, 81558, 81648, 82110, 82620, 82740, 83538, 83720, 83835, 84240, 84456, 85104, 85680, 86751, 86940, 87074, 88452, 89424, 89505, 89635, 90423, 90620, 91494, 92196, 92820, 93772, 93840, 94185, 94770, 95013, 95151, 95472, 95742, 96390, 96876, 98280, 98532, 99144, 99288, 100464, 100470, 101660, 102060, 102440, 104328, 105570, 106380, 106743, 107406, 107562, 107640, 108744, 109480, 110160, 110320, 110565, 111384, 111699, 111780, 113022, 115245, 115668, 115920, 117215, 117369, 117806, 117936, 119340, 120564, 121095, 121992, 122337, 122928, 123165, 123760, 123930, 124110, 125307, 125580, 126360, 126684, 126868, 127656, 128520, 129168, 130410, 130611, 131376, 132678, 133960, 134136, 135930, 136080, 137241, 138294, 139230, 140658, 140760, 141840, 142324, 143208, 143416, 143613, 144585, 145314, 147420, 147798, 148932, 149040, 150696, 150705, 151632, 152490, 153660, 154054, 154224, 156492, 158355, 158585, 159120, 159570, 160752, 161109, 161343, 161460, 163116, 164220, 165240, 165480, 167076, 167440, 167670, 168912, 169533, 173502, 173880, 174148, 176709, 176904, 177905, 179010, 179270, 180846, 181240, 182988, 184392, 185640, 186165, 187544, 188370, 189540, 190026, 190302, 191484, 192780, 193752, 195615, 196560, 197064, 198288, 198576, 200940, 203320, 203895, 204120, 204880, 207441, 208656, 208845, 210987, 211140, 212760, 213486, 214812, 215124, 215280, 217488, 217685, 217971, 218960, 221130, 221697, 222768, 223398, 223560, 226044, 228735, 230490, 231081, 231336, 234430, 234738, 235612, 238680, 239355, 241128, 242190, 243984, 244674, 246330, 247860, 248220, 250614, 251160, 252720, 253368, 253736, 255312, 257040, 260820, 261222, 265356, 267920, 268272, 268515, 268905, 271269, 271860, 274482, 276588, 278460, 281316, 281520, 282555, 284648, 285039, 285453, 286416, 286832, 287226, 289170, 290628, 294515, 294840, 295596, 297864, 301392, 301410, 304759, 304980, 307320, 308108, 312984, 316710, 317170, 319140, 320229, 322218, 322686, 322920, 326232, 328440, 330480, 330960, 331695, 334152, 335097, 335340, 339066, 345735, 347004, 347760, 348296, 351645, 353418, 353808, 355810, 358020, 358540, 361692, 362480, 363285, 365976, 367011, 368784, 369495, 371280, 372330, 375088, 375921, 376740, 379080, 380052, 380604, 382968, 385135, 385560, 387504, 391230, 391833, 394128, 401880, 406640, 407790, 408240, 411723, 412321, 414882, 417690, 421974, 422280, 425520, 426972, 429624, 430248, 433755, 435370, 435942, 442260, 443394, 446796, 447120, 452088, 452115, 457470, 460980, 462162, 462672, 468860, 469476, 471224, 475065, 475755, 477360, 478710, 482256, 484029, 484380, 489348, 492660, 495720, 496440, 501228, 502320, 506736, 507472, 508599, 521640, 522444, 530127, 530712, 533715, 537030, 537810, 539189, 542538, 543720, 548964, 553176, 556920, 558495, 562632, 565110, 569296, 570078, 570906, 574452, 578340, 581256, 586845, 589030, 589680, 591192, 595728, 602820, 609518, 609960, 611685, 614640, 616216, 622323, 625968, 626535, 632961, 633420, 634340, 638280, 640458, 644436, 645372, 645840, 652464, 653055, 656880, 663390, 665091, 668304, 670194, 670680, 678132, 686205, 691470, 693243, 694008, 696592, 703290, 706836, 711620, 716040, 717080, 718065, 723384, 726570, 731952, 734022, 738990, 744660, 751842, 753480, 758160, 760104, 761208, 765936, 770270, 771120, 782460, 783666, 803760, 805545, 806715, 813807, 815580, 823446, 824642, 829764, 835380, 843948, 844560, 847665, 853944, 856359, 859248, 860496, 867510, 870740, 871884, 883545, 884520, 886788, 893592, 904176, 904230, 914277, 914940, 921960, 924324, 937720, 938952, 942448, 950130, 951510, 957420, 960687, 968058, 968760, 978696, 985320, 991440, 992880, 1001351, 1002456, 1005291, 1017198, 1037205, 1043280, 1044888, 1054935, 1060254, 1061424, 1067430, 1074060, 1075620, 1078378, 1085076, 1087440, 1089855, 1097928, 1101033, 1106352, 1108485, 1113840, 1116990, 1125264, 1127763, 1130220, 1140156, 1141812, 1148904, 1155405, 1156680, 1162512, 1173690, 1175499, 1178060, 1182384, 1205640, 1219036, 1219920, 1223370, 1232432, 1235169, 1236963, 1244646, 1253070, 1265922, 1266840, 1268680, 1276560, 1280916, 1288872, 1290744, 1306110, 1326780, 1330182, 1340388, 1341360, 1356264, 1356345, 1372410, 1382940, 1386486, 1388016, 1406580, 1413672, 1423240, 1425195, 1427265, 1432080, 1434160, 1436130, 1446768, 1452087, 1453140, 1468044, 1477980, 1489320, 1503684, 1506960, 1520208, 1522416, 1523795, 1525797, 1540540, 1564920, 1567332, 1590381, 1601145, 1611090, 1613430, 1617567, 1627614, 1631160, 1646892, 1649284, 1659528, 1670760, 1675485, 1687896, 1695330, 1707888, 1712718, 1735020, 1741480, 1743768, 1767090, 1769040, 1773576, 1787184, 1808460, 1828554, 1829880, 1835055, 1843920, 1848648, 1866969, 1875440, 1877904, 1879605, 1898883, 1900260, 1903020, 1914840, 1921374, 1936116, 1937520, 1957392, 1959165, 1970640, 1995273, 2002702, 2004912, 2010582, 2034396, 2058615, 2061605, 2074410, 2079729, 2089776, 2109870, 2120508, 2134860, 2148120, 2151240, 2156756, 2170152, 2179710, 2195856, 2202066, 2216970, 2233980, 2255526, 2260440, 2280312, 2283624, 2297808, 2310810, 2313360, 2347380, 2350998, 2356120, 2411280, 2420145, 2438072, 2441421, 2446740, 2470338, 2473926, 2489292, 2506140, 2531844, 2533680, 2537360, 2542995, 2561832, 2569077, 2577744, 2581488, 2612220, 2650635, 2653560, 2660364, 2680776, 2695945, 2712528, 2712690, 2742831, 2744820, 2765880, 2772972, 2813160, 2827344, 2846480, 2850390, 2854530, 2872260, 2882061, 2904174, 2906280, 2936088, 2955960, 2978640, 3004053, 3007368, 3047590, 3051594, 3081080, 3111615, 3129840, 3134664, 3164805, 3180762, 3202290, 3222180, 3226860, 3235134, 3255228, 3262320, 3293784, 3298568, 3303099, 3319056, 3325455, 3341520, 3350970, 3375792, 3390660, 3425436, 3466215, 3470040, 3482960, 3487536, 3526497, 3534180, 3547152, 3616920, 3657108, 3659760, 3670110, 3697296, 3705507, 3710889, 3733938, 3759210, 3797766, 3800520, 3806040, 3829680, 3842748, 3872232, 3918330, 3990546, 4005404, 4021164, 4068792, 4069035, 4117230, 4123210, 4148820, 4159458, 4219740, 4241016, 4269720, 4281795, 4296240, 4302480, 4313512, 4340304, 4356261, 4359420, 4404132, 4433940, 4467960, 4511052, 4520880, 4560624, 4567248, 4571385, 4621620, 4694760, 4701996, 4712240, 4771143, 4803435, 4840290, 4852701, 4876144, 4882842, 4893480, 4940676, 4947852, 4978584, 5006755, 5012280, 5026455, 5063688, 5085990, 5123664, 5138154, 5224440, 5301270, 5307120, 5320728, 5361552, 5391890, 5425380, 5485662, 5489640, 5505165, 5531760, 5545944, 5626320, 5638815, 5696649, 5700780, 5709060, 5744520, 5764122, 5808348, 5812560, 5872176, 5877495, 5911920, 6008106, 6014736, 6095180, 6103188, 6162160, 6175845, 6184815, 6223230, 6239187, 6269328, 6329610, 6361524, 6404580, 6444360, 6453720, 6470268, 6510456, 6587568, 6597136, 6606198, 6650910, 6701940, 6781320, 6850872, 6932430, 6940080, 7009457, 7052994, 7068360, 7233840, 7260435, 7314216, 7340220, 7411014, 7421778, 7467876, 7518420, 7595532, 7601040, 7612080, 7628985, 7685496, 7707231, 7744464, 7836660, 7951905, 7981092, 8010808, 8042328, 8087835, 8137584, 8138070, 8228493, 8234460, 8246420, 8297640, 8318916, 8439480, 8482032, 8539440, 8563590, 8627024, 8646183, 8712522, 8718840, 8808264, 8867880, 8935920, 9012159, 9022104, 9142770, 9243240, 9334845, 9389520, 9403992, 9494415, 9542286, 9606870, 9680580, 9705402, 9765684, 9786960, 9881352, 9895704, 9957168, 9976365, 10013510, 10024560, 10052910, 10127376, 10171980, 10276308, 10398645, 10448880, 10579491, 10602540, 10641456, 10783780, 10850760, 10971324, 10979280, 11010330, 11091888, 11132667, 11277630, 11393298, 11401560, 11418120, 11489040, 11528244, 11616696, 11754990, 12016212, 12190360, 12206376, 12207105, 12351690, 12369630, 12446460, 12478374, 12659220, 12723048, 12809160, 12845385, 12888720, 12907440, 12940536, 13020912, 13068783, 13212396, 13301820, 13403880, 13562640, 13701744, 13714155, 13864860, 14018914, 14105988, 14136720, 14313429, 14410305, 14520870, 14558103, 14628432, 14680440, 14822028, 14843556, 14935752, 15020265, 15036840, 15191064, 15257970, 15370992, 15414462, 15673320, 15903810, 15962184, 16021616, 16084656, 16175670, 16276140, 16456986, 16468920, 16492840, 16515495, 16595280, 16637832, 16878960, 17089947, 17127180, 17292366, 17425044, 17437680, 17616528, 17632485, 17735760, 18024318, 18044208, 18285540, 18486480, 18527535, 18554445, 18669690, 18717561, 18807984, 18988830, 19084572, 19213740, 19361160, 19410804, 19531368, 19762704, 19791408, 19952730, 20027020, 20105820, 20343960, 20552616, 20797290, 21028371, 21158982, 21205080, 21567560, 21701520, 21781305, 21942648, 22020660, 22265334, 22555260, 22786596, 22803120, 22836240, 23056488, 23121693, 23233392, 23509980, 23855715, 24032424, 24263505, 24380720, 24412752, 24414210, 24685479, 24703380, 24739260, 24892920, 24956748, 25318440, 25446096, 25618320, 25690770, 25881072, 25938549, 26137566, 26424792, 26603640, 26807760, 27036477, 27428310, 27729720, 28037828, 28211976, 28483245, 28626858, 28820610, 29041740, 29116206, 29360880, 29644056, 29687112, 29871504, 30040530, 30073680, 30382128, 30515940, 30828924, 31195935, 31346640, 31738473, 31807620, 31924368, 32351340, 32552280, 32913972, 32937840, 32985680, 33030990, 33275664, 33398001, 34179894, 34254360, 34584732, 34850088, 35047285, 35264970, 36048636, 36571080, 37055070, 37108890, 37339380, 37435122, 37977660, 38169144, 38427480, 38536155, 38722320, 38821608, 39062736, 39905460, 40054040, 40211640, 40687920, 41105232, 41142465, 41594580, 42056742, 42317964, 42410160, 42940287, 43135120, 43230915, 43562610, 43674309, 43885296, 44041320, 44530668, 45060795, 45110520, 45573192, 46112976, 46243386, 47019960, 47711430, 48064848, 48527010, 48828420, 49370958, 49406760, 49478520, 49785840, 49913496, 50636880, 51381540, 51877098, 52275132, 52849584, 52897455, 53207280, 54072954, 54856620, 55459440, 55663335, 56075656, 56152683, 56423952, 56966490, 57253716, 57641220, 58083480, 58232412, 59288112, 59374224, 60081060, 61031880, 61657848, 62391870, 63085113, 63476946, 63615240, 64702680, 65104560, 65343915, 65827944, 66061980, 66796002, 68359788, 68508720, 69169464, 69700176, 70094570, 70529940, 71567145, 72097272, 72790515, 73142160, 74056437, 74110140, 74217780, 74678760, 74870244, 75955320, 76338288, 76854960, 77072310, 77643216, 79810920, 80108080, 80423280, 81109431, 82284930, 83189160, 84113484, 84635928, 85449735, 85880574, 86461830, 87125220, 87348618, 88082640, 89061336, 90121590, 90221040, 91146384, 92486772, 93587805, 94039920, 95422860, 97054020, 97656840, 98741916, 98813520, 98957040, 99826992, 100194003, 102763080, 103754196, 104550264, 105141855, 105794910, 108145908, 109713240, 111326670, 112151312, 112305366, 113932980, 114507432, 115282440, 115608465, 116166960, 116464824, 120162120, 122063760, 123315696, 123427395, 124783740, 126170226, 126953892, 127230480, 129405360, 129692745, 130687830, 131022927, 131655888, 132123960, 133592004, 135182385, 136719576, 138338928, 140189140, 141059880, 143134290, 144194544, 145581030, 148112874, 148220280, 148435560, 149357520, 149740488, 151910640, 154144620, 158692365, 159621840, 162218862, 164569860, 166378320, 166990005, 168226968, 169271856, 170899470, 171761148, 172923660, 174250440, 174697236, 178122672, 180243180, 184973544, 187175610, 189255339, 190845720, 194108040, 195313680, 197483832, 200388006, 205526160, 207508392, 209100528, 210283710, 211589820, 214701435, 216291816, 218371545, 219426480, 222169311, 222653340, 224610732, 227865960, 229014864, 230564880, 231216930, 232929648, 240324240, 243328293, 246854790, 249567480, 252340452, 253907784, 259385490, 261375660, 262045854, 264247920, 267184008, 270364770, 273439152, 280378280, 280763415, 282119760, 286268580, 291162060, 296225748, 296440560, 296871120, 299480976, 300582009, 308289240, 315425565, 317384730, 324437724, 329139720, 333980010, 336453936, 341798940, 343522296, 345847320, 348500880, 349394472, 360486360, 369947088, 370282185, 374351220, 378510678, 381691440, 388216080, 393068781, 394967664, 400776012, 405547155, 415016784, 420567420, 423179640, 429402870, 432583632, 436743090, 444338622, 445306680, 449221464, 455731920, 462433860, 486656586, 493709580, 499134960, 500970015, 504680904, 507815568, 518770980, 522751320, 524091708, 534368016, 540729540, 560756560, 561526830, 567766017, 572537160, 582324120, 592451496, 601164018, 616578480, 630851130, 634769460, 648875448, 655114635, 658279440, 667960020, 683597880, 687044592, 691694640, 698788944, 720972720, 729984879, 740564370, 748702440, 757021356, 786137562, 801552024, 811094310, 841134840, 846359280, 858805740, 873486180, 888677244, 890613360, 898442928, 924867720, 946276695, 973313172, 987419160, 1001940030, 1009361808, 1037541960, 1045502640, 1048183416, 1081459080, 1110846555, 1123053660, 1135532034, 1145074320, 1164648240, 1184902992, 1202328036, 1216641465, 1261702260, 1269538920, 1297750896, 1310229270, 1335920040, 1367195760, 1459969758, 1481128740, 1497404880, 1502910045, 1514042712, 1572275124, 1603104048, 1622188620, 1682269680, 1703298051, 1717611480, 1746972360, 1777354488, 1849735440, 1892553390, 1946626344, 1965343905, 1974838320, 2003880060, 2075083920, 2096366832, 2162918160, 2221693110, 2246107320, 2271064068, 2404656072, 2433282930, 2523404520, 2539077840, 2620458540, 2671840080, 2838830085, 2919939516, 2962257480, 3005820090, 3028085424, 3144550248, 3244377240, 3406596102, 3435222960, 3493944720, 3554708976, 3649924395, 3785106780, 3893252688, 3930687810, 4007760120, 4443386220, 4492214640, 4542128136, 4809312144, 4866565860, 5046809040, 5109894153, 5240917080, 5677660170, 5839879032, 5924514960, 6011640180, 6289100496, 6488754480, 6813192204, 7299848790, 7570213560, 7861375620, 8015520240, 8516490255, 8886772440, 9084256272, 9733131720, 10219788306, 10481834160, 11355320340, 11679758064, 12023280360, 13626384408, 14599697580, 15140427120, 15722751240, 17032980510, 17773544880, 19466263440, 20439576612, 22710640680, 24046560720, 25549470765, 27252768816, 29199395160, 31445502480, 34065961020, 40879153224, 45421281360, 51098941530, 58398790320, 68131922040, 81758306448, 102197883060, 136263844080, 204395766120, 408791532240]

約数ペア:

[(1, 408791532240), (2, 204395766120), (3, 136263844080), (4, 102197883060), (5, 81758306448), (6, 68131922040), (7, 58398790320), (8, 51098941530), (9, 45421281360), (10, 40879153224), (12, 34065961020), (13, 31445502480), (14, 29199395160), (15, 27252768816), (16, 25549470765), (17, 24046560720), (18, 22710640680), (20, 20439576612), (21, 19466263440), (23, 17773544880), (24, 17032980510), (26, 15722751240), (27, 15140427120), (28, 14599697580), (30, 13626384408), (34, 12023280360), (35, 11679758064), (36, 11355320340), (39, 10481834160), (40, 10219788306), (42, 9733131720), (45, 9084256272), (46, 8886772440), (48, 8516490255), (51, 8015520240), (52, 7861375620), (54, 7570213560), (56, 7299848790), (60, 6813192204), (63, 6488754480), (65, 6289100496), (68, 6011640180), (69, 5924514960), (70, 5839879032), (72, 5677660170), (78, 5240917080), (80, 5109894153), (81, 5046809040), (84, 4866565860), (85, 4809312144), (90, 4542128136), (91, 4492214640), (92, 4443386220), (102, 4007760120), (104, 3930687810), (105, 3893252688), (108, 3785106780), (112, 3649924395), (115, 3554708976), (117, 3493944720), (119, 3435222960), (120, 3406596102), (126, 3244377240), (130, 3144550248), (135, 3028085424), (136, 3005820090), (138, 2962257480), (140, 2919939516), (144, 2838830085), (153, 2671840080), (156, 2620458540), (161, 2539077840), (162, 2523404520), (168, 2433282930), (170, 2404656072), (180, 2271064068), (182, 2246107320), (184, 2221693110), (189, 2162918160), (195, 2096366832), (197, 2075083920), (204, 2003880060), (207, 1974838320), (208, 1965343905), (210, 1946626344), (216, 1892553390), (221, 1849735440), (230, 1777354488), (234, 1746972360), (238, 1717611480), (240, 1703298051), (243, 1682269680), (252, 1622188620), (255, 1603104048), (260, 1572275124), (270, 1514042712), (272, 1502910045), (273, 1497404880), (276, 1481128740), (280, 1459969758), (299, 1367195760), (306, 1335920040), (312, 1310229270), (315, 1297750896), (322, 1269538920), (324, 1261702260), (336, 1216641465), (340, 1202328036), (345, 1184902992), (351, 1164648240), (357, 1145074320), (360, 1135532034), (364, 1123053660), (368, 1110846555), (378, 1081459080), (390, 1048183416), (391, 1045502640), (394, 1037541960), (405, 1009361808), (408, 1001940030), (414, 987419160), (420, 973313172), (432, 946276695), (442, 924867720), (455, 898442928), (459, 890613360), (460, 888677244), (468, 873486180), (476, 858805740), (483, 846359280), (486, 841134840), (504, 811094310), (510, 801552024), (520, 786137562), (540, 757021356), (546, 748702440), (552, 740564370), (560, 729984879), (567, 720972720), (585, 698788944), (591, 691694640), (595, 687044592), (598, 683597880), (612, 667960020), (621, 658279440), (624, 655114635), (630, 648875448), (644, 634769460), (648, 630851130), (663, 616578480), (680, 601164018), (690, 592451496), (702, 582324120), (714, 572537160), (720, 567766017), (728, 561526830), (729, 560756560), (756, 540729540), (765, 534368016), (780, 524091708), (782, 522751320), (788, 518770980), (805, 507815568), (810, 504680904), (816, 500970015), (819, 499134960), (828, 493709580), (840, 486656586), (884, 462433860), (897, 455731920), (910, 449221464), (918, 445306680), (920, 444338622), (936, 436743090), (945, 432583632), (952, 429402870), (966, 423179640), (972, 420567420), (985, 415016784), (1008, 405547155), (1020, 400776012), (1035, 394967664), (1040, 393068781), (1053, 388216080), (1071, 381691440), (1080, 378510678), (1092, 374351220), (1104, 370282185), (1105, 369947088), (1134, 360486360), (1170, 349394472), (1173, 348500880), (1182, 345847320), (1190, 343522296), (1196, 341798940), (1215, 336453936), (1224, 333980010), (1242, 329139720), (1260, 324437724), (1288, 317384730), (1296, 315425565), (1326, 308289240), (1360, 300582009), (1365, 299480976), (1377, 296871120), (1379, 296440560), (1380, 296225748), (1404, 291162060), (1428, 286268580), (1449, 282119760), (1456, 280763415), (1458, 280378280), (1495, 273439152), (1512, 270364770), (1530, 267184008), (1547, 264247920), (1560, 262045854), (1564, 261375660), (1576, 259385490), (1610, 253907784), (1620, 252340452), (1638, 249567480), (1656, 246854790), (1680, 243328293), (1701, 240324240), (1755, 232929648), (1768, 231216930), (1773, 230564880), (1785, 229014864), (1794, 227865960), (1820, 224610732), (1836, 222653340), (1840, 222169311), (1863, 219426480), (1872, 218371545), (1890, 216291816), (1904, 214701435), (1932, 211589820), (1944, 210283710), (1955, 209100528), (1970, 207508392), (1989, 205526160), (2040, 200388006), (2070, 197483832), (2093, 195313680), (2106, 194108040), (2142, 190845720), (2160, 189255339), (2184, 187175610), (2210, 184973544), (2268, 180243180), (2295, 178122672), (2340, 174697236), (2346, 174250440), (2364, 172923660), (2380, 171761148), (2392, 170899470), (2415, 169271856), (2430, 168226968), (2448, 166990005), (2457, 166378320), (2484, 164569860), (2520, 162218862), (2561, 159621840), (2576, 158692365), (2652, 154144620), (2691, 151910640), (2730, 149740488), (2737, 149357520), (2754, 148435560), (2758, 148220280), (2760, 148112874), (2808, 145581030), (2835, 144194544), (2856, 143134290), (2898, 141059880), (2916, 140189140), (2955, 138338928), (2990, 136719576), (3024, 135182385), (3060, 133592004), (3094, 132123960), (3105, 131655888), (3120, 131022927), (3128, 130687830), (3152, 129692745), (3159, 129405360), (3213, 127230480), (3220, 126953892), (3240, 126170226), (3276, 124783740), (3312, 123427395), (3315, 123315696), (3349, 122063760), (3402, 120162120), (3510, 116464824), (3519, 116166960), (3536, 115608465), (3546, 115282440), (3570, 114507432), (3588, 113932980), (3640, 112305366), (3645, 112151312), (3672, 111326670), (3726, 109713240), (3780, 108145908), (3864, 105794910), (3888, 105141855), (3910, 104550264), (3940, 103754196), (3978, 102763080), (4080, 100194003), (4095, 99826992), (4131, 98957040), (4137, 98813520), (4140, 98741916), (4186, 97656840), (4212, 97054020), (4284, 95422860), (4347, 94039920), (4368, 93587805), (4420, 92486772), (4485, 91146384), (4531, 90221040), (4536, 90121590), (4590, 89061336), (4641, 88082640), (4680, 87348618), (4692, 87125220), (4728, 86461830), (4760, 85880574), (4784, 85449735), (4830, 84635928), (4860, 84113484), (4914, 83189160), (4968, 82284930), (5040, 81109431), (5083, 80423280), (5103, 80108080), (5122, 79810920), (5265, 77643216), (5304, 77072310), (5319, 76854960), (5355, 76338288), (5382, 75955320), (5460, 74870244), (5474, 74678760), (5508, 74217780), (5516, 74110140), (5520, 74056437), (5589, 73142160), (5616, 72790515), (5670, 72097272), (5712, 71567145), (5796, 70529940), (5832, 70094570), (5865, 69700176), (5910, 69169464), (5967, 68508720), (5980, 68359788), (6120, 66796002), (6188, 66061980), (6210, 65827944), (6256, 65343915), (6279, 65104560), (6318, 64702680), (6426, 63615240), (6440, 63476946), (6480, 63085113), (6552, 62391870), (6630, 61657848), (6698, 61031880), (6804, 60081060), (6885, 59374224), (6895, 59288112), (7020, 58232412), (7038, 58083480), (7092, 57641220), (7140, 57253716), (7176, 56966490), (7245, 56423952), (7280, 56152683), (7290, 56075656), (7344, 55663335), (7371, 55459440), (7452, 54856620), (7560, 54072954), (7683, 53207280), (7728, 52897455), (7735, 52849584), (7820, 52275132), (7880, 51877098), (7956, 51381540), (8073, 50636880), (8190, 49913496), (8211, 49785840), (8262, 49478520), (8274, 49406760), (8280, 49370958), (8372, 48828420), (8424, 48527010), (8505, 48064848), (8568, 47711430), (8694, 47019960), (8840, 46243386), (8865, 46112976), (8970, 45573192), (9062, 45110520), (9072, 45060795), (9180, 44530668), (9282, 44041320), (9315, 43885296), (9360, 43674309), (9384, 43562610), (9456, 43230915), (9477, 43135120), (9520, 42940287), (9639, 42410160), (9660, 42317964), (9720, 42056742), (9828, 41594580), (9936, 41142465), (9945, 41105232), (10047, 40687920), (10166, 40211640), (10206, 40054040), (10244, 39905460), (10465, 39062736), (10530, 38821608), (10557, 38722320), (10608, 38536155), (10638, 38427480), (10710, 38169144), (10764, 37977660), (10920, 37435122), (10948, 37339380), (11016, 37108890), (11032, 37055070), (11178, 36571080), (11340, 36048636), (11592, 35264970), (11664, 35047285), (11730, 34850088), (11820, 34584732), (11934, 34254360), (11960, 34179894), (12240, 33398001), (12285, 33275664), (12376, 33030990), (12393, 32985680), (12411, 32937840), (12420, 32913972), (12558, 32552280), (12636, 32351340), (12805, 31924368), (12852, 31807620), (12880, 31738473), (13041, 31346640), (13104, 31195935), (13260, 30828924), (13396, 30515940), (13455, 30382128), (13593, 30073680), (13608, 30040530), (13685, 29871504), (13770, 29687112), (13790, 29644056), (13923, 29360880), (14040, 29116206), (14076, 29041740), (14184, 28820610), (14280, 28626858), (14352, 28483245), (14490, 28211976), (14580, 28037828), (14742, 27729720), (14904, 27428310), (15120, 27036477), (15249, 26807760), (15366, 26603640), (15470, 26424792), (15640, 26137566), (15760, 25938549), (15795, 25881072), (15912, 25690770), (15957, 25618320), (16065, 25446096), (16146, 25318440), (16380, 24956748), (16422, 24892920), (16524, 24739260), (16548, 24703380), (16560, 24685479), (16744, 24414210), (16745, 24412752), (16767, 24380720), (16848, 24263505), (17010, 24032424), (17136, 23855715), (17388, 23509980), (17595, 23233392), (17680, 23121693), (17730, 23056488), (17901, 22836240), (17927, 22803120), (17940, 22786596), (18124, 22555260), (18360, 22265334), (18564, 22020660), (18630, 21942648), (18768, 21781305), (18837, 21701520), (18954, 21567560), (19278, 21205080), (19320, 21158982), (19440, 21028371), (19656, 20797290), (19890, 20552616), (20094, 20343960), (20332, 20105820), (20412, 20027020), (20488, 19952730), (20655, 19791408), (20685, 19762704), (20930, 19531368), (21060, 19410804), (21114, 19361160), (21276, 19213740), (21420, 19084572), (21528, 18988830), (21735, 18807984), (21840, 18717561), (21896, 18669690), (22032, 18554445), (22064, 18527535), (22113, 18486480), (22356, 18285540), (22655, 18044208), (22680, 18024318), (23049, 17735760), (23184, 17632485), (23205, 17616528), (23443, 17437680), (23460, 17425044), (23640, 17292366), (23868, 17127180), (23920, 17089947), (24219, 16878960), (24570, 16637832), (24633, 16595280), (24752, 16515495), (24786, 16492840), (24822, 16468920), (24840, 16456986), (25116, 16276140), (25272, 16175670), (25415, 16084656), (25515, 16021616), (25610, 15962184), (25704, 15903810), (26082, 15673320), (26520, 15414462), (26595, 15370992), (26792, 15257970), (26910, 15191064), (27186, 15036840), (27216, 15020265), (27370, 14935752), (27540, 14843556), (27580, 14822028), (27846, 14680440), (27945, 14628432), (28080, 14558103), (28152, 14520870), (28368, 14410305), (28560, 14313429), (28917, 14136720), (28980, 14105988), (29160, 14018914), (29484, 13864860), (29808, 13714155), (29835, 13701744), (30141, 13562640), (30498, 13403880), (30732, 13301820), (30940, 13212396), (31280, 13068783), (31395, 13020912), (31590, 12940536), (31671, 12907440), (31717, 12888720), (31824, 12845385), (31914, 12809160), (32130, 12723048), (32292, 12659220), (32760, 12478374), (32844, 12446460), (33048, 12369630), (33096, 12351690), (33488, 12207105), (33490, 12206376), (33534, 12190360), (34020, 12016212), (34776, 11754990), (35190, 11616696), (35460, 11528244), (35581, 11489040), (35802, 11418120), (35854, 11401560), (35880, 11393298), (36248, 11277630), (36720, 11132667), (36855, 11091888), (37128, 11010330), (37233, 10979280), (37260, 10971324), (37674, 10850760), (37908, 10783780), (38415, 10641456), (38556, 10602540), (38640, 10579491), (39123, 10448880), (39312, 10398645), (39780, 10276308), (40188, 10171980), (40365, 10127376), (40664, 10052910), (40779, 10024560), (40824, 10013510), (40976, 9976365), (41055, 9957168), (41310, 9895704), (41370, 9881352), (41769, 9786960), (41860, 9765684), (42120, 9705402), (42228, 9680580), (42552, 9606870), (42840, 9542286), (43056, 9494415), (43470, 9403992), (43537, 9389520), (43792, 9334845), (44226, 9243240), (44712, 9142770), (45310, 9022104), (45360, 9012159), (45747, 8935920), (46098, 8867880), (46410, 8808264), (46886, 8718840), (46920, 8712522), (47280, 8646183), (47385, 8627024), (47736, 8563590), (47871, 8539440), (48195, 8482032), (48438, 8439480), (49140, 8318916), (49266, 8297640), (49572, 8246420), (49644, 8234460), (49680, 8228493), (50232, 8138070), (50235, 8137584), (50544, 8087835), (50830, 8042328), (51030, 8010808), (51220, 7981092), (51408, 7951905), (52164, 7836660), (52785, 7744464), (53040, 7707231), (53190, 7685496), (53584, 7628985), (53703, 7612080), (53781, 7601040), (53820, 7595532), (54372, 7518420), (54740, 7467876), (55080, 7421778), (55160, 7411014), (55692, 7340220), (55890, 7314216), (56304, 7260435), (56511, 7233840), (57834, 7068360), (57960, 7052994), (58320, 7009457), (58903, 6940080), (58968, 6932430), (59670, 6850872), (60282, 6781320), (60996, 6701940), (61464, 6650910), (61880, 6606198), (61965, 6597136), (62055, 6587568), (62790, 6510456), (63180, 6470268), (63342, 6453720), (63434, 6444360), (63828, 6404580), (64260, 6361524), (64584, 6329610), (65205, 6269328), (65520, 6239187), (65688, 6223230), (66096, 6184815), (66192, 6175845), (66339, 6162160), (66980, 6103188), (67068, 6095180), (67965, 6014736), (68040, 6008106), (69147, 5911920), (69552, 5877495), (69615, 5872176), (70329, 5812560), (70380, 5808348), (70920, 5764122), (71162, 5744520), (71604, 5709060), (71708, 5700780), (71760, 5696649), (72496, 5638815), (72657, 5626320), (73710, 5545944), (73899, 5531760), (74256, 5505165), (74466, 5489640), (74520, 5485662), (75348, 5425380), (75816, 5391890), (76245, 5361552), (76830, 5320728), (77027, 5307120), (77112, 5301270), (78246, 5224440), (79560, 5138154), (79785, 5123664), (80376, 5085990), (80730, 5063688), (81328, 5026455), (81558, 5012280), (81648, 5006755), (82110, 4978584), (82620, 4947852), (82740, 4940676), (83538, 4893480), (83720, 4882842), (83835, 4876144), (84240, 4852701), (84456, 4840290), (85104, 4803435), (85680, 4771143), (86751, 4712240), (86940, 4701996), (87074, 4694760), (88452, 4621620), (89424, 4571385), (89505, 4567248), (89635, 4560624), (90423, 4520880), (90620, 4511052), (91494, 4467960), (92196, 4433940), (92820, 4404132), (93772, 4359420), (93840, 4356261), (94185, 4340304), (94770, 4313512), (95013, 4302480), (95151, 4296240), (95472, 4281795), (95742, 4269720), (96390, 4241016), (96876, 4219740), (98280, 4159458), (98532, 4148820), (99144, 4123210), (99288, 4117230), (100464, 4069035), (100470, 4068792), (101660, 4021164), (102060, 4005404), (102440, 3990546), (104328, 3918330), (105570, 3872232), (106380, 3842748), (106743, 3829680), (107406, 3806040), (107562, 3800520), (107640, 3797766), (108744, 3759210), (109480, 3733938), (110160, 3710889), (110320, 3705507), (110565, 3697296), (111384, 3670110), (111699, 3659760), (111780, 3657108), (113022, 3616920), (115245, 3547152), (115668, 3534180), (115920, 3526497), (117215, 3487536), (117369, 3482960), (117806, 3470040), (117936, 3466215), (119340, 3425436), (120564, 3390660), (121095, 3375792), (121992, 3350970), (122337, 3341520), (122928, 3325455), (123165, 3319056), (123760, 3303099), (123930, 3298568), (124110, 3293784), (125307, 3262320), (125580, 3255228), (126360, 3235134), (126684, 3226860), (126868, 3222180), (127656, 3202290), (128520, 3180762), (129168, 3164805), (130410, 3134664), (130611, 3129840), (131376, 3111615), (132678, 3081080), (133960, 3051594), (134136, 3047590), (135930, 3007368), (136080, 3004053), (137241, 2978640), (138294, 2955960), (139230, 2936088), (140658, 2906280), (140760, 2904174), (141840, 2882061), (142324, 2872260), (143208, 2854530), (143416, 2850390), (143613, 2846480), (144585, 2827344), (145314, 2813160), (147420, 2772972), (147798, 2765880), (148932, 2744820), (149040, 2742831), (150696, 2712690), (150705, 2712528), (151632, 2695945), (152490, 2680776), (153660, 2660364), (154054, 2653560), (154224, 2650635), (156492, 2612220), (158355, 2581488), (158585, 2577744), (159120, 2569077), (159570, 2561832), (160752, 2542995), (161109, 2537360), (161343, 2533680), (161460, 2531844), (163116, 2506140), (164220, 2489292), (165240, 2473926), (165480, 2470338), (167076, 2446740), (167440, 2441421), (167670, 2438072), (168912, 2420145), (169533, 2411280), (173502, 2356120), (173880, 2350998), (174148, 2347380), (176709, 2313360), (176904, 2310810), (177905, 2297808), (179010, 2283624), (179270, 2280312), (180846, 2260440), (181240, 2255526), (182988, 2233980), (184392, 2216970), (185640, 2202066), (186165, 2195856), (187544, 2179710), (188370, 2170152), (189540, 2156756), (190026, 2151240), (190302, 2148120), (191484, 2134860), (192780, 2120508), (193752, 2109870), (195615, 2089776), (196560, 2079729), (197064, 2074410), (198288, 2061605), (198576, 2058615), (200940, 2034396), (203320, 2010582), (203895, 2004912), (204120, 2002702), (204880, 1995273), (207441, 1970640), (208656, 1959165), (208845, 1957392), (210987, 1937520), (211140, 1936116), (212760, 1921374), (213486, 1914840), (214812, 1903020), (215124, 1900260), (215280, 1898883), (217488, 1879605), (217685, 1877904), (217971, 1875440), (218960, 1866969), (221130, 1848648), (221697, 1843920), (222768, 1835055), (223398, 1829880), (223560, 1828554), (226044, 1808460), (228735, 1787184), (230490, 1773576), (231081, 1769040), (231336, 1767090), (234430, 1743768), (234738, 1741480), (235612, 1735020), (238680, 1712718), (239355, 1707888), (241128, 1695330), (242190, 1687896), (243984, 1675485), (244674, 1670760), (246330, 1659528), (247860, 1649284), (248220, 1646892), (250614, 1631160), (251160, 1627614), (252720, 1617567), (253368, 1613430), (253736, 1611090), (255312, 1601145), (257040, 1590381), (260820, 1567332), (261222, 1564920), (265356, 1540540), (267920, 1525797), (268272, 1523795), (268515, 1522416), (268905, 1520208), (271269, 1506960), (271860, 1503684), (274482, 1489320), (276588, 1477980), (278460, 1468044), (281316, 1453140), (281520, 1452087), (282555, 1446768), (284648, 1436130), (285039, 1434160), (285453, 1432080), (286416, 1427265), (286832, 1425195), (287226, 1423240), (289170, 1413672), (290628, 1406580), (294515, 1388016), (294840, 1386486), (295596, 1382940), (297864, 1372410), (301392, 1356345), (301410, 1356264), (304759, 1341360), (304980, 1340388), (307320, 1330182), (308108, 1326780), (312984, 1306110), (316710, 1290744), (317170, 1288872), (319140, 1280916), (320229, 1276560), (322218, 1268680), (322686, 1266840), (322920, 1265922), (326232, 1253070), (328440, 1244646), (330480, 1236963), (330960, 1235169), (331695, 1232432), (334152, 1223370), (335097, 1219920), (335340, 1219036), (339066, 1205640), (345735, 1182384), (347004, 1178060), (347760, 1175499), (348296, 1173690), (351645, 1162512), (353418, 1156680), (353808, 1155405), (355810, 1148904), (358020, 1141812), (358540, 1140156), (361692, 1130220), (362480, 1127763), (363285, 1125264), (365976, 1116990), (367011, 1113840), (368784, 1108485), (369495, 1106352), (371280, 1101033), (372330, 1097928), (375088, 1089855), (375921, 1087440), (376740, 1085076), (379080, 1078378), (380052, 1075620), (380604, 1074060), (382968, 1067430), (385135, 1061424), (385560, 1060254), (387504, 1054935), (391230, 1044888), (391833, 1043280), (394128, 1037205), (401880, 1017198), (406640, 1005291), (407790, 1002456), (408240, 1001351), (411723, 992880), (412321, 991440), (414882, 985320), (417690, 978696), (421974, 968760), (422280, 968058), (425520, 960687), (426972, 957420), (429624, 951510), (430248, 950130), (433755, 942448), (435370, 938952), (435942, 937720), (442260, 924324), (443394, 921960), (446796, 914940), (447120, 914277), (452088, 904230), (452115, 904176), (457470, 893592), (460980, 886788), (462162, 884520), (462672, 883545), (468860, 871884), (469476, 870740), (471224, 867510), (475065, 860496), (475755, 859248), (477360, 856359), (478710, 853944), (482256, 847665), (484029, 844560), (484380, 843948), (489348, 835380), (492660, 829764), (495720, 824642), (496440, 823446), (501228, 815580), (502320, 813807), (506736, 806715), (507472, 805545), (508599, 803760), (521640, 783666), (522444, 782460), (530127, 771120), (530712, 770270), (533715, 765936), (537030, 761208), (537810, 760104), (539189, 758160), (542538, 753480), (543720, 751842), (548964, 744660), (553176, 738990), (556920, 734022), (558495, 731952), (562632, 726570), (565110, 723384), (569296, 718065), (570078, 717080), (570906, 716040), (574452, 711620), (578340, 706836), (581256, 703290), (586845, 696592), (589030, 694008), (589680, 693243), (591192, 691470), (595728, 686205), (602820, 678132), (609518, 670680), (609960, 670194), (611685, 668304), (614640, 665091), (616216, 663390), (622323, 656880), (625968, 653055), (626535, 652464), (632961, 645840), (633420, 645372), (634340, 644436), (638280, 640458)]