488488734720

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:161

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 59, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 93, 96, 105, 108, 112, 115, 118, 120, 124, 126, 128, 135, 138, 140, 144, 155, 160, 161, 162, 168, 177, 180, 184, 186, 189, 192, 207, 210, 216, 217, 224, 230, 236, 240, 248, 252, 256, 270, 276, 279, 280, 288, 295, 310, 315, 320, 322, 324, 336, 345, 354, 360, 368, 372, 378, 384, 405, 413, 414, 420, 432, 434, 448, 460, 465, 472, 480, 483, 496, 504, 512, 531, 540, 552, 558, 560, 567, 576, 590, 620, 621, 630, 640, 644, 648, 651, 672, 690, 708, 713, 720, 736, 744, 756, 768, 805, 810, 826, 828, 837, 840, 864, 868, 885, 896, 920, 930, 944, 945, 960, 966, 992, 1008, 1024, 1035, 1062, 1080, 1085, 1104, 1116, 1120, 1134, 1152, 1180, 1239, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1344, 1357, 1380, 1395, 1416, 1426, 1440, 1449, 1472, 1488, 1512, 1536, 1593, 1610, 1620, 1652, 1656, 1674, 1680, 1728, 1736, 1770, 1792, 1829, 1840, 1860, 1863, 1888, 1890, 1920, 1932, 1953, 1984, 2016, 2048, 2065, 2070, 2124, 2139, 2160, 2170, 2208, 2232, 2240, 2268, 2304, 2360, 2415, 2478, 2480, 2484, 2511, 2520, 2560, 2576, 2592, 2604, 2655, 2688, 2714, 2760, 2790, 2832, 2835, 2852, 2880, 2898, 2944, 2976, 3024, 3072, 3105, 3186, 3220, 3240, 3255, 3304, 3312, 3348, 3360, 3456, 3472, 3540, 3565, 3584, 3658, 3680, 3717, 3720, 3726, 3776, 3780, 3840, 3864, 3906, 3968, 4032, 4071, 4096, 4130, 4140, 4185, 4248, 4278, 4320, 4340, 4347, 4416, 4464, 4480, 4536, 4608, 4720, 4779, 4830, 4956, 4960, 4968, 4991, 5022, 5040, 5120, 5152, 5184, 5208, 5310, 5376, 5428, 5487, 5520, 5580, 5664, 5670, 5704, 5760, 5796, 5859, 5888, 5952, 6048, 6144, 6195, 6210, 6372, 6417, 6440, 6480, 6510, 6608, 6624, 6696, 6720, 6785, 6912, 6944, 7080, 7130, 7168, 7245, 7316, 7360, 7434, 7440, 7452, 7552, 7560, 7680, 7728, 7812, 7936, 7965, 8064, 8142, 8260, 8280, 8370, 8496, 8556, 8640, 8680, 8694, 8832, 8928, 8960, 9072, 9145, 9216, 9315, 9440, 9499, 9558, 9660, 9765, 9912, 9920, 9936, 9982, 10044, 10080, 10240, 10304, 10368, 10416, 10620, 10695, 10752, 10856, 10974, 11040, 11151, 11160, 11328, 11340, 11408, 11520, 11592, 11718, 11776, 11904, 12096, 12213, 12288, 12390, 12420, 12555, 12744, 12803, 12834, 12880, 12960, 13020, 13041, 13216, 13248, 13392, 13440, 13570, 13824, 13888, 14160, 14260, 14336, 14490, 14632, 14720, 14868, 14880, 14904, 14973, 15104, 15120, 15360, 15456, 15624, 15872, 15930, 16128, 16284, 16461, 16520, 16560, 16740, 16992, 17112, 17280, 17360, 17388, 17577, 17664, 17856, 17920, 18144, 18290, 18432, 18585, 18630, 18880, 18998, 19116, 19251, 19320, 19530, 19824, 19840, 19872, 19964, 20088, 20160, 20355, 20480, 20608, 20736, 20832, 21240, 21390, 21504, 21712, 21735, 21948, 22080, 22302, 22320, 22656, 22680, 22816, 23040, 23184, 23436, 23552, 23808, 23895, 24192, 24426, 24780, 24840, 24955, 25110, 25488, 25606, 25668, 25760, 25920, 26040, 26082, 26432, 26496, 26784, 26880, 27140, 27435, 27648, 27776, 28320, 28497, 28520, 28672, 28980, 29264, 29295, 29440, 29736, 29760, 29808, 29946, 30208, 30240, 30720, 30912, 31248, 31744, 31860, 32085, 32256, 32568, 32922, 33040, 33120, 33453, 33480, 33984, 34224, 34560, 34720, 34776, 35154, 35328, 35712, 35840, 36288, 36580, 36639, 36864, 37170, 37260, 37760, 37996, 38232, 38409, 38502, 38640, 39060, 39648, 39680, 39744, 39928, 40176, 40320, 40710, 41216, 41472, 41664, 42067, 42480, 42780, 43008, 43424, 43470, 43896, 44160, 44604, 44640, 44919, 45312, 45360, 45632, 46080, 46368, 46872, 47104, 47495, 47616, 47790, 48384, 48852, 49383, 49560, 49680, 49910, 50220, 50976, 51212, 51336, 51520, 51840, 52080, 52164, 52864, 52992, 53568, 53760, 54280, 54870, 55296, 55552, 55755, 56640, 56994, 57040, 57753, 57960, 58528, 58590, 58880, 59472, 59520, 59616, 59892, 60416, 60480, 61065, 61440, 61824, 62496, 63488, 63720, 64015, 64170, 64512, 65136, 65205, 65844, 66080, 66240, 66906, 66960, 67968, 68448, 69120, 69440, 69552, 70308, 70656, 71424, 71680, 72576, 73160, 73278, 74340, 74520, 74865, 75520, 75992, 76464, 76818, 77004, 77280, 78120, 79296, 79360, 79488, 79856, 80352, 80640, 81420, 82305, 82432, 82944, 83328, 84134, 84960, 85491, 85560, 86016, 86848, 86940, 87792, 87885, 88320, 89208, 89280, 89838, 90624, 90720, 91264, 92160, 92736, 93744, 94208, 94990, 95232, 95580, 96255, 96768, 97704, 98766, 99120, 99360, 99820, 100440, 101952, 102424, 102672, 103040, 103680, 104160, 104328, 105728, 105984, 107136, 107520, 108560, 109740, 109917, 110592, 111104, 111510, 113280, 113988, 114080, 115227, 115506, 115920, 117056, 117180, 117760, 118944, 119040, 119232, 119784, 120832, 120960, 122130, 123648, 124992, 126201, 126976, 127440, 128030, 128340, 129024, 130272, 130410, 131688, 132160, 132480, 133812, 133920, 134757, 135936, 136896, 138240, 138880, 139104, 140616, 141312, 142485, 142848, 143360, 145152, 146320, 146556, 148149, 148680, 149040, 149730, 151040, 151984, 152928, 153636, 154008, 154560, 156240, 158592, 158720, 158976, 159712, 160704, 161280, 162840, 164610, 164864, 165888, 166656, 167265, 168268, 169920, 170982, 171120, 173696, 173880, 175584, 175770, 176640, 178416, 178560, 179676, 181248, 181440, 182528, 183195, 184320, 185472, 187488, 189980, 190464, 191160, 192045, 192510, 193536, 195408, 197532, 198240, 198720, 199640, 200880, 203904, 204848, 205344, 206080, 207360, 208320, 208656, 210335, 211456, 211968, 214272, 215040, 217120, 219480, 219834, 222208, 223020, 224595, 226560, 227976, 228160, 230454, 231012, 231840, 234112, 234360, 235520, 237888, 238080, 238464, 239568, 241664, 241920, 244260, 246915, 247296, 249984, 252402, 254880, 256060, 256473, 256680, 258048, 260544, 260820, 263376, 264320, 264960, 267624, 267840, 269514, 271872, 273792, 276480, 277760, 278208, 281232, 282624, 284970, 285696, 288765, 290304, 292640, 293112, 294469, 296298, 297360, 298080, 299460, 302080, 303968, 305856, 307272, 308016, 309120, 312480, 317184, 317440, 317952, 319424, 321408, 322560, 325680, 329220, 329728, 331776, 333312, 334530, 336536, 339840, 341964, 342240, 345681, 347392, 347760, 351168, 351540, 353280, 356832, 357120, 359352, 362496, 362880, 365056, 366390, 370944, 374976, 378603, 379960, 380928, 382320, 384090, 385020, 387072, 390816, 395064, 396480, 397440, 399280, 401760, 404271, 407808, 409696, 410688, 412160, 414720, 416640, 417312, 420670, 422912, 423936, 427455, 428544, 430080, 434240, 438960, 439668, 444416, 446040, 449190, 453120, 455952, 456320, 460908, 462024, 463680, 468224, 468720, 471040, 475776, 476160, 476928, 479136, 483840, 488520, 493830, 494592, 499968, 504804, 509760, 512120, 512946, 513360, 521088, 521640, 526752, 528640, 529920, 535248, 535680, 539028, 543744, 547584, 549585, 552960, 555520, 556416, 562464, 569940, 571392, 576135, 577530, 580608, 585280, 586224, 588938, 592596, 594720, 596160, 598920, 604160, 607936, 611712, 614544, 616032, 618240, 624960, 631005, 634368, 634880, 635904, 638848, 642816, 645120, 651360, 658440, 659456, 666624, 669060, 673072, 673785, 679680, 683928, 684480, 691362, 694784, 695520, 702336, 703080, 706560, 713664, 714240, 718704, 724992, 725760, 730112, 732780, 740745, 741888, 749952, 757206, 759920, 764640, 768180, 769419, 770040, 774144, 781632, 790128, 792960, 794880, 798560, 803520, 808542, 815616, 819392, 821376, 824320, 829440, 833280, 834624, 841340, 845824, 847872, 854910, 857088, 868480, 877920, 879336, 883407, 888832, 892080, 898380, 906240, 911904, 912640, 921816, 924048, 927360, 936448, 937440, 951552, 952320, 953856, 958272, 967680, 977040, 987660, 989184, 999936, 1009608, 1019520, 1024240, 1025892, 1026720, 1037043, 1042176, 1043280, 1053504, 1057280, 1059840, 1070496, 1071360, 1078056, 1087488, 1095168, 1099170, 1111040, 1112832, 1124928, 1135809, 1139880, 1142784, 1152270, 1155060, 1161216, 1170560, 1172448, 1177876, 1185192, 1189440, 1192320, 1197840, 1208320, 1215872, 1223424, 1229088, 1232064, 1236480, 1249920, 1262010, 1268736, 1271808, 1277696, 1282365, 1285632, 1290240, 1302720, 1316880, 1333248, 1338120, 1346144, 1347570, 1359360, 1367856, 1368960, 1382724, 1389568, 1391040, 1404672, 1406160, 1413120, 1427328, 1428480, 1437408, 1451520, 1460224, 1465560, 1472345, 1481490, 1483776, 1499904, 1514412, 1519840, 1529280, 1536360, 1538838, 1540080, 1563264, 1580256, 1585920, 1589760, 1597120, 1607040, 1617084, 1631232, 1638784, 1642752, 1648640, 1658880, 1666560, 1669248, 1682680, 1691648, 1709820, 1714176, 1728405, 1736960, 1755840, 1758672, 1766814, 1784160, 1796760, 1812480, 1823808, 1825280, 1843632, 1848096, 1854720, 1872896, 1874880, 1893015, 1903104, 1904640, 1907712, 1916544, 1935360, 1954080, 1975320, 1978368, 1999872, 2019216, 2021355, 2039040, 2048480, 2051784, 2053440, 2074086, 2084352, 2086560, 2107008, 2114560, 2119680, 2140992, 2142720, 2156112, 2174976, 2190336, 2198340, 2222080, 2225664, 2249856, 2271618, 2279760, 2304540, 2310120, 2322432, 2341120, 2344896, 2355752, 2370384, 2378880, 2384640, 2395680, 2431744, 2446848, 2458176, 2464128, 2472960, 2499840, 2524020, 2537472, 2543616, 2555392, 2564730, 2571264, 2605440, 2633760, 2650221, 2666496, 2676240, 2692288, 2695140, 2718720, 2735712, 2737920, 2765448, 2779136, 2782080, 2809344, 2812320, 2854656, 2856960, 2874816, 2903040, 2920448, 2931120, 2944690, 2962980, 2967552, 2999808, 3028824, 3039680, 3058560, 3072720, 3077676, 3080160, 3126528, 3160512, 3171840, 3179520, 3194240, 3214080, 3234168, 3262464, 3277568, 3285504, 3297280, 3333120, 3338496, 3365360, 3407427, 3419640, 3428352, 3456810, 3473920, 3511680, 3517344, 3533628, 3568320, 3593520, 3624960, 3647616, 3650560, 3687264, 3696192, 3709440, 3745792, 3749760, 3786030, 3806208, 3815424, 3833088, 3847095, 3870720, 3908160, 3950640, 3999744, 4038432, 4042710, 4078080, 4096960, 4103568, 4106880, 4148172, 4168704, 4173120, 4214016, 4229120, 4239360, 4281984, 4285440, 4312224, 4380672, 4396680, 4417035, 4444160, 4451328, 4499712, 4543236, 4559520, 4609080, 4620240, 4682240, 4689792, 4711504, 4740768, 4757760, 4769280, 4791360, 4863488, 4893696, 4916352, 4928256, 4945920, 4999680, 5048040, 5074944, 5110784, 5129460, 5142528, 5185215, 5210880, 5267520, 5300442, 5352480, 5384576, 5390280, 5437440, 5471424, 5475840, 5530896, 5558272, 5564160, 5618688, 5624640, 5679045, 5709312, 5713920, 5749632, 5806080, 5862240, 5889380, 5925960, 5935104, 5999616, 6057648, 6079360, 6117120, 6145440, 6155352, 6160320, 6253056, 6321024, 6343680, 6359040, 6388480, 6428160, 6468336, 6524928, 6555136, 6571008, 6666240, 6676992, 6730720, 6814854, 6839280, 6913620, 6947840, 7023360, 7034688, 7067256, 7136640, 7187040, 7295232, 7301120, 7374528, 7392384, 7418880, 7491584, 7499520, 7572060, 7612416, 7630848, 7666176, 7694190, 7816320, 7901280, 7950663, 7999488, 8076864, 8085420, 8156160, 8193920, 8207136, 8213760, 8296344, 8337408, 8346240, 8428032, 8458240, 8563968, 8570880, 8624448, 8761344, 8793360, 8834070, 8902656, 8999424, 9086472, 9119040, 9218160, 9240480, 9364480, 9379584, 9423008, 9481536, 9515520, 9538560, 9582720, 9726976, 9787392, 9832704, 9856512, 9891840, 9999360, 10096080, 10221568, 10258920, 10285056, 10370430, 10421760, 10535040, 10600884, 10704960, 10769152, 10780560, 10874880, 10942848, 10951680, 11061792, 11128320, 11237376, 11249280, 11358090, 11418624, 11499264, 11612160, 11724480, 11778760, 11851920, 11999232, 12115296, 12158720, 12234240, 12290880, 12310704, 12320640, 12506112, 12642048, 12687360, 12718080, 12776960, 12856320, 12936672, 13110272, 13142016, 13251105, 13332480, 13353984, 13461440, 13629708, 13678560, 13827240, 13895680, 14046720, 14069376, 14134512, 14273280, 14374080, 14590464, 14602240, 14749056, 14784768, 14837760, 14999040, 15144120, 15224832, 15332352, 15388380, 15632640, 15802560, 15901326, 16153728, 16170840, 16312320, 16387840, 16414272, 16427520, 16592688, 16674816, 16692480, 16856064, 17037135, 17127936, 17141760, 17248896, 17586720, 17668140, 17805312, 17998848, 18172944, 18238080, 18436320, 18480960, 18728960, 18759168, 18846016, 18963072, 19031040, 19077120, 19165440, 19453952, 19574784, 19665408, 19713024, 19998720, 20192160, 20443136, 20517840, 20740860, 20843520, 21070080, 21201768, 21409920, 21538304, 21561120, 21885696, 21903360, 22123584, 22256640, 22474752, 22498560, 22716180, 22837248, 22998528, 23448960, 23557520, 23703840, 23851989, 23998464, 24230592, 24317440, 24468480, 24581760, 24621408, 24641280, 25012224, 25284096, 25374720, 25553920, 25712640, 25873344, 26220544, 26284032, 26502210, 26707968, 26922880, 27259416, 27357120, 27654480, 27791360, 28093440, 28138752, 28269024, 28546560, 28748160, 29180928, 29498112, 29569536, 29675520, 29998080, 30288240, 30664704, 30776760, 31265280, 31605120, 31802652, 32307456, 32341680, 32624640, 32775680, 32828544, 32855040, 33185376, 33384960, 33712128, 34074270, 34255872, 34497792, 35173440, 35336280, 35997696, 36345888, 36476160, 36872640, 36961920, 37457920, 37518336, 37692032, 37926144, 38062080, 38154240, 38330880, 38907904, 39330816, 39426048, 39753315, 39997440, 40384320, 41035680, 41481720, 41687040, 42140160, 42403536, 42819840, 43076608, 43122240, 43771392, 43806720, 44247168, 44513280, 44997120, 45432360, 45674496, 45997056, 46897920, 47115040, 47407680, 47703978, 48461184, 48634880, 48936960, 49163520, 49242816, 49282560, 50024448, 50568192, 51107840, 51425280, 51746688, 52441088, 53004420, 53415936, 53845760, 54518832, 54714240, 55308960, 56186880, 56277504, 56538048, 57093120, 57496320, 58361856, 58996224, 59139072, 59996160, 60576480, 61329408, 61553520, 62530560, 63210240, 63605304, 64614912, 64683360, 65551360, 65657088, 65710080, 66370752, 66769920, 67424256, 68148540, 68511744, 68995584, 70346880, 70672560, 71995392, 72691776, 72952320, 73745280, 73923840, 75036672, 75384064, 75852288, 76124160, 76661760, 78661632, 78852096, 79506630, 80768640, 82071360, 82963440, 83374080, 84280320, 84807072, 85639680, 86153216, 86244480, 87542784, 88494336, 89026560, 89994240, 90864720, 91994112, 93795840, 94230080, 94815360, 95407956, 96922368, 97269760, 97873920, 98327040, 98485632, 98565120, 101136384, 102215680, 103493376, 106008840, 107691520, 109037664, 109428480, 110617920, 112373760, 112555008, 113076096, 114186240, 114992640, 116723712, 117992448, 118278144, 119259945, 119992320, 121152960, 123107040, 125061120, 126420480, 127210608, 129229824, 129366720, 131102720, 131314176, 131420160, 132741504, 133539840, 136297080, 137023488, 137991168, 140693760, 141345120, 145383552, 145904640, 147490560, 147847680, 150073344, 150768128, 151704576, 153323520, 157323264, 159013260, 161537280, 164142720, 165926880, 168560640, 169614144, 171279360, 172306432, 172488960, 175085568, 176988672, 179988480, 181729440, 183988224, 187591680, 188460160, 189630720, 190815912, 193844736, 194539520, 196654080, 196971264, 197130240, 202272768, 206986752, 212017680, 215383040, 218075328, 218856960, 221235840, 225110016, 226152192, 228372480, 229985280, 235984896, 236556288, 238519890, 242305920, 246214080, 250122240, 252840960, 254421216, 258459648, 258733440, 262205440, 262628352, 265483008, 267079680, 272594160, 275982336, 281387520, 282690240, 290767104, 291809280, 294981120, 295695360, 301536256, 303409152, 306647040, 318026520, 323074560, 328285440, 331853760, 337121280, 339228288, 342558720, 344977920, 350171136, 353977344, 359976960, 363458880, 375183360, 376920320, 379261440, 381631824, 387689472, 393308160, 393942528, 394260480, 413973504, 424035360, 430766080, 436150656, 437713920, 442471680, 450220032, 452304384, 459970560, 471969792, 477039780, 484611840, 492428160, 505681920, 508842432, 516919296, 517466880, 525256704, 530966016, 545188320, 551964672, 562775040, 565380480, 581534208, 583618560, 589962240, 591390720, 603072512, 606818304, 636053040, 646149120, 656570880, 663707520, 678456576, 685117440, 689955840, 707954688, 726917760, 750366720, 753840640, 758522880, 763263648, 775378944, 786616320, 787885056, 827947008, 848070720, 861532160, 872301312, 875427840, 884943360, 904608768, 919941120, 954079560, 969223680, 984856320, 1011363840, 1017684864, 1034933760, 1050513408, 1061932032, 1090376640, 1125550080, 1130760960, 1163068416, 1179924480, 1182781440, 1206145024, 1272106080, 1292298240, 1313141760, 1327415040, 1356913152, 1379911680, 1415909376, 1453835520, 1507681280, 1517045760, 1526527296, 1550757888, 1575770112, 1655894016, 1696141440, 1744602624, 1750855680, 1769886720, 1809217536, 1908159120, 1938447360, 1969712640, 2035369728, 2069867520, 2123864064, 2180753280, 2251100160, 2261521920, 2326136832, 2359848960, 2544212160, 2584596480, 2626283520, 2654830080, 2713826304, 2759823360, 2907671040, 3015362560, 3034091520, 3053054592, 3151540224, 3392282880, 3489205248, 3539773440, 3618435072, 3816318240, 3876894720, 3939425280, 4070739456, 4139735040, 4247728128, 4361506560, 4523043840, 4652273664, 5088424320, 5252567040, 5309660160, 5427652608, 5815342080, 6030725120, 6106109184, 6784565760, 6978410496, 7079546880, 7632636480, 7753789440, 7878850560, 8141478912, 8279470080, 8723013120, 9046087680, 10176848640, 10619320320, 10855305216, 11630684160, 12212218368, 13569131520, 13956820992, 15265272960, 15757701120, 16282957824, 17446026240, 18092175360, 20353697280, 21238640640, 23261368320, 24424436736, 27138263040, 30530545920, 32565915648, 34892052480, 40707394560, 48848873472, 54276526080, 61061091840, 69784104960, 81414789120, 97697746944, 122122183680, 162829578240, 244244367360, 488488734720]

