3112799785920

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{3271}}^1$

素因数の和:3375

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 124, 132, 135, 136, 144, 152, 153, 155, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 248, 255, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 320, 323, 330, 340, 341, 342, 352, 360, 372, 374, 380, 396, 408, 418, 432, 440, 456, 459, 465, 480, 495, 496, 510, 513, 527, 528, 540, 544, 558, 561, 570, 576, 589, 594, 608, 612, 620, 627, 646, 660, 680, 682, 684, 704, 720, 744, 748, 760, 765, 792, 816, 836, 837, 855, 864, 880, 912, 918, 930, 935, 960, 969, 990, 992, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1088, 1116, 1122, 1140, 1178, 1188, 1216, 1224, 1240, 1254, 1292, 1320, 1360, 1364, 1368, 1395, 1440, 1485, 1488, 1496, 1520, 1530, 1581, 1584, 1615, 1632, 1672, 1674, 1683, 1705, 1710, 1728, 1760, 1767, 1824, 1836, 1860, 1870, 1881, 1938, 1980, 1984, 2040, 2046, 2052, 2090, 2108, 2112, 2160, 2232, 2244, 2280, 2295, 2356, 2376, 2448, 2480, 2508, 2565, 2584, 2635, 2640, 2720, 2728, 2736, 2790, 2805, 2880, 2907, 2945, 2970, 2976, 2992, 3040, 3060, 3069, 3135, 3162, 3168, 3230, 3264, 3271, 3344, 3348, 3366, 3410, 3420, 3520, 3534, 3553, 3648, 3672, 3720, 3740, 3762, 3876, 3960, 4080, 4092, 4104, 4180, 4185, 4216, 4320, 4464, 4488, 4560, 4590, 4712, 4743, 4752, 4845, 4896, 4960, 5016, 5049, 5115, 5130, 5168, 5270, 5280, 5301, 5440, 5456, 5472, 5580, 5610, 5643, 5797, 5814, 5890, 5940, 5952, 5984, 6080, 6120, 6138, 6270, 6324, 6336, 6460, 6479, 6542, 6688, 6696, 6732, 6820, 6840, 7068, 7106, 7344, 7440, 7480, 7524, 7752, 7905, 7920, 8160, 8184, 8208, 8360, 8370, 8415, 8432, 8640, 8721, 8835, 8928, 8976, 9120, 9180, 9207, 9405, 9424, 9486, 9504, 9690, 9792, 9813, 9920, 10013, 10032, 10098, 10230, 10260, 10336, 10540, 10560, 10602, 10659, 10912, 10944, 11160, 11220, 11286, 11594, 11628, 11780, 11880, 11968, 12240, 12276, 12540, 12648, 12920, 12958, 13084, 13376, 13392, 13464, 13640, 13680, 14136, 14212, 14229, 14535, 14688, 14880, 14960, 15048, 15345, 15504, 15810, 15840, 15903, 16320, 16355, 16368, 16416, 16720, 16740, 16830, 16864, 17391, 17442, 17670, 17765, 17856, 17952, 18240, 18360, 18414, 18810, 18848, 18972, 19008, 19380, 19437, 19626, 20026, 20064, 20196, 20460, 20520, 20672, 21080, 21204, 21318, 21824, 22320, 22440, 22572, 23188, 23256, 23560, 23715, 23760, 24480, 24552, 25080, 25245, 25296, 25840, 25916, 26168, 26505, 26784, 26928, 27280, 27360, 28215, 28272, 28424, 28458, 28985, 29070, 29376, 29439, 29760, 29920, 30039, 30096, 30690, 31008, 31620, 31680, 31806, 31977, 32395, 32710, 32736, 32832, 33440, 33480, 33660, 33728, 34782, 34884, 35340, 35530, 35904, 35981, 36720, 36828, 37620, 37696, 37944, 38760, 38874, 39252, 40052, 40128, 40392, 40920, 41040, 42160, 42408, 42636, 43605, 44640, 44880, 45144, 46035, 46376, 46512, 47120, 47430, 47520, 48960, 49065, 49104, 50065, 50160, 50490, 50592, 51680, 51832, 52173, 52336, 53010, 53295, 53568, 53856, 54560, 54720, 55607, 56430, 56544, 56848, 56916, 57970, 58140, 58311, 58878, 59840, 60078, 60192, 61380, 62016, 62149, 63240, 63612, 63954, 64790, 65420, 65472, 66880, 66960, 67320, 69564, 69768, 70680, 71060, 71145, 71962, 73440, 73656, 75240, 75888, 77520, 77748, 78504, 79515, 80104, 80784, 81840, 82080, 84320, 84816, 85272, 86955, 87210, 88317, 89280, 89760, 90117, 90288, 92070, 92752, 93024, 94240, 94860, 95040, 95931, 97185, 98130, 98208, 100130, 100320, 100980, 101184, 101401, 103360, 103664, 104346, 104672, 106020, 106590, 107712, 107943, 109120, 110143, 111214, 112860, 113088, 113696, 113832, 115940, 116280, 116622, 117756, 120156, 120384, 122760, 124298, 126480, 127224, 127908, 129580, 130840, 133920, 134640, 139128, 139536, 141360, 142120, 142290, 143924, 146880, 147195, 147312, 150195, 150480, 151776, 155040, 155496, 156519, 157008, 159030, 159885, 160208, 161568, 163680, 164160, 166821, 168640, 169632, 170544, 173910, 174420, 174933, 176634, 179520, 179905, 180234, 180576, 184140, 185504, 186048, 186447, 188480, 189720, 191862, 194370, 196260, 196416, 200260, 200640, 201960, 202802, 207328, 208692, 209344, 212040, 213180, 215886, 220286, 222428, 225720, 227392, 227664, 231880, 232560, 233244, 235512, 240312, 245520, 248596, 252960, 254448, 255816, 259160, 260865, 261680, 267840, 269280, 270351, 278035, 278256, 279072, 282720, 284240, 284580, 287848, 291555, 294390, 294624, 300390, 300960, 303552, 304203, 310080, 310745, 310992, 313038, 314016, 318060, 319770, 320416, 323136, 323829, 327360, 330429, 333642, 339264, 341088, 347820, 348840, 349866, 353268, 359810, 360468, 361152, 368280, 371008, 372894, 379440, 383724, 388740, 392520, 400520, 403920, 405604, 414656, 417384, 424080, 426360, 431772, 440572, 441585, 444856, 450585, 451440, 455328, 463760, 465120, 466488, 471024, 479655, 480624, 491040, 497192, 500463, 505920, 507005, 508896, 511632, 518320, 521730, 523360, 538560, 539715, 540702, 550715, 556070, 556512, 558144, 559341, 565440, 568480, 569160, 575696, 583110, 588780, 589248, 600780, 601920, 608406, 611677, 621490, 621984, 626076, 628032, 636120, 639540, 640832, 647658, 660858, 667284, 682176, 683639, 695640, 697680, 699732, 706536, 719620, 720936, 736560, 745788, 758880, 767448, 777480, 782595, 785040, 801040, 807840, 811208, 834105, 834768, 848160, 852720, 863544, 874665, 881144, 883170, 889712, 901170, 902880, 910656, 912609, 927520, 930240, 932235, 932976, 942048, 959310, 961248, 971487, 982080, 991287, 994384, 1000926, 1014010, 1017792, 1023264, 1036640, 1043460, 1046720, 1056533, 1079430, 1081404, 1101430, 1112140, 1113024, 1115411, 1118682, 1136960, 1138320, 1151392, 1166220, 1177560, 1201560, 1216812, 1223354, 1242980, 1243968, 1252152, 1272240, 1279080, 1295316, 1321716, 1334568, 1351755, 1367278, 1391280, 1395360, 1399464, 1413072, 1439240, 1441872, 1473120, 1491576, 1501389, 1517760, 1521015, 1534896, 1554960, 1565190, 1570080, 1602080, 1615680, 1619145, 1622416, 1652145, 1668210, 1669536, 1678023, 1696320, 1705440, 1723817, 1727088, 1749330, 1762288, 1766340, 1779424, 1802340, 1805760, 1825218, 1835031, 1855040, 1864470, 1865952, 1884096, 1918620, 1922496, 1926619, 1942974, 1982574, 1988768, 2001852, 2028020, 2046528, 2050917, 2073280, 2086920, 2113066, 2158860, 2162808, 2202860, 2224280, 2230822, 2237364, 2276640, 2302784, 2332440, 2355120, 2403120, 2433624, 2446708, 2485960, 2502315, 2504304, 2544480, 2558160, 2590632, 2643432, 2669136, 2703510, 2734556, 2737827, 2782560, 2790720, 2796705, 2798928, 2826144, 2878480, 2883744, 2946240, 2973861, 2983152, 3002778, 3042030, 3058385, 3069792, 3109920, 3130380, 3140160, 3169599, 3204160, 3238290, 3244832, 3304290, 3336420, 3339072, 3346233, 3356046, 3410880, 3418195, 3447634, 3454176, 3498660, 3524576, 3532680, 3558848, 3604680, 3650436, 3670062, 3728940, 3731904, 3837240, 3853238, 3885948, 3965148, 3977536, 4003704, 4056040, 4101834, 4173840, 4226132, 4317720, 4325616, 4405720, 4448560, 4461644, 4474728, 4553280, 4563045, 4664880, 4710240, 4806240, 4857435, 4867248, 4893416, 4956435, 4971920, 5004630, 5008608, 5088960, 5116320, 5171451, 5181264, 5282665, 5286864, 5338272, 5407020, 5469112, 5475654, 5505093, 5565120, 5577055, 5593410, 5597856, 5652288, 5756960, 5767488, 5779857, 5947722, 5966304, 6005556, 6084060, 6116770, 6139584, 6152751, 6219840, 6260760, 6339198, 6476580, 6489664, 6608580, 6672840, 6692466, 6712092, 6836390, 6895268, 6908352, 6997320, 7049152, 7065360, 7209360, 7300872, 7340124, 7457880, 7506945, 7674480, 7706476, 7771896, 7930296, 8007408, 8112080, 8203668, 8347680, 8390115, 8452264, 8619085, 8635440, 8651232, 8811440, 8897120, 8923288, 8949456, 9126090, 9175155, 9329760, 9420480, 9508797, 9612480, 9633095, 9714870, 9734496, 9786832, 9912870, 9943840, 10009260, 10017216, 10038699, 10232640, 10254585, 10342902, 10362528, 10565330, 10573728, 10676544, 10814040, 10938224, 10951308, 11010186, 11154110, 11186820, 11195712, 11513920, 11559714, 11621863, 11895444, 11932608, 12011112, 12168120, 12233540, 12305502, 12521520, 12678396, 12953160, 13217160, 13345680, 13384932, 13424184, 13672780, 13689135, 13790536, 13994640, 14130720, 14418720, 14601744, 14680248, 14869305, 14915760, 15013890, 15348960, 15412952, 15514353, 15543792, 15847995, 15860592, 16014816, 16224160, 16407336, 16515279, 16695360, 16731165, 16780230, 16904528, 17238170, 17270880, 17302464, 17339571, 17622880, 17794240, 17846576, 17898912, 18252180, 18350310, 18458253, 18659520, 18961987, 19017594, 19266190, 19429740, 19468992, 19573664, 19825740, 19887680, 20018520, 20077398, 20509170, 20685804, 20725056, 21130660, 21147456, 21192809, 21628080, 21876448, 21902616, 22020372, 22308220, 22373640, 23119428, 23243726, 23790888, 24022224, 24336240, 24467080, 24611004, 25043040, 25356792, 25857255, 25906320, 26434320, 26691360, 26769864, 26848368, 27345560, 27378270, 27525465, 27581072, 27989280, 28261440, 28526391, 28837440, 28899285, 29203488, 29360496, 29738610, 29831520, 30027780, 30116097, 30697920, 30763755, 30825904, 31028706, 31087584, 31695990, 31721184, 32029632, 32448320, 32752523, 32814672, 33030558, 33462330, 33560460, 33809056, 34476340, 34541760, 34679142, 34865589, 35245760, 35693152, 35797824, 36504360, 36700620, 36916506, 37923974, 38035188, 38532380, 38859480, 39147328, 39651480, 40037040, 40154796, 41018340, 41371608, 42261320, 42385618, 43256160, 43752896, 43805232, 44040744, 44616440, 44747280, 46238856, 46487452, 46543059, 47543985, 47581776, 48044448, 48672480, 48934160, 49222008, 50086080, 50193495, 50713584, 51714510, 51812640, 52018713, 52868640, 53382720, 53539728, 53696736, 54691120, 54756540, 55050930, 55162144, 55978560, 56885961, 57052782, 57798570, 58109315, 58406976, 58720992, 59477220, 59663040, 60055560, 60232194, 61527510, 61651808, 62057412, 62175168, 63391980, 63442368, 63578427, 65505046, 65629344, 66061116, 66924660, 67120920, 67618112, 68952680, 69358284, 69731178, 71386304, 73008720, 73401240, 73833012, 75847948, 76070376, 77064760, 77571765, 77718960, 79302960, 80074080, 80309592, 82036680, 82576395, 82743216, 84522640, 84771236, 86512320, 86697855, 87610464, 88081488, 89232880, 89494560, 92291265, 92477712, 92974904, 93086118, 94809935, 95087970, 95163552, 96088896, 97344960, 97868320, 98257569, 98444016, 100386990, 101427168, 103429020, 103625280, 104037426, 104596767, 105737280, 105964045, 107079456, 107393472, 109382240, 109513080, 110101860, 110324288, 113771922, 114105564, 115597140, 116218630, 117441984, 118954440, 120111120, 120464388, 123055020, 123303616, 124114824, 126783960, 127156854, 131010092, 131258688, 132122232, 133849320, 134241840, 137905360, 138716568, 139462356, 142631955, 146017440, 146802480, 147666024, 150580485, 151695896, 152140752, 154129520, 155143530, 155437920, 158605920, 160148160, 160619184, 163762615, 164073360, 165152790, 165486432, 169045280, 169542472, 170657883, 173395710, 174327945, 175220928, 176162976, 178465760, 178989120, 184582530, 184955424, 185949808, 186172236, 189619870, 190175940, 190327104, 190735281, 195736640, 196515138, 196888032, 200773980, 202854336, 206858040, 208074852, 209193534, 211928090, 214158912, 218764480, 219026160, 220203720, 227543844, 228211128, 231194280, 232437260, 232715295, 237908880, 240222240, 240928776, 246110040, 248229648, 253567920, 254313708, 260093565, 262020184, 264244464, 267698640, 268483680, 275810720, 277433136, 278924712, 284429805, 285263910, 292034880, 293604960, 294772707, 295332048, 301160970, 303391792, 304281504, 308259040, 310287060, 310875840, 313790301, 317211840, 317892135, 321238368, 327525230, 328146720, 330305580, 330972864, 338090560, 339084944, 341315766, 346791420, 348655890, 352325952, 356931520, 360277753, 369165060, 369910848, 371899616, 372344472, 379239740, 380351880, 381470562, 393030276, 393776064, 401547960, 413716080, 416149704, 418387068, 423856180, 438052320, 440407440, 455087688, 456422256, 462388560, 464874520, 465430590, 475817760, 480444480, 481857552, 491287845, 492220080, 496459296, 507135840, 508627416, 511973649, 520187130, 522983835, 524040368, 528488928, 535397280, 536967360, 551621440, 554866272, 557849424, 568859610, 570527820, 572205843, 587209920, 589545414, 590664096, 602321940, 606783584, 608563008, 616518080, 620574120, 627580602, 635784270, 642476736, 655050460, 656293440, 660611160, 678169888, 682631532, 693582840, 697311780, 720555506, 738330120, 743799232, 744688944, 758479480, 760703760, 762941124, 786060552, 803095920, 827432160, 832299408, 836774136, 847712360, 853289415, 876104640, 880814880, 884318121, 910175376, 912844512, 924777120, 929749040, 930861180, 951635520, 953676405, 963715104, 982575690, 984440160, 992918592, 1014271680, 1017254832, 1023947298, 1040374260, 1045967670, 1048080736, 1056977856, 1070794560, 1080833259, 1109732544, 1115698848, 1137719220, 1141055640, 1144411686, 1179090828, 1181328192, 1204643880, 1213567168, 1241148240, 1255161204, 1271568540, 1310100920, 1321222320, 1356339776, 1365263064, 1387165680, 1394623560, 1441111012, 1473863535, 1476660240, 1489377888, 1516958960, 1521407520, 1525882248, 1568951505, 1572121104, 1606191840, 1654864320, 1664598816, 1673548272, 1695424720, 1706578830, 1761629760, 1768636242, 1801388765, 1820350752, 1825689024, 1849554240, 1859498080, 1861722360, 1907352810, 1927430208, 1965151380, 1968880320, 2034509664, 2047894596, 2080748520, 2091935340, 2096161472, 2161666518, 2231397696, 2275438440, 2282111280, 2288823372, 2358181656, 2409287760, 2482296480, 2510322408, 2543137080, 2559868245, 2620201840, 2642444640, 2730526128, 2774331360, 2789247120, 2861029215, 2882222024, 2947727070, 2953320480, 2978755776, 3033917920, 3042815040, 3051764496, 3137903010, 3144242208, 3212383680, 3242499777, 3329197632, 3347096544, 3390849440, 3413157660, 3537272484, 3602777530, 3640701504, 3718996160, 3723444720, 3814705620, 3930302760, 4069019328, 4095789192, 4161497040, 4183870680, 4323333036, 4421590605, 4550876880, 4564222560, 4577646744, 4716363312, 4818575520, 4964592960, 5020644816, 5086274160, 5119736490, 5240403680, 5284889280, 5404166295, 5461052256, 5548662720, 5578494240, 5722058430, 5764444048, 5895454140, 5906640960, 6067835840, 6103528992, 6275806020, 6288484416, 6484999554, 6694193088, 6781698880, 6826315320, 7074544968, 7205555060, 7446889440, 7629411240, 7860605520, 8191578384, 8322994080, 8367741360, 8646666072, 8843181210, 9101753760, 9128445120, 9155293488, 9432726624, 9637151040, 9727499331, 10041289632, 10172548320, 10239472980, 10480807360, 10808332590, 10922104512, 11156988480, 11444116860, 11528888096, 11790908280, 12207057984, 12551612040, 12969999108, 13652630640, 14149089936, 14411110120, 14893778880, 15258822480, 15721211040, 16212498885, 16383156768, 16645988160, 16735482720, 17293332144, 17686362420, 18203507520, 18310586976, 18865453248, 19454998662, 20082579264, 20345096640, 20478945960, 21616665180, 22888233720, 23057776192, 23581816560, 25103224080, 25939998216, 27305261280, 28298179872, 28822220240, 30517644960, 31442422080, 32424997770, 32766313536, 33470965440, 34586664288, 35372724840, 36621173952, 38909997324, 40957891920, 43233330360, 45776467440, 47163633120, 48637496655, 50206448160, 51879996432, 54610522560, 56596359744, 57644440480, 61035289920, 64849995540, 69173328576, 70745449680, 77819994648, 81915783840, 86466660720, 91552934880, 94327266240, 97274993310, 100412896320, 103759992864, 115288880960, 129699991080, 141490899360, 155639989296, 163831567680, 172933321440, 183105869760, 194549986620, 207519985728, 259399982160, 282981798720, 311279978592, 345866642880, 389099973240, 518799964320, 622559957184, 778199946480, 1037599928640, 1556399892960, 3112799785920]

