487030078080

素因数分解:

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

素因数の和:279

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 97, 103, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 168, 180, 182, 186, 189, 192, 194, 195, 206, 208, 210, 216, 217, 224, 234, 240, 248, 252, 260, 270, 273, 279, 280, 288, 291, 309, 310, 312, 315, 320, 336, 351, 360, 364, 372, 378, 384, 388, 390, 403, 412, 416, 420, 432, 434, 448, 455, 465, 468, 480, 485, 496, 504, 515, 520, 540, 546, 558, 560, 576, 582, 585, 618, 620, 624, 630, 640, 651, 672, 679, 702, 720, 721, 728, 744, 756, 776, 780, 806, 819, 824, 832, 837, 840, 864, 868, 873, 896, 910, 927, 930, 936, 945, 960, 970, 992, 1008, 1030, 1040, 1080, 1085, 1092, 1116, 1120, 1152, 1164, 1170, 1209, 1236, 1240, 1248, 1260, 1261, 1302, 1339, 1344, 1358, 1365, 1395, 1404, 1440, 1442, 1455, 1456, 1488, 1512, 1545, 1552, 1560, 1612, 1638, 1648, 1664, 1674, 1680, 1728, 1736, 1746, 1755, 1820, 1854, 1860, 1872, 1890, 1920, 1940, 1953, 1984, 2015, 2016, 2037, 2060, 2080, 2160, 2163, 2170, 2184, 2232, 2240, 2328, 2340, 2418, 2457, 2472, 2480, 2496, 2520, 2522, 2604, 2619, 2678, 2688, 2716, 2730, 2781, 2790, 2808, 2821, 2880, 2884, 2910, 2912, 2976, 3007, 3024, 3090, 3104, 3120, 3193, 3224, 3255, 3276, 3296, 3348, 3360, 3395, 3456, 3472, 3492, 3510, 3605, 3627, 3640, 3708, 3720, 3744, 3780, 3783, 3880, 3906, 3968, 4017, 4030, 4032, 4074, 4095, 4120, 4160, 4185, 4320, 4326, 4340, 4365, 4368, 4464, 4480, 4635, 4656, 4680, 4836, 4914, 4944, 4960, 4992, 5040, 5044, 5208, 5238, 5356, 5432, 5460, 5562, 5580, 5616, 5642, 5760, 5768, 5820, 5824, 5859, 5952, 6014, 6045, 6048, 6111, 6180, 6208, 6240, 6305, 6386, 6448, 6489, 6510, 6552, 6592, 6695, 6696, 6720, 6790, 6944, 6984, 7020, 7210, 7254, 7280, 7416, 7440, 7488, 7560, 7566, 7760, 7812, 8034, 8060, 8064, 8148, 8190, 8240, 8320, 8370, 8463, 8640, 8652, 8680, 8730, 8736, 8827, 8928, 9021, 9270, 9312, 9360, 9373, 9579, 9672, 9765, 9828, 9888, 9920, 9991, 10080, 10088, 10185, 10416, 10476, 10712, 10815, 10864, 10881, 10920, 11124, 11160, 11232, 11284, 11349, 11536, 11640, 11648, 11718, 11904, 12028, 12051, 12090, 12096, 12222, 12285, 12360, 12416, 12480, 12610, 12772, 12896, 12978, 13020, 13095, 13104, 13184, 13390, 13392, 13440, 13580, 13888, 13905, 13968, 14040, 14105, 14420, 14508, 14560, 14832, 14880, 14976, 15035, 15120, 15132, 15520, 15624, 15965, 16068, 16120, 16296, 16380, 16480, 16740, 16926, 17280, 17304, 17360, 17460, 17472, 17654, 17856, 18042, 18135, 18333, 18540, 18624, 18720, 18746, 18915, 19158, 19344, 19467, 19530, 19656, 19776, 19840, 19982, 20085, 20160, 20176, 20370, 20832, 20952, 21049, 21424, 21630, 21728, 21762, 21840, 22248, 22320, 22351, 22464, 22568, 22698, 23072, 23280, 23436, 24056, 24102, 24180, 24192, 24444, 24570, 24720, 24960, 25220, 25389, 25544, 25792, 25956, 26040, 26190, 26208, 26481, 26780, 26784, 27063, 27160, 27776, 27810, 27936, 28080, 28119, 28210, 28737, 28840, 29016, 29120, 29295, 29664, 29760, 29973, 30070, 30240, 30264, 30555, 31040, 31248, 31930, 32136, 32240, 32445, 32592, 32760, 32960, 33480, 33852, 34047, 34608, 34720, 34920, 34944, 35308, 35712, 36084, 36153, 36270, 36666, 37080, 37248, 37440, 37492, 37830, 38316, 38688, 38934, 39060, 39091, 39312, 39552, 39964, 40170, 40320, 40352, 40740, 41509, 41664, 41904, 42098, 42315, 42848, 43260, 43456, 43524, 43680, 44135, 44496, 44640, 44702, 44928, 45105, 45136, 45396, 46144, 46560, 46865, 46872, 47895, 48112, 48204, 48360, 48888, 49140, 49440, 49955, 50440, 50778, 51088, 51584, 51912, 52080, 52380, 52416, 52962, 53560, 53568, 54126, 54320, 54405, 55620, 55872, 56160, 56238, 56420, 56745, 57474, 57680, 58032, 58240, 58590, 59328, 59520, 59946, 60140, 60255, 60480, 60528, 61110, 62080, 62496, 63147, 63860, 64272, 64480, 64890, 65184, 65520, 65920, 66960, 67053, 67704, 68094, 69216, 69440, 69840, 69937, 70616, 72168, 72306, 72540, 73332, 74160, 74880, 74984, 75660, 76167, 76632, 77376, 77868, 78120, 78182, 78624, 79443, 79928, 80340, 80704, 81189, 81480, 83018, 83328, 83808, 84196, 84357, 84630, 85696, 86211, 86520, 86912, 87048, 87360, 88270, 88992, 89280, 89404, 89919, 90210, 90272, 90792, 91665, 92288, 93120, 93730, 93744, 95790, 96224, 96408, 96720, 97335, 97776, 98280, 98880, 99910, 100880, 101556, 102176, 103824, 104160, 104760, 104832, 105245, 105924, 107120, 107136, 108252, 108640, 108810, 111240, 111744, 111755, 112320, 112476, 112840, 113490, 114948, 115360, 116064, 117180, 117273, 118656, 119892, 120280, 120510, 120960, 121056, 122220, 124527, 124992, 126294, 126945, 127720, 128544, 128960, 129780, 129883, 130368, 131040, 132405, 133920, 134106, 135315, 135408, 136188, 138432, 138880, 139680, 139874, 140595, 141232, 143685, 144336, 144612, 145080, 146664, 148320, 149865, 149968, 151320, 152334, 153264, 154752, 155736, 156240, 156364, 157248, 158886, 159856, 160680, 161408, 162378, 162960, 166036, 167616, 168392, 168714, 169260, 170235, 171392, 172422, 173040, 174096, 174720, 176540, 177984, 178560, 178808, 179838, 180420, 180544, 180765, 181584, 183330, 186240, 187460, 187488, 189441, 191580, 192448, 192816, 193440, 194670, 195455, 195552, 196560, 197760, 199820, 201159, 201760, 203112, 204352, 207545, 207648, 208320, 209520, 209811, 210490, 211848, 214240, 216504, 217280, 217620, 222480, 223510, 224640, 224952, 225680, 226980, 229896, 230720, 232128, 234360, 234546, 238329, 239784, 240560, 241020, 242112, 244440, 249054, 249984, 252588, 253071, 253890, 255440, 257088, 257920, 259560, 259766, 260736, 262080, 264810, 267840, 268212, 269757, 270630, 270816, 272376, 273637, 276864, 279360, 279748, 281190, 282464, 287370, 288672, 289224, 290160, 290563, 293328, 296640, 299730, 299936, 302640, 304668, 306528, 309721, 311472, 312480, 312728, 314496, 315735, 317772, 319712, 321360, 324756, 325920, 332072, 335232, 335265, 336784, 337428, 338520, 340470, 344844, 346080, 348192, 349685, 351819, 353080, 355968, 357616, 359676, 360840, 361088, 361530, 363168, 366660, 373581, 374920, 374976, 378882, 380835, 383160, 384896, 385632, 386880, 389340, 389649, 390910, 391104, 393120, 397215, 399640, 402318, 403520, 405945, 406224, 408704, 415090, 415296, 416640, 419040, 419622, 420980, 421785, 423696, 428480, 431055, 433008, 434560, 435240, 444960, 447020, 449595, 449904, 451360, 453960, 459792, 461440, 464256, 468720, 469092, 476658, 479568, 481120, 482040, 484224, 488880, 498108, 505176, 506142, 507780, 510880, 514176, 519120, 519532, 524160, 529620, 535680, 536424, 539514, 541260, 541632, 544752, 547274, 558720, 559496, 562380, 564928, 568323, 574740, 577344, 578448, 580320, 581126, 586365, 586656, 593280, 599460, 599872, 603477, 605280, 609336, 613056, 619442, 622635, 622944, 624960, 625456, 629433, 631470, 635544, 639424, 642720, 649415, 649512, 651840, 664144, 670530, 673568, 674856, 677040, 680940, 689688, 692160, 696384, 699370, 703638, 706160, 715232, 719352, 721680, 723060, 726336, 733320, 747162, 749840, 749952, 757764, 761670, 766320, 771264, 773760, 778680, 779298, 781820, 782208, 786240, 794430, 799280, 804636, 807040, 811890, 812448, 820911, 830180, 830592, 838080, 839244, 841960, 843570, 847392, 856960, 862110, 866016, 870480, 871689, 889920, 894040, 899190, 899808, 902720, 907920, 909181, 919584, 929163, 937440, 938184, 947205, 953316, 959136, 962240, 964080, 977760, 996216, 1005795, 1010352, 1012284, 1015560, 1021760, 1038240, 1039064, 1049055, 1055457, 1059240, 1072848, 1079028, 1082520, 1083264, 1089504, 1094548, 1118992, 1120743, 1124760, 1129856, 1136646, 1149480, 1154688, 1156896, 1160640, 1162252, 1168947, 1172730, 1173312, 1191645, 1198920, 1199744, 1206954, 1210560, 1218672, 1226112, 1238884, 1245270, 1245888, 1249920, 1250912, 1258866, 1262940, 1265355, 1271088, 1278848, 1285440, 1298830, 1299024, 1303680, 1328288, 1341060, 1347136, 1348785, 1349712, 1354080, 1361880, 1368185, 1379376, 1384320, 1392768, 1398740, 1407276, 1412320, 1430464, 1438704, 1443360, 1446120, 1452672, 1452815, 1466640, 1494324, 1499680, 1515528, 1523340, 1532640, 1542528, 1548605, 1557360, 1558596, 1563640, 1572480, 1588860, 1598560, 1609272, 1623780, 1624896, 1641822, 1660360, 1676160, 1678488, 1683920, 1687140, 1694784, 1724220, 1732032, 1740960, 1743378, 1759095, 1779840, 1788080, 1798380, 1799616, 1805440, 1815840, 1818362, 1839168, 1858326, 1867905, 1874880, 1876368, 1888299, 1894410, 1906632, 1918272, 1924480, 1928160, 1948245, 1955520, 1992432, 2011590, 2020704, 2024568, 2031120, 2043520, 2076480, 2078128, 2098110, 2110914, 2118480, 2145696, 2158056, 2165040, 2168047, 2179008, 2189096, 2237984, 2241486, 2249520, 2273292, 2298960, 2313792, 2321280, 2324504, 2337894, 2345460, 2346624, 2383290, 2397840, 2413908, 2421120, 2437344, 2462733, 2477768, 2490540, 2491776, 2501824, 2517732, 2525880, 2530710, 2542176, 2570880, 2597660, 2598048, 2615067, 2656576, 2682120, 2694272, 2697570, 2699424, 2708160, 2723760, 2727543, 2736370, 2758752, 2787489, 2797480, 2814552, 2824640, 2841615, 2860928, 2877408, 2886720, 2892240, 2905630, 2933280, 2988648, 2999360, 3017385, 3031056, 3046680, 3065280, 3097210, 3114720, 3117192, 3127280, 3147165, 3177720, 3197120, 3218544, 3247560, 3249792, 3283644, 3320720, 3356976, 3367840, 3374280, 3389568, 3448440, 3464064, 3481920, 3486756, 3506841, 3518190, 3576160, 3596760, 3599232, 3631680, 3636724, 3678336, 3716652, 3735810, 3749760, 3752736, 3776598, 3788820, 3813264, 3836544, 3856320, 3896490, 3911040, 3984864, 4023180, 4026373, 4041408, 4049136, 4062240, 4104555, 4152960, 4156256, 4196220, 4221828, 4236960, 4291392, 4316112, 4330080, 4336094, 4358016, 4358445, 4378192, 4475968, 4482972, 4499040, 4545905, 4546584, 4597920, 4627584, 4645815, 4649008, 4675788, 4690920, 4766580, 4795680, 4827816, 4874688, 4925466, 4955536, 4981080, 5003648, 5035464, 5051760, 5061420, 5084352, 5195320, 5196096, 5230134, 5277285, 5313152, 5364240, 5395140, 5398848, 5416320, 5447520, 5455086, 5472740, 5517504, 5574978, 5594960, 5603715, 5629104, 5649280, 5683230, 5754816, 5773440, 5784480, 5811260, 5844735, 5866560, 5977296, 5998720, 6034770, 6062112, 6093360, 6130560, 6194420, 6229440, 6234384, 6254560, 6294330, 6355440, 6394240, 6437088, 6495120, 6504141, 6567288, 6641440, 6713952, 6735680, 6748560, 6896880, 6963840, 6973512, 7013682, 7036380, 7152320, 7193520, 7263360, 7273448, 7388199, 7433304, 7471620, 7505472, 7553196, 7577640, 7626528, 7712640, 7792980, 7845201, 7969728, 8046360, 8052746, 8082816, 8098272, 8124480, 8182629, 8209110, 8312512, 8362467, 8392440, 8443656, 8473920, 8582784, 8632224, 8660160, 8672188, 8716890, 8756384, 8951936, 8965944, 8998080, 9091810, 9093168, 9195840, 9291630, 9298016, 9351576, 9381840, 9441495, 9533160, 9591360, 9655632, 9749376, 9850932, 9911072, 9962160, 10070928, 10103520, 10122840, 10168704, 10390640, 10392192, 10460268, 10554570, 10728480, 10790280, 10797696, 10840235, 10895040, 10910172, 10945480, 11035008, 11149956, 11189920, 11207430, 11258208, 11366460, 11509632, 11568960, 11622520, 11689470, 11733120, 11954592, 12069540, 12079119, 12124224, 12186720, 12313665, 12388840, 12458880, 12468768, 12509120, 12588660, 12710880, 12874176, 12990240, 13008282, 13075335, 13134576, 13282880, 13427904, 13471360, 13497120, 13637715, 13793760, 13937445, 13947024, 14027364, 14072760, 14304640, 14387040, 14546896, 14776398, 14866608, 14943240, 15010944, 15106392, 15155280, 15253056, 15585960, 15690402, 15939456, 16092720, 16105492, 16196544, 16248960, 16365258, 16418220, 16625024, 16724934, 16784880, 16887312, 16947840, 17264448, 17320320, 17344376, 17433780, 17512768, 17534205, 17931888, 17996160, 18183620, 18186336, 18391680, 18583260, 18596032, 18703152, 18763680, 18882990, 19066320, 19182720, 19311264, 19512423, 19701864, 19822144, 19924320, 20131865, 20141856, 20207040, 20245680, 20781280, 20920536, 21109140, 21456960, 21580560, 21680470, 21790080, 21820344, 21890960, 22299912, 22379840, 22414860, 22516416, 22732920, 23137920, 23245040, 23378940, 23909184, 24139080, 24158238, 24248448, 24373440, 24547887, 24627330, 24777680, 24937536, 25018240, 25177320, 25421760, 25748352, 25980480, 26016564, 26150670, 26269152, 26565760, 26855808, 26994240, 27275430, 27587520, 27874890, 27894048, 28054728, 28145520, 28184611, 28774080, 29093792, 29552796, 29733216, 29886480, 30212784, 30310560, 30506112, 31171920, 31380804, 32185440, 32210984, 32393088, 32520705, 32730516, 32836440, 33449868, 33569760, 33774624, 34528896, 34688752, 34867560, 35025536, 35068410, 35863776, 36237357, 36367240, 36372672, 36940995, 37166520, 37192064, 37406304, 37527360, 37765980, 38132640, 38622528, 39024846, 39226005, 39403728, 39644288, 39848640, 40263730, 40283712, 40414080, 40491360, 40913145, 41562560, 41812335, 41841072, 42218280, 42913920, 43161120, 43360940, 43640688, 43781920, 44599824, 44759680, 44829720, 45032832, 45465840, 46490080, 46757880, 47818368, 48278160, 48316476, 48746880, 49095774, 49254660, 49555360, 49875072, 50354640, 50843520, 51960960, 52033128, 52301340, 52538304, 53988480, 54550860, 55175040, 55749780, 55788096, 56109456, 56291040, 56369222, 57548160, 58187584, 58537269, 59105592, 59466432, 59772960, 60395595, 60425568, 60621120, 62343840, 62761608, 64370880, 64421968, 65041410, 65461032, 65672880, 66899736, 67139520, 67549248, 69377504, 69735120, 70136820, 71727552, 72474714, 72734480, 72745344, 73881990, 74333040, 74812608, 75054720, 75531960, 76265280, 77245056, 78049692, 78452010, 78807456, 79697280, 80527460, 80567424, 80982720, 81826290, 83125120, 83624670, 83682144, 84436560, 84553833, 86322240, 86721880, 87281376, 87563840, 89199648, 89659440, 90931680, 92980160, 93515760, 96556320, 96632952, 97562115, 98191548, 98509320, 99110720, 100709280, 104066256, 104602680, 105076608, 108712071, 109101720, 111499560, 111576192, 112218912, 112582080, 112738444, 116375168, 117074538, 118211184, 118932864, 119545920, 120791190, 120851136, 121242240, 122739435, 124687680, 125523216, 128741760, 128843936, 130082820, 130922064, 131345760, 133799472, 134279040, 135098496, 138755008, 139470240, 140273640, 140923055, 143455104, 144949428, 145468960, 147763980, 148666080, 149625216, 151063920, 152530560, 156099384, 156904020, 157614912, 161054920, 161965440, 163652580, 167249340, 167364288, 168873120, 169107666, 172644480, 173443760, 174562752, 175127680, 178399296, 179318880, 181186785, 181863360, 185960320, 187031520, 193112640, 193265904, 195124230, 196383096, 197018640, 198221440, 201418560, 208132512, 209205360, 217424142, 218203440, 222999120, 224437824, 225164160, 225476888, 234149076, 236422368, 239091840, 241582380, 241702272, 245478870, 249375360, 251046432, 253661499, 257687872, 260165640, 261844128, 262691520, 267598944, 277510016, 278940480, 280547280, 281846110, 289898856, 290937920, 292686345, 295527960, 297332160, 302127840, 312198768, 313808040, 315229824, 322109840, 327305160, 334498680, 334728576, 337746240, 338215332, 346887520, 349125504, 356798592, 358637760, 362373570, 363726720, 374063040, 386225280, 386531808, 390248460, 392766192, 394037280, 402837120, 416265024, 418410720, 422769165, 434848284, 436406880, 445998240, 448875648, 450953776, 468298152, 472844736, 483164760, 490957740, 502092864, 507322998, 515375744, 520331280, 523688256, 525383040, 535197888, 543560355, 557880960, 561094560, 563692220, 579797712, 581875840, 585372690, 591055920, 594664320, 604255680, 624397536, 627616080, 644219680, 654610320, 668997360, 675492480, 676430664, 693775040, 717275520, 724747140, 748126080, 760984497, 773063616, 780496920, 785532384, 788074560, 832530048, 836821440, 845538330, 869696568, 872813760, 891996480, 901907552, 936596304, 945689472, 966329520, 981915480, 1004185728, 1014645996, 1040662560, 1047376512, 1070395776, 1087120710, 1122189120, 1127384440, 1159595424, 1170745380, 1182111840, 1208511360, 1248795072, 1255232160, 1268307495, 1288439360, 1309220640, 1337994720, 1352861328, 1387550080, 1449494280, 1521968994, 1546127232, 1560993840, 1571064768, 1576149120, 1673642880, 1691076660, 1739393136, 1745627520, 1783992960, 1803815104, 1873192608, 1932659040, 1963830960, 2029291992, 2081325120, 2174241420, 2244378240, 2254768880, 2319190848, 2341490760, 2364223680, 2497590144, 2510464320, 2536614990, 2576878720, 2618441280, 2675989440, 2705722656, 2898988560, 3043937988, 3121987680, 3142129536, 3382153320, 3478786272, 3607630208, 3746385216, 3804922485, 3865318080, 3927661920, 4058583984, 4162650240, 4348482840, 4509537760, 4638381696, 4682981520, 4728447360, 5020928640, 5073229980, 5236882560, 5351978880, 5411445312, 5797977120, 6087875976, 6243975360, 6764306640, 6957572544, 7492770432, 7609844970, 7730636160, 7855323840, 8117167968, 8696965680, 9019075520, 9365963040, 10146459960, 10822890624, 11595954240, 12175751952, 12487950720, 13528613280, 13915145088, 15219689940, 15710647680, 16234335936, 17393931360, 18038151040, 18731926080, 20292919920, 23191908480, 24351503904, 27057226560, 30439379880, 32468671872, 34787862720, 37463852160, 40585839840, 48703007808, 54114453120, 60878759760, 69575725440, 81171679680, 97406015616, 121757519520, 162343359360, 243515039040, 487030078080]

