7588141292160

素因数分解:

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

素因数の和:5927

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 330, 340, 341, 351, 352, 360, 372, 374, 384, 390, 396, 403, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 612, 620, 624, 640, 660, 663, 680, 682, 702, 704, 715, 720, 744, 748, 765, 780, 792, 806, 816, 832, 837, 858, 864, 880, 884, 918, 930, 935, 936, 960, 990, 992, 1020, 1023, 1040, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1144, 1152, 1170, 1188, 1209, 1224, 1240, 1248, 1287, 1320, 1326, 1360, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1496, 1530, 1560, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1836, 1860, 1870, 1872, 1920, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2108, 2112, 2145, 2160, 2176, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2431, 2448, 2480, 2496, 2574, 2635, 2640, 2652, 2720, 2728, 2790, 2805, 2808, 2860, 2880, 2970, 2976, 2992, 3060, 3069, 3120, 3162, 3168, 3224, 3264, 3315, 3348, 3366, 3410, 3432, 3456, 3510, 3520, 3536, 3627, 3672, 3720, 3740, 3744, 3861, 3960, 3968, 3978, 4030, 4080, 4092, 4160, 4185, 4216, 4224, 4290, 4320, 4420, 4433, 4464, 4488, 4576, 4590, 4680, 4743, 4752, 4836, 4862, 4896, 4960, 4992, 5049, 5115, 5148, 5270, 5280, 5304, 5440, 5456, 5580, 5610, 5616, 5720, 5760, 5797, 5827, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6240, 6324, 6336, 6435, 6448, 6528, 6630, 6696, 6732, 6820, 6851, 6864, 7020, 7040, 7072, 7254, 7293, 7344, 7440, 7480, 7488, 7722, 7905, 7920, 7956, 8060, 8160, 8184, 8320, 8370, 8415, 8432, 8580, 8640, 8840, 8866, 8928, 8976, 9152, 9180, 9207, 9360, 9486, 9504, 9672, 9724, 9792, 9920, 9945, 10098, 10230, 10296, 10540, 10560, 10608, 10880, 10881, 10912, 11160, 11220, 11232, 11440, 11594, 11654, 11880, 11904, 11934, 11968, 12090, 12155, 12240, 12276, 12480, 12648, 12672, 12870, 12896, 13260, 13299, 13392, 13464, 13640, 13702, 13728, 14040, 14144, 14229, 14508, 14586, 14688, 14880, 14960, 14976, 15345, 15444, 15810, 15840, 15912, 16120, 16320, 16368, 16740, 16830, 16864, 17160, 17280, 17391, 17481, 17680, 17732, 17856, 17952, 18135, 18304, 18360, 18414, 18720, 18972, 19008, 19305, 19344, 19448, 19584, 19840, 19890, 20196, 20460, 20553, 20592, 21080, 21120, 21216, 21762, 21824, 21879, 22165, 22320, 22440, 22464, 22880, 23188, 23308, 23715, 23760, 23868, 23936, 24180, 24310, 24480, 24552, 24960, 25245, 25296, 25740, 25792, 26520, 26598, 26784, 26928, 27280, 27404, 27456, 28080, 28288, 28458, 28985, 29016, 29135, 29172, 29376, 29760, 29835, 29920, 30690, 30888, 31620, 31680, 31824, 32240, 32640, 32736, 33480, 33660, 33728, 34255, 34320, 34782, 34962, 35360, 35464, 35712, 35904, 36270, 36465, 36720, 36828, 37440, 37944, 38016, 38610, 38688, 38896, 39780, 39897, 40392, 40920, 41106, 41184, 42160, 42432, 43524, 43648, 43758, 44330, 44640, 44880, 44928, 45760, 46035, 46376, 46616, 47430, 47520, 47736, 48360, 48620, 48960, 49104, 50490, 50592, 51480, 51584, 52173, 52443, 53040, 53196, 53568, 53856, 54405, 54560, 54808, 54912, 56160, 56916, 57970, 58032, 58270, 58344, 58752, 59520, 59670, 59840, 61380, 61659, 61776, 63240, 63360, 63648, 64097, 64480, 65472, 65637, 66495, 66960, 67320, 67456, 68510, 68640, 69564, 69924, 70720, 70928, 71145, 71808, 72540, 72930, 73440, 73656, 74880, 75361, 75751, 75888, 77220, 77376, 77792, 79560, 79794, 80784, 81840, 82212, 82368, 84320, 84864, 86955, 87048, 87405, 87516, 88660, 89280, 89760, 91520, 92070, 92752, 93232, 94860, 95040, 95472, 96720, 97240, 97920, 98208, 99059, 100980, 101184, 102765, 102960, 104346, 104886, 106080, 106392, 107136, 107712, 108810, 109120, 109395, 109616, 112320, 113832, 115940, 116064, 116540, 116688, 119340, 119680, 119691, 122760, 123318, 123552, 126480, 127296, 128194, 128960, 130944, 131274, 132990, 133920, 134640, 137020, 137280, 139128, 139848, 141440, 141856, 142290, 145080, 145860, 146880, 147312, 150722, 151502, 151776, 154440, 154752, 155584, 156519, 157329, 159120, 159588, 161568, 163680, 164424, 164736, 168640, 173910, 174096, 174810, 175032, 177320, 178560, 179520, 180637, 184140, 184977, 185504, 186464, 189720, 190080, 190944, 192291, 193440, 194480, 196416, 198118, 199485, 201960, 202368, 205530, 205920, 208692, 209772, 212160, 212784, 215424, 217620, 218240, 218790, 219232, 224640, 226083, 227253, 227664, 231880, 232128, 233080, 233376, 238680, 239382, 245520, 246636, 247104, 252960, 254592, 256388, 257920, 260865, 262215, 262548, 265980, 267840, 269280, 274040, 274560, 278256, 279696, 283712, 284580, 290160, 291720, 293760, 294624, 297177, 301444, 303004, 303552, 308295, 308880, 311168, 313038, 314658, 318240, 319176, 320485, 323136, 327360, 328185, 328848, 337280, 347820, 348192, 349620, 350064, 354640, 359040, 361274, 368280, 369954, 371008, 372928, 376805, 378755, 379440, 381888, 384582, 386880, 388960, 392832, 396236, 398970, 403920, 411060, 411840, 417384, 419544, 424320, 425568, 435240, 437580, 438464, 452166, 454506, 455328, 463760, 464256, 466160, 466752, 477360, 478764, 491040, 493272, 494208, 495295, 505920, 512776, 521730, 524430, 525096, 531960, 535680, 538560, 541911, 548080, 556512, 559392, 567424, 569160, 576873, 580320, 583440, 589248, 594354, 598455, 602888, 606008, 607104, 616590, 617760, 626076, 629316, 636480, 638352, 640970, 646272, 654720, 656370, 657696, 678249, 681759, 695640, 696384, 699240, 700128, 709280, 722548, 736560, 739908, 742016, 745856, 753610, 757510, 758880, 763776, 769164, 773760, 777920, 782595, 786645, 792472, 797940, 807840, 822120, 823680, 833261, 834768, 839088, 851136, 870480, 875160, 876928, 891531, 903185, 904332, 909012, 910656, 924885, 927520, 932320, 933504, 954720, 957528, 961455, 982080, 986544, 990590, 1011840, 1025552, 1043460, 1048860, 1050192, 1063920, 1077120, 1083822, 1089649, 1096160, 1113024, 1118784, 1130415, 1136265, 1138320, 1153746, 1160640, 1166880, 1178496, 1188708, 1196910, 1205776, 1212016, 1233180, 1235520, 1252152, 1258632, 1272960, 1276704, 1281940, 1287767, 1312740, 1315392, 1356498, 1363518, 1391280, 1392768, 1398480, 1400256, 1418560, 1445096, 1473120, 1479816, 1485885, 1507220, 1515020, 1517760, 1538328, 1555840, 1565190, 1573290, 1584944, 1595880, 1615680, 1625733, 1644240, 1666522, 1669536, 1678176, 1702272, 1730619, 1740960, 1750320, 1783062, 1806370, 1808664, 1818024, 1821312, 1849770, 1855040, 1864640, 1909440, 1915056, 1922910, 1964160, 1973088, 1981180, 1987007, 2034747, 2045277, 2051104, 2086920, 2097720, 2100384, 2127840, 2167644, 2179298, 2192320, 2226048, 2237568, 2260830, 2272530, 2276640, 2307492, 2321280, 2333760, 2348281, 2377416, 2393820, 2411552, 2424032, 2466360, 2471040, 2499783, 2504304, 2517264, 2553408, 2563880, 2575534, 2625480, 2630784, 2674593, 2709555, 2712996, 2727036, 2782560, 2796960, 2800512, 2837120, 2884365, 2890192, 2946240, 2959632, 2971770, 3014440, 3030040, 3035520, 3070829, 3076656, 3130380, 3146580, 3169888, 3191760, 3231360, 3251466, 3268947, 3288480, 3333044, 3339072, 3356352, 3391245, 3408795, 3461238, 3481920, 3500640, 3566124, 3612740, 3617328, 3636048, 3699540, 3710080, 3729280, 3818880, 3830112, 3845820, 3863301, 3946176, 3962360, 3974014, 4069494, 4090554, 4102208, 4166305, 4173840, 4195440, 4200768, 4255680, 4335288, 4358596, 4384640, 4457655, 4521660, 4545060, 4553280, 4614984, 4667520, 4696562, 4754832, 4787640, 4823104, 4848064, 4877199, 4932720, 4999566, 5008608, 5034528, 5106816, 5127760, 5151068, 5250960, 5349186, 5419110, 5425992, 5448245, 5454072, 5565120, 5593920, 5768730, 5780384, 5892480, 5919264, 5943540, 5961021, 6028880, 6060080, 6141658, 6153312, 6260760, 6293160, 6339776, 6383520, 6438835, 6502932, 6537894, 6576960, 6666088, 6678144, 6712704, 6782490, 6817590, 6922476, 6963840, 7001280, 7044843, 7132248, 7225480, 7234656, 7272096, 7399080, 7499349, 7660224, 7691640, 7726602, 7892352, 7924720, 7948028, 8128665, 8138988, 8181108, 8204416, 8332610, 8347680, 8390880, 8401536, 8511360, 8653095, 8670576, 8717192, 8915310, 9043320, 9090120, 9106560, 9212487, 9229968, 9393124, 9509664, 9575280, 9646208, 9696128, 9754398, 9806841, 9865440, 9935035, 9999132, 10017216, 10069056, 10173735, 10226385, 10255520, 10302136, 10501920, 10698372, 10838220, 10851984, 10896490, 10908144, 11130240, 11187840, 11537460, 11560768, 11589903, 11741405, 11838528, 11887080, 11922042, 12057760, 12120160, 12283316, 12306624, 12498915, 12521520, 12586320, 12679552, 12767040, 12877670, 13005864, 13075788, 13153920, 13332176, 13372965, 13564980, 13635180, 13844952, 14002560, 14089686, 14165437, 14264496, 14450960, 14469312, 14544192, 14798160, 14998698, 15320448, 15354145, 15383280, 15453204, 15849440, 15896056, 16257330, 16277976, 16344735, 16362216, 16665220, 16695360, 16781760, 17306190, 17341152, 17434384, 17830620, 17883063, 18086640, 18180240, 18424974, 18459936, 18786248, 19019328, 19150560, 19316505, 19508796, 19613682, 19730880, 19870070, 19998264, 20034432, 20138112, 20347470, 20452770, 20511040, 20604272, 21003840, 21134529, 21396744, 21676440, 21703968, 21792980, 21816288, 22498047, 23074920, 23121536, 23179806, 23482810, 23677056, 23774160, 23844084, 24115520, 24240320, 24385995, 24566632, 24613248, 24997830, 25043040, 25172640, 25534080, 25755340, 25831091, 26011728, 26151576, 26664352, 26745930, 27129960, 27270360, 27637461, 27689904, 28179372, 28330874, 28528992, 28901920, 28938624, 29088384, 29420523, 29596320, 29805105, 29997396, 30708290, 30766560, 30906408, 31698880, 31792112, 32514660, 32555952, 32689470, 32724432, 33330440, 33390720, 33563520, 33779119, 34612380, 34682304, 34769709, 34868768, 35224215, 35661240, 35766126, 36173280, 36360480, 36849948, 36919872, 37496745, 37572496, 38038656, 38301120, 38633010, 39017592, 39227364, 39461760, 39740140, 39920777, 39996528, 40694940, 40905540, 41022080, 41208544, 42007680, 42269058, 42496311, 42793488, 43352880, 43407936, 43585960, 43632576, 44996094, 46062435, 46149840, 46359612, 46965620, 47548320, 47688168, 48231040, 48480640, 48771990, 49034205, 49133264, 49995660, 50086080, 50345280, 51510680, 51662182, 52023456, 52303152, 53328704, 53491860, 53649189, 54259920, 54540720, 55274922, 55379808, 56358744, 56661748, 57057984, 57803840, 57949515, 58841046, 59192640, 59610210, 59994792, 61416580, 61533120, 61812816, 63397760, 63403587, 63584224, 65029320, 65111904, 65378940, 65448864, 66660880, 67558238, 69224760, 69364608, 69539418, 69737536, 70448430, 70827185, 71322480, 71532252, 72346560, 72720960, 73699896, 73839744, 74993490, 75144992, 76602240, 77266020, 77493273, 78035184, 78454728, 79480280, 79841554, 79993056, 81389880, 81811080, 82417088, 82912383, 84538116, 84992622, 85586976, 86705760, 86815872, 87171920, 87265152, 89415315, 89992188, 92124870, 92299680, 92719224, 93931240, 95096640, 95376336, 97543980, 98068410, 98266528, 99991320, 100172160, 100690560, 101337357, 103021360, 103324364, 104046912, 104606304, 105672645, 106657408, 106983720, 107298378, 108519840, 109081440, 110549844, 110759616, 112490235, 112717488, 113323496, 114115968, 115607680, 115899030, 117682092, 118385280, 119220420, 119762331, 119989584, 122833160, 123066240, 123625632, 126807174, 127168448, 127488933, 129155455, 130058640, 130223808, 130757880, 130897728, 133321760, 135116476, 138187305, 138449520, 139078836, 139475072, 140896860, 141654370, 142644960, 143064504, 144693120, 145441920, 147102615, 147399792, 149986980, 150289984, 154532040, 154986546, 156070368, 156909456, 158960560, 159683108, 159986112, 162779760, 163622160, 164834176, 165824766, 168895595, 169076232, 169985244, 171173952, 173411520, 173848545, 174343840, 178830630, 179984376, 184249740, 184599360, 185438448, 187862480, 190193280, 190752672, 195087960, 196136820, 196533056, 199603885, 199982640, 202674714, 206042720, 206648728, 208093824, 209212608, 211345290, 212481555, 213967440, 214596756, 217039680, 218162880, 221099688, 221519232, 224980470, 225434976, 226646992, 231798060, 232479819, 235364184, 238440840, 239524662, 239979168, 245666320, 247251264, 253614348, 254336896, 254977866, 258310910, 260117280, 260447616, 261515760, 261795456, 266643520, 268245945, 270232952, 276374610, 276899040, 278157672, 281793720, 283308740, 285289920, 286129008, 294205230, 294799584, 299973960, 300579968, 304012071, 309064080, 309973092, 312140736, 313818912, 317017935, 317921120, 319366216, 319972224, 325559520, 327244320, 331649532, 337791190, 338152464, 339970488, 342347904, 346823040, 347697090, 348687680, 357661260, 359286993, 359968752, 368499480, 369198720, 370876896, 375724960, 381505344, 382466799, 387466365, 390175920, 392273640, 393066112, 399207770, 399965280, 405349428, 412085440, 413297456, 414561915, 418425216, 422690580, 424963110, 427934880, 429193512, 434079360, 436325760, 439128547, 442199376, 449960940, 450869952, 453293984, 463596120, 464959638, 470728368, 476881680, 479049324, 479958336, 491332640, 494502528, 506686785, 507228696, 509955732, 516621820, 520234560, 523031520, 533287040, 536491890, 540465904, 552749220, 553798080, 556315344, 563587440, 566617480, 570579840, 572258016, 588410460, 589599168, 598811655, 599947920, 608024142, 618128160, 619946184, 624281472, 627637824, 634035870, 635842240, 637444665, 638732432, 651119040, 654488640, 663299064, 675582380, 676304928, 679940976, 695394180, 697375360, 697439457, 715322520, 718573986, 719937504, 736998960, 741753792, 751449920, 763010688, 764933598, 774932730, 780351840, 784547280, 798415540, 799930560, 810698856, 824170880, 826594912, 829123830, 845381160, 849926220, 855869760, 858387024, 878257094, 884398752, 899921880, 901739904, 906587968, 912036213, 927192240, 929919276, 941456736, 953763360, 958098648, 959916672, 982665280, 1013373570, 1014457392, 1019911464, 1033243640, 1040469120, 1046063040, 1072983780, 1077860979, 1080931808, 1105498440, 1107596160, 1112630688, 1127174880, 1133234960, 1144516032, 1162399095, 1176820920, 1179198336, 1197623310, 1199895840, 1216048284, 1236256320, 1239892368, 1255275648, 1268071740, 1271684480, 1274889330, 1277464864, 1302238080, 1308977280, 1317385641, 1326598128, 1351164760, 1352609856, 1359881952, 1390788360, 1394878914, 1430645040, 1437147972, 1439875008, 1473997920, 1483507584, 1502899840, 1520060355, 1529867196, 1549865460, 1560703680, 1569094560, 1596831080, 1599861120, 1621397712, 1653189824, 1658247660, 1690762320, 1699852440, 1711739520, 1716774048, 1756514188, 1768797504, 1796434965, 1799843760, 1813175936, 1824072426, 1854384480, 1859838552, 1882913472, 1907526720, 1912333995, 1916197296, 1965330560, 2026747140, 2028914784, 2039822928, 2066487280, 2092126080, 2145967560, 2155721958, 2161863616, 2195642735, 2210996880, 2225261376, 2254349760, 2266469920, 2289032064, 2324798190, 2353641840, 2395246620, 2399791680, 2432096568, 2472512640, 2479784736, 2536143480, 2549778660, 2554929728, 2634771282, 2653196256, 2702329520, 2705219712, 2719763904, 2781576720, 2789757828, 2861290080, 2874295944, 2879750016, 2947995840, 3040120710, 3059734392, 3099730920, 3121407360, 3138189120, 3193662160, 3242795424, 3306379648, 3316495320, 3381524640, 3399704880, 3433548096, 3487197285, 3513028376, 3537595008, 3592869930, 3599687520, 3648144852, 3708768960, 3719677104, 3765826944, 3815053440, 3824667990, 3832394592, 3952156923, 4053494280, 4057829568, 4079645856, 4132974560, 4291935120, 4311443916, 4323727232, 4391285470, 4421993760, 4450522752, 4508699520, 4532939840, 4560181065, 4649596380, 4707283680, 4790493240, 4799583360, 4864193136, 4959569472, 5072286960, 5099557320, 5109859456, 5269542564, 5306392512, 5389304895, 5404659040, 5439527808, 5563153440, 5579515656, 5722580160, 5748591888, 5895991680, 6080241420, 6119468784, 6199461840, 6276378240, 6387324320, 6485590848, 6586928205, 6632990640, 6763049280, 6799409760, 6867096192, 6974394570, 7026056752, 7185739860, 7199375040, 7296289704, 7417537920, 7439354208, 7649335980, 7664789184, 7904313846, 8106988560, 8115659136, 8159291712, 8265949120, 8583870240, 8622887832, 8782570940, 8843987520, 9065879680, 9120362130, 9299192760, 9414567360, 9580986480, 9728386272, 9919138944, 10144573920, 10199114640, 10539085128, 10612785024, 10778609790, 10809318080, 11126306880, 11159031312, 11445160320, 11497183776, 11856470769, 12160482840, 12238937568, 12398923680, 12774648640, 12971181696, 13173856410, 13265981280, 13526098560, 13598819520, 13948789140, 14052113504, 14371479720, 14398750080, 14592579408, 14878708416, 15298671960, 15329578368, 15808627692, 16213977120, 16318583424, 16531898240, 17167740480, 17245775664, 17565141880, 17687975040, 18240724260, 18598385520, 18829134720, 19161972960, 19456772544, 19760784615, 20289147840, 20398229280, 21078170256, 21557219580, 21618636160, 22252613760, 22318062624, 22994367552, 23712941538, 24320965680, 24477875136, 24797847360, 25549297280, 26347712820, 26531962560, 27197639040, 27897578280, 28104227008, 28742959440, 29185158816, 29757416832, 30597343920, 31617255384, 32427954240, 34335480960, 34491551328, 35130283760, 36481448520, 37196771040, 38323945920, 38913545088, 39521569230, 40578295680, 40796458560, 42156340512, 43114439160, 44636125248, 45988735104, 47425883076, 48641931360, 48955750272, 49595694720, 52695425640, 53063925120, 55795156560, 56208454016, 57485918880, 58370317632, 59282353845, 61194687840, 63234510768, 64855908480, 68983102656, 70260567520, 72962897040, 74393542080, 76647891840, 79043138460, 81592917120, 84312681024, 86228878320, 89272250496, 94851766152, 97283862720, 105390851280, 111590313120, 114971837760, 116740635264, 118564707690, 122389375680, 126469021536, 137966205312, 140521135040, 145925794080, 148787084160, 158086276920, 168625362048, 172457756640, 189703532304, 194567725440, 210781702560, 223180626240, 229943675520, 237129415380, 244778751360, 252938043072, 281042270080, 291851588160, 316172553840, 344915513280, 379407064608, 421563405120, 446361252480, 474258830760, 505876086144, 583703176320, 632345107680, 689831026560, 758814129216, 843126810240, 948517661520, 1264690215360, 1517628258432, 1897035323040, 2529380430720, 3794070646080, 7588141292160]

