123373930680

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{137}}^1$

素因数の和:219

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 137, 140, 143, 147, 153, 154, 156, 165, 168, 170, 180, 182, 187, 189, 195, 196, 198, 204, 210, 216, 220, 221, 231, 234, 238, 245, 252, 255, 260, 264, 270, 273, 274, 280, 286, 294, 297, 306, 308, 312, 315, 330, 340, 343, 351, 357, 360, 364, 374, 378, 385, 390, 392, 396, 408, 411, 420, 429, 440, 441, 442, 455, 459, 462, 468, 476, 490, 495, 504, 510, 520, 539, 540, 546, 548, 561, 572, 585, 588, 594, 595, 612, 616, 630, 637, 660, 663, 680, 685, 686, 693, 702, 714, 715, 728, 735, 748, 756, 765, 770, 780, 792, 819, 822, 833, 840, 858, 882, 884, 910, 918, 924, 935, 936, 945, 952, 959, 980, 990, 1001, 1020, 1029, 1071, 1078, 1080, 1092, 1096, 1105, 1122, 1144, 1155, 1170, 1176, 1188, 1190, 1224, 1233, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1365, 1370, 1372, 1386, 1404, 1428, 1430, 1470, 1485, 1496, 1507, 1512, 1530, 1540, 1547, 1560, 1617, 1638, 1644, 1666, 1683, 1715, 1716, 1755, 1764, 1768, 1781, 1785, 1820, 1836, 1848, 1870, 1890, 1911, 1918, 1960, 1980, 1989, 2002, 2040, 2055, 2058, 2079, 2142, 2145, 2156, 2184, 2205, 2210, 2244, 2295, 2310, 2329, 2340, 2376, 2380, 2431, 2457, 2466, 2499, 2520, 2548, 2574, 2618, 2646, 2652, 2695, 2730, 2740, 2744, 2772, 2805, 2808, 2856, 2860, 2877, 2940, 2970, 3003, 3014, 3060, 3080, 3087, 3094, 3185, 3213, 3234, 3276, 3288, 3315, 3332, 3366, 3430, 3432, 3465, 3510, 3528, 3562, 3570, 3640, 3672, 3699, 3740, 3773, 3780, 3822, 3836, 3861, 3927, 3960, 3978, 4004, 4095, 4110, 4116, 4158, 4165, 4284, 4290, 4312, 4410, 4420, 4459, 4488, 4521, 4590, 4620, 4641, 4658, 4680, 4760, 4795, 4851, 4862, 4914, 4932, 4998, 5005, 5049, 5096, 5145, 5148, 5236, 5292, 5304, 5343, 5355, 5390, 5460, 5480, 5544, 5610, 5720, 5733, 5754, 5831, 5880, 5940, 5967, 6006, 6028, 6120, 6165, 6174, 6188, 6370, 6426, 6435, 6468, 6545, 6552, 6615, 6630, 6664, 6713, 6732, 6860, 6930, 6987, 7007, 7020, 7124, 7140, 7293, 7398, 7480, 7497, 7535, 7546, 7560, 7644, 7672, 7722, 7735, 7854, 7956, 8008, 8085, 8190, 8220, 8232, 8316, 8330, 8415, 8568, 8580, 8631, 8820, 8840, 8905, 8918, 9009, 9042, 9163, 9180, 9240, 9261, 9282, 9316, 9555, 9590, 9702, 9724, 9828, 9864, 9945, 9996, 10010, 10098, 10290, 10296, 10395, 10472, 10549, 10584, 10686, 10710, 10780, 10829, 10920, 11220, 11319, 11466, 11508, 11645, 11662, 11781, 11880, 11934, 12012, 12056, 12155, 12285, 12330, 12348, 12376, 12467, 12495, 12740, 12852, 12870, 12936, 13090, 13230, 13260, 13377, 13426, 13464, 13563, 13720, 13860, 13923, 13974, 14014, 14040, 14248, 14280, 14385, 14553, 14586, 14796, 14994, 15015, 15070, 15092, 15288, 15435, 15444, 15470, 15708, 15912, 16029, 16065, 16170, 16303, 16380, 16440, 16632, 16660, 16830, 17017, 17160, 17199, 17262, 17493, 17640, 17810, 17836, 18018, 18084, 18326, 18360, 18495, 18522, 18564, 18632, 18865, 19110, 19180, 19305, 19404, 19448, 19591, 19635, 19656, 19890, 19992, 20020, 20139, 20196, 20580, 20790, 20961, 21021, 21098, 21372, 21420, 21560, 21658, 21879, 22295, 22440, 22491, 22605, 22638, 22932, 23016, 23205, 23290, 23324, 23562, 23868, 24024, 24255, 24310, 24570, 24660, 24696, 24934, 24990, 25245, 25480, 25619, 25704, 25740, 25893, 26180, 26460, 26520, 26715, 26754, 26852, 27027, 27126, 27489, 27720, 27846, 27948, 28028, 28665, 28770, 29106, 29155, 29172, 29592, 29835, 29988, 30030, 30140, 30184, 30277, 30870, 30888, 30940, 31416, 31647, 32058, 32130, 32340, 32487, 32606, 32760, 33320, 33565, 33660, 33957, 34034, 34398, 34524, 34935, 34986, 35035, 35343, 35620, 35672, 36036, 36168, 36465, 36652, 36990, 37044, 37128, 37401, 37485, 37730, 38220, 38360, 38610, 38808, 39182, 39270, 39780, 40040, 40131, 40278, 40392, 40689, 41160, 41580, 41769, 41922, 42042, 42196, 42744, 42840, 43155, 43316, 43758, 44590, 44982, 45045, 45210, 45276, 45815, 45864, 46305, 46410, 46580, 46648, 46991, 47124, 47736, 48087, 48510, 48620, 48909, 49049, 49140, 49320, 49868, 49980, 50490, 51051, 51238, 51480, 51786, 52360, 52479, 52745, 52920, 53430, 53508, 53704, 54054, 54145, 54252, 54978, 55692, 55896, 56056, 56595, 57330, 57540, 58212, 58310, 58344, 58773, 58905, 59670, 59976, 60060, 60280, 60417, 60554, 61740, 61880, 62335, 62883, 63063, 63294, 64116, 64141, 64260, 64680, 64974, 65212, 65637, 66885, 67130, 67320, 67815, 67914, 68068, 68796, 69048, 69615, 69870, 69972, 70070, 70686, 71240, 72072, 72765, 72930, 73304, 73843, 73980, 74088, 74802, 74970, 75460, 75803, 76440, 76857, 77220, 78364, 78540, 79560, 80145, 80262, 80556, 81378, 81515, 82467, 83160, 83538, 83844, 84084, 84392, 85085, 85995, 86310, 86632, 87269, 87465, 87516, 89180, 89964, 90090, 90420, 90552, 90831, 91630, 92610, 92820, 93160, 93982, 94248, 94941, 96174, 97020, 97240, 97461, 97818, 97955, 98098, 98280, 99736, 99960, 100695, 100980, 101871, 102102, 102476, 103572, 104805, 104958, 105105, 105490, 106860, 107016, 108108, 108290, 108504, 109395, 109956, 111384, 112203, 112455, 113190, 114121, 114660, 115080, 116424, 116620, 117546, 117810, 119119, 119340, 120120, 120393, 120834, 121108, 123480, 124670, 125766, 126126, 126588, 128095, 128232, 128282, 128520, 129465, 129948, 130424, 131274, 133770, 134260, 135135, 135630, 135828, 136136, 137137, 137445, 137592, 139230, 139740, 139944, 140140, 140973, 141372, 145530, 145860, 146727, 147147, 147686, 147960, 149604, 149940, 150920, 151385, 151606, 153153, 153714, 154440, 156728, 157080, 157437, 158235, 160290, 160524, 161112, 162435, 162756, 163030, 164934, 167076, 167688, 168168, 169785, 170170, 171990, 172620, 174538, 174930, 175032, 176319, 176715, 178360, 179333, 179928, 180180, 180840, 181251, 181662, 183260, 185220, 185640, 187005, 187964, 189189, 189882, 192348, 192423, 194040, 194922, 195636, 195910, 196196, 200655, 201390, 201960, 203445, 203742, 204204, 204952, 207144, 208845, 209610, 209916, 210210, 210980, 211939, 213720, 216216, 216580, 218790, 219912, 221529, 224406, 224910, 226380, 227409, 228242, 229320, 230571, 233240, 234955, 235092, 235620, 238238, 238680, 240435, 240786, 241668, 242216, 244545, 245245, 247401, 249340, 251532, 252252, 253176, 255255, 256190, 256564, 258930, 259896, 261807, 262395, 262548, 267540, 268520, 270270, 271260, 271656, 272493, 274274, 274890, 278460, 279480, 280280, 281946, 282744, 284823, 291060, 291720, 292383, 293454, 293865, 294294, 295372, 299208, 299880, 302085, 302770, 303212, 306306, 307428, 314415, 314874, 315315, 316470, 320580, 320705, 321048, 324870, 325512, 326060, 328185, 329868, 333047, 334152, 336609, 339570, 340340, 342363, 343980, 345240, 349076, 349860, 352638, 353430, 357357, 358666, 360360, 362502, 363324, 366520, 369215, 370440, 374010, 375928, 378378, 379015, 379764, 384285, 384696, 384846, 389844, 391272, 391820, 392392, 401310, 402780, 406890, 407484, 408408, 411411, 412335, 417690, 419220, 419832, 420420, 421960, 422919, 423878, 433160, 436345, 437580, 440181, 441441, 443058, 448812, 449820, 452760, 454155, 454818, 456484, 459459, 461142, 469910, 470184, 471240, 474705, 476476, 480870, 481572, 483336, 487305, 489090, 490490, 494802, 498680, 503064, 504504, 509355, 510510, 512380, 513128, 516901, 517860, 523614, 524790, 525096, 528957, 535080, 537999, 540540, 542520, 544986, 548548, 549780, 556920, 561015, 563892, 569646, 570605, 577269, 582120, 584766, 586908, 587730, 588588, 590744, 595595, 601965, 604170, 605540, 606424, 610883, 612612, 614856, 628830, 629748, 630630, 632940, 635817, 641160, 641410, 649740, 652120, 656370, 659736, 664587, 666094, 673218, 679140, 680680, 682227, 684726, 685685, 687960, 691713, 698152, 699720, 704865, 705276, 706860, 714714, 717332, 725004, 726648, 733635, 735735, 738430, 748020, 756756, 758030, 759528, 765765, 768570, 769692, 779688, 783640, 785421, 787185, 798847, 802620, 805560, 813780, 814968, 817479, 822822, 824670, 833833, 835380, 838440, 840840, 845838, 847756, 872690, 875160, 880362, 881595, 882882, 886116, 896665, 897624, 899640, 906255, 908310, 909636, 912968, 918918, 922284, 939820, 945945, 949410, 952952, 959959, 961740, 962115, 963144, 974610, 978180, 980980, 989604, 999141, 1018710, 1021020, 1024760, 1027089, 1033802, 1035720, 1047228, 1049580, 1057914, 1059695, 1072071, 1075998, 1081080, 1089972, 1097096, 1099560, 1107645, 1122030, 1127784, 1137045, 1139292, 1141210, 1152855, 1154538, 1169532, 1173816, 1175460, 1177176, 1191190, 1203930, 1208340, 1211080, 1221766, 1225224, 1234233, 1237005, 1255331, 1257660, 1259496, 1261260, 1265880, 1268757, 1271634, 1282820, 1299480, 1309035, 1312740, 1324323, 1329174, 1332188, 1346436, 1358280, 1362465, 1364454, 1369452, 1371370, 1383426, 1409730, 1410552, 1413720, 1424115, 1429428, 1434664, 1450008, 1461915, 1467270, 1471470, 1476860, 1483573, 1496040, 1513512, 1516060, 1531530, 1537140, 1539384, 1550703, 1570842, 1574370, 1597694, 1605240, 1613997, 1627560, 1634958, 1645644, 1649340, 1665235, 1667666, 1670760, 1683045, 1691676, 1695512, 1711815, 1731807, 1745380, 1760724, 1763190, 1765764, 1772232, 1786785, 1793330, 1812510, 1816620, 1819272, 1832649, 1837836, 1844568, 1879640, 1891890, 1898820, 1907451, 1919918, 1923480, 1924230, 1949220, 1956360, 1961960, 1979208, 1993761, 1998282, 2037420, 2042040, 2046681, 2054178, 2057055, 2067604, 2094456, 2099160, 2114595, 2115828, 2119390, 2144142, 2151996, 2179944, 2200905, 2207205, 2215290, 2244060, 2274090, 2278584, 2282420, 2297295, 2305710, 2309076, 2331329, 2339064, 2350920, 2356263, 2382380, 2396541, 2407860, 2416680, 2443532, 2468466, 2474010, 2501499, 2510662, 2515320, 2522520, 2537514, 2543268, 2565640, 2584505, 2618070, 2625480, 2644785, 2648646, 2658348, 2664376, 2689995, 2692872, 2724930, 2728908, 2738904, 2742740, 2766852, 2819460, 2848230, 2858856, 2879877, 2886345, 2923830, 2934540, 2942940, 2953720, 2967146, 2997423, 3032120, 3054415, 3063060, 3074280, 3081267, 3101406, 3141684, 3148740, 3179085, 3195388, 3216213, 3227994, 3269916, 3291288, 3298680, 3322935, 3330470, 3335332, 3366090, 3383352, 3411135, 3423630, 3458565, 3463614, 3490760, 3521448, 3526380, 3531528, 3573570, 3586660, 3625020, 3633240, 3665298, 3675672, 3702699, 3765993, 3783780, 3797640, 3814902, 3839836, 3848460, 3898440, 3927105, 3987522, 3994235, 3996564, 4074840, 4087395, 4093362, 4108356, 4114110, 4135208, 4169165, 4229190, 4231656, 4238780, 4288284, 4303992, 4401810, 4414410, 4430580, 4450719, 4488120, 4548180, 4564840, 4594590, 4611420, 4618152, 4652109, 4662658, 4712526, 4764760, 4793082, 4799795, 4815720, 4841991, 4887064, 4936932, 4948020, 4995705, 5002998, 5021324, 5075028, 5086536, 5135445, 5169010, 5236140, 5289570, 5297292, 5316696, 5360355, 5379990, 5449860, 5457816, 5485480, 5497947, 5533704, 5638920, 5696460, 5722353, 5759754, 5772690, 5847660, 5869080, 5885880, 5934292, 5994846, 6108830, 6126120, 6162534, 6171165, 6202812, 6276655, 6283368, 6297480, 6343785, 6358170, 6390776, 6432426, 6455988, 6539832, 6621615, 6645870, 6660940, 6670664, 6719713, 6732180, 6822270, 6847260, 6917130, 6927228, 6993987, 7052760, 7147140, 7173320, 7189623, 7250040, 7330596, 7405398, 7417865, 7504497, 7531986, 7567560, 7629804, 7679672, 7696920, 7753515, 7854210, 7975044, 7988470, 7993128, 8069985, 8174790, 8186724, 8216712, 8228220, 8338330, 8458380, 8477560, 8576568, 8639631, 8659035, 8787317, 8803620, 8828820, 8861160, 8901438, 8992269, 9096360, 9163245, 9189180, 9222840, 9304218, 9325316, 9425052, 9537255, 9586164, 9599590, 9683982, 9873864, 9896040, 9968805, 9991410, 10005996, 10042648, 10150056, 10233405, 10270890, 10338020, 10385011, 10472280, 10579140, 10594584, 10720710, 10759980, 10899720, 10995894, 11297979, 11392920, 11444706, 11519508, 11545380, 11656645, 11695320, 11781315, 11868584, 11982705, 11989692, 12217660, 12325068, 12342330, 12405624, 12507495, 12553310, 12687570, 12716340, 12864852, 12911976, 13243230, 13291740, 13321880, 13352157, 13439426, 13464360, 13644540, 13694520, 13834260, 13854456, 13956327, 13987974, 14294280, 14379246, 14399385, 14661192, 14810796, 14835730, 14987115, 15008994, 15063972, 15259608, 15406335, 15507030, 15708420, 15950088, 15976940, 16081065, 16139970, 16319303, 16349580, 16373448, 16456440, 16493841, 16676660, 16916760, 17279262, 17318070, 17574634, 17607240, 17657640, 17802876, 17984538, 18326490, 18378360, 18513495, 18608436, 18650632, 18829965, 18850104, 19074510, 19172328, 19199180, 19367964, 19937610, 19982820, 20011992, 20159139, 20466810, 20541780, 20676040, 20770022, 20981961, 21158280, 21441420, 21519960, 21568869, 21991788, 22253595, 22513491, 22595958, 22889412, 23039016, 23090760, 23260545, 23313290, 23562630, 23965410, 23979384, 24209955, 24435320, 24650136, 24684660, 25014990, 25106620, 25375140, 25432680, 25729704, 25918893, 26361951, 26486460, 26583480, 26704314, 26878852, 27289080, 27489735, 27668520, 27912654, 27975948, 28611765, 28758492, 28798770, 29621592, 29671460, 29974230, 30017988, 30127944, 30812670, 31014060, 31155033, 31416840, 31953880, 32162130, 32279940, 32638606, 32699160, 32987682, 33353320, 33598565, 33893937, 34558524, 34636140, 34969935, 35149268, 35605752, 35948115, 35969076, 36652980, 37026990, 37216872, 37522485, 37659930, 38149020, 38398360, 38735928, 39875220, 39965640, 40056471, 40318278, 40933620, 41083560, 41540044, 41963922, 42882840, 43137738, 43198155, 43936585, 43983576, 44507190, 44961345, 45026982, 45191916, 45778824, 46521090, 46626580, 47125260, 47930820, 48419910, 48957909, 49369320, 50029980, 50213240, 50750280, 51837786, 51925055, 52723902, 52972920, 53408628, 53757704, 54979470, 55825308, 55951896, 56489895, 57223530, 57516984, 57597540, 59342920, 59948460, 60035976, 60477417, 61625340, 62028120, 62310066, 62945883, 64324260, 64559880, 65277212, 65975364, 66760785, 67197130, 67787874, 69117048, 69272280, 69781635, 69939870, 70298536, 71896230, 71938152, 73305960, 74053980, 75044970, 75319860, 76298040, 79085853, 79750440, 80112942, 80636556, 81596515, 81867240, 82469205, 83080088, 83927844, 86275476, 86396310, 87873170, 89014380, 89922690, 90053964, 90383832, 93042180, 93253160, 93465099, 94250520, 95861640, 96839820, 97915818, 100059960, 100795695, 103675572, 103850110, 104909805, 105447804, 106817256, 107844345, 109958940, 111650616, 112567455, 112979790, 114235121, 114447060, 115195080, 119896920, 120954834, 123250680, 124620132, 125891766, 128648520, 129594465, 130554424, 131809755, 131950728, 133521570, 134394260, 135575748, 139563270, 139879740, 143792460, 146873727, 148107960, 150089940, 150639720, 155775165, 158171706, 160225884, 161273112, 163193030, 164938410, 167855688, 169469685, 172550952, 172792620, 175746340, 178028760, 179845380, 180107928, 181432251, 186084360, 186930198, 193679640, 195831636, 200282355, 201591390, 207351144, 207700220, 209819610, 210895608, 215688690, 219917880, 225134910, 225959580, 228470242, 228894120, 237257559, 241909668, 244789545, 249240264, 251783532, 259188930, 263619510, 267043140, 268788520, 271151496, 279126540, 279759480, 280395297, 287584920, 293747454, 300179880, 302387085, 311550330, 314729415, 316343412, 320451768, 326386060, 329876820, 338939370, 342705363, 345585240, 351492680, 359690760, 362864502, 373860396, 391663272, 395429265, 400564710, 403182780, 415400440, 419639220, 431377380, 440621181, 450269820, 451919160, 456940484, 467325495, 474515118, 483819336, 489579090, 503567064, 518377860, 527239020, 534086280, 558253080, 560790594, 571175605, 587494908, 604774170, 623100660, 629458830, 632686824, 652772120, 659753640, 677878740, 685410726, 725729004, 734368635, 747720792, 790858530, 801129420, 806365560, 839278440, 862754760, 881242362, 900539640, 907161255, 913880968, 934650990, 949030236, 979158180, 1028116089, 1036755720, 1054478040, 1121581188, 1142351210, 1174989816, 1186287795, 1209548340, 1246201320, 1258917660, 1355757480, 1370821452, 1401976485, 1451458008, 1468737270, 1581717060, 1602258840, 1713526815, 1762484724, 1814322510, 1869301980, 1898060472, 1958316360, 2056232178, 2203105905, 2243162376, 2284702420, 2372575590, 2419096680, 2517835320, 2741642904, 2803952970, 2937474540, 3084348267, 3163434120, 3427053630, 3524969448, 3628645020, 3738603960, 4112464356, 4406211810, 4569404840, 4745151180, 5140580445, 5607905940, 5874949080, 6168696534, 6854107260, 7257290040, 8224928712, 8812423620, 9490302360, 10281160890, 11215811880, 12337393068, 13708214520, 15421741335, 17624847240, 20562321780, 24674786136, 30843482670, 41124643560, 61686965340, 123373930680]

