1212189697440

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1\times {\mathrm{227}}^1$

素因数の和:419

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 32, 34, 36, 38, 40, 43, 45, 48, 51, 54, 57, 60, 68, 72, 76, 80, 85, 86, 89, 90, 95, 96, 102, 108, 114, 120, 129, 135, 136, 144, 152, 153, 160, 170, 171, 172, 178, 180, 190, 204, 215, 216, 227, 228, 240, 255, 258, 267, 270, 272, 285, 288, 304, 306, 323, 340, 342, 344, 356, 360, 380, 387, 408, 430, 432, 445, 454, 456, 459, 480, 510, 513, 516, 534, 540, 544, 570, 608, 612, 645, 646, 680, 681, 684, 688, 712, 720, 731, 760, 765, 774, 801, 816, 817, 855, 860, 864, 890, 908, 912, 918, 969, 1020, 1026, 1032, 1068, 1080, 1135, 1140, 1161, 1224, 1290, 1292, 1335, 1360, 1362, 1368, 1376, 1424, 1440, 1462, 1513, 1520, 1530, 1548, 1602, 1615, 1632, 1634, 1691, 1710, 1720, 1780, 1816, 1824, 1836, 1935, 1938, 2040, 2043, 2052, 2064, 2136, 2160, 2193, 2270, 2280, 2295, 2322, 2403, 2448, 2451, 2565, 2580, 2584, 2670, 2720, 2724, 2736, 2848, 2907, 2924, 3026, 3040, 3060, 3096, 3204, 3230, 3268, 3382, 3405, 3420, 3440, 3560, 3632, 3655, 3672, 3827, 3859, 3870, 3876, 4005, 4080, 4085, 4086, 4104, 4128, 4272, 4313, 4320, 4386, 4539, 4540, 4560, 4590, 4644, 4806, 4845, 4896, 4902, 5073, 5130, 5160, 5168, 5340, 5448, 5472, 5805, 5814, 5848, 6052, 6120, 6129, 6192, 6408, 6460, 6536, 6579, 6764, 6810, 6840, 6880, 7120, 7264, 7310, 7344, 7353, 7565, 7654, 7718, 7740, 7752, 8010, 8160, 8170, 8172, 8208, 8455, 8544, 8626, 8721, 8772, 9078, 9080, 9120, 9180, 9288, 9612, 9690, 9761, 9804, 10146, 10215, 10260, 10320, 10336, 10680, 10896, 10965, 11481, 11577, 11610, 11628, 11696, 12015, 12104, 12240, 12255, 12258, 12384, 12816, 12920, 12939, 13072, 13158, 13528, 13617, 13620, 13680, 13889, 14240, 14535, 14620, 14688, 14706, 15130, 15219, 15308, 15436, 15480, 15504, 16020, 16340, 16344, 16416, 16910, 17252, 17442, 17544, 18156, 18160, 18360, 18576, 19135, 19224, 19295, 19380, 19522, 19608, 19737, 20203, 20292, 20430, 20520, 20640, 21360, 21565, 21792, 21930, 22059, 22695, 22962, 23154, 23220, 23256, 23392, 24030, 24208, 24480, 24510, 24516, 25365, 25632, 25840, 25878, 26144, 26316, 27056, 27234, 27240, 27360, 27778, 28747, 29070, 29240, 29283, 29412, 30260, 30438, 30616, 30645, 30872, 30960, 31008, 32040, 32680, 32688, 32895, 33820, 34443, 34504, 34731, 34884, 35088, 36312, 36320, 36720, 36765, 37152, 38270, 38448, 38590, 38760, 38817, 39044, 39216, 39474, 40406, 40584, 40851, 40860, 41040, 41667, 42720, 43130, 43605, 43860, 44118, 45390, 45657, 45924, 46308, 46440, 46512, 48060, 48416, 48805, 49020, 49032, 50730, 51680, 51756, 52632, 54112, 54468, 54480, 55556, 57405, 57494, 57885, 58140, 58480, 58566, 58824, 60520, 60609, 60876, 61232, 61290, 61744, 61920, 64080, 64695, 65059, 65360, 65376, 65790, 67640, 68085, 68886, 69008, 69445, 69462, 69768, 70176, 72624, 72713, 73321, 73440, 73530, 76095, 76540, 76896, 77180, 77520, 77634, 78088, 78432, 78948, 80812, 81168, 81702, 81720, 82080, 83334, 86241, 86260, 87210, 87720, 87849, 88236, 90780, 91314, 91848, 92616, 92880, 93024, 96120, 97610, 98040, 98064, 98685, 101015, 101460, 103329, 103512, 104193, 105264, 108936, 108960, 110295, 111112, 114810, 114988, 115770, 116280, 116451, 116960, 117132, 117648, 121040, 121218, 121752, 122464, 122580, 123488, 125001, 128160, 129390, 130118, 130720, 131580, 135280, 136170, 137772, 138016, 138890, 138924, 139536, 143735, 145248, 145426, 146415, 146642, 147060, 152190, 153080, 154360, 155040, 155268, 156176, 157896, 161624, 162336, 163404, 163440, 165937, 166668, 172215, 172482, 172520, 173655, 174420, 175440, 175698, 176472, 181560, 181827, 182628, 183696, 185232, 185459, 185760, 192240, 194085, 195177, 195220, 196080, 196128, 197370, 202030, 202920, 204255, 206658, 207024, 208335, 208386, 210528, 217872, 218139, 219963, 220590, 222224, 228285, 229620, 229976, 231540, 232560, 232902, 234264, 235296, 242080, 242436, 243504, 245160, 250002, 258723, 258780, 260236, 263160, 263547, 270560, 272340, 275544, 277780, 277848, 279072, 287470, 290852, 292830, 293284, 294120, 303045, 304380, 306160, 308720, 310536, 312352, 315792, 323248, 325295, 326808, 326880, 331874, 333336, 343451, 344430, 344964, 345040, 347310, 348840, 350880, 351396, 352944, 363120, 363565, 363654, 365256, 366605, 367392, 370464, 370918, 375003, 383857, 384480, 388170, 390354, 390440, 392160, 394740, 404060, 405840, 408510, 413316, 414048, 416670, 416772, 431205, 435744, 436278, 439245, 439926, 441180, 444448, 456570, 459240, 459952, 463080, 465120, 465804, 468528, 484872, 487008, 490320, 497811, 500004, 516645, 517446, 517560, 520472, 520965, 526320, 527094, 544680, 545481, 551088, 555560, 555696, 556377, 574940, 581704, 582255, 585531, 585660, 586568, 588240, 606090, 608760, 612320, 617440, 621072, 625005, 631584, 646496, 650590, 653616, 654417, 659889, 663748, 666672, 686902, 688860, 689928, 690080, 694620, 697680, 702792, 705888, 726240, 727130, 727308, 730512, 733210, 741836, 750006, 767714, 776169, 776340, 780708, 780880, 789480, 808120, 811680, 817020, 826632, 829685, 833340, 833544, 862410, 868729, 872556, 878490, 879852, 882360, 909135, 913140, 918480, 919904, 926160, 927295, 931608, 937056, 969744, 975885, 980640, 995622, 1000008, 1030353, 1033290, 1034892, 1035120, 1040944, 1041930, 1052640, 1054188, 1089360, 1090695, 1090962, 1099815, 1102176, 1111120, 1111392, 1112754, 1149880, 1151571, 1163408, 1164510, 1171062, 1171320, 1173136, 1176480, 1212180, 1217520, 1236121, 1242144, 1250010, 1293615, 1301180, 1307232, 1308834, 1317735, 1319778, 1327496, 1333344, 1373804, 1377720, 1379856, 1389240, 1395360, 1405584, 1454260, 1454616, 1461024, 1466420, 1483672, 1493433, 1500012, 1535428, 1552338, 1552680, 1561416, 1561760, 1578960, 1616240, 1634040, 1653264, 1659370, 1666680, 1667088, 1669131, 1717255, 1724820, 1737458, 1745112, 1756593, 1756980, 1759704, 1764720, 1818270, 1826280, 1836960, 1852320, 1854590, 1863216, 1875015, 1919285, 1939488, 1951770, 1963251, 1979667, 1991244, 2000016, 2060706, 2066580, 2069784, 2070240, 2081888, 2083860, 2108376, 2178720, 2181390, 2181924, 2199630, 2222240, 2225508, 2299760, 2303142, 2326816, 2329020, 2342124, 2342640, 2346272, 2424360, 2435040, 2472242, 2489055, 2500020, 2587230, 2602360, 2606187, 2617668, 2635470, 2639556, 2654992, 2727405, 2747608, 2755440, 2759712, 2778480, 2781885, 2811168, 2908520, 2909232, 2927655, 2932840, 2967344, 2986866, 3000024, 3070856, 3091059, 3104676, 3105360, 3122832, 3152803, 3157920, 3232480, 3268080, 3272085, 3299445, 3306528, 3318740, 3333360, 3334176, 3338262, 3434510, 3449640, 3454713, 3474916, 3490224, 3513186, 3513960, 3519408, 3529440, 3636540, 3652560, 3708363, 3709180, 3726432, 3750030, 3838570, 3880845, 3903540, 3926502, 3959334, 3982488, 4000032, 4121412, 4133160, 4139568, 4167720, 4216752, 4343645, 4362780, 4363848, 4399260, 4451016, 4480299, 4599520, 4606284, 4658040, 4684248, 4685280, 4848720, 4944484, 4978110, 5000040, 5007393, 5151765, 5174460, 5204720, 5212374, 5235336, 5270940, 5279112, 5309984, 5454810, 5495216, 5510880, 5556960, 5563770, 5757855, 5817040, 5818464, 5855310, 5865680, 5934688, 5973732, 6000048, 6141712, 6180605, 6182118, 6209352, 6210720, 6245664, 6305606, 6525569, 6536160, 6544170, 6598890, 6637480, 6666720, 6676524, 6869020, 6899280, 6909426, 6949832, 6980448, 7026372, 7027920, 7038816, 7273080, 7305120, 7416726, 7418360, 7467165, 7500060, 7677140, 7761690, 7807080, 7818561, 7853004, 7918668, 7964976, 8242824, 8266320, 8279136, 8335440, 8345655, 8433504, 8687290, 8725560, 8727696, 8782965, 8798520, 8902032, 8960598, 9212568, 9273177, 9316080, 9368496, 9458409, 9697440, 9816255, 9888968, 9898335, 9956220, 10000080, 10014786, 10303530, 10348920, 10364139, 10409440, 10424748, 10470672, 10541880, 10558224, 10909620, 10990432, 11125089, 11127540, 11515710, 11634080, 11710620, 11731360, 11947464, 12000096, 12283424, 12361210, 12364236, 12418704, 12611212, 13030935, 13051138, 13088340, 13197780, 13274960, 13353048, 13738040, 13798560, 13818852, 13899664, 14052744, 14055840, 14546160, 14768393, 14833452, 14836720, 14934330, 15000120, 15354280, 15455295, 15523380, 15614160, 15637122, 15706008, 15764015, 15837336, 15929952, 16485648, 16505851, 16532640, 16670880, 16691310, 17273565, 17374580, 17451120, 17455392, 17565930, 17597040, 17804064, 17921196, 18425136, 18541815, 18546354, 18632160, 18736992, 18916818, 19576707, 19632510, 19777936, 19796670, 19912440, 20000160, 20029572, 20607060, 20697840, 20728278, 20849496, 20941344, 21083760, 21116448, 21819240, 22250178, 22255080, 22401495, 23031420, 23421240, 23455683, 23894928, 24722420, 24728472, 24837408, 25036965, 25222424, 26061870, 26102276, 26176680, 26395560, 26549920, 26706096, 27476080, 27637704, 27799328, 28105488, 28375227, 29092320, 29536786, 29666904, 29673440, 29868660, 30000240, 30708560, 30910590, 31046760, 31228320, 31274244, 31412016, 31528030, 31674672, 32627845, 32971296, 33011702, 33375267, 33382620, 34547130, 34749160, 34902240, 35131860, 35194080, 35842392, 36850272, 37083630, 37092708, 37833636, 39092805, 39153414, 39265020, 39555872, 39593340, 39824880, 40059144, 41214120, 41395680, 41456556, 41698992, 42167520, 43638480, 44305179, 44500356, 44510160, 44802990, 46062840, 46365885, 46842480, 46911366, 47292045, 47789856, 49444840, 49456944, 49517553, 50073930, 50444848, 51820695, 52123740, 52204552, 52353360, 52791120, 53412192, 54952160, 55275408, 55625445, 56210976, 56750454, 58730121, 59073572, 59333808, 59737320, 60000480, 61417120, 61821180, 62093520, 62548488, 62824032, 63056060, 63349344, 65255690, 66023404, 66750534, 66765240, 69094260, 69498320, 70263720, 71684784, 73841965, 74167260, 74185416, 75667272, 78185610, 78306828, 78530040, 79186680, 79649760, 80118288, 82428240, 82529255, 82913112, 83397984, 85125681, 87276960, 88610358, 89000712, 89020320, 89605980, 92125680, 92731770, 93684960, 93822732, 94584090, 97883535, 98889680, 98913888, 99035106, 100147860, 100889696, 103641390, 104247480, 104409104, 104706720, 105582240, 110550816, 111250890, 113500908, 117278415, 117460242, 118147144, 118667616, 119474640, 123642360, 124187040, 125096976, 126112120, 130511380, 132046808, 132915537, 133501068, 133530480, 138188520, 138996640, 140527440, 141876135, 143369568, 147683930, 148334520, 148370832, 148552659, 151334544, 156371220, 156613656, 157060080, 158373360, 160236576, 164856480, 165058510, 165826224, 166876335, 170251362, 176190363, 177220716, 178001424, 179211960, 184251360, 185463540, 187645464, 189168180, 195767070, 197779360, 198070212, 200295720, 207282780, 208494960, 208818208, 221525895, 222501780, 227001816, 234556830, 234920484, 236294288, 238949280, 247284720, 247587765, 250193952, 252224240, 261022760, 264093616, 265831074, 267002136, 267060960, 276377040, 280599467, 281054880, 283752270, 293650605, 295367860, 296669040, 296741664, 297105318, 302669088, 312742440, 313227312, 314120160, 316746720, 330117020, 331652448, 333752670, 340502724, 352380726, 354441432, 356002848, 358423920, 370927080, 375290928, 378336360, 391534140, 396140424, 398746611, 400591440, 414565560, 416989920, 425628405, 443051790, 445003560, 445657977, 454003632, 469113660, 469840968, 472588576, 494569440, 495175530, 504448480, 522045520, 528187232, 531662148, 534004272, 552754080, 561198934, 567504540, 587301210, 590735720, 593338080, 594210636, 625484880, 626454624, 660234040, 664577685, 667505340, 681005448, 704761452, 708882864, 716847840, 741854160, 742763295, 750581856, 756672720, 783068280, 792280848, 797493222, 801182880, 829131120, 841798401, 851256810, 880951815, 886103580, 890007120, 891315954, 908007264, 938227320, 939681936, 990351060, 1044091040, 1063324296, 1068008544, 1122397868, 1135009080, 1174602420, 1181471440, 1188421272, 1250969760, 1320468080, 1329155370, 1335010680, 1362010896, 1402997335, 1409522904, 1417765728, 1483708320, 1485526590, 1513345440, 1566136560, 1584561696, 1594986444, 1658262240, 1683596802, 1702513620, 1761903630, 1772207160, 1780014240, 1782631908, 1876454640, 1879363872, 1980702120, 1993733055, 2126648592, 2228289885, 2244795736, 2270018160, 2349204840, 2362942880, 2376842544, 2525395203, 2640936160, 2658310740, 2670021360, 2724021792, 2805994670, 2819045808, 2971053180, 3132273120, 3189972888, 3367193604, 3405027240, 3523807260, 3544414320, 3565263816, 3752909280, 3961404240, 3987466110, 4208992005, 4253297184, 4456579770, 4489591472, 4540036320, 4698409680, 4753685088, 5050790406, 5316621480, 5340042720, 5611989340, 5638091616, 5942106360, 6379945776, 6734387208, 6810054480, 7047614520, 7088828640, 7130527632, 7576185609, 7922808480, 7974932220, 8417984010, 8913159540, 8979182944, 9396819360, 10101580812, 10633242960, 11223978680, 11884212720, 12626976015, 12759891552, 13468774416, 13620108960, 14095229040, 14261055264, 15152371218, 15949864440, 16835968020, 17826319080, 20203161624, 21266485920, 22447957360, 23768425440, 25253952030, 26937548832, 28190458080, 30304742436, 31899728880, 33671936040, 35652638160, 37880928045, 40406323248, 44895914720, 50507904060, 60609484872, 63799457760, 67343872080, 71305276320, 75761856090, 80812646496, 101015808120, 121218969744, 134687744160, 151523712180, 202031616240, 242437939488, 303047424360, 404063232480, 606094848720, 1212189697440]

