278439819840

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{109}}^1$

素因数の和:199

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 109, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 218, 224, 228, 234, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 327, 336, 342, 351, 360, 361, 364, 378, 380, 390, 399, 405, 416, 420, 432, 436, 448, 455, 456, 468, 480, 486, 494, 504, 513, 520, 532, 540, 545, 546, 560, 567, 570, 576, 585, 608, 624, 630, 648, 654, 665, 672, 684, 702, 720, 722, 728, 741, 756, 760, 763, 780, 798, 810, 819, 832, 840, 855, 864, 872, 910, 912, 936, 945, 960, 972, 981, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1083, 1090, 1092, 1120, 1134, 1140, 1170, 1197, 1215, 1216, 1235, 1248, 1260, 1296, 1308, 1330, 1344, 1365, 1368, 1404, 1417, 1440, 1444, 1456, 1482, 1512, 1520, 1526, 1539, 1560, 1596, 1620, 1635, 1638, 1680, 1701, 1710, 1728, 1729, 1744, 1755, 1805, 1820, 1824, 1872, 1890, 1944, 1962, 1976, 1995, 2016, 2052, 2071, 2080, 2106, 2128, 2160, 2166, 2180, 2184, 2223, 2240, 2268, 2280, 2289, 2340, 2394, 2430, 2457, 2470, 2496, 2520, 2527, 2565, 2592, 2616, 2660, 2730, 2736, 2808, 2834, 2835, 2880, 2888, 2912, 2943, 2964, 3024, 3040, 3052, 3078, 3120, 3159, 3192, 3240, 3249, 3270, 3276, 3360, 3402, 3420, 3458, 3488, 3510, 3591, 3610, 3640, 3648, 3705, 3744, 3780, 3815, 3888, 3924, 3952, 3990, 4032, 4095, 4104, 4142, 4160, 4212, 4251, 4256, 4320, 4332, 4360, 4368, 4446, 4536, 4560, 4578, 4617, 4680, 4693, 4788, 4860, 4905, 4914, 4940, 5040, 5054, 5130, 5184, 5187, 5232, 5265, 5320, 5415, 5460, 5472, 5616, 5668, 5670, 5776, 5824, 5886, 5928, 5985, 6048, 6080, 6104, 6156, 6213, 6240, 6318, 6384, 6480, 6498, 6540, 6552, 6669, 6720, 6804, 6840, 6867, 6916, 6976, 7020, 7085, 7182, 7220, 7280, 7371, 7410, 7488, 7560, 7581, 7630, 7695, 7776, 7848, 7904, 7980, 8190, 8208, 8284, 8424, 8502, 8505, 8512, 8640, 8645, 8664, 8720, 8736, 8829, 8892, 9072, 9120, 9156, 9234, 9360, 9386, 9576, 9720, 9747, 9810, 9828, 9880, 9919, 10080, 10108, 10260, 10355, 10374, 10464, 10530, 10640, 10773, 10830, 10920, 10944, 11115, 11232, 11336, 11340, 11445, 11552, 11772, 11856, 11970, 12096, 12208, 12285, 12312, 12426, 12480, 12635, 12636, 12753, 12768, 12960, 12996, 13080, 13104, 13338, 13608, 13680, 13734, 13832, 14040, 14079, 14170, 14364, 14440, 14497, 14560, 14715, 14742, 14820, 15120, 15162, 15260, 15390, 15552, 15561, 15696, 15795, 15808, 15960, 16245, 16380, 16416, 16568, 16848, 17004, 17010, 17290, 17328, 17440, 17472, 17658, 17784, 17955, 18144, 18240, 18312, 18468, 18639, 18720, 18772, 19152, 19440, 19494, 19620, 19656, 19760, 19838, 20007, 20160, 20216, 20520, 20601, 20710, 20748, 20928, 21060, 21255, 21280, 21546, 21660, 21840, 22113, 22230, 22464, 22672, 22680, 22743, 22890, 23085, 23104, 23465, 23544, 23712, 23940, 24416, 24570, 24624, 24852, 25270, 25272, 25506, 25536, 25920, 25935, 25992, 26160, 26208, 26487, 26676, 26923, 27216, 27360, 27468, 27664, 28080, 28158, 28340, 28728, 28880, 28994, 29120, 29241, 29430, 29484, 29640, 29757, 30240, 30324, 30520, 30780, 31065, 31122, 31392, 31590, 31920, 32319, 32490, 32760, 32832, 32851, 33136, 33345, 33696, 34008, 34020, 34335, 34580, 34656, 34880, 35316, 35568, 35910, 36288, 36624, 36855, 36936, 37278, 37440, 37544, 37905, 38259, 38304, 38880, 38988, 39240, 39312, 39349, 39520, 39676, 40014, 40432, 41040, 41202, 41420, 41496, 42120, 42237, 42510, 42560, 43092, 43320, 43491, 43680, 44145, 44226, 44460, 45344, 45360, 45486, 45780, 46170, 46683, 46930, 47088, 47424, 47880, 48735, 48832, 49140, 49248, 49595, 49704, 50540, 50544, 51012, 51870, 51984, 52320, 52416, 52974, 53352, 53846, 53865, 54432, 54720, 54936, 55328, 55917, 56160, 56316, 56680, 57456, 57760, 57988, 58482, 58860, 58968, 59280, 59514, 60021, 60480, 60648, 61040, 61560, 61803, 62130, 62244, 62784, 63180, 63765, 63840, 64638, 64980, 65520, 65702, 66272, 66690, 67392, 68016, 68040, 68229, 68670, 69160, 69312, 70395, 70632, 71136, 71820, 72485, 73248, 73710, 73872, 74556, 75088, 75810, 76518, 76608, 77760, 77805, 77976, 78480, 78624, 78698, 79040, 79352, 80028, 80769, 80864, 82080, 82404, 82840, 82992, 84240, 84474, 85020, 86184, 86640, 86982, 87360, 87723, 88290, 88452, 88920, 89271, 90688, 90720, 90972, 91560, 92340, 93195, 93366, 93860, 94176, 95760, 97470, 98280, 98496, 98553, 99190, 99408, 100035, 101080, 101088, 102024, 103005, 103740, 103968, 104640, 105948, 106704, 107692, 107730, 108864, 109872, 110565, 110656, 111834, 112320, 112632, 113360, 113715, 114777, 114912, 115520, 115976, 116964, 117720, 117936, 118047, 118560, 119028, 120042, 121296, 122080, 123120, 123606, 124260, 124488, 126360, 126711, 127530, 127680, 129276, 129960, 130473, 131040, 131404, 132435, 132544, 133380, 134615, 136032, 136080, 136458, 137340, 138320, 140049, 140790, 141264, 142272, 143640, 144970, 146205, 146496, 147420, 147744, 148785, 149112, 150176, 151620, 153036, 155610, 155952, 156960, 157248, 157396, 158704, 160056, 161538, 161595, 161728, 164160, 164255, 164808, 165680, 165984, 167751, 168480, 168948, 170040, 172368, 173280, 173964, 175446, 176580, 176904, 177840, 178542, 181440, 181944, 183120, 184680, 185409, 186390, 186732, 187720, 188352, 188461, 191295, 191520, 194940, 196560, 196745, 197106, 198380, 198816, 200070, 202160, 202176, 204048, 204687, 206010, 207480, 207936, 211185, 211896, 213408, 215384, 215460, 217455, 219744, 221130, 223668, 225264, 226720, 227430, 229554, 229824, 231952, 233415, 233928, 235440, 235872, 236094, 237120, 238056, 240084, 242307, 242592, 244160, 246240, 247212, 248520, 248976, 252720, 253422, 255060, 258552, 259920, 260946, 262080, 262808, 264870, 266760, 267813, 269230, 272064, 272160, 272916, 274680, 275443, 276640, 279585, 280098, 281580, 282528, 287280, 289940, 292410, 294840, 295488, 295659, 297570, 298224, 300105, 300352, 303240, 306072, 309015, 311220, 311904, 313920, 314792, 317408, 320112, 323076, 323190, 328510, 329616, 331360, 331968, 335502, 336960, 337896, 340080, 341145, 344331, 344736, 346560, 347928, 350892, 353160, 353808, 354141, 355680, 357084, 363888, 366240, 369360, 370818, 372780, 373464, 375440, 376922, 380133, 382590, 383040, 389880, 391419, 393120, 393490, 394212, 396760, 397632, 400140, 403845, 404320, 408096, 409374, 412020, 414960, 420147, 422370, 423792, 426816, 430768, 430920, 434910, 438615, 439488, 442260, 446355, 447336, 450528, 453440, 454860, 459108, 463904, 466830, 467856, 470880, 471744, 472188, 476112, 480168, 484614, 485184, 492480, 492765, 494424, 497040, 497952, 503253, 505440, 506844, 510120, 511537, 517104, 519840, 521892, 525616, 529740, 533520, 535626, 538460, 544320, 545832, 549360, 550886, 553280, 559170, 560196, 563160, 565056, 565383, 573885, 574560, 579880, 584820, 589680, 590235, 591318, 595140, 596448, 600210, 606480, 612144, 614061, 618030, 622440, 623808, 629584, 633555, 634816, 640224, 646152, 646380, 652365, 657020, 659232, 662720, 671004, 675792, 680160, 682290, 688662, 689472, 695856, 700245, 701784, 706320, 707616, 708282, 711360, 714168, 726921, 727776, 732480, 738720, 741636, 745560, 746928, 750880, 753844, 760266, 765180, 779760, 782838, 786240, 786980, 788424, 793520, 800280, 803439, 807690, 808640, 816192, 818748, 824040, 826329, 829920, 838755, 840294, 844740, 847584, 861536, 861840, 869820, 877230, 884520, 886977, 892710, 894672, 901056, 909720, 918216, 927045, 927808, 933660, 935712, 941760, 942305, 944376, 952224, 960336, 969228, 985530, 988848, 994080, 995904, 1006506, 1010880, 1013688, 1020240, 1023074, 1023435, 1034208, 1039680, 1043784, 1051232, 1059480, 1062423, 1067040, 1071252, 1076920, 1091664, 1098720, 1101772, 1118340, 1120392, 1126320, 1130766, 1140399, 1147770, 1149120, 1159760, 1169640, 1174257, 1179360, 1180470, 1182636, 1190280, 1192896, 1200420, 1211535, 1212960, 1224288, 1228122, 1236060, 1244880, 1259168, 1267110, 1280448, 1292304, 1292760, 1304730, 1314040, 1318464, 1339065, 1342008, 1351584, 1360320, 1364580, 1377215, 1377324, 1391712, 1400490, 1403568, 1412640, 1415232, 1416564, 1428336, 1453842, 1455552, 1477440, 1478295, 1483272, 1491120, 1493856, 1501760, 1507688, 1520532, 1530360, 1534611, 1559520, 1565676, 1573960, 1576848, 1587040, 1600560, 1606878, 1615380, 1637496, 1648080, 1652658, 1659840, 1677510, 1680588, 1689480, 1695168, 1696149, 1721655, 1723072, 1723680, 1739640, 1754460, 1769040, 1770705, 1773954, 1785420, 1789344, 1819440, 1836432, 1854090, 1867320, 1871424, 1884610, 1888752, 1900665, 1904448, 1920672, 1938456, 1957095, 1971060, 1977696, 1988160, 2013012, 2027376, 2040480, 2046148, 2046870, 2068416, 2087568, 2100735, 2102464, 2118960, 2124846, 2134080, 2142504, 2153840, 2180763, 2183328, 2197440, 2203544, 2236680, 2240784, 2252640, 2261532, 2280798, 2295540, 2319520, 2339280, 2348514, 2358720, 2360940, 2365272, 2380560, 2400840, 2410317, 2423070, 2425920, 2448576, 2456244, 2472120, 2478987, 2489760, 2516265, 2518336, 2534220, 2557685, 2584608, 2585520, 2609460, 2628080, 2660931, 2678130, 2684016, 2703168, 2729160, 2754430, 2754648, 2783424, 2800980, 2807136, 2825280, 2826915, 2833128, 2856672, 2907684, 2956590, 2966544, 2982240, 2987712, 3015376, 3041064, 3060720, 3069222, 3070305, 3119040, 3131352, 3147920, 3153696, 3174080, 3187269, 3201120, 3213756, 3230760, 3274992, 3296160, 3305316, 3355020, 3361176, 3378960, 3392298, 3443310, 3447360, 3479280, 3508920, 3522771, 3538080, 3541410, 3547908, 3570840, 3578688, 3580759, 3634605, 3638880, 3672864, 3708180, 3734640, 3769220, 3777504, 3801330, 3841344, 3876912, 3914190, 3942120, 3955392, 4017195, 4026024, 4054752, 4080960, 4092296, 4093740, 4131645, 4175136, 4201470, 4237920, 4249692, 4285008, 4307680, 4361526, 4366656, 4407088, 4434885, 4473360, 4481568, 4505280, 4523064, 4561596, 4591080, 4603833, 4639040, 4678560, 4697028, 4721880, 4730544, 4761120, 4801680, 4820634, 4846140, 4912488, 4944240, 4957974, 4979520, 5032530, 5068440, 5088447, 5115370, 5169216, 5171040, 5218920, 5256160, 5312115, 5321862, 5356260, 5368032, 5458320, 5508860, 5509296, 5601960, 5614272, 5653830, 5666256, 5701995, 5713344, 5815368, 5871285, 5913180, 5933088, 5964480, 6030752, 6082128, 6121440, 6138444, 6140610, 6262704, 6295840, 6307392, 6374538, 6402240, 6427512, 6461520, 6542289, 6549984, 6592320, 6610632, 6710040, 6722352, 6757920, 6784596, 6886620, 6958560, 7017840, 7045542, 7076160, 7082820, 7095816, 7141680, 7161518, 7269210, 7277760, 7345728, 7416360, 7436961, 7469280, 7538440, 7555008, 7602660, 7673055, 7753824, 7828380, 7884240, 7982793, 8034390, 8052048, 8109504, 8184592, 8187480, 8263290, 8350272, 8402940, 8475840, 8480745, 8499384, 8570016, 8615360, 8723052, 8814176, 8869770, 8946720, 8963136, 9046128, 9123192, 9182160, 9207666, 9357120, 9394056, 9443760, 9461088, 9522240, 9561807, 9603360, 9641268, 9692280, 9824976, 9888480, 9915948, 10065060, 10136880, 10176894, 10230740, 10342080, 10437840, 10512320, 10624230, 10643724, 10712520, 10736064, 10742277, 10903815, 10916640, 11017720, 11018592, 11203920, 11307660, 11332512, 11403990, 11630736, 11742570, 11826360, 11866176, 12051585, 12061504, 12164256, 12242880, 12276888, 12281220, 12394935, 12525408, 12591680, 12749076, 12855024, 12923040, 13084578, 13099968, 13221264, 13304655, 13420080, 13444704, 13515840, 13569192, 13773240, 13811499, 13917120, 14035680, 14091084, 14165640, 14191632, 14283360, 14323036, 14538420, 14832720, 14873922, 14938560, 15076880, 15205320, 15265341, 15346110, 15507648, 15656760, 15768480, 15936345, 15965586, 16068780, 16104096, 16369184, 16374960, 16526580, 16805880, 16961490, 16998768, 17140032, 17446104, 17613855, 17628352, 17739540, 17893440, 17903795, 18092256, 18246384, 18364320, 18415332, 18788112, 18887520, 18922176, 19123614, 19206720, 19282536, 19384560, 19649952, 19776960, 19831896, 20130120, 20273760, 20353788, 20461480, 20875680, 21248460, 21287448, 21425040, 21484554, 21807630, 21833280, 22035440, 22037184, 22310883, 22407840, 22615320, 22665024, 22807980, 23019165, 23261472, 23485140, 23652720, 24103170, 24328512, 24553776, 24562440, 24789870, 25050816, 25442235, 25498152, 25710048, 25846080, 26169156, 26442528, 26609310, 26840160, 26889408, 27138384, 27546480, 27622998, 28071360, 28182168, 28331280, 28383264, 28566720, 28646072, 29076840, 29665440, 29747844, 30153760, 30410640, 30530682, 30692220, 31313520, 31536960, 31872690, 31931172, 32137560, 32208192, 32226831, 32711445, 32738368, 32749920, 33053160, 33611760, 33922980, 33997536, 34892208, 35227710, 35479080, 35807590, 36184512, 36492768, 36728640, 36830664, 37184805, 37576224, 37775040, 38247228, 38565072, 38769120, 39299904, 39663792, 39913965, 40260240, 40547520, 40707576, 40922960, 41434497, 41751360, 42496920, 42574896, 42850080, 42969108, 43615260, 44070880, 44621766, 44815680, 45230640, 45615960, 45796023, 46038330, 46522944, 46970280, 47305440, 47809035, 48206340, 49107552, 49124880, 49579740, 50884470, 50996304, 51420096, 52338312, 52885056, 53218620, 53680320, 53711385, 54276768, 55092960, 55245996, 56364336, 56662560, 56766528, 57292144, 58153680, 59330880, 59495688, 60307520, 60821280, 61061364, 61384440, 62627040, 63745380, 63862344, 64275120, 64453662, 65422890, 65499840, 66106320, 66932649, 67223520, 67845960, 67995072, 69057495, 69784416, 70455420, 70958160, 71615180, 72985536, 73661328, 74369610, 75152448, 76326705, 76494456, 77130144, 77538240, 79327584, 79827930, 80520480, 81415152, 81845920, 82868994, 84993840, 85149792, 85700160, 85938216, 87230520, 88141760, 89243532, 90461280, 91231920, 91592046, 92076660, 93940560, 94610880, 95618070, 96412680, 96680493, 98215104, 98249760, 99159480, 101768940, 101992608, 104676624, 106437240, 107422770, 108553536, 110185920, 110491992, 111554415, 112728672, 113325120, 114584288, 116307360, 118991376, 121642560, 122122728, 122768880, 124303491, 125254080, 127490760, 127724688, 128550240, 128907324, 130845780, 132212640, 133865298, 134447040, 135691920, 138114990, 139568832, 140910840, 141916320, 143230360, 147322656, 148739220, 152653410, 152988912, 154260288, 158655168, 159655860, 161040960, 161134155, 162830304, 163691840, 165737988, 169987680, 170299584, 171876432, 174461040, 178487064, 180922560, 182463840, 183184092, 184153320, 187881120, 191236140, 192825360, 193360986, 196499520, 198318960, 203537880, 203985216, 207172485, 209353248, 212874480, 214845540, 220983984, 223108830, 225457344, 228980115, 229168576, 232614720, 237982752, 244245456, 245537760, 248606982, 254981520, 255449376, 257100480, 257814648, 261691560, 264425280, 267730596, 271383840, 276229980, 281821680, 283832640, 286460720, 290041479, 294645312, 297478440, 305306820, 305977824, 319311720, 322268310, 325660608, 331475976, 334663245, 339975360, 343752864, 348922080, 356974128, 364927680, 366368184, 368306640, 375762240, 382472280, 385650720, 386721972, 396637920, 407075760, 414344970, 418706496, 425748960, 429691080, 441967968, 446217660, 457960230, 475965504, 483402465, 488490912, 491075520, 497213964, 509963040, 510898752, 515629296, 523383120, 535461192, 542767680, 552459960, 563643360, 572921440, 580082958, 594956880, 610613640, 611955648, 621517455, 638623440, 644536620, 662951952, 669326490, 687505728, 697844160, 713948256, 732736368, 736613280, 764944560, 771301440, 773443944, 793275840, 814151520, 828689940, 851497920, 859382160, 870124437, 883935936, 892435320, 915920460, 966804930, 976981824, 994427928, 1019926080, 1031258592, 1046766240, 1070922384, 1104919920, 1127286720, 1145842880, 1160165916, 1189913760, 1221227280, 1243034910, 1277246880, 1289073240, 1325903904, 1338652980, 1427896512, 1450207395, 1465472736, 1473226560, 1529889120, 1546887888, 1628303040, 1657379880, 1718764320, 1740248874, 1784870640, 1831840920, 1933609860, 1988855856, 2062517184, 2093532480, 2141844768, 2209839840, 2320331832, 2379827520, 2442454560, 2486069820, 2554493760, 2578146480, 2651807808, 2677305960, 2900414790, 2930945472, 3059778240, 3093775776, 3314759760, 3437528640, 3480497748, 3569741280, 3663681840, 3867219720, 3977711712, 4283689536, 4350622185, 4419679680, 4640663664, 4884909120, 4972139640, 5156292960, 5354611920, 5800829580, 6187551552, 6629519520, 6960995496, 7139482560, 7327363680, 7734439440, 7955423424, 8701244370, 9281327328, 9944279280, 10312585920, 10709223840, 11601659160, 13259039040, 13921990992, 14654727360, 15468878880, 17402488740, 18562654656, 19888558560, 21418447680, 23203318320, 27843981984, 30937757760, 34804977480, 39777117120, 46406636640, 55687963968, 69609954960, 92813273280, 139219909920, 278439819840]

