134831660040

素因数分解:

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

素因数の和:156

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 37, 38, 40, 42, 44, 45, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 74, 76, 77, 84, 85, 88, 90, 95, 99, 102, 105, 110, 111, 114, 119, 120, 121, 126, 132, 133, 136, 140, 148, 152, 153, 154, 165, 168, 170, 171, 180, 185, 187, 190, 198, 204, 209, 210, 220, 222, 228, 231, 238, 242, 252, 255, 259, 264, 266, 280, 285, 296, 306, 308, 315, 323, 330, 333, 340, 342, 357, 360, 363, 370, 374, 380, 385, 396, 399, 407, 408, 418, 420, 440, 444, 456, 462, 476, 484, 495, 504, 510, 518, 532, 555, 561, 570, 595, 605, 612, 616, 627, 629, 630, 646, 660, 665, 666, 680, 684, 693, 703, 714, 726, 740, 748, 760, 765, 770, 777, 792, 798, 814, 836, 840, 847, 855, 888, 924, 935, 952, 968, 969, 990, 1020, 1036, 1045, 1064, 1071, 1089, 1110, 1122, 1140, 1155, 1190, 1197, 1210, 1221, 1224, 1254, 1258, 1260, 1292, 1295, 1309, 1320, 1330, 1332, 1368, 1369, 1386, 1406, 1428, 1452, 1463, 1480, 1496, 1530, 1540, 1554, 1596, 1615, 1628, 1665, 1672, 1683, 1694, 1710, 1785, 1815, 1848, 1870, 1881, 1887, 1938, 1980, 1995, 2035, 2040, 2057, 2072, 2090, 2109, 2142, 2178, 2220, 2244, 2261, 2280, 2299, 2310, 2331, 2380, 2394, 2420, 2442, 2508, 2516, 2520, 2541, 2584, 2590, 2618, 2660, 2664, 2738, 2772, 2805, 2812, 2849, 2856, 2904, 2907, 2926, 3060, 3080, 3108, 3135, 3145, 3192, 3230, 3256, 3330, 3366, 3388, 3420, 3465, 3515, 3553, 3570, 3630, 3663, 3740, 3762, 3774, 3876, 3885, 3927, 3960, 3990, 4070, 4107, 4114, 4180, 4218, 4235, 4284, 4356, 4389, 4403, 4440, 4477, 4488, 4522, 4598, 4620, 4662, 4760, 4788, 4840, 4845, 4884, 4921, 5016, 5032, 5082, 5180, 5236, 5320, 5355, 5445, 5476, 5544, 5610, 5624, 5661, 5698, 5814, 5852, 5985, 6105, 6120, 6171, 6216, 6270, 6290, 6327, 6460, 6545, 6660, 6732, 6776, 6783, 6840, 6845, 6897, 6919, 6930, 7030, 7106, 7140, 7260, 7315, 7326, 7480, 7524, 7548, 7623, 7733, 7752, 7770, 7854, 7980, 8140, 8214, 8228, 8360, 8415, 8436, 8470, 8547, 8568, 8712, 8778, 8806, 8954, 9044, 9196, 9240, 9324, 9405, 9435, 9576, 9583, 9690, 9768, 9842, 10164, 10285, 10360, 10472, 10545, 10659, 10710, 10890, 10952, 11220, 11305, 11322, 11396, 11495, 11628, 11655, 11704, 11781, 11951, 11970, 12210, 12321, 12342, 12540, 12580, 12654, 12705, 12920, 13090, 13167, 13209, 13320, 13431, 13464, 13566, 13690, 13794, 13838, 13860, 14060, 14212, 14245, 14280, 14399, 14520, 14535, 14630, 14652, 14763, 15048, 15059, 15096, 15246, 15466, 15540, 15708, 15960, 16093, 16280, 16428, 16456, 16830, 16872, 16940, 17094, 17556, 17612, 17765, 17908, 18088, 18315, 18392, 18513, 18648, 18810, 18870, 19166, 19380, 19635, 19684, 20328, 20349, 20535, 20570, 20691, 20757, 21090, 21318, 21420, 21780, 21945, 22015, 22385, 22440, 22610, 22644, 22792, 22990, 23199, 23256, 23273, 23310, 23562, 23902, 23940, 24420, 24605, 24642, 24684, 24871, 25080, 25160, 25308, 25410, 25641, 26011, 26180, 26334, 26418, 26862, 27132, 27380, 27588, 27676, 27720, 28120, 28305, 28424, 28490, 28749, 28798, 29070, 29260, 29304, 29526, 30118, 30492, 30855, 30932, 31080, 31339, 31416, 31635, 31977, 32186, 32856, 33660, 33880, 33915, 34188, 34485, 34595, 35112, 35224, 35530, 35816, 35853, 36630, 37026, 37620, 37740, 38115, 38332, 38665, 38760, 39083, 39270, 39368, 39627, 40293, 40698, 41070, 41140, 41382, 41514, 42180, 42636, 42735, 42840, 43197, 43560, 43890, 44030, 44289, 44770, 45177, 45220, 45288, 45980, 46398, 46546, 46620, 47124, 47804, 47880, 47915, 48279, 48433, 48840, 49210, 49284, 49368, 49742, 50616, 50820, 51282, 52022, 52360, 52668, 52836, 53295, 53724, 54131, 54264, 54760, 55176, 55352, 56610, 56980, 57498, 57596, 58140, 58520, 58905, 59052, 59755, 60236, 60984, 61605, 61710, 61864, 62271, 62678, 63270, 63954, 64372, 65835, 66045, 67155, 67320, 67830, 68376, 68970, 69190, 69597, 69819, 71060, 71706, 71995, 73260, 73815, 74052, 74613, 75240, 75295, 75480, 76109, 76230, 76664, 77330, 78033, 78166, 78540, 79254, 80465, 80586, 81396, 82140, 82280, 82764, 83028, 83657, 84360, 85063, 85272, 85470, 86247, 86394, 87780, 88060, 88578, 89540, 90354, 90440, 91960, 92565, 92796, 93092, 93240, 94017, 94248, 95608, 95830, 96558, 96866, 98420, 98568, 99484, 101640, 101745, 102564, 103455, 103785, 104044, 105336, 105413, 105672, 106590, 107448, 107559, 108262, 113220, 113960, 114996, 115192, 115995, 116280, 116365, 117249, 117810, 118104, 119510, 120472, 123210, 123420, 124355, 124542, 125356, 126540, 127908, 128205, 128744, 129591, 130055, 131461, 131670, 132090, 134310, 135531, 135660, 137940, 138380, 139194, 139638, 142120, 143412, 143745, 143990, 144837, 145299, 146520, 147630, 148104, 149226, 150590, 152218, 152460, 154660, 156066, 156332, 156695, 157080, 158508, 159885, 160930, 161172, 162393, 162792, 162911, 164280, 165528, 165649, 166056, 167314, 170126, 170940, 172494, 172788, 175560, 176120, 177156, 179080, 179265, 180708, 182077, 185130, 185592, 186184, 188034, 191660, 193116, 193732, 195415, 196840, 198135, 198968, 201465, 203490, 205128, 206910, 207570, 208088, 209457, 210826, 213180, 215118, 215985, 216524, 221445, 223839, 225885, 226440, 228327, 229992, 231990, 232730, 234099, 234498, 235620, 239020, 241395, 242165, 246420, 246840, 248710, 249084, 250712, 250971, 253080, 255189, 255816, 256003, 256410, 259182, 260110, 262922, 263340, 264180, 268620, 270655, 271062, 271320, 273581, 275880, 276760, 278388, 279276, 282051, 286121, 286824, 287490, 287980, 289674, 290598, 295260, 298452, 301180, 304436, 304920, 309320, 311355, 312132, 312664, 313390, 316239, 317016, 319770, 321860, 322344, 324786, 325822, 331298, 334628, 340252, 341880, 344988, 345576, 347985, 349095, 351747, 354312, 358530, 361416, 364154, 370260, 373065, 376068, 380545, 383320, 386232, 387464, 390165, 390830, 394383, 396270, 402930, 406980, 413820, 415140, 418285, 418914, 421652, 425315, 426360, 430236, 431235, 431970, 433048, 435897, 442187, 442890, 447678, 451770, 456654, 463980, 465460, 468198, 468996, 470085, 471240, 478040, 482790, 484330, 487179, 488733, 492840, 496947, 497420, 498168, 501942, 510378, 512006, 512820, 518364, 520220, 525844, 526680, 527065, 528360, 532763, 537240, 537795, 541310, 542124, 546231, 547162, 556776, 558552, 564102, 572242, 574980, 575960, 579348, 581196, 586245, 590520, 595441, 596904, 602360, 608872, 622710, 624264, 626780, 632478, 639540, 643720, 647955, 649572, 651644, 657305, 662596, 669256, 677655, 680504, 684981, 689976, 695970, 698190, 703494, 717060, 724185, 726495, 728308, 740520, 746130, 752136, 752913, 761090, 765567, 768009, 780330, 781660, 788766, 792540, 805860, 811965, 813960, 814555, 820743, 827640, 828245, 830280, 836570, 837828, 843304, 850630, 858363, 860472, 862470, 863940, 871794, 884374, 885780, 895356, 903540, 910385, 913308, 920227, 927960, 930920, 936396, 937992, 940170, 948717, 965580, 968660, 974358, 977466, 993894, 994840, 1003884, 1020756, 1024012, 1025640, 1036728, 1040440, 1047285, 1051688, 1054130, 1065526, 1075590, 1082620, 1084248, 1092462, 1094324, 1119195, 1128204, 1141635, 1144484, 1149960, 1158696, 1159543, 1162392, 1170495, 1172490, 1183149, 1190882, 1245420, 1253560, 1254855, 1264956, 1275945, 1279080, 1280015, 1295910, 1299144, 1303288, 1314610, 1325192, 1326561, 1355310, 1367905, 1369962, 1391940, 1396380, 1406988, 1410255, 1430605, 1434120, 1446071, 1448370, 1452990, 1456616, 1466199, 1490841, 1492260, 1505826, 1522180, 1531134, 1536018, 1560660, 1563320, 1577532, 1581195, 1585080, 1598289, 1611720, 1623930, 1629110, 1638693, 1641486, 1656490, 1673140, 1675656, 1701260, 1716726, 1724940, 1727880, 1743588, 1758735, 1768748, 1771560, 1786323, 1790712, 1792021, 1807080, 1820770, 1826616, 1840454, 1872792, 1880340, 1897434, 1931160, 1937320, 1948716, 1954932, 1971915, 1987788, 2002847, 2007768, 2041512, 2048024, 2094570, 2108260, 2131052, 2151180, 2165240, 2179485, 2184924, 2188648, 2210935, 2238390, 2256408, 2283270, 2288968, 2304027, 2319086, 2340990, 2344980, 2366298, 2381764, 2435895, 2443665, 2462229, 2484735, 2490840, 2509710, 2529912, 2551890, 2560030, 2575089, 2591820, 2629220, 2653122, 2663815, 2710620, 2731155, 2735810, 2739924, 2760681, 2783880, 2792760, 2813976, 2816033, 2820510, 2861210, 2892142, 2896740, 2905980, 2932398, 2977205, 2981682, 2984520, 3011652, 3044360, 3062268, 3072036, 3095309, 3121320, 3147331, 3155064, 3162390, 3196578, 3247860, 3258220, 3277386, 3282972, 3312980, 3346280, 3402520, 3424905, 3433452, 3449880, 3478629, 3487176, 3517470, 3537496, 3572646, 3584042, 3641540, 3680908, 3760680, 3764565, 3794868, 3827835, 3840045, 3897432, 3909864, 3943830, 3975576, 3979683, 4005694, 4103715, 4189140, 4216520, 4262104, 4291815, 4302360, 4338213, 4358970, 4369848, 4421870, 4476780, 4566540, 4601135, 4608054, 4638172, 4681980, 4689960, 4732596, 4743585, 4763528, 4794867, 4864057, 4871790, 4887330, 4924458, 4969470, 5019420, 5103780, 5120060, 5150178, 5183640, 5258440, 5306244, 5327630, 5358969, 5376063, 5421240, 5462310, 5471620, 5479848, 5521362, 5632066, 5641020, 5722420, 5784284, 5793480, 5797715, 5811960, 5864796, 5915745, 5954410, 5963364, 6008541, 6023304, 6124536, 6144072, 6190618, 6294662, 6324780, 6393156, 6495720, 6516440, 6554772, 6565944, 6625960, 6632805, 6849810, 6866904, 6957258, 7034940, 7145292, 7168084, 7230355, 7283080, 7330995, 7361816, 7454205, 7529130, 7589736, 7655670, 7680090, 7887660, 7959366, 7991445, 8011388, 8193465, 8207430, 8282043, 8378280, 8448099, 8583630, 8676426, 8717940, 8843740, 8931615, 8953560, 8960105, 9133080, 9202270, 9216108, 9276344, 9285927, 9363960, 9441993, 9465192, 9487170, 9589734, 9728114, 9743580, 9774660, 9848916, 9938940, 10014235, 10038840, 10122497, 10207560, 10240120, 10300356, 10435887, 10612488, 10655260, 10717938, 10752126, 10924620, 10943240, 11042724, 11264132, 11282040, 11444840, 11520135, 11568568, 11595430, 11729592, 11831490, 11908820, 11926728, 12017082, 12311145, 12381236, 12589324, 12649560, 12786312, 12875445, 13014639, 13109544, 13265610, 13699620, 13803405, 13914516, 14069880, 14080165, 14290584, 14336168, 14460710, 14592171, 14661990, 14908410, 15058260, 15311340, 15360180, 15476545, 15736655, 15775320, 15918732, 15982890, 16022776, 16128189, 16386930, 16414860, 16564086, 16896198, 17167260, 17352852, 17393145, 17435880, 17687480, 17863230, 17920210, 18025623, 18404540, 18432216, 18571854, 18883986, 18974340, 19179468, 19456228, 19487160, 19549320, 19697832, 19712231, 19877880, 19898415, 20028470, 20244994, 20600712, 20871774, 21310520, 21435876, 21504252, 21691065, 21849240, 22031317, 22085448, 22528264, 23040270, 23190860, 23662980, 23817640, 23974335, 24034164, 24320285, 24622290, 24762472, 25178648, 25344297, 25750890, 26029278, 26531220, 26794845, 26880315, 27399240, 27606810, 27829032, 27857781, 28160330, 28325979, 28921420, 29184342, 29323980, 29816820, 30042705, 30116520, 30367491, 30622680, 30720360, 30953090, 31473310, 31837464, 31965780, 32256378, 32773860, 32829720, 33128172, 33792396, 34048399, 34334520, 34705704, 34786290, 35726460, 35840420, 36051246, 36809080, 37143708, 37767972, 37948680, 38358936, 38912456, 39424462, 39796830, 40056940, 40489988, 41410215, 41743548, 42240495, 42871752, 43008504, 43382130, 43776513, 44062634, 46080540, 46381720, 46429635, 47209965, 47325960, 47948670, 48068328, 48640570, 49244580, 50612485, 50688594, 51501780, 52058556, 52179435, 53062440, 53504627, 53589690, 53760630, 55213620, 55715562, 56320660, 56651958, 57842840, 58368684, 58647960, 59136693, 59633640, 60085410, 60734982, 61906180, 62946620, 63931560, 64512756, 65073195, 65547720, 66093951, 66256344, 67584792, 68096798, 69572580, 71452920, 71680840, 72102492, 72960855, 74287416, 75535944, 78848924, 79593660, 80113880, 80640945, 80979976, 82820430, 83487096, 84480990, 86764260, 87553026, 88125268, 90128115, 91102473, 92161080, 92859270, 94419930, 95897340, 97281140, 98489160, 98561155, 101224970, 101377188, 102145197, 103003560, 104117112, 104358870, 107009254, 107179380, 107521260, 110156585, 110427240, 111431124, 112641320, 113303916, 116737368, 118273386, 120170820, 121469964, 123812360, 125893240, 126721485, 129025512, 130146390, 132187902, 136193596, 139145160, 139288905, 141629895, 144204984, 145921710, 151837455, 157697848, 159187320, 160513881, 161281890, 165640860, 168961980, 170241995, 173528520, 175106052, 176250536, 177410079, 180256230, 182204946, 185718540, 188839860, 191794680, 194562280, 197122310, 198281853, 202449940, 202754376, 204290394, 208717740, 214018508, 214358760, 215042520, 218882565, 220313170, 222862248, 226607832, 236546772, 240341640, 242939928, 253442970, 260292780, 264375804, 267523135, 272387192, 278577810, 283259790, 291843420, 295683465, 303674910, 306435591, 321027762, 322563780, 330469755, 331281720, 337923960, 340483990, 350212104, 354820158, 360512460, 364409892, 371437080, 374532389, 377679720, 394244620, 396563706, 404899880, 408580788, 417435480, 428037016, 437765130, 440626340, 455512365, 473093544, 481541643, 506885940, 510725985, 520585560, 528751608, 535046270, 557155620, 566519580, 583686840, 591366930, 607349820, 612871182, 642055524, 645127560, 660939510, 680967980, 709640316, 721024920, 728819784, 749064778, 788489240, 793127412, 802569405, 817161576, 875530260, 881252680, 887050395, 911024730, 963083286, 991409265, 1013771880, 1021451970, 1070092540, 1114311240, 1123597167, 1133039160, 1182733860, 1214699640, 1225742364, 1284111048, 1321879020, 1361935960, 1419280632, 1498129556, 1532177955, 1586254824, 1605138810, 1751060520, 1774100790, 1822049460, 1872661945, 1926166572, 1982818530, 2042903940, 2140185080, 2247194334, 2365467720, 2407708215, 2451484728, 2643758040, 2996259112, 3064355910, 3210277620, 3370791501, 3548201580, 3644098920, 3745323890, 3852333144, 3965637060, 4085807880, 4494388668, 4815416430, 5617985835, 6128711820, 6420555240, 6741583002, 7096403160, 7490647780, 7931274120, 8988777336, 9630832860, 11235971670, 12257423640, 13483166004, 14981295560, 16853957505, 19261665720, 22471943340, 26966332008, 33707915010, 44943886680, 67415830020, 134831660040]

