31786080480

素因数分解:

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

素因数の和:150

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 73, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 146, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 210, 216, 219, 220, 224, 231, 238, 240, 242, 245, 252, 255, 264, 270, 272, 280, 288, 292, 294, 297, 306, 308, 315, 330, 336, 340, 352, 357, 360, 363, 365, 374, 378, 385, 392, 396, 408, 420, 432, 438, 440, 441, 459, 462, 476, 480, 484, 490, 495, 504, 510, 511, 528, 539, 540, 544, 560, 561, 584, 588, 594, 595, 605, 612, 616, 630, 657, 660, 672, 680, 693, 714, 720, 726, 730, 735, 748, 756, 765, 770, 784, 792, 803, 816, 833, 840, 847, 864, 876, 880, 882, 918, 924, 935, 945, 952, 968, 980, 990, 1008, 1020, 1022, 1056, 1071, 1078, 1080, 1089, 1095, 1120, 1122, 1155, 1168, 1176, 1188, 1190, 1210, 1224, 1232, 1241, 1260, 1309, 1314, 1320, 1323, 1360, 1386, 1428, 1440, 1452, 1460, 1470, 1485, 1496, 1512, 1530, 1533, 1540, 1568, 1584, 1606, 1617, 1632, 1666, 1680, 1683, 1694, 1752, 1760, 1764, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1960, 1971, 1980, 2016, 2040, 2044, 2057, 2079, 2142, 2156, 2160, 2178, 2190, 2205, 2244, 2295, 2310, 2336, 2352, 2376, 2380, 2409, 2420, 2448, 2464, 2482, 2499, 2520, 2541, 2555, 2618, 2628, 2640, 2646, 2695, 2720, 2772, 2805, 2856, 2904, 2920, 2940, 2970, 2992, 3024, 3060, 3066, 3080, 3168, 3212, 3213, 3234, 3267, 3285, 3332, 3360, 3366, 3388, 3465, 3504, 3528, 3570, 3577, 3630, 3672, 3696, 3723, 3740, 3780, 3808, 3872, 3920, 3927, 3942, 3960, 4015, 4080, 4088, 4114, 4158, 4165, 4235, 4284, 4312, 4320, 4356, 4380, 4410, 4488, 4590, 4599, 4620, 4704, 4752, 4760, 4818, 4840, 4851, 4896, 4964, 4998, 5040, 5049, 5082, 5110, 5236, 5256, 5280, 5292, 5355, 5390, 5445, 5544, 5610, 5621, 5712, 5808, 5840, 5880, 5929, 5940, 5984, 6048, 6120, 6132, 6160, 6171, 6205, 6424, 6426, 6468, 6534, 6545, 6570, 6615, 6664, 6732, 6776, 6930, 7008, 7056, 7140, 7154, 7227, 7260, 7344, 7392, 7446, 7480, 7497, 7560, 7623, 7665, 7840, 7854, 7884, 7920, 8030, 8085, 8160, 8176, 8228, 8316, 8330, 8415, 8470, 8568, 8624, 8687, 8712, 8760, 8820, 8833, 8976, 9163, 9180, 9198, 9240, 9504, 9520, 9636, 9680, 9702, 9855, 9928, 9996, 10080, 10098, 10164, 10220, 10285, 10395, 10472, 10512, 10584, 10710, 10731, 10780, 10890, 11088, 11169, 11220, 11242, 11424, 11616, 11680, 11760, 11781, 11858, 11880, 12045, 12240, 12264, 12320, 12342, 12410, 12495, 12705, 12848, 12852, 12936, 13068, 13090, 13140, 13230, 13328, 13464, 13552, 13651, 13797, 13860, 14112, 14280, 14308, 14399, 14454, 14520, 14553, 14688, 14892, 14960, 14994, 15120, 15246, 15330, 15708, 15768, 15840, 16060, 16065, 16170, 16335, 16352, 16456, 16632, 16660, 16830, 16863, 16940, 17136, 17248, 17374, 17424, 17520, 17640, 17666, 17787, 17885, 17952, 18326, 18360, 18396, 18480, 18513, 18615, 19040, 19272, 19360, 19404, 19635, 19710, 19856, 19992, 20196, 20328, 20440, 20570, 20790, 20944, 21024, 21168, 21420, 21462, 21560, 21681, 21780, 22176, 22338, 22440, 22484, 22491, 22869, 22995, 23520, 23562, 23716, 23760, 24090, 24255, 24480, 24528, 24684, 24820, 24990, 25245, 25410, 25696, 25704, 25872, 26061, 26136, 26180, 26280, 26460, 26499, 26656, 26928, 27104, 27302, 27489, 27594, 27720, 28105, 28560, 28616, 28798, 28908, 29040, 29106, 29645, 29784, 29920, 29988, 30240, 30492, 30660, 30855, 31416, 31536, 32120, 32130, 32193, 32340, 32670, 32912, 33264, 33320, 33507, 33660, 33726, 33880, 34272, 34748, 34848, 35040, 35280, 35332, 35343, 35574, 35770, 36135, 36652, 36720, 36792, 36960, 37026, 37230, 37485, 38115, 38544, 38808, 39270, 39347, 39420, 39712, 39984, 40392, 40656, 40880, 40953, 41140, 41580, 41888, 42336, 42840, 42924, 43120, 43197, 43362, 43435, 43560, 44165, 44676, 44880, 44968, 44982, 45738, 45815, 45990, 47124, 47432, 47520, 48180, 48510, 49056, 49368, 49640, 49980, 50490, 50589, 50820, 51408, 51744, 52122, 52272, 52360, 52560, 52920, 52998, 53361, 53655, 53856, 54604, 54978, 55188, 55440, 55539, 55845, 56210, 57120, 57232, 57596, 57816, 58080, 58212, 58905, 59290, 59568, 59976, 60809, 60984, 61320, 61710, 61831, 62832, 63072, 64240, 64260, 64386, 64680, 65340, 65824, 66528, 66640, 67014, 67320, 67452, 67760, 68255, 68985, 69496, 70560, 70664, 70686, 71148, 71540, 71995, 72270, 72765, 73304, 73440, 73584, 74052, 74460, 74970, 76230, 77088, 77616, 78183, 78540, 78694, 78840, 79497, 79968, 80784, 81312, 81760, 81906, 82280, 82467, 83160, 84315, 85680, 85848, 86240, 86394, 86724, 86870, 87120, 88330, 88935, 89352, 89760, 89936, 89964, 91476, 91630, 91980, 92565, 94248, 94864, 95557, 96360, 96579, 97020, 98736, 99280, 99960, 100793, 100980, 101178, 101640, 102816, 104244, 104544, 104720, 105120, 105840, 105996, 106722, 107310, 108405, 109208, 109956, 110376, 110880, 111078, 111690, 112420, 112455, 114345, 114464, 115192, 115632, 116424, 117810, 118041, 118580, 119136, 119952, 121618, 121968, 122640, 122859, 123420, 123662, 125664, 128480, 128520, 128772, 129360, 129591, 130305, 130680, 132495, 133280, 134028, 134640, 134904, 135520, 136510, 137445, 137970, 138992, 141328, 141372, 142296, 143080, 143990, 144540, 145530, 146608, 147168, 148104, 148920, 149940, 150161, 151767, 152460, 155232, 156366, 157080, 157388, 157680, 158994, 160083, 160965, 161568, 163812, 164560, 164934, 166320, 167535, 168630, 171360, 171696, 172788, 173448, 173740, 174240, 176660, 176715, 177870, 178704, 179872, 179928, 182427, 182952, 183260, 183960, 185130, 185493, 188496, 189728, 191114, 192720, 193158, 194040, 196735, 197472, 198560, 199920, 201586, 201960, 202356, 203280, 204765, 208488, 209440, 211680, 211992, 213444, 214620, 215985, 216810, 218416, 219912, 220752, 222156, 223380, 224840, 224910, 228690, 230384, 231264, 232848, 234549, 235620, 236082, 237160, 238491, 239904, 243236, 243936, 245280, 245718, 246840, 247324, 247401, 252945, 257040, 257544, 258720, 259182, 260610, 261360, 264990, 266805, 268056, 269280, 269808, 273020, 274890, 275940, 277695, 277984, 282656, 282744, 284592, 286160, 286671, 287980, 289080, 291060, 293216, 296208, 297840, 299880, 300322, 302379, 303534, 304045, 304920, 309155, 312732, 314160, 314776, 315360, 317988, 320166, 321930, 327624, 329120, 329868, 332640, 335070, 337260, 343392, 345576, 346896, 347480, 353320, 353430, 354123, 355740, 357408, 359856, 364854, 365904, 366520, 367920, 368577, 370260, 370986, 376992, 382228, 385440, 386316, 388080, 388773, 390915, 393470, 397485, 399840, 403172, 403920, 404712, 406560, 409530, 412335, 416976, 423984, 426888, 429240, 431970, 432817, 433620, 436832, 439824, 441504, 444312, 446760, 449680, 449820, 450483, 457380, 460768, 465696, 469098, 471240, 472164, 474320, 476982, 477785, 482895, 486472, 491436, 493680, 494648, 494802, 503965, 505890, 514080, 515088, 518364, 521220, 522720, 529980, 533610, 536112, 539616, 546040, 547281, 549780, 551880, 555390, 556479, 565488, 569184, 572320, 573342, 575960, 578160, 582120, 590205, 592416, 595680, 599760, 600644, 604758, 607068, 608090, 609840, 614295, 618310, 625464, 628320, 629552, 635976, 640332, 643860, 647955, 655248, 659736, 668899, 670140, 674520, 691152, 693792, 694960, 706640, 706860, 708246, 711480, 719712, 729708, 731808, 733040, 735840, 737154, 740520, 741972, 750805, 758835, 764456, 772632, 776160, 777546, 781830, 786940, 794970, 800415, 806344, 807840, 809424, 819060, 824670, 833952, 847968, 853776, 858480, 860013, 863940, 865634, 867240, 879648, 888624, 893520, 899360, 899640, 900966, 907137, 912135, 914760, 927465, 938196, 942480, 944328, 948640, 953964, 955570, 965790, 972944, 982872, 987360, 989296, 989604, 1007930, 1011780, 1030176, 1036728, 1042440, 1051127, 1059960, 1062369, 1067220, 1072224, 1092080, 1094562, 1099560, 1103760, 1110780, 1112958, 1130976, 1146684, 1151920, 1156320, 1164240, 1172745, 1180410, 1192455, 1199520, 1201288, 1209516, 1214136, 1216180, 1219680, 1228590, 1236620, 1237005, 1250928, 1259104, 1271952, 1280664, 1287720, 1295910, 1298451, 1310496, 1319472, 1337798, 1340280, 1349040, 1351449, 1382304, 1389920, 1413280, 1413720, 1416492, 1422960, 1433355, 1459416, 1466080, 1474308, 1481040, 1483944, 1501610, 1511895, 1517670, 1528912, 1545264, 1555092, 1563660, 1573880, 1589940, 1600830, 1612688, 1618848, 1638120, 1641843, 1649340, 1669437, 1707552, 1716960, 1720026, 1727880, 1731268, 1734480, 1770615, 1777248, 1787040, 1799280, 1801932, 1814274, 1824270, 1829520, 1842885, 1854930, 1876392, 1884960, 1888656, 1907928, 1911140, 1931580, 1943865, 1945888, 1965744, 1978592, 1979208, 2006697, 2015860, 2023560, 2073456, 2084880, 2102254, 2119920, 2124738, 2134440, 2164085, 2184160, 2189124, 2199120, 2207520, 2221560, 2225916, 2252415, 2293368, 2303840, 2328480, 2345490, 2360820, 2384910, 2402576, 2419032, 2428272, 2432360, 2457180, 2473240, 2474010, 2501856, 2543904, 2561328, 2575440, 2580039, 2591820, 2596902, 2638944, 2675596, 2680560, 2698080, 2702898, 2721411, 2736405, 2782395, 2827440, 2832984, 2845920, 2866710, 2918832, 2948616, 2962080, 2967888, 3003220, 3023790, 3035340, 3057824, 3090528, 3110184, 3127320, 3147760, 3153381, 3179880, 3201660, 3225376, 3276240, 3283686, 3298680, 3338874, 3344495, 3440052, 3455760, 3462536, 3468960, 3541230, 3598560, 3603864, 3628548, 3648540, 3659040, 3685770, 3709860, 3752784, 3777312, 3815856, 3822280, 3863160, 3887730, 3895353, 3931488, 3958416, 4013394, 4031720, 4047120, 4054347, 4146912, 4169760, 4204508, 4239840, 4249476, 4268880, 4300065, 4328170, 4378248, 4398240, 4443120, 4451832, 4504830, 4535685, 4586736, 4690980, 4721640, 4769820, 4805152, 4838064, 4856544, 4864720, 4914360, 4946480, 4948020, 5122656, 5150880, 5160078, 5183640, 5193804, 5255635, 5311845, 5351192, 5361120, 5405796, 5442822, 5472810, 5564790, 5654880, 5665968, 5733420, 5837664, 5897232, 5935776, 6006440, 6020091, 6047580, 6070680, 6220368, 6254640, 6295520, 6306762, 6359760, 6403320, 6492255, 6552480, 6567372, 6597360, 6677748, 6688990, 6757245, 6880104, 6911520, 6925072, 7082460, 7207728, 7257096, 7297080, 7357889, 7371540, 7419720, 7505568, 7631712, 7644560, 7726320, 7775460, 7790706, 7916832, 8026788, 8063440, 8094240, 8108694, 8209215, 8347185, 8409016, 8498952, 8537760, 8600130, 8656340, 8756496, 8886240, 8903664, 9009660, 9071370, 9173472, 9381960, 9443280, 9460143, 9539640, 9676128, 9729440, 9828720, 9892960, 9896040, 10033485, 10320156, 10367280, 10387608, 10511270, 10623690, 10702384, 10811592, 10885644, 10945620, 11129580, 11331936, 11466840, 11686059, 11794464, 12012880, 12040182, 12095160, 12141360, 12440736, 12509280, 12613524, 12719520, 12806640, 12900195, 12984510, 13134744, 13194720, 13355496, 13377980, 13514490, 13607055, 13760208, 13850144, 14164920, 14415456, 14514192, 14594160, 14715778, 14743080, 14839440, 15289120, 15452640, 15550920, 15581412, 15766905, 16053576, 16126880, 16217388, 16418430, 16694370, 16818032, 16997904, 17200260, 17312680, 17512992, 17807328, 18019320, 18060273, 18142740, 18763920, 18886560, 18920286, 19079280, 19476765, 19657440, 19792080, 20066970, 20271735, 20640312, 20734560, 20775216, 21022540, 21247380, 21404768, 21623184, 21771288, 21891240, 22073667, 22259160, 22933680, 23372118, 24025760, 24080364, 24190320, 24282720, 25227048, 25613280, 25800390, 25969020, 26269488, 26710992, 26755960, 27028980, 27214110, 27520416, 28329840, 28380429, 29028384, 29188320, 29431556, 29486160, 29678880, 30100455, 31101840, 31162824, 31533810, 32107152, 32434776, 32836860, 33388740, 33636064, 33995808, 34400520, 34625360, 36038640, 36120546, 36285480, 36789445, 37527840, 37840572, 38158560, 38953530, 39584160, 40133940, 40543470, 41280624, 41550432, 42045080, 42494760, 43246368, 43542576, 43782480, 44147334, 44518320, 45867360, 46744236, 47300715, 48160728, 48380640, 50454096, 51600780, 51938040, 52538976, 53421984, 53511920, 54057960, 54428220, 56659680, 56760858, 58430295, 58863112, 58972320, 60200910, 62203680, 62325648, 63067620, 64214304, 64869552, 65673720, 66221001, 66777480, 68801040, 69250720, 72077280, 72241092, 72570960, 73578890, 75681144, 77907060, 80267880, 81086940, 82561248, 84090160, 84989520, 87085152, 87564960, 88294668, 89036640, 90301365, 93488472, 94601430, 96321456, 100908192, 103201560, 103876080, 107023840, 108115920, 108856440, 110368335, 113521716, 116860590, 117726224, 120401820, 124651296, 126135240, 129739104, 131347440, 132442002, 133554960, 137602080, 141902145, 144482184, 145141920, 147157780, 151362288, 155814120, 160535760, 162173880, 168180320, 169979040, 176589336, 180602730, 186976944, 189202860, 192642912, 198663003, 206403120, 207752160, 216231840, 217712880, 220736670, 227043432, 233721180, 235452448, 240803640, 252270480, 262694880, 264884004, 267109920, 283804290, 288964368, 294315560, 302724576, 311628240, 321071520, 324347760, 331105005, 353178672, 361205460, 373953888, 378405720, 397326006, 412806240, 435425760, 441473340, 454086864, 467442360, 481607280, 504540960, 529768008, 567608580, 577928736, 588631120, 623256480, 648695520, 662210010, 706357344, 722410920, 756811440, 794652012, 882946680, 908173728, 934884720, 963214560, 993315015, 1059536016, 1135217160, 1177262240, 1324420020, 1444821840, 1513622880, 1589304024, 1765893360, 1869769440, 1986630030, 2119072032, 2270434320, 2648840040, 2889643680, 3178608048, 3531786720, 3973260060, 4540868640, 5297680080, 6357216096, 7946520120, 10595360160, 15893040240, 31786080480]

