36191366640

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:143

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 29, 30, 31, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 55, 58, 60, 62, 65, 66, 68, 69, 72, 78, 80, 85, 87, 88, 90, 92, 93, 99, 102, 104, 110, 115, 116, 117, 120, 124, 130, 132, 136, 138, 143, 144, 145, 153, 155, 156, 165, 170, 174, 176, 180, 184, 186, 187, 195, 198, 204, 207, 208, 220, 221, 230, 232, 234, 240, 248, 253, 255, 260, 261, 264, 272, 276, 279, 286, 290, 299, 306, 310, 312, 319, 330, 340, 341, 345, 348, 360, 368, 372, 374, 377, 390, 391, 396, 403, 408, 414, 429, 435, 440, 442, 460, 464, 465, 468, 493, 495, 496, 506, 510, 520, 522, 527, 528, 552, 558, 561, 572, 580, 585, 598, 612, 620, 624, 638, 660, 663, 667, 680, 682, 690, 696, 713, 715, 720, 744, 748, 754, 759, 765, 780, 782, 792, 806, 816, 828, 858, 870, 880, 884, 897, 899, 920, 930, 935, 936, 957, 986, 990, 1012, 1020, 1023, 1035, 1040, 1044, 1054, 1104, 1105, 1116, 1122, 1131, 1144, 1160, 1170, 1173, 1196, 1209, 1224, 1240, 1265, 1276, 1287, 1305, 1320, 1326, 1334, 1360, 1364, 1380, 1392, 1395, 1426, 1430, 1479, 1488, 1495, 1496, 1508, 1518, 1530, 1560, 1564, 1581, 1584, 1595, 1612, 1656, 1683, 1705, 1716, 1740, 1768, 1794, 1798, 1840, 1860, 1870, 1872, 1885, 1914, 1955, 1972, 1980, 1989, 2001, 2015, 2024, 2040, 2046, 2070, 2088, 2108, 2139, 2145, 2210, 2232, 2244, 2262, 2277, 2288, 2320, 2340, 2346, 2392, 2418, 2431, 2448, 2465, 2480, 2530, 2552, 2574, 2610, 2635, 2640, 2652, 2668, 2691, 2697, 2728, 2760, 2790, 2805, 2852, 2860, 2871, 2958, 2990, 2992, 3016, 3036, 3060, 3069, 3120, 3128, 3162, 3190, 3224, 3289, 3312, 3315, 3335, 3366, 3393, 3410, 3432, 3480, 3519, 3536, 3565, 3588, 3596, 3627, 3720, 3740, 3770, 3795, 3828, 3910, 3944, 3960, 3978, 4002, 4030, 4048, 4080, 4092, 4140, 4147, 4176, 4216, 4278, 4290, 4301, 4420, 4433, 4437, 4464, 4485, 4488, 4495, 4524, 4554, 4680, 4692, 4743, 4784, 4785, 4836, 4862, 4930, 5060, 5083, 5104, 5115, 5148, 5220, 5270, 5304, 5336, 5382, 5394, 5423, 5456, 5520, 5580, 5610, 5655, 5704, 5720, 5742, 5797, 5865, 5916, 5980, 6003, 6032, 6045, 6072, 6120, 6138, 6256, 6324, 6380, 6409, 6417, 6435, 6448, 6578, 6630, 6670, 6732, 6786, 6820, 6851, 6864, 6960, 7038, 7130, 7176, 7192, 7254, 7293, 7337, 7395, 7440, 7480, 7540, 7590, 7656, 7820, 7843, 7888, 7905, 7920, 7956, 8004, 8060, 8091, 8184, 8280, 8294, 8415, 8432, 8556, 8580, 8602, 8671, 8840, 8866, 8874, 8970, 8976, 8990, 9048, 9108, 9269, 9360, 9384, 9486, 9570, 9672, 9724, 9860, 9867, 9889, 9945, 10005, 10120, 10166, 10230, 10296, 10440, 10540, 10608, 10672, 10695, 10764, 10788, 10846, 11160, 11220, 11310, 11339, 11385, 11408, 11440, 11484, 11594, 11687, 11730, 11832, 11960, 12006, 12090, 12121, 12144, 12155, 12240, 12276, 12441, 12648, 12760, 12818, 12834, 12870, 12903, 13156, 13260, 13299, 13340, 13455, 13464, 13485, 13572, 13640, 13702, 14076, 14260, 14352, 14355, 14384, 14508, 14586, 14674, 14790, 14960, 15080, 15180, 15249, 15283, 15312, 15345, 15640, 15686, 15810, 15912, 16008, 16120, 16182, 16269, 16368, 16445, 16560, 16588, 16830, 16965, 17112, 17160, 17204, 17342, 17391, 17595, 17680, 17732, 17748, 17940, 17980, 18096, 18135, 18216, 18538, 18768, 18972, 19140, 19227, 19344, 19448, 19720, 19734, 19778, 19890, 20010, 20240, 20332, 20460, 20553, 20592, 20677, 20735, 20880, 21080, 21390, 21505, 21528, 21576, 21692, 21879, 22011, 22165, 22185, 22320, 22440, 22620, 22678, 22770, 22968, 23188, 23374, 23460, 23529, 23664, 23715, 23920, 24012, 24180, 24242, 24310, 24552, 24882, 25296, 25415, 25520, 25636, 25668, 25740, 25806, 26013, 26312, 26520, 26598, 26680, 26910, 26928, 26970, 27115, 27144, 27280, 27404, 27807, 28152, 28520, 28710, 28985, 29016, 29172, 29348, 29580, 29601, 29667, 30015, 30160, 30360, 30498, 30566, 30690, 31280, 31372, 31620, 31824, 32016, 32045, 32085, 32240, 32364, 32538, 32890, 33176, 33660, 33930, 34017, 34224, 34255, 34320, 34408, 34684, 34782, 35061, 35190, 35464, 35496, 35880, 35960, 36270, 36363, 36432, 36465, 36685, 37076, 37323, 37944, 38280, 38454, 38709, 38896, 39215, 39440, 39468, 39556, 39780, 39897, 40020, 40455, 40664, 40920, 41106, 41354, 41470, 42160, 42780, 43010, 43056, 43152, 43355, 43384, 43758, 44022, 44330, 44370, 44880, 45240, 45356, 45540, 45747, 45849, 45936, 46345, 46376, 46748, 46920, 47058, 47430, 48024, 48360, 48484, 48620, 48807, 49104, 49335, 49445, 49764, 50830, 51272, 51336, 51480, 51612, 52026, 52173, 52624, 53040, 53196, 53360, 53820, 53940, 54230, 54288, 54808, 55614, 55913, 56304, 56695, 57040, 57420, 57681, 57970, 58032, 58344, 58435, 58696, 59160, 59202, 59334, 60030, 60605, 60720, 60996, 61132, 61380, 61659, 62031, 62205, 62744, 63240, 64090, 64170, 64515, 64728, 65076, 65780, 66033, 66352, 66495, 67320, 67860, 68034, 68510, 68816, 69368, 69564, 70122, 70380, 70499, 70587, 70928, 70992, 71760, 71920, 72540, 72726, 72930, 73370, 74152, 74646, 75361, 75888, 76245, 76415, 76560, 76908, 77418, 78039, 78430, 78936, 79112, 79560, 79794, 80040, 80910, 81328, 81345, 81840, 82212, 82708, 82940, 83421, 85560, 86020, 86710, 86768, 86955, 87516, 88044, 88660, 88740, 89001, 90480, 90712, 91080, 91494, 91698, 92690, 92752, 93496, 93840, 94116, 94860, 95381, 96048, 96135, 96720, 96968, 97240, 97614, 98670, 98890, 99528, 101660, 101959, 102051, 102544, 102672, 102765, 102960, 103224, 103385, 104052, 104346, 105183, 106392, 107640, 107880, 108460, 109089, 109395, 109616, 110055, 111228, 111826, 113390, 114840, 115362, 115940, 116688, 116870, 117392, 117645, 118320, 118404, 118668, 120060, 121210, 121992, 122264, 122760, 123318, 124062, 124410, 124729, 125488, 126480, 128180, 128340, 128557, 129030, 129456, 130065, 130152, 131560, 132066, 132990, 133331, 134640, 135720, 136068, 137020, 137547, 138736, 139035, 139128, 140244, 140760, 140998, 141174, 145080, 145452, 145860, 146740, 147407, 148005, 148304, 148335, 149292, 150722, 152490, 152830, 153816, 154836, 156078, 156860, 157573, 157872, 158224, 159120, 159588, 160080, 161820, 162690, 164424, 165416, 165880, 166842, 167739, 168113, 170085, 171120, 172040, 173420, 173910, 175032, 175305, 176088, 177320, 177480, 178002, 181424, 181815, 182160, 182988, 183396, 185380, 186093, 186615, 186992, 188232, 189720, 190762, 192270, 193545, 193936, 194480, 195228, 197340, 197780, 198679, 199056, 199485, 203320, 203918, 204102, 205530, 206448, 206770, 208104, 208692, 210366, 211497, 212784, 215280, 215760, 216920, 218178, 218790, 220110, 222456, 223652, 226083, 226780, 227447, 228735, 229245, 229680, 230724, 231880, 233740, 235290, 236808, 237336, 240120, 242420, 243984, 244035, 244528, 245520, 246636, 248124, 248820, 249458, 256360, 256680, 257114, 258060, 260130, 260304, 260865, 263120, 264132, 265980, 266662, 268801, 271440, 272136, 274040, 275094, 278070, 278256, 279565, 280488, 281520, 281996, 282348, 286143, 288405, 290160, 290904, 291720, 293480, 294814, 296010, 296670, 298584, 301444, 304980, 305660, 305877, 307632, 308295, 309672, 310155, 312156, 313720, 315146, 319176, 323640, 325380, 328848, 330165, 330832, 331760, 333684, 335478, 336226, 340170, 344080, 346840, 347820, 350064, 350610, 351509, 352176, 352495, 352935, 354640, 354960, 356004, 363630, 365976, 366792, 370760, 372186, 373230, 374187, 376464, 376805, 379440, 381524, 384540, 385671, 387090, 390195, 390456, 394680, 395560, 397358, 398970, 399993, 406640, 407836, 408204, 411060, 413540, 416208, 417105, 417384, 420732, 422994, 433840, 436356, 437580, 440220, 442221, 444912, 445005, 447304, 452166, 453560, 454894, 457470, 458490, 461448, 463760, 467480, 470580, 472719, 473616, 474672, 476905, 480240, 484840, 488070, 493272, 496248, 497640, 498916, 503217, 504339, 509795, 510255, 512720, 513360, 514228, 516120, 520260, 521730, 525915, 528264, 531960, 533324, 537602, 544272, 545445, 548080, 550188, 556140, 559130, 560976, 563992, 564696, 572286, 576810, 581808, 583440, 586960, 589628, 592020, 593340, 596037, 597168, 602888, 609960, 611320, 611754, 616590, 619344, 620310, 623645, 624312, 627440, 630292, 634491, 638352, 642785, 647280, 650760, 660330, 666655, 667368, 670956, 672452, 678249, 680340, 682341, 687735, 693680, 695640, 701220, 703018, 704990, 705870, 712008, 727260, 731952, 733584, 737035, 741520, 744372, 746460, 748374, 753610, 763048, 769080, 771342, 774180, 780390, 780912, 787865, 789360, 791120, 794716, 797940, 799986, 806403, 815672, 816408, 822120, 827080, 834210, 834768, 838695, 840565, 841464, 845988, 858429, 872712, 875160, 880440, 884442, 890010, 894608, 904332, 907120, 909788, 914940, 916980, 917631, 922896, 930465, 934960, 941160, 945438, 953810, 969680, 976140, 986544, 992496, 993395, 995280, 997832, 1006434, 1008678, 1019590, 1020510, 1028456, 1032240, 1040520, 1043460, 1051830, 1054527, 1056528, 1057485, 1063920, 1066648, 1075204, 1090890, 1100376, 1112280, 1118260, 1122561, 1127984, 1129392, 1130415, 1137235, 1144572, 1153620, 1157013, 1179256, 1184040, 1186680, 1192074, 1199979, 1205776, 1219920, 1222640, 1223508, 1233180, 1240620, 1247290, 1248624, 1260584, 1268982, 1285570, 1301520, 1320660, 1326663, 1333310, 1334736, 1341912, 1344005, 1344904, 1356498, 1360680, 1364682, 1375470, 1391280, 1402440, 1406036, 1409980, 1411740, 1418157, 1424016, 1430715, 1454520, 1474070, 1488744, 1492920, 1496748, 1507220, 1513017, 1526096, 1529385, 1538160, 1542684, 1548360, 1560780, 1575730, 1589432, 1595880, 1599972, 1612806, 1621477, 1631344, 1632816, 1644240, 1654160, 1668420, 1677390, 1681130, 1682928, 1691976, 1716858, 1733303, 1745424, 1750320, 1757545, 1760880, 1768884, 1780020, 1788111, 1808664, 1819576, 1829880, 1833960, 1835262, 1860930, 1870935, 1882320, 1890876, 1907620, 1928355, 1952280, 1986790, 1995664, 1999965, 2012868, 2017356, 2039180, 2041020, 2047023, 2056912, 2081040, 2086920, 2103660, 2109054, 2114970, 2133296, 2150408, 2181780, 2185469, 2200752, 2211105, 2224560, 2236520, 2245122, 2260830, 2274470, 2289144, 2307240, 2314026, 2358512, 2363595, 2368080, 2373360, 2384148, 2399958, 2419209, 2447016, 2466360, 2481240, 2494580, 2516085, 2521168, 2521695, 2537964, 2571140, 2641320, 2653326, 2666620, 2683824, 2688010, 2689808, 2712996, 2721360, 2729364, 2750940, 2804880, 2812072, 2819960, 2823480, 2836314, 2861430, 2909040, 2948140, 2956811, 2977488, 2980185, 2985840, 2993496, 3014440, 3026034, 3058770, 3085368, 3096720, 3121560, 3151460, 3163581, 3172455, 3178864, 3191760, 3199944, 3225612, 3242954, 3336840, 3354780, 3362260, 3383952, 3391245, 3411705, 3433716, 3466606, 3515090, 3537768, 3560040, 3576222, 3617328, 3639152, 3659760, 3667920, 3670524, 3721860, 3741870, 3781752, 3815240, 3856710, 3866599, 3904560, 3973580, 3999930, 4025736, 4032015, 4034712, 4078360, 4082040, 4094046, 4173840, 4207320, 4218108, 4229940, 4292145, 4300816, 4363560, 4370938, 4422210, 4473040, 4490244, 4521660, 4548940, 4569617, 4578288, 4588155, 4614480, 4628052, 4727190, 4768296, 4799916, 4838418, 4864431, 4894032, 4932720, 4962480, 4989160, 5032170, 5043390, 5075928, 5142280, 5199909, 5272635, 5282640, 5306652, 5333240, 5376020, 5425992, 5458728, 5501880, 5612805, 5624144, 5639920, 5646960, 5672628, 5722860, 5785065, 5896280, 5913622, 5960370, 5986992, 5999895, 6028880, 6052068, 6117540, 6170736, 6243120, 6302920, 6327162, 6344910, 6399888, 6451224, 6485908, 6556407, 6633315, 6673680, 6709560, 6724520, 6782490, 6823410, 6867432, 6933212, 7030180, 7075536, 7090785, 7120080, 7152444, 7341048, 7443720, 7483740, 7563504, 7565085, 7630480, 7713420, 7733198, 7947160, 7999860, 8051472, 8064030, 8069424, 8107385, 8156720, 8164080, 8188092, 8414640, 8436216, 8459880, 8584290, 8666515, 8727120, 8741876, 8844420, 8870433, 8940555, 8980488, 9043320, 9097880, 9139234, 9176310, 9256104, 9454380, 9536592, 9599832, 9676836, 9728862, 9978320, 10064340, 10086780, 10151856, 10235115, 10284560, 10399818, 10545270, 10613304, 10666480, 10752040, 10851984, 10917456, 10927345, 11003760, 11225610, 11345256, 11445720, 11570130, 11599797, 11792560, 11827244, 11920740, 11999790, 12096045, 12104136, 12235080, 12605840, 12654324, 12689820, 12902448, 12971816, 13112814, 13266630, 13419120, 13449040, 13564980, 13646820, 13708851, 13734864, 13866424, 14060360, 14181570, 14304888, 14593293, 14682096, 14784055, 14887440, 14967480, 15130170, 15426840, 15466396, 15599727, 15817905, 15894320, 15999720, 16128060, 16214770, 16376184, 16872432, 16919760, 17168580, 17333030, 17483752, 17688840, 17740866, 17881110, 17960976, 18086640, 18195760, 18278468, 18352620, 18512208, 18908760, 19199664, 19332995, 19353672, 19457724, 19669221, 20128680, 20173560, 20470230, 20799636, 21090540, 21226608, 21504080, 21854690, 22451220, 22690512, 22848085, 22891440, 23140260, 23199594, 23654488, 23841480, 23999580, 24192090, 24208272, 24322155, 24470160, 25308648, 25379640, 25943632, 25999545, 26225628, 26533260, 26611299, 27129960, 27293640, 27417702, 27732848, 28120720, 28363140, 28609776, 29186586, 29568110, 29934960, 30260340, 30853680, 30932792, 31199454, 31635810, 31999440, 32256120, 32429540, 32752368, 32782035, 34337160, 34666060, 34799391, 34967504, 35377680, 35481732, 35762220, 36556936, 36705240, 37817520, 38665990, 38707344, 38915448, 39338442, 40257360, 40347120, 40940460, 41126553, 41599272, 42181080, 43709380, 44352165, 44902440, 45696170, 46280520, 46399188, 47308976, 47682960, 47999160, 48384180, 48644310, 50265787, 50617296, 50759280, 51999090, 52451256, 53066520, 53222598, 54259920, 54587280, 54835404, 56726280, 57998985, 58373172, 59136220, 60520680, 61865584, 62398908, 63271620, 64512240, 64859080, 65564070, 68544255, 68674320, 69332120, 69598782, 70963464, 71524440, 72966465, 73113872, 73410480, 77331980, 77830896, 77998635, 78676884, 81880920, 82253106, 83198544, 84362160, 87418760, 88704330, 89804880, 91392340, 92561040, 92798376, 95998320, 96768360, 97288620, 98346105, 100531574, 103998180, 104902512, 106133040, 106445196, 109670808, 113452560, 115997970, 116746344, 118272440, 121041360, 124797816, 126543240, 129718160, 131128140, 133056495, 137088510, 138664240, 139197564, 141926928, 143048880, 145932930, 150797361, 154663960, 155997270, 157353768, 163761840, 164506212, 173996955, 174837520, 177408660, 182784680, 185596752, 193536720, 194577240, 196692210, 201063148, 205632765, 207996360, 212890392, 219341616, 231995940, 233492688, 236544880, 249595632, 251328935, 253086480, 262256280, 266112990, 274177020, 278395128, 291865860, 301594722, 309327920, 311994540, 314707536, 329012424, 347993910, 354817320, 365569360, 389154480, 393384420, 402126296, 411265530, 415992720, 425780784, 452392083, 463991880, 502657870, 524512560, 532225980, 548354040, 556790256, 583731720, 603189444, 623989080, 658024848, 695987820, 709634640, 753986805, 786768840, 804252592, 822531060, 904784166, 927983760, 1005315740, 1064451960, 1096708080, 1167463440, 1206378888, 1247978160, 1391975640, 1507973610, 1573537680, 1645062120, 1809568332, 2010631480, 2128903920, 2261960415, 2412757776, 2783951280, 3015947220, 3290124240, 3619136664, 4021262960, 4523920830, 6031894440, 7238273328, 9047841660, 12063788880, 18095683320, 36191366640]

