39367611360

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:142

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 53, 54, 55, 56, 58, 60, 63, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 98, 99, 105, 106, 108, 110, 112, 116, 120, 121, 126, 132, 135, 140, 144, 145, 147, 154, 159, 160, 165, 168, 174, 176, 180, 189, 196, 198, 203, 210, 212, 216, 220, 224, 231, 232, 240, 242, 245, 252, 261, 264, 265, 270, 280, 288, 290, 294, 297, 308, 315, 318, 319, 330, 336, 348, 352, 360, 363, 371, 378, 385, 392, 396, 406, 420, 424, 432, 435, 440, 441, 462, 464, 477, 480, 484, 490, 495, 504, 522, 528, 530, 539, 540, 560, 580, 583, 588, 594, 605, 609, 616, 630, 636, 638, 660, 672, 693, 696, 720, 726, 735, 742, 756, 770, 783, 784, 792, 795, 812, 840, 847, 848, 864, 870, 880, 882, 924, 928, 945, 954, 957, 968, 980, 990, 1008, 1015, 1044, 1056, 1060, 1078, 1080, 1089, 1113, 1120, 1155, 1160, 1166, 1176, 1188, 1210, 1218, 1232, 1260, 1272, 1276, 1305, 1320, 1323, 1386, 1392, 1421, 1431, 1440, 1452, 1470, 1484, 1485, 1512, 1537, 1540, 1566, 1568, 1584, 1590, 1595, 1617, 1624, 1680, 1694, 1696, 1740, 1749, 1760, 1764, 1815, 1827, 1848, 1855, 1890, 1908, 1914, 1936, 1960, 1980, 2016, 2030, 2079, 2088, 2120, 2156, 2160, 2178, 2205, 2226, 2233, 2310, 2320, 2332, 2352, 2376, 2385, 2420, 2436, 2464, 2520, 2541, 2544, 2552, 2597, 2610, 2640, 2646, 2695, 2772, 2784, 2842, 2862, 2871, 2904, 2915, 2940, 2968, 2970, 3024, 3045, 3074, 3080, 3132, 3168, 3180, 3190, 3234, 3248, 3267, 3339, 3360, 3388, 3465, 3480, 3498, 3509, 3528, 3630, 3654, 3696, 3710, 3780, 3816, 3828, 3872, 3915, 3920, 3960, 4060, 4081, 4158, 4176, 4235, 4240, 4263, 4312, 4320, 4356, 4410, 4452, 4466, 4611, 4620, 4640, 4664, 4704, 4752, 4770, 4785, 4840, 4851, 4872, 5040, 5082, 5088, 5104, 5194, 5220, 5247, 5280, 5292, 5390, 5445, 5481, 5544, 5565, 5684, 5724, 5742, 5808, 5830, 5880, 5929, 5936, 5940, 6048, 6090, 6148, 6160, 6264, 6360, 6380, 6413, 6468, 6496, 6534, 6615, 6678, 6699, 6776, 6930, 6960, 6996, 7018, 7056, 7105, 7155, 7260, 7308, 7392, 7420, 7560, 7623, 7632, 7656, 7685, 7791, 7830, 7840, 7920, 8085, 8120, 8162, 8316, 8352, 8470, 8480, 8526, 8613, 8624, 8712, 8745, 8820, 8904, 8932, 9135, 9222, 9240, 9328, 9504, 9540, 9570, 9680, 9702, 9744, 10017, 10080, 10164, 10208, 10388, 10395, 10440, 10494, 10527, 10584, 10759, 10780, 10890, 10962, 11088, 11130, 11165, 11368, 11448, 11484, 11616, 11660, 11760, 11858, 11872, 11880, 12180, 12243, 12296, 12320, 12528, 12705, 12720, 12760, 12789, 12826, 12936, 12985, 13068, 13230, 13356, 13398, 13552, 13833, 13860, 13920, 13992, 14036, 14112, 14210, 14310, 14355, 14520, 14553, 14616, 14840, 15120, 15246, 15264, 15312, 15370, 15582, 15631, 15660, 15741, 15840, 16170, 16240, 16324, 16335, 16632, 16695, 16907, 16940, 17052, 17226, 17248, 17424, 17490, 17545, 17640, 17787, 17808, 17864, 18270, 18444, 18480, 18656, 19080, 19140, 19239, 19360, 19404, 19488, 20034, 20097, 20328, 20405, 20776, 20790, 20880, 20988, 21054, 21168, 21315, 21518, 21560, 21780, 21924, 22176, 22260, 22330, 22736, 22869, 22896, 22968, 23055, 23320, 23373, 23520, 23716, 23760, 24255, 24360, 24486, 24563, 24592, 25056, 25410, 25440, 25520, 25578, 25652, 25872, 25970, 26136, 26235, 26460, 26712, 26796, 27104, 27405, 27666, 27720, 27984, 28072, 28420, 28567, 28620, 28710, 29040, 29106, 29232, 29645, 29680, 30240, 30492, 30624, 30740, 31164, 31262, 31320, 31482, 31581, 32065, 32277, 32340, 32480, 32648, 32670, 33264, 33390, 33495, 33814, 33880, 34104, 34452, 34848, 34980, 35090, 35280, 35574, 35616, 35728, 36540, 36729, 36888, 36960, 38115, 38160, 38280, 38367, 38478, 38808, 38955, 40068, 40194, 40656, 40810, 41499, 41552, 41580, 41760, 41976, 42108, 42336, 42630, 43036, 43065, 43120, 43560, 43848, 44520, 44660, 44891, 45472, 45738, 45792, 45936, 46110, 46640, 46746, 46893, 47432, 47520, 48510, 48720, 48972, 49126, 49184, 50085, 50721, 50820, 51040, 51156, 51304, 51744, 51940, 52272, 52470, 52635, 52920, 53361, 53424, 53592, 53795, 54810, 55332, 55440, 55968, 56144, 56840, 57134, 57240, 57420, 57717, 58080, 58212, 58464, 59290, 59360, 60291, 60984, 61215, 61480, 62328, 62524, 62640, 62964, 63162, 63945, 64130, 64554, 64680, 65296, 65340, 66528, 66780, 66990, 67628, 67760, 68208, 68904, 69165, 69960, 70119, 70180, 70560, 71148, 71456, 72765, 73080, 73458, 73689, 73776, 75313, 76230, 76320, 76560, 76734, 76956, 77616, 77910, 78155, 78705, 80136, 80388, 81312, 81620, 82998, 83104, 83160, 83952, 84216, 84535, 85260, 85701, 86072, 86130, 86240, 87120, 87696, 88935, 89040, 89320, 89782, 91476, 91872, 92220, 93280, 93492, 93786, 94743, 94864, 96195, 96831, 97020, 97440, 97944, 98252, 100170, 100485, 101442, 101640, 102312, 102608, 103880, 104544, 104940, 105270, 105840, 106722, 106848, 107184, 107590, 109620, 110187, 110664, 110880, 112288, 113680, 114268, 114345, 114480, 114840, 115434, 116424, 116865, 118349, 118580, 120582, 121968, 122430, 122815, 122960, 124656, 125048, 125280, 125928, 126324, 127890, 128260, 129108, 129360, 130592, 130680, 133560, 133980, 134673, 135256, 135520, 136416, 137808, 138330, 139920, 140238, 140360, 140679, 142296, 142835, 145530, 146160, 146916, 147378, 147552, 150626, 152163, 152460, 153120, 153468, 153912, 155232, 155820, 156310, 157410, 157905, 160083, 160272, 160776, 161385, 163240, 165996, 166320, 167904, 168432, 169070, 170520, 171402, 171941, 172144, 172260, 173151, 174240, 175392, 177870, 178080, 178640, 179564, 182952, 183645, 184440, 185977, 186984, 187572, 189486, 189728, 191835, 192390, 193662, 194040, 195888, 196504, 200340, 200970, 202884, 203280, 204624, 205216, 207495, 207760, 209880, 210540, 211680, 213444, 214368, 215180, 219240, 220374, 221067, 221328, 224455, 225939, 227360, 228536, 228690, 228960, 229680, 230868, 232848, 233730, 234465, 236698, 237160, 241164, 243936, 244860, 245630, 245920, 249312, 250096, 251856, 252648, 253605, 255780, 256520, 257103, 258216, 258720, 261360, 266805, 267120, 267960, 269346, 270512, 275616, 276660, 279840, 280476, 280720, 281358, 284592, 285670, 288585, 290493, 291060, 292320, 293832, 294756, 301252, 301455, 304326, 304920, 306936, 307824, 311640, 312620, 314237, 314820, 315810, 320166, 320544, 321552, 322770, 326480, 331992, 332640, 336864, 338140, 341040, 342804, 343882, 344288, 344520, 346302, 350595, 355047, 355740, 357280, 359128, 365904, 367290, 368445, 368880, 371954, 373968, 375144, 376565, 378972, 383670, 384780, 387324, 388080, 391776, 393008, 400680, 401940, 404019, 405768, 406560, 409248, 414990, 415520, 419760, 421080, 422037, 426888, 428505, 430360, 438480, 440748, 442134, 442656, 448910, 451878, 456489, 457072, 457380, 459360, 461736, 465696, 467460, 468930, 473396, 473715, 474320, 482328, 484155, 489720, 491260, 500192, 503712, 505296, 507210, 511560, 513040, 514206, 515823, 516432, 522720, 533610, 534240, 535920, 538692, 541024, 550935, 553320, 557931, 560952, 561440, 562716, 569184, 571340, 577170, 580986, 582120, 587664, 589512, 591745, 602504, 602910, 608652, 609840, 613872, 615648, 623280, 625240, 628474, 629640, 631620, 640332, 643104, 645540, 652960, 663201, 663984, 673365, 676280, 677817, 682080, 685608, 687764, 689040, 692604, 701190, 703395, 710094, 711480, 718256, 731808, 734580, 736890, 737760, 743908, 747936, 750288, 753130, 757944, 760815, 767340, 769560, 771309, 774648, 776160, 786016, 800415, 801360, 803880, 808038, 811536, 828443, 829980, 839520, 842160, 844074, 853776, 857010, 859705, 860720, 865755, 876960, 881496, 884268, 897820, 903756, 912978, 914144, 914760, 923472, 929885, 934920, 937860, 942711, 946792, 947430, 948640, 964656, 968310, 979440, 982520, 1010592, 1014420, 1023120, 1026080, 1028412, 1031646, 1032864, 1065141, 1067220, 1071840, 1077384, 1101870, 1105335, 1106640, 1115862, 1121904, 1125432, 1129695, 1142680, 1154340, 1161972, 1164240, 1175328, 1179024, 1183490, 1205008, 1205820, 1212057, 1217304, 1219680, 1227744, 1246560, 1250480, 1256948, 1259280, 1263240, 1280664, 1285515, 1291080, 1301839, 1326402, 1327968, 1346730, 1352560, 1355634, 1371216, 1375528, 1378080, 1385208, 1402380, 1406790, 1420188, 1422960, 1436512, 1452465, 1469160, 1473780, 1487816, 1500576, 1506260, 1515888, 1521630, 1534680, 1539120, 1542618, 1547469, 1549296, 1571185, 1600830, 1602720, 1607760, 1616076, 1623072, 1656886, 1659960, 1673793, 1684320, 1688148, 1707552, 1714020, 1719410, 1721440, 1731510, 1762992, 1768536, 1775235, 1795640, 1807512, 1825956, 1829520, 1846944, 1859770, 1869840, 1875720, 1885422, 1893584, 1894860, 1929312, 1936620, 1958880, 1965040, 2020095, 2028840, 2033451, 2046240, 2056824, 2063292, 2110185, 2130282, 2134440, 2154768, 2203740, 2210670, 2213280, 2231724, 2243808, 2250864, 2259390, 2282445, 2285360, 2308680, 2323944, 2328480, 2358048, 2366980, 2410016, 2411640, 2424114, 2434608, 2485329, 2500960, 2513896, 2518560, 2526480, 2561328, 2571030, 2579115, 2582160, 2603678, 2652804, 2693460, 2705120, 2711268, 2742432, 2751056, 2770416, 2789655, 2804760, 2813580, 2828133, 2840376, 2845920, 2904930, 2938320, 2947560, 2975632, 3012520, 3031776, 3043260, 3069360, 3078240, 3085236, 3094938, 3098592, 3142370, 3195423, 3201660, 3215520, 3232152, 3313772, 3316005, 3319920, 3347586, 3376296, 3389085, 3428040, 3438820, 3463020, 3525984, 3537072, 3550470, 3591280, 3615024, 3651912, 3659040, 3719540, 3739680, 3751440, 3770844, 3787168, 3789720, 3856545, 3873240, 3905517, 3930080, 4040190, 4057680, 4066902, 4113648, 4126584, 4142215, 4220370, 4260564, 4268880, 4309536, 4407480, 4421340, 4463448, 4501728, 4518780, 4564890, 4570720, 4617360, 4642407, 4647888, 4713555, 4733960, 4823280, 4848228, 4869216, 4970658, 5021379, 5027792, 5052960, 5122656, 5142060, 5158230, 5164320, 5207356, 5305608, 5325705, 5386920, 5422536, 5502112, 5540832, 5579310, 5609520, 5627160, 5656266, 5680752, 5809860, 5876640, 5895120, 5951264, 6025040, 6060285, 6086520, 6138720, 6170472, 6189876, 6284740, 6390846, 6403320, 6464304, 6509195, 6627544, 6632010, 6639840, 6695172, 6752592, 6778170, 6856080, 6877640, 6926040, 7074144, 7100940, 7182560, 7230048, 7303824, 7439080, 7455987, 7502880, 7541688, 7579440, 7713090, 7737345, 7746480, 7811034, 8080380, 8115360, 8133804, 8227296, 8253168, 8284430, 8368965, 8440740, 8484399, 8521128, 8537760, 8814960, 8842680, 8926896, 9037560, 9112873, 9129780, 9234720, 9284814, 9295776, 9427110, 9467920, 9646560, 9696456, 9941316, 10042758, 10055584, 10167255, 10284120, 10316460, 10414712, 10611216, 10651410, 10773840, 10845072, 11158620, 11219040, 11254320, 11312532, 11361504, 11619720, 11716551, 11790240, 12050080, 12120570, 12173040, 12340944, 12379752, 12426645, 12569480, 12781692, 12806640, 12928608, 13018390, 13255088, 13264020, 13390344, 13505184, 13556340, 13712160, 13755280, 13852080, 14140665, 14201880, 14607648, 14878160, 14911974, 15083376, 15158880, 15426180, 15474690, 15492960, 15622068, 15977115, 16160760, 16267608, 16506336, 16568860, 16737930, 16881480, 16968798, 17042256, 17629920, 17685360, 17853792, 18075120, 18225746, 18259560, 18569628, 18854220, 18935840, 19392912, 19527585, 19882632, 20085516, 20334510, 20568240, 20632920, 20829424, 21222432, 21302820, 21547680, 21690144, 22317240, 22367961, 22508640, 22625064, 23212035, 23239440, 23433102, 24241140, 24346080, 24681888, 24759504, 24853290, 25106895, 25138960, 25563384, 25613280, 26036780, 26510176, 26528040, 26780688, 27112680, 27338619, 27510560, 27704160, 28281330, 28403760, 29756320, 29823948, 30166752, 30852360, 30949380, 31244136, 31954230, 32321520, 32535216, 33137720, 33475860, 33762960, 33937596, 34084512, 35149653, 35370720, 36150240, 36451492, 36519120, 37139256, 37279935, 37708440, 38785824, 39055170, 39765264, 40171032, 40669020, 41136480, 41265840, 41658848, 42421995, 42605640, 44634480, 44735922, 45250128, 45564365, 46424070, 46478880, 46866204, 48482280, 49519008, 49706580, 50213790, 50277920, 51126768, 52073560, 53056080, 53561376, 54225360, 54677238, 56562660, 56807520, 58582755, 59647896, 61704720, 61898760, 62488272, 63908460, 64643040, 65070432, 66275440, 66951720, 67525920, 67875192, 70299306, 72902984, 73038240, 74278512, 74559870, 75416880, 78110340, 79530528, 80342064, 81338040, 82015857, 82531680, 84843990, 85211280, 89268960, 89471844, 90500256, 91128730, 92848140, 93732408, 96964560, 99413160, 100427580, 102253536, 104147120, 106112160, 108450720, 109354476, 111839805, 113125320, 117165510, 119295792, 123409440, 123797520, 124976544, 127816920, 132550880, 133903440, 135750384, 136693095, 140598612, 145805968, 148557024, 149119740, 150833760, 156220680, 160684128, 162676080, 164031714, 169687980, 170422560, 175748265, 178943688, 182257460, 185696280, 187464816, 193929120, 198826320, 200855160, 208294240, 218708952, 223679610, 226250640, 234331020, 238591584, 246047571, 247595040, 255633840, 267806880, 271500768, 273386190, 281197224, 291611936, 298239480, 312441360, 325352160, 328063428, 339375960, 351496530, 357887376, 364514920, 371392560, 374929632, 397652640, 401710320, 410079285, 437417904, 447359220, 452501280, 468662040, 492095142, 511267680, 546772380, 562394448, 596478960, 624882720, 656126856, 678751920, 702993060, 715774752, 729029840, 742785120, 803420640, 820158570, 874835808, 894718440, 937324080, 984190284, 1093544760, 1124788896, 1192957920, 1230237855, 1312253712, 1357503840, 1405986120, 1458059680, 1640317140, 1789436880, 1874648160, 1968380568, 2187089520, 2460475710, 2624507424, 2811972240, 3280634280, 3578873760, 3936761136, 4374179040, 4920951420, 5623944480, 6561268560, 7873522272, 9841902840, 13122537120, 19683805680, 39367611360]

