55263728520

素因数分解:

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

素因数の和:196

約数の個数: 2048

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

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

約数列:

[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, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 93, 97, 99, 102, 104, 105, 108, 110, 117, 119, 120, 124, 126, 130, 132, 135, 136, 140, 143, 153, 154, 155, 156, 165, 168, 170, 180, 182, 186, 187, 189, 194, 195, 198, 204, 210, 216, 217, 220, 221, 231, 234, 238, 248, 252, 255, 260, 264, 270, 273, 279, 280, 286, 291, 297, 306, 308, 310, 312, 315, 330, 340, 341, 351, 357, 360, 364, 372, 374, 378, 385, 388, 390, 396, 403, 408, 420, 429, 434, 440, 442, 455, 459, 462, 465, 468, 476, 485, 495, 504, 510, 520, 527, 540, 546, 558, 561, 572, 582, 585, 594, 595, 612, 616, 620, 630, 651, 660, 663, 679, 680, 682, 693, 702, 714, 715, 728, 744, 748, 756, 765, 770, 776, 780, 792, 806, 819, 837, 840, 858, 868, 873, 884, 910, 918, 924, 930, 935, 936, 945, 952, 970, 990, 1001, 1020, 1023, 1054, 1067, 1071, 1080, 1085, 1092, 1105, 1116, 1122, 1144, 1155, 1164, 1170, 1188, 1190, 1209, 1224, 1240, 1260, 1261, 1287, 1302, 1309, 1320, 1326, 1358, 1364, 1365, 1386, 1395, 1404, 1428, 1430, 1455, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1581, 1612, 1638, 1649, 1674, 1683, 1705, 1716, 1736, 1746, 1755, 1768, 1785, 1820, 1836, 1848, 1860, 1870, 1890, 1940, 1953, 1980, 1989, 2002, 2015, 2037, 2040, 2046, 2079, 2108, 2134, 2142, 2145, 2170, 2184, 2210, 2232, 2244, 2295, 2310, 2328, 2340, 2376, 2380, 2387, 2418, 2431, 2457, 2520, 2522, 2574, 2604, 2618, 2619, 2635, 2652, 2716, 2728, 2730, 2772, 2790, 2805, 2808, 2821, 2856, 2860, 2910, 2970, 3003, 3007, 3060, 3069, 3080, 3094, 3162, 3201, 3213, 3224, 3255, 3276, 3298, 3315, 3348, 3366, 3395, 3410, 3432, 3465, 3492, 3510, 3570, 3627, 3640, 3672, 3689, 3720, 3740, 3780, 3783, 3861, 3880, 3906, 3927, 3960, 3978, 4004, 4030, 4074, 4092, 4095, 4158, 4185, 4216, 4268, 4284, 4290, 4340, 4365, 4420, 4433, 4488, 4590, 4620, 4641, 4680, 4743, 4760, 4774, 4836, 4862, 4914, 4947, 5005, 5044, 5049, 5115, 5148, 5208, 5236, 5238, 5270, 5304, 5335, 5355, 5432, 5460, 5544, 5580, 5610, 5642, 5720, 5797, 5820, 5859, 5940, 5967, 6006, 6014, 6045, 6111, 6120, 6138, 6188, 6305, 6324, 6402, 6426, 6435, 6510, 6545, 6552, 6596, 6630, 6696, 6732, 6790, 6820, 6851, 6930, 6984, 7020, 7140, 7161, 7254, 7293, 7378, 7469, 7480, 7560, 7566, 7722, 7735, 7812, 7854, 7905, 7956, 8008, 8060, 8148, 8184, 8190, 8245, 8316, 8370, 8415, 8463, 8536, 8568, 8580, 8680, 8730, 8827, 8840, 8866, 9009, 9021, 9180, 9207, 9240, 9282, 9486, 9548, 9603, 9672, 9724, 9765, 9828, 9894, 9945, 10010, 10088, 10098, 10185, 10230, 10296, 10395, 10472, 10476, 10540, 10670, 10710, 10881, 10920, 11067, 11160, 11220, 11284, 11349, 11543, 11594, 11640, 11718, 11781, 11880, 11934, 11935, 12012, 12028, 12090, 12155, 12222, 12276, 12285, 12376, 12610, 12648, 12804, 12852, 12870, 13020, 13090, 13095, 13192, 13260, 13299, 13464, 13580, 13640, 13702, 13860, 13871, 13923, 14040, 14105, 14229, 14280, 14322, 14508, 14586, 14756, 14841, 14938, 15015, 15035, 15132, 15345, 15444, 15470, 15624, 15708, 15810, 15912, 16005, 16065, 16120, 16296, 16380, 16490, 16632, 16740, 16830, 16926, 17017, 17160, 17391, 17460, 17654, 17732, 18018, 18042, 18135, 18139, 18333, 18360, 18414, 18445, 18564, 18915, 18972, 19096, 19206, 19305, 19448, 19530, 19635, 19656, 19788, 19890, 20020, 20196, 20370, 20460, 20553, 20790, 20952, 21049, 21080, 21340, 21420, 21437, 21483, 21762, 21879, 22134, 22165, 22407, 22440, 22568, 22698, 23086, 23188, 23205, 23436, 23562, 23715, 23868, 23870, 24024, 24056, 24180, 24310, 24444, 24552, 24570, 24735, 25220, 25245, 25389, 25608, 25704, 25740, 26040, 26180, 26190, 26481, 26520, 26598, 27027, 27063, 27160, 27404, 27720, 27742, 27846, 28210, 28458, 28644, 28809, 28985, 29016, 29172, 29295, 29512, 29682, 29835, 29876, 30030, 30070, 30264, 30555, 30690, 30888, 30940, 31031, 31416, 31620, 32010, 32130, 32760, 32980, 33077, 33201, 33480, 33660, 33852, 34034, 34047, 34255, 34629, 34782, 34920, 35308, 35343, 35464, 35805, 36036, 36084, 36270, 36278, 36465, 36666, 36828, 36890, 37128, 37345, 37830, 37944, 38412, 38610, 39060, 39091, 39270, 39576, 39780, 39897, 40040, 40392, 40579, 40740, 40920, 41106, 41580, 41613, 41769, 42098, 42315, 42680, 42840, 42874, 42966, 43524, 43758, 44135, 44268, 44330, 44523, 44814, 45045, 45105, 45396, 46035, 46172, 46376, 46410, 46872, 47124, 47430, 47736, 47740, 47957, 48015, 48360, 48620, 48888, 49140, 49470, 50440, 50490, 50778, 51051, 51119, 51480, 52173, 52360, 52380, 52962, 53196, 54054, 54126, 54405, 54417, 54808, 55335, 55484, 55692, 56420, 56745, 56916, 57288, 57618, 57715, 57970, 58344, 58590, 58905, 59364, 59670, 59752, 60060, 60140, 61110, 61380, 61659, 61880, 62062, 63147, 63240, 64020, 64260, 64311, 64449, 65637, 65960, 66154, 66402, 66495, 67221, 67320, 67704, 68068, 68094, 68510, 69258, 69355, 69564, 69615, 70616, 70686, 71145, 71610, 72072, 72168, 72540, 72556, 72930, 73332, 73656, 73780, 74205, 74690, 75361, 75660, 76167, 76824, 77220, 78120, 78182, 78540, 79443, 79560, 79794, 81158, 81189, 81480, 82212, 83160, 83226, 83538, 84196, 84630, 85085, 85748, 85932, 86955, 87048, 87516, 88270, 88536, 88660, 89046, 89628, 90090, 90210, 90695, 90792, 91665, 92070, 92344, 92820, 93093, 94248, 94860, 95480, 95914, 96030, 97097, 97240, 98280, 98940, 99231, 99603, 100980, 101556, 102102, 102238, 102765, 103887, 104346, 104760, 105245, 105924, 106392, 107185, 107415, 108108, 108252, 108810, 108834, 109395, 110670, 110968, 111384, 112035, 112840, 113490, 113832, 115236, 115430, 115940, 117180, 117273, 117810, 118728, 119340, 119691, 120120, 120280, 121737, 122220, 122760, 123318, 124124, 124839, 126294, 126945, 126973, 128040, 128520, 128622, 128898, 131274, 132308, 132405, 132804, 132990, 134442, 135135, 135315, 136136, 136188, 137020, 138516, 138710, 139128, 139230, 141372, 142290, 143220, 143871, 144045, 145080, 145112, 145860, 146664, 147560, 148410, 149380, 150059, 150722, 151320, 152334, 153153, 153357, 154440, 155155, 156364, 156519, 157080, 158886, 159588, 162316, 162378, 163251, 164424, 165385, 166005, 166452, 167076, 168392, 169260, 170170, 170235, 171496, 171864, 173145, 173910, 175032, 176540, 176715, 177320, 178092, 179256, 180180, 180420, 181390, 183330, 184140, 184977, 185640, 186186, 189441, 189720, 191828, 192060, 192933, 194194, 195455, 197880, 198462, 199206, 199485, 201663, 201960, 202895, 203112, 204204, 204476, 205530, 207774, 208065, 208692, 208845, 210490, 211848, 214370, 214830, 216216, 216504, 217620, 217668, 218790, 221340, 222615, 224070, 226083, 226980, 230472, 230860, 231539, 231880, 234360, 234546, 235620, 235807, 238329, 238680, 239382, 239785, 243474, 244440, 246636, 248248, 249678, 252588, 253890, 253946, 255255, 255595, 257244, 257796, 260865, 262548, 264616, 264810, 265608, 265980, 268884, 270270, 270630, 272085, 272376, 273637, 274040, 277032, 277420, 278460, 279279, 282744, 284580, 286440, 287742, 288090, 291291, 291720, 296820, 297693, 298760, 300118, 301444, 304668, 306306, 306714, 308295, 310310, 311661, 312728, 313038, 315735, 317772, 319176, 321555, 322245, 324632, 324756, 326502, 328185, 330770, 332010, 332904, 334152, 336105, 338520, 340340, 340470, 346290, 347820, 351819, 353080, 353430, 356184, 357833, 360360, 360840, 362780, 365211, 366660, 368280, 369954, 372372, 374517, 376805, 378882, 380835, 380919, 383656, 384120, 385866, 388388, 390910, 396924, 397215, 398412, 398970, 403326, 405790, 405945, 408408, 408952, 411060, 415548, 416130, 417384, 417690, 420980, 428740, 429660, 430001, 431613, 435240, 435336, 437580, 442680, 445230, 448140, 450177, 452166, 453960, 459459, 460071, 461720, 463078, 465465, 469092, 471240, 471614, 476658, 478764, 479570, 485485, 486948, 489753, 493272, 496155, 498015, 499356, 505176, 507780, 507892, 510510, 511190, 514488, 515592, 519435, 521730, 525096, 527527, 529620, 531960, 537768, 540540, 541260, 544170, 547274, 554840, 556920, 558558, 562309, 568323, 569160, 575484, 576180, 578799, 582582, 586365, 593640, 595386, 598455, 600236, 602888, 608685, 609336, 612612, 613428, 616590, 620620, 623322, 624195, 626076, 631470, 634865, 635544, 643110, 644490, 649512, 653004, 656370, 661540, 664020, 664547, 672210, 678249, 680680, 680940, 692580, 694617, 695640, 703638, 706860, 707421, 715666, 719355, 725560, 730422, 733320, 739908, 744744, 749034, 750295, 753610, 757764, 761670, 761838, 765765, 766785, 771732, 776776, 781820, 782595, 793848, 794430, 796824, 797940, 806652, 811580, 811890, 816255, 820911, 822120, 831096, 832260, 835380, 837837, 841960, 857480, 859320, 860002, 863226, 873873, 875160, 890460, 893079, 896280, 900354, 904332, 918918, 920142, 924885, 926156, 930930, 938184, 943228, 947205, 953316, 957528, 959140, 964665, 970970, 973896, 979506, 992310, 996030, 998712, 1008315, 1015560, 1015784, 1021020, 1022380, 1038870, 1043460, 1055054, 1055457, 1059240, 1073499, 1081080, 1082520, 1088340, 1094548, 1095633, 1117116, 1124618, 1130415, 1136646, 1142757, 1150968, 1152360, 1157598, 1157695, 1165164, 1172730, 1179035, 1190772, 1191645, 1196910, 1200472, 1217370, 1225224, 1226856, 1233180, 1241240, 1246644, 1248390, 1252152, 1262940, 1269730, 1286220, 1288980, 1290003, 1294839, 1306008, 1312740, 1323080, 1328040, 1329094, 1344420, 1350531, 1356498, 1361880, 1368185, 1380213, 1385160, 1389234, 1396395, 1407276, 1413720, 1414842, 1431332, 1438710, 1456455, 1460844, 1479816, 1488465, 1498068, 1500590, 1507220, 1515528, 1523340, 1523676, 1531530, 1533570, 1543464, 1558305, 1563640, 1565190, 1582581, 1588860, 1595880, 1613304, 1623160, 1623780, 1632510, 1641822, 1650649, 1664520, 1670760, 1675674, 1686927, 1720004, 1726452, 1747746, 1759095, 1780920, 1786158, 1789165, 1800708, 1808664, 1826055, 1837836, 1840284, 1849770, 1852312, 1861860, 1872585, 1886456, 1894410, 1904595, 1906632, 1918280, 1929330, 1941940, 1959012, 1984620, 1992060, 1993641, 2016630, 2034747, 2042040, 2044760, 2077740, 2083851, 2086920, 2110108, 2110914, 2122263, 2146998, 2150005, 2158065, 2176680, 2189096, 2191266, 2234232, 2249236, 2250885, 2260830, 2273292, 2285514, 2297295, 2300355, 2315196, 2315390, 2330328, 2345460, 2358070, 2381544, 2383290, 2393820, 2434740, 2448765, 2462733, 2466360, 2493288, 2496780, 2525880, 2539460, 2572440, 2577960, 2580006, 2589678, 2621619, 2625480, 2637635, 2658188, 2688840, 2701062, 2712996, 2736370, 2760426, 2778468, 2792790, 2811545, 2814552, 2829684, 2841615, 2862664, 2877420, 2893995, 2912910, 2921688, 2976930, 2996136, 3001180, 3010007, 3014440, 3046680, 3047352, 3063060, 3067140, 3116610, 3130380, 3165162, 3177720, 3220497, 3247560, 3265020, 3283644, 3301298, 3322735, 3351348, 3373854, 3391245, 3428271, 3440008, 3452904, 3473085, 3495492, 3518190, 3537105, 3572316, 3578330, 3601416, 3652110, 3675672, 3680568, 3699540, 3723720, 3745170, 3788820, 3809190, 3858660, 3870009, 3883880, 3918024, 3936163, 3969240, 3984120, 3987282, 4033260, 4051593, 4069494, 4104555, 4155480, 4167702, 4189185, 4220216, 4221828, 4244526, 4293996, 4300010, 4316130, 4369365, 4382532, 4465395, 4498472, 4501770, 4521660, 4546584, 4571028, 4594590, 4600710, 4630392, 4630780, 4651829, 4690920, 4716140, 4747743, 4766580, 4787640, 4869480, 4897530, 4925466, 4951947, 4993560, 5060781, 5078920, 5160012, 5179356, 5243238, 5275270, 5277285, 5316376, 5367495, 5402124, 5425992, 5472740, 5478165, 5520852, 5556936, 5585580, 5623090, 5659368, 5683230, 5713785, 5754840, 5787990, 5825820, 5953860, 5980923, 6002360, 6020014, 6126120, 6134280, 6233220, 6251553, 6260760, 6330324, 6366789, 6440994, 6450015, 6474195, 6530040, 6567288, 6602596, 6645470, 6702696, 6747708, 6752655, 6782490, 6856542, 6901065, 6946170, 6990984, 7036380, 7074210, 7144632, 7156660, 7304220, 7310017, 7388199, 7399080, 7490340, 7577640, 7618380, 7717320, 7740018, 7872326, 7912905, 7974564, 8066520, 8103186, 8138988, 8209110, 8253245, 8335404, 8378370, 8434635, 8443656, 8489052, 8587992, 8600020, 8632260, 8738730, 8765064, 8930790, 9003540, 9030021, 9043320, 9142056, 9189180, 9201420, 9261560, 9303658, 9432280, 9495486, 9533160, 9661491, 9795060, 9850932, 9903894, 9968205, 10121562, 10173735, 10320024, 10358712, 10419255, 10486476, 10550540, 10554570, 10611315, 10734990, 10804248, 10945480, 10956330, 11041704, 11171160, 11246180, 11366460, 11427570, 11575980, 11610027, 11651640, 11808489, 11907720, 11961846, 12040028, 12313665, 12466440, 12503106, 12660648, 12733578, 12881988, 12900030, 12948390, 13108095, 13205192, 13290940, 13495416, 13505310, 13564980, 13713084, 13802130, 13892340, 13955487, 14072760, 14148420, 14243229, 14313320, 14608440, 14620034, 14776398, 14855841, 14980680, 15050035, 15182343, 15236760, 15480036, 15744652, 15825810, 15949128, 16102485, 16206372, 16277976, 16418220, 16506490, 16670808, 16756740, 16869270, 16978104, 17141355, 17200040, 17264520, 17477460, 17861580, 17942769, 18007080, 18060042, 18378360, 18402840, 18607316, 18990972, 19322982, 19350045, 19590120, 19680815, 19701864, 19807788, 19936410, 20243124, 20257965, 20347470, 20838510, 20972952, 21101080, 21109140, 21222630, 21469980, 21912660, 21930051, 22492360, 22732920, 22855140, 23151960, 23220054, 23259145, 23616978, 23738715, 23923692, 24080056, 24627330, 24759735, 25006212, 25303905, 25467156, 25763976, 25800060, 25896780, 26216190, 26581880, 27010620, 27090063, 27129960, 27426168, 27604260, 27784680, 27910974, 28296840, 28486458, 29240068, 29552796, 29711682, 29904615, 30100070, 30364686, 30960072, 31257765, 31489304, 31651620, 31833945, 32204970, 32412744, 32836440, 33012980, 33513480, 33738540, 34282710, 34954920, 35425467, 35723160, 35885538, 36120084, 36550085, 36940995, 37214632, 37981944, 38645964, 38700090, 39361630, 39615576, 39872820, 40486248, 40515930, 40694940, 41677020, 41866461, 42218280, 42445260, 42939960, 43825320, 43860102, 44567523, 45150105, 45710280, 46440108, 46518290, 47233956, 47477430, 47847384, 48307455, 49254660, 49519470, 50012424, 50607810, 50934312, 51170119, 51600120, 51793560, 52432380, 54021240, 54180126, 55208520, 55821948, 56972916, 58050135, 58480136, 59042445, 59105592, 59423364, 59809230, 60200140, 60729372, 62515530, 63303240, 63667890, 64409940, 65790153, 66025960, 67477080, 68565420, 69777435, 70850934, 71216145, 71771076, 72240168, 73100170, 73881990, 74279205, 75911715, 77291928, 77400180, 78723260, 79745640, 81031860, 81270189, 81389880, 83354040, 83732922, 84890520, 87720204, 89135046, 89713845, 90300210, 92880216, 93036580, 94467912, 94954860, 96614910, 98509320, 99038940, 101215620, 102340238, 104864760, 106276401, 108360252, 109650255, 111643896, 113945832, 116100270, 118084890, 118846728, 119618460, 120400280, 121458744, 125031060, 125599383, 127335780, 128819880, 131580306, 135450315, 137130840, 139554870, 141701868, 142432290, 143542152, 146200340, 147763980, 148558410, 151823430, 153510357, 154800360, 157446520, 162063720, 162540378, 167465844, 175440408, 177127335, 178270092, 179427690, 180600420, 186073160, 189909720, 193229820, 197370459, 198077880, 202431240, 204680476, 209332305, 212552802, 216720504, 219300510, 222837615, 232200540, 236169780, 239236920, 250062120, 251198766, 254671560, 255850595, 263160612, 270900630, 279109740, 283403736, 284864580, 292400680, 295527960, 297116820, 303646860, 307020714, 325080756, 328950765, 334931688, 354254670, 356540184, 358855380, 361200840, 386459640, 394740918, 406350945, 409360952, 418664610, 425105604, 438601020, 445675230, 460531071, 464401080, 472339560, 502397532, 511701190, 526321224, 531382005, 541801260, 558219480, 569729160, 594233640, 607293720, 614041428, 627996915, 650161512, 657901530, 708509340, 717710760, 767551785, 789481836, 812701890, 837329220, 850211208, 877202040, 891350460, 921062142, 986852295, 1004795064, 1023402380, 1062764010, 1083602520, 1228082856, 1255993830, 1315803060, 1381593213, 1417018680, 1535103570, 1578963672, 1625403780, 1674658440, 1782700920, 1842124284, 1973704590, 2046804760, 2125528020, 2302655355, 2511987660, 2631606120, 2763186426, 3070207140, 3250807560, 3684248568, 3947409180, 4251056040, 4605310710, 5023975320, 5526372852, 6140414280, 6907966065, 7894818360, 9210621420, 11052745704, 13815932130, 18421242840, 27631864260, 55263728520]

