138310080480

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:169

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 53, 55, 57, 58, 60, 65, 66, 69, 72, 76, 78, 80, 87, 88, 90, 92, 95, 96, 99, 104, 106, 110, 114, 115, 116, 117, 120, 130, 132, 138, 143, 144, 145, 152, 156, 159, 160, 165, 171, 174, 176, 180, 184, 190, 195, 198, 207, 208, 209, 212, 220, 228, 230, 232, 234, 240, 247, 253, 260, 261, 264, 265, 276, 285, 286, 288, 290, 299, 304, 312, 318, 319, 330, 342, 345, 348, 352, 360, 368, 377, 380, 390, 396, 414, 416, 418, 424, 429, 435, 437, 440, 456, 460, 464, 468, 477, 480, 494, 495, 506, 520, 522, 528, 530, 551, 552, 570, 572, 580, 583, 585, 598, 608, 624, 627, 636, 638, 660, 667, 684, 689, 690, 696, 715, 720, 736, 741, 754, 759, 760, 780, 792, 795, 828, 836, 848, 855, 858, 870, 874, 880, 897, 912, 920, 928, 936, 954, 957, 988, 990, 1007, 1012, 1035, 1040, 1044, 1045, 1056, 1060, 1102, 1104, 1131, 1140, 1144, 1160, 1166, 1170, 1196, 1219, 1235, 1248, 1254, 1265, 1272, 1276, 1287, 1305, 1311, 1320, 1334, 1368, 1378, 1380, 1392, 1430, 1440, 1482, 1495, 1508, 1518, 1520, 1537, 1560, 1584, 1590, 1595, 1653, 1656, 1672, 1696, 1710, 1716, 1740, 1748, 1749, 1760, 1794, 1824, 1840, 1872, 1881, 1885, 1908, 1914, 1976, 1980, 2001, 2014, 2024, 2067, 2070, 2080, 2088, 2090, 2120, 2145, 2185, 2204, 2208, 2223, 2262, 2277, 2280, 2288, 2320, 2332, 2340, 2385, 2392, 2438, 2470, 2508, 2530, 2544, 2552, 2574, 2610, 2622, 2640, 2668, 2691, 2717, 2736, 2755, 2756, 2760, 2784, 2860, 2871, 2915, 2964, 2990, 3016, 3021, 3036, 3040, 3074, 3120, 3135, 3168, 3180, 3190, 3289, 3306, 3312, 3335, 3344, 3393, 3420, 3432, 3445, 3480, 3496, 3498, 3588, 3657, 3680, 3705, 3744, 3762, 3770, 3795, 3816, 3828, 3933, 3952, 3960, 4002, 4028, 4048, 4134, 4140, 4147, 4176, 4180, 4240, 4290, 4370, 4408, 4446, 4485, 4524, 4554, 4560, 4576, 4611, 4640, 4664, 4680, 4770, 4784, 4785, 4807, 4876, 4940, 4959, 5016, 5035, 5060, 5088, 5104, 5148, 5220, 5244, 5247, 5280, 5336, 5382, 5434, 5472, 5510, 5512, 5520, 5655, 5681, 5720, 5742, 5830, 5928, 5980, 6003, 6032, 6042, 6061, 6072, 6095, 6148, 6201, 6240, 6270, 6360, 6380, 6435, 6555, 6578, 6612, 6624, 6670, 6688, 6786, 6840, 6864, 6890, 6960, 6992, 6996, 7163, 7176, 7314, 7337, 7410, 7524, 7540, 7579, 7590, 7632, 7656, 7685, 7866, 7904, 7920, 8004, 8056, 8096, 8151, 8265, 8268, 8280, 8294, 8352, 8360, 8480, 8580, 8671, 8740, 8745, 8816, 8892, 8970, 9048, 9063, 9108, 9120, 9222, 9328, 9360, 9405, 9540, 9568, 9570, 9614, 9752, 9867, 9880, 9918, 10005, 10032, 10070, 10120, 10208, 10296, 10335, 10440, 10488, 10494, 10672, 10764, 10868, 10971, 11020, 11024, 11040, 11077, 11115, 11310, 11362, 11385, 11440, 11484, 11660, 11856, 11960, 12006, 12064, 12084, 12122, 12144, 12190, 12296, 12402, 12441, 12540, 12673, 12720, 12760, 12870, 13091, 13110, 13156, 13224, 13340, 13409, 13455, 13572, 13585, 13680, 13728, 13780, 13833, 13920, 13984, 13992, 14326, 14352, 14355, 14421, 14628, 14674, 14820, 15048, 15080, 15105, 15158, 15180, 15264, 15312, 15370, 15732, 15840, 15847, 16008, 16112, 16302, 16445, 16530, 16536, 16560, 16588, 16720, 16907, 16965, 17043, 17160, 17342, 17480, 17490, 17632, 17784, 17940, 18096, 18126, 18183, 18216, 18285, 18444, 18656, 18720, 18810, 19080, 19140, 19228, 19504, 19665, 19734, 19760, 19836, 19981, 20010, 20064, 20140, 20240, 20592, 20670, 20735, 20880, 20976, 20988, 21344, 21489, 21528, 21736, 21942, 22011, 22040, 22048, 22154, 22230, 22620, 22724, 22737, 22770, 22880, 22968, 23055, 23161, 23320, 23712, 23920, 24012, 24035, 24168, 24244, 24288, 24380, 24453, 24592, 24795, 24804, 24882, 25080, 25346, 25440, 25520, 25740, 26013, 26182, 26220, 26235, 26312, 26448, 26680, 26818, 26910, 27144, 27170, 27360, 27560, 27666, 27984, 28405, 28652, 28704, 28710, 28842, 29203, 29256, 29348, 29601, 29640, 30015, 30096, 30160, 30210, 30305, 30316, 30360, 30624, 30740, 31005, 31464, 31694, 32016, 32224, 32604, 32890, 33060, 33072, 33120, 33176, 33231, 33440, 33814, 33930, 34086, 34320, 34684, 34960, 34980, 35351, 35568, 35815, 35880, 36192, 36252, 36366, 36432, 36570, 36685, 36888, 37323, 37620, 37895, 38019, 38160, 38280, 38456, 39008, 39273, 39330, 39468, 39520, 39672, 39962, 40020, 40227, 40280, 40480, 40755, 41184, 41340, 41470, 41760, 41952, 41976, 42978, 43056, 43263, 43355, 43472, 43884, 44022, 44080, 44308, 44460, 45240, 45315, 45448, 45474, 45540, 45936, 46110, 46322, 46640, 47541, 47840, 48024, 48070, 48336, 48488, 48760, 48906, 49184, 49335, 49590, 49608, 49764, 50160, 50692, 50721, 51040, 51129, 51480, 52026, 52364, 52440, 52470, 52624, 52896, 53360, 53636, 53820, 54288, 54340, 54549, 54855, 55120, 55332, 55385, 55968, 56810, 57304, 57420, 57684, 58406, 58512, 58696, 59202, 59280, 59943, 60030, 60192, 60320, 60420, 60610, 60632, 60720, 61480, 62010, 62205, 62491, 62928, 63365, 63388, 64032, 64467, 65208, 65455, 65780, 66033, 66120, 66144, 66352, 66462, 67045, 67628, 67860, 68172, 68211, 68640, 69165, 69368, 69483, 69920, 69960, 70702, 71136, 71630, 71760, 72105, 72504, 72732, 72864, 73140, 73370, 73776, 74646, 75240, 75790, 76038, 76320, 76560, 76912, 78039, 78546, 78660, 78793, 78936, 79235, 79344, 79924, 80040, 80454, 80560, 81510, 82680, 82940, 83952, 84535, 85215, 85956, 86112, 86526, 86710, 86944, 87609, 87768, 88044, 88160, 88616, 88920, 90480, 90630, 90896, 90915, 90948, 91080, 91872, 92220, 92644, 93280, 95082, 95381, 96048, 96140, 96672, 96976, 97520, 97812, 98670, 99180, 99216, 99528, 99693, 99905, 100320, 101384, 101442, 102258, 102960, 104052, 104728, 104880, 104940, 105248, 106053, 106720, 107272, 107445, 107640, 108576, 108680, 109098, 109710, 110055, 110240, 110664, 110770, 113620, 113685, 114057, 114608, 114840, 115368, 115805, 116812, 117024, 117392, 117819, 118404, 118560, 119886, 120060, 120681, 120840, 121220, 121264, 121440, 122265, 122960, 124020, 124410, 124982, 125856, 126730, 126776, 128934, 130065, 130416, 130910, 131560, 132066, 132240, 132704, 132924, 134090, 135256, 135720, 136344, 136422, 138330, 138736, 138966, 139403, 139920, 141404, 142623, 143260, 143520, 144001, 144210, 145008, 145464, 146015, 146280, 146740, 147552, 148005, 149292, 150480, 151580, 152076, 152163, 153120, 153824, 156078, 157092, 157320, 157586, 157872, 158470, 158688, 159848, 160080, 160908, 161120, 163020, 164749, 165360, 165880, 166155, 167904, 169070, 170430, 171912, 173052, 173420, 174317, 175218, 175536, 176088, 176755, 177232, 177840, 179829, 180960, 181260, 181792, 181830, 181896, 182160, 184440, 185288, 186615, 187473, 190095, 190164, 190762, 192096, 192280, 193952, 195040, 195624, 196365, 197340, 198360, 198432, 199056, 199386, 199810, 201135, 202768, 202884, 204516, 205920, 208104, 208449, 209456, 209760, 209880, 212106, 214544, 214890, 215280, 216315, 217360, 218196, 219420, 219791, 220110, 221328, 221540, 227240, 227370, 228114, 229216, 229680, 230736, 231610, 233624, 234784, 235638, 236379, 236808, 237705, 239772, 240120, 241362, 241680, 242440, 242528, 244530, 245920, 248040, 248820, 249964, 253460, 253552, 253605, 254771, 255645, 257868, 260130, 260832, 261820, 262827, 263120, 264132, 264480, 265848, 268180, 270512, 271440, 272688, 272745, 272844, 276660, 277472, 277932, 278806, 279840, 282808, 285246, 286143, 286520, 288002, 288420, 290016, 290928, 292030, 292560, 293480, 296010, 298584, 299715, 300960, 301093, 303160, 304152, 304326, 312156, 312455, 314184, 314640, 315172, 315744, 316940, 318159, 319696, 320160, 321233, 321816, 322335, 326040, 329498, 330165, 330720, 331760, 332310, 338140, 340860, 341055, 343824, 346104, 346840, 347415, 348634, 350436, 351072, 352176, 353510, 354464, 355680, 359658, 362520, 363660, 363792, 364320, 368880, 370576, 373230, 374946, 379639, 380190, 380328, 381524, 384560, 388861, 390195, 391248, 392730, 393965, 394680, 396720, 398112, 398772, 399620, 402270, 405536, 405768, 409032, 416208, 416898, 418209, 418912, 419760, 424212, 429088, 429780, 430560, 432003, 432630, 434720, 436392, 438045, 438840, 439582, 440220, 442656, 443080, 454480, 454740, 456228, 459360, 459563, 461472, 463220, 467248, 471276, 472758, 473616, 475410, 476905, 479544, 480240, 482724, 483360, 484880, 489060, 494247, 496080, 497640, 498465, 499928, 506920, 507104, 507210, 509542, 511290, 515736, 520260, 522951, 523640, 525654, 526240, 528264, 530265, 531696, 536360, 541024, 542880, 545376, 545490, 545688, 553320, 555864, 557612, 562419, 565616, 570285, 570492, 572286, 573040, 576004, 576840, 581856, 584060, 585120, 586960, 589095, 592020, 597168, 599430, 602186, 603405, 606320, 608304, 608652, 624312, 624910, 628368, 629280, 630344, 633880, 636318, 639392, 642466, 643632, 644670, 652080, 658996, 659373, 660330, 663520, 664620, 671669, 676280, 681720, 682110, 687648, 692208, 693680, 694830, 697015, 697268, 700872, 704352, 707020, 709137, 713115, 719316, 720005, 725040, 727320, 727584, 737760, 741152, 746460, 749892, 759278, 760380, 760656, 760815, 763048, 764313, 769120, 777722, 780390, 782496, 785460, 787930, 789360, 793440, 797544, 799240, 804540, 811536, 818064, 823745, 832416, 833796, 836418, 839520, 848424, 858429, 859560, 864006, 865260, 871585, 872784, 876090, 877680, 879164, 880440, 886160, 899145, 903279, 908960, 909480, 912456, 919126, 926440, 934496, 937365, 942552, 945516, 947232, 950820, 953810, 959088, 960480, 963699, 965448, 969760, 978120, 988494, 992160, 995280, 996930, 999856, 1013840, 1014420, 1019084, 1022580, 1031472, 1040520, 1042245, 1045902, 1047280, 1051308, 1056528, 1060530, 1063392, 1072720, 1090980, 1091376, 1098955, 1106640, 1111728, 1115224, 1124838, 1131232, 1138917, 1140570, 1140984, 1144572, 1146080, 1152008, 1153680, 1166583, 1168120, 1173920, 1178190, 1181895, 1184040, 1194336, 1198860, 1204372, 1206810, 1212640, 1216608, 1217304, 1248624, 1249820, 1254627, 1256736, 1260688, 1267760, 1272636, 1273855, 1284932, 1287264, 1289340, 1296009, 1304160, 1314135, 1317992, 1318746, 1320660, 1329240, 1343338, 1352560, 1363440, 1364220, 1378689, 1384416, 1387360, 1389660, 1394030, 1394536, 1401744, 1414040, 1418274, 1426230, 1430715, 1438632, 1440010, 1450080, 1454640, 1482741, 1492920, 1499784, 1505465, 1518556, 1520760, 1521312, 1521630, 1526096, 1528626, 1555444, 1560780, 1568853, 1570920, 1575860, 1578720, 1590795, 1595088, 1598480, 1606165, 1609080, 1623072, 1636128, 1647490, 1667592, 1672836, 1696848, 1716858, 1719120, 1728012, 1730520, 1743170, 1745568, 1752180, 1755360, 1758328, 1760880, 1772320, 1798290, 1806558, 1812239, 1818960, 1824912, 1838252, 1852880, 1874730, 1885104, 1891032, 1898195, 1901640, 1907620, 1918176, 1927398, 1930896, 1944305, 1956240, 1976988, 1978119, 1990560, 1993860, 1999712, 2015007, 2027680, 2028840, 2038168, 2045160, 2062944, 2081040, 2084490, 2091045, 2091804, 2094560, 2102616, 2113056, 2121060, 2145440, 2160015, 2181960, 2182752, 2197910, 2213280, 2223456, 2230448, 2249676, 2277834, 2281140, 2281968, 2289144, 2292939, 2297815, 2304016, 2307360, 2333166, 2336240, 2356380, 2363790, 2368080, 2397720, 2408744, 2413620, 2434608, 2471235, 2497248, 2499640, 2509254, 2521376, 2535520, 2545272, 2547710, 2569864, 2578680, 2592018, 2614755, 2628270, 2635984, 2637492, 2641320, 2658480, 2686676, 2705120, 2709837, 2726880, 2728440, 2757378, 2779320, 2788060, 2789072, 2803488, 2812095, 2828080, 2836548, 2852460, 2861430, 2877264, 2880020, 2891097, 2909280, 2965482, 2985840, 2999568, 3010930, 3037112, 3041520, 3043260, 3052192, 3057252, 3110888, 3121560, 3137706, 3141840, 3151720, 3181590, 3190176, 3196960, 3212330, 3218160, 3294980, 3296865, 3312023, 3335184, 3345672, 3358345, 3393696, 3416751, 3433716, 3438240, 3456024, 3461040, 3486340, 3499749, 3504360, 3516656, 3521760, 3545685, 3596580, 3613116, 3624478, 3637920, 3649824, 3676504, 3705760, 3749460, 3770208, 3782064, 3796390, 3803280, 3815240, 3821565, 3854796, 3861792, 3888610, 3912480, 3953976, 3956238, 3987720, 4030014, 4057680, 4076336, 4090320, 4136067, 4162080, 4168980, 4176029, 4182090, 4183608, 4205232, 4242120, 4292145, 4320030, 4363920, 4395820, 4460896, 4499352, 4516395, 4555668, 4562280, 4563936, 4578288, 4585878, 4595630, 4608032, 4666332, 4672480, 4712760, 4727580, 4736160, 4795440, 4817488, 4818495, 4827240, 4869216, 4942470, 4999280, 5018508, 5055193, 5090544, 5095420, 5139728, 5157360, 5184036, 5229510, 5256540, 5271968, 5274984, 5282640, 5316960, 5373352, 5419674, 5436717, 5456880, 5514756, 5558640, 5576120, 5578144, 5624190, 5656160, 5673096, 5694585, 5704920, 5722860, 5754528, 5760040, 5782194, 5832915, 5930964, 5971680, 5999136, 6021860, 6045021, 6074224, 6083040, 6086520, 6114504, 6221776, 6243120, 6273135, 6275412, 6283680, 6303440, 6363180, 6424660, 6436320, 6480045, 6589960, 6593730, 6624046, 6670368, 6691344, 6716690, 6833502, 6867432, 6893445, 6912048, 6922080, 6972680, 6999498, 7008720, 7033312, 7091370, 7193160, 7226232, 7248956, 7353008, 7388359, 7413705, 7498920, 7564128, 7592780, 7606560, 7630480, 7643130, 7709592, 7777220, 7844265, 7907952, 7912476, 7975440, 8060028, 8115360, 8152672, 8180640, 8272134, 8337960, 8352058, 8364180, 8367216, 8410464, 8484240, 8584290, 8640060, 8727840, 8731697, 8791640, 8998704, 9032790, 9061195, 9111336, 9124560, 9156576, 9171756, 9191260, 9332664, 9425520, 9455160, 9590880, 9634976, 9636990, 9654480, 9884940, 9890595, 9936069, 9998560, 10037016, 10075035, 10110386, 10181088, 10190840, 10279456, 10314720, 10368072, 10459020, 10513080, 10549968, 10565280, 10746704, 10839348, 10873434, 10913760, 11029512, 11117280, 11152240, 11248380, 11346192, 11389170, 11409840, 11445720, 11464695, 11520080, 11564388, 11665830, 11861928, 12043720, 12090042, 12148448, 12173040, 12229008, 12443552, 12486240, 12528087, 12546270, 12550824, 12606880, 12726360, 12849320, 12960090, 13179920, 13187460, 13248092, 13382688, 13433380, 13549185, 13667004, 13734864, 13786890, 13824096, 13945360, 13998996, 14017440, 14182740, 14386320, 14452464, 14455485, 14497912, 14706016, 14776718, 14827410, 14997840, 15165579, 15185560, 15260960, 15286260, 15419184, 15554440, 15688530, 15815904, 15824952, 15950880, 16120056, 16310151, 16544268, 16560115, 16675920, 16704116, 16728360, 16734432, 16968480, 17083755, 17168580, 17280120, 17463394, 17498745, 17583280, 17997408, 18065580, 18122390, 18222672, 18249120, 18343512, 18382520, 18665328, 18851040, 18910320, 19273980, 19308960, 19769880, 19781190, 19872138, 20074032, 20150070, 20220772, 20381680, 20680335, 20736144, 20880145, 20918040, 21026160, 21099936, 21493408, 21678696, 21746868, 22059024, 22165077, 22304480, 22496760, 22692384, 22778340, 22819680, 22891440, 22929390, 23040160, 23128776, 23331660, 23723856, 24087440, 24180084, 24346080, 24458016, 25056174, 25092540, 25101648, 25275965, 25452720, 25698640, 25920180, 26195091, 26359840, 26374920, 26496184, 26866760, 27098370, 27183585, 27334008, 27469728, 27573780, 27890720, 27997992, 28365480, 28772640, 28904928, 28910970, 28995824, 29553436, 29654820, 29808207, 29995680, 30225105, 30331158, 30371120, 30572520, 30838368, 31108880, 31377060, 31649904, 32240112, 32620302, 33088536, 33120230, 33351840, 33408232, 33456720, 34167510, 34337160, 34560240, 34926788, 34997490, 35166560, 36131160, 36244780, 36445344, 36687024, 36765040, 36941795, 37330656, 37584261, 37820640, 38547960, 39539760, 39562380, 39744276, 40148064, 40300140, 40441544, 40763360, 41360670, 41472288, 41760290, 41836080, 42052320, 43357392, 43493736, 43658485, 44118048, 44330154, 44993520, 45496737, 45556680, 45782880, 45858780, 46257552, 46663320, 47447712, 48174880, 48360168, 49680345, 50112348, 50185080, 50203296, 50551930, 50905440, 51397280, 51840360, 52390182, 52749840, 52992368, 53733520, 54196740, 54367170, 54668016, 55147560, 55995984, 56730960, 57821940, 57991648, 59106872, 59309640, 59616414, 60450210, 60662316, 60742240, 61145040, 62217760, 62640435, 62754120, 63299808, 64480224, 65240604, 66177072, 66240460, 66495231, 66816464, 66913440, 68335020, 68674320, 69120480, 69853576, 69994980, 72262320, 72489560, 73374048, 73530080, 73883590, 75168522, 75827895, 77095920, 78585273, 79079520, 79124760, 79488552, 80600280, 80883088, 81550755, 82721340, 83520580, 83672160, 86714784, 86987472, 87316970, 88660308, 89987040, 90993474, 91113360, 91717560, 92515104, 93326640, 96048667, 96720336, 99360690, 100224696, 100370160, 101103860, 103680720, 104780364, 105499680, 105984736, 107467040, 108393480, 108734340, 109336032, 110295120, 110825385, 111991968, 113461920, 115643880, 118213744, 118619280, 119232828, 120900420, 121324632, 122290080, 125280870, 125508240, 130481208, 130975455, 132354144, 132480920, 132990462, 133632928, 136670040, 137348640, 139707152, 139989960, 144524640, 144979120, 147767180, 149041035, 150337044, 151655790, 154191840, 157170546, 158249520, 158977104, 161200560, 161766176, 163101510, 165442680, 167041160, 173974944, 174633940, 177320616, 181986948, 182226720, 183435120, 186653280, 187921305, 192097334, 193440672, 198721380, 200449392, 200740320, 202207720, 207361440, 209560728, 216786960, 217468680, 220590240, 221650770, 227483685, 231287760, 236427488, 237238560, 238465656, 241800840, 242649264, 250561740, 251016480, 260962416, 261950910, 264961840, 265980924, 273340080, 279414304, 279979920, 288146001, 289958240, 295534360, 298082070, 300674088, 303311580, 314341092, 316499040, 317954208, 322401120, 326203020, 330885360, 332476155, 334082320, 349267880, 354641232, 363973896, 366870240, 375842610, 384194668, 392926365, 397442760, 400898784, 404415440, 419121456, 433573920, 434937360, 443301540, 454967370, 462575520, 476931312, 480243335, 483601680, 485298528, 501123480, 521924832, 523901820, 529923680, 531961848, 546680160, 559959840, 576292002, 591068720, 596164140, 601348176, 606623160, 628682184, 652406040, 661770720, 664952310, 668164640, 698535760, 709282464, 727947792, 751685220, 768389336, 785852730, 794885520, 808830880, 838242912, 864438003, 869874720, 886603080, 909934740, 953862624, 960486670, 967203360, 1002246960, 1047803640, 1063923696, 1152584004, 1182137440, 1192328280, 1202696352, 1213246320, 1257364368, 1304812080, 1329904620, 1397071520, 1440730005, 1455895584, 1503370440, 1536778672, 1571705460, 1589771040, 1728876006, 1773206160, 1819869480, 1920973340, 2004493920, 2095607280, 2127847392, 2305168008, 2384656560, 2426492640, 2514728736, 2609624160, 2659809240, 2881460010, 3006740880, 3073557344, 3143410920, 3457752012, 3546412320, 3639738960, 3841946680, 4191214560, 4322190015, 4610336016, 4769313120, 5319618480, 5762920020, 6013481760, 6286821840, 6915504024, 7279477920, 7683893360, 8644380030, 9220672032, 10639236960, 11525840040, 12573643680, 13831008048, 15367786720, 17288760060, 23051680080, 27662016096, 34577520120, 46103360160, 69155040240, 138310080480]

