306759173760

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{167}}^1$

素因数の和:275

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 64, 65, 68, 72, 74, 78, 80, 85, 90, 96, 102, 104, 108, 111, 117, 120, 128, 130, 135, 136, 144, 148, 153, 156, 160, 167, 169, 170, 180, 185, 192, 195, 204, 208, 216, 221, 222, 234, 240, 255, 260, 270, 272, 288, 296, 306, 312, 320, 333, 334, 338, 340, 351, 360, 370, 384, 390, 408, 416, 432, 442, 444, 459, 468, 480, 481, 501, 507, 510, 520, 540, 544, 555, 576, 585, 592, 612, 624, 629, 640, 663, 666, 668, 676, 680, 702, 720, 740, 765, 780, 816, 832, 835, 845, 864, 884, 888, 918, 936, 960, 962, 999, 1002, 1014, 1020, 1040, 1080, 1088, 1105, 1110, 1152, 1170, 1184, 1224, 1248, 1258, 1326, 1332, 1336, 1352, 1360, 1404, 1440, 1443, 1480, 1503, 1521, 1530, 1560, 1632, 1664, 1665, 1670, 1690, 1728, 1755, 1768, 1776, 1836, 1872, 1887, 1920, 1924, 1989, 1998, 2004, 2028, 2040, 2080, 2160, 2171, 2176, 2210, 2220, 2295, 2340, 2368, 2405, 2448, 2496, 2505, 2516, 2535, 2652, 2664, 2672, 2704, 2720, 2808, 2839, 2873, 2880, 2886, 2960, 3006, 3042, 3060, 3120, 3145, 3264, 3315, 3330, 3340, 3380, 3456, 3510, 3536, 3552, 3672, 3744, 3774, 3848, 3978, 3996, 4008, 4056, 4080, 4160, 4320, 4329, 4342, 4420, 4440, 4509, 4563, 4590, 4680, 4736, 4810, 4896, 4992, 4995, 5010, 5032, 5070, 5304, 5328, 5344, 5408, 5440, 5616, 5661, 5678, 5746, 5760, 5772, 5920, 5967, 6012, 6084, 6120, 6179, 6240, 6253, 6290, 6513, 6528, 6630, 6660, 6680, 6760, 7020, 7072, 7104, 7215, 7344, 7488, 7515, 7548, 7605, 7696, 7956, 7992, 8016, 8112, 8160, 8177, 8320, 8517, 8619, 8640, 8658, 8684, 8840, 8880, 9018, 9126, 9180, 9360, 9435, 9620, 9792, 9945, 9990, 10020, 10064, 10140, 10608, 10656, 10688, 10816, 10855, 10880, 11232, 11322, 11356, 11492, 11544, 11840, 11934, 12024, 12168, 12240, 12358, 12480, 12506, 12580, 12987, 13026, 13260, 13320, 13360, 13520, 14040, 14144, 14195, 14208, 14365, 14430, 14688, 14976, 15030, 15096, 15210, 15392, 15912, 15984, 16032, 16224, 16320, 16354, 16983, 17034, 17238, 17280, 17316, 17368, 17680, 17760, 18036, 18252, 18360, 18537, 18720, 18759, 18870, 19240, 19539, 19584, 19890, 19980, 20040, 20128, 20280, 21216, 21312, 21376, 21632, 21645, 21710, 22464, 22545, 22644, 22712, 22815, 22984, 23088, 23680, 23868, 24048, 24336, 24480, 24531, 24716, 24960, 25012, 25160, 25551, 25857, 25974, 26052, 26520, 26640, 26720, 27040, 28080, 28223, 28288, 28305, 28390, 28730, 28860, 29376, 29835, 30060, 30192, 30420, 30784, 30895, 31265, 31824, 31968, 32064, 32448, 32565, 32640, 32708, 33966, 34068, 34476, 34632, 34736, 35360, 35520, 36072, 36504, 36720, 36907, 37074, 37440, 37518, 37740, 38480, 39078, 39780, 39960, 40080, 40256, 40560, 40885, 42432, 42585, 42624, 43095, 43290, 43420, 44928, 45090, 45288, 45424, 45630, 45968, 46176, 47736, 48096, 48672, 48960, 49062, 49432, 50024, 50320, 51102, 51714, 51948, 52104, 53040, 53280, 53440, 54080, 55611, 56160, 56277, 56446, 56610, 56780, 57460, 57720, 58617, 58752, 59670, 60120, 60384, 60840, 61568, 61790, 62530, 63648, 63936, 64128, 64896, 64935, 65130, 65416, 67932, 68136, 68952, 69264, 69472, 70720, 71040, 72144, 73008, 73440, 73593, 73814, 74148, 74880, 75036, 75480, 76653, 76960, 77571, 78156, 79560, 79920, 80160, 80327, 80512, 81120, 81770, 84669, 84864, 84915, 85170, 86190, 86580, 86840, 90180, 90576, 90848, 91260, 91936, 92352, 92685, 93795, 95472, 96192, 97344, 97695, 97920, 98124, 98864, 100048, 100640, 102204, 103428, 103896, 104208, 105043, 106080, 106301, 106560, 106880, 108160, 110721, 111222, 112320, 112554, 112892, 113220, 113560, 114920, 115440, 117234, 119340, 120240, 120768, 121680, 122655, 123580, 125060, 127296, 127755, 127872, 129285, 129870, 130260, 130832, 135864, 136272, 137904, 138528, 138944, 141115, 141440, 144288, 146016, 146880, 147186, 147628, 148296, 150072, 150960, 153306, 153920, 155142, 156312, 159120, 159840, 160320, 160654, 162240, 163540, 166833, 168831, 169338, 169830, 170340, 172380, 173160, 173680, 180360, 181152, 181696, 182520, 183872, 184535, 184704, 185370, 187590, 190944, 192384, 194688, 195390, 196248, 197728, 200096, 201280, 204408, 206856, 207792, 208416, 210086, 212160, 212602, 213120, 220779, 221442, 222444, 224640, 225108, 225784, 226440, 227120, 229840, 230880, 234468, 238680, 240480, 240981, 241536, 243360, 245310, 247160, 250120, 254007, 254592, 255510, 258570, 259740, 260520, 261664, 271728, 272544, 275808, 277056, 277888, 278055, 281385, 282230, 288576, 292032, 293085, 293760, 294372, 295256, 296592, 300144, 301920, 306612, 307840, 310284, 312624, 315129, 318240, 318903, 319680, 320640, 321308, 324480, 327080, 332163, 333666, 337662, 338676, 339660, 340680, 344760, 346320, 347360, 360720, 362304, 363392, 365040, 367744, 367965, 369070, 370740, 375180, 381888, 383265, 387855, 390780, 392496, 395456, 400192, 401635, 402560, 408816, 413712, 415584, 416832, 420172, 423345, 424320, 425204, 441558, 442884, 444888, 450216, 451568, 452880, 454240, 459680, 461760, 468936, 477360, 479791, 480960, 481962, 486720, 490620, 494320, 500240, 508014, 511020, 517140, 519480, 521040, 523328, 525215, 531505, 543456, 545088, 551616, 553605, 554112, 556110, 562770, 564460, 577152, 584064, 586170, 588744, 590512, 593184, 600288, 603840, 613224, 620568, 625248, 630258, 636480, 637806, 639360, 642616, 654160, 664326, 667332, 675324, 677352, 679320, 681360, 689520, 692640, 694720, 721440, 722943, 724608, 730080, 735930, 738140, 741480, 750360, 762021, 763776, 766530, 775710, 781560, 784992, 790912, 800384, 803270, 817632, 827424, 831168, 833664, 834165, 840344, 844155, 846690, 850408, 883116, 885768, 889776, 900432, 903136, 905760, 908480, 919360, 923520, 937872, 945387, 954720, 956709, 959582, 961920, 963924, 973440, 981240, 988640, 996489, 1000480, 1016028, 1022040, 1034280, 1038960, 1042080, 1044251, 1046656, 1050430, 1063010, 1086912, 1090176, 1103232, 1103895, 1107210, 1112220, 1125540, 1128920, 1172340, 1177488, 1181024, 1186368, 1200576, 1204905, 1207680, 1226448, 1241136, 1250496, 1260516, 1270035, 1272960, 1275612, 1285232, 1308320, 1328652, 1334664, 1350648, 1354704, 1358640, 1362720, 1365559, 1379040, 1385280, 1389440, 1439373, 1442880, 1445886, 1460160, 1471860, 1476280, 1482960, 1500720, 1524042, 1533060, 1551420, 1563120, 1569984, 1575645, 1594515, 1606540, 1635264, 1654848, 1660815, 1662336, 1668330, 1680688, 1688310, 1693380, 1700816, 1766232, 1771536, 1779552, 1800864, 1806272, 1811520, 1816960, 1838720, 1875744, 1890774, 1909440, 1913418, 1919164, 1927848, 1962480, 1977280, 1992978, 2000960, 2032056, 2044080, 2068560, 2077920, 2084160, 2088502, 2100860, 2126020, 2168829, 2173824, 2207790, 2214420, 2224440, 2251080, 2257840, 2344680, 2354976, 2362048, 2372736, 2398955, 2401152, 2409810, 2452896, 2482272, 2500992, 2521032, 2540070, 2551224, 2570464, 2616640, 2657304, 2669328, 2701296, 2709408, 2717280, 2725440, 2731118, 2758080, 2770560, 2836161, 2870127, 2878746, 2885760, 2891772, 2920320, 2943720, 2952560, 2965920, 3001440, 3048084, 3066120, 3102840, 3126240, 3132753, 3139968, 3151290, 3189030, 3213080, 3270528, 3309696, 3321630, 3336660, 3361376, 3376620, 3386760, 3401632, 3532464, 3543072, 3559104, 3601728, 3612544, 3614715, 3623040, 3751488, 3781548, 3810105, 3818880, 3826836, 3838328, 3855696, 3924960, 3954560, 3985956, 4001920, 4064112, 4088160, 4096677, 4137120, 4155840, 4168320, 4177004, 4201720, 4252040, 4318119, 4337658, 4415580, 4428840, 4448880, 4502160, 4515680, 4689360, 4709952, 4724096, 4726935, 4783545, 4797910, 4819620, 4905792, 4964544, 4982445, 5042064, 5080140, 5102448, 5140928, 5221255, 5233280, 5314608, 5338656, 5402592, 5418816, 5434560, 5450880, 5462236, 5516160, 5672322, 5740254, 5757492, 5783544, 5887440, 5905120, 5931840, 6002880, 6096168, 6132240, 6205680, 6252480, 6265506, 6302580, 6378060, 6426160, 6643260, 6673320, 6722752, 6753240, 6773520, 6803264, 6827795, 7064928, 7086144, 7118208, 7196865, 7203456, 7229430, 7502976, 7563096, 7620210, 7653672, 7676656, 7711392, 7849920, 7971912, 8128224, 8176320, 8193354, 8274240, 8311680, 8354008, 8403440, 8504080, 8636238, 8675316, 8831160, 8857680, 8897760, 9004320, 9031360, 9378720, 9398259, 9419904, 9453870, 9567090, 9595820, 9639240, 9811584, 9929088, 9964890, 10084128, 10160280, 10204896, 10281856, 10442510, 10629216, 10677312, 10805184, 10837632, 10844145, 10869120, 10924472, 11344644, 11480508, 11514984, 11567088, 11774880, 11810240, 11863680, 12005760, 12192336, 12264480, 12290031, 12411360, 12504960, 12531012, 12605160, 12756120, 12852320, 12954357, 13286520, 13346640, 13445504, 13506480, 13547040, 13606528, 13655590, 14129856, 14172288, 14180805, 14350635, 14393730, 14458860, 15126192, 15240420, 15307344, 15353312, 15422784, 15663765, 15699840, 15943824, 16256448, 16352640, 16386708, 16548480, 16708016, 16806880, 17008160, 17272476, 17350632, 17662320, 17715360, 17752267, 17795520, 18008640, 18062720, 18757440, 18796518, 18907740, 19134180, 19191640, 19278480, 19929780, 20168256, 20320560, 20409792, 20483385, 20885020, 21258432, 21354624, 21590595, 21610368, 21688290, 21848944, 22689288, 22961016, 23029968, 23134176, 23549760, 23620480, 24384672, 24528960, 24580062, 24822720, 25062024, 25210320, 25512240, 25704640, 25908714, 26573040, 26693280, 27012960, 27094080, 27311180, 28194777, 28259712, 28361610, 28701270, 28787460, 28917720, 30252384, 30480840, 30614688, 30706624, 30845568, 31327530, 31887648, 32512896, 32773416, 33416032, 33613760, 34016320, 34544952, 34701264, 35324640, 35430720, 35504534, 35591040, 36017280, 36870093, 37514880, 37593036, 37815480, 38268360, 38383280, 38556960, 39859560, 40336512, 40641120, 40819584, 40966770, 41770040, 42516864, 43181190, 43376580, 43697888, 45378576, 45922032, 46059936, 46268352, 46991295, 47099520, 48769344, 49057920, 49160124, 49645440, 50124048, 50420640, 51024480, 51409280, 51817428, 53146080, 53256801, 53386560, 54025920, 54188160, 54622360, 56389554, 56723220, 57402540, 57574920, 57835440, 60504768, 60961680, 61229376, 61413248, 61450155, 62655060, 63775296, 64771785, 65546832, 66832064, 67227520, 68032640, 69089904, 69402528, 70649280, 70861440, 71009068, 73740186, 75186072, 75630960, 76536720, 76766560, 77113920, 79719120, 81282240, 81933540, 83540080, 86362380, 86753160, 87395776, 88761335, 90757152, 91844064, 92119872, 92536704, 93982590, 97538688, 98320248, 100248096, 100841280, 102048960, 103634856, 106292160, 106513602, 106773120, 108051840, 109244720, 112779108, 113446440, 114805080, 115149840, 115670880, 121009536, 121923360, 122458752, 122900310, 125310120, 127550592, 129543570, 131093664, 133664128, 138179808, 138805056, 140973885, 141298560, 142018136, 147480372, 150372144, 151261920, 153073440, 153533120, 154227840, 159438240, 159770403, 162564480, 163867080, 167080160, 172724760, 173506320, 174791552, 177522670, 181514304, 183688128, 184239744, 184350465, 187965180, 196640496, 200496192, 201682560, 204097920, 207269712, 212584320, 213027204, 218489440, 225558216, 226892880, 229610160, 230299680, 231341760, 243846720, 245800620, 250620240, 259087140, 262187328, 266284005, 276359616, 277610112, 281947770, 284036272, 294960744, 300744288, 302523840, 306146880, 307066240, 318876480, 319540806, 327734160, 334160320, 345449520, 347012640, 355045340, 363028608, 367376256, 368700930, 375930360, 393280992, 400992384, 414539424, 426054408, 436978880, 451116432, 453785760, 459220320, 460599360, 462683520, 479311209, 487693440, 491601240, 501240480, 518174280, 524374656, 532568010, 552719232, 563895540, 568072544, 589921488, 601488576, 605047680, 612293760, 637752960, 639081612, 655468320, 668320640, 690899040, 694025280, 710090680, 737401860, 751860720, 786561984, 798852015, 829078848, 852108816, 873957760, 902232864, 907571520, 918440640, 921198720, 958622418, 983202480, 1002480960, 1036348560, 1065136020, 1127791080, 1136145088, 1179842976, 1202977152, 1278163224, 1310936640, 1381798080, 1388050560, 1420181360, 1474803720, 1503721440, 1573123968, 1597704030, 1658157696, 1704217632, 1804465728, 1815143040, 1836881280, 1917244836, 1966404960, 2004961920, 2072697120, 2130272040, 2255582160, 2272290176, 2359685952, 2396556045, 2556326448, 2621873280, 2763596160, 2840362720, 2949607440, 3007442880, 3195408060, 3408435264, 3608931456, 3834489672, 3932809920, 4145394240, 4260544080, 4511164320, 4719371904, 4793112090, 5112652896, 5680725440, 5899214880, 6014885760, 6390816120, 6816870528, 7668979344, 7865619840, 8290788480, 8521088160, 9022328640, 9586224180, 10225305792, 11361450880, 11798429760, 12781632240, 15337958688, 17042176320, 18044657280, 19172448360, 20450611584, 23596859520, 25563264480, 30675917376, 34084352640, 38344896720, 51126528960, 61351834752, 76689793440, 102253057920, 153379586880, 306759173760]