約数ペア:

[(1, 488488734720), (2, 244244367360), (3, 162829578240), (4, 122122183680), (5, 97697746944), (6, 81414789120), (7, 69784104960), (8, 61061091840), (9, 54276526080), (10, 48848873472), (12, 40707394560), (14, 34892052480), (15, 32565915648), (16, 30530545920), (18, 27138263040), (20, 24424436736), (21, 23261368320), (23, 21238640640), (24, 20353697280), (27, 18092175360), (28, 17446026240), (30, 16282957824), (31, 15757701120), (32, 15265272960), (35, 13956820992), (36, 13569131520), (40, 12212218368), (42, 11630684160), (45, 10855305216), (46, 10619320320), (48, 10176848640), (54, 9046087680), (56, 8723013120), (59, 8279470080), (60, 8141478912), (62, 7878850560), (63, 7753789440), (64, 7632636480), (69, 7079546880), (70, 6978410496), (72, 6784565760), (80, 6106109184), (81, 6030725120), (84, 5815342080), (90, 5427652608), (92, 5309660160), (93, 5252567040), (96, 5088424320), (105, 4652273664), (108, 4523043840), (112, 4361506560), (115, 4247728128), (118, 4139735040), (120, 4070739456), (124, 3939425280), (126, 3876894720), (128, 3816318240), (135, 3618435072), (138, 3539773440), (140, 3489205248), (144, 3392282880), (155, 3151540224), (160, 3053054592), (161, 3034091520), (162, 3015362560), (168, 2907671040), (177, 2759823360), (180, 2713826304), (184, 2654830080), (186, 2626283520), (189, 2584596480), (192, 2544212160), (207, 2359848960), (210, 2326136832), (216, 2261521920), (217, 2251100160), (224, 2180753280), (230, 2123864064), (236, 2069867520), (240, 2035369728), (248, 1969712640), (252, 1938447360), (256, 1908159120), (270, 1809217536), (276, 1769886720), (279, 1750855680), (280, 1744602624), (288, 1696141440), (295, 1655894016), (310, 1575770112), (315, 1550757888), (320, 1526527296), (322, 1517045760), (324, 1507681280), (336, 1453835520), (345, 1415909376), (354, 1379911680), (360, 1356913152), (368, 1327415040), (372, 1313141760), (378, 1292298240), (384, 1272106080), (405, 1206145024), (413, 1182781440), (414, 1179924480), (420, 1163068416), (432, 1130760960), (434, 1125550080), (448, 1090376640), (460, 1061932032), (465, 1050513408), (472, 1034933760), (480, 1017684864), (483, 1011363840), (496, 984856320), (504, 969223680), (512, 954079560), (531, 919941120), (540, 904608768), (552, 884943360), (558, 875427840), (560, 872301312), (567, 861532160), (576, 848070720), (590, 827947008), (620, 787885056), (621, 786616320), (630, 775378944), (640, 763263648), (644, 758522880), (648, 753840640), (651, 750366720), (672, 726917760), (690, 707954688), (708, 689955840), (713, 685117440), (720, 678456576), (736, 663707520), (744, 656570880), (756, 646149120), (768, 636053040), (805, 606818304), (810, 603072512), (826, 591390720), (828, 589962240), (837, 583618560), (840, 581534208), (864, 565380480), (868, 562775040), (885, 551964672), (896, 545188320), (920, 530966016), (930, 525256704), (944, 517466880), (945, 516919296), (960, 508842432), (966, 505681920), (992, 492428160), (1008, 484611840), (1024, 477039780), (1035, 471969792), (1062, 459970560), (1080, 452304384), (1085, 450220032), (1104, 442471680), (1116, 437713920), (1120, 436150656), (1134, 430766080), (1152, 424035360), (1180, 413973504), (1239, 394260480), (1240, 393942528), (1242, 393308160), (1260, 387689472), (1280, 381631824), (1288, 379261440), (1296, 376920320), (1302, 375183360), (1344, 363458880), (1357, 359976960), (1380, 353977344), (1395, 350171136), (1416, 344977920), (1426, 342558720), (1440, 339228288), (1449, 337121280), (1472, 331853760), (1488, 328285440), (1512, 323074560), (1536, 318026520), (1593, 306647040), (1610, 303409152), (1620, 301536256), (1652, 295695360), (1656, 294981120), (1674, 291809280), (1680, 290767104), (1728, 282690240), (1736, 281387520), (1770, 275982336), (1792, 272594160), (1829, 267079680), (1840, 265483008), (1860, 262628352), (1863, 262205440), (1888, 258733440), (1890, 258459648), (1920, 254421216), (1932, 252840960), (1953, 250122240), (1984, 246214080), (2016, 242305920), (2048, 238519890), (2065, 236556288), (2070, 235984896), (2124, 229985280), (2139, 228372480), (2160, 226152192), (2170, 225110016), (2208, 221235840), (2232, 218856960), (2240, 218075328), (2268, 215383040), (2304, 212017680), (2360, 206986752), (2415, 202272768), (2478, 197130240), (2480, 196971264), (2484, 196654080), (2511, 194539520), (2520, 193844736), (2560, 190815912), (2576, 189630720), (2592, 188460160), (2604, 187591680), (2655, 183988224), (2688, 181729440), (2714, 179988480), (2760, 176988672), (2790, 175085568), (2832, 172488960), (2835, 172306432), (2852, 171279360), (2880, 169614144), (2898, 168560640), (2944, 165926880), (2976, 164142720), (3024, 161537280), (3072, 159013260), (3105, 157323264), (3186, 153323520), (3220, 151704576), (3240, 150768128), (3255, 150073344), (3304, 147847680), (3312, 147490560), (3348, 145904640), (3360, 145383552), (3456, 141345120), (3472, 140693760), (3540, 137991168), (3565, 137023488), (3584, 136297080), (3658, 133539840), (3680, 132741504), (3717, 131420160), (3720, 131314176), (3726, 131102720), (3776, 129366720), (3780, 129229824), (3840, 127210608), (3864, 126420480), (3906, 125061120), (3968, 123107040), (4032, 121152960), (4071, 119992320), (4096, 119259945), (4130, 118278144), (4140, 117992448), (4185, 116723712), (4248, 114992640), (4278, 114186240), (4320, 113076096), (4340, 112555008), (4347, 112373760), (4416, 110617920), (4464, 109428480), (4480, 109037664), (4536, 107691520), (4608, 106008840), (4720, 103493376), (4779, 102215680), (4830, 101136384), (4956, 98565120), (4960, 98485632), (4968, 98327040), (4991, 97873920), (5022, 97269760), (5040, 96922368), (5120, 95407956), (5152, 94815360), (5184, 94230080), (5208, 93795840), (5310, 91994112), (5376, 90864720), (5428, 89994240), (5487, 89026560), (5520, 88494336), (5580, 87542784), (5664, 86244480), (5670, 86153216), (5704, 85639680), (5760, 84807072), (5796, 84280320), (5859, 83374080), (5888, 82963440), (5952, 82071360), (6048, 80768640), (6144, 79506630), (6195, 78852096), (6210, 78661632), (6372, 76661760), (6417, 76124160), (6440, 75852288), (6480, 75384064), (6510, 75036672), (6608, 73923840), (6624, 73745280), (6696, 72952320), (6720, 72691776), (6785, 71995392), (6912, 70672560), (6944, 70346880), (7080, 68995584), (7130, 68511744), (7168, 68148540), (7245, 67424256), (7316, 66769920), (7360, 66370752), (7434, 65710080), (7440, 65657088), (7452, 65551360), (7552, 64683360), (7560, 64614912), (7680, 63605304), (7728, 63210240), (7812, 62530560), (7936, 61553520), (7965, 61329408), (8064, 60576480), (8142, 59996160), (8260, 59139072), (8280, 58996224), (8370, 58361856), (8496, 57496320), (8556, 57093120), (8640, 56538048), (8680, 56277504), (8694, 56186880), (8832, 55308960), (8928, 54714240), (8960, 54518832), (9072, 53845760), (9145, 53415936), (9216, 53004420), (9315, 52441088), (9440, 51746688), (9499, 51425280), (9558, 51107840), (9660, 50568192), (9765, 50024448), (9912, 49282560), (9920, 49242816), (9936, 49163520), (9982, 48936960), (10044, 48634880), (10080, 48461184), (10240, 47703978), (10304, 47407680), (10368, 47115040), (10416, 46897920), (10620, 45997056), (10695, 45674496), (10752, 45432360), (10856, 44997120), (10974, 44513280), (11040, 44247168), (11151, 43806720), (11160, 43771392), (11328, 43122240), (11340, 43076608), (11408, 42819840), (11520, 42403536), (11592, 42140160), (11718, 41687040), (11776, 41481720), (11904, 41035680), (12096, 40384320), (12213, 39997440), (12288, 39753315), (12390, 39426048), (12420, 39330816), (12555, 38907904), (12744, 38330880), (12803, 38154240), (12834, 38062080), (12880, 37926144), (12960, 37692032), (13020, 37518336), (13041, 37457920), (13216, 36961920), (13248, 36872640), (13392, 36476160), (13440, 36345888), (13570, 35997696), (13824, 35336280), (13888, 35173440), (14160, 34497792), (14260, 34255872), (14336, 34074270), (14490, 33712128), (14632, 33384960), (14720, 33185376), (14868, 32855040), (14880, 32828544), (14904, 32775680), (14973, 32624640), (15104, 32341680), (15120, 32307456), (15360, 31802652), (15456, 31605120), (15624, 31265280), (15872, 30776760), (15930, 30664704), (16128, 30288240), (16284, 29998080), (16461, 29675520), (16520, 29569536), (16560, 29498112), (16740, 29180928), (16992, 28748160), (17112, 28546560), (17280, 28269024), (17360, 28138752), (17388, 28093440), (17577, 27791360), (17664, 27654480), (17856, 27357120), (17920, 27259416), (18144, 26922880), (18290, 26707968), (18432, 26502210), (18585, 26284032), (18630, 26220544), (18880, 25873344), (18998, 25712640), (19116, 25553920), (19251, 25374720), (19320, 25284096), (19530, 25012224), (19824, 24641280), (19840, 24621408), (19872, 24581760), (19964, 24468480), (20088, 24317440), (20160, 24230592), (20355, 23998464), (20480, 23851989), (20608, 23703840), (20736, 23557520), (20832, 23448960), (21240, 22998528), (21390, 22837248), (21504, 22716180), (21712, 22498560), (21735, 22474752), (21948, 22256640), (22080, 22123584), (22302, 21903360), (22320, 21885696), (22656, 21561120), (22680, 21538304), (22816, 21409920), (23040, 21201768), (23184, 21070080), (23436, 20843520), (23552, 20740860), (23808, 20517840), (23895, 20443136), (24192, 20192160), (24426, 19998720), (24780, 19713024), (24840, 19665408), (24955, 19574784), (25110, 19453952), (25488, 19165440), (25606, 19077120), (25668, 19031040), (25760, 18963072), (25920, 18846016), (26040, 18759168), (26082, 18728960), (26432, 18480960), (26496, 18436320), (26784, 18238080), (26880, 18172944), (27140, 17998848), (27435, 17805312), (27648, 17668140), (27776, 17586720), (28320, 17248896), (28497, 17141760), (28520, 17127936), (28672, 17037135), (28980, 16856064), (29264, 16692480), (29295, 16674816), (29440, 16592688), (29736, 16427520), (29760, 16414272), (29808, 16387840), (29946, 16312320), (30208, 16170840), (30240, 16153728), (30720, 15901326), (30912, 15802560), (31248, 15632640), (31744, 15388380), (31860, 15332352), (32085, 15224832), (32256, 15144120), (32568, 14999040), (32922, 14837760), (33040, 14784768), (33120, 14749056), (33453, 14602240), (33480, 14590464), (33984, 14374080), (34224, 14273280), (34560, 14134512), (34720, 14069376), (34776, 14046720), (35154, 13895680), (35328, 13827240), (35712, 13678560), (35840, 13629708), (36288, 13461440), (36580, 13353984), (36639, 13332480), (36864, 13251105), (37170, 13142016), (37260, 13110272), (37760, 12936672), (37996, 12856320), (38232, 12776960), (38409, 12718080), (38502, 12687360), (38640, 12642048), (39060, 12506112), (39648, 12320640), (39680, 12310704), (39744, 12290880), (39928, 12234240), (40176, 12158720), (40320, 12115296), (40710, 11999232), (41216, 11851920), (41472, 11778760), (41664, 11724480), (42067, 11612160), (42480, 11499264), (42780, 11418624), (43008, 11358090), (43424, 11249280), (43470, 11237376), (43896, 11128320), (44160, 11061792), (44604, 10951680), (44640, 10942848), (44919, 10874880), (45312, 10780560), (45360, 10769152), (45632, 10704960), (46080, 10600884), (46368, 10535040), (46872, 10421760), (47104, 10370430), (47495, 10285056), (47616, 10258920), (47790, 10221568), (48384, 10096080), (48852, 9999360), (49383, 9891840), (49560, 9856512), (49680, 9832704), (49910, 9787392), (50220, 9726976), (50976, 9582720), (51212, 9538560), (51336, 9515520), (51520, 9481536), (51840, 9423008), (52080, 9379584), (52164, 9364480), (52864, 9240480), (52992, 9218160), (53568, 9119040), (53760, 9086472), (54280, 8999424), (54870, 8902656), (55296, 8834070), (55552, 8793360), (55755, 8761344), (56640, 8624448), (56994, 8570880), (57040, 8563968), (57753, 8458240), (57960, 8428032), (58528, 8346240), (58590, 8337408), (58880, 8296344), (59472, 8213760), (59520, 8207136), (59616, 8193920), (59892, 8156160), (60416, 8085420), (60480, 8076864), (61065, 7999488), (61440, 7950663), (61824, 7901280), (62496, 7816320), (63488, 7694190), (63720, 7666176), (64015, 7630848), (64170, 7612416), (64512, 7572060), (65136, 7499520), (65205, 7491584), (65844, 7418880), (66080, 7392384), (66240, 7374528), (66906, 7301120), (66960, 7295232), (67968, 7187040), (68448, 7136640), (69120, 7067256), (69440, 7034688), (69552, 7023360), (70308, 6947840), (70656, 6913620), (71424, 6839280), (71680, 6814854), (72576, 6730720), (73160, 6676992), (73278, 6666240), (74340, 6571008), (74520, 6555136), (74865, 6524928), (75520, 6468336), (75992, 6428160), (76464, 6388480), (76818, 6359040), (77004, 6343680), (77280, 6321024), (78120, 6253056), (79296, 6160320), (79360, 6155352), (79488, 6145440), (79856, 6117120), (80352, 6079360), (80640, 6057648), (81420, 5999616), (82305, 5935104), (82432, 5925960), (82944, 5889380), (83328, 5862240), (84134, 5806080), (84960, 5749632), (85491, 5713920), (85560, 5709312), (86016, 5679045), (86848, 5624640), (86940, 5618688), (87792, 5564160), (87885, 5558272), (88320, 5530896), (89208, 5475840), (89280, 5471424), (89838, 5437440), (90624, 5390280), (90720, 5384576), (91264, 5352480), (92160, 5300442), (92736, 5267520), (93744, 5210880), (94208, 5185215), (94990, 5142528), (95232, 5129460), (95580, 5110784), (96255, 5074944), (96768, 5048040), (97704, 4999680), (98766, 4945920), (99120, 4928256), (99360, 4916352), (99820, 4893696), (100440, 4863488), (101952, 4791360), (102424, 4769280), (102672, 4757760), (103040, 4740768), (103680, 4711504), (104160, 4689792), (104328, 4682240), (105728, 4620240), (105984, 4609080), (107136, 4559520), (107520, 4543236), (108560, 4499712), (109740, 4451328), (109917, 4444160), (110592, 4417035), (111104, 4396680), (111510, 4380672), (113280, 4312224), (113988, 4285440), (114080, 4281984), (115227, 4239360), (115506, 4229120), (115920, 4214016), (117056, 4173120), (117180, 4168704), (117760, 4148172), (118944, 4106880), (119040, 4103568), (119232, 4096960), (119784, 4078080), (120832, 4042710), (120960, 4038432), (122130, 3999744), (123648, 3950640), (124992, 3908160), (126201, 3870720), (126976, 3847095), (127440, 3833088), (128030, 3815424), (128340, 3806208), (129024, 3786030), (130272, 3749760), (130410, 3745792), (131688, 3709440), (132160, 3696192), (132480, 3687264), (133812, 3650560), (133920, 3647616), (134757, 3624960), (135936, 3593520), (136896, 3568320), (138240, 3533628), (138880, 3517344), (139104, 3511680), (140616, 3473920), (141312, 3456810), (142485, 3428352), (142848, 3419640), (143360, 3407427), (145152, 3365360), (146320, 3338496), (146556, 3333120), (148149, 3297280), (148680, 3285504), (149040, 3277568), (149730, 3262464), (151040, 3234168), (151984, 3214080), (152928, 3194240), (153636, 3179520), (154008, 3171840), (154560, 3160512), (156240, 3126528), (158592, 3080160), (158720, 3077676), (158976, 3072720), (159712, 3058560), (160704, 3039680), (161280, 3028824), (162840, 2999808), (164610, 2967552), (164864, 2962980), (165888, 2944690), (166656, 2931120), (167265, 2920448), (168268, 2903040), (169920, 2874816), (170982, 2856960), (171120, 2854656), (173696, 2812320), (173880, 2809344), (175584, 2782080), (175770, 2779136), (176640, 2765448), (178416, 2737920), (178560, 2735712), (179676, 2718720), (181248, 2695140), (181440, 2692288), (182528, 2676240), (183195, 2666496), (184320, 2650221), (185472, 2633760), (187488, 2605440), (189980, 2571264), (190464, 2564730), (191160, 2555392), (192045, 2543616), (192510, 2537472), (193536, 2524020), (195408, 2499840), (197532, 2472960), (198240, 2464128), (198720, 2458176), (199640, 2446848), (200880, 2431744), (203904, 2395680), (204848, 2384640), (205344, 2378880), (206080, 2370384), (207360, 2355752), (208320, 2344896), (208656, 2341120), (210335, 2322432), (211456, 2310120), (211968, 2304540), (214272, 2279760), (215040, 2271618), (217120, 2249856), (219480, 2225664), (219834, 2222080), (222208, 2198340), (223020, 2190336), (224595, 2174976), (226560, 2156112), (227976, 2142720), (228160, 2140992), (230454, 2119680), (231012, 2114560), (231840, 2107008), (234112, 2086560), (234360, 2084352), (235520, 2074086), (237888, 2053440), (238080, 2051784), (238464, 2048480), (239568, 2039040), (241664, 2021355), (241920, 2019216), (244260, 1999872), (246915, 1978368), (247296, 1975320), (249984, 1954080), (252402, 1935360), (254880, 1916544), (256060, 1907712), (256473, 1904640), (256680, 1903104), (258048, 1893015), (260544, 1874880), (260820, 1872896), (263376, 1854720), (264320, 1848096), (264960, 1843632), (267624, 1825280), (267840, 1823808), (269514, 1812480), (271872, 1796760), (273792, 1784160), (276480, 1766814), (277760, 1758672), (278208, 1755840), (281232, 1736960), (282624, 1728405), (284970, 1714176), (285696, 1709820), (288765, 1691648), (290304, 1682680), (292640, 1669248), (293112, 1666560), (294469, 1658880), (296298, 1648640), (297360, 1642752), (298080, 1638784), (299460, 1631232), (302080, 1617084), (303968, 1607040), (305856, 1597120), (307272, 1589760), (308016, 1585920), (309120, 1580256), (312480, 1563264), (317184, 1540080), (317440, 1538838), (317952, 1536360), (319424, 1529280), (321408, 1519840), (322560, 1514412), (325680, 1499904), (329220, 1483776), (329728, 1481490), (331776, 1472345), (333312, 1465560), (334530, 1460224), (336536, 1451520), (339840, 1437408), (341964, 1428480), (342240, 1427328), (345681, 1413120), (347392, 1406160), (347760, 1404672), (351168, 1391040), (351540, 1389568), (353280, 1382724), (356832, 1368960), (357120, 1367856), (359352, 1359360), (362496, 1347570), (362880, 1346144), (365056, 1338120), (366390, 1333248), (370944, 1316880), (374976, 1302720), (378603, 1290240), (379960, 1285632), (380928, 1282365), (382320, 1277696), (384090, 1271808), (385020, 1268736), (387072, 1262010), (390816, 1249920), (395064, 1236480), (396480, 1232064), (397440, 1229088), (399280, 1223424), (401760, 1215872), (404271, 1208320), (407808, 1197840), (409696, 1192320), (410688, 1189440), (412160, 1185192), (414720, 1177876), (416640, 1172448), (417312, 1170560), (420670, 1161216), (422912, 1155060), (423936, 1152270), (427455, 1142784), (428544, 1139880), (430080, 1135809), (434240, 1124928), (438960, 1112832), (439668, 1111040), (444416, 1099170), (446040, 1095168), (449190, 1087488), (453120, 1078056), (455952, 1071360), (456320, 1070496), (460908, 1059840), (462024, 1057280), (463680, 1053504), (468224, 1043280), (468720, 1042176), (471040, 1037043), (475776, 1026720), (476160, 1025892), (476928, 1024240), (479136, 1019520), (483840, 1009608), (488520, 999936), (493830, 989184), (494592, 987660), (499968, 977040), (504804, 967680), (509760, 958272), (512120, 953856), (512946, 952320), (513360, 951552), (521088, 937440), (521640, 936448), (526752, 927360), (528640, 924048), (529920, 921816), (535248, 912640), (535680, 911904), (539028, 906240), (543744, 898380), (547584, 892080), (549585, 888832), (552960, 883407), (555520, 879336), (556416, 877920), (562464, 868480), (569940, 857088), (571392, 854910), (576135, 847872), (577530, 845824), (580608, 841340), (585280, 834624), (586224, 833280), (588938, 829440), (592596, 824320), (594720, 821376), (596160, 819392), (598920, 815616), (604160, 808542), (607936, 803520), (611712, 798560), (614544, 794880), (616032, 792960), (618240, 790128), (624960, 781632), (631005, 774144), (634368, 770040), (634880, 769419), (635904, 768180), (638848, 764640), (642816, 759920), (645120, 757206), (651360, 749952), (658440, 741888), (659456, 740745), (666624, 732780), (669060, 730112), (673072, 725760), (673785, 724992), (679680, 718704), (683928, 714240), (684480, 713664), (691362, 706560), (694784, 703080), (695520, 702336)]