5520920446080

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1951}}^1$

素因数の和:2044

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 130, 135, 136, 144, 152, 153, 156, 160, 162, 169, 170, 171, 180, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 247, 255, 260, 270, 272, 285, 288, 304, 306, 312, 320, 323, 324, 338, 340, 342, 351, 360, 380, 384, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 494, 507, 510, 513, 520, 540, 544, 570, 576, 585, 608, 612, 624, 640, 646, 648, 663, 676, 680, 684, 702, 720, 741, 760, 765, 780, 810, 816, 832, 845, 855, 864, 884, 912, 918, 936, 960, 969, 988, 1014, 1020, 1026, 1040, 1053, 1080, 1088, 1105, 1140, 1152, 1170, 1216, 1224, 1235, 1248, 1292, 1296, 1326, 1352, 1360, 1368, 1377, 1404, 1440, 1482, 1520, 1521, 1530, 1539, 1560, 1615, 1620, 1632, 1664, 1690, 1710, 1728, 1755, 1768, 1824, 1836, 1872, 1920, 1938, 1951, 1976, 1989, 2028, 2040, 2052, 2080, 2106, 2160, 2176, 2210, 2223, 2280, 2295, 2340, 2432, 2448, 2470, 2496, 2535, 2565, 2584, 2592, 2652, 2704, 2720, 2736, 2754, 2808, 2873, 2880, 2907, 2964, 3040, 3042, 3060, 3078, 3120, 3211, 3230, 3240, 3264, 3315, 3380, 3420, 3456, 3510, 3536, 3648, 3672, 3705, 3744, 3876, 3902, 3952, 3978, 4056, 4080, 4104, 4160, 4199, 4212, 4320, 4420, 4446, 4560, 4563, 4590, 4680, 4845, 4896, 4940, 4992, 5070, 5130, 5168, 5184, 5265, 5304, 5408, 5440, 5472, 5508, 5616, 5746, 5760, 5814, 5853, 5928, 5967, 6080, 6084, 6120, 6156, 6240, 6422, 6460, 6480, 6528, 6630, 6669, 6760, 6840, 6885, 7020, 7072, 7296, 7344, 7410, 7488, 7605, 7695, 7752, 7804, 7904, 7956, 8112, 8160, 8208, 8320, 8398, 8424, 8619, 8640, 8721, 8840, 8892, 9120, 9126, 9180, 9360, 9633, 9690, 9755, 9792, 9880, 9945, 10140, 10260, 10336, 10368, 10530, 10608, 10816, 10880, 10944, 11016, 11115, 11232, 11492, 11628, 11706, 11856, 11934, 12160, 12168, 12240, 12312, 12480, 12597, 12844, 12920, 12960, 13260, 13338, 13520, 13680, 13689, 13770, 14040, 14144, 14365, 14535, 14688, 14820, 14976, 15210, 15390, 15504, 15608, 15808, 15912, 16055, 16224, 16320, 16416, 16796, 16848, 17238, 17280, 17442, 17559, 17680, 17784, 17901, 18240, 18252, 18360, 18720, 19266, 19380, 19510, 19584, 19760, 19890, 20007, 20280, 20520, 20672, 20995, 21060, 21216, 21632, 21888, 22032, 22230, 22464, 22815, 22984, 23256, 23412, 23712, 23868, 24336, 24480, 24624, 24960, 25194, 25363, 25688, 25840, 25857, 25920, 26163, 26520, 26676, 27040, 27360, 27378, 27540, 28080, 28288, 28730, 28899, 29070, 29265, 29376, 29640, 29835, 30420, 30780, 31008, 31216, 31616, 31824, 32110, 32448, 32640, 32832, 33167, 33345, 33592, 33696, 34476, 34884, 35118, 35360, 35568, 35802, 36480, 36504, 36720, 37069, 37440, 37791, 38532, 38760, 39020, 39520, 39780, 40014, 40560, 41040, 41344, 41990, 42120, 42432, 43095, 43605, 44064, 44460, 44928, 45630, 45968, 46512, 46824, 47424, 47736, 48165, 48672, 48960, 49248, 50388, 50726, 51376, 51680, 51714, 51840, 52326, 52677, 53040, 53352, 54080, 54587, 54720, 54756, 55080, 56160, 57460, 57798, 58140, 58530, 58752, 59280, 59670, 60840, 61560, 62016, 62432, 62985, 63648, 64220, 64896, 65664, 66334, 66690, 67184, 67392, 68445, 68952, 69768, 70236, 70720, 71136, 71604, 73008, 73440, 74138, 74880, 75582, 76089, 77064, 77520, 77571, 78040, 79040, 79560, 80028, 81120, 82080, 83980, 84240, 84864, 86190, 86697, 87210, 87795, 88128, 88920, 89505, 91260, 91936, 93024, 93648, 94848, 95472, 96330, 97344, 97920, 98496, 99501, 100035, 100776, 101452, 102752, 103360, 103428, 104652, 105354, 106080, 106704, 108160, 109174, 109440, 109512, 110160, 111207, 112320, 113373, 114920, 115596, 116280, 117060, 118560, 119340, 121680, 123120, 124032, 124864, 125970, 126815, 127296, 128440, 129285, 130815, 132668, 133380, 134368, 134784, 136890, 137904, 139536, 140472, 141440, 142272, 143208, 144495, 146016, 146880, 148276, 151164, 152178, 154128, 155040, 155142, 156080, 158031, 158080, 159120, 160056, 162240, 163761, 164160, 165835, 167960, 168480, 172380, 173394, 174420, 175590, 176256, 177840, 179010, 182520, 183872, 185345, 186048, 187296, 188955, 190944, 192660, 194688, 196992, 199002, 200070, 201552, 202904, 205504, 206720, 206856, 209304, 210708, 212160, 213408, 218348, 219024, 220320, 222414, 224640, 226746, 228267, 229840, 231192, 232560, 232713, 234120, 237120, 238680, 243360, 246240, 249728, 251940, 253630, 254592, 256880, 258570, 260091, 261630, 263385, 265336, 266760, 268736, 272935, 273780, 275808, 279072, 280944, 284544, 286416, 288990, 292032, 293760, 296552, 298503, 302328, 304356, 308256, 310080, 310284, 312160, 316062, 318240, 320112, 324480, 327522, 328320, 329719, 331670, 333621, 335920, 336960, 340119, 344760, 346788, 348840, 351180, 355680, 358020, 365040, 367744, 370690, 372096, 374592, 377910, 380445, 381888, 385320, 387855, 398004, 400140, 403104, 405808, 411008, 413712, 418608, 421416, 424320, 426816, 431171, 433485, 436696, 438048, 440640, 444828, 453492, 456534, 459680, 462384, 465120, 465426, 468240, 474240, 477360, 481897, 486720, 491283, 492480, 497505, 503880, 507260, 513760, 517140, 520182, 523260, 526770, 530672, 533520, 537472, 545870, 547560, 551616, 556035, 558144, 561888, 566865, 572832, 577980, 584064, 593104, 597006, 604656, 608712, 616512, 620160, 620568, 624320, 630173, 632124, 636480, 640224, 655044, 659438, 663340, 667242, 671840, 673920, 680238, 684801, 689520, 693576, 697680, 702360, 711360, 716040, 730080, 741380, 749184, 755820, 760890, 763776, 770640, 775710, 790155, 796008, 800280, 806208, 811616, 818805, 827424, 837216, 842832, 853632, 862342, 866970, 873392, 876096, 881280, 889656, 895509, 906984, 913068, 919360, 924768, 930240, 930852, 936480, 954720, 963794, 973440, 982566, 984960, 989157, 995010, 1000863, 1007760, 1014520, 1027520, 1034280, 1040364, 1046520, 1053540, 1061344, 1067040, 1091740, 1095120, 1103232, 1112070, 1116288, 1123776, 1133730, 1141335, 1145664, 1155960, 1163565, 1186208, 1194012, 1209312, 1217424, 1233024, 1241136, 1248640, 1260346, 1264248, 1272960, 1280448, 1293513, 1300455, 1310088, 1318876, 1326680, 1334484, 1343680, 1360476, 1369602, 1379040, 1387152, 1395360, 1404720, 1422720, 1432080, 1445691, 1460160, 1473849, 1482760, 1492515, 1511640, 1521780, 1541280, 1551420, 1580310, 1592016, 1600560, 1612416, 1623232, 1637610, 1648595, 1654848, 1668105, 1674432, 1685664, 1700595, 1724684, 1733940, 1746784, 1752192, 1779312, 1791018, 1813968, 1826136, 1838720, 1849536, 1860480, 1861704, 1872960, 1890519, 1909440, 1927588, 1965132, 1978314, 1990020, 2001726, 2015520, 2029040, 2054403, 2055040, 2068560, 2080728, 2093040, 2107080, 2122688, 2134080, 2155855, 2183480, 2190240, 2224140, 2247552, 2267460, 2282670, 2291328, 2311920, 2327130, 2372416, 2388024, 2409485, 2418624, 2434848, 2456415, 2482272, 2520692, 2528496, 2560896, 2587026, 2600910, 2620176, 2637752, 2653360, 2668968, 2686527, 2687360, 2720952, 2739204, 2758080, 2774304, 2790720, 2809440, 2864160, 2891382, 2920320, 2947698, 2965520, 2967471, 2985030, 3002589, 3023280, 3043560, 3082560, 3102840, 3150865, 3160620, 3184032, 3201120, 3246464, 3275220, 3297190, 3309696, 3336210, 3348864, 3371328, 3401190, 3424005, 3449368, 3467880, 3493568, 3558624, 3582036, 3627936, 3652272, 3699072, 3723408, 3745920, 3781038, 3818880, 3855176, 3880539, 3930264, 3956628, 3980040, 4003452, 4031040, 4058080, 4108806, 4137120, 4161456, 4186080, 4214160, 4245376, 4268160, 4311710, 4337073, 4366960, 4380480, 4421547, 4448280, 4477545, 4534920, 4565340, 4623840, 4654260, 4744832, 4776048, 4818970, 4837248, 4869696, 4912830, 4945785, 4964544, 5004315, 5041384, 5056992, 5174052, 5201820, 5240352, 5275504, 5306720, 5337936, 5373054, 5441904, 5478408, 5516160, 5548608, 5581440, 5605223, 5618880, 5671557, 5728320, 5782764, 5895396, 5931040, 5934942, 5970060, 6005178, 6046560, 6087120, 6165120, 6205680, 6264661, 6301730, 6321240, 6368064, 6402240, 6467565, 6550440, 6594380, 6672420, 6742656, 6802380, 6848010, 6898736, 6935760, 6987136, 7117248, 7164072, 7228455, 7255872, 7304544, 7369245, 7446816, 7562076, 7710352, 7761078, 7860528, 7913256, 7960080, 8006904, 8062080, 8116160, 8192249, 8217612, 8274240, 8322912, 8372160, 8428320, 8623420, 8674146, 8733920, 8760960, 8843094, 8896560, 8902413, 8955090, 9069840, 9130680, 9247680, 9308520, 9452595, 9552096, 9637940, 9739392, 9825660, 9891570, 9929088, 10008630, 10082768, 10113984, 10272015, 10348104, 10403640, 10480704, 10551008, 10613440, 10675872, 10746108, 10883808, 10956816, 11097216, 11210446, 11237760, 11343114, 11456640, 11565528, 11641617, 11790792, 11862080, 11869884, 11940120, 12010356, 12093120, 12174240, 12411360, 12529322, 12603460, 12642480, 12736128, 12804480, 12935130, 13011219, 13100880, 13188760, 13344840, 13432635, 13604760, 13696020, 13797472, 13871520, 14234496, 14328144, 14456910, 14511744, 14609088, 14738490, 14837355, 14893632, 15012945, 15124152, 15420704, 15522156, 15721056, 15826512, 15920160, 16013808, 16232320, 16384498, 16435224, 16548480, 16645824, 16744320, 16815669, 16856640, 17014671, 17246840, 17348292, 17467840, 17686188, 17793120, 17804826, 17910180, 18139680, 18261360, 18495360, 18617040, 18793983, 18905190, 19104192, 19275880, 19402695, 19651320, 19783140, 20017260, 20165536, 20227968, 20544030, 20696208, 20807280, 20961408, 21102016, 21226880, 21351744, 21492216, 21685365, 21767616, 21913632, 22107735, 22420892, 22686228, 23131056, 23283234, 23581584, 23724160, 23739768, 23880240, 24020712, 24186240, 24348480, 24576747, 24822720, 25058644, 25206920, 25284960, 25870260, 26022438, 26201760, 26377520, 26689680, 26707239, 26865270, 27209520, 27392040, 27594944, 27743040, 28026115, 28357785, 28656288, 28913820, 29218176, 29476980, 29674710, 29787264, 30025890, 30248304, 30841408, 31044312, 31323305, 31442112, 31653024, 31840320, 32027616, 32768996, 32870448, 33291648, 33631338, 33713280, 34029342, 34493680, 34696584, 34924851, 34935680, 35372376, 35586240, 35609652, 35820360, 36279360, 36522720, 37234080, 37587966, 37810380, 38208384, 38551760, 38805390, 39033657, 39302640, 39566280, 40034520, 40331072, 40961245, 41088060, 41392416, 41614560, 42204032, 42703488, 42984432, 43370730, 43535232, 43827264, 44215470, 44512065, 44841784, 45372456, 46262112, 46566468, 47163168, 47479536, 47760480, 48041424, 48696960, 49153494, 49645440, 50117288, 50413840, 50447007, 50569920, 51044013, 51740520, 52044876, 52403520, 52755040, 53379360, 53414478, 53730540, 54419040, 54784080, 55189888, 55486080, 56052230, 56381949, 56715570, 57312576, 57827640, 58208085, 58953960, 59349420, 60051780, 60496608, 61682816, 62088624, 62646610, 62884224, 63306048, 63680640, 64055232, 65056095, 65537992, 65740896, 67262676, 68058684, 68987360, 69393168, 69849702, 70744752, 71172480, 71219304, 71640720, 72558720, 73045440, 73730241, 74468160, 75175932, 75620760, 77103520, 77610780, 78067314, 78605280, 79132560, 80069040, 80662144, 81922490, 82176120, 82784832, 83229120, 84078345, 85073355, 85968864, 86741460, 87654528, 88430940, 89024130, 89683568, 90744912, 92524224, 93132936, 93969915, 94326336, 94959072, 95520960, 96082848, 98306988, 100234576, 100827680, 100894014, 101139840, 102088026, 103481040, 104089752, 104807040, 105510080, 106499237, 106758720, 106828956, 107461080, 108838080, 109568160, 112104460, 112763898, 113431140, 114625152, 115655280, 116416170, 117907920, 118698840, 120103560, 120993216, 122883735, 124177248, 125293220, 126612096, 128110464, 130112190, 131075984, 131481792, 133536195, 134525352, 136117368, 137974720, 138786336, 139699404, 141489504, 142438608, 143281440, 146090880, 147460482, 148936320, 150351864, 151241520, 151341021, 154207040, 155221560, 156134628, 157210560, 158265120, 160138080, 163844980, 164352240, 165569664, 166458240, 168156690, 169145847, 170146710, 171937728, 173482920, 174624255, 176861880, 178048260, 179367136, 181489824, 185048448, 186265872, 187939830, 188652672, 189918144, 191041920, 192165696, 195168285, 196613976, 200469152, 201655360, 201788028, 204176052, 206962080, 208179504, 211020160, 212998474, 213517440, 213657912, 214922160, 217676160, 219136320, 221190723, 224208920, 225527796, 226862280, 231310560, 232832340, 235815840, 237397680, 240207120, 241986432, 245767470, 248354496, 250586440, 252235035, 255220065, 260224380, 262151968, 262963584, 267072390, 269050704, 272234736, 275949440, 277572672, 279398808, 281909745, 282979008, 284877216, 286562880, 294920964, 300703728, 302483040, 302682042, 308414080, 310443120, 312269256, 314421120, 316530240, 319497711, 320276160, 327689960, 328704480, 336313380, 338291694, 340293420, 343875456, 346965840, 349248510, 353723760, 356096520, 358734272, 362979648, 368651205, 372531744, 375879660, 379836288, 384331392, 390336570, 393227952, 400938304, 403310720, 403576056, 408352104, 413924160, 416359008, 425996948, 427315824, 429844320, 438272640, 442381446, 448417840, 451055592, 453724560, 454023063, 462621120, 465664680, 471631680, 474795360, 480414240, 491534940, 496708992, 501172880, 504470070, 507437541, 510440130, 520448760, 524303936, 532496185, 534144780, 538101408, 544469472, 555145344, 558797616, 563819490, 565958016, 569754432, 573125760, 589841928, 601407456, 604966080, 605364084, 620886240, 624538512, 633060480, 638995422, 640552320, 655379920, 657408960, 663572169, 672626760, 676583388, 680586840, 693931680, 698497020, 707447520, 712193040, 717468544, 725959296, 737302410, 745063488, 751759320, 756705105, 780673140, 786455904, 801876608, 807152112, 816704208, 827848320, 832718016, 845729235, 851993896, 854631648, 859688640, 884762892, 896835680, 902111184, 907449120, 908046126, 925242240, 931329360, 943263360, 949590720, 958493133, 960828480, 983069880, 1002345760, 1008940140, 1014875082, 1020880260, 1040897520, 1048607872, 1064992370, 1068289560, 1076202816, 1088938944, 1105953615, 1117595232, 1127638980, 1139508864, 1179683856, 1202814912, 1209932160, 1210728168, 1241772480, 1249077024, 1277990844, 1310759840, 1314817920, 1327144338, 1345253520, 1353166776, 1361173680, 1387863360, 1396994040, 1414895040, 1424386080, 1474604820, 1490126976, 1503518640, 1513410210, 1561346280, 1572911808, 1597488555, 1614304224, 1633408416, 1665436032, 1691458470, 1703987792, 1709263296, 1719377280, 1769525784, 1793671360, 1804222368, 1814898240, 1816092252, 1862658720, 1899181440, 1916986266, 1921656960, 1966139760, 2004691520, 2017880280, 2029750164, 2041760520, 2081795040, 2129984740, 2136579120, 2152405632, 2177877888, 2211907230, 2235190464, 2255277960, 2270115315, 2359367712, 2405629824, 2421456336, 2483544960, 2498154048, 2537187705, 2555981688, 2621519680, 2654288676, 2690507040, 2706333552, 2722347360, 2775726720, 2793988080, 2829790080, 2848772160, 2875479399, 2949209640, 3007037280, 3026820420, 3122692560, 3145823616, 3194977110, 3228608448, 3266816832, 3317860845, 3382916940, 3407975584, 3418526592, 3539051568, 3587342720, 3608444736, 3629796480, 3632184504, 3725317440, 3833972532, 3932279520, 4009383040, 4035760560, 4059500328, 4083521040, 4163590080, 4259969480, 4273158240, 4423814460, 4470380928, 4510555920, 4540230630, 4718735424, 4792465665, 4842912672, 4996308096, 5074375410, 5111963376, 5243039360, 5308577352, 5381014080, 5412667104, 5444694720, 5587976160, 5697544320, 5750958798, 5898419280, 6014074560, 6053640840, 6245385120, 6389954220, 6457216896, 6533633664, 6635721690, 6765833880, 6815951168, 7078103136, 7216889472, 7264369008, 7450634880, 7667945064, 7864559040, 8071521120, 8119000656, 8167042080, 8327180160, 8519938960, 8546316480, 8626438197, 8847628920, 9021111840, 9080461260, 9437470848, 9584931330, 9685825344, 10148750820, 10223926752, 10617154704, 10762028160, 10825334208, 10889389440, 11175952320, 11501917596, 11796838560, 12028149120, 12107281680, 12490770240, 12779908440, 13271443380, 13531667760, 13631902336, 14156206272, 14377396995, 14528738016, 15335890128, 15729118080, 16143042240, 16238001312, 16334084160, 17039877920, 17092632960, 17252876394, 17695257840, 18042223680, 18160922520, 19169862660, 19371650688, 20297501640, 20447853504, 21234309408, 21650668416, 22351904640, 23003835192, 23593677120, 24214563360, 24981540480, 25559816880, 26542886760, 27063335520, 28312412544, 28754793990, 29057476032, 30671780256, 32286084480, 32476002624, 32668168320, 34079755840, 34505752788, 35390515680, 36084447360, 36321845040, 38339725320, 40595003280, 40895707008, 42468618816, 43132190985, 46007670384, 47187354240, 48429126720, 51119633760, 53085773520, 54126671040, 57509587980, 58114952064, 61343560512, 64952005248, 68159511680, 69011505576, 70781031360, 72643690080, 76679450640, 81190006560, 84937237632, 86264381970, 92015340768, 96858253440, 102239267520, 106171547040, 108253342080, 115019175960, 122687121024, 138023011152, 141562062720, 145287380160, 153358901280, 162380013120, 172528763940, 184030681536, 204478535040, 212343094080, 230038351920, 276046022304, 290574760320, 306717802560, 324760026240, 345057527880, 368061363072, 424686188160, 460076703840, 552092044608, 613435605120, 690115055760, 920153407680, 1104184089216, 1380230111520, 1840306815360, 2760460223040, 5520920446080]