約数ペア:

[(1, 36191366640), (2, 18095683320), (3, 12063788880), (4, 9047841660), (5, 7238273328), (6, 6031894440), (8, 4523920830), (9, 4021262960), (10, 3619136664), (11, 3290124240), (12, 3015947220), (13, 2783951280), (15, 2412757776), (16, 2261960415), (17, 2128903920), (18, 2010631480), (20, 1809568332), (22, 1645062120), (23, 1573537680), (24, 1507973610), (26, 1391975640), (29, 1247978160), (30, 1206378888), (31, 1167463440), (33, 1096708080), (34, 1064451960), (36, 1005315740), (39, 927983760), (40, 904784166), (44, 822531060), (45, 804252592), (46, 786768840), (48, 753986805), (51, 709634640), (52, 695987820), (55, 658024848), (58, 623989080), (60, 603189444), (62, 583731720), (65, 556790256), (66, 548354040), (68, 532225980), (69, 524512560), (72, 502657870), (78, 463991880), (80, 452392083), (85, 425780784), (87, 415992720), (88, 411265530), (90, 402126296), (92, 393384420), (93, 389154480), (99, 365569360), (102, 354817320), (104, 347993910), (110, 329012424), (115, 314707536), (116, 311994540), (117, 309327920), (120, 301594722), (124, 291865860), (130, 278395128), (132, 274177020), (136, 266112990), (138, 262256280), (143, 253086480), (144, 251328935), (145, 249595632), (153, 236544880), (155, 233492688), (156, 231995940), (165, 219341616), (170, 212890392), (174, 207996360), (176, 205632765), (180, 201063148), (184, 196692210), (186, 194577240), (187, 193536720), (195, 185596752), (198, 182784680), (204, 177408660), (207, 174837520), (208, 173996955), (220, 164506212), (221, 163761840), (230, 157353768), (232, 155997270), (234, 154663960), (240, 150797361), (248, 145932930), (253, 143048880), (255, 141926928), (260, 139197564), (261, 138664240), (264, 137088510), (272, 133056495), (276, 131128140), (279, 129718160), (286, 126543240), (290, 124797816), (299, 121041360), (306, 118272440), (310, 116746344), (312, 115997970), (319, 113452560), (330, 109670808), (340, 106445196), (341, 106133040), (345, 104902512), (348, 103998180), (360, 100531574), (368, 98346105), (372, 97288620), (374, 96768360), (377, 95998320), (390, 92798376), (391, 92561040), (396, 91392340), (403, 89804880), (408, 88704330), (414, 87418760), (429, 84362160), (435, 83198544), (440, 82253106), (442, 81880920), (460, 78676884), (464, 77998635), (465, 77830896), (468, 77331980), (493, 73410480), (495, 73113872), (496, 72966465), (506, 71524440), (510, 70963464), (520, 69598782), (522, 69332120), (527, 68674320), (528, 68544255), (552, 65564070), (558, 64859080), (561, 64512240), (572, 63271620), (580, 62398908), (585, 61865584), (598, 60520680), (612, 59136220), (620, 58373172), (624, 57998985), (638, 56726280), (660, 54835404), (663, 54587280), (667, 54259920), (680, 53222598), (682, 53066520), (690, 52451256), (696, 51999090), (713, 50759280), (715, 50617296), (720, 50265787), (744, 48644310), (748, 48384180), (754, 47999160), (759, 47682960), (765, 47308976), (780, 46399188), (782, 46280520), (792, 45696170), (806, 44902440), (816, 44352165), (828, 43709380), (858, 42181080), (870, 41599272), (880, 41126553), (884, 40940460), (897, 40347120), (899, 40257360), (920, 39338442), (930, 38915448), (935, 38707344), (936, 38665990), (957, 37817520), (986, 36705240), (990, 36556936), (1012, 35762220), (1020, 35481732), (1023, 35377680), (1035, 34967504), (1040, 34799391), (1044, 34666060), (1054, 34337160), (1104, 32782035), (1105, 32752368), (1116, 32429540), (1122, 32256120), (1131, 31999440), (1144, 31635810), (1160, 31199454), (1170, 30932792), (1173, 30853680), (1196, 30260340), (1209, 29934960), (1224, 29568110), (1240, 29186586), (1265, 28609776), (1276, 28363140), (1287, 28120720), (1305, 27732848), (1320, 27417702), (1326, 27293640), (1334, 27129960), (1360, 26611299), (1364, 26533260), (1380, 26225628), (1392, 25999545), (1395, 25943632), (1426, 25379640), (1430, 25308648), (1479, 24470160), (1488, 24322155), (1495, 24208272), (1496, 24192090), (1508, 23999580), (1518, 23841480), (1530, 23654488), (1560, 23199594), (1564, 23140260), (1581, 22891440), (1584, 22848085), (1595, 22690512), (1612, 22451220), (1656, 21854690), (1683, 21504080), (1705, 21226608), (1716, 21090540), (1740, 20799636), (1768, 20470230), (1794, 20173560), (1798, 20128680), (1840, 19669221), (1860, 19457724), (1870, 19353672), (1872, 19332995), (1885, 19199664), (1914, 18908760), (1955, 18512208), (1972, 18352620), (1980, 18278468), (1989, 18195760), (2001, 18086640), (2015, 17960976), (2024, 17881110), (2040, 17740866), (2046, 17688840), (2070, 17483752), (2088, 17333030), (2108, 17168580), (2139, 16919760), (2145, 16872432), (2210, 16376184), (2232, 16214770), (2244, 16128060), (2262, 15999720), (2277, 15894320), (2288, 15817905), (2320, 15599727), (2340, 15466396), (2346, 15426840), (2392, 15130170), (2418, 14967480), (2431, 14887440), (2448, 14784055), (2465, 14682096), (2480, 14593293), (2530, 14304888), (2552, 14181570), (2574, 14060360), (2610, 13866424), (2635, 13734864), (2640, 13708851), (2652, 13646820), (2668, 13564980), (2691, 13449040), (2697, 13419120), (2728, 13266630), (2760, 13112814), (2790, 12971816), (2805, 12902448), (2852, 12689820), (2860, 12654324), (2871, 12605840), (2958, 12235080), (2990, 12104136), (2992, 12096045), (3016, 11999790), (3036, 11920740), (3060, 11827244), (3069, 11792560), (3120, 11599797), (3128, 11570130), (3162, 11445720), (3190, 11345256), (3224, 11225610), (3289, 11003760), (3312, 10927345), (3315, 10917456), (3335, 10851984), (3366, 10752040), (3393, 10666480), (3410, 10613304), (3432, 10545270), (3480, 10399818), (3519, 10284560), (3536, 10235115), (3565, 10151856), (3588, 10086780), (3596, 10064340), (3627, 9978320), (3720, 9728862), (3740, 9676836), (3770, 9599832), (3795, 9536592), (3828, 9454380), (3910, 9256104), (3944, 9176310), (3960, 9139234), (3978, 9097880), (4002, 9043320), (4030, 8980488), (4048, 8940555), (4080, 8870433), (4092, 8844420), (4140, 8741876), (4147, 8727120), (4176, 8666515), (4216, 8584290), (4278, 8459880), (4290, 8436216), (4301, 8414640), (4420, 8188092), (4433, 8164080), (4437, 8156720), (4464, 8107385), (4485, 8069424), (4488, 8064030), (4495, 8051472), (4524, 7999860), (4554, 7947160), (4680, 7733198), (4692, 7713420), (4743, 7630480), (4784, 7565085), (4785, 7563504), (4836, 7483740), (4862, 7443720), (4930, 7341048), (5060, 7152444), (5083, 7120080), (5104, 7090785), (5115, 7075536), (5148, 7030180), (5220, 6933212), (5270, 6867432), (5304, 6823410), (5336, 6782490), (5382, 6724520), (5394, 6709560), (5423, 6673680), (5456, 6633315), (5520, 6556407), (5580, 6485908), (5610, 6451224), (5655, 6399888), (5704, 6344910), (5720, 6327162), (5742, 6302920), (5797, 6243120), (5865, 6170736), (5916, 6117540), (5980, 6052068), (6003, 6028880), (6032, 5999895), (6045, 5986992), (6072, 5960370), (6120, 5913622), (6138, 5896280), (6256, 5785065), (6324, 5722860), (6380, 5672628), (6409, 5646960), (6417, 5639920), (6435, 5624144), (6448, 5612805), (6578, 5501880), (6630, 5458728), (6670, 5425992), (6732, 5376020), (6786, 5333240), (6820, 5306652), (6851, 5282640), (6864, 5272635), (6960, 5199909), (7038, 5142280), (7130, 5075928), (7176, 5043390), (7192, 5032170), (7254, 4989160), (7293, 4962480), (7337, 4932720), (7395, 4894032), (7440, 4864431), (7480, 4838418), (7540, 4799916), (7590, 4768296), (7656, 4727190), (7820, 4628052), (7843, 4614480), (7888, 4588155), (7905, 4578288), (7920, 4569617), (7956, 4548940), (8004, 4521660), (8060, 4490244), (8091, 4473040), (8184, 4422210), (8280, 4370938), (8294, 4363560), (8415, 4300816), (8432, 4292145), (8556, 4229940), (8580, 4218108), (8602, 4207320), (8671, 4173840), (8840, 4094046), (8866, 4082040), (8874, 4078360), (8970, 4034712), (8976, 4032015), (8990, 4025736), (9048, 3999930), (9108, 3973580), (9269, 3904560), (9360, 3866599), (9384, 3856710), (9486, 3815240), (9570, 3781752), (9672, 3741870), (9724, 3721860), (9860, 3670524), (9867, 3667920), (9889, 3659760), (9945, 3639152), (10005, 3617328), (10120, 3576222), (10166, 3560040), (10230, 3537768), (10296, 3515090), (10440, 3466606), (10540, 3433716), (10608, 3411705), (10672, 3391245), (10695, 3383952), (10764, 3362260), (10788, 3354780), (10846, 3336840), (11160, 3242954), (11220, 3225612), (11310, 3199944), (11339, 3191760), (11385, 3178864), (11408, 3172455), (11440, 3163581), (11484, 3151460), (11594, 3121560), (11687, 3096720), (11730, 3085368), (11832, 3058770), (11960, 3026034), (12006, 3014440), (12090, 2993496), (12121, 2985840), (12144, 2980185), (12155, 2977488), (12240, 2956811), (12276, 2948140), (12441, 2909040), (12648, 2861430), (12760, 2836314), (12818, 2823480), (12834, 2819960), (12870, 2812072), (12903, 2804880), (13156, 2750940), (13260, 2729364), (13299, 2721360), (13340, 2712996), (13455, 2689808), (13464, 2688010), (13485, 2683824), (13572, 2666620), (13640, 2653326), (13702, 2641320), (14076, 2571140), (14260, 2537964), (14352, 2521695), (14355, 2521168), (14384, 2516085), (14508, 2494580), (14586, 2481240), (14674, 2466360), (14790, 2447016), (14960, 2419209), (15080, 2399958), (15180, 2384148), (15249, 2373360), (15283, 2368080), (15312, 2363595), (15345, 2358512), (15640, 2314026), (15686, 2307240), (15810, 2289144), (15912, 2274470), (16008, 2260830), (16120, 2245122), (16182, 2236520), (16269, 2224560), (16368, 2211105), (16445, 2200752), (16560, 2185469), (16588, 2181780), (16830, 2150408), (16965, 2133296), (17112, 2114970), (17160, 2109054), (17204, 2103660), (17342, 2086920), (17391, 2081040), (17595, 2056912), (17680, 2047023), (17732, 2041020), (17748, 2039180), (17940, 2017356), (17980, 2012868), (18096, 1999965), (18135, 1995664), (18216, 1986790), (18538, 1952280), (18768, 1928355), (18972, 1907620), (19140, 1890876), (19227, 1882320), (19344, 1870935), (19448, 1860930), (19720, 1835262), (19734, 1833960), (19778, 1829880), (19890, 1819576), (20010, 1808664), (20240, 1788111), (20332, 1780020), (20460, 1768884), (20553, 1760880), (20592, 1757545), (20677, 1750320), (20735, 1745424), (20880, 1733303), (21080, 1716858), (21390, 1691976), (21505, 1682928), (21528, 1681130), (21576, 1677390), (21692, 1668420), (21879, 1654160), (22011, 1644240), (22165, 1632816), (22185, 1631344), (22320, 1621477), (22440, 1612806), (22620, 1599972), (22678, 1595880), (22770, 1589432), (22968, 1575730), (23188, 1560780), (23374, 1548360), (23460, 1542684), (23529, 1538160), (23664, 1529385), (23715, 1526096), (23920, 1513017), (24012, 1507220), (24180, 1496748), (24242, 1492920), (24310, 1488744), (24552, 1474070), (24882, 1454520), (25296, 1430715), (25415, 1424016), (25520, 1418157), (25636, 1411740), (25668, 1409980), (25740, 1406036), (25806, 1402440), (26013, 1391280), (26312, 1375470), (26520, 1364682), (26598, 1360680), (26680, 1356498), (26910, 1344904), (26928, 1344005), (26970, 1341912), (27115, 1334736), (27144, 1333310), (27280, 1326663), (27404, 1320660), (27807, 1301520), (28152, 1285570), (28520, 1268982), (28710, 1260584), (28985, 1248624), (29016, 1247290), (29172, 1240620), (29348, 1233180), (29580, 1223508), (29601, 1222640), (29667, 1219920), (30015, 1205776), (30160, 1199979), (30360, 1192074), (30498, 1186680), (30566, 1184040), (30690, 1179256), (31280, 1157013), (31372, 1153620), (31620, 1144572), (31824, 1137235), (32016, 1130415), (32045, 1129392), (32085, 1127984), (32240, 1122561), (32364, 1118260), (32538, 1112280), (32890, 1100376), (33176, 1090890), (33660, 1075204), (33930, 1066648), (34017, 1063920), (34224, 1057485), (34255, 1056528), (34320, 1054527), (34408, 1051830), (34684, 1043460), (34782, 1040520), (35061, 1032240), (35190, 1028456), (35464, 1020510), (35496, 1019590), (35880, 1008678), (35960, 1006434), (36270, 997832), (36363, 995280), (36432, 993395), (36465, 992496), (36685, 986544), (37076, 976140), (37323, 969680), (37944, 953810), (38280, 945438), (38454, 941160), (38709, 934960), (38896, 930465), (39215, 922896), (39440, 917631), (39468, 916980), (39556, 914940), (39780, 909788), (39897, 907120), (40020, 904332), (40455, 894608), (40664, 890010), (40920, 884442), (41106, 880440), (41354, 875160), (41470, 872712), (42160, 858429), (42780, 845988), (43010, 841464), (43056, 840565), (43152, 838695), (43355, 834768), (43384, 834210), (43758, 827080), (44022, 822120), (44330, 816408), (44370, 815672), (44880, 806403), (45240, 799986), (45356, 797940), (45540, 794716), (45747, 791120), (45849, 789360), (45936, 787865), (46345, 780912), (46376, 780390), (46748, 774180), (46920, 771342), (47058, 769080), (47430, 763048), (48024, 753610), (48360, 748374), (48484, 746460), (48620, 744372), (48807, 741520), (49104, 737035), (49335, 733584), (49445, 731952), (49764, 727260), (50830, 712008), (51272, 705870), (51336, 704990), (51480, 703018), (51612, 701220), (52026, 695640), (52173, 693680), (52624, 687735), (53040, 682341), (53196, 680340), (53360, 678249), (53820, 672452), (53940, 670956), (54230, 667368), (54288, 666655), (54808, 660330), (55614, 650760), (55913, 647280), (56304, 642785), (56695, 638352), (57040, 634491), (57420, 630292), (57681, 627440), (57970, 624312), (58032, 623645), (58344, 620310), (58435, 619344), (58696, 616590), (59160, 611754), (59202, 611320), (59334, 609960), (60030, 602888), (60605, 597168), (60720, 596037), (60996, 593340), (61132, 592020), (61380, 589628), (61659, 586960), (62031, 583440), (62205, 581808), (62744, 576810), (63240, 572286), (64090, 564696), (64170, 563992), (64515, 560976), (64728, 559130), (65076, 556140), (65780, 550188), (66033, 548080), (66352, 545445), (66495, 544272), (67320, 537602), (67860, 533324), (68034, 531960), (68510, 528264), (68816, 525915), (69368, 521730), (69564, 520260), (70122, 516120), (70380, 514228), (70499, 513360), (70587, 512720), (70928, 510255), (70992, 509795), (71760, 504339), (71920, 503217), (72540, 498916), (72726, 497640), (72930, 496248), (73370, 493272), (74152, 488070), (74646, 484840), (75361, 480240), (75888, 476905), (76245, 474672), (76415, 473616), (76560, 472719), (76908, 470580), (77418, 467480), (78039, 463760), (78430, 461448), (78936, 458490), (79112, 457470), (79560, 454894), (79794, 453560), (80040, 452166), (80910, 447304), (81328, 445005), (81345, 444912), (81840, 442221), (82212, 440220), (82708, 437580), (82940, 436356), (83421, 433840), (85560, 422994), (86020, 420732), (86710, 417384), (86768, 417105), (86955, 416208), (87516, 413540), (88044, 411060), (88660, 408204), (88740, 407836), (89001, 406640), (90480, 399993), (90712, 398970), (91080, 397358), (91494, 395560), (91698, 394680), (92690, 390456), (92752, 390195), (93496, 387090), (93840, 385671), (94116, 384540), (94860, 381524), (95381, 379440), (96048, 376805), (96135, 376464), (96720, 374187), (96968, 373230), (97240, 372186), (97614, 370760), (98670, 366792), (98890, 365976), (99528, 363630), (101660, 356004), (101959, 354960), (102051, 354640), (102544, 352935), (102672, 352495), (102765, 352176), (102960, 351509), (103224, 350610), (103385, 350064), (104052, 347820), (104346, 346840), (105183, 344080), (106392, 340170), (107640, 336226), (107880, 335478), (108460, 333684), (109089, 331760), (109395, 330832), (109616, 330165), (110055, 328848), (111228, 325380), (111826, 323640), (113390, 319176), (114840, 315146), (115362, 313720), (115940, 312156), (116688, 310155), (116870, 309672), (117392, 308295), (117645, 307632), (118320, 305877), (118404, 305660), (118668, 304980), (120060, 301444), (121210, 298584), (121992, 296670), (122264, 296010), (122760, 294814), (123318, 293480), (124062, 291720), (124410, 290904), (124729, 290160), (125488, 288405), (126480, 286143), (128180, 282348), (128340, 281996), (128557, 281520), (129030, 280488), (129456, 279565), (130065, 278256), (130152, 278070), (131560, 275094), (132066, 274040), (132990, 272136), (133331, 271440), (134640, 268801), (135720, 266662), (136068, 265980), (137020, 264132), (137547, 263120), (138736, 260865), (139035, 260304), (139128, 260130), (140244, 258060), (140760, 257114), (140998, 256680), (141174, 256360), (145080, 249458), (145452, 248820), (145860, 248124), (146740, 246636), (147407, 245520), (148005, 244528), (148304, 244035), (148335, 243984), (149292, 242420), (150722, 240120), (152490, 237336), (152830, 236808), (153816, 235290), (154836, 233740), (156078, 231880), (156860, 230724), (157573, 229680), (157872, 229245), (158224, 228735), (159120, 227447), (159588, 226780), (160080, 226083), (161820, 223652), (162690, 222456), (164424, 220110), (165416, 218790), (165880, 218178), (166842, 216920), (167739, 215760), (168113, 215280), (170085, 212784), (171120, 211497), (172040, 210366), (173420, 208692), (173910, 208104), (175032, 206770), (175305, 206448), (176088, 205530), (177320, 204102), (177480, 203918), (178002, 203320), (181424, 199485), (181815, 199056), (182160, 198679), (182988, 197780), (183396, 197340), (185380, 195228), (186093, 194480), (186615, 193936), (186992, 193545), (188232, 192270), (189720, 190762)]