41304051360

素因数分解:

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

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 69, 72, 76, 78, 80, 81, 85, 88, 90, 92, 95, 96, 99, 102, 104, 108, 110, 114, 115, 117, 120, 130, 132, 135, 136, 138, 143, 144, 152, 153, 156, 160, 162, 165, 170, 171, 176, 180, 184, 187, 190, 195, 198, 204, 207, 208, 209, 216, 220, 221, 228, 230, 234, 240, 243, 247, 253, 255, 260, 264, 270, 272, 276, 285, 286, 288, 297, 299, 304, 306, 312, 323, 324, 330, 340, 342, 345, 351, 352, 360, 368, 374, 380, 390, 391, 396, 405, 408, 414, 416, 418, 429, 432, 437, 440, 442, 456, 459, 460, 468, 480, 486, 494, 495, 506, 510, 513, 520, 528, 540, 544, 552, 561, 570, 572, 585, 594, 598, 608, 612, 621, 624, 627, 646, 648, 660, 663, 680, 684, 690, 702, 715, 720, 736, 741, 748, 759, 760, 765, 780, 782, 792, 810, 816, 828, 836, 855, 858, 864, 874, 880, 884, 891, 897, 912, 918, 920, 935, 936, 969, 972, 988, 990, 1012, 1020, 1026, 1035, 1040, 1045, 1053, 1056, 1080, 1104, 1105, 1122, 1140, 1144, 1170, 1173, 1188, 1196, 1215, 1224, 1235, 1242, 1248, 1254, 1265, 1287, 1292, 1296, 1311, 1320, 1326, 1360, 1368, 1377, 1380, 1404, 1430, 1440, 1482, 1485, 1495, 1496, 1518, 1520, 1530, 1539, 1560, 1564, 1584, 1615, 1620, 1632, 1656, 1672, 1683, 1710, 1716, 1748, 1755, 1760, 1768, 1782, 1794, 1824, 1836, 1840, 1863, 1870, 1872, 1881, 1938, 1944, 1955, 1976, 1980, 1989, 2024, 2040, 2052, 2070, 2080, 2090, 2106, 2145, 2160, 2185, 2208, 2210, 2223, 2244, 2277, 2280, 2288, 2295, 2340, 2346, 2376, 2392, 2430, 2431, 2448, 2470, 2484, 2508, 2530, 2565, 2574, 2584, 2592, 2622, 2640, 2652, 2673, 2691, 2717, 2720, 2736, 2754, 2760, 2805, 2808, 2860, 2907, 2964, 2970, 2990, 2992, 3036, 3040, 3060, 3078, 3105, 3120, 3128, 3135, 3159, 3168, 3230, 3240, 3289, 3312, 3315, 3344, 3366, 3420, 3432, 3496, 3510, 3519, 3536, 3553, 3564, 3588, 3672, 3680, 3705, 3726, 3740, 3744, 3762, 3795, 3861, 3876, 3888, 3910, 3933, 3952, 3960, 3978, 4048, 4080, 4104, 4131, 4140, 4180, 4199, 4212, 4290, 4301, 4320, 4370, 4420, 4446, 4455, 4485, 4488, 4554, 4560, 4576, 4590, 4617, 4680, 4692, 4752, 4784, 4807, 4845, 4860, 4862, 4896, 4940, 4968, 5016, 5049, 5060, 5083, 5130, 5148, 5168, 5244, 5265, 5280, 5304, 5346, 5382, 5434, 5472, 5508, 5520, 5589, 5610, 5616, 5643, 5681, 5720, 5814, 5865, 5928, 5940, 5967, 5980, 5984, 6072, 6120, 6156, 6210, 6240, 6256, 6270, 6318, 6435, 6460, 6480, 6555, 6578, 6624, 6630, 6669, 6688, 6732, 6831, 6840, 6864, 6885, 6992, 7020, 7038, 7072, 7106, 7128, 7176, 7293, 7344, 7410, 7429, 7452, 7480, 7524, 7590, 7695, 7722, 7752, 7776, 7820, 7866, 7904, 7920, 7956, 8073, 8096, 8151, 8160, 8208, 8262, 8280, 8360, 8398, 8415, 8424, 8580, 8602, 8721, 8740, 8840, 8892, 8910, 8970, 8976, 9108, 9120, 9180, 9234, 9315, 9360, 9384, 9405, 9504, 9568, 9614, 9690, 9720, 9724, 9867, 9880, 9936, 9945, 10032, 10098, 10120, 10166, 10260, 10296, 10336, 10488, 10530, 10557, 10608, 10659, 10692, 10764, 10868, 11016, 11040, 11115, 11178, 11220, 11232, 11286, 11362, 11385, 11440, 11583, 11628, 11730, 11799, 11856, 11880, 11934, 11960, 12144, 12155, 12240, 12312, 12420, 12512, 12540, 12597, 12636, 12870, 12903, 12920, 12960, 13110, 13156, 13260, 13338, 13365, 13455, 13464, 13585, 13662, 13680, 13728, 13770, 13984, 14040, 14076, 14212, 14256, 14352, 14421, 14535, 14586, 14688, 14820, 14858, 14904, 14960, 15048, 15147, 15180, 15249, 15390, 15444, 15504, 15640, 15732, 15795, 15840, 15912, 16146, 16302, 16416, 16445, 16524, 16560, 16720, 16796, 16830, 16848, 16929, 17043, 17160, 17204, 17442, 17480, 17595, 17680, 17765, 17784, 17820, 17901, 17940, 17952, 18216, 18360, 18468, 18630, 18720, 18768, 18810, 19228, 19305, 19380, 19440, 19448, 19665, 19734, 19760, 19872, 19890, 20007, 20064, 20196, 20240, 20332, 20493, 20520, 20592, 20655, 20976, 20995, 21060, 21114, 21216, 21318, 21384, 21505, 21528, 21736, 21879, 22032, 22230, 22287, 22356, 22440, 22572, 22724, 22770, 22880, 23085, 23166, 23256, 23460, 23598, 23712, 23760, 23868, 23920, 24035, 24219, 24288, 24310, 24453, 24480, 24624, 24840, 25080, 25194, 25245, 25272, 25415, 25740, 25806, 25840, 26163, 26220, 26312, 26520, 26676, 26730, 26910, 26928, 27170, 27324, 27360, 27540, 27945, 28080, 28152, 28215, 28405, 28424, 28512, 28704, 28842, 29070, 29172, 29601, 29640, 29716, 29808, 29835, 29920, 30096, 30294, 30360, 30498, 30780, 30888, 31008, 31280, 31464, 31590, 31671, 31824, 31977, 32292, 32604, 32890, 33048, 33120, 33345, 33440, 33592, 33660, 33696, 33858, 34086, 34155, 34320, 34408, 34749, 34884, 34960, 35190, 35360, 35397, 35530, 35568, 35640, 35802, 35880, 36432, 36465, 36720, 36936, 37145, 37260, 37536, 37620, 37791, 38456, 38610, 38709, 38760, 38880, 38896, 39330, 39468, 39520, 39780, 40014, 40365, 40392, 40480, 40664, 40755, 40986, 41040, 41184, 41310, 41952, 41990, 42120, 42228, 42636, 42768, 43010, 43056, 43263, 43472, 43605, 43758, 44064, 44460, 44574, 44712, 44880, 45144, 45441, 45448, 45540, 45747, 46170, 46189, 46332, 46512, 46920, 47196, 47520, 47736, 47840, 48070, 48438, 48620, 48906, 49248, 49335, 49680, 50160, 50388, 50490, 50544, 50787, 50830, 51129, 51480, 51612, 51680, 52326, 52440, 52624, 52785, 53040, 53295, 53352, 53460, 53703, 53820, 53856, 54340, 54648, 55080, 55890, 55913, 56160, 56304, 56430, 56810, 56848, 57684, 57915, 58140, 58344, 58995, 59202, 59280, 59432, 59616, 59670, 60021, 60192, 60588, 60720, 60996, 61479, 61560, 61776, 62491, 62560, 62928, 62985, 63180, 63342, 63648, 63954, 64515, 64584, 65208, 65637, 65780, 66096, 66690, 66861, 67184, 67320, 67716, 68172, 68310, 68640, 68816, 69498, 69768, 69920, 70380, 70794, 71060, 71136, 71280, 71604, 71760, 72105, 72657, 72864, 72930, 73359, 73440, 73872, 74290, 74520, 75240, 75582, 75735, 76245, 76912, 77220, 77418, 77520, 77792, 78489, 78660, 78936, 79560, 80028, 80730, 80784, 81328, 81510, 81719, 81972, 82080, 82620, 83980, 84240, 84456, 84645, 85215, 85272, 85536, 86020, 86112, 86526, 86944, 87210, 87516, 88803, 88920, 89148, 89424, 89505, 89760, 90288, 90882, 90896, 91080, 91494, 92340, 92378, 92664, 93024, 93840, 94392, 95013, 95472, 95931, 96140, 96577, 96876, 97240, 97812, 98670, 99360, 100035, 100320, 100776, 100980, 101088, 101574, 101660, 102258, 102465, 102960, 103224, 104652, 104880, 105248, 105570, 106080, 106191, 106590, 106704, 106920, 107406, 107640, 108680, 109296, 109395, 110160, 111435, 111780, 111826, 112608, 112860, 113373, 113620, 113696, 115368, 115830, 116127, 116280, 116688, 117990, 118404, 118560, 118864, 119340, 120042, 121095, 121176, 121440, 121992, 122265, 122958, 123120, 123552, 124982, 125856, 125970, 126360, 126684, 127908, 129030, 129168, 129789, 130416, 130815, 131274, 131560, 132192, 133380, 133722, 134368, 134640, 135432, 136344, 136620, 137241, 137632, 138567, 138996, 139536, 140760, 141588, 142120, 142560, 143208, 143520, 144210, 145314, 145860, 146718, 147744, 148005, 148580, 149040, 150480, 151164, 151470, 152490, 153387, 153824, 154440, 154836, 155040, 156978, 157320, 157872, 158355, 159120, 159885, 160056, 161460, 161568, 162656, 163020, 163438, 163944, 165240, 167739, 167960, 168480, 168912, 169290, 170430, 170544, 172040, 173052, 173745, 174420, 175032, 176985, 177606, 177840, 178296, 178848, 179010, 180576, 181764, 181792, 182160, 182988, 184680, 184756, 185328, 187473, 187680, 188784, 188955, 190026, 190944, 191862, 192280, 193154, 193545, 193752, 194480, 195624, 196911, 197340, 200070, 200583, 201552, 201960, 203148, 203320, 204516, 204930, 205920, 206448, 209304, 209760, 211140, 212382, 213180, 213408, 213840, 214812, 215280, 216315, 217360, 218592, 218790, 220077, 220320, 222870, 223560, 223652, 225720, 226746, 227205, 227240, 228735, 230736, 230945, 231660, 232254, 232560, 233376, 235980, 236808, 237728, 238680, 240084, 242190, 242352, 243984, 244530, 245157, 245916, 246240, 249964, 251940, 252720, 253368, 253935, 255645, 255816, 258060, 258336, 259578, 260832, 261630, 262548, 263120, 266409, 266760, 267444, 268515, 269280, 270864, 272688, 273240, 274482, 277134, 277992, 279072, 279565, 281520, 283176, 284240, 286416, 287793, 288420, 289731, 290628, 291720, 293436, 296010, 297160, 298080, 300105, 300960, 302328, 302940, 304980, 306774, 307395, 308880, 309672, 312455, 313956, 314640, 315744, 316710, 318240, 319770, 320112, 322920, 326040, 326876, 327888, 328185, 330480, 334305, 335478, 335920, 337824, 338580, 340119, 340860, 341088, 344080, 346104, 347490, 348381, 348840, 350064, 353970, 355212, 355680, 356592, 358020, 363285, 363528, 364320, 365976, 366795, 369360, 369512, 370656, 374946, 377568, 377910, 380052, 383724, 384560, 386308, 387090, 387504, 388960, 389367, 391248, 392445, 393822, 394680, 400140, 401166, 403104, 403920, 406296, 406640, 408595, 409032, 409860, 411723, 412896, 415701, 418608, 422280, 424764, 426360, 427680, 429624, 430560, 432630, 434720, 437580, 440154, 444015, 445740, 447120, 447304, 451440, 453492, 454410, 454480, 457470, 460161, 461472, 461890, 463320, 464508, 465120, 471960, 473616, 475065, 477360, 479655, 480168, 482885, 484380, 484704, 487968, 489060, 490314, 491832, 499928, 503217, 503880, 505440, 506736, 507870, 511290, 511632, 516120, 519156, 523260, 525096, 526240, 530955, 532818, 533520, 534888, 537030, 541728, 545376, 546480, 548964, 554268, 555984, 559130, 562419, 563040, 566352, 566865, 568480, 572832, 575586, 576840, 579462, 580635, 581256, 583440, 586872, 590733, 592020, 594320, 600210, 601749, 604656, 605880, 609960, 613548, 614790, 617760, 619344, 624910, 627912, 629280, 633420, 639540, 640224, 645840, 648945, 652080, 653752, 655776, 656370, 660231, 660960, 668610, 670956, 671840, 677160, 680238, 681720, 686205, 688160, 692208, 692835, 694980, 696762, 697680, 700128, 707940, 710424, 713184, 716040, 726570, 727056, 731952, 733590, 735471, 738720, 739024, 749892, 755820, 760104, 766935, 767448, 769120, 772616, 774180, 775008, 778734, 782496, 784890, 787644, 789360, 799227, 800280, 802332, 807840, 812592, 813280, 817190, 818064, 819720, 823446, 831402, 837216, 838695, 844560, 849528, 852720, 859248, 863379, 865260, 869193, 875160, 880308, 888030, 891480, 894240, 894608, 902880, 906984, 908820, 908960, 914940, 920322, 923780, 926640, 929016, 937365, 943920, 947232, 950130, 954720, 959310, 960336, 965770, 968760, 978120, 980628, 983664, 984555, 999856, 1002915, 1006434, 1007760, 1013472, 1015740, 1020357, 1022580, 1023264, 1032240, 1038312, 1045143, 1046520, 1050192, 1061910, 1062347, 1065636, 1067040, 1069776, 1074060, 1092960, 1097928, 1100385, 1108536, 1111968, 1118260, 1124838, 1132704, 1133730, 1151172, 1153680, 1158924, 1161270, 1162512, 1166880, 1168101, 1173744, 1181466, 1184040, 1188640, 1200420, 1203498, 1209312, 1211760, 1219920, 1225785, 1227096, 1229580, 1235169, 1238688, 1247103, 1249820, 1255824, 1266840, 1279080, 1291680, 1297890, 1304160, 1307504, 1312740, 1320462, 1332045, 1337220, 1341912, 1354320, 1360476, 1363440, 1372410, 1380483, 1384416, 1385670, 1389960, 1393524, 1395360, 1415880, 1420848, 1432080, 1438965, 1448655, 1453140, 1454112, 1463904, 1467180, 1470942, 1478048, 1499784, 1509651, 1511640, 1520208, 1533870, 1534896, 1545232, 1548360, 1557468, 1569780, 1575288, 1578720, 1598454, 1600560, 1604664, 1625184, 1634380, 1636128, 1639440, 1646892, 1662804, 1677390, 1687257, 1689120, 1699056, 1700595, 1705440, 1718496, 1726758, 1730520, 1738386, 1741905, 1750320, 1760616, 1776060, 1782960, 1789216, 1805247, 1813968, 1817640, 1829880, 1840644, 1847560, 1853280, 1858032, 1874730, 1887840, 1900260, 1918620, 1920672, 1931540, 1937520, 1946835, 1956240, 1961256, 1967328, 1969110, 1999712, 2005830, 2012868, 2015520, 2031480, 2040714, 2045160, 2058615, 2064480, 2076624, 2078505, 2090286, 2093040, 2100384, 2123820, 2124694, 2131272, 2139552, 2148120, 2195856, 2200770, 2206413, 2217072, 2236520, 2249676, 2267460, 2300805, 2302344, 2307360, 2317848, 2322540, 2325024, 2336202, 2347488, 2362932, 2368080, 2400840, 2406996, 2423520, 2439840, 2451570, 2454192, 2459160, 2470338, 2494206, 2499640, 2511648, 2516085, 2533680, 2558160, 2595780, 2607579, 2615008, 2625480, 2640924, 2664090, 2674440, 2683824, 2708640, 2720952, 2726880, 2744820, 2760966, 2771340, 2779920, 2787048, 2812095, 2831760, 2841696, 2864160, 2877930, 2897310, 2906280, 2934360, 2941884, 2953665, 2999568, 3008745, 3019302, 3023280, 3040416, 3067740, 3069792, 3090464, 3096720, 3114936, 3139560, 3150576, 3187041, 3196908, 3201120, 3209328, 3268760, 3278880, 3293784, 3301155, 3325608, 3354780, 3374514, 3398112, 3401190, 3453516, 3461040, 3476772, 3483810, 3500640, 3521232, 3552120, 3565920, 3610494, 3627936, 3635280, 3659760, 3677355, 3681288, 3695120, 3716064, 3741309, 3749460, 3800520, 3837240, 3863080, 3875040, 3893670, 3912480, 3922512, 3938220, 3996135, 4011660, 4025736, 4062960, 4081428, 4090320, 4117230, 4153248, 4157010, 4180572, 4186080, 4247640, 4249388, 4262544, 4296240, 4316895, 4345965, 4391712, 4401540, 4412826, 4434144, 4473040, 4499352, 4528953, 4534920, 4601610, 4604688, 4635696, 4645080, 4672404, 4725864, 4736160, 4801680, 4813992, 4903140, 4908384, 4918320, 4940676, 4988412, 4999280, 5032170, 5061771, 5067360, 5101785, 5116320, 5191560, 5215158, 5225715, 5250960, 5281848, 5311735, 5328180, 5348880, 5367648, 5441904, 5489640, 5521932, 5542680, 5559840, 5574096, 5624190, 5663520, 5755860, 5794620, 5812560, 5840505, 5868720, 5883768, 5907330, 5999136, 6017490, 6038604, 6046560, 6135480, 6175845, 6193440, 6229872, 6235515, 6279120, 6301152, 6374082, 6393816, 6418656, 6537520, 6587568, 6602310, 6619239, 6651216, 6709560, 6749028, 6802380, 6902415, 6907032, 6922080, 6953544, 6967620, 7042464, 7104240, 7220988, 7270560, 7319520, 7354710, 7362576, 7390240, 7482618, 7498920, 7548255, 7601040, 7674480, 7726160, 7787340, 7822737, 7845024, 7876440, 7992270, 8023320, 8051472, 8125920, 8162856, 8180640, 8234460, 8314020, 8361144, 8436285, 8495280, 8498776, 8525088, 8592480, 8633790, 8691930, 8803080, 8825652, 8946080, 8998704, 9026235, 9057906, 9069840, 9203220, 9209376, 9271392, 9290160, 9344808, 9451728, 9561123, 9603360, 9627984, 9806280, 9836640, 9881352, 9976824, 9998560, 10064340, 10123542, 10203570, 10383120, 10430316, 10451430, 10501920, 10563696, 10623470, 10656360, 10697760, 10883808, 10979280, 11032065, 11043864, 11085360, 11148192, 11223927, 11248380, 11511720, 11589240, 11625120, 11681010, 11737440, 11767536, 11814660, 12034980, 12077208, 12270960, 12351690, 12459744, 12471030, 12558240, 12748164, 12787632, 13037895, 13075040, 13175136, 13204620, 13238478, 13302432, 13419120, 13498056, 13586859, 13604760, 13804830, 13814064, 13907088, 13935240, 14208480, 14441976, 14709420, 14725152, 14965236, 14997840, 15096510, 15185313, 15202080, 15348960, 15452320, 15574680, 15645474, 15752880, 15935205, 15984540, 16046640, 16102944, 16325712, 16468920, 16628040, 16722288, 16872570, 16990560, 16997552, 17267580, 17383860, 17606160, 17651304, 17997408, 18052470, 18115812, 18139680, 18406440, 18580320, 18689616, 18706545, 18903456, 19122246, 19255968, 19612560, 19762704, 19857717, 19953648, 20128680, 20247084, 20407140, 20766240, 20860632, 20902860, 21127392, 21246940, 21312720, 21958560, 22064130, 22087728, 22170720, 22447854, 22496760, 22644765, 23023440, 23178480, 23362020, 23468211, 23535072, 23629320, 24069960, 24154416, 24541920, 24703380, 24942060, 25308855, 25496328, 25575264, 26075790, 26409240, 26476956, 26838240, 26996112, 27173718, 27209520, 27609660, 27628128, 27814176, 27870480, 28683369, 28883952, 29418840, 29930472, 29995680, 30193020, 30370626, 31149360, 31290948, 31505760, 31870410, 31969080, 32093280, 32651424, 32937840, 33096195, 33256080, 33444576, 33745140, 33995104, 34535160, 34767720, 35212320, 35302608, 36104940, 36231624, 36812880, 37379232, 37413090, 38244492, 39113685, 39225120, 39525408, 39715434, 39907296, 40257360, 40494168, 40814280, 41721264, 41805720, 42493880, 42625440, 44128260, 44175456, 44895708, 44993520, 45289530, 46046880, 46356960, 46724040, 46936422, 47258640, 47805615, 48139920, 48308832, 49406760, 49884120, 50617710, 50992656, 52151580, 52818480, 52953912, 53992224, 54347436, 54419040, 55219320, 55740960, 56119635, 57366738, 57767904, 58837680, 59860944, 60386040, 60741252, 62298720, 62581896, 63740820, 63938160, 65875680, 66192390, 66512160, 67490280, 67934295, 69070320, 69535440, 70605216, 72209880, 72463248, 73625760, 74826180, 75926565, 76488984, 78227370, 79430868, 80514720, 80988336, 81628560, 83442528, 83611440, 84987760, 86050107, 88256520, 89791416, 89987040, 90579060, 93448080, 93872844, 94517280, 95611230, 96279840, 98813520, 99288585, 99768240, 101235420, 101985312, 104303160, 105636960, 105907824, 108694872, 110438640, 112239270, 114733476, 117341055, 117675360, 119721888, 120772080, 121482504, 125163792, 127481640, 127876320, 132384780, 134980560, 135868590, 138140640, 139070880, 143416845, 144419760, 144926496, 149652360, 151853130, 152977968, 156454740, 158861736, 161976672, 163257120, 167222880, 169975520, 172100214, 176513040, 179582832, 181158120, 186896160, 187745688, 191222460, 197627040, 198577170, 199536480, 202470840, 208606320, 211815648, 217389744, 220877280, 224478540, 229466952, 234682110, 241544160, 242965008, 250327584, 254963280, 258150321, 264769560, 269961120, 271737180, 286833690, 288839520, 299304720, 303706260, 305955936, 312909480, 317723472, 344200428, 353026080, 359165664, 362316240, 375491376, 382444920, 397154340, 404941680, 417212640, 430250535, 434779488, 448957080, 458933904, 469364220, 485930016, 509926560, 516300642, 529539120, 543474360, 573667380, 598609440, 607412520, 625818960, 635446944, 688400856, 724632480, 750982752, 764889840, 794308680, 809883360, 860501070, 897914160, 917867808, 938728440, 1032601284, 1059078240, 1086948720, 1147334760, 1214825040, 1251637920, 1290751605, 1376801712, 1529779680, 1588617360, 1721002140, 1795828320, 1877456880, 2065202568, 2173897440, 2294669520, 2429650080, 2581503210, 2753603424, 3177234720, 3442004280, 3754913760, 4130405136, 4589339040, 5163006420, 6884008560, 8260810272, 10326012840, 13768017120, 20652025680, 41304051360]