約数ペア:

[(1, 278439819840), (2, 139219909920), (3, 92813273280), (4, 69609954960), (5, 55687963968), (6, 46406636640), (7, 39777117120), (8, 34804977480), (9, 30937757760), (10, 27843981984), (12, 23203318320), (13, 21418447680), (14, 19888558560), (15, 18562654656), (16, 17402488740), (18, 15468878880), (19, 14654727360), (20, 13921990992), (21, 13259039040), (24, 11601659160), (26, 10709223840), (27, 10312585920), (28, 9944279280), (30, 9281327328), (32, 8701244370), (35, 7955423424), (36, 7734439440), (38, 7327363680), (39, 7139482560), (40, 6960995496), (42, 6629519520), (45, 6187551552), (48, 5800829580), (52, 5354611920), (54, 5156292960), (56, 4972139640), (57, 4884909120), (60, 4640663664), (63, 4419679680), (64, 4350622185), (65, 4283689536), (70, 3977711712), (72, 3867219720), (76, 3663681840), (78, 3569741280), (80, 3480497748), (81, 3437528640), (84, 3314759760), (90, 3093775776), (91, 3059778240), (95, 2930945472), (96, 2900414790), (104, 2677305960), (105, 2651807808), (108, 2578146480), (109, 2554493760), (112, 2486069820), (114, 2442454560), (117, 2379827520), (120, 2320331832), (126, 2209839840), (130, 2141844768), (133, 2093532480), (135, 2062517184), (140, 1988855856), (144, 1933609860), (152, 1831840920), (156, 1784870640), (160, 1740248874), (162, 1718764320), (168, 1657379880), (171, 1628303040), (180, 1546887888), (182, 1529889120), (189, 1473226560), (190, 1465472736), (192, 1450207395), (195, 1427896512), (208, 1338652980), (210, 1325903904), (216, 1289073240), (218, 1277246880), (224, 1243034910), (228, 1221227280), (234, 1189913760), (240, 1160165916), (243, 1145842880), (247, 1127286720), (252, 1104919920), (260, 1070922384), (266, 1046766240), (270, 1031258592), (273, 1019926080), (280, 994427928), (285, 976981824), (288, 966804930), (304, 915920460), (312, 892435320), (315, 883935936), (320, 870124437), (324, 859382160), (327, 851497920), (336, 828689940), (342, 814151520), (351, 793275840), (360, 773443944), (361, 771301440), (364, 764944560), (378, 736613280), (380, 732736368), (390, 713948256), (399, 697844160), (405, 687505728), (416, 669326490), (420, 662951952), (432, 644536620), (436, 638623440), (448, 621517455), (455, 611955648), (456, 610613640), (468, 594956880), (480, 580082958), (486, 572921440), (494, 563643360), (504, 552459960), (513, 542767680), (520, 535461192), (532, 523383120), (540, 515629296), (545, 510898752), (546, 509963040), (560, 497213964), (567, 491075520), (570, 488490912), (576, 483402465), (585, 475965504), (608, 457960230), (624, 446217660), (630, 441967968), (648, 429691080), (654, 425748960), (665, 418706496), (672, 414344970), (684, 407075760), (702, 396637920), (720, 386721972), (722, 385650720), (728, 382472280), (741, 375762240), (756, 368306640), (760, 366368184), (763, 364927680), (780, 356974128), (798, 348922080), (810, 343752864), (819, 339975360), (832, 334663245), (840, 331475976), (855, 325660608), (864, 322268310), (872, 319311720), (910, 305977824), (912, 305306820), (936, 297478440), (945, 294645312), (960, 290041479), (972, 286460720), (981, 283832640), (988, 281821680), (1008, 276229980), (1026, 271383840), (1040, 267730596), (1053, 264425280), (1064, 261691560), (1080, 257814648), (1083, 257100480), (1090, 255449376), (1092, 254981520), (1120, 248606982), (1134, 245537760), (1140, 244245456), (1170, 237982752), (1197, 232614720), (1215, 229168576), (1216, 228980115), (1235, 225457344), (1248, 223108830), (1260, 220983984), (1296, 214845540), (1308, 212874480), (1330, 209353248), (1344, 207172485), (1365, 203985216), (1368, 203537880), (1404, 198318960), (1417, 196499520), (1440, 193360986), (1444, 192825360), (1456, 191236140), (1482, 187881120), (1512, 184153320), (1520, 183184092), (1526, 182463840), (1539, 180922560), (1560, 178487064), (1596, 174461040), (1620, 171876432), (1635, 170299584), (1638, 169987680), (1680, 165737988), (1701, 163691840), (1710, 162830304), (1728, 161134155), (1729, 161040960), (1744, 159655860), (1755, 158655168), (1805, 154260288), (1820, 152988912), (1824, 152653410), (1872, 148739220), (1890, 147322656), (1944, 143230360), (1962, 141916320), (1976, 140910840), (1995, 139568832), (2016, 138114990), (2052, 135691920), (2071, 134447040), (2080, 133865298), (2106, 132212640), (2128, 130845780), (2160, 128907324), (2166, 128550240), (2180, 127724688), (2184, 127490760), (2223, 125254080), (2240, 124303491), (2268, 122768880), (2280, 122122728), (2289, 121642560), (2340, 118991376), (2394, 116307360), (2430, 114584288), (2457, 113325120), (2470, 112728672), (2496, 111554415), (2520, 110491992), (2527, 110185920), (2565, 108553536), (2592, 107422770), (2616, 106437240), (2660, 104676624), (2730, 101992608), (2736, 101768940), (2808, 99159480), (2834, 98249760), (2835, 98215104), (2880, 96680493), (2888, 96412680), (2912, 95618070), (2943, 94610880), (2964, 93940560), (3024, 92076660), (3040, 91592046), (3052, 91231920), (3078, 90461280), (3120, 89243532), (3159, 88141760), (3192, 87230520), (3240, 85938216), (3249, 85700160), (3270, 85149792), (3276, 84993840), (3360, 82868994), (3402, 81845920), (3420, 81415152), (3458, 80520480), (3488, 79827930), (3510, 79327584), (3591, 77538240), (3610, 77130144), (3640, 76494456), (3648, 76326705), (3705, 75152448), (3744, 74369610), (3780, 73661328), (3815, 72985536), (3888, 71615180), (3924, 70958160), (3952, 70455420), (3990, 69784416), (4032, 69057495), (4095, 67995072), (4104, 67845960), (4142, 67223520), (4160, 66932649), (4212, 66106320), (4251, 65499840), (4256, 65422890), (4320, 64453662), (4332, 64275120), (4360, 63862344), (4368, 63745380), (4446, 62627040), (4536, 61384440), (4560, 61061364), (4578, 60821280), (4617, 60307520), (4680, 59495688), (4693, 59330880), (4788, 58153680), (4860, 57292144), (4905, 56766528), (4914, 56662560), (4940, 56364336), (5040, 55245996), (5054, 55092960), (5130, 54276768), (5184, 53711385), (5187, 53680320), (5232, 53218620), (5265, 52885056), (5320, 52338312), (5415, 51420096), (5460, 50996304), (5472, 50884470), (5616, 49579740), (5668, 49124880), (5670, 49107552), (5776, 48206340), (5824, 47809035), (5886, 47305440), (5928, 46970280), (5985, 46522944), (6048, 46038330), (6080, 45796023), (6104, 45615960), (6156, 45230640), (6213, 44815680), (6240, 44621766), (6318, 44070880), (6384, 43615260), (6480, 42969108), (6498, 42850080), (6540, 42574896), (6552, 42496920), (6669, 41751360), (6720, 41434497), (6804, 40922960), (6840, 40707576), (6867, 40547520), (6916, 40260240), (6976, 39913965), (7020, 39663792), (7085, 39299904), (7182, 38769120), (7220, 38565072), (7280, 38247228), (7371, 37775040), (7410, 37576224), (7488, 37184805), (7560, 36830664), (7581, 36728640), (7630, 36492768), (7695, 36184512), (7776, 35807590), (7848, 35479080), (7904, 35227710), (7980, 34892208), (8190, 33997536), (8208, 33922980), (8284, 33611760), (8424, 33053160), (8502, 32749920), (8505, 32738368), (8512, 32711445), (8640, 32226831), (8645, 32208192), (8664, 32137560), (8720, 31931172), (8736, 31872690), (8829, 31536960), (8892, 31313520), (9072, 30692220), (9120, 30530682), (9156, 30410640), (9234, 30153760), (9360, 29747844), (9386, 29665440), (9576, 29076840), (9720, 28646072), (9747, 28566720), (9810, 28383264), (9828, 28331280), (9880, 28182168), (9919, 28071360), (10080, 27622998), (10108, 27546480), (10260, 27138384), (10355, 26889408), (10374, 26840160), (10464, 26609310), (10530, 26442528), (10640, 26169156), (10773, 25846080), (10830, 25710048), (10920, 25498152), (10944, 25442235), (11115, 25050816), (11232, 24789870), (11336, 24562440), (11340, 24553776), (11445, 24328512), (11552, 24103170), (11772, 23652720), (11856, 23485140), (11970, 23261472), (12096, 23019165), (12208, 22807980), (12285, 22665024), (12312, 22615320), (12426, 22407840), (12480, 22310883), (12635, 22037184), (12636, 22035440), (12753, 21833280), (12768, 21807630), (12960, 21484554), (12996, 21425040), (13080, 21287448), (13104, 21248460), (13338, 20875680), (13608, 20461480), (13680, 20353788), (13734, 20273760), (13832, 20130120), (14040, 19831896), (14079, 19776960), (14170, 19649952), (14364, 19384560), (14440, 19282536), (14497, 19206720), (14560, 19123614), (14715, 18922176), (14742, 18887520), (14820, 18788112), (15120, 18415332), (15162, 18364320), (15260, 18246384), (15390, 18092256), (15552, 17903795), (15561, 17893440), (15696, 17739540), (15795, 17628352), (15808, 17613855), (15960, 17446104), (16245, 17140032), (16380, 16998768), (16416, 16961490), (16568, 16805880), (16848, 16526580), (17004, 16374960), (17010, 16369184), (17290, 16104096), (17328, 16068780), (17440, 15965586), (17472, 15936345), (17658, 15768480), (17784, 15656760), (17955, 15507648), (18144, 15346110), (18240, 15265341), (18312, 15205320), (18468, 15076880), (18639, 14938560), (18720, 14873922), (18772, 14832720), (19152, 14538420), (19440, 14323036), (19494, 14283360), (19620, 14191632), (19656, 14165640), (19760, 14091084), (19838, 14035680), (20007, 13917120), (20160, 13811499), (20216, 13773240), (20520, 13569192), (20601, 13515840), (20710, 13444704), (20748, 13420080), (20928, 13304655), (21060, 13221264), (21255, 13099968), (21280, 13084578), (21546, 12923040), (21660, 12855024), (21840, 12749076), (22113, 12591680), (22230, 12525408), (22464, 12394935), (22672, 12281220), (22680, 12276888), (22743, 12242880), (22890, 12164256), (23085, 12061504), (23104, 12051585), (23465, 11866176), (23544, 11826360), (23712, 11742570), (23940, 11630736), (24416, 11403990), (24570, 11332512), (24624, 11307660), (24852, 11203920), (25270, 11018592), (25272, 11017720), (25506, 10916640), (25536, 10903815), (25920, 10742277), (25935, 10736064), (25992, 10712520), (26160, 10643724), (26208, 10624230), (26487, 10512320), (26676, 10437840), (26923, 10342080), (27216, 10230740), (27360, 10176894), (27468, 10136880), (27664, 10065060), (28080, 9915948), (28158, 9888480), (28340, 9824976), (28728, 9692280), (28880, 9641268), (28994, 9603360), (29120, 9561807), (29241, 9522240), (29430, 9461088), (29484, 9443760), (29640, 9394056), (29757, 9357120), (30240, 9207666), (30324, 9182160), (30520, 9123192), (30780, 9046128), (31065, 8963136), (31122, 8946720), (31392, 8869770), (31590, 8814176), (31920, 8723052), (32319, 8615360), (32490, 8570016), (32760, 8499384), (32832, 8480745), (32851, 8475840), (33136, 8402940), (33345, 8350272), (33696, 8263290), (34008, 8187480), (34020, 8184592), (34335, 8109504), (34580, 8052048), (34656, 8034390), (34880, 7982793), (35316, 7884240), (35568, 7828380), (35910, 7753824), (36288, 7673055), (36624, 7602660), (36855, 7555008), (36936, 7538440), (37278, 7469280), (37440, 7436961), (37544, 7416360), (37905, 7345728), (38259, 7277760), (38304, 7269210), (38880, 7161518), (38988, 7141680), (39240, 7095816), (39312, 7082820), (39349, 7076160), (39520, 7045542), (39676, 7017840), (40014, 6958560), (40432, 6886620), (41040, 6784596), (41202, 6757920), (41420, 6722352), (41496, 6710040), (42120, 6610632), (42237, 6592320), (42510, 6549984), (42560, 6542289), (43092, 6461520), (43320, 6427512), (43491, 6402240), (43680, 6374538), (44145, 6307392), (44226, 6295840), (44460, 6262704), (45344, 6140610), (45360, 6138444), (45486, 6121440), (45780, 6082128), (46170, 6030752), (46683, 5964480), (46930, 5933088), (47088, 5913180), (47424, 5871285), (47880, 5815368), (48735, 5713344), (48832, 5701995), (49140, 5666256), (49248, 5653830), (49595, 5614272), (49704, 5601960), (50540, 5509296), (50544, 5508860), (51012, 5458320), (51870, 5368032), (51984, 5356260), (52320, 5321862), (52416, 5312115), (52974, 5256160), (53352, 5218920), (53846, 5171040), (53865, 5169216), (54432, 5115370), (54720, 5088447), (54936, 5068440), (55328, 5032530), (55917, 4979520), (56160, 4957974), (56316, 4944240), (56680, 4912488), (57456, 4846140), (57760, 4820634), (57988, 4801680), (58482, 4761120), (58860, 4730544), (58968, 4721880), (59280, 4697028), (59514, 4678560), (60021, 4639040), (60480, 4603833), (60648, 4591080), (61040, 4561596), (61560, 4523064), (61803, 4505280), (62130, 4481568), (62244, 4473360), (62784, 4434885), (63180, 4407088), (63765, 4366656), (63840, 4361526), (64638, 4307680), (64980, 4285008), (65520, 4249692), (65702, 4237920), (66272, 4201470), (66690, 4175136), (67392, 4131645), (68016, 4093740), (68040, 4092296), (68229, 4080960), (68670, 4054752), (69160, 4026024), (69312, 4017195), (70395, 3955392), (70632, 3942120), (71136, 3914190), (71820, 3876912), (72485, 3841344), (73248, 3801330), (73710, 3777504), (73872, 3769220), (74556, 3734640), (75088, 3708180), (75810, 3672864), (76518, 3638880), (76608, 3634605), (77760, 3580759), (77805, 3578688), (77976, 3570840), (78480, 3547908), (78624, 3541410), (78698, 3538080), (79040, 3522771), (79352, 3508920), (80028, 3479280), (80769, 3447360), (80864, 3443310), (82080, 3392298), (82404, 3378960), (82840, 3361176), (82992, 3355020), (84240, 3305316), (84474, 3296160), (85020, 3274992), (86184, 3230760), (86640, 3213756), (86982, 3201120), (87360, 3187269), (87723, 3174080), (88290, 3153696), (88452, 3147920), (88920, 3131352), (89271, 3119040), (90688, 3070305), (90720, 3069222), (90972, 3060720), (91560, 3041064), (92340, 3015376), (93195, 2987712), (93366, 2982240), (93860, 2966544), (94176, 2956590), (95760, 2907684), (97470, 2856672), (98280, 2833128), (98496, 2826915), (98553, 2825280), (99190, 2807136), (99408, 2800980), (100035, 2783424), (101080, 2754648), (101088, 2754430), (102024, 2729160), (103005, 2703168), (103740, 2684016), (103968, 2678130), (104640, 2660931), (105948, 2628080), (106704, 2609460), (107692, 2585520), (107730, 2584608), (108864, 2557685), (109872, 2534220), (110565, 2518336), (110656, 2516265), (111834, 2489760), (112320, 2478987), (112632, 2472120), (113360, 2456244), (113715, 2448576), (114777, 2425920), (114912, 2423070), (115520, 2410317), (115976, 2400840), (116964, 2380560), (117720, 2365272), (117936, 2360940), (118047, 2358720), (118560, 2348514), (119028, 2339280), (120042, 2319520), (121296, 2295540), (122080, 2280798), (123120, 2261532), (123606, 2252640), (124260, 2240784), (124488, 2236680), (126360, 2203544), (126711, 2197440), (127530, 2183328), (127680, 2180763), (129276, 2153840), (129960, 2142504), (130473, 2134080), (131040, 2124846), (131404, 2118960), (132435, 2102464), (132544, 2100735), (133380, 2087568), (134615, 2068416), (136032, 2046870), (136080, 2046148), (136458, 2040480), (137340, 2027376), (138320, 2013012), (140049, 1988160), (140790, 1977696), (141264, 1971060), (142272, 1957095), (143640, 1938456), (144970, 1920672), (146205, 1904448), (146496, 1900665), (147420, 1888752), (147744, 1884610), (148785, 1871424), (149112, 1867320), (150176, 1854090), (151620, 1836432), (153036, 1819440), (155610, 1789344), (155952, 1785420), (156960, 1773954), (157248, 1770705), (157396, 1769040), (158704, 1754460), (160056, 1739640), (161538, 1723680), (161595, 1723072), (161728, 1721655), (164160, 1696149), (164255, 1695168), (164808, 1689480), (165680, 1680588), (165984, 1677510), (167751, 1659840), (168480, 1652658), (168948, 1648080), (170040, 1637496), (172368, 1615380), (173280, 1606878), (173964, 1600560), (175446, 1587040), (176580, 1576848), (176904, 1573960), (177840, 1565676), (178542, 1559520), (181440, 1534611), (181944, 1530360), (183120, 1520532), (184680, 1507688), (185409, 1501760), (186390, 1493856), (186732, 1491120), (187720, 1483272), (188352, 1478295), (188461, 1477440), (191295, 1455552), (191520, 1453842), (194940, 1428336), (196560, 1416564), (196745, 1415232), (197106, 1412640), (198380, 1403568), (198816, 1400490), (200070, 1391712), (202160, 1377324), (202176, 1377215), (204048, 1364580), (204687, 1360320), (206010, 1351584), (207480, 1342008), (207936, 1339065), (211185, 1318464), (211896, 1314040), (213408, 1304730), (215384, 1292760), (215460, 1292304), (217455, 1280448), (219744, 1267110), (221130, 1259168), (223668, 1244880), (225264, 1236060), (226720, 1228122), (227430, 1224288), (229554, 1212960), (229824, 1211535), (231952, 1200420), (233415, 1192896), (233928, 1190280), (235440, 1182636), (235872, 1180470), (236094, 1179360), (237120, 1174257), (238056, 1169640), (240084, 1159760), (242307, 1149120), (242592, 1147770), (244160, 1140399), (246240, 1130766), (247212, 1126320), (248520, 1120392), (248976, 1118340), (252720, 1101772), (253422, 1098720), (255060, 1091664), (258552, 1076920), (259920, 1071252), (260946, 1067040), (262080, 1062423), (262808, 1059480), (264870, 1051232), (266760, 1043784), (267813, 1039680), (269230, 1034208), (272064, 1023435), (272160, 1023074), (272916, 1020240), (274680, 1013688), (275443, 1010880), (276640, 1006506), (279585, 995904), (280098, 994080), (281580, 988848), (282528, 985530), (287280, 969228), (289940, 960336), (292410, 952224), (294840, 944376), (295488, 942305), (295659, 941760), (297570, 935712), (298224, 933660), (300105, 927808), (300352, 927045), (303240, 918216), (306072, 909720), (309015, 901056), (311220, 894672), (311904, 892710), (313920, 886977), (314792, 884520), (317408, 877230), (320112, 869820), (323076, 861840), (323190, 861536), (328510, 847584), (329616, 844740), (331360, 840294), (331968, 838755), (335502, 829920), (336960, 826329), (337896, 824040), (340080, 818748), (341145, 816192), (344331, 808640), (344736, 807690), (346560, 803439), (347928, 800280), (350892, 793520), (353160, 788424), (353808, 786980), (354141, 786240), (355680, 782838), (357084, 779760), (363888, 765180), (366240, 760266), (369360, 753844), (370818, 750880), (372780, 746928), (373464, 745560), (375440, 741636), (376922, 738720), (380133, 732480), (382590, 727776), (383040, 726921), (389880, 714168), (391419, 711360), (393120, 708282), (393490, 707616), (394212, 706320), (396760, 701784), (397632, 700245), (400140, 695856), (403845, 689472), (404320, 688662), (408096, 682290), (409374, 680160), (412020, 675792), (414960, 671004), (420147, 662720), (422370, 659232), (423792, 657020), (426816, 652365), (430768, 646380), (430920, 646152), (434910, 640224), (438615, 634816), (439488, 633555), (442260, 629584), (446355, 623808), (447336, 622440), (450528, 618030), (453440, 614061), (454860, 612144), (459108, 606480), (463904, 600210), (466830, 596448), (467856, 595140), (470880, 591318), (471744, 590235), (472188, 589680), (476112, 584820), (480168, 579880), (484614, 574560), (485184, 573885), (492480, 565383), (492765, 565056), (494424, 563160), (497040, 560196), (497952, 559170), (503253, 553280), (505440, 550886), (506844, 549360), (510120, 545832), (511537, 544320), (517104, 538460), (519840, 535626), (521892, 533520), (525616, 529740)]