約数ペア:

[(1, 1212189697440), (2, 606094848720), (3, 404063232480), (4, 303047424360), (5, 242437939488), (6, 202031616240), (8, 151523712180), (9, 134687744160), (10, 121218969744), (12, 101015808120), (15, 80812646496), (16, 75761856090), (17, 71305276320), (18, 67343872080), (19, 63799457760), (20, 60609484872), (24, 50507904060), (27, 44895914720), (30, 40406323248), (32, 37880928045), (34, 35652638160), (36, 33671936040), (38, 31899728880), (40, 30304742436), (43, 28190458080), (45, 26937548832), (48, 25253952030), (51, 23768425440), (54, 22447957360), (57, 21266485920), (60, 20203161624), (68, 17826319080), (72, 16835968020), (76, 15949864440), (80, 15152371218), (85, 14261055264), (86, 14095229040), (89, 13620108960), (90, 13468774416), (95, 12759891552), (96, 12626976015), (102, 11884212720), (108, 11223978680), (114, 10633242960), (120, 10101580812), (129, 9396819360), (135, 8979182944), (136, 8913159540), (144, 8417984010), (152, 7974932220), (153, 7922808480), (160, 7576185609), (170, 7130527632), (171, 7088828640), (172, 7047614520), (178, 6810054480), (180, 6734387208), (190, 6379945776), (204, 5942106360), (215, 5638091616), (216, 5611989340), (227, 5340042720), (228, 5316621480), (240, 5050790406), (255, 4753685088), (258, 4698409680), (267, 4540036320), (270, 4489591472), (272, 4456579770), (285, 4253297184), (288, 4208992005), (304, 3987466110), (306, 3961404240), (323, 3752909280), (340, 3565263816), (342, 3544414320), (344, 3523807260), (356, 3405027240), (360, 3367193604), (380, 3189972888), (387, 3132273120), (408, 2971053180), (430, 2819045808), (432, 2805994670), (445, 2724021792), (454, 2670021360), (456, 2658310740), (459, 2640936160), (480, 2525395203), (510, 2376842544), (513, 2362942880), (516, 2349204840), (534, 2270018160), (540, 2244795736), (544, 2228289885), (570, 2126648592), (608, 1993733055), (612, 1980702120), (645, 1879363872), (646, 1876454640), (680, 1782631908), (681, 1780014240), (684, 1772207160), (688, 1761903630), (712, 1702513620), (720, 1683596802), (731, 1658262240), (760, 1594986444), (765, 1584561696), (774, 1566136560), (801, 1513345440), (816, 1485526590), (817, 1483708320), (855, 1417765728), (860, 1409522904), (864, 1402997335), (890, 1362010896), (908, 1335010680), (912, 1329155370), (918, 1320468080), (969, 1250969760), (1020, 1188421272), (1026, 1181471440), (1032, 1174602420), (1068, 1135009080), (1080, 1122397868), (1135, 1068008544), (1140, 1063324296), (1161, 1044091040), (1224, 990351060), (1290, 939681936), (1292, 938227320), (1335, 908007264), (1360, 891315954), (1362, 890007120), (1368, 886103580), (1376, 880951815), (1424, 851256810), (1440, 841798401), (1462, 829131120), (1513, 801182880), (1520, 797493222), (1530, 792280848), (1548, 783068280), (1602, 756672720), (1615, 750581856), (1632, 742763295), (1634, 741854160), (1691, 716847840), (1710, 708882864), (1720, 704761452), (1780, 681005448), (1816, 667505340), (1824, 664577685), (1836, 660234040), (1935, 626454624), (1938, 625484880), (2040, 594210636), (2043, 593338080), (2052, 590735720), (2064, 587301210), (2136, 567504540), (2160, 561198934), (2193, 552754080), (2270, 534004272), (2280, 531662148), (2295, 528187232), (2322, 522045520), (2403, 504448480), (2448, 495175530), (2451, 494569440), (2565, 472588576), (2580, 469840968), (2584, 469113660), (2670, 454003632), (2720, 445657977), (2724, 445003560), (2736, 443051790), (2848, 425628405), (2907, 416989920), (2924, 414565560), (3026, 400591440), (3040, 398746611), (3060, 396140424), (3096, 391534140), (3204, 378336360), (3230, 375290928), (3268, 370927080), (3382, 358423920), (3405, 356002848), (3420, 354441432), (3440, 352380726), (3560, 340502724), (3632, 333752670), (3655, 331652448), (3672, 330117020), (3827, 316746720), (3859, 314120160), (3870, 313227312), (3876, 312742440), (4005, 302669088), (4080, 297105318), (4085, 296741664), (4086, 296669040), (4104, 295367860), (4128, 293650605), (4272, 283752270), (4313, 281054880), (4320, 280599467), (4386, 276377040), (4539, 267060960), (4540, 267002136), (4560, 265831074), (4590, 264093616), (4644, 261022760), (4806, 252224240), (4845, 250193952), (4896, 247587765), (4902, 247284720), (5073, 238949280), (5130, 236294288), (5160, 234920484), (5168, 234556830), (5340, 227001816), (5448, 222501780), (5472, 221525895), (5805, 208818208), (5814, 208494960), (5848, 207282780), (6052, 200295720), (6120, 198070212), (6129, 197779360), (6192, 195767070), (6408, 189168180), (6460, 187645464), (6536, 185463540), (6579, 184251360), (6764, 179211960), (6810, 178001424), (6840, 177220716), (6880, 176190363), (7120, 170251362), (7264, 166876335), (7310, 165826224), (7344, 165058510), (7353, 164856480), (7565, 160236576), (7654, 158373360), (7718, 157060080), (7740, 156613656), (7752, 156371220), (8010, 151334544), (8160, 148552659), (8170, 148370832), (8172, 148334520), (8208, 147683930), (8455, 143369568), (8544, 141876135), (8626, 140527440), (8721, 138996640), (8772, 138188520), (9078, 133530480), (9080, 133501068), (9120, 132915537), (9180, 132046808), (9288, 130511380), (9612, 126112120), (9690, 125096976), (9761, 124187040), (9804, 123642360), (10146, 119474640), (10215, 118667616), (10260, 118147144), (10320, 117460242), (10336, 117278415), (10680, 113500908), (10896, 111250890), (10965, 110550816), (11481, 105582240), (11577, 104706720), (11610, 104409104), (11628, 104247480), (11696, 103641390), (12015, 100889696), (12104, 100147860), (12240, 99035106), (12255, 98913888), (12258, 98889680), (12384, 97883535), (12816, 94584090), (12920, 93822732), (12939, 93684960), (13072, 92731770), (13158, 92125680), (13528, 89605980), (13617, 89020320), (13620, 89000712), (13680, 88610358), (13889, 87276960), (14240, 85125681), (14535, 83397984), (14620, 82913112), (14688, 82529255), (14706, 82428240), (15130, 80118288), (15219, 79649760), (15308, 79186680), (15436, 78530040), (15480, 78306828), (15504, 78185610), (16020, 75667272), (16340, 74185416), (16344, 74167260), (16416, 73841965), (16910, 71684784), (17252, 70263720), (17442, 69498320), (17544, 69094260), (18156, 66765240), (18160, 66750534), (18360, 66023404), (18576, 65255690), (19135, 63349344), (19224, 63056060), (19295, 62824032), (19380, 62548488), (19522, 62093520), (19608, 61821180), (19737, 61417120), (20203, 60000480), (20292, 59737320), (20430, 59333808), (20520, 59073572), (20640, 58730121), (21360, 56750454), (21565, 56210976), (21792, 55625445), (21930, 55275408), (22059, 54952160), (22695, 53412192), (22962, 52791120), (23154, 52353360), (23220, 52204552), (23256, 52123740), (23392, 51820695), (24030, 50444848), (24208, 50073930), (24480, 49517553), (24510, 49456944), (24516, 49444840), (25365, 47789856), (25632, 47292045), (25840, 46911366), (25878, 46842480), (26144, 46365885), (26316, 46062840), (27056, 44802990), (27234, 44510160), (27240, 44500356), (27360, 44305179), (27778, 43638480), (28747, 42167520), (29070, 41698992), (29240, 41456556), (29283, 41395680), (29412, 41214120), (30260, 40059144), (30438, 39824880), (30616, 39593340), (30645, 39555872), (30872, 39265020), (30960, 39153414), (31008, 39092805), (32040, 37833636), (32680, 37092708), (32688, 37083630), (32895, 36850272), (33820, 35842392), (34443, 35194080), (34504, 35131860), (34731, 34902240), (34884, 34749160), (35088, 34547130), (36312, 33382620), (36320, 33375267), (36720, 33011702), (36765, 32971296), (37152, 32627845), (38270, 31674672), (38448, 31528030), (38590, 31412016), (38760, 31274244), (38817, 31228320), (39044, 31046760), (39216, 30910590), (39474, 30708560), (40406, 30000240), (40584, 29868660), (40851, 29673440), (40860, 29666904), (41040, 29536786), (41667, 29092320), (42720, 28375227), (43130, 28105488), (43605, 27799328), (43860, 27637704), (44118, 27476080), (45390, 26706096), (45657, 26549920), (45924, 26395560), (46308, 26176680), (46440, 26102276), (46512, 26061870), (48060, 25222424), (48416, 25036965), (48805, 24837408), (49020, 24728472), (49032, 24722420), (50730, 23894928), (51680, 23455683), (51756, 23421240), (52632, 23031420), (54112, 22401495), (54468, 22255080), (54480, 22250178), (55556, 21819240), (57405, 21116448), (57494, 21083760), (57885, 20941344), (58140, 20849496), (58480, 20728278), (58566, 20697840), (58824, 20607060), (60520, 20029572), (60609, 20000160), (60876, 19912440), (61232, 19796670), (61290, 19777936), (61744, 19632510), (61920, 19576707), (64080, 18916818), (64695, 18736992), (65059, 18632160), (65360, 18546354), (65376, 18541815), (65790, 18425136), (67640, 17921196), (68085, 17804064), (68886, 17597040), (69008, 17565930), (69445, 17455392), (69462, 17451120), (69768, 17374580), (70176, 17273565), (72624, 16691310), (72713, 16670880), (73321, 16532640), (73440, 16505851), (73530, 16485648), (76095, 15929952), (76540, 15837336), (76896, 15764015), (77180, 15706008), (77520, 15637122), (77634, 15614160), (78088, 15523380), (78432, 15455295), (78948, 15354280), (80812, 15000120), (81168, 14934330), (81702, 14836720), (81720, 14833452), (82080, 14768393), (83334, 14546160), (86241, 14055840), (86260, 14052744), (87210, 13899664), (87720, 13818852), (87849, 13798560), (88236, 13738040), (90780, 13353048), (91314, 13274960), (91848, 13197780), (92616, 13088340), (92880, 13051138), (93024, 13030935), (96120, 12611212), (97610, 12418704), (98040, 12364236), (98064, 12361210), (98685, 12283424), (101015, 12000096), (101460, 11947464), (103329, 11731360), (103512, 11710620), (104193, 11634080), (105264, 11515710), (108936, 11127540), (108960, 11125089), (110295, 10990432), (111112, 10909620), (114810, 10558224), (114988, 10541880), (115770, 10470672), (116280, 10424748), (116451, 10409440), (116960, 10364139), (117132, 10348920), (117648, 10303530), (121040, 10014786), (121218, 10000080), (121752, 9956220), (122464, 9898335), (122580, 9888968), (123488, 9816255), (125001, 9697440), (128160, 9458409), (129390, 9368496), (130118, 9316080), (130720, 9273177), (131580, 9212568), (135280, 8960598), (136170, 8902032), (137772, 8798520), (138016, 8782965), (138890, 8727696), (138924, 8725560), (139536, 8687290), (143735, 8433504), (145248, 8345655), (145426, 8335440), (146415, 8279136), (146642, 8266320), (147060, 8242824), (152190, 7964976), (153080, 7918668), (154360, 7853004), (155040, 7818561), (155268, 7807080), (156176, 7761690), (157896, 7677140), (161624, 7500060), (162336, 7467165), (163404, 7418360), (163440, 7416726), (165937, 7305120), (166668, 7273080), (172215, 7038816), (172482, 7027920), (172520, 7026372), (173655, 6980448), (174420, 6949832), (175440, 6909426), (175698, 6899280), (176472, 6869020), (181560, 6676524), (181827, 6666720), (182628, 6637480), (183696, 6598890), (185232, 6544170), (185459, 6536160), (185760, 6525569), (192240, 6305606), (194085, 6245664), (195177, 6210720), (195220, 6209352), (196080, 6182118), (196128, 6180605), (197370, 6141712), (202030, 6000048), (202920, 5973732), (204255, 5934688), (206658, 5865680), (207024, 5855310), (208335, 5818464), (208386, 5817040), (210528, 5757855), (217872, 5563770), (218139, 5556960), (219963, 5510880), (220590, 5495216), (222224, 5454810), (228285, 5309984), (229620, 5279112), (229976, 5270940), (231540, 5235336), (232560, 5212374), (232902, 5204720), (234264, 5174460), (235296, 5151765), (242080, 5007393), (242436, 5000040), (243504, 4978110), (245160, 4944484), (250002, 4848720), (258723, 4685280), (258780, 4684248), (260236, 4658040), (263160, 4606284), (263547, 4599520), (270560, 4480299), (272340, 4451016), (275544, 4399260), (277780, 4363848), (277848, 4362780), (279072, 4343645), (287470, 4216752), (290852, 4167720), (292830, 4139568), (293284, 4133160), (294120, 4121412), (303045, 4000032), (304380, 3982488), (306160, 3959334), (308720, 3926502), (310536, 3903540), (312352, 3880845), (315792, 3838570), (323248, 3750030), (325295, 3726432), (326808, 3709180), (326880, 3708363), (331874, 3652560), (333336, 3636540), (343451, 3529440), (344430, 3519408), (344964, 3513960), (345040, 3513186), (347310, 3490224), (348840, 3474916), (350880, 3454713), (351396, 3449640), (352944, 3434510), (363120, 3338262), (363565, 3334176), (363654, 3333360), (365256, 3318740), (366605, 3306528), (367392, 3299445), (370464, 3272085), (370918, 3268080), (375003, 3232480), (383857, 3157920), (384480, 3152803), (388170, 3122832), (390354, 3105360), (390440, 3104676), (392160, 3091059), (394740, 3070856), (404060, 3000024), (405840, 2986866), (408510, 2967344), (413316, 2932840), (414048, 2927655), (416670, 2909232), (416772, 2908520), (431205, 2811168), (435744, 2781885), (436278, 2778480), (439245, 2759712), (439926, 2755440), (441180, 2747608), (444448, 2727405), (456570, 2654992), (459240, 2639556), (459952, 2635470), (463080, 2617668), (465120, 2606187), (465804, 2602360), (468528, 2587230), (484872, 2500020), (487008, 2489055), (490320, 2472242), (497811, 2435040), (500004, 2424360), (516645, 2346272), (517446, 2342640), (517560, 2342124), (520472, 2329020), (520965, 2326816), (526320, 2303142), (527094, 2299760), (544680, 2225508), (545481, 2222240), (551088, 2199630), (555560, 2181924), (555696, 2181390), (556377, 2178720), (574940, 2108376), (581704, 2083860), (582255, 2081888), (585531, 2070240), (585660, 2069784), (586568, 2066580), (588240, 2060706), (606090, 2000016), (608760, 1991244), (612320, 1979667), (617440, 1963251), (621072, 1951770), (625005, 1939488), (631584, 1919285), (646496, 1875015), (650590, 1863216), (653616, 1854590), (654417, 1852320), (659889, 1836960), (663748, 1826280), (666672, 1818270), (686902, 1764720), (688860, 1759704), (689928, 1756980), (690080, 1756593), (694620, 1745112), (697680, 1737458), (702792, 1724820), (705888, 1717255), (726240, 1669131), (727130, 1667088), (727308, 1666680), (730512, 1659370), (733210, 1653264), (741836, 1634040), (750006, 1616240), (767714, 1578960), (776169, 1561760), (776340, 1561416), (780708, 1552680), (780880, 1552338), (789480, 1535428), (808120, 1500012), (811680, 1493433), (817020, 1483672), (826632, 1466420), (829685, 1461024), (833340, 1454616), (833544, 1454260), (862410, 1405584), (868729, 1395360), (872556, 1389240), (878490, 1379856), (879852, 1377720), (882360, 1373804), (909135, 1333344), (913140, 1327496), (918480, 1319778), (919904, 1317735), (926160, 1308834), (927295, 1307232), (931608, 1301180), (937056, 1293615), (969744, 1250010), (975885, 1242144), (980640, 1236121), (995622, 1217520), (1000008, 1212180), (1030353, 1176480), (1033290, 1173136), (1034892, 1171320), (1035120, 1171062), (1040944, 1164510), (1041930, 1163408), (1052640, 1151571), (1054188, 1149880), (1089360, 1112754), (1090695, 1111392), (1090962, 1111120), (1099815, 1102176)]