3133731827520

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{109}}^1\times {\mathrm{127}}^1\times {\mathrm{197}}^1$

素因数の和:485

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 90, 95, 96, 105, 108, 109, 112, 114, 120, 126, 127, 133, 135, 140, 144, 152, 160, 168, 171, 180, 189, 190, 192, 197, 210, 216, 218, 224, 228, 240, 252, 254, 266, 270, 280, 285, 288, 304, 315, 320, 327, 336, 342, 360, 378, 380, 381, 394, 399, 420, 432, 436, 448, 456, 480, 504, 508, 513, 532, 540, 545, 560, 570, 576, 591, 608, 630, 635, 654, 665, 672, 684, 720, 756, 760, 762, 763, 788, 798, 840, 855, 864, 872, 889, 912, 945, 960, 981, 985, 1008, 1016, 1026, 1064, 1080, 1090, 1120, 1140, 1143, 1182, 1197, 1216, 1260, 1270, 1308, 1330, 1344, 1368, 1379, 1440, 1512, 1520, 1524, 1526, 1576, 1596, 1635, 1680, 1710, 1728, 1744, 1773, 1778, 1824, 1890, 1905, 1962, 1970, 1995, 2016, 2032, 2052, 2071, 2128, 2160, 2180, 2240, 2280, 2286, 2289, 2364, 2394, 2413, 2520, 2540, 2565, 2616, 2660, 2667, 2736, 2758, 2880, 2943, 2955, 3024, 3040, 3048, 3052, 3152, 3192, 3270, 3360, 3420, 3429, 3488, 3546, 3556, 3591, 3648, 3743, 3780, 3810, 3815, 3924, 3940, 3990, 4032, 4064, 4104, 4137, 4142, 4256, 4320, 4360, 4445, 4560, 4572, 4578, 4728, 4788, 4826, 4905, 5040, 5080, 5130, 5232, 5319, 5320, 5334, 5472, 5516, 5715, 5886, 5910, 5985, 6048, 6080, 6096, 6104, 6213, 6304, 6384, 6540, 6720, 6840, 6858, 6867, 6895, 6976, 7092, 7112, 7182, 7239, 7486, 7560, 7620, 7630, 7848, 7880, 7980, 8001, 8128, 8208, 8274, 8284, 8512, 8640, 8720, 8865, 8890, 9120, 9144, 9156, 9456, 9576, 9652, 9810, 10080, 10160, 10260, 10355, 10464, 10638, 10640, 10668, 10944, 11032, 11229, 11430, 11445, 11772, 11820, 11970, 12065, 12096, 12192, 12208, 12411, 12426, 12608, 12768, 13080, 13335, 13680, 13716, 13734, 13790, 13843, 14184, 14224, 14364, 14478, 14497, 14715, 14972, 15120, 15240, 15260, 15696, 15760, 15960, 16002, 16416, 16548, 16568, 16891, 17145, 17440, 17730, 17780, 17955, 18240, 18288, 18312, 18639, 18715, 18912, 19152, 19304, 19620, 20160, 20320, 20520, 20601, 20685, 20710, 20928, 21276, 21280, 21336, 21473, 21717, 22064, 22458, 22860, 22890, 23544, 23640, 23940, 24003, 24130, 24384, 24416, 24822, 24852, 25019, 25536, 26160, 26201, 26595, 26670, 27360, 27432, 27468, 27580, 27686, 28368, 28448, 28728, 28956, 28994, 29430, 29944, 30240, 30480, 30520, 31065, 31392, 31520, 31920, 32004, 32832, 33096, 33136, 33687, 33782, 34290, 34335, 34880, 35460, 35560, 35910, 36195, 36576, 36624, 37233, 37278, 37430, 37824, 38304, 38608, 39240, 40005, 40640, 41040, 41202, 41370, 41420, 41529, 42552, 42560, 42672, 42946, 43434, 43491, 44128, 44916, 45720, 45780, 47088, 47280, 47880, 48006, 48260, 48832, 49644, 49704, 50038, 50673, 52320, 52402, 53190, 53340, 54720, 54864, 54936, 55160, 55372, 55917, 56145, 56736, 56896, 57456, 57912, 57988, 58860, 59888, 60480, 60960, 61040, 62055, 62130, 62784, 63040, 63840, 64008, 64419, 65151, 66192, 66272, 67374, 67564, 68580, 68670, 69215, 70920, 71120, 71820, 72390, 72485, 73152, 73248, 74466, 74556, 74860, 75057, 76608, 77216, 78480, 78603, 80010, 82080, 82404, 82740, 82840, 83058, 84455, 85104, 85344, 85892, 86868, 86982, 88256, 89832, 91440, 91560, 93195, 94176, 94560, 95760, 96012, 96520, 96901, 99288, 99408, 100076, 101061, 101346, 103005, 104640, 104804, 106380, 106680, 107365, 108585, 109728, 109872, 110320, 110744, 111834, 112290, 113472, 114912, 115824, 115976, 117720, 119776, 120015, 121920, 122080, 124110, 124260, 124587, 125095, 127680, 128016, 128838, 130302, 130473, 131005, 132384, 132544, 134748, 135128, 137160, 137340, 138430, 141840, 142240, 143640, 144780, 144970, 146496, 148932, 149112, 149720, 150114, 150311, 152019, 154432, 156960, 157206, 160020, 164160, 164808, 165480, 165680, 166116, 168435, 168910, 170208, 170688, 171784, 173736, 173964, 175133, 179664, 182880, 183120, 186165, 186390, 188352, 189120, 191520, 192024, 193040, 193257, 193802, 198576, 198816, 200152, 202122, 202692, 206010, 207645, 209608, 212760, 213360, 214730, 217170, 217455, 219456, 219744, 220640, 221488, 223668, 224580, 225171, 229824, 231648, 231952, 235440, 235809, 239552, 240030, 244160, 248220, 248520, 249174, 250190, 253365, 256032, 257676, 260604, 260946, 262010, 263017, 264768, 269496, 270256, 274320, 274680, 276860, 279585, 283680, 284480, 287280, 289560, 289940, 290703, 297864, 298224, 299440, 300228, 300622, 304038, 313920, 314412, 320040, 322095, 325755, 329616, 330960, 331360, 332232, 336870, 337820, 340416, 343568, 347472, 347928, 350266, 359328, 365760, 366240, 372330, 372780, 373761, 375285, 383040, 384048, 386080, 386514, 387604, 391419, 393015, 397152, 397632, 400304, 404244, 405384, 407987, 412020, 415290, 419216, 425520, 426720, 429460, 434340, 434910, 439488, 441280, 442976, 447336, 449160, 450342, 450933, 456057, 463296, 463904, 470880, 471618, 475361, 480060, 484505, 496440, 497040, 498348, 500380, 505305, 506730, 512064, 515352, 521208, 521892, 524020, 525399, 526034, 538992, 540512, 548640, 549360, 553720, 559170, 567360, 574560, 579120, 579771, 579880, 581406, 595728, 596448, 598880, 600456, 601244, 608076, 622935, 628824, 640080, 644190, 651510, 652365, 659232, 661920, 662720, 664464, 673740, 675513, 675640, 687136, 694944, 695856, 700532, 707427, 718656, 732480, 744660, 745560, 747522, 750570, 751555, 760095, 768096, 772160, 773028, 775208, 782838, 786030, 789051, 794304, 800608, 808488, 810768, 815974, 824040, 830580, 838432, 851040, 853440, 858920, 868680, 869820, 872109, 875665, 885952, 894672, 898320, 900684, 901866, 912114, 927808, 941760, 943236, 950722, 960120, 966285, 969010, 992880, 994080, 996696, 1000760, 1010610, 1013460, 1030704, 1042416, 1043784, 1048040, 1050798, 1052068, 1077984, 1081024, 1097280, 1098720, 1107440, 1118340, 1125855, 1149120, 1158240, 1159542, 1159760, 1162812, 1179045, 1191456, 1192896, 1197760, 1200912, 1202488, 1216152, 1223961, 1245870, 1257648, 1280160, 1288380, 1303020, 1304730, 1315085, 1318464, 1323840, 1328928, 1347480, 1351026, 1351280, 1352799, 1374272, 1389888, 1391712, 1401064, 1414854, 1426083, 1453515, 1489320, 1491120, 1495044, 1501140, 1503110, 1520190, 1536192, 1546056, 1550416, 1565676, 1572060, 1576197, 1578102, 1601216, 1616976, 1621536, 1631948, 1648080, 1661160, 1676864, 1702080, 1717840, 1737360, 1739640, 1744218, 1751330, 1789344, 1796640, 1801368, 1803732, 1824228, 1841119, 1868805, 1886472, 1901444, 1920240, 1932570, 1938020, 1957095, 1985760, 1988160, 1993392, 2001520, 2021220, 2026920, 2039935, 2061408, 2084832, 2087568, 2096080, 2101596, 2104136, 2155968, 2197440, 2214880, 2236680, 2251710, 2254665, 2280285, 2316480, 2319084, 2319520, 2325624, 2358090, 2367153, 2376805, 2382912, 2401824, 2404976, 2432304, 2447922, 2491740, 2515296, 2560320, 2576760, 2606040, 2609460, 2616327, 2626995, 2630170, 2657856, 2694960, 2702052, 2702560, 2705598, 2727071, 2783424, 2802128, 2829708, 2852166, 2855909, 2898855, 2907030, 2978640, 2982240, 2990088, 3002280, 3006220, 3040380, 3092112, 3100832, 3131352, 3144120, 3152394, 3156204, 3233952, 3243072, 3263896, 3296160, 3322320, 3327527, 3377565, 3435680, 3474720, 3479280, 3488436, 3502660, 3537135, 3578688, 3593280, 3602736, 3607464, 3648456, 3671883, 3682238, 3737610, 3772944, 3802888, 3840480, 3865140, 3876040, 3914190, 3945255, 3971520, 3986784, 4003040, 4042440, 4053840, 4058397, 4079870, 4122816, 4169664, 4175136, 4192160, 4203192, 4208272, 4278249, 4360545, 4429760, 4473360, 4503420, 4509330, 4560570, 4638168, 4639040, 4651248, 4716180, 4728591, 4734306, 4753610, 4803648, 4809952, 4864608, 4895844, 4983480, 5030592, 5153520, 5212080, 5218920, 5232654, 5253990, 5260340, 5389920, 5404104, 5405120, 5411196, 5454142, 5523357, 5604256, 5659416, 5704332, 5711818, 5797710, 5814060, 5957280, 5964480, 5980176, 6004560, 6012440, 6080760, 6119805, 6184224, 6201664, 6262704, 6288240, 6304788, 6312408, 6467904, 6527792, 6592320, 6644640, 6655054, 6755130, 6763995, 6871360, 6949440, 6958560, 6976872, 7005320, 7074270, 7101459, 7130415, 7205472, 7214928, 7296912, 7343766, 7364476, 7475220, 7545888, 7605776, 7680960, 7730280, 7752080, 7828380, 7880985, 7890510, 7973568, 8006080, 8084880, 8107680, 8116794, 8159740, 8181213, 8350272, 8384320, 8406384, 8416544, 8556498, 8567727, 8721090, 8946720, 9006840, 9018660, 9121140, 9205595, 9276336, 9302496, 9432360, 9457182, 9468612, 9507220, 9619904, 9729216, 9791688, 9966960, 9982581, 10307040, 10424160, 10437840, 10465308, 10507980, 10520680, 10779840, 10808208, 10822392, 10908284, 11015649, 11046714, 11208512, 11318832, 11408664, 11423636, 11595420, 11628120, 11835765, 11914560, 11960352, 12009120, 12024880, 12161520, 12239610, 12368448, 12525408, 12576480, 12609576, 12624816, 12834747, 13055584, 13081635, 13289280, 13310108, 13510260, 13527990, 13635355, 13917120, 13953744, 14010640, 14148540, 14202918, 14260830, 14279545, 14410944, 14429856, 14593824, 14687532, 14728952, 14950440, 15091776, 15211552, 15460560, 15504160, 15656760, 15761970, 15781020, 16169760, 16215360, 16233588, 16319480, 16362426, 16570071, 16637635, 16812768, 16833088, 17112996, 17135454, 17442180, 17893440, 18013680, 18037320, 18242280, 18359415, 18411190, 18552672, 18604992, 18864720, 18914364, 18937224, 19014440, 19089497, 19583376, 19933920, 19965162, 20291985, 20614080, 20848320, 20875680, 20930616, 21015960, 21041360, 21391245, 21616416, 21644784, 21816568, 22031298, 22093428, 22637664, 22817328, 22847272, 23190840, 23256240, 23642955, 23671530, 23920704, 24018240, 24049760, 24323040, 24479220, 24543639, 25050816, 25152960, 25219152, 25249632, 25669494, 25703181, 26111168, 26163270, 26620216, 27020520, 27055980, 27270710, 27616785, 27907488, 28021280, 28297080, 28405836, 28521660, 28559090, 28859712, 29187648, 29375064, 29457904, 29900880, 29947743, 30423104, 30921120, 31008320, 31313520, 31523940, 31562040, 32339520, 32467176, 32638960, 32724852, 33140142, 33275270, 33625536, 34225992, 34270908, 34884360, 35507295, 36027360, 36074640, 36484560, 36718830, 36822380, 37105344, 37729440, 37828728, 37874448, 38028880, 38178994, 39166752, 39867840, 39930324, 40583970, 40906065, 41751360, 41861232, 42031920, 42082720, 42782490, 42838635, 43232832, 43289568, 43633136, 44062596, 44186856, 45275328, 45634656, 45694544, 46381680, 46512480, 47285910, 47343060, 48099520, 48646080, 48958440, 49087278, 49710213, 49912905, 50438304, 50499264, 51338988, 51406362, 51814349, 52326540, 53240432, 54041040, 54111960, 54541420, 55078245, 55233570, 55814976, 56042560, 56594160, 56811672, 57043320, 57118180, 57268491, 58750128, 58915808, 59801760, 59895486, 61842240, 62627040, 63047880, 63124080, 64173735, 64934352, 65277920, 65449704, 66280284, 66550540, 68451984, 68541816, 69768720, 71014590, 72054720, 72149280, 72969120, 73437660, 73630917, 73644760, 75458880, 75657456, 75748896, 76057760, 76357988, 77109543, 78333504, 79860648, 81167940, 81812130, 82850355, 83722464, 84063840, 84165440, 85564980, 85677270, 86579136, 87266272, 88125192, 88373712, 89843229, 91269312, 91389088, 92763360, 93024960, 94571820, 94686120, 95447485, 97916880, 98174556, 99420426, 99825810, 100876608, 102677976, 102812724, 103628698, 104653080, 106480864, 108082080, 108223920, 109082840, 110156490, 110467140, 113188320, 113623344, 114086640, 114236360, 114536982, 117500256, 117831616, 119603520, 119790972, 122718195, 125254080, 126095760, 126248160, 128347470, 128515905, 129868704, 130555840, 130899408, 132560568, 133101080, 136903968, 137083632, 139537440, 142029180, 144298560, 145938240, 146875320, 147261834, 147289520, 149738715, 151314912, 151497792, 152115520, 152715976, 154219086, 155443047, 159721296, 162335880, 163624260, 165700710, 167444928, 168127680, 171129960, 171354540, 171805473, 174532544, 176250384, 176747424, 179686458, 182778176, 185526720, 189143640, 189372240, 190894970, 195833760, 196349112, 198840852, 199651620, 205355952, 205625448, 207257396, 209306160, 212961728, 216164160, 216447840, 218165680, 220312980, 220934280, 226376640, 227246688, 228173280, 228472720, 229073964, 235000512, 239581944, 245436390, 248551065, 252191520, 252496320, 256694940, 257031810, 259071745, 259737408, 261798816, 265121136, 266202160, 273807936, 274167264, 279074880, 284058360, 286342455, 293750640, 294523668, 294579040, 299477430, 302629824, 305431952, 308438172, 310886094, 319442592, 324671760, 327248520, 331401420, 342259920, 342709080, 343610946, 352500768, 353494848, 359372916, 362700443, 368154585, 378287280, 378744480, 381789940, 385547715, 391667520, 392698224, 397681704, 399303240, 410711904, 411250896, 414514792, 418612320, 432895680, 436331360, 440625960, 441868560, 449216145, 454493376, 456346560, 456945440, 458147928, 466329141, 479163888, 490872780, 497102130, 504383040, 513389880, 514063620, 515416419, 518143490, 523597632, 530242272, 532404320, 548334528, 568116720, 572684910, 587501280, 589047336, 589158080, 598954860, 610863904, 616876344, 621772188, 638885184, 649343520, 654497040, 662802840, 684519840, 685418160, 687221892, 705001536, 718745832, 725400886, 736309170, 756574560, 757488960, 763579880, 771095430, 777215235, 785396448, 795363408, 798606480, 821423808, 822501792, 829029584, 837224640, 859027365, 872662720, 881251920, 883737120, 898432290, 913890880, 916295856, 932658282, 958327776, 981745560, 994204260, 1026779760, 1028127240, 1030832838, 1036286980, 1060484544, 1064808640, 1088101329, 1136233440, 1145369820, 1175002560, 1178094672, 1197909720, 1221727808, 1233752688, 1243544376, 1298687040, 1308994080, 1325605680, 1369039680, 1370836320, 1374443784, 1398987423, 1437491664, 1450801772, 1472618340, 1513149120, 1527159760, 1542190860, 1554430470, 1570792896, 1590726816, 1597212960, 1645003584, 1658059168, 1718054730, 1762503840, 1767474240, 1796864580, 1813502215, 1832591712, 1865316564, 1916655552, 1963491120, 1988408520, 2053559520, 2056254480, 2061665676, 2072573960, 2176202658, 2272466880, 2290739640, 2331645705, 2356189344, 2395819440, 2467505376, 2487088752, 2577082095, 2617988160, 2651211360, 2741672640, 2748887568, 2797974846, 2874983328, 2901603544, 2945236680, 3054319520, 3084381720, 3108860940, 3181453632, 3194425920, 3264303987, 3316118336, 3436109460, 3525007680, 3593729160, 3627004430, 3665183424, 3730633128, 3926982240, 3976817040, 4107119040, 4112508960, 4123331352, 4145147920, 4352405316, 4581479280, 4663291410, 4712378688, 4791638880, 4935010752, 4974177504, 5154164190, 5302422720, 5440506645, 5497775136, 5595949692, 5749966656, 5803207088, 5890473360, 6108639040, 6168763440, 6217721880, 6528607974, 6872218920, 6994937115, 7187458320, 7254008860, 7461266256, 7853964480, 7953634080, 8225017920, 8246662704, 8290295840, 8704810632, 9162958560, 9326582820, 9583277760, 9792911961, 9948355008, 10308328380, 10881013290, 10995550272, 11191899384, 11606414176, 11780946720, 12337526880, 12435443760, 13057215948, 13744437840, 13989874230, 14374916640, 14508017720, 14922532512, 15907268160, 16321519935, 16493325408, 16580591680, 17409621264, 18325917120, 18653165640, 19585823922, 20616656760, 21762026580, 22383798768, 23212828352, 23561893440, 24675053760, 24870887520, 26114431896, 27488875680, 27979748460, 28749833280, 29016035440, 29845065024, 32643039870, 32986650816, 34819242528, 37306331280, 39171647844, 41233313520, 43524053160, 44767597536, 48964559805, 49741775040, 52228863792, 54977751360, 55959496920, 58032070880, 65286079740, 69638485056, 74612662560, 78343295688, 82466627040, 87048106320, 89535195072, 97929119610, 104457727584, 111918993840, 116064141760, 130572159480, 149225325120, 156686591376, 164933254080, 174096212640, 195858239220, 208915455168, 223837987680, 261144318960, 313373182752, 348192425280, 391716478440, 447675975360, 522288637920, 626746365504, 783432956880, 1044577275840, 1566865913760, 3133731827520]