約数ペア:

[(1, 487030078080), (2, 243515039040), (3, 162343359360), (4, 121757519520), (5, 97406015616), (6, 81171679680), (7, 69575725440), (8, 60878759760), (9, 54114453120), (10, 48703007808), (12, 40585839840), (13, 37463852160), (14, 34787862720), (15, 32468671872), (16, 30439379880), (18, 27057226560), (20, 24351503904), (21, 23191908480), (24, 20292919920), (26, 18731926080), (27, 18038151040), (28, 17393931360), (30, 16234335936), (31, 15710647680), (32, 15219689940), (35, 13915145088), (36, 13528613280), (39, 12487950720), (40, 12175751952), (42, 11595954240), (45, 10822890624), (48, 10146459960), (52, 9365963040), (54, 9019075520), (56, 8696965680), (60, 8117167968), (62, 7855323840), (63, 7730636160), (64, 7609844970), (65, 7492770432), (70, 6957572544), (72, 6764306640), (78, 6243975360), (80, 6087875976), (84, 5797977120), (90, 5411445312), (91, 5351978880), (93, 5236882560), (96, 5073229980), (97, 5020928640), (103, 4728447360), (104, 4682981520), (105, 4638381696), (108, 4509537760), (112, 4348482840), (117, 4162650240), (120, 4058583984), (124, 3927661920), (126, 3865318080), (128, 3804922485), (130, 3746385216), (135, 3607630208), (140, 3478786272), (144, 3382153320), (155, 3142129536), (156, 3121987680), (160, 3043937988), (168, 2898988560), (180, 2705722656), (182, 2675989440), (186, 2618441280), (189, 2576878720), (192, 2536614990), (194, 2510464320), (195, 2497590144), (206, 2364223680), (208, 2341490760), (210, 2319190848), (216, 2254768880), (217, 2244378240), (224, 2174241420), (234, 2081325120), (240, 2029291992), (248, 1963830960), (252, 1932659040), (260, 1873192608), (270, 1803815104), (273, 1783992960), (279, 1745627520), (280, 1739393136), (288, 1691076660), (291, 1673642880), (309, 1576149120), (310, 1571064768), (312, 1560993840), (315, 1546127232), (320, 1521968994), (336, 1449494280), (351, 1387550080), (360, 1352861328), (364, 1337994720), (372, 1309220640), (378, 1288439360), (384, 1268307495), (388, 1255232160), (390, 1248795072), (403, 1208511360), (412, 1182111840), (416, 1170745380), (420, 1159595424), (432, 1127384440), (434, 1122189120), (448, 1087120710), (455, 1070395776), (465, 1047376512), (468, 1040662560), (480, 1014645996), (485, 1004185728), (496, 981915480), (504, 966329520), (515, 945689472), (520, 936596304), (540, 901907552), (546, 891996480), (558, 872813760), (560, 869696568), (576, 845538330), (582, 836821440), (585, 832530048), (618, 788074560), (620, 785532384), (624, 780496920), (630, 773063616), (640, 760984497), (651, 748126080), (672, 724747140), (679, 717275520), (702, 693775040), (720, 676430664), (721, 675492480), (728, 668997360), (744, 654610320), (756, 644219680), (776, 627616080), (780, 624397536), (806, 604255680), (819, 594664320), (824, 591055920), (832, 585372690), (837, 581875840), (840, 579797712), (864, 563692220), (868, 561094560), (873, 557880960), (896, 543560355), (910, 535197888), (927, 525383040), (930, 523688256), (936, 520331280), (945, 515375744), (960, 507322998), (970, 502092864), (992, 490957740), (1008, 483164760), (1030, 472844736), (1040, 468298152), (1080, 450953776), (1085, 448875648), (1092, 445998240), (1116, 436406880), (1120, 434848284), (1152, 422769165), (1164, 418410720), (1170, 416265024), (1209, 402837120), (1236, 394037280), (1240, 392766192), (1248, 390248460), (1260, 386531808), (1261, 386225280), (1302, 374063040), (1339, 363726720), (1344, 362373570), (1358, 358637760), (1365, 356798592), (1395, 349125504), (1404, 346887520), (1440, 338215332), (1442, 337746240), (1455, 334728576), (1456, 334498680), (1488, 327305160), (1512, 322109840), (1545, 315229824), (1552, 313808040), (1560, 312198768), (1612, 302127840), (1638, 297332160), (1648, 295527960), (1664, 292686345), (1674, 290937920), (1680, 289898856), (1728, 281846110), (1736, 280547280), (1746, 278940480), (1755, 277510016), (1820, 267598944), (1854, 262691520), (1860, 261844128), (1872, 260165640), (1890, 257687872), (1920, 253661499), (1940, 251046432), (1953, 249375360), (1984, 245478870), (2015, 241702272), (2016, 241582380), (2037, 239091840), (2060, 236422368), (2080, 234149076), (2160, 225476888), (2163, 225164160), (2170, 224437824), (2184, 222999120), (2232, 218203440), (2240, 217424142), (2328, 209205360), (2340, 208132512), (2418, 201418560), (2457, 198221440), (2472, 197018640), (2480, 196383096), (2496, 195124230), (2520, 193265904), (2522, 193112640), (2604, 187031520), (2619, 185960320), (2678, 181863360), (2688, 181186785), (2716, 179318880), (2730, 178399296), (2781, 175127680), (2790, 174562752), (2808, 173443760), (2821, 172644480), (2880, 169107666), (2884, 168873120), (2910, 167364288), (2912, 167249340), (2976, 163652580), (3007, 161965440), (3024, 161054920), (3090, 157614912), (3104, 156904020), (3120, 156099384), (3193, 152530560), (3224, 151063920), (3255, 149625216), (3276, 148666080), (3296, 147763980), (3348, 145468960), (3360, 144949428), (3395, 143455104), (3456, 140923055), (3472, 140273640), (3492, 139470240), (3510, 138755008), (3605, 135098496), (3627, 134279040), (3640, 133799472), (3708, 131345760), (3720, 130922064), (3744, 130082820), (3780, 128843936), (3783, 128741760), (3880, 125523216), (3906, 124687680), (3968, 122739435), (4017, 121242240), (4030, 120851136), (4032, 120791190), (4074, 119545920), (4095, 118932864), (4120, 118211184), (4160, 117074538), (4185, 116375168), (4320, 112738444), (4326, 112582080), (4340, 112218912), (4365, 111576192), (4368, 111499560), (4464, 109101720), (4480, 108712071), (4635, 105076608), (4656, 104602680), (4680, 104066256), (4836, 100709280), (4914, 99110720), (4944, 98509320), (4960, 98191548), (4992, 97562115), (5040, 96632952), (5044, 96556320), (5208, 93515760), (5238, 92980160), (5356, 90931680), (5432, 89659440), (5460, 89199648), (5562, 87563840), (5580, 87281376), (5616, 86721880), (5642, 86322240), (5760, 84553833), (5768, 84436560), (5820, 83682144), (5824, 83624670), (5859, 83125120), (5952, 81826290), (6014, 80982720), (6045, 80567424), (6048, 80527460), (6111, 79697280), (6180, 78807456), (6208, 78452010), (6240, 78049692), (6305, 77245056), (6386, 76265280), (6448, 75531960), (6489, 75054720), (6510, 74812608), (6552, 74333040), (6592, 73881990), (6695, 72745344), (6696, 72734480), (6720, 72474714), (6790, 71727552), (6944, 70136820), (6984, 69735120), (7020, 69377504), (7210, 67549248), (7254, 67139520), (7280, 66899736), (7416, 65672880), (7440, 65461032), (7488, 65041410), (7560, 64421968), (7566, 64370880), (7760, 62761608), (7812, 62343840), (8034, 60621120), (8060, 60425568), (8064, 60395595), (8148, 59772960), (8190, 59466432), (8240, 59105592), (8320, 58537269), (8370, 58187584), (8463, 57548160), (8640, 56369222), (8652, 56291040), (8680, 56109456), (8730, 55788096), (8736, 55749780), (8827, 55175040), (8928, 54550860), (9021, 53988480), (9270, 52538304), (9312, 52301340), (9360, 52033128), (9373, 51960960), (9579, 50843520), (9672, 50354640), (9765, 49875072), (9828, 49555360), (9888, 49254660), (9920, 49095774), (9991, 48746880), (10080, 48316476), (10088, 48278160), (10185, 47818368), (10416, 46757880), (10476, 46490080), (10712, 45465840), (10815, 45032832), (10864, 44829720), (10881, 44759680), (10920, 44599824), (11124, 43781920), (11160, 43640688), (11232, 43360940), (11284, 43161120), (11349, 42913920), (11536, 42218280), (11640, 41841072), (11648, 41812335), (11718, 41562560), (11904, 40913145), (12028, 40491360), (12051, 40414080), (12090, 40283712), (12096, 40263730), (12222, 39848640), (12285, 39644288), (12360, 39403728), (12416, 39226005), (12480, 39024846), (12610, 38622528), (12772, 38132640), (12896, 37765980), (12978, 37527360), (13020, 37406304), (13095, 37192064), (13104, 37166520), (13184, 36940995), (13390, 36372672), (13392, 36367240), (13440, 36237357), (13580, 35863776), (13888, 35068410), (13905, 35025536), (13968, 34867560), (14040, 34688752), (14105, 34528896), (14420, 33774624), (14508, 33569760), (14560, 33449868), (14832, 32836440), (14880, 32730516), (14976, 32520705), (15035, 32393088), (15120, 32210984), (15132, 32185440), (15520, 31380804), (15624, 31171920), (15965, 30506112), (16068, 30310560), (16120, 30212784), (16296, 29886480), (16380, 29733216), (16480, 29552796), (16740, 29093792), (16926, 28774080), (17280, 28184611), (17304, 28145520), (17360, 28054728), (17460, 27894048), (17472, 27874890), (17654, 27587520), (17856, 27275430), (18042, 26994240), (18135, 26855808), (18333, 26565760), (18540, 26269152), (18624, 26150670), (18720, 26016564), (18746, 25980480), (18915, 25748352), (19158, 25421760), (19344, 25177320), (19467, 25018240), (19530, 24937536), (19656, 24777680), (19776, 24627330), (19840, 24547887), (19982, 24373440), (20085, 24248448), (20160, 24158238), (20176, 24139080), (20370, 23909184), (20832, 23378940), (20952, 23245040), (21049, 23137920), (21424, 22732920), (21630, 22516416), (21728, 22414860), (21762, 22379840), (21840, 22299912), (22248, 21890960), (22320, 21820344), (22351, 21790080), (22464, 21680470), (22568, 21580560), (22698, 21456960), (23072, 21109140), (23280, 20920536), (23436, 20781280), (24056, 20245680), (24102, 20207040), (24180, 20141856), (24192, 20131865), (24444, 19924320), (24570, 19822144), (24720, 19701864), (24960, 19512423), (25220, 19311264), (25389, 19182720), (25544, 19066320), (25792, 18882990), (25956, 18763680), (26040, 18703152), (26190, 18596032), (26208, 18583260), (26481, 18391680), (26780, 18186336), (26784, 18183620), (27063, 17996160), (27160, 17931888), (27776, 17534205), (27810, 17512768), (27936, 17433780), (28080, 17344376), (28119, 17320320), (28210, 17264448), (28737, 16947840), (28840, 16887312), (29016, 16784880), (29120, 16724934), (29295, 16625024), (29664, 16418220), (29760, 16365258), (29973, 16248960), (30070, 16196544), (30240, 16105492), (30264, 16092720), (30555, 15939456), (31040, 15690402), (31248, 15585960), (31930, 15253056), (32136, 15155280), (32240, 15106392), (32445, 15010944), (32592, 14943240), (32760, 14866608), (32960, 14776398), (33480, 14546896), (33852, 14387040), (34047, 14304640), (34608, 14072760), (34720, 14027364), (34920, 13947024), (34944, 13937445), (35308, 13793760), (35712, 13637715), (36084, 13497120), (36153, 13471360), (36270, 13427904), (36666, 13282880), (37080, 13134576), (37248, 13075335), (37440, 13008282), (37492, 12990240), (37830, 12874176), (38316, 12710880), (38688, 12588660), (38934, 12509120), (39060, 12468768), (39091, 12458880), (39312, 12388840), (39552, 12313665), (39964, 12186720), (40170, 12124224), (40320, 12079119), (40352, 12069540), (40740, 11954592), (41509, 11733120), (41664, 11689470), (41904, 11622520), (42098, 11568960), (42315, 11509632), (42848, 11366460), (43260, 11258208), (43456, 11207430), (43524, 11189920), (43680, 11149956), (44135, 11035008), (44496, 10945480), (44640, 10910172), (44702, 10895040), (44928, 10840235), (45105, 10797696), (45136, 10790280), (45396, 10728480), (46144, 10554570), (46560, 10460268), (46865, 10392192), (46872, 10390640), (47895, 10168704), (48112, 10122840), (48204, 10103520), (48360, 10070928), (48888, 9962160), (49140, 9911072), (49440, 9850932), (49955, 9749376), (50440, 9655632), (50778, 9591360), (51088, 9533160), (51584, 9441495), (51912, 9381840), (52080, 9351576), (52380, 9298016), (52416, 9291630), (52962, 9195840), (53560, 9093168), (53568, 9091810), (54126, 8998080), (54320, 8965944), (54405, 8951936), (55620, 8756384), (55872, 8716890), (56160, 8672188), (56238, 8660160), (56420, 8632224), (56745, 8582784), (57474, 8473920), (57680, 8443656), (58032, 8392440), (58240, 8362467), (58590, 8312512), (59328, 8209110), (59520, 8182629), (59946, 8124480), (60140, 8098272), (60255, 8082816), (60480, 8052746), (60528, 8046360), (61110, 7969728), (62080, 7845201), (62496, 7792980), (63147, 7712640), (63860, 7626528), (64272, 7577640), (64480, 7553196), (64890, 7505472), (65184, 7471620), (65520, 7433304), (65920, 7388199), (66960, 7273448), (67053, 7263360), (67704, 7193520), (68094, 7152320), (69216, 7036380), (69440, 7013682), (69840, 6973512), (69937, 6963840), (70616, 6896880), (72168, 6748560), (72306, 6735680), (72540, 6713952), (73332, 6641440), (74160, 6567288), (74880, 6504141), (74984, 6495120), (75660, 6437088), (76167, 6394240), (76632, 6355440), (77376, 6294330), (77868, 6254560), (78120, 6234384), (78182, 6229440), (78624, 6194420), (79443, 6130560), (79928, 6093360), (80340, 6062112), (80704, 6034770), (81189, 5998720), (81480, 5977296), (83018, 5866560), (83328, 5844735), (83808, 5811260), (84196, 5784480), (84357, 5773440), (84630, 5754816), (85696, 5683230), (86211, 5649280), (86520, 5629104), (86912, 5603715), (87048, 5594960), (87360, 5574978), (88270, 5517504), (88992, 5472740), (89280, 5455086), (89404, 5447520), (89919, 5416320), (90210, 5398848), (90272, 5395140), (90792, 5364240), (91665, 5313152), (92288, 5277285), (93120, 5230134), (93730, 5196096), (93744, 5195320), (95790, 5084352), (96224, 5061420), (96408, 5051760), (96720, 5035464), (97335, 5003648), (97776, 4981080), (98280, 4955536), (98880, 4925466), (99910, 4874688), (100880, 4827816), (101556, 4795680), (102176, 4766580), (103824, 4690920), (104160, 4675788), (104760, 4649008), (104832, 4645815), (105245, 4627584), (105924, 4597920), (107120, 4546584), (107136, 4545905), (108252, 4499040), (108640, 4482972), (108810, 4475968), (111240, 4378192), (111744, 4358445), (111755, 4358016), (112320, 4336094), (112476, 4330080), (112840, 4316112), (113490, 4291392), (114948, 4236960), (115360, 4221828), (116064, 4196220), (117180, 4156256), (117273, 4152960), (118656, 4104555), (119892, 4062240), (120280, 4049136), (120510, 4041408), (120960, 4026373), (121056, 4023180), (122220, 3984864), (124527, 3911040), (124992, 3896490), (126294, 3856320), (126945, 3836544), (127720, 3813264), (128544, 3788820), (128960, 3776598), (129780, 3752736), (129883, 3749760), (130368, 3735810), (131040, 3716652), (132405, 3678336), (133920, 3636724), (134106, 3631680), (135315, 3599232), (135408, 3596760), (136188, 3576160), (138432, 3518190), (138880, 3506841), (139680, 3486756), (139874, 3481920), (140595, 3464064), (141232, 3448440), (143685, 3389568), (144336, 3374280), (144612, 3367840), (145080, 3356976), (146664, 3320720), (148320, 3283644), (149865, 3249792), (149968, 3247560), (151320, 3218544), (152334, 3197120), (153264, 3177720), (154752, 3147165), (155736, 3127280), (156240, 3117192), (156364, 3114720), (157248, 3097210), (158886, 3065280), (159856, 3046680), (160680, 3031056), (161408, 3017385), (162378, 2999360), (162960, 2988648), (166036, 2933280), (167616, 2905630), (168392, 2892240), (168714, 2886720), (169260, 2877408), (170235, 2860928), (171392, 2841615), (172422, 2824640), (173040, 2814552), (174096, 2797480), (174720, 2787489), (176540, 2758752), (177984, 2736370), (178560, 2727543), (178808, 2723760), (179838, 2708160), (180420, 2699424), (180544, 2697570), (180765, 2694272), (181584, 2682120), (183330, 2656576), (186240, 2615067), (187460, 2598048), (187488, 2597660), (189441, 2570880), (191580, 2542176), (192448, 2530710), (192816, 2525880), (193440, 2517732), (194670, 2501824), (195455, 2491776), (195552, 2490540), (196560, 2477768), (197760, 2462733), (199820, 2437344), (201159, 2421120), (201760, 2413908), (203112, 2397840), (204352, 2383290), (207545, 2346624), (207648, 2345460), (208320, 2337894), (209520, 2324504), (209811, 2321280), (210490, 2313792), (211848, 2298960), (214240, 2273292), (216504, 2249520), (217280, 2241486), (217620, 2237984), (222480, 2189096), (223510, 2179008), (224640, 2168047), (224952, 2165040), (225680, 2158056), (226980, 2145696), (229896, 2118480), (230720, 2110914), (232128, 2098110), (234360, 2078128), (234546, 2076480), (238329, 2043520), (239784, 2031120), (240560, 2024568), (241020, 2020704), (242112, 2011590), (244440, 1992432), (249054, 1955520), (249984, 1948245), (252588, 1928160), (253071, 1924480), (253890, 1918272), (255440, 1906632), (257088, 1894410), (257920, 1888299), (259560, 1876368), (259766, 1874880), (260736, 1867905), (262080, 1858326), (264810, 1839168), (267840, 1818362), (268212, 1815840), (269757, 1805440), (270630, 1799616), (270816, 1798380), (272376, 1788080), (273637, 1779840), (276864, 1759095), (279360, 1743378), (279748, 1740960), (281190, 1732032), (282464, 1724220), (287370, 1694784), (288672, 1687140), (289224, 1683920), (290160, 1678488), (290563, 1676160), (293328, 1660360), (296640, 1641822), (299730, 1624896), (299936, 1623780), (302640, 1609272), (304668, 1598560), (306528, 1588860), (309721, 1572480), (311472, 1563640), (312480, 1558596), (312728, 1557360), (314496, 1548605), (315735, 1542528), (317772, 1532640), (319712, 1523340), (321360, 1515528), (324756, 1499680), (325920, 1494324), (332072, 1466640), (335232, 1452815), (335265, 1452672), (336784, 1446120), (337428, 1443360), (338520, 1438704), (340470, 1430464), (344844, 1412320), (346080, 1407276), (348192, 1398740), (349685, 1392768), (351819, 1384320), (353080, 1379376), (355968, 1368185), (357616, 1361880), (359676, 1354080), (360840, 1349712), (361088, 1348785), (361530, 1347136), (363168, 1341060), (366660, 1328288), (373581, 1303680), (374920, 1299024), (374976, 1298830), (378882, 1285440), (380835, 1278848), (383160, 1271088), (384896, 1265355), (385632, 1262940), (386880, 1258866), (389340, 1250912), (389649, 1249920), (390910, 1245888), (391104, 1245270), (393120, 1238884), (397215, 1226112), (399640, 1218672), (402318, 1210560), (403520, 1206954), (405945, 1199744), (406224, 1198920), (408704, 1191645), (415090, 1173312), (415296, 1172730), (416640, 1168947), (419040, 1162252), (419622, 1160640), (420980, 1156896), (421785, 1154688), (423696, 1149480), (428480, 1136646), (431055, 1129856), (433008, 1124760), (434560, 1120743), (435240, 1118992), (444960, 1094548), (447020, 1089504), (449595, 1083264), (449904, 1082520), (451360, 1079028), (453960, 1072848), (459792, 1059240), (461440, 1055457), (464256, 1049055), (468720, 1039064), (469092, 1038240), (476658, 1021760), (479568, 1015560), (481120, 1012284), (482040, 1010352), (484224, 1005795), (488880, 996216), (498108, 977760), (505176, 964080), (506142, 962240), (507780, 959136), (510880, 953316), (514176, 947205), (519120, 938184), (519532, 937440), (524160, 929163), (529620, 919584), (535680, 909181), (536424, 907920), (539514, 902720), (541260, 899808), (541632, 899190), (544752, 894040), (547274, 889920), (558720, 871689), (559496, 870480), (562380, 866016), (564928, 862110), (568323, 856960), (574740, 847392), (577344, 843570), (578448, 841960), (580320, 839244), (581126, 838080), (586365, 830592), (586656, 830180), (593280, 820911), (599460, 812448), (599872, 811890), (603477, 807040), (605280, 804636), (609336, 799280), (613056, 794430), (619442, 786240), (622635, 782208), (622944, 781820), (624960, 779298), (625456, 778680), (629433, 773760), (631470, 771264), (635544, 766320), (639424, 761670), (642720, 757764), (649415, 749952), (649512, 749840), (651840, 747162), (664144, 733320), (670530, 726336), (673568, 723060), (674856, 721680), (677040, 719352), (680940, 715232), (689688, 706160), (692160, 703638), (696384, 699370)]