約数ペア:

[(1, 134831660040), (2, 67415830020), (3, 44943886680), (4, 33707915010), (5, 26966332008), (6, 22471943340), (7, 19261665720), (8, 16853957505), (9, 14981295560), (10, 13483166004), (11, 12257423640), (12, 11235971670), (14, 9630832860), (15, 8988777336), (17, 7931274120), (18, 7490647780), (19, 7096403160), (20, 6741583002), (21, 6420555240), (22, 6128711820), (24, 5617985835), (28, 4815416430), (30, 4494388668), (33, 4085807880), (34, 3965637060), (35, 3852333144), (36, 3745323890), (37, 3644098920), (38, 3548201580), (40, 3370791501), (42, 3210277620), (44, 3064355910), (45, 2996259112), (51, 2643758040), (55, 2451484728), (56, 2407708215), (57, 2365467720), (60, 2247194334), (63, 2140185080), (66, 2042903940), (68, 1982818530), (70, 1926166572), (72, 1872661945), (74, 1822049460), (76, 1774100790), (77, 1751060520), (84, 1605138810), (85, 1586254824), (88, 1532177955), (90, 1498129556), (95, 1419280632), (99, 1361935960), (102, 1321879020), (105, 1284111048), (110, 1225742364), (111, 1214699640), (114, 1182733860), (119, 1133039160), (120, 1123597167), (121, 1114311240), (126, 1070092540), (132, 1021451970), (133, 1013771880), (136, 991409265), (140, 963083286), (148, 911024730), (152, 887050395), (153, 881252680), (154, 875530260), (165, 817161576), (168, 802569405), (170, 793127412), (171, 788489240), (180, 749064778), (185, 728819784), (187, 721024920), (190, 709640316), (198, 680967980), (204, 660939510), (209, 645127560), (210, 642055524), (220, 612871182), (222, 607349820), (228, 591366930), (231, 583686840), (238, 566519580), (242, 557155620), (252, 535046270), (255, 528751608), (259, 520585560), (264, 510725985), (266, 506885940), (280, 481541643), (285, 473093544), (296, 455512365), (306, 440626340), (308, 437765130), (315, 428037016), (323, 417435480), (330, 408580788), (333, 404899880), (340, 396563706), (342, 394244620), (357, 377679720), (360, 374532389), (363, 371437080), (370, 364409892), (374, 360512460), (380, 354820158), (385, 350212104), (396, 340483990), (399, 337923960), (407, 331281720), (408, 330469755), (418, 322563780), (420, 321027762), (440, 306435591), (444, 303674910), (456, 295683465), (462, 291843420), (476, 283259790), (484, 278577810), (495, 272387192), (504, 267523135), (510, 264375804), (518, 260292780), (532, 253442970), (555, 242939928), (561, 240341640), (570, 236546772), (595, 226607832), (605, 222862248), (612, 220313170), (616, 218882565), (627, 215042520), (629, 214358760), (630, 214018508), (646, 208717740), (660, 204290394), (665, 202754376), (666, 202449940), (680, 198281853), (684, 197122310), (693, 194562280), (703, 191794680), (714, 188839860), (726, 185718540), (740, 182204946), (748, 180256230), (760, 177410079), (765, 176250536), (770, 175106052), (777, 173528520), (792, 170241995), (798, 168961980), (814, 165640860), (836, 161281890), (840, 160513881), (847, 159187320), (855, 157697848), (888, 151837455), (924, 145921710), (935, 144204984), (952, 141629895), (968, 139288905), (969, 139145160), (990, 136193596), (1020, 132187902), (1036, 130146390), (1045, 129025512), (1064, 126721485), (1071, 125893240), (1089, 123812360), (1110, 121469964), (1122, 120170820), (1140, 118273386), (1155, 116737368), (1190, 113303916), (1197, 112641320), (1210, 111431124), (1221, 110427240), (1224, 110156585), (1254, 107521260), (1258, 107179380), (1260, 107009254), (1292, 104358870), (1295, 104117112), (1309, 103003560), (1320, 102145197), (1330, 101377188), (1332, 101224970), (1368, 98561155), (1369, 98489160), (1386, 97281140), (1406, 95897340), (1428, 94419930), (1452, 92859270), (1463, 92161080), (1480, 91102473), (1496, 90128115), (1530, 88125268), (1540, 87553026), (1554, 86764260), (1596, 84480990), (1615, 83487096), (1628, 82820430), (1665, 80979976), (1672, 80640945), (1683, 80113880), (1694, 79593660), (1710, 78848924), (1785, 75535944), (1815, 74287416), (1848, 72960855), (1870, 72102492), (1881, 71680840), (1887, 71452920), (1938, 69572580), (1980, 68096798), (1995, 67584792), (2035, 66256344), (2040, 66093951), (2057, 65547720), (2072, 65073195), (2090, 64512756), (2109, 63931560), (2142, 62946620), (2178, 61906180), (2220, 60734982), (2244, 60085410), (2261, 59633640), (2280, 59136693), (2299, 58647960), (2310, 58368684), (2331, 57842840), (2380, 56651958), (2394, 56320660), (2420, 55715562), (2442, 55213620), (2508, 53760630), (2516, 53589690), (2520, 53504627), (2541, 53062440), (2584, 52179435), (2590, 52058556), (2618, 51501780), (2660, 50688594), (2664, 50612485), (2738, 49244580), (2772, 48640570), (2805, 48068328), (2812, 47948670), (2849, 47325960), (2856, 47209965), (2904, 46429635), (2907, 46381720), (2926, 46080540), (3060, 44062634), (3080, 43776513), (3108, 43382130), (3135, 43008504), (3145, 42871752), (3192, 42240495), (3230, 41743548), (3256, 41410215), (3330, 40489988), (3366, 40056940), (3388, 39796830), (3420, 39424462), (3465, 38912456), (3515, 38358936), (3553, 37948680), (3570, 37767972), (3630, 37143708), (3663, 36809080), (3740, 36051246), (3762, 35840420), (3774, 35726460), (3876, 34786290), (3885, 34705704), (3927, 34334520), (3960, 34048399), (3990, 33792396), (4070, 33128172), (4107, 32829720), (4114, 32773860), (4180, 32256378), (4218, 31965780), (4235, 31837464), (4284, 31473310), (4356, 30953090), (4389, 30720360), (4403, 30622680), (4440, 30367491), (4477, 30116520), (4488, 30042705), (4522, 29816820), (4598, 29323980), (4620, 29184342), (4662, 28921420), (4760, 28325979), (4788, 28160330), (4840, 27857781), (4845, 27829032), (4884, 27606810), (4921, 27399240), (5016, 26880315), (5032, 26794845), (5082, 26531220), (5180, 26029278), (5236, 25750890), (5320, 25344297), (5355, 25178648), (5445, 24762472), (5476, 24622290), (5544, 24320285), (5610, 24034164), (5624, 23974335), (5661, 23817640), (5698, 23662980), (5814, 23190860), (5852, 23040270), (5985, 22528264), (6105, 22085448), (6120, 22031317), (6171, 21849240), (6216, 21691065), (6270, 21504252), (6290, 21435876), (6327, 21310520), (6460, 20871774), (6545, 20600712), (6660, 20244994), (6732, 20028470), (6776, 19898415), (6783, 19877880), (6840, 19712231), (6845, 19697832), (6897, 19549320), (6919, 19487160), (6930, 19456228), (7030, 19179468), (7106, 18974340), (7140, 18883986), (7260, 18571854), (7315, 18432216), (7326, 18404540), (7480, 18025623), (7524, 17920210), (7548, 17863230), (7623, 17687480), (7733, 17435880), (7752, 17393145), (7770, 17352852), (7854, 17167260), (7980, 16896198), (8140, 16564086), (8214, 16414860), (8228, 16386930), (8360, 16128189), (8415, 16022776), (8436, 15982890), (8470, 15918732), (8547, 15775320), (8568, 15736655), (8712, 15476545), (8778, 15360180), (8806, 15311340), (8954, 15058260), (9044, 14908410), (9196, 14661990), (9240, 14592171), (9324, 14460710), (9405, 14336168), (9435, 14290584), (9576, 14080165), (9583, 14069880), (9690, 13914516), (9768, 13803405), (9842, 13699620), (10164, 13265610), (10285, 13109544), (10360, 13014639), (10472, 12875445), (10545, 12786312), (10659, 12649560), (10710, 12589324), (10890, 12381236), (10952, 12311145), (11220, 12017082), (11305, 11926728), (11322, 11908820), (11396, 11831490), (11495, 11729592), (11628, 11595430), (11655, 11568568), (11704, 11520135), (11781, 11444840), (11951, 11282040), (11970, 11264132), (12210, 11042724), (12321, 10943240), (12342, 10924620), (12540, 10752126), (12580, 10717938), (12654, 10655260), (12705, 10612488), (12920, 10435887), (13090, 10300356), (13167, 10240120), (13209, 10207560), (13320, 10122497), (13431, 10038840), (13464, 10014235), (13566, 9938940), (13690, 9848916), (13794, 9774660), (13838, 9743580), (13860, 9728114), (14060, 9589734), (14212, 9487170), (14245, 9465192), (14280, 9441993), (14399, 9363960), (14520, 9285927), (14535, 9276344), (14630, 9216108), (14652, 9202270), (14763, 9133080), (15048, 8960105), (15059, 8953560), (15096, 8931615), (15246, 8843740), (15466, 8717940), (15540, 8676426), (15708, 8583630), (15960, 8448099), (16093, 8378280), (16280, 8282043), (16428, 8207430), (16456, 8193465), (16830, 8011388), (16872, 7991445), (16940, 7959366), (17094, 7887660), (17556, 7680090), (17612, 7655670), (17765, 7589736), (17908, 7529130), (18088, 7454205), (18315, 7361816), (18392, 7330995), (18513, 7283080), (18648, 7230355), (18810, 7168084), (18870, 7145292), (19166, 7034940), (19380, 6957258), (19635, 6866904), (19684, 6849810), (20328, 6632805), (20349, 6625960), (20535, 6565944), (20570, 6554772), (20691, 6516440), (20757, 6495720), (21090, 6393156), (21318, 6324780), (21420, 6294662), (21780, 6190618), (21945, 6144072), (22015, 6124536), (22385, 6023304), (22440, 6008541), (22610, 5963364), (22644, 5954410), (22792, 5915745), (22990, 5864796), (23199, 5811960), (23256, 5797715), (23273, 5793480), (23310, 5784284), (23562, 5722420), (23902, 5641020), (23940, 5632066), (24420, 5521362), (24605, 5479848), (24642, 5471620), (24684, 5462310), (24871, 5421240), (25080, 5376063), (25160, 5358969), (25308, 5327630), (25410, 5306244), (25641, 5258440), (26011, 5183640), (26180, 5150178), (26334, 5120060), (26418, 5103780), (26862, 5019420), (27132, 4969470), (27380, 4924458), (27588, 4887330), (27676, 4871790), (27720, 4864057), (28120, 4794867), (28305, 4763528), (28424, 4743585), (28490, 4732596), (28749, 4689960), (28798, 4681980), (29070, 4638172), (29260, 4608054), (29304, 4601135), (29526, 4566540), (30118, 4476780), (30492, 4421870), (30855, 4369848), (30932, 4358970), (31080, 4338213), (31339, 4302360), (31416, 4291815), (31635, 4262104), (31977, 4216520), (32186, 4189140), (32856, 4103715), (33660, 4005694), (33880, 3979683), (33915, 3975576), (34188, 3943830), (34485, 3909864), (34595, 3897432), (35112, 3840045), (35224, 3827835), (35530, 3794868), (35816, 3764565), (35853, 3760680), (36630, 3680908), (37026, 3641540), (37620, 3584042), (37740, 3572646), (38115, 3537496), (38332, 3517470), (38665, 3487176), (38760, 3478629), (39083, 3449880), (39270, 3433452), (39368, 3424905), (39627, 3402520), (40293, 3346280), (40698, 3312980), (41070, 3282972), (41140, 3277386), (41382, 3258220), (41514, 3247860), (42180, 3196578), (42636, 3162390), (42735, 3155064), (42840, 3147331), (43197, 3121320), (43560, 3095309), (43890, 3072036), (44030, 3062268), (44289, 3044360), (44770, 3011652), (45177, 2984520), (45220, 2981682), (45288, 2977205), (45980, 2932398), (46398, 2905980), (46546, 2896740), (46620, 2892142), (47124, 2861210), (47804, 2820510), (47880, 2816033), (47915, 2813976), (48279, 2792760), (48433, 2783880), (48840, 2760681), (49210, 2739924), (49284, 2735810), (49368, 2731155), (49742, 2710620), (50616, 2663815), (50820, 2653122), (51282, 2629220), (52022, 2591820), (52360, 2575089), (52668, 2560030), (52836, 2551890), (53295, 2529912), (53724, 2509710), (54131, 2490840), (54264, 2484735), (54760, 2462229), (55176, 2443665), (55352, 2435895), (56610, 2381764), (56980, 2366298), (57498, 2344980), (57596, 2340990), (58140, 2319086), (58520, 2304027), (58905, 2288968), (59052, 2283270), (59755, 2256408), (60236, 2238390), (60984, 2210935), (61605, 2188648), (61710, 2184924), (61864, 2179485), (62271, 2165240), (62678, 2151180), (63270, 2131052), (63954, 2108260), (64372, 2094570), (65835, 2048024), (66045, 2041512), (67155, 2007768), (67320, 2002847), (67830, 1987788), (68376, 1971915), (68970, 1954932), (69190, 1948716), (69597, 1937320), (69819, 1931160), (71060, 1897434), (71706, 1880340), (71995, 1872792), (73260, 1840454), (73815, 1826616), (74052, 1820770), (74613, 1807080), (75240, 1792021), (75295, 1790712), (75480, 1786323), (76109, 1771560), (76230, 1768748), (76664, 1758735), (77330, 1743588), (78033, 1727880), (78166, 1724940), (78540, 1716726), (79254, 1701260), (80465, 1675656), (80586, 1673140), (81396, 1656490), (82140, 1641486), (82280, 1638693), (82764, 1629110), (83028, 1623930), (83657, 1611720), (84360, 1598289), (85063, 1585080), (85272, 1581195), (85470, 1577532), (86247, 1563320), (86394, 1560660), (87780, 1536018), (88060, 1531134), (88578, 1522180), (89540, 1505826), (90354, 1492260), (90440, 1490841), (91960, 1466199), (92565, 1456616), (92796, 1452990), (93092, 1448370), (93240, 1446071), (94017, 1434120), (94248, 1430605), (95608, 1410255), (95830, 1406988), (96558, 1396380), (96866, 1391940), (98420, 1369962), (98568, 1367905), (99484, 1355310), (101640, 1326561), (101745, 1325192), (102564, 1314610), (103455, 1303288), (103785, 1299144), (104044, 1295910), (105336, 1280015), (105413, 1279080), (105672, 1275945), (106590, 1264956), (107448, 1254855), (107559, 1253560), (108262, 1245420), (113220, 1190882), (113960, 1183149), (114996, 1172490), (115192, 1170495), (115995, 1162392), (116280, 1159543), (116365, 1158696), (117249, 1149960), (117810, 1144484), (118104, 1141635), (119510, 1128204), (120472, 1119195), (123210, 1094324), (123420, 1092462), (124355, 1084248), (124542, 1082620), (125356, 1075590), (126540, 1065526), (127908, 1054130), (128205, 1051688), (128744, 1047285), (129591, 1040440), (130055, 1036728), (131461, 1025640), (131670, 1024012), (132090, 1020756), (134310, 1003884), (135531, 994840), (135660, 993894), (137940, 977466), (138380, 974358), (139194, 968660), (139638, 965580), (142120, 948717), (143412, 940170), (143745, 937992), (143990, 936396), (144837, 930920), (145299, 927960), (146520, 920227), (147630, 913308), (148104, 910385), (149226, 903540), (150590, 895356), (152218, 885780), (152460, 884374), (154660, 871794), (156066, 863940), (156332, 862470), (156695, 860472), (157080, 858363), (158508, 850630), (159885, 843304), (160930, 837828), (161172, 836570), (162393, 830280), (162792, 828245), (162911, 827640), (164280, 820743), (165528, 814555), (165649, 813960), (166056, 811965), (167314, 805860), (170126, 792540), (170940, 788766), (172494, 781660), (172788, 780330), (175560, 768009), (176120, 765567), (177156, 761090), (179080, 752913), (179265, 752136), (180708, 746130), (182077, 740520), (185130, 728308), (185592, 726495), (186184, 724185), (188034, 717060), (191660, 703494), (193116, 698190), (193732, 695970), (195415, 689976), (196840, 684981), (198135, 680504), (198968, 677655), (201465, 669256), (203490, 662596), (205128, 657305), (206910, 651644), (207570, 649572), (208088, 647955), (209457, 643720), (210826, 639540), (213180, 632478), (215118, 626780), (215985, 624264), (216524, 622710), (221445, 608872), (223839, 602360), (225885, 596904), (226440, 595441), (228327, 590520), (229992, 586245), (231990, 581196), (232730, 579348), (234099, 575960), (234498, 574980), (235620, 572242), (239020, 564102), (241395, 558552), (242165, 556776), (246420, 547162), (246840, 546231), (248710, 542124), (249084, 541310), (250712, 537795), (250971, 537240), (253080, 532763), (255189, 528360), (255816, 527065), (256003, 526680), (256410, 525844), (259182, 520220), (260110, 518364), (262922, 512820), (263340, 512006), (264180, 510378), (268620, 501942), (270655, 498168), (271062, 497420), (271320, 496947), (273581, 492840), (275880, 488733), (276760, 487179), (278388, 484330), (279276, 482790), (282051, 478040), (286121, 471240), (286824, 470085), (287490, 468996), (287980, 468198), (289674, 465460), (290598, 463980), (295260, 456654), (298452, 451770), (301180, 447678), (304436, 442890), (304920, 442187), (309320, 435897), (311355, 433048), (312132, 431970), (312664, 431235), (313390, 430236), (316239, 426360), (317016, 425315), (319770, 421652), (321860, 418914), (322344, 418285), (324786, 415140), (325822, 413820), (331298, 406980), (334628, 402930), (340252, 396270), (341880, 394383), (344988, 390830), (345576, 390165), (347985, 387464), (349095, 386232), (351747, 383320), (354312, 380545), (358530, 376068), (361416, 373065), (364154, 370260)]