552476520960

素因数分解:

$2^9\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 56, 60, 64, 65, 68, 70, 73, 78, 80, 84, 85, 91, 96, 98, 102, 104, 105, 112, 119, 120, 128, 130, 136, 140, 146, 147, 156, 160, 168, 169, 170, 182, 192, 195, 196, 204, 208, 210, 219, 221, 224, 238, 240, 245, 255, 256, 260, 272, 273, 280, 292, 294, 312, 320, 336, 338, 340, 343, 357, 364, 365, 384, 390, 392, 408, 416, 420, 438, 442, 448, 455, 476, 480, 490, 507, 510, 511, 512, 520, 544, 546, 560, 584, 588, 595, 624, 637, 640, 663, 672, 676, 680, 686, 714, 728, 730, 735, 768, 780, 784, 816, 832, 833, 840, 845, 876, 884, 896, 910, 949, 952, 960, 980, 1014, 1020, 1022, 1029, 1040, 1088, 1092, 1095, 1105, 1120, 1168, 1176, 1183, 1190, 1241, 1248, 1274, 1280, 1326, 1344, 1352, 1360, 1365, 1372, 1428, 1456, 1460, 1470, 1533, 1536, 1547, 1560, 1568, 1632, 1664, 1666, 1680, 1690, 1715, 1752, 1768, 1785, 1792, 1820, 1898, 1904, 1911, 1920, 1960, 2028, 2040, 2044, 2058, 2080, 2176, 2184, 2190, 2210, 2240, 2336, 2352, 2366, 2380, 2482, 2496, 2499, 2535, 2548, 2555, 2560, 2652, 2688, 2704, 2720, 2730, 2744, 2847, 2856, 2873, 2912, 2920, 2940, 3066, 3094, 3120, 3136, 3185, 3264, 3315, 3328, 3332, 3360, 3380, 3430, 3504, 3536, 3549, 3570, 3577, 3584, 3640, 3723, 3796, 3808, 3822, 3840, 3920, 4056, 4080, 4088, 4116, 4160, 4165, 4352, 4368, 4380, 4420, 4459, 4480, 4641, 4672, 4704, 4732, 4745, 4760, 4964, 4992, 4998, 5070, 5096, 5110, 5145, 5304, 5376, 5408, 5440, 5460, 5488, 5694, 5712, 5746, 5824, 5831, 5840, 5880, 5915, 6132, 6188, 6205, 6240, 6272, 6370, 6528, 6630, 6643, 6656, 6664, 6720, 6760, 6860, 7008, 7072, 7098, 7140, 7154, 7280, 7446, 7592, 7616, 7644, 7665, 7680, 7735, 7840, 8112, 8160, 8176, 8232, 8281, 8320, 8330, 8619, 8687, 8704, 8736, 8760, 8840, 8918, 8960, 9282, 9344, 9408, 9464, 9490, 9520, 9555, 9928, 9984, 9996, 10140, 10192, 10220, 10290, 10608, 10731, 10752, 10816, 10829, 10880, 10920, 10976, 11388, 11424, 11492, 11648, 11662, 11680, 11760, 11830, 12264, 12337, 12376, 12410, 12480, 12495, 12544, 12740, 13056, 13260, 13286, 13328, 13377, 13440, 13520, 13720, 14016, 14144, 14196, 14235, 14280, 14308, 14365, 14560, 14892, 15184, 15232, 15288, 15330, 15470, 15680, 16133, 16224, 16320, 16352, 16464, 16562, 16640, 16660, 17238, 17374, 17472, 17493, 17520, 17680, 17745, 17836, 17885, 17920, 18564, 18615, 18688, 18816, 18928, 18980, 19040, 19110, 19856, 19929, 19968, 19992, 20111, 20280, 20384, 20440, 20580, 21216, 21462, 21632, 21658, 21760, 21840, 21952, 22295, 22776, 22848, 22984, 23205, 23296, 23324, 23360, 23520, 23660, 24528, 24674, 24752, 24820, 24843, 24960, 24990, 25039, 25088, 25480, 26061, 26112, 26520, 26572, 26656, 26754, 26880, 27040, 27440, 28032, 28288, 28392, 28470, 28560, 28616, 28730, 29120, 29155, 29784, 30368, 30464, 30576, 30660, 30940, 31360, 32266, 32448, 32487, 32640, 32704, 32928, 33124, 33215, 33280, 33320, 34476, 34748, 34944, 34986, 35040, 35360, 35490, 35672, 35770, 37011, 37128, 37230, 37376, 37632, 37856, 37960, 38080, 38220, 39712, 39858, 39984, 40222, 40560, 40768, 40880, 41160, 41405, 42432, 42924, 43095, 43264, 43316, 43435, 43520, 43680, 43904, 44590, 45552, 45696, 45968, 46410, 46501, 46592, 46648, 46720, 47040, 47320, 48399, 49056, 49348, 49504, 49640, 49686, 49920, 49980, 50078, 50960, 52122, 53040, 53144, 53312, 53508, 53655, 53760, 54080, 54145, 54880, 56064, 56576, 56784, 56940, 57120, 57232, 57460, 57967, 58240, 58310, 59568, 60333, 60736, 60809, 60928, 61152, 61320, 61685, 61880, 62720, 64532, 64896, 64974, 65280, 65408, 65856, 66248, 66430, 66640, 66885, 68952, 69496, 69888, 69972, 70080, 70720, 70980, 71344, 71540, 74022, 74256, 74460, 75117, 75264, 75712, 75803, 75920, 76160, 76440, 79424, 79716, 79968, 80444, 80665, 81120, 81536, 81760, 82320, 82810, 84864, 85848, 86190, 86359, 86528, 86632, 86870, 87360, 87465, 87808, 89180, 91104, 91392, 91936, 92820, 93002, 93296, 93440, 94080, 94640, 96798, 98112, 98696, 99008, 99280, 99372, 99645, 99840, 99960, 100156, 100555, 101920, 104244, 106080, 106288, 106624, 107016, 107310, 108160, 108290, 109760, 112128, 112931, 113152, 113568, 113880, 114240, 114464, 114920, 115934, 116480, 116620, 119136, 120666, 121472, 121618, 122304, 122640, 123370, 123760, 124215, 125195, 125440, 129064, 129792, 129948, 130305, 130560, 130816, 131712, 132496, 132860, 133280, 133770, 137904, 138992, 139503, 139776, 139944, 140160, 140777, 141440, 141960, 142688, 143080, 148044, 148512, 148920, 150234, 151424, 151606, 151840, 152320, 152880, 158848, 159432, 159936, 160888, 161330, 162240, 162435, 163072, 163520, 164640, 165620, 169728, 171696, 172380, 172718, 173264, 173740, 173901, 174720, 174930, 175616, 178360, 182208, 182427, 182784, 183872, 185055, 185640, 186004, 186592, 186880, 188160, 189280, 193596, 196224, 197392, 198016, 198560, 198744, 199290, 199920, 200312, 201110, 203840, 208488, 209729, 212160, 212576, 213248, 214032, 214620, 216320, 216580, 219520, 225862, 227136, 227409, 227760, 228480, 228928, 229840, 231868, 232505, 232960, 233240, 238272, 241332, 241995, 242944, 243236, 244608, 245280, 246740, 247520, 248430, 250390, 258128, 259077, 259584, 259896, 260610, 261632, 263424, 264992, 265720, 266560, 267540, 275808, 277984, 279006, 279888, 280320, 281554, 282880, 283920, 285376, 286160, 289835, 296088, 297024, 297840, 300468, 301665, 302848, 303212, 303680, 304045, 304640, 305760, 317696, 318864, 319872, 321776, 322660, 324480, 324870, 325507, 326144, 327040, 329280, 331240, 338793, 339456, 343392, 344760, 345436, 346528, 347480, 347802, 349440, 349860, 356720, 364416, 364854, 367744, 370110, 371280, 372008, 373184, 375585, 376320, 378560, 379015, 387192, 392448, 394784, 396032, 397120, 397488, 398580, 399840, 400624, 402220, 407680, 416976, 419458, 422331, 424320, 425152, 425663, 426496, 428064, 429240, 431795, 432640, 433160, 439040, 451724, 454272, 454818, 455520, 456960, 457856, 459680, 463736, 465010, 466480, 476544, 482664, 483990, 485888, 486472, 489216, 490560, 493480, 495040, 496860, 500780, 516256, 518154, 519792, 521220, 526848, 529984, 531440, 533120, 535080, 551616, 555968, 558012, 559776, 560640, 563108, 564655, 565760, 567840, 570752, 572320, 579670, 592176, 594048, 595680, 600936, 603330, 604513, 605696, 606424, 607360, 608090, 611520, 629187, 635392, 637728, 639744, 643552, 645320, 648960, 649740, 651014, 654080, 658560, 662480, 677586, 686784, 689520, 690872, 693056, 694960, 695604, 697515, 698880, 699720, 703885, 713440, 728832, 729708, 735488, 740220, 742560, 744016, 746368, 751170, 757120, 758030, 774384, 784896, 789568, 790517, 792064, 794240, 794976, 797160, 799680, 801248, 804440, 815360, 833952, 838916, 844662, 848640, 850304, 851326, 856128, 858480, 863590, 866320, 869505, 878080, 903448, 908544, 909636, 911040, 912135, 913920, 915712, 919360, 927472, 930020, 932960, 953088, 965328, 967980, 972944, 976521, 978432, 981120, 985439, 986960, 990080, 993720, 1001560, 1032512, 1036308, 1039584, 1042440, 1048645, 1059968, 1062880, 1066240, 1070160, 1103232, 1111936, 1116024, 1119552, 1126216, 1129310, 1135680, 1137045, 1141504, 1144640, 1159340, 1184352, 1188096, 1191360, 1201872, 1206660, 1209026, 1212848, 1214720, 1216180, 1223040, 1258374, 1275456, 1276989, 1279488, 1287104, 1290640, 1295385, 1297920, 1299480, 1302028, 1308160, 1317120, 1324960, 1355172, 1373568, 1379040, 1381744, 1386112, 1389920, 1391208, 1395030, 1399440, 1407770, 1426880, 1457664, 1459416, 1468103, 1470976, 1480440, 1485120, 1488032, 1492736, 1502340, 1514240, 1516060, 1548768, 1579136, 1581034, 1588480, 1589952, 1594320, 1599360, 1602496, 1608880, 1627535, 1630720, 1667904, 1677832, 1689324, 1693965, 1697280, 1700608, 1702652, 1712256, 1716960, 1727180, 1732640, 1739010, 1806896, 1813539, 1817088, 1819272, 1822080, 1824270, 1831424, 1838720, 1854944, 1860040, 1865920, 1906176, 1930656, 1935960, 1945888, 1953042, 1962240, 1970878, 1973920, 1980160, 1987440, 2003120, 2065024, 2072616, 2079168, 2084880, 2097290, 2111655, 2119936, 2125760, 2128315, 2132480, 2140320, 2206464, 2223872, 2232048, 2239104, 2252432, 2258620, 2271360, 2274090, 2283008, 2289280, 2318680, 2368704, 2371551, 2376192, 2382720, 2403744, 2413320, 2418052, 2425696, 2429440, 2432360, 2446080, 2516748, 2550912, 2553978, 2574208, 2581280, 2590770, 2598960, 2604056, 2634240, 2649920, 2710344, 2747136, 2758080, 2763488, 2772224, 2779840, 2782416, 2790060, 2798880, 2815540, 2853760, 2918832, 2936206, 2956317, 2960880, 2970240, 2976064, 2985472, 3004680, 3022565, 3028480, 3032120, 3097536, 3145935, 3158272, 3162068, 3176960, 3179904, 3188640, 3198720, 3204992, 3217760, 3255070, 3335808, 3355664, 3378648, 3387930, 3401216, 3405304, 3424512, 3433920, 3454360, 3465280, 3478020, 3613792, 3627078, 3638544, 3644160, 3648540, 3677440, 3709888, 3720080, 3731840, 3861312, 3871920, 3891776, 3906084, 3924480, 3941756, 3947840, 3952585, 3960320, 3974880, 4006240, 4130048, 4145232, 4158336, 4169760, 4194580, 4223310, 4231591, 4239872, 4251520, 4256630, 4280640, 4404309, 4412928, 4447744, 4464096, 4478208, 4504864, 4517240, 4542720, 4548180, 4578560, 4637360, 4737408, 4743102, 4765440, 4807488, 4826640, 4836104, 4851392, 4864720, 4882605, 4892160, 4927195, 5033496, 5101824, 5107956, 5148416, 5162560, 5181540, 5197920, 5208112, 5299840, 5420688, 5494272, 5516160, 5526976, 5533619, 5544448, 5559680, 5564832, 5580120, 5597760, 5631080, 5707520, 5837664, 5872412, 5912634, 5921760, 5940480, 5952128, 6009360, 6045130, 6064240, 6195072, 6291870, 6316544, 6324136, 6359808, 6377280, 6384945, 6397440, 6409984, 6435520, 6510140, 6671616, 6711328, 6757296, 6775860, 6810608, 6849024, 6867840, 6908720, 6930560, 6956040, 7227584, 7254156, 7277088, 7288320, 7297080, 7340515, 7354880, 7419776, 7440160, 7463680, 7722624, 7743840, 7783552, 7812168, 7883512, 7895680, 7905170, 7949760, 8012480, 8260096, 8290464, 8316672, 8339520, 8389160, 8446620, 8463182, 8503040, 8513260, 8561280, 8808618, 8928192, 8956416, 9009728, 9034480, 9067695, 9085440, 9096360, 9157120, 9274720, 9474816, 9486204, 9530880, 9614976, 9653280, 9672208, 9702784, 9729440, 9765210, 9854390, 10066992, 10203648, 10215912, 10276721, 10296832, 10325120, 10363080, 10395840, 10416224, 10599680, 10841376, 11032320, 11053952, 11067238, 11119360, 11129664, 11160240, 11195520, 11262160, 11415040, 11675328, 11744824, 11825268, 11843520, 11857755, 11880960, 11904256, 12018720, 12090260, 12128480, 12390144, 12583740, 12648272, 12694773, 12719616, 12754560, 12769890, 12819968, 12871040, 13020280, 13343232, 13422656, 13514592, 13551720, 13621216, 13735680, 13817440, 13861120, 13912080, 14455168, 14508312, 14554176, 14594160, 14681030, 14781585, 14839552, 14880320, 14927360, 15445248, 15487680, 15567104, 15624336, 15767024, 15791360, 15810340, 15899520, 16024960, 16580928, 16600857, 16633344, 16679040, 16778320, 16893240, 16926364, 17006080, 17026520, 17122560, 17617236, 17856384, 18019456, 18068960, 18135390, 18192720, 18549440, 18949632, 18972408, 19229952, 19306560, 19344416, 19405568, 19458880, 19530420, 19708780, 20133984, 20431824, 20553442, 20650240, 20726160, 20791680, 20832448, 21157955, 21199360, 21682752, 22021545, 22064640, 22107904, 22134476, 22238720, 22259328, 22320480, 22391040, 22524320, 23350656, 23489648, 23650536, 23687040, 23715510, 23808512, 24037440, 24180520, 24256960, 24780288, 25167480, 25296544, 25389546, 25509120, 25539780, 25742080, 26040560, 26845312, 27029184, 27103440, 27242432, 27471360, 27634880, 27668095, 27722240, 27824160, 28910336, 29016624, 29108352, 29188320, 29362060, 29563170, 29679104, 29760640, 30830163, 30890496, 30975360, 31134208, 31248672, 31534048, 31582720, 31620680, 31799040, 32049920, 33161856, 33201714, 33358080, 33556640, 33786480, 33852728, 34053040, 34245120, 35234472, 35712768, 36038912, 36137920, 36270780, 36385440, 37098880, 37944816, 38459904, 38613120, 38688832, 38811136, 38917760, 39060840, 39417560, 40267968, 40863648, 41106884, 41300480, 41452320, 41583360, 41664896, 42315910, 43365504, 44043090, 44215808, 44268952, 44518656, 44640960, 44782080, 45048640, 46701312, 46979296, 47301072, 47374080, 47431020, 48074880, 48361040, 48513920, 50334960, 50593088, 50779092, 51018240, 51079560, 51383605, 51484160, 52081120, 53690624, 54058368, 54206880, 54484864, 55269760, 55336190, 55648320, 57820672, 58033248, 58216704, 58376640, 58724120, 59126340, 59521280, 61660326, 61950720, 62497344, 63068096, 63241360, 63473865, 63598080, 64099840, 66323712, 66403428, 66716160, 67113280, 67572960, 67705456, 68106080, 70468944, 71425536, 71937047, 72077824, 72275840, 72541560, 72770880, 74197760, 75889632, 77226240, 77377664, 77835520, 78121680, 78835120, 80535936, 81727296, 82213768, 82904640, 83004285, 83166720, 83329792, 84631820, 86731008, 88086180, 88537904, 89037312, 89281920, 90097280, 93402624, 93958592, 94602144, 94748160, 94862040, 96149760, 96722080, 97027840, 100669920, 101186176, 101558184, 102159120, 102767210, 104162240, 107381248, 108116736, 108413760, 108969728, 110539520, 110672380, 111296640, 116066496, 116433408, 116753280, 117448240, 118252680, 119042560, 123320652, 123901440, 124994688, 126136192, 126482720, 126947730, 132647424, 132806856, 134226560, 135145920, 135410912, 136212160, 140937888, 143874094, 144551680, 145083120, 145541760, 148395520, 151779264, 154150815, 154452480, 154755328, 155671040, 156243360, 157670240, 161071872, 163454592, 164427536, 165809280, 166008570, 166659584, 169263640, 173462016, 176172360, 177075808, 178563840, 180194560, 187917184, 189204288, 189724080, 192299520, 193444160, 194055680, 201339840, 202372352, 203116368, 204318240, 205534420, 208324480, 215811141, 216233472, 216827520, 217939456, 221079040, 221344760, 222593280, 232132992, 233506560, 234896480, 236505360, 246641304, 249989376, 252272384, 252965440, 253895460, 265613712, 268453120, 270291840, 270821824, 272424320, 281875776, 287748188, 289103360, 290166240, 291083520, 303558528, 308301630, 309510656, 312486720, 315340480, 322143744, 326909184, 328855072, 331618560, 332017140, 338527280, 352344720, 354151616, 357127680, 359685235, 360389120, 375834368, 378408576, 379448160, 386888320, 402679680, 404744704, 406232736, 408636480, 411068840, 416648960, 431622282, 433655040, 442689520, 445186560, 464265984, 467013120, 469792960, 473010720, 493282608, 499978752, 504544768, 505930880, 507790920, 531227424, 536906240, 540583680, 541643648, 544848640, 563751552, 575496376, 580332480, 582167040, 607117056, 616603260, 624973440, 630680960, 653818368, 657710144, 663237120, 664034280, 677054560, 704689440, 708303232, 719370470, 751668736, 756817152, 758896320, 773776640, 805359360, 812465472, 817272960, 822137680, 833297920, 863244564, 867310080, 885379040, 928531968, 939585920, 946021440, 986565216, 1011861760, 1015581840, 1062454848, 1079055705, 1081167360, 1083287296, 1089697280, 1127503104, 1150992752, 1160664960, 1214234112, 1233206520, 1249946880, 1261361920, 1315420288, 1328068560, 1354109120, 1409378880, 1416606464, 1438740940, 1513634304, 1517792640, 1547553280, 1610718720, 1624930944, 1634545920, 1644275360, 1726489128, 1770758080, 1879171840, 1892042880, 1973130432, 2023723520, 2031163680, 2124909696, 2158111410, 2166574592, 2255006208, 2301985504, 2321329920, 2466413040, 2499893760, 2522723840, 2630840576, 2656137120, 2708218240, 2818757760, 2833212928, 2877481880, 3035585280, 3249861888, 3269091840, 3288550720, 3452978256, 3541516160, 3758343680, 3784085760, 3946260864, 4062327360, 4249819392, 4316222820, 4603971008, 4642659840, 4932826080, 5261681152, 5312274240, 5416436480, 5637515520, 5754963760, 6071170560, 6499723776, 6577101440, 6905956512, 7083032320, 7568171520, 7892521728, 8124654720, 8499638784, 8632445640, 9207942016, 9865652160, 10624548480, 10832872960, 11275031040, 11509927520, 13154202880, 13811913024, 14166064640, 15785043456, 16249309440, 17264891280, 18415884032, 19731304320, 21249096960, 23019855040, 26308405760, 27623826048, 32498618880, 34529782560, 36831768064, 39462608640, 42498193920, 46039710080, 55247652096, 69059565120, 78925217280, 92079420160, 110495304192, 138119130240, 184158840320, 276238260480, 552476520960]

