143944804080

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{101}}^1$

素因数の和:212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 95, 99, 101, 105, 108, 110, 112, 114, 120, 121, 123, 126, 132, 133, 135, 140, 144, 152, 154, 164, 165, 168, 171, 176, 180, 189, 190, 198, 202, 205, 209, 210, 216, 220, 228, 231, 240, 242, 246, 252, 264, 266, 270, 280, 285, 287, 297, 303, 304, 308, 315, 328, 330, 336, 342, 360, 363, 369, 378, 380, 385, 396, 399, 404, 410, 418, 420, 432, 440, 451, 456, 462, 484, 492, 495, 504, 505, 513, 528, 532, 540, 560, 570, 574, 594, 605, 606, 615, 616, 627, 630, 656, 660, 665, 684, 693, 707, 720, 726, 738, 756, 760, 770, 779, 792, 798, 808, 820, 836, 840, 847, 855, 861, 880, 902, 909, 912, 924, 945, 968, 984, 990, 1008, 1010, 1026, 1045, 1064, 1080, 1089, 1107, 1111, 1140, 1148, 1155, 1188, 1197, 1210, 1212, 1230, 1232, 1254, 1260, 1320, 1330, 1353, 1368, 1386, 1414, 1435, 1452, 1463, 1476, 1485, 1512, 1515, 1520, 1540, 1558, 1584, 1596, 1616, 1640, 1672, 1680, 1694, 1710, 1722, 1804, 1815, 1818, 1845, 1848, 1881, 1890, 1919, 1936, 1968, 1980, 1995, 2020, 2052, 2079, 2090, 2121, 2128, 2160, 2178, 2214, 2222, 2255, 2280, 2296, 2299, 2310, 2337, 2376, 2394, 2420, 2424, 2460, 2508, 2520, 2541, 2565, 2583, 2640, 2660, 2706, 2727, 2736, 2772, 2828, 2870, 2904, 2926, 2952, 2970, 3024, 3030, 3080, 3116, 3135, 3157, 3192, 3267, 3280, 3333, 3344, 3388, 3420, 3444, 3465, 3535, 3591, 3608, 3630, 3636, 3690, 3696, 3762, 3780, 3838, 3895, 3960, 3990, 4040, 4059, 4104, 4141, 4158, 4180, 4235, 4242, 4305, 4356, 4389, 4428, 4444, 4510, 4545, 4560, 4592, 4598, 4620, 4674, 4752, 4788, 4840, 4848, 4920, 4961, 5016, 5040, 5082, 5130, 5166, 5320, 5412, 5445, 5453, 5454, 5535, 5544, 5555, 5643, 5656, 5740, 5757, 5808, 5852, 5904, 5940, 5985, 6060, 6160, 6232, 6270, 6314, 6363, 6384, 6534, 6666, 6765, 6776, 6840, 6888, 6897, 6930, 7011, 7070, 7182, 7216, 7260, 7272, 7315, 7380, 7524, 7560, 7623, 7676, 7749, 7777, 7790, 7920, 7980, 8080, 8118, 8208, 8282, 8316, 8360, 8470, 8484, 8569, 8610, 8712, 8778, 8856, 8888, 9020, 9090, 9196, 9240, 9348, 9405, 9471, 9576, 9595, 9680, 9840, 9922, 9999, 10032, 10164, 10260, 10332, 10395, 10605, 10640, 10824, 10890, 10906, 10908, 11070, 11088, 11110, 11286, 11312, 11480, 11495, 11514, 11685, 11704, 11880, 11970, 12120, 12177, 12221, 12423, 12464, 12540, 12628, 12705, 12726, 12915, 13068, 13167, 13332, 13433, 13530, 13552, 13635, 13680, 13776, 13794, 13860, 14022, 14140, 14364, 14520, 14544, 14630, 14760, 14883, 15048, 15120, 15246, 15352, 15498, 15554, 15580, 15785, 15960, 16093, 16236, 16335, 16359, 16564, 16632, 16665, 16720, 16940, 16968, 17138, 17220, 17271, 17424, 17556, 17712, 17776, 17955, 18040, 18180, 18392, 18480, 18696, 18810, 18942, 19089, 19152, 19190, 19844, 19998, 20295, 20328, 20520, 20664, 20691, 20705, 20790, 21033, 21109, 21210, 21648, 21780, 21812, 21816, 21945, 22140, 22220, 22572, 22869, 22960, 22990, 23028, 23331, 23370, 23408, 23760, 23940, 24240, 24354, 24442, 24805, 24846, 25080, 25256, 25410, 25452, 25707, 25830, 26136, 26334, 26664, 26866, 27060, 27265, 27270, 27588, 27720, 28044, 28215, 28280, 28413, 28728, 28785, 28987, 29040, 29260, 29520, 29766, 29997, 30096, 30492, 30704, 30996, 31108, 31160, 31570, 31815, 31920, 32186, 32472, 32670, 32718, 33128, 33264, 33330, 33880, 33936, 34276, 34440, 34485, 34542, 34727, 35055, 35112, 35910, 36080, 36360, 36663, 36784, 37269, 37392, 37620, 37884, 38115, 38178, 38380, 38745, 38885, 39501, 39688, 39996, 40299, 40590, 40656, 41040, 41328, 41382, 41410, 41580, 42066, 42218, 42420, 42845, 43560, 43624, 43632, 43890, 44280, 44440, 44649, 45144, 45551, 45738, 45980, 46056, 46662, 46740, 47355, 47880, 48279, 48708, 48884, 49077, 49610, 49692, 49995, 50160, 50512, 50820, 50904, 51414, 51660, 51813, 52272, 52668, 53328, 53732, 54120, 54530, 54540, 55176, 55440, 56088, 56430, 56560, 56826, 57456, 57570, 57974, 58520, 59532, 59983, 59994, 60885, 60984, 61105, 61992, 62073, 62115, 62216, 62320, 63140, 63327, 63630, 64372, 64944, 65340, 65436, 65835, 66256, 66660, 67165, 67760, 68552, 68880, 68970, 69084, 69454, 69993, 70110, 70224, 71820, 72720, 73326, 74415, 74538, 75240, 75768, 76230, 76356, 76760, 77121, 77490, 77770, 78679, 79002, 79376, 79992, 80465, 80598, 81180, 81795, 82764, 82820, 83160, 84132, 84436, 84840, 85239, 85547, 85690, 86355, 86961, 87120, 87248, 87780, 88560, 88880, 89298, 90288, 91102, 91476, 91960, 92112, 93324, 93480, 94259, 94710, 95445, 95760, 96558, 97416, 97768, 98154, 99220, 99384, 99990, 101640, 101808, 102828, 103320, 103455, 103626, 104181, 105165, 105336, 105545, 107464, 108240, 109060, 109080, 109989, 110352, 111807, 112176, 112860, 113652, 114345, 115140, 115948, 116655, 117040, 119064, 119966, 119988, 120897, 121770, 121968, 122210, 123984, 124146, 124230, 124432, 126280, 126654, 127260, 128535, 128744, 130680, 130872, 131670, 133320, 133947, 134330, 136653, 137104, 137940, 138168, 138908, 139986, 140220, 142065, 143640, 144837, 144935, 146652, 147231, 147763, 148830, 149076, 149985, 150480, 151536, 152460, 152712, 153520, 154242, 154980, 155540, 157358, 158004, 159984, 160930, 161196, 162360, 163590, 165528, 165640, 166320, 168264, 168872, 169680, 170478, 171094, 171380, 172710, 173635, 173922, 175560, 178596, 179949, 182204, 182952, 183315, 183920, 186345, 186648, 186960, 188518, 189420, 189981, 190890, 193116, 194832, 195536, 196308, 197505, 198440, 198768, 199980, 201495, 203280, 205656, 206640, 206910, 207252, 208362, 209979, 210330, 210672, 211090, 214928, 218120, 218160, 219978, 223245, 223614, 225720, 227304, 227755, 228690, 230280, 231363, 231896, 232199, 233310, 236037, 238128, 239932, 239976, 241395, 241794, 243540, 244420, 245385, 248292, 248460, 252560, 253308, 254520, 256641, 257070, 257488, 259065, 260883, 261360, 261744, 263340, 266640, 267894, 268660, 273306, 275880, 276336, 277816, 279972, 280440, 282777, 284130, 287280, 289674, 289870, 293304, 294462, 295526, 297660, 298152, 299915, 299970, 304920, 305424, 308484, 309960, 310365, 311080, 312543, 314716, 316008, 316635, 318857, 321860, 322392, 324720, 327180, 329967, 331056, 331280, 336528, 337744, 340956, 342188, 342760, 345420, 347270, 347844, 349965, 351120, 357192, 359898, 362691, 364408, 365904, 366630, 372690, 373296, 377036, 378840, 379962, 381780, 385605, 386232, 392616, 393395, 395010, 396880, 399960, 402990, 409959, 411312, 413820, 414504, 416724, 419958, 420660, 422180, 426195, 427735, 434511, 434805, 436240, 439956, 443289, 446490, 447228, 451440, 454608, 455510, 457380, 460560, 462726, 463792, 464398, 466620, 471295, 472074, 479864, 479952, 482790, 483588, 487080, 488840, 490770, 496584, 496920, 501061, 506616, 509040, 513282, 514140, 518130, 520905, 521766, 526680, 535788, 537320, 539847, 546612, 549945, 550753, 551760, 555632, 559035, 559944, 560880, 565554, 568260, 569943, 579348, 579740, 586608, 588924, 591052, 595320, 596304, 599830, 599940, 604485, 609840, 616968, 619920, 620730, 622160, 625086, 629432, 632016, 633270, 637714, 643720, 644784, 654360, 659813, 659934, 669735, 681912, 683265, 684376, 685520, 690840, 694540, 695688, 696597, 699930, 708111, 714384, 719796, 724185, 725382, 728816, 733260, 736155, 738815, 745380, 754072, 757680, 759924, 763560, 769923, 771210, 772464, 782649, 785232, 786790, 790020, 799920, 805980, 819918, 827640, 829008, 833448, 839916, 841320, 844360, 848331, 852390, 855470, 865469, 869022, 869610, 879912, 886578, 892980, 894456, 899745, 911020, 914760, 925452, 928796, 933240, 937629, 942590, 944148, 949905, 956571, 959728, 965580, 967176, 974160, 977680, 981540, 993168, 993840, 1002122, 1013232, 1026564, 1028280, 1036260, 1041810, 1043532, 1049895, 1053360, 1071576, 1074640, 1079694, 1093224, 1099890, 1101506, 1118070, 1119888, 1131108, 1136520, 1139886, 1156815, 1158696, 1159480, 1160995, 1177848, 1180185, 1182104, 1190640, 1199660, 1199880, 1208970, 1229877, 1233936, 1241460, 1250172, 1258864, 1266540, 1275428, 1283205, 1287440, 1304415, 1308720, 1319626, 1319868, 1329867, 1339470, 1363824, 1366530, 1368752, 1381680, 1389080, 1391376, 1393194, 1399860, 1413885, 1416222, 1439592, 1448370, 1450764, 1466520, 1472310, 1477630, 1490760, 1503183, 1508144, 1519848, 1527120, 1539846, 1542420, 1562715, 1565298, 1573580, 1580040, 1594285, 1611960, 1619541, 1625393, 1639836, 1649835, 1652259, 1655280, 1666896, 1679832, 1682640, 1688720, 1696662, 1704780, 1710940, 1730938, 1738044, 1739220, 1759824, 1773156, 1785960, 1788912, 1799490, 1813455, 1822040, 1829520, 1850904, 1857592, 1866480, 1875258, 1885180, 1888296, 1899810, 1913142, 1931160, 1934352, 1963080, 1979439, 2004244, 2049795, 2053128, 2056560, 2072520, 2083620, 2087064, 2089791, 2099790, 2124333, 2143152, 2159388, 2172555, 2186448, 2199780, 2203012, 2216445, 2236140, 2262216, 2273040, 2279772, 2309769, 2313630, 2317392, 2318960, 2321990, 2355696, 2360370, 2364208, 2399320, 2399760, 2417940, 2459754, 2482920, 2500344, 2505305, 2533080, 2544993, 2550856, 2566410, 2596407, 2608830, 2639252, 2639736, 2659734, 2678940, 2699235, 2733060, 2753765, 2778160, 2786388, 2799720, 2827770, 2832444, 2849715, 2869713, 2879184, 2896740, 2901528, 2933040, 2944620, 2955260, 2981520, 3006366, 3039696, 3079692, 3084840, 3125430, 3130596, 3147160, 3160080, 3188570, 3223920, 3239082, 3250786, 3279672, 3299065, 3299670, 3304518, 3359664, 3393324, 3409560, 3421880, 3461876, 3476088, 3478440, 3482985, 3507427, 3540555, 3546312, 3571920, 3598980, 3626910, 3644080, 3701808, 3715184, 3750516, 3770360, 3776592, 3799620, 3826284, 3849615, 3862320, 3913245, 3926160, 3958878, 3989601, 4008488, 4099590, 4106256, 4145040, 4167240, 4174128, 4179582, 4199580, 4241655, 4248666, 4318776, 4327345, 4345110, 4399560, 4406024, 4432890, 4472280, 4509549, 4524432, 4559544, 4619538, 4627260, 4643980, 4688145, 4720740, 4782855, 4798640, 4835880, 4876179, 4919508, 4956777, 4965840, 5000688, 5010610, 5066160, 5089986, 5101712, 5132820, 5192814, 5217660, 5278504, 5279472, 5319468, 5357880, 5398470, 5466120, 5507530, 5572776, 5599440, 5655540, 5664888, 5699430, 5739426, 5793480, 5803056, 5889240, 5910520, 5938317, 6012732, 6058283, 6149385, 6159384, 6169680, 6250860, 6261192, 6269373, 6294320, 6377140, 6478164, 6501572, 6559344, 6598130, 6599340, 6609036, 6649335, 6786648, 6819120, 6843760, 6923752, 6952176, 6956880, 6965970, 7014854, 7081110, 7092624, 7197960, 7253820, 7501032, 7515915, 7540720, 7599240, 7652568, 7699230, 7789221, 7826490, 7917756, 7979202, 8016976, 8097705, 8126965, 8199180, 8261295, 8334480, 8359164, 8399160, 8483310, 8497332, 8609139, 8637552, 8654690, 8690220, 8799120, 8812048, 8865780, 8944560, 9019098, 9119088, 9239076, 9254520, 9287960, 9376290, 9441480, 9520159, 9565710, 9671760, 9752358, 9839016, 9897195, 9913554, 10021220, 10179972, 10265640, 10385628, 10435320, 10448955, 10522281, 10557008, 10621665, 10638936, 10715760, 10796940, 10932240, 11015060, 11145552, 11311080, 11329776, 11398860, 11478852, 11548845, 11586960, 11778480, 11821040, 11876634, 12025464, 12116566, 12298770, 12318768, 12501720, 12522384, 12538746, 12724965, 12754280, 12956328, 12982035, 13003144, 13196260, 13198680, 13218072, 13298670, 13528647, 13573296, 13847504, 13931940, 14029708, 14162220, 14348565, 14395920, 14507640, 14628537, 14870331, 15002064, 15031830, 15198480, 15305136, 15398460, 15578442, 15652980, 15835512, 15958404, 16195410, 16253930, 16398360, 16522590, 16718328, 16798320, 16966620, 16994664, 17218278, 17309380, 17380440, 17537135, 17731560, 17814951, 18038196, 18174849, 18478152, 18509040, 18575920, 18752580, 18882960, 19040318, 19131420, 19504716, 19678032, 19794390, 19827108, 19948005, 20042440, 20359944, 20531280, 20771256, 20870640, 20897910, 21044562, 21243330, 21277872, 21593880, 22030120, 22547745, 22622160, 22797720, 22957704, 23097690, 23367663, 23753268, 24050928, 24233132, 24380895, 24597540, 24783885, 25003440, 25077492, 25449930, 25508560, 25912656, 25964070, 26006288, 26392520, 26397360, 26436144, 26597340, 27057294, 27863880, 28059416, 28324440, 28560477, 28697130, 29015280, 29257074, 29691585, 29740662, 30063660, 30291415, 30796920, 31156884, 31305960, 31346865, 31566843, 31671024, 31916808, 32390820, 32507860, 32796720, 33045180, 33436656, 33933240, 33989328, 34436556, 34618760, 34760880, 35074270, 35463120, 35629902, 36076392, 36349698, 36956304, 37505160, 38080636, 38262840, 38946105, 39009432, 39588780, 39654216, 39896010, 40084880, 40719888, 41542512, 41795820, 42089124, 42486660, 43045695, 43187760, 43885611, 44060240, 45095490, 45595440, 45915408, 46195380, 46735326, 47506536, 47600795, 48466264, 48761790, 49195080, 49567770, 50154984, 50899860, 51928140, 52611405, 52785040, 53194680, 54114588, 54524547, 55727760, 56118832, 56648880, 57120954, 57394260, 58514148, 59383170, 59481324, 60127320, 60582830, 61593840, 62313768, 62611920, 62693730, 63133686, 63833616, 64781640, 65015720, 66090360, 66641113, 67643235, 67866480, 68873112, 69237520, 70148540, 71259804, 72152784, 72699396, 73142685, 74351655, 75010320, 76161272, 76525680, 77892210, 78018864, 79177560, 79308432, 79792020, 83591640, 84178248, 84973320, 85681431, 86091390, 87771222, 89074755, 90190980, 90874245, 92390760, 93470652, 94700529, 95013072, 95201590, 96932528, 97523580, 98390160, 99135540, 100309968, 101799720, 103856280, 105222810, 106389360, 108229176, 109049094, 114241908, 114788520, 116838315, 117028296, 118766340, 118962648, 120254640, 121165660, 124627536, 125387460, 126267372, 129563280, 130031440, 132180720, 133282226, 135286470, 137746224, 140297080, 142519608, 142802385, 145398792, 146285370, 148703310, 152322544, 155784420, 157834215, 158355120, 159584040, 163573641, 167183280, 168356496, 169946640, 171362862, 172182780, 175542444, 178149510, 180381960, 181748490, 184781520, 186941304, 189401058, 190403180, 195047160, 198271080, 199923339, 203599440, 207712560, 210445620, 216458352, 218098188, 219428055, 228483816, 229577040, 233676630, 234056592, 237532680, 237925296, 242331320, 250774920, 252534744, 257044293, 266564452, 270572940, 272622735, 280594160, 285039216, 285604770, 290797584, 292570740, 297406620, 311568840, 315668430, 319168080, 327147282, 333205565, 342725724, 344365560, 351084888, 356299020, 360763920, 363496980, 373882608, 378802116, 380806360, 390094320, 396542160, 399846678, 420891240, 428407155, 436196376, 438856110, 456967632, 467353260, 473502645, 475065360, 484662640, 501549840, 505069488, 514088586, 533128904, 541145880, 545245470, 571209540, 585141480, 594813240, 599770017, 623137680, 631336860, 654294564, 666411130, 685451448, 688731120, 702169776, 712598040, 726993960, 757604232, 761612720, 799693356, 817868205, 841782480, 856814310, 872392752, 877712220, 934706520, 947005290, 999616695, 1028177172, 1066257808, 1082291760, 1090490940, 1142419080, 1170282960, 1189626480, 1199540034, 1262673720, 1285221465, 1308589128, 1332822260, 1370902896, 1425196080, 1453987920, 1515208464, 1599386712, 1635736410, 1713628620, 1755424440, 1799310051, 1869413040, 1894010580, 1999233390, 2056354344, 2180981880, 2284838160, 2399080068, 2525347440, 2570442930, 2617178256, 2665644520, 2998850085, 3198773424, 3271472820, 3427257240, 3510848880, 3598620102, 3788021160, 3998466780, 4112708688, 4361963760, 4798160136, 5140885860, 5331289040, 5997700170, 6542945640, 6854514480, 7197240204, 7576042320, 7996933560, 8996550255, 9596320272, 10281771720, 11995400340, 13085891280, 14394480408, 15993867120, 17993100510, 20563543440, 23990800680, 28788960816, 35986201020, 47981601360, 71972402040, 143944804080]

