39426594480

素因数分解:

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

素因数の和:110

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 69, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 92, 95, 102, 104, 105, 108, 112, 114, 115, 117, 119, 120, 126, 130, 133, 135, 136, 138, 140, 144, 152, 153, 156, 161, 162, 168, 170, 171, 180, 182, 184, 189, 190, 195, 204, 207, 208, 210, 216, 221, 228, 230, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 276, 280, 285, 299, 304, 306, 312, 315, 322, 323, 324, 336, 340, 342, 345, 351, 357, 360, 364, 368, 378, 380, 390, 391, 399, 405, 408, 414, 420, 432, 437, 442, 455, 456, 459, 460, 468, 476, 483, 486, 494, 504, 510, 513, 520, 532, 540, 546, 552, 560, 567, 570, 585, 595, 598, 612, 621, 624, 630, 644, 646, 648, 663, 665, 680, 684, 690, 702, 714, 720, 728, 729, 741, 756, 760, 765, 780, 782, 798, 805, 810, 816, 819, 828, 840, 855, 874, 884, 897, 910, 912, 918, 920, 936, 945, 952, 966, 969, 972, 988, 1008, 1020, 1026, 1035, 1040, 1053, 1064, 1071, 1080, 1092, 1104, 1105, 1134, 1140, 1170, 1173, 1190, 1196, 1197, 1215, 1224, 1235, 1242, 1260, 1288, 1292, 1296, 1311, 1326, 1330, 1360, 1365, 1368, 1377, 1380, 1404, 1428, 1449, 1456, 1458, 1482, 1495, 1512, 1520, 1530, 1539, 1547, 1560, 1564, 1596, 1610, 1615, 1620, 1638, 1656, 1680, 1701, 1710, 1729, 1748, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1932, 1938, 1944, 1955, 1976, 1989, 1995, 2040, 2052, 2070, 2093, 2106, 2128, 2142, 2160, 2184, 2185, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2346, 2380, 2392, 2394, 2415, 2430, 2448, 2457, 2470, 2484, 2520, 2565, 2576, 2584, 2622, 2652, 2660, 2691, 2730, 2736, 2737, 2754, 2760, 2808, 2835, 2856, 2898, 2907, 2916, 2964, 2990, 3024, 3059, 3060, 3078, 3094, 3105, 3120, 3128, 3159, 3192, 3213, 3220, 3230, 3240, 3276, 3312, 3315, 3402, 3420, 3458, 3496, 3510, 3519, 3536, 3570, 3588, 3591, 3640, 3645, 3672, 3705, 3726, 3780, 3864, 3876, 3888, 3910, 3933, 3952, 3978, 3990, 4080, 4095, 4104, 4131, 4140, 4186, 4199, 4212, 4284, 4347, 4368, 4370, 4420, 4446, 4485, 4522, 4536, 4560, 4590, 4617, 4641, 4680, 4692, 4760, 4784, 4788, 4830, 4845, 4860, 4914, 4940, 4968, 5040, 5083, 5103, 5130, 5168, 5187, 5244, 5265, 5304, 5320, 5355, 5382, 5460, 5474, 5508, 5520, 5589, 5616, 5670, 5681, 5712, 5796, 5814, 5832, 5865, 5928, 5967, 5980, 5985, 6118, 6120, 6156, 6188, 6210, 6256, 6279, 6318, 6384, 6426, 6440, 6460, 6480, 6552, 6555, 6630, 6669, 6783, 6804, 6840, 6885, 6916, 6992, 7020, 7038, 7140, 7176, 7182, 7245, 7280, 7290, 7344, 7371, 7410, 7429, 7452, 7560, 7695, 7728, 7735, 7752, 7820, 7866, 7956, 7980, 8073, 8190, 8208, 8211, 8262, 8280, 8372, 8398, 8424, 8505, 8568, 8645, 8694, 8721, 8740, 8840, 8892, 8970, 9044, 9072, 9177, 9180, 9234, 9282, 9315, 9360, 9384, 9477, 9520, 9576, 9639, 9660, 9690, 9720, 9828, 9880, 9936, 9945, 10166, 10206, 10260, 10374, 10465, 10488, 10530, 10557, 10608, 10640, 10710, 10764, 10773, 10920, 10948, 11016, 11115, 11178, 11305, 11340, 11362, 11592, 11628, 11664, 11730, 11799, 11856, 11934, 11960, 11970, 12236, 12240, 12285, 12312, 12376, 12393, 12420, 12558, 12597, 12636, 12852, 12880, 12920, 13041, 13104, 13110, 13260, 13338, 13455, 13566, 13608, 13680, 13685, 13770, 13832, 13851, 13923, 14040, 14076, 14280, 14352, 14364, 14490, 14535, 14580, 14742, 14820, 14858, 14904, 15120, 15249, 15295, 15390, 15470, 15504, 15561, 15640, 15732, 15795, 15912, 15960, 16065, 16146, 16380, 16422, 16524, 16560, 16744, 16767, 16796, 16848, 17010, 17043, 17136, 17290, 17388, 17442, 17480, 17595, 17680, 17784, 17901, 17940, 17955, 18088, 18354, 18360, 18468, 18564, 18630, 18768, 18837, 18954, 19152, 19278, 19320, 19380, 19440, 19656, 19665, 19760, 19890, 20007, 20332, 20349, 20412, 20520, 20655, 20748, 20930, 20976, 20995, 21060, 21114, 21420, 21528, 21546, 21735, 21840, 21896, 22032, 22113, 22230, 22287, 22356, 22610, 22680, 22724, 23085, 23184, 23205, 23256, 23460, 23598, 23868, 23920, 23940, 24219, 24472, 24570, 24624, 24633, 24752, 24786, 24840, 25116, 25194, 25272, 25415, 25515, 25704, 25840, 25935, 26082, 26163, 26220, 26520, 26676, 26910, 27132, 27216, 27370, 27531, 27540, 27664, 27702, 27846, 27945, 28080, 28152, 28405, 28560, 28728, 28917, 28980, 29070, 29160, 29393, 29484, 29640, 29716, 29808, 29835, 30498, 30590, 30780, 30940, 31122, 31280, 31395, 31464, 31590, 31671, 31824, 31920, 32130, 32292, 32319, 32760, 32844, 33048, 33345, 33488, 33534, 33592, 33915, 34020, 34086, 34580, 34776, 34884, 34960, 35190, 35397, 35568, 35581, 35802, 35880, 35910, 36176, 36708, 36720, 36855, 36936, 37128, 37145, 37260, 37674, 37791, 37908, 38556, 38640, 38760, 39123, 39312, 39330, 39767, 39780, 40014, 40365, 40664, 40698, 40824, 41040, 41055, 41310, 41496, 41769, 41860, 41990, 42120, 42228, 42840, 43056, 43092, 43470, 43605, 43792, 44226, 44460, 44574, 44712, 45220, 45360, 45448, 45747, 45885, 46170, 46410, 46512, 46683, 46920, 47196, 47385, 47736, 47880, 48195, 48438, 48944, 49140, 49266, 49572, 49680, 50232, 50388, 50544, 50830, 51030, 51129, 51408, 51870, 52003, 52164, 52326, 52440, 52785, 53040, 53352, 53703, 53820, 53865, 54264, 54740, 55062, 55080, 55404, 55692, 55890, 56304, 56511, 56810, 57456, 57834, 57960, 58140, 58320, 58786, 58968, 58995, 59280, 59432, 59670, 60021, 60996, 61047, 61180, 61560, 61880, 61965, 62244, 62790, 62928, 62985, 63180, 63342, 64260, 64584, 64638, 65205, 65520, 65688, 66096, 66339, 66690, 66861, 67068, 67184, 67830, 68040, 68172, 69160, 69255, 69552, 69615, 69768, 70380, 70794, 71162, 71604, 71760, 71820, 72657, 73416, 73710, 73872, 73899, 74256, 74290, 74520, 75348, 75582, 75816, 76245, 77112, 77520, 77805, 78246, 78489, 78660, 79534, 79560, 80028, 80730, 81328, 81396, 81648, 82110, 82593, 82620, 82992, 83538, 83720, 83835, 83980, 84240, 84456, 85215, 85680, 86184, 86751, 86940, 87210, 88179, 88452, 88920, 89148, 89424, 89505, 90440, 90896, 91494, 91770, 92340, 92820, 93366, 93840, 94185, 94392, 94770, 95013, 95472, 95760, 96390, 96577, 96876, 96957, 98280, 98532, 99144, 100035, 100464, 100776, 101660, 101745, 102060, 102258, 103740, 104006, 104328, 104652, 104880, 105570, 106191, 106704, 106743, 107406, 107640, 107730, 108528, 109480, 110124, 110160, 110565, 110808, 111384, 111435, 111780, 113022, 113373, 113620, 115668, 115920, 116280, 117369, 117572, 117936, 117990, 118864, 119301, 119340, 120042, 121095, 121992, 122094, 122360, 123120, 123165, 123760, 123930, 124488, 125307, 125580, 125970, 126360, 126684, 128520, 129168, 129276, 130410, 130815, 131376, 132678, 133380, 133722, 134136, 135660, 136080, 136344, 137241, 137655, 138320, 138510, 139230, 139536, 140049, 140760, 141588, 142324, 143208, 143640, 144585, 145314, 146832, 146965, 147420, 147798, 148580, 149040, 150696, 151164, 151632, 152490, 153387, 154224, 155610, 156009, 156492, 156978, 157320, 158355, 159068, 159120, 160056, 161109, 161460, 161595, 162792, 164220, 165186, 165240, 167076, 167440, 167670, 167960, 168912, 169533, 170430, 172368, 173502, 173880, 174420, 176358, 176904, 176985, 177840, 177905, 178296, 179010, 180063, 180880, 182988, 183141, 183540, 184680, 185640, 186732, 188370, 188784, 188955, 189540, 190026, 192780, 193154, 193752, 193914, 195615, 196560, 197064, 198288, 198835, 200070, 200583, 201552, 203320, 203490, 204120, 204516, 207480, 208012, 208656, 208845, 209304, 211140, 212382, 213486, 214812, 215280, 215460, 217971, 218960, 220248, 221130, 221616, 221697, 222768, 222870, 223560, 226044, 226746, 227240, 228735, 231336, 232560, 233415, 234738, 235144, 235467, 235980, 238602, 238680, 240084, 242190, 243984, 244188, 244720, 246330, 247779, 247860, 248976, 250614, 251160, 251940, 252720, 253368, 255645, 257040, 258552, 260015, 260820, 261630, 264537, 265356, 266760, 267444, 268272, 268515, 271320, 272688, 274482, 275310, 277020, 278460, 280098, 281520, 282555, 283176, 284648, 285039, 286416, 287280, 289170, 289731, 290628, 293930, 294840, 295596, 297160, 300105, 301392, 302328, 304980, 305235, 306774, 311220, 312018, 312984, 313956, 314640, 316710, 318136, 318573, 320112, 320229, 322218, 322920, 323190, 325584, 328440, 330372, 330480, 331695, 334152, 334305, 335340, 335920, 339066, 340119, 340860, 347004, 347760, 348840, 352716, 353808, 353970, 355810, 356592, 357903, 358020, 360126, 363285, 365976, 366282, 367080, 369360, 369495, 371280, 373464, 375921, 376740, 377910, 379080, 380052, 385560, 386308, 387504, 387828, 391230, 392445, 394128, 397670, 400140, 401166, 406640, 406980, 408240, 409032, 411723, 412965, 414960, 416024, 417690, 418608, 420147, 422280, 424764, 426972, 429624, 430920, 433755, 435942, 440496, 440895, 442260, 443394, 445740, 447120, 452088, 453492, 454480, 457470, 460161, 462672, 466830, 468027, 469476, 470288, 470934, 471960, 475065, 477204, 477360, 480168, 482885, 484380, 484785, 488376, 492660, 495558, 495720, 501228, 502320, 503880, 506736, 508599, 511290, 517104, 520030, 521640, 523260, 529074, 530712, 530955, 533520, 533715, 534888, 537030, 542640, 548964, 549423, 550620, 554040, 556920, 560196, 565110, 566352, 566865, 569296, 570078, 578340, 579462, 581256, 586845, 587860, 589680, 591192, 594320, 596505, 600210, 601749, 604656, 609960, 610470, 613548, 622440, 624036, 625968, 626535, 627912, 633420, 636272, 637146, 640458, 644436, 645840, 646380, 656880, 660744, 663390, 665091, 668304, 668610, 670680, 676039, 678132, 680238, 681720, 686205, 694008, 697680, 700245, 705432, 707940, 711620, 715806, 716040, 720252, 726570, 731952, 732564, 734160, 738990, 743337, 746928, 751842, 753480, 755820, 758160, 760104, 766935, 771120, 772616, 775656, 780045, 782460, 784890, 793611, 795340, 800280, 802332, 805545, 813960, 818064, 823446, 825930, 832048, 835380, 840294, 844560, 847665, 849528, 853944, 859248, 861840, 867510, 869193, 871884, 881790, 884520, 886788, 891480, 900315, 904176, 906984, 914940, 915705, 920322, 933660, 936054, 938952, 941868, 943920, 950130, 954408, 960336, 960687, 965770, 968760, 969570, 976752, 985320, 991116, 991440, 1002456, 1002915, 1007760, 1017198, 1020357, 1022580, 1040060, 1043280, 1046520, 1058148, 1061424, 1061910, 1067430, 1069776, 1073709, 1074060, 1089855, 1097928, 1098846, 1101240, 1108080, 1108485, 1113840, 1120392, 1127763, 1130220, 1133730, 1140156, 1156680, 1158924, 1162512, 1173690, 1175720, 1177335, 1182384, 1193010, 1200420, 1203498, 1219920, 1220940, 1227096, 1235169, 1238895, 1244880, 1248072, 1253070, 1255824, 1260441, 1266840, 1274292, 1280916, 1288872, 1292760, 1321488, 1322685, 1326780, 1330182, 1337220, 1341360, 1352078, 1356264, 1360476, 1363440, 1372410, 1380483, 1388016, 1400490, 1404081, 1410864, 1415880, 1423240, 1425195, 1431612, 1432080, 1440504, 1448655, 1453140, 1465128, 1477980, 1486674, 1503684, 1506960, 1511640, 1520208, 1525797, 1533870, 1545232, 1551312, 1560090, 1564920, 1569780, 1587222, 1590680, 1592865, 1600560, 1601145, 1604664, 1611090, 1627920, 1646892, 1648269, 1651860, 1670760, 1680588, 1695330, 1699056, 1700595, 1707888, 1735020, 1738386, 1743768, 1763580, 1769040, 1773576, 1782960, 1789515, 1800630, 1805247, 1813968, 1829880, 1831410, 1840644, 1867320, 1872108, 1877904, 1879605, 1883736, 1900260, 1908816, 1921374, 1931540, 1937520, 1939140, 1970640, 1982232, 1995273, 2004912, 2005830, 2028117, 2034396, 2040714, 2045160, 2058615, 2080120, 2093040, 2100735, 2116296, 2123820, 2134860, 2147418, 2148120, 2179710, 2195856, 2197692, 2202480, 2216970, 2230011, 2240784, 2255526, 2260440, 2267460, 2280312, 2300805, 2313360, 2317848, 2340135, 2347380, 2351440, 2354670, 2380833, 2386020, 2400840, 2406996, 2441880, 2454192, 2470338, 2477790, 2496144, 2506140, 2520882, 2533680, 2542995, 2548584, 2561832, 2577744, 2585520, 2607579, 2645370, 2653560, 2660364, 2674440, 2704156, 2712528, 2720952, 2744820, 2747115, 2760966, 2800980, 2808162, 2831760, 2846480, 2850390, 2863224, 2881008, 2882061, 2897310, 2906280, 2930256, 2955960, 2973348, 3007368, 3008745, 3023280, 3051594, 3061071, 3067740, 3120180, 3129840, 3139560, 3174444, 3181360, 3185730, 3202290, 3209328, 3221127, 3222180, 3293784, 3296538, 3303720, 3325455, 3341520, 3361176, 3380195, 3390660, 3401190, 3470040, 3476772, 3487536, 3527160, 3547152, 3579030, 3601260, 3610494, 3659760, 3662820, 3681288, 3705507, 3716685, 3734640, 3744216, 3759210, 3767472, 3800520, 3842748, 3863080, 3878280, 3964464, 3968055, 3990546, 4011660, 4056234, 4068792, 4081428, 4090320, 4117230, 4141449, 4160240, 4201470, 4212243, 4232592, 4247640, 4269720, 4294836, 4296240, 4345965, 4359420, 4395384, 4433940, 4460022, 4511052, 4520880, 4534920, 4560624, 4601610, 4635696, 4680270, 4694760, 4709340, 4761666, 4772040, 4801680, 4803435, 4813992, 4883760, 4940676, 4955580, 5012280, 5041764, 5085990, 5097168, 5101785, 5123664, 5215158, 5290740, 5307120, 5320728, 5348880, 5368545, 5408312, 5415741, 5441904, 5489640, 5494230, 5521932, 5601960, 5616324, 5638815, 5700780, 5726448, 5764122, 5794620, 5812560, 5911920, 5946696, 6014736, 6017490, 6084351, 6103188, 6122142, 6135480, 6175845, 6240360, 6279120, 6302205, 6348888, 6371460, 6404580, 6442254, 6444360, 6587568, 6593076, 6607440, 6650910, 6722352, 6760390, 6781320, 6802380, 6902415, 6940080, 6953544, 7020405, 7054320, 7142499, 7158060, 7202520, 7220988, 7325640, 7362576, 7411014, 7433370, 7488432, 7518420, 7601040, 7628985, 7685496, 7726160, 7756560, 7822737, 7936110, 7981092, 8023320, 8112468, 8137584, 8162856, 8234460, 8241345, 8282898, 8402940, 8424486, 8495280, 8539440, 8589672, 8646183, 8691930, 8718840, 8790768, 8867880, 8920044, 9022104, 9026235, 9069840, 9203220, 9360540, 9389520, 9418680, 9523332, 9544080, 9606870, 9627984, 9663381, 9881352, 9911160, 9976365, 10024560, 10083528, 10140585, 10171980, 10203570, 10430316, 10581480, 10641456, 10737090, 10816624, 10831482, 10979280, 10988460, 11043864, 11150055, 11203920, 11232648, 11277630, 11401560, 11528244, 11589240, 11893392, 11904165, 12034980, 12168702, 12206376, 12244284, 12270960, 12351690, 12480720, 12604410, 12636729, 12697776, 12742920, 12809160, 12884508, 12888720, 13037895, 13186152, 13301820, 13520780, 13562640, 13604760, 13804830, 13907088, 14040810, 14284998, 14316120, 14405040, 14410305, 14441976, 14651280, 14822028, 14866740, 15036840, 15257970, 15305355, 15370992, 15645474, 15872220, 15962184, 16046640, 16105635, 16224936, 16325712, 16468920, 16482690, 16565796, 16805880, 16848972, 17179344, 17292366, 17383860, 17437680, 17735760, 17840088, 18044208, 18052470, 18253053, 18406440, 18527535, 18721080, 18837360, 19046664, 19213740, 19326762, 19762704, 19822320, 19952730, 20167056, 20281170, 20343960, 20407140, 20707245, 20860632, 21061215, 21162960, 21427497, 21474180, 21662964, 21976920, 22087728, 22300110, 22465296, 22555260, 22803120, 23056488, 23178480, 23468211, 23808330, 24069960, 24337404, 24412752, 24488568, 24703380, 25208820, 25273458, 25485840, 25618320, 25769016, 25938549, 26075790, 26372304, 26603640, 27041560, 27078705, 27209520, 27609660, 28081620, 28569996, 28632240, 28820610, 28883952, 28990143, 29644056, 29733480, 30073680, 30421755, 30515940, 30610710, 31290948, 31744440, 31924368, 32211270, 32449872, 32937840, 32965380, 33131592, 33611760, 33697944, 34584732, 34767720, 35680176, 35712495, 36104940, 36506106, 36812880, 37055070, 37442160, 37910187, 38093328, 38427480, 38653524, 39113685, 39905460, 40562340, 40687920, 40814280, 41414490, 41721264, 42122430, 42854994, 42948360, 43230915, 43325928, 43953840, 44600220, 45110520, 46112976, 46936422, 47616660, 48139920, 48316905, 48674808, 48977136, 49406760, 50417640, 50546916, 51538032, 51877098, 52151580, 53207280, 54083120, 54157410, 54759159, 55219320, 56163240, 57139992, 57641220, 57980286, 59288112, 59466960, 60843510, 61031880, 61221420, 62581896, 63183645, 63488880, 64422540, 65930760, 66263184, 67395888, 69169464, 69535440, 70404633, 71424990, 72209880, 73012212, 74110140, 75820374, 76854960, 77307048, 78227370, 79810920, 81124680, 81628560, 82828980, 84244860, 85709988, 85896720, 86461830, 86651856, 89200440, 90221040, 91265265, 93872844, 95233320, 96633810, 97349616, 98813520, 100835280, 101093832, 103754196, 104303160, 107137485, 108314820, 109518318, 110438640, 112326480, 114279984, 115282440, 115960572, 117341055, 121687020, 122063760, 122442840, 125163792, 126367290, 128845080, 129692745, 131861520, 138338928, 140809266, 142849980, 144419760, 144950715, 146024424, 148220280, 151640748, 154614096, 156454740, 159621840, 162249360, 164277477, 165657960, 168489720, 171419976, 172923660, 178400880, 182530530, 187745688, 189550935, 190466640, 193267620, 202187664, 207508392, 208606320, 214274970, 216629640, 219036636, 230564880, 231921144, 234682110, 243374040, 244885680, 252734580, 257690160, 259385490, 273795795, 281618532, 285699960, 289901430, 292048848, 296440560, 303281496, 312909480, 328554954, 331315920, 336979440, 342839952, 345847320, 352023165, 365061060, 375491376, 379101870, 386535240, 415016784, 428549940, 433259280, 438073272, 463842288, 469364220, 486748080, 492832431, 505469160, 518770980, 547591590, 563237064, 571399920, 579802860, 606562992, 625818960, 657109908, 691694640, 704046330, 730122120, 758203740, 773070480, 821387385, 857099880, 876146544, 938728440, 985664862, 1010938320, 1037541960, 1095183180, 1126474128, 1159605720, 1314219816, 1408092660, 1460244240, 1516407480, 1642774770, 1714199760, 1877456880, 1971329724, 2075083920, 2190366360, 2319211440, 2464162155, 2628439632, 2816185320, 3032814960, 3285549540, 3942659448, 4380732720, 4928324310, 5632370640, 6571099080, 7885318896, 9856648620, 13142198160, 19713297240, 39426594480]

