34569695160

素因数分解:

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

素因数の和:104

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 81, 84, 85, 88, 90, 91, 95, 99, 102, 104, 105, 108, 110, 114, 117, 119, 120, 121, 126, 130, 132, 133, 135, 136, 140, 143, 152, 153, 154, 156, 162, 165, 168, 170, 171, 180, 182, 187, 189, 190, 195, 198, 204, 209, 210, 216, 220, 221, 228, 231, 234, 238, 242, 243, 247, 252, 255, 260, 264, 266, 270, 273, 280, 285, 286, 297, 306, 308, 312, 315, 323, 324, 330, 340, 342, 351, 357, 360, 363, 364, 374, 378, 380, 385, 390, 396, 399, 405, 408, 418, 420, 429, 440, 442, 455, 456, 459, 462, 468, 476, 484, 486, 494, 495, 504, 510, 513, 520, 532, 540, 546, 561, 567, 570, 572, 585, 594, 595, 605, 612, 616, 627, 630, 646, 648, 660, 663, 665, 680, 684, 693, 702, 714, 715, 726, 728, 741, 748, 756, 760, 765, 770, 780, 792, 798, 810, 819, 836, 840, 847, 855, 858, 884, 891, 910, 918, 924, 935, 936, 945, 952, 968, 969, 972, 988, 990, 1001, 1020, 1026, 1045, 1053, 1064, 1071, 1080, 1089, 1092, 1105, 1122, 1134, 1140, 1144, 1155, 1170, 1188, 1190, 1197, 1210, 1215, 1224, 1235, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1365, 1368, 1377, 1386, 1404, 1428, 1430, 1452, 1463, 1482, 1485, 1496, 1512, 1530, 1539, 1540, 1547, 1560, 1573, 1596, 1615, 1620, 1638, 1672, 1683, 1694, 1701, 1710, 1716, 1729, 1755, 1768, 1782, 1785, 1815, 1820, 1836, 1848, 1870, 1881, 1890, 1938, 1944, 1976, 1980, 1989, 1995, 2002, 2040, 2052, 2057, 2079, 2090, 2106, 2142, 2145, 2178, 2184, 2210, 2223, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2340, 2376, 2380, 2394, 2420, 2430, 2431, 2457, 2470, 2508, 2520, 2541, 2565, 2574, 2584, 2618, 2652, 2660, 2673, 2717, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2904, 2907, 2926, 2964, 2970, 3003, 3060, 3078, 3080, 3094, 3135, 3146, 3159, 3192, 3213, 3230, 3240, 3267, 3276, 3315, 3366, 3388, 3402, 3420, 3432, 3458, 3465, 3510, 3553, 3564, 3570, 3591, 3630, 3640, 3672, 3705, 3740, 3762, 3780, 3861, 3876, 3927, 3960, 3978, 3990, 4004, 4095, 4104, 4114, 4131, 4158, 4180, 4199, 4212, 4235, 4284, 4290, 4356, 4389, 4420, 4446, 4455, 4488, 4522, 4536, 4590, 4598, 4617, 4620, 4641, 4680, 4719, 4760, 4788, 4840, 4845, 4860, 4862, 4914, 4940, 5005, 5016, 5049, 5082, 5130, 5148, 5187, 5236, 5265, 5304, 5320, 5346, 5355, 5434, 5445, 5460, 5508, 5544, 5610, 5643, 5670, 5720, 5814, 5852, 5928, 5940, 5967, 5985, 6006, 6120, 6156, 6171, 6188, 6237, 6270, 6292, 6318, 6426, 6435, 6460, 6534, 6545, 6552, 6630, 6669, 6732, 6776, 6783, 6804, 6840, 6885, 6897, 6916, 6930, 7020, 7106, 7128, 7140, 7182, 7260, 7293, 7315, 7371, 7410, 7480, 7524, 7560, 7623, 7695, 7722, 7735, 7752, 7854, 7865, 7956, 7980, 8008, 8151, 8190, 8228, 8262, 8316, 8360, 8398, 8415, 8424, 8470, 8505, 8568, 8580, 8645, 8712, 8721, 8778, 8840, 8892, 8910, 9009, 9044, 9180, 9196, 9234, 9240, 9282, 9405, 9438, 9576, 9639, 9690, 9720, 9724, 9801, 9828, 9880, 9945, 10010, 10098, 10164, 10260, 10285, 10296, 10374, 10395, 10472, 10530, 10659, 10692, 10710, 10773, 10868, 10890, 10920, 11011, 11016, 11115, 11220, 11286, 11305, 11340, 11495, 11583, 11628, 11704, 11781, 11880, 11934, 11970, 12012, 12155, 12285, 12312, 12342, 12376, 12474, 12540, 12584, 12597, 12636, 12705, 12852, 12870, 12920, 13068, 13090, 13167, 13260, 13338, 13365, 13464, 13566, 13585, 13608, 13770, 13794, 13832, 13860, 13923, 14040, 14157, 14212, 14280, 14364, 14399, 14520, 14535, 14586, 14630, 14742, 14820, 15015, 15048, 15147, 15246, 15390, 15444, 15470, 15561, 15708, 15730, 15795, 15912, 15960, 16065, 16093, 16302, 16335, 16380, 16456, 16524, 16632, 16796, 16830, 16929, 16940, 17010, 17017, 17160, 17290, 17442, 17556, 17765, 17784, 17820, 17901, 17955, 18018, 18088, 18360, 18392, 18468, 18513, 18564, 18711, 18810, 18876, 19019, 19278, 19305, 19380, 19448, 19602, 19635, 19656, 19890, 20007, 20020, 20196, 20328, 20349, 20520, 20570, 20655, 20691, 20748, 20790, 20995, 21060, 21318, 21384, 21420, 21546, 21736, 21780, 21879, 21945, 22022, 22113, 22230, 22440, 22572, 22610, 22680, 22869, 22990, 23085, 23166, 23205, 23256, 23562, 23595, 23868, 23940, 24024, 24310, 24453, 24570, 24684, 24871, 24948, 25080, 25194, 25245, 25272, 25410, 25704, 25740, 25935, 26136, 26163, 26180, 26334, 26520, 26676, 26730, 26741, 27027, 27132, 27170, 27540, 27588, 27720, 27846, 28215, 28314, 28424, 28728, 28798, 28917, 29070, 29172, 29260, 29393, 29403, 29484, 29640, 29835, 29887, 30030, 30294, 30492, 30780, 30855, 30888, 30940, 31122, 31185, 31416, 31460, 31590, 31977, 32130, 32186, 32319, 32604, 32670, 32760, 33033, 33048, 33345, 33592, 33660, 33858, 33880, 33915, 34020, 34034, 34485, 34580, 34749, 34884, 35112, 35343, 35530, 35640, 35802, 35910, 36036, 36465, 36855, 36936, 37026, 37128, 37422, 37620, 37752, 37791, 38038, 38115, 38556, 38610, 38760, 39083, 39204, 39270, 39501, 39780, 40014, 40040, 40392, 40698, 40755, 41140, 41310, 41382, 41496, 41580, 41769, 41990, 42120, 42471, 42636, 42840, 43092, 43197, 43560, 43605, 43758, 43890, 44044, 44226, 44460, 45045, 45144, 45220, 45441, 45738, 45980, 46170, 46189, 46332, 46410, 46683, 47124, 47190, 47736, 47880, 48195, 48279, 48620, 48906, 49005, 49140, 49368, 49742, 49896, 50388, 50490, 50787, 50820, 51051, 51480, 51870, 52326, 52360, 52668, 53295, 53352, 53460, 53482, 53703, 53865, 54054, 54264, 54340, 55055, 55080, 55176, 55539, 55692, 56430, 56628, 57057, 57596, 57834, 57915, 58140, 58344, 58520, 58786, 58806, 58905, 58968, 59670, 59774, 60021, 60060, 60588, 60984, 61047, 61560, 61710, 61880, 62073, 62244, 62370, 62920, 62985, 63180, 63954, 64260, 64372, 64638, 65208, 65340, 65637, 65835, 66066, 66690, 67320, 67716, 67830, 68040, 68068, 68607, 68970, 69160, 69498, 69615, 69768, 70686, 70785, 71060, 71604, 71820, 71995, 72072, 72930, 73359, 73710, 74052, 74613, 74844, 75240, 75582, 75735, 76076, 76230, 77112, 77220, 77805, 78166, 78408, 78489, 78540, 79002, 79560, 80028, 80223, 80465, 81081, 81396, 81510, 82280, 82620, 82764, 83160, 83538, 83980, 84645, 84942, 85085, 85272, 86184, 86394, 87210, 87516, 87780, 88088, 88179, 88452, 88920, 89505, 89661, 90090, 90440, 90882, 91476, 91960, 92340, 92378, 92565, 92664, 92820, 93366, 93555, 94248, 94380, 95095, 95931, 96390, 96558, 97240, 97812, 98010, 98280, 99099, 99484, 100035, 100776, 100980, 101574, 101640, 101745, 102102, 103455, 103740, 104652, 105336, 106029, 106590, 106920, 106964, 107406, 107730, 108108, 108680, 109395, 110110, 110565, 111078, 111384, 112860, 113256, 113373, 114114, 114345, 115192, 115668, 115830, 116280, 117249, 117572, 117612, 117810, 118503, 119340, 119548, 120042, 120120, 121176, 122094, 122265, 123420, 124146, 124355, 124488, 124740, 125307, 125970, 126360, 127413, 127908, 128520, 128744, 129276, 129591, 130680, 130815, 131274, 131670, 132132, 133380, 133705, 135135, 135432, 135660, 136136, 137214, 137940, 138567, 138996, 139230, 140049, 141372, 141570, 142120, 143208, 143640, 143990, 144585, 144837, 145860, 146718, 146965, 147015, 147420, 148104, 149226, 149435, 149688, 151164, 151470, 152152, 152460, 153153, 154440, 155610, 156332, 156978, 157080, 158004, 159885, 160056, 160446, 160930, 161595, 162162, 162792, 163020, 165165, 165240, 165528, 166617, 167076, 167960, 169290, 169884, 170170, 171171, 172788, 173745, 174420, 175032, 175560, 176358, 176715, 176904, 179010, 179322, 180180, 181764, 182952, 183141, 184680, 184756, 185130, 185640, 186219, 186732, 187110, 187187, 188760, 188955, 190190, 191862, 192780, 193116, 195415, 195624, 196020, 196911, 197505, 198198, 198968, 200070, 201960, 203148, 203490, 204204, 205821, 206910, 207480, 208845, 209209, 209304, 212058, 212355, 213180, 213928, 214812, 215460, 215985, 216216, 218790, 220077, 220220, 221130, 222156, 223839, 225720, 226746, 227205, 228228, 228690, 230945, 231336, 231660, 233415, 234498, 235144, 235224, 235620, 237006, 238680, 239096, 240084, 240669, 241395, 243243, 244188, 244530, 246840, 248292, 248710, 249480, 250614, 251940, 253935, 254826, 255255, 255816, 258552, 259182, 261630, 262548, 263340, 264264, 264537, 266760, 267410, 268515, 268983, 270270, 271320, 273581, 274428, 275880, 277134, 277695, 277992, 278460, 280098, 282744, 283140, 285285, 287793, 287980, 289170, 289674, 291720, 293436, 293930, 294030, 294840, 297297, 298452, 298870, 300105, 302328, 302940, 304920, 305235, 306306, 310365, 311220, 312664, 313956, 316008, 318087, 319770, 320892, 321860, 323190, 323323, 324324, 326040, 328185, 330330, 333234, 334152, 338580, 339768, 340119, 340340, 342342, 343035, 345576, 347490, 348840, 351747, 352716, 353430, 355509, 358020, 358644, 360360, 363528, 366282, 366795, 369512, 370260, 372438, 373065, 373464, 374220, 374374, 375921, 377910, 380380, 382239, 383724, 385560, 386232, 388773, 390830, 392040, 392445, 393822, 395010, 396396, 400140, 401115, 405405, 406296, 406980, 408408, 411642, 413820, 415701, 417690, 418418, 420147, 424116, 424710, 426360, 429624, 430920, 431970, 434511, 437580, 440154, 440440, 440895, 442260, 444312, 447678, 448305, 453492, 454410, 456456, 457380, 459459, 461890, 463320, 466830, 468996, 471240, 474012, 479655, 480168, 481338, 482790, 486486, 488376, 489060, 495495, 496584, 497420, 499851, 501228, 503880, 507870, 508079, 509652, 510510, 513513, 518364, 523260, 525096, 526680, 529074, 530145, 534820, 537030, 537966, 540540, 547162, 548856, 549423, 554268, 555390, 556920, 558657, 560196, 561561, 566280, 566865, 570570, 575586, 575960, 578340, 579348, 586245, 586872, 587860, 588060, 590733, 592515, 594594, 596904, 597740, 600210, 605880, 610470, 612612, 620730, 622440, 626535, 627627, 627912, 636174, 637065, 639540, 641784, 643720, 646380, 646646, 647955, 648648, 656370, 660231, 660660, 666468, 671517, 677160, 680238, 680680, 684684, 686070, 692835, 694980, 700245, 703494, 705432, 706860, 711018, 716040, 717288, 722007, 724185, 732564, 733590, 740520, 744876, 746130, 748440, 748748, 751842, 755820, 760760, 764478, 765765, 767448, 777546, 781660, 784890, 787644, 790020, 792792, 793611, 800280, 802230, 806949, 810810, 813960, 820743, 823284, 827640, 831402, 833085, 835380, 836836, 840294, 848232, 849420, 855855, 863379, 863940, 869022, 875160, 880308, 881790, 884520, 891891, 895356, 896610, 906984, 908820, 914760, 915705, 918918, 923780, 931095, 933660, 935935, 937992, 948024, 959310, 962676, 965580, 969969, 972972, 978120, 984555, 990990, 994840, 999702, 1002456, 1015740, 1016158, 1019304, 1020357, 1021020, 1027026, 1029105, 1036728, 1046045, 1046520, 1055241, 1058148, 1060290, 1069640, 1074060, 1075932, 1081080, 1094324, 1098846, 1100385, 1108536, 1110780, 1117314, 1119195, 1120392, 1123122, 1133730, 1141140, 1151172, 1156680, 1158696, 1166319, 1172490, 1175720, 1176120, 1181466, 1185030, 1189188, 1195480, 1200420, 1203345, 1216215, 1220940, 1225224, 1241460, 1247103, 1253070, 1255254, 1272348, 1274130, 1279080, 1292760, 1293292, 1295910, 1303533, 1312740, 1320462, 1321320, 1322685, 1332936, 1343034, 1344915, 1360476, 1367905, 1369368, 1372140, 1378377, 1385670, 1389960, 1400490, 1406988, 1413720, 1422036, 1438965, 1444014, 1448370, 1465128, 1467180, 1486485, 1489752, 1492260, 1497496, 1503684, 1511640, 1524237, 1528956, 1531530, 1540539, 1555092, 1563320, 1569780, 1575288, 1580040, 1587222, 1590435, 1604460, 1613898, 1616615, 1621620, 1641486, 1646568, 1662804, 1666170, 1670760, 1673672, 1680588, 1684683, 1698840, 1700595, 1711710, 1726758, 1727880, 1738044, 1758735, 1760616, 1763580, 1777545, 1783782, 1790712, 1793220, 1817640, 1831410, 1837836, 1847560, 1862190, 1867320, 1871870, 1879605, 1882881, 1911195, 1918620, 1925352, 1931160, 1939938, 1943865, 1945944, 1969110, 1981980, 1999404, 2014551, 2031480, 2032316, 2040714, 2042040, 2054052, 2058210, 2078505, 2092090, 2100735, 2110482, 2116296, 2120580, 2148120, 2151864, 2166021, 2172555, 2188648, 2197692, 2200770, 2221560, 2234628, 2238390, 2246244, 2267460, 2282280, 2297295, 2302344, 2332638, 2344980, 2362932, 2370060, 2378376, 2380833, 2400840, 2406690, 2420847, 2432430, 2441880, 2462229, 2482920, 2494206, 2499255, 2506140, 2510508, 2540395, 2544696, 2548260, 2567565, 2586584, 2591820, 2607066, 2625480, 2640924, 2645370, 2675673, 2686068, 2689830, 2720952, 2735810, 2744280, 2747115, 2756754, 2771340, 2793285, 2800980, 2807805, 2813976, 2844072, 2877930, 2888028, 2896740, 2909907, 2934360, 2953665, 2972970, 2984520, 3007368, 3048474, 3057912, 3063060, 3081078, 3110184, 3138135, 3139560, 3165723, 3174444, 3180870, 3208920, 3227796, 3233230, 3243240, 3282972, 3301155, 3325608, 3332340, 3357585, 3361176, 3369366, 3401190, 3423420, 3453516, 3476088, 3498957, 3517470, 3527160, 3555090, 3556553, 3567564, 3586440, 3610035, 3662820, 3675672, 3724380, 3741309, 3743740, 3759210, 3765762, 3822390, 3837240, 3879876, 3887730, 3910599, 3938220, 3963960, 3968055, 3998808, 4029102, 4034745, 4064632, 4081428, 4103715, 4108104, 4116420, 4135131, 4157010, 4184180, 4201470, 4220964, 4241160, 4316895, 4332042, 4345110, 4395384, 4401540, 4459455, 4469256, 4476780, 4492488, 4534920, 4572711, 4594590, 4621617, 4665276, 4689960, 4725864, 4740120, 4761666, 4813380, 4841694, 4849845, 4864860, 4924458, 4988412, 4998510, 5012280, 5021016, 5054049, 5080790, 5096520, 5101785, 5135130, 5183640, 5214132, 5276205, 5281848, 5290740, 5351346, 5372136, 5379660, 5471620, 5494230, 5513508, 5542680, 5586570, 5601960, 5615610, 5648643, 5755860, 5776056, 5793480, 5819814, 5831595, 5907330, 5945940, 6043653, 6096948, 6126120, 6162156, 6235515, 6276270, 6331446, 6348888, 6361740, 6455592, 6466460, 6498063, 6517665, 6565944, 6602310, 6664680, 6715170, 6738732, 6802380, 6846840, 6891885, 6907032, 6997914, 7034940, 7110180, 7113106, 7135128, 7142499, 7220070, 7262541, 7325640, 7386687, 7448760, 7482618, 7487480, 7518420, 7531524, 7621185, 7644780, 7702695, 7759752, 7775460, 7821198, 7876440, 7936110, 8058204, 8069490, 8162856, 8207430, 8232840, 8270262, 8314020, 8368360, 8402940, 8423415, 8441928, 8633790, 8664084, 8690220, 8729721, 8803080, 8918910, 8953560, 9145422, 9189180, 9243234, 9330552, 9414405, 9497169, 9523332, 9626760, 9683388, 9699690, 9729720, 9848916, 9976824, 9997020, 10072755, 10108098, 10161580, 10203570, 10270260, 10428264, 10552410, 10581480, 10669659, 10702692, 10759320, 10830105, 10943240, 10988460, 11027016, 11173140, 11223927, 11231220, 11297286, 11511720, 11639628, 11663190, 11814660, 11891880, 11904165, 12087306, 12104235, 12193896, 12311145, 12324312, 12471030, 12552540, 12662892, 12723480, 12932920, 12996126, 13035330, 13204620, 13378365, 13430340, 13477464, 13604760, 13718133, 13783770, 13995828, 14069880, 14220360, 14226212, 14284998, 14440140, 14525082, 14549535, 14773374, 14965236, 15036840, 15063048, 15162147, 15242370, 15289560, 15405390, 15550920, 15642396, 15828615, 15872220, 16116408, 16138980, 16414860, 16540524, 16628040, 16805880, 16846830, 16945929, 17267580, 17328168, 17380440, 17459442, 17494785, 17782765, 17837820, 18290844, 18378360, 18486468, 18706545, 18828810, 18994338, 19046664, 19366776, 19399380, 19552995, 19697832, 19994040, 20145510, 20216196, 20323160, 20407140, 20540520, 20675655, 21104820, 21339318, 21405384, 21660210, 21976920, 22160061, 22346280, 22447854, 22462440, 22594572, 22863555, 23108085, 23279256, 23326380, 23629320, 23808330, 24174612, 24208470, 24622290, 24942060, 25105080, 25270245, 25325784, 25992252, 26070660, 26189163, 26409240, 26756730, 26860680, 27436266, 27567540, 27991656, 28243215, 28452424, 28569996, 28880280, 29050164, 29099070, 29546748, 29930472, 30218265, 30324294, 30484740, 30810780, 31284792, 31657230, 31744440, 32008977, 32277960, 32490315, 32829720, 33081048, 33693660, 33891858, 34535160, 34918884, 34989570, 35565530, 35675640, 35712495, 36312705, 36581688, 36933435, 36972936, 37413090, 37657620, 37988676, 38798760, 39105990, 40291020, 40432392, 40814280, 41154399, 41351310, 42209640, 42678636, 43320420, 43648605, 44320122, 44895708, 45189144, 45486441, 45727110, 46216170, 46652760, 47485845, 47616660, 48349224, 48416940, 49244580, 49884120, 50540490, 50837787, 51984504, 52141320, 52378326, 53348295, 53513460, 54872532, 55135080, 56119635, 56486430, 57139992, 58100328, 58198140, 59093496, 60436530, 60648588, 60969480, 61621560, 63314460, 64017954, 64980630, 66480183, 67387320, 67783716, 68590665, 69837768, 69979140, 71131060, 71424990, 72625410, 73866870, 74826180, 75315240, 75810735, 75977352, 78211980, 78567489, 80582040, 82308798, 82702620, 84729645, 85357272, 86640840, 87297210, 88640244, 89791416, 90972882, 91454220, 92432340, 94971690, 95233320, 96026931, 96833880, 98489160, 101080980, 101675574, 104756652, 106696590, 107026920, 109745064, 110800305, 112239270, 112972860, 116396280, 120873060, 121297176, 123463197, 126628920, 128035908, 129961260, 130945815, 132960366, 135567432, 137181330, 139958280, 142262120, 142849980, 145250820, 147733740, 149652360, 151621470, 156423960, 157134978, 160044885, 164617596, 165405240, 169459290, 174594420, 177280488, 181945764, 182908440, 184864680, 189943380, 192053862, 202161960, 203351148, 205771995, 209513304, 213393180, 221600610, 224478540, 225945720, 227432205, 241746120, 246926394, 254188935, 256071816, 259922520, 261891630, 265920732, 274362660, 285699960, 288080793, 290501640, 295467480, 303242940, 314269956, 320089770, 329235192, 332400915, 338918580, 349188840, 363891528, 379886760, 384107724, 392837445, 406702296, 411543990, 426786360, 443201220, 448957080, 454864410, 480134655, 493852788, 508377870, 523783260, 531841464, 548725320, 576161586, 606485880, 617315985, 628539912, 640179540, 664801830, 677837160, 768215448, 785674890, 823087980, 864242379, 886402440, 909728820, 960269310, 987705576, 1016755740, 1047566520, 1152323172, 1234631970, 1280359080, 1329603660, 1440403965, 1571349780, 1646175960, 1728484758, 1819457640, 1920538620, 2033511480, 2304646344, 2469263940, 2659207320, 2880807930, 3142699560, 3456969516, 3841077240, 4321211895, 4938527880, 5761615860, 6913939032, 8642423790, 11523231720, 17284847580, 34569695160]