約数ペア:

[(1, 3112799785920), (2, 1556399892960), (3, 1037599928640), (4, 778199946480), (5, 622559957184), (6, 518799964320), (8, 389099973240), (9, 345866642880), (10, 311279978592), (11, 282981798720), (12, 259399982160), (15, 207519985728), (16, 194549986620), (17, 183105869760), (18, 172933321440), (19, 163831567680), (20, 155639989296), (22, 141490899360), (24, 129699991080), (27, 115288880960), (30, 103759992864), (31, 100412896320), (32, 97274993310), (33, 94327266240), (34, 91552934880), (36, 86466660720), (38, 81915783840), (40, 77819994648), (44, 70745449680), (45, 69173328576), (48, 64849995540), (51, 61035289920), (54, 57644440480), (55, 56596359744), (57, 54610522560), (60, 51879996432), (62, 50206448160), (64, 48637496655), (66, 47163633120), (68, 45776467440), (72, 43233330360), (76, 40957891920), (80, 38909997324), (85, 36621173952), (88, 35372724840), (90, 34586664288), (93, 33470965440), (95, 32766313536), (96, 32424997770), (99, 31442422080), (102, 30517644960), (108, 28822220240), (110, 28298179872), (114, 27305261280), (120, 25939998216), (124, 25103224080), (132, 23581816560), (135, 23057776192), (136, 22888233720), (144, 21616665180), (152, 20478945960), (153, 20345096640), (155, 20082579264), (160, 19454998662), (165, 18865453248), (170, 18310586976), (171, 18203507520), (176, 17686362420), (180, 17293332144), (186, 16735482720), (187, 16645988160), (190, 16383156768), (192, 16212498885), (198, 15721211040), (204, 15258822480), (209, 14893778880), (216, 14411110120), (220, 14149089936), (228, 13652630640), (240, 12969999108), (248, 12551612040), (255, 12207057984), (264, 11790908280), (270, 11528888096), (272, 11444116860), (279, 11156988480), (285, 10922104512), (288, 10808332590), (297, 10480807360), (304, 10239472980), (306, 10172548320), (310, 10041289632), (320, 9727499331), (323, 9637151040), (330, 9432726624), (340, 9155293488), (341, 9128445120), (342, 9101753760), (352, 8843181210), (360, 8646666072), (372, 8367741360), (374, 8322994080), (380, 8191578384), (396, 7860605520), (408, 7629411240), (418, 7446889440), (432, 7205555060), (440, 7074544968), (456, 6826315320), (459, 6781698880), (465, 6694193088), (480, 6484999554), (495, 6288484416), (496, 6275806020), (510, 6103528992), (513, 6067835840), (527, 5906640960), (528, 5895454140), (540, 5764444048), (544, 5722058430), (558, 5578494240), (561, 5548662720), (570, 5461052256), (576, 5404166295), (589, 5284889280), (594, 5240403680), (608, 5119736490), (612, 5086274160), (620, 5020644816), (627, 4964592960), (646, 4818575520), (660, 4716363312), (680, 4577646744), (682, 4564222560), (684, 4550876880), (704, 4421590605), (720, 4323333036), (744, 4183870680), (748, 4161497040), (760, 4095789192), (765, 4069019328), (792, 3930302760), (816, 3814705620), (836, 3723444720), (837, 3718996160), (855, 3640701504), (864, 3602777530), (880, 3537272484), (912, 3413157660), (918, 3390849440), (930, 3347096544), (935, 3329197632), (960, 3242499777), (969, 3212383680), (990, 3144242208), (992, 3137903010), (1020, 3051764496), (1023, 3042815040), (1026, 3033917920), (1045, 2978755776), (1054, 2953320480), (1056, 2947727070), (1080, 2882222024), (1088, 2861029215), (1116, 2789247120), (1122, 2774331360), (1140, 2730526128), (1178, 2642444640), (1188, 2620201840), (1216, 2559868245), (1224, 2543137080), (1240, 2510322408), (1254, 2482296480), (1292, 2409287760), (1320, 2358181656), (1360, 2288823372), (1364, 2282111280), (1368, 2275438440), (1395, 2231397696), (1440, 2161666518), (1485, 2096161472), (1488, 2091935340), (1496, 2080748520), (1520, 2047894596), (1530, 2034509664), (1581, 1968880320), (1584, 1965151380), (1615, 1927430208), (1632, 1907352810), (1672, 1861722360), (1674, 1859498080), (1683, 1849554240), (1705, 1825689024), (1710, 1820350752), (1728, 1801388765), (1760, 1768636242), (1767, 1761629760), (1824, 1706578830), (1836, 1695424720), (1860, 1673548272), (1870, 1664598816), (1881, 1654864320), (1938, 1606191840), (1980, 1572121104), (1984, 1568951505), (2040, 1525882248), (2046, 1521407520), (2052, 1516958960), (2090, 1489377888), (2108, 1476660240), (2112, 1473863535), (2160, 1441111012), (2232, 1394623560), (2244, 1387165680), (2280, 1365263064), (2295, 1356339776), (2356, 1321222320), (2376, 1310100920), (2448, 1271568540), (2480, 1255161204), (2508, 1241148240), (2565, 1213567168), (2584, 1204643880), (2635, 1181328192), (2640, 1179090828), (2720, 1144411686), (2728, 1141055640), (2736, 1137719220), (2790, 1115698848), (2805, 1109732544), (2880, 1080833259), (2907, 1070794560), (2945, 1056977856), (2970, 1048080736), (2976, 1045967670), (2992, 1040374260), (3040, 1023947298), (3060, 1017254832), (3069, 1014271680), (3135, 992918592), (3162, 984440160), (3168, 982575690), (3230, 963715104), (3264, 953676405), (3271, 951635520), (3344, 930861180), (3348, 929749040), (3366, 924777120), (3410, 912844512), (3420, 910175376), (3520, 884318121), (3534, 880814880), (3553, 876104640), (3648, 853289415), (3672, 847712360), (3720, 836774136), (3740, 832299408), (3762, 827432160), (3876, 803095920), (3960, 786060552), (4080, 762941124), (4092, 760703760), (4104, 758479480), (4180, 744688944), (4185, 743799232), (4216, 738330120), (4320, 720555506), (4464, 697311780), (4488, 693582840), (4560, 682631532), (4590, 678169888), (4712, 660611160), (4743, 656293440), (4752, 655050460), (4845, 642476736), (4896, 635784270), (4960, 627580602), (5016, 620574120), (5049, 616518080), (5115, 608563008), (5130, 606783584), (5168, 602321940), (5270, 590664096), (5280, 589545414), (5301, 587209920), (5440, 572205843), (5456, 570527820), (5472, 568859610), (5580, 557849424), (5610, 554866272), (5643, 551621440), (5797, 536967360), (5814, 535397280), (5890, 528488928), (5940, 524040368), (5952, 522983835), (5984, 520187130), (6080, 511973649), (6120, 508627416), (6138, 507135840), (6270, 496459296), (6324, 492220080), (6336, 491287845), (6460, 481857552), (6479, 480444480), (6542, 475817760), (6688, 465430590), (6696, 464874520), (6732, 462388560), (6820, 456422256), (6840, 455087688), (7068, 440407440), (7106, 438052320), (7344, 423856180), (7440, 418387068), (7480, 416149704), (7524, 413716080), (7752, 401547960), (7905, 393776064), (7920, 393030276), (8160, 381470562), (8184, 380351880), (8208, 379239740), (8360, 372344472), (8370, 371899616), (8415, 369910848), (8432, 369165060), (8640, 360277753), (8721, 356931520), (8835, 352325952), (8928, 348655890), (8976, 346791420), (9120, 341315766), (9180, 339084944), (9207, 338090560), (9405, 330972864), (9424, 330305580), (9486, 328146720), (9504, 327525230), (9690, 321238368), (9792, 317892135), (9813, 317211840), (9920, 313790301), (10013, 310875840), (10032, 310287060), (10098, 308259040), (10230, 304281504), (10260, 303391792), (10336, 301160970), (10540, 295332048), (10560, 294772707), (10602, 293604960), (10659, 292034880), (10912, 285263910), (10944, 284429805), (11160, 278924712), (11220, 277433136), (11286, 275810720), (11594, 268483680), (11628, 267698640), (11780, 264244464), (11880, 262020184), (11968, 260093565), (12240, 254313708), (12276, 253567920), (12540, 248229648), (12648, 246110040), (12920, 240928776), (12958, 240222240), (13084, 237908880), (13376, 232715295), (13392, 232437260), (13464, 231194280), (13640, 228211128), (13680, 227543844), (14136, 220203720), (14212, 219026160), (14229, 218764480), (14535, 214158912), (14688, 211928090), (14880, 209193534), (14960, 208074852), (15048, 206858040), (15345, 202854336), (15504, 200773980), (15810, 196888032), (15840, 196515138), (15903, 195736640), (16320, 190735281), (16355, 190327104), (16368, 190175940), (16416, 189619870), (16720, 186172236), (16740, 185949808), (16830, 184955424), (16864, 184582530), (17391, 178989120), (17442, 178465760), (17670, 176162976), (17765, 175220928), (17856, 174327945), (17952, 173395710), (18240, 170657883), (18360, 169542472), (18414, 169045280), (18810, 165486432), (18848, 165152790), (18972, 164073360), (19008, 163762615), (19380, 160619184), (19437, 160148160), (19626, 158605920), (20026, 155437920), (20064, 155143530), (20196, 154129520), (20460, 152140752), (20520, 151695896), (20672, 150580485), (21080, 147666024), (21204, 146802480), (21318, 146017440), (21824, 142631955), (22320, 139462356), (22440, 138716568), (22572, 137905360), (23188, 134241840), (23256, 133849320), (23560, 132122232), (23715, 131258688), (23760, 131010092), (24480, 127156854), (24552, 126783960), (25080, 124114824), (25245, 123303616), (25296, 123055020), (25840, 120464388), (25916, 120111120), (26168, 118954440), (26505, 117441984), (26784, 116218630), (26928, 115597140), (27280, 114105564), (27360, 113771922), (28215, 110324288), (28272, 110101860), (28424, 109513080), (28458, 109382240), (28985, 107393472), (29070, 107079456), (29376, 105964045), (29439, 105737280), (29760, 104596767), (29920, 104037426), (30039, 103625280), (30096, 103429020), (30690, 101427168), (31008, 100386990), (31620, 98444016), (31680, 98257569), (31806, 97868320), (31977, 97344960), (32395, 96088896), (32710, 95163552), (32736, 95087970), (32832, 94809935), (33440, 93086118), (33480, 92974904), (33660, 92477712), (33728, 92291265), (34782, 89494560), (34884, 89232880), (35340, 88081488), (35530, 87610464), (35904, 86697855), (35981, 86512320), (36720, 84771236), (36828, 84522640), (37620, 82743216), (37696, 82576395), (37944, 82036680), (38760, 80309592), (38874, 80074080), (39252, 79302960), (40052, 77718960), (40128, 77571765), (40392, 77064760), (40920, 76070376), (41040, 75847948), (42160, 73833012), (42408, 73401240), (42636, 73008720), (43605, 71386304), (44640, 69731178), (44880, 69358284), (45144, 68952680), (46035, 67618112), (46376, 67120920), (46512, 66924660), (47120, 66061116), (47430, 65629344), (47520, 65505046), (48960, 63578427), (49065, 63442368), (49104, 63391980), (50065, 62175168), (50160, 62057412), (50490, 61651808), (50592, 61527510), (51680, 60232194), (51832, 60055560), (52173, 59663040), (52336, 59477220), (53010, 58720992), (53295, 58406976), (53568, 58109315), (53856, 57798570), (54560, 57052782), (54720, 56885961), (55607, 55978560), (56430, 55162144), (56544, 55050930), (56848, 54756540), (56916, 54691120), (57970, 53696736), (58140, 53539728), (58311, 53382720), (58878, 52868640), (59840, 52018713), (60078, 51812640), (60192, 51714510), (61380, 50713584), (62016, 50193495), (62149, 50086080), (63240, 49222008), (63612, 48934160), (63954, 48672480), (64790, 48044448), (65420, 47581776), (65472, 47543985), (66880, 46543059), (66960, 46487452), (67320, 46238856), (69564, 44747280), (69768, 44616440), (70680, 44040744), (71060, 43805232), (71145, 43752896), (71962, 43256160), (73440, 42385618), (73656, 42261320), (75240, 41371608), (75888, 41018340), (77520, 40154796), (77748, 40037040), (78504, 39651480), (79515, 39147328), (80104, 38859480), (80784, 38532380), (81840, 38035188), (82080, 37923974), (84320, 36916506), (84816, 36700620), (85272, 36504360), (86955, 35797824), (87210, 35693152), (88317, 35245760), (89280, 34865589), (89760, 34679142), (90117, 34541760), (90288, 34476340), (92070, 33809056), (92752, 33560460), (93024, 33462330), (94240, 33030558), (94860, 32814672), (95040, 32752523), (95931, 32448320), (97185, 32029632), (98130, 31721184), (98208, 31695990), (100130, 31087584), (100320, 31028706), (100980, 30825904), (101184, 30763755), (101401, 30697920), (103360, 30116097), (103664, 30027780), (104346, 29831520), (104672, 29738610), (106020, 29360496), (106590, 29203488), (107712, 28899285), (107943, 28837440), (109120, 28526391), (110143, 28261440), (111214, 27989280), (112860, 27581072), (113088, 27525465), (113696, 27378270), (113832, 27345560), (115940, 26848368), (116280, 26769864), (116622, 26691360), (117756, 26434320), (120156, 25906320), (120384, 25857255), (122760, 25356792), (124298, 25043040), (126480, 24611004), (127224, 24467080), (127908, 24336240), (129580, 24022224), (130840, 23790888), (133920, 23243726), (134640, 23119428), (139128, 22373640), (139536, 22308220), (141360, 22020372), (142120, 21902616), (142290, 21876448), (143924, 21628080), (146880, 21192809), (147195, 21147456), (147312, 21130660), (150195, 20725056), (150480, 20685804), (151776, 20509170), (155040, 20077398), (155496, 20018520), (156519, 19887680), (157008, 19825740), (159030, 19573664), (159885, 19468992), (160208, 19429740), (161568, 19266190), (163680, 19017594), (164160, 18961987), (166821, 18659520), (168640, 18458253), (169632, 18350310), (170544, 18252180), (173910, 17898912), (174420, 17846576), (174933, 17794240), (176634, 17622880), (179520, 17339571), (179905, 17302464), (180234, 17270880), (180576, 17238170), (184140, 16904528), (185504, 16780230), (186048, 16731165), (186447, 16695360), (188480, 16515279), (189720, 16407336), (191862, 16224160), (194370, 16014816), (196260, 15860592), (196416, 15847995), (200260, 15543792), (200640, 15514353), (201960, 15412952), (202802, 15348960), (207328, 15013890), (208692, 14915760), (209344, 14869305), (212040, 14680248), (213180, 14601744), (215886, 14418720), (220286, 14130720), (222428, 13994640), (225720, 13790536), (227392, 13689135), (227664, 13672780), (231880, 13424184), (232560, 13384932), (233244, 13345680), (235512, 13217160), (240312, 12953160), (245520, 12678396), (248596, 12521520), (252960, 12305502), (254448, 12233540), (255816, 12168120), (259160, 12011112), (260865, 11932608), (261680, 11895444), (267840, 11621863), (269280, 11559714), (270351, 11513920), (278035, 11195712), (278256, 11186820), (279072, 11154110), (282720, 11010186), (284240, 10951308), (284580, 10938224), (287848, 10814040), (291555, 10676544), (294390, 10573728), (294624, 10565330), (300390, 10362528), (300960, 10342902), (303552, 10254585), (304203, 10232640), (310080, 10038699), (310745, 10017216), (310992, 10009260), (313038, 9943840), (314016, 9912870), (318060, 9786832), (319770, 9734496), (320416, 9714870), (323136, 9633095), (323829, 9612480), (327360, 9508797), (330429, 9420480), (333642, 9329760), (339264, 9175155), (341088, 9126090), (347820, 8949456), (348840, 8923288), (349866, 8897120), (353268, 8811440), (359810, 8651232), (360468, 8635440), (361152, 8619085), (368280, 8452264), (371008, 8390115), (372894, 8347680), (379440, 8203668), (383724, 8112080), (388740, 8007408), (392520, 7930296), (400520, 7771896), (403920, 7706476), (405604, 7674480), (414656, 7506945), (417384, 7457880), (424080, 7340124), (426360, 7300872), (431772, 7209360), (440572, 7065360), (441585, 7049152), (444856, 6997320), (450585, 6908352), (451440, 6895268), (455328, 6836390), (463760, 6712092), (465120, 6692466), (466488, 6672840), (471024, 6608580), (479655, 6489664), (480624, 6476580), (491040, 6339198), (497192, 6260760), (500463, 6219840), (505920, 6152751), (507005, 6139584), (508896, 6116770), (511632, 6084060), (518320, 6005556), (521730, 5966304), (523360, 5947722), (538560, 5779857), (539715, 5767488), (540702, 5756960), (550715, 5652288), (556070, 5597856), (556512, 5593410), (558144, 5577055), (559341, 5565120), (565440, 5505093), (568480, 5475654), (569160, 5469112), (575696, 5407020), (583110, 5338272), (588780, 5286864), (589248, 5282665), (600780, 5181264), (601920, 5171451), (608406, 5116320), (611677, 5088960), (621490, 5008608), (621984, 5004630), (626076, 4971920), (628032, 4956435), (636120, 4893416), (639540, 4867248), (640832, 4857435), (647658, 4806240), (660858, 4710240), (667284, 4664880), (682176, 4563045), (683639, 4553280), (695640, 4474728), (697680, 4461644), (699732, 4448560), (706536, 4405720), (719620, 4325616), (720936, 4317720), (736560, 4226132), (745788, 4173840), (758880, 4101834), (767448, 4056040), (777480, 4003704), (782595, 3977536), (785040, 3965148), (801040, 3885948), (807840, 3853238), (811208, 3837240), (834105, 3731904), (834768, 3728940), (848160, 3670062), (852720, 3650436), (863544, 3604680), (874665, 3558848), (881144, 3532680), (883170, 3524576), (889712, 3498660), (901170, 3454176), (902880, 3447634), (910656, 3418195), (912609, 3410880), (927520, 3356046), (930240, 3346233), (932235, 3339072), (932976, 3336420), (942048, 3304290), (959310, 3244832), (961248, 3238290), (971487, 3204160), (982080, 3169599), (991287, 3140160), (994384, 3130380), (1000926, 3109920), (1014010, 3069792), (1017792, 3058385), (1023264, 3042030), (1036640, 3002778), (1043460, 2983152), (1046720, 2973861), (1056533, 2946240), (1079430, 2883744), (1081404, 2878480), (1101430, 2826144), (1112140, 2798928), (1113024, 2796705), (1115411, 2790720), (1118682, 2782560), (1136960, 2737827), (1138320, 2734556), (1151392, 2703510), (1166220, 2669136), (1177560, 2643432), (1201560, 2590632), (1216812, 2558160), (1223354, 2544480), (1242980, 2504304), (1243968, 2502315), (1252152, 2485960), (1272240, 2446708), (1279080, 2433624), (1295316, 2403120), (1321716, 2355120), (1334568, 2332440), (1351755, 2302784), (1367278, 2276640), (1391280, 2237364), (1395360, 2230822), (1399464, 2224280), (1413072, 2202860), (1439240, 2162808), (1441872, 2158860), (1473120, 2113066), (1491576, 2086920), (1501389, 2073280), (1517760, 2050917), (1521015, 2046528), (1534896, 2028020), (1554960, 2001852), (1565190, 1988768), (1570080, 1982574), (1602080, 1942974), (1615680, 1926619), (1619145, 1922496), (1622416, 1918620), (1652145, 1884096), (1668210, 1865952), (1669536, 1864470), (1678023, 1855040), (1696320, 1835031), (1705440, 1825218), (1723817, 1805760), (1727088, 1802340), (1749330, 1779424), (1762288, 1766340)]