約数ペア:

[(1, 3133731827520), (2, 1566865913760), (3, 1044577275840), (4, 783432956880), (5, 626746365504), (6, 522288637920), (7, 447675975360), (8, 391716478440), (9, 348192425280), (10, 313373182752), (12, 261144318960), (14, 223837987680), (15, 208915455168), (16, 195858239220), (18, 174096212640), (19, 164933254080), (20, 156686591376), (21, 149225325120), (24, 130572159480), (27, 116064141760), (28, 111918993840), (30, 104457727584), (32, 97929119610), (35, 89535195072), (36, 87048106320), (38, 82466627040), (40, 78343295688), (42, 74612662560), (45, 69638485056), (48, 65286079740), (54, 58032070880), (56, 55959496920), (57, 54977751360), (60, 52228863792), (63, 49741775040), (64, 48964559805), (70, 44767597536), (72, 43524053160), (76, 41233313520), (80, 39171647844), (84, 37306331280), (90, 34819242528), (95, 32986650816), (96, 32643039870), (105, 29845065024), (108, 29016035440), (109, 28749833280), (112, 27979748460), (114, 27488875680), (120, 26114431896), (126, 24870887520), (127, 24675053760), (133, 23561893440), (135, 23212828352), (140, 22383798768), (144, 21762026580), (152, 20616656760), (160, 19585823922), (168, 18653165640), (171, 18325917120), (180, 17409621264), (189, 16580591680), (190, 16493325408), (192, 16321519935), (197, 15907268160), (210, 14922532512), (216, 14508017720), (218, 14374916640), (224, 13989874230), (228, 13744437840), (240, 13057215948), (252, 12435443760), (254, 12337526880), (266, 11780946720), (270, 11606414176), (280, 11191899384), (285, 10995550272), (288, 10881013290), (304, 10308328380), (315, 9948355008), (320, 9792911961), (327, 9583277760), (336, 9326582820), (342, 9162958560), (360, 8704810632), (378, 8290295840), (380, 8246662704), (381, 8225017920), (394, 7953634080), (399, 7853964480), (420, 7461266256), (432, 7254008860), (436, 7187458320), (448, 6994937115), (456, 6872218920), (480, 6528607974), (504, 6217721880), (508, 6168763440), (513, 6108639040), (532, 5890473360), (540, 5803207088), (545, 5749966656), (560, 5595949692), (570, 5497775136), (576, 5440506645), (591, 5302422720), (608, 5154164190), (630, 4974177504), (635, 4935010752), (654, 4791638880), (665, 4712378688), (672, 4663291410), (684, 4581479280), (720, 4352405316), (756, 4145147920), (760, 4123331352), (762, 4112508960), (763, 4107119040), (788, 3976817040), (798, 3926982240), (840, 3730633128), (855, 3665183424), (864, 3627004430), (872, 3593729160), (889, 3525007680), (912, 3436109460), (945, 3316118336), (960, 3264303987), (981, 3194425920), (985, 3181453632), (1008, 3108860940), (1016, 3084381720), (1026, 3054319520), (1064, 2945236680), (1080, 2901603544), (1090, 2874983328), (1120, 2797974846), (1140, 2748887568), (1143, 2741672640), (1182, 2651211360), (1197, 2617988160), (1216, 2577082095), (1260, 2487088752), (1270, 2467505376), (1308, 2395819440), (1330, 2356189344), (1344, 2331645705), (1368, 2290739640), (1379, 2272466880), (1440, 2176202658), (1512, 2072573960), (1520, 2061665676), (1524, 2056254480), (1526, 2053559520), (1576, 1988408520), (1596, 1963491120), (1635, 1916655552), (1680, 1865316564), (1710, 1832591712), (1728, 1813502215), (1744, 1796864580), (1773, 1767474240), (1778, 1762503840), (1824, 1718054730), (1890, 1658059168), (1905, 1645003584), (1962, 1597212960), (1970, 1590726816), (1995, 1570792896), (2016, 1554430470), (2032, 1542190860), (2052, 1527159760), (2071, 1513149120), (2128, 1472618340), (2160, 1450801772), (2180, 1437491664), (2240, 1398987423), (2280, 1374443784), (2286, 1370836320), (2289, 1369039680), (2364, 1325605680), (2394, 1308994080), (2413, 1298687040), (2520, 1243544376), (2540, 1233752688), (2565, 1221727808), (2616, 1197909720), (2660, 1178094672), (2667, 1175002560), (2736, 1145369820), (2758, 1136233440), (2880, 1088101329), (2943, 1064808640), (2955, 1060484544), (3024, 1036286980), (3040, 1030832838), (3048, 1028127240), (3052, 1026779760), (3152, 994204260), (3192, 981745560), (3270, 958327776), (3360, 932658282), (3420, 916295856), (3429, 913890880), (3488, 898432290), (3546, 883737120), (3556, 881251920), (3591, 872662720), (3648, 859027365), (3743, 837224640), (3780, 829029584), (3810, 822501792), (3815, 821423808), (3924, 798606480), (3940, 795363408), (3990, 785396448), (4032, 777215235), (4064, 771095430), (4104, 763579880), (4137, 757488960), (4142, 756574560), (4256, 736309170), (4320, 725400886), (4360, 718745832), (4445, 705001536), (4560, 687221892), (4572, 685418160), (4578, 684519840), (4728, 662802840), (4788, 654497040), (4826, 649343520), (4905, 638885184), (5040, 621772188), (5080, 616876344), (5130, 610863904), (5232, 598954860), (5319, 589158080), (5320, 589047336), (5334, 587501280), (5472, 572684910), (5516, 568116720), (5715, 548334528), (5886, 532404320), (5910, 530242272), (5985, 523597632), (6048, 518143490), (6080, 515416419), (6096, 514063620), (6104, 513389880), (6213, 504383040), (6304, 497102130), (6384, 490872780), (6540, 479163888), (6720, 466329141), (6840, 458147928), (6858, 456945440), (6867, 456346560), (6895, 454493376), (6976, 449216145), (7092, 441868560), (7112, 440625960), (7182, 436331360), (7239, 432895680), (7486, 418612320), (7560, 414514792), (7620, 411250896), (7630, 410711904), (7848, 399303240), (7880, 397681704), (7980, 392698224), (8001, 391667520), (8128, 385547715), (8208, 381789940), (8274, 378744480), (8284, 378287280), (8512, 368154585), (8640, 362700443), (8720, 359372916), (8865, 353494848), (8890, 352500768), (9120, 343610946), (9144, 342709080), (9156, 342259920), (9456, 331401420), (9576, 327248520), (9652, 324671760), (9810, 319442592), (10080, 310886094), (10160, 308438172), (10260, 305431952), (10355, 302629824), (10464, 299477430), (10638, 294579040), (10640, 294523668), (10668, 293750640), (10944, 286342455), (11032, 284058360), (11229, 279074880), (11430, 274167264), (11445, 273807936), (11772, 266202160), (11820, 265121136), (11970, 261798816), (12065, 259737408), (12096, 259071745), (12192, 257031810), (12208, 256694940), (12411, 252496320), (12426, 252191520), (12608, 248551065), (12768, 245436390), (13080, 239581944), (13335, 235000512), (13680, 229073964), (13716, 228472720), (13734, 228173280), (13790, 227246688), (13843, 226376640), (14184, 220934280), (14224, 220312980), (14364, 218165680), (14478, 216447840), (14497, 216164160), (14715, 212961728), (14972, 209306160), (15120, 207257396), (15240, 205625448), (15260, 205355952), (15696, 199651620), (15760, 198840852), (15960, 196349112), (16002, 195833760), (16416, 190894970), (16548, 189372240), (16568, 189143640), (16891, 185526720), (17145, 182778176), (17440, 179686458), (17730, 176747424), (17780, 176250384), (17955, 174532544), (18240, 171805473), (18288, 171354540), (18312, 171129960), (18639, 168127680), (18715, 167444928), (18912, 165700710), (19152, 163624260), (19304, 162335880), (19620, 159721296), (20160, 155443047), (20320, 154219086), (20520, 152715976), (20601, 152115520), (20685, 151497792), (20710, 151314912), (20928, 149738715), (21276, 147289520), (21280, 147261834), (21336, 146875320), (21473, 145938240), (21717, 144298560), (22064, 142029180), (22458, 139537440), (22860, 137083632), (22890, 136903968), (23544, 133101080), (23640, 132560568), (23940, 130899408), (24003, 130555840), (24130, 129868704), (24384, 128515905), (24416, 128347470), (24822, 126248160), (24852, 126095760), (25019, 125254080), (25536, 122718195), (26160, 119790972), (26201, 119603520), (26595, 117831616), (26670, 117500256), (27360, 114536982), (27432, 114236360), (27468, 114086640), (27580, 113623344), (27686, 113188320), (28368, 110467140), (28448, 110156490), (28728, 109082840), (28956, 108223920), (28994, 108082080), (29430, 106480864), (29944, 104653080), (30240, 103628698), (30480, 102812724), (30520, 102677976), (31065, 100876608), (31392, 99825810), (31520, 99420426), (31920, 98174556), (32004, 97916880), (32832, 95447485), (33096, 94686120), (33136, 94571820), (33687, 93024960), (33782, 92763360), (34290, 91389088), (34335, 91269312), (34880, 89843229), (35460, 88373712), (35560, 88125192), (35910, 87266272), (36195, 86579136), (36576, 85677270), (36624, 85564980), (37233, 84165440), (37278, 84063840), (37430, 83722464), (37824, 82850355), (38304, 81812130), (38608, 81167940), (39240, 79860648), (40005, 78333504), (40640, 77109543), (41040, 76357988), (41202, 76057760), (41370, 75748896), (41420, 75657456), (41529, 75458880), (42552, 73644760), (42560, 73630917), (42672, 73437660), (42946, 72969120), (43434, 72149280), (43491, 72054720), (44128, 71014590), (44916, 69768720), (45720, 68541816), (45780, 68451984), (47088, 66550540), (47280, 66280284), (47880, 65449704), (48006, 65277920), (48260, 64934352), (48832, 64173735), (49644, 63124080), (49704, 63047880), (50038, 62627040), (50673, 61842240), (52320, 59895486), (52402, 59801760), (53190, 58915808), (53340, 58750128), (54720, 57268491), (54864, 57118180), (54936, 57043320), (55160, 56811672), (55372, 56594160), (55917, 56042560), (56145, 55814976), (56736, 55233570), (56896, 55078245), (57456, 54541420), (57912, 54111960), (57988, 54041040), (58860, 53240432), (59888, 52326540), (60480, 51814349), (60960, 51406362), (61040, 51338988), (62055, 50499264), (62130, 50438304), (62784, 49912905), (63040, 49710213), (63840, 49087278), (64008, 48958440), (64419, 48646080), (65151, 48099520), (66192, 47343060), (66272, 47285910), (67374, 46512480), (67564, 46381680), (68580, 45694544), (68670, 45634656), (69215, 45275328), (70920, 44186856), (71120, 44062596), (71820, 43633136), (72390, 43289568), (72485, 43232832), (73152, 42838635), (73248, 42782490), (74466, 42082720), (74556, 42031920), (74860, 41861232), (75057, 41751360), (76608, 40906065), (77216, 40583970), (78480, 39930324), (78603, 39867840), (80010, 39166752), (82080, 38178994), (82404, 38028880), (82740, 37874448), (82840, 37828728), (83058, 37729440), (84455, 37105344), (85104, 36822380), (85344, 36718830), (85892, 36484560), (86868, 36074640), (86982, 36027360), (88256, 35507295), (89832, 34884360), (91440, 34270908), (91560, 34225992), (93195, 33625536), (94176, 33275270), (94560, 33140142), (95760, 32724852), (96012, 32638960), (96520, 32467176), (96901, 32339520), (99288, 31562040), (99408, 31523940), (100076, 31313520), (101061, 31008320), (101346, 30921120), (103005, 30423104), (104640, 29947743), (104804, 29900880), (106380, 29457904), (106680, 29375064), (107365, 29187648), (108585, 28859712), (109728, 28559090), (109872, 28521660), (110320, 28405836), (110744, 28297080), (111834, 28021280), (112290, 27907488), (113472, 27616785), (114912, 27270710), (115824, 27055980), (115976, 27020520), (117720, 26620216), (119776, 26163270), (120015, 26111168), (121920, 25703181), (122080, 25669494), (124110, 25249632), (124260, 25219152), (124587, 25152960), (125095, 25050816), (127680, 24543639), (128016, 24479220), (128838, 24323040), (130302, 24049760), (130473, 24018240), (131005, 23920704), (132384, 23671530), (132544, 23642955), (134748, 23256240), (135128, 23190840), (137160, 22847272), (137340, 22817328), (138430, 22637664), (141840, 22093428), (142240, 22031298), (143640, 21816568), (144780, 21644784), (144970, 21616416), (146496, 21391245), (148932, 21041360), (149112, 21015960), (149720, 20930616), (150114, 20875680), (150311, 20848320), (152019, 20614080), (154432, 20291985), (156960, 19965162), (157206, 19933920), (160020, 19583376), (164160, 19089497), (164808, 19014440), (165480, 18937224), (165680, 18914364), (166116, 18864720), (168435, 18604992), (168910, 18552672), (170208, 18411190), (170688, 18359415), (171784, 18242280), (173736, 18037320), (173964, 18013680), (175133, 17893440), (179664, 17442180), (182880, 17135454), (183120, 17112996), (186165, 16833088), (186390, 16812768), (188352, 16637635), (189120, 16570071), (191520, 16362426), (192024, 16319480), (193040, 16233588), (193257, 16215360), (193802, 16169760), (198576, 15781020), (198816, 15761970), (200152, 15656760), (202122, 15504160), (202692, 15460560), (206010, 15211552), (207645, 15091776), (209608, 14950440), (212760, 14728952), (213360, 14687532), (214730, 14593824), (217170, 14429856), (217455, 14410944), (219456, 14279545), (219744, 14260830), (220640, 14202918), (221488, 14148540), (223668, 14010640), (224580, 13953744), (225171, 13917120), (229824, 13635355), (231648, 13527990), (231952, 13510260), (235440, 13310108), (235809, 13289280), (239552, 13081635), (240030, 13055584), (244160, 12834747), (248220, 12624816), (248520, 12609576), (249174, 12576480), (250190, 12525408), (253365, 12368448), (256032, 12239610), (257676, 12161520), (260604, 12024880), (260946, 12009120), (262010, 11960352), (263017, 11914560), (264768, 11835765), (269496, 11628120), (270256, 11595420), (274320, 11423636), (274680, 11408664), (276860, 11318832), (279585, 11208512), (283680, 11046714), (284480, 11015649), (287280, 10908284), (289560, 10822392), (289940, 10808208), (290703, 10779840), (297864, 10520680), (298224, 10507980), (299440, 10465308), (300228, 10437840), (300622, 10424160), (304038, 10307040), (313920, 9982581), (314412, 9966960), (320040, 9791688), (322095, 9729216), (325755, 9619904), (329616, 9507220), (330960, 9468612), (331360, 9457182), (332232, 9432360), (336870, 9302496), (337820, 9276336), (340416, 9205595), (343568, 9121140), (347472, 9018660), (347928, 9006840), (350266, 8946720), (359328, 8721090), (365760, 8567727), (366240, 8556498), (372330, 8416544), (372780, 8406384), (373761, 8384320), (375285, 8350272), (383040, 8181213), (384048, 8159740), (386080, 8116794), (386514, 8107680), (387604, 8084880), (391419, 8006080), (393015, 7973568), (397152, 7890510), (397632, 7880985), (400304, 7828380), (404244, 7752080), (405384, 7730280), (407987, 7680960), (412020, 7605776), (415290, 7545888), (419216, 7475220), (425520, 7364476), (426720, 7343766), (429460, 7296912), (434340, 7214928), (434910, 7205472), (439488, 7130415), (441280, 7101459), (442976, 7074270), (447336, 7005320), (449160, 6976872), (450342, 6958560), (450933, 6949440), (456057, 6871360), (463296, 6763995), (463904, 6755130), (470880, 6655054), (471618, 6644640), (475361, 6592320), (480060, 6527792), (484505, 6467904), (496440, 6312408), (497040, 6304788), (498348, 6288240), (500380, 6262704), (505305, 6201664), (506730, 6184224), (512064, 6119805), (515352, 6080760), (521208, 6012440), (521892, 6004560), (524020, 5980176), (525399, 5964480), (526034, 5957280), (538992, 5814060), (540512, 5797710), (548640, 5711818), (549360, 5704332), (553720, 5659416), (559170, 5604256), (567360, 5523357), (574560, 5454142), (579120, 5411196), (579771, 5405120), (579880, 5404104), (581406, 5389920), (595728, 5260340), (596448, 5253990), (598880, 5232654), (600456, 5218920), (601244, 5212080), (608076, 5153520), (622935, 5030592), (628824, 4983480), (640080, 4895844), (644190, 4864608), (651510, 4809952), (652365, 4803648), (659232, 4753610), (661920, 4734306), (662720, 4728591), (664464, 4716180), (673740, 4651248), (675513, 4639040), (675640, 4638168), (687136, 4560570), (694944, 4509330), (695856, 4503420), (700532, 4473360), (707427, 4429760), (718656, 4360545), (732480, 4278249), (744660, 4208272), (745560, 4203192), (747522, 4192160), (750570, 4175136), (751555, 4169664), (760095, 4122816), (768096, 4079870), (772160, 4058397), (773028, 4053840), (775208, 4042440), (782838, 4003040), (786030, 3986784), (789051, 3971520), (794304, 3945255), (800608, 3914190), (808488, 3876040), (810768, 3865140), (815974, 3840480), (824040, 3802888), (830580, 3772944), (838432, 3737610), (851040, 3682238), (853440, 3671883), (858920, 3648456), (868680, 3607464), (869820, 3602736), (872109, 3593280), (875665, 3578688), (885952, 3537135), (894672, 3502660), (898320, 3488436), (900684, 3479280), (901866, 3474720), (912114, 3435680), (927808, 3377565), (941760, 3327527), (943236, 3322320), (950722, 3296160), (960120, 3263896), (966285, 3243072), (969010, 3233952), (992880, 3156204), (994080, 3152394), (996696, 3144120), (1000760, 3131352), (1010610, 3100832), (1013460, 3092112), (1030704, 3040380), (1042416, 3006220), (1043784, 3002280), (1048040, 2990088), (1050798, 2982240), (1052068, 2978640), (1077984, 2907030), (1081024, 2898855), (1097280, 2855909), (1098720, 2852166), (1107440, 2829708), (1118340, 2802128), (1125855, 2783424), (1149120, 2727071), (1158240, 2705598), (1159542, 2702560), (1159760, 2702052), (1162812, 2694960), (1179045, 2657856), (1191456, 2630170), (1192896, 2626995), (1197760, 2616327), (1200912, 2609460), (1202488, 2606040), (1216152, 2576760), (1223961, 2560320), (1245870, 2515296), (1257648, 2491740), (1280160, 2447922), (1288380, 2432304), (1303020, 2404976), (1304730, 2401824), (1315085, 2382912), (1318464, 2376805), (1323840, 2367153), (1328928, 2358090), (1347480, 2325624), (1351026, 2319520), (1351280, 2319084), (1352799, 2316480), (1374272, 2280285), (1389888, 2254665), (1391712, 2251710), (1401064, 2236680), (1414854, 2214880), (1426083, 2197440), (1453515, 2155968), (1489320, 2104136), (1491120, 2101596), (1495044, 2096080), (1501140, 2087568), (1503110, 2084832), (1520190, 2061408), (1536192, 2039935), (1546056, 2026920), (1550416, 2021220), (1565676, 2001520), (1572060, 1993392), (1576197, 1988160), (1578102, 1985760), (1601216, 1957095), (1616976, 1938020), (1621536, 1932570), (1631948, 1920240), (1648080, 1901444), (1661160, 1886472), (1676864, 1868805), (1702080, 1841119), (1717840, 1824228), (1737360, 1803732), (1739640, 1801368), (1744218, 1796640), (1751330, 1789344)]