5582324835360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{3331}}^1$

素因数の和:3421

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 147, 156, 160, 162, 168, 174, 180, 182, 189, 195, 196, 203, 208, 210, 216, 224, 232, 234, 240, 245, 252, 260, 261, 270, 273, 280, 288, 290, 294, 312, 315, 324, 336, 343, 348, 351, 360, 364, 377, 378, 390, 392, 405, 406, 416, 420, 432, 435, 441, 455, 464, 468, 480, 490, 504, 520, 522, 540, 546, 560, 567, 580, 585, 588, 609, 624, 630, 637, 648, 672, 686, 696, 702, 720, 728, 735, 754, 756, 780, 783, 784, 810, 812, 819, 840, 864, 870, 882, 910, 928, 936, 945, 980, 1008, 1015, 1029, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1160, 1170, 1176, 1218, 1248, 1260, 1274, 1296, 1305, 1323, 1365, 1372, 1392, 1404, 1421, 1440, 1456, 1470, 1508, 1512, 1560, 1566, 1568, 1620, 1624, 1638, 1680, 1715, 1740, 1755, 1764, 1820, 1827, 1872, 1885, 1890, 1911, 1960, 2016, 2030, 2058, 2080, 2088, 2106, 2160, 2184, 2205, 2262, 2268, 2320, 2340, 2349, 2352, 2436, 2457, 2520, 2548, 2592, 2610, 2639, 2646, 2730, 2744, 2784, 2808, 2835, 2842, 2912, 2940, 3016, 3024, 3045, 3087, 3120, 3132, 3185, 3240, 3248, 3276, 3331, 3360, 3393, 3430, 3480, 3510, 3528, 3640, 3654, 3744, 3770, 3780, 3822, 3915, 3920, 3969, 4060, 4095, 4116, 4176, 4212, 4263, 4320, 4368, 4410, 4459, 4524, 4536, 4640, 4680, 4698, 4704, 4872, 4914, 5040, 5096, 5145, 5220, 5265, 5278, 5292, 5460, 5481, 5488, 5616, 5655, 5670, 5684, 5733, 5880, 6032, 6048, 6090, 6174, 6240, 6264, 6370, 6480, 6496, 6552, 6615, 6662, 6786, 6860, 6960, 7020, 7056, 7105, 7280, 7308, 7371, 7540, 7560, 7644, 7830, 7840, 7917, 7938, 8120, 8190, 8232, 8352, 8424, 8526, 8736, 8820, 8918, 9048, 9072, 9135, 9261, 9360, 9396, 9555, 9744, 9828, 9947, 9993, 10080, 10179, 10192, 10290, 10440, 10530, 10556, 10584, 10920, 10962, 10976, 11232, 11310, 11340, 11368, 11466, 11745, 11760, 12064, 12180, 12285, 12348, 12528, 12740, 12789, 12960, 13104, 13195, 13230, 13324, 13377, 13572, 13720, 13920, 14040, 14112, 14210, 14560, 14616, 14742, 15080, 15120, 15288, 15435, 15660, 15834, 15876, 16240, 16380, 16443, 16464, 16655, 16848, 16965, 17052, 17199, 17640, 17836, 18096, 18144, 18270, 18473, 18522, 18720, 18792, 19110, 19488, 19656, 19845, 19894, 19986, 20358, 20384, 20580, 20880, 21060, 21112, 21168, 21315, 21840, 21924, 22295, 22620, 22680, 22736, 22932, 23317, 23490, 23520, 23751, 24360, 24570, 24696, 25056, 25480, 25578, 26208, 26390, 26460, 26648, 26754, 27144, 27405, 27440, 27783, 28080, 28420, 28665, 29232, 29484, 29841, 29979, 30160, 30240, 30537, 30576, 30870, 31320, 31668, 31752, 32480, 32760, 32886, 32928, 33310, 33696, 33930, 34104, 34398, 35280, 35672, 36192, 36540, 36855, 36946, 37044, 37584, 38220, 38367, 39312, 39585, 39690, 39788, 39972, 40131, 40716, 41160, 41760, 42120, 42224, 42336, 42630, 43303, 43680, 43848, 44590, 45240, 45360, 45472, 45864, 46305, 46634, 46980, 47502, 48720, 49140, 49392, 49735, 49965, 50895, 50960, 51156, 51597, 52780, 52920, 53296, 53508, 54288, 54810, 54880, 55419, 55566, 56160, 56840, 57330, 58464, 58968, 59682, 59958, 60320, 61074, 61152, 61740, 62640, 63336, 63504, 63945, 65520, 65772, 66620, 66885, 67860, 68208, 68796, 69951, 70560, 71253, 71344, 73080, 73710, 73892, 74088, 75168, 76440, 76734, 78624, 79170, 79380, 79576, 79944, 80262, 81432, 82215, 82320, 84240, 84448, 85260, 85995, 86606, 87696, 89180, 89523, 89937, 90480, 90720, 91728, 92365, 92610, 93268, 93960, 95004, 96599, 97440, 98280, 98784, 99470, 99930, 101790, 101920, 102312, 103194, 105560, 105840, 106592, 107016, 108576, 109620, 110838, 111132, 113680, 114660, 115101, 116585, 117936, 118755, 119364, 119916, 120393, 122148, 123480, 125280, 126672, 127008, 127890, 129311, 129909, 131040, 131544, 133240, 133770, 135720, 136416, 137592, 138915, 139902, 142506, 142688, 146160, 147420, 147784, 148176, 149205, 149895, 152685, 152880, 153468, 158340, 158760, 159152, 159888, 160524, 162864, 163219, 164430, 164640, 166257, 168480, 170520, 171990, 173212, 175392, 178360, 179046, 179874, 180960, 183456, 184730, 185220, 186536, 187920, 190008, 191835, 193198, 196560, 198940, 199860, 200655, 203580, 204624, 206388, 209853, 211120, 211680, 213759, 214032, 216515, 219240, 221676, 222264, 227360, 229320, 230202, 233170, 235872, 237510, 238728, 239832, 240786, 244296, 246960, 253344, 255780, 257985, 258622, 259818, 263088, 266480, 267540, 268569, 269811, 271440, 275184, 277095, 277830, 279804, 285012, 289797, 292320, 294840, 295568, 296352, 298410, 299790, 303121, 305370, 305760, 306936, 316680, 317520, 318304, 319776, 321048, 325728, 326438, 328860, 332514, 341040, 343980, 346424, 349755, 356265, 356720, 358092, 359748, 361179, 369460, 370440, 373072, 375840, 380016, 383670, 386396, 387933, 389727, 393120, 397880, 399720, 401310, 407160, 409248, 412776, 419706, 422240, 427518, 428064, 433030, 438480, 443352, 444528, 447615, 449685, 458640, 460404, 466340, 475020, 477456, 479664, 481572, 482995, 488592, 489657, 493920, 498771, 511560, 515970, 517244, 519636, 526176, 532960, 535080, 537138, 539622, 542880, 550368, 554190, 555660, 559608, 570024, 575505, 579594, 589680, 591136, 596820, 599580, 601965, 606242, 610740, 613872, 629559, 633360, 635040, 642096, 646555, 649545, 652876, 657720, 665028, 676193, 682080, 687960, 692848, 699510, 712530, 713440, 716184, 719496, 722358, 738920, 740880, 746144, 760032, 767340, 772792, 775866, 779454, 795760, 799440, 802620, 805707, 814320, 816095, 825552, 831285, 839412, 855036, 866060, 869391, 876960, 886704, 889056, 895230, 899370, 909363, 917280, 920808, 932680, 950040, 954912, 959328, 963144, 965990, 977184, 979314, 997542, 1023120, 1031940, 1034488, 1039272, 1049265, 1068795, 1070160, 1074276, 1079244, 1108380, 1111320, 1119216, 1140048, 1142533, 1151010, 1159188, 1163799, 1169181, 1179360, 1193640, 1199160, 1203930, 1212484, 1221480, 1227744, 1255787, 1259118, 1266720, 1284192, 1293110, 1299090, 1305752, 1315440, 1330056, 1342845, 1349055, 1352386, 1375920, 1385696, 1399020, 1425060, 1432368, 1438992, 1444716, 1448985, 1468971, 1477840, 1481760, 1496313, 1515605, 1534680, 1545584, 1551732, 1558908, 1591520, 1598880, 1605240, 1611414, 1628640, 1632190, 1651104, 1662570, 1678824, 1710072, 1732120, 1738782, 1773408, 1790460, 1798740, 1805895, 1818726, 1841616, 1865360, 1888677, 1900080, 1926288, 1931980, 1939665, 1948635, 1958628, 1995084, 2028579, 2046240, 2063880, 2068976, 2078544, 2098530, 2121847, 2137590, 2140320, 2148552, 2158488, 2216760, 2222640, 2238432, 2280096, 2285066, 2302020, 2318376, 2327598, 2338362, 2387280, 2398320, 2407860, 2424968, 2442960, 2448285, 2493855, 2511574, 2518236, 2586220, 2598180, 2608173, 2611504, 2630880, 2660112, 2685690, 2698110, 2704772, 2728089, 2751840, 2798040, 2850120, 2864736, 2877984, 2889432, 2897970, 2937942, 2955680, 2992626, 3031210, 3069360, 3091168, 3103464, 3117816, 3147795, 3210480, 3222828, 3264380, 3325140, 3357648, 3380965, 3420144, 3427599, 3464240, 3477564, 3491397, 3507543, 3580920, 3597480, 3611790, 3637452, 3683232, 3730720, 3767361, 3777354, 3800160, 3852576, 3863960, 3879330, 3897270, 3917256, 3990168, 4028535, 4057158, 4127760, 4137952, 4157088, 4197060, 4243694, 4275180, 4297104, 4316976, 4346955, 4406913, 4433520, 4445280, 4546815, 4570132, 4604040, 4636752, 4655196, 4676724, 4733351, 4774560, 4796640, 4815720, 4849936, 4885920, 4896570, 4987710, 5023148, 5036472, 5172440, 5196360, 5216346, 5223008, 5320224, 5371380, 5396220, 5409544, 5456178, 5596080, 5700240, 5712665, 5778864, 5795940, 5818995, 5845905, 5875884, 5985252, 6062420, 6085737, 6138720, 6206928, 6235632, 6278935, 6295590, 6365541, 6420960, 6445656, 6528760, 6650280, 6715296, 6761930, 6840288, 6855198, 6928480, 6955128, 6982794, 7015086, 7161840, 7194960, 7223580, 7274904, 7344855, 7481565, 7534722, 7554708, 7727920, 7758660, 7794540, 7824519, 7834512, 7980336, 8057070, 8114316, 8184267, 8255520, 8394120, 8487388, 8550360, 8594208, 8633952, 8693910, 8790509, 8813826, 8867040, 9093630, 9140264, 9208080, 9273504, 9310392, 9353448, 9443385, 9466702, 9631440, 9699872, 9793140, 9975420, 10046296, 10072944, 10142895, 10282797, 10344880, 10392720, 10432692, 10474191, 10609235, 10742760, 10792440, 10819088, 10912356, 11192160, 11302083, 11400480, 11425330, 11557728, 11591880, 11637990, 11691810, 11751768, 11970504, 12124840, 12171474, 12413856, 12471264, 12557870, 12591180, 12731082, 12891312, 13040865, 13057520, 13220739, 13300560, 13523860, 13640445, 13710396, 13910256, 13965588, 14030172, 14200053, 14323680, 14389920, 14447160, 14549808, 14689710, 14852929, 14963130, 15069444, 15109416, 15455840, 15517320, 15589080, 15649038, 15669024, 15960672, 16114140, 16228632, 16368534, 16788240, 16974776, 17100720, 17137995, 17387820, 17456985, 17537715, 17581018, 17627652, 18187260, 18257211, 18280528, 18416160, 18620784, 18706896, 18836805, 18886770, 18933404, 19096623, 19262880, 19586280, 19950840, 20092592, 20145888, 20285790, 20565594, 20689760, 20785440, 20865384, 20948382, 21218470, 21485520, 21584880, 21638176, 21824712, 22034565, 22604166, 22850660, 23183760, 23275980, 23383620, 23503536, 23666755, 23941008, 24249680, 24342948, 24552801, 25115740, 25182360, 25462164, 25782624, 26081730, 26115040, 26371527, 26441478, 26601120, 27047720, 27280890, 27420792, 27820512, 27931176, 28060344, 28400106, 28894320, 29099616, 29379420, 29705858, 29926260, 30138888, 30218832, 30428685, 30848391, 31034640, 31178160, 31298076, 31827705, 32228280, 32457264, 32737068, 33133457, 33576480, 33906249, 33949552, 34201440, 34275990, 34775640, 34913970, 35075430, 35162036, 35255304, 36374520, 36514422, 36561056, 37241568, 37413792, 37673610, 37773540, 37866808, 38193246, 39122595, 39172560, 39901680, 40185184, 40571580, 40921335, 41131188, 41730768, 41896764, 42436940, 42600159, 42971040, 43169760, 43649424, 43952545, 44069130, 44558787, 45208332, 45701320, 46367520, 46551960, 46767240, 47007072, 47333510, 47882016, 48499360, 48685896, 49105602, 50231480, 50364720, 50924328, 51413985, 52163460, 52370955, 52743054, 52882956, 54095440, 54561780, 54771633, 54841584, 55862352, 56120688, 56510415, 56800212, 57289869, 57788640, 58758840, 59411716, 59852520, 60277776, 60437664, 60857370, 61533563, 61696782, 62069280, 62356320, 62596152, 63655410, 64456560, 64914528, 65474136, 66103695, 66266914, 67812498, 67899104, 68551980, 69551280, 69827940, 70150860, 70324072, 70510608, 71000265, 72749040, 73028844, 74264645, 75347220, 75547080, 75733616, 76386492, 78245190, 78345120, 79114581, 79803360, 81143160, 81842670, 82262376, 83461536, 83793528, 84873880, 85200318, 87298848, 87905090, 88138260, 89117574, 90416664, 91286055, 91402640, 92545173, 93103920, 93534480, 94667020, 95483115, 97371792, 98211204, 99400371, 100462960, 100729440, 101718747, 101848656, 102827970, 104326920, 104741910, 105486108, 105765912, 108190880, 109123560, 109543266, 109683168, 111724704, 112241376, 113020830, 113600424, 114579738, 117517680, 118823432, 119705040, 120555552, 121714740, 122764005, 123067126, 123393564, 125192304, 127310820, 127800477, 128913120, 130948272, 131857635, 132207390, 132533828, 133676361, 135624996, 137103960, 139102560, 139655880, 140301720, 140648144, 141021216, 142000530, 145498080, 146057688, 148529290, 150694440, 151094160, 151467232, 152772984, 154241955, 156490380, 158229162, 162286320, 163685340, 164524752, 165667285, 167587056, 169531245, 169747760, 170400636, 171869607, 175810180, 176276520, 178235148, 180833328, 182572110, 182805280, 184600689, 185090346, 186207840, 187068960, 189334040, 190966230, 194743584, 196422408, 198800742, 200925920, 203437494, 203697312, 205655940, 208653840, 209483820, 210972216, 211531824, 213000795, 218247120, 219086532, 222793935, 226041660, 227200848, 229159476, 235035360, 237343743, 237646864, 239410080, 243429480, 245528010, 246134252, 246787128, 250384608, 254621640, 255600954, 261896544, 263715270, 264414780, 265067656, 267352722, 271249992, 273858165, 274207920, 279311760, 280603440, 281296288, 284001060, 286449345, 292115376, 297058580, 298201113, 301388880, 302188320, 305545968, 307667815, 308483910, 312980760, 316458324, 324572640, 327370680, 329049504, 331334570, 335174112, 339062490, 339495520, 340801272, 343739214, 351620360, 352553040, 356470296, 361666656, 365144220, 369201378, 370180692, 378668080, 381932460, 383401431, 392844816, 395572905, 397601484, 401029083, 406874988, 411311880, 417307680, 418967640, 421944432, 423063648, 426001590, 430734941, 436494240, 438173064, 445587870, 452083320, 454401696, 458318952, 462725865, 474687486, 475293728, 486858960, 491056020, 492268504, 493574256, 497001855, 508593735, 509243280, 511201908, 527430540, 528829560, 530135312, 534705444, 542499984, 547716330, 548415840, 553802067, 558623520, 561206880, 568002120, 572898690, 584230752, 594117160, 596402226, 602777760, 611091936, 615335630, 616967820, 625961520, 632916648, 639002385, 654741360, 662669140, 668381805, 678124980, 681602544, 687478428, 703240720, 705106080, 712031229, 712940592, 730288440, 738402756, 740361384, 757336160, 763864920, 766802862, 785689632, 791145810, 795202968, 802058166, 813749976, 822623760, 837935280, 843888864, 852003180, 859348035, 861469882, 876346128, 891175740, 894603339, 904166640, 916637904, 923003445, 925451730, 949374972, 973717920, 982112040, 984537008, 987148512, 994003710, 1017187470, 1018486560, 1022403816, 1054861080, 1057659120, 1060270624, 1069410888, 1084999968, 1095432660, 1107604134, 1136004240, 1145797380, 1186718715, 1188234320, 1192804452, 1203087249, 1230671260, 1233935640, 1251923040, 1265833296, 1278004770, 1292204823, 1309482720, 1325338280, 1336763610, 1356249960, 1363205088, 1374956856, 1406481440, 1424062458, 1425881184, 1460576880, 1476805512, 1480722768, 1491005565, 1527729840, 1533605724, 1582291620, 1590405936, 1604116332, 1627499952, 1645247520, 1661406201, 1675870560, 1704006360, 1718696070, 1722939764, 1752692256, 1782351480, 1789206678, 1808333280, 1833275808, 1846006890, 1850903460, 1898749944, 1917007155, 1964224080, 1969074016, 1988007420, 2005145415, 2034374940, 2044807632, 2109722160, 2115318240, 2138821776, 2153674705, 2190865320, 2215208268, 2272008480, 2291594760, 2373437430, 2376468640, 2385608904, 2406174498, 2461342520, 2467871280, 2531666592, 2556009540, 2584409646, 2650676560, 2673527220, 2683810017, 2712499920, 2749913712, 2769010335, 2848124916, 2921153760, 2953611024, 2961445536, 2982011130, 3055459680, 3067211448, 3164583240, 3180811872, 3208232664, 3254999904, 3322812402, 3408012720, 3437392140, 3445879528, 3560156145, 3564702960, 3578413356, 3692013780, 3701806920, 3797499888, 3834014310, 3876614469, 3928448160, 3976014840, 4010290830, 4068749880, 4089615264, 4219444320, 4277643552, 4307349410, 4381730640, 4430416536, 4473016695, 4583189520, 4746874860, 4771217808, 4812348996, 4922685040, 4935742560, 4984218603, 5112019080, 5168819292, 5301353120, 5347054440, 5367620034, 5424999840, 5499827424, 5538020670, 5696249832, 5907222048, 5964022260, 6015436245, 6134422896, 6329166480, 6416465328, 6461024115, 6645624804, 6816025440, 6874784280, 6891759056, 7120312290, 7129405920, 7156826712, 7384027560, 7403613840, 7594999776, 7668028620, 7753228938, 7952029680, 8020581660, 8137499760, 8307031005, 8614698820, 8763461280, 8860833072, 8946033390, 9166379040, 9493749720, 9542435616, 9624697992, 9845370080, 9968437206, 10224038160, 10337638584, 10694108880, 10735240068, 11076041340, 11392499664, 11629843407, 11928044520, 12030872490, 12268845792, 12658332960, 12832930656, 12922048230, 13291249608, 13419050085, 13749568560, 13783518112, 14240624580, 14313653424, 14768055120, 14807227680, 15336057240, 15506457876, 15904059360, 16041163320, 16274999520, 16614062010, 17229397640, 17721666144, 17892066780, 18987499440, 19249395984, 19383072345, 19936874412, 20448076320, 20675277168, 21388217760, 21470480136, 22152082680, 22784999328, 23259686814, 23856089040, 24061744980, 24921093015, 25844096460, 26582499216, 26838100170, 27499137120, 28481249160, 28627306848, 29536110240, 30672114480, 31012915752, 32082326640, 33228124020, 34458795280, 34889530221, 35784133560, 37974998880, 38498791968, 38766144690, 39873748824, 41350554336, 42940960272, 44304165360, 46519373628, 47712178080, 48123489960, 49842186030, 51688192920, 53164998432, 53676200340, 56962498320, 58149217035, 61344228960, 62025831504, 64164653280, 66456248040, 68917590560, 69779060442, 71568267120, 77532289380, 79747497648, 85881920544, 88608330720, 93038747256, 96246979920, 99684372060, 103376385840, 107352400680, 113924996640, 116298434070, 124051663008, 132912496080, 139558120884, 143136534240, 155064578760, 159494995296, 174447651105, 186077494512, 192493959840, 199368744120, 206752771680, 214704801360, 232596868140, 265824992160, 279116241768, 310129157520, 348895302210, 372154989024, 398737488240, 429409602720, 465193736280, 558232483536, 620258315040, 697790604420, 797474976480, 930387472560, 1116464967072, 1395581208840, 1860774945120, 2791162417680, 5582324835360]