約数ペア:

[(1, 31786080480), (2, 15893040240), (3, 10595360160), (4, 7946520120), (5, 6357216096), (6, 5297680080), (7, 4540868640), (8, 3973260060), (9, 3531786720), (10, 3178608048), (11, 2889643680), (12, 2648840040), (14, 2270434320), (15, 2119072032), (16, 1986630030), (17, 1869769440), (18, 1765893360), (20, 1589304024), (21, 1513622880), (22, 1444821840), (24, 1324420020), (27, 1177262240), (28, 1135217160), (30, 1059536016), (32, 993315015), (33, 963214560), (34, 934884720), (35, 908173728), (36, 882946680), (40, 794652012), (42, 756811440), (44, 722410920), (45, 706357344), (48, 662210010), (49, 648695520), (51, 623256480), (54, 588631120), (55, 577928736), (56, 567608580), (60, 529768008), (63, 504540960), (66, 481607280), (68, 467442360), (70, 454086864), (72, 441473340), (73, 435425760), (77, 412806240), (80, 397326006), (84, 378405720), (85, 373953888), (88, 361205460), (90, 353178672), (96, 331105005), (98, 324347760), (99, 321071520), (102, 311628240), (105, 302724576), (108, 294315560), (110, 288964368), (112, 283804290), (119, 267109920), (120, 264884004), (121, 262694880), (126, 252270480), (132, 240803640), (135, 235452448), (136, 233721180), (140, 227043432), (144, 220736670), (146, 217712880), (147, 216231840), (153, 207752160), (154, 206403120), (160, 198663003), (165, 192642912), (168, 189202860), (170, 186976944), (176, 180602730), (180, 176589336), (187, 169979040), (189, 168180320), (196, 162173880), (198, 160535760), (204, 155814120), (210, 151362288), (216, 147157780), (219, 145141920), (220, 144482184), (224, 141902145), (231, 137602080), (238, 133554960), (240, 132442002), (242, 131347440), (245, 129739104), (252, 126135240), (255, 124651296), (264, 120401820), (270, 117726224), (272, 116860590), (280, 113521716), (288, 110368335), (292, 108856440), (294, 108115920), (297, 107023840), (306, 103876080), (308, 103201560), (315, 100908192), (330, 96321456), (336, 94601430), (340, 93488472), (352, 90301365), (357, 89036640), (360, 88294668), (363, 87564960), (365, 87085152), (374, 84989520), (378, 84090160), (385, 82561248), (392, 81086940), (396, 80267880), (408, 77907060), (420, 75681144), (432, 73578890), (438, 72570960), (440, 72241092), (441, 72077280), (459, 69250720), (462, 68801040), (476, 66777480), (480, 66221001), (484, 65673720), (490, 64869552), (495, 64214304), (504, 63067620), (510, 62325648), (511, 62203680), (528, 60200910), (539, 58972320), (540, 58863112), (544, 58430295), (560, 56760858), (561, 56659680), (584, 54428220), (588, 54057960), (594, 53511920), (595, 53421984), (605, 52538976), (612, 51938040), (616, 51600780), (630, 50454096), (657, 48380640), (660, 48160728), (672, 47300715), (680, 46744236), (693, 45867360), (714, 44518320), (720, 44147334), (726, 43782480), (730, 43542576), (735, 43246368), (748, 42494760), (756, 42045080), (765, 41550432), (770, 41280624), (784, 40543470), (792, 40133940), (803, 39584160), (816, 38953530), (833, 38158560), (840, 37840572), (847, 37527840), (864, 36789445), (876, 36285480), (880, 36120546), (882, 36038640), (918, 34625360), (924, 34400520), (935, 33995808), (945, 33636064), (952, 33388740), (968, 32836860), (980, 32434776), (990, 32107152), (1008, 31533810), (1020, 31162824), (1022, 31101840), (1056, 30100455), (1071, 29678880), (1078, 29486160), (1080, 29431556), (1089, 29188320), (1095, 29028384), (1120, 28380429), (1122, 28329840), (1155, 27520416), (1168, 27214110), (1176, 27028980), (1188, 26755960), (1190, 26710992), (1210, 26269488), (1224, 25969020), (1232, 25800390), (1241, 25613280), (1260, 25227048), (1309, 24282720), (1314, 24190320), (1320, 24080364), (1323, 24025760), (1360, 23372118), (1386, 22933680), (1428, 22259160), (1440, 22073667), (1452, 21891240), (1460, 21771288), (1470, 21623184), (1485, 21404768), (1496, 21247380), (1512, 21022540), (1530, 20775216), (1533, 20734560), (1540, 20640312), (1568, 20271735), (1584, 20066970), (1606, 19792080), (1617, 19657440), (1632, 19476765), (1666, 19079280), (1680, 18920286), (1683, 18886560), (1694, 18763920), (1752, 18142740), (1760, 18060273), (1764, 18019320), (1785, 17807328), (1815, 17512992), (1836, 17312680), (1848, 17200260), (1870, 16997904), (1890, 16818032), (1904, 16694370), (1936, 16418430), (1960, 16217388), (1971, 16126880), (1980, 16053576), (2016, 15766905), (2040, 15581412), (2044, 15550920), (2057, 15452640), (2079, 15289120), (2142, 14839440), (2156, 14743080), (2160, 14715778), (2178, 14594160), (2190, 14514192), (2205, 14415456), (2244, 14164920), (2295, 13850144), (2310, 13760208), (2336, 13607055), (2352, 13514490), (2376, 13377980), (2380, 13355496), (2409, 13194720), (2420, 13134744), (2448, 12984510), (2464, 12900195), (2482, 12806640), (2499, 12719520), (2520, 12613524), (2541, 12509280), (2555, 12440736), (2618, 12141360), (2628, 12095160), (2640, 12040182), (2646, 12012880), (2695, 11794464), (2720, 11686059), (2772, 11466840), (2805, 11331936), (2856, 11129580), (2904, 10945620), (2920, 10885644), (2940, 10811592), (2970, 10702384), (2992, 10623690), (3024, 10511270), (3060, 10387608), (3066, 10367280), (3080, 10320156), (3168, 10033485), (3212, 9896040), (3213, 9892960), (3234, 9828720), (3267, 9729440), (3285, 9676128), (3332, 9539640), (3360, 9460143), (3366, 9443280), (3388, 9381960), (3465, 9173472), (3504, 9071370), (3528, 9009660), (3570, 8903664), (3577, 8886240), (3630, 8756496), (3672, 8656340), (3696, 8600130), (3723, 8537760), (3740, 8498952), (3780, 8409016), (3808, 8347185), (3872, 8209215), (3920, 8108694), (3927, 8094240), (3942, 8063440), (3960, 8026788), (4015, 7916832), (4080, 7790706), (4088, 7775460), (4114, 7726320), (4158, 7644560), (4165, 7631712), (4235, 7505568), (4284, 7419720), (4312, 7371540), (4320, 7357889), (4356, 7297080), (4380, 7257096), (4410, 7207728), (4488, 7082460), (4590, 6925072), (4599, 6911520), (4620, 6880104), (4704, 6757245), (4752, 6688990), (4760, 6677748), (4818, 6597360), (4840, 6567372), (4851, 6552480), (4896, 6492255), (4964, 6403320), (4998, 6359760), (5040, 6306762), (5049, 6295520), (5082, 6254640), (5110, 6220368), (5236, 6070680), (5256, 6047580), (5280, 6020091), (5292, 6006440), (5355, 5935776), (5390, 5897232), (5445, 5837664), (5544, 5733420), (5610, 5665968), (5621, 5654880), (5712, 5564790), (5808, 5472810), (5840, 5442822), (5880, 5405796), (5929, 5361120), (5940, 5351192), (5984, 5311845), (6048, 5255635), (6120, 5193804), (6132, 5183640), (6160, 5160078), (6171, 5150880), (6205, 5122656), (6424, 4948020), (6426, 4946480), (6468, 4914360), (6534, 4864720), (6545, 4856544), (6570, 4838064), (6615, 4805152), (6664, 4769820), (6732, 4721640), (6776, 4690980), (6930, 4586736), (7008, 4535685), (7056, 4504830), (7140, 4451832), (7154, 4443120), (7227, 4398240), (7260, 4378248), (7344, 4328170), (7392, 4300065), (7446, 4268880), (7480, 4249476), (7497, 4239840), (7560, 4204508), (7623, 4169760), (7665, 4146912), (7840, 4054347), (7854, 4047120), (7884, 4031720), (7920, 4013394), (8030, 3958416), (8085, 3931488), (8160, 3895353), (8176, 3887730), (8228, 3863160), (8316, 3822280), (8330, 3815856), (8415, 3777312), (8470, 3752784), (8568, 3709860), (8624, 3685770), (8687, 3659040), (8712, 3648540), (8760, 3628548), (8820, 3603864), (8833, 3598560), (8976, 3541230), (9163, 3468960), (9180, 3462536), (9198, 3455760), (9240, 3440052), (9504, 3344495), (9520, 3338874), (9636, 3298680), (9680, 3283686), (9702, 3276240), (9855, 3225376), (9928, 3201660), (9996, 3179880), (10080, 3153381), (10098, 3147760), (10164, 3127320), (10220, 3110184), (10285, 3090528), (10395, 3057824), (10472, 3035340), (10512, 3023790), (10584, 3003220), (10710, 2967888), (10731, 2962080), (10780, 2948616), (10890, 2918832), (11088, 2866710), (11169, 2845920), (11220, 2832984), (11242, 2827440), (11424, 2782395), (11616, 2736405), (11680, 2721411), (11760, 2702898), (11781, 2698080), (11858, 2680560), (11880, 2675596), (12045, 2638944), (12240, 2596902), (12264, 2591820), (12320, 2580039), (12342, 2575440), (12410, 2561328), (12495, 2543904), (12705, 2501856), (12848, 2474010), (12852, 2473240), (12936, 2457180), (13068, 2432360), (13090, 2428272), (13140, 2419032), (13230, 2402576), (13328, 2384910), (13464, 2360820), (13552, 2345490), (13651, 2328480), (13797, 2303840), (13860, 2293368), (14112, 2252415), (14280, 2225916), (14308, 2221560), (14399, 2207520), (14454, 2199120), (14520, 2189124), (14553, 2184160), (14688, 2164085), (14892, 2134440), (14960, 2124738), (14994, 2119920), (15120, 2102254), (15246, 2084880), (15330, 2073456), (15708, 2023560), (15768, 2015860), (15840, 2006697), (16060, 1979208), (16065, 1978592), (16170, 1965744), (16335, 1945888), (16352, 1943865), (16456, 1931580), (16632, 1911140), (16660, 1907928), (16830, 1888656), (16863, 1884960), (16940, 1876392), (17136, 1854930), (17248, 1842885), (17374, 1829520), (17424, 1824270), (17520, 1814274), (17640, 1801932), (17666, 1799280), (17787, 1787040), (17885, 1777248), (17952, 1770615), (18326, 1734480), (18360, 1731268), (18396, 1727880), (18480, 1720026), (18513, 1716960), (18615, 1707552), (19040, 1669437), (19272, 1649340), (19360, 1641843), (19404, 1638120), (19635, 1618848), (19710, 1612688), (19856, 1600830), (19992, 1589940), (20196, 1573880), (20328, 1563660), (20440, 1555092), (20570, 1545264), (20790, 1528912), (20944, 1517670), (21024, 1511895), (21168, 1501610), (21420, 1483944), (21462, 1481040), (21560, 1474308), (21681, 1466080), (21780, 1459416), (22176, 1433355), (22338, 1422960), (22440, 1416492), (22484, 1413720), (22491, 1413280), (22869, 1389920), (22995, 1382304), (23520, 1351449), (23562, 1349040), (23716, 1340280), (23760, 1337798), (24090, 1319472), (24255, 1310496), (24480, 1298451), (24528, 1295910), (24684, 1287720), (24820, 1280664), (24990, 1271952), (25245, 1259104), (25410, 1250928), (25696, 1237005), (25704, 1236620), (25872, 1228590), (26061, 1219680), (26136, 1216180), (26180, 1214136), (26280, 1209516), (26460, 1201288), (26499, 1199520), (26656, 1192455), (26928, 1180410), (27104, 1172745), (27302, 1164240), (27489, 1156320), (27594, 1151920), (27720, 1146684), (28105, 1130976), (28560, 1112958), (28616, 1110780), (28798, 1103760), (28908, 1099560), (29040, 1094562), (29106, 1092080), (29645, 1072224), (29784, 1067220), (29920, 1062369), (29988, 1059960), (30240, 1051127), (30492, 1042440), (30660, 1036728), (30855, 1030176), (31416, 1011780), (31536, 1007930), (32120, 989604), (32130, 989296), (32193, 987360), (32340, 982872), (32670, 972944), (32912, 965790), (33264, 955570), (33320, 953964), (33507, 948640), (33660, 944328), (33726, 942480), (33880, 938196), (34272, 927465), (34748, 914760), (34848, 912135), (35040, 907137), (35280, 900966), (35332, 899640), (35343, 899360), (35574, 893520), (35770, 888624), (36135, 879648), (36652, 867240), (36720, 865634), (36792, 863940), (36960, 860013), (37026, 858480), (37230, 853776), (37485, 847968), (38115, 833952), (38544, 824670), (38808, 819060), (39270, 809424), (39347, 807840), (39420, 806344), (39712, 800415), (39984, 794970), (40392, 786940), (40656, 781830), (40880, 777546), (40953, 776160), (41140, 772632), (41580, 764456), (41888, 758835), (42336, 750805), (42840, 741972), (42924, 740520), (43120, 737154), (43197, 735840), (43362, 733040), (43435, 731808), (43560, 729708), (44165, 719712), (44676, 711480), (44880, 708246), (44968, 706860), (44982, 706640), (45738, 694960), (45815, 693792), (45990, 691152), (47124, 674520), (47432, 670140), (47520, 668899), (48180, 659736), (48510, 655248), (49056, 647955), (49368, 643860), (49640, 640332), (49980, 635976), (50490, 629552), (50589, 628320), (50820, 625464), (51408, 618310), (51744, 614295), (52122, 609840), (52272, 608090), (52360, 607068), (52560, 604758), (52920, 600644), (52998, 599760), (53361, 595680), (53655, 592416), (53856, 590205), (54604, 582120), (54978, 578160), (55188, 575960), (55440, 573342), (55539, 572320), (55845, 569184), (56210, 565488), (57120, 556479), (57232, 555390), (57596, 551880), (57816, 549780), (58080, 547281), (58212, 546040), (58905, 539616), (59290, 536112), (59568, 533610), (59976, 529980), (60809, 522720), (60984, 521220), (61320, 518364), (61710, 515088), (61831, 514080), (62832, 505890), (63072, 503965), (64240, 494802), (64260, 494648), (64386, 493680), (64680, 491436), (65340, 486472), (65824, 482895), (66528, 477785), (66640, 476982), (67014, 474320), (67320, 472164), (67452, 471240), (67760, 469098), (68255, 465696), (68985, 460768), (69496, 457380), (70560, 450483), (70664, 449820), (70686, 449680), (71148, 446760), (71540, 444312), (71995, 441504), (72270, 439824), (72765, 436832), (73304, 433620), (73440, 432817), (73584, 431970), (74052, 429240), (74460, 426888), (74970, 423984), (76230, 416976), (77088, 412335), (77616, 409530), (78183, 406560), (78540, 404712), (78694, 403920), (78840, 403172), (79497, 399840), (79968, 397485), (80784, 393470), (81312, 390915), (81760, 388773), (81906, 388080), (82280, 386316), (82467, 385440), (83160, 382228), (84315, 376992), (85680, 370986), (85848, 370260), (86240, 368577), (86394, 367920), (86724, 366520), (86870, 365904), (87120, 364854), (88330, 359856), (88935, 357408), (89352, 355740), (89760, 354123), (89936, 353430), (89964, 353320), (91476, 347480), (91630, 346896), (91980, 345576), (92565, 343392), (94248, 337260), (94864, 335070), (95557, 332640), (96360, 329868), (96579, 329120), (97020, 327624), (98736, 321930), (99280, 320166), (99960, 317988), (100793, 315360), (100980, 314776), (101178, 314160), (101640, 312732), (102816, 309155), (104244, 304920), (104544, 304045), (104720, 303534), (105120, 302379), (105840, 300322), (105996, 299880), (106722, 297840), (107310, 296208), (108405, 293216), (109208, 291060), (109956, 289080), (110376, 287980), (110880, 286671), (111078, 286160), (111690, 284592), (112420, 282744), (112455, 282656), (114345, 277984), (114464, 277695), (115192, 275940), (115632, 274890), (116424, 273020), (117810, 269808), (118041, 269280), (118580, 268056), (119136, 266805), (119952, 264990), (121618, 261360), (121968, 260610), (122640, 259182), (122859, 258720), (123420, 257544), (123662, 257040), (125664, 252945), (128480, 247401), (128520, 247324), (128772, 246840), (129360, 245718), (129591, 245280), (130305, 243936), (130680, 243236), (132495, 239904), (133280, 238491), (134028, 237160), (134640, 236082), (134904, 235620), (135520, 234549), (136510, 232848), (137445, 231264), (137970, 230384), (138992, 228690), (141328, 224910), (141372, 224840), (142296, 223380), (143080, 222156), (143990, 220752), (144540, 219912), (145530, 218416), (146608, 216810), (147168, 215985), (148104, 214620), (148920, 213444), (149940, 211992), (150161, 211680), (151767, 209440), (152460, 208488), (155232, 204765), (156366, 203280), (157080, 202356), (157388, 201960), (157680, 201586), (158994, 199920), (160083, 198560), (160965, 197472), (161568, 196735), (163812, 194040), (164560, 193158), (164934, 192720), (166320, 191114), (167535, 189728), (168630, 188496), (171360, 185493), (171696, 185130), (172788, 183960), (173448, 183260), (173740, 182952), (174240, 182427), (176660, 179928), (176715, 179872), (177870, 178704)]