46040641920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1$

素因数の和:157

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 64, 65, 67, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 128, 130, 133, 134, 135, 138, 140, 144, 152, 156, 160, 161, 168, 171, 180, 182, 184, 189, 190, 192, 195, 201, 207, 208, 210, 216, 224, 228, 230, 234, 240, 247, 252, 260, 266, 268, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 320, 322, 335, 336, 342, 345, 351, 360, 364, 368, 378, 380, 384, 390, 399, 402, 414, 416, 420, 432, 437, 448, 455, 456, 460, 468, 469, 480, 483, 494, 504, 513, 520, 532, 536, 540, 546, 552, 560, 570, 576, 585, 598, 603, 608, 621, 624, 630, 640, 644, 665, 670, 672, 684, 690, 702, 720, 728, 736, 741, 756, 760, 780, 798, 804, 805, 819, 828, 832, 840, 855, 864, 871, 874, 896, 897, 910, 912, 920, 936, 938, 945, 960, 966, 988, 1005, 1008, 1026, 1035, 1040, 1064, 1072, 1080, 1092, 1104, 1120, 1140, 1152, 1170, 1196, 1197, 1206, 1216, 1235, 1242, 1248, 1260, 1273, 1288, 1311, 1330, 1340, 1344, 1365, 1368, 1380, 1404, 1407, 1440, 1449, 1456, 1472, 1482, 1495, 1512, 1520, 1541, 1560, 1596, 1608, 1610, 1638, 1656, 1664, 1680, 1710, 1728, 1729, 1742, 1748, 1755, 1794, 1809, 1820, 1824, 1840, 1872, 1876, 1890, 1920, 1932, 1976, 1995, 2010, 2016, 2052, 2070, 2080, 2093, 2128, 2144, 2160, 2184, 2185, 2208, 2223, 2240, 2280, 2340, 2345, 2392, 2394, 2412, 2415, 2432, 2457, 2470, 2484, 2496, 2520, 2546, 2565, 2576, 2613, 2622, 2660, 2680, 2688, 2691, 2730, 2736, 2760, 2808, 2814, 2880, 2898, 2912, 2944, 2964, 2990, 3015, 3024, 3040, 3059, 3082, 3105, 3120, 3192, 3216, 3220, 3276, 3312, 3360, 3420, 3456, 3458, 3484, 3496, 3510, 3588, 3591, 3618, 3640, 3648, 3680, 3705, 3744, 3752, 3780, 3819, 3864, 3933, 3952, 3990, 4020, 4032, 4095, 4104, 4140, 4160, 4186, 4221, 4256, 4288, 4320, 4347, 4355, 4368, 4370, 4416, 4446, 4480, 4485, 4560, 4623, 4680, 4690, 4784, 4788, 4824, 4830, 4914, 4940, 4968, 4992, 5040, 5092, 5130, 5152, 5187, 5226, 5244, 5320, 5360, 5382, 5460, 5472, 5520, 5616, 5628, 5681, 5760, 5796, 5824, 5928, 5980, 5985, 6030, 6048, 6080, 6097, 6118, 6164, 6210, 6240, 6279, 6365, 6384, 6432, 6440, 6552, 6555, 6624, 6669, 6720, 6840, 6916, 6968, 6992, 7020, 7035, 7176, 7182, 7236, 7245, 7280, 7296, 7360, 7410, 7488, 7504, 7560, 7638, 7705, 7728, 7839, 7866, 7904, 7980, 8040, 8064, 8073, 8190, 8208, 8280, 8320, 8372, 8442, 8512, 8576, 8640, 8645, 8694, 8710, 8736, 8740, 8832, 8892, 8911, 8970, 9045, 9120, 9177, 9246, 9360, 9380, 9568, 9576, 9648, 9660, 9828, 9880, 9936, 10080, 10184, 10260, 10304, 10374, 10452, 10465, 10488, 10640, 10720, 10764, 10787, 10920, 10944, 11040, 11115, 11232, 11256, 11362, 11457, 11592, 11648, 11799, 11856, 11960, 11970, 12060, 12096, 12160, 12194, 12236, 12285, 12328, 12420, 12480, 12558, 12663, 12730, 12768, 12864, 12880, 13065, 13104, 13110, 13248, 13338, 13440, 13455, 13680, 13832, 13869, 13936, 13984, 14040, 14070, 14352, 14364, 14472, 14490, 14560, 14720, 14820, 14976, 15008, 15120, 15276, 15295, 15410, 15456, 15561, 15678, 15732, 15808, 15960, 16080, 16146, 16380, 16416, 16549, 16560, 16744, 16884, 17024, 17043, 17280, 17290, 17388, 17420, 17472, 17480, 17784, 17822, 17940, 17955, 18090, 18240, 18291, 18354, 18492, 18720, 18760, 18837, 19095, 19136, 19152, 19296, 19320, 19656, 19665, 19760, 19872, 20033, 20160, 20368, 20520, 20608, 20748, 20904, 20930, 20976, 21105, 21280, 21440, 21528, 21574, 21735, 21840, 21888, 22080, 22230, 22464, 22512, 22724, 22914, 23115, 23184, 23517, 23598, 23712, 23920, 23940, 24120, 24192, 24388, 24472, 24570, 24656, 24840, 24960, 25116, 25326, 25460, 25536, 25728, 25760, 25935, 26130, 26208, 26220, 26496, 26676, 26733, 26910, 27360, 27531, 27664, 27738, 27872, 27968, 28080, 28140, 28405, 28704, 28728, 28944, 28980, 29120, 29279, 29640, 30016, 30240, 30485, 30552, 30590, 30820, 30912, 31122, 31356, 31395, 31464, 31616, 31920, 32160, 32292, 32361, 32760, 32832, 33098, 33120, 33345, 33488, 33768, 34086, 34371, 34580, 34776, 34840, 34944, 34960, 35568, 35644, 35880, 35910, 36180, 36480, 36582, 36708, 36984, 37440, 37520, 37674, 38190, 38272, 38304, 38592, 38640, 39195, 39312, 39330, 39520, 39744, 39767, 40066, 40320, 40365, 40736, 41040, 41496, 41607, 41808, 41860, 41952, 42210, 42560, 42880, 43056, 43148, 43470, 43680, 44160, 44460, 44555, 44928, 45024, 45448, 45828, 45885, 46230, 46368, 46683, 47034, 47196, 47424, 47840, 47880, 48240, 48776, 48944, 49140, 49312, 49647, 49680, 50232, 50652, 50920, 51072, 51129, 51520, 51870, 52260, 52416, 52440, 53352, 53466, 53820, 53935, 54720, 54873, 55062, 55328, 55476, 55744, 55936, 56160, 56280, 56511, 56810, 57285, 57408, 57456, 57888, 57960, 58240, 58558, 58995, 59280, 60032, 60099, 60480, 60970, 61104, 61180, 61640, 61824, 62244, 62712, 62790, 62928, 63315, 63840, 64320, 64584, 64722, 65520, 65664, 66196, 66240, 66690, 66976, 67536, 68172, 68742, 69160, 69345, 69552, 69680, 69920, 71136, 71288, 71760, 71820, 72360, 73164, 73416, 73968, 74880, 75040, 75348, 76380, 76608, 77184, 77280, 77805, 78390, 78624, 78660, 79040, 79488, 79534, 80132, 80199, 80730, 81472, 82080, 82593, 82745, 82992, 83214, 83616, 83720, 83904, 84420, 85120, 85215, 86112, 86296, 86940, 87360, 87837, 88920, 89110, 90048, 90896, 91455, 91656, 91770, 92460, 92736, 93366, 94068, 94185, 94392, 94848, 95680, 95760, 96480, 97083, 97552, 97888, 98280, 98624, 99294, 99360, 100165, 100464, 101304, 101840, 102258, 103040, 103740, 104520, 104832, 104880, 106704, 106932, 107640, 107870, 109440, 109746, 110124, 110656, 110952, 111488, 112320, 112560, 113022, 113620, 114570, 114816, 114912, 115776, 115843, 115920, 117116, 117585, 117990, 118560, 119301, 120198, 120960, 121940, 122208, 122360, 123280, 124488, 125424, 125580, 125856, 126630, 127680, 128640, 129168, 129444, 131040, 132392, 132480, 133380, 133665, 133952, 135072, 136344, 137484, 137655, 138320, 138690, 139104, 139360, 139840, 140231, 142272, 142576, 143520, 143640, 144720, 146328, 146395, 146832, 147936, 148941, 150080, 150696, 152760, 153216, 153387, 154560, 155610, 156780, 157248, 157320, 158080, 159068, 160264, 160398, 161460, 161805, 162944, 164160, 164619, 165186, 165490, 165984, 166428, 167232, 167440, 167808, 168840, 170430, 171855, 172224, 172592, 173880, 174720, 175674, 177840, 178220, 180096, 180297, 181792, 182910, 183312, 183540, 184920, 185472, 186732, 188136, 188370, 188784, 191360, 191520, 192960, 194166, 195104, 195776, 196560, 197248, 198588, 198720, 198835, 200330, 200928, 202608, 203680, 204516, 204953, 207480, 208035, 209040, 209760, 213408, 213864, 215280, 215740, 219492, 220248, 221312, 221904, 224640, 225120, 226044, 227240, 229140, 229824, 231552, 231686, 231840, 233415, 234232, 235170, 235980, 237120, 238602, 240396, 240597, 243880, 244416, 244720, 246560, 248235, 248976, 250848, 251160, 251712, 253260, 255360, 255645, 258336, 258888, 262080, 263511, 264784, 266760, 267330, 267904, 270144, 272688, 274365, 274968, 275310, 276640, 277380, 278208, 278720, 279680, 280462, 282555, 284544, 285152, 287040, 287280, 289440, 291249, 292656, 292790, 293664, 295872, 297882, 300160, 300495, 301392, 305520, 306774, 309120, 311220, 313560, 314496, 314640, 318136, 320528, 320796, 322920, 323610, 328320, 329238, 330372, 330980, 331968, 332856, 334464, 334880, 337680, 340860, 343710, 344448, 345184, 347529, 347760, 351348, 355680, 356440, 357903, 360594, 363584, 365820, 366624, 367080, 369840, 373464, 376272, 376740, 377568, 380627, 383040, 385920, 388332, 390208, 391552, 393120, 397176, 397440, 397670, 400660, 400995, 401856, 405216, 407360, 409032, 409906, 412965, 414960, 416070, 418080, 419520, 420693, 426816, 427728, 430560, 431480, 438984, 439185, 440496, 443808, 446823, 450240, 452088, 454480, 458280, 459648, 463372, 463680, 466830, 468464, 470340, 471960, 474240, 477204, 480792, 481194, 485415, 487760, 488832, 489440, 493120, 496470, 497952, 501696, 502320, 503424, 506520, 511290, 516672, 517776, 524160, 527022, 529568, 533520, 534660, 540288, 540891, 545376, 548730, 549936, 550620, 553280, 554760, 556416, 557440, 560924, 565110, 570304, 574080, 574560, 578880, 579215, 582498, 585312, 585580, 587328, 591744, 595764, 596505, 600990, 602784, 611040, 613548, 614859, 622440, 627120, 629280, 636272, 641056, 641592, 645840, 647220, 658476, 660744, 661960, 663936, 665712, 669760, 675360, 681720, 687420, 690368, 695058, 695520, 701155, 702696, 711360, 712880, 715806, 721188, 727168, 731640, 733248, 734160, 739680, 744705, 746928, 752544, 753480, 755136, 761254, 766080, 766935, 776664, 780416, 786240, 790533, 794352, 795340, 801320, 801990, 803712, 810432, 814720, 818064, 819812, 823095, 825930, 829920, 832140, 836160, 839040, 841386, 853632, 855456, 861120, 862960, 877968, 878370, 880992, 887616, 893646, 900480, 901485, 904176, 908960, 916560, 926744, 927360, 933660, 936928, 940680, 943920, 954408, 961584, 962388, 970830, 975520, 978880, 986240, 992940, 995904, 1003392, 1004640, 1013040, 1022580, 1024765, 1033344, 1035552, 1042587, 1054044, 1059136, 1067040, 1069320, 1073709, 1081782, 1090752, 1097460, 1099872, 1101240, 1106560, 1109520, 1121848, 1130220, 1140608, 1141881, 1149120, 1157760, 1158430, 1164996, 1170624, 1171160, 1174656, 1191528, 1193010, 1201980, 1202985, 1205568, 1222080, 1227096, 1229718, 1244880, 1254240, 1258560, 1262079, 1272544, 1282112, 1283184, 1291680, 1294440, 1316952, 1317555, 1321488, 1323920, 1331424, 1339520, 1350720, 1363440, 1374840, 1380736, 1390116, 1391040, 1402310, 1405392, 1422720, 1425760, 1431612, 1442376, 1456245, 1463280, 1466496, 1468320, 1479360, 1489410, 1493856, 1505088, 1506960, 1510272, 1522508, 1533870, 1553328, 1572480, 1581066, 1588704, 1590680, 1602640, 1603980, 1620864, 1636128, 1639624, 1646190, 1651860, 1659840, 1664280, 1672320, 1682772, 1710912, 1722240, 1725920, 1737645, 1755936, 1756740, 1761984, 1775232, 1787292, 1789515, 1802970, 1808352, 1817920, 1833120, 1844577, 1853488, 1867320, 1873856, 1881360, 1887840, 1903135, 1908816, 1923168, 1924776, 1941660, 1951040, 1957760, 1985880, 1991808, 2009280, 2026080, 2045160, 2049530, 2071104, 2085174, 2103465, 2108088, 2118272, 2134080, 2138640, 2147418, 2163564, 2181504, 2194920, 2199744, 2202480, 2219040, 2234115, 2243696, 2260440, 2283762, 2298240, 2316860, 2329992, 2341248, 2342320, 2383056, 2386020, 2403960, 2405970, 2411136, 2444160, 2454192, 2459436, 2489760, 2508480, 2517120, 2524158, 2545088, 2564224, 2566368, 2583360, 2588880, 2633904, 2635110, 2642976, 2647840, 2662848, 2664389, 2701440, 2704455, 2726880, 2749680, 2780232, 2782080, 2804620, 2810784, 2851520, 2863224, 2884752, 2912490, 2926560, 2936640, 2958720, 2978820, 2987712, 3010176, 3013920, 3045016, 3067740, 3074295, 3106656, 3127761, 3162132, 3177408, 3181360, 3205280, 3207960, 3272256, 3279248, 3292380, 3303720, 3319680, 3328560, 3365544, 3421824, 3425643, 3451840, 3475290, 3511872, 3513480, 3523968, 3574584, 3579030, 3605940, 3616704, 3635840, 3666240, 3689154, 3706976, 3734640, 3747712, 3762720, 3775680, 3786237, 3806270, 3817632, 3846336, 3849552, 3883320, 3902080, 3952665, 3971760, 4018560, 4052160, 4090320, 4099060, 4142208, 4170348, 4206930, 4216176, 4268160, 4277280, 4294836, 4327128, 4389840, 4399488, 4404960, 4438080, 4468230, 4487392, 4520880, 4567524, 4633720, 4659984, 4684640, 4766112, 4772040, 4807920, 4811940, 4908384, 4918872, 4979520, 5016960, 5048316, 5090176, 5132736, 5166720, 5177760, 5212935, 5267808, 5270220, 5285952, 5295680, 5325696, 5328778, 5368545, 5408910, 5453760, 5499360, 5533731, 5560464, 5609240, 5621568, 5703040, 5709405, 5726448, 5769504, 5824980, 5853120, 5873280, 5957640, 5975424, 6027840, 6090032, 6135480, 6148590, 6213312, 6255522, 6310395, 6324264, 6354816, 6362720, 6410560, 6415920, 6544512, 6558496, 6584760, 6607440, 6657120, 6731088, 6851286, 6903680, 6950580, 7023744, 7026960, 7149168, 7158060, 7211880, 7233408, 7332480, 7378308, 7413952, 7469280, 7525440, 7551360, 7572474, 7612540, 7635264, 7692672, 7699104, 7766640, 7905330, 7943520, 7993167, 8104320, 8180640, 8198120, 8340696, 8413860, 8432352, 8554560, 8589672, 8654256, 8779680, 8809920, 8876160, 8936460, 8974784, 9041760, 9135048, 9222885, 9267440, 9319968, 9369280, 9532224, 9544080, 9615840, 9623880, 9816768, 9837744, 9959040, 10096632, 10265472, 10276929, 10355520, 10425870, 10535616, 10540440, 10571904, 10591360, 10657556, 10737090, 10817820, 10907520, 10998720, 11067462, 11120928, 11218480, 11243136, 11418810, 11452896, 11539008, 11649960, 11706240, 11915280, 12055680, 12180064, 12270960, 12297180, 12426624, 12511044, 12620790, 12648528, 12725440, 12821120, 12831840, 13116992, 13169520, 13214880, 13314240, 13321945, 13462176, 13702572, 13901160, 14053920, 14298336, 14316120, 14423760, 14756616, 14827904, 14938560, 15050880, 15144948, 15225080, 15270528, 15398208, 15533280, 15638805, 15810660, 15887040, 15986334, 16361280, 16396240, 16681392, 16827720, 16864704, 17109120, 17128215, 17179344, 17308512, 17559360, 17619840, 17872920, 17949568, 18083520, 18270096, 18445770, 18534880, 18639936, 18738560, 18931185, 19064448, 19088160, 19231680, 19247760, 19633536, 19675488, 20193264, 20553858, 20711040, 20851740, 21071232, 21080880, 21315112, 21474180, 21635640, 21997440, 22134924, 22241856, 22436960, 22837620, 22905792, 23078016, 23299920, 23830560, 23979501, 24360128, 24541920, 24594360, 25022088, 25241580, 25297056, 25450880, 25663680, 26233984, 26339040, 26429760, 26628480, 26643890, 26924352, 27405144, 27668655, 27802320, 28107840, 28596672, 28632240, 28847520, 29513232, 29877120, 30289896, 30450160, 30796416, 31066560, 31277610, 31621320, 31774080, 31972668, 32722560, 32792480, 33362784, 33655440, 33729408, 34256430, 34358688, 34617024, 35118720, 35745840, 36167040, 36540192, 36891540, 37069760, 37279872, 37862370, 38176320, 38463360, 38495520, 39350976, 39965835, 40386528, 41107716, 41703480, 42161760, 42630224, 42948360, 43271280, 44269848, 44483712, 44873920, 45675240, 45811584, 46599840, 47661120, 47959002, 48720256, 49083840, 49188720, 50044176, 50483160, 50594112, 51327360, 51384645, 52678080, 52859520, 53287780, 53848704, 54810288, 55337310, 55604640, 56215680, 57193344, 57264480, 57695040, 59026464, 60579792, 60900320, 62133120, 62555220, 63242640, 63945336, 65584960, 66725568, 67310880, 68512860, 68717376, 69234048, 71491680, 71938503, 73080384, 73783080, 74139520, 75724740, 76352640, 76991040, 78701952, 79931670, 80773056, 82215432, 83406960, 84323520, 85260448, 85896720, 86542560, 88539696, 89747840, 91350480, 93199680, 95322240, 95918004, 98167680, 98377440, 100088352, 100966320, 101188224, 102769290, 105356160, 106575560, 109620576, 110674620, 111209280, 114528960, 115390080, 118052928, 119897505, 121159584, 121800640, 125110440, 126485280, 127890672, 131169920, 133451136, 134621760, 137025720, 137434752, 142983360, 143877006, 146160768, 147566160, 151449480, 153982080, 159863340, 161546112, 164430864, 166813920, 168647040, 170520896, 171793440, 173085120, 177079392, 182700960, 186399360, 191836008, 196754880, 200176704, 201932640, 205538580, 213151120, 219241152, 221349240, 222418560, 229057920, 236105856, 239795010, 242319168, 243601280, 250220880, 252970560, 255781344, 269243520, 274051440, 285966720, 287754012, 295132320, 302898960, 319726680, 328861728, 333627840, 341041792, 343586880, 346170240, 354158784, 359692515, 365401920, 383672016, 393509760, 400353408, 403865280, 411077160, 426302240, 438482304, 442698480, 479590020, 484638336, 500441760, 505941120, 511562688, 548102880, 575508024, 590264640, 605797920, 639453360, 657723456, 667255680, 687173760, 708317568, 719385030, 730803840, 767344032, 807730560, 822154320, 852604480, 885396960, 959180040, 1000883520, 1023125376, 1096205760, 1151016048, 1180529280, 1211595840, 1278906720, 1315446912, 1438770060, 1534688064, 1644308640, 1705208960, 1770793920, 1918360080, 2001767040, 2192411520, 2302032096, 2423191680, 2557813440, 2877540120, 3069376128, 3288617280, 3541587840, 3836720160, 4604064192, 5115626880, 5755080240, 6577234560, 7673440320, 9208128384, 11510160480, 15346880640, 23020320960, 46040641920]

