407945556480

素因数分解:

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

素因数の和:127

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 48, 49, 51, 55, 56, 60, 62, 64, 66, 68, 70, 77, 80, 84, 85, 88, 93, 96, 98, 102, 105, 110, 112, 119, 120, 121, 124, 128, 132, 136, 140, 147, 154, 155, 160, 165, 168, 170, 176, 186, 187, 192, 196, 204, 210, 217, 220, 224, 231, 238, 240, 242, 245, 248, 255, 256, 264, 272, 280, 289, 294, 308, 310, 320, 330, 336, 340, 341, 352, 357, 363, 372, 374, 384, 385, 392, 408, 420, 434, 440, 448, 462, 465, 476, 480, 484, 490, 496, 510, 512, 527, 528, 539, 544, 560, 561, 578, 588, 595, 605, 616, 620, 640, 651, 660, 672, 680, 682, 704, 714, 726, 735, 744, 748, 768, 770, 784, 816, 833, 840, 847, 867, 868, 880, 896, 924, 930, 935, 952, 960, 968, 980, 992, 1020, 1023, 1054, 1056, 1078, 1085, 1088, 1120, 1122, 1155, 1156, 1176, 1190, 1210, 1232, 1240, 1280, 1302, 1309, 1320, 1344, 1360, 1364, 1408, 1428, 1445, 1452, 1470, 1488, 1496, 1519, 1536, 1540, 1568, 1581, 1617, 1632, 1666, 1680, 1694, 1705, 1734, 1736, 1760, 1785, 1792, 1815, 1848, 1860, 1870, 1904, 1920, 1936, 1960, 1984, 2023, 2040, 2046, 2057, 2108, 2112, 2156, 2170, 2176, 2240, 2244, 2310, 2312, 2352, 2380, 2387, 2420, 2464, 2480, 2499, 2541, 2560, 2604, 2618, 2635, 2640, 2688, 2695, 2720, 2728, 2805, 2816, 2856, 2890, 2904, 2940, 2976, 2992, 3038, 3080, 3136, 3162, 3179, 3234, 3255, 3264, 3332, 3360, 3388, 3410, 3468, 3472, 3520, 3570, 3584, 3630, 3689, 3696, 3720, 3740, 3751, 3808, 3840, 3872, 3920, 3927, 3968, 4046, 4080, 4092, 4114, 4165, 4216, 4224, 4235, 4312, 4335, 4340, 4352, 4480, 4488, 4557, 4620, 4624, 4704, 4760, 4774, 4840, 4928, 4960, 4998, 5082, 5115, 5208, 5236, 5270, 5280, 5376, 5390, 5440, 5456, 5610, 5632, 5712, 5780, 5797, 5808, 5880, 5929, 5952, 5984, 6069, 6076, 6160, 6171, 6272, 6324, 6358, 6468, 6510, 6528, 6545, 6664, 6720, 6776, 6820, 6936, 6944, 7040, 7140, 7161, 7260, 7378, 7392, 7440, 7480, 7502, 7595, 7616, 7680, 7744, 7840, 7854, 7905, 7936, 8085, 8092, 8160, 8184, 8228, 8330, 8432, 8448, 8470, 8624, 8670, 8680, 8704, 8959, 8960, 8976, 9114, 9163, 9240, 9248, 9408, 9520, 9537, 9548, 9680, 9856, 9920, 9996, 10115, 10164, 10230, 10285, 10416, 10472, 10540, 10560, 10752, 10780, 10880, 10912, 11067, 11220, 11253, 11424, 11560, 11594, 11616, 11760, 11858, 11904, 11935, 11968, 12138, 12152, 12320, 12342, 12495, 12544, 12648, 12705, 12716, 12936, 13020, 13056, 13090, 13328, 13440, 13552, 13640, 13872, 13888, 14080, 14161, 14280, 14322, 14399, 14520, 14756, 14784, 14880, 14960, 15004, 15190, 15232, 15488, 15680, 15708, 15810, 15872, 15895, 16170, 16184, 16320, 16368, 16456, 16660, 16709, 16864, 16896, 16940, 17248, 17340, 17360, 17391, 17787, 17918, 17920, 17952, 18228, 18326, 18445, 18480, 18496, 18755, 18816, 19040, 19074, 19096, 19360, 19635, 19712, 19840, 19992, 20230, 20328, 20460, 20570, 20832, 20944, 21080, 21120, 21560, 21760, 21824, 22134, 22253, 22440, 22506, 22785, 22848, 23120, 23188, 23232, 23520, 23716, 23808, 23870, 23936, 24276, 24304, 24640, 24684, 24990, 25088, 25296, 25410, 25432, 25823, 25872, 26040, 26112, 26180, 26257, 26656, 26877, 26880, 27104, 27280, 27489, 27744, 27776, 28160, 28322, 28560, 28644, 28798, 28985, 29040, 29512, 29568, 29645, 29760, 29920, 30008, 30345, 30380, 30464, 30855, 30976, 31360, 31416, 31620, 31790, 32340, 32368, 32640, 32736, 32912, 33320, 33418, 33728, 33880, 34496, 34680, 34720, 34782, 34969, 35574, 35805, 35836, 35904, 36456, 36652, 36890, 36960, 36992, 37510, 37632, 38080, 38148, 38192, 38720, 39270, 39424, 39680, 39984, 40460, 40579, 40656, 40920, 41140, 41664, 41888, 42160, 42240, 42483, 43120, 43197, 43520, 43648, 44268, 44506, 44795, 44880, 45012, 45570, 45696, 45815, 46240, 46376, 46464, 47040, 47432, 47616, 47685, 47740, 47872, 48552, 48608, 49280, 49368, 49980, 50127, 50592, 50820, 50864, 51646, 51744, 52080, 52360, 52514, 53312, 53754, 53760, 54208, 54560, 54978, 55335, 55488, 55552, 56265, 56644, 57120, 57288, 57596, 57970, 58080, 59024, 59136, 59290, 59520, 59840, 60016, 60690, 60760, 60928, 61710, 61952, 62713, 62720, 62832, 63240, 63580, 63767, 64680, 64736, 65280, 65472, 65824, 66640, 66759, 66836, 67456, 67760, 68992, 69360, 69440, 69564, 69938, 70805, 71148, 71610, 71672, 71808, 71995, 72912, 73304, 73780, 73920, 73984, 75020, 75264, 76160, 76296, 76384, 77440, 77469, 78540, 78771, 79360, 79968, 80920, 81158, 81312, 81840, 82280, 83328, 83545, 83776, 84320, 84480, 84966, 86240, 86394, 86955, 87296, 88536, 88935, 89012, 89590, 89760, 90024, 91140, 91392, 91630, 92480, 92752, 92928, 94080, 94864, 95370, 95480, 95744, 97104, 97216, 98549, 98560, 98736, 99960, 100254, 100793, 101184, 101640, 101728, 103292, 103488, 104160, 104720, 104907, 105028, 106624, 107508, 108416, 109120, 109956, 110670, 110976, 111104, 111265, 112530, 113288, 114240, 114576, 115192, 115940, 116160, 118048, 118272, 118580, 119040, 119680, 120032, 121380, 121520, 121737, 123420, 125426, 125440, 125664, 126480, 127160, 127534, 129115, 129360, 129472, 130560, 130944, 131285, 131648, 133280, 133518, 133672, 134385, 134912, 135520, 137445, 137984, 138720, 138880, 139128, 139876, 141610, 142296, 143220, 143344, 143616, 143990, 145824, 146608, 147560, 147840, 147968, 150040, 152320, 152592, 152768, 154880, 154938, 155771, 157080, 157542, 159936, 161840, 162316, 162624, 163680, 164560, 166656, 167090, 167552, 168640, 169932, 172480, 172788, 173910, 174592, 174845, 177072, 177870, 178024, 179180, 179520, 180048, 182280, 182784, 183260, 183799, 184960, 185504, 185856, 188139, 188160, 189728, 190740, 190960, 191301, 194208, 194432, 197098, 197120, 197472, 199920, 200508, 201586, 202368, 202895, 203280, 203456, 206584, 206976, 208320, 209440, 209814, 210056, 212415, 213248, 215016, 215985, 216832, 218240, 219912, 221340, 221952, 222530, 225060, 226576, 228480, 229152, 230384, 231880, 232320, 236096, 237160, 238080, 239360, 240064, 242760, 243040, 243474, 244783, 246840, 250635, 250852, 251328, 252960, 254320, 255068, 258230, 258720, 258944, 261888, 262570, 263296, 266560, 267036, 267344, 268770, 269824, 271040, 274890, 275968, 277440, 277760, 278256, 279752, 283220, 284053, 284592, 286440, 286688, 287232, 287980, 291648, 293216, 295120, 295647, 295680, 300080, 302379, 304640, 305184, 305536, 309760, 309876, 311542, 313565, 314160, 315084, 318835, 319872, 323680, 324632, 325248, 327360, 329120, 333312, 333795, 334180, 335104, 337280, 339864, 344960, 345576, 347820, 349690, 354144, 355740, 356048, 358360, 359040, 360096, 364560, 366520, 367598, 369920, 371008, 376278, 376320, 379456, 381480, 381920, 382602, 387345, 388416, 388864, 393855, 394196, 394944, 399840, 401016, 403172, 404736, 405790, 406560, 406912, 413168, 413952, 416640, 418880, 419628, 420112, 424830, 426496, 430032, 431970, 433664, 436480, 438991, 439824, 442680, 443904, 445060, 446369, 450120, 453152, 456960, 458304, 460768, 463760, 464640, 467313, 472192, 474320, 478720, 480128, 485520, 486080, 486948, 489566, 492745, 493680, 501270, 501704, 502656, 503965, 505920, 508640, 510136, 516460, 517440, 517888, 523776, 524535, 525140, 526592, 533120, 534072, 534688, 537540, 542080, 549780, 551397, 554880, 555520, 556512, 559504, 566440, 568106, 569184, 572880, 573376, 575960, 583296, 586432, 590240, 591294, 591360, 600160, 604758, 608685, 610368, 611072, 619752, 623084, 627130, 628320, 630168, 637670, 639744, 647360, 649264, 650496, 654720, 658240, 667590, 668360, 670208, 674560, 679728, 689843, 689920, 691152, 695640, 699380, 708288, 711480, 712096, 716720, 718080, 720192, 729120, 733040, 734349, 735196, 739840, 742016, 752556, 758912, 762960, 763840, 765204, 774690, 776832, 777728, 778855, 787710, 788392, 789888, 799680, 802032, 806344, 809472, 811580, 813120, 813824, 826336, 827904, 833280, 837760, 839256, 840224, 849660, 852159, 860064, 863940, 872960, 877982, 879648, 885360, 890120, 892738, 900240, 906304, 913920, 916608, 918995, 921536, 927520, 929280, 934626, 940695, 944384, 948640, 956505, 960256, 971040, 972160, 973896, 979132, 985490, 987360, 1002540, 1003408, 1005312, 1007930, 1011840, 1017280, 1020272, 1032920, 1034880, 1035776, 1049070, 1050280, 1053184, 1066240, 1068144, 1069376, 1075080, 1084039, 1084160, 1099560, 1102794, 1109760, 1113024, 1119008, 1132880, 1136212, 1138368, 1145760, 1146752, 1151920, 1166592, 1172864, 1180480, 1182588, 1200320, 1209516, 1217370, 1220736, 1222144, 1223915, 1239504, 1246168, 1254260, 1256640, 1260336, 1275340, 1279488, 1294720, 1298528, 1300992, 1309440, 1316480, 1316973, 1335180, 1336720, 1339107, 1349120, 1359456, 1379686, 1379840, 1382304, 1391280, 1398760, 1416576, 1420265, 1422960, 1424192, 1433440, 1436160, 1440384, 1458240, 1466080, 1468698, 1470392, 1478235, 1484032, 1505112, 1511895, 1517824, 1525920, 1527680, 1530408, 1549380, 1553664, 1557710, 1575420, 1576784, 1579776, 1599360, 1604064, 1612688, 1623160, 1626240, 1627648, 1652672, 1666560, 1675520, 1678512, 1680448, 1699320, 1704318, 1713481, 1720128, 1727880, 1755964, 1759296, 1770720, 1780240, 1785476, 1800480, 1812608, 1833216, 1837990, 1843072, 1855040, 1869252, 1881390, 1888768, 1897280, 1913010, 1920512, 1942080, 1944320, 1947792, 1958264, 1970980, 1974720, 2005080, 2006816, 2010624, 2015860, 2023680, 2034560, 2040544, 2065840, 2069529, 2069760, 2098140, 2100560, 2132480, 2136288, 2138752, 2150160, 2168078, 2168320, 2194955, 2199120, 2205588, 2219520, 2226048, 2231845, 2238016, 2265760, 2272424, 2276736, 2291520, 2293504, 2303840, 2333184, 2336565, 2345728, 2360960, 2365176, 2400640, 2419032, 2434740, 2441472, 2447830, 2479008, 2492336, 2508520, 2513280, 2520672, 2550680, 2589440, 2597056, 2618880, 2632960, 2633946, 2670360, 2673440, 2678214, 2718912, 2756985, 2759372, 2764608, 2782560, 2797520, 2833152, 2840530, 2845920, 2848384, 2866880, 2880768, 2916480, 2932160, 2937396, 2940784, 2956470, 2968064, 3010224, 3023790, 3035648, 3051840, 3055360, 3060816, 3098760, 3107328, 3115420, 3124583, 3150840, 3153568, 3159552, 3198720, 3208128, 3225376, 3246320, 3252117, 3252480, 3305344, 3351040, 3357024, 3360896, 3398640, 3408636, 3426962, 3440256, 3449215, 3455760, 3511928, 3518592, 3541440, 3560480, 3570952, 3600960, 3625216, 3666432, 3671745, 3675980, 3686144, 3710080, 3738504, 3762780, 3794560, 3826020, 3884160, 3888640, 3895584, 3916528, 3941960, 3949440, 4010160, 4013632, 4031720, 4047360, 4069120, 4081088, 4131680, 4139058, 4139520, 4196280, 4201120, 4260795, 4272576, 4277504, 4300320, 4336156, 4389910, 4398240, 4411176, 4452096, 4463690, 4476032, 4531520, 4544848, 4553472, 4583040, 4587008, 4607680, 4673130, 4691456, 4721920, 4730352, 4801280, 4828901, 4838064, 4869480, 4882944, 4895660, 4958016, 4984672, 5017040, 5026560, 5041344, 5101360, 5140443, 5178880, 5194112, 5265920, 5267892, 5340720, 5346880, 5356428, 5420195, 5437824, 5513970, 5518744, 5529216, 5565120, 5595040, 5666304, 5681060, 5691840, 5696768, 5733760, 5761536, 5832960, 5864320, 5874792, 5881568, 5912940, 6020448, 6047580, 6103680, 6110720, 6121632, 6197520, 6230840, 6249166, 6301680, 6307136, 6397440, 6416256, 6450752, 6492640, 6504234, 6504960, 6584865, 6610688, 6695535, 6714048, 6721792, 6797280, 6817272, 6853924, 6880512, 6898430, 6911520, 7023856, 7037184, 7082880, 7120960, 7141904, 7201920, 7250432, 7343490, 7351960, 7372288, 7420160, 7477008, 7525560, 7588273, 7589120, 7652040, 7768320, 7791168, 7833056, 7883920, 7898880, 8020320, 8027264, 8063440, 8138240, 8162176, 8263360, 8278116, 8392560, 8402240, 8521590, 8545152, 8555008, 8567405, 8600640, 8672312, 8779820, 8796480, 8822352, 8904192, 8927380, 8952064, 9063040, 9089696, 9106944, 9166080, 9215360, 9346260, 9373749, 9443840, 9460704, 9602560, 9657802, 9676128, 9738960, 9791320, 9916032, 9969344, 10034080, 10053120, 10082688, 10202720, 10280886, 10347645, 10388224, 10535784, 10681440, 10693760, 10712856, 10840390, 10875648, 11027940, 11037488, 11058432, 11130240, 11190080, 11362120, 11383680, 11393536, 11467520, 11665920, 11728640, 11749584, 11763136, 11825880, 12040896, 12095160, 12207360, 12243264, 12395040, 12461680, 12498332, 12603360, 12614272, 12832512, 12901504, 12985280, 13008468, 13169730, 13221376, 13391070, 13428096, 13443584, 13594560, 13634544, 13707848, 13761024, 13796860, 13823040, 14047712, 14074368, 14165760, 14241920, 14283808, 14403840, 14486703, 14686980, 14703920, 14840320, 14954016, 15051120, 15176546, 15178240, 15304080, 15536640, 15582336, 15622915, 15666112, 15767840, 15797760, 16040640, 16054528, 16126880, 16260585, 16324352, 16526720, 16556232, 16785120, 16804480, 17043180, 17090304, 17134810, 17201280, 17344624, 17559640, 17592960, 17644704, 17854760, 17904128, 18126080, 18179392, 18332160, 18430720, 18692520, 18747498, 18921408, 19315604, 19352256, 19477920, 19582640, 19832064, 19938688, 20068160, 20165376, 20405440, 20561772, 20695290, 20776448, 21071568, 21362880, 21387520, 21425712, 21680780, 21751296, 22055880, 22074976, 22116864, 22260480, 22380160, 22724240, 22764819, 22767360, 22935040, 23457280, 23499168, 23526272, 23651760, 24081792, 24144505, 24190320, 24414720, 24486528, 24790080, 24923360, 24996664, 25206720, 25228544, 25665024, 25702215, 25803008, 25970560, 26016936, 26339460, 26782140, 26856192, 27189120, 27269088, 27415696, 27593720, 27646080, 28095424, 28331520, 28483840, 28567616, 28807680, 28973406, 29373960, 29407840, 29908032, 30102240, 30353092, 30608160, 31164672, 31245830, 31332224, 31535680, 32081280, 32109056, 32253760, 32521170, 32648704, 33053440, 33112464, 33570240, 33608960, 34086360, 34180608, 34269620, 34402560, 34689248, 35119280, 35185920, 35289408, 35709520, 36252160, 36358784, 36861440, 37385040, 37494996, 37842816, 37941365, 38631208, 38704512, 38955840, 39165280, 39664128, 39877376, 40136320, 40330752, 40810880, 41123544, 41390580, 42143136, 42725760, 42775040, 42851424, 43361560, 44111760, 44149952, 44520960, 44760320, 45448480, 45529638, 45534720, 46868745, 46998336, 47052544, 47303520, 48163584, 48289010, 48380640, 48973056, 49580160, 49846720, 49993328, 50413440, 50457088, 51404430, 51606016, 51941120, 52033872, 52678920, 53117911, 53564280, 53712384, 54378240, 54538176, 54831392, 55187440, 55292160, 56190848, 56967680, 57135232, 57946812, 58747920, 58815680, 59816064, 60204480, 60706184, 61216320, 62329344, 62491660, 62664448, 63071360, 64162560, 64507520, 65042340, 66106880, 66224928, 67140480, 67217920, 68172720, 68539240, 68805120, 69378496, 70238560, 70371840, 70578816, 71419040, 72433515, 72717568, 74770080, 74989992, 75685632, 75882730, 77262416, 77409024, 77911680, 78330560, 79754752, 80272640, 81621760, 82247088, 82781160, 84286272, 85451520, 85702848, 86723120, 88223520, 88299904, 89520640, 90896960, 91059276, 93737490, 93996672, 94105088, 94607040, 96327168, 96578020, 96761280, 97946112, 99160320, 99693440, 99986656, 100826880, 102808860, 103882240, 104067744, 105357840, 106235822, 107128560, 108756480, 109076352, 109662784, 110374880, 110584320, 112381696, 113824095, 114270464, 115893624, 117495840, 117631360, 119632128, 120408960, 121412368, 122432640, 124983320, 125328896, 126142720, 128325120, 129015040, 130084680, 132449856, 134280960, 136345440, 137078480, 138756992, 140477120, 141157632, 142838080, 144867030, 145435136, 149540160, 149979984, 151371264, 151765460, 154524832, 154818048, 155823360, 156661120, 159353733, 160545280, 163243520, 164494176, 165562320, 168572544, 170903040, 171405696, 173446240, 176447040, 176599808, 181793920, 182118552, 187474980, 187993344, 189214080, 193156040, 193522560, 198320640, 199386880, 199973312, 201653760, 205617720, 208135488, 210715680, 212471644, 214257120, 218152704, 219325568, 220749760, 224763392, 227648190, 228540928, 231787248, 234991680, 235262720, 239264256, 240817920, 242824736, 244865280, 249966640, 252285440, 258030080, 260169360, 264899712, 265589555, 268561920, 272690880, 274156960, 277513984, 280954240, 282315264, 285676160, 289734060, 299080320, 299959968, 303530920, 309049664, 311646720, 313322240, 318707466, 328988352, 331124640, 337145088, 342811392, 346892480, 352894080, 353199616, 363587840, 364237104, 374949960, 375986688, 378428160, 386312080, 387045120, 398773760, 399946624, 411235440, 416270976, 421431360, 424943288, 428514240, 436305408, 438651136, 441499520, 455296380, 463574496, 469983360, 470525440, 481635840, 485649472, 489730560, 499933280, 520338720, 529799424, 531179110, 545381760, 548313920, 555027968, 561908480, 571352320, 579468120, 598160640, 599919936, 607061840, 618099328, 626644480, 637414932, 657976704, 662249280, 674290176, 685622784, 693784960, 705788160, 727175680, 728474208, 749899920, 756856320, 772624160, 774090240, 796768665, 799893248, 822470880, 832541952, 842862720, 849886576, 857028480, 877302272, 882999040, 910592760, 927148992, 939966720, 971298944, 999866560, 1040677440, 1059598848, 1062358220, 1090763520, 1096627840, 1123816960, 1142704640, 1158936240, 1196321280, 1199839872, 1214123680, 1236198656, 1274829864, 1315953408, 1324498560, 1387569920, 1411576320, 1456948416, 1499799840, 1545248320, 1593537330, 1599786496, 1644941760, 1665083904, 1685725440, 1699773152, 1714056960, 1765998080, 1821185520, 1854297984, 1879933440, 1942597888, 1999733120, 2081354880, 2124716440, 2181527040, 2193255680, 2317872480, 2399679744, 2428247360, 2472397312, 2549659728, 2631906816, 2648997120, 2775139840, 2913896832, 2999599680, 3090496640, 3187074660, 3289883520, 3371450880, 3399546304, 3428113920, 3642371040, 3708595968, 3885195776, 3999466240, 4162709760, 4249432880, 4386511360, 4635744960, 4799359488, 4856494720, 5099319456, 5297994240, 5827793664, 5999199360, 6180993280, 6374149320, 6579767040, 6799092608, 7284742080, 7417191936, 7998932480, 8325419520, 8498865760, 9271489920, 9712989440, 10198638912, 11655587328, 11998398720, 12361986560, 12748298640, 13159534080, 13598185216, 14569484160, 16997731520, 18542979840, 19425978880, 20397277824, 23996797440, 25496597280, 27196370432, 29138968320, 33995463040, 37085959680, 40794555648, 50993194560, 58277936640, 67990926080, 81589111296, 101986389120, 135981852160, 203972778240, 407945556480]