約数ペア:

[(1, 143944804080), (2, 71972402040), (3, 47981601360), (4, 35986201020), (5, 28788960816), (6, 23990800680), (7, 20563543440), (8, 17993100510), (9, 15993867120), (10, 14394480408), (11, 13085891280), (12, 11995400340), (14, 10281771720), (15, 9596320272), (16, 8996550255), (18, 7996933560), (19, 7576042320), (20, 7197240204), (21, 6854514480), (22, 6542945640), (24, 5997700170), (27, 5331289040), (28, 5140885860), (30, 4798160136), (33, 4361963760), (35, 4112708688), (36, 3998466780), (38, 3788021160), (40, 3598620102), (41, 3510848880), (42, 3427257240), (44, 3271472820), (45, 3198773424), (48, 2998850085), (54, 2665644520), (55, 2617178256), (56, 2570442930), (57, 2525347440), (60, 2399080068), (63, 2284838160), (66, 2180981880), (70, 2056354344), (72, 1999233390), (76, 1894010580), (77, 1869413040), (80, 1799310051), (82, 1755424440), (84, 1713628620), (88, 1635736410), (90, 1599386712), (95, 1515208464), (99, 1453987920), (101, 1425196080), (105, 1370902896), (108, 1332822260), (110, 1308589128), (112, 1285221465), (114, 1262673720), (120, 1199540034), (121, 1189626480), (123, 1170282960), (126, 1142419080), (132, 1090490940), (133, 1082291760), (135, 1066257808), (140, 1028177172), (144, 999616695), (152, 947005290), (154, 934706520), (164, 877712220), (165, 872392752), (168, 856814310), (171, 841782480), (176, 817868205), (180, 799693356), (189, 761612720), (190, 757604232), (198, 726993960), (202, 712598040), (205, 702169776), (209, 688731120), (210, 685451448), (216, 666411130), (220, 654294564), (228, 631336860), (231, 623137680), (240, 599770017), (242, 594813240), (246, 585141480), (252, 571209540), (264, 545245470), (266, 541145880), (270, 533128904), (280, 514088586), (285, 505069488), (287, 501549840), (297, 484662640), (303, 475065360), (304, 473502645), (308, 467353260), (315, 456967632), (328, 438856110), (330, 436196376), (336, 428407155), (342, 420891240), (360, 399846678), (363, 396542160), (369, 390094320), (378, 380806360), (380, 378802116), (385, 373882608), (396, 363496980), (399, 360763920), (404, 356299020), (410, 351084888), (418, 344365560), (420, 342725724), (432, 333205565), (440, 327147282), (451, 319168080), (456, 315668430), (462, 311568840), (484, 297406620), (492, 292570740), (495, 290797584), (504, 285604770), (505, 285039216), (513, 280594160), (528, 272622735), (532, 270572940), (540, 266564452), (560, 257044293), (570, 252534744), (574, 250774920), (594, 242331320), (605, 237925296), (606, 237532680), (615, 234056592), (616, 233676630), (627, 229577040), (630, 228483816), (656, 219428055), (660, 218098188), (665, 216458352), (684, 210445620), (693, 207712560), (707, 203599440), (720, 199923339), (726, 198271080), (738, 195047160), (756, 190403180), (760, 189401058), (770, 186941304), (779, 184781520), (792, 181748490), (798, 180381960), (808, 178149510), (820, 175542444), (836, 172182780), (840, 171362862), (847, 169946640), (855, 168356496), (861, 167183280), (880, 163573641), (902, 159584040), (909, 158355120), (912, 157834215), (924, 155784420), (945, 152322544), (968, 148703310), (984, 146285370), (990, 145398792), (1008, 142802385), (1010, 142519608), (1026, 140297080), (1045, 137746224), (1064, 135286470), (1080, 133282226), (1089, 132180720), (1107, 130031440), (1111, 129563280), (1140, 126267372), (1148, 125387460), (1155, 124627536), (1188, 121165660), (1197, 120254640), (1210, 118962648), (1212, 118766340), (1230, 117028296), (1232, 116838315), (1254, 114788520), (1260, 114241908), (1320, 109049094), (1330, 108229176), (1353, 106389360), (1368, 105222810), (1386, 103856280), (1414, 101799720), (1435, 100309968), (1452, 99135540), (1463, 98390160), (1476, 97523580), (1485, 96932528), (1512, 95201590), (1515, 95013072), (1520, 94700529), (1540, 93470652), (1558, 92390760), (1584, 90874245), (1596, 90190980), (1616, 89074755), (1640, 87771222), (1672, 86091390), (1680, 85681431), (1694, 84973320), (1710, 84178248), (1722, 83591640), (1804, 79792020), (1815, 79308432), (1818, 79177560), (1845, 78018864), (1848, 77892210), (1881, 76525680), (1890, 76161272), (1919, 75010320), (1936, 74351655), (1968, 73142685), (1980, 72699396), (1995, 72152784), (2020, 71259804), (2052, 70148540), (2079, 69237520), (2090, 68873112), (2121, 67866480), (2128, 67643235), (2160, 66641113), (2178, 66090360), (2214, 65015720), (2222, 64781640), (2255, 63833616), (2280, 63133686), (2296, 62693730), (2299, 62611920), (2310, 62313768), (2337, 61593840), (2376, 60582830), (2394, 60127320), (2420, 59481324), (2424, 59383170), (2460, 58514148), (2508, 57394260), (2520, 57120954), (2541, 56648880), (2565, 56118832), (2583, 55727760), (2640, 54524547), (2660, 54114588), (2706, 53194680), (2727, 52785040), (2736, 52611405), (2772, 51928140), (2828, 50899860), (2870, 50154984), (2904, 49567770), (2926, 49195080), (2952, 48761790), (2970, 48466264), (3024, 47600795), (3030, 47506536), (3080, 46735326), (3116, 46195380), (3135, 45915408), (3157, 45595440), (3192, 45095490), (3267, 44060240), (3280, 43885611), (3333, 43187760), (3344, 43045695), (3388, 42486660), (3420, 42089124), (3444, 41795820), (3465, 41542512), (3535, 40719888), (3591, 40084880), (3608, 39896010), (3630, 39654216), (3636, 39588780), (3690, 39009432), (3696, 38946105), (3762, 38262840), (3780, 38080636), (3838, 37505160), (3895, 36956304), (3960, 36349698), (3990, 36076392), (4040, 35629902), (4059, 35463120), (4104, 35074270), (4141, 34760880), (4158, 34618760), (4180, 34436556), (4235, 33989328), (4242, 33933240), (4305, 33436656), (4356, 33045180), (4389, 32796720), (4428, 32507860), (4444, 32390820), (4510, 31916808), (4545, 31671024), (4560, 31566843), (4592, 31346865), (4598, 31305960), (4620, 31156884), (4674, 30796920), (4752, 30291415), (4788, 30063660), (4840, 29740662), (4848, 29691585), (4920, 29257074), (4961, 29015280), (5016, 28697130), (5040, 28560477), (5082, 28324440), (5130, 28059416), (5166, 27863880), (5320, 27057294), (5412, 26597340), (5445, 26436144), (5453, 26397360), (5454, 26392520), (5535, 26006288), (5544, 25964070), (5555, 25912656), (5643, 25508560), (5656, 25449930), (5740, 25077492), (5757, 25003440), (5808, 24783885), (5852, 24597540), (5904, 24380895), (5940, 24233132), (5985, 24050928), (6060, 23753268), (6160, 23367663), (6232, 23097690), (6270, 22957704), (6314, 22797720), (6363, 22622160), (6384, 22547745), (6534, 22030120), (6666, 21593880), (6765, 21277872), (6776, 21243330), (6840, 21044562), (6888, 20897910), (6897, 20870640), (6930, 20771256), (7011, 20531280), (7070, 20359944), (7182, 20042440), (7216, 19948005), (7260, 19827108), (7272, 19794390), (7315, 19678032), (7380, 19504716), (7524, 19131420), (7560, 19040318), (7623, 18882960), (7676, 18752580), (7749, 18575920), (7777, 18509040), (7790, 18478152), (7920, 18174849), (7980, 18038196), (8080, 17814951), (8118, 17731560), (8208, 17537135), (8282, 17380440), (8316, 17309380), (8360, 17218278), (8470, 16994664), (8484, 16966620), (8569, 16798320), (8610, 16718328), (8712, 16522590), (8778, 16398360), (8856, 16253930), (8888, 16195410), (9020, 15958404), (9090, 15835512), (9196, 15652980), (9240, 15578442), (9348, 15398460), (9405, 15305136), (9471, 15198480), (9576, 15031830), (9595, 15002064), (9680, 14870331), (9840, 14628537), (9922, 14507640), (9999, 14395920), (10032, 14348565), (10164, 14162220), (10260, 14029708), (10332, 13931940), (10395, 13847504), (10605, 13573296), (10640, 13528647), (10824, 13298670), (10890, 13218072), (10906, 13198680), (10908, 13196260), (11070, 13003144), (11088, 12982035), (11110, 12956328), (11286, 12754280), (11312, 12724965), (11480, 12538746), (11495, 12522384), (11514, 12501720), (11685, 12318768), (11704, 12298770), (11880, 12116566), (11970, 12025464), (12120, 11876634), (12177, 11821040), (12221, 11778480), (12423, 11586960), (12464, 11548845), (12540, 11478852), (12628, 11398860), (12705, 11329776), (12726, 11311080), (12915, 11145552), (13068, 11015060), (13167, 10932240), (13332, 10796940), (13433, 10715760), (13530, 10638936), (13552, 10621665), (13635, 10557008), (13680, 10522281), (13776, 10448955), (13794, 10435320), (13860, 10385628), (14022, 10265640), (14140, 10179972), (14364, 10021220), (14520, 9913554), (14544, 9897195), (14630, 9839016), (14760, 9752358), (14883, 9671760), (15048, 9565710), (15120, 9520159), (15246, 9441480), (15352, 9376290), (15498, 9287960), (15554, 9254520), (15580, 9239076), (15785, 9119088), (15960, 9019098), (16093, 8944560), (16236, 8865780), (16335, 8812048), (16359, 8799120), (16564, 8690220), (16632, 8654690), (16665, 8637552), (16720, 8609139), (16940, 8497332), (16968, 8483310), (17138, 8399160), (17220, 8359164), (17271, 8334480), (17424, 8261295), (17556, 8199180), (17712, 8126965), (17776, 8097705), (17955, 8016976), (18040, 7979202), (18180, 7917756), (18392, 7826490), (18480, 7789221), (18696, 7699230), (18810, 7652568), (18942, 7599240), (19089, 7540720), (19152, 7515915), (19190, 7501032), (19844, 7253820), (19998, 7197960), (20295, 7092624), (20328, 7081110), (20520, 7014854), (20664, 6965970), (20691, 6956880), (20705, 6952176), (20790, 6923752), (21033, 6843760), (21109, 6819120), (21210, 6786648), (21648, 6649335), (21780, 6609036), (21812, 6599340), (21816, 6598130), (21945, 6559344), (22140, 6501572), (22220, 6478164), (22572, 6377140), (22869, 6294320), (22960, 6269373), (22990, 6261192), (23028, 6250860), (23331, 6169680), (23370, 6159384), (23408, 6149385), (23760, 6058283), (23940, 6012732), (24240, 5938317), (24354, 5910520), (24442, 5889240), (24805, 5803056), (24846, 5793480), (25080, 5739426), (25256, 5699430), (25410, 5664888), (25452, 5655540), (25707, 5599440), (25830, 5572776), (26136, 5507530), (26334, 5466120), (26664, 5398470), (26866, 5357880), (27060, 5319468), (27265, 5279472), (27270, 5278504), (27588, 5217660), (27720, 5192814), (28044, 5132820), (28215, 5101712), (28280, 5089986), (28413, 5066160), (28728, 5010610), (28785, 5000688), (28987, 4965840), (29040, 4956777), (29260, 4919508), (29520, 4876179), (29766, 4835880), (29997, 4798640), (30096, 4782855), (30492, 4720740), (30704, 4688145), (30996, 4643980), (31108, 4627260), (31160, 4619538), (31570, 4559544), (31815, 4524432), (31920, 4509549), (32186, 4472280), (32472, 4432890), (32670, 4406024), (32718, 4399560), (33128, 4345110), (33264, 4327345), (33330, 4318776), (33880, 4248666), (33936, 4241655), (34276, 4199580), (34440, 4179582), (34485, 4174128), (34542, 4167240), (34727, 4145040), (35055, 4106256), (35112, 4099590), (35910, 4008488), (36080, 3989601), (36360, 3958878), (36663, 3926160), (36784, 3913245), (37269, 3862320), (37392, 3849615), (37620, 3826284), (37884, 3799620), (38115, 3776592), (38178, 3770360), (38380, 3750516), (38745, 3715184), (38885, 3701808), (39501, 3644080), (39688, 3626910), (39996, 3598980), (40299, 3571920), (40590, 3546312), (40656, 3540555), (41040, 3507427), (41328, 3482985), (41382, 3478440), (41410, 3476088), (41580, 3461876), (42066, 3421880), (42218, 3409560), (42420, 3393324), (42845, 3359664), (43560, 3304518), (43624, 3299670), (43632, 3299065), (43890, 3279672), (44280, 3250786), (44440, 3239082), (44649, 3223920), (45144, 3188570), (45551, 3160080), (45738, 3147160), (45980, 3130596), (46056, 3125430), (46662, 3084840), (46740, 3079692), (47355, 3039696), (47880, 3006366), (48279, 2981520), (48708, 2955260), (48884, 2944620), (49077, 2933040), (49610, 2901528), (49692, 2896740), (49995, 2879184), (50160, 2869713), (50512, 2849715), (50820, 2832444), (50904, 2827770), (51414, 2799720), (51660, 2786388), (51813, 2778160), (52272, 2753765), (52668, 2733060), (53328, 2699235), (53732, 2678940), (54120, 2659734), (54530, 2639736), (54540, 2639252), (55176, 2608830), (55440, 2596407), (56088, 2566410), (56430, 2550856), (56560, 2544993), (56826, 2533080), (57456, 2505305), (57570, 2500344), (57974, 2482920), (58520, 2459754), (59532, 2417940), (59983, 2399760), (59994, 2399320), (60885, 2364208), (60984, 2360370), (61105, 2355696), (61992, 2321990), (62073, 2318960), (62115, 2317392), (62216, 2313630), (62320, 2309769), (63140, 2279772), (63327, 2273040), (63630, 2262216), (64372, 2236140), (64944, 2216445), (65340, 2203012), (65436, 2199780), (65835, 2186448), (66256, 2172555), (66660, 2159388), (67165, 2143152), (67760, 2124333), (68552, 2099790), (68880, 2089791), (68970, 2087064), (69084, 2083620), (69454, 2072520), (69993, 2056560), (70110, 2053128), (70224, 2049795), (71820, 2004244), (72720, 1979439), (73326, 1963080), (74415, 1934352), (74538, 1931160), (75240, 1913142), (75768, 1899810), (76230, 1888296), (76356, 1885180), (76760, 1875258), (77121, 1866480), (77490, 1857592), (77770, 1850904), (78679, 1829520), (79002, 1822040), (79376, 1813455), (79992, 1799490), (80465, 1788912), (80598, 1785960), (81180, 1773156), (81795, 1759824), (82764, 1739220), (82820, 1738044), (83160, 1730938), (84132, 1710940), (84436, 1704780), (84840, 1696662), (85239, 1688720), (85547, 1682640), (85690, 1679832), (86355, 1666896), (86961, 1655280), (87120, 1652259), (87248, 1649835), (87780, 1639836), (88560, 1625393), (88880, 1619541), (89298, 1611960), (90288, 1594285), (91102, 1580040), (91476, 1573580), (91960, 1565298), (92112, 1562715), (93324, 1542420), (93480, 1539846), (94259, 1527120), (94710, 1519848), (95445, 1508144), (95760, 1503183), (96558, 1490760), (97416, 1477630), (97768, 1472310), (98154, 1466520), (99220, 1450764), (99384, 1448370), (99990, 1439592), (101640, 1416222), (101808, 1413885), (102828, 1399860), (103320, 1393194), (103455, 1391376), (103626, 1389080), (104181, 1381680), (105165, 1368752), (105336, 1366530), (105545, 1363824), (107464, 1339470), (108240, 1329867), (109060, 1319868), (109080, 1319626), (109989, 1308720), (110352, 1304415), (111807, 1287440), (112176, 1283205), (112860, 1275428), (113652, 1266540), (114345, 1258864), (115140, 1250172), (115948, 1241460), (116655, 1233936), (117040, 1229877), (119064, 1208970), (119966, 1199880), (119988, 1199660), (120897, 1190640), (121770, 1182104), (121968, 1180185), (122210, 1177848), (123984, 1160995), (124146, 1159480), (124230, 1158696), (124432, 1156815), (126280, 1139886), (126654, 1136520), (127260, 1131108), (128535, 1119888), (128744, 1118070), (130680, 1101506), (130872, 1099890), (131670, 1093224), (133320, 1079694), (133947, 1074640), (134330, 1071576), (136653, 1053360), (137104, 1049895), (137940, 1043532), (138168, 1041810), (138908, 1036260), (139986, 1028280), (140220, 1026564), (142065, 1013232), (143640, 1002122), (144837, 993840), (144935, 993168), (146652, 981540), (147231, 977680), (147763, 974160), (148830, 967176), (149076, 965580), (149985, 959728), (150480, 956571), (151536, 949905), (152460, 944148), (152712, 942590), (153520, 937629), (154242, 933240), (154980, 928796), (155540, 925452), (157358, 914760), (158004, 911020), (159984, 899745), (160930, 894456), (161196, 892980), (162360, 886578), (163590, 879912), (165528, 869610), (165640, 869022), (166320, 865469), (168264, 855470), (168872, 852390), (169680, 848331), (170478, 844360), (171094, 841320), (171380, 839916), (172710, 833448), (173635, 829008), (173922, 827640), (175560, 819918), (178596, 805980), (179949, 799920), (182204, 790020), (182952, 786790), (183315, 785232), (183920, 782649), (186345, 772464), (186648, 771210), (186960, 769923), (188518, 763560), (189420, 759924), (189981, 757680), (190890, 754072), (193116, 745380), (194832, 738815), (195536, 736155), (196308, 733260), (197505, 728816), (198440, 725382), (198768, 724185), (199980, 719796), (201495, 714384), (203280, 708111), (205656, 699930), (206640, 696597), (206910, 695688), (207252, 694540), (208362, 690840), (209979, 685520), (210330, 684376), (210672, 683265), (211090, 681912), (214928, 669735), (218120, 659934), (218160, 659813), (219978, 654360), (223245, 644784), (223614, 643720), (225720, 637714), (227304, 633270), (227755, 632016), (228690, 629432), (230280, 625086), (231363, 622160), (231896, 620730), (232199, 619920), (233310, 616968), (236037, 609840), (238128, 604485), (239932, 599940), (239976, 599830), (241395, 596304), (241794, 595320), (243540, 591052), (244420, 588924), (245385, 586608), (248292, 579740), (248460, 579348), (252560, 569943), (253308, 568260), (254520, 565554), (256641, 560880), (257070, 559944), (257488, 559035), (259065, 555632), (260883, 551760), (261360, 550753), (261744, 549945), (263340, 546612), (266640, 539847), (267894, 537320), (268660, 535788), (273306, 526680), (275880, 521766), (276336, 520905), (277816, 518130), (279972, 514140), (280440, 513282), (282777, 509040), (284130, 506616), (287280, 501061), (289674, 496920), (289870, 496584), (293304, 490770), (294462, 488840), (295526, 487080), (297660, 483588), (298152, 482790), (299915, 479952), (299970, 479864), (304920, 472074), (305424, 471295), (308484, 466620), (309960, 464398), (310365, 463792), (311080, 462726), (312543, 460560), (314716, 457380), (316008, 455510), (316635, 454608), (318857, 451440), (321860, 447228), (322392, 446490), (324720, 443289), (327180, 439956), (329967, 436240), (331056, 434805), (331280, 434511), (336528, 427735), (337744, 426195), (340956, 422180), (342188, 420660), (342760, 419958), (345420, 416724), (347270, 414504), (347844, 413820), (349965, 411312), (351120, 409959), (357192, 402990), (359898, 399960), (362691, 396880), (364408, 395010), (365904, 393395), (366630, 392616), (372690, 386232), (373296, 385605), (377036, 381780), (378840, 379962)]