約数ペア:

[(1, 5520920446080), (2, 2760460223040), (3, 1840306815360), (4, 1380230111520), (5, 1104184089216), (6, 920153407680), (8, 690115055760), (9, 613435605120), (10, 552092044608), (12, 460076703840), (13, 424686188160), (15, 368061363072), (16, 345057527880), (17, 324760026240), (18, 306717802560), (19, 290574760320), (20, 276046022304), (24, 230038351920), (26, 212343094080), (27, 204478535040), (30, 184030681536), (32, 172528763940), (34, 162380013120), (36, 153358901280), (38, 145287380160), (39, 141562062720), (40, 138023011152), (45, 122687121024), (48, 115019175960), (51, 108253342080), (52, 106171547040), (54, 102239267520), (57, 96858253440), (60, 92015340768), (64, 86264381970), (65, 84937237632), (68, 81190006560), (72, 76679450640), (76, 72643690080), (78, 70781031360), (80, 69011505576), (81, 68159511680), (85, 64952005248), (90, 61343560512), (95, 58114952064), (96, 57509587980), (102, 54126671040), (104, 53085773520), (108, 51119633760), (114, 48429126720), (117, 47187354240), (120, 46007670384), (128, 43132190985), (130, 42468618816), (135, 40895707008), (136, 40595003280), (144, 38339725320), (152, 36321845040), (153, 36084447360), (156, 35390515680), (160, 34505752788), (162, 34079755840), (169, 32668168320), (170, 32476002624), (171, 32286084480), (180, 30671780256), (190, 29057476032), (192, 28754793990), (195, 28312412544), (204, 27063335520), (208, 26542886760), (216, 25559816880), (221, 24981540480), (228, 24214563360), (234, 23593677120), (240, 23003835192), (247, 22351904640), (255, 21650668416), (260, 21234309408), (270, 20447853504), (272, 20297501640), (285, 19371650688), (288, 19169862660), (304, 18160922520), (306, 18042223680), (312, 17695257840), (320, 17252876394), (323, 17092632960), (324, 17039877920), (338, 16334084160), (340, 16238001312), (342, 16143042240), (351, 15729118080), (360, 15335890128), (380, 14528738016), (384, 14377396995), (390, 14156206272), (405, 13631902336), (408, 13531667760), (416, 13271443380), (432, 12779908440), (442, 12490770240), (456, 12107281680), (459, 12028149120), (468, 11796838560), (480, 11501917596), (494, 11175952320), (507, 10889389440), (510, 10825334208), (513, 10762028160), (520, 10617154704), (540, 10223926752), (544, 10148750820), (570, 9685825344), (576, 9584931330), (585, 9437470848), (608, 9080461260), (612, 9021111840), (624, 8847628920), (640, 8626438197), (646, 8546316480), (648, 8519938960), (663, 8327180160), (676, 8167042080), (680, 8119000656), (684, 8071521120), (702, 7864559040), (720, 7667945064), (741, 7450634880), (760, 7264369008), (765, 7216889472), (780, 7078103136), (810, 6815951168), (816, 6765833880), (832, 6635721690), (845, 6533633664), (855, 6457216896), (864, 6389954220), (884, 6245385120), (912, 6053640840), (918, 6014074560), (936, 5898419280), (960, 5750958798), (969, 5697544320), (988, 5587976160), (1014, 5444694720), (1020, 5412667104), (1026, 5381014080), (1040, 5308577352), (1053, 5243039360), (1080, 5111963376), (1088, 5074375410), (1105, 4996308096), (1140, 4842912672), (1152, 4792465665), (1170, 4718735424), (1216, 4540230630), (1224, 4510555920), (1235, 4470380928), (1248, 4423814460), (1292, 4273158240), (1296, 4259969480), (1326, 4163590080), (1352, 4083521040), (1360, 4059500328), (1368, 4035760560), (1377, 4009383040), (1404, 3932279520), (1440, 3833972532), (1482, 3725317440), (1520, 3632184504), (1521, 3629796480), (1530, 3608444736), (1539, 3587342720), (1560, 3539051568), (1615, 3418526592), (1620, 3407975584), (1632, 3382916940), (1664, 3317860845), (1690, 3266816832), (1710, 3228608448), (1728, 3194977110), (1755, 3145823616), (1768, 3122692560), (1824, 3026820420), (1836, 3007037280), (1872, 2949209640), (1920, 2875479399), (1938, 2848772160), (1951, 2829790080), (1976, 2793988080), (1989, 2775726720), (2028, 2722347360), (2040, 2706333552), (2052, 2690507040), (2080, 2654288676), (2106, 2621519680), (2160, 2555981688), (2176, 2537187705), (2210, 2498154048), (2223, 2483544960), (2280, 2421456336), (2295, 2405629824), (2340, 2359367712), (2432, 2270115315), (2448, 2255277960), (2470, 2235190464), (2496, 2211907230), (2535, 2177877888), (2565, 2152405632), (2584, 2136579120), (2592, 2129984740), (2652, 2081795040), (2704, 2041760520), (2720, 2029750164), (2736, 2017880280), (2754, 2004691520), (2808, 1966139760), (2873, 1921656960), (2880, 1916986266), (2907, 1899181440), (2964, 1862658720), (3040, 1816092252), (3042, 1814898240), (3060, 1804222368), (3078, 1793671360), (3120, 1769525784), (3211, 1719377280), (3230, 1709263296), (3240, 1703987792), (3264, 1691458470), (3315, 1665436032), (3380, 1633408416), (3420, 1614304224), (3456, 1597488555), (3510, 1572911808), (3536, 1561346280), (3648, 1513410210), (3672, 1503518640), (3705, 1490126976), (3744, 1474604820), (3876, 1424386080), (3902, 1414895040), (3952, 1396994040), (3978, 1387863360), (4056, 1361173680), (4080, 1353166776), (4104, 1345253520), (4160, 1327144338), (4199, 1314817920), (4212, 1310759840), (4320, 1277990844), (4420, 1249077024), (4446, 1241772480), (4560, 1210728168), (4563, 1209932160), (4590, 1202814912), (4680, 1179683856), (4845, 1139508864), (4896, 1127638980), (4940, 1117595232), (4992, 1105953615), (5070, 1088938944), (5130, 1076202816), (5168, 1068289560), (5184, 1064992370), (5265, 1048607872), (5304, 1040897520), (5408, 1020880260), (5440, 1014875082), (5472, 1008940140), (5508, 1002345760), (5616, 983069880), (5746, 960828480), (5760, 958493133), (5814, 949590720), (5853, 943263360), (5928, 931329360), (5967, 925242240), (6080, 908046126), (6084, 907449120), (6120, 902111184), (6156, 896835680), (6240, 884762892), (6422, 859688640), (6460, 854631648), (6480, 851993896), (6528, 845729235), (6630, 832718016), (6669, 827848320), (6760, 816704208), (6840, 807152112), (6885, 801876608), (7020, 786455904), (7072, 780673140), (7296, 756705105), (7344, 751759320), (7410, 745063488), (7488, 737302410), (7605, 725959296), (7695, 717468544), (7752, 712193040), (7804, 707447520), (7904, 698497020), (7956, 693931680), (8112, 680586840), (8160, 676583388), (8208, 672626760), (8320, 663572169), (8398, 657408960), (8424, 655379920), (8619, 640552320), (8640, 638995422), (8721, 633060480), (8840, 624538512), (8892, 620886240), (9120, 605364084), (9126, 604966080), (9180, 601407456), (9360, 589841928), (9633, 573125760), (9690, 569754432), (9755, 565958016), (9792, 563819490), (9880, 558797616), (9945, 555145344), (10140, 544469472), (10260, 538101408), (10336, 534144780), (10368, 532496185), (10530, 524303936), (10608, 520448760), (10816, 510440130), (10880, 507437541), (10944, 504470070), (11016, 501172880), (11115, 496708992), (11232, 491534940), (11492, 480414240), (11628, 474795360), (11706, 471631680), (11856, 465664680), (11934, 462621120), (12160, 454023063), (12168, 453724560), (12240, 451055592), (12312, 448417840), (12480, 442381446), (12597, 438272640), (12844, 429844320), (12920, 427315824), (12960, 425996948), (13260, 416359008), (13338, 413924160), (13520, 408352104), (13680, 403576056), (13689, 403310720), (13770, 400938304), (14040, 393227952), (14144, 390336570), (14365, 384331392), (14535, 379836288), (14688, 375879660), (14820, 372531744), (14976, 368651205), (15210, 362979648), (15390, 358734272), (15504, 356096520), (15608, 353723760), (15808, 349248510), (15912, 346965840), (16055, 343875456), (16224, 340293420), (16320, 338291694), (16416, 336313380), (16796, 328704480), (16848, 327689960), (17238, 320276160), (17280, 319497711), (17442, 316530240), (17559, 314421120), (17680, 312269256), (17784, 310443120), (17901, 308414080), (18240, 302682042), (18252, 302483040), (18360, 300703728), (18720, 294920964), (19266, 286562880), (19380, 284877216), (19510, 282979008), (19584, 281909745), (19760, 279398808), (19890, 277572672), (20007, 275949440), (20280, 272234736), (20520, 269050704), (20672, 267072390), (20995, 262963584), (21060, 262151968), (21216, 260224380), (21632, 255220065), (21888, 252235035), (22032, 250586440), (22230, 248354496), (22464, 245767470), (22815, 241986432), (22984, 240207120), (23256, 237397680), (23412, 235815840), (23712, 232832340), (23868, 231310560), (24336, 226862280), (24480, 225527796), (24624, 224208920), (24960, 221190723), (25194, 219136320), (25363, 217676160), (25688, 214922160), (25840, 213657912), (25857, 213517440), (25920, 212998474), (26163, 211020160), (26520, 208179504), (26676, 206962080), (27040, 204176052), (27360, 201788028), (27378, 201655360), (27540, 200469152), (28080, 196613976), (28288, 195168285), (28730, 192165696), (28899, 191041920), (29070, 189918144), (29265, 188652672), (29376, 187939830), (29640, 186265872), (29835, 185048448), (30420, 181489824), (30780, 179367136), (31008, 178048260), (31216, 176861880), (31616, 174624255), (31824, 173482920), (32110, 171937728), (32448, 170146710), (32640, 169145847), (32832, 168156690), (33167, 166458240), (33345, 165569664), (33592, 164352240), (33696, 163844980), (34476, 160138080), (34884, 158265120), (35118, 157210560), (35360, 156134628), (35568, 155221560), (35802, 154207040), (36480, 151341021), (36504, 151241520), (36720, 150351864), (37069, 148936320), (37440, 147460482), (37791, 146090880), (38532, 143281440), (38760, 142438608), (39020, 141489504), (39520, 139699404), (39780, 138786336), (40014, 137974720), (40560, 136117368), (41040, 134525352), (41344, 133536195), (41990, 131481792), (42120, 131075984), (42432, 130112190), (43095, 128110464), (43605, 126612096), (44064, 125293220), (44460, 124177248), (44928, 122883735), (45630, 120993216), (45968, 120103560), (46512, 118698840), (46824, 117907920), (47424, 116416170), (47736, 115655280), (48165, 114625152), (48672, 113431140), (48960, 112763898), (49248, 112104460), (50388, 109568160), (50726, 108838080), (51376, 107461080), (51680, 106828956), (51714, 106758720), (51840, 106499237), (52326, 105510080), (52677, 104807040), (53040, 104089752), (53352, 103481040), (54080, 102088026), (54587, 101139840), (54720, 100894014), (54756, 100827680), (55080, 100234576), (56160, 98306988), (57460, 96082848), (57798, 95520960), (58140, 94959072), (58530, 94326336), (58752, 93969915), (59280, 93132936), (59670, 92524224), (60840, 90744912), (61560, 89683568), (62016, 89024130), (62432, 88430940), (62985, 87654528), (63648, 86741460), (64220, 85968864), (64896, 85073355), (65664, 84078345), (66334, 83229120), (66690, 82784832), (67184, 82176120), (67392, 81922490), (68445, 80662144), (68952, 80069040), (69768, 79132560), (70236, 78605280), (70720, 78067314), (71136, 77610780), (71604, 77103520), (73008, 75620760), (73440, 75175932), (74138, 74468160), (74880, 73730241), (75582, 73045440), (76089, 72558720), (77064, 71640720), (77520, 71219304), (77571, 71172480), (78040, 70744752), (79040, 69849702), (79560, 69393168), (80028, 68987360), (81120, 68058684), (82080, 67262676), (83980, 65740896), (84240, 65537992), (84864, 65056095), (86190, 64055232), (86697, 63680640), (87210, 63306048), (87795, 62884224), (88128, 62646610), (88920, 62088624), (89505, 61682816), (91260, 60496608), (91936, 60051780), (93024, 59349420), (93648, 58953960), (94848, 58208085), (95472, 57827640), (96330, 57312576), (97344, 56715570), (97920, 56381949), (98496, 56052230), (99501, 55486080), (100035, 55189888), (100776, 54784080), (101452, 54419040), (102752, 53730540), (103360, 53414478), (103428, 53379360), (104652, 52755040), (105354, 52403520), (106080, 52044876), (106704, 51740520), (108160, 51044013), (109174, 50569920), (109440, 50447007), (109512, 50413840), (110160, 50117288), (111207, 49645440), (112320, 49153494), (113373, 48696960), (114920, 48041424), (115596, 47760480), (116280, 47479536), (117060, 47163168), (118560, 46566468), (119340, 46262112), (121680, 45372456), (123120, 44841784), (124032, 44512065), (124864, 44215470), (125970, 43827264), (126815, 43535232), (127296, 43370730), (128440, 42984432), (129285, 42703488), (130815, 42204032), (132668, 41614560), (133380, 41392416), (134368, 41088060), (134784, 40961245), (136890, 40331072), (137904, 40034520), (139536, 39566280), (140472, 39302640), (141440, 39033657), (142272, 38805390), (143208, 38551760), (144495, 38208384), (146016, 37810380), (146880, 37587966), (148276, 37234080), (151164, 36522720), (152178, 36279360), (154128, 35820360), (155040, 35609652), (155142, 35586240), (156080, 35372376), (158031, 34935680), (158080, 34924851), (159120, 34696584), (160056, 34493680), (162240, 34029342), (163761, 33713280), (164160, 33631338), (165835, 33291648), (167960, 32870448), (168480, 32768996), (172380, 32027616), (173394, 31840320), (174420, 31653024), (175590, 31442112), (176256, 31323305), (177840, 31044312), (179010, 30841408), (182520, 30248304), (183872, 30025890), (185345, 29787264), (186048, 29674710), (187296, 29476980), (188955, 29218176), (190944, 28913820), (192660, 28656288), (194688, 28357785), (196992, 28026115), (199002, 27743040), (200070, 27594944), (201552, 27392040), (202904, 27209520), (205504, 26865270), (206720, 26707239), (206856, 26689680), (209304, 26377520), (210708, 26201760), (212160, 26022438), (213408, 25870260), (218348, 25284960), (219024, 25206920), (220320, 25058644), (222414, 24822720), (224640, 24576747), (226746, 24348480), (228267, 24186240), (229840, 24020712), (231192, 23880240), (232560, 23739768), (232713, 23724160), (234120, 23581584), (237120, 23283234), (238680, 23131056), (243360, 22686228), (246240, 22420892), (249728, 22107735), (251940, 21913632), (253630, 21767616), (254592, 21685365), (256880, 21492216), (258570, 21351744), (260091, 21226880), (261630, 21102016), (263385, 20961408), (265336, 20807280), (266760, 20696208), (268736, 20544030), (272935, 20227968), (273780, 20165536), (275808, 20017260), (279072, 19783140), (280944, 19651320), (284544, 19402695), (286416, 19275880), (288990, 19104192), (292032, 18905190), (293760, 18793983), (296552, 18617040), (298503, 18495360), (302328, 18261360), (304356, 18139680), (308256, 17910180), (310080, 17804826), (310284, 17793120), (312160, 17686188), (316062, 17467840), (318240, 17348292), (320112, 17246840), (324480, 17014671), (327522, 16856640), (328320, 16815669), (329719, 16744320), (331670, 16645824), (333621, 16548480), (335920, 16435224), (336960, 16384498), (340119, 16232320), (344760, 16013808), (346788, 15920160), (348840, 15826512), (351180, 15721056), (355680, 15522156), (358020, 15420704), (365040, 15124152), (367744, 15012945), (370690, 14893632), (372096, 14837355), (374592, 14738490), (377910, 14609088), (380445, 14511744), (381888, 14456910), (385320, 14328144), (387855, 14234496), (398004, 13871520), (400140, 13797472), (403104, 13696020), (405808, 13604760), (411008, 13432635), (413712, 13344840), (418608, 13188760), (421416, 13100880), (424320, 13011219), (426816, 12935130), (431171, 12804480), (433485, 12736128), (436696, 12642480), (438048, 12603460), (440640, 12529322), (444828, 12411360), (453492, 12174240), (456534, 12093120), (459680, 12010356), (462384, 11940120), (465120, 11869884), (465426, 11862080), (468240, 11790792), (474240, 11641617), (477360, 11565528), (481897, 11456640), (486720, 11343114), (491283, 11237760), (492480, 11210446), (497505, 11097216), (503880, 10956816), (507260, 10883808), (513760, 10746108), (517140, 10675872), (520182, 10613440), (523260, 10551008), (526770, 10480704), (530672, 10403640), (533520, 10348104), (537472, 10272015), (545870, 10113984), (547560, 10082768), (551616, 10008630), (556035, 9929088), (558144, 9891570), (561888, 9825660), (566865, 9739392), (572832, 9637940), (577980, 9552096), (584064, 9452595), (593104, 9308520), (597006, 9247680), (604656, 9130680), (608712, 9069840), (616512, 8955090), (620160, 8902413), (620568, 8896560), (624320, 8843094), (630173, 8760960), (632124, 8733920), (636480, 8674146), (640224, 8623420), (655044, 8428320), (659438, 8372160), (663340, 8322912), (667242, 8274240), (671840, 8217612), (673920, 8192249), (680238, 8116160), (684801, 8062080), (689520, 8006904), (693576, 7960080), (697680, 7913256), (702360, 7860528), (711360, 7761078), (716040, 7710352), (730080, 7562076), (741380, 7446816), (749184, 7369245), (755820, 7304544), (760890, 7255872), (763776, 7228455), (770640, 7164072), (775710, 7117248), (790155, 6987136), (796008, 6935760), (800280, 6898736), (806208, 6848010), (811616, 6802380), (818805, 6742656), (827424, 6672420), (837216, 6594380), (842832, 6550440), (853632, 6467565), (862342, 6402240), (866970, 6368064), (873392, 6321240), (876096, 6301730), (881280, 6264661), (889656, 6205680), (895509, 6165120), (906984, 6087120), (913068, 6046560), (919360, 6005178), (924768, 5970060), (930240, 5934942), (930852, 5931040), (936480, 5895396), (954720, 5782764), (963794, 5728320), (973440, 5671557), (982566, 5618880), (984960, 5605223), (989157, 5581440), (995010, 5548608), (1000863, 5516160), (1007760, 5478408), (1014520, 5441904), (1027520, 5373054), (1034280, 5337936), (1040364, 5306720), (1046520, 5275504), (1053540, 5240352), (1061344, 5201820), (1067040, 5174052), (1091740, 5056992), (1095120, 5041384), (1103232, 5004315), (1112070, 4964544), (1116288, 4945785), (1123776, 4912830), (1133730, 4869696), (1141335, 4837248), (1145664, 4818970), (1155960, 4776048), (1163565, 4744832), (1186208, 4654260), (1194012, 4623840), (1209312, 4565340), (1217424, 4534920), (1233024, 4477545), (1241136, 4448280), (1248640, 4421547), (1260346, 4380480), (1264248, 4366960), (1272960, 4337073), (1280448, 4311710), (1293513, 4268160), (1300455, 4245376), (1310088, 4214160), (1318876, 4186080), (1326680, 4161456), (1334484, 4137120), (1343680, 4108806), (1360476, 4058080), (1369602, 4031040), (1379040, 4003452), (1387152, 3980040), (1395360, 3956628), (1404720, 3930264), (1422720, 3880539), (1432080, 3855176), (1445691, 3818880), (1460160, 3781038), (1473849, 3745920), (1482760, 3723408), (1492515, 3699072), (1511640, 3652272), (1521780, 3627936), (1541280, 3582036), (1551420, 3558624), (1580310, 3493568), (1592016, 3467880), (1600560, 3449368), (1612416, 3424005), (1623232, 3401190), (1637610, 3371328), (1648595, 3348864), (1654848, 3336210), (1668105, 3309696), (1674432, 3297190), (1685664, 3275220), (1700595, 3246464), (1724684, 3201120), (1733940, 3184032), (1746784, 3160620), (1752192, 3150865), (1779312, 3102840), (1791018, 3082560), (1813968, 3043560), (1826136, 3023280), (1838720, 3002589), (1849536, 2985030), (1860480, 2967471), (1861704, 2965520), (1872960, 2947698), (1890519, 2920320), (1909440, 2891382), (1927588, 2864160), (1965132, 2809440), (1978314, 2790720), (1990020, 2774304), (2001726, 2758080), (2015520, 2739204), (2029040, 2720952), (2054403, 2687360), (2055040, 2686527), (2068560, 2668968), (2080728, 2653360), (2093040, 2637752), (2107080, 2620176), (2122688, 2600910), (2134080, 2587026), (2155855, 2560896), (2183480, 2528496), (2190240, 2520692), (2224140, 2482272), (2247552, 2456415), (2267460, 2434848), (2282670, 2418624), (2291328, 2409485), (2311920, 2388024), (2327130, 2372416)]