31250031120

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 116, 120, 121, 124, 126, 132, 133, 135, 140, 144, 145, 152, 154, 155, 165, 168, 171, 174, 176, 180, 186, 189, 190, 198, 203, 209, 210, 216, 217, 220, 228, 231, 232, 240, 242, 248, 252, 261, 264, 266, 270, 279, 280, 285, 290, 297, 304, 308, 310, 315, 319, 330, 336, 341, 342, 348, 360, 363, 372, 378, 380, 385, 396, 399, 406, 418, 420, 432, 434, 435, 440, 456, 462, 464, 465, 484, 495, 496, 504, 513, 522, 528, 532, 540, 551, 558, 560, 570, 580, 589, 594, 605, 609, 616, 620, 627, 630, 638, 651, 660, 665, 682, 684, 693, 696, 720, 726, 744, 756, 760, 770, 783, 792, 798, 812, 836, 837, 840, 847, 855, 868, 870, 880, 899, 912, 924, 930, 945, 957, 968, 990, 1008, 1015, 1023, 1026, 1044, 1045, 1064, 1080, 1085, 1089, 1102, 1116, 1140, 1155, 1160, 1178, 1188, 1197, 1210, 1218, 1232, 1240, 1254, 1260, 1276, 1302, 1305, 1320, 1330, 1364, 1368, 1386, 1392, 1395, 1452, 1463, 1485, 1488, 1512, 1520, 1540, 1566, 1584, 1595, 1596, 1624, 1653, 1672, 1674, 1680, 1694, 1705, 1710, 1736, 1740, 1767, 1798, 1815, 1827, 1848, 1860, 1881, 1890, 1914, 1936, 1953, 1980, 1995, 2030, 2046, 2052, 2079, 2088, 2090, 2128, 2160, 2170, 2178, 2204, 2232, 2233, 2280, 2299, 2310, 2320, 2356, 2376, 2387, 2394, 2420, 2436, 2480, 2508, 2520, 2541, 2552, 2565, 2604, 2610, 2640, 2660, 2697, 2728, 2736, 2755, 2772, 2790, 2871, 2904, 2926, 2945, 2970, 3024, 3045, 3069, 3080, 3132, 3135, 3190, 3192, 3248, 3255, 3267, 3306, 3344, 3348, 3388, 3410, 3420, 3465, 3472, 3480, 3509, 3534, 3591, 3596, 3630, 3654, 3696, 3720, 3751, 3762, 3780, 3828, 3857, 3906, 3915, 3960, 3990, 4060, 4092, 4104, 4123, 4158, 4176, 4180, 4185, 4235, 4340, 4356, 4389, 4408, 4464, 4466, 4495, 4560, 4598, 4620, 4712, 4752, 4774, 4785, 4788, 4840, 4872, 4959, 5016, 5040, 5082, 5104, 5115, 5130, 5208, 5220, 5301, 5320, 5394, 5445, 5456, 5481, 5510, 5544, 5580, 5643, 5742, 5808, 5852, 5859, 5890, 5940, 5985, 6061, 6090, 6138, 6160, 6264, 6270, 6293, 6380, 6384, 6479, 6510, 6534, 6612, 6696, 6699, 6776, 6820, 6840, 6897, 6930, 6960, 7018, 7068, 7161, 7182, 7192, 7260, 7308, 7315, 7440, 7502, 7524, 7560, 7623, 7656, 7714, 7812, 7830, 7920, 7980, 8091, 8120, 8184, 8208, 8246, 8265, 8316, 8360, 8370, 8470, 8613, 8680, 8712, 8778, 8816, 8835, 8932, 8990, 9135, 9196, 9207, 9240, 9405, 9424, 9548, 9570, 9576, 9680, 9744, 9765, 9889, 9918, 10032, 10164, 10230, 10260, 10395, 10416, 10440, 10527, 10602, 10640, 10788, 10890, 10962, 11020, 11088, 11160, 11165, 11253, 11286, 11484, 11495, 11571, 11704, 11718, 11780, 11880, 11935, 11970, 12122, 12180, 12276, 12369, 12528, 12540, 12586, 12705, 12760, 12958, 13020, 13068, 13167, 13224, 13392, 13398, 13485, 13552, 13640, 13680, 13794, 13860, 14036, 14136, 14322, 14355, 14364, 14384, 14520, 14616, 14630, 14877, 15004, 15048, 15120, 15246, 15312, 15345, 15428, 15624, 15660, 15903, 15960, 16093, 16182, 16240, 16335, 16368, 16492, 16530, 16632, 16720, 16740, 16940, 17081, 17226, 17360, 17424, 17545, 17556, 17670, 17864, 17955, 17980, 18183, 18270, 18392, 18414, 18480, 18755, 18810, 18879, 19096, 19140, 19152, 19285, 19437, 19530, 19778, 19836, 20097, 20328, 20460, 20520, 20615, 20691, 20790, 20880, 21054, 21204, 21483, 21576, 21780, 21924, 21945, 22040, 22320, 22330, 22506, 22572, 22869, 22968, 22990, 23142, 23408, 23436, 23560, 23760, 23870, 23940, 24244, 24273, 24360, 24552, 24563, 24738, 24795, 25080, 25172, 25410, 25520, 25916, 26040, 26136, 26257, 26334, 26448, 26505, 26796, 26970, 27280, 27405, 27588, 27720, 28072, 28215, 28272, 28644, 28710, 28728, 29040, 29232, 29260, 29295, 29667, 29754, 30008, 30096, 30305, 30492, 30690, 30856, 31248, 31320, 31465, 31581, 31806, 31920, 32186, 32364, 32395, 32670, 32984, 33060, 33264, 33480, 33495, 33759, 33880, 34162, 34452, 34485, 34713, 35090, 35112, 35340, 35728, 35805, 35910, 35960, 36366, 36540, 36784, 36828, 37107, 37510, 37620, 37758, 38115, 38192, 38280, 38570, 38874, 39060, 39501, 39556, 39672, 40194, 40455, 40656, 40920, 41040, 41230, 41382, 41580, 42108, 42408, 42427, 42966, 43065, 43152, 43560, 43848, 43890, 44080, 44660, 45012, 45144, 45353, 45738, 45936, 45980, 46035, 46284, 46872, 47120, 47740, 47880, 48279, 48488, 48546, 48720, 49104, 49126, 49445, 49476, 49590, 50160, 50344, 50820, 51243, 51832, 52080, 52272, 52514, 52635, 52668, 53010, 53592, 53940, 54549, 54810, 55176, 55440, 56144, 56265, 56430, 56637, 57288, 57420, 57456, 57855, 58311, 58520, 58590, 59334, 59508, 60016, 60291, 60610, 60984, 61380, 61712, 61845, 62073, 62640, 62930, 63162, 63612, 64372, 64449, 64728, 64790, 65340, 65835, 65968, 66120, 66671, 66960, 66990, 67518, 67760, 68324, 68904, 68970, 69223, 69426, 70180, 70224, 70680, 71269, 71610, 71820, 71920, 72732, 73080, 73656, 73689, 74214, 74385, 75020, 75240, 75516, 76230, 76560, 77140, 77748, 78120, 78771, 79002, 79112, 79344, 79515, 80388, 80465, 80910, 81840, 82460, 82764, 83160, 84216, 84816, 84854, 85405, 85932, 86130, 87120, 87696, 87780, 89001, 89320, 90024, 90288, 90706, 90915, 91476, 91960, 92070, 92568, 93744, 94395, 94743, 95480, 95760, 96558, 96976, 97092, 97185, 98252, 98890, 98952, 99180, 100485, 100688, 101277, 101640, 102486, 103455, 103664, 104139, 105028, 105270, 105336, 106020, 107184, 107415, 107880, 108779, 109098, 109620, 110352, 111321, 112530, 112860, 113274, 114345, 114576, 114840, 115710, 116622, 117040, 117180, 118668, 119016, 119567, 120582, 121220, 121365, 121968, 122760, 122815, 123690, 124146, 125860, 126324, 127224, 127281, 128744, 128898, 129456, 129580, 130680, 131285, 131670, 132240, 133342, 133980, 135036, 136059, 136648, 137808, 137940, 138446, 138852, 140360, 141360, 142538, 143220, 143640, 144837, 145464, 146160, 147312, 147378, 148335, 148428, 148770, 150040, 150480, 151032, 152460, 153729, 154280, 155496, 156240, 157542, 157905, 158004, 158224, 159030, 160776, 160930, 161820, 163647, 164920, 165528, 166320, 168432, 168795, 169708, 169911, 170810, 171864, 172260, 173565, 174933, 175560, 178002, 178640, 180048, 181412, 181830, 182952, 183920, 184140, 185136, 185535, 187891, 188790, 189486, 190960, 193116, 194184, 194370, 196504, 197505, 197780, 197904, 198360, 200013, 200970, 202554, 203280, 204972, 206910, 207669, 208278, 210056, 210540, 210672, 212040, 212135, 213807, 214830, 215760, 217558, 218196, 219240, 221067, 222642, 225060, 225720, 226548, 226765, 228690, 229680, 231420, 233244, 234360, 236313, 237336, 238032, 239134, 241164, 241395, 242440, 242730, 245520, 245630, 247380, 248292, 251720, 252648, 254448, 254562, 256215, 257488, 257796, 259160, 261360, 262570, 263340, 266684, 267003, 267960, 270072, 272118, 272745, 273296, 275880, 276892, 277704, 280720, 283185, 285076, 286440, 287280, 289674, 290928, 291555, 294756, 296670, 296856, 297540, 300080, 301455, 302064, 304920, 307458, 308560, 310365, 310992, 315084, 315810, 316008, 318060, 321552, 321860, 322245, 323640, 326337, 327294, 329840, 331056, 333355, 337590, 339416, 339822, 341620, 343728, 344520, 346115, 347130, 349866, 351120, 356004, 356345, 358701, 362824, 363660, 365904, 368280, 368445, 371070, 375782, 377580, 378972, 381843, 386232, 388368, 388740, 393008, 393855, 395010, 395560, 396720, 400026, 401940, 405108, 408177, 409944, 413820, 415338, 416556, 420112, 421080, 424080, 424270, 427614, 429660, 434511, 435116, 436392, 438480, 442134, 445005, 445284, 450120, 451440, 453096, 453530, 457380, 461187, 462840, 466488, 466697, 468720, 472626, 473715, 474672, 478268, 482328, 482790, 484880, 485460, 491260, 494760, 496584, 498883, 503440, 505296, 506385, 509124, 512430, 515592, 518320, 520695, 525140, 526680, 533368, 534006, 535920, 540144, 543895, 544236, 545490, 551760, 553784, 555408, 556605, 563673, 566370, 570152, 572880, 579348, 583110, 589512, 593340, 593712, 595080, 597835, 600039, 602910, 609840, 614916, 620730, 623007, 630168, 631620, 632016, 636120, 636405, 641421, 643720, 644490, 647280, 652674, 654588, 663201, 666710, 675180, 678832, 679644, 680295, 683240, 689040, 692230, 694260, 699732, 708939, 712008, 712690, 717402, 724185, 725648, 727320, 736560, 736890, 742140, 751564, 755160, 757944, 761453, 763686, 768645, 772464, 777480, 787710, 790020, 791120, 800052, 803880, 810216, 816354, 818235, 819888, 827640, 830676, 833112, 842160, 848540, 849555, 855228, 859320, 869022, 870232, 872784, 874665, 884268, 890010, 890568, 900240, 906192, 907060, 914760, 922374, 925680, 932976, 933394, 939455, 945252, 947430, 956536, 964656, 965580, 970920, 979011, 982520, 989520, 993168, 997766, 1000065, 1012770, 1018248, 1024860, 1031184, 1038345, 1041390, 1050280, 1053360, 1066736, 1068012, 1069035, 1076103, 1087790, 1088472, 1090980, 1105335, 1107568, 1113210, 1127346, 1132740, 1140304, 1145529, 1158696, 1166220, 1179024, 1181565, 1186680, 1190160, 1195670, 1200078, 1205820, 1224531, 1229832, 1241460, 1246014, 1260336, 1263240, 1272240, 1272810, 1282842, 1287440, 1288980, 1305348, 1309176, 1315237, 1326402, 1333420, 1335015, 1350360, 1359288, 1360590, 1366480, 1384460, 1388520, 1399464, 1400091, 1417878, 1424016, 1425380, 1434804, 1448370, 1454640, 1473780, 1484280, 1496649, 1503128, 1510320, 1515888, 1522906, 1527372, 1537290, 1554960, 1575420, 1580040, 1600104, 1607760, 1620432, 1631685, 1632708, 1636470, 1655280, 1661352, 1666224, 1691019, 1697080, 1699110, 1710456, 1718640, 1738044, 1740464, 1749330, 1768536, 1780020, 1781136, 1793505, 1800117, 1814120, 1829520, 1844748, 1866788, 1869021, 1878910, 1890504, 1894860, 1909215, 1913072, 1924263, 1931160, 1941840, 1958022, 1965040, 1995532, 2000130, 2025540, 2036496, 2040885, 2049720, 2066801, 2076690, 2082780, 2100560, 2136024, 2138070, 2152206, 2172555, 2175580, 2176944, 2181960, 2210670, 2226420, 2254692, 2265480, 2284359, 2291058, 2305935, 2317392, 2332440, 2333485, 2363130, 2373360, 2391340, 2400156, 2411640, 2449062, 2459664, 2482920, 2492028, 2494415, 2526480, 2545620, 2565684, 2577960, 2610696, 2618352, 2630474, 2652804, 2666840, 2670030, 2700720, 2718576, 2721180, 2768920, 2777040, 2798928, 2800182, 2818365, 2835756, 2850760, 2869608, 2896740, 2937033, 2947560, 2968560, 2993298, 3000195, 3006256, 3045812, 3054744, 3074580, 3115035, 3150840, 3160080, 3200208, 3207105, 3228309, 3263370, 3265416, 3272940, 3316005, 3322704, 3382038, 3394160, 3398220, 3420912, 3476088, 3498660, 3537072, 3544695, 3560040, 3587010, 3600234, 3628240, 3689496, 3733576, 3738042, 3757820, 3781008, 3789720, 3807265, 3818430, 3848526, 3862320, 3916044, 3945711, 3991064, 4000260, 4051080, 4081770, 4099440, 4133602, 4153380, 4165560, 4200273, 4272048, 4276140, 4304412, 4345110, 4351160, 4363920, 4421340, 4452840, 4489947, 4509384, 4530960, 4568718, 4582116, 4611870, 4664880, 4666970, 4726260, 4782680, 4800312, 4823280, 4895055, 4898124, 4965840, 4984056, 4988830, 5073057, 5091240, 5131368, 5155920, 5221392, 5260948, 5305608, 5333680, 5340060, 5380515, 5442360, 5537840, 5600364, 5636730, 5671512, 5701520, 5727645, 5739216, 5793480, 5874066, 5895120, 5986596, 6000390, 6091624, 6109488, 6122655, 6149160, 6200403, 6230070, 6301680, 6414210, 6456618, 6526740, 6530832, 6545880, 6576185, 6632010, 6764076, 6796440, 6853077, 6952176, 6997320, 7000455, 7089390, 7120080, 7174020, 7200468, 7378992, 7467152, 7476084, 7483245, 7515640, 7579440, 7614530, 7636860, 7697052, 7832088, 7891422, 7982128, 8000520, 8102160, 8163540, 8267204, 8306760, 8331120, 8400546, 8455095, 8552280, 8608824, 8690220, 8702320, 8842680, 8905680, 8979894, 9000585, 9018768, 9137436, 9164232, 9223740, 9333940, 9345105, 9452520, 9565360, 9600624, 9621315, 9790110, 9796248, 9968112, 9977660, 10146114, 10182480, 10262736, 10334005, 10521896, 10611216, 10680120, 10761030, 10884720, 11200728, 11273460, 11343024, 11421795, 11455290, 11586960, 11748132, 11837133, 11973192, 12000780, 12183248, 12245310, 12298320, 12400806, 12460140, 12600819, 12828420, 12913236, 13053480, 13091760, 13152370, 13264020, 13469841, 13528152, 13592880, 13706154, 13994640, 14000910, 14178780, 14348040, 14400936, 14467607, 14685165, 14952168, 14966490, 15031280, 15229060, 15273720, 15394104, 15664176, 15782844, 16001040, 16141545, 16327080, 16534408, 16613520, 16801092, 16910190, 17104560, 17217648, 17380440, 17685360, 17959788, 18001170, 18274872, 18328464, 18447480, 18601209, 18667880, 18690210, 18905040, 19242630, 19580220, 19592496, 19728555, 19955320, 20292228, 20559231, 20668010, 21001365, 21043792, 21360240, 21522060, 22401456, 22449735, 22546920, 22843590, 22910580, 23496264, 23674266, 23946384, 24001560, 24490620, 24801612, 24920280, 25201638, 25365285, 25656840, 25826472, 26106960, 26304740, 26528040, 26939682, 27056304, 27412308, 28001820, 28357560, 28696080, 28801872, 28935214, 29370330, 29904336, 29932980, 30458120, 30547440, 30788208, 31002015, 31565688, 32283090, 32654160, 33068816, 33602184, 33820380, 34265385, 34760880, 35511399, 35919576, 36002340, 36549744, 36894960, 37202418, 37335760, 37380420, 38485260, 39160440, 39457110, 39910640, 40584456, 41118462, 41336020, 42002730, 43044120, 43402821, 44899470, 45093840, 45687180, 45821160, 46992528, 47348532, 48003120, 48981240, 49603224, 49840560, 50403276, 50730570, 51313680, 51652944, 52609480, 53056080, 53879364, 54824616, 55803627, 56003640, 56715120, 57870428, 58740660, 59185665, 59865960, 60916240, 62004030, 63004095, 63131376, 64566180, 67204368, 67349205, 67640760, 68530770, 71022798, 71839152, 72004680, 72338035, 74404836, 74760840, 76970520, 78320880, 78914220, 81168912, 82236924, 82672040, 84005460, 86088240, 86805642, 89798940, 91374360, 91642320, 93006045, 94697064, 97962480, 99206448, 100806552, 101461140, 102796155, 105218960, 107758728, 109649232, 111607254, 112007280, 115740856, 117481320, 118371330, 119731920, 124008060, 126008190, 129132360, 130208463, 134698410, 135281520, 137061540, 142045596, 144009360, 144676070, 148809672, 149521680, 153941040, 157828440, 164473848, 165344080, 168010920, 173611284, 177556995, 179597880, 182748720, 186012090, 189394128, 201613104, 202922280, 205592310, 215517456, 217014105, 223214508, 231481712, 234962640, 236742660, 248016120, 252016380, 258264720, 260416926, 269396820, 274123080, 279018135, 284091192, 289352140, 297619344, 315656880, 328947696, 336021840, 347222568, 355113990, 359195760, 372024180, 390625389, 405844560, 411184620, 434028210, 446429016, 473485320, 496032240, 504032760, 520833852, 538793640, 548246160, 558036270, 568182384, 578704280, 651042315, 694445136, 710227980, 744048360, 781250778, 822369240, 868056420, 892858032, 946970640, 1008065520, 1041667704, 1077587280, 1116072540, 1157408560, 1302084630, 1420455960, 1488096720, 1562501556, 1644738480, 1736112840, 1953126945, 2083335408, 2232145080, 2604169260, 2840911920, 3125003112, 3472225680, 3906253890, 4464290160, 5208338520, 6250006224, 7812507780, 10416677040, 15625015560, 31250031120]