約数ペア:

[(1, 39367611360), (2, 19683805680), (3, 13122537120), (4, 9841902840), (5, 7873522272), (6, 6561268560), (7, 5623944480), (8, 4920951420), (9, 4374179040), (10, 3936761136), (11, 3578873760), (12, 3280634280), (14, 2811972240), (15, 2624507424), (16, 2460475710), (18, 2187089520), (20, 1968380568), (21, 1874648160), (22, 1789436880), (24, 1640317140), (27, 1458059680), (28, 1405986120), (29, 1357503840), (30, 1312253712), (32, 1230237855), (33, 1192957920), (35, 1124788896), (36, 1093544760), (40, 984190284), (42, 937324080), (44, 894718440), (45, 874835808), (48, 820158570), (49, 803420640), (53, 742785120), (54, 729029840), (55, 715774752), (56, 702993060), (58, 678751920), (60, 656126856), (63, 624882720), (66, 596478960), (70, 562394448), (72, 546772380), (77, 511267680), (80, 492095142), (84, 468662040), (87, 452501280), (88, 447359220), (90, 437417904), (96, 410079285), (98, 401710320), (99, 397652640), (105, 374929632), (106, 371392560), (108, 364514920), (110, 357887376), (112, 351496530), (116, 339375960), (120, 328063428), (121, 325352160), (126, 312441360), (132, 298239480), (135, 291611936), (140, 281197224), (144, 273386190), (145, 271500768), (147, 267806880), (154, 255633840), (159, 247595040), (160, 246047571), (165, 238591584), (168, 234331020), (174, 226250640), (176, 223679610), (180, 218708952), (189, 208294240), (196, 200855160), (198, 198826320), (203, 193929120), (210, 187464816), (212, 185696280), (216, 182257460), (220, 178943688), (224, 175748265), (231, 170422560), (232, 169687980), (240, 164031714), (242, 162676080), (245, 160684128), (252, 156220680), (261, 150833760), (264, 149119740), (265, 148557024), (270, 145805968), (280, 140598612), (288, 136693095), (290, 135750384), (294, 133903440), (297, 132550880), (308, 127816920), (315, 124976544), (318, 123797520), (319, 123409440), (330, 119295792), (336, 117165510), (348, 113125320), (352, 111839805), (360, 109354476), (363, 108450720), (371, 106112160), (378, 104147120), (385, 102253536), (392, 100427580), (396, 99413160), (406, 96964560), (420, 93732408), (424, 92848140), (432, 91128730), (435, 90500256), (440, 89471844), (441, 89268960), (462, 85211280), (464, 84843990), (477, 82531680), (480, 82015857), (484, 81338040), (490, 80342064), (495, 79530528), (504, 78110340), (522, 75416880), (528, 74559870), (530, 74278512), (539, 73038240), (540, 72902984), (560, 70299306), (580, 67875192), (583, 67525920), (588, 66951720), (594, 66275440), (605, 65070432), (609, 64643040), (616, 63908460), (630, 62488272), (636, 61898760), (638, 61704720), (660, 59647896), (672, 58582755), (693, 56807520), (696, 56562660), (720, 54677238), (726, 54225360), (735, 53561376), (742, 53056080), (756, 52073560), (770, 51126768), (783, 50277920), (784, 50213790), (792, 49706580), (795, 49519008), (812, 48482280), (840, 46866204), (847, 46478880), (848, 46424070), (864, 45564365), (870, 45250128), (880, 44735922), (882, 44634480), (924, 42605640), (928, 42421995), (945, 41658848), (954, 41265840), (957, 41136480), (968, 40669020), (980, 40171032), (990, 39765264), (1008, 39055170), (1015, 38785824), (1044, 37708440), (1056, 37279935), (1060, 37139256), (1078, 36519120), (1080, 36451492), (1089, 36150240), (1113, 35370720), (1120, 35149653), (1155, 34084512), (1160, 33937596), (1166, 33762960), (1176, 33475860), (1188, 33137720), (1210, 32535216), (1218, 32321520), (1232, 31954230), (1260, 31244136), (1272, 30949380), (1276, 30852360), (1305, 30166752), (1320, 29823948), (1323, 29756320), (1386, 28403760), (1392, 28281330), (1421, 27704160), (1431, 27510560), (1440, 27338619), (1452, 27112680), (1470, 26780688), (1484, 26528040), (1485, 26510176), (1512, 26036780), (1537, 25613280), (1540, 25563384), (1566, 25138960), (1568, 25106895), (1584, 24853290), (1590, 24759504), (1595, 24681888), (1617, 24346080), (1624, 24241140), (1680, 23433102), (1694, 23239440), (1696, 23212035), (1740, 22625064), (1749, 22508640), (1760, 22367961), (1764, 22317240), (1815, 21690144), (1827, 21547680), (1848, 21302820), (1855, 21222432), (1890, 20829424), (1908, 20632920), (1914, 20568240), (1936, 20334510), (1960, 20085516), (1980, 19882632), (2016, 19527585), (2030, 19392912), (2079, 18935840), (2088, 18854220), (2120, 18569628), (2156, 18259560), (2160, 18225746), (2178, 18075120), (2205, 17853792), (2226, 17685360), (2233, 17629920), (2310, 17042256), (2320, 16968798), (2332, 16881480), (2352, 16737930), (2376, 16568860), (2385, 16506336), (2420, 16267608), (2436, 16160760), (2464, 15977115), (2520, 15622068), (2541, 15492960), (2544, 15474690), (2552, 15426180), (2597, 15158880), (2610, 15083376), (2640, 14911974), (2646, 14878160), (2695, 14607648), (2772, 14201880), (2784, 14140665), (2842, 13852080), (2862, 13755280), (2871, 13712160), (2904, 13556340), (2915, 13505184), (2940, 13390344), (2968, 13264020), (2970, 13255088), (3024, 13018390), (3045, 12928608), (3074, 12806640), (3080, 12781692), (3132, 12569480), (3168, 12426645), (3180, 12379752), (3190, 12340944), (3234, 12173040), (3248, 12120570), (3267, 12050080), (3339, 11790240), (3360, 11716551), (3388, 11619720), (3465, 11361504), (3480, 11312532), (3498, 11254320), (3509, 11219040), (3528, 11158620), (3630, 10845072), (3654, 10773840), (3696, 10651410), (3710, 10611216), (3780, 10414712), (3816, 10316460), (3828, 10284120), (3872, 10167255), (3915, 10055584), (3920, 10042758), (3960, 9941316), (4060, 9696456), (4081, 9646560), (4158, 9467920), (4176, 9427110), (4235, 9295776), (4240, 9284814), (4263, 9234720), (4312, 9129780), (4320, 9112873), (4356, 9037560), (4410, 8926896), (4452, 8842680), (4466, 8814960), (4611, 8537760), (4620, 8521128), (4640, 8484399), (4664, 8440740), (4704, 8368965), (4752, 8284430), (4770, 8253168), (4785, 8227296), (4840, 8133804), (4851, 8115360), (4872, 8080380), (5040, 7811034), (5082, 7746480), (5088, 7737345), (5104, 7713090), (5194, 7579440), (5220, 7541688), (5247, 7502880), (5280, 7455987), (5292, 7439080), (5390, 7303824), (5445, 7230048), (5481, 7182560), (5544, 7100940), (5565, 7074144), (5684, 6926040), (5724, 6877640), (5742, 6856080), (5808, 6778170), (5830, 6752592), (5880, 6695172), (5929, 6639840), (5936, 6632010), (5940, 6627544), (6048, 6509195), (6090, 6464304), (6148, 6403320), (6160, 6390846), (6264, 6284740), (6360, 6189876), (6380, 6170472), (6413, 6138720), (6468, 6086520), (6496, 6060285), (6534, 6025040), (6615, 5951264), (6678, 5895120), (6699, 5876640), (6776, 5809860), (6930, 5680752), (6960, 5656266), (6996, 5627160), (7018, 5609520), (7056, 5579310), (7105, 5540832), (7155, 5502112), (7260, 5422536), (7308, 5386920), (7392, 5325705), (7420, 5305608), (7560, 5207356), (7623, 5164320), (7632, 5158230), (7656, 5142060), (7685, 5122656), (7791, 5052960), (7830, 5027792), (7840, 5021379), (7920, 4970658), (8085, 4869216), (8120, 4848228), (8162, 4823280), (8316, 4733960), (8352, 4713555), (8470, 4647888), (8480, 4642407), (8526, 4617360), (8613, 4570720), (8624, 4564890), (8712, 4518780), (8745, 4501728), (8820, 4463448), (8904, 4421340), (8932, 4407480), (9135, 4309536), (9222, 4268880), (9240, 4260564), (9328, 4220370), (9504, 4142215), (9540, 4126584), (9570, 4113648), (9680, 4066902), (9702, 4057680), (9744, 4040190), (10017, 3930080), (10080, 3905517), (10164, 3873240), (10208, 3856545), (10388, 3789720), (10395, 3787168), (10440, 3770844), (10494, 3751440), (10527, 3739680), (10584, 3719540), (10759, 3659040), (10780, 3651912), (10890, 3615024), (10962, 3591280), (11088, 3550470), (11130, 3537072), (11165, 3525984), (11368, 3463020), (11448, 3438820), (11484, 3428040), (11616, 3389085), (11660, 3376296), (11760, 3347586), (11858, 3319920), (11872, 3316005), (11880, 3313772), (12180, 3232152), (12243, 3215520), (12296, 3201660), (12320, 3195423), (12528, 3142370), (12705, 3098592), (12720, 3094938), (12760, 3085236), (12789, 3078240), (12826, 3069360), (12936, 3043260), (12985, 3031776), (13068, 3012520), (13230, 2975632), (13356, 2947560), (13398, 2938320), (13552, 2904930), (13833, 2845920), (13860, 2840376), (13920, 2828133), (13992, 2813580), (14036, 2804760), (14112, 2789655), (14210, 2770416), (14310, 2751056), (14355, 2742432), (14520, 2711268), (14553, 2705120), (14616, 2693460), (14840, 2652804), (15120, 2603678), (15246, 2582160), (15264, 2579115), (15312, 2571030), (15370, 2561328), (15582, 2526480), (15631, 2518560), (15660, 2513896), (15741, 2500960), (15840, 2485329), (16170, 2434608), (16240, 2424114), (16324, 2411640), (16335, 2410016), (16632, 2366980), (16695, 2358048), (16907, 2328480), (16940, 2323944), (17052, 2308680), (17226, 2285360), (17248, 2282445), (17424, 2259390), (17490, 2250864), (17545, 2243808), (17640, 2231724), (17787, 2213280), (17808, 2210670), (17864, 2203740), (18270, 2154768), (18444, 2134440), (18480, 2130282), (18656, 2110185), (19080, 2063292), (19140, 2056824), (19239, 2046240), (19360, 2033451), (19404, 2028840), (19488, 2020095), (20034, 1965040), (20097, 1958880), (20328, 1936620), (20405, 1929312), (20776, 1894860), (20790, 1893584), (20880, 1885422), (20988, 1875720), (21054, 1869840), (21168, 1859770), (21315, 1846944), (21518, 1829520), (21560, 1825956), (21780, 1807512), (21924, 1795640), (22176, 1775235), (22260, 1768536), (22330, 1762992), (22736, 1731510), (22869, 1721440), (22896, 1719410), (22968, 1714020), (23055, 1707552), (23320, 1688148), (23373, 1684320), (23520, 1673793), (23716, 1659960), (23760, 1656886), (24255, 1623072), (24360, 1616076), (24486, 1607760), (24563, 1602720), (24592, 1600830), (25056, 1571185), (25410, 1549296), (25440, 1547469), (25520, 1542618), (25578, 1539120), (25652, 1534680), (25872, 1521630), (25970, 1515888), (26136, 1506260), (26235, 1500576), (26460, 1487816), (26712, 1473780), (26796, 1469160), (27104, 1452465), (27405, 1436512), (27666, 1422960), (27720, 1420188), (27984, 1406790), (28072, 1402380), (28420, 1385208), (28567, 1378080), (28620, 1375528), (28710, 1371216), (29040, 1355634), (29106, 1352560), (29232, 1346730), (29645, 1327968), (29680, 1326402), (30240, 1301839), (30492, 1291080), (30624, 1285515), (30740, 1280664), (31164, 1263240), (31262, 1259280), (31320, 1256948), (31482, 1250480), (31581, 1246560), (32065, 1227744), (32277, 1219680), (32340, 1217304), (32480, 1212057), (32648, 1205820), (32670, 1205008), (33264, 1183490), (33390, 1179024), (33495, 1175328), (33814, 1164240), (33880, 1161972), (34104, 1154340), (34452, 1142680), (34848, 1129695), (34980, 1125432), (35090, 1121904), (35280, 1115862), (35574, 1106640), (35616, 1105335), (35728, 1101870), (36540, 1077384), (36729, 1071840), (36888, 1067220), (36960, 1065141), (38115, 1032864), (38160, 1031646), (38280, 1028412), (38367, 1026080), (38478, 1023120), (38808, 1014420), (38955, 1010592), (40068, 982520), (40194, 979440), (40656, 968310), (40810, 964656), (41499, 948640), (41552, 947430), (41580, 946792), (41760, 942711), (41976, 937860), (42108, 934920), (42336, 929885), (42630, 923472), (43036, 914760), (43065, 914144), (43120, 912978), (43560, 903756), (43848, 897820), (44520, 884268), (44660, 881496), (44891, 876960), (45472, 865755), (45738, 860720), (45792, 859705), (45936, 857010), (46110, 853776), (46640, 844074), (46746, 842160), (46893, 839520), (47432, 829980), (47520, 828443), (48510, 811536), (48720, 808038), (48972, 803880), (49126, 801360), (49184, 800415), (50085, 786016), (50721, 776160), (50820, 774648), (51040, 771309), (51156, 769560), (51304, 767340), (51744, 760815), (51940, 757944), (52272, 753130), (52470, 750288), (52635, 747936), (52920, 743908), (53361, 737760), (53424, 736890), (53592, 734580), (53795, 731808), (54810, 718256), (55332, 711480), (55440, 710094), (55968, 703395), (56144, 701190), (56840, 692604), (57134, 689040), (57240, 687764), (57420, 685608), (57717, 682080), (58080, 677817), (58212, 676280), (58464, 673365), (59290, 663984), (59360, 663201), (60291, 652960), (60984, 645540), (61215, 643104), (61480, 640332), (62328, 631620), (62524, 629640), (62640, 628474), (62964, 625240), (63162, 623280), (63945, 615648), (64130, 613872), (64554, 609840), (64680, 608652), (65296, 602910), (65340, 602504), (66528, 591745), (66780, 589512), (66990, 587664), (67628, 582120), (67760, 580986), (68208, 577170), (68904, 571340), (69165, 569184), (69960, 562716), (70119, 561440), (70180, 560952), (70560, 557931), (71148, 553320), (71456, 550935), (72765, 541024), (73080, 538692), (73458, 535920), (73689, 534240), (73776, 533610), (75313, 522720), (76230, 516432), (76320, 515823), (76560, 514206), (76734, 513040), (76956, 511560), (77616, 507210), (77910, 505296), (78155, 503712), (78705, 500192), (80136, 491260), (80388, 489720), (81312, 484155), (81620, 482328), (82998, 474320), (83104, 473715), (83160, 473396), (83952, 468930), (84216, 467460), (84535, 465696), (85260, 461736), (85701, 459360), (86072, 457380), (86130, 457072), (86240, 456489), (87120, 451878), (87696, 448910), (88935, 442656), (89040, 442134), (89320, 440748), (89782, 438480), (91476, 430360), (91872, 428505), (92220, 426888), (93280, 422037), (93492, 421080), (93786, 419760), (94743, 415520), (94864, 414990), (96195, 409248), (96831, 406560), (97020, 405768), (97440, 404019), (97944, 401940), (98252, 400680), (100170, 393008), (100485, 391776), (101442, 388080), (101640, 387324), (102312, 384780), (102608, 383670), (103880, 378972), (104544, 376565), (104940, 375144), (105270, 373968), (105840, 371954), (106722, 368880), (106848, 368445), (107184, 367290), (107590, 365904), (109620, 359128), (110187, 357280), (110664, 355740), (110880, 355047), (112288, 350595), (113680, 346302), (114268, 344520), (114345, 344288), (114480, 343882), (114840, 342804), (115434, 341040), (116424, 338140), (116865, 336864), (118349, 332640), (118580, 331992), (120582, 326480), (121968, 322770), (122430, 321552), (122815, 320544), (122960, 320166), (124656, 315810), (125048, 314820), (125280, 314237), (125928, 312620), (126324, 311640), (127890, 307824), (128260, 306936), (129108, 304920), (129360, 304326), (130592, 301455), (130680, 301252), (133560, 294756), (133980, 293832), (134673, 292320), (135256, 291060), (135520, 290493), (136416, 288585), (137808, 285670), (138330, 284592), (139920, 281358), (140238, 280720), (140360, 280476), (140679, 279840), (142296, 276660), (142835, 275616), (145530, 270512), (146160, 269346), (146916, 267960), (147378, 267120), (147552, 266805), (150626, 261360), (152163, 258720), (152460, 258216), (153120, 257103), (153468, 256520), (153912, 255780), (155232, 253605), (155820, 252648), (156310, 251856), (157410, 250096), (157905, 249312), (160083, 245920), (160272, 245630), (160776, 244860), (161385, 243936), (163240, 241164), (165996, 237160), (166320, 236698), (167904, 234465), (168432, 233730), (169070, 232848), (170520, 230868), (171402, 229680), (171941, 228960), (172144, 228690), (172260, 228536), (173151, 227360), (174240, 225939), (175392, 224455), (177870, 221328), (178080, 221067), (178640, 220374), (179564, 219240), (182952, 215180), (183645, 214368), (184440, 213444), (185977, 211680), (186984, 210540), (187572, 209880), (189486, 207760), (189728, 207495), (191835, 205216), (192390, 204624), (193662, 203280), (194040, 202884), (195888, 200970), (196504, 200340)]