約数ペア:

[(1, 552476520960), (2, 276238260480), (3, 184158840320), (4, 138119130240), (5, 110495304192), (6, 92079420160), (7, 78925217280), (8, 69059565120), (10, 55247652096), (12, 46039710080), (13, 42498193920), (14, 39462608640), (15, 36831768064), (16, 34529782560), (17, 32498618880), (20, 27623826048), (21, 26308405760), (24, 23019855040), (26, 21249096960), (28, 19731304320), (30, 18415884032), (32, 17264891280), (34, 16249309440), (35, 15785043456), (39, 14166064640), (40, 13811913024), (42, 13154202880), (48, 11509927520), (49, 11275031040), (51, 10832872960), (52, 10624548480), (56, 9865652160), (60, 9207942016), (64, 8632445640), (65, 8499638784), (68, 8124654720), (70, 7892521728), (73, 7568171520), (78, 7083032320), (80, 6905956512), (84, 6577101440), (85, 6499723776), (91, 6071170560), (96, 5754963760), (98, 5637515520), (102, 5416436480), (104, 5312274240), (105, 5261681152), (112, 4932826080), (119, 4642659840), (120, 4603971008), (128, 4316222820), (130, 4249819392), (136, 4062327360), (140, 3946260864), (146, 3784085760), (147, 3758343680), (156, 3541516160), (160, 3452978256), (168, 3288550720), (169, 3269091840), (170, 3249861888), (182, 3035585280), (192, 2877481880), (195, 2833212928), (196, 2818757760), (204, 2708218240), (208, 2656137120), (210, 2630840576), (219, 2522723840), (221, 2499893760), (224, 2466413040), (238, 2321329920), (240, 2301985504), (245, 2255006208), (255, 2166574592), (256, 2158111410), (260, 2124909696), (272, 2031163680), (273, 2023723520), (280, 1973130432), (292, 1892042880), (294, 1879171840), (312, 1770758080), (320, 1726489128), (336, 1644275360), (338, 1634545920), (340, 1624930944), (343, 1610718720), (357, 1547553280), (364, 1517792640), (365, 1513634304), (384, 1438740940), (390, 1416606464), (392, 1409378880), (408, 1354109120), (416, 1328068560), (420, 1315420288), (438, 1261361920), (442, 1249946880), (448, 1233206520), (455, 1214234112), (476, 1160664960), (480, 1150992752), (490, 1127503104), (507, 1089697280), (510, 1083287296), (511, 1081167360), (512, 1079055705), (520, 1062454848), (544, 1015581840), (546, 1011861760), (560, 986565216), (584, 946021440), (588, 939585920), (595, 928531968), (624, 885379040), (637, 867310080), (640, 863244564), (663, 833297920), (672, 822137680), (676, 817272960), (680, 812465472), (686, 805359360), (714, 773776640), (728, 758896320), (730, 756817152), (735, 751668736), (768, 719370470), (780, 708303232), (784, 704689440), (816, 677054560), (832, 664034280), (833, 663237120), (840, 657710144), (845, 653818368), (876, 630680960), (884, 624973440), (896, 616603260), (910, 607117056), (949, 582167040), (952, 580332480), (960, 575496376), (980, 563751552), (1014, 544848640), (1020, 541643648), (1022, 540583680), (1029, 536906240), (1040, 531227424), (1088, 507790920), (1092, 505930880), (1095, 504544768), (1105, 499978752), (1120, 493282608), (1168, 473010720), (1176, 469792960), (1183, 467013120), (1190, 464265984), (1241, 445186560), (1248, 442689520), (1274, 433655040), (1280, 431622282), (1326, 416648960), (1344, 411068840), (1352, 408636480), (1360, 406232736), (1365, 404744704), (1372, 402679680), (1428, 386888320), (1456, 379448160), (1460, 378408576), (1470, 375834368), (1533, 360389120), (1536, 359685235), (1547, 357127680), (1560, 354151616), (1568, 352344720), (1632, 338527280), (1664, 332017140), (1666, 331618560), (1680, 328855072), (1690, 326909184), (1715, 322143744), (1752, 315340480), (1768, 312486720), (1785, 309510656), (1792, 308301630), (1820, 303558528), (1898, 291083520), (1904, 290166240), (1911, 289103360), (1920, 287748188), (1960, 281875776), (2028, 272424320), (2040, 270821824), (2044, 270291840), (2058, 268453120), (2080, 265613712), (2176, 253895460), (2184, 252965440), (2190, 252272384), (2210, 249989376), (2240, 246641304), (2336, 236505360), (2352, 234896480), (2366, 233506560), (2380, 232132992), (2482, 222593280), (2496, 221344760), (2499, 221079040), (2535, 217939456), (2548, 216827520), (2555, 216233472), (2560, 215811141), (2652, 208324480), (2688, 205534420), (2704, 204318240), (2720, 203116368), (2730, 202372352), (2744, 201339840), (2847, 194055680), (2856, 193444160), (2873, 192299520), (2912, 189724080), (2920, 189204288), (2940, 187917184), (3066, 180194560), (3094, 178563840), (3120, 177075808), (3136, 176172360), (3185, 173462016), (3264, 169263640), (3315, 166659584), (3328, 166008570), (3332, 165809280), (3360, 164427536), (3380, 163454592), (3430, 161071872), (3504, 157670240), (3536, 156243360), (3549, 155671040), (3570, 154755328), (3577, 154452480), (3584, 154150815), (3640, 151779264), (3723, 148395520), (3796, 145541760), (3808, 145083120), (3822, 144551680), (3840, 143874094), (3920, 140937888), (4056, 136212160), (4080, 135410912), (4088, 135145920), (4116, 134226560), (4160, 132806856), (4165, 132647424), (4352, 126947730), (4368, 126482720), (4380, 126136192), (4420, 124994688), (4459, 123901440), (4480, 123320652), (4641, 119042560), (4672, 118252680), (4704, 117448240), (4732, 116753280), (4745, 116433408), (4760, 116066496), (4964, 111296640), (4992, 110672380), (4998, 110539520), (5070, 108969728), (5096, 108413760), (5110, 108116736), (5145, 107381248), (5304, 104162240), (5376, 102767210), (5408, 102159120), (5440, 101558184), (5460, 101186176), (5488, 100669920), (5694, 97027840), (5712, 96722080), (5746, 96149760), (5824, 94862040), (5831, 94748160), (5840, 94602144), (5880, 93958592), (5915, 93402624), (6132, 90097280), (6188, 89281920), (6205, 89037312), (6240, 88537904), (6272, 88086180), (6370, 86731008), (6528, 84631820), (6630, 83329792), (6643, 83166720), (6656, 83004285), (6664, 82904640), (6720, 82213768), (6760, 81727296), (6860, 80535936), (7008, 78835120), (7072, 78121680), (7098, 77835520), (7140, 77377664), (7154, 77226240), (7280, 75889632), (7446, 74197760), (7592, 72770880), (7616, 72541560), (7644, 72275840), (7665, 72077824), (7680, 71937047), (7735, 71425536), (7840, 70468944), (8112, 68106080), (8160, 67705456), (8176, 67572960), (8232, 67113280), (8281, 66716160), (8320, 66403428), (8330, 66323712), (8619, 64099840), (8687, 63598080), (8704, 63473865), (8736, 63241360), (8760, 63068096), (8840, 62497344), (8918, 61950720), (8960, 61660326), (9282, 59521280), (9344, 59126340), (9408, 58724120), (9464, 58376640), (9490, 58216704), (9520, 58033248), (9555, 57820672), (9928, 55648320), (9984, 55336190), (9996, 55269760), (10140, 54484864), (10192, 54206880), (10220, 54058368), (10290, 53690624), (10608, 52081120), (10731, 51484160), (10752, 51383605), (10816, 51079560), (10829, 51018240), (10880, 50779092), (10920, 50593088), (10976, 50334960), (11388, 48513920), (11424, 48361040), (11492, 48074880), (11648, 47431020), (11662, 47374080), (11680, 47301072), (11760, 46979296), (11830, 46701312), (12264, 45048640), (12337, 44782080), (12376, 44640960), (12410, 44518656), (12480, 44268952), (12495, 44215808), (12544, 44043090), (12740, 43365504), (13056, 42315910), (13260, 41664896), (13286, 41583360), (13328, 41452320), (13377, 41300480), (13440, 41106884), (13520, 40863648), (13720, 40267968), (14016, 39417560), (14144, 39060840), (14196, 38917760), (14235, 38811136), (14280, 38688832), (14308, 38613120), (14365, 38459904), (14560, 37944816), (14892, 37098880), (15184, 36385440), (15232, 36270780), (15288, 36137920), (15330, 36038912), (15470, 35712768), (15680, 35234472), (16133, 34245120), (16224, 34053040), (16320, 33852728), (16352, 33786480), (16464, 33556640), (16562, 33358080), (16640, 33201714), (16660, 33161856), (17238, 32049920), (17374, 31799040), (17472, 31620680), (17493, 31582720), (17520, 31534048), (17680, 31248672), (17745, 31134208), (17836, 30975360), (17885, 30890496), (17920, 30830163), (18564, 29760640), (18615, 29679104), (18688, 29563170), (18816, 29362060), (18928, 29188320), (18980, 29108352), (19040, 29016624), (19110, 28910336), (19856, 27824160), (19929, 27722240), (19968, 27668095), (19992, 27634880), (20111, 27471360), (20280, 27242432), (20384, 27103440), (20440, 27029184), (20580, 26845312), (21216, 26040560), (21462, 25742080), (21632, 25539780), (21658, 25509120), (21760, 25389546), (21840, 25296544), (21952, 25167480), (22295, 24780288), (22776, 24256960), (22848, 24180520), (22984, 24037440), (23205, 23808512), (23296, 23715510), (23324, 23687040), (23360, 23650536), (23520, 23489648), (23660, 23350656), (24528, 22524320), (24674, 22391040), (24752, 22320480), (24820, 22259328), (24843, 22238720), (24960, 22134476), (24990, 22107904), (25039, 22064640), (25088, 22021545), (25480, 21682752), (26061, 21199360), (26112, 21157955), (26520, 20832448), (26572, 20791680), (26656, 20726160), (26754, 20650240), (26880, 20553442), (27040, 20431824), (27440, 20133984), (28032, 19708780), (28288, 19530420), (28392, 19458880), (28470, 19405568), (28560, 19344416), (28616, 19306560), (28730, 19229952), (29120, 18972408), (29155, 18949632), (29784, 18549440), (30368, 18192720), (30464, 18135390), (30576, 18068960), (30660, 18019456), (30940, 17856384), (31360, 17617236), (32266, 17122560), (32448, 17026520), (32487, 17006080), (32640, 16926364), (32704, 16893240), (32928, 16778320), (33124, 16679040), (33215, 16633344), (33280, 16600857), (33320, 16580928), (34476, 16024960), (34748, 15899520), (34944, 15810340), (34986, 15791360), (35040, 15767024), (35360, 15624336), (35490, 15567104), (35672, 15487680), (35770, 15445248), (37011, 14927360), (37128, 14880320), (37230, 14839552), (37376, 14781585), (37632, 14681030), (37856, 14594160), (37960, 14554176), (38080, 14508312), (38220, 14455168), (39712, 13912080), (39858, 13861120), (39984, 13817440), (40222, 13735680), (40560, 13621216), (40768, 13551720), (40880, 13514592), (41160, 13422656), (41405, 13343232), (42432, 13020280), (42924, 12871040), (43095, 12819968), (43264, 12769890), (43316, 12754560), (43435, 12719616), (43520, 12694773), (43680, 12648272), (43904, 12583740), (44590, 12390144), (45552, 12128480), (45696, 12090260), (45968, 12018720), (46410, 11904256), (46501, 11880960), (46592, 11857755), (46648, 11843520), (46720, 11825268), (47040, 11744824), (47320, 11675328), (48399, 11415040), (49056, 11262160), (49348, 11195520), (49504, 11160240), (49640, 11129664), (49686, 11119360), (49920, 11067238), (49980, 11053952), (50078, 11032320), (50960, 10841376), (52122, 10599680), (53040, 10416224), (53144, 10395840), (53312, 10363080), (53508, 10325120), (53655, 10296832), (53760, 10276721), (54080, 10215912), (54145, 10203648), (54880, 10066992), (56064, 9854390), (56576, 9765210), (56784, 9729440), (56940, 9702784), (57120, 9672208), (57232, 9653280), (57460, 9614976), (57967, 9530880), (58240, 9486204), (58310, 9474816), (59568, 9274720), (60333, 9157120), (60736, 9096360), (60809, 9085440), (60928, 9067695), (61152, 9034480), (61320, 9009728), (61685, 8956416), (61880, 8928192), (62720, 8808618), (64532, 8561280), (64896, 8513260), (64974, 8503040), (65280, 8463182), (65408, 8446620), (65856, 8389160), (66248, 8339520), (66430, 8316672), (66640, 8290464), (66885, 8260096), (68952, 8012480), (69496, 7949760), (69888, 7905170), (69972, 7895680), (70080, 7883512), (70720, 7812168), (70980, 7783552), (71344, 7743840), (71540, 7722624), (74022, 7463680), (74256, 7440160), (74460, 7419776), (75117, 7354880), (75264, 7340515), (75712, 7297080), (75803, 7288320), (75920, 7277088), (76160, 7254156), (76440, 7227584), (79424, 6956040), (79716, 6930560), (79968, 6908720), (80444, 6867840), (80665, 6849024), (81120, 6810608), (81536, 6775860), (81760, 6757296), (82320, 6711328), (82810, 6671616), (84864, 6510140), (85848, 6435520), (86190, 6409984), (86359, 6397440), (86528, 6384945), (86632, 6377280), (86870, 6359808), (87360, 6324136), (87465, 6316544), (87808, 6291870), (89180, 6195072), (91104, 6064240), (91392, 6045130), (91936, 6009360), (92820, 5952128), (93002, 5940480), (93296, 5921760), (93440, 5912634), (94080, 5872412), (94640, 5837664), (96798, 5707520), (98112, 5631080), (98696, 5597760), (99008, 5580120), (99280, 5564832), (99372, 5559680), (99645, 5544448), (99840, 5533619), (99960, 5526976), (100156, 5516160), (100555, 5494272), (101920, 5420688), (104244, 5299840), (106080, 5208112), (106288, 5197920), (106624, 5181540), (107016, 5162560), (107310, 5148416), (108160, 5107956), (108290, 5101824), (109760, 5033496), (112128, 4927195), (112931, 4892160), (113152, 4882605), (113568, 4864720), (113880, 4851392), (114240, 4836104), (114464, 4826640), (114920, 4807488), (115934, 4765440), (116480, 4743102), (116620, 4737408), (119136, 4637360), (120666, 4578560), (121472, 4548180), (121618, 4542720), (122304, 4517240), (122640, 4504864), (123370, 4478208), (123760, 4464096), (124215, 4447744), (125195, 4412928), (125440, 4404309), (129064, 4280640), (129792, 4256630), (129948, 4251520), (130305, 4239872), (130560, 4231591), (130816, 4223310), (131712, 4194580), (132496, 4169760), (132860, 4158336), (133280, 4145232), (133770, 4130048), (137904, 4006240), (138992, 3974880), (139503, 3960320), (139776, 3952585), (139944, 3947840), (140160, 3941756), (140777, 3924480), (141440, 3906084), (141960, 3891776), (142688, 3871920), (143080, 3861312), (148044, 3731840), (148512, 3720080), (148920, 3709888), (150234, 3677440), (151424, 3648540), (151606, 3644160), (151840, 3638544), (152320, 3627078), (152880, 3613792), (158848, 3478020), (159432, 3465280), (159936, 3454360), (160888, 3433920), (161330, 3424512), (162240, 3405304), (162435, 3401216), (163072, 3387930), (163520, 3378648), (164640, 3355664), (165620, 3335808), (169728, 3255070), (171696, 3217760), (172380, 3204992), (172718, 3198720), (173264, 3188640), (173740, 3179904), (173901, 3176960), (174720, 3162068), (174930, 3158272), (175616, 3145935), (178360, 3097536), (182208, 3032120), (182427, 3028480), (182784, 3022565), (183872, 3004680), (185055, 2985472), (185640, 2976064), (186004, 2970240), (186592, 2960880), (186880, 2956317), (188160, 2936206), (189280, 2918832), (193596, 2853760), (196224, 2815540), (197392, 2798880), (198016, 2790060), (198560, 2782416), (198744, 2779840), (199290, 2772224), (199920, 2763488), (200312, 2758080), (201110, 2747136), (203840, 2710344), (208488, 2649920), (209729, 2634240), (212160, 2604056), (212576, 2598960), (213248, 2590770), (214032, 2581280), (214620, 2574208), (216320, 2553978), (216580, 2550912), (219520, 2516748), (225862, 2446080), (227136, 2432360), (227409, 2429440), (227760, 2425696), (228480, 2418052), (228928, 2413320), (229840, 2403744), (231868, 2382720), (232505, 2376192), (232960, 2371551), (233240, 2368704), (238272, 2318680), (241332, 2289280), (241995, 2283008), (242944, 2274090), (243236, 2271360), (244608, 2258620), (245280, 2252432), (246740, 2239104), (247520, 2232048), (248430, 2223872), (250390, 2206464), (258128, 2140320), (259077, 2132480), (259584, 2128315), (259896, 2125760), (260610, 2119936), (261632, 2111655), (263424, 2097290), (264992, 2084880), (265720, 2079168), (266560, 2072616), (267540, 2065024), (275808, 2003120), (277984, 1987440), (279006, 1980160), (279888, 1973920), (280320, 1970878), (281554, 1962240), (282880, 1953042), (283920, 1945888), (285376, 1935960), (286160, 1930656), (289835, 1906176), (296088, 1865920), (297024, 1860040), (297840, 1854944), (300468, 1838720), (301665, 1831424), (302848, 1824270), (303212, 1822080), (303680, 1819272), (304045, 1817088), (304640, 1813539), (305760, 1806896), (317696, 1739010), (318864, 1732640), (319872, 1727180), (321776, 1716960), (322660, 1712256), (324480, 1702652), (324870, 1700608), (325507, 1697280), (326144, 1693965), (327040, 1689324), (329280, 1677832), (331240, 1667904), (338793, 1630720), (339456, 1627535), (343392, 1608880), (344760, 1602496), (345436, 1599360), (346528, 1594320), (347480, 1589952), (347802, 1588480), (349440, 1581034), (349860, 1579136), (356720, 1548768), (364416, 1516060), (364854, 1514240), (367744, 1502340), (370110, 1492736), (371280, 1488032), (372008, 1485120), (373184, 1480440), (375585, 1470976), (376320, 1468103), (378560, 1459416), (379015, 1457664), (387192, 1426880), (392448, 1407770), (394784, 1399440), (396032, 1395030), (397120, 1391208), (397488, 1389920), (398580, 1386112), (399840, 1381744), (400624, 1379040), (402220, 1373568), (407680, 1355172), (416976, 1324960), (419458, 1317120), (422331, 1308160), (424320, 1302028), (425152, 1299480), (425663, 1297920), (426496, 1295385), (428064, 1290640), (429240, 1287104), (431795, 1279488), (432640, 1276989), (433160, 1275456), (439040, 1258374), (451724, 1223040), (454272, 1216180), (454818, 1214720), (455520, 1212848), (456960, 1209026), (457856, 1206660), (459680, 1201872), (463736, 1191360), (465010, 1188096), (466480, 1184352), (476544, 1159340), (482664, 1144640), (483990, 1141504), (485888, 1137045), (486472, 1135680), (489216, 1129310), (490560, 1126216), (493480, 1119552), (495040, 1116024), (496860, 1111936), (500780, 1103232), (516256, 1070160), (518154, 1066240), (519792, 1062880), (521220, 1059968), (526848, 1048645), (529984, 1042440), (531440, 1039584), (533120, 1036308), (535080, 1032512), (551616, 1001560), (555968, 993720), (558012, 990080), (559776, 986960), (560640, 985439), (563108, 981120), (564655, 978432), (565760, 976521), (567840, 972944), (570752, 967980), (572320, 965328), (579670, 953088), (592176, 932960), (594048, 930020), (595680, 927472), (600936, 919360), (603330, 915712), (604513, 913920), (605696, 912135), (606424, 911040), (607360, 909636), (608090, 908544), (611520, 903448), (629187, 878080), (635392, 869505), (637728, 866320), (639744, 863590), (643552, 858480), (645320, 856128), (648960, 851326), (649740, 850304), (651014, 848640), (654080, 844662), (658560, 838916), (662480, 833952), (677586, 815360), (686784, 804440), (689520, 801248), (690872, 799680), (693056, 797160), (694960, 794976), (695604, 794240), (697515, 792064), (698880, 790517), (699720, 789568), (703885, 784896), (713440, 774384), (728832, 758030), (729708, 757120), (735488, 751170), (740220, 746368), (742560, 744016)]