739007055360

素因数分解:

$2^9\times 3^3\times 5^1\times 7^4\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:194

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 61, 63, 64, 70, 72, 73, 80, 84, 90, 96, 98, 105, 108, 112, 120, 122, 126, 128, 135, 140, 144, 146, 147, 160, 168, 180, 183, 189, 192, 196, 210, 216, 219, 224, 240, 244, 245, 252, 256, 270, 280, 288, 292, 294, 305, 315, 320, 336, 343, 360, 365, 366, 378, 384, 392, 420, 427, 432, 438, 441, 448, 480, 488, 490, 504, 511, 512, 540, 549, 560, 576, 584, 588, 610, 630, 640, 657, 672, 686, 720, 730, 732, 735, 756, 768, 784, 840, 854, 864, 876, 882, 896, 915, 945, 960, 976, 980, 1008, 1022, 1029, 1080, 1095, 1098, 1120, 1152, 1168, 1176, 1220, 1260, 1280, 1281, 1314, 1323, 1344, 1372, 1440, 1460, 1464, 1470, 1512, 1533, 1536, 1568, 1647, 1680, 1708, 1715, 1728, 1752, 1764, 1792, 1830, 1890, 1920, 1952, 1960, 1971, 2016, 2044, 2058, 2135, 2160, 2190, 2196, 2205, 2240, 2304, 2336, 2352, 2401, 2440, 2520, 2555, 2560, 2562, 2628, 2646, 2688, 2744, 2745, 2880, 2920, 2928, 2940, 2989, 3024, 3066, 3087, 3136, 3285, 3294, 3360, 3416, 3430, 3456, 3504, 3528, 3577, 3584, 3660, 3780, 3840, 3843, 3904, 3920, 3942, 4032, 4088, 4116, 4270, 4320, 4380, 4392, 4410, 4453, 4480, 4599, 4608, 4672, 4704, 4802, 4880, 5040, 5110, 5124, 5145, 5256, 5292, 5376, 5488, 5490, 5760, 5840, 5856, 5880, 5978, 6048, 6132, 6174, 6272, 6405, 6570, 6588, 6615, 6720, 6832, 6860, 6912, 7008, 7056, 7154, 7203, 7320, 7560, 7665, 7680, 7686, 7808, 7840, 7884, 8064, 8176, 8232, 8235, 8540, 8640, 8760, 8784, 8820, 8906, 8960, 8967, 9198, 9261, 9344, 9408, 9604, 9760, 9855, 10080, 10220, 10248, 10290, 10512, 10584, 10731, 10752, 10976, 10980, 11520, 11529, 11680, 11712, 11760, 11956, 12005, 12096, 12264, 12348, 12544, 12810, 13140, 13176, 13230, 13359, 13440, 13664, 13720, 13797, 13824, 14016, 14112, 14308, 14406, 14640, 14945, 15120, 15330, 15372, 15435, 15616, 15680, 15768, 16128, 16352, 16464, 16470, 17080, 17280, 17520, 17568, 17640, 17812, 17885, 17920, 17934, 18396, 18522, 18688, 18816, 19208, 19215, 19520, 19710, 20160, 20440, 20496, 20580, 20923, 21024, 21168, 21462, 21609, 21952, 21960, 22265, 22995, 23040, 23058, 23360, 23424, 23520, 23912, 24010, 24192, 24528, 24696, 25039, 25088, 25620, 26280, 26352, 26460, 26718, 26880, 26901, 27328, 27440, 27594, 28032, 28224, 28616, 28812, 29280, 29890, 30240, 30660, 30744, 30870, 31171, 31232, 31360, 31536, 32193, 32256, 32704, 32928, 32940, 34160, 34560, 35040, 35136, 35280, 35624, 35770, 35868, 36015, 36792, 37044, 37376, 37632, 38416, 38430, 39040, 39420, 40077, 40320, 40880, 40992, 41160, 41846, 42048, 42336, 42924, 43218, 43904, 43920, 44530, 44835, 45990, 46116, 46305, 46720, 46848, 47040, 47824, 48020, 48384, 49056, 49392, 50078, 51240, 52560, 52704, 52920, 53436, 53655, 53760, 53802, 54656, 54880, 55188, 56064, 56448, 57232, 57624, 57645, 58560, 59780, 60480, 61320, 61488, 61740, 62342, 62720, 62769, 63072, 64386, 64827, 65408, 65856, 65880, 66795, 68320, 68985, 69120, 70080, 70272, 70560, 71248, 71540, 71736, 72030, 73584, 74088, 75117, 75264, 76832, 76860, 78080, 78840, 80154, 80640, 80703, 81760, 81984, 82320, 83692, 84096, 84672, 85848, 86436, 87808, 87840, 89060, 89670, 91980, 92232, 92610, 93440, 93513, 93696, 94080, 95648, 96040, 96579, 96768, 98112, 98784, 100156, 102480, 104615, 105120, 105408, 105840, 106872, 107310, 107604, 108045, 109312, 109760, 110376, 112128, 112896, 114464, 115248, 115290, 117120, 119560, 120231, 120960, 122640, 122976, 123480, 124684, 125195, 125440, 125538, 126144, 128772, 129654, 130816, 131712, 131760, 133590, 134505, 136640, 137970, 140160, 140544, 141120, 142496, 143080, 143472, 144060, 146461, 147168, 148176, 150234, 153664, 153720, 155855, 156160, 157680, 160308, 160965, 161280, 161406, 163520, 163968, 164640, 167384, 168192, 169344, 171696, 172872, 175273, 175616, 175680, 178120, 179340, 183960, 184464, 185220, 186880, 187026, 188160, 188307, 191296, 192080, 193158, 196224, 197568, 200312, 200385, 204960, 209230, 210240, 210816, 211680, 213744, 214620, 215208, 216090, 218197, 218624, 219520, 220752, 225351, 225792, 228928, 230496, 230580, 234240, 239120, 240462, 241920, 245280, 245952, 246960, 249368, 250390, 251076, 252288, 257544, 259308, 261632, 263424, 263520, 267180, 269010, 273280, 275940, 280320, 280539, 281088, 282240, 284992, 286160, 286944, 288120, 292922, 294336, 296352, 300468, 307328, 307440, 311710, 313845, 315360, 320616, 321930, 322812, 324135, 327040, 327936, 329280, 334768, 336384, 338688, 343392, 345744, 350546, 351360, 356240, 358680, 367920, 368928, 370440, 374052, 375585, 376320, 376614, 382592, 384160, 386316, 392448, 395136, 400624, 400770, 403515, 409920, 418460, 420480, 421632, 423360, 427488, 429240, 430416, 432180, 436394, 439040, 439383, 441504, 450702, 457856, 460992, 461160, 467565, 468480, 478240, 480924, 482895, 483840, 490560, 491904, 493920, 498736, 500780, 502152, 504576, 515088, 518616, 525819, 526848, 527040, 534360, 538020, 546560, 551880, 560640, 561078, 564480, 564921, 569984, 572320, 573888, 576240, 585844, 588672, 592704, 600936, 601155, 614656, 614880, 623420, 627690, 630720, 641232, 643860, 645624, 648270, 654080, 654591, 655872, 658560, 669536, 676053, 677376, 686784, 691488, 701092, 702720, 712480, 717360, 732305, 735840, 737856, 740880, 748104, 751170, 753228, 765184, 768320, 772632, 784896, 790272, 801248, 801540, 807030, 819840, 836920, 840960, 841617, 843264, 846720, 854976, 858480, 860832, 864360, 872788, 876365, 878080, 878766, 883008, 901404, 915712, 921984, 922320, 935130, 941535, 956480, 961848, 965790, 981120, 983808, 987840, 997472, 1001560, 1004304, 1009152, 1030176, 1037232, 1051638, 1054080, 1068720, 1076040, 1090985, 1093120, 1103760, 1122156, 1126755, 1128960, 1129842, 1139968, 1144640, 1147776, 1152480, 1171688, 1177344, 1185408, 1201872, 1202310, 1229312, 1229760, 1246840, 1255380, 1261440, 1282464, 1287720, 1291248, 1296540, 1308160, 1309182, 1317120, 1318149, 1339072, 1352106, 1373568, 1382976, 1402184, 1402695, 1405440, 1424960, 1434720, 1464610, 1471680, 1475712, 1481760, 1496208, 1502340, 1506456, 1527379, 1530368, 1536640, 1545264, 1577457, 1580544, 1602496, 1603080, 1614060, 1639680, 1673840, 1681920, 1683234, 1693440, 1709952, 1716960, 1721664, 1728720, 1745576, 1752730, 1757532, 1766016, 1802808, 1831424, 1843968, 1844640, 1870260, 1883070, 1912960, 1923696, 1931580, 1962240, 1963773, 1967616, 1975680, 1994944, 2003120, 2008608, 2060352, 2074464, 2103276, 2108160, 2137440, 2152080, 2181970, 2196915, 2207520, 2244312, 2253510, 2259684, 2279936, 2289280, 2295552, 2304960, 2343376, 2354688, 2370816, 2403744, 2404620, 2459520, 2493680, 2510760, 2522880, 2564928, 2575440, 2582496, 2593080, 2618364, 2629095, 2634240, 2636298, 2678144, 2704212, 2747136, 2765952, 2804368, 2805390, 2824605, 2849920, 2869440, 2929220, 2943360, 2951424, 2963520, 2992416, 3004680, 3012912, 3054758, 3073280, 3090528, 3154914, 3204992, 3206160, 3228120, 3272955, 3279360, 3347680, 3366468, 3380265, 3386880, 3419904, 3433920, 3443328, 3457440, 3491152, 3505460, 3515064, 3532032, 3605616, 3687936, 3689280, 3740520, 3766140, 3825920, 3847392, 3863160, 3924480, 3927546, 3951360, 3954447, 3989888, 4006240, 4017216, 4120704, 4148928, 4206552, 4208085, 4216320, 4274880, 4304160, 4363940, 4393830, 4415040, 4488624, 4507020, 4519368, 4578560, 4582137, 4591104, 4609920, 4686752, 4732371, 4741632, 4807488, 4809240, 4919040, 4987360, 5021520, 5045760, 5129856, 5150880, 5164992, 5186160, 5236728, 5258190, 5272596, 5356288, 5408424, 5494272, 5531904, 5608736, 5610780, 5649210, 5699840, 5738880, 5858440, 5886720, 5891319, 5902848, 5927040, 5984832, 6009360, 6025824, 6109516, 6146560, 6181056, 6309828, 6409984, 6412320, 6456240, 6545910, 6590745, 6695360, 6732936, 6760530, 6839808, 6867840, 6886656, 6914880, 6982304, 7010920, 7030128, 7064064, 7211232, 7378560, 7481040, 7532280, 7636895, 7651840, 7694784, 7726320, 7855092, 7887285, 7902720, 7908894, 7979776, 8012480, 8034432, 8241408, 8297856, 8413104, 8416170, 8549760, 8608320, 8727880, 8787660, 8830080, 8977248, 9014040, 9038736, 9157120, 9164274, 9219840, 9373504, 9464742, 9614976, 9618480, 9818865, 9838080, 9974720, 10043040, 10259712, 10301760, 10329984, 10372320, 10473456, 10516380, 10545192, 10691653, 10712576, 10816848, 11063808, 11217472, 11221560, 11298420, 11399680, 11477760, 11716880, 11773440, 11782638, 11854080, 11969664, 12018720, 12051648, 12219032, 12362112, 12619656, 12819968, 12824640, 12912480, 13091820, 13181490, 13390720, 13465872, 13521060, 13735680, 13746411, 13773312, 13829760, 13964608, 14021840, 14060256, 14422464, 14757120, 14962080, 15064560, 15273790, 15389568, 15452640, 15710184, 15774570, 15817788, 15959552, 16024960, 16068864, 16482816, 16595712, 16826208, 16832340, 17099520, 17216640, 17455760, 17575320, 17660160, 17954496, 18028080, 18077472, 18328548, 18439680, 18747008, 18929484, 19229952, 19236960, 19637730, 19772235, 19949440, 20086080, 20519424, 20603520, 20659968, 20744640, 20946912, 21032760, 21090384, 21383306, 21633696, 22434944, 22443120, 22596840, 22910685, 22955520, 23433760, 23565276, 23661855, 23708160, 23939328, 24037440, 24103296, 24438064, 24724224, 25239312, 25649280, 25824960, 26183640, 26362980, 26781440, 26931744, 27042120, 27471360, 27492822, 27659520, 27929216, 28043680, 28120512, 28844928, 29456595, 29514240, 29924160, 30129120, 30547580, 30779136, 30905280, 31420368, 31549140, 31635576, 32049920, 32074959, 32137728, 33191424, 33652416, 33664680, 34199040, 34433280, 34911520, 35150640, 35320320, 35908992, 36056160, 36154944, 36657096, 37494016, 37858968, 38459904, 38473920, 39275460, 39544470, 39898880, 40172160, 41207040, 41239233, 41319936, 41489280, 41893824, 42065520, 42180768, 42766612, 43267392, 44869888, 44886240, 45193680, 45821370, 46867520, 47130552, 47323710, 47878656, 48074880, 48206592, 48876128, 49448448, 50478624, 51298560, 51649920, 52367280, 52725960, 53458265, 53562880, 53863488, 54084240, 54985644, 55319040, 55858432, 56087360, 56241024, 57689856, 58913190, 59848320, 60258240, 61095160, 61558272, 61810560, 62840736, 63098280, 63271152, 64099840, 64149918, 67304832, 67329360, 68732055, 68866560, 69823040, 70301280, 71817984, 72112320, 72309888, 73314192, 74988032, 75717936, 76947840, 78550920, 79088940, 79797760, 80344320, 82414080, 82478466, 82978560, 83787648, 84131040, 84361536, 85533224, 86534784, 89739776, 89772480, 90387360, 91642740, 93735040, 94261104, 94647420, 96149760, 96224877, 96413184, 97752256, 100957248, 102597120, 103299840, 104734560, 105451920, 106916530, 107726976, 108168480, 109971288, 111716864, 112174720, 112482048, 115379712, 117826380, 119696640, 120516480, 122190320, 123621120, 125681472, 126196560, 126542304, 128299836, 134609664, 134658720, 137464110, 139646080, 140602560, 143635968, 144224640, 144619776, 146628384, 151435872, 153895680, 157101840, 158177880, 160374795, 160688640, 164956932, 165957120, 167575296, 168262080, 168723072, 171066448, 173069568, 179544960, 180774720, 183285480, 187470080, 188522208, 189294840, 192299520, 192449754, 195504512, 201914496, 206196165, 206599680, 209469120, 210903840, 213833060, 215453952, 216336960, 219942576, 224349440, 224964096, 235652760, 239393280, 241032960, 244380640, 247242240, 251362944, 252393120, 253084608, 256599672, 269219328, 269317440, 274928220, 279292160, 281205120, 288449280, 288674631, 289239552, 293256768, 302871744, 307791360, 314203680, 316355760, 320749590, 329913864, 335150592, 336524160, 337446144, 342132896, 346139136, 359089920, 361549440, 366570960, 374940160, 377044416, 378589680, 384899508, 391009024, 403828992, 412392330, 418938240, 421807680, 427666120, 430907904, 432673920, 439885152, 448698880, 471305520, 481124385, 482065920, 488761280, 502725888, 504786240, 506169216, 513199344, 538634880, 549856440, 558584320, 562410240, 576898560, 577349262, 586513536, 605743488, 628407360, 632711520, 641499180, 659827728, 673048320, 674892288, 684265792, 718179840, 723098880, 733141920, 754088832, 757179360, 769799016, 782018048, 807657984, 824784660, 837876480, 843615360, 855332240, 865347840, 879770304, 942611040, 962248770, 977522560, 1005451776, 1009572480, 1012338432, 1026398688, 1077269760, 1099712880, 1124820480, 1154698524, 1173027072, 1211486976, 1256814720, 1265423040, 1282998360, 1319655456, 1346096640, 1368531584, 1443373155, 1446197760, 1466283840, 1508177664, 1514358720, 1539598032, 1649569320, 1675752960, 1687230720, 1710664480, 1730695680, 1759540608, 1885222080, 1924497540, 1955045120, 2019144960, 2024676864, 2052797376, 2154539520, 2199425760, 2309397048, 2346054144, 2422973952, 2513629440, 2530846080, 2565996720, 2639310912, 2737063168, 2886746310, 2932567680, 3016355328, 3028717440, 3079196064, 3299138640, 3374461440, 3421328960, 3519081216, 3770444160, 3848995080, 3910090240, 4038289920, 4105594752, 4398851520, 4618794096, 5027258880, 5061692160, 5131993440, 5278621824, 5474126336, 5773492620, 5865135360, 6057434880, 6158392128, 6598277280, 6842657920, 7038162432, 7540888320, 7697990160, 8211189504, 8797703040, 9237588192, 10123384320, 10263986880, 10557243648, 11546985240, 11730270720, 12114869760, 12316784256, 13196554560, 13685315840, 15081776640, 15395980320, 16422379008, 17595406080, 18475176384, 20527973760, 21114487296, 23093970480, 24633568512, 26393109120, 27370631680, 30791960640, 35190812160, 36950352768, 41055947520, 46187940960, 49267137024, 52786218240, 61583921280, 73900705536, 82111895040, 92375881920, 105572436480, 123167842560, 147801411072, 184751763840, 246335685120, 369503527680, 739007055360]