約数ペア:

[(1, 46040641920), (2, 23020320960), (3, 15346880640), (4, 11510160480), (5, 9208128384), (6, 7673440320), (7, 6577234560), (8, 5755080240), (9, 5115626880), (10, 4604064192), (12, 3836720160), (13, 3541587840), (14, 3288617280), (15, 3069376128), (16, 2877540120), (18, 2557813440), (19, 2423191680), (20, 2302032096), (21, 2192411520), (23, 2001767040), (24, 1918360080), (26, 1770793920), (27, 1705208960), (28, 1644308640), (30, 1534688064), (32, 1438770060), (35, 1315446912), (36, 1278906720), (38, 1211595840), (39, 1180529280), (40, 1151016048), (42, 1096205760), (45, 1023125376), (46, 1000883520), (48, 959180040), (52, 885396960), (54, 852604480), (56, 822154320), (57, 807730560), (60, 767344032), (63, 730803840), (64, 719385030), (65, 708317568), (67, 687173760), (69, 667255680), (70, 657723456), (72, 639453360), (76, 605797920), (78, 590264640), (80, 575508024), (84, 548102880), (90, 511562688), (91, 505941120), (92, 500441760), (95, 484638336), (96, 479590020), (104, 442698480), (105, 438482304), (108, 426302240), (112, 411077160), (114, 403865280), (115, 400353408), (117, 393509760), (120, 383672016), (126, 365401920), (128, 359692515), (130, 354158784), (133, 346170240), (134, 343586880), (135, 341041792), (138, 333627840), (140, 328861728), (144, 319726680), (152, 302898960), (156, 295132320), (160, 287754012), (161, 285966720), (168, 274051440), (171, 269243520), (180, 255781344), (182, 252970560), (184, 250220880), (189, 243601280), (190, 242319168), (192, 239795010), (195, 236105856), (201, 229057920), (207, 222418560), (208, 221349240), (210, 219241152), (216, 213151120), (224, 205538580), (228, 201932640), (230, 200176704), (234, 196754880), (240, 191836008), (247, 186399360), (252, 182700960), (260, 177079392), (266, 173085120), (268, 171793440), (270, 170520896), (273, 168647040), (276, 166813920), (280, 164430864), (285, 161546112), (288, 159863340), (299, 153982080), (304, 151449480), (312, 147566160), (315, 146160768), (320, 143877006), (322, 142983360), (335, 137434752), (336, 137025720), (342, 134621760), (345, 133451136), (351, 131169920), (360, 127890672), (364, 126485280), (368, 125110440), (378, 121800640), (380, 121159584), (384, 119897505), (390, 118052928), (399, 115390080), (402, 114528960), (414, 111209280), (416, 110674620), (420, 109620576), (432, 106575560), (437, 105356160), (448, 102769290), (455, 101188224), (456, 100966320), (460, 100088352), (468, 98377440), (469, 98167680), (480, 95918004), (483, 95322240), (494, 93199680), (504, 91350480), (513, 89747840), (520, 88539696), (532, 86542560), (536, 85896720), (540, 85260448), (546, 84323520), (552, 83406960), (560, 82215432), (570, 80773056), (576, 79931670), (585, 78701952), (598, 76991040), (603, 76352640), (608, 75724740), (621, 74139520), (624, 73783080), (630, 73080384), (640, 71938503), (644, 71491680), (665, 69234048), (670, 68717376), (672, 68512860), (684, 67310880), (690, 66725568), (702, 65584960), (720, 63945336), (728, 63242640), (736, 62555220), (741, 62133120), (756, 60900320), (760, 60579792), (780, 59026464), (798, 57695040), (804, 57264480), (805, 57193344), (819, 56215680), (828, 55604640), (832, 55337310), (840, 54810288), (855, 53848704), (864, 53287780), (871, 52859520), (874, 52678080), (896, 51384645), (897, 51327360), (910, 50594112), (912, 50483160), (920, 50044176), (936, 49188720), (938, 49083840), (945, 48720256), (960, 47959002), (966, 47661120), (988, 46599840), (1005, 45811584), (1008, 45675240), (1026, 44873920), (1035, 44483712), (1040, 44269848), (1064, 43271280), (1072, 42948360), (1080, 42630224), (1092, 42161760), (1104, 41703480), (1120, 41107716), (1140, 40386528), (1152, 39965835), (1170, 39350976), (1196, 38495520), (1197, 38463360), (1206, 38176320), (1216, 37862370), (1235, 37279872), (1242, 37069760), (1248, 36891540), (1260, 36540192), (1273, 36167040), (1288, 35745840), (1311, 35118720), (1330, 34617024), (1340, 34358688), (1344, 34256430), (1365, 33729408), (1368, 33655440), (1380, 33362784), (1404, 32792480), (1407, 32722560), (1440, 31972668), (1449, 31774080), (1456, 31621320), (1472, 31277610), (1482, 31066560), (1495, 30796416), (1512, 30450160), (1520, 30289896), (1541, 29877120), (1560, 29513232), (1596, 28847520), (1608, 28632240), (1610, 28596672), (1638, 28107840), (1656, 27802320), (1664, 27668655), (1680, 27405144), (1710, 26924352), (1728, 26643890), (1729, 26628480), (1742, 26429760), (1748, 26339040), (1755, 26233984), (1794, 25663680), (1809, 25450880), (1820, 25297056), (1824, 25241580), (1840, 25022088), (1872, 24594360), (1876, 24541920), (1890, 24360128), (1920, 23979501), (1932, 23830560), (1976, 23299920), (1995, 23078016), (2010, 22905792), (2016, 22837620), (2052, 22436960), (2070, 22241856), (2080, 22134924), (2093, 21997440), (2128, 21635640), (2144, 21474180), (2160, 21315112), (2184, 21080880), (2185, 21071232), (2208, 20851740), (2223, 20711040), (2240, 20553858), (2280, 20193264), (2340, 19675488), (2345, 19633536), (2392, 19247760), (2394, 19231680), (2412, 19088160), (2415, 19064448), (2432, 18931185), (2457, 18738560), (2470, 18639936), (2484, 18534880), (2496, 18445770), (2520, 18270096), (2546, 18083520), (2565, 17949568), (2576, 17872920), (2613, 17619840), (2622, 17559360), (2660, 17308512), (2680, 17179344), (2688, 17128215), (2691, 17109120), (2730, 16864704), (2736, 16827720), (2760, 16681392), (2808, 16396240), (2814, 16361280), (2880, 15986334), (2898, 15887040), (2912, 15810660), (2944, 15638805), (2964, 15533280), (2990, 15398208), (3015, 15270528), (3024, 15225080), (3040, 15144948), (3059, 15050880), (3082, 14938560), (3105, 14827904), (3120, 14756616), (3192, 14423760), (3216, 14316120), (3220, 14298336), (3276, 14053920), (3312, 13901160), (3360, 13702572), (3420, 13462176), (3456, 13321945), (3458, 13314240), (3484, 13214880), (3496, 13169520), (3510, 13116992), (3588, 12831840), (3591, 12821120), (3618, 12725440), (3640, 12648528), (3648, 12620790), (3680, 12511044), (3705, 12426624), (3744, 12297180), (3752, 12270960), (3780, 12180064), (3819, 12055680), (3864, 11915280), (3933, 11706240), (3952, 11649960), (3990, 11539008), (4020, 11452896), (4032, 11418810), (4095, 11243136), (4104, 11218480), (4140, 11120928), (4160, 11067462), (4186, 10998720), (4221, 10907520), (4256, 10817820), (4288, 10737090), (4320, 10657556), (4347, 10591360), (4355, 10571904), (4368, 10540440), (4370, 10535616), (4416, 10425870), (4446, 10355520), (4480, 10276929), (4485, 10265472), (4560, 10096632), (4623, 9959040), (4680, 9837744), (4690, 9816768), (4784, 9623880), (4788, 9615840), (4824, 9544080), (4830, 9532224), (4914, 9369280), (4940, 9319968), (4968, 9267440), (4992, 9222885), (5040, 9135048), (5092, 9041760), (5130, 8974784), (5152, 8936460), (5187, 8876160), (5226, 8809920), (5244, 8779680), (5320, 8654256), (5360, 8589672), (5382, 8554560), (5460, 8432352), (5472, 8413860), (5520, 8340696), (5616, 8198120), (5628, 8180640), (5681, 8104320), (5760, 7993167), (5796, 7943520), (5824, 7905330), (5928, 7766640), (5980, 7699104), (5985, 7692672), (6030, 7635264), (6048, 7612540), (6080, 7572474), (6097, 7551360), (6118, 7525440), (6164, 7469280), (6210, 7413952), (6240, 7378308), (6279, 7332480), (6365, 7233408), (6384, 7211880), (6432, 7158060), (6440, 7149168), (6552, 7026960), (6555, 7023744), (6624, 6950580), (6669, 6903680), (6720, 6851286), (6840, 6731088), (6916, 6657120), (6968, 6607440), (6992, 6584760), (7020, 6558496), (7035, 6544512), (7176, 6415920), (7182, 6410560), (7236, 6362720), (7245, 6354816), (7280, 6324264), (7296, 6310395), (7360, 6255522), (7410, 6213312), (7488, 6148590), (7504, 6135480), (7560, 6090032), (7638, 6027840), (7705, 5975424), (7728, 5957640), (7839, 5873280), (7866, 5853120), (7904, 5824980), (7980, 5769504), (8040, 5726448), (8064, 5709405), (8073, 5703040), (8190, 5621568), (8208, 5609240), (8280, 5560464), (8320, 5533731), (8372, 5499360), (8442, 5453760), (8512, 5408910), (8576, 5368545), (8640, 5328778), (8645, 5325696), (8694, 5295680), (8710, 5285952), (8736, 5270220), (8740, 5267808), (8832, 5212935), (8892, 5177760), (8911, 5166720), (8970, 5132736), (9045, 5090176), (9120, 5048316), (9177, 5016960), (9246, 4979520), (9360, 4918872), (9380, 4908384), (9568, 4811940), (9576, 4807920), (9648, 4772040), (9660, 4766112), (9828, 4684640), (9880, 4659984), (9936, 4633720), (10080, 4567524), (10184, 4520880), (10260, 4487392), (10304, 4468230), (10374, 4438080), (10452, 4404960), (10465, 4399488), (10488, 4389840), (10640, 4327128), (10720, 4294836), (10764, 4277280), (10787, 4268160), (10920, 4216176), (10944, 4206930), (11040, 4170348), (11115, 4142208), (11232, 4099060), (11256, 4090320), (11362, 4052160), (11457, 4018560), (11592, 3971760), (11648, 3952665), (11799, 3902080), (11856, 3883320), (11960, 3849552), (11970, 3846336), (12060, 3817632), (12096, 3806270), (12160, 3786237), (12194, 3775680), (12236, 3762720), (12285, 3747712), (12328, 3734640), (12420, 3706976), (12480, 3689154), (12558, 3666240), (12663, 3635840), (12730, 3616704), (12768, 3605940), (12864, 3579030), (12880, 3574584), (13065, 3523968), (13104, 3513480), (13110, 3511872), (13248, 3475290), (13338, 3451840), (13440, 3425643), (13455, 3421824), (13680, 3365544), (13832, 3328560), (13869, 3319680), (13936, 3303720), (13984, 3292380), (14040, 3279248), (14070, 3272256), (14352, 3207960), (14364, 3205280), (14472, 3181360), (14490, 3177408), (14560, 3162132), (14720, 3127761), (14820, 3106656), (14976, 3074295), (15008, 3067740), (15120, 3045016), (15276, 3013920), (15295, 3010176), (15410, 2987712), (15456, 2978820), (15561, 2958720), (15678, 2936640), (15732, 2926560), (15808, 2912490), (15960, 2884752), (16080, 2863224), (16146, 2851520), (16380, 2810784), (16416, 2804620), (16549, 2782080), (16560, 2780232), (16744, 2749680), (16884, 2726880), (17024, 2704455), (17043, 2701440), (17280, 2664389), (17290, 2662848), (17388, 2647840), (17420, 2642976), (17472, 2635110), (17480, 2633904), (17784, 2588880), (17822, 2583360), (17940, 2566368), (17955, 2564224), (18090, 2545088), (18240, 2524158), (18291, 2517120), (18354, 2508480), (18492, 2489760), (18720, 2459436), (18760, 2454192), (18837, 2444160), (19095, 2411136), (19136, 2405970), (19152, 2403960), (19296, 2386020), (19320, 2383056), (19656, 2342320), (19665, 2341248), (19760, 2329992), (19872, 2316860), (20033, 2298240), (20160, 2283762), (20368, 2260440), (20520, 2243696), (20608, 2234115), (20748, 2219040), (20904, 2202480), (20930, 2199744), (20976, 2194920), (21105, 2181504), (21280, 2163564), (21440, 2147418), (21528, 2138640), (21574, 2134080), (21735, 2118272), (21840, 2108088), (21888, 2103465), (22080, 2085174), (22230, 2071104), (22464, 2049530), (22512, 2045160), (22724, 2026080), (22914, 2009280), (23115, 1991808), (23184, 1985880), (23517, 1957760), (23598, 1951040), (23712, 1941660), (23920, 1924776), (23940, 1923168), (24120, 1908816), (24192, 1903135), (24388, 1887840), (24472, 1881360), (24570, 1873856), (24656, 1867320), (24840, 1853488), (24960, 1844577), (25116, 1833120), (25326, 1817920), (25460, 1808352), (25536, 1802970), (25728, 1789515), (25760, 1787292), (25935, 1775232), (26130, 1761984), (26208, 1756740), (26220, 1755936), (26496, 1737645), (26676, 1725920), (26733, 1722240), (26910, 1710912), (27360, 1682772), (27531, 1672320), (27664, 1664280), (27738, 1659840), (27872, 1651860), (27968, 1646190), (28080, 1639624), (28140, 1636128), (28405, 1620864), (28704, 1603980), (28728, 1602640), (28944, 1590680), (28980, 1588704), (29120, 1581066), (29279, 1572480), (29640, 1553328), (30016, 1533870), (30240, 1522508), (30485, 1510272), (30552, 1506960), (30590, 1505088), (30820, 1493856), (30912, 1489410), (31122, 1479360), (31356, 1468320), (31395, 1466496), (31464, 1463280), (31616, 1456245), (31920, 1442376), (32160, 1431612), (32292, 1425760), (32361, 1422720), (32760, 1405392), (32832, 1402310), (33098, 1391040), (33120, 1390116), (33345, 1380736), (33488, 1374840), (33768, 1363440), (34086, 1350720), (34371, 1339520), (34580, 1331424), (34776, 1323920), (34840, 1321488), (34944, 1317555), (34960, 1316952), (35568, 1294440), (35644, 1291680), (35880, 1283184), (35910, 1282112), (36180, 1272544), (36480, 1262079), (36582, 1258560), (36708, 1254240), (36984, 1244880), (37440, 1229718), (37520, 1227096), (37674, 1222080), (38190, 1205568), (38272, 1202985), (38304, 1201980), (38592, 1193010), (38640, 1191528), (39195, 1174656), (39312, 1171160), (39330, 1170624), (39520, 1164996), (39744, 1158430), (39767, 1157760), (40066, 1149120), (40320, 1141881), (40365, 1140608), (40736, 1130220), (41040, 1121848), (41496, 1109520), (41607, 1106560), (41808, 1101240), (41860, 1099872), (41952, 1097460), (42210, 1090752), (42560, 1081782), (42880, 1073709), (43056, 1069320), (43148, 1067040), (43470, 1059136), (43680, 1054044), (44160, 1042587), (44460, 1035552), (44555, 1033344), (44928, 1024765), (45024, 1022580), (45448, 1013040), (45828, 1004640), (45885, 1003392), (46230, 995904), (46368, 992940), (46683, 986240), (47034, 978880), (47196, 975520), (47424, 970830), (47840, 962388), (47880, 961584), (48240, 954408), (48776, 943920), (48944, 940680), (49140, 936928), (49312, 933660), (49647, 927360), (49680, 926744), (50232, 916560), (50652, 908960), (50920, 904176), (51072, 901485), (51129, 900480), (51520, 893646), (51870, 887616), (52260, 880992), (52416, 878370), (52440, 877968), (53352, 862960), (53466, 861120), (53820, 855456), (53935, 853632), (54720, 841386), (54873, 839040), (55062, 836160), (55328, 832140), (55476, 829920), (55744, 825930), (55936, 823095), (56160, 819812), (56280, 818064), (56511, 814720), (56810, 810432), (57285, 803712), (57408, 801990), (57456, 801320), (57888, 795340), (57960, 794352), (58240, 790533), (58558, 786240), (58995, 780416), (59280, 776664), (60032, 766935), (60099, 766080), (60480, 761254), (60970, 755136), (61104, 753480), (61180, 752544), (61640, 746928), (61824, 744705), (62244, 739680), (62712, 734160), (62790, 733248), (62928, 731640), (63315, 727168), (63840, 721188), (64320, 715806), (64584, 712880), (64722, 711360), (65520, 702696), (65664, 701155), (66196, 695520), (66240, 695058), (66690, 690368), (66976, 687420), (67536, 681720), (68172, 675360), (68742, 669760), (69160, 665712), (69345, 663936), (69552, 661960), (69680, 660744), (69920, 658476), (71136, 647220), (71288, 645840), (71760, 641592), (71820, 641056), (72360, 636272), (73164, 629280), (73416, 627120), (73968, 622440), (74880, 614859), (75040, 613548), (75348, 611040), (76380, 602784), (76608, 600990), (77184, 596505), (77280, 595764), (77805, 591744), (78390, 587328), (78624, 585580), (78660, 585312), (79040, 582498), (79488, 579215), (79534, 578880), (80132, 574560), (80199, 574080), (80730, 570304), (81472, 565110), (82080, 560924), (82593, 557440), (82745, 556416), (82992, 554760), (83214, 553280), (83616, 550620), (83720, 549936), (83904, 548730), (84420, 545376), (85120, 540891), (85215, 540288), (86112, 534660), (86296, 533520), (86940, 529568), (87360, 527022), (87837, 524160), (88920, 517776), (89110, 516672), (90048, 511290), (90896, 506520), (91455, 503424), (91656, 502320), (91770, 501696), (92460, 497952), (92736, 496470), (93366, 493120), (94068, 489440), (94185, 488832), (94392, 487760), (94848, 485415), (95680, 481194), (95760, 480792), (96480, 477204), (97083, 474240), (97552, 471960), (97888, 470340), (98280, 468464), (98624, 466830), (99294, 463680), (99360, 463372), (100165, 459648), (100464, 458280), (101304, 454480), (101840, 452088), (102258, 450240), (103040, 446823), (103740, 443808), (104520, 440496), (104832, 439185), (104880, 438984), (106704, 431480), (106932, 430560), (107640, 427728), (107870, 426816), (109440, 420693), (109746, 419520), (110124, 418080), (110656, 416070), (110952, 414960), (111488, 412965), (112320, 409906), (112560, 409032), (113022, 407360), (113620, 405216), (114570, 401856), (114816, 400995), (114912, 400660), (115776, 397670), (115843, 397440), (115920, 397176), (117116, 393120), (117585, 391552), (117990, 390208), (118560, 388332), (119301, 385920), (120198, 383040), (120960, 380627), (121940, 377568), (122208, 376740), (122360, 376272), (123280, 373464), (124488, 369840), (125424, 367080), (125580, 366624), (125856, 365820), (126630, 363584), (127680, 360594), (128640, 357903), (129168, 356440), (129444, 355680), (131040, 351348), (132392, 347760), (132480, 347529), (133380, 345184), (133665, 344448), (133952, 343710), (135072, 340860), (136344, 337680), (137484, 334880), (137655, 334464), (138320, 332856), (138690, 331968), (139104, 330980), (139360, 330372), (139840, 329238), (140231, 328320), (142272, 323610), (142576, 322920), (143520, 320796), (143640, 320528), (144720, 318136), (146328, 314640), (146395, 314496), (146832, 313560), (147936, 311220), (148941, 309120), (150080, 306774), (150696, 305520), (152760, 301392), (153216, 300495), (153387, 300160), (154560, 297882), (155610, 295872), (156780, 293664), (157248, 292790), (157320, 292656), (158080, 291249), (159068, 289440), (160264, 287280), (160398, 287040), (161460, 285152), (161805, 284544), (162944, 282555), (164160, 280462), (164619, 279680), (165186, 278720), (165490, 278208), (165984, 277380), (166428, 276640), (167232, 275310), (167440, 274968), (167808, 274365), (168840, 272688), (170430, 270144), (171855, 267904), (172224, 267330), (172592, 266760), (173880, 264784), (174720, 263511), (175674, 262080), (177840, 258888), (178220, 258336), (180096, 255645), (180297, 255360), (181792, 253260), (182910, 251712), (183312, 251160), (183540, 250848), (184920, 248976), (185472, 248235), (186732, 246560), (188136, 244720), (188370, 244416), (188784, 243880), (191360, 240597), (191520, 240396), (192960, 238602), (194166, 237120), (195104, 235980), (195776, 235170), (196560, 234232), (197248, 233415), (198588, 231840), (198720, 231686), (198835, 231552), (200330, 229824), (200928, 229140), (202608, 227240), (203680, 226044), (204516, 225120), (204953, 224640), (207480, 221904), (208035, 221312), (209040, 220248), (209760, 219492), (213408, 215740), (213864, 215280)]