約数ペア:

[(1, 34569695160), (2, 17284847580), (3, 11523231720), (4, 8642423790), (5, 6913939032), (6, 5761615860), (7, 4938527880), (8, 4321211895), (9, 3841077240), (10, 3456969516), (11, 3142699560), (12, 2880807930), (13, 2659207320), (14, 2469263940), (15, 2304646344), (17, 2033511480), (18, 1920538620), (19, 1819457640), (20, 1728484758), (21, 1646175960), (22, 1571349780), (24, 1440403965), (26, 1329603660), (27, 1280359080), (28, 1234631970), (30, 1152323172), (33, 1047566520), (34, 1016755740), (35, 987705576), (36, 960269310), (38, 909728820), (39, 886402440), (40, 864242379), (42, 823087980), (44, 785674890), (45, 768215448), (51, 677837160), (52, 664801830), (54, 640179540), (55, 628539912), (56, 617315985), (57, 606485880), (60, 576161586), (63, 548725320), (65, 531841464), (66, 523783260), (68, 508377870), (70, 493852788), (72, 480134655), (76, 454864410), (77, 448957080), (78, 443201220), (81, 426786360), (84, 411543990), (85, 406702296), (88, 392837445), (90, 384107724), (91, 379886760), (95, 363891528), (99, 349188840), (102, 338918580), (104, 332400915), (105, 329235192), (108, 320089770), (110, 314269956), (114, 303242940), (117, 295467480), (119, 290501640), (120, 288080793), (121, 285699960), (126, 274362660), (130, 265920732), (132, 261891630), (133, 259922520), (135, 256071816), (136, 254188935), (140, 246926394), (143, 241746120), (152, 227432205), (153, 225945720), (154, 224478540), (156, 221600610), (162, 213393180), (165, 209513304), (168, 205771995), (170, 203351148), (171, 202161960), (180, 192053862), (182, 189943380), (187, 184864680), (189, 182908440), (190, 181945764), (195, 177280488), (198, 174594420), (204, 169459290), (209, 165405240), (210, 164617596), (216, 160044885), (220, 157134978), (221, 156423960), (228, 151621470), (231, 149652360), (234, 147733740), (238, 145250820), (242, 142849980), (243, 142262120), (247, 139958280), (252, 137181330), (255, 135567432), (260, 132960366), (264, 130945815), (266, 129961260), (270, 128035908), (273, 126628920), (280, 123463197), (285, 121297176), (286, 120873060), (297, 116396280), (306, 112972860), (308, 112239270), (312, 110800305), (315, 109745064), (323, 107026920), (324, 106696590), (330, 104756652), (340, 101675574), (342, 101080980), (351, 98489160), (357, 96833880), (360, 96026931), (363, 95233320), (364, 94971690), (374, 92432340), (378, 91454220), (380, 90972882), (385, 89791416), (390, 88640244), (396, 87297210), (399, 86640840), (405, 85357272), (408, 84729645), (418, 82702620), (420, 82308798), (429, 80582040), (440, 78567489), (442, 78211980), (455, 75977352), (456, 75810735), (459, 75315240), (462, 74826180), (468, 73866870), (476, 72625410), (484, 71424990), (486, 71131060), (494, 69979140), (495, 69837768), (504, 68590665), (510, 67783716), (513, 67387320), (520, 66480183), (532, 64980630), (540, 64017954), (546, 63314460), (561, 61621560), (567, 60969480), (570, 60648588), (572, 60436530), (585, 59093496), (594, 58198140), (595, 58100328), (605, 57139992), (612, 56486430), (616, 56119635), (627, 55135080), (630, 54872532), (646, 53513460), (648, 53348295), (660, 52378326), (663, 52141320), (665, 51984504), (680, 50837787), (684, 50540490), (693, 49884120), (702, 49244580), (714, 48416940), (715, 48349224), (726, 47616660), (728, 47485845), (741, 46652760), (748, 46216170), (756, 45727110), (760, 45486441), (765, 45189144), (770, 44895708), (780, 44320122), (792, 43648605), (798, 43320420), (810, 42678636), (819, 42209640), (836, 41351310), (840, 41154399), (847, 40814280), (855, 40432392), (858, 40291020), (884, 39105990), (891, 38798760), (910, 37988676), (918, 37657620), (924, 37413090), (935, 36972936), (936, 36933435), (945, 36581688), (952, 36312705), (968, 35712495), (969, 35675640), (972, 35565530), (988, 34989570), (990, 34918884), (1001, 34535160), (1020, 33891858), (1026, 33693660), (1045, 33081048), (1053, 32829720), (1064, 32490315), (1071, 32277960), (1080, 32008977), (1089, 31744440), (1092, 31657230), (1105, 31284792), (1122, 30810780), (1134, 30484740), (1140, 30324294), (1144, 30218265), (1155, 29930472), (1170, 29546748), (1188, 29099070), (1190, 29050164), (1197, 28880280), (1210, 28569996), (1215, 28452424), (1224, 28243215), (1235, 27991656), (1254, 27567540), (1260, 27436266), (1287, 26860680), (1292, 26756730), (1309, 26409240), (1320, 26189163), (1326, 26070660), (1330, 25992252), (1365, 25325784), (1368, 25270245), (1377, 25105080), (1386, 24942060), (1404, 24622290), (1428, 24208470), (1430, 24174612), (1452, 23808330), (1463, 23629320), (1482, 23326380), (1485, 23279256), (1496, 23108085), (1512, 22863555), (1530, 22594572), (1539, 22462440), (1540, 22447854), (1547, 22346280), (1560, 22160061), (1573, 21976920), (1596, 21660210), (1615, 21405384), (1620, 21339318), (1638, 21104820), (1672, 20675655), (1683, 20540520), (1694, 20407140), (1701, 20323160), (1710, 20216196), (1716, 20145510), (1729, 19994040), (1755, 19697832), (1768, 19552995), (1782, 19399380), (1785, 19366776), (1815, 19046664), (1820, 18994338), (1836, 18828810), (1848, 18706545), (1870, 18486468), (1881, 18378360), (1890, 18290844), (1938, 17837820), (1944, 17782765), (1976, 17494785), (1980, 17459442), (1989, 17380440), (1995, 17328168), (2002, 17267580), (2040, 16945929), (2052, 16846830), (2057, 16805880), (2079, 16628040), (2090, 16540524), (2106, 16414860), (2142, 16138980), (2145, 16116408), (2178, 15872220), (2184, 15828615), (2210, 15642396), (2223, 15550920), (2244, 15405390), (2261, 15289560), (2268, 15242370), (2280, 15162147), (2295, 15063048), (2299, 15036840), (2310, 14965236), (2340, 14773374), (2376, 14549535), (2380, 14525082), (2394, 14440140), (2420, 14284998), (2430, 14226212), (2431, 14220360), (2457, 14069880), (2470, 13995828), (2508, 13783770), (2520, 13718133), (2541, 13604760), (2565, 13477464), (2574, 13430340), (2584, 13378365), (2618, 13204620), (2652, 13035330), (2660, 12996126), (2673, 12932920), (2717, 12723480), (2730, 12662892), (2754, 12552540), (2772, 12471030), (2805, 12324312), (2808, 12311145), (2835, 12193896), (2856, 12104235), (2860, 12087306), (2904, 11904165), (2907, 11891880), (2926, 11814660), (2964, 11663190), (2970, 11639628), (3003, 11511720), (3060, 11297286), (3078, 11231220), (3080, 11223927), (3094, 11173140), (3135, 11027016), (3146, 10988460), (3159, 10943240), (3192, 10830105), (3213, 10759320), (3230, 10702692), (3240, 10669659), (3267, 10581480), (3276, 10552410), (3315, 10428264), (3366, 10270260), (3388, 10203570), (3402, 10161580), (3420, 10108098), (3432, 10072755), (3458, 9997020), (3465, 9976824), (3510, 9848916), (3553, 9729720), (3564, 9699690), (3570, 9683388), (3591, 9626760), (3630, 9523332), (3640, 9497169), (3672, 9414405), (3705, 9330552), (3740, 9243234), (3762, 9189180), (3780, 9145422), (3861, 8953560), (3876, 8918910), (3927, 8803080), (3960, 8729721), (3978, 8690220), (3990, 8664084), (4004, 8633790), (4095, 8441928), (4104, 8423415), (4114, 8402940), (4131, 8368360), (4158, 8314020), (4180, 8270262), (4199, 8232840), (4212, 8207430), (4235, 8162856), (4284, 8069490), (4290, 8058204), (4356, 7936110), (4389, 7876440), (4420, 7821198), (4446, 7775460), (4455, 7759752), (4488, 7702695), (4522, 7644780), (4536, 7621185), (4590, 7531524), (4598, 7518420), (4617, 7487480), (4620, 7482618), (4641, 7448760), (4680, 7386687), (4719, 7325640), (4760, 7262541), (4788, 7220070), (4840, 7142499), (4845, 7135128), (4860, 7113106), (4862, 7110180), (4914, 7034940), (4940, 6997914), (5005, 6907032), (5016, 6891885), (5049, 6846840), (5082, 6802380), (5130, 6738732), (5148, 6715170), (5187, 6664680), (5236, 6602310), (5265, 6565944), (5304, 6517665), (5320, 6498063), (5346, 6466460), (5355, 6455592), (5434, 6361740), (5445, 6348888), (5460, 6331446), (5508, 6276270), (5544, 6235515), (5610, 6162156), (5643, 6126120), (5670, 6096948), (5720, 6043653), (5814, 5945940), (5852, 5907330), (5928, 5831595), (5940, 5819814), (5967, 5793480), (5985, 5776056), (6006, 5755860), (6120, 5648643), (6156, 5615610), (6171, 5601960), (6188, 5586570), (6237, 5542680), (6270, 5513508), (6292, 5494230), (6318, 5471620), (6426, 5379660), (6435, 5372136), (6460, 5351346), (6534, 5290740), (6545, 5281848), (6552, 5276205), (6630, 5214132), (6669, 5183640), (6732, 5135130), (6776, 5101785), (6783, 5096520), (6804, 5080790), (6840, 5054049), (6885, 5021016), (6897, 5012280), (6916, 4998510), (6930, 4988412), (7020, 4924458), (7106, 4864860), (7128, 4849845), (7140, 4841694), (7182, 4813380), (7260, 4761666), (7293, 4740120), (7315, 4725864), (7371, 4689960), (7410, 4665276), (7480, 4621617), (7524, 4594590), (7560, 4572711), (7623, 4534920), (7695, 4492488), (7722, 4476780), (7735, 4469256), (7752, 4459455), (7854, 4401540), (7865, 4395384), (7956, 4345110), (7980, 4332042), (8008, 4316895), (8151, 4241160), (8190, 4220964), (8228, 4201470), (8262, 4184180), (8316, 4157010), (8360, 4135131), (8398, 4116420), (8415, 4108104), (8424, 4103715), (8470, 4081428), (8505, 4064632), (8568, 4034745), (8580, 4029102), (8645, 3998808), (8712, 3968055), (8721, 3963960), (8778, 3938220), (8840, 3910599), (8892, 3887730), (8910, 3879876), (9009, 3837240), (9044, 3822390), (9180, 3765762), (9196, 3759210), (9234, 3743740), (9240, 3741309), (9282, 3724380), (9405, 3675672), (9438, 3662820), (9576, 3610035), (9639, 3586440), (9690, 3567564), (9720, 3556553), (9724, 3555090), (9801, 3527160), (9828, 3517470), (9880, 3498957), (9945, 3476088), (10010, 3453516), (10098, 3423420), (10164, 3401190), (10260, 3369366), (10285, 3361176), (10296, 3357585), (10374, 3332340), (10395, 3325608), (10472, 3301155), (10530, 3282972), (10659, 3243240), (10692, 3233230), (10710, 3227796), (10773, 3208920), (10868, 3180870), (10890, 3174444), (10920, 3165723), (11011, 3139560), (11016, 3138135), (11115, 3110184), (11220, 3081078), (11286, 3063060), (11305, 3057912), (11340, 3048474), (11495, 3007368), (11583, 2984520), (11628, 2972970), (11704, 2953665), (11781, 2934360), (11880, 2909907), (11934, 2896740), (11970, 2888028), (12012, 2877930), (12155, 2844072), (12285, 2813976), (12312, 2807805), (12342, 2800980), (12376, 2793285), (12474, 2771340), (12540, 2756754), (12584, 2747115), (12597, 2744280), (12636, 2735810), (12705, 2720952), (12852, 2689830), (12870, 2686068), (12920, 2675673), (13068, 2645370), (13090, 2640924), (13167, 2625480), (13260, 2607066), (13338, 2591820), (13365, 2586584), (13464, 2567565), (13566, 2548260), (13585, 2544696), (13608, 2540395), (13770, 2510508), (13794, 2506140), (13832, 2499255), (13860, 2494206), (13923, 2482920), (14040, 2462229), (14157, 2441880), (14212, 2432430), (14280, 2420847), (14364, 2406690), (14399, 2400840), (14520, 2380833), (14535, 2378376), (14586, 2370060), (14630, 2362932), (14742, 2344980), (14820, 2332638), (15015, 2302344), (15048, 2297295), (15147, 2282280), (15246, 2267460), (15390, 2246244), (15444, 2238390), (15470, 2234628), (15561, 2221560), (15708, 2200770), (15730, 2197692), (15795, 2188648), (15912, 2172555), (15960, 2166021), (16065, 2151864), (16093, 2148120), (16302, 2120580), (16335, 2116296), (16380, 2110482), (16456, 2100735), (16524, 2092090), (16632, 2078505), (16796, 2058210), (16830, 2054052), (16929, 2042040), (16940, 2040714), (17010, 2032316), (17017, 2031480), (17160, 2014551), (17290, 1999404), (17442, 1981980), (17556, 1969110), (17765, 1945944), (17784, 1943865), (17820, 1939938), (17901, 1931160), (17955, 1925352), (18018, 1918620), (18088, 1911195), (18360, 1882881), (18392, 1879605), (18468, 1871870), (18513, 1867320), (18564, 1862190), (18711, 1847560), (18810, 1837836), (18876, 1831410), (19019, 1817640), (19278, 1793220), (19305, 1790712), (19380, 1783782), (19448, 1777545), (19602, 1763580), (19635, 1760616), (19656, 1758735), (19890, 1738044), (20007, 1727880), (20020, 1726758), (20196, 1711710), (20328, 1700595), (20349, 1698840), (20520, 1684683), (20570, 1680588), (20655, 1673672), (20691, 1670760), (20748, 1666170), (20790, 1662804), (20995, 1646568), (21060, 1641486), (21318, 1621620), (21384, 1616615), (21420, 1613898), (21546, 1604460), (21736, 1590435), (21780, 1587222), (21879, 1580040), (21945, 1575288), (22022, 1569780), (22113, 1563320), (22230, 1555092), (22440, 1540539), (22572, 1531530), (22610, 1528956), (22680, 1524237), (22869, 1511640), (22990, 1503684), (23085, 1497496), (23166, 1492260), (23205, 1489752), (23256, 1486485), (23562, 1467180), (23595, 1465128), (23868, 1448370), (23940, 1444014), (24024, 1438965), (24310, 1422036), (24453, 1413720), (24570, 1406988), (24684, 1400490), (24871, 1389960), (24948, 1385670), (25080, 1378377), (25194, 1372140), (25245, 1369368), (25272, 1367905), (25410, 1360476), (25704, 1344915), (25740, 1343034), (25935, 1332936), (26136, 1322685), (26163, 1321320), (26180, 1320462), (26334, 1312740), (26520, 1303533), (26676, 1295910), (26730, 1293292), (26741, 1292760), (27027, 1279080), (27132, 1274130), (27170, 1272348), (27540, 1255254), (27588, 1253070), (27720, 1247103), (27846, 1241460), (28215, 1225224), (28314, 1220940), (28424, 1216215), (28728, 1203345), (28798, 1200420), (28917, 1195480), (29070, 1189188), (29172, 1185030), (29260, 1181466), (29393, 1176120), (29403, 1175720), (29484, 1172490), (29640, 1166319), (29835, 1158696), (29887, 1156680), (30030, 1151172), (30294, 1141140), (30492, 1133730), (30780, 1123122), (30855, 1120392), (30888, 1119195), (30940, 1117314), (31122, 1110780), (31185, 1108536), (31416, 1100385), (31460, 1098846), (31590, 1094324), (31977, 1081080), (32130, 1075932), (32186, 1074060), (32319, 1069640), (32604, 1060290), (32670, 1058148), (32760, 1055241), (33033, 1046520), (33048, 1046045), (33345, 1036728), (33592, 1029105), (33660, 1027026), (33858, 1021020), (33880, 1020357), (33915, 1019304), (34020, 1016158), (34034, 1015740), (34485, 1002456), (34580, 999702), (34749, 994840), (34884, 990990), (35112, 984555), (35343, 978120), (35530, 972972), (35640, 969969), (35802, 965580), (35910, 962676), (36036, 959310), (36465, 948024), (36855, 937992), (36936, 935935), (37026, 933660), (37128, 931095), (37422, 923780), (37620, 918918), (37752, 915705), (37791, 914760), (38038, 908820), (38115, 906984), (38556, 896610), (38610, 895356), (38760, 891891), (39083, 884520), (39204, 881790), (39270, 880308), (39501, 875160), (39780, 869022), (40014, 863940), (40040, 863379), (40392, 855855), (40698, 849420), (40755, 848232), (41140, 840294), (41310, 836836), (41382, 835380), (41496, 833085), (41580, 831402), (41769, 827640), (41990, 823284), (42120, 820743), (42471, 813960), (42636, 810810), (42840, 806949), (43092, 802230), (43197, 800280), (43560, 793611), (43605, 792792), (43758, 790020), (43890, 787644), (44044, 784890), (44226, 781660), (44460, 777546), (45045, 767448), (45144, 765765), (45220, 764478), (45441, 760760), (45738, 755820), (45980, 751842), (46170, 748748), (46189, 748440), (46332, 746130), (46410, 744876), (46683, 740520), (47124, 733590), (47190, 732564), (47736, 724185), (47880, 722007), (48195, 717288), (48279, 716040), (48620, 711018), (48906, 706860), (49005, 705432), (49140, 703494), (49368, 700245), (49742, 694980), (49896, 692835), (50388, 686070), (50490, 684684), (50787, 680680), (50820, 680238), (51051, 677160), (51480, 671517), (51870, 666468), (52326, 660660), (52360, 660231), (52668, 656370), (53295, 648648), (53352, 647955), (53460, 646646), (53482, 646380), (53703, 643720), (53865, 641784), (54054, 639540), (54264, 637065), (54340, 636174), (55055, 627912), (55080, 627627), (55176, 626535), (55539, 622440), (55692, 620730), (56430, 612612), (56628, 610470), (57057, 605880), (57596, 600210), (57834, 597740), (57915, 596904), (58140, 594594), (58344, 592515), (58520, 590733), (58786, 588060), (58806, 587860), (58905, 586872), (58968, 586245), (59670, 579348), (59774, 578340), (60021, 575960), (60060, 575586), (60588, 570570), (60984, 566865), (61047, 566280), (61560, 561561), (61710, 560196), (61880, 558657), (62073, 556920), (62244, 555390), (62370, 554268), (62920, 549423), (62985, 548856), (63180, 547162), (63954, 540540), (64260, 537966), (64372, 537030), (64638, 534820), (65208, 530145), (65340, 529074), (65637, 526680), (65835, 525096), (66066, 523260), (66690, 518364), (67320, 513513), (67716, 510510), (67830, 509652), (68040, 508079), (68068, 507870), (68607, 503880), (68970, 501228), (69160, 499851), (69498, 497420), (69615, 496584), (69768, 495495), (70686, 489060), (70785, 488376), (71060, 486486), (71604, 482790), (71820, 481338), (71995, 480168), (72072, 479655), (72930, 474012), (73359, 471240), (73710, 468996), (74052, 466830), (74613, 463320), (74844, 461890), (75240, 459459), (75582, 457380), (75735, 456456), (76076, 454410), (76230, 453492), (77112, 448305), (77220, 447678), (77805, 444312), (78166, 442260), (78408, 440895), (78489, 440440), (78540, 440154), (79002, 437580), (79560, 434511), (80028, 431970), (80223, 430920), (80465, 429624), (81081, 426360), (81396, 424710), (81510, 424116), (82280, 420147), (82620, 418418), (82764, 417690), (83160, 415701), (83538, 413820), (83980, 411642), (84645, 408408), (84942, 406980), (85085, 406296), (85272, 405405), (86184, 401115), (86394, 400140), (87210, 396396), (87516, 395010), (87780, 393822), (88088, 392445), (88179, 392040), (88452, 390830), (88920, 388773), (89505, 386232), (89661, 385560), (90090, 383724), (90440, 382239), (90882, 380380), (91476, 377910), (91960, 375921), (92340, 374374), (92378, 374220), (92565, 373464), (92664, 373065), (92820, 372438), (93366, 370260), (93555, 369512), (94248, 366795), (94380, 366282), (95095, 363528), (95931, 360360), (96390, 358644), (96558, 358020), (97240, 355509), (97812, 353430), (98010, 352716), (98280, 351747), (99099, 348840), (99484, 347490), (100035, 345576), (100776, 343035), (100980, 342342), (101574, 340340), (101640, 340119), (101745, 339768), (102102, 338580), (103455, 334152), (103740, 333234), (104652, 330330), (105336, 328185), (106029, 326040), (106590, 324324), (106920, 323323), (106964, 323190), (107406, 321860), (107730, 320892), (108108, 319770), (108680, 318087), (109395, 316008), (110110, 313956), (110565, 312664), (111078, 311220), (111384, 310365), (112860, 306306), (113256, 305235), (113373, 304920), (114114, 302940), (114345, 302328), (115192, 300105), (115668, 298870), (115830, 298452), (116280, 297297), (117249, 294840), (117572, 294030), (117612, 293930), (117810, 293436), (118503, 291720), (119340, 289674), (119548, 289170), (120042, 287980), (120120, 287793), (121176, 285285), (122094, 283140), (122265, 282744), (123420, 280098), (124146, 278460), (124355, 277992), (124488, 277695), (124740, 277134), (125307, 275880), (125970, 274428), (126360, 273581), (127413, 271320), (127908, 270270), (128520, 268983), (128744, 268515), (129276, 267410), (129591, 266760), (130680, 264537), (130815, 264264), (131274, 263340), (131670, 262548), (132132, 261630), (133380, 259182), (133705, 258552), (135135, 255816), (135432, 255255), (135660, 254826), (136136, 253935), (137214, 251940), (137940, 250614), (138567, 249480), (138996, 248710), (139230, 248292), (140049, 246840), (141372, 244530), (141570, 244188), (142120, 243243), (143208, 241395), (143640, 240669), (143990, 240084), (144585, 239096), (144837, 238680), (145860, 237006), (146718, 235620), (146965, 235224), (147015, 235144), (147420, 234498), (148104, 233415), (149226, 231660), (149435, 231336), (149688, 230945), (151164, 228690), (151470, 228228), (152152, 227205), (152460, 226746), (153153, 225720), (154440, 223839), (155610, 222156), (156332, 221130), (156978, 220220), (157080, 220077), (158004, 218790), (159885, 216216), (160056, 215985), (160446, 215460), (160930, 214812), (161595, 213928), (162162, 213180), (162792, 212355), (163020, 212058), (165165, 209304), (165240, 209209), (165528, 208845), (166617, 207480), (167076, 206910), (167960, 205821), (169290, 204204), (169884, 203490), (170170, 203148), (171171, 201960), (172788, 200070), (173745, 198968), (174420, 198198), (175032, 197505), (175560, 196911), (176358, 196020), (176715, 195624), (176904, 195415), (179010, 193116), (179322, 192780), (180180, 191862), (181764, 190190), (182952, 188955), (183141, 188760), (184680, 187187), (184756, 187110), (185130, 186732), (185640, 186219)]