約数ペア:

[(1, 306759173760), (2, 153379586880), (3, 102253057920), (4, 76689793440), (5, 61351834752), (6, 51126528960), (8, 38344896720), (9, 34084352640), (10, 30675917376), (12, 25563264480), (13, 23596859520), (15, 20450611584), (16, 19172448360), (17, 18044657280), (18, 17042176320), (20, 15337958688), (24, 12781632240), (26, 11798429760), (27, 11361450880), (30, 10225305792), (32, 9586224180), (34, 9022328640), (36, 8521088160), (37, 8290788480), (39, 7865619840), (40, 7668979344), (45, 6816870528), (48, 6390816120), (51, 6014885760), (52, 5899214880), (54, 5680725440), (60, 5112652896), (64, 4793112090), (65, 4719371904), (68, 4511164320), (72, 4260544080), (74, 4145394240), (78, 3932809920), (80, 3834489672), (85, 3608931456), (90, 3408435264), (96, 3195408060), (102, 3007442880), (104, 2949607440), (108, 2840362720), (111, 2763596160), (117, 2621873280), (120, 2556326448), (128, 2396556045), (130, 2359685952), (135, 2272290176), (136, 2255582160), (144, 2130272040), (148, 2072697120), (153, 2004961920), (156, 1966404960), (160, 1917244836), (167, 1836881280), (169, 1815143040), (170, 1804465728), (180, 1704217632), (185, 1658157696), (192, 1597704030), (195, 1573123968), (204, 1503721440), (208, 1474803720), (216, 1420181360), (221, 1388050560), (222, 1381798080), (234, 1310936640), (240, 1278163224), (255, 1202977152), (260, 1179842976), (270, 1136145088), (272, 1127791080), (288, 1065136020), (296, 1036348560), (306, 1002480960), (312, 983202480), (320, 958622418), (333, 921198720), (334, 918440640), (338, 907571520), (340, 902232864), (351, 873957760), (360, 852108816), (370, 829078848), (384, 798852015), (390, 786561984), (408, 751860720), (416, 737401860), (432, 710090680), (442, 694025280), (444, 690899040), (459, 668320640), (468, 655468320), (480, 639081612), (481, 637752960), (501, 612293760), (507, 605047680), (510, 601488576), (520, 589921488), (540, 568072544), (544, 563895540), (555, 552719232), (576, 532568010), (585, 524374656), (592, 518174280), (612, 501240480), (624, 491601240), (629, 487693440), (640, 479311209), (663, 462683520), (666, 460599360), (668, 459220320), (676, 453785760), (680, 451116432), (702, 436978880), (720, 426054408), (740, 414539424), (765, 400992384), (780, 393280992), (816, 375930360), (832, 368700930), (835, 367376256), (845, 363028608), (864, 355045340), (884, 347012640), (888, 345449520), (918, 334160320), (936, 327734160), (960, 319540806), (962, 318876480), (999, 307066240), (1002, 306146880), (1014, 302523840), (1020, 300744288), (1040, 294960744), (1080, 284036272), (1088, 281947770), (1105, 277610112), (1110, 276359616), (1152, 266284005), (1170, 262187328), (1184, 259087140), (1224, 250620240), (1248, 245800620), (1258, 243846720), (1326, 231341760), (1332, 230299680), (1336, 229610160), (1352, 226892880), (1360, 225558216), (1404, 218489440), (1440, 213027204), (1443, 212584320), (1480, 207269712), (1503, 204097920), (1521, 201682560), (1530, 200496192), (1560, 196640496), (1632, 187965180), (1664, 184350465), (1665, 184239744), (1670, 183688128), (1690, 181514304), (1728, 177522670), (1755, 174791552), (1768, 173506320), (1776, 172724760), (1836, 167080160), (1872, 163867080), (1887, 162564480), (1920, 159770403), (1924, 159438240), (1989, 154227840), (1998, 153533120), (2004, 153073440), (2028, 151261920), (2040, 150372144), (2080, 147480372), (2160, 142018136), (2171, 141298560), (2176, 140973885), (2210, 138805056), (2220, 138179808), (2295, 133664128), (2340, 131093664), (2368, 129543570), (2405, 127550592), (2448, 125310120), (2496, 122900310), (2505, 122458752), (2516, 121923360), (2535, 121009536), (2652, 115670880), (2664, 115149840), (2672, 114805080), (2704, 113446440), (2720, 112779108), (2808, 109244720), (2839, 108051840), (2873, 106773120), (2880, 106513602), (2886, 106292160), (2960, 103634856), (3006, 102048960), (3042, 100841280), (3060, 100248096), (3120, 98320248), (3145, 97538688), (3264, 93982590), (3315, 92536704), (3330, 92119872), (3340, 91844064), (3380, 90757152), (3456, 88761335), (3510, 87395776), (3536, 86753160), (3552, 86362380), (3672, 83540080), (3744, 81933540), (3774, 81282240), (3848, 79719120), (3978, 77113920), (3996, 76766560), (4008, 76536720), (4056, 75630960), (4080, 75186072), (4160, 73740186), (4320, 71009068), (4329, 70861440), (4342, 70649280), (4420, 69402528), (4440, 69089904), (4509, 68032640), (4563, 67227520), (4590, 66832064), (4680, 65546832), (4736, 64771785), (4810, 63775296), (4896, 62655060), (4992, 61450155), (4995, 61413248), (5010, 61229376), (5032, 60961680), (5070, 60504768), (5304, 57835440), (5328, 57574920), (5344, 57402540), (5408, 56723220), (5440, 56389554), (5616, 54622360), (5661, 54188160), (5678, 54025920), (5746, 53386560), (5760, 53256801), (5772, 53146080), (5920, 51817428), (5967, 51409280), (6012, 51024480), (6084, 50420640), (6120, 50124048), (6179, 49645440), (6240, 49160124), (6253, 49057920), (6290, 48769344), (6513, 47099520), (6528, 46991295), (6630, 46268352), (6660, 46059936), (6680, 45922032), (6760, 45378576), (7020, 43697888), (7072, 43376580), (7104, 43181190), (7215, 42516864), (7344, 41770040), (7488, 40966770), (7515, 40819584), (7548, 40641120), (7605, 40336512), (7696, 39859560), (7956, 38556960), (7992, 38383280), (8016, 38268360), (8112, 37815480), (8160, 37593036), (8177, 37514880), (8320, 36870093), (8517, 36017280), (8619, 35591040), (8640, 35504534), (8658, 35430720), (8684, 35324640), (8840, 34701264), (8880, 34544952), (9018, 34016320), (9126, 33613760), (9180, 33416032), (9360, 32773416), (9435, 32512896), (9620, 31887648), (9792, 31327530), (9945, 30845568), (9990, 30706624), (10020, 30614688), (10064, 30480840), (10140, 30252384), (10608, 28917720), (10656, 28787460), (10688, 28701270), (10816, 28361610), (10855, 28259712), (10880, 28194777), (11232, 27311180), (11322, 27094080), (11356, 27012960), (11492, 26693280), (11544, 26573040), (11840, 25908714), (11934, 25704640), (12024, 25512240), (12168, 25210320), (12240, 25062024), (12358, 24822720), (12480, 24580062), (12506, 24528960), (12580, 24384672), (12987, 23620480), (13026, 23549760), (13260, 23134176), (13320, 23029968), (13360, 22961016), (13520, 22689288), (14040, 21848944), (14144, 21688290), (14195, 21610368), (14208, 21590595), (14365, 21354624), (14430, 21258432), (14688, 20885020), (14976, 20483385), (15030, 20409792), (15096, 20320560), (15210, 20168256), (15392, 19929780), (15912, 19278480), (15984, 19191640), (16032, 19134180), (16224, 18907740), (16320, 18796518), (16354, 18757440), (16983, 18062720), (17034, 18008640), (17238, 17795520), (17280, 17752267), (17316, 17715360), (17368, 17662320), (17680, 17350632), (17760, 17272476), (18036, 17008160), (18252, 16806880), (18360, 16708016), (18537, 16548480), (18720, 16386708), (18759, 16352640), (18870, 16256448), (19240, 15943824), (19539, 15699840), (19584, 15663765), (19890, 15422784), (19980, 15353312), (20040, 15307344), (20128, 15240420), (20280, 15126192), (21216, 14458860), (21312, 14393730), (21376, 14350635), (21632, 14180805), (21645, 14172288), (21710, 14129856), (22464, 13655590), (22545, 13606528), (22644, 13547040), (22712, 13506480), (22815, 13445504), (22984, 13346640), (23088, 13286520), (23680, 12954357), (23868, 12852320), (24048, 12756120), (24336, 12605160), (24480, 12531012), (24531, 12504960), (24716, 12411360), (24960, 12290031), (25012, 12264480), (25160, 12192336), (25551, 12005760), (25857, 11863680), (25974, 11810240), (26052, 11774880), (26520, 11567088), (26640, 11514984), (26720, 11480508), (27040, 11344644), (28080, 10924472), (28223, 10869120), (28288, 10844145), (28305, 10837632), (28390, 10805184), (28730, 10677312), (28860, 10629216), (29376, 10442510), (29835, 10281856), (30060, 10204896), (30192, 10160280), (30420, 10084128), (30784, 9964890), (30895, 9929088), (31265, 9811584), (31824, 9639240), (31968, 9595820), (32064, 9567090), (32448, 9453870), (32565, 9419904), (32640, 9398259), (32708, 9378720), (33966, 9031360), (34068, 9004320), (34476, 8897760), (34632, 8857680), (34736, 8831160), (35360, 8675316), (35520, 8636238), (36072, 8504080), (36504, 8403440), (36720, 8354008), (36907, 8311680), (37074, 8274240), (37440, 8193354), (37518, 8176320), (37740, 8128224), (38480, 7971912), (39078, 7849920), (39780, 7711392), (39960, 7676656), (40080, 7653672), (40256, 7620210), (40560, 7563096), (40885, 7502976), (42432, 7229430), (42585, 7203456), (42624, 7196865), (43095, 7118208), (43290, 7086144), (43420, 7064928), (44928, 6827795), (45090, 6803264), (45288, 6773520), (45424, 6753240), (45630, 6722752), (45968, 6673320), (46176, 6643260), (47736, 6426160), (48096, 6378060), (48672, 6302580), (48960, 6265506), (49062, 6252480), (49432, 6205680), (50024, 6132240), (50320, 6096168), (51102, 6002880), (51714, 5931840), (51948, 5905120), (52104, 5887440), (53040, 5783544), (53280, 5757492), (53440, 5740254), (54080, 5672322), (55611, 5516160), (56160, 5462236), (56277, 5450880), (56446, 5434560), (56610, 5418816), (56780, 5402592), (57460, 5338656), (57720, 5314608), (58617, 5233280), (58752, 5221255), (59670, 5140928), (60120, 5102448), (60384, 5080140), (60840, 5042064), (61568, 4982445), (61790, 4964544), (62530, 4905792), (63648, 4819620), (63936, 4797910), (64128, 4783545), (64896, 4726935), (64935, 4724096), (65130, 4709952), (65416, 4689360), (67932, 4515680), (68136, 4502160), (68952, 4448880), (69264, 4428840), (69472, 4415580), (70720, 4337658), (71040, 4318119), (72144, 4252040), (73008, 4201720), (73440, 4177004), (73593, 4168320), (73814, 4155840), (74148, 4137120), (74880, 4096677), (75036, 4088160), (75480, 4064112), (76653, 4001920), (76960, 3985956), (77571, 3954560), (78156, 3924960), (79560, 3855696), (79920, 3838328), (80160, 3826836), (80327, 3818880), (80512, 3810105), (81120, 3781548), (81770, 3751488), (84669, 3623040), (84864, 3614715), (84915, 3612544), (85170, 3601728), (86190, 3559104), (86580, 3543072), (86840, 3532464), (90180, 3401632), (90576, 3386760), (90848, 3376620), (91260, 3361376), (91936, 3336660), (92352, 3321630), (92685, 3309696), (93795, 3270528), (95472, 3213080), (96192, 3189030), (97344, 3151290), (97695, 3139968), (97920, 3132753), (98124, 3126240), (98864, 3102840), (100048, 3066120), (100640, 3048084), (102204, 3001440), (103428, 2965920), (103896, 2952560), (104208, 2943720), (105043, 2920320), (106080, 2891772), (106301, 2885760), (106560, 2878746), (106880, 2870127), (108160, 2836161), (110721, 2770560), (111222, 2758080), (112320, 2731118), (112554, 2725440), (112892, 2717280), (113220, 2709408), (113560, 2701296), (114920, 2669328), (115440, 2657304), (117234, 2616640), (119340, 2570464), (120240, 2551224), (120768, 2540070), (121680, 2521032), (122655, 2500992), (123580, 2482272), (125060, 2452896), (127296, 2409810), (127755, 2401152), (127872, 2398955), (129285, 2372736), (129870, 2362048), (130260, 2354976), (130832, 2344680), (135864, 2257840), (136272, 2251080), (137904, 2224440), (138528, 2214420), (138944, 2207790), (141115, 2173824), (141440, 2168829), (144288, 2126020), (146016, 2100860), (146880, 2088502), (147186, 2084160), (147628, 2077920), (148296, 2068560), (150072, 2044080), (150960, 2032056), (153306, 2000960), (153920, 1992978), (155142, 1977280), (156312, 1962480), (159120, 1927848), (159840, 1919164), (160320, 1913418), (160654, 1909440), (162240, 1890774), (163540, 1875744), (166833, 1838720), (168831, 1816960), (169338, 1811520), (169830, 1806272), (170340, 1800864), (172380, 1779552), (173160, 1771536), (173680, 1766232), (180360, 1700816), (181152, 1693380), (181696, 1688310), (182520, 1680688), (183872, 1668330), (184535, 1662336), (184704, 1660815), (185370, 1654848), (187590, 1635264), (190944, 1606540), (192384, 1594515), (194688, 1575645), (195390, 1569984), (196248, 1563120), (197728, 1551420), (200096, 1533060), (201280, 1524042), (204408, 1500720), (206856, 1482960), (207792, 1476280), (208416, 1471860), (210086, 1460160), (212160, 1445886), (212602, 1442880), (213120, 1439373), (220779, 1389440), (221442, 1385280), (222444, 1379040), (224640, 1365559), (225108, 1362720), (225784, 1358640), (226440, 1354704), (227120, 1350648), (229840, 1334664), (230880, 1328652), (234468, 1308320), (238680, 1285232), (240480, 1275612), (240981, 1272960), (241536, 1270035), (243360, 1260516), (245310, 1250496), (247160, 1241136), (250120, 1226448), (254007, 1207680), (254592, 1204905), (255510, 1200576), (258570, 1186368), (259740, 1181024), (260520, 1177488), (261664, 1172340), (271728, 1128920), (272544, 1125540), (275808, 1112220), (277056, 1107210), (277888, 1103895), (278055, 1103232), (281385, 1090176), (282230, 1086912), (288576, 1063010), (292032, 1050430), (293085, 1046656), (293760, 1044251), (294372, 1042080), (295256, 1038960), (296592, 1034280), (300144, 1022040), (301920, 1016028), (306612, 1000480), (307840, 996489), (310284, 988640), (312624, 981240), (315129, 973440), (318240, 963924), (318903, 961920), (319680, 959582), (320640, 956709), (321308, 954720), (324480, 945387), (327080, 937872), (332163, 923520), (333666, 919360), (337662, 908480), (338676, 905760), (339660, 903136), (340680, 900432), (344760, 889776), (346320, 885768), (347360, 883116), (360720, 850408), (362304, 846690), (363392, 844155), (365040, 840344), (367744, 834165), (367965, 833664), (369070, 831168), (370740, 827424), (375180, 817632), (381888, 803270), (383265, 800384), (387855, 790912), (390780, 784992), (392496, 781560), (395456, 775710), (400192, 766530), (401635, 763776), (402560, 762021), (408816, 750360), (413712, 741480), (415584, 738140), (416832, 735930), (420172, 730080), (423345, 724608), (424320, 722943), (425204, 721440), (441558, 694720), (442884, 692640), (444888, 689520), (450216, 681360), (451568, 679320), (452880, 677352), (454240, 675324), (459680, 667332), (461760, 664326), (468936, 654160), (477360, 642616), (479791, 639360), (480960, 637806), (481962, 636480), (486720, 630258), (490620, 625248), (494320, 620568), (500240, 613224), (508014, 603840), (511020, 600288), (517140, 593184), (519480, 590512), (521040, 588744), (523328, 586170), (525215, 584064), (531505, 577152), (543456, 564460), (545088, 562770), (551616, 556110), (553605, 554112)]