89721244080

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:176

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 34, 36, 39, 40, 43, 45, 47, 48, 51, 52, 54, 60, 62, 65, 68, 72, 78, 80, 81, 85, 86, 90, 93, 94, 102, 104, 108, 117, 120, 124, 129, 130, 135, 136, 141, 144, 153, 155, 156, 162, 170, 172, 180, 186, 188, 195, 204, 208, 215, 216, 221, 234, 235, 240, 248, 255, 258, 260, 270, 272, 279, 282, 306, 310, 312, 324, 340, 344, 351, 360, 372, 376, 387, 390, 403, 405, 408, 423, 430, 432, 442, 459, 465, 468, 470, 496, 510, 516, 520, 527, 540, 558, 559, 564, 585, 611, 612, 620, 624, 645, 648, 663, 680, 688, 702, 705, 720, 731, 744, 752, 765, 774, 780, 799, 806, 810, 816, 837, 846, 860, 884, 918, 930, 936, 940, 1020, 1032, 1040, 1053, 1054, 1080, 1105, 1116, 1118, 1128, 1161, 1170, 1209, 1222, 1224, 1240, 1269, 1290, 1296, 1326, 1333, 1360, 1377, 1395, 1404, 1410, 1457, 1462, 1488, 1530, 1548, 1560, 1581, 1598, 1612, 1620, 1674, 1677, 1692, 1720, 1755, 1768, 1833, 1836, 1860, 1872, 1880, 1935, 1989, 2015, 2021, 2040, 2064, 2106, 2108, 2115, 2160, 2193, 2210, 2232, 2236, 2256, 2295, 2322, 2340, 2397, 2418, 2444, 2448, 2480, 2511, 2538, 2580, 2635, 2652, 2666, 2754, 2790, 2795, 2808, 2820, 2914, 2924, 3055, 3060, 3096, 3120, 3162, 3196, 3224, 3240, 3315, 3348, 3354, 3384, 3440, 3483, 3510, 3536, 3627, 3655, 3666, 3672, 3720, 3760, 3807, 3870, 3978, 3995, 3999, 4030, 4042, 4080, 4185, 4212, 4216, 4230, 4371, 4386, 4420, 4464, 4472, 4590, 4644, 4680, 4743, 4794, 4836, 4888, 5022, 5031, 5076, 5160, 5265, 5270, 5304, 5332, 5499, 5508, 5580, 5590, 5616, 5640, 5805, 5828, 5848, 5967, 6045, 6063, 6110, 6120, 6192, 6324, 6345, 6392, 6448, 6480, 6579, 6630, 6665, 6696, 6708, 6768, 6851, 6885, 6966, 7020, 7191, 7254, 7285, 7310, 7332, 7344, 7440, 7614, 7740, 7905, 7956, 7990, 7998, 8060, 8084, 8370, 8385, 8424, 8432, 8460, 8742, 8772, 8840, 8944, 9165, 9180, 9288, 9360, 9486, 9503, 9588, 9672, 9776, 9945, 10044, 10062, 10105, 10152, 10320, 10387, 10530, 10540, 10608, 10664, 10881, 10965, 10998, 11016, 11160, 11180, 11280, 11610, 11656, 11696, 11934, 11985, 11997, 12090, 12126, 12220, 12240, 12555, 12648, 12690, 12784, 13113, 13158, 13260, 13330, 13392, 13416, 13702, 13770, 13932, 14040, 14229, 14382, 14508, 14570, 14620, 14664, 15093, 15228, 15480, 15810, 15912, 15980, 15996, 16120, 16168, 16497, 16740, 16770, 16848, 16920, 17329, 17415, 17484, 17544, 17680, 17901, 18135, 18189, 18330, 18360, 18576, 18941, 18972, 19006, 19035, 19176, 19344, 19737, 19890, 19995, 20088, 20124, 20210, 20304, 20553, 20774, 21060, 21080, 21328, 21573, 21762, 21855, 21930, 21996, 22032, 22320, 22360, 22661, 23220, 23312, 23715, 23868, 23970, 23994, 24180, 24252, 24440, 24769, 25110, 25155, 25296, 25380, 26226, 26273, 26316, 26520, 26660, 26832, 27404, 27495, 27540, 27864, 28080, 28458, 28509, 28764, 29016, 29140, 29240, 29328, 29835, 30186, 30315, 30456, 30960, 31161, 31620, 31824, 31960, 31992, 32240, 32336, 32643, 32895, 32994, 33480, 33540, 33840, 34255, 34357, 34658, 34830, 34968, 35088, 35802, 35955, 35991, 36270, 36378, 36660, 36720, 37882, 37944, 38012, 38070, 38352, 39339, 39474, 39780, 39990, 40176, 40248, 40420, 41106, 41548, 42120, 42160, 42687, 43146, 43524, 43710, 43860, 43992, 44720, 45279, 45322, 46440, 47430, 47515, 47736, 47940, 47988, 48360, 48504, 48880, 49491, 49538, 50220, 50310, 50760, 51935, 51987, 52452, 52546, 52632, 53040, 53320, 54405, 54567, 54808, 54990, 55080, 55728, 56823, 56916, 57018, 57528, 58032, 58280, 58480, 59211, 59670, 59985, 60372, 60630, 60912, 61659, 62322, 62651, 63240, 63920, 63984, 64719, 65286, 65565, 65790, 65988, 66960, 67080, 67983, 68510, 68714, 69316, 69660, 69936, 71145, 71604, 71910, 71982, 72540, 72756, 73320, 74307, 75465, 75764, 75888, 76024, 76140, 78678, 78819, 78948, 79560, 79980, 80496, 80840, 82212, 82485, 83096, 84240, 85374, 85527, 86292, 86645, 87048, 87420, 87720, 87984, 89505, 90558, 90644, 90945, 92880, 93483, 94705, 94860, 95030, 95472, 95880, 95976, 96720, 97008, 98685, 98982, 99076, 100440, 100620, 101520, 102765, 103071, 103870, 103974, 104904, 105092, 105264, 106640, 107865, 107973, 108810, 109134, 109616, 109980, 110160, 113305, 113646, 113832, 114036, 115056, 116560, 118017, 118422, 119340, 119970, 120744, 121260, 123318, 123845, 124644, 125302, 126480, 129438, 130572, 131130, 131365, 131580, 131976, 134160, 135966, 137020, 137428, 138632, 139320, 142290, 142545, 143208, 143820, 143964, 145080, 145512, 146640, 148614, 150930, 151528, 152048, 152280, 155805, 155961, 157356, 157638, 157896, 159120, 159960, 161680, 163215, 163701, 164424, 164970, 166192, 170469, 170748, 171054, 171785, 172584, 173290, 174096, 174840, 175440, 179010, 179955, 181116, 181288, 181890, 184977, 186966, 187953, 189410, 189720, 190060, 191760, 191952, 196695, 197370, 197964, 198152, 200880, 201240, 203949, 205530, 206142, 207740, 207948, 209808, 210184, 213435, 215730, 215946, 217620, 218268, 219960, 222921, 226395, 226610, 227292, 227664, 228072, 236034, 236457, 236844, 238680, 239940, 241488, 242520, 246636, 247455, 247690, 249288, 250604, 256581, 258876, 259935, 261144, 262260, 262730, 263160, 263952, 271932, 272835, 274040, 274856, 277264, 278640, 280449, 284115, 284580, 285090, 286416, 287640, 287928, 290160, 291024, 294593, 296055, 297228, 301860, 303056, 304560, 308295, 309213, 311610, 311922, 313255, 314712, 315276, 315792, 319920, 321997, 323595, 326430, 327402, 328848, 329940, 339915, 340938, 341496, 342108, 343570, 345168, 346580, 349680, 358020, 359910, 362232, 362576, 363780, 369954, 371535, 373932, 375906, 378820, 379440, 380120, 393390, 394095, 394740, 395928, 396304, 402480, 407898, 411060, 412284, 415480, 415896, 420368, 426870, 427635, 431460, 431892, 435240, 436536, 439920, 445842, 446641, 452790, 453220, 454584, 456144, 467415, 467883, 472068, 472914, 473688, 477360, 479880, 485040, 493272, 494910, 495380, 498576, 501208, 511407, 513162, 515355, 517752, 519870, 522288, 524520, 525460, 526320, 539865, 543864, 545670, 548080, 549712, 554931, 560898, 563859, 568230, 569160, 570180, 575280, 575856, 589186, 590085, 592110, 594456, 603720, 611847, 616590, 618426, 623220, 623844, 626510, 629424, 630552, 643994, 647190, 652860, 654804, 659880, 668763, 679830, 681876, 682992, 684216, 687140, 693160, 709371, 716040, 719820, 724464, 727560, 739908, 743070, 747864, 751812, 757640, 760240, 769743, 779805, 786780, 788190, 789480, 791856, 814463, 815796, 818505, 822120, 824568, 830960, 831792, 841347, 852345, 853740, 855270, 862920, 863784, 870480, 873072, 883779, 891684, 893282, 905580, 906440, 909168, 924885, 927639, 934830, 935766, 939765, 944136, 945828, 947376, 959760, 965991, 986544, 989820, 990760, 1002416, 1019745, 1022814, 1026324, 1030710, 1035504, 1039740, 1049040, 1050920, 1065067, 1079730, 1087728, 1091340, 1109862, 1114605, 1121796, 1127718, 1136460, 1138320, 1140360, 1178372, 1180170, 1182285, 1184220, 1188912, 1207440, 1223694, 1233180, 1236852, 1246440, 1247688, 1253020, 1261104, 1282905, 1287988, 1294380, 1305720, 1309608, 1319760, 1337526, 1339923, 1359660, 1363752, 1368432, 1374280, 1386320, 1402245, 1403649, 1418742, 1432080, 1439640, 1455120, 1472965, 1479816, 1486140, 1495728, 1503624, 1515280, 1534221, 1539486, 1546065, 1559610, 1573560, 1576380, 1578960, 1609985, 1628926, 1631592, 1637010, 1644240, 1649136, 1682694, 1691577, 1704690, 1707480, 1710540, 1725840, 1727568, 1767558, 1783368, 1786564, 1811160, 1812880, 1835541, 1849770, 1855278, 1869660, 1871532, 1879530, 1888272, 1891656, 1931982, 1979640, 1981520, 2006289, 2039490, 2045628, 2052648, 2061420, 2079480, 2101840, 2128113, 2130134, 2159460, 2182680, 2219724, 2229210, 2233205, 2243592, 2255436, 2272920, 2280720, 2339415, 2356744, 2360340, 2364570, 2368440, 2443389, 2447388, 2466360, 2473704, 2492880, 2495376, 2506040, 2557035, 2565810, 2575976, 2588760, 2611440, 2619216, 2651337, 2675052, 2679846, 2719320, 2727504, 2748560, 2774655, 2782917, 2804490, 2807298, 2819295, 2837484, 2879280, 2897973, 2945930, 2959632, 2972280, 3007248, 3059235, 3068442, 3078972, 3092130, 3119220, 3147120, 3152760, 3195201, 3219970, 3257852, 3263184, 3274020, 3343815, 3365388, 3383154, 3409380, 3414960, 3421080, 3535116, 3546855, 3566736, 3573128, 3622320, 3671082, 3699540, 3710556, 3739320, 3743064, 3759060, 3783312, 3848715, 3863964, 3959280, 4012578, 4019769, 4072315, 4078980, 4091256, 4105296, 4122840, 4158960, 4206735, 4256226, 4260268, 4318920, 4365360, 4418895, 4439448, 4458420, 4466410, 4487184, 4510872, 4545840, 4638195, 4678830, 4713488, 4720680, 4729140, 4736880, 4829955, 4886778, 4894776, 4932720, 4947408, 5012080, 5074731, 5114070, 5131620, 5151952, 5177520, 5302674, 5325335, 5350104, 5359692, 5438640, 5549310, 5565834, 5608980, 5614596, 5638590, 5674968, 5795946, 5891860, 5944560, 6118470, 6136884, 6157944, 6184260, 6238440, 6305520, 6390402, 6439940, 6515704, 6548040, 6687630, 6699615, 6730776, 6766308, 6818760, 6842160, 7018245, 7070232, 7093710, 7146256, 7330167, 7342164, 7399080, 7421112, 7478640, 7486128, 7518120, 7671105, 7697430, 7727928, 7954011, 8025156, 8039538, 8144630, 8157960, 8182512, 8245680, 8413470, 8457885, 8512452, 8520536, 8637840, 8693919, 8837790, 8878896, 8916840, 8932820, 9021744, 9177705, 9276390, 9357660, 9441360, 9458280, 9585603, 9659910, 9773556, 9789552, 10031445, 10149462, 10228140, 10263240, 10605348, 10640565, 10650670, 10700208, 10719384, 11098620, 11131668, 11217960, 11229192, 11277180, 11349936, 11591892, 11783720, 12059307, 12216945, 12236940, 12273768, 12315888, 12368520, 12476880, 12780804, 12879880, 13031408, 13096080, 13256685, 13375260, 13399230, 13461552, 13532616, 13637520, 13845871, 13914585, 14036490, 14140464, 14187420, 14489865, 14660334, 14684328, 14798160, 14842224, 15036240, 15342210, 15394860, 15455856, 15908022, 15976005, 16050312, 16079076, 16289260, 16315920, 16826940, 16915770, 17024904, 17041072, 17387838, 17675580, 17833680, 17865640, 18355410, 18552780, 18715320, 18916560, 19171206, 19319820, 19547112, 20062890, 20098845, 20298924, 20456280, 20526480, 21210696, 21281130, 21301340, 21438768, 21990501, 22197240, 22263336, 22435920, 22458384, 22554360, 23183784, 23567440, 23862033, 24118614, 24433890, 24473880, 24547536, 24737040, 25373655, 25561608, 25759760, 26081757, 26513370, 26750520, 26798460, 27065232, 27691742, 27829170, 28072980, 28374840, 28756809, 28979730, 29320668, 29368656, 30684420, 30789720, 31816044, 31952010, 32100624, 32158152, 32578520, 33653880, 33831540, 34049808, 34775676, 35351160, 35731280, 36177921, 36650835, 36710820, 37105560, 37430640, 38342412, 38639640, 39094224, 39770055, 40125780, 40197690, 40597848, 40912560, 41537613, 42421392, 42562260, 42602680, 43469595, 43981002, 44394480, 44526672, 45108720, 46367568, 47724066, 47928015, 48237228, 48867780, 48947760, 50747310, 51123216, 52163514, 53026740, 53501040, 53596920, 55383484, 55658340, 56145960, 56749680, 57513618, 57959460, 58641336, 60296535, 61368840, 61579440, 63632088, 63904020, 64316304, 65157040, 65971503, 67307760, 67663080, 69229355, 69551352, 70702320, 72355842, 73301670, 73421640, 74211120, 76684824, 77279280, 79540110, 80251560, 80395380, 81195696, 83075226, 85124520, 85205360, 86270427, 86939190, 87962004, 95448132, 95856030, 96474456, 97735560, 101494620, 104327028, 106053480, 107193840, 109952505, 110766968, 111316680, 112291920, 115027236, 115918920, 117282672, 119310165, 120593070, 122737680, 124612839, 127264176, 127808040, 130408785, 131943006, 135326160, 138458710, 139102704, 143784045, 144711684, 146603340, 146843280, 153369648, 159080220, 160503120, 160790760, 166150452, 170249040, 172540854, 173878380, 175924008, 180889605, 190896264, 191712060, 192948912, 195471120, 202989240, 207688065, 208654056, 212106960, 219905010, 221533936, 222633360, 230054472, 231837840, 238620330, 241186140, 249225678, 255616080, 260817570, 263886012, 276917420, 287568090, 289423368, 293206680, 318160440, 321581520, 329857515, 332300904, 345081708, 347756760, 351848016, 361779210, 373838517, 381792528, 383424120, 405978480, 415376130, 417308112, 431352135, 439810020, 460108944, 477240660, 482372280, 498451356, 521635140, 527772024, 553834840, 575136180, 578846736, 586413360, 623064195, 636320880, 659715030, 664601808, 690163416, 695513520, 723558420, 747677034, 766848240, 830752260, 862704270, 879620040, 954481320, 964744560, 996902712, 1043270280, 1055544048, 1107669680, 1121515551, 1150272360, 1246128390, 1319430060, 1380326832, 1447116840, 1495354068, 1661504520, 1725408540, 1759240080, 1869192585, 1908962640, 1993805424, 2086540560, 2243031102, 2300544720, 2492256780, 2638860120, 2894233680, 2990708136, 3323009040, 3450817080, 3738385170, 4486062204, 4984513560, 5277720240, 5607577755, 5981416272, 6901634160, 7476770340, 8972124408, 9969027120, 11215155510, 14953540680, 17944248816, 22430311020, 29907081360, 44860622040, 89721244080]

