44395434720

素因数分解:

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

素因数の和:154

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 73, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 146, 147, 153, 156, 160, 168, 169, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 219, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 292, 294, 306, 312, 315, 336, 338, 340, 351, 357, 360, 364, 365, 378, 390, 392, 408, 416, 420, 432, 438, 441, 442, 455, 459, 468, 476, 480, 490, 504, 507, 510, 511, 520, 540, 544, 546, 560, 584, 585, 588, 595, 612, 624, 630, 637, 657, 663, 672, 676, 680, 702, 714, 720, 728, 730, 735, 756, 765, 780, 784, 816, 819, 833, 840, 845, 864, 876, 882, 884, 910, 918, 936, 945, 949, 952, 980, 1008, 1014, 1020, 1022, 1040, 1071, 1080, 1092, 1095, 1105, 1120, 1168, 1170, 1176, 1183, 1190, 1224, 1241, 1248, 1260, 1274, 1314, 1323, 1326, 1352, 1360, 1365, 1404, 1428, 1440, 1456, 1460, 1470, 1512, 1521, 1530, 1533, 1547, 1560, 1568, 1632, 1638, 1666, 1680, 1690, 1752, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1898, 1904, 1911, 1960, 1971, 1989, 2016, 2028, 2040, 2044, 2080, 2142, 2160, 2184, 2190, 2205, 2210, 2295, 2336, 2340, 2352, 2366, 2380, 2448, 2457, 2482, 2499, 2520, 2535, 2548, 2555, 2628, 2646, 2652, 2704, 2720, 2730, 2808, 2847, 2856, 2873, 2912, 2920, 2940, 3024, 3042, 3060, 3066, 3094, 3120, 3185, 3213, 3276, 3285, 3315, 3332, 3360, 3380, 3504, 3510, 3528, 3536, 3549, 3570, 3577, 3640, 3672, 3723, 3744, 3780, 3796, 3808, 3822, 3920, 3942, 3978, 4056, 4080, 4088, 4095, 4165, 4284, 4320, 4368, 4380, 4410, 4420, 4563, 4590, 4599, 4641, 4680, 4704, 4732, 4745, 4760, 4896, 4914, 4964, 4998, 5040, 5070, 5096, 5110, 5256, 5292, 5304, 5355, 5408, 5460, 5616, 5694, 5712, 5733, 5746, 5840, 5880, 5915, 5967, 6048, 6084, 6120, 6132, 6188, 6205, 6240, 6370, 6426, 6552, 6570, 6615, 6630, 6643, 6664, 6760, 7008, 7020, 7056, 7072, 7098, 7140, 7154, 7280, 7344, 7446, 7497, 7560, 7592, 7605, 7644, 7665, 7735, 7840, 7884, 7956, 8112, 8160, 8176, 8190, 8281, 8330, 8541, 8568, 8619, 8687, 8736, 8760, 8820, 8840, 9126, 9180, 9198, 9282, 9360, 9464, 9490, 9520, 9555, 9828, 9855, 9928, 9945, 9996, 10080, 10140, 10192, 10220, 10512, 10584, 10608, 10647, 10710, 10731, 10829, 10920, 11169, 11232, 11388, 11424, 11466, 11492, 11680, 11760, 11830, 11934, 12168, 12240, 12264, 12285, 12337, 12376, 12410, 12495, 12740, 12852, 13104, 13140, 13230, 13260, 13286, 13328, 13520, 13797, 13923, 14040, 14112, 14196, 14235, 14280, 14308, 14365, 14560, 14688, 14892, 14994, 15120, 15184, 15210, 15288, 15330, 15470, 15768, 15912, 16065, 16133, 16224, 16352, 16380, 16562, 16660, 17082, 17136, 17199, 17238, 17374, 17520, 17640, 17680, 17745, 17885, 18252, 18360, 18396, 18564, 18615, 18720, 18928, 18980, 19040, 19110, 19656, 19710, 19856, 19890, 19929, 19992, 20111, 20280, 20384, 20440, 21024, 21168, 21216, 21294, 21420, 21462, 21658, 21840, 22338, 22491, 22776, 22815, 22932, 22984, 22995, 23205, 23520, 23660, 23868, 24336, 24480, 24528, 24570, 24674, 24752, 24820, 24843, 24990, 25480, 25623, 25704, 25857, 26061, 26208, 26280, 26460, 26520, 26572, 26656, 27040, 27594, 27846, 28080, 28392, 28470, 28560, 28616, 28665, 28730, 29784, 29835, 29988, 30240, 30368, 30420, 30576, 30660, 30940, 31536, 31824, 31941, 32130, 32193, 32266, 32487, 32760, 33124, 33215, 33320, 33507, 34164, 34272, 34398, 34476, 34748, 35040, 35280, 35360, 35490, 35770, 36504, 36720, 36792, 37011, 37128, 37230, 37485, 37856, 37960, 38220, 39312, 39420, 39712, 39780, 39858, 39984, 40222, 40560, 40880, 41405, 41769, 42336, 42588, 42705, 42840, 42924, 43095, 43316, 43435, 43680, 44676, 44982, 45552, 45630, 45864, 45968, 45990, 46410, 46501, 47320, 47736, 48399, 48672, 49056, 49140, 49348, 49504, 49640, 49686, 49980, 50960, 51246, 51408, 51714, 52122, 52560, 52920, 53040, 53144, 53235, 53655, 54145, 55188, 55692, 55845, 56160, 56784, 56940, 57120, 57232, 57330, 57460, 59568, 59670, 59787, 59976, 60333, 60809, 60840, 61152, 61320, 61685, 61880, 63072, 63648, 63882, 64260, 64386, 64532, 64974, 65520, 66248, 66430, 66640, 67014, 68328, 68796, 68952, 68985, 69496, 69615, 70560, 70980, 71540, 73008, 73440, 73584, 74022, 74256, 74460, 74529, 74970, 75920, 76440, 77571, 78183, 78624, 78840, 79560, 79716, 79968, 80444, 80665, 81120, 81760, 82810, 83538, 85176, 85410, 85680, 85848, 85995, 86190, 86359, 86632, 86870, 89352, 89964, 91104, 91260, 91728, 91936, 91980, 92820, 93002, 94640, 95472, 96579, 96798, 97461, 98280, 98696, 99280, 99372, 99645, 99960, 100555, 101920, 102492, 102816, 103428, 104244, 105120, 105840, 106080, 106288, 106470, 107310, 108290, 110376, 111033, 111384, 111690, 112455, 112931, 113568, 113880, 114464, 114660, 114920, 119136, 119340, 119574, 119952, 120666, 121618, 121680, 122640, 123370, 123760, 124215, 127764, 128115, 128520, 128772, 129064, 129285, 129948, 130305, 131040, 132496, 132860, 133280, 134028, 136656, 137592, 137904, 137970, 138992, 139230, 139503, 140777, 141960, 143080, 145197, 146016, 147168, 148044, 148512, 148920, 149058, 149940, 151840, 152880, 155142, 156366, 157680, 159120, 159432, 159705, 160888, 160965, 161330, 162435, 165620, 167076, 167535, 170352, 170820, 171360, 171696, 171990, 172380, 172718, 173264, 173740, 178704, 179361, 179928, 180999, 182427, 182520, 183456, 183960, 185055, 185640, 186004, 189280, 190944, 193158, 193596, 194922, 196560, 197392, 198560, 198744, 199290, 199920, 201110, 204984, 206856, 208488, 208845, 209729, 211680, 212576, 212940, 214620, 216580, 220752, 222066, 222768, 223380, 223587, 224910, 225862, 227760, 229320, 229840, 232505, 234549, 238680, 239148, 239904, 241332, 241995, 243236, 243360, 245280, 246740, 247520, 248430, 255528, 256230, 257040, 257544, 258128, 258570, 259077, 259896, 260610, 264992, 265720, 268056, 273312, 275184, 275808, 275940, 277984, 278460, 279006, 281554, 283920, 286160, 290394, 292383, 296088, 297840, 298116, 298935, 299880, 301665, 304045, 305760, 310284, 312732, 315360, 318240, 318864, 319410, 321776, 321930, 322660, 324870, 331240, 333099, 334152, 335070, 338793, 340704, 341640, 343392, 343980, 344760, 345436, 346528, 347480, 357408, 358722, 359856, 361998, 364854, 365040, 367920, 370110, 371280, 372008, 372645, 386316, 387192, 387855, 389844, 390915, 393120, 394784, 397488, 398580, 399840, 402220, 409968, 413712, 416976, 417690, 418509, 419458, 422331, 425880, 429240, 431795, 433160, 435591, 441504, 444132, 445536, 446760, 447174, 449820, 451724, 455520, 458640, 459680, 465010, 469098, 477360, 478296, 482664, 482895, 483990, 486472, 487305, 493480, 496860, 511056, 512460, 514080, 515088, 516256, 517140, 518154, 519792, 521220, 531440, 536112, 542997, 547281, 550368, 551880, 555165, 556920, 558012, 563108, 564655, 567840, 572320, 580788, 584766, 592176, 595680, 596232, 597870, 599760, 603330, 604513, 608090, 620568, 625464, 629187, 637728, 638820, 643552, 643860, 645320, 649740, 662480, 666198, 668304, 670140, 677586, 683280, 687960, 689520, 690872, 694960, 697515, 703885, 717444, 719712, 723996, 725985, 729708, 730080, 735840, 740220, 742560, 744016, 745290, 772632, 774384, 775710, 777231, 779688, 781830, 790517, 794976, 797160, 804440, 819936, 827424, 833952, 835380, 837018, 838916, 844662, 851760, 858480, 863590, 866320, 871182, 888264, 893520, 894348, 896805, 899640, 903448, 904995, 912135, 917280, 930020, 938196, 954720, 956592, 965328, 965790, 967980, 972944, 974610, 986960, 993720, 1016379, 1022112, 1024920, 1030176, 1034280, 1036308, 1039584, 1042440, 1048645, 1062880, 1072224, 1085994, 1094562, 1103760, 1110330, 1113840, 1116024, 1117935, 1126216, 1129310, 1161576, 1169532, 1172745, 1184352, 1192464, 1195740, 1199520, 1206660, 1209026, 1216180, 1241136, 1250928, 1255527, 1258374, 1266993, 1277640, 1287720, 1290640, 1295385, 1299480, 1324960, 1332396, 1336608, 1340280, 1355172, 1366560, 1375920, 1379040, 1381744, 1389920, 1395030, 1407770, 1434888, 1447992, 1451970, 1459416, 1461915, 1468103, 1480440, 1488032, 1490580, 1545264, 1548768, 1551420, 1554462, 1559376, 1563660, 1581034, 1594320, 1608880, 1641843, 1665495, 1670760, 1674036, 1677832, 1689324, 1693965, 1703520, 1716960, 1727180, 1732640, 1742364, 1776528, 1787040, 1788696, 1793610, 1799280, 1806896, 1809990, 1813539, 1824270, 1860040, 1876392, 1887561, 1913184, 1930656, 1931580, 1935960, 1945888, 1949220, 1973920, 1987440, 2032758, 2049840, 2068560, 2072616, 2084880, 2092545, 2097290, 2111655, 2171988, 2177955, 2189124, 2207520, 2220660, 2227680, 2232048, 2235870, 2252432, 2258620, 2323152, 2331693, 2339064, 2345490, 2371551, 2384928, 2391480, 2413320, 2418052, 2432360, 2482272, 2501856, 2511054, 2516748, 2533986, 2555280, 2575440, 2581280, 2590770, 2598960, 2664792, 2680560, 2710344, 2714985, 2736405, 2751840, 2763488, 2790060, 2815540, 2869776, 2895984, 2903940, 2918832, 2923830, 2936206, 2960880, 2981160, 3022565, 3049137, 3090528, 3102840, 3108924, 3118752, 3127320, 3145935, 3162068, 3188640, 3217760, 3283686, 3330990, 3341520, 3348072, 3355664, 3378648, 3387930, 3454360, 3484728, 3553056, 3577392, 3587220, 3598560, 3613792, 3619980, 3627078, 3648540, 3720080, 3752784, 3775122, 3800979, 3863160, 3871920, 3886155, 3898440, 3952585, 3974880, 4065516, 4099680, 4137120, 4145232, 4169760, 4185090, 4194580, 4223310, 4343976, 4355910, 4378248, 4404309, 4441320, 4464096, 4471740, 4504864, 4517240, 4646304, 4663386, 4678128, 4690980, 4743102, 4782960, 4826640, 4836104, 4864720, 5022108, 5033496, 5067972, 5081895, 5110560, 5150880, 5181540, 5197920, 5329584, 5361120, 5420688, 5429970, 5440617, 5472810, 5580120, 5631080, 5662683, 5739552, 5791968, 5807880, 5837664, 5847660, 5872412, 5921760, 5962320, 6045130, 6098274, 6205680, 6217848, 6254640, 6277635, 6291870, 6324136, 6334965, 6567372, 6661980, 6683040, 6696144, 6711328, 6757296, 6775860, 6908720, 6969456, 7114653, 7154784, 7174440, 7239960, 7254156, 7297080, 7340515, 7440160, 7505568, 7550244, 7601958, 7726320, 7743840, 7772310, 7796880, 7905170, 8131032, 8209215, 8290464, 8370180, 8389160, 8446620, 8687952, 8711820, 8756496, 8808618, 8882640, 8943480, 9034480, 9067695, 9326772, 9356256, 9381960, 9437805, 9486204, 9565920, 9653280, 9672208, 9729440, 10044216, 10066992, 10135944, 10163790, 10276721, 10363080, 10659168, 10841376, 10859940, 10881234, 10945620, 11160240, 11262160, 11325366, 11615760, 11658465, 11695320, 11744824, 11857755, 11924640, 12090260, 12196548, 12411360, 12435696, 12509280, 12555270, 12583740, 12648272, 12669930, 13134744, 13212927, 13323960, 13392288, 13514592, 13551720, 13817440, 13938912, 14229306, 14348880, 14479920, 14508312, 14594160, 14681030, 15100488, 15203916, 15245685, 15452640, 15544620, 15593760, 15810340, 16262064, 16321851, 16418430, 16740360, 16778320, 16893240, 17375904, 17423640, 17512992, 17617236, 17765280, 17886960, 18068960, 18135390, 18653544, 18763920, 18875610, 18972408, 19004895, 19344416, 20088432, 20133984, 20271888, 20327580, 20553442, 20726160, 21343959, 21719880, 21762468, 21891240, 22021545, 22320480, 22524320, 22650732, 23231520, 23316930, 23390640, 23489648, 23715510, 24180520, 24393096, 24871392, 25110540, 25167480, 25296544, 25339860, 26269488, 26425854, 26647920, 27103440, 27203085, 28313415, 28458612, 28697760, 28959840, 29016624, 29188320, 29362060, 30200976, 30407832, 30491370, 30830163, 31089240, 31620680, 32524128, 32643702, 32836860, 33480720, 33556640, 33786480, 34847280, 35234472, 35573265, 35773920, 36270780, 37307088, 37527840, 37751220, 37944816, 38009790, 39638781, 40176864, 40543776, 40655160, 41106884, 41452320, 42687918, 43439760, 43524936, 43782480, 44043090, 45301464, 46633860, 46781280, 46979296, 47431020, 48361040, 48786192, 50221080, 50334960, 50679720, 51383605, 52538976, 52851708, 53295840, 54206880, 54406170, 56626830, 56917224, 58033248, 58724120, 60401952, 60815664, 60982740, 61660326, 62178480, 63241360, 65287404, 65673720, 66064635, 66961440, 67572960, 69694560, 70468944, 71146530, 72541560, 74614176, 75502440, 75889632, 76019580, 79277562, 81310320, 81609255, 82213768, 85375836, 86879520, 87049872, 87564960, 88086180, 90602928, 92490489, 93267720, 94862040, 96722080, 97572384, 100442160, 100669920, 101359440, 102767210, 105703416, 106719795, 108812340, 113253660, 113834448, 117448240, 121631328, 121965480, 123320652, 124356960, 126482720, 130574808, 131347440, 132129270, 140937888, 142293060, 145083120, 151004880, 152039160, 154150815, 158555124, 162620640, 163218510, 164427536, 170751672, 174099744, 176172360, 181205856, 184980978, 186535440, 189724080, 198193905, 200884320, 202718880, 205534420, 211406832, 213439590, 217624680, 226507320, 227668896, 234896480, 243930960, 246641304, 261149616, 262694880, 264258540, 277471467, 284586120, 290166240, 302009760, 304078320, 308301630, 317110248, 326437020, 328855072, 341503344, 352344720, 369961956, 373070880, 379448160, 396387810, 411068840, 422813664, 426879180, 435249360, 453014640, 462452445, 487861920, 493282608, 522299232, 528517080, 554942934, 569172240, 608156640, 616603260, 634220496, 652874040, 683006688, 704689440, 739923912, 792775620, 822137680, 853758360, 870498720, 906029280, 924904890, 986565216, 1057034160, 1109885868, 1138344480, 1233206520, 1268440992, 1305748080, 1387357335, 1479847824, 1585551240, 1644275360, 1707516720, 1849809780, 2114068320, 2219771736, 2466413040, 2611496160, 2774714670, 2959695648, 3171102480, 3415033440, 3699619560, 4439543472, 4932826080, 5549429340, 6342204960, 7399239120, 8879086944, 11098858680, 14798478240, 22197717360, 44395434720]