約数ペア:

[(1, 31250031120), (2, 15625015560), (3, 10416677040), (4, 7812507780), (5, 6250006224), (6, 5208338520), (7, 4464290160), (8, 3906253890), (9, 3472225680), (10, 3125003112), (11, 2840911920), (12, 2604169260), (14, 2232145080), (15, 2083335408), (16, 1953126945), (18, 1736112840), (19, 1644738480), (20, 1562501556), (21, 1488096720), (22, 1420455960), (24, 1302084630), (27, 1157408560), (28, 1116072540), (29, 1077587280), (30, 1041667704), (31, 1008065520), (33, 946970640), (35, 892858032), (36, 868056420), (38, 822369240), (40, 781250778), (42, 744048360), (44, 710227980), (45, 694445136), (48, 651042315), (54, 578704280), (55, 568182384), (56, 558036270), (57, 548246160), (58, 538793640), (60, 520833852), (62, 504032760), (63, 496032240), (66, 473485320), (70, 446429016), (72, 434028210), (76, 411184620), (77, 405844560), (80, 390625389), (84, 372024180), (87, 359195760), (88, 355113990), (90, 347222568), (93, 336021840), (95, 328947696), (99, 315656880), (105, 297619344), (108, 289352140), (110, 284091192), (112, 279018135), (114, 274123080), (116, 269396820), (120, 260416926), (121, 258264720), (124, 252016380), (126, 248016120), (132, 236742660), (133, 234962640), (135, 231481712), (140, 223214508), (144, 217014105), (145, 215517456), (152, 205592310), (154, 202922280), (155, 201613104), (165, 189394128), (168, 186012090), (171, 182748720), (174, 179597880), (176, 177556995), (180, 173611284), (186, 168010920), (189, 165344080), (190, 164473848), (198, 157828440), (203, 153941040), (209, 149521680), (210, 148809672), (216, 144676070), (217, 144009360), (220, 142045596), (228, 137061540), (231, 135281520), (232, 134698410), (240, 130208463), (242, 129132360), (248, 126008190), (252, 124008060), (261, 119731920), (264, 118371330), (266, 117481320), (270, 115740856), (279, 112007280), (280, 111607254), (285, 109649232), (290, 107758728), (297, 105218960), (304, 102796155), (308, 101461140), (310, 100806552), (315, 99206448), (319, 97962480), (330, 94697064), (336, 93006045), (341, 91642320), (342, 91374360), (348, 89798940), (360, 86805642), (363, 86088240), (372, 84005460), (378, 82672040), (380, 82236924), (385, 81168912), (396, 78914220), (399, 78320880), (406, 76970520), (418, 74760840), (420, 74404836), (432, 72338035), (434, 72004680), (435, 71839152), (440, 71022798), (456, 68530770), (462, 67640760), (464, 67349205), (465, 67204368), (484, 64566180), (495, 63131376), (496, 63004095), (504, 62004030), (513, 60916240), (522, 59865960), (528, 59185665), (532, 58740660), (540, 57870428), (551, 56715120), (558, 56003640), (560, 55803627), (570, 54824616), (580, 53879364), (589, 53056080), (594, 52609480), (605, 51652944), (609, 51313680), (616, 50730570), (620, 50403276), (627, 49840560), (630, 49603224), (638, 48981240), (651, 48003120), (660, 47348532), (665, 46992528), (682, 45821160), (684, 45687180), (693, 45093840), (696, 44899470), (720, 43402821), (726, 43044120), (744, 42002730), (756, 41336020), (760, 41118462), (770, 40584456), (783, 39910640), (792, 39457110), (798, 39160440), (812, 38485260), (836, 37380420), (837, 37335760), (840, 37202418), (847, 36894960), (855, 36549744), (868, 36002340), (870, 35919576), (880, 35511399), (899, 34760880), (912, 34265385), (924, 33820380), (930, 33602184), (945, 33068816), (957, 32654160), (968, 32283090), (990, 31565688), (1008, 31002015), (1015, 30788208), (1023, 30547440), (1026, 30458120), (1044, 29932980), (1045, 29904336), (1064, 29370330), (1080, 28935214), (1085, 28801872), (1089, 28696080), (1102, 28357560), (1116, 28001820), (1140, 27412308), (1155, 27056304), (1160, 26939682), (1178, 26528040), (1188, 26304740), (1197, 26106960), (1210, 25826472), (1218, 25656840), (1232, 25365285), (1240, 25201638), (1254, 24920280), (1260, 24801612), (1276, 24490620), (1302, 24001560), (1305, 23946384), (1320, 23674266), (1330, 23496264), (1364, 22910580), (1368, 22843590), (1386, 22546920), (1392, 22449735), (1395, 22401456), (1452, 21522060), (1463, 21360240), (1485, 21043792), (1488, 21001365), (1512, 20668010), (1520, 20559231), (1540, 20292228), (1566, 19955320), (1584, 19728555), (1595, 19592496), (1596, 19580220), (1624, 19242630), (1653, 18905040), (1672, 18690210), (1674, 18667880), (1680, 18601209), (1694, 18447480), (1705, 18328464), (1710, 18274872), (1736, 18001170), (1740, 17959788), (1767, 17685360), (1798, 17380440), (1815, 17217648), (1827, 17104560), (1848, 16910190), (1860, 16801092), (1881, 16613520), (1890, 16534408), (1914, 16327080), (1936, 16141545), (1953, 16001040), (1980, 15782844), (1995, 15664176), (2030, 15394104), (2046, 15273720), (2052, 15229060), (2079, 15031280), (2088, 14966490), (2090, 14952168), (2128, 14685165), (2160, 14467607), (2170, 14400936), (2178, 14348040), (2204, 14178780), (2232, 14000910), (2233, 13994640), (2280, 13706154), (2299, 13592880), (2310, 13528152), (2320, 13469841), (2356, 13264020), (2376, 13152370), (2387, 13091760), (2394, 13053480), (2420, 12913236), (2436, 12828420), (2480, 12600819), (2508, 12460140), (2520, 12400806), (2541, 12298320), (2552, 12245310), (2565, 12183248), (2604, 12000780), (2610, 11973192), (2640, 11837133), (2660, 11748132), (2697, 11586960), (2728, 11455290), (2736, 11421795), (2755, 11343024), (2772, 11273460), (2790, 11200728), (2871, 10884720), (2904, 10761030), (2926, 10680120), (2945, 10611216), (2970, 10521896), (3024, 10334005), (3045, 10262736), (3069, 10182480), (3080, 10146114), (3132, 9977660), (3135, 9968112), (3190, 9796248), (3192, 9790110), (3248, 9621315), (3255, 9600624), (3267, 9565360), (3306, 9452520), (3344, 9345105), (3348, 9333940), (3388, 9223740), (3410, 9164232), (3420, 9137436), (3465, 9018768), (3472, 9000585), (3480, 8979894), (3509, 8905680), (3534, 8842680), (3591, 8702320), (3596, 8690220), (3630, 8608824), (3654, 8552280), (3696, 8455095), (3720, 8400546), (3751, 8331120), (3762, 8306760), (3780, 8267204), (3828, 8163540), (3857, 8102160), (3906, 8000520), (3915, 7982128), (3960, 7891422), (3990, 7832088), (4060, 7697052), (4092, 7636860), (4104, 7614530), (4123, 7579440), (4158, 7515640), (4176, 7483245), (4180, 7476084), (4185, 7467152), (4235, 7378992), (4340, 7200468), (4356, 7174020), (4389, 7120080), (4408, 7089390), (4464, 7000455), (4466, 6997320), (4495, 6952176), (4560, 6853077), (4598, 6796440), (4620, 6764076), (4712, 6632010), (4752, 6576185), (4774, 6545880), (4785, 6530832), (4788, 6526740), (4840, 6456618), (4872, 6414210), (4959, 6301680), (5016, 6230070), (5040, 6200403), (5082, 6149160), (5104, 6122655), (5115, 6109488), (5130, 6091624), (5208, 6000390), (5220, 5986596), (5301, 5895120), (5320, 5874066), (5394, 5793480), (5445, 5739216), (5456, 5727645), (5481, 5701520), (5510, 5671512), (5544, 5636730), (5580, 5600364), (5643, 5537840), (5742, 5442360), (5808, 5380515), (5852, 5340060), (5859, 5333680), (5890, 5305608), (5940, 5260948), (5985, 5221392), (6061, 5155920), (6090, 5131368), (6138, 5091240), (6160, 5073057), (6264, 4988830), (6270, 4984056), (6293, 4965840), (6380, 4898124), (6384, 4895055), (6479, 4823280), (6510, 4800312), (6534, 4782680), (6612, 4726260), (6696, 4666970), (6699, 4664880), (6776, 4611870), (6820, 4582116), (6840, 4568718), (6897, 4530960), (6930, 4509384), (6960, 4489947), (7018, 4452840), (7068, 4421340), (7161, 4363920), (7182, 4351160), (7192, 4345110), (7260, 4304412), (7308, 4276140), (7315, 4272048), (7440, 4200273), (7502, 4165560), (7524, 4153380), (7560, 4133602), (7623, 4099440), (7656, 4081770), (7714, 4051080), (7812, 4000260), (7830, 3991064), (7920, 3945711), (7980, 3916044), (8091, 3862320), (8120, 3848526), (8184, 3818430), (8208, 3807265), (8246, 3789720), (8265, 3781008), (8316, 3757820), (8360, 3738042), (8370, 3733576), (8470, 3689496), (8613, 3628240), (8680, 3600234), (8712, 3587010), (8778, 3560040), (8816, 3544695), (8835, 3537072), (8932, 3498660), (8990, 3476088), (9135, 3420912), (9196, 3398220), (9207, 3394160), (9240, 3382038), (9405, 3322704), (9424, 3316005), (9548, 3272940), (9570, 3265416), (9576, 3263370), (9680, 3228309), (9744, 3207105), (9765, 3200208), (9889, 3160080), (9918, 3150840), (10032, 3115035), (10164, 3074580), (10230, 3054744), (10260, 3045812), (10395, 3006256), (10416, 3000195), (10440, 2993298), (10527, 2968560), (10602, 2947560), (10640, 2937033), (10788, 2896740), (10890, 2869608), (10962, 2850760), (11020, 2835756), (11088, 2818365), (11160, 2800182), (11165, 2798928), (11253, 2777040), (11286, 2768920), (11484, 2721180), (11495, 2718576), (11571, 2700720), (11704, 2670030), (11718, 2666840), (11780, 2652804), (11880, 2630474), (11935, 2618352), (11970, 2610696), (12122, 2577960), (12180, 2565684), (12276, 2545620), (12369, 2526480), (12528, 2494415), (12540, 2492028), (12586, 2482920), (12705, 2459664), (12760, 2449062), (12958, 2411640), (13020, 2400156), (13068, 2391340), (13167, 2373360), (13224, 2363130), (13392, 2333485), (13398, 2332440), (13485, 2317392), (13552, 2305935), (13640, 2291058), (13680, 2284359), (13794, 2265480), (13860, 2254692), (14036, 2226420), (14136, 2210670), (14322, 2181960), (14355, 2176944), (14364, 2175580), (14384, 2172555), (14520, 2152206), (14616, 2138070), (14630, 2136024), (14877, 2100560), (15004, 2082780), (15048, 2076690), (15120, 2066801), (15246, 2049720), (15312, 2040885), (15345, 2036496), (15428, 2025540), (15624, 2000130), (15660, 1995532), (15903, 1965040), (15960, 1958022), (16093, 1941840), (16182, 1931160), (16240, 1924263), (16335, 1913072), (16368, 1909215), (16492, 1894860), (16530, 1890504), (16632, 1878910), (16720, 1869021), (16740, 1866788), (16940, 1844748), (17081, 1829520), (17226, 1814120), (17360, 1800117), (17424, 1793505), (17545, 1781136), (17556, 1780020), (17670, 1768536), (17864, 1749330), (17955, 1740464), (17980, 1738044), (18183, 1718640), (18270, 1710456), (18392, 1699110), (18414, 1697080), (18480, 1691019), (18755, 1666224), (18810, 1661352), (18879, 1655280), (19096, 1636470), (19140, 1632708), (19152, 1631685), (19285, 1620432), (19437, 1607760), (19530, 1600104), (19778, 1580040), (19836, 1575420), (20097, 1554960), (20328, 1537290), (20460, 1527372), (20520, 1522906), (20615, 1515888), (20691, 1510320), (20790, 1503128), (20880, 1496649), (21054, 1484280), (21204, 1473780), (21483, 1454640), (21576, 1448370), (21780, 1434804), (21924, 1425380), (21945, 1424016), (22040, 1417878), (22320, 1400091), (22330, 1399464), (22506, 1388520), (22572, 1384460), (22869, 1366480), (22968, 1360590), (22990, 1359288), (23142, 1350360), (23408, 1335015), (23436, 1333420), (23560, 1326402), (23760, 1315237), (23870, 1309176), (23940, 1305348), (24244, 1288980), (24273, 1287440), (24360, 1282842), (24552, 1272810), (24563, 1272240), (24738, 1263240), (24795, 1260336), (25080, 1246014), (25172, 1241460), (25410, 1229832), (25520, 1224531), (25916, 1205820), (26040, 1200078), (26136, 1195670), (26257, 1190160), (26334, 1186680), (26448, 1181565), (26505, 1179024), (26796, 1166220), (26970, 1158696), (27280, 1145529), (27405, 1140304), (27588, 1132740), (27720, 1127346), (28072, 1113210), (28215, 1107568), (28272, 1105335), (28644, 1090980), (28710, 1088472), (28728, 1087790), (29040, 1076103), (29232, 1069035), (29260, 1068012), (29295, 1066736), (29667, 1053360), (29754, 1050280), (30008, 1041390), (30096, 1038345), (30305, 1031184), (30492, 1024860), (30690, 1018248), (30856, 1012770), (31248, 1000065), (31320, 997766), (31465, 993168), (31581, 989520), (31806, 982520), (31920, 979011), (32186, 970920), (32364, 965580), (32395, 964656), (32670, 956536), (32984, 947430), (33060, 945252), (33264, 939455), (33480, 933394), (33495, 932976), (33759, 925680), (33880, 922374), (34162, 914760), (34452, 907060), (34485, 906192), (34713, 900240), (35090, 890568), (35112, 890010), (35340, 884268), (35728, 874665), (35805, 872784), (35910, 870232), (35960, 869022), (36366, 859320), (36540, 855228), (36784, 849555), (36828, 848540), (37107, 842160), (37510, 833112), (37620, 830676), (37758, 827640), (38115, 819888), (38192, 818235), (38280, 816354), (38570, 810216), (38874, 803880), (39060, 800052), (39501, 791120), (39556, 790020), (39672, 787710), (40194, 777480), (40455, 772464), (40656, 768645), (40920, 763686), (41040, 761453), (41230, 757944), (41382, 755160), (41580, 751564), (42108, 742140), (42408, 736890), (42427, 736560), (42966, 727320), (43065, 725648), (43152, 724185), (43560, 717402), (43848, 712690), (43890, 712008), (44080, 708939), (44660, 699732), (45012, 694260), (45144, 692230), (45353, 689040), (45738, 683240), (45936, 680295), (45980, 679644), (46035, 678832), (46284, 675180), (46872, 666710), (47120, 663201), (47740, 654588), (47880, 652674), (48279, 647280), (48488, 644490), (48546, 643720), (48720, 641421), (49104, 636405), (49126, 636120), (49445, 632016), (49476, 631620), (49590, 630168), (50160, 623007), (50344, 620730), (50820, 614916), (51243, 609840), (51832, 602910), (52080, 600039), (52272, 597835), (52514, 595080), (52635, 593712), (52668, 593340), (53010, 589512), (53592, 583110), (53940, 579348), (54549, 572880), (54810, 570152), (55176, 566370), (55440, 563673), (56144, 556605), (56265, 555408), (56430, 553784), (56637, 551760), (57288, 545490), (57420, 544236), (57456, 543895), (57855, 540144), (58311, 535920), (58520, 534006), (58590, 533368), (59334, 526680), (59508, 525140), (60016, 520695), (60291, 518320), (60610, 515592), (60984, 512430), (61380, 509124), (61712, 506385), (61845, 505296), (62073, 503440), (62640, 498883), (62930, 496584), (63162, 494760), (63612, 491260), (64372, 485460), (64449, 484880), (64728, 482790), (64790, 482328), (65340, 478268), (65835, 474672), (65968, 473715), (66120, 472626), (66671, 468720), (66960, 466697), (66990, 466488), (67518, 462840), (67760, 461187), (68324, 457380), (68904, 453530), (68970, 453096), (69223, 451440), (69426, 450120), (70180, 445284), (70224, 445005), (70680, 442134), (71269, 438480), (71610, 436392), (71820, 435116), (71920, 434511), (72732, 429660), (73080, 427614), (73656, 424270), (73689, 424080), (74214, 421080), (74385, 420112), (75020, 416556), (75240, 415338), (75516, 413820), (76230, 409944), (76560, 408177), (77140, 405108), (77748, 401940), (78120, 400026), (78771, 396720), (79002, 395560), (79112, 395010), (79344, 393855), (79515, 393008), (80388, 388740), (80465, 388368), (80910, 386232), (81840, 381843), (82460, 378972), (82764, 377580), (83160, 375782), (84216, 371070), (84816, 368445), (84854, 368280), (85405, 365904), (85932, 363660), (86130, 362824), (87120, 358701), (87696, 356345), (87780, 356004), (89001, 351120), (89320, 349866), (90024, 347130), (90288, 346115), (90706, 344520), (90915, 343728), (91476, 341620), (91960, 339822), (92070, 339416), (92568, 337590), (93744, 333355), (94395, 331056), (94743, 329840), (95480, 327294), (95760, 326337), (96558, 323640), (96976, 322245), (97092, 321860), (97185, 321552), (98252, 318060), (98890, 316008), (98952, 315810), (99180, 315084), (100485, 310992), (100688, 310365), (101277, 308560), (101640, 307458), (102486, 304920), (103455, 302064), (103664, 301455), (104139, 300080), (105028, 297540), (105270, 296856), (105336, 296670), (106020, 294756), (107184, 291555), (107415, 290928), (107880, 289674), (108779, 287280), (109098, 286440), (109620, 285076), (110352, 283185), (111321, 280720), (112530, 277704), (112860, 276892), (113274, 275880), (114345, 273296), (114576, 272745), (114840, 272118), (115710, 270072), (116622, 267960), (117040, 267003), (117180, 266684), (118668, 263340), (119016, 262570), (119567, 261360), (120582, 259160), (121220, 257796), (121365, 257488), (121968, 256215), (122760, 254562), (122815, 254448), (123690, 252648), (124146, 251720), (125860, 248292), (126324, 247380), (127224, 245630), (127281, 245520), (128744, 242730), (128898, 242440), (129456, 241395), (129580, 241164), (130680, 239134), (131285, 238032), (131670, 237336), (132240, 236313), (133342, 234360), (133980, 233244), (135036, 231420), (136059, 229680), (136648, 228690), (137808, 226765), (137940, 226548), (138446, 225720), (138852, 225060), (140360, 222642), (141360, 221067), (142538, 219240), (143220, 218196), (143640, 217558), (144837, 215760), (145464, 214830), (146160, 213807), (147312, 212135), (147378, 212040), (148335, 210672), (148428, 210540), (148770, 210056), (150040, 208278), (150480, 207669), (151032, 206910), (152460, 204972), (153729, 203280), (154280, 202554), (155496, 200970), (156240, 200013), (157542, 198360), (157905, 197904), (158004, 197780), (158224, 197505), (159030, 196504), (160776, 194370), (160930, 194184), (161820, 193116), (163647, 190960), (164920, 189486), (165528, 188790), (166320, 187891), (168432, 185535), (168795, 185136), (169708, 184140), (169911, 183920), (170810, 182952), (171864, 181830), (172260, 181412), (173565, 180048), (174933, 178640), (175560, 178002)]