約数ペア:

[(1, 123373930680), (2, 61686965340), (3, 41124643560), (4, 30843482670), (5, 24674786136), (6, 20562321780), (7, 17624847240), (8, 15421741335), (9, 13708214520), (10, 12337393068), (11, 11215811880), (12, 10281160890), (13, 9490302360), (14, 8812423620), (15, 8224928712), (17, 7257290040), (18, 6854107260), (20, 6168696534), (21, 5874949080), (22, 5607905940), (24, 5140580445), (26, 4745151180), (27, 4569404840), (28, 4406211810), (30, 4112464356), (33, 3738603960), (34, 3628645020), (35, 3524969448), (36, 3427053630), (39, 3163434120), (40, 3084348267), (42, 2937474540), (44, 2803952970), (45, 2741642904), (49, 2517835320), (51, 2419096680), (52, 2372575590), (54, 2284702420), (55, 2243162376), (56, 2203105905), (60, 2056232178), (63, 1958316360), (65, 1898060472), (66, 1869301980), (68, 1814322510), (70, 1762484724), (72, 1713526815), (77, 1602258840), (78, 1581717060), (84, 1468737270), (85, 1451458008), (88, 1401976485), (90, 1370821452), (91, 1355757480), (98, 1258917660), (99, 1246201320), (102, 1209548340), (104, 1186287795), (105, 1174989816), (108, 1142351210), (110, 1121581188), (117, 1054478040), (119, 1036755720), (120, 1028116089), (126, 979158180), (130, 949030236), (132, 934650990), (135, 913880968), (136, 907161255), (137, 900539640), (140, 881242362), (143, 862754760), (147, 839278440), (153, 806365560), (154, 801129420), (156, 790858530), (165, 747720792), (168, 734368635), (170, 725729004), (180, 685410726), (182, 677878740), (187, 659753640), (189, 652772120), (195, 632686824), (196, 629458830), (198, 623100660), (204, 604774170), (210, 587494908), (216, 571175605), (220, 560790594), (221, 558253080), (231, 534086280), (234, 527239020), (238, 518377860), (245, 503567064), (252, 489579090), (255, 483819336), (260, 474515118), (264, 467325495), (270, 456940484), (273, 451919160), (274, 450269820), (280, 440621181), (286, 431377380), (294, 419639220), (297, 415400440), (306, 403182780), (308, 400564710), (312, 395429265), (315, 391663272), (330, 373860396), (340, 362864502), (343, 359690760), (351, 351492680), (357, 345585240), (360, 342705363), (364, 338939370), (374, 329876820), (378, 326386060), (385, 320451768), (390, 316343412), (392, 314729415), (396, 311550330), (408, 302387085), (411, 300179880), (420, 293747454), (429, 287584920), (440, 280395297), (441, 279759480), (442, 279126540), (455, 271151496), (459, 268788520), (462, 267043140), (468, 263619510), (476, 259188930), (490, 251783532), (495, 249240264), (504, 244789545), (510, 241909668), (520, 237257559), (539, 228894120), (540, 228470242), (546, 225959580), (548, 225134910), (561, 219917880), (572, 215688690), (585, 210895608), (588, 209819610), (594, 207700220), (595, 207351144), (612, 201591390), (616, 200282355), (630, 195831636), (637, 193679640), (660, 186930198), (663, 186084360), (680, 181432251), (685, 180107928), (686, 179845380), (693, 178028760), (702, 175746340), (714, 172792620), (715, 172550952), (728, 169469685), (735, 167855688), (748, 164938410), (756, 163193030), (765, 161273112), (770, 160225884), (780, 158171706), (792, 155775165), (819, 150639720), (822, 150089940), (833, 148107960), (840, 146873727), (858, 143792460), (882, 139879740), (884, 139563270), (910, 135575748), (918, 134394260), (924, 133521570), (935, 131950728), (936, 131809755), (945, 130554424), (952, 129594465), (959, 128648520), (980, 125891766), (990, 124620132), (1001, 123250680), (1020, 120954834), (1029, 119896920), (1071, 115195080), (1078, 114447060), (1080, 114235121), (1092, 112979790), (1096, 112567455), (1105, 111650616), (1122, 109958940), (1144, 107844345), (1155, 106817256), (1170, 105447804), (1176, 104909805), (1188, 103850110), (1190, 103675572), (1224, 100795695), (1233, 100059960), (1260, 97915818), (1274, 96839820), (1287, 95861640), (1309, 94250520), (1320, 93465099), (1323, 93253160), (1326, 93042180), (1365, 90383832), (1370, 90053964), (1372, 89922690), (1386, 89014380), (1404, 87873170), (1428, 86396310), (1430, 86275476), (1470, 83927844), (1485, 83080088), (1496, 82469205), (1507, 81867240), (1512, 81596515), (1530, 80636556), (1540, 80112942), (1547, 79750440), (1560, 79085853), (1617, 76298040), (1638, 75319860), (1644, 75044970), (1666, 74053980), (1683, 73305960), (1715, 71938152), (1716, 71896230), (1755, 70298536), (1764, 69939870), (1768, 69781635), (1781, 69272280), (1785, 69117048), (1820, 67787874), (1836, 67197130), (1848, 66760785), (1870, 65975364), (1890, 65277212), (1911, 64559880), (1918, 64324260), (1960, 62945883), (1980, 62310066), (1989, 62028120), (2002, 61625340), (2040, 60477417), (2055, 60035976), (2058, 59948460), (2079, 59342920), (2142, 57597540), (2145, 57516984), (2156, 57223530), (2184, 56489895), (2205, 55951896), (2210, 55825308), (2244, 54979470), (2295, 53757704), (2310, 53408628), (2329, 52972920), (2340, 52723902), (2376, 51925055), (2380, 51837786), (2431, 50750280), (2457, 50213240), (2466, 50029980), (2499, 49369320), (2520, 48957909), (2548, 48419910), (2574, 47930820), (2618, 47125260), (2646, 46626580), (2652, 46521090), (2695, 45778824), (2730, 45191916), (2740, 45026982), (2744, 44961345), (2772, 44507190), (2805, 43983576), (2808, 43936585), (2856, 43198155), (2860, 43137738), (2877, 42882840), (2940, 41963922), (2970, 41540044), (3003, 41083560), (3014, 40933620), (3060, 40318278), (3080, 40056471), (3087, 39965640), (3094, 39875220), (3185, 38735928), (3213, 38398360), (3234, 38149020), (3276, 37659930), (3288, 37522485), (3315, 37216872), (3332, 37026990), (3366, 36652980), (3430, 35969076), (3432, 35948115), (3465, 35605752), (3510, 35149268), (3528, 34969935), (3562, 34636140), (3570, 34558524), (3640, 33893937), (3672, 33598565), (3699, 33353320), (3740, 32987682), (3773, 32699160), (3780, 32638606), (3822, 32279940), (3836, 32162130), (3861, 31953880), (3927, 31416840), (3960, 31155033), (3978, 31014060), (4004, 30812670), (4095, 30127944), (4110, 30017988), (4116, 29974230), (4158, 29671460), (4165, 29621592), (4284, 28798770), (4290, 28758492), (4312, 28611765), (4410, 27975948), (4420, 27912654), (4459, 27668520), (4488, 27489735), (4521, 27289080), (4590, 26878852), (4620, 26704314), (4641, 26583480), (4658, 26486460), (4680, 26361951), (4760, 25918893), (4795, 25729704), (4851, 25432680), (4862, 25375140), (4914, 25106620), (4932, 25014990), (4998, 24684660), (5005, 24650136), (5049, 24435320), (5096, 24209955), (5145, 23979384), (5148, 23965410), (5236, 23562630), (5292, 23313290), (5304, 23260545), (5343, 23090760), (5355, 23039016), (5390, 22889412), (5460, 22595958), (5480, 22513491), (5544, 22253595), (5610, 21991788), (5720, 21568869), (5733, 21519960), (5754, 21441420), (5831, 21158280), (5880, 20981961), (5940, 20770022), (5967, 20676040), (6006, 20541780), (6028, 20466810), (6120, 20159139), (6165, 20011992), (6174, 19982820), (6188, 19937610), (6370, 19367964), (6426, 19199180), (6435, 19172328), (6468, 19074510), (6545, 18850104), (6552, 18829965), (6615, 18650632), (6630, 18608436), (6664, 18513495), (6713, 18378360), (6732, 18326490), (6860, 17984538), (6930, 17802876), (6987, 17657640), (7007, 17607240), (7020, 17574634), (7124, 17318070), (7140, 17279262), (7293, 16916760), (7398, 16676660), (7480, 16493841), (7497, 16456440), (7535, 16373448), (7546, 16349580), (7560, 16319303), (7644, 16139970), (7672, 16081065), (7722, 15976940), (7735, 15950088), (7854, 15708420), (7956, 15507030), (8008, 15406335), (8085, 15259608), (8190, 15063972), (8220, 15008994), (8232, 14987115), (8316, 14835730), (8330, 14810796), (8415, 14661192), (8568, 14399385), (8580, 14379246), (8631, 14294280), (8820, 13987974), (8840, 13956327), (8905, 13854456), (8918, 13834260), (9009, 13694520), (9042, 13644540), (9163, 13464360), (9180, 13439426), (9240, 13352157), (9261, 13321880), (9282, 13291740), (9316, 13243230), (9555, 12911976), (9590, 12864852), (9702, 12716340), (9724, 12687570), (9828, 12553310), (9864, 12507495), (9945, 12405624), (9996, 12342330), (10010, 12325068), (10098, 12217660), (10290, 11989692), (10296, 11982705), (10395, 11868584), (10472, 11781315), (10549, 11695320), (10584, 11656645), (10686, 11545380), (10710, 11519508), (10780, 11444706), (10829, 11392920), (10920, 11297979), (11220, 10995894), (11319, 10899720), (11466, 10759980), (11508, 10720710), (11645, 10594584), (11662, 10579140), (11781, 10472280), (11880, 10385011), (11934, 10338020), (12012, 10270890), (12056, 10233405), (12155, 10150056), (12285, 10042648), (12330, 10005996), (12348, 9991410), (12376, 9968805), (12467, 9896040), (12495, 9873864), (12740, 9683982), (12852, 9599590), (12870, 9586164), (12936, 9537255), (13090, 9425052), (13230, 9325316), (13260, 9304218), (13377, 9222840), (13426, 9189180), (13464, 9163245), (13563, 9096360), (13720, 8992269), (13860, 8901438), (13923, 8861160), (13974, 8828820), (14014, 8803620), (14040, 8787317), (14248, 8659035), (14280, 8639631), (14385, 8576568), (14553, 8477560), (14586, 8458380), (14796, 8338330), (14994, 8228220), (15015, 8216712), (15070, 8186724), (15092, 8174790), (15288, 8069985), (15435, 7993128), (15444, 7988470), (15470, 7975044), (15708, 7854210), (15912, 7753515), (16029, 7696920), (16065, 7679672), (16170, 7629804), (16303, 7567560), (16380, 7531986), (16440, 7504497), (16632, 7417865), (16660, 7405398), (16830, 7330596), (17017, 7250040), (17160, 7189623), (17199, 7173320), (17262, 7147140), (17493, 7052760), (17640, 6993987), (17810, 6927228), (17836, 6917130), (18018, 6847260), (18084, 6822270), (18326, 6732180), (18360, 6719713), (18495, 6670664), (18522, 6660940), (18564, 6645870), (18632, 6621615), (18865, 6539832), (19110, 6455988), (19180, 6432426), (19305, 6390776), (19404, 6358170), (19448, 6343785), (19591, 6297480), (19635, 6283368), (19656, 6276655), (19890, 6202812), (19992, 6171165), (20020, 6162534), (20139, 6126120), (20196, 6108830), (20580, 5994846), (20790, 5934292), (20961, 5885880), (21021, 5869080), (21098, 5847660), (21372, 5772690), (21420, 5759754), (21560, 5722353), (21658, 5696460), (21879, 5638920), (22295, 5533704), (22440, 5497947), (22491, 5485480), (22605, 5457816), (22638, 5449860), (22932, 5379990), (23016, 5360355), (23205, 5316696), (23290, 5297292), (23324, 5289570), (23562, 5236140), (23868, 5169010), (24024, 5135445), (24255, 5086536), (24310, 5075028), (24570, 5021324), (24660, 5002998), (24696, 4995705), (24934, 4948020), (24990, 4936932), (25245, 4887064), (25480, 4841991), (25619, 4815720), (25704, 4799795), (25740, 4793082), (25893, 4764760), (26180, 4712526), (26460, 4662658), (26520, 4652109), (26715, 4618152), (26754, 4611420), (26852, 4594590), (27027, 4564840), (27126, 4548180), (27489, 4488120), (27720, 4450719), (27846, 4430580), (27948, 4414410), (28028, 4401810), (28665, 4303992), (28770, 4288284), (29106, 4238780), (29155, 4231656), (29172, 4229190), (29592, 4169165), (29835, 4135208), (29988, 4114110), (30030, 4108356), (30140, 4093362), (30184, 4087395), (30277, 4074840), (30870, 3996564), (30888, 3994235), (30940, 3987522), (31416, 3927105), (31647, 3898440), (32058, 3848460), (32130, 3839836), (32340, 3814902), (32487, 3797640), (32606, 3783780), (32760, 3765993), (33320, 3702699), (33565, 3675672), (33660, 3665298), (33957, 3633240), (34034, 3625020), (34398, 3586660), (34524, 3573570), (34935, 3531528), (34986, 3526380), (35035, 3521448), (35343, 3490760), (35620, 3463614), (35672, 3458565), (36036, 3423630), (36168, 3411135), (36465, 3383352), (36652, 3366090), (36990, 3335332), (37044, 3330470), (37128, 3322935), (37401, 3298680), (37485, 3291288), (37730, 3269916), (38220, 3227994), (38360, 3216213), (38610, 3195388), (38808, 3179085), (39182, 3148740), (39270, 3141684), (39780, 3101406), (40040, 3081267), (40131, 3074280), (40278, 3063060), (40392, 3054415), (40689, 3032120), (41160, 2997423), (41580, 2967146), (41769, 2953720), (41922, 2942940), (42042, 2934540), (42196, 2923830), (42744, 2886345), (42840, 2879877), (43155, 2858856), (43316, 2848230), (43758, 2819460), (44590, 2766852), (44982, 2742740), (45045, 2738904), (45210, 2728908), (45276, 2724930), (45815, 2692872), (45864, 2689995), (46305, 2664376), (46410, 2658348), (46580, 2648646), (46648, 2644785), (46991, 2625480), (47124, 2618070), (47736, 2584505), (48087, 2565640), (48510, 2543268), (48620, 2537514), (48909, 2522520), (49049, 2515320), (49140, 2510662), (49320, 2501499), (49868, 2474010), (49980, 2468466), (50490, 2443532), (51051, 2416680), (51238, 2407860), (51480, 2396541), (51786, 2382380), (52360, 2356263), (52479, 2350920), (52745, 2339064), (52920, 2331329), (53430, 2309076), (53508, 2305710), (53704, 2297295), (54054, 2282420), (54145, 2278584), (54252, 2274090), (54978, 2244060), (55692, 2215290), (55896, 2207205), (56056, 2200905), (56595, 2179944), (57330, 2151996), (57540, 2144142), (58212, 2119390), (58310, 2115828), (58344, 2114595), (58773, 2099160), (58905, 2094456), (59670, 2067604), (59976, 2057055), (60060, 2054178), (60280, 2046681), (60417, 2042040), (60554, 2037420), (61740, 1998282), (61880, 1993761), (62335, 1979208), (62883, 1961960), (63063, 1956360), (63294, 1949220), (64116, 1924230), (64141, 1923480), (64260, 1919918), (64680, 1907451), (64974, 1898820), (65212, 1891890), (65637, 1879640), (66885, 1844568), (67130, 1837836), (67320, 1832649), (67815, 1819272), (67914, 1816620), (68068, 1812510), (68796, 1793330), (69048, 1786785), (69615, 1772232), (69870, 1765764), (69972, 1763190), (70070, 1760724), (70686, 1745380), (71240, 1731807), (72072, 1711815), (72765, 1695512), (72930, 1691676), (73304, 1683045), (73843, 1670760), (73980, 1667666), (74088, 1665235), (74802, 1649340), (74970, 1645644), (75460, 1634958), (75803, 1627560), (76440, 1613997), (76857, 1605240), (77220, 1597694), (78364, 1574370), (78540, 1570842), (79560, 1550703), (80145, 1539384), (80262, 1537140), (80556, 1531530), (81378, 1516060), (81515, 1513512), (82467, 1496040), (83160, 1483573), (83538, 1476860), (83844, 1471470), (84084, 1467270), (84392, 1461915), (85085, 1450008), (85995, 1434664), (86310, 1429428), (86632, 1424115), (87269, 1413720), (87465, 1410552), (87516, 1409730), (89180, 1383426), (89964, 1371370), (90090, 1369452), (90420, 1364454), (90552, 1362465), (90831, 1358280), (91630, 1346436), (92610, 1332188), (92820, 1329174), (93160, 1324323), (93982, 1312740), (94248, 1309035), (94941, 1299480), (96174, 1282820), (97020, 1271634), (97240, 1268757), (97461, 1265880), (97818, 1261260), (97955, 1259496), (98098, 1257660), (98280, 1255331), (99736, 1237005), (99960, 1234233), (100695, 1225224), (100980, 1221766), (101871, 1211080), (102102, 1208340), (102476, 1203930), (103572, 1191190), (104805, 1177176), (104958, 1175460), (105105, 1173816), (105490, 1169532), (106860, 1154538), (107016, 1152855), (108108, 1141210), (108290, 1139292), (108504, 1137045), (109395, 1127784), (109956, 1122030), (111384, 1107645), (112203, 1099560), (112455, 1097096), (113190, 1089972), (114121, 1081080), (114660, 1075998), (115080, 1072071), (116424, 1059695), (116620, 1057914), (117546, 1049580), (117810, 1047228), (119119, 1035720), (119340, 1033802), (120120, 1027089), (120393, 1024760), (120834, 1021020), (121108, 1018710), (123480, 999141), (124670, 989604), (125766, 980980), (126126, 978180), (126588, 974610), (128095, 963144), (128232, 962115), (128282, 961740), (128520, 959959), (129465, 952952), (129948, 949410), (130424, 945945), (131274, 939820), (133770, 922284), (134260, 918918), (135135, 912968), (135630, 909636), (135828, 908310), (136136, 906255), (137137, 899640), (137445, 897624), (137592, 896665), (139230, 886116), (139740, 882882), (139944, 881595), (140140, 880362), (140973, 875160), (141372, 872690), (145530, 847756), (145860, 845838), (146727, 840840), (147147, 838440), (147686, 835380), (147960, 833833), (149604, 824670), (149940, 822822), (150920, 817479), (151385, 814968), (151606, 813780), (153153, 805560), (153714, 802620), (154440, 798847), (156728, 787185), (157080, 785421), (157437, 783640), (158235, 779688), (160290, 769692), (160524, 768570), (161112, 765765), (162435, 759528), (162756, 758030), (163030, 756756), (164934, 748020), (167076, 738430), (167688, 735735), (168168, 733635), (169785, 726648), (170170, 725004), (171990, 717332), (172620, 714714), (174538, 706860), (174930, 705276), (175032, 704865), (176319, 699720), (176715, 698152), (178360, 691713), (179333, 687960), (179928, 685685), (180180, 684726), (180840, 682227), (181251, 680680), (181662, 679140), (183260, 673218), (185220, 666094), (185640, 664587), (187005, 659736), (187964, 656370), (189189, 652120), (189882, 649740), (192348, 641410), (192423, 641160), (194040, 635817), (194922, 632940), (195636, 630630), (195910, 629748), (196196, 628830), (200655, 614856), (201390, 612612), (201960, 610883), (203445, 606424), (203742, 605540), (204204, 604170), (204952, 601965), (207144, 595595), (208845, 590744), (209610, 588588), (209916, 587730), (210210, 586908), (210980, 584766), (211939, 582120), (213720, 577269), (216216, 570605), (216580, 569646), (218790, 563892), (219912, 561015), (221529, 556920), (224406, 549780), (224910, 548548), (226380, 544986), (227409, 542520), (228242, 540540), (229320, 537999), (230571, 535080), (233240, 528957), (234955, 525096), (235092, 524790), (235620, 523614), (238238, 517860), (238680, 516901), (240435, 513128), (240786, 512380), (241668, 510510), (242216, 509355), (244545, 504504), (245245, 503064), (247401, 498680), (249340, 494802), (251532, 490490), (252252, 489090), (253176, 487305), (255255, 483336), (256190, 481572), (256564, 480870), (258930, 476476), (259896, 474705), (261807, 471240), (262395, 470184), (262548, 469910), (267540, 461142), (268520, 459459), (270270, 456484), (271260, 454818), (271656, 454155), (272493, 452760), (274274, 449820), (274890, 448812), (278460, 443058), (279480, 441441), (280280, 440181), (281946, 437580), (282744, 436345), (284823, 433160), (291060, 423878), (291720, 422919), (292383, 421960), (293454, 420420), (293865, 419832), (294294, 419220), (295372, 417690), (299208, 412335), (299880, 411411), (302085, 408408), (302770, 407484), (303212, 406890), (306306, 402780), (307428, 401310), (314415, 392392), (314874, 391820), (315315, 391272), (316470, 389844), (320580, 384846), (320705, 384696), (321048, 384285), (324870, 379764), (325512, 379015), (326060, 378378), (328185, 375928), (329868, 374010), (333047, 370440), (334152, 369215), (336609, 366520), (339570, 363324), (340340, 362502), (342363, 360360), (343980, 358666), (345240, 357357), (349076, 353430), (349860, 352638)]