約数ペア:

[(1, 739007055360), (2, 369503527680), (3, 246335685120), (4, 184751763840), (5, 147801411072), (6, 123167842560), (7, 105572436480), (8, 92375881920), (9, 82111895040), (10, 73900705536), (12, 61583921280), (14, 52786218240), (15, 49267137024), (16, 46187940960), (18, 41055947520), (20, 36950352768), (21, 35190812160), (24, 30791960640), (27, 27370631680), (28, 26393109120), (30, 24633568512), (32, 23093970480), (35, 21114487296), (36, 20527973760), (40, 18475176384), (42, 17595406080), (45, 16422379008), (48, 15395980320), (49, 15081776640), (54, 13685315840), (56, 13196554560), (60, 12316784256), (61, 12114869760), (63, 11730270720), (64, 11546985240), (70, 10557243648), (72, 10263986880), (73, 10123384320), (80, 9237588192), (84, 8797703040), (90, 8211189504), (96, 7697990160), (98, 7540888320), (105, 7038162432), (108, 6842657920), (112, 6598277280), (120, 6158392128), (122, 6057434880), (126, 5865135360), (128, 5773492620), (135, 5474126336), (140, 5278621824), (144, 5131993440), (146, 5061692160), (147, 5027258880), (160, 4618794096), (168, 4398851520), (180, 4105594752), (183, 4038289920), (189, 3910090240), (192, 3848995080), (196, 3770444160), (210, 3519081216), (216, 3421328960), (219, 3374461440), (224, 3299138640), (240, 3079196064), (244, 3028717440), (245, 3016355328), (252, 2932567680), (256, 2886746310), (270, 2737063168), (280, 2639310912), (288, 2565996720), (292, 2530846080), (294, 2513629440), (305, 2422973952), (315, 2346054144), (320, 2309397048), (336, 2199425760), (343, 2154539520), (360, 2052797376), (365, 2024676864), (366, 2019144960), (378, 1955045120), (384, 1924497540), (392, 1885222080), (420, 1759540608), (427, 1730695680), (432, 1710664480), (438, 1687230720), (441, 1675752960), (448, 1649569320), (480, 1539598032), (488, 1514358720), (490, 1508177664), (504, 1466283840), (511, 1446197760), (512, 1443373155), (540, 1368531584), (549, 1346096640), (560, 1319655456), (576, 1282998360), (584, 1265423040), (588, 1256814720), (610, 1211486976), (630, 1173027072), (640, 1154698524), (657, 1124820480), (672, 1099712880), (686, 1077269760), (720, 1026398688), (730, 1012338432), (732, 1009572480), (735, 1005451776), (756, 977522560), (768, 962248770), (784, 942611040), (840, 879770304), (854, 865347840), (864, 855332240), (876, 843615360), (882, 837876480), (896, 824784660), (915, 807657984), (945, 782018048), (960, 769799016), (976, 757179360), (980, 754088832), (1008, 733141920), (1022, 723098880), (1029, 718179840), (1080, 684265792), (1095, 674892288), (1098, 673048320), (1120, 659827728), (1152, 641499180), (1168, 632711520), (1176, 628407360), (1220, 605743488), (1260, 586513536), (1280, 577349262), (1281, 576898560), (1314, 562410240), (1323, 558584320), (1344, 549856440), (1372, 538634880), (1440, 513199344), (1460, 506169216), (1464, 504786240), (1470, 502725888), (1512, 488761280), (1533, 482065920), (1536, 481124385), (1568, 471305520), (1647, 448698880), (1680, 439885152), (1708, 432673920), (1715, 430907904), (1728, 427666120), (1752, 421807680), (1764, 418938240), (1792, 412392330), (1830, 403828992), (1890, 391009024), (1920, 384899508), (1952, 378589680), (1960, 377044416), (1971, 374940160), (2016, 366570960), (2044, 361549440), (2058, 359089920), (2135, 346139136), (2160, 342132896), (2190, 337446144), (2196, 336524160), (2205, 335150592), (2240, 329913864), (2304, 320749590), (2336, 316355760), (2352, 314203680), (2401, 307791360), (2440, 302871744), (2520, 293256768), (2555, 289239552), (2560, 288674631), (2562, 288449280), (2628, 281205120), (2646, 279292160), (2688, 274928220), (2744, 269317440), (2745, 269219328), (2880, 256599672), (2920, 253084608), (2928, 252393120), (2940, 251362944), (2989, 247242240), (3024, 244380640), (3066, 241032960), (3087, 239393280), (3136, 235652760), (3285, 224964096), (3294, 224349440), (3360, 219942576), (3416, 216336960), (3430, 215453952), (3456, 213833060), (3504, 210903840), (3528, 209469120), (3577, 206599680), (3584, 206196165), (3660, 201914496), (3780, 195504512), (3840, 192449754), (3843, 192299520), (3904, 189294840), (3920, 188522208), (3942, 187470080), (4032, 183285480), (4088, 180774720), (4116, 179544960), (4270, 173069568), (4320, 171066448), (4380, 168723072), (4392, 168262080), (4410, 167575296), (4453, 165957120), (4480, 164956932), (4599, 160688640), (4608, 160374795), (4672, 158177880), (4704, 157101840), (4802, 153895680), (4880, 151435872), (5040, 146628384), (5110, 144619776), (5124, 144224640), (5145, 143635968), (5256, 140602560), (5292, 139646080), (5376, 137464110), (5488, 134658720), (5490, 134609664), (5760, 128299836), (5840, 126542304), (5856, 126196560), (5880, 125681472), (5978, 123621120), (6048, 122190320), (6132, 120516480), (6174, 119696640), (6272, 117826380), (6405, 115379712), (6570, 112482048), (6588, 112174720), (6615, 111716864), (6720, 109971288), (6832, 108168480), (6860, 107726976), (6912, 106916530), (7008, 105451920), (7056, 104734560), (7154, 103299840), (7203, 102597120), (7320, 100957248), (7560, 97752256), (7665, 96413184), (7680, 96224877), (7686, 96149760), (7808, 94647420), (7840, 94261104), (7884, 93735040), (8064, 91642740), (8176, 90387360), (8232, 89772480), (8235, 89739776), (8540, 86534784), (8640, 85533224), (8760, 84361536), (8784, 84131040), (8820, 83787648), (8906, 82978560), (8960, 82478466), (8967, 82414080), (9198, 80344320), (9261, 79797760), (9344, 79088940), (9408, 78550920), (9604, 76947840), (9760, 75717936), (9855, 74988032), (10080, 73314192), (10220, 72309888), (10248, 72112320), (10290, 71817984), (10512, 70301280), (10584, 69823040), (10731, 68866560), (10752, 68732055), (10976, 67329360), (10980, 67304832), (11520, 64149918), (11529, 64099840), (11680, 63271152), (11712, 63098280), (11760, 62840736), (11956, 61810560), (12005, 61558272), (12096, 61095160), (12264, 60258240), (12348, 59848320), (12544, 58913190), (12810, 57689856), (13140, 56241024), (13176, 56087360), (13230, 55858432), (13359, 55319040), (13440, 54985644), (13664, 54084240), (13720, 53863488), (13797, 53562880), (13824, 53458265), (14016, 52725960), (14112, 52367280), (14308, 51649920), (14406, 51298560), (14640, 50478624), (14945, 49448448), (15120, 48876128), (15330, 48206592), (15372, 48074880), (15435, 47878656), (15616, 47323710), (15680, 47130552), (15768, 46867520), (16128, 45821370), (16352, 45193680), (16464, 44886240), (16470, 44869888), (17080, 43267392), (17280, 42766612), (17520, 42180768), (17568, 42065520), (17640, 41893824), (17812, 41489280), (17885, 41319936), (17920, 41239233), (17934, 41207040), (18396, 40172160), (18522, 39898880), (18688, 39544470), (18816, 39275460), (19208, 38473920), (19215, 38459904), (19520, 37858968), (19710, 37494016), (20160, 36657096), (20440, 36154944), (20496, 36056160), (20580, 35908992), (20923, 35320320), (21024, 35150640), (21168, 34911520), (21462, 34433280), (21609, 34199040), (21952, 33664680), (21960, 33652416), (22265, 33191424), (22995, 32137728), (23040, 32074959), (23058, 32049920), (23360, 31635576), (23424, 31549140), (23520, 31420368), (23912, 30905280), (24010, 30779136), (24192, 30547580), (24528, 30129120), (24696, 29924160), (25039, 29514240), (25088, 29456595), (25620, 28844928), (26280, 28120512), (26352, 28043680), (26460, 27929216), (26718, 27659520), (26880, 27492822), (26901, 27471360), (27328, 27042120), (27440, 26931744), (27594, 26781440), (28032, 26362980), (28224, 26183640), (28616, 25824960), (28812, 25649280), (29280, 25239312), (29890, 24724224), (30240, 24438064), (30660, 24103296), (30744, 24037440), (30870, 23939328), (31171, 23708160), (31232, 23661855), (31360, 23565276), (31536, 23433760), (32193, 22955520), (32256, 22910685), (32704, 22596840), (32928, 22443120), (32940, 22434944), (34160, 21633696), (34560, 21383306), (35040, 21090384), (35136, 21032760), (35280, 20946912), (35624, 20744640), (35770, 20659968), (35868, 20603520), (36015, 20519424), (36792, 20086080), (37044, 19949440), (37376, 19772235), (37632, 19637730), (38416, 19236960), (38430, 19229952), (39040, 18929484), (39420, 18747008), (40077, 18439680), (40320, 18328548), (40880, 18077472), (40992, 18028080), (41160, 17954496), (41846, 17660160), (42048, 17575320), (42336, 17455760), (42924, 17216640), (43218, 17099520), (43904, 16832340), (43920, 16826208), (44530, 16595712), (44835, 16482816), (45990, 16068864), (46116, 16024960), (46305, 15959552), (46720, 15817788), (46848, 15774570), (47040, 15710184), (47824, 15452640), (48020, 15389568), (48384, 15273790), (49056, 15064560), (49392, 14962080), (50078, 14757120), (51240, 14422464), (52560, 14060256), (52704, 14021840), (52920, 13964608), (53436, 13829760), (53655, 13773312), (53760, 13746411), (53802, 13735680), (54656, 13521060), (54880, 13465872), (55188, 13390720), (56064, 13181490), (56448, 13091820), (57232, 12912480), (57624, 12824640), (57645, 12819968), (58560, 12619656), (59780, 12362112), (60480, 12219032), (61320, 12051648), (61488, 12018720), (61740, 11969664), (62342, 11854080), (62720, 11782638), (62769, 11773440), (63072, 11716880), (64386, 11477760), (64827, 11399680), (65408, 11298420), (65856, 11221560), (65880, 11217472), (66795, 11063808), (68320, 10816848), (68985, 10712576), (69120, 10691653), (70080, 10545192), (70272, 10516380), (70560, 10473456), (71248, 10372320), (71540, 10329984), (71736, 10301760), (72030, 10259712), (73584, 10043040), (74088, 9974720), (75117, 9838080), (75264, 9818865), (76832, 9618480), (76860, 9614976), (78080, 9464742), (78840, 9373504), (80154, 9219840), (80640, 9164274), (80703, 9157120), (81760, 9038736), (81984, 9014040), (82320, 8977248), (83692, 8830080), (84096, 8787660), (84672, 8727880), (85848, 8608320), (86436, 8549760), (87808, 8416170), (87840, 8413104), (89060, 8297856), (89670, 8241408), (91980, 8034432), (92232, 8012480), (92610, 7979776), (93440, 7908894), (93513, 7902720), (93696, 7887285), (94080, 7855092), (95648, 7726320), (96040, 7694784), (96579, 7651840), (96768, 7636895), (98112, 7532280), (98784, 7481040), (100156, 7378560), (102480, 7211232), (104615, 7064064), (105120, 7030128), (105408, 7010920), (105840, 6982304), (106872, 6914880), (107310, 6886656), (107604, 6867840), (108045, 6839808), (109312, 6760530), (109760, 6732936), (110376, 6695360), (112128, 6590745), (112896, 6545910), (114464, 6456240), (115248, 6412320), (115290, 6409984), (117120, 6309828), (119560, 6181056), (120231, 6146560), (120960, 6109516), (122640, 6025824), (122976, 6009360), (123480, 5984832), (124684, 5927040), (125195, 5902848), (125440, 5891319), (125538, 5886720), (126144, 5858440), (128772, 5738880), (129654, 5699840), (130816, 5649210), (131712, 5610780), (131760, 5608736), (133590, 5531904), (134505, 5494272), (136640, 5408424), (137970, 5356288), (140160, 5272596), (140544, 5258190), (141120, 5236728), (142496, 5186160), (143080, 5164992), (143472, 5150880), (144060, 5129856), (146461, 5045760), (147168, 5021520), (148176, 4987360), (150234, 4919040), (153664, 4809240), (153720, 4807488), (155855, 4741632), (156160, 4732371), (157680, 4686752), (160308, 4609920), (160965, 4591104), (161280, 4582137), (161406, 4578560), (163520, 4519368), (163968, 4507020), (164640, 4488624), (167384, 4415040), (168192, 4393830), (169344, 4363940), (171696, 4304160), (172872, 4274880), (175273, 4216320), (175616, 4208085), (175680, 4206552), (178120, 4148928), (179340, 4120704), (183960, 4017216), (184464, 4006240), (185220, 3989888), (186880, 3954447), (187026, 3951360), (188160, 3927546), (188307, 3924480), (191296, 3863160), (192080, 3847392), (193158, 3825920), (196224, 3766140), (197568, 3740520), (200312, 3689280), (200385, 3687936), (204960, 3605616), (209230, 3532032), (210240, 3515064), (210816, 3505460), (211680, 3491152), (213744, 3457440), (214620, 3443328), (215208, 3433920), (216090, 3419904), (218197, 3386880), (218624, 3380265), (219520, 3366468), (220752, 3347680), (225351, 3279360), (225792, 3272955), (228928, 3228120), (230496, 3206160), (230580, 3204992), (234240, 3154914), (239120, 3090528), (240462, 3073280), (241920, 3054758), (245280, 3012912), (245952, 3004680), (246960, 2992416), (249368, 2963520), (250390, 2951424), (251076, 2943360), (252288, 2929220), (257544, 2869440), (259308, 2849920), (261632, 2824605), (263424, 2805390), (263520, 2804368), (267180, 2765952), (269010, 2747136), (273280, 2704212), (275940, 2678144), (280320, 2636298), (280539, 2634240), (281088, 2629095), (282240, 2618364), (284992, 2593080), (286160, 2582496), (286944, 2575440), (288120, 2564928), (292922, 2522880), (294336, 2510760), (296352, 2493680), (300468, 2459520), (307328, 2404620), (307440, 2403744), (311710, 2370816), (313845, 2354688), (315360, 2343376), (320616, 2304960), (321930, 2295552), (322812, 2289280), (324135, 2279936), (327040, 2259684), (327936, 2253510), (329280, 2244312), (334768, 2207520), (336384, 2196915), (338688, 2181970), (343392, 2152080), (345744, 2137440), (350546, 2108160), (351360, 2103276), (356240, 2074464), (358680, 2060352), (367920, 2008608), (368928, 2003120), (370440, 1994944), (374052, 1975680), (375585, 1967616), (376320, 1963773), (376614, 1962240), (382592, 1931580), (384160, 1923696), (386316, 1912960), (392448, 1883070), (395136, 1870260), (400624, 1844640), (400770, 1843968), (403515, 1831424), (409920, 1802808), (418460, 1766016), (420480, 1757532), (421632, 1752730), (423360, 1745576), (427488, 1728720), (429240, 1721664), (430416, 1716960), (432180, 1709952), (436394, 1693440), (439040, 1683234), (439383, 1681920), (441504, 1673840), (450702, 1639680), (457856, 1614060), (460992, 1603080), (461160, 1602496), (467565, 1580544), (468480, 1577457), (478240, 1545264), (480924, 1536640), (482895, 1530368), (483840, 1527379), (490560, 1506456), (491904, 1502340), (493920, 1496208), (498736, 1481760), (500780, 1475712), (502152, 1471680), (504576, 1464610), (515088, 1434720), (518616, 1424960), (525819, 1405440), (526848, 1402695), (527040, 1402184), (534360, 1382976), (538020, 1373568), (546560, 1352106), (551880, 1339072), (560640, 1318149), (561078, 1317120), (564480, 1309182), (564921, 1308160), (569984, 1296540), (572320, 1291248), (573888, 1287720), (576240, 1282464), (585844, 1261440), (588672, 1255380), (592704, 1246840), (600936, 1229760), (601155, 1229312), (614656, 1202310), (614880, 1201872), (623420, 1185408), (627690, 1177344), (630720, 1171688), (641232, 1152480), (643860, 1147776), (645624, 1144640), (648270, 1139968), (654080, 1129842), (654591, 1128960), (655872, 1126755), (658560, 1122156), (669536, 1103760), (676053, 1093120), (677376, 1090985), (686784, 1076040), (691488, 1068720), (701092, 1054080), (702720, 1051638), (712480, 1037232), (717360, 1030176), (732305, 1009152), (735840, 1004304), (737856, 1001560), (740880, 997472), (748104, 987840), (751170, 983808), (753228, 981120), (765184, 965790), (768320, 961848), (772632, 956480), (784896, 941535), (790272, 935130), (801248, 922320), (801540, 921984), (807030, 915712), (819840, 901404), (836920, 883008), (840960, 878766), (841617, 878080), (843264, 876365), (846720, 872788), (854976, 864360), (858480, 860832)]