約数ペア:

[(1, 41304051360), (2, 20652025680), (3, 13768017120), (4, 10326012840), (5, 8260810272), (6, 6884008560), (8, 5163006420), (9, 4589339040), (10, 4130405136), (11, 3754913760), (12, 3442004280), (13, 3177234720), (15, 2753603424), (16, 2581503210), (17, 2429650080), (18, 2294669520), (19, 2173897440), (20, 2065202568), (22, 1877456880), (23, 1795828320), (24, 1721002140), (26, 1588617360), (27, 1529779680), (30, 1376801712), (32, 1290751605), (33, 1251637920), (34, 1214825040), (36, 1147334760), (38, 1086948720), (39, 1059078240), (40, 1032601284), (44, 938728440), (45, 917867808), (46, 897914160), (48, 860501070), (51, 809883360), (52, 794308680), (54, 764889840), (55, 750982752), (57, 724632480), (60, 688400856), (65, 635446944), (66, 625818960), (68, 607412520), (69, 598609440), (72, 573667380), (76, 543474360), (78, 529539120), (80, 516300642), (81, 509926560), (85, 485930016), (88, 469364220), (90, 458933904), (92, 448957080), (95, 434779488), (96, 430250535), (99, 417212640), (102, 404941680), (104, 397154340), (108, 382444920), (110, 375491376), (114, 362316240), (115, 359165664), (117, 353026080), (120, 344200428), (130, 317723472), (132, 312909480), (135, 305955936), (136, 303706260), (138, 299304720), (143, 288839520), (144, 286833690), (152, 271737180), (153, 269961120), (156, 264769560), (160, 258150321), (162, 254963280), (165, 250327584), (170, 242965008), (171, 241544160), (176, 234682110), (180, 229466952), (184, 224478540), (187, 220877280), (190, 217389744), (195, 211815648), (198, 208606320), (204, 202470840), (207, 199536480), (208, 198577170), (209, 197627040), (216, 191222460), (220, 187745688), (221, 186896160), (228, 181158120), (230, 179582832), (234, 176513040), (240, 172100214), (243, 169975520), (247, 167222880), (253, 163257120), (255, 161976672), (260, 158861736), (264, 156454740), (270, 152977968), (272, 151853130), (276, 149652360), (285, 144926496), (286, 144419760), (288, 143416845), (297, 139070880), (299, 138140640), (304, 135868590), (306, 134980560), (312, 132384780), (323, 127876320), (324, 127481640), (330, 125163792), (340, 121482504), (342, 120772080), (345, 119721888), (351, 117675360), (352, 117341055), (360, 114733476), (368, 112239270), (374, 110438640), (380, 108694872), (390, 105907824), (391, 105636960), (396, 104303160), (405, 101985312), (408, 101235420), (414, 99768240), (416, 99288585), (418, 98813520), (429, 96279840), (432, 95611230), (437, 94517280), (440, 93872844), (442, 93448080), (456, 90579060), (459, 89987040), (460, 89791416), (468, 88256520), (480, 86050107), (486, 84987760), (494, 83611440), (495, 83442528), (506, 81628560), (510, 80988336), (513, 80514720), (520, 79430868), (528, 78227370), (540, 76488984), (544, 75926565), (552, 74826180), (561, 73625760), (570, 72463248), (572, 72209880), (585, 70605216), (594, 69535440), (598, 69070320), (608, 67934295), (612, 67490280), (621, 66512160), (624, 66192390), (627, 65875680), (646, 63938160), (648, 63740820), (660, 62581896), (663, 62298720), (680, 60741252), (684, 60386040), (690, 59860944), (702, 58837680), (715, 57767904), (720, 57366738), (736, 56119635), (741, 55740960), (748, 55219320), (759, 54419040), (760, 54347436), (765, 53992224), (780, 52953912), (782, 52818480), (792, 52151580), (810, 50992656), (816, 50617710), (828, 49884120), (836, 49406760), (855, 48308832), (858, 48139920), (864, 47805615), (874, 47258640), (880, 46936422), (884, 46724040), (891, 46356960), (897, 46046880), (912, 45289530), (918, 44993520), (920, 44895708), (935, 44175456), (936, 44128260), (969, 42625440), (972, 42493880), (988, 41805720), (990, 41721264), (1012, 40814280), (1020, 40494168), (1026, 40257360), (1035, 39907296), (1040, 39715434), (1045, 39525408), (1053, 39225120), (1056, 39113685), (1080, 38244492), (1104, 37413090), (1105, 37379232), (1122, 36812880), (1140, 36231624), (1144, 36104940), (1170, 35302608), (1173, 35212320), (1188, 34767720), (1196, 34535160), (1215, 33995104), (1224, 33745140), (1235, 33444576), (1242, 33256080), (1248, 33096195), (1254, 32937840), (1265, 32651424), (1287, 32093280), (1292, 31969080), (1296, 31870410), (1311, 31505760), (1320, 31290948), (1326, 31149360), (1360, 30370626), (1368, 30193020), (1377, 29995680), (1380, 29930472), (1404, 29418840), (1430, 28883952), (1440, 28683369), (1482, 27870480), (1485, 27814176), (1495, 27628128), (1496, 27609660), (1518, 27209520), (1520, 27173718), (1530, 26996112), (1539, 26838240), (1560, 26476956), (1564, 26409240), (1584, 26075790), (1615, 25575264), (1620, 25496328), (1632, 25308855), (1656, 24942060), (1672, 24703380), (1683, 24541920), (1710, 24154416), (1716, 24069960), (1748, 23629320), (1755, 23535072), (1760, 23468211), (1768, 23362020), (1782, 23178480), (1794, 23023440), (1824, 22644765), (1836, 22496760), (1840, 22447854), (1863, 22170720), (1870, 22087728), (1872, 22064130), (1881, 21958560), (1938, 21312720), (1944, 21246940), (1955, 21127392), (1976, 20902860), (1980, 20860632), (1989, 20766240), (2024, 20407140), (2040, 20247084), (2052, 20128680), (2070, 19953648), (2080, 19857717), (2090, 19762704), (2106, 19612560), (2145, 19255968), (2160, 19122246), (2185, 18903456), (2208, 18706545), (2210, 18689616), (2223, 18580320), (2244, 18406440), (2277, 18139680), (2280, 18115812), (2288, 18052470), (2295, 17997408), (2340, 17651304), (2346, 17606160), (2376, 17383860), (2392, 17267580), (2430, 16997552), (2431, 16990560), (2448, 16872570), (2470, 16722288), (2484, 16628040), (2508, 16468920), (2530, 16325712), (2565, 16102944), (2574, 16046640), (2584, 15984540), (2592, 15935205), (2622, 15752880), (2640, 15645474), (2652, 15574680), (2673, 15452320), (2691, 15348960), (2717, 15202080), (2720, 15185313), (2736, 15096510), (2754, 14997840), (2760, 14965236), (2805, 14725152), (2808, 14709420), (2860, 14441976), (2907, 14208480), (2964, 13935240), (2970, 13907088), (2990, 13814064), (2992, 13804830), (3036, 13604760), (3040, 13586859), (3060, 13498056), (3078, 13419120), (3105, 13302432), (3120, 13238478), (3128, 13204620), (3135, 13175136), (3159, 13075040), (3168, 13037895), (3230, 12787632), (3240, 12748164), (3289, 12558240), (3312, 12471030), (3315, 12459744), (3344, 12351690), (3366, 12270960), (3420, 12077208), (3432, 12034980), (3496, 11814660), (3510, 11767536), (3519, 11737440), (3536, 11681010), (3553, 11625120), (3564, 11589240), (3588, 11511720), (3672, 11248380), (3680, 11223927), (3705, 11148192), (3726, 11085360), (3740, 11043864), (3744, 11032065), (3762, 10979280), (3795, 10883808), (3861, 10697760), (3876, 10656360), (3888, 10623470), (3910, 10563696), (3933, 10501920), (3952, 10451430), (3960, 10430316), (3978, 10383120), (4048, 10203570), (4080, 10123542), (4104, 10064340), (4131, 9998560), (4140, 9976824), (4180, 9881352), (4199, 9836640), (4212, 9806280), (4290, 9627984), (4301, 9603360), (4320, 9561123), (4370, 9451728), (4420, 9344808), (4446, 9290160), (4455, 9271392), (4485, 9209376), (4488, 9203220), (4554, 9069840), (4560, 9057906), (4576, 9026235), (4590, 8998704), (4617, 8946080), (4680, 8825652), (4692, 8803080), (4752, 8691930), (4784, 8633790), (4807, 8592480), (4845, 8525088), (4860, 8498776), (4862, 8495280), (4896, 8436285), (4940, 8361144), (4968, 8314020), (5016, 8234460), (5049, 8180640), (5060, 8162856), (5083, 8125920), (5130, 8051472), (5148, 8023320), (5168, 7992270), (5244, 7876440), (5265, 7845024), (5280, 7822737), (5304, 7787340), (5346, 7726160), (5382, 7674480), (5434, 7601040), (5472, 7548255), (5508, 7498920), (5520, 7482618), (5589, 7390240), (5610, 7362576), (5616, 7354710), (5643, 7319520), (5681, 7270560), (5720, 7220988), (5814, 7104240), (5865, 7042464), (5928, 6967620), (5940, 6953544), (5967, 6922080), (5980, 6907032), (5984, 6902415), (6072, 6802380), (6120, 6749028), (6156, 6709560), (6210, 6651216), (6240, 6619239), (6256, 6602310), (6270, 6587568), (6318, 6537520), (6435, 6418656), (6460, 6393816), (6480, 6374082), (6555, 6301152), (6578, 6279120), (6624, 6235515), (6630, 6229872), (6669, 6193440), (6688, 6175845), (6732, 6135480), (6831, 6046560), (6840, 6038604), (6864, 6017490), (6885, 5999136), (6992, 5907330), (7020, 5883768), (7038, 5868720), (7072, 5840505), (7106, 5812560), (7128, 5794620), (7176, 5755860), (7293, 5663520), (7344, 5624190), (7410, 5574096), (7429, 5559840), (7452, 5542680), (7480, 5521932), (7524, 5489640), (7590, 5441904), (7695, 5367648), (7722, 5348880), (7752, 5328180), (7776, 5311735), (7820, 5281848), (7866, 5250960), (7904, 5225715), (7920, 5215158), (7956, 5191560), (8073, 5116320), (8096, 5101785), (8151, 5067360), (8160, 5061771), (8208, 5032170), (8262, 4999280), (8280, 4988412), (8360, 4940676), (8398, 4918320), (8415, 4908384), (8424, 4903140), (8580, 4813992), (8602, 4801680), (8721, 4736160), (8740, 4725864), (8840, 4672404), (8892, 4645080), (8910, 4635696), (8970, 4604688), (8976, 4601610), (9108, 4534920), (9120, 4528953), (9180, 4499352), (9234, 4473040), (9315, 4434144), (9360, 4412826), (9384, 4401540), (9405, 4391712), (9504, 4345965), (9568, 4316895), (9614, 4296240), (9690, 4262544), (9720, 4249388), (9724, 4247640), (9867, 4186080), (9880, 4180572), (9936, 4157010), (9945, 4153248), (10032, 4117230), (10098, 4090320), (10120, 4081428), (10166, 4062960), (10260, 4025736), (10296, 4011660), (10336, 3996135), (10488, 3938220), (10530, 3922512), (10557, 3912480), (10608, 3893670), (10659, 3875040), (10692, 3863080), (10764, 3837240), (10868, 3800520), (11016, 3749460), (11040, 3741309), (11115, 3716064), (11178, 3695120), (11220, 3681288), (11232, 3677355), (11286, 3659760), (11362, 3635280), (11385, 3627936), (11440, 3610494), (11583, 3565920), (11628, 3552120), (11730, 3521232), (11799, 3500640), (11856, 3483810), (11880, 3476772), (11934, 3461040), (11960, 3453516), (12144, 3401190), (12155, 3398112), (12240, 3374514), (12312, 3354780), (12420, 3325608), (12512, 3301155), (12540, 3293784), (12597, 3278880), (12636, 3268760), (12870, 3209328), (12903, 3201120), (12920, 3196908), (12960, 3187041), (13110, 3150576), (13156, 3139560), (13260, 3114936), (13338, 3096720), (13365, 3090464), (13455, 3069792), (13464, 3067740), (13585, 3040416), (13662, 3023280), (13680, 3019302), (13728, 3008745), (13770, 2999568), (13984, 2953665), (14040, 2941884), (14076, 2934360), (14212, 2906280), (14256, 2897310), (14352, 2877930), (14421, 2864160), (14535, 2841696), (14586, 2831760), (14688, 2812095), (14820, 2787048), (14858, 2779920), (14904, 2771340), (14960, 2760966), (15048, 2744820), (15147, 2726880), (15180, 2720952), (15249, 2708640), (15390, 2683824), (15444, 2674440), (15504, 2664090), (15640, 2640924), (15732, 2625480), (15795, 2615008), (15840, 2607579), (15912, 2595780), (16146, 2558160), (16302, 2533680), (16416, 2516085), (16445, 2511648), (16524, 2499640), (16560, 2494206), (16720, 2470338), (16796, 2459160), (16830, 2454192), (16848, 2451570), (16929, 2439840), (17043, 2423520), (17160, 2406996), (17204, 2400840), (17442, 2368080), (17480, 2362932), (17595, 2347488), (17680, 2336202), (17765, 2325024), (17784, 2322540), (17820, 2317848), (17901, 2307360), (17940, 2302344), (17952, 2300805), (18216, 2267460), (18360, 2249676), (18468, 2236520), (18630, 2217072), (18720, 2206413), (18768, 2200770), (18810, 2195856), (19228, 2148120), (19305, 2139552), (19380, 2131272), (19440, 2124694), (19448, 2123820), (19665, 2100384), (19734, 2093040), (19760, 2090286), (19872, 2078505), (19890, 2076624), (20007, 2064480), (20064, 2058615), (20196, 2045160), (20240, 2040714), (20332, 2031480), (20493, 2015520), (20520, 2012868), (20592, 2005830), (20655, 1999712), (20976, 1969110), (20995, 1967328), (21060, 1961256), (21114, 1956240), (21216, 1946835), (21318, 1937520), (21384, 1931540), (21505, 1920672), (21528, 1918620), (21736, 1900260), (21879, 1887840), (22032, 1874730), (22230, 1858032), (22287, 1853280), (22356, 1847560), (22440, 1840644), (22572, 1829880), (22724, 1817640), (22770, 1813968), (22880, 1805247), (23085, 1789216), (23166, 1782960), (23256, 1776060), (23460, 1760616), (23598, 1750320), (23712, 1741905), (23760, 1738386), (23868, 1730520), (23920, 1726758), (24035, 1718496), (24219, 1705440), (24288, 1700595), (24310, 1699056), (24453, 1689120), (24480, 1687257), (24624, 1677390), (24840, 1662804), (25080, 1646892), (25194, 1639440), (25245, 1636128), (25272, 1634380), (25415, 1625184), (25740, 1604664), (25806, 1600560), (25840, 1598454), (26163, 1578720), (26220, 1575288), (26312, 1569780), (26520, 1557468), (26676, 1548360), (26730, 1545232), (26910, 1534896), (26928, 1533870), (27170, 1520208), (27324, 1511640), (27360, 1509651), (27540, 1499784), (27945, 1478048), (28080, 1470942), (28152, 1467180), (28215, 1463904), (28405, 1454112), (28424, 1453140), (28512, 1448655), (28704, 1438965), (28842, 1432080), (29070, 1420848), (29172, 1415880), (29601, 1395360), (29640, 1393524), (29716, 1389960), (29808, 1385670), (29835, 1384416), (29920, 1380483), (30096, 1372410), (30294, 1363440), (30360, 1360476), (30498, 1354320), (30780, 1341912), (30888, 1337220), (31008, 1332045), (31280, 1320462), (31464, 1312740), (31590, 1307504), (31671, 1304160), (31824, 1297890), (31977, 1291680), (32292, 1279080), (32604, 1266840), (32890, 1255824), (33048, 1249820), (33120, 1247103), (33345, 1238688), (33440, 1235169), (33592, 1229580), (33660, 1227096), (33696, 1225785), (33858, 1219920), (34086, 1211760), (34155, 1209312), (34320, 1203498), (34408, 1200420), (34749, 1188640), (34884, 1184040), (34960, 1181466), (35190, 1173744), (35360, 1168101), (35397, 1166880), (35530, 1162512), (35568, 1161270), (35640, 1158924), (35802, 1153680), (35880, 1151172), (36432, 1133730), (36465, 1132704), (36720, 1124838), (36936, 1118260), (37145, 1111968), (37260, 1108536), (37536, 1100385), (37620, 1097928), (37791, 1092960), (38456, 1074060), (38610, 1069776), (38709, 1067040), (38760, 1065636), (38880, 1062347), (38896, 1061910), (39330, 1050192), (39468, 1046520), (39520, 1045143), (39780, 1038312), (40014, 1032240), (40365, 1023264), (40392, 1022580), (40480, 1020357), (40664, 1015740), (40755, 1013472), (40986, 1007760), (41040, 1006434), (41184, 1002915), (41310, 999856), (41952, 984555), (41990, 983664), (42120, 980628), (42228, 978120), (42636, 968760), (42768, 965770), (43010, 960336), (43056, 959310), (43263, 954720), (43472, 950130), (43605, 947232), (43758, 943920), (44064, 937365), (44460, 929016), (44574, 926640), (44712, 923780), (44880, 920322), (45144, 914940), (45441, 908960), (45448, 908820), (45540, 906984), (45747, 902880), (46170, 894608), (46189, 894240), (46332, 891480), (46512, 888030), (46920, 880308), (47196, 875160), (47520, 869193), (47736, 865260), (47840, 863379), (48070, 859248), (48438, 852720), (48620, 849528), (48906, 844560), (49248, 838695), (49335, 837216), (49680, 831402), (50160, 823446), (50388, 819720), (50490, 818064), (50544, 817190), (50787, 813280), (50830, 812592), (51129, 807840), (51480, 802332), (51612, 800280), (51680, 799227), (52326, 789360), (52440, 787644), (52624, 784890), (52785, 782496), (53040, 778734), (53295, 775008), (53352, 774180), (53460, 772616), (53703, 769120), (53820, 767448), (53856, 766935), (54340, 760104), (54648, 755820), (55080, 749892), (55890, 739024), (55913, 738720), (56160, 735471), (56304, 733590), (56430, 731952), (56810, 727056), (56848, 726570), (57684, 716040), (57915, 713184), (58140, 710424), (58344, 707940), (58995, 700128), (59202, 697680), (59280, 696762), (59432, 694980), (59616, 692835), (59670, 692208), (60021, 688160), (60192, 686205), (60588, 681720), (60720, 680238), (60996, 677160), (61479, 671840), (61560, 670956), (61776, 668610), (62491, 660960), (62560, 660231), (62928, 656370), (62985, 655776), (63180, 653752), (63342, 652080), (63648, 648945), (63954, 645840), (64515, 640224), (64584, 639540), (65208, 633420), (65637, 629280), (65780, 627912), (66096, 624910), (66690, 619344), (66861, 617760), (67184, 614790), (67320, 613548), (67716, 609960), (68172, 605880), (68310, 604656), (68640, 601749), (68816, 600210), (69498, 594320), (69768, 592020), (69920, 590733), (70380, 586872), (70794, 583440), (71060, 581256), (71136, 580635), (71280, 579462), (71604, 576840), (71760, 575586), (72105, 572832), (72657, 568480), (72864, 566865), (72930, 566352), (73359, 563040), (73440, 562419), (73872, 559130), (74290, 555984), (74520, 554268), (75240, 548964), (75582, 546480), (75735, 545376), (76245, 541728), (76912, 537030), (77220, 534888), (77418, 533520), (77520, 532818), (77792, 530955), (78489, 526240), (78660, 525096), (78936, 523260), (79560, 519156), (80028, 516120), (80730, 511632), (80784, 511290), (81328, 507870), (81510, 506736), (81719, 505440), (81972, 503880), (82080, 503217), (82620, 499928), (83980, 491832), (84240, 490314), (84456, 489060), (84645, 487968), (85215, 484704), (85272, 484380), (85536, 482885), (86020, 480168), (86112, 479655), (86526, 477360), (86944, 475065), (87210, 473616), (87516, 471960), (88803, 465120), (88920, 464508), (89148, 463320), (89424, 461890), (89505, 461472), (89760, 460161), (90288, 457470), (90882, 454480), (90896, 454410), (91080, 453492), (91494, 451440), (92340, 447304), (92378, 447120), (92664, 445740), (93024, 444015), (93840, 440154), (94392, 437580), (95013, 434720), (95472, 432630), (95931, 430560), (96140, 429624), (96577, 427680), (96876, 426360), (97240, 424764), (97812, 422280), (98670, 418608), (99360, 415701), (100035, 412896), (100320, 411723), (100776, 409860), (100980, 409032), (101088, 408595), (101574, 406640), (101660, 406296), (102258, 403920), (102465, 403104), (102960, 401166), (103224, 400140), (104652, 394680), (104880, 393822), (105248, 392445), (105570, 391248), (106080, 389367), (106191, 388960), (106590, 387504), (106704, 387090), (106920, 386308), (107406, 384560), (107640, 383724), (108680, 380052), (109296, 377910), (109395, 377568), (110160, 374946), (111435, 370656), (111780, 369512), (111826, 369360), (112608, 366795), (112860, 365976), (113373, 364320), (113620, 363528), (113696, 363285), (115368, 358020), (115830, 356592), (116127, 355680), (116280, 355212), (116688, 353970), (117990, 350064), (118404, 348840), (118560, 348381), (118864, 347490), (119340, 346104), (120042, 344080), (121095, 341088), (121176, 340860), (121440, 340119), (121992, 338580), (122265, 337824), (122958, 335920), (123120, 335478), (123552, 334305), (124982, 330480), (125856, 328185), (125970, 327888), (126360, 326876), (126684, 326040), (127908, 322920), (129030, 320112), (129168, 319770), (129789, 318240), (130416, 316710), (130815, 315744), (131274, 314640), (131560, 313956), (132192, 312455), (133380, 309672), (133722, 308880), (134368, 307395), (134640, 306774), (135432, 304980), (136344, 302940), (136620, 302328), (137241, 300960), (137632, 300105), (138567, 298080), (138996, 297160), (139536, 296010), (140760, 293436), (141588, 291720), (142120, 290628), (142560, 289731), (143208, 288420), (143520, 287793), (144210, 286416), (145314, 284240), (145860, 283176), (146718, 281520), (147744, 279565), (148005, 279072), (148580, 277992), (149040, 277134), (150480, 274482), (151164, 273240), (151470, 272688), (152490, 270864), (153387, 269280), (153824, 268515), (154440, 267444), (154836, 266760), (155040, 266409), (156978, 263120), (157320, 262548), (157872, 261630), (158355, 260832), (159120, 259578), (159885, 258336), (160056, 258060), (161460, 255816), (161568, 255645), (162656, 253935), (163020, 253368), (163438, 252720), (163944, 251940), (165240, 249964), (167739, 246240), (167960, 245916), (168480, 245157), (168912, 244530), (169290, 243984), (170430, 242352), (170544, 242190), (172040, 240084), (173052, 238680), (173745, 237728), (174420, 236808), (175032, 235980), (176985, 233376), (177606, 232560), (177840, 232254), (178296, 231660), (178848, 230945), (179010, 230736), (180576, 228735), (181764, 227240), (181792, 227205), (182160, 226746), (182988, 225720), (184680, 223652), (184756, 223560), (185328, 222870), (187473, 220320), (187680, 220077), (188784, 218790), (188955, 218592), (190026, 217360), (190944, 216315), (191862, 215280), (192280, 214812), (193154, 213840), (193545, 213408), (193752, 213180), (194480, 212382), (195624, 211140), (196911, 209760), (197340, 209304), (200070, 206448), (200583, 205920), (201552, 204930), (201960, 204516), (203148, 203320)]