147023636760

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{107}}^1$

素因数の和:230

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 41, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 82, 84, 88, 90, 91, 93, 99, 104, 105, 107, 108, 110, 117, 120, 123, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 164, 165, 168, 180, 182, 186, 189, 195, 198, 205, 210, 214, 216, 217, 220, 231, 234, 246, 248, 252, 260, 264, 270, 273, 279, 280, 286, 287, 297, 308, 310, 312, 315, 321, 328, 330, 341, 351, 360, 364, 369, 372, 378, 385, 390, 396, 403, 410, 420, 428, 429, 434, 440, 451, 455, 462, 465, 468, 492, 495, 504, 520, 533, 535, 540, 546, 558, 572, 574, 585, 594, 615, 616, 620, 630, 642, 651, 660, 682, 693, 702, 715, 728, 738, 744, 749, 756, 770, 780, 792, 806, 819, 820, 837, 840, 856, 858, 861, 868, 902, 910, 924, 930, 936, 945, 963, 984, 990, 1001, 1023, 1066, 1070, 1080, 1085, 1092, 1107, 1116, 1144, 1148, 1155, 1170, 1177, 1188, 1209, 1230, 1240, 1260, 1271, 1284, 1287, 1302, 1320, 1353, 1364, 1365, 1386, 1391, 1395, 1404, 1430, 1435, 1476, 1485, 1498, 1512, 1540, 1560, 1599, 1605, 1612, 1638, 1640, 1674, 1705, 1716, 1722, 1736, 1755, 1804, 1820, 1845, 1848, 1860, 1890, 1926, 1953, 1980, 2002, 2015, 2046, 2079, 2132, 2140, 2145, 2170, 2184, 2214, 2232, 2247, 2255, 2296, 2310, 2340, 2354, 2376, 2387, 2418, 2457, 2460, 2520, 2542, 2568, 2574, 2583, 2604, 2665, 2706, 2728, 2730, 2772, 2782, 2790, 2808, 2821, 2860, 2870, 2889, 2952, 2970, 2996, 3003, 3069, 3080, 3157, 3198, 3210, 3224, 3255, 3276, 3317, 3348, 3410, 3432, 3444, 3465, 3510, 3531, 3608, 3627, 3640, 3690, 3720, 3731, 3745, 3780, 3813, 3852, 3861, 3906, 3960, 4004, 4030, 4059, 4092, 4095, 4158, 4173, 4185, 4264, 4280, 4290, 4305, 4340, 4387, 4428, 4433, 4494, 4510, 4620, 4680, 4708, 4774, 4797, 4815, 4836, 4914, 4920, 5005, 5084, 5115, 5148, 5166, 5208, 5330, 5412, 5460, 5535, 5544, 5564, 5580, 5642, 5720, 5740, 5778, 5859, 5863, 5885, 5940, 5992, 6006, 6045, 6138, 6314, 6355, 6396, 6420, 6435, 6510, 6552, 6634, 6696, 6741, 6765, 6820, 6888, 6930, 6955, 7020, 7062, 7161, 7254, 7380, 7462, 7490, 7560, 7626, 7704, 7722, 7749, 7812, 7995, 8008, 8060, 8118, 8184, 8190, 8239, 8316, 8346, 8370, 8463, 8580, 8610, 8680, 8774, 8856, 8866, 8897, 8988, 9009, 9020, 9207, 9240, 9416, 9471, 9548, 9594, 9630, 9672, 9737, 9765, 9828, 9951, 10010, 10168, 10230, 10296, 10332, 10395, 10593, 10660, 10824, 10881, 10920, 11070, 11128, 11160, 11193, 11235, 11284, 11439, 11480, 11556, 11718, 11726, 11770, 11880, 11935, 12012, 12090, 12177, 12276, 12285, 12519, 12628, 12710, 12792, 12840, 12870, 12915, 13020, 13161, 13268, 13299, 13482, 13530, 13640, 13860, 13910, 13981, 14040, 14105, 14124, 14322, 14391, 14445, 14508, 14760, 14924, 14980, 15015, 15252, 15301, 15345, 15444, 15498, 15624, 15785, 15990, 16120, 16236, 16380, 16478, 16523, 16585, 16632, 16692, 16740, 16926, 17160, 17220, 17548, 17589, 17655, 17732, 17794, 17976, 18018, 18040, 18135, 18414, 18655, 18942, 19065, 19096, 19188, 19260, 19305, 19474, 19530, 19656, 19902, 20020, 20223, 20295, 20460, 20664, 20790, 20865, 21186, 21320, 21483, 21762, 21935, 22140, 22165, 22386, 22470, 22568, 22878, 23112, 23219, 23436, 23452, 23540, 23870, 23985, 24024, 24180, 24354, 24552, 24570, 24717, 25038, 25256, 25389, 25420, 25740, 25830, 26040, 26322, 26536, 26598, 26691, 26964, 27027, 27060, 27720, 27820, 27962, 28210, 28248, 28413, 28644, 28782, 28890, 29016, 29211, 29295, 29315, 29848, 29853, 29960, 30030, 30504, 30602, 30690, 30709, 30888, 30996, 31031, 31570, 31779, 31980, 32472, 32760, 32956, 33046, 33170, 33384, 33480, 33579, 33705, 33852, 34317, 34440, 35096, 35178, 35310, 35464, 35588, 35805, 36036, 36270, 36487, 36828, 37310, 37557, 37884, 38130, 38376, 38520, 38610, 38745, 38948, 39060, 39483, 39804, 39897, 40040, 40446, 40590, 40920, 41041, 41195, 41580, 41730, 41943, 42315, 42372, 42966, 43121, 43524, 43870, 44280, 44330, 44485, 44772, 44940, 45045, 45756, 45903, 46035, 46438, 46872, 46904, 47080, 47355, 47740, 47970, 48257, 48360, 48685, 48708, 49140, 49434, 49569, 49755, 50076, 50778, 50840, 51480, 51660, 52644, 52767, 52965, 53196, 53382, 53928, 54054, 54120, 54405, 55640, 55924, 55965, 56420, 56826, 57031, 57195, 57288, 57564, 57780, 58422, 58590, 58630, 59706, 60060, 60885, 61204, 61380, 61418, 61992, 62062, 62595, 63140, 63558, 63960, 64449, 65805, 65912, 66092, 66340, 66495, 67158, 67410, 67704, 68634, 69657, 69905, 70356, 70620, 71176, 71610, 71955, 72072, 72540, 72974, 73656, 74151, 74620, 75114, 75768, 76167, 76260, 76505, 77220, 77490, 77896, 78120, 78966, 79608, 79794, 80073, 80892, 81180, 82082, 82390, 82615, 83160, 83460, 83886, 84630, 84744, 85239, 85932, 86242, 87048, 87633, 87740, 87945, 88660, 88970, 89544, 89559, 89880, 90090, 91512, 91806, 92070, 92127, 92876, 93093, 94710, 95480, 95940, 96514, 97370, 97416, 97867, 98280, 98868, 99138, 99510, 100152, 100737, 101115, 101556, 103320, 105288, 105534, 105930, 106392, 106764, 107107, 107415, 108108, 108810, 109461, 111848, 111930, 112840, 113652, 114062, 114390, 115128, 115560, 115661, 116095, 116844, 117180, 117260, 118449, 119412, 119691, 120120, 121770, 122408, 122760, 122836, 123123, 123585, 124124, 125190, 125829, 126280, 126945, 127116, 128898, 129363, 131610, 132184, 132680, 132990, 133455, 134316, 134820, 135135, 135997, 137268, 137709, 139314, 139810, 140712, 141240, 142065, 143220, 143910, 144771, 145080, 145948, 146055, 148302, 148707, 149240, 149265, 150228, 152334, 152520, 153010, 153545, 154440, 154980, 155155, 157932, 158301, 158895, 159588, 160146, 161784, 162360, 164164, 164780, 165230, 166920, 167772, 167895, 169260, 170478, 171093, 171585, 171864, 172484, 175266, 175480, 175890, 177320, 177940, 179118, 180180, 181753, 182435, 183612, 184140, 184254, 185752, 186186, 187785, 189420, 191880, 193028, 194740, 195734, 197415, 197736, 198276, 199020, 199485, 201474, 202230, 203112, 205205, 208971, 209715, 211068, 211860, 213528, 214214, 214830, 215605, 216216, 217620, 218922, 222453, 223860, 227304, 228124, 228780, 229515, 231322, 232190, 233688, 234360, 234520, 236898, 238824, 239382, 240219, 241285, 243540, 245672, 246246, 247170, 247845, 248248, 250380, 251658, 253890, 254232, 255409, 257796, 258726, 262899, 263220, 263835, 265980, 266910, 268632, 269640, 270270, 271994, 274536, 275418, 276381, 278628, 279279, 279620, 284130, 285155, 286440, 287820, 289542, 291896, 292110, 293601, 296604, 297414, 298530, 300456, 301847, 304668, 306020, 307090, 309960, 310310, 315864, 316602, 317790, 319176, 320292, 321321, 322245, 328328, 328383, 329560, 330460, 335544, 335790, 337799, 338520, 340956, 342186, 343170, 344968, 346983, 348285, 350532, 351780, 355880, 358236, 360360, 363506, 364870, 367224, 368280, 368508, 369369, 370755, 372372, 375570, 377487, 378840, 380835, 386056, 388089, 389480, 391468, 394830, 396552, 398040, 398970, 399217, 400365, 402948, 404460, 407991, 410410, 413127, 417942, 419430, 422136, 423720, 426195, 428428, 429660, 431210, 434313, 435240, 437844, 438165, 444906, 446121, 447720, 447795, 456248, 457560, 459030, 460635, 462644, 464380, 465465, 473796, 474331, 478764, 480438, 482570, 487080, 489335, 492492, 494340, 495690, 500760, 503316, 503685, 507780, 510818, 513279, 515592, 517452, 525798, 526440, 527670, 531960, 533820, 535535, 540540, 543988, 545259, 547305, 550836, 552762, 557256, 558558, 559240, 568260, 570310, 575640, 578305, 579084, 584220, 587202, 592245, 593208, 594828, 597060, 598455, 603694, 609336, 612040, 614180, 615615, 620620, 626913, 627341, 629145, 633204, 635580, 640584, 642642, 644490, 646815, 656766, 660920, 671580, 675598, 679985, 681912, 684372, 686340, 688545, 693966, 696570, 701064, 703560, 716472, 723855, 727012, 729740, 737016, 738738, 741510, 743535, 744744, 751140, 754974, 761670, 766227, 776178, 782936, 789660, 791505, 797940, 798434, 800730, 805896, 808920, 815982, 820820, 826254, 829143, 835884, 837837, 838860, 852390, 855465, 856856, 859320, 862420, 868626, 875688, 876330, 880803, 889812, 892242, 895590, 905541, 908765, 918060, 921270, 925288, 928760, 930930, 947592, 948662, 951979, 957528, 960876, 963963, 965140, 978670, 984984, 985149, 988680, 991380, 1006632, 1007370, 1013397, 1015560, 1021636, 1026558, 1034904, 1040949, 1044855, 1051596, 1055340, 1067640, 1071070, 1081080, 1087976, 1090518, 1094610, 1101672, 1105524, 1108107, 1112265, 1117116, 1136520, 1140620, 1156610, 1158168, 1164267, 1168440, 1174404, 1184490, 1189656, 1194120, 1196910, 1197651, 1201095, 1207388, 1223973, 1228360, 1231230, 1241240, 1253826, 1254682, 1258290, 1266408, 1271160, 1272271, 1277045, 1285284, 1288980, 1293630, 1302939, 1313532, 1314495, 1343160, 1351196, 1359970, 1368744, 1372680, 1377090, 1381905, 1387932, 1393140, 1396395, 1422993, 1447710, 1454024, 1459480, 1468005, 1477476, 1483020, 1487070, 1495967, 1502280, 1509235, 1509948, 1523340, 1532454, 1539837, 1552356, 1579320, 1583010, 1595880, 1596868, 1601460, 1606605, 1631964, 1635777, 1641640, 1641915, 1652508, 1658286, 1671768, 1675674, 1677720, 1688995, 1704780, 1710930, 1724840, 1734915, 1737252, 1752660, 1761606, 1767961, 1779624, 1784484, 1791180, 1811082, 1817530, 1836120, 1842540, 1846845, 1861860, 1882023, 1887435, 1897324, 1903958, 1921752, 1927926, 1930280, 1940445, 1957340, 1970298, 1982760, 1996085, 2014740, 2026794, 2039955, 2043272, 2053116, 2065635, 2081898, 2089710, 2103192, 2110680, 2142140, 2171565, 2181036, 2189220, 2211048, 2216214, 2224530, 2230605, 2234232, 2281240, 2298681, 2313220, 2328534, 2348808, 2368980, 2371655, 2393820, 2395302, 2402190, 2414776, 2447946, 2462460, 2507652, 2509364, 2516580, 2544542, 2554090, 2566395, 2570568, 2577960, 2587260, 2605878, 2627064, 2628990, 2642409, 2702392, 2716623, 2719940, 2726295, 2754180, 2763810, 2775864, 2786280, 2792790, 2845986, 2855937, 2891889, 2895420, 2936010, 2954952, 2966040, 2974140, 2991934, 3018470, 3019896, 3040191, 3046680, 3064908, 3079674, 3104712, 3122847, 3134565, 3136705, 3166020, 3193736, 3202920, 3213210, 3263928, 3271554, 3283830, 3305016, 3316572, 3320317, 3351348, 3377990, 3409560, 3421860, 3469830, 3474504, 3505320, 3523212, 3535922, 3568968, 3582360, 3592953, 3622164, 3635060, 3671919, 3685080, 3693690, 3723720, 3764046, 3774870, 3794648, 3807916, 3816813, 3831135, 3855852, 3880890, 3914680, 3940596, 3992170, 4029480, 4053588, 4079910, 4106232, 4131270, 4145715, 4163796, 4179420, 4189185, 4268979, 4284280, 4343130, 4362072, 4378440, 4391387, 4404015, 4432428, 4449060, 4461210, 4487901, 4527705, 4597362, 4626440, 4657068, 4737960, 4743310, 4759895, 4787640, 4790604, 4804380, 4819815, 4895892, 4907331, 4924920, 4925745, 5015304, 5018728, 5033160, 5066985, 5089084, 5108180, 5132790, 5174520, 5204745, 5211756, 5257980, 5284818, 5303883, 5433246, 5439880, 5452590, 5508360, 5527620, 5540535, 5585580, 5646069, 5691972, 5711874, 5783778, 5790840, 5821335, 5872020, 5948280, 5983868, 5988255, 6036940, 6080382, 6119865, 6129816, 6159348, 6245694, 6269130, 6273410, 6332040, 6361355, 6426420, 6514695, 6543108, 6567660, 6633144, 6640634, 6702696, 6755980, 6843720, 6896043, 6939660, 7046424, 7071844, 7114965, 7185906, 7244328, 7270120, 7343838, 7387380, 7479835, 7528092, 7549740, 7615832, 7633626, 7662270, 7699185, 7711704, 7761780, 7881192, 7984340, 8107176, 8149869, 8159820, 8178885, 8262540, 8291430, 8327592, 8358840, 8378370, 8537958, 8567811, 8686260, 8782774, 8808030, 8839805, 8864856, 8898120, 8922420, 8975802, 9055410, 9120573, 9194724, 9314136, 9410115, 9486620, 9519790, 9581208, 9608760, 9639630, 9791784, 9814662, 9851490, 9960951, 10133970, 10178168, 10216360, 10265580, 10409490, 10423512, 10471769, 10515960, 10569636, 10607766, 10778859, 10866492, 10905180, 11055240, 11081070, 11171160, 11292138, 11383944, 11423748, 11450439, 11493405, 11567556, 11642670, 11744040, 11967736, 11976510, 12073880, 12160764, 12239730, 12318696, 12375727, 12491388, 12538260, 12546820, 12722710, 12806937, 12852840, 13029390, 13086216, 13135320, 13174161, 13212045, 13281268, 13463703, 13511960, 13583115, 13792086, 13879320, 14143688, 14229930, 14279685, 14371812, 14459445, 14687676, 14774760, 14959670, 15056184, 15099480, 15200955, 15267252, 15324540, 15398370, 15523560, 15614235, 15911649, 15968680, 16299738, 16319640, 16357770, 16525080, 16582860, 16601585, 16756740, 16938207, 17075916, 17135622, 17372520, 17565548, 17616060, 17679610, 17844840, 17951604, 17964765, 18110820, 18241146, 18359595, 18389448, 18820230, 18973240, 19039580, 19084065, 19279260, 19447571, 19629324, 19702980, 19921902, 20267940, 20531160, 20818980, 20943538, 21139272, 21215532, 21344895, 21557718, 21732984, 21810360, 21956935, 22162140, 22439505, 22584276, 22847496, 22900878, 22986810, 23135112, 23285340, 23953020, 24321528, 24479460, 24536655, 24751454, 24982776, 25076520, 25093640, 25445420, 25613874, 25703433, 26058780, 26348322, 26424090, 26519415, 26562536, 26927406, 27166230, 27584172, 28230345, 28459860, 28559370, 28743624, 28918890, 29375352, 29882853, 29919340, 30401910, 30534504, 30649080, 30796740, 31228470, 31415307, 31823298, 32599476, 32715540, 33165720, 33203170, 33513480, 33876414, 34151832, 34271244, 34351317, 34480215, 35131096, 35232120, 35359220, 35903208, 35929530, 36221640, 36482292, 36719190, 37127181, 37640460, 38079160, 38168130, 38558520, 38895142, 39258648, 39405960, 39522483, 39843804, 40391109, 40535880, 40749345, 41637960, 41887076, 42431064, 42689790, 42839055, 43115436, 43913870, 44324280, 44879010, 45168552, 45602865, 45801756, 45973620, 46570680, 47734947, 47906040, 48958920, 49073310, 49502908, 49804755, 50890840, 51227748, 51406866, 52117560, 52358845, 52696644, 52848180, 53038830, 53854812, 53894295, 54332460, 55168344, 56460690, 56919720, 57118740, 57252195, 57837780, 58342713, 59765706, 59838680, 60803820, 61593480, 61878635, 62456940, 62830614, 63646596, 64034685, 65198952, 65431080, 65870805, 66406340, 67318515, 67752828, 68542488, 68702634, 68960430, 70718440, 71859060, 72964584, 73438380, 74254362, 75280920, 76336260, 77790284, 79044966, 79558245, 79687608, 80782218, 81498690, 83774152, 84691035, 85379580, 85678110, 86230872, 87827740, 89648559, 89758020, 91205730, 91603512, 91947240, 94245921, 95469894, 97237855, 98146620, 99005816, 99609510, 102455496, 102813732, 104717690, 105393288, 105696360, 106077660, 107709624, 107788590, 108664920, 111381543, 112921380, 114237480, 114504390, 115675560, 116685426, 118567449, 119531412, 121607640, 123757270, 124913880, 125661228, 127293192, 128069370, 128517165, 131741610, 132812680, 134637030, 135505656, 136132997, 137405268, 137920860, 143718120, 146876760, 148508724, 149414265, 152672520, 155580568, 157076535, 158089932, 159116490, 161564436, 162997380, 169382070, 170759160, 171356220, 171756585, 175028139, 175655480, 179297118, 179516040, 182411460, 185635905, 188491842, 190939788, 194475710, 196293240, 197612415, 199219020, 201955545, 205627464, 209435380, 212155320, 215577180, 222763086, 225842760, 229008780, 233370852, 237134898, 238674735, 239062824, 247514540, 251322456, 256138740, 257034330, 263483220, 269274060, 272265994, 274810536, 275841720, 282737763, 291713565, 297017448, 298828530, 314153070, 316179864, 318232980, 323128872, 325994760, 334144629, 338764140, 342712440, 343513170, 350056278, 358594236, 364822920, 371271810, 376983684, 381879576, 388951420, 395224830, 398438040, 403911090, 408398991, 418870760, 431154360, 445526172, 448242795, 458017560, 466741704, 471229605, 474269796, 477349470, 495029080, 512277480, 514068660, 525084417, 526966440, 538548120, 544531988, 556907715, 565475526, 583427130, 592837245, 597657060, 628306140, 636465960, 668289258, 677528280, 680664985, 687026340, 700112556, 717188472, 742543620, 753967368, 777902840, 790449660, 807822180, 816797982, 875140695, 891052344, 896485590, 942459210, 948539592, 954698940, 1028137320, 1050168834, 1089063976, 1113815430, 1130951052, 1166854260, 1185674490, 1195314120, 1225196973, 1256612280, 1336578516, 1361329970, 1374052680, 1400225112, 1413688815, 1485087240, 1580899320, 1615644360, 1633595964, 1670723145, 1750281390, 1792971180, 1884918420, 1909397880, 2041994955, 2100337668, 2227630860, 2261902104, 2333708520, 2371348980, 2450393946, 2625422085, 2673157032, 2722659940, 2827377630, 3267191928, 3341446290, 3500562780, 3585942360, 3675590919, 3769836840, 4083989910, 4200675336, 4455261720, 4742697960, 4900787892, 5250844170, 5445319880, 5654755260, 6125984865, 6682892580, 7001125560, 7351181838, 8167979820, 9801575784, 10501688340, 11309510520, 12251969730, 13365785160, 14702363676, 16335959640, 18377954595, 21003376680, 24503939460, 29404727352, 36755909190, 49007878920, 73511818380, 147023636760]