約数ペア:

[(1, 407945556480), (2, 203972778240), (3, 135981852160), (4, 101986389120), (5, 81589111296), (6, 67990926080), (7, 58277936640), (8, 50993194560), (10, 40794555648), (11, 37085959680), (12, 33995463040), (14, 29138968320), (15, 27196370432), (16, 25496597280), (17, 23996797440), (20, 20397277824), (21, 19425978880), (22, 18542979840), (24, 16997731520), (28, 14569484160), (30, 13598185216), (31, 13159534080), (32, 12748298640), (33, 12361986560), (34, 11998398720), (35, 11655587328), (40, 10198638912), (42, 9712989440), (44, 9271489920), (48, 8498865760), (49, 8325419520), (51, 7998932480), (55, 7417191936), (56, 7284742080), (60, 6799092608), (62, 6579767040), (64, 6374149320), (66, 6180993280), (68, 5999199360), (70, 5827793664), (77, 5297994240), (80, 5099319456), (84, 4856494720), (85, 4799359488), (88, 4635744960), (93, 4386511360), (96, 4249432880), (98, 4162709760), (102, 3999466240), (105, 3885195776), (110, 3708595968), (112, 3642371040), (119, 3428113920), (120, 3399546304), (121, 3371450880), (124, 3289883520), (128, 3187074660), (132, 3090496640), (136, 2999599680), (140, 2913896832), (147, 2775139840), (154, 2648997120), (155, 2631906816), (160, 2549659728), (165, 2472397312), (168, 2428247360), (170, 2399679744), (176, 2317872480), (186, 2193255680), (187, 2181527040), (192, 2124716440), (196, 2081354880), (204, 1999733120), (210, 1942597888), (217, 1879933440), (220, 1854297984), (224, 1821185520), (231, 1765998080), (238, 1714056960), (240, 1699773152), (242, 1685725440), (245, 1665083904), (248, 1644941760), (255, 1599786496), (256, 1593537330), (264, 1545248320), (272, 1499799840), (280, 1456948416), (289, 1411576320), (294, 1387569920), (308, 1324498560), (310, 1315953408), (320, 1274829864), (330, 1236198656), (336, 1214123680), (340, 1199839872), (341, 1196321280), (352, 1158936240), (357, 1142704640), (363, 1123816960), (372, 1096627840), (374, 1090763520), (384, 1062358220), (385, 1059598848), (392, 1040677440), (408, 999866560), (420, 971298944), (434, 939966720), (440, 927148992), (448, 910592760), (462, 882999040), (465, 877302272), (476, 857028480), (480, 849886576), (484, 842862720), (490, 832541952), (496, 822470880), (510, 799893248), (512, 796768665), (527, 774090240), (528, 772624160), (539, 756856320), (544, 749899920), (560, 728474208), (561, 727175680), (578, 705788160), (588, 693784960), (595, 685622784), (605, 674290176), (616, 662249280), (620, 657976704), (640, 637414932), (651, 626644480), (660, 618099328), (672, 607061840), (680, 599919936), (682, 598160640), (704, 579468120), (714, 571352320), (726, 561908480), (735, 555027968), (744, 548313920), (748, 545381760), (768, 531179110), (770, 529799424), (784, 520338720), (816, 499933280), (833, 489730560), (840, 485649472), (847, 481635840), (867, 470525440), (868, 469983360), (880, 463574496), (896, 455296380), (924, 441499520), (930, 438651136), (935, 436305408), (952, 428514240), (960, 424943288), (968, 421431360), (980, 416270976), (992, 411235440), (1020, 399946624), (1023, 398773760), (1054, 387045120), (1056, 386312080), (1078, 378428160), (1085, 375986688), (1088, 374949960), (1120, 364237104), (1122, 363587840), (1155, 353199616), (1156, 352894080), (1176, 346892480), (1190, 342811392), (1210, 337145088), (1232, 331124640), (1240, 328988352), (1280, 318707466), (1302, 313322240), (1309, 311646720), (1320, 309049664), (1344, 303530920), (1360, 299959968), (1364, 299080320), (1408, 289734060), (1428, 285676160), (1445, 282315264), (1452, 280954240), (1470, 277513984), (1488, 274156960), (1496, 272690880), (1519, 268561920), (1536, 265589555), (1540, 264899712), (1568, 260169360), (1581, 258030080), (1617, 252285440), (1632, 249966640), (1666, 244865280), (1680, 242824736), (1694, 240817920), (1705, 239264256), (1734, 235262720), (1736, 234991680), (1760, 231787248), (1785, 228540928), (1792, 227648190), (1815, 224763392), (1848, 220749760), (1860, 219325568), (1870, 218152704), (1904, 214257120), (1920, 212471644), (1936, 210715680), (1960, 208135488), (1984, 205617720), (2023, 201653760), (2040, 199973312), (2046, 199386880), (2057, 198320640), (2108, 193522560), (2112, 193156040), (2156, 189214080), (2170, 187993344), (2176, 187474980), (2240, 182118552), (2244, 181793920), (2310, 176599808), (2312, 176447040), (2352, 173446240), (2380, 171405696), (2387, 170903040), (2420, 168572544), (2464, 165562320), (2480, 164494176), (2499, 163243520), (2541, 160545280), (2560, 159353733), (2604, 156661120), (2618, 155823360), (2635, 154818048), (2640, 154524832), (2688, 151765460), (2695, 151371264), (2720, 149979984), (2728, 149540160), (2805, 145435136), (2816, 144867030), (2856, 142838080), (2890, 141157632), (2904, 140477120), (2940, 138756992), (2976, 137078480), (2992, 136345440), (3038, 134280960), (3080, 132449856), (3136, 130084680), (3162, 129015040), (3179, 128325120), (3234, 126142720), (3255, 125328896), (3264, 124983320), (3332, 122432640), (3360, 121412368), (3388, 120408960), (3410, 119632128), (3468, 117631360), (3472, 117495840), (3520, 115893624), (3570, 114270464), (3584, 113824095), (3630, 112381696), (3689, 110584320), (3696, 110374880), (3720, 109662784), (3740, 109076352), (3751, 108756480), (3808, 107128560), (3840, 106235822), (3872, 105357840), (3920, 104067744), (3927, 103882240), (3968, 102808860), (4046, 100826880), (4080, 99986656), (4092, 99693440), (4114, 99160320), (4165, 97946112), (4216, 96761280), (4224, 96578020), (4235, 96327168), (4312, 94607040), (4335, 94105088), (4340, 93996672), (4352, 93737490), (4480, 91059276), (4488, 90896960), (4557, 89520640), (4620, 88299904), (4624, 88223520), (4704, 86723120), (4760, 85702848), (4774, 85451520), (4840, 84286272), (4928, 82781160), (4960, 82247088), (4998, 81621760), (5082, 80272640), (5115, 79754752), (5208, 78330560), (5236, 77911680), (5270, 77409024), (5280, 77262416), (5376, 75882730), (5390, 75685632), (5440, 74989992), (5456, 74770080), (5610, 72717568), (5632, 72433515), (5712, 71419040), (5780, 70578816), (5797, 70371840), (5808, 70238560), (5880, 69378496), (5929, 68805120), (5952, 68539240), (5984, 68172720), (6069, 67217920), (6076, 67140480), (6160, 66224928), (6171, 66106880), (6272, 65042340), (6324, 64507520), (6358, 64162560), (6468, 63071360), (6510, 62664448), (6528, 62491660), (6545, 62329344), (6664, 61216320), (6720, 60706184), (6776, 60204480), (6820, 59816064), (6936, 58815680), (6944, 58747920), (7040, 57946812), (7140, 57135232), (7161, 56967680), (7260, 56190848), (7378, 55292160), (7392, 55187440), (7440, 54831392), (7480, 54538176), (7502, 54378240), (7595, 53712384), (7616, 53564280), (7680, 53117911), (7744, 52678920), (7840, 52033872), (7854, 51941120), (7905, 51606016), (7936, 51404430), (8085, 50457088), (8092, 50413440), (8160, 49993328), (8184, 49846720), (8228, 49580160), (8330, 48973056), (8432, 48380640), (8448, 48289010), (8470, 48163584), (8624, 47303520), (8670, 47052544), (8680, 46998336), (8704, 46868745), (8959, 45534720), (8960, 45529638), (8976, 45448480), (9114, 44760320), (9163, 44520960), (9240, 44149952), (9248, 44111760), (9408, 43361560), (9520, 42851424), (9537, 42775040), (9548, 42725760), (9680, 42143136), (9856, 41390580), (9920, 41123544), (9996, 40810880), (10115, 40330752), (10164, 40136320), (10230, 39877376), (10285, 39664128), (10416, 39165280), (10472, 38955840), (10540, 38704512), (10560, 38631208), (10752, 37941365), (10780, 37842816), (10880, 37494996), (10912, 37385040), (11067, 36861440), (11220, 36358784), (11253, 36252160), (11424, 35709520), (11560, 35289408), (11594, 35185920), (11616, 35119280), (11760, 34689248), (11858, 34402560), (11904, 34269620), (11935, 34180608), (11968, 34086360), (12138, 33608960), (12152, 33570240), (12320, 33112464), (12342, 33053440), (12495, 32648704), (12544, 32521170), (12648, 32253760), (12705, 32109056), (12716, 32081280), (12936, 31535680), (13020, 31332224), (13056, 31245830), (13090, 31164672), (13328, 30608160), (13440, 30353092), (13552, 30102240), (13640, 29908032), (13872, 29407840), (13888, 29373960), (14080, 28973406), (14161, 28807680), (14280, 28567616), (14322, 28483840), (14399, 28331520), (14520, 28095424), (14756, 27646080), (14784, 27593720), (14880, 27415696), (14960, 27269088), (15004, 27189120), (15190, 26856192), (15232, 26782140), (15488, 26339460), (15680, 26016936), (15708, 25970560), (15810, 25803008), (15872, 25702215), (15895, 25665024), (16170, 25228544), (16184, 25206720), (16320, 24996664), (16368, 24923360), (16456, 24790080), (16660, 24486528), (16709, 24414720), (16864, 24190320), (16896, 24144505), (16940, 24081792), (17248, 23651760), (17340, 23526272), (17360, 23499168), (17391, 23457280), (17787, 22935040), (17918, 22767360), (17920, 22764819), (17952, 22724240), (18228, 22380160), (18326, 22260480), (18445, 22116864), (18480, 22074976), (18496, 22055880), (18755, 21751296), (18816, 21680780), (19040, 21425712), (19074, 21387520), (19096, 21362880), (19360, 21071568), (19635, 20776448), (19712, 20695290), (19840, 20561772), (19992, 20405440), (20230, 20165376), (20328, 20068160), (20460, 19938688), (20570, 19832064), (20832, 19582640), (20944, 19477920), (21080, 19352256), (21120, 19315604), (21560, 18921408), (21760, 18747498), (21824, 18692520), (22134, 18430720), (22253, 18332160), (22440, 18179392), (22506, 18126080), (22785, 17904128), (22848, 17854760), (23120, 17644704), (23188, 17592960), (23232, 17559640), (23520, 17344624), (23716, 17201280), (23808, 17134810), (23870, 17090304), (23936, 17043180), (24276, 16804480), (24304, 16785120), (24640, 16556232), (24684, 16526720), (24990, 16324352), (25088, 16260585), (25296, 16126880), (25410, 16054528), (25432, 16040640), (25823, 15797760), (25872, 15767840), (26040, 15666112), (26112, 15622915), (26180, 15582336), (26257, 15536640), (26656, 15304080), (26877, 15178240), (26880, 15176546), (27104, 15051120), (27280, 14954016), (27489, 14840320), (27744, 14703920), (27776, 14686980), (28160, 14486703), (28322, 14403840), (28560, 14283808), (28644, 14241920), (28798, 14165760), (28985, 14074368), (29040, 14047712), (29512, 13823040), (29568, 13796860), (29645, 13761024), (29760, 13707848), (29920, 13634544), (30008, 13594560), (30345, 13443584), (30380, 13428096), (30464, 13391070), (30855, 13221376), (30976, 13169730), (31360, 13008468), (31416, 12985280), (31620, 12901504), (31790, 12832512), (32340, 12614272), (32368, 12603360), (32640, 12498332), (32736, 12461680), (32912, 12395040), (33320, 12243264), (33418, 12207360), (33728, 12095160), (33880, 12040896), (34496, 11825880), (34680, 11763136), (34720, 11749584), (34782, 11728640), (34969, 11665920), (35574, 11467520), (35805, 11393536), (35836, 11383680), (35904, 11362120), (36456, 11190080), (36652, 11130240), (36890, 11058432), (36960, 11037488), (36992, 11027940), (37510, 10875648), (37632, 10840390), (38080, 10712856), (38148, 10693760), (38192, 10681440), (38720, 10535784), (39270, 10388224), (39424, 10347645), (39680, 10280886), (39984, 10202720), (40460, 10082688), (40579, 10053120), (40656, 10034080), (40920, 9969344), (41140, 9916032), (41664, 9791320), (41888, 9738960), (42160, 9676128), (42240, 9657802), (42483, 9602560), (43120, 9460704), (43197, 9443840), (43520, 9373749), (43648, 9346260), (44268, 9215360), (44506, 9166080), (44795, 9106944), (44880, 9089696), (45012, 9063040), (45570, 8952064), (45696, 8927380), (45815, 8904192), (46240, 8822352), (46376, 8796480), (46464, 8779820), (47040, 8672312), (47432, 8600640), (47616, 8567405), (47685, 8555008), (47740, 8545152), (47872, 8521590), (48552, 8402240), (48608, 8392560), (49280, 8278116), (49368, 8263360), (49980, 8162176), (50127, 8138240), (50592, 8063440), (50820, 8027264), (50864, 8020320), (51646, 7898880), (51744, 7883920), (52080, 7833056), (52360, 7791168), (52514, 7768320), (53312, 7652040), (53754, 7589120), (53760, 7588273), (54208, 7525560), (54560, 7477008), (54978, 7420160), (55335, 7372288), (55488, 7351960), (55552, 7343490), (56265, 7250432), (56644, 7201920), (57120, 7141904), (57288, 7120960), (57596, 7082880), (57970, 7037184), (58080, 7023856), (59024, 6911520), (59136, 6898430), (59290, 6880512), (59520, 6853924), (59840, 6817272), (60016, 6797280), (60690, 6721792), (60760, 6714048), (60928, 6695535), (61710, 6610688), (61952, 6584865), (62713, 6504960), (62720, 6504234), (62832, 6492640), (63240, 6450752), (63580, 6416256), (63767, 6397440), (64680, 6307136), (64736, 6301680), (65280, 6249166), (65472, 6230840), (65824, 6197520), (66640, 6121632), (66759, 6110720), (66836, 6103680), (67456, 6047580), (67760, 6020448), (68992, 5912940), (69360, 5881568), (69440, 5874792), (69564, 5864320), (69938, 5832960), (70805, 5761536), (71148, 5733760), (71610, 5696768), (71672, 5691840), (71808, 5681060), (71995, 5666304), (72912, 5595040), (73304, 5565120), (73780, 5529216), (73920, 5518744), (73984, 5513970), (75020, 5437824), (75264, 5420195), (76160, 5356428), (76296, 5346880), (76384, 5340720), (77440, 5267892), (77469, 5265920), (78540, 5194112), (78771, 5178880), (79360, 5140443), (79968, 5101360), (80920, 5041344), (81158, 5026560), (81312, 5017040), (81840, 4984672), (82280, 4958016), (83328, 4895660), (83545, 4882944), (83776, 4869480), (84320, 4838064), (84480, 4828901), (84966, 4801280), (86240, 4730352), (86394, 4721920), (86955, 4691456), (87296, 4673130), (88536, 4607680), (88935, 4587008), (89012, 4583040), (89590, 4553472), (89760, 4544848), (90024, 4531520), (91140, 4476032), (91392, 4463690), (91630, 4452096), (92480, 4411176), (92752, 4398240), (92928, 4389910), (94080, 4336156), (94864, 4300320), (95370, 4277504), (95480, 4272576), (95744, 4260795), (97104, 4201120), (97216, 4196280), (98549, 4139520), (98560, 4139058), (98736, 4131680), (99960, 4081088), (100254, 4069120), (100793, 4047360), (101184, 4031720), (101640, 4013632), (101728, 4010160), (103292, 3949440), (103488, 3941960), (104160, 3916528), (104720, 3895584), (104907, 3888640), (105028, 3884160), (106624, 3826020), (107508, 3794560), (108416, 3762780), (109120, 3738504), (109956, 3710080), (110670, 3686144), (110976, 3675980), (111104, 3671745), (111265, 3666432), (112530, 3625216), (113288, 3600960), (114240, 3570952), (114576, 3560480), (115192, 3541440), (115940, 3518592), (116160, 3511928), (118048, 3455760), (118272, 3449215), (118580, 3440256), (119040, 3426962), (119680, 3408636), (120032, 3398640), (121380, 3360896), (121520, 3357024), (121737, 3351040), (123420, 3305344), (125426, 3252480), (125440, 3252117), (125664, 3246320), (126480, 3225376), (127160, 3208128), (127534, 3198720), (129115, 3159552), (129360, 3153568), (129472, 3150840), (130560, 3124583), (130944, 3115420), (131285, 3107328), (131648, 3098760), (133280, 3060816), (133518, 3055360), (133672, 3051840), (134385, 3035648), (134912, 3023790), (135520, 3010224), (137445, 2968064), (137984, 2956470), (138720, 2940784), (138880, 2937396), (139128, 2932160), (139876, 2916480), (141610, 2880768), (142296, 2866880), (143220, 2848384), (143344, 2845920), (143616, 2840530), (143990, 2833152), (145824, 2797520), (146608, 2782560), (147560, 2764608), (147840, 2759372), (147968, 2756985), (150040, 2718912), (152320, 2678214), (152592, 2673440), (152768, 2670360), (154880, 2633946), (154938, 2632960), (155771, 2618880), (157080, 2597056), (157542, 2589440), (159936, 2550680), (161840, 2520672), (162316, 2513280), (162624, 2508520), (163680, 2492336), (164560, 2479008), (166656, 2447830), (167090, 2441472), (167552, 2434740), (168640, 2419032), (169932, 2400640), (172480, 2365176), (172788, 2360960), (173910, 2345728), (174592, 2336565), (174845, 2333184), (177072, 2303840), (177870, 2293504), (178024, 2291520), (179180, 2276736), (179520, 2272424), (180048, 2265760), (182280, 2238016), (182784, 2231845), (183260, 2226048), (183799, 2219520), (184960, 2205588), (185504, 2199120), (185856, 2194955), (188139, 2168320), (188160, 2168078), (189728, 2150160), (190740, 2138752), (190960, 2136288), (191301, 2132480), (194208, 2100560), (194432, 2098140), (197098, 2069760), (197120, 2069529), (197472, 2065840), (199920, 2040544), (200508, 2034560), (201586, 2023680), (202368, 2015860), (202895, 2010624), (203280, 2006816), (203456, 2005080), (206584, 1974720), (206976, 1970980), (208320, 1958264), (209440, 1947792), (209814, 1944320), (210056, 1942080), (212415, 1920512), (213248, 1913010), (215016, 1897280), (215985, 1888768), (216832, 1881390), (218240, 1869252), (219912, 1855040), (221340, 1843072), (221952, 1837990), (222530, 1833216), (225060, 1812608), (226576, 1800480), (228480, 1785476), (229152, 1780240), (230384, 1770720), (231880, 1759296), (232320, 1755964), (236096, 1727880), (237160, 1720128), (238080, 1713481), (239360, 1704318), (240064, 1699320), (242760, 1680448), (243040, 1678512), (243474, 1675520), (244783, 1666560), (246840, 1652672), (250635, 1627648), (250852, 1626240), (251328, 1623160), (252960, 1612688), (254320, 1604064), (255068, 1599360), (258230, 1579776), (258720, 1576784), (258944, 1575420), (261888, 1557710), (262570, 1553664), (263296, 1549380), (266560, 1530408), (267036, 1527680), (267344, 1525920), (268770, 1517824), (269824, 1511895), (271040, 1505112), (274890, 1484032), (275968, 1478235), (277440, 1470392), (277760, 1468698), (278256, 1466080), (279752, 1458240), (283220, 1440384), (284053, 1436160), (284592, 1433440), (286440, 1424192), (286688, 1422960), (287232, 1420265), (287980, 1416576), (291648, 1398760), (293216, 1391280), (295120, 1382304), (295647, 1379840), (295680, 1379686), (300080, 1359456), (302379, 1349120), (304640, 1339107), (305184, 1336720), (305536, 1335180), (309760, 1316973), (309876, 1316480), (311542, 1309440), (313565, 1300992), (314160, 1298528), (315084, 1294720), (318835, 1279488), (319872, 1275340), (323680, 1260336), (324632, 1256640), (325248, 1254260), (327360, 1246168), (329120, 1239504), (333312, 1223915), (333795, 1222144), (334180, 1220736), (335104, 1217370), (337280, 1209516), (339864, 1200320), (344960, 1182588), (345576, 1180480), (347820, 1172864), (349690, 1166592), (354144, 1151920), (355740, 1146752), (356048, 1145760), (358360, 1138368), (359040, 1136212), (360096, 1132880), (364560, 1119008), (366520, 1113024), (367598, 1109760), (369920, 1102794), (371008, 1099560), (376278, 1084160), (376320, 1084039), (379456, 1075080), (381480, 1069376), (381920, 1068144), (382602, 1066240), (387345, 1053184), (388416, 1050280), (388864, 1049070), (393855, 1035776), (394196, 1034880), (394944, 1032920), (399840, 1020272), (401016, 1017280), (403172, 1011840), (404736, 1007930), (405790, 1005312), (406560, 1003408), (406912, 1002540), (413168, 987360), (413952, 985490), (416640, 979132), (418880, 973896), (419628, 972160), (420112, 971040), (424830, 960256), (426496, 956505), (430032, 948640), (431970, 944384), (433664, 940695), (436480, 934626), (438991, 929280), (439824, 927520), (442680, 921536), (443904, 918995), (445060, 916608), (446369, 913920), (450120, 906304), (453152, 900240), (456960, 892738), (458304, 890120), (460768, 885360), (463760, 879648), (464640, 877982), (467313, 872960), (472192, 863940), (474320, 860064), (478720, 852159), (480128, 849660), (485520, 840224), (486080, 839256), (486948, 837760), (489566, 833280), (492745, 827904), (493680, 826336), (501270, 813824), (501704, 813120), (502656, 811580), (503965, 809472), (505920, 806344), (508640, 802032), (510136, 799680), (516460, 789888), (517440, 788392), (517888, 787710), (523776, 778855), (524535, 777728), (525140, 776832), (526592, 774690), (533120, 765204), (534072, 763840), (534688, 762960), (537540, 758912), (542080, 752556), (549780, 742016), (551397, 739840), (554880, 735196), (555520, 734349), (556512, 733040), (559504, 729120), (566440, 720192), (568106, 718080), (569184, 716720), (572880, 712096), (573376, 711480), (575960, 708288), (583296, 699380), (586432, 695640), (590240, 691152), (591294, 689920), (591360, 689843), (600160, 679728), (604758, 674560), (608685, 670208), (610368, 668360), (611072, 667590), (619752, 658240), (623084, 654720), (627130, 650496), (628320, 649264), (630168, 647360), (637670, 639744)]