約数ペア:

[(1, 7588141292160), (2, 3794070646080), (3, 2529380430720), (4, 1897035323040), (5, 1517628258432), (6, 1264690215360), (8, 948517661520), (9, 843126810240), (10, 758814129216), (11, 689831026560), (12, 632345107680), (13, 583703176320), (15, 505876086144), (16, 474258830760), (17, 446361252480), (18, 421563405120), (20, 379407064608), (22, 344915513280), (24, 316172553840), (26, 291851588160), (27, 281042270080), (30, 252938043072), (31, 244778751360), (32, 237129415380), (33, 229943675520), (34, 223180626240), (36, 210781702560), (39, 194567725440), (40, 189703532304), (44, 172457756640), (45, 168625362048), (48, 158086276920), (51, 148787084160), (52, 145925794080), (54, 140521135040), (55, 137966205312), (60, 126469021536), (62, 122389375680), (64, 118564707690), (65, 116740635264), (66, 114971837760), (68, 111590313120), (72, 105390851280), (78, 97283862720), (80, 94851766152), (85, 89272250496), (88, 86228878320), (90, 84312681024), (93, 81592917120), (96, 79043138460), (99, 76647891840), (102, 74393542080), (104, 72962897040), (108, 70260567520), (110, 68983102656), (117, 64855908480), (120, 63234510768), (124, 61194687840), (128, 59282353845), (130, 58370317632), (132, 57485918880), (135, 56208454016), (136, 55795156560), (143, 53063925120), (144, 52695425640), (153, 49595694720), (155, 48955750272), (156, 48641931360), (160, 47425883076), (165, 45988735104), (170, 44636125248), (176, 43114439160), (180, 42156340512), (186, 40796458560), (187, 40578295680), (192, 39521569230), (195, 38913545088), (198, 38323945920), (204, 37196771040), (208, 36481448520), (216, 35130283760), (220, 34491551328), (221, 34335480960), (234, 32427954240), (240, 31617255384), (248, 30597343920), (255, 29757416832), (260, 29185158816), (264, 28742959440), (270, 28104227008), (272, 27897578280), (279, 27197639040), (286, 26531962560), (288, 26347712820), (297, 25549297280), (306, 24797847360), (310, 24477875136), (312, 24320965680), (320, 23712941538), (330, 22994367552), (340, 22318062624), (341, 22252613760), (351, 21618636160), (352, 21557219580), (360, 21078170256), (372, 20398229280), (374, 20289147840), (384, 19760784615), (390, 19456772544), (396, 19161972960), (403, 18829134720), (408, 18598385520), (416, 18240724260), (429, 17687975040), (432, 17565141880), (440, 17245775664), (442, 17167740480), (459, 16531898240), (465, 16318583424), (468, 16213977120), (480, 15808627692), (495, 15329578368), (496, 15298671960), (510, 14878708416), (520, 14592579408), (527, 14398750080), (528, 14371479720), (540, 14052113504), (544, 13948789140), (558, 13598819520), (561, 13526098560), (572, 13265981280), (576, 13173856410), (585, 12971181696), (594, 12774648640), (612, 12398923680), (620, 12238937568), (624, 12160482840), (640, 11856470769), (660, 11497183776), (663, 11445160320), (680, 11159031312), (682, 11126306880), (702, 10809318080), (704, 10778609790), (715, 10612785024), (720, 10539085128), (744, 10199114640), (748, 10144573920), (765, 9919138944), (780, 9728386272), (792, 9580986480), (806, 9414567360), (816, 9299192760), (832, 9120362130), (837, 9065879680), (858, 8843987520), (864, 8782570940), (880, 8622887832), (884, 8583870240), (918, 8265949120), (930, 8159291712), (935, 8115659136), (936, 8106988560), (960, 7904313846), (990, 7664789184), (992, 7649335980), (1020, 7439354208), (1023, 7417537920), (1040, 7296289704), (1054, 7199375040), (1056, 7185739860), (1080, 7026056752), (1088, 6974394570), (1105, 6867096192), (1116, 6799409760), (1122, 6763049280), (1144, 6632990640), (1152, 6586928205), (1170, 6485590848), (1188, 6387324320), (1209, 6276378240), (1224, 6199461840), (1240, 6119468784), (1248, 6080241420), (1287, 5895991680), (1320, 5748591888), (1326, 5722580160), (1360, 5579515656), (1364, 5563153440), (1395, 5439527808), (1404, 5404659040), (1408, 5389304895), (1430, 5306392512), (1440, 5269542564), (1485, 5109859456), (1488, 5099557320), (1496, 5072286960), (1530, 4959569472), (1560, 4864193136), (1581, 4799583360), (1584, 4790493240), (1612, 4707283680), (1632, 4649596380), (1664, 4560181065), (1674, 4532939840), (1683, 4508699520), (1705, 4450522752), (1716, 4421993760), (1728, 4391285470), (1755, 4323727232), (1760, 4311443916), (1768, 4291935120), (1836, 4132974560), (1860, 4079645856), (1870, 4057829568), (1872, 4053494280), (1920, 3952156923), (1980, 3832394592), (1984, 3824667990), (1989, 3815053440), (2015, 3765826944), (2040, 3719677104), (2046, 3708768960), (2080, 3648144852), (2108, 3599687520), (2112, 3592869930), (2145, 3537595008), (2160, 3513028376), (2176, 3487197285), (2210, 3433548096), (2232, 3399704880), (2244, 3381524640), (2288, 3316495320), (2295, 3306379648), (2340, 3242795424), (2376, 3193662160), (2418, 3138189120), (2431, 3121407360), (2448, 3099730920), (2480, 3059734392), (2496, 3040120710), (2574, 2947995840), (2635, 2879750016), (2640, 2874295944), (2652, 2861290080), (2720, 2789757828), (2728, 2781576720), (2790, 2719763904), (2805, 2705219712), (2808, 2702329520), (2860, 2653196256), (2880, 2634771282), (2970, 2554929728), (2976, 2549778660), (2992, 2536143480), (3060, 2479784736), (3069, 2472512640), (3120, 2432096568), (3162, 2399791680), (3168, 2395246620), (3224, 2353641840), (3264, 2324798190), (3315, 2289032064), (3348, 2266469920), (3366, 2254349760), (3410, 2225261376), (3432, 2210996880), (3456, 2195642735), (3510, 2161863616), (3520, 2155721958), (3536, 2145967560), (3627, 2092126080), (3672, 2066487280), (3720, 2039822928), (3740, 2028914784), (3744, 2026747140), (3861, 1965330560), (3960, 1916197296), (3968, 1912333995), (3978, 1907526720), (4030, 1882913472), (4080, 1859838552), (4092, 1854384480), (4160, 1824072426), (4185, 1813175936), (4216, 1799843760), (4224, 1796434965), (4290, 1768797504), (4320, 1756514188), (4420, 1716774048), (4433, 1711739520), (4464, 1699852440), (4488, 1690762320), (4576, 1658247660), (4590, 1653189824), (4680, 1621397712), (4743, 1599861120), (4752, 1596831080), (4836, 1569094560), (4862, 1560703680), (4896, 1549865460), (4960, 1529867196), (4992, 1520060355), (5049, 1502899840), (5115, 1483507584), (5148, 1473997920), (5270, 1439875008), (5280, 1437147972), (5304, 1430645040), (5440, 1394878914), (5456, 1390788360), (5580, 1359881952), (5610, 1352609856), (5616, 1351164760), (5720, 1326598128), (5760, 1317385641), (5797, 1308977280), (5827, 1302238080), (5940, 1277464864), (5952, 1274889330), (5967, 1271684480), (5984, 1268071740), (6045, 1255275648), (6120, 1239892368), (6138, 1236256320), (6240, 1216048284), (6324, 1199895840), (6336, 1197623310), (6435, 1179198336), (6448, 1176820920), (6528, 1162399095), (6630, 1144516032), (6696, 1133234960), (6732, 1127174880), (6820, 1112630688), (6851, 1107596160), (6864, 1105498440), (7020, 1080931808), (7040, 1077860979), (7072, 1072983780), (7254, 1046063040), (7293, 1040469120), (7344, 1033243640), (7440, 1019911464), (7480, 1014457392), (7488, 1013373570), (7722, 982665280), (7905, 959916672), (7920, 958098648), (7956, 953763360), (8060, 941456736), (8160, 929919276), (8184, 927192240), (8320, 912036213), (8370, 906587968), (8415, 901739904), (8432, 899921880), (8580, 884398752), (8640, 878257094), (8840, 858387024), (8866, 855869760), (8928, 849926220), (8976, 845381160), (9152, 829123830), (9180, 826594912), (9207, 824170880), (9360, 810698856), (9486, 799930560), (9504, 798415540), (9672, 784547280), (9724, 780351840), (9792, 774932730), (9920, 764933598), (9945, 763010688), (10098, 751449920), (10230, 741753792), (10296, 736998960), (10540, 719937504), (10560, 718573986), (10608, 715322520), (10880, 697439457), (10881, 697375360), (10912, 695394180), (11160, 679940976), (11220, 676304928), (11232, 675582380), (11440, 663299064), (11594, 654488640), (11654, 651119040), (11880, 638732432), (11904, 637444665), (11934, 635842240), (11968, 634035870), (12090, 627637824), (12155, 624281472), (12240, 619946184), (12276, 618128160), (12480, 608024142), (12648, 599947920), (12672, 598811655), (12870, 589599168), (12896, 588410460), (13260, 572258016), (13299, 570579840), (13392, 566617480), (13464, 563587440), (13640, 556315344), (13702, 553798080), (13728, 552749220), (14040, 540465904), (14144, 536491890), (14229, 533287040), (14508, 523031520), (14586, 520234560), (14688, 516621820), (14880, 509955732), (14960, 507228696), (14976, 506686785), (15345, 494502528), (15444, 491332640), (15810, 479958336), (15840, 479049324), (15912, 476881680), (16120, 470728368), (16320, 464959638), (16368, 463596120), (16740, 453293984), (16830, 450869952), (16864, 449960940), (17160, 442199376), (17280, 439128547), (17391, 436325760), (17481, 434079360), (17680, 429193512), (17732, 427934880), (17856, 424963110), (17952, 422690580), (18135, 418425216), (18304, 414561915), (18360, 413297456), (18414, 412085440), (18720, 405349428), (18972, 399965280), (19008, 399207770), (19305, 393066112), (19344, 392273640), (19448, 390175920), (19584, 387466365), (19840, 382466799), (19890, 381505344), (20196, 375724960), (20460, 370876896), (20553, 369198720), (20592, 368499480), (21080, 359968752), (21120, 359286993), (21216, 357661260), (21762, 348687680), (21824, 347697090), (21879, 346823040), (22165, 342347904), (22320, 339970488), (22440, 338152464), (22464, 337791190), (22880, 331649532), (23188, 327244320), (23308, 325559520), (23715, 319972224), (23760, 319366216), (23868, 317921120), (23936, 317017935), (24180, 313818912), (24310, 312140736), (24480, 309973092), (24552, 309064080), (24960, 304012071), (25245, 300579968), (25296, 299973960), (25740, 294799584), (25792, 294205230), (26520, 286129008), (26598, 285289920), (26784, 283308740), (26928, 281793720), (27280, 278157672), (27404, 276899040), (27456, 276374610), (28080, 270232952), (28288, 268245945), (28458, 266643520), (28985, 261795456), (29016, 261515760), (29135, 260447616), (29172, 260117280), (29376, 258310910), (29760, 254977866), (29835, 254336896), (29920, 253614348), (30690, 247251264), (30888, 245666320), (31620, 239979168), (31680, 239524662), (31824, 238440840), (32240, 235364184), (32640, 232479819), (32736, 231798060), (33480, 226646992), (33660, 225434976), (33728, 224980470), (34255, 221519232), (34320, 221099688), (34782, 218162880), (34962, 217039680), (35360, 214596756), (35464, 213967440), (35712, 212481555), (35904, 211345290), (36270, 209212608), (36465, 208093824), (36720, 206648728), (36828, 206042720), (37440, 202674714), (37944, 199982640), (38016, 199603885), (38610, 196533056), (38688, 196136820), (38896, 195087960), (39780, 190752672), (39897, 190193280), (40392, 187862480), (40920, 185438448), (41106, 184599360), (41184, 184249740), (42160, 179984376), (42432, 178830630), (43524, 174343840), (43648, 173848545), (43758, 173411520), (44330, 171173952), (44640, 169985244), (44880, 169076232), (44928, 168895595), (45760, 165824766), (46035, 164834176), (46376, 163622160), (46616, 162779760), (47430, 159986112), (47520, 159683108), (47736, 158960560), (48360, 156909456), (48620, 156070368), (48960, 154986546), (49104, 154532040), (50490, 150289984), (50592, 149986980), (51480, 147399792), (51584, 147102615), (52173, 145441920), (52443, 144693120), (53040, 143064504), (53196, 142644960), (53568, 141654370), (53856, 140896860), (54405, 139475072), (54560, 139078836), (54808, 138449520), (54912, 138187305), (56160, 135116476), (56916, 133321760), (57970, 130897728), (58032, 130757880), (58270, 130223808), (58344, 130058640), (58752, 129155455), (59520, 127488933), (59670, 127168448), (59840, 126807174), (61380, 123625632), (61659, 123066240), (61776, 122833160), (63240, 119989584), (63360, 119762331), (63648, 119220420), (64097, 118385280), (64480, 117682092), (65472, 115899030), (65637, 115607680), (66495, 114115968), (66960, 113323496), (67320, 112717488), (67456, 112490235), (68510, 110759616), (68640, 110549844), (69564, 109081440), (69924, 108519840), (70720, 107298378), (70928, 106983720), (71145, 106657408), (71808, 105672645), (72540, 104606304), (72930, 104046912), (73440, 103324364), (73656, 103021360), (74880, 101337357), (75361, 100690560), (75751, 100172160), (75888, 99991320), (77220, 98266528), (77376, 98068410), (77792, 97543980), (79560, 95376336), (79794, 95096640), (80784, 93931240), (81840, 92719224), (82212, 92299680), (82368, 92124870), (84320, 89992188), (84864, 89415315), (86955, 87265152), (87048, 87171920), (87405, 86815872), (87516, 86705760), (88660, 85586976), (89280, 84992622), (89760, 84538116), (91520, 82912383), (92070, 82417088), (92752, 81811080), (93232, 81389880), (94860, 79993056), (95040, 79841554), (95472, 79480280), (96720, 78454728), (97240, 78035184), (97920, 77493273), (98208, 77266020), (99059, 76602240), (100980, 75144992), (101184, 74993490), (102765, 73839744), (102960, 73699896), (104346, 72720960), (104886, 72346560), (106080, 71532252), (106392, 71322480), (107136, 70827185), (107712, 70448430), (108810, 69737536), (109120, 69539418), (109395, 69364608), (109616, 69224760), (112320, 67558238), (113832, 66660880), (115940, 65448864), (116064, 65378940), (116540, 65111904), (116688, 65029320), (119340, 63584224), (119680, 63403587), (119691, 63397760), (122760, 61812816), (123318, 61533120), (123552, 61416580), (126480, 59994792), (127296, 59610210), (128194, 59192640), (128960, 58841046), (130944, 57949515), (131274, 57803840), (132990, 57057984), (133920, 56661748), (134640, 56358744), (137020, 55379808), (137280, 55274922), (139128, 54540720), (139848, 54259920), (141440, 53649189), (141856, 53491860), (142290, 53328704), (145080, 52303152), (145860, 52023456), (146880, 51662182), (147312, 51510680), (150722, 50345280), (151502, 50086080), (151776, 49995660), (154440, 49133264), (154752, 49034205), (155584, 48771990), (156519, 48480640), (157329, 48231040), (159120, 47688168), (159588, 47548320), (161568, 46965620), (163680, 46359612), (164424, 46149840), (164736, 46062435), (168640, 44996094), (173910, 43632576), (174096, 43585960), (174810, 43407936), (175032, 43352880), (177320, 42793488), (178560, 42496311), (179520, 42269058), (180637, 42007680), (184140, 41208544), (184977, 41022080), (185504, 40905540), (186464, 40694940), (189720, 39996528), (190080, 39920777), (190944, 39740140), (192291, 39461760), (193440, 39227364), (194480, 39017592), (196416, 38633010), (198118, 38301120), (199485, 38038656), (201960, 37572496), (202368, 37496745), (205530, 36919872), (205920, 36849948), (208692, 36360480), (209772, 36173280), (212160, 35766126), (212784, 35661240), (215424, 35224215), (217620, 34868768), (218240, 34769709), (218790, 34682304), (219232, 34612380), (224640, 33779119), (226083, 33563520), (227253, 33390720), (227664, 33330440), (231880, 32724432), (232128, 32689470), (233080, 32555952), (233376, 32514660), (238680, 31792112), (239382, 31698880), (245520, 30906408), (246636, 30766560), (247104, 30708290), (252960, 29997396), (254592, 29805105), (256388, 29596320), (257920, 29420523), (260865, 29088384), (262215, 28938624), (262548, 28901920), (265980, 28528992), (267840, 28330874), (269280, 28179372), (274040, 27689904), (274560, 27637461), (278256, 27270360), (279696, 27129960), (283712, 26745930), (284580, 26664352), (290160, 26151576), (291720, 26011728), (293760, 25831091), (294624, 25755340), (297177, 25534080), (301444, 25172640), (303004, 25043040), (303552, 24997830), (308295, 24613248), (308880, 24566632), (311168, 24385995), (313038, 24240320), (314658, 24115520), (318240, 23844084), (319176, 23774160), (320485, 23677056), (323136, 23482810), (327360, 23179806), (328185, 23121536), (328848, 23074920), (337280, 22498047), (347820, 21816288), (348192, 21792980), (349620, 21703968), (350064, 21676440), (354640, 21396744), (359040, 21134529), (361274, 21003840), (368280, 20604272), (369954, 20511040), (371008, 20452770), (372928, 20347470), (376805, 20138112), (378755, 20034432), (379440, 19998264), (381888, 19870070), (384582, 19730880), (386880, 19613682), (388960, 19508796), (392832, 19316505), (396236, 19150560), (398970, 19019328), (403920, 18786248), (411060, 18459936), (411840, 18424974), (417384, 18180240), (419544, 18086640), (424320, 17883063), (425568, 17830620), (435240, 17434384), (437580, 17341152), (438464, 17306190), (452166, 16781760), (454506, 16695360), (455328, 16665220), (463760, 16362216), (464256, 16344735), (466160, 16277976), (466752, 16257330), (477360, 15896056), (478764, 15849440), (491040, 15453204), (493272, 15383280), (494208, 15354145), (495295, 15320448), (505920, 14998698), (512776, 14798160), (521730, 14544192), (524430, 14469312), (525096, 14450960), (531960, 14264496), (535680, 14165437), (538560, 14089686), (541911, 14002560), (548080, 13844952), (556512, 13635180), (559392, 13564980), (567424, 13372965), (569160, 13332176), (576873, 13153920), (580320, 13075788), (583440, 13005864), (589248, 12877670), (594354, 12767040), (598455, 12679552), (602888, 12586320), (606008, 12521520), (607104, 12498915), (616590, 12306624), (617760, 12283316), (626076, 12120160), (629316, 12057760), (636480, 11922042), (638352, 11887080), (640970, 11838528), (646272, 11741405), (654720, 11589903), (656370, 11560768), (657696, 11537460), (678249, 11187840), (681759, 11130240), (695640, 10908144), (696384, 10896490), (699240, 10851984), (700128, 10838220), (709280, 10698372), (722548, 10501920), (736560, 10302136), (739908, 10255520), (742016, 10226385), (745856, 10173735), (753610, 10069056), (757510, 10017216), (758880, 9999132), (763776, 9935035), (769164, 9865440), (773760, 9806841), (777920, 9754398), (782595, 9696128), (786645, 9646208), (792472, 9575280), (797940, 9509664), (807840, 9393124), (822120, 9229968), (823680, 9212487), (833261, 9106560), (834768, 9090120), (839088, 9043320), (851136, 8915310), (870480, 8717192), (875160, 8670576), (876928, 8653095), (891531, 8511360), (903185, 8401536), (904332, 8390880), (909012, 8347680), (910656, 8332610), (924885, 8204416), (927520, 8181108), (932320, 8138988), (933504, 8128665), (954720, 7948028), (957528, 7924720), (961455, 7892352), (982080, 7726602), (986544, 7691640), (990590, 7660224), (1011840, 7499349), (1025552, 7399080), (1043460, 7272096), (1048860, 7234656), (1050192, 7225480), (1063920, 7132248), (1077120, 7044843), (1083822, 7001280), (1089649, 6963840), (1096160, 6922476), (1113024, 6817590), (1118784, 6782490), (1130415, 6712704), (1136265, 6678144), (1138320, 6666088), (1153746, 6576960), (1160640, 6537894), (1166880, 6502932), (1178496, 6438835), (1188708, 6383520), (1196910, 6339776), (1205776, 6293160), (1212016, 6260760), (1233180, 6153312), (1235520, 6141658), (1252152, 6060080), (1258632, 6028880), (1272960, 5961021), (1276704, 5943540), (1281940, 5919264), (1287767, 5892480), (1312740, 5780384), (1315392, 5768730), (1356498, 5593920), (1363518, 5565120), (1391280, 5454072), (1392768, 5448245), (1398480, 5425992), (1400256, 5419110), (1418560, 5349186), (1445096, 5250960), (1473120, 5151068), (1479816, 5127760), (1485885, 5106816), (1507220, 5034528), (1515020, 5008608), (1517760, 4999566), (1538328, 4932720), (1555840, 4877199), (1565190, 4848064), (1573290, 4823104), (1584944, 4787640), (1595880, 4754832), (1615680, 4696562), (1625733, 4667520), (1644240, 4614984), (1666522, 4553280), (1669536, 4545060), (1678176, 4521660), (1702272, 4457655), (1730619, 4384640), (1740960, 4358596), (1750320, 4335288), (1783062, 4255680), (1806370, 4200768), (1808664, 4195440), (1818024, 4173840), (1821312, 4166305), (1849770, 4102208), (1855040, 4090554), (1864640, 4069494), (1909440, 3974014), (1915056, 3962360), (1922910, 3946176), (1964160, 3863301), (1973088, 3845820), (1981180, 3830112), (1987007, 3818880), (2034747, 3729280), (2045277, 3710080), (2051104, 3699540), (2086920, 3636048), (2097720, 3617328), (2100384, 3612740), (2127840, 3566124), (2167644, 3500640), (2179298, 3481920), (2192320, 3461238), (2226048, 3408795), (2237568, 3391245), (2260830, 3356352), (2272530, 3339072), (2276640, 3333044), (2307492, 3288480), (2321280, 3268947), (2333760, 3251466), (2348281, 3231360), (2377416, 3191760), (2393820, 3169888), (2411552, 3146580), (2424032, 3130380), (2466360, 3076656), (2471040, 3070829), (2499783, 3035520), (2504304, 3030040), (2517264, 3014440), (2553408, 2971770), (2563880, 2959632), (2575534, 2946240), (2625480, 2890192), (2630784, 2884365), (2674593, 2837120), (2709555, 2800512), (2712996, 2796960), (2727036, 2782560)]