約数ペア:

[(1, 5582324835360), (2, 2791162417680), (3, 1860774945120), (4, 1395581208840), (5, 1116464967072), (6, 930387472560), (7, 797474976480), (8, 697790604420), (9, 620258315040), (10, 558232483536), (12, 465193736280), (13, 429409602720), (14, 398737488240), (15, 372154989024), (16, 348895302210), (18, 310129157520), (20, 279116241768), (21, 265824992160), (24, 232596868140), (26, 214704801360), (27, 206752771680), (28, 199368744120), (29, 192493959840), (30, 186077494512), (32, 174447651105), (35, 159494995296), (36, 155064578760), (39, 143136534240), (40, 139558120884), (42, 132912496080), (45, 124051663008), (48, 116298434070), (49, 113924996640), (52, 107352400680), (54, 103376385840), (56, 99684372060), (58, 96246979920), (60, 93038747256), (63, 88608330720), (65, 85881920544), (70, 79747497648), (72, 77532289380), (78, 71568267120), (80, 69779060442), (81, 68917590560), (84, 66456248040), (87, 64164653280), (90, 62025831504), (91, 61344228960), (96, 58149217035), (98, 56962498320), (104, 53676200340), (105, 53164998432), (108, 51688192920), (112, 49842186030), (116, 48123489960), (117, 47712178080), (120, 46519373628), (126, 44304165360), (130, 42940960272), (135, 41350554336), (140, 39873748824), (144, 38766144690), (145, 38498791968), (147, 37974998880), (156, 35784133560), (160, 34889530221), (162, 34458795280), (168, 33228124020), (174, 32082326640), (180, 31012915752), (182, 30672114480), (189, 29536110240), (195, 28627306848), (196, 28481249160), (203, 27499137120), (208, 26838100170), (210, 26582499216), (216, 25844096460), (224, 24921093015), (232, 24061744980), (234, 23856089040), (240, 23259686814), (245, 22784999328), (252, 22152082680), (260, 21470480136), (261, 21388217760), (270, 20675277168), (273, 20448076320), (280, 19936874412), (288, 19383072345), (290, 19249395984), (294, 18987499440), (312, 17892066780), (315, 17721666144), (324, 17229397640), (336, 16614062010), (343, 16274999520), (348, 16041163320), (351, 15904059360), (360, 15506457876), (364, 15336057240), (377, 14807227680), (378, 14768055120), (390, 14313653424), (392, 14240624580), (405, 13783518112), (406, 13749568560), (416, 13419050085), (420, 13291249608), (432, 12922048230), (435, 12832930656), (441, 12658332960), (455, 12268845792), (464, 12030872490), (468, 11928044520), (480, 11629843407), (490, 11392499664), (504, 11076041340), (520, 10735240068), (522, 10694108880), (540, 10337638584), (546, 10224038160), (560, 9968437206), (567, 9845370080), (580, 9624697992), (585, 9542435616), (588, 9493749720), (609, 9166379040), (624, 8946033390), (630, 8860833072), (637, 8763461280), (648, 8614698820), (672, 8307031005), (686, 8137499760), (696, 8020581660), (702, 7952029680), (720, 7753228938), (728, 7668028620), (735, 7594999776), (754, 7403613840), (756, 7384027560), (780, 7156826712), (783, 7129405920), (784, 7120312290), (810, 6891759056), (812, 6874784280), (819, 6816025440), (840, 6645624804), (864, 6461024115), (870, 6416465328), (882, 6329166480), (910, 6134422896), (928, 6015436245), (936, 5964022260), (945, 5907222048), (980, 5696249832), (1008, 5538020670), (1015, 5499827424), (1029, 5424999840), (1040, 5367620034), (1044, 5347054440), (1053, 5301353120), (1080, 5168819292), (1092, 5112019080), (1120, 4984218603), (1131, 4935742560), (1134, 4922685040), (1160, 4812348996), (1170, 4771217808), (1176, 4746874860), (1218, 4583189520), (1248, 4473016695), (1260, 4430416536), (1274, 4381730640), (1296, 4307349410), (1305, 4277643552), (1323, 4219444320), (1365, 4089615264), (1372, 4068749880), (1392, 4010290830), (1404, 3976014840), (1421, 3928448160), (1440, 3876614469), (1456, 3834014310), (1470, 3797499888), (1508, 3701806920), (1512, 3692013780), (1560, 3578413356), (1566, 3564702960), (1568, 3560156145), (1620, 3445879528), (1624, 3437392140), (1638, 3408012720), (1680, 3322812402), (1715, 3254999904), (1740, 3208232664), (1755, 3180811872), (1764, 3164583240), (1820, 3067211448), (1827, 3055459680), (1872, 2982011130), (1885, 2961445536), (1890, 2953611024), (1911, 2921153760), (1960, 2848124916), (2016, 2769010335), (2030, 2749913712), (2058, 2712499920), (2080, 2683810017), (2088, 2673527220), (2106, 2650676560), (2160, 2584409646), (2184, 2556009540), (2205, 2531666592), (2262, 2467871280), (2268, 2461342520), (2320, 2406174498), (2340, 2385608904), (2349, 2376468640), (2352, 2373437430), (2436, 2291594760), (2457, 2272008480), (2520, 2215208268), (2548, 2190865320), (2592, 2153674705), (2610, 2138821776), (2639, 2115318240), (2646, 2109722160), (2730, 2044807632), (2744, 2034374940), (2784, 2005145415), (2808, 1988007420), (2835, 1969074016), (2842, 1964224080), (2912, 1917007155), (2940, 1898749944), (3016, 1850903460), (3024, 1846006890), (3045, 1833275808), (3087, 1808333280), (3120, 1789206678), (3132, 1782351480), (3185, 1752692256), (3240, 1722939764), (3248, 1718696070), (3276, 1704006360), (3331, 1675870560), (3360, 1661406201), (3393, 1645247520), (3430, 1627499952), (3480, 1604116332), (3510, 1590405936), (3528, 1582291620), (3640, 1533605724), (3654, 1527729840), (3744, 1491005565), (3770, 1480722768), (3780, 1476805512), (3822, 1460576880), (3915, 1425881184), (3920, 1424062458), (3969, 1406481440), (4060, 1374956856), (4095, 1363205088), (4116, 1356249960), (4176, 1336763610), (4212, 1325338280), (4263, 1309482720), (4320, 1292204823), (4368, 1278004770), (4410, 1265833296), (4459, 1251923040), (4524, 1233935640), (4536, 1230671260), (4640, 1203087249), (4680, 1192804452), (4698, 1188234320), (4704, 1186718715), (4872, 1145797380), (4914, 1136004240), (5040, 1107604134), (5096, 1095432660), (5145, 1084999968), (5220, 1069410888), (5265, 1060270624), (5278, 1057659120), (5292, 1054861080), (5460, 1022403816), (5481, 1018486560), (5488, 1017187470), (5616, 994003710), (5655, 987148512), (5670, 984537008), (5684, 982112040), (5733, 973717920), (5880, 949374972), (6032, 925451730), (6048, 923003445), (6090, 916637904), (6174, 904166640), (6240, 894603339), (6264, 891175740), (6370, 876346128), (6480, 861469882), (6496, 859348035), (6552, 852003180), (6615, 843888864), (6662, 837935280), (6786, 822623760), (6860, 813749976), (6960, 802058166), (7020, 795202968), (7056, 791145810), (7105, 785689632), (7280, 766802862), (7308, 763864920), (7371, 757336160), (7540, 740361384), (7560, 738402756), (7644, 730288440), (7830, 712940592), (7840, 712031229), (7917, 705106080), (7938, 703240720), (8120, 687478428), (8190, 681602544), (8232, 678124980), (8352, 668381805), (8424, 662669140), (8526, 654741360), (8736, 639002385), (8820, 632916648), (8918, 625961520), (9048, 616967820), (9072, 615335630), (9135, 611091936), (9261, 602777760), (9360, 596402226), (9396, 594117160), (9555, 584230752), (9744, 572898690), (9828, 568002120), (9947, 561206880), (9993, 558623520), (10080, 553802067), (10179, 548415840), (10192, 547716330), (10290, 542499984), (10440, 534705444), (10530, 530135312), (10556, 528829560), (10584, 527430540), (10920, 511201908), (10962, 509243280), (10976, 508593735), (11232, 497001855), (11310, 493574256), (11340, 492268504), (11368, 491056020), (11466, 486858960), (11745, 475293728), (11760, 474687486), (12064, 462725865), (12180, 458318952), (12285, 454401696), (12348, 452083320), (12528, 445587870), (12740, 438173064), (12789, 436494240), (12960, 430734941), (13104, 426001590), (13195, 423063648), (13230, 421944432), (13324, 418967640), (13377, 417307680), (13572, 411311880), (13720, 406874988), (13920, 401029083), (14040, 397601484), (14112, 395572905), (14210, 392844816), (14560, 383401431), (14616, 381932460), (14742, 378668080), (15080, 370180692), (15120, 369201378), (15288, 365144220), (15435, 361666656), (15660, 356470296), (15834, 352553040), (15876, 351620360), (16240, 343739214), (16380, 340801272), (16443, 339495520), (16464, 339062490), (16655, 335174112), (16848, 331334570), (16965, 329049504), (17052, 327370680), (17199, 324572640), (17640, 316458324), (17836, 312980760), (18096, 308483910), (18144, 307667815), (18270, 305545968), (18473, 302188320), (18522, 301388880), (18720, 298201113), (18792, 297058580), (19110, 292115376), (19488, 286449345), (19656, 284001060), (19845, 281296288), (19894, 280603440), (19986, 279311760), (20358, 274207920), (20384, 273858165), (20580, 271249992), (20880, 267352722), (21060, 265067656), (21112, 264414780), (21168, 263715270), (21315, 261896544), (21840, 255600954), (21924, 254621640), (22295, 250384608), (22620, 246787128), (22680, 246134252), (22736, 245528010), (22932, 243429480), (23317, 239410080), (23490, 237646864), (23520, 237343743), (23751, 235035360), (24360, 229159476), (24570, 227200848), (24696, 226041660), (25056, 222793935), (25480, 219086532), (25578, 218247120), (26208, 213000795), (26390, 211531824), (26460, 210972216), (26648, 209483820), (26754, 208653840), (27144, 205655940), (27405, 203697312), (27440, 203437494), (27783, 200925920), (28080, 198800742), (28420, 196422408), (28665, 194743584), (29232, 190966230), (29484, 189334040), (29841, 187068960), (29979, 186207840), (30160, 185090346), (30240, 184600689), (30537, 182805280), (30576, 182572110), (30870, 180833328), (31320, 178235148), (31668, 176276520), (31752, 175810180), (32480, 171869607), (32760, 170400636), (32886, 169747760), (32928, 169531245), (33310, 167587056), (33696, 165667285), (33930, 164524752), (34104, 163685340), (34398, 162286320), (35280, 158229162), (35672, 156490380), (36192, 154241955), (36540, 152772984), (36855, 151467232), (36946, 151094160), (37044, 150694440), (37584, 148529290), (38220, 146057688), (38367, 145498080), (39312, 142000530), (39585, 141021216), (39690, 140648144), (39788, 140301720), (39972, 139655880), (40131, 139102560), (40716, 137103960), (41160, 135624996), (41760, 133676361), (42120, 132533828), (42224, 132207390), (42336, 131857635), (42630, 130948272), (43303, 128913120), (43680, 127800477), (43848, 127310820), (44590, 125192304), (45240, 123393564), (45360, 123067126), (45472, 122764005), (45864, 121714740), (46305, 120555552), (46634, 119705040), (46980, 118823432), (47502, 117517680), (48720, 114579738), (49140, 113600424), (49392, 113020830), (49735, 112241376), (49965, 111724704), (50895, 109683168), (50960, 109543266), (51156, 109123560), (51597, 108190880), (52780, 105765912), (52920, 105486108), (53296, 104741910), (53508, 104326920), (54288, 102827970), (54810, 101848656), (54880, 101718747), (55419, 100729440), (55566, 100462960), (56160, 99400371), (56840, 98211204), (57330, 97371792), (58464, 95483115), (58968, 94667020), (59682, 93534480), (59958, 93103920), (60320, 92545173), (61074, 91402640), (61152, 91286055), (61740, 90416664), (62640, 89117574), (63336, 88138260), (63504, 87905090), (63945, 87298848), (65520, 85200318), (65772, 84873880), (66620, 83793528), (66885, 83461536), (67860, 82262376), (68208, 81842670), (68796, 81143160), (69951, 79803360), (70560, 79114581), (71253, 78345120), (71344, 78245190), (73080, 76386492), (73710, 75733616), (73892, 75547080), (74088, 75347220), (75168, 74264645), (76440, 73028844), (76734, 72749040), (78624, 71000265), (79170, 70510608), (79380, 70324072), (79576, 70150860), (79944, 69827940), (80262, 69551280), (81432, 68551980), (82215, 67899104), (82320, 67812498), (84240, 66266914), (84448, 66103695), (85260, 65474136), (85995, 64914528), (86606, 64456560), (87696, 63655410), (89180, 62596152), (89523, 62356320), (89937, 62069280), (90480, 61696782), (90720, 61533563), (91728, 60857370), (92365, 60437664), (92610, 60277776), (93268, 59852520), (93960, 59411716), (95004, 58758840), (96599, 57788640), (97440, 57289869), (98280, 56800212), (98784, 56510415), (99470, 56120688), (99930, 55862352), (101790, 54841584), (101920, 54771633), (102312, 54561780), (103194, 54095440), (105560, 52882956), (105840, 52743054), (106592, 52370955), (107016, 52163460), (108576, 51413985), (109620, 50924328), (110838, 50364720), (111132, 50231480), (113680, 49105602), (114660, 48685896), (115101, 48499360), (116585, 47882016), (117936, 47333510), (118755, 47007072), (119364, 46767240), (119916, 46551960), (120393, 46367520), (122148, 45701320), (123480, 45208332), (125280, 44558787), (126672, 44069130), (127008, 43952545), (127890, 43649424), (129311, 43169760), (129909, 42971040), (131040, 42600159), (131544, 42436940), (133240, 41896764), (133770, 41730768), (135720, 41131188), (136416, 40921335), (137592, 40571580), (138915, 40185184), (139902, 39901680), (142506, 39172560), (142688, 39122595), (146160, 38193246), (147420, 37866808), (147784, 37773540), (148176, 37673610), (149205, 37413792), (149895, 37241568), (152685, 36561056), (152880, 36514422), (153468, 36374520), (158340, 35255304), (158760, 35162036), (159152, 35075430), (159888, 34913970), (160524, 34775640), (162864, 34275990), (163219, 34201440), (164430, 33949552), (164640, 33906249), (166257, 33576480), (168480, 33133457), (170520, 32737068), (171990, 32457264), (173212, 32228280), (175392, 31827705), (178360, 31298076), (179046, 31178160), (179874, 31034640), (180960, 30848391), (183456, 30428685), (184730, 30218832), (185220, 30138888), (186536, 29926260), (187920, 29705858), (190008, 29379420), (191835, 29099616), (193198, 28894320), (196560, 28400106), (198940, 28060344), (199860, 27931176), (200655, 27820512), (203580, 27420792), (204624, 27280890), (206388, 27047720), (209853, 26601120), (211120, 26441478), (211680, 26371527), (213759, 26115040), (214032, 26081730), (216515, 25782624), (219240, 25462164), (221676, 25182360), (222264, 25115740), (227360, 24552801), (229320, 24342948), (230202, 24249680), (233170, 23941008), (235872, 23666755), (237510, 23503536), (238728, 23383620), (239832, 23275980), (240786, 23183760), (244296, 22850660), (246960, 22604166), (253344, 22034565), (255780, 21824712), (257985, 21638176), (258622, 21584880), (259818, 21485520), (263088, 21218470), (266480, 20948382), (267540, 20865384), (268569, 20785440), (269811, 20689760), (271440, 20565594), (275184, 20285790), (277095, 20145888), (277830, 20092592), (279804, 19950840), (285012, 19586280), (289797, 19262880), (292320, 19096623), (294840, 18933404), (295568, 18886770), (296352, 18836805), (298410, 18706896), (299790, 18620784), (303121, 18416160), (305370, 18280528), (305760, 18257211), (306936, 18187260), (316680, 17627652), (317520, 17581018), (318304, 17537715), (319776, 17456985), (321048, 17387820), (325728, 17137995), (326438, 17100720), (328860, 16974776), (332514, 16788240), (341040, 16368534), (343980, 16228632), (346424, 16114140), (349755, 15960672), (356265, 15669024), (356720, 15649038), (358092, 15589080), (359748, 15517320), (361179, 15455840), (369460, 15109416), (370440, 15069444), (373072, 14963130), (375840, 14852929), (380016, 14689710), (383670, 14549808), (386396, 14447160), (387933, 14389920), (389727, 14323680), (393120, 14200053), (397880, 14030172), (399720, 13965588), (401310, 13910256), (407160, 13710396), (409248, 13640445), (412776, 13523860), (419706, 13300560), (422240, 13220739), (427518, 13057520), (428064, 13040865), (433030, 12891312), (438480, 12731082), (443352, 12591180), (444528, 12557870), (447615, 12471264), (449685, 12413856), (458640, 12171474), (460404, 12124840), (466340, 11970504), (475020, 11751768), (477456, 11691810), (479664, 11637990), (481572, 11591880), (482995, 11557728), (488592, 11425330), (489657, 11400480), (493920, 11302083), (498771, 11192160), (511560, 10912356), (515970, 10819088), (517244, 10792440), (519636, 10742760), (526176, 10609235), (532960, 10474191), (535080, 10432692), (537138, 10392720), (539622, 10344880), (542880, 10282797), (550368, 10142895), (554190, 10072944), (555660, 10046296), (559608, 9975420), (570024, 9793140), (575505, 9699872), (579594, 9631440), (589680, 9466702), (591136, 9443385), (596820, 9353448), (599580, 9310392), (601965, 9273504), (606242, 9208080), (610740, 9140264), (613872, 9093630), (629559, 8867040), (633360, 8813826), (635040, 8790509), (642096, 8693910), (646555, 8633952), (649545, 8594208), (652876, 8550360), (657720, 8487388), (665028, 8394120), (676193, 8255520), (682080, 8184267), (687960, 8114316), (692848, 8057070), (699510, 7980336), (712530, 7834512), (713440, 7824519), (716184, 7794540), (719496, 7758660), (722358, 7727920), (738920, 7554708), (740880, 7534722), (746144, 7481565), (760032, 7344855), (767340, 7274904), (772792, 7223580), (775866, 7194960), (779454, 7161840), (795760, 7015086), (799440, 6982794), (802620, 6955128), (805707, 6928480), (814320, 6855198), (816095, 6840288), (825552, 6761930), (831285, 6715296), (839412, 6650280), (855036, 6528760), (866060, 6445656), (869391, 6420960), (876960, 6365541), (886704, 6295590), (889056, 6278935), (895230, 6235632), (899370, 6206928), (909363, 6138720), (917280, 6085737), (920808, 6062420), (932680, 5985252), (950040, 5875884), (954912, 5845905), (959328, 5818995), (963144, 5795940), (965990, 5778864), (977184, 5712665), (979314, 5700240), (997542, 5596080), (1023120, 5456178), (1031940, 5409544), (1034488, 5396220), (1039272, 5371380), (1049265, 5320224), (1068795, 5223008), (1070160, 5216346), (1074276, 5196360), (1079244, 5172440), (1108380, 5036472), (1111320, 5023148), (1119216, 4987710), (1140048, 4896570), (1142533, 4885920), (1151010, 4849936), (1159188, 4815720), (1163799, 4796640), (1169181, 4774560), (1179360, 4733351), (1193640, 4676724), (1199160, 4655196), (1203930, 4636752), (1212484, 4604040), (1221480, 4570132), (1227744, 4546815), (1255787, 4445280), (1259118, 4433520), (1266720, 4406913), (1284192, 4346955), (1293110, 4316976), (1299090, 4297104), (1305752, 4275180), (1315440, 4243694), (1330056, 4197060), (1342845, 4157088), (1349055, 4137952), (1352386, 4127760), (1375920, 4057158), (1385696, 4028535), (1399020, 3990168), (1425060, 3917256), (1432368, 3897270), (1438992, 3879330), (1444716, 3863960), (1448985, 3852576), (1468971, 3800160), (1477840, 3777354), (1481760, 3767361), (1496313, 3730720), (1515605, 3683232), (1534680, 3637452), (1545584, 3611790), (1551732, 3597480), (1558908, 3580920), (1591520, 3507543), (1598880, 3491397), (1605240, 3477564), (1611414, 3464240), (1628640, 3427599), (1632190, 3420144), (1651104, 3380965), (1662570, 3357648), (1678824, 3325140), (1710072, 3264380), (1732120, 3222828), (1738782, 3210480), (1773408, 3147795), (1790460, 3117816), (1798740, 3103464), (1805895, 3091168), (1818726, 3069360), (1841616, 3031210), (1865360, 2992626), (1888677, 2955680), (1900080, 2937942), (1926288, 2897970), (1931980, 2889432), (1939665, 2877984), (1948635, 2864736), (1958628, 2850120), (1995084, 2798040), (2028579, 2751840), (2046240, 2728089), (2063880, 2704772), (2068976, 2698110), (2078544, 2685690), (2098530, 2660112), (2121847, 2630880), (2137590, 2611504), (2140320, 2608173), (2148552, 2598180), (2158488, 2586220), (2216760, 2518236), (2222640, 2511574), (2238432, 2493855), (2280096, 2448285), (2285066, 2442960), (2302020, 2424968), (2318376, 2407860), (2327598, 2398320), (2338362, 2387280)]