約数ペア:

[(1, 39426594480), (2, 19713297240), (3, 13142198160), (4, 9856648620), (5, 7885318896), (6, 6571099080), (7, 5632370640), (8, 4928324310), (9, 4380732720), (10, 3942659448), (12, 3285549540), (13, 3032814960), (14, 2816185320), (15, 2628439632), (16, 2464162155), (17, 2319211440), (18, 2190366360), (19, 2075083920), (20, 1971329724), (21, 1877456880), (23, 1714199760), (24, 1642774770), (26, 1516407480), (27, 1460244240), (28, 1408092660), (30, 1314219816), (34, 1159605720), (35, 1126474128), (36, 1095183180), (38, 1037541960), (39, 1010938320), (40, 985664862), (42, 938728440), (45, 876146544), (46, 857099880), (48, 821387385), (51, 773070480), (52, 758203740), (54, 730122120), (56, 704046330), (57, 691694640), (60, 657109908), (63, 625818960), (65, 606562992), (68, 579802860), (69, 571399920), (70, 563237064), (72, 547591590), (76, 518770980), (78, 505469160), (80, 492832431), (81, 486748080), (84, 469364220), (85, 463842288), (90, 438073272), (91, 433259280), (92, 428549940), (95, 415016784), (102, 386535240), (104, 379101870), (105, 375491376), (108, 365061060), (112, 352023165), (114, 345847320), (115, 342839952), (117, 336979440), (119, 331315920), (120, 328554954), (126, 312909480), (130, 303281496), (133, 296440560), (135, 292048848), (136, 289901430), (138, 285699960), (140, 281618532), (144, 273795795), (152, 259385490), (153, 257690160), (156, 252734580), (161, 244885680), (162, 243374040), (168, 234682110), (170, 231921144), (171, 230564880), (180, 219036636), (182, 216629640), (184, 214274970), (189, 208606320), (190, 207508392), (195, 202187664), (204, 193267620), (207, 190466640), (208, 189550935), (210, 187745688), (216, 182530530), (221, 178400880), (228, 172923660), (230, 171419976), (234, 168489720), (238, 165657960), (240, 164277477), (243, 162249360), (247, 159621840), (252, 156454740), (255, 154614096), (260, 151640748), (266, 148220280), (270, 146024424), (272, 144950715), (273, 144419760), (276, 142849980), (280, 140809266), (285, 138338928), (299, 131861520), (304, 129692745), (306, 128845080), (312, 126367290), (315, 125163792), (322, 122442840), (323, 122063760), (324, 121687020), (336, 117341055), (340, 115960572), (342, 115282440), (345, 114279984), (351, 112326480), (357, 110438640), (360, 109518318), (364, 108314820), (368, 107137485), (378, 104303160), (380, 103754196), (390, 101093832), (391, 100835280), (399, 98813520), (405, 97349616), (408, 96633810), (414, 95233320), (420, 93872844), (432, 91265265), (437, 90221040), (442, 89200440), (455, 86651856), (456, 86461830), (459, 85896720), (460, 85709988), (468, 84244860), (476, 82828980), (483, 81628560), (486, 81124680), (494, 79810920), (504, 78227370), (510, 77307048), (513, 76854960), (520, 75820374), (532, 74110140), (540, 73012212), (546, 72209880), (552, 71424990), (560, 70404633), (567, 69535440), (570, 69169464), (585, 67395888), (595, 66263184), (598, 65930760), (612, 64422540), (621, 63488880), (624, 63183645), (630, 62581896), (644, 61221420), (646, 61031880), (648, 60843510), (663, 59466960), (665, 59288112), (680, 57980286), (684, 57641220), (690, 57139992), (702, 56163240), (714, 55219320), (720, 54759159), (728, 54157410), (729, 54083120), (741, 53207280), (756, 52151580), (760, 51877098), (765, 51538032), (780, 50546916), (782, 50417640), (798, 49406760), (805, 48977136), (810, 48674808), (816, 48316905), (819, 48139920), (828, 47616660), (840, 46936422), (855, 46112976), (874, 45110520), (884, 44600220), (897, 43953840), (910, 43325928), (912, 43230915), (918, 42948360), (920, 42854994), (936, 42122430), (945, 41721264), (952, 41414490), (966, 40814280), (969, 40687920), (972, 40562340), (988, 39905460), (1008, 39113685), (1020, 38653524), (1026, 38427480), (1035, 38093328), (1040, 37910187), (1053, 37442160), (1064, 37055070), (1071, 36812880), (1080, 36506106), (1092, 36104940), (1104, 35712495), (1105, 35680176), (1134, 34767720), (1140, 34584732), (1170, 33697944), (1173, 33611760), (1190, 33131592), (1196, 32965380), (1197, 32937840), (1215, 32449872), (1224, 32211270), (1235, 31924368), (1242, 31744440), (1260, 31290948), (1288, 30610710), (1292, 30515940), (1296, 30421755), (1311, 30073680), (1326, 29733480), (1330, 29644056), (1360, 28990143), (1365, 28883952), (1368, 28820610), (1377, 28632240), (1380, 28569996), (1404, 28081620), (1428, 27609660), (1449, 27209520), (1456, 27078705), (1458, 27041560), (1482, 26603640), (1495, 26372304), (1512, 26075790), (1520, 25938549), (1530, 25769016), (1539, 25618320), (1547, 25485840), (1560, 25273458), (1564, 25208820), (1596, 24703380), (1610, 24488568), (1615, 24412752), (1620, 24337404), (1638, 24069960), (1656, 23808330), (1680, 23468211), (1701, 23178480), (1710, 23056488), (1729, 22803120), (1748, 22555260), (1755, 22465296), (1768, 22300110), (1785, 22087728), (1794, 21976920), (1820, 21662964), (1836, 21474180), (1840, 21427497), (1863, 21162960), (1872, 21061215), (1890, 20860632), (1904, 20707245), (1932, 20407140), (1938, 20343960), (1944, 20281170), (1955, 20167056), (1976, 19952730), (1989, 19822320), (1995, 19762704), (2040, 19326762), (2052, 19213740), (2070, 19046664), (2093, 18837360), (2106, 18721080), (2128, 18527535), (2142, 18406440), (2160, 18253053), (2184, 18052470), (2185, 18044208), (2210, 17840088), (2223, 17735760), (2261, 17437680), (2268, 17383860), (2280, 17292366), (2295, 17179344), (2340, 16848972), (2346, 16805880), (2380, 16565796), (2392, 16482690), (2394, 16468920), (2415, 16325712), (2430, 16224936), (2448, 16105635), (2457, 16046640), (2470, 15962184), (2484, 15872220), (2520, 15645474), (2565, 15370992), (2576, 15305355), (2584, 15257970), (2622, 15036840), (2652, 14866740), (2660, 14822028), (2691, 14651280), (2730, 14441976), (2736, 14410305), (2737, 14405040), (2754, 14316120), (2760, 14284998), (2808, 14040810), (2835, 13907088), (2856, 13804830), (2898, 13604760), (2907, 13562640), (2916, 13520780), (2964, 13301820), (2990, 13186152), (3024, 13037895), (3059, 12888720), (3060, 12884508), (3078, 12809160), (3094, 12742920), (3105, 12697776), (3120, 12636729), (3128, 12604410), (3159, 12480720), (3192, 12351690), (3213, 12270960), (3220, 12244284), (3230, 12206376), (3240, 12168702), (3276, 12034980), (3312, 11904165), (3315, 11893392), (3402, 11589240), (3420, 11528244), (3458, 11401560), (3496, 11277630), (3510, 11232648), (3519, 11203920), (3536, 11150055), (3570, 11043864), (3588, 10988460), (3591, 10979280), (3640, 10831482), (3645, 10816624), (3672, 10737090), (3705, 10641456), (3726, 10581480), (3780, 10430316), (3864, 10203570), (3876, 10171980), (3888, 10140585), (3910, 10083528), (3933, 10024560), (3952, 9976365), (3978, 9911160), (3990, 9881352), (4080, 9663381), (4095, 9627984), (4104, 9606870), (4131, 9544080), (4140, 9523332), (4186, 9418680), (4199, 9389520), (4212, 9360540), (4284, 9203220), (4347, 9069840), (4368, 9026235), (4370, 9022104), (4420, 8920044), (4446, 8867880), (4485, 8790768), (4522, 8718840), (4536, 8691930), (4560, 8646183), (4590, 8589672), (4617, 8539440), (4641, 8495280), (4680, 8424486), (4692, 8402940), (4760, 8282898), (4784, 8241345), (4788, 8234460), (4830, 8162856), (4845, 8137584), (4860, 8112468), (4914, 8023320), (4940, 7981092), (4968, 7936110), (5040, 7822737), (5083, 7756560), (5103, 7726160), (5130, 7685496), (5168, 7628985), (5187, 7601040), (5244, 7518420), (5265, 7488432), (5304, 7433370), (5320, 7411014), (5355, 7362576), (5382, 7325640), (5460, 7220988), (5474, 7202520), (5508, 7158060), (5520, 7142499), (5589, 7054320), (5616, 7020405), (5670, 6953544), (5681, 6940080), (5712, 6902415), (5796, 6802380), (5814, 6781320), (5832, 6760390), (5865, 6722352), (5928, 6650910), (5967, 6607440), (5980, 6593076), (5985, 6587568), (6118, 6444360), (6120, 6442254), (6156, 6404580), (6188, 6371460), (6210, 6348888), (6256, 6302205), (6279, 6279120), (6318, 6240360), (6384, 6175845), (6426, 6135480), (6440, 6122142), (6460, 6103188), (6480, 6084351), (6552, 6017490), (6555, 6014736), (6630, 5946696), (6669, 5911920), (6783, 5812560), (6804, 5794620), (6840, 5764122), (6885, 5726448), (6916, 5700780), (6992, 5638815), (7020, 5616324), (7038, 5601960), (7140, 5521932), (7176, 5494230), (7182, 5489640), (7245, 5441904), (7280, 5415741), (7290, 5408312), (7344, 5368545), (7371, 5348880), (7410, 5320728), (7429, 5307120), (7452, 5290740), (7560, 5215158), (7695, 5123664), (7728, 5101785), (7735, 5097168), (7752, 5085990), (7820, 5041764), (7866, 5012280), (7956, 4955580), (7980, 4940676), (8073, 4883760), (8190, 4813992), (8208, 4803435), (8211, 4801680), (8262, 4772040), (8280, 4761666), (8372, 4709340), (8398, 4694760), (8424, 4680270), (8505, 4635696), (8568, 4601610), (8645, 4560624), (8694, 4534920), (8721, 4520880), (8740, 4511052), (8840, 4460022), (8892, 4433940), (8970, 4395384), (9044, 4359420), (9072, 4345965), (9177, 4296240), (9180, 4294836), (9234, 4269720), (9282, 4247640), (9315, 4232592), (9360, 4212243), (9384, 4201470), (9477, 4160240), (9520, 4141449), (9576, 4117230), (9639, 4090320), (9660, 4081428), (9690, 4068792), (9720, 4056234), (9828, 4011660), (9880, 3990546), (9936, 3968055), (9945, 3964464), (10166, 3878280), (10206, 3863080), (10260, 3842748), (10374, 3800520), (10465, 3767472), (10488, 3759210), (10530, 3744216), (10557, 3734640), (10608, 3716685), (10640, 3705507), (10710, 3681288), (10764, 3662820), (10773, 3659760), (10920, 3610494), (10948, 3601260), (11016, 3579030), (11115, 3547152), (11178, 3527160), (11305, 3487536), (11340, 3476772), (11362, 3470040), (11592, 3401190), (11628, 3390660), (11664, 3380195), (11730, 3361176), (11799, 3341520), (11856, 3325455), (11934, 3303720), (11960, 3296538), (11970, 3293784), (12236, 3222180), (12240, 3221127), (12285, 3209328), (12312, 3202290), (12376, 3185730), (12393, 3181360), (12420, 3174444), (12558, 3139560), (12597, 3129840), (12636, 3120180), (12852, 3067740), (12880, 3061071), (12920, 3051594), (13041, 3023280), (13104, 3008745), (13110, 3007368), (13260, 2973348), (13338, 2955960), (13455, 2930256), (13566, 2906280), (13608, 2897310), (13680, 2882061), (13685, 2881008), (13770, 2863224), (13832, 2850390), (13851, 2846480), (13923, 2831760), (14040, 2808162), (14076, 2800980), (14280, 2760966), (14352, 2747115), (14364, 2744820), (14490, 2720952), (14535, 2712528), (14580, 2704156), (14742, 2674440), (14820, 2660364), (14858, 2653560), (14904, 2645370), (15120, 2607579), (15249, 2585520), (15295, 2577744), (15390, 2561832), (15470, 2548584), (15504, 2542995), (15561, 2533680), (15640, 2520882), (15732, 2506140), (15795, 2496144), (15912, 2477790), (15960, 2470338), (16065, 2454192), (16146, 2441880), (16380, 2406996), (16422, 2400840), (16524, 2386020), (16560, 2380833), (16744, 2354670), (16767, 2351440), (16796, 2347380), (16848, 2340135), (17010, 2317848), (17043, 2313360), (17136, 2300805), (17290, 2280312), (17388, 2267460), (17442, 2260440), (17480, 2255526), (17595, 2240784), (17680, 2230011), (17784, 2216970), (17901, 2202480), (17940, 2197692), (17955, 2195856), (18088, 2179710), (18354, 2148120), (18360, 2147418), (18468, 2134860), (18564, 2123820), (18630, 2116296), (18768, 2100735), (18837, 2093040), (18954, 2080120), (19152, 2058615), (19278, 2045160), (19320, 2040714), (19380, 2034396), (19440, 2028117), (19656, 2005830), (19665, 2004912), (19760, 1995273), (19890, 1982232), (20007, 1970640), (20332, 1939140), (20349, 1937520), (20412, 1931540), (20520, 1921374), (20655, 1908816), (20748, 1900260), (20930, 1883736), (20976, 1879605), (20995, 1877904), (21060, 1872108), (21114, 1867320), (21420, 1840644), (21528, 1831410), (21546, 1829880), (21735, 1813968), (21840, 1805247), (21896, 1800630), (22032, 1789515), (22113, 1782960), (22230, 1773576), (22287, 1769040), (22356, 1763580), (22610, 1743768), (22680, 1738386), (22724, 1735020), (23085, 1707888), (23184, 1700595), (23205, 1699056), (23256, 1695330), (23460, 1680588), (23598, 1670760), (23868, 1651860), (23920, 1648269), (23940, 1646892), (24219, 1627920), (24472, 1611090), (24570, 1604664), (24624, 1601145), (24633, 1600560), (24752, 1592865), (24786, 1590680), (24840, 1587222), (25116, 1569780), (25194, 1564920), (25272, 1560090), (25415, 1551312), (25515, 1545232), (25704, 1533870), (25840, 1525797), (25935, 1520208), (26082, 1511640), (26163, 1506960), (26220, 1503684), (26520, 1486674), (26676, 1477980), (26910, 1465128), (27132, 1453140), (27216, 1448655), (27370, 1440504), (27531, 1432080), (27540, 1431612), (27664, 1425195), (27702, 1423240), (27846, 1415880), (27945, 1410864), (28080, 1404081), (28152, 1400490), (28405, 1388016), (28560, 1380483), (28728, 1372410), (28917, 1363440), (28980, 1360476), (29070, 1356264), (29160, 1352078), (29393, 1341360), (29484, 1337220), (29640, 1330182), (29716, 1326780), (29808, 1322685), (29835, 1321488), (30498, 1292760), (30590, 1288872), (30780, 1280916), (30940, 1274292), (31122, 1266840), (31280, 1260441), (31395, 1255824), (31464, 1253070), (31590, 1248072), (31671, 1244880), (31824, 1238895), (31920, 1235169), (32130, 1227096), (32292, 1220940), (32319, 1219920), (32760, 1203498), (32844, 1200420), (33048, 1193010), (33345, 1182384), (33488, 1177335), (33534, 1175720), (33592, 1173690), (33915, 1162512), (34020, 1158924), (34086, 1156680), (34580, 1140156), (34776, 1133730), (34884, 1130220), (34960, 1127763), (35190, 1120392), (35397, 1113840), (35568, 1108485), (35581, 1108080), (35802, 1101240), (35880, 1098846), (35910, 1097928), (36176, 1089855), (36708, 1074060), (36720, 1073709), (36855, 1069776), (36936, 1067430), (37128, 1061910), (37145, 1061424), (37260, 1058148), (37674, 1046520), (37791, 1043280), (37908, 1040060), (38556, 1022580), (38640, 1020357), (38760, 1017198), (39123, 1007760), (39312, 1002915), (39330, 1002456), (39767, 991440), (39780, 991116), (40014, 985320), (40365, 976752), (40664, 969570), (40698, 968760), (40824, 965770), (41040, 960687), (41055, 960336), (41310, 954408), (41496, 950130), (41769, 943920), (41860, 941868), (41990, 938952), (42120, 936054), (42228, 933660), (42840, 920322), (43056, 915705), (43092, 914940), (43470, 906984), (43605, 904176), (43792, 900315), (44226, 891480), (44460, 886788), (44574, 884520), (44712, 881790), (45220, 871884), (45360, 869193), (45448, 867510), (45747, 861840), (45885, 859248), (46170, 853944), (46410, 849528), (46512, 847665), (46683, 844560), (46920, 840294), (47196, 835380), (47385, 832048), (47736, 825930), (47880, 823446), (48195, 818064), (48438, 813960), (48944, 805545), (49140, 802332), (49266, 800280), (49572, 795340), (49680, 793611), (50232, 784890), (50388, 782460), (50544, 780045), (50830, 775656), (51030, 772616), (51129, 771120), (51408, 766935), (51870, 760104), (52003, 758160), (52164, 755820), (52326, 753480), (52440, 751842), (52785, 746928), (53040, 743337), (53352, 738990), (53703, 734160), (53820, 732564), (53865, 731952), (54264, 726570), (54740, 720252), (55062, 716040), (55080, 715806), (55404, 711620), (55692, 707940), (55890, 705432), (56304, 700245), (56511, 697680), (56810, 694008), (57456, 686205), (57834, 681720), (57960, 680238), (58140, 678132), (58320, 676039), (58786, 670680), (58968, 668610), (58995, 668304), (59280, 665091), (59432, 663390), (59670, 660744), (60021, 656880), (60996, 646380), (61047, 645840), (61180, 644436), (61560, 640458), (61880, 637146), (61965, 636272), (62244, 633420), (62790, 627912), (62928, 626535), (62985, 625968), (63180, 624036), (63342, 622440), (64260, 613548), (64584, 610470), (64638, 609960), (65205, 604656), (65520, 601749), (65688, 600210), (66096, 596505), (66339, 594320), (66690, 591192), (66861, 589680), (67068, 587860), (67184, 586845), (67830, 581256), (68040, 579462), (68172, 578340), (69160, 570078), (69255, 569296), (69552, 566865), (69615, 566352), (69768, 565110), (70380, 560196), (70794, 556920), (71162, 554040), (71604, 550620), (71760, 549423), (71820, 548964), (72657, 542640), (73416, 537030), (73710, 534888), (73872, 533715), (73899, 533520), (74256, 530955), (74290, 530712), (74520, 529074), (75348, 523260), (75582, 521640), (75816, 520030), (76245, 517104), (77112, 511290), (77520, 508599), (77805, 506736), (78246, 503880), (78489, 502320), (78660, 501228), (79534, 495720), (79560, 495558), (80028, 492660), (80730, 488376), (81328, 484785), (81396, 484380), (81648, 482885), (82110, 480168), (82593, 477360), (82620, 477204), (82992, 475065), (83538, 471960), (83720, 470934), (83835, 470288), (83980, 469476), (84240, 468027), (84456, 466830), (85215, 462672), (85680, 460161), (86184, 457470), (86751, 454480), (86940, 453492), (87210, 452088), (88179, 447120), (88452, 445740), (88920, 443394), (89148, 442260), (89424, 440895), (89505, 440496), (90440, 435942), (90896, 433755), (91494, 430920), (91770, 429624), (92340, 426972), (92820, 424764), (93366, 422280), (93840, 420147), (94185, 418608), (94392, 417690), (94770, 416024), (95013, 414960), (95472, 412965), (95760, 411723), (96390, 409032), (96577, 408240), (96876, 406980), (96957, 406640), (98280, 401166), (98532, 400140), (99144, 397670), (100035, 394128), (100464, 392445), (100776, 391230), (101660, 387828), (101745, 387504), (102060, 386308), (102258, 385560), (103740, 380052), (104006, 379080), (104328, 377910), (104652, 376740), (104880, 375921), (105570, 373464), (106191, 371280), (106704, 369495), (106743, 369360), (107406, 367080), (107640, 366282), (107730, 365976), (108528, 363285), (109480, 360126), (110124, 358020), (110160, 357903), (110565, 356592), (110808, 355810), (111384, 353970), (111435, 353808), (111780, 352716), (113022, 348840), (113373, 347760), (113620, 347004), (115668, 340860), (115920, 340119), (116280, 339066), (117369, 335920), (117572, 335340), (117936, 334305), (117990, 334152), (118864, 331695), (119301, 330480), (119340, 330372), (120042, 328440), (121095, 325584), (121992, 323190), (122094, 322920), (122360, 322218), (123120, 320229), (123165, 320112), (123760, 318573), (123930, 318136), (124488, 316710), (125307, 314640), (125580, 313956), (125970, 312984), (126360, 312018), (126684, 311220), (128520, 306774), (129168, 305235), (129276, 304980), (130410, 302328), (130815, 301392), (131376, 300105), (132678, 297160), (133380, 295596), (133722, 294840), (134136, 293930), (135660, 290628), (136080, 289731), (136344, 289170), (137241, 287280), (137655, 286416), (138320, 285039), (138510, 284648), (139230, 283176), (139536, 282555), (140049, 281520), (140760, 280098), (141588, 278460), (142324, 277020), (143208, 275310), (143640, 274482), (144585, 272688), (145314, 271320), (146832, 268515), (146965, 268272), (147420, 267444), (147798, 266760), (148580, 265356), (149040, 264537), (150696, 261630), (151164, 260820), (151632, 260015), (152490, 258552), (153387, 257040), (154224, 255645), (155610, 253368), (156009, 252720), (156492, 251940), (156978, 251160), (157320, 250614), (158355, 248976), (159068, 247860), (159120, 247779), (160056, 246330), (161109, 244720), (161460, 244188), (161595, 243984), (162792, 242190), (164220, 240084), (165186, 238680), (165240, 238602), (167076, 235980), (167440, 235467), (167670, 235144), (167960, 234738), (168912, 233415), (169533, 232560), (170430, 231336), (172368, 228735), (173502, 227240), (173880, 226746), (174420, 226044), (176358, 223560), (176904, 222870), (176985, 222768), (177840, 221697), (177905, 221616), (178296, 221130), (179010, 220248), (180063, 218960), (180880, 217971), (182988, 215460), (183141, 215280), (183540, 214812), (184680, 213486), (185640, 212382), (186732, 211140), (188370, 209304), (188784, 208845), (188955, 208656), (189540, 208012), (190026, 207480), (192780, 204516), (193154, 204120), (193752, 203490), (193914, 203320), (195615, 201552), (196560, 200583), (197064, 200070), (198288, 198835)]