3670802241120

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{2791}}^1$

素因数の和:2937

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 61, 62, 63, 69, 70, 72, 80, 84, 90, 92, 93, 96, 105, 108, 112, 115, 120, 122, 124, 126, 135, 138, 140, 144, 155, 160, 161, 168, 180, 183, 184, 186, 189, 207, 210, 216, 217, 224, 230, 240, 244, 248, 252, 270, 276, 279, 280, 288, 305, 310, 315, 322, 336, 345, 360, 366, 368, 372, 378, 414, 420, 427, 432, 434, 460, 465, 480, 483, 488, 496, 504, 540, 549, 552, 558, 560, 610, 620, 621, 630, 644, 651, 672, 690, 713, 720, 732, 736, 744, 756, 805, 828, 837, 840, 854, 864, 868, 915, 920, 930, 945, 966, 976, 992, 1008, 1035, 1080, 1085, 1098, 1104, 1116, 1120, 1220, 1240, 1242, 1260, 1281, 1288, 1302, 1380, 1395, 1403, 1426, 1440, 1449, 1464, 1488, 1512, 1610, 1647, 1656, 1674, 1680, 1708, 1736, 1830, 1840, 1860, 1890, 1891, 1932, 1952, 1953, 2016, 2070, 2135, 2139, 2160, 2170, 2196, 2208, 2232, 2415, 2440, 2480, 2484, 2520, 2562, 2576, 2604, 2745, 2760, 2790, 2791, 2806, 2852, 2898, 2928, 2976, 3024, 3105, 3220, 3255, 3294, 3312, 3348, 3360, 3416, 3472, 3565, 3660, 3680, 3720, 3780, 3782, 3843, 3864, 3906, 4140, 4185, 4209, 4270, 4278, 4320, 4340, 4347, 4392, 4464, 4830, 4880, 4960, 4968, 4991, 5040, 5124, 5152, 5208, 5490, 5520, 5580, 5582, 5612, 5673, 5704, 5796, 5856, 5859, 6048, 6210, 6405, 6417, 6440, 6510, 6588, 6624, 6696, 6832, 6944, 7015, 7130, 7245, 7320, 7440, 7560, 7564, 7686, 7728, 7812, 8235, 8280, 8370, 8373, 8418, 8540, 8556, 8680, 8694, 8784, 8928, 9455, 9660, 9760, 9765, 9821, 9936, 9982, 10080, 10248, 10416, 10695, 10980, 11040, 11160, 11164, 11224, 11346, 11408, 11529, 11592, 11718, 12420, 12627, 12810, 12834, 12880, 13020, 13176, 13237, 13392, 13664, 13955, 14030, 14260, 14490, 14640, 14880, 14973, 15120, 15128, 15372, 15456, 15624, 16470, 16560, 16740, 16746, 16836, 17019, 17080, 17112, 17360, 17388, 17568, 18910, 19215, 19251, 19320, 19530, 19537, 19642, 19872, 19964, 20496, 20832, 21045, 21390, 21735, 21960, 22320, 22328, 22448, 22692, 22816, 23058, 23184, 23436, 24840, 24955, 25119, 25254, 25620, 25668, 25760, 26040, 26352, 26474, 26784, 27910, 28060, 28365, 28520, 28980, 29280, 29295, 29463, 29946, 30240, 30256, 30744, 31248, 32085, 32940, 33120, 33480, 33492, 33672, 34038, 34160, 34224, 34720, 34776, 37820, 37881, 38430, 38502, 38640, 39060, 39074, 39284, 39711, 39928, 40992, 41865, 42090, 42780, 43470, 43493, 43920, 44640, 44656, 44896, 44919, 45384, 46116, 46368, 46872, 49105, 49680, 49910, 50238, 50508, 51057, 51240, 51336, 52080, 52704, 52948, 55820, 56120, 56730, 57040, 57645, 57960, 58590, 58611, 58926, 59892, 60512, 61488, 62496, 63135, 64170, 64193, 65880, 66185, 66960, 66984, 67344, 68076, 68320, 68448, 69552, 74865, 75357, 75640, 75762, 76860, 77004, 77280, 78120, 78148, 78568, 79422, 79856, 83730, 84180, 85095, 85560, 86521, 86940, 86986, 87840, 88389, 89312, 89838, 90768, 92232, 93744, 96255, 97685, 98210, 99360, 99820, 100476, 101016, 102114, 102480, 102672, 104160, 105896, 111640, 112240, 113460, 114080, 115290, 115920, 117180, 117222, 117852, 119133, 119784, 122976, 125595, 126270, 128340, 128386, 130479, 131760, 132370, 133920, 133968, 134688, 134757, 136152, 139104, 147315, 149730, 150714, 151280, 151524, 153720, 154008, 156240, 156296, 157136, 158844, 159712, 167460, 168360, 170190, 170251, 171120, 173042, 173880, 173972, 175833, 176778, 179676, 181536, 184464, 187488, 189405, 192510, 192579, 195370, 196420, 198555, 199640, 200952, 202032, 204228, 204960, 205344, 211792, 217465, 223280, 224480, 224595, 226920, 230580, 231840, 234360, 234444, 235704, 238266, 239568, 251190, 252540, 255285, 256680, 256772, 259563, 260958, 263520, 264740, 265167, 267936, 269514, 272304, 293055, 294630, 299460, 301428, 302560, 303048, 304451, 307440, 308016, 312480, 312592, 314272, 317688, 320965, 334920, 336720, 340380, 340502, 342240, 346084, 347760, 347944, 351666, 353556, 357399, 359352, 368928, 376785, 378810, 385020, 385158, 390740, 391437, 392840, 397110, 399280, 401904, 404064, 408456, 423584, 432605, 434930, 441945, 446560, 449190, 449351, 453840, 461160, 468720, 468888, 471408, 476532, 479136, 502380, 505080, 510570, 510753, 513360, 513544, 519126, 521916, 527499, 529480, 530334, 539028, 544608, 577737, 586110, 589260, 595665, 598920, 602856, 605647, 606096, 608902, 614880, 616032, 625184, 635376, 641930, 652395, 669840, 673440, 673785, 680760, 681004, 692168, 695520, 695888, 703332, 707112, 714798, 718704, 753570, 757620, 770040, 770316, 778689, 781480, 782874, 785680, 794220, 798560, 803808, 816912, 851255, 865210, 869860, 879165, 883890, 898380, 898702, 907680, 913353, 922320, 937440, 937776, 942816, 953064, 962895, 1004760, 1010160, 1021140, 1021506, 1026720, 1027088, 1038252, 1043832, 1054998, 1058960, 1060668, 1078056, 1155474, 1172220, 1174311, 1178520, 1191330, 1191757, 1197840, 1205712, 1211294, 1212192, 1217804, 1270752, 1283860, 1297815, 1304790, 1325835, 1339680, 1347570, 1348053, 1361520, 1362008, 1384336, 1391776, 1406664, 1414224, 1429596, 1437408, 1507140, 1515240, 1522255, 1532259, 1540080, 1540632, 1557378, 1562960, 1565748, 1571360, 1588440, 1633824, 1702510, 1730420, 1733211, 1739720, 1758330, 1767780, 1786995, 1796760, 1797404, 1816941, 1826706, 1844640, 1875552, 1906128, 1925790, 1957185, 1989983, 2009520, 2020320, 2042280, 2043012, 2054176, 2076504, 2087664, 2109996, 2117920, 2121336, 2156112, 2246755, 2310948, 2336067, 2344440, 2348622, 2357040, 2382660, 2383514, 2395680, 2411424, 2422588, 2435608, 2553765, 2567720, 2595630, 2609580, 2637495, 2651670, 2695140, 2696106, 2723040, 2724016, 2740059, 2768672, 2813328, 2828448, 2859192, 2888685, 3014280, 3028235, 3030480, 3044510, 3064518, 3080160, 3081264, 3114756, 3125920, 3131496, 3176880, 3405020, 3460840, 3466422, 3479440, 3516660, 3535560, 3573990, 3575271, 3593520, 3594808, 3633882, 3653412, 3812256, 3851580, 3893445, 3914370, 3915773, 3979966, 4019040, 4044159, 4084560, 4086024, 4153008, 4175328, 4219992, 4242672, 4312224, 4493510, 4566765, 4596777, 4621896, 4672134, 4688880, 4697244, 4714080, 4765320, 4767028, 4845176, 4871216, 5107530, 5135440, 5191260, 5219160, 5274990, 5277781, 5303340, 5390280, 5392212, 5448032, 5450823, 5480118, 5626656, 5718384, 5777370, 5871555, 5958785, 5969949, 6028560, 6056470, 6060960, 6089020, 6129036, 6162528, 6229512, 6262992, 6353760, 6740265, 6810040, 6921680, 6932844, 6958880, 7033320, 7071120, 7147980, 7150542, 7187040, 7189616, 7267764, 7306824, 7661295, 7703160, 7786890, 7828740, 7831546, 7959932, 8088318, 8169120, 8172048, 8220177, 8306016, 8439984, 8485344, 8666055, 8987020, 9084705, 9133530, 9193554, 9243792, 9344268, 9377760, 9394488, 9530640, 9534056, 9690352, 9742432, 9949915, 10215060, 10270880, 10382520, 10438320, 10549980, 10555562, 10606680, 10725813, 10780560, 10784424, 10901646, 10960236, 11436768, 11554740, 11680335, 11743110, 11747319, 11917570, 11939898, 12057120, 12112940, 12132477, 12178040, 12258072, 12459024, 12525984, 13480530, 13620080, 13700295, 13843360, 13865688, 13929881, 14066640, 14142240, 14295960, 14301084, 14379232, 14535528, 14613648, 15322590, 15406320, 15573780, 15657480, 15663092, 15833343, 15919864, 16176636, 16344096, 16352469, 16440354, 16879968, 17332110, 17876355, 17909847, 17974040, 18169410, 18267060, 18387108, 18487584, 18688536, 18788976, 19061280, 19068112, 19380704, 19578865, 19899830, 20220795, 20430120, 20765040, 20876640, 21099960, 21111124, 21213360, 21451626, 21561120, 21568848, 21803292, 21920472, 22983885, 23109480, 23360670, 23486220, 23494638, 23835140, 23879796, 24225880, 24264954, 24356080, 24516144, 24918048, 26388905, 26961060, 27240160, 27254115, 27400590, 27410411, 27731376, 27859762, 28133280, 28591920, 28602168, 29071056, 29227296, 29849745, 30645180, 30812640, 31147560, 31314960, 31326184, 31666686, 31839728, 32177439, 32353272, 32704938, 32880708, 34664220, 35241957, 35752710, 35819694, 35948080, 36338820, 36534120, 36774216, 36944467, 37377072, 37577952, 38136224, 39157730, 39799660, 40441590, 40860240, 41100885, 41530080, 41789643, 42199920, 42222248, 42426720, 42903252, 43137696, 43606584, 43840944, 45967770, 46218960, 46721340, 46972440, 46989276, 47500029, 47670280, 47759592, 48451760, 48529908, 48712160, 49032288, 52777810, 53629065, 53729541, 53922120, 54508230, 54801180, 54820822, 55462752, 55719524, 57183840, 57204336, 58142112, 58736595, 59699490, 60662385, 61290360, 62295120, 62629920, 62652368, 63333372, 63679456, 64354878, 64706544, 65409876, 65761416, 69328440, 69649405, 70483914, 71505420, 71639388, 71896160, 72677640, 73068240, 73548432, 73888934, 74754144, 78315460, 79166715, 79599320, 80883180, 81720480, 81762345, 82201770, 82231233, 83579286, 84399840, 84444496, 85806504, 87213168, 87681888, 89549235, 91935540, 92437920, 93442680, 93944880, 93978552, 95000058, 95340560, 95519184, 96903520, 97059816, 105555620, 105725871, 107258130, 107459082, 107844240, 109016460, 109602360, 109641644, 110833401, 111439048, 114408672, 117473190, 119398980, 121324770, 121388963, 122580720, 124590240, 125304736, 125368929, 126666744, 128709756, 129413088, 130819752, 131522832, 137052055, 138656880, 139298810, 140967828, 142500087, 143010840, 143278776, 145355280, 146136480, 147096864, 147777868, 156630920, 158333430, 159198640, 160887195, 161766360, 163524690, 164403540, 164462466, 167158572, 168888992, 171613008, 174426336, 176209785, 179098470, 183871080, 184722335, 186885360, 187889760, 187957104, 190000116, 190681120, 191038368, 194119632, 208948215, 211111240, 211451742, 214516260, 214918164, 215688480, 218032920, 219204720, 219283288, 221666802, 222878096, 234946380, 237500145, 238797960, 242649540, 242777926, 245161440, 246693699, 250737858, 253333488, 257419512, 261639504, 263045664, 268647705, 274104110, 277313760, 278597620, 281935656, 285000174, 286021680, 286557552, 290710560, 295555736, 313261840, 316666860, 318397280, 321774390, 323532720, 327049380, 328807080, 328924932, 332500203, 334317144, 343226016, 352419570, 358196940, 364166889, 367742160, 369444670, 373770720, 375914208, 376106787, 380000232, 388239264, 411156165, 417896430, 422222480, 422903484, 429032520, 429836328, 436065840, 438409440, 438566576, 443333604, 445756192, 469892760, 475000290, 477595920, 485299080, 485555852, 493387398, 501475716, 506666976, 514839024, 523279008, 528629355, 537295410, 548208220, 554167005, 557195240, 563871312, 570000348, 572043360, 573115104, 591111472, 606944815, 626523680, 626844645, 633333720, 643548780, 647065440, 654098760, 657614160, 657849864, 665000406, 668634288, 704839140, 712500435, 716393880, 728333778, 735484320, 738889340, 740081097, 752213574, 760000464, 822312330, 835792860, 844444960, 845806968, 849722741, 858065040, 859672656, 872131680, 877133152, 886667208, 939785520, 950000580, 955191840, 970598160, 971111704, 986774796, 997500609, 1002951432, 1029678048, 1057258710, 1074590820, 1092500667, 1096416440, 1108334010, 1114390480, 1127742624, 1140000696, 1182222944, 1213889630, 1233468495, 1253689290, 1266667440, 1287097560, 1308197520, 1315228320, 1315699728, 1330000812, 1337268576, 1409678280, 1425000870, 1432787760, 1456667556, 1477778680, 1480162194, 1504427148, 1520000928, 1644624660, 1662501015, 1671585720, 1691613936, 1699445482, 1716130080, 1719345312, 1773334416, 1820834445, 1879571040, 1880533935, 1900001160, 1941196320, 1942223408, 1973549592, 1995001218, 2005902864, 2114517420, 2149181640, 2185001334, 2192832880, 2216668020, 2228780960, 2280001392, 2427779260, 2466936990, 2507378580, 2533334880, 2549168223, 2574195120, 2616395040, 2631399456, 2660001624, 2819356560, 2850001740, 2865575520, 2913335112, 2955557360, 2960324388, 3008854296, 3277502001, 3289249320, 3325002030, 3343171440, 3383227872, 3398890964, 3546668832, 3641668890, 3700405485, 3761067870, 3800002320, 3884446816, 3947099184, 3990002436, 4011805728, 4229034840, 4248613705, 4298363280, 4370002668, 4385665760, 4433336040, 4560002784, 4855558520, 4933873980, 4987503045, 5014757160, 5098336446, 5148390240, 5320003248, 5462503335, 5638713120, 5700003480, 5826670224, 5911114720, 5920648776, 6017708592, 6555004002, 6578498640, 6650004060, 6686342880, 6797781928, 7283337780, 7400810970, 7522135740, 7600004640, 7647504669, 7894198368, 7980004872, 8458069680, 8497227410, 8596726560, 8740005336, 8866672080, 9711117040, 9867747960, 9975006090, 10029514320, 10196672892, 10640006496, 10925006670, 11400006960, 11653340448, 11841297552, 12035417184, 12745841115, 13110008004, 13156997280, 13300008120, 13595563856, 14566675560, 14801621940, 15044271480, 15295009338, 15960009744, 16387510005, 16916139360, 16994454820, 17480010672, 17733344160, 19422234080, 19735495920, 19950012180, 20059028640, 20393345784, 21850013340, 22800013920, 22942514007, 23682595104, 25491682230, 26220016008, 26600016240, 27191127712, 29133351120, 29603243880, 30088542960, 30590018676, 31920019488, 32775020010, 33988909640, 34960021344, 38237523345, 39470991840, 39900024360, 40786691568, 43700026680, 45885028014, 50983364460, 52440032016, 53200032480, 58266702240, 59206487760, 60177085920, 61180037352, 65550040020, 67977819280, 76475046690, 79800048720, 81573383136, 87400053360, 91770056028, 101966728920, 104880064032, 114712570035, 118412975520, 122360074704, 131100080040, 135955638560, 152950093380, 159600097440, 174800106720, 183540112056, 203933457840, 229425140070, 244720149408, 262200160080, 305900186760, 367080224112, 407866915680, 458850280140, 524400320160, 611800373520, 734160448224, 917700560280, 1223600747040, 1835401120560, 3670802241120]