約数ペア:

[(1, 89721244080), (2, 44860622040), (3, 29907081360), (4, 22430311020), (5, 17944248816), (6, 14953540680), (8, 11215155510), (9, 9969027120), (10, 8972124408), (12, 7476770340), (13, 6901634160), (15, 5981416272), (16, 5607577755), (17, 5277720240), (18, 4984513560), (20, 4486062204), (24, 3738385170), (26, 3450817080), (27, 3323009040), (30, 2990708136), (31, 2894233680), (34, 2638860120), (36, 2492256780), (39, 2300544720), (40, 2243031102), (43, 2086540560), (45, 1993805424), (47, 1908962640), (48, 1869192585), (51, 1759240080), (52, 1725408540), (54, 1661504520), (60, 1495354068), (62, 1447116840), (65, 1380326832), (68, 1319430060), (72, 1246128390), (78, 1150272360), (80, 1121515551), (81, 1107669680), (85, 1055544048), (86, 1043270280), (90, 996902712), (93, 964744560), (94, 954481320), (102, 879620040), (104, 862704270), (108, 830752260), (117, 766848240), (120, 747677034), (124, 723558420), (129, 695513520), (130, 690163416), (135, 664601808), (136, 659715030), (141, 636320880), (144, 623064195), (153, 586413360), (155, 578846736), (156, 575136180), (162, 553834840), (170, 527772024), (172, 521635140), (180, 498451356), (186, 482372280), (188, 477240660), (195, 460108944), (204, 439810020), (208, 431352135), (215, 417308112), (216, 415376130), (221, 405978480), (234, 383424120), (235, 381792528), (240, 373838517), (248, 361779210), (255, 351848016), (258, 347756760), (260, 345081708), (270, 332300904), (272, 329857515), (279, 321581520), (282, 318160440), (306, 293206680), (310, 289423368), (312, 287568090), (324, 276917420), (340, 263886012), (344, 260817570), (351, 255616080), (360, 249225678), (372, 241186140), (376, 238620330), (387, 231837840), (390, 230054472), (403, 222633360), (405, 221533936), (408, 219905010), (423, 212106960), (430, 208654056), (432, 207688065), (442, 202989240), (459, 195471120), (465, 192948912), (468, 191712060), (470, 190896264), (496, 180889605), (510, 175924008), (516, 173878380), (520, 172540854), (527, 170249040), (540, 166150452), (558, 160790760), (559, 160503120), (564, 159080220), (585, 153369648), (611, 146843280), (612, 146603340), (620, 144711684), (624, 143784045), (645, 139102704), (648, 138458710), (663, 135326160), (680, 131943006), (688, 130408785), (702, 127808040), (705, 127264176), (720, 124612839), (731, 122737680), (744, 120593070), (752, 119310165), (765, 117282672), (774, 115918920), (780, 115027236), (799, 112291920), (806, 111316680), (810, 110766968), (816, 109952505), (837, 107193840), (846, 106053480), (860, 104327028), (884, 101494620), (918, 97735560), (930, 96474456), (936, 95856030), (940, 95448132), (1020, 87962004), (1032, 86939190), (1040, 86270427), (1053, 85205360), (1054, 85124520), (1080, 83075226), (1105, 81195696), (1116, 80395380), (1118, 80251560), (1128, 79540110), (1161, 77279280), (1170, 76684824), (1209, 74211120), (1222, 73421640), (1224, 73301670), (1240, 72355842), (1269, 70702320), (1290, 69551352), (1296, 69229355), (1326, 67663080), (1333, 67307760), (1360, 65971503), (1377, 65157040), (1395, 64316304), (1404, 63904020), (1410, 63632088), (1457, 61579440), (1462, 61368840), (1488, 60296535), (1530, 58641336), (1548, 57959460), (1560, 57513618), (1581, 56749680), (1598, 56145960), (1612, 55658340), (1620, 55383484), (1674, 53596920), (1677, 53501040), (1692, 53026740), (1720, 52163514), (1755, 51123216), (1768, 50747310), (1833, 48947760), (1836, 48867780), (1860, 48237228), (1872, 47928015), (1880, 47724066), (1935, 46367568), (1989, 45108720), (2015, 44526672), (2021, 44394480), (2040, 43981002), (2064, 43469595), (2106, 42602680), (2108, 42562260), (2115, 42421392), (2160, 41537613), (2193, 40912560), (2210, 40597848), (2232, 40197690), (2236, 40125780), (2256, 39770055), (2295, 39094224), (2322, 38639640), (2340, 38342412), (2397, 37430640), (2418, 37105560), (2444, 36710820), (2448, 36650835), (2480, 36177921), (2511, 35731280), (2538, 35351160), (2580, 34775676), (2635, 34049808), (2652, 33831540), (2666, 33653880), (2754, 32578520), (2790, 32158152), (2795, 32100624), (2808, 31952010), (2820, 31816044), (2914, 30789720), (2924, 30684420), (3055, 29368656), (3060, 29320668), (3096, 28979730), (3120, 28756809), (3162, 28374840), (3196, 28072980), (3224, 27829170), (3240, 27691742), (3315, 27065232), (3348, 26798460), (3354, 26750520), (3384, 26513370), (3440, 26081757), (3483, 25759760), (3510, 25561608), (3536, 25373655), (3627, 24737040), (3655, 24547536), (3666, 24473880), (3672, 24433890), (3720, 24118614), (3760, 23862033), (3807, 23567440), (3870, 23183784), (3978, 22554360), (3995, 22458384), (3999, 22435920), (4030, 22263336), (4042, 22197240), (4080, 21990501), (4185, 21438768), (4212, 21301340), (4216, 21281130), (4230, 21210696), (4371, 20526480), (4386, 20456280), (4420, 20298924), (4464, 20098845), (4472, 20062890), (4590, 19547112), (4644, 19319820), (4680, 19171206), (4743, 18916560), (4794, 18715320), (4836, 18552780), (4888, 18355410), (5022, 17865640), (5031, 17833680), (5076, 17675580), (5160, 17387838), (5265, 17041072), (5270, 17024904), (5304, 16915770), (5332, 16826940), (5499, 16315920), (5508, 16289260), (5580, 16079076), (5590, 16050312), (5616, 15976005), (5640, 15908022), (5805, 15455856), (5828, 15394860), (5848, 15342210), (5967, 15036240), (6045, 14842224), (6063, 14798160), (6110, 14684328), (6120, 14660334), (6192, 14489865), (6324, 14187420), (6345, 14140464), (6392, 14036490), (6448, 13914585), (6480, 13845871), (6579, 13637520), (6630, 13532616), (6665, 13461552), (6696, 13399230), (6708, 13375260), (6768, 13256685), (6851, 13096080), (6885, 13031408), (6966, 12879880), (7020, 12780804), (7191, 12476880), (7254, 12368520), (7285, 12315888), (7310, 12273768), (7332, 12236940), (7344, 12216945), (7440, 12059307), (7614, 11783720), (7740, 11591892), (7905, 11349936), (7956, 11277180), (7990, 11229192), (7998, 11217960), (8060, 11131668), (8084, 11098620), (8370, 10719384), (8385, 10700208), (8424, 10650670), (8432, 10640565), (8460, 10605348), (8742, 10263240), (8772, 10228140), (8840, 10149462), (8944, 10031445), (9165, 9789552), (9180, 9773556), (9288, 9659910), (9360, 9585603), (9486, 9458280), (9503, 9441360), (9588, 9357660), (9672, 9276390), (9776, 9177705), (9945, 9021744), (10044, 8932820), (10062, 8916840), (10105, 8878896), (10152, 8837790), (10320, 8693919), (10387, 8637840), (10530, 8520536), (10540, 8512452), (10608, 8457885), (10664, 8413470), (10881, 8245680), (10965, 8182512), (10998, 8157960), (11016, 8144630), (11160, 8039538), (11180, 8025156), (11280, 7954011), (11610, 7727928), (11656, 7697430), (11696, 7671105), (11934, 7518120), (11985, 7486128), (11997, 7478640), (12090, 7421112), (12126, 7399080), (12220, 7342164), (12240, 7330167), (12555, 7146256), (12648, 7093710), (12690, 7070232), (12784, 7018245), (13113, 6842160), (13158, 6818760), (13260, 6766308), (13330, 6730776), (13392, 6699615), (13416, 6687630), (13702, 6548040), (13770, 6515704), (13932, 6439940), (14040, 6390402), (14229, 6305520), (14382, 6238440), (14508, 6184260), (14570, 6157944), (14620, 6136884), (14664, 6118470), (15093, 5944560), (15228, 5891860), (15480, 5795946), (15810, 5674968), (15912, 5638590), (15980, 5614596), (15996, 5608980), (16120, 5565834), (16168, 5549310), (16497, 5438640), (16740, 5359692), (16770, 5350104), (16848, 5325335), (16920, 5302674), (17329, 5177520), (17415, 5151952), (17484, 5131620), (17544, 5114070), (17680, 5074731), (17901, 5012080), (18135, 4947408), (18189, 4932720), (18330, 4894776), (18360, 4886778), (18576, 4829955), (18941, 4736880), (18972, 4729140), (19006, 4720680), (19035, 4713488), (19176, 4678830), (19344, 4638195), (19737, 4545840), (19890, 4510872), (19995, 4487184), (20088, 4466410), (20124, 4458420), (20210, 4439448), (20304, 4418895), (20553, 4365360), (20774, 4318920), (21060, 4260268), (21080, 4256226), (21328, 4206735), (21573, 4158960), (21762, 4122840), (21855, 4105296), (21930, 4091256), (21996, 4078980), (22032, 4072315), (22320, 4019769), (22360, 4012578), (22661, 3959280), (23220, 3863964), (23312, 3848715), (23715, 3783312), (23868, 3759060), (23970, 3743064), (23994, 3739320), (24180, 3710556), (24252, 3699540), (24440, 3671082), (24769, 3622320), (25110, 3573128), (25155, 3566736), (25296, 3546855), (25380, 3535116), (26226, 3421080), (26273, 3414960), (26316, 3409380), (26520, 3383154), (26660, 3365388), (26832, 3343815), (27404, 3274020), (27495, 3263184), (27540, 3257852), (27864, 3219970), (28080, 3195201), (28458, 3152760), (28509, 3147120), (28764, 3119220), (29016, 3092130), (29140, 3078972), (29240, 3068442), (29328, 3059235), (29835, 3007248), (30186, 2972280), (30315, 2959632), (30456, 2945930), (30960, 2897973), (31161, 2879280), (31620, 2837484), (31824, 2819295), (31960, 2807298), (31992, 2804490), (32240, 2782917), (32336, 2774655), (32643, 2748560), (32895, 2727504), (32994, 2719320), (33480, 2679846), (33540, 2675052), (33840, 2651337), (34255, 2619216), (34357, 2611440), (34658, 2588760), (34830, 2575976), (34968, 2565810), (35088, 2557035), (35802, 2506040), (35955, 2495376), (35991, 2492880), (36270, 2473704), (36378, 2466360), (36660, 2447388), (36720, 2443389), (37882, 2368440), (37944, 2364570), (38012, 2360340), (38070, 2356744), (38352, 2339415), (39339, 2280720), (39474, 2272920), (39780, 2255436), (39990, 2243592), (40176, 2233205), (40248, 2229210), (40420, 2219724), (41106, 2182680), (41548, 2159460), (42120, 2130134), (42160, 2128113), (42687, 2101840), (43146, 2079480), (43524, 2061420), (43710, 2052648), (43860, 2045628), (43992, 2039490), (44720, 2006289), (45279, 1981520), (45322, 1979640), (46440, 1931982), (47430, 1891656), (47515, 1888272), (47736, 1879530), (47940, 1871532), (47988, 1869660), (48360, 1855278), (48504, 1849770), (48880, 1835541), (49491, 1812880), (49538, 1811160), (50220, 1786564), (50310, 1783368), (50760, 1767558), (51935, 1727568), (51987, 1725840), (52452, 1710540), (52546, 1707480), (52632, 1704690), (53040, 1691577), (53320, 1682694), (54405, 1649136), (54567, 1644240), (54808, 1637010), (54990, 1631592), (55080, 1628926), (55728, 1609985), (56823, 1578960), (56916, 1576380), (57018, 1573560), (57528, 1559610), (58032, 1546065), (58280, 1539486), (58480, 1534221), (59211, 1515280), (59670, 1503624), (59985, 1495728), (60372, 1486140), (60630, 1479816), (60912, 1472965), (61659, 1455120), (62322, 1439640), (62651, 1432080), (63240, 1418742), (63920, 1403649), (63984, 1402245), (64719, 1386320), (65286, 1374280), (65565, 1368432), (65790, 1363752), (65988, 1359660), (66960, 1339923), (67080, 1337526), (67983, 1319760), (68510, 1309608), (68714, 1305720), (69316, 1294380), (69660, 1287988), (69936, 1282905), (71145, 1261104), (71604, 1253020), (71910, 1247688), (71982, 1246440), (72540, 1236852), (72756, 1233180), (73320, 1223694), (74307, 1207440), (75465, 1188912), (75764, 1184220), (75888, 1182285), (76024, 1180170), (76140, 1178372), (78678, 1140360), (78819, 1138320), (78948, 1136460), (79560, 1127718), (79980, 1121796), (80496, 1114605), (80840, 1109862), (82212, 1091340), (82485, 1087728), (83096, 1079730), (84240, 1065067), (85374, 1050920), (85527, 1049040), (86292, 1039740), (86645, 1035504), (87048, 1030710), (87420, 1026324), (87720, 1022814), (87984, 1019745), (89505, 1002416), (90558, 990760), (90644, 989820), (90945, 986544), (92880, 965991), (93483, 959760), (94705, 947376), (94860, 945828), (95030, 944136), (95472, 939765), (95880, 935766), (95976, 934830), (96720, 927639), (97008, 924885), (98685, 909168), (98982, 906440), (99076, 905580), (100440, 893282), (100620, 891684), (101520, 883779), (102765, 873072), (103071, 870480), (103870, 863784), (103974, 862920), (104904, 855270), (105092, 853740), (105264, 852345), (106640, 841347), (107865, 831792), (107973, 830960), (108810, 824568), (109134, 822120), (109616, 818505), (109980, 815796), (110160, 814463), (113305, 791856), (113646, 789480), (113832, 788190), (114036, 786780), (115056, 779805), (116560, 769743), (118017, 760240), (118422, 757640), (119340, 751812), (119970, 747864), (120744, 743070), (121260, 739908), (123318, 727560), (123845, 724464), (124644, 719820), (125302, 716040), (126480, 709371), (129438, 693160), (130572, 687140), (131130, 684216), (131365, 682992), (131580, 681876), (131976, 679830), (134160, 668763), (135966, 659880), (137020, 654804), (137428, 652860), (138632, 647190), (139320, 643994), (142290, 630552), (142545, 629424), (143208, 626510), (143820, 623844), (143964, 623220), (145080, 618426), (145512, 616590), (146640, 611847), (148614, 603720), (150930, 594456), (151528, 592110), (152048, 590085), (152280, 589186), (155805, 575856), (155961, 575280), (157356, 570180), (157638, 569160), (157896, 568230), (159120, 563859), (159960, 560898), (161680, 554931), (163215, 549712), (163701, 548080), (164424, 545670), (164970, 543864), (166192, 539865), (170469, 526320), (170748, 525460), (171054, 524520), (171785, 522288), (172584, 519870), (173290, 517752), (174096, 515355), (174840, 513162), (175440, 511407), (179010, 501208), (179955, 498576), (181116, 495380), (181288, 494910), (181890, 493272), (184977, 485040), (186966, 479880), (187953, 477360), (189410, 473688), (189720, 472914), (190060, 472068), (191760, 467883), (191952, 467415), (196695, 456144), (197370, 454584), (197964, 453220), (198152, 452790), (200880, 446641), (201240, 445842), (203949, 439920), (205530, 436536), (206142, 435240), (207740, 431892), (207948, 431460), (209808, 427635), (210184, 426870), (213435, 420368), (215730, 415896), (215946, 415480), (217620, 412284), (218268, 411060), (219960, 407898), (222921, 402480), (226395, 396304), (226610, 395928), (227292, 394740), (227664, 394095), (228072, 393390), (236034, 380120), (236457, 379440), (236844, 378820), (238680, 375906), (239940, 373932), (241488, 371535), (242520, 369954), (246636, 363780), (247455, 362576), (247690, 362232), (249288, 359910), (250604, 358020), (256581, 349680), (258876, 346580), (259935, 345168), (261144, 343570), (262260, 342108), (262730, 341496), (263160, 340938), (263952, 339915), (271932, 329940), (272835, 328848), (274040, 327402), (274856, 326430), (277264, 323595), (278640, 321997), (280449, 319920), (284115, 315792), (284580, 315276), (285090, 314712), (286416, 313255), (287640, 311922), (287928, 311610), (290160, 309213), (291024, 308295), (294593, 304560), (296055, 303056), (297228, 301860)]