約数ペア:

[(1, 44395434720), (2, 22197717360), (3, 14798478240), (4, 11098858680), (5, 8879086944), (6, 7399239120), (7, 6342204960), (8, 5549429340), (9, 4932826080), (10, 4439543472), (12, 3699619560), (13, 3415033440), (14, 3171102480), (15, 2959695648), (16, 2774714670), (17, 2611496160), (18, 2466413040), (20, 2219771736), (21, 2114068320), (24, 1849809780), (26, 1707516720), (27, 1644275360), (28, 1585551240), (30, 1479847824), (32, 1387357335), (34, 1305748080), (35, 1268440992), (36, 1233206520), (39, 1138344480), (40, 1109885868), (42, 1057034160), (45, 986565216), (48, 924904890), (49, 906029280), (51, 870498720), (52, 853758360), (54, 822137680), (56, 792775620), (60, 739923912), (63, 704689440), (65, 683006688), (68, 652874040), (70, 634220496), (72, 616603260), (73, 608156640), (78, 569172240), (80, 554942934), (84, 528517080), (85, 522299232), (90, 493282608), (91, 487861920), (96, 462452445), (98, 453014640), (102, 435249360), (104, 426879180), (105, 422813664), (108, 411068840), (112, 396387810), (117, 379448160), (119, 373070880), (120, 369961956), (126, 352344720), (130, 341503344), (135, 328855072), (136, 326437020), (140, 317110248), (144, 308301630), (146, 304078320), (147, 302009760), (153, 290166240), (156, 284586120), (160, 277471467), (168, 264258540), (169, 262694880), (170, 261149616), (180, 246641304), (182, 243930960), (189, 234896480), (195, 227668896), (196, 226507320), (204, 217624680), (208, 213439590), (210, 211406832), (216, 205534420), (219, 202718880), (221, 200884320), (224, 198193905), (234, 189724080), (238, 186535440), (240, 184980978), (245, 181205856), (252, 176172360), (255, 174099744), (260, 170751672), (270, 164427536), (272, 163218510), (273, 162620640), (280, 158555124), (288, 154150815), (292, 152039160), (294, 151004880), (306, 145083120), (312, 142293060), (315, 140937888), (336, 132129270), (338, 131347440), (340, 130574808), (351, 126482720), (357, 124356960), (360, 123320652), (364, 121965480), (365, 121631328), (378, 117448240), (390, 113834448), (392, 113253660), (408, 108812340), (416, 106719795), (420, 105703416), (432, 102767210), (438, 101359440), (441, 100669920), (442, 100442160), (455, 97572384), (459, 96722080), (468, 94862040), (476, 93267720), (480, 92490489), (490, 90602928), (504, 88086180), (507, 87564960), (510, 87049872), (511, 86879520), (520, 85375836), (540, 82213768), (544, 81609255), (546, 81310320), (560, 79277562), (584, 76019580), (585, 75889632), (588, 75502440), (595, 74614176), (612, 72541560), (624, 71146530), (630, 70468944), (637, 69694560), (657, 67572960), (663, 66961440), (672, 66064635), (676, 65673720), (680, 65287404), (702, 63241360), (714, 62178480), (720, 61660326), (728, 60982740), (730, 60815664), (735, 60401952), (756, 58724120), (765, 58033248), (780, 56917224), (784, 56626830), (816, 54406170), (819, 54206880), (833, 53295840), (840, 52851708), (845, 52538976), (864, 51383605), (876, 50679720), (882, 50334960), (884, 50221080), (910, 48786192), (918, 48361040), (936, 47431020), (945, 46979296), (949, 46781280), (952, 46633860), (980, 45301464), (1008, 44043090), (1014, 43782480), (1020, 43524936), (1022, 43439760), (1040, 42687918), (1071, 41452320), (1080, 41106884), (1092, 40655160), (1095, 40543776), (1105, 40176864), (1120, 39638781), (1168, 38009790), (1170, 37944816), (1176, 37751220), (1183, 37527840), (1190, 37307088), (1224, 36270780), (1241, 35773920), (1248, 35573265), (1260, 35234472), (1274, 34847280), (1314, 33786480), (1323, 33556640), (1326, 33480720), (1352, 32836860), (1360, 32643702), (1365, 32524128), (1404, 31620680), (1428, 31089240), (1440, 30830163), (1456, 30491370), (1460, 30407832), (1470, 30200976), (1512, 29362060), (1521, 29188320), (1530, 29016624), (1533, 28959840), (1547, 28697760), (1560, 28458612), (1568, 28313415), (1632, 27203085), (1638, 27103440), (1666, 26647920), (1680, 26425854), (1690, 26269488), (1752, 25339860), (1755, 25296544), (1764, 25167480), (1768, 25110540), (1785, 24871392), (1820, 24393096), (1836, 24180520), (1872, 23715510), (1890, 23489648), (1898, 23390640), (1904, 23316930), (1911, 23231520), (1960, 22650732), (1971, 22524320), (1989, 22320480), (2016, 22021545), (2028, 21891240), (2040, 21762468), (2044, 21719880), (2080, 21343959), (2142, 20726160), (2160, 20553442), (2184, 20327580), (2190, 20271888), (2205, 20133984), (2210, 20088432), (2295, 19344416), (2336, 19004895), (2340, 18972408), (2352, 18875610), (2366, 18763920), (2380, 18653544), (2448, 18135390), (2457, 18068960), (2482, 17886960), (2499, 17765280), (2520, 17617236), (2535, 17512992), (2548, 17423640), (2555, 17375904), (2628, 16893240), (2646, 16778320), (2652, 16740360), (2704, 16418430), (2720, 16321851), (2730, 16262064), (2808, 15810340), (2847, 15593760), (2856, 15544620), (2873, 15452640), (2912, 15245685), (2920, 15203916), (2940, 15100488), (3024, 14681030), (3042, 14594160), (3060, 14508312), (3066, 14479920), (3094, 14348880), (3120, 14229306), (3185, 13938912), (3213, 13817440), (3276, 13551720), (3285, 13514592), (3315, 13392288), (3332, 13323960), (3360, 13212927), (3380, 13134744), (3504, 12669930), (3510, 12648272), (3528, 12583740), (3536, 12555270), (3549, 12509280), (3570, 12435696), (3577, 12411360), (3640, 12196548), (3672, 12090260), (3723, 11924640), (3744, 11857755), (3780, 11744824), (3796, 11695320), (3808, 11658465), (3822, 11615760), (3920, 11325366), (3942, 11262160), (3978, 11160240), (4056, 10945620), (4080, 10881234), (4088, 10859940), (4095, 10841376), (4165, 10659168), (4284, 10363080), (4320, 10276721), (4368, 10163790), (4380, 10135944), (4410, 10066992), (4420, 10044216), (4563, 9729440), (4590, 9672208), (4599, 9653280), (4641, 9565920), (4680, 9486204), (4704, 9437805), (4732, 9381960), (4745, 9356256), (4760, 9326772), (4896, 9067695), (4914, 9034480), (4964, 8943480), (4998, 8882640), (5040, 8808618), (5070, 8756496), (5096, 8711820), (5110, 8687952), (5256, 8446620), (5292, 8389160), (5304, 8370180), (5355, 8290464), (5408, 8209215), (5460, 8131032), (5616, 7905170), (5694, 7796880), (5712, 7772310), (5733, 7743840), (5746, 7726320), (5840, 7601958), (5880, 7550244), (5915, 7505568), (5967, 7440160), (6048, 7340515), (6084, 7297080), (6120, 7254156), (6132, 7239960), (6188, 7174440), (6205, 7154784), (6240, 7114653), (6370, 6969456), (6426, 6908720), (6552, 6775860), (6570, 6757296), (6615, 6711328), (6630, 6696144), (6643, 6683040), (6664, 6661980), (6760, 6567372), (7008, 6334965), (7020, 6324136), (7056, 6291870), (7072, 6277635), (7098, 6254640), (7140, 6217848), (7154, 6205680), (7280, 6098274), (7344, 6045130), (7446, 5962320), (7497, 5921760), (7560, 5872412), (7592, 5847660), (7605, 5837664), (7644, 5807880), (7665, 5791968), (7735, 5739552), (7840, 5662683), (7884, 5631080), (7956, 5580120), (8112, 5472810), (8160, 5440617), (8176, 5429970), (8190, 5420688), (8281, 5361120), (8330, 5329584), (8541, 5197920), (8568, 5181540), (8619, 5150880), (8687, 5110560), (8736, 5081895), (8760, 5067972), (8820, 5033496), (8840, 5022108), (9126, 4864720), (9180, 4836104), (9198, 4826640), (9282, 4782960), (9360, 4743102), (9464, 4690980), (9490, 4678128), (9520, 4663386), (9555, 4646304), (9828, 4517240), (9855, 4504864), (9928, 4471740), (9945, 4464096), (9996, 4441320), (10080, 4404309), (10140, 4378248), (10192, 4355910), (10220, 4343976), (10512, 4223310), (10584, 4194580), (10608, 4185090), (10647, 4169760), (10710, 4145232), (10731, 4137120), (10829, 4099680), (10920, 4065516), (11169, 3974880), (11232, 3952585), (11388, 3898440), (11424, 3886155), (11466, 3871920), (11492, 3863160), (11680, 3800979), (11760, 3775122), (11830, 3752784), (11934, 3720080), (12168, 3648540), (12240, 3627078), (12264, 3619980), (12285, 3613792), (12337, 3598560), (12376, 3587220), (12410, 3577392), (12495, 3553056), (12740, 3484728), (12852, 3454360), (13104, 3387930), (13140, 3378648), (13230, 3355664), (13260, 3348072), (13286, 3341520), (13328, 3330990), (13520, 3283686), (13797, 3217760), (13923, 3188640), (14040, 3162068), (14112, 3145935), (14196, 3127320), (14235, 3118752), (14280, 3108924), (14308, 3102840), (14365, 3090528), (14560, 3049137), (14688, 3022565), (14892, 2981160), (14994, 2960880), (15120, 2936206), (15184, 2923830), (15210, 2918832), (15288, 2903940), (15330, 2895984), (15470, 2869776), (15768, 2815540), (15912, 2790060), (16065, 2763488), (16133, 2751840), (16224, 2736405), (16352, 2714985), (16380, 2710344), (16562, 2680560), (16660, 2664792), (17082, 2598960), (17136, 2590770), (17199, 2581280), (17238, 2575440), (17374, 2555280), (17520, 2533986), (17640, 2516748), (17680, 2511054), (17745, 2501856), (17885, 2482272), (18252, 2432360), (18360, 2418052), (18396, 2413320), (18564, 2391480), (18615, 2384928), (18720, 2371551), (18928, 2345490), (18980, 2339064), (19040, 2331693), (19110, 2323152), (19656, 2258620), (19710, 2252432), (19856, 2235870), (19890, 2232048), (19929, 2227680), (19992, 2220660), (20111, 2207520), (20280, 2189124), (20384, 2177955), (20440, 2171988), (21024, 2111655), (21168, 2097290), (21216, 2092545), (21294, 2084880), (21420, 2072616), (21462, 2068560), (21658, 2049840), (21840, 2032758), (22338, 1987440), (22491, 1973920), (22776, 1949220), (22815, 1945888), (22932, 1935960), (22984, 1931580), (22995, 1930656), (23205, 1913184), (23520, 1887561), (23660, 1876392), (23868, 1860040), (24336, 1824270), (24480, 1813539), (24528, 1809990), (24570, 1806896), (24674, 1799280), (24752, 1793610), (24820, 1788696), (24843, 1787040), (24990, 1776528), (25480, 1742364), (25623, 1732640), (25704, 1727180), (25857, 1716960), (26061, 1703520), (26208, 1693965), (26280, 1689324), (26460, 1677832), (26520, 1674036), (26572, 1670760), (26656, 1665495), (27040, 1641843), (27594, 1608880), (27846, 1594320), (28080, 1581034), (28392, 1563660), (28470, 1559376), (28560, 1554462), (28616, 1551420), (28665, 1548768), (28730, 1545264), (29784, 1490580), (29835, 1488032), (29988, 1480440), (30240, 1468103), (30368, 1461915), (30420, 1459416), (30576, 1451970), (30660, 1447992), (30940, 1434888), (31536, 1407770), (31824, 1395030), (31941, 1389920), (32130, 1381744), (32193, 1379040), (32266, 1375920), (32487, 1366560), (32760, 1355172), (33124, 1340280), (33215, 1336608), (33320, 1332396), (33507, 1324960), (34164, 1299480), (34272, 1295385), (34398, 1290640), (34476, 1287720), (34748, 1277640), (35040, 1266993), (35280, 1258374), (35360, 1255527), (35490, 1250928), (35770, 1241136), (36504, 1216180), (36720, 1209026), (36792, 1206660), (37011, 1199520), (37128, 1195740), (37230, 1192464), (37485, 1184352), (37856, 1172745), (37960, 1169532), (38220, 1161576), (39312, 1129310), (39420, 1126216), (39712, 1117935), (39780, 1116024), (39858, 1113840), (39984, 1110330), (40222, 1103760), (40560, 1094562), (40880, 1085994), (41405, 1072224), (41769, 1062880), (42336, 1048645), (42588, 1042440), (42705, 1039584), (42840, 1036308), (42924, 1034280), (43095, 1030176), (43316, 1024920), (43435, 1022112), (43680, 1016379), (44676, 993720), (44982, 986960), (45552, 974610), (45630, 972944), (45864, 967980), (45968, 965790), (45990, 965328), (46410, 956592), (46501, 954720), (47320, 938196), (47736, 930020), (48399, 917280), (48672, 912135), (49056, 904995), (49140, 903448), (49348, 899640), (49504, 896805), (49640, 894348), (49686, 893520), (49980, 888264), (50960, 871182), (51246, 866320), (51408, 863590), (51714, 858480), (52122, 851760), (52560, 844662), (52920, 838916), (53040, 837018), (53144, 835380), (53235, 833952), (53655, 827424), (54145, 819936), (55188, 804440), (55692, 797160), (55845, 794976), (56160, 790517), (56784, 781830), (56940, 779688), (57120, 777231), (57232, 775710), (57330, 774384), (57460, 772632), (59568, 745290), (59670, 744016), (59787, 742560), (59976, 740220), (60333, 735840), (60809, 730080), (60840, 729708), (61152, 725985), (61320, 723996), (61685, 719712), (61880, 717444), (63072, 703885), (63648, 697515), (63882, 694960), (64260, 690872), (64386, 689520), (64532, 687960), (64974, 683280), (65520, 677586), (66248, 670140), (66430, 668304), (66640, 666198), (67014, 662480), (68328, 649740), (68796, 645320), (68952, 643860), (68985, 643552), (69496, 638820), (69615, 637728), (70560, 629187), (70980, 625464), (71540, 620568), (73008, 608090), (73440, 604513), (73584, 603330), (74022, 599760), (74256, 597870), (74460, 596232), (74529, 595680), (74970, 592176), (75920, 584766), (76440, 580788), (77571, 572320), (78183, 567840), (78624, 564655), (78840, 563108), (79560, 558012), (79716, 556920), (79968, 555165), (80444, 551880), (80665, 550368), (81120, 547281), (81760, 542997), (82810, 536112), (83538, 531440), (85176, 521220), (85410, 519792), (85680, 518154), (85848, 517140), (85995, 516256), (86190, 515088), (86359, 514080), (86632, 512460), (86870, 511056), (89352, 496860), (89964, 493480), (91104, 487305), (91260, 486472), (91728, 483990), (91936, 482895), (91980, 482664), (92820, 478296), (93002, 477360), (94640, 469098), (95472, 465010), (96579, 459680), (96798, 458640), (97461, 455520), (98280, 451724), (98696, 449820), (99280, 447174), (99372, 446760), (99645, 445536), (99960, 444132), (100555, 441504), (101920, 435591), (102492, 433160), (102816, 431795), (103428, 429240), (104244, 425880), (105120, 422331), (105840, 419458), (106080, 418509), (106288, 417690), (106470, 416976), (107310, 413712), (108290, 409968), (110376, 402220), (111033, 399840), (111384, 398580), (111690, 397488), (112455, 394784), (112931, 393120), (113568, 390915), (113880, 389844), (114464, 387855), (114660, 387192), (114920, 386316), (119136, 372645), (119340, 372008), (119574, 371280), (119952, 370110), (120666, 367920), (121618, 365040), (121680, 364854), (122640, 361998), (123370, 359856), (123760, 358722), (124215, 357408), (127764, 347480), (128115, 346528), (128520, 345436), (128772, 344760), (129064, 343980), (129285, 343392), (129948, 341640), (130305, 340704), (131040, 338793), (132496, 335070), (132860, 334152), (133280, 333099), (134028, 331240), (136656, 324870), (137592, 322660), (137904, 321930), (137970, 321776), (138992, 319410), (139230, 318864), (139503, 318240), (140777, 315360), (141960, 312732), (143080, 310284), (145197, 305760), (146016, 304045), (147168, 301665), (148044, 299880), (148512, 298935), (148920, 298116), (149058, 297840), (149940, 296088), (151840, 292383), (152880, 290394), (155142, 286160), (156366, 283920), (157680, 281554), (159120, 279006), (159432, 278460), (159705, 277984), (160888, 275940), (160965, 275808), (161330, 275184), (162435, 273312), (165620, 268056), (167076, 265720), (167535, 264992), (170352, 260610), (170820, 259896), (171360, 259077), (171696, 258570), (171990, 258128), (172380, 257544), (172718, 257040), (173264, 256230), (173740, 255528), (178704, 248430), (179361, 247520), (179928, 246740), (180999, 245280), (182427, 243360), (182520, 243236), (183456, 241995), (183960, 241332), (185055, 239904), (185640, 239148), (186004, 238680), (189280, 234549), (190944, 232505), (193158, 229840), (193596, 229320), (194922, 227760), (196560, 225862), (197392, 224910), (198560, 223587), (198744, 223380), (199290, 222768), (199920, 222066), (201110, 220752), (204984, 216580), (206856, 214620), (208488, 212940), (208845, 212576), (209729, 211680)]