約数ペア:

[(1, 3670802241120), (2, 1835401120560), (3, 1223600747040), (4, 917700560280), (5, 734160448224), (6, 611800373520), (7, 524400320160), (8, 458850280140), (9, 407866915680), (10, 367080224112), (12, 305900186760), (14, 262200160080), (15, 244720149408), (16, 229425140070), (18, 203933457840), (20, 183540112056), (21, 174800106720), (23, 159600097440), (24, 152950093380), (27, 135955638560), (28, 131100080040), (30, 122360074704), (31, 118412975520), (32, 114712570035), (35, 104880064032), (36, 101966728920), (40, 91770056028), (42, 87400053360), (45, 81573383136), (46, 79800048720), (48, 76475046690), (54, 67977819280), (56, 65550040020), (60, 61180037352), (61, 60177085920), (62, 59206487760), (63, 58266702240), (69, 53200032480), (70, 52440032016), (72, 50983364460), (80, 45885028014), (84, 43700026680), (90, 40786691568), (92, 39900024360), (93, 39470991840), (96, 38237523345), (105, 34960021344), (108, 33988909640), (112, 32775020010), (115, 31920019488), (120, 30590018676), (122, 30088542960), (124, 29603243880), (126, 29133351120), (135, 27191127712), (138, 26600016240), (140, 26220016008), (144, 25491682230), (155, 23682595104), (160, 22942514007), (161, 22800013920), (168, 21850013340), (180, 20393345784), (183, 20059028640), (184, 19950012180), (186, 19735495920), (189, 19422234080), (207, 17733344160), (210, 17480010672), (216, 16994454820), (217, 16916139360), (224, 16387510005), (230, 15960009744), (240, 15295009338), (244, 15044271480), (248, 14801621940), (252, 14566675560), (270, 13595563856), (276, 13300008120), (279, 13156997280), (280, 13110008004), (288, 12745841115), (305, 12035417184), (310, 11841297552), (315, 11653340448), (322, 11400006960), (336, 10925006670), (345, 10640006496), (360, 10196672892), (366, 10029514320), (368, 9975006090), (372, 9867747960), (378, 9711117040), (414, 8866672080), (420, 8740005336), (427, 8596726560), (432, 8497227410), (434, 8458069680), (460, 7980004872), (465, 7894198368), (480, 7647504669), (483, 7600004640), (488, 7522135740), (496, 7400810970), (504, 7283337780), (540, 6797781928), (549, 6686342880), (552, 6650004060), (558, 6578498640), (560, 6555004002), (610, 6017708592), (620, 5920648776), (621, 5911114720), (630, 5826670224), (644, 5700003480), (651, 5638713120), (672, 5462503335), (690, 5320003248), (713, 5148390240), (720, 5098336446), (732, 5014757160), (736, 4987503045), (744, 4933873980), (756, 4855558520), (805, 4560002784), (828, 4433336040), (837, 4385665760), (840, 4370002668), (854, 4298363280), (864, 4248613705), (868, 4229034840), (915, 4011805728), (920, 3990002436), (930, 3947099184), (945, 3884446816), (966, 3800002320), (976, 3761067870), (992, 3700405485), (1008, 3641668890), (1035, 3546668832), (1080, 3398890964), (1085, 3383227872), (1098, 3343171440), (1104, 3325002030), (1116, 3289249320), (1120, 3277502001), (1220, 3008854296), (1240, 2960324388), (1242, 2955557360), (1260, 2913335112), (1281, 2865575520), (1288, 2850001740), (1302, 2819356560), (1380, 2660001624), (1395, 2631399456), (1403, 2616395040), (1426, 2574195120), (1440, 2549168223), (1449, 2533334880), (1464, 2507378580), (1488, 2466936990), (1512, 2427779260), (1610, 2280001392), (1647, 2228780960), (1656, 2216668020), (1674, 2192832880), (1680, 2185001334), (1708, 2149181640), (1736, 2114517420), (1830, 2005902864), (1840, 1995001218), (1860, 1973549592), (1890, 1942223408), (1891, 1941196320), (1932, 1900001160), (1952, 1880533935), (1953, 1879571040), (2016, 1820834445), (2070, 1773334416), (2135, 1719345312), (2139, 1716130080), (2160, 1699445482), (2170, 1691613936), (2196, 1671585720), (2208, 1662501015), (2232, 1644624660), (2415, 1520000928), (2440, 1504427148), (2480, 1480162194), (2484, 1477778680), (2520, 1456667556), (2562, 1432787760), (2576, 1425000870), (2604, 1409678280), (2745, 1337268576), (2760, 1330000812), (2790, 1315699728), (2791, 1315228320), (2806, 1308197520), (2852, 1287097560), (2898, 1266667440), (2928, 1253689290), (2976, 1233468495), (3024, 1213889630), (3105, 1182222944), (3220, 1140000696), (3255, 1127742624), (3294, 1114390480), (3312, 1108334010), (3348, 1096416440), (3360, 1092500667), (3416, 1074590820), (3472, 1057258710), (3565, 1029678048), (3660, 1002951432), (3680, 997500609), (3720, 986774796), (3780, 971111704), (3782, 970598160), (3843, 955191840), (3864, 950000580), (3906, 939785520), (4140, 886667208), (4185, 877133152), (4209, 872131680), (4270, 859672656), (4278, 858065040), (4320, 849722741), (4340, 845806968), (4347, 844444960), (4392, 835792860), (4464, 822312330), (4830, 760000464), (4880, 752213574), (4960, 740081097), (4968, 738889340), (4991, 735484320), (5040, 728333778), (5124, 716393880), (5152, 712500435), (5208, 704839140), (5490, 668634288), (5520, 665000406), (5580, 657849864), (5582, 657614160), (5612, 654098760), (5673, 647065440), (5704, 643548780), (5796, 633333720), (5856, 626844645), (5859, 626523680), (6048, 606944815), (6210, 591111472), (6405, 573115104), (6417, 572043360), (6440, 570000348), (6510, 563871312), (6588, 557195240), (6624, 554167005), (6696, 548208220), (6832, 537295410), (6944, 528629355), (7015, 523279008), (7130, 514839024), (7245, 506666976), (7320, 501475716), (7440, 493387398), (7560, 485555852), (7564, 485299080), (7686, 477595920), (7728, 475000290), (7812, 469892760), (8235, 445756192), (8280, 443333604), (8370, 438566576), (8373, 438409440), (8418, 436065840), (8540, 429836328), (8556, 429032520), (8680, 422903484), (8694, 422222480), (8784, 417896430), (8928, 411156165), (9455, 388239264), (9660, 380000232), (9760, 376106787), (9765, 375914208), (9821, 373770720), (9936, 369444670), (9982, 367742160), (10080, 364166889), (10248, 358196940), (10416, 352419570), (10695, 343226016), (10980, 334317144), (11040, 332500203), (11160, 328924932), (11164, 328807080), (11224, 327049380), (11346, 323532720), (11408, 321774390), (11529, 318397280), (11592, 316666860), (11718, 313261840), (12420, 295555736), (12627, 290710560), (12810, 286557552), (12834, 286021680), (12880, 285000174), (13020, 281935656), (13176, 278597620), (13237, 277313760), (13392, 274104110), (13664, 268647705), (13955, 263045664), (14030, 261639504), (14260, 257419512), (14490, 253333488), (14640, 250737858), (14880, 246693699), (14973, 245161440), (15120, 242777926), (15128, 242649540), (15372, 238797960), (15456, 237500145), (15624, 234946380), (16470, 222878096), (16560, 221666802), (16740, 219283288), (16746, 219204720), (16836, 218032920), (17019, 215688480), (17080, 214918164), (17112, 214516260), (17360, 211451742), (17388, 211111240), (17568, 208948215), (18910, 194119632), (19215, 191038368), (19251, 190681120), (19320, 190000116), (19530, 187957104), (19537, 187889760), (19642, 186885360), (19872, 184722335), (19964, 183871080), (20496, 179098470), (20832, 176209785), (21045, 174426336), (21390, 171613008), (21735, 168888992), (21960, 167158572), (22320, 164462466), (22328, 164403540), (22448, 163524690), (22692, 161766360), (22816, 160887195), (23058, 159198640), (23184, 158333430), (23436, 156630920), (24840, 147777868), (24955, 147096864), (25119, 146136480), (25254, 145355280), (25620, 143278776), (25668, 143010840), (25760, 142500087), (26040, 140967828), (26352, 139298810), (26474, 138656880), (26784, 137052055), (27910, 131522832), (28060, 130819752), (28365, 129413088), (28520, 128709756), (28980, 126666744), (29280, 125368929), (29295, 125304736), (29463, 124590240), (29946, 122580720), (30240, 121388963), (30256, 121324770), (30744, 119398980), (31248, 117473190), (32085, 114408672), (32940, 111439048), (33120, 110833401), (33480, 109641644), (33492, 109602360), (33672, 109016460), (34038, 107844240), (34160, 107459082), (34224, 107258130), (34720, 105725871), (34776, 105555620), (37820, 97059816), (37881, 96903520), (38430, 95519184), (38502, 95340560), (38640, 95000058), (39060, 93978552), (39074, 93944880), (39284, 93442680), (39711, 92437920), (39928, 91935540), (40992, 89549235), (41865, 87681888), (42090, 87213168), (42780, 85806504), (43470, 84444496), (43493, 84399840), (43920, 83579286), (44640, 82231233), (44656, 82201770), (44896, 81762345), (44919, 81720480), (45384, 80883180), (46116, 79599320), (46368, 79166715), (46872, 78315460), (49105, 74754144), (49680, 73888934), (49910, 73548432), (50238, 73068240), (50508, 72677640), (51057, 71896160), (51240, 71639388), (51336, 71505420), (52080, 70483914), (52704, 69649405), (52948, 69328440), (55820, 65761416), (56120, 65409876), (56730, 64706544), (57040, 64354878), (57645, 63679456), (57960, 63333372), (58590, 62652368), (58611, 62629920), (58926, 62295120), (59892, 61290360), (60512, 60662385), (61488, 59699490), (62496, 58736595), (63135, 58142112), (64170, 57204336), (64193, 57183840), (65880, 55719524), (66185, 55462752), (66960, 54820822), (66984, 54801180), (67344, 54508230), (68076, 53922120), (68320, 53729541), (68448, 53629065), (69552, 52777810), (74865, 49032288), (75357, 48712160), (75640, 48529908), (75762, 48451760), (76860, 47759592), (77004, 47670280), (77280, 47500029), (78120, 46989276), (78148, 46972440), (78568, 46721340), (79422, 46218960), (79856, 45967770), (83730, 43840944), (84180, 43606584), (85095, 43137696), (85560, 42903252), (86521, 42426720), (86940, 42222248), (86986, 42199920), (87840, 41789643), (88389, 41530080), (89312, 41100885), (89838, 40860240), (90768, 40441590), (92232, 39799660), (93744, 39157730), (96255, 38136224), (97685, 37577952), (98210, 37377072), (99360, 36944467), (99820, 36774216), (100476, 36534120), (101016, 36338820), (102114, 35948080), (102480, 35819694), (102672, 35752710), (104160, 35241957), (105896, 34664220), (111640, 32880708), (112240, 32704938), (113460, 32353272), (114080, 32177439), (115290, 31839728), (115920, 31666686), (117180, 31326184), (117222, 31314960), (117852, 31147560), (119133, 30812640), (119784, 30645180), (122976, 29849745), (125595, 29227296), (126270, 29071056), (128340, 28602168), (128386, 28591920), (130479, 28133280), (131760, 27859762), (132370, 27731376), (133920, 27410411), (133968, 27400590), (134688, 27254115), (134757, 27240160), (136152, 26961060), (139104, 26388905), (147315, 24918048), (149730, 24516144), (150714, 24356080), (151280, 24264954), (151524, 24225880), (153720, 23879796), (154008, 23835140), (156240, 23494638), (156296, 23486220), (157136, 23360670), (158844, 23109480), (159712, 22983885), (167460, 21920472), (168360, 21803292), (170190, 21568848), (170251, 21561120), (171120, 21451626), (173042, 21213360), (173880, 21111124), (173972, 21099960), (175833, 20876640), (176778, 20765040), (179676, 20430120), (181536, 20220795), (184464, 19899830), (187488, 19578865), (189405, 19380704), (192510, 19068112), (192579, 19061280), (195370, 18788976), (196420, 18688536), (198555, 18487584), (199640, 18387108), (200952, 18267060), (202032, 18169410), (204228, 17974040), (204960, 17909847), (205344, 17876355), (211792, 17332110), (217465, 16879968), (223280, 16440354), (224480, 16352469), (224595, 16344096), (226920, 16176636), (230580, 15919864), (231840, 15833343), (234360, 15663092), (234444, 15657480), (235704, 15573780), (238266, 15406320), (239568, 15322590), (251190, 14613648), (252540, 14535528), (255285, 14379232), (256680, 14301084), (256772, 14295960), (259563, 14142240), (260958, 14066640), (263520, 13929881), (264740, 13865688), (265167, 13843360), (267936, 13700295), (269514, 13620080), (272304, 13480530), (293055, 12525984), (294630, 12459024), (299460, 12258072), (301428, 12178040), (302560, 12132477), (303048, 12112940), (304451, 12057120), (307440, 11939898), (308016, 11917570), (312480, 11747319), (312592, 11743110), (314272, 11680335), (317688, 11554740), (320965, 11436768), (334920, 10960236), (336720, 10901646), (340380, 10784424), (340502, 10780560), (342240, 10725813), (346084, 10606680), (347760, 10555562), (347944, 10549980), (351666, 10438320), (353556, 10382520), (357399, 10270880), (359352, 10215060), (368928, 9949915), (376785, 9742432), (378810, 9690352), (385020, 9534056), (385158, 9530640), (390740, 9394488), (391437, 9377760), (392840, 9344268), (397110, 9243792), (399280, 9193554), (401904, 9133530), (404064, 9084705), (408456, 8987020), (423584, 8666055), (432605, 8485344), (434930, 8439984), (441945, 8306016), (446560, 8220177), (449190, 8172048), (449351, 8169120), (453840, 8088318), (461160, 7959932), (468720, 7831546), (468888, 7828740), (471408, 7786890), (476532, 7703160), (479136, 7661295), (502380, 7306824), (505080, 7267764), (510570, 7189616), (510753, 7187040), (513360, 7150542), (513544, 7147980), (519126, 7071120), (521916, 7033320), (527499, 6958880), (529480, 6932844), (530334, 6921680), (539028, 6810040), (544608, 6740265), (577737, 6353760), (586110, 6262992), (589260, 6229512), (595665, 6162528), (598920, 6129036), (602856, 6089020), (605647, 6060960), (606096, 6056470), (608902, 6028560), (614880, 5969949), (616032, 5958785), (625184, 5871555), (635376, 5777370), (641930, 5718384), (652395, 5626656), (669840, 5480118), (673440, 5450823), (673785, 5448032), (680760, 5392212), (681004, 5390280), (692168, 5303340), (695520, 5277781), (695888, 5274990), (703332, 5219160), (707112, 5191260), (714798, 5135440), (718704, 5107530), (753570, 4871216), (757620, 4845176), (770040, 4767028), (770316, 4765320), (778689, 4714080), (781480, 4697244), (782874, 4688880), (785680, 4672134), (794220, 4621896), (798560, 4596777), (803808, 4566765), (816912, 4493510), (851255, 4312224), (865210, 4242672), (869860, 4219992), (879165, 4175328), (883890, 4153008), (898380, 4086024), (898702, 4084560), (907680, 4044159), (913353, 4019040), (922320, 3979966), (937440, 3915773), (937776, 3914370), (942816, 3893445), (953064, 3851580), (962895, 3812256), (1004760, 3653412), (1010160, 3633882), (1021140, 3594808), (1021506, 3593520), (1026720, 3575271), (1027088, 3573990), (1038252, 3535560), (1043832, 3516660), (1054998, 3479440), (1058960, 3466422), (1060668, 3460840), (1078056, 3405020), (1155474, 3176880), (1172220, 3131496), (1174311, 3125920), (1178520, 3114756), (1191330, 3081264), (1191757, 3080160), (1197840, 3064518), (1205712, 3044510), (1211294, 3030480), (1212192, 3028235), (1217804, 3014280), (1270752, 2888685), (1283860, 2859192), (1297815, 2828448), (1304790, 2813328), (1325835, 2768672), (1339680, 2740059), (1347570, 2724016), (1348053, 2723040), (1361520, 2696106), (1362008, 2695140), (1384336, 2651670), (1391776, 2637495), (1406664, 2609580), (1414224, 2595630), (1429596, 2567720), (1437408, 2553765), (1507140, 2435608), (1515240, 2422588), (1522255, 2411424), (1532259, 2395680), (1540080, 2383514), (1540632, 2382660), (1557378, 2357040), (1562960, 2348622), (1565748, 2344440), (1571360, 2336067), (1588440, 2310948), (1633824, 2246755), (1702510, 2156112), (1730420, 2121336), (1733211, 2117920), (1739720, 2109996), (1758330, 2087664), (1767780, 2076504), (1786995, 2054176), (1796760, 2043012), (1797404, 2042280), (1816941, 2020320), (1826706, 2009520), (1844640, 1989983), (1875552, 1957185), (1906128, 1925790)]