約数ペア:

[(1, 138310080480), (2, 69155040240), (3, 46103360160), (4, 34577520120), (5, 27662016096), (6, 23051680080), (8, 17288760060), (9, 15367786720), (10, 13831008048), (11, 12573643680), (12, 11525840040), (13, 10639236960), (15, 9220672032), (16, 8644380030), (18, 7683893360), (19, 7279477920), (20, 6915504024), (22, 6286821840), (23, 6013481760), (24, 5762920020), (26, 5319618480), (29, 4769313120), (30, 4610336016), (32, 4322190015), (33, 4191214560), (36, 3841946680), (38, 3639738960), (39, 3546412320), (40, 3457752012), (44, 3143410920), (45, 3073557344), (46, 3006740880), (48, 2881460010), (52, 2659809240), (53, 2609624160), (55, 2514728736), (57, 2426492640), (58, 2384656560), (60, 2305168008), (65, 2127847392), (66, 2095607280), (69, 2004493920), (72, 1920973340), (76, 1819869480), (78, 1773206160), (80, 1728876006), (87, 1589771040), (88, 1571705460), (90, 1536778672), (92, 1503370440), (95, 1455895584), (96, 1440730005), (99, 1397071520), (104, 1329904620), (106, 1304812080), (110, 1257364368), (114, 1213246320), (115, 1202696352), (116, 1192328280), (117, 1182137440), (120, 1152584004), (130, 1063923696), (132, 1047803640), (138, 1002246960), (143, 967203360), (144, 960486670), (145, 953862624), (152, 909934740), (156, 886603080), (159, 869874720), (160, 864438003), (165, 838242912), (171, 808830880), (174, 794885520), (176, 785852730), (180, 768389336), (184, 751685220), (190, 727947792), (195, 709282464), (198, 698535760), (207, 668164640), (208, 664952310), (209, 661770720), (212, 652406040), (220, 628682184), (228, 606623160), (230, 601348176), (232, 596164140), (234, 591068720), (240, 576292002), (247, 559959840), (253, 546680160), (260, 531961848), (261, 529923680), (264, 523901820), (265, 521924832), (276, 501123480), (285, 485298528), (286, 483601680), (288, 480243335), (290, 476931312), (299, 462575520), (304, 454967370), (312, 443301540), (318, 434937360), (319, 433573920), (330, 419121456), (342, 404415440), (345, 400898784), (348, 397442760), (352, 392926365), (360, 384194668), (368, 375842610), (377, 366870240), (380, 363973896), (390, 354641232), (396, 349267880), (414, 334082320), (416, 332476155), (418, 330885360), (424, 326203020), (429, 322401120), (435, 317954208), (437, 316499040), (440, 314341092), (456, 303311580), (460, 300674088), (464, 298082070), (468, 295534360), (477, 289958240), (480, 288146001), (494, 279979920), (495, 279414304), (506, 273340080), (520, 265980924), (522, 264961840), (528, 261950910), (530, 260962416), (551, 251016480), (552, 250561740), (570, 242649264), (572, 241800840), (580, 238465656), (583, 237238560), (585, 236427488), (598, 231287760), (608, 227483685), (624, 221650770), (627, 220590240), (636, 217468680), (638, 216786960), (660, 209560728), (667, 207361440), (684, 202207720), (689, 200740320), (690, 200449392), (696, 198721380), (715, 193440672), (720, 192097334), (736, 187921305), (741, 186653280), (754, 183435120), (759, 182226720), (760, 181986948), (780, 177320616), (792, 174633940), (795, 173974944), (828, 167041160), (836, 165442680), (848, 163101510), (855, 161766176), (858, 161200560), (870, 158977104), (874, 158249520), (880, 157170546), (897, 154191840), (912, 151655790), (920, 150337044), (928, 149041035), (936, 147767180), (954, 144979120), (957, 144524640), (988, 139989960), (990, 139707152), (1007, 137348640), (1012, 136670040), (1035, 133632928), (1040, 132990462), (1044, 132480920), (1045, 132354144), (1056, 130975455), (1060, 130481208), (1102, 125508240), (1104, 125280870), (1131, 122290080), (1140, 121324632), (1144, 120900420), (1160, 119232828), (1166, 118619280), (1170, 118213744), (1196, 115643880), (1219, 113461920), (1235, 111991968), (1248, 110825385), (1254, 110295120), (1265, 109336032), (1272, 108734340), (1276, 108393480), (1287, 107467040), (1305, 105984736), (1311, 105499680), (1320, 104780364), (1334, 103680720), (1368, 101103860), (1378, 100370160), (1380, 100224696), (1392, 99360690), (1430, 96720336), (1440, 96048667), (1482, 93326640), (1495, 92515104), (1508, 91717560), (1518, 91113360), (1520, 90993474), (1537, 89987040), (1560, 88660308), (1584, 87316970), (1590, 86987472), (1595, 86714784), (1653, 83672160), (1656, 83520580), (1672, 82721340), (1696, 81550755), (1710, 80883088), (1716, 80600280), (1740, 79488552), (1748, 79124760), (1749, 79079520), (1760, 78585273), (1794, 77095920), (1824, 75827895), (1840, 75168522), (1872, 73883590), (1881, 73530080), (1885, 73374048), (1908, 72489560), (1914, 72262320), (1976, 69994980), (1980, 69853576), (2001, 69120480), (2014, 68674320), (2024, 68335020), (2067, 66913440), (2070, 66816464), (2080, 66495231), (2088, 66240460), (2090, 66177072), (2120, 65240604), (2145, 64480224), (2185, 63299808), (2204, 62754120), (2208, 62640435), (2223, 62217760), (2262, 61145040), (2277, 60742240), (2280, 60662316), (2288, 60450210), (2320, 59616414), (2332, 59309640), (2340, 59106872), (2385, 57991648), (2392, 57821940), (2438, 56730960), (2470, 55995984), (2508, 55147560), (2530, 54668016), (2544, 54367170), (2552, 54196740), (2574, 53733520), (2610, 52992368), (2622, 52749840), (2640, 52390182), (2668, 51840360), (2691, 51397280), (2717, 50905440), (2736, 50551930), (2755, 50203296), (2756, 50185080), (2760, 50112348), (2784, 49680345), (2860, 48360168), (2871, 48174880), (2915, 47447712), (2964, 46663320), (2990, 46257552), (3016, 45858780), (3021, 45782880), (3036, 45556680), (3040, 45496737), (3074, 44993520), (3120, 44330154), (3135, 44118048), (3168, 43658485), (3180, 43493736), (3190, 43357392), (3289, 42052320), (3306, 41836080), (3312, 41760290), (3335, 41472288), (3344, 41360670), (3393, 40763360), (3420, 40441544), (3432, 40300140), (3445, 40148064), (3480, 39744276), (3496, 39562380), (3498, 39539760), (3588, 38547960), (3657, 37820640), (3680, 37584261), (3705, 37330656), (3744, 36941795), (3762, 36765040), (3770, 36687024), (3795, 36445344), (3816, 36244780), (3828, 36131160), (3933, 35166560), (3952, 34997490), (3960, 34926788), (4002, 34560240), (4028, 34337160), (4048, 34167510), (4134, 33456720), (4140, 33408232), (4147, 33351840), (4176, 33120230), (4180, 33088536), (4240, 32620302), (4290, 32240112), (4370, 31649904), (4408, 31377060), (4446, 31108880), (4485, 30838368), (4524, 30572520), (4554, 30371120), (4560, 30331158), (4576, 30225105), (4611, 29995680), (4640, 29808207), (4664, 29654820), (4680, 29553436), (4770, 28995824), (4784, 28910970), (4785, 28904928), (4807, 28772640), (4876, 28365480), (4940, 27997992), (4959, 27890720), (5016, 27573780), (5035, 27469728), (5060, 27334008), (5088, 27183585), (5104, 27098370), (5148, 26866760), (5220, 26496184), (5244, 26374920), (5247, 26359840), (5280, 26195091), (5336, 25920180), (5382, 25698640), (5434, 25452720), (5472, 25275965), (5510, 25101648), (5512, 25092540), (5520, 25056174), (5655, 24458016), (5681, 24346080), (5720, 24180084), (5742, 24087440), (5830, 23723856), (5928, 23331660), (5980, 23128776), (6003, 23040160), (6032, 22929390), (6042, 22891440), (6061, 22819680), (6072, 22778340), (6095, 22692384), (6148, 22496760), (6201, 22304480), (6240, 22165077), (6270, 22059024), (6360, 21746868), (6380, 21678696), (6435, 21493408), (6555, 21099936), (6578, 21026160), (6612, 20918040), (6624, 20880145), (6670, 20736144), (6688, 20680335), (6786, 20381680), (6840, 20220772), (6864, 20150070), (6890, 20074032), (6960, 19872138), (6992, 19781190), (6996, 19769880), (7163, 19308960), (7176, 19273980), (7314, 18910320), (7337, 18851040), (7410, 18665328), (7524, 18382520), (7540, 18343512), (7579, 18249120), (7590, 18222672), (7632, 18122390), (7656, 18065580), (7685, 17997408), (7866, 17583280), (7904, 17498745), (7920, 17463394), (8004, 17280120), (8056, 17168580), (8096, 17083755), (8151, 16968480), (8265, 16734432), (8268, 16728360), (8280, 16704116), (8294, 16675920), (8352, 16560115), (8360, 16544268), (8480, 16310151), (8580, 16120056), (8671, 15950880), (8740, 15824952), (8745, 15815904), (8816, 15688530), (8892, 15554440), (8970, 15419184), (9048, 15286260), (9063, 15260960), (9108, 15185560), (9120, 15165579), (9222, 14997840), (9328, 14827410), (9360, 14776718), (9405, 14706016), (9540, 14497912), (9568, 14455485), (9570, 14452464), (9614, 14386320), (9752, 14182740), (9867, 14017440), (9880, 13998996), (9918, 13945360), (10005, 13824096), (10032, 13786890), (10070, 13734864), (10120, 13667004), (10208, 13549185), (10296, 13433380), (10335, 13382688), (10440, 13248092), (10488, 13187460), (10494, 13179920), (10672, 12960090), (10764, 12849320), (10868, 12726360), (10971, 12606880), (11020, 12550824), (11024, 12546270), (11040, 12528087), (11077, 12486240), (11115, 12443552), (11310, 12229008), (11362, 12173040), (11385, 12148448), (11440, 12090042), (11484, 12043720), (11660, 11861928), (11856, 11665830), (11960, 11564388), (12006, 11520080), (12064, 11464695), (12084, 11445720), (12122, 11409840), (12144, 11389170), (12190, 11346192), (12296, 11248380), (12402, 11152240), (12441, 11117280), (12540, 11029512), (12673, 10913760), (12720, 10873434), (12760, 10839348), (12870, 10746704), (13091, 10565280), (13110, 10549968), (13156, 10513080), (13224, 10459020), (13340, 10368072), (13409, 10314720), (13455, 10279456), (13572, 10190840), (13585, 10181088), (13680, 10110386), (13728, 10075035), (13780, 10037016), (13833, 9998560), (13920, 9936069), (13984, 9890595), (13992, 9884940), (14326, 9654480), (14352, 9636990), (14355, 9634976), (14421, 9590880), (14628, 9455160), (14674, 9425520), (14820, 9332664), (15048, 9191260), (15080, 9171756), (15105, 9156576), (15158, 9124560), (15180, 9111336), (15264, 9061195), (15312, 9032790), (15370, 8998704), (15732, 8791640), (15840, 8731697), (15847, 8727840), (16008, 8640060), (16112, 8584290), (16302, 8484240), (16445, 8410464), (16530, 8367216), (16536, 8364180), (16560, 8352058), (16588, 8337960), (16720, 8272134), (16907, 8180640), (16965, 8152672), (17043, 8115360), (17160, 8060028), (17342, 7975440), (17480, 7912476), (17490, 7907952), (17632, 7844265), (17784, 7777220), (17940, 7709592), (18096, 7643130), (18126, 7630480), (18183, 7606560), (18216, 7592780), (18285, 7564128), (18444, 7498920), (18656, 7413705), (18720, 7388359), (18810, 7353008), (19080, 7248956), (19140, 7226232), (19228, 7193160), (19504, 7091370), (19665, 7033312), (19734, 7008720), (19760, 6999498), (19836, 6972680), (19981, 6922080), (20010, 6912048), (20064, 6893445), (20140, 6867432), (20240, 6833502), (20592, 6716690), (20670, 6691344), (20735, 6670368), (20880, 6624046), (20976, 6593730), (20988, 6589960), (21344, 6480045), (21489, 6436320), (21528, 6424660), (21736, 6363180), (21942, 6303440), (22011, 6283680), (22040, 6275412), (22048, 6273135), (22154, 6243120), (22230, 6221776), (22620, 6114504), (22724, 6086520), (22737, 6083040), (22770, 6074224), (22880, 6045021), (22968, 6021860), (23055, 5999136), (23161, 5971680), (23320, 5930964), (23712, 5832915), (23920, 5782194), (24012, 5760040), (24035, 5754528), (24168, 5722860), (24244, 5704920), (24288, 5694585), (24380, 5673096), (24453, 5656160), (24592, 5624190), (24795, 5578144), (24804, 5576120), (24882, 5558640), (25080, 5514756), (25346, 5456880), (25440, 5436717), (25520, 5419674), (25740, 5373352), (26013, 5316960), (26182, 5282640), (26220, 5274984), (26235, 5271968), (26312, 5256540), (26448, 5229510), (26680, 5184036), (26818, 5157360), (26910, 5139728), (27144, 5095420), (27170, 5090544), (27360, 5055193), (27560, 5018508), (27666, 4999280), (27984, 4942470), (28405, 4869216), (28652, 4827240), (28704, 4818495), (28710, 4817488), (28842, 4795440), (29203, 4736160), (29256, 4727580), (29348, 4712760), (29601, 4672480), (29640, 4666332), (30015, 4608032), (30096, 4595630), (30160, 4585878), (30210, 4578288), (30305, 4563936), (30316, 4562280), (30360, 4555668), (30624, 4516395), (30740, 4499352), (31005, 4460896), (31464, 4395820), (31694, 4363920), (32016, 4320030), (32224, 4292145), (32604, 4242120), (32890, 4205232), (33060, 4183608), (33072, 4182090), (33120, 4176029), (33176, 4168980), (33231, 4162080), (33440, 4136067), (33814, 4090320), (33930, 4076336), (34086, 4057680), (34320, 4030014), (34684, 3987720), (34960, 3956238), (34980, 3953976), (35351, 3912480), (35568, 3888610), (35815, 3861792), (35880, 3854796), (36192, 3821565), (36252, 3815240), (36366, 3803280), (36432, 3796390), (36570, 3782064), (36685, 3770208), (36888, 3749460), (37323, 3705760), (37620, 3676504), (37895, 3649824), (38019, 3637920), (38160, 3624478), (38280, 3613116), (38456, 3596580), (39008, 3545685), (39273, 3521760), (39330, 3516656), (39468, 3504360), (39520, 3499749), (39672, 3486340), (39962, 3461040), (40020, 3456024), (40227, 3438240), (40280, 3433716), (40480, 3416751), (40755, 3393696), (41184, 3358345), (41340, 3345672), (41470, 3335184), (41760, 3312023), (41952, 3296865), (41976, 3294980), (42978, 3218160), (43056, 3212330), (43263, 3196960), (43355, 3190176), (43472, 3181590), (43884, 3151720), (44022, 3141840), (44080, 3137706), (44308, 3121560), (44460, 3110888), (45240, 3057252), (45315, 3052192), (45448, 3043260), (45474, 3041520), (45540, 3037112), (45936, 3010930), (46110, 2999568), (46322, 2985840), (46640, 2965482), (47541, 2909280), (47840, 2891097), (48024, 2880020), (48070, 2877264), (48336, 2861430), (48488, 2852460), (48760, 2836548), (48906, 2828080), (49184, 2812095), (49335, 2803488), (49590, 2789072), (49608, 2788060), (49764, 2779320), (50160, 2757378), (50692, 2728440), (50721, 2726880), (51040, 2709837), (51129, 2705120), (51480, 2686676), (52026, 2658480), (52364, 2641320), (52440, 2637492), (52470, 2635984), (52624, 2628270), (52896, 2614755), (53360, 2592018), (53636, 2578680), (53820, 2569864), (54288, 2547710), (54340, 2545272), (54549, 2535520), (54855, 2521376), (55120, 2509254), (55332, 2499640), (55385, 2497248), (55968, 2471235), (56810, 2434608), (57304, 2413620), (57420, 2408744), (57684, 2397720), (58406, 2368080), (58512, 2363790), (58696, 2356380), (59202, 2336240), (59280, 2333166), (59943, 2307360), (60030, 2304016), (60192, 2297815), (60320, 2292939), (60420, 2289144), (60610, 2281968), (60632, 2281140), (60720, 2277834), (61480, 2249676), (62010, 2230448), (62205, 2223456), (62491, 2213280), (62928, 2197910), (63365, 2182752), (63388, 2181960), (64032, 2160015), (64467, 2145440), (65208, 2121060), (65455, 2113056), (65780, 2102616), (66033, 2094560), (66120, 2091804), (66144, 2091045), (66352, 2084490), (66462, 2081040), (67045, 2062944), (67628, 2045160), (67860, 2038168), (68172, 2028840), (68211, 2027680), (68640, 2015007), (69165, 1999712), (69368, 1993860), (69483, 1990560), (69920, 1978119), (69960, 1976988), (70702, 1956240), (71136, 1944305), (71630, 1930896), (71760, 1927398), (72105, 1918176), (72504, 1907620), (72732, 1901640), (72864, 1898195), (73140, 1891032), (73370, 1885104), (73776, 1874730), (74646, 1852880), (75240, 1838252), (75790, 1824912), (76038, 1818960), (76320, 1812239), (76560, 1806558), (76912, 1798290), (78039, 1772320), (78546, 1760880), (78660, 1758328), (78793, 1755360), (78936, 1752180), (79235, 1745568), (79344, 1743170), (79924, 1730520), (80040, 1728012), (80454, 1719120), (80560, 1716858), (81510, 1696848), (82680, 1672836), (82940, 1667592), (83952, 1647490), (84535, 1636128), (85215, 1623072), (85956, 1609080), (86112, 1606165), (86526, 1598480), (86710, 1595088), (86944, 1590795), (87609, 1578720), (87768, 1575860), (88044, 1570920), (88160, 1568853), (88616, 1560780), (88920, 1555444), (90480, 1528626), (90630, 1526096), (90896, 1521630), (90915, 1521312), (90948, 1520760), (91080, 1518556), (91872, 1505465), (92220, 1499784), (92644, 1492920), (93280, 1482741), (95082, 1454640), (95381, 1450080), (96048, 1440010), (96140, 1438632), (96672, 1430715), (96976, 1426230), (97520, 1418274), (97812, 1414040), (98670, 1401744), (99180, 1394536), (99216, 1394030), (99528, 1389660), (99693, 1387360), (99905, 1384416), (100320, 1378689), (101384, 1364220), (101442, 1363440), (102258, 1352560), (102960, 1343338), (104052, 1329240), (104728, 1320660), (104880, 1318746), (104940, 1317992), (105248, 1314135), (106053, 1304160), (106720, 1296009), (107272, 1289340), (107445, 1287264), (107640, 1284932), (108576, 1273855), (108680, 1272636), (109098, 1267760), (109710, 1260688), (110055, 1256736), (110240, 1254627), (110664, 1249820), (110770, 1248624), (113620, 1217304), (113685, 1216608), (114057, 1212640), (114608, 1206810), (114840, 1204372), (115368, 1198860), (115805, 1194336), (116812, 1184040), (117024, 1181895), (117392, 1178190), (117819, 1173920), (118404, 1168120), (118560, 1166583), (119886, 1153680), (120060, 1152008), (120681, 1146080), (120840, 1144572), (121220, 1140984), (121264, 1140570), (121440, 1138917), (122265, 1131232), (122960, 1124838), (124020, 1115224), (124410, 1111728), (124982, 1106640), (125856, 1098955), (126730, 1091376), (126776, 1090980), (128934, 1072720), (130065, 1063392), (130416, 1060530), (130910, 1056528), (131560, 1051308), (132066, 1047280), (132240, 1045902), (132704, 1042245), (132924, 1040520), (134090, 1031472), (135256, 1022580), (135720, 1019084), (136344, 1014420), (136422, 1013840), (138330, 999856), (138736, 996930), (138966, 995280), (139403, 992160), (139920, 988494), (141404, 978120), (142623, 969760), (143260, 965448), (143520, 963699), (144001, 960480), (144210, 959088), (145008, 953810), (145464, 950820), (146015, 947232), (146280, 945516), (146740, 942552), (147552, 937365), (148005, 934496), (149292, 926440), (150480, 919126), (151580, 912456), (152076, 909480), (152163, 908960), (153120, 903279), (153824, 899145), (156078, 886160), (157092, 880440), (157320, 879164), (157586, 877680), (157872, 876090), (158470, 872784), (158688, 871585), (159848, 865260), (160080, 864006), (160908, 859560), (161120, 858429), (163020, 848424), (164749, 839520), (165360, 836418), (165880, 833796), (166155, 832416), (167904, 823745), (169070, 818064), (170430, 811536), (171912, 804540), (173052, 799240), (173420, 797544), (174317, 793440), (175218, 789360), (175536, 787930), (176088, 785460), (176755, 782496), (177232, 780390), (177840, 777722), (179829, 769120), (180960, 764313), (181260, 763048), (181792, 760815), (181830, 760656), (181896, 760380), (182160, 759278), (184440, 749892), (185288, 746460), (186615, 741152), (187473, 737760), (190095, 727584), (190164, 727320), (190762, 725040), (192096, 720005), (192280, 719316), (193952, 713115), (195040, 709137), (195624, 707020), (196365, 704352), (197340, 700872), (198360, 697268), (198432, 697015), (199056, 694830), (199386, 693680), (199810, 692208), (201135, 687648), (202768, 682110), (202884, 681720), (204516, 676280), (205920, 671669), (208104, 664620), (208449, 663520), (209456, 660330), (209760, 659373), (209880, 658996), (212106, 652080), (214544, 644670), (214890, 643632), (215280, 642466), (216315, 639392), (217360, 636318), (218196, 633880), (219420, 630344), (219791, 629280), (220110, 628368), (221328, 624910), (221540, 624312), (227240, 608652), (227370, 608304), (228114, 606320), (229216, 603405), (229680, 602186), (230736, 599430), (231610, 597168), (233624, 592020), (234784, 589095), (235638, 586960), (236379, 585120), (236808, 584060), (237705, 581856), (239772, 576840), (240120, 576004), (241362, 573040), (241680, 572286), (242440, 570492), (242528, 570285), (244530, 565616), (245920, 562419), (248040, 557612), (248820, 555864), (249964, 553320), (253460, 545688), (253552, 545490), (253605, 545376), (254771, 542880), (255645, 541024), (257868, 536360), (260130, 531696), (260832, 530265), (261820, 528264), (262827, 526240), (263120, 525654), (264132, 523640), (264480, 522951), (265848, 520260), (268180, 515736), (270512, 511290), (271440, 509542), (272688, 507210), (272745, 507104), (272844, 506920), (276660, 499928), (277472, 498465), (277932, 497640), (278806, 496080), (279840, 494247), (282808, 489060), (285246, 484880), (286143, 483360), (286520, 482724), (288002, 480240), (288420, 479544), (290016, 476905), (290928, 475410), (292030, 473616), (292560, 472758), (293480, 471276), (296010, 467248), (298584, 463220), (299715, 461472), (300960, 459563), (301093, 459360), (303160, 456228), (304152, 454740), (304326, 454480), (312156, 443080), (312455, 442656), (314184, 440220), (314640, 439582), (315172, 438840), (315744, 438045), (316940, 436392), (318159, 434720), (319696, 432630), (320160, 432003), (321233, 430560), (321816, 429780), (322335, 429088), (326040, 424212), (329498, 419760), (330165, 418912), (330720, 418209), (331760, 416898), (332310, 416208), (338140, 409032), (340860, 405768), (341055, 405536), (343824, 402270), (346104, 399620), (346840, 398772), (347415, 398112), (348634, 396720), (350436, 394680), (351072, 393965), (352176, 392730), (353510, 391248), (354464, 390195), (355680, 388861), (359658, 384560), (362520, 381524), (363660, 380328), (363792, 380190), (364320, 379639), (368880, 374946), (370576, 373230)]