約数ペア:

[(1, 55263728520), (2, 27631864260), (3, 18421242840), (4, 13815932130), (5, 11052745704), (6, 9210621420), (7, 7894818360), (8, 6907966065), (9, 6140414280), (10, 5526372852), (11, 5023975320), (12, 4605310710), (13, 4251056040), (14, 3947409180), (15, 3684248568), (17, 3250807560), (18, 3070207140), (20, 2763186426), (21, 2631606120), (22, 2511987660), (24, 2302655355), (26, 2125528020), (27, 2046804760), (28, 1973704590), (30, 1842124284), (31, 1782700920), (33, 1674658440), (34, 1625403780), (35, 1578963672), (36, 1535103570), (39, 1417018680), (40, 1381593213), (42, 1315803060), (44, 1255993830), (45, 1228082856), (51, 1083602520), (52, 1062764010), (54, 1023402380), (55, 1004795064), (56, 986852295), (60, 921062142), (62, 891350460), (63, 877202040), (65, 850211208), (66, 837329220), (68, 812701890), (70, 789481836), (72, 767551785), (77, 717710760), (78, 708509340), (84, 657901530), (85, 650161512), (88, 627996915), (90, 614041428), (91, 607293720), (93, 594233640), (97, 569729160), (99, 558219480), (102, 541801260), (104, 531382005), (105, 526321224), (108, 511701190), (110, 502397532), (117, 472339560), (119, 464401080), (120, 460531071), (124, 445675230), (126, 438601020), (130, 425105604), (132, 418664610), (135, 409360952), (136, 406350945), (140, 394740918), (143, 386459640), (153, 361200840), (154, 358855380), (155, 356540184), (156, 354254670), (165, 334931688), (168, 328950765), (170, 325080756), (180, 307020714), (182, 303646860), (186, 297116820), (187, 295527960), (189, 292400680), (194, 284864580), (195, 283403736), (198, 279109740), (204, 270900630), (210, 263160612), (216, 255850595), (217, 254671560), (220, 251198766), (221, 250062120), (231, 239236920), (234, 236169780), (238, 232200540), (248, 222837615), (252, 219300510), (255, 216720504), (260, 212552802), (264, 209332305), (270, 204680476), (273, 202431240), (279, 198077880), (280, 197370459), (286, 193229820), (291, 189909720), (297, 186073160), (306, 180600420), (308, 179427690), (310, 178270092), (312, 177127335), (315, 175440408), (330, 167465844), (340, 162540378), (341, 162063720), (351, 157446520), (357, 154800360), (360, 153510357), (364, 151823430), (372, 148558410), (374, 147763980), (378, 146200340), (385, 143542152), (388, 142432290), (390, 141701868), (396, 139554870), (403, 137130840), (408, 135450315), (420, 131580306), (429, 128819880), (434, 127335780), (440, 125599383), (442, 125031060), (455, 121458744), (459, 120400280), (462, 119618460), (465, 118846728), (468, 118084890), (476, 116100270), (485, 113945832), (495, 111643896), (504, 109650255), (510, 108360252), (520, 106276401), (527, 104864760), (540, 102340238), (546, 101215620), (558, 99038940), (561, 98509320), (572, 96614910), (582, 94954860), (585, 94467912), (594, 93036580), (595, 92880216), (612, 90300210), (616, 89713845), (620, 89135046), (630, 87720204), (651, 84890520), (660, 83732922), (663, 83354040), (679, 81389880), (680, 81270189), (682, 81031860), (693, 79745640), (702, 78723260), (714, 77400180), (715, 77291928), (728, 75911715), (744, 74279205), (748, 73881990), (756, 73100170), (765, 72240168), (770, 71771076), (776, 71216145), (780, 70850934), (792, 69777435), (806, 68565420), (819, 67477080), (837, 66025960), (840, 65790153), (858, 64409940), (868, 63667890), (873, 63303240), (884, 62515530), (910, 60729372), (918, 60200140), (924, 59809230), (930, 59423364), (935, 59105592), (936, 59042445), (945, 58480136), (952, 58050135), (970, 56972916), (990, 55821948), (1001, 55208520), (1020, 54180126), (1023, 54021240), (1054, 52432380), (1067, 51793560), (1071, 51600120), (1080, 51170119), (1085, 50934312), (1092, 50607810), (1105, 50012424), (1116, 49519470), (1122, 49254660), (1144, 48307455), (1155, 47847384), (1164, 47477430), (1170, 47233956), (1188, 46518290), (1190, 46440108), (1209, 45710280), (1224, 45150105), (1240, 44567523), (1260, 43860102), (1261, 43825320), (1287, 42939960), (1302, 42445260), (1309, 42218280), (1320, 41866461), (1326, 41677020), (1358, 40694940), (1364, 40515930), (1365, 40486248), (1386, 39872820), (1395, 39615576), (1404, 39361630), (1428, 38700090), (1430, 38645964), (1455, 37981944), (1485, 37214632), (1496, 36940995), (1512, 36550085), (1530, 36120084), (1540, 35885538), (1547, 35723160), (1560, 35425467), (1581, 34954920), (1612, 34282710), (1638, 33738540), (1649, 33513480), (1674, 33012980), (1683, 32836440), (1705, 32412744), (1716, 32204970), (1736, 31833945), (1746, 31651620), (1755, 31489304), (1768, 31257765), (1785, 30960072), (1820, 30364686), (1836, 30100070), (1848, 29904615), (1860, 29711682), (1870, 29552796), (1890, 29240068), (1940, 28486458), (1953, 28296840), (1980, 27910974), (1989, 27784680), (2002, 27604260), (2015, 27426168), (2037, 27129960), (2040, 27090063), (2046, 27010620), (2079, 26581880), (2108, 26216190), (2134, 25896780), (2142, 25800060), (2145, 25763976), (2170, 25467156), (2184, 25303905), (2210, 25006212), (2232, 24759735), (2244, 24627330), (2295, 24080056), (2310, 23923692), (2328, 23738715), (2340, 23616978), (2376, 23259145), (2380, 23220054), (2387, 23151960), (2418, 22855140), (2431, 22732920), (2457, 22492360), (2520, 21930051), (2522, 21912660), (2574, 21469980), (2604, 21222630), (2618, 21109140), (2619, 21101080), (2635, 20972952), (2652, 20838510), (2716, 20347470), (2728, 20257965), (2730, 20243124), (2772, 19936410), (2790, 19807788), (2805, 19701864), (2808, 19680815), (2821, 19590120), (2856, 19350045), (2860, 19322982), (2910, 18990972), (2970, 18607316), (3003, 18402840), (3007, 18378360), (3060, 18060042), (3069, 18007080), (3080, 17942769), (3094, 17861580), (3162, 17477460), (3201, 17264520), (3213, 17200040), (3224, 17141355), (3255, 16978104), (3276, 16869270), (3298, 16756740), (3315, 16670808), (3348, 16506490), (3366, 16418220), (3395, 16277976), (3410, 16206372), (3432, 16102485), (3465, 15949128), (3492, 15825810), (3510, 15744652), (3570, 15480036), (3627, 15236760), (3640, 15182343), (3672, 15050035), (3689, 14980680), (3720, 14855841), (3740, 14776398), (3780, 14620034), (3783, 14608440), (3861, 14313320), (3880, 14243229), (3906, 14148420), (3927, 14072760), (3960, 13955487), (3978, 13892340), (4004, 13802130), (4030, 13713084), (4074, 13564980), (4092, 13505310), (4095, 13495416), (4158, 13290940), (4185, 13205192), (4216, 13108095), (4268, 12948390), (4284, 12900030), (4290, 12881988), (4340, 12733578), (4365, 12660648), (4420, 12503106), (4433, 12466440), (4488, 12313665), (4590, 12040028), (4620, 11961846), (4641, 11907720), (4680, 11808489), (4743, 11651640), (4760, 11610027), (4774, 11575980), (4836, 11427570), (4862, 11366460), (4914, 11246180), (4947, 11171160), (5005, 11041704), (5044, 10956330), (5049, 10945480), (5115, 10804248), (5148, 10734990), (5208, 10611315), (5236, 10554570), (5238, 10550540), (5270, 10486476), (5304, 10419255), (5335, 10358712), (5355, 10320024), (5432, 10173735), (5460, 10121562), (5544, 9968205), (5580, 9903894), (5610, 9850932), (5642, 9795060), (5720, 9661491), (5797, 9533160), (5820, 9495486), (5859, 9432280), (5940, 9303658), (5967, 9261560), (6006, 9201420), (6014, 9189180), (6045, 9142056), (6111, 9043320), (6120, 9030021), (6138, 9003540), (6188, 8930790), (6305, 8765064), (6324, 8738730), (6402, 8632260), (6426, 8600020), (6435, 8587992), (6510, 8489052), (6545, 8443656), (6552, 8434635), (6596, 8378370), (6630, 8335404), (6696, 8253245), (6732, 8209110), (6790, 8138988), (6820, 8103186), (6851, 8066520), (6930, 7974564), (6984, 7912905), (7020, 7872326), (7140, 7740018), (7161, 7717320), (7254, 7618380), (7293, 7577640), (7378, 7490340), (7469, 7399080), (7480, 7388199), (7560, 7310017), (7566, 7304220), (7722, 7156660), (7735, 7144632), (7812, 7074210), (7854, 7036380), (7905, 6990984), (7956, 6946170), (8008, 6901065), (8060, 6856542), (8148, 6782490), (8184, 6752655), (8190, 6747708), (8245, 6702696), (8316, 6645470), (8370, 6602596), (8415, 6567288), (8463, 6530040), (8536, 6474195), (8568, 6450015), (8580, 6440994), (8680, 6366789), (8730, 6330324), (8827, 6260760), (8840, 6251553), (8866, 6233220), (9009, 6134280), (9021, 6126120), (9180, 6020014), (9207, 6002360), (9240, 5980923), (9282, 5953860), (9486, 5825820), (9548, 5787990), (9603, 5754840), (9672, 5713785), (9724, 5683230), (9765, 5659368), (9828, 5623090), (9894, 5585580), (9945, 5556936), (10010, 5520852), (10088, 5478165), (10098, 5472740), (10185, 5425992), (10230, 5402124), (10296, 5367495), (10395, 5316376), (10472, 5277285), (10476, 5275270), (10540, 5243238), (10670, 5179356), (10710, 5160012), (10881, 5078920), (10920, 5060781), (11067, 4993560), (11160, 4951947), (11220, 4925466), (11284, 4897530), (11349, 4869480), (11543, 4787640), (11594, 4766580), (11640, 4747743), (11718, 4716140), (11781, 4690920), (11880, 4651829), (11934, 4630780), (11935, 4630392), (12012, 4600710), (12028, 4594590), (12090, 4571028), (12155, 4546584), (12222, 4521660), (12276, 4501770), (12285, 4498472), (12376, 4465395), (12610, 4382532), (12648, 4369365), (12804, 4316130), (12852, 4300010), (12870, 4293996), (13020, 4244526), (13090, 4221828), (13095, 4220216), (13192, 4189185), (13260, 4167702), (13299, 4155480), (13464, 4104555), (13580, 4069494), (13640, 4051593), (13702, 4033260), (13860, 3987282), (13871, 3984120), (13923, 3969240), (14040, 3936163), (14105, 3918024), (14229, 3883880), (14280, 3870009), (14322, 3858660), (14508, 3809190), (14586, 3788820), (14756, 3745170), (14841, 3723720), (14938, 3699540), (15015, 3680568), (15035, 3675672), (15132, 3652110), (15345, 3601416), (15444, 3578330), (15470, 3572316), (15624, 3537105), (15708, 3518190), (15810, 3495492), (15912, 3473085), (16005, 3452904), (16065, 3440008), (16120, 3428271), (16296, 3391245), (16380, 3373854), (16490, 3351348), (16632, 3322735), (16740, 3301298), (16830, 3283644), (16926, 3265020), (17017, 3247560), (17160, 3220497), (17391, 3177720), (17460, 3165162), (17654, 3130380), (17732, 3116610), (18018, 3067140), (18042, 3063060), (18135, 3047352), (18139, 3046680), (18333, 3014440), (18360, 3010007), (18414, 3001180), (18445, 2996136), (18564, 2976930), (18915, 2921688), (18972, 2912910), (19096, 2893995), (19206, 2877420), (19305, 2862664), (19448, 2841615), (19530, 2829684), (19635, 2814552), (19656, 2811545), (19788, 2792790), (19890, 2778468), (20020, 2760426), (20196, 2736370), (20370, 2712996), (20460, 2701062), (20553, 2688840), (20790, 2658188), (20952, 2637635), (21049, 2625480), (21080, 2621619), (21340, 2589678), (21420, 2580006), (21437, 2577960), (21483, 2572440), (21762, 2539460), (21879, 2525880), (22134, 2496780), (22165, 2493288), (22407, 2466360), (22440, 2462733), (22568, 2448765), (22698, 2434740), (23086, 2393820), (23188, 2383290), (23205, 2381544), (23436, 2358070), (23562, 2345460), (23715, 2330328), (23868, 2315390), (23870, 2315196), (24024, 2300355), (24056, 2297295), (24180, 2285514), (24310, 2273292), (24444, 2260830), (24552, 2250885), (24570, 2249236), (24735, 2234232), (25220, 2191266), (25245, 2189096), (25389, 2176680), (25608, 2158065), (25704, 2150005), (25740, 2146998), (26040, 2122263), (26180, 2110914), (26190, 2110108), (26481, 2086920), (26520, 2083851), (26598, 2077740), (27027, 2044760), (27063, 2042040), (27160, 2034747), (27404, 2016630), (27720, 1993641), (27742, 1992060), (27846, 1984620), (28210, 1959012), (28458, 1941940), (28644, 1929330), (28809, 1918280), (28985, 1906632), (29016, 1904595), (29172, 1894410), (29295, 1886456), (29512, 1872585), (29682, 1861860), (29835, 1852312), (29876, 1849770), (30030, 1840284), (30070, 1837836), (30264, 1826055), (30555, 1808664), (30690, 1800708), (30888, 1789165), (30940, 1786158), (31031, 1780920), (31416, 1759095), (31620, 1747746), (32010, 1726452), (32130, 1720004), (32760, 1686927), (32980, 1675674), (33077, 1670760), (33201, 1664520), (33480, 1650649), (33660, 1641822), (33852, 1632510), (34034, 1623780), (34047, 1623160), (34255, 1613304), (34629, 1595880), (34782, 1588860), (34920, 1582581), (35308, 1565190), (35343, 1563640), (35464, 1558305), (35805, 1543464), (36036, 1533570), (36084, 1531530), (36270, 1523676), (36278, 1523340), (36465, 1515528), (36666, 1507220), (36828, 1500590), (36890, 1498068), (37128, 1488465), (37345, 1479816), (37830, 1460844), (37944, 1456455), (38412, 1438710), (38610, 1431332), (39060, 1414842), (39091, 1413720), (39270, 1407276), (39576, 1396395), (39780, 1389234), (39897, 1385160), (40040, 1380213), (40392, 1368185), (40579, 1361880), (40740, 1356498), (40920, 1350531), (41106, 1344420), (41580, 1329094), (41613, 1328040), (41769, 1323080), (42098, 1312740), (42315, 1306008), (42680, 1294839), (42840, 1290003), (42874, 1288980), (42966, 1286220), (43524, 1269730), (43758, 1262940), (44135, 1252152), (44268, 1248390), (44330, 1246644), (44523, 1241240), (44814, 1233180), (45045, 1226856), (45105, 1225224), (45396, 1217370), (46035, 1200472), (46172, 1196910), (46376, 1191645), (46410, 1190772), (46872, 1179035), (47124, 1172730), (47430, 1165164), (47736, 1157695), (47740, 1157598), (47957, 1152360), (48015, 1150968), (48360, 1142757), (48620, 1136646), (48888, 1130415), (49140, 1124618), (49470, 1117116), (50440, 1095633), (50490, 1094548), (50778, 1088340), (51051, 1082520), (51119, 1081080), (51480, 1073499), (52173, 1059240), (52360, 1055457), (52380, 1055054), (52962, 1043460), (53196, 1038870), (54054, 1022380), (54126, 1021020), (54405, 1015784), (54417, 1015560), (54808, 1008315), (55335, 998712), (55484, 996030), (55692, 992310), (56420, 979506), (56745, 973896), (56916, 970970), (57288, 964665), (57618, 959140), (57715, 957528), (57970, 953316), (58344, 947205), (58590, 943228), (58905, 938184), (59364, 930930), (59670, 926156), (59752, 924885), (60060, 920142), (60140, 918918), (61110, 904332), (61380, 900354), (61659, 896280), (61880, 893079), (62062, 890460), (63147, 875160), (63240, 873873), (64020, 863226), (64260, 860002), (64311, 859320), (64449, 857480), (65637, 841960), (65960, 837837), (66154, 835380), (66402, 832260), (66495, 831096), (67221, 822120), (67320, 820911), (67704, 816255), (68068, 811890), (68094, 811580), (68510, 806652), (69258, 797940), (69355, 796824), (69564, 794430), (69615, 793848), (70616, 782595), (70686, 781820), (71145, 776776), (71610, 771732), (72072, 766785), (72168, 765765), (72540, 761838), (72556, 761670), (72930, 757764), (73332, 753610), (73656, 750295), (73780, 749034), (74205, 744744), (74690, 739908), (75361, 733320), (75660, 730422), (76167, 725560), (76824, 719355), (77220, 715666), (78120, 707421), (78182, 706860), (78540, 703638), (79443, 695640), (79560, 694617), (79794, 692580), (81158, 680940), (81189, 680680), (81480, 678249), (82212, 672210), (83160, 664547), (83226, 664020), (83538, 661540), (84196, 656370), (84630, 653004), (85085, 649512), (85748, 644490), (85932, 643110), (86955, 635544), (87048, 634865), (87516, 631470), (88270, 626076), (88536, 624195), (88660, 623322), (89046, 620620), (89628, 616590), (90090, 613428), (90210, 612612), (90695, 609336), (90792, 608685), (91665, 602888), (92070, 600236), (92344, 598455), (92820, 595386), (93093, 593640), (94248, 586365), (94860, 582582), (95480, 578799), (95914, 576180), (96030, 575484), (97097, 569160), (97240, 568323), (98280, 562309), (98940, 558558), (99231, 556920), (99603, 554840), (100980, 547274), (101556, 544170), (102102, 541260), (102238, 540540), (102765, 537768), (103887, 531960), (104346, 529620), (104760, 527527), (105245, 525096), (105924, 521730), (106392, 519435), (107185, 515592), (107415, 514488), (108108, 511190), (108252, 510510), (108810, 507892), (108834, 507780), (109395, 505176), (110670, 499356), (110968, 498015), (111384, 496155), (112035, 493272), (112840, 489753), (113490, 486948), (113832, 485485), (115236, 479570), (115430, 478764), (115940, 476658), (117180, 471614), (117273, 471240), (117810, 469092), (118728, 465465), (119340, 463078), (119691, 461720), (120120, 460071), (120280, 459459), (121737, 453960), (122220, 452166), (122760, 450177), (123318, 448140), (124124, 445230), (124839, 442680), (126294, 437580), (126945, 435336), (126973, 435240), (128040, 431613), (128520, 430001), (128622, 429660), (128898, 428740), (131274, 420980), (132308, 417690), (132405, 417384), (132804, 416130), (132990, 415548), (134442, 411060), (135135, 408952), (135315, 408408), (136136, 405945), (136188, 405790), (137020, 403326), (138516, 398970), (138710, 398412), (139128, 397215), (139230, 396924), (141372, 390910), (142290, 388388), (143220, 385866), (143871, 384120), (144045, 383656), (145080, 380919), (145112, 380835), (145860, 378882), (146664, 376805), (147560, 374517), (148410, 372372), (149380, 369954), (150059, 368280), (150722, 366660), (151320, 365211), (152334, 362780), (153153, 360840), (153357, 360360), (154440, 357833), (155155, 356184), (156364, 353430), (156519, 353080), (157080, 351819), (158886, 347820), (159588, 346290), (162316, 340470), (162378, 340340), (163251, 338520), (164424, 336105), (165385, 334152), (166005, 332904), (166452, 332010), (167076, 330770), (168392, 328185), (169260, 326502), (170170, 324756), (170235, 324632), (171496, 322245), (171864, 321555), (173145, 319176), (173910, 317772), (175032, 315735), (176540, 313038), (176715, 312728), (177320, 311661), (178092, 310310), (179256, 308295), (180180, 306714), (180420, 306306), (181390, 304668), (183330, 301444), (184140, 300118), (184977, 298760), (185640, 297693), (186186, 296820), (189441, 291720), (189720, 291291), (191828, 288090), (192060, 287742), (192933, 286440), (194194, 284580), (195455, 282744), (197880, 279279), (198462, 278460), (199206, 277420), (199485, 277032), (201663, 274040), (201960, 273637), (202895, 272376), (203112, 272085), (204204, 270630), (204476, 270270), (205530, 268884), (207774, 265980), (208065, 265608), (208692, 264810), (208845, 264616), (210490, 262548), (211848, 260865), (214370, 257796), (214830, 257244), (216216, 255595), (216504, 255255), (217620, 253946), (217668, 253890), (218790, 252588), (221340, 249678), (222615, 248248), (224070, 246636), (226083, 244440), (226980, 243474), (230472, 239785), (230860, 239382), (231539, 238680), (231880, 238329), (234360, 235807), (234546, 235620)]