約数ペア:

[(1, 147023636760), (2, 73511818380), (3, 49007878920), (4, 36755909190), (5, 29404727352), (6, 24503939460), (7, 21003376680), (8, 18377954595), (9, 16335959640), (10, 14702363676), (11, 13365785160), (12, 12251969730), (13, 11309510520), (14, 10501688340), (15, 9801575784), (18, 8167979820), (20, 7351181838), (21, 7001125560), (22, 6682892580), (24, 6125984865), (26, 5654755260), (27, 5445319880), (28, 5250844170), (30, 4900787892), (31, 4742697960), (33, 4455261720), (35, 4200675336), (36, 4083989910), (39, 3769836840), (40, 3675590919), (41, 3585942360), (42, 3500562780), (44, 3341446290), (45, 3267191928), (52, 2827377630), (54, 2722659940), (55, 2673157032), (56, 2625422085), (60, 2450393946), (62, 2371348980), (63, 2333708520), (65, 2261902104), (66, 2227630860), (70, 2100337668), (72, 2041994955), (77, 1909397880), (78, 1884918420), (82, 1792971180), (84, 1750281390), (88, 1670723145), (90, 1633595964), (91, 1615644360), (93, 1580899320), (99, 1485087240), (104, 1413688815), (105, 1400225112), (107, 1374052680), (108, 1361329970), (110, 1336578516), (117, 1256612280), (120, 1225196973), (123, 1195314120), (124, 1185674490), (126, 1166854260), (130, 1130951052), (132, 1113815430), (135, 1089063976), (140, 1050168834), (143, 1028137320), (154, 954698940), (155, 948539592), (156, 942459210), (164, 896485590), (165, 891052344), (168, 875140695), (180, 816797982), (182, 807822180), (186, 790449660), (189, 777902840), (195, 753967368), (198, 742543620), (205, 717188472), (210, 700112556), (214, 687026340), (216, 680664985), (217, 677528280), (220, 668289258), (231, 636465960), (234, 628306140), (246, 597657060), (248, 592837245), (252, 583427130), (260, 565475526), (264, 556907715), (270, 544531988), (273, 538548120), (279, 526966440), (280, 525084417), (286, 514068660), (287, 512277480), (297, 495029080), (308, 477349470), (310, 474269796), (312, 471229605), (315, 466741704), (321, 458017560), (328, 448242795), (330, 445526172), (341, 431154360), (351, 418870760), (360, 408398991), (364, 403911090), (369, 398438040), (372, 395224830), (378, 388951420), (385, 381879576), (390, 376983684), (396, 371271810), (403, 364822920), (410, 358594236), (420, 350056278), (428, 343513170), (429, 342712440), (434, 338764140), (440, 334144629), (451, 325994760), (455, 323128872), (462, 318232980), (465, 316179864), (468, 314153070), (492, 298828530), (495, 297017448), (504, 291713565), (520, 282737763), (533, 275841720), (535, 274810536), (540, 272265994), (546, 269274060), (558, 263483220), (572, 257034330), (574, 256138740), (585, 251322456), (594, 247514540), (615, 239062824), (616, 238674735), (620, 237134898), (630, 233370852), (642, 229008780), (651, 225842760), (660, 222763086), (682, 215577180), (693, 212155320), (702, 209435380), (715, 205627464), (728, 201955545), (738, 199219020), (744, 197612415), (749, 196293240), (756, 194475710), (770, 190939788), (780, 188491842), (792, 185635905), (806, 182411460), (819, 179516040), (820, 179297118), (837, 175655480), (840, 175028139), (856, 171756585), (858, 171356220), (861, 170759160), (868, 169382070), (902, 162997380), (910, 161564436), (924, 159116490), (930, 158089932), (936, 157076535), (945, 155580568), (963, 152672520), (984, 149414265), (990, 148508724), (1001, 146876760), (1023, 143718120), (1066, 137920860), (1070, 137405268), (1080, 136132997), (1085, 135505656), (1092, 134637030), (1107, 132812680), (1116, 131741610), (1144, 128517165), (1148, 128069370), (1155, 127293192), (1170, 125661228), (1177, 124913880), (1188, 123757270), (1209, 121607640), (1230, 119531412), (1240, 118567449), (1260, 116685426), (1271, 115675560), (1284, 114504390), (1287, 114237480), (1302, 112921380), (1320, 111381543), (1353, 108664920), (1364, 107788590), (1365, 107709624), (1386, 106077660), (1391, 105696360), (1395, 105393288), (1404, 104717690), (1430, 102813732), (1435, 102455496), (1476, 99609510), (1485, 99005816), (1498, 98146620), (1512, 97237855), (1540, 95469894), (1560, 94245921), (1599, 91947240), (1605, 91603512), (1612, 91205730), (1638, 89758020), (1640, 89648559), (1674, 87827740), (1705, 86230872), (1716, 85678110), (1722, 85379580), (1736, 84691035), (1755, 83774152), (1804, 81498690), (1820, 80782218), (1845, 79687608), (1848, 79558245), (1860, 79044966), (1890, 77790284), (1926, 76336260), (1953, 75280920), (1980, 74254362), (2002, 73438380), (2015, 72964584), (2046, 71859060), (2079, 70718440), (2132, 68960430), (2140, 68702634), (2145, 68542488), (2170, 67752828), (2184, 67318515), (2214, 66406340), (2232, 65870805), (2247, 65431080), (2255, 65198952), (2296, 64034685), (2310, 63646596), (2340, 62830614), (2354, 62456940), (2376, 61878635), (2387, 61593480), (2418, 60803820), (2457, 59838680), (2460, 59765706), (2520, 58342713), (2542, 57837780), (2568, 57252195), (2574, 57118740), (2583, 56919720), (2604, 56460690), (2665, 55168344), (2706, 54332460), (2728, 53894295), (2730, 53854812), (2772, 53038830), (2782, 52848180), (2790, 52696644), (2808, 52358845), (2821, 52117560), (2860, 51406866), (2870, 51227748), (2889, 50890840), (2952, 49804755), (2970, 49502908), (2996, 49073310), (3003, 48958920), (3069, 47906040), (3080, 47734947), (3157, 46570680), (3198, 45973620), (3210, 45801756), (3224, 45602865), (3255, 45168552), (3276, 44879010), (3317, 44324280), (3348, 43913870), (3410, 43115436), (3432, 42839055), (3444, 42689790), (3465, 42431064), (3510, 41887076), (3531, 41637960), (3608, 40749345), (3627, 40535880), (3640, 40391109), (3690, 39843804), (3720, 39522483), (3731, 39405960), (3745, 39258648), (3780, 38895142), (3813, 38558520), (3852, 38168130), (3861, 38079160), (3906, 37640460), (3960, 37127181), (4004, 36719190), (4030, 36482292), (4059, 36221640), (4092, 35929530), (4095, 35903208), (4158, 35359220), (4173, 35232120), (4185, 35131096), (4264, 34480215), (4280, 34351317), (4290, 34271244), (4305, 34151832), (4340, 33876414), (4387, 33513480), (4428, 33203170), (4433, 33165720), (4494, 32715540), (4510, 32599476), (4620, 31823298), (4680, 31415307), (4708, 31228470), (4774, 30796740), (4797, 30649080), (4815, 30534504), (4836, 30401910), (4914, 29919340), (4920, 29882853), (5005, 29375352), (5084, 28918890), (5115, 28743624), (5148, 28559370), (5166, 28459860), (5208, 28230345), (5330, 27584172), (5412, 27166230), (5460, 26927406), (5535, 26562536), (5544, 26519415), (5564, 26424090), (5580, 26348322), (5642, 26058780), (5720, 25703433), (5740, 25613874), (5778, 25445420), (5859, 25093640), (5863, 25076520), (5885, 24982776), (5940, 24751454), (5992, 24536655), (6006, 24479460), (6045, 24321528), (6138, 23953020), (6314, 23285340), (6355, 23135112), (6396, 22986810), (6420, 22900878), (6435, 22847496), (6510, 22584276), (6552, 22439505), (6634, 22162140), (6696, 21956935), (6741, 21810360), (6765, 21732984), (6820, 21557718), (6888, 21344895), (6930, 21215532), (6955, 21139272), (7020, 20943538), (7062, 20818980), (7161, 20531160), (7254, 20267940), (7380, 19921902), (7462, 19702980), (7490, 19629324), (7560, 19447571), (7626, 19279260), (7704, 19084065), (7722, 19039580), (7749, 18973240), (7812, 18820230), (7995, 18389448), (8008, 18359595), (8060, 18241146), (8118, 18110820), (8184, 17964765), (8190, 17951604), (8239, 17844840), (8316, 17679610), (8346, 17616060), (8370, 17565548), (8463, 17372520), (8580, 17135622), (8610, 17075916), (8680, 16938207), (8774, 16756740), (8856, 16601585), (8866, 16582860), (8897, 16525080), (8988, 16357770), (9009, 16319640), (9020, 16299738), (9207, 15968680), (9240, 15911649), (9416, 15614235), (9471, 15523560), (9548, 15398370), (9594, 15324540), (9630, 15267252), (9672, 15200955), (9737, 15099480), (9765, 15056184), (9828, 14959670), (9951, 14774760), (10010, 14687676), (10168, 14459445), (10230, 14371812), (10296, 14279685), (10332, 14229930), (10395, 14143688), (10593, 13879320), (10660, 13792086), (10824, 13583115), (10881, 13511960), (10920, 13463703), (11070, 13281268), (11128, 13212045), (11160, 13174161), (11193, 13135320), (11235, 13086216), (11284, 13029390), (11439, 12852840), (11480, 12806937), (11556, 12722710), (11718, 12546820), (11726, 12538260), (11770, 12491388), (11880, 12375727), (11935, 12318696), (12012, 12239730), (12090, 12160764), (12177, 12073880), (12276, 11976510), (12285, 11967736), (12519, 11744040), (12628, 11642670), (12710, 11567556), (12792, 11493405), (12840, 11450439), (12870, 11423748), (12915, 11383944), (13020, 11292138), (13161, 11171160), (13268, 11081070), (13299, 11055240), (13482, 10905180), (13530, 10866492), (13640, 10778859), (13860, 10607766), (13910, 10569636), (13981, 10515960), (14040, 10471769), (14105, 10423512), (14124, 10409490), (14322, 10265580), (14391, 10216360), (14445, 10178168), (14508, 10133970), (14760, 9960951), (14924, 9851490), (14980, 9814662), (15015, 9791784), (15252, 9639630), (15301, 9608760), (15345, 9581208), (15444, 9519790), (15498, 9486620), (15624, 9410115), (15785, 9314136), (15990, 9194724), (16120, 9120573), (16236, 9055410), (16380, 8975802), (16478, 8922420), (16523, 8898120), (16585, 8864856), (16632, 8839805), (16692, 8808030), (16740, 8782774), (16926, 8686260), (17160, 8567811), (17220, 8537958), (17548, 8378370), (17589, 8358840), (17655, 8327592), (17732, 8291430), (17794, 8262540), (17976, 8178885), (18018, 8159820), (18040, 8149869), (18135, 8107176), (18414, 7984340), (18655, 7881192), (18942, 7761780), (19065, 7711704), (19096, 7699185), (19188, 7662270), (19260, 7633626), (19305, 7615832), (19474, 7549740), (19530, 7528092), (19656, 7479835), (19902, 7387380), (20020, 7343838), (20223, 7270120), (20295, 7244328), (20460, 7185906), (20664, 7114965), (20790, 7071844), (20865, 7046424), (21186, 6939660), (21320, 6896043), (21483, 6843720), (21762, 6755980), (21935, 6702696), (22140, 6640634), (22165, 6633144), (22386, 6567660), (22470, 6543108), (22568, 6514695), (22878, 6426420), (23112, 6361355), (23219, 6332040), (23436, 6273410), (23452, 6269130), (23540, 6245694), (23870, 6159348), (23985, 6129816), (24024, 6119865), (24180, 6080382), (24354, 6036940), (24552, 5988255), (24570, 5983868), (24717, 5948280), (25038, 5872020), (25256, 5821335), (25389, 5790840), (25420, 5783778), (25740, 5711874), (25830, 5691972), (26040, 5646069), (26322, 5585580), (26536, 5540535), (26598, 5527620), (26691, 5508360), (26964, 5452590), (27027, 5439880), (27060, 5433246), (27720, 5303883), (27820, 5284818), (27962, 5257980), (28210, 5211756), (28248, 5204745), (28413, 5174520), (28644, 5132790), (28782, 5108180), (28890, 5089084), (29016, 5066985), (29211, 5033160), (29295, 5018728), (29315, 5015304), (29848, 4925745), (29853, 4924920), (29960, 4907331), (30030, 4895892), (30504, 4819815), (30602, 4804380), (30690, 4790604), (30709, 4787640), (30888, 4759895), (30996, 4743310), (31031, 4737960), (31570, 4657068), (31779, 4626440), (31980, 4597362), (32472, 4527705), (32760, 4487901), (32956, 4461210), (33046, 4449060), (33170, 4432428), (33384, 4404015), (33480, 4391387), (33579, 4378440), (33705, 4362072), (33852, 4343130), (34317, 4284280), (34440, 4268979), (35096, 4189185), (35178, 4179420), (35310, 4163796), (35464, 4145715), (35588, 4131270), (35805, 4106232), (36036, 4079910), (36270, 4053588), (36487, 4029480), (36828, 3992170), (37310, 3940596), (37557, 3914680), (37884, 3880890), (38130, 3855852), (38376, 3831135), (38520, 3816813), (38610, 3807916), (38745, 3794648), (38948, 3774870), (39060, 3764046), (39483, 3723720), (39804, 3693690), (39897, 3685080), (40040, 3671919), (40446, 3635060), (40590, 3622164), (40920, 3592953), (41041, 3582360), (41195, 3568968), (41580, 3535922), (41730, 3523212), (41943, 3505320), (42315, 3474504), (42372, 3469830), (42966, 3421860), (43121, 3409560), (43524, 3377990), (43870, 3351348), (44280, 3320317), (44330, 3316572), (44485, 3305016), (44772, 3283830), (44940, 3271554), (45045, 3263928), (45756, 3213210), (45903, 3202920), (46035, 3193736), (46438, 3166020), (46872, 3136705), (46904, 3134565), (47080, 3122847), (47355, 3104712), (47740, 3079674), (47970, 3064908), (48257, 3046680), (48360, 3040191), (48685, 3019896), (48708, 3018470), (49140, 2991934), (49434, 2974140), (49569, 2966040), (49755, 2954952), (50076, 2936010), (50778, 2895420), (50840, 2891889), (51480, 2855937), (51660, 2845986), (52644, 2792790), (52767, 2786280), (52965, 2775864), (53196, 2763810), (53382, 2754180), (53928, 2726295), (54054, 2719940), (54120, 2716623), (54405, 2702392), (55640, 2642409), (55924, 2628990), (55965, 2627064), (56420, 2605878), (56826, 2587260), (57031, 2577960), (57195, 2570568), (57288, 2566395), (57564, 2554090), (57780, 2544542), (58422, 2516580), (58590, 2509364), (58630, 2507652), (59706, 2462460), (60060, 2447946), (60885, 2414776), (61204, 2402190), (61380, 2395302), (61418, 2393820), (61992, 2371655), (62062, 2368980), (62595, 2348808), (63140, 2328534), (63558, 2313220), (63960, 2298681), (64449, 2281240), (65805, 2234232), (65912, 2230605), (66092, 2224530), (66340, 2216214), (66495, 2211048), (67158, 2189220), (67410, 2181036), (67704, 2171565), (68634, 2142140), (69657, 2110680), (69905, 2103192), (70356, 2089710), (70620, 2081898), (71176, 2065635), (71610, 2053116), (71955, 2043272), (72072, 2039955), (72540, 2026794), (72974, 2014740), (73656, 1996085), (74151, 1982760), (74620, 1970298), (75114, 1957340), (75768, 1940445), (76167, 1930280), (76260, 1927926), (76505, 1921752), (77220, 1903958), (77490, 1897324), (77896, 1887435), (78120, 1882023), (78966, 1861860), (79608, 1846845), (79794, 1842540), (80073, 1836120), (80892, 1817530), (81180, 1811082), (82082, 1791180), (82390, 1784484), (82615, 1779624), (83160, 1767961), (83460, 1761606), (83886, 1752660), (84630, 1737252), (84744, 1734915), (85239, 1724840), (85932, 1710930), (86242, 1704780), (87048, 1688995), (87633, 1677720), (87740, 1675674), (87945, 1671768), (88660, 1658286), (88970, 1652508), (89544, 1641915), (89559, 1641640), (89880, 1635777), (90090, 1631964), (91512, 1606605), (91806, 1601460), (92070, 1596868), (92127, 1595880), (92876, 1583010), (93093, 1579320), (94710, 1552356), (95480, 1539837), (95940, 1532454), (96514, 1523340), (97370, 1509948), (97416, 1509235), (97867, 1502280), (98280, 1495967), (98868, 1487070), (99138, 1483020), (99510, 1477476), (100152, 1468005), (100737, 1459480), (101115, 1454024), (101556, 1447710), (103320, 1422993), (105288, 1396395), (105534, 1393140), (105930, 1387932), (106392, 1381905), (106764, 1377090), (107107, 1372680), (107415, 1368744), (108108, 1359970), (108810, 1351196), (109461, 1343160), (111848, 1314495), (111930, 1313532), (112840, 1302939), (113652, 1293630), (114062, 1288980), (114390, 1285284), (115128, 1277045), (115560, 1272271), (115661, 1271160), (116095, 1266408), (116844, 1258290), (117180, 1254682), (117260, 1253826), (118449, 1241240), (119412, 1231230), (119691, 1228360), (120120, 1223973), (121770, 1207388), (122408, 1201095), (122760, 1197651), (122836, 1196910), (123123, 1194120), (123585, 1189656), (124124, 1184490), (125190, 1174404), (125829, 1168440), (126280, 1164267), (126945, 1158168), (127116, 1156610), (128898, 1140620), (129363, 1136520), (131610, 1117116), (132184, 1112265), (132680, 1108107), (132990, 1105524), (133455, 1101672), (134316, 1094610), (134820, 1090518), (135135, 1087976), (135997, 1081080), (137268, 1071070), (137709, 1067640), (139314, 1055340), (139810, 1051596), (140712, 1044855), (141240, 1040949), (142065, 1034904), (143220, 1026558), (143910, 1021636), (144771, 1015560), (145080, 1013397), (145948, 1007370), (146055, 1006632), (148302, 991380), (148707, 988680), (149240, 985149), (149265, 984984), (150228, 978670), (152334, 965140), (152520, 963963), (153010, 960876), (153545, 957528), (154440, 951979), (154980, 948662), (155155, 947592), (157932, 930930), (158301, 928760), (158895, 925288), (159588, 921270), (160146, 918060), (161784, 908765), (162360, 905541), (164164, 895590), (164780, 892242), (165230, 889812), (166920, 880803), (167772, 876330), (167895, 875688), (169260, 868626), (170478, 862420), (171093, 859320), (171585, 856856), (171864, 855465), (172484, 852390), (175266, 838860), (175480, 837837), (175890, 835884), (177320, 829143), (177940, 826254), (179118, 820820), (180180, 815982), (181753, 808920), (182435, 805896), (183612, 800730), (184140, 798434), (184254, 797940), (185752, 791505), (186186, 789660), (187785, 782936), (189420, 776178), (191880, 766227), (193028, 761670), (194740, 754974), (195734, 751140), (197415, 744744), (197736, 743535), (198276, 741510), (199020, 738738), (199485, 737016), (201474, 729740), (202230, 727012), (203112, 723855), (205205, 716472), (208971, 703560), (209715, 701064), (211068, 696570), (211860, 693966), (213528, 688545), (214214, 686340), (214830, 684372), (215605, 681912), (216216, 679985), (217620, 675598), (218922, 671580), (222453, 660920), (223860, 656766), (227304, 646815), (228124, 644490), (228780, 642642), (229515, 640584), (231322, 635580), (232190, 633204), (233688, 629145), (234360, 627341), (234520, 626913), (236898, 620620), (238824, 615615), (239382, 614180), (240219, 612040), (241285, 609336), (243540, 603694), (245672, 598455), (246246, 597060), (247170, 594828), (247845, 593208), (248248, 592245), (250380, 587202), (251658, 584220), (253890, 579084), (254232, 578305), (255409, 575640), (257796, 570310), (258726, 568260), (262899, 559240), (263220, 558558), (263835, 557256), (265980, 552762), (266910, 550836), (268632, 547305), (269640, 545259), (270270, 543988), (271994, 540540), (274536, 535535), (275418, 533820), (276381, 531960), (278628, 527670), (279279, 526440), (279620, 525798), (284130, 517452), (285155, 515592), (286440, 513279), (287820, 510818), (289542, 507780), (291896, 503685), (292110, 503316), (293601, 500760), (296604, 495690), (297414, 494340), (298530, 492492), (300456, 489335), (301847, 487080), (304668, 482570), (306020, 480438), (307090, 478764), (309960, 474331), (310310, 473796), (315864, 465465), (316602, 464380), (317790, 462644), (319176, 460635), (320292, 459030), (321321, 457560), (322245, 456248), (328328, 447795), (328383, 447720), (329560, 446121), (330460, 444906), (335544, 438165), (335790, 437844), (337799, 435240), (338520, 434313), (340956, 431210), (342186, 429660), (343170, 428428), (344968, 426195), (346983, 423720), (348285, 422136), (350532, 419430), (351780, 417942), (355880, 413127), (358236, 410410), (360360, 407991), (363506, 404460), (364870, 402948), (367224, 400365), (368280, 399217), (368508, 398970), (369369, 398040), (370755, 396552), (372372, 394830), (375570, 391468), (377487, 389480), (378840, 388089), (380835, 386056)]