723787787520

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{23}}^2\times {\mathrm{47}}^1$

素因数の和:165

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 47, 48, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 84, 90, 92, 94, 95, 96, 105, 112, 114, 115, 120, 126, 128, 133, 138, 140, 141, 144, 152, 160, 161, 168, 171, 180, 184, 188, 190, 192, 207, 210, 224, 228, 230, 235, 240, 252, 256, 266, 276, 280, 282, 285, 288, 304, 315, 320, 322, 329, 336, 342, 345, 360, 361, 368, 376, 380, 384, 399, 414, 420, 423, 437, 448, 456, 460, 470, 480, 483, 504, 529, 532, 552, 560, 564, 570, 576, 608, 630, 640, 644, 658, 665, 672, 684, 690, 705, 720, 722, 736, 752, 760, 768, 798, 805, 828, 840, 846, 855, 874, 893, 896, 912, 920, 940, 960, 966, 987, 1008, 1035, 1058, 1064, 1081, 1083, 1104, 1120, 1128, 1140, 1152, 1197, 1216, 1260, 1280, 1288, 1311, 1316, 1330, 1344, 1368, 1380, 1410, 1440, 1444, 1449, 1472, 1504, 1520, 1587, 1596, 1610, 1645, 1656, 1680, 1692, 1710, 1748, 1786, 1792, 1805, 1824, 1840, 1880, 1920, 1932, 1974, 1995, 2016, 2070, 2115, 2116, 2128, 2162, 2166, 2185, 2208, 2240, 2256, 2280, 2304, 2394, 2415, 2432, 2520, 2527, 2576, 2622, 2632, 2645, 2660, 2679, 2688, 2736, 2760, 2820, 2880, 2888, 2898, 2944, 2961, 3008, 3040, 3059, 3174, 3192, 3220, 3243, 3249, 3290, 3312, 3360, 3384, 3420, 3496, 3572, 3610, 3648, 3680, 3703, 3760, 3840, 3864, 3933, 3948, 3990, 4032, 4140, 4230, 4232, 4256, 4324, 4332, 4370, 4416, 4465, 4480, 4512, 4560, 4761, 4788, 4830, 4864, 4935, 5040, 5054, 5152, 5244, 5264, 5290, 5320, 5358, 5376, 5405, 5415, 5472, 5520, 5640, 5760, 5776, 5796, 5888, 5922, 5985, 6016, 6080, 6118, 6251, 6348, 6384, 6440, 6486, 6498, 6555, 6580, 6624, 6720, 6768, 6840, 6992, 7144, 7220, 7245, 7296, 7360, 7406, 7520, 7567, 7581, 7728, 7866, 7896, 7935, 7980, 8037, 8064, 8280, 8303, 8460, 8464, 8512, 8648, 8664, 8740, 8832, 8930, 8960, 9024, 9120, 9177, 9522, 9576, 9660, 9729, 9870, 10051, 10080, 10108, 10304, 10488, 10528, 10580, 10640, 10716, 10810, 10830, 10944, 11040, 11109, 11280, 11520, 11552, 11592, 11844, 11970, 12032, 12160, 12236, 12502, 12635, 12696, 12768, 12880, 12972, 12996, 13110, 13160, 13248, 13395, 13440, 13536, 13680, 13984, 14288, 14440, 14490, 14592, 14720, 14805, 14812, 15040, 15134, 15162, 15295, 15456, 15732, 15792, 15870, 15960, 16074, 16128, 16215, 16245, 16560, 16606, 16920, 16928, 16967, 17024, 17296, 17328, 17480, 17664, 17860, 18048, 18240, 18354, 18515, 18753, 19044, 19152, 19320, 19458, 19665, 19740, 20102, 20160, 20216, 20539, 20608, 20976, 21056, 21160, 21280, 21432, 21620, 21660, 21888, 22080, 22218, 22560, 22701, 22743, 23104, 23184, 23688, 23805, 23940, 24320, 24472, 24863, 24909, 25004, 25270, 25392, 25536, 25760, 25944, 25992, 26220, 26320, 26496, 26790, 26880, 27072, 27360, 27531, 27968, 28576, 28880, 28980, 29440, 29610, 29624, 30080, 30153, 30268, 30324, 30590, 30912, 31255, 31464, 31584, 31740, 31920, 32148, 32430, 32490, 33120, 33212, 33327, 33840, 33856, 33934, 34048, 34592, 34656, 34960, 35720, 36096, 36480, 36708, 37030, 37506, 37835, 37905, 38088, 38304, 38640, 38916, 39330, 39480, 40185, 40204, 40320, 40432, 41078, 41216, 41515, 41952, 42112, 42320, 42560, 42864, 43240, 43320, 43776, 44160, 44436, 45120, 45402, 45486, 45885, 46208, 46368, 47376, 47610, 47880, 48645, 48944, 49726, 49818, 50008, 50255, 50540, 50784, 50901, 51072, 51520, 51888, 51984, 52440, 52640, 52992, 53580, 54144, 54720, 55062, 55545, 55936, 56259, 57152, 57760, 57960, 58121, 59220, 59248, 60160, 60306, 60536, 60648, 61180, 61617, 61824, 62510, 62928, 63168, 63480, 63840, 64296, 64860, 64980, 66240, 66424, 66654, 67680, 67712, 67868, 68103, 69184, 69312, 69920, 70357, 71440, 72960, 73416, 74060, 74589, 74727, 75012, 75670, 75810, 76176, 76608, 77280, 77832, 78660, 78960, 80370, 80408, 80640, 80864, 82156, 83030, 83904, 84224, 84640, 84835, 85120, 85728, 86480, 86640, 88320, 88872, 90240, 90459, 90804, 90972, 91770, 92416, 92736, 93765, 94752, 95220, 95760, 97290, 97888, 99452, 99636, 100016, 100510, 101080, 101568, 101802, 102144, 102695, 103040, 103776, 103968, 104880, 105280, 107160, 108288, 109440, 110124, 111090, 111872, 112518, 113505, 113715, 114304, 115520, 115920, 116242, 118440, 118496, 118769, 120612, 121072, 121296, 122360, 123234, 123648, 124315, 124545, 125020, 125856, 126336, 126960, 127680, 128592, 129720, 129960, 132480, 132848, 133308, 135360, 135424, 135736, 136206, 137655, 138368, 138624, 139840, 140714, 142880, 143773, 146832, 148120, 149178, 149454, 150024, 150765, 151340, 151620, 152352, 152703, 153216, 154560, 155664, 157320, 157920, 160740, 160816, 161728, 164312, 166060, 166635, 167808, 169280, 169670, 170240, 171456, 172960, 173280, 174041, 174363, 177744, 180480, 180918, 181608, 181944, 183540, 184851, 185472, 187530, 189504, 190440, 190969, 191520, 194580, 195776, 198904, 199272, 200032, 201020, 202160, 203136, 203604, 205390, 206080, 207552, 207936, 209760, 210560, 211071, 214320, 218880, 220248, 222180, 223767, 225036, 227010, 227430, 228608, 231040, 231840, 232484, 236880, 236992, 237538, 241224, 242144, 242592, 244720, 246468, 248630, 249090, 250040, 251712, 252672, 253920, 254505, 255360, 257184, 259440, 259920, 264960, 265696, 266616, 270720, 271472, 272412, 275310, 276736, 277248, 279680, 281295, 281428, 285760, 287546, 290605, 293664, 296240, 298356, 298908, 300048, 301530, 302680, 303240, 304704, 305406, 306432, 308085, 309120, 311328, 314640, 315840, 321480, 321632, 323456, 328624, 332120, 333270, 335616, 338560, 339340, 340515, 342912, 345920, 346560, 348082, 348726, 351785, 355488, 356307, 361836, 363216, 363888, 367080, 369702, 370944, 372945, 373635, 375060, 379008, 380880, 381938, 383040, 389160, 390241, 391552, 397808, 398544, 400064, 402040, 404320, 406272, 407208, 410780, 415104, 415872, 419520, 421120, 422142, 428640, 431319, 440496, 444360, 447534, 450072, 452295, 454020, 454860, 462080, 463680, 464968, 472397, 473760, 473984, 475076, 482448, 484288, 485184, 489440, 492936, 497260, 498180, 500080, 503424, 507840, 509010, 510720, 514368, 518880, 519840, 522123, 523089, 531392, 533232, 541440, 542944, 544824, 550620, 559360, 562590, 562856, 571520, 572907, 575092, 581210, 587328, 592480, 593845, 596712, 597816, 600096, 603060, 605360, 606480, 609408, 610812, 616170, 618240, 622656, 629280, 631680, 633213, 642960, 643264, 646912, 657248, 664240, 666540, 677120, 678680, 681030, 685824, 691840, 693120, 696164, 697452, 703570, 710976, 712614, 718865, 723672, 726432, 727776, 734160, 739404, 745890, 747270, 750120, 758016, 761760, 763515, 763876, 766080, 778320, 780482, 783104, 795616, 797088, 800128, 804080, 808640, 814416, 821560, 830208, 831744, 839040, 844284, 857280, 862638, 870205, 871815, 880992, 888720, 895068, 900144, 904590, 908040, 909720, 924255, 927360, 929936, 944794, 947520, 947968, 950152, 954845, 964896, 968576, 970368, 978880, 985872, 994520, 996360, 1000160, 1006848, 1015680, 1018020, 1028736, 1037760, 1039680, 1044246, 1046178, 1055355, 1062784, 1066464, 1068921, 1085888, 1089648, 1101240, 1118835, 1125180, 1125712, 1143040, 1145814, 1150184, 1162420, 1170723, 1174656, 1184960, 1187690, 1193424, 1195632, 1200192, 1206120, 1210720, 1212960, 1218816, 1221624, 1232340, 1245312, 1258560, 1263360, 1266426, 1285920, 1286528, 1293957, 1314496, 1328480, 1333080, 1336783, 1357360, 1362060, 1383680, 1386240, 1392328, 1394904, 1407140, 1417191, 1421952, 1425228, 1437730, 1447344, 1452864, 1455552, 1468320, 1478808, 1491780, 1494540, 1500240, 1523520, 1527030, 1527752, 1532160, 1556640, 1560964, 1566369, 1591232, 1594176, 1600256, 1608160, 1617280, 1628832, 1643120, 1678080, 1688568, 1714560, 1718721, 1725276, 1740410, 1743630, 1761984, 1777440, 1781535, 1790136, 1800288, 1809180, 1816080, 1819440, 1848510, 1854720, 1859872, 1889588, 1895040, 1900304, 1909690, 1929792, 1937152, 1940736, 1951205, 1957760, 1971744, 1989040, 1992720, 2000320, 2031360, 2036040, 2057472, 2075520, 2079360, 2088492, 2092356, 2110710, 2125568, 2132928, 2137842, 2156595, 2171776, 2179296, 2202480, 2237670, 2250360, 2251424, 2291628, 2300368, 2324840, 2341446, 2349312, 2361985, 2369920, 2375380, 2386848, 2391264, 2400384, 2412240, 2421440, 2425920, 2443248, 2464680, 2490624, 2517120, 2532852, 2571840, 2573056, 2587914, 2610615, 2615445, 2628992, 2656960, 2666160, 2673566, 2714720, 2724120, 2731687, 2784656, 2789808, 2814280, 2834382, 2843904, 2850456, 2864535, 2875460, 2894688, 2905728, 2911104, 2936640, 2957616, 2983560, 2989080, 3000480, 3047040, 3054060, 3055504, 3113280, 3121928, 3132738, 3166065, 3182464, 3188352, 3216320, 3234560, 3257664, 3286240, 3306779, 3377136, 3429120, 3437442, 3450552, 3480820, 3487260, 3512169, 3523968, 3554880, 3563070, 3580272, 3600576, 3618360, 3632160, 3638880, 3697020, 3719744, 3779176, 3790080, 3800608, 3819380, 3859584, 3902410, 3915520, 3943488, 3978080, 3985440, 4000640, 4010349, 4072080, 4151040, 4158720, 4176984, 4184712, 4221420, 4251573, 4265856, 4275684, 4313190, 4343552, 4358592, 4404960, 4475340, 4500720, 4502848, 4583256, 4600736, 4649680, 4682892, 4723970, 4739840, 4750760, 4773696, 4782528, 4800768, 4824480, 4842880, 4851840, 4886496, 4929360, 5034240, 5065704, 5143680, 5175828, 5221230, 5230890, 5257984, 5313920, 5332320, 5344605, 5347132, 5429440, 5448240, 5463374, 5569312, 5579616, 5628560, 5668764, 5700912, 5729070, 5750920, 5789376, 5811456, 5822208, 5853615, 5873280, 5915232, 5967120, 5978160, 6000960, 6094080, 6108120, 6111008, 6226560, 6243856, 6265476, 6332130, 6364928, 6376704, 6432640, 6469785, 6515328, 6572480, 6613558, 6683915, 6754272, 6874884, 6901104, 6961640, 6974520, 7024338, 7047936, 7085955, 7109760, 7126140, 7160544, 7201152, 7236720, 7264320, 7277760, 7394040, 7439488, 7558352, 7601216, 7638760, 7719168, 7804820, 7831845, 7886976, 7956160, 7970880, 8001280, 8020698, 8144160, 8195061, 8353968, 8369424, 8442840, 8503146, 8531712, 8551368, 8593605, 8626380, 8717184, 8809920, 8950680, 8975543, 9001440, 9005696, 9166512, 9201472, 9299360, 9365784, 9447940, 9501520, 9547392, 9565056, 9648960, 9685760, 9703680, 9772992, 9858720, 9920337, 10131408, 10287360, 10351656, 10442460, 10461780, 10627840, 10664640, 10689210, 10694264, 10858880, 10896480, 10926748, 11138624, 11159232, 11257120, 11337528, 11401824, 11458140, 11501840, 11578752, 11707230, 11746560, 11830464, 11934240, 11956320, 12001920, 12031047, 12216240, 12222016, 12453120, 12487712, 12530952, 12664260, 12865280, 12939570, 13030656, 13144960, 13227116, 13367830, 13508544, 13658435, 13749768, 13802208, 13923280, 13949040, 14048676, 14171910, 14219520, 14252280, 14321088, 14402304, 14473440, 14528640, 14555520, 14788080, 14878976, 15116704, 15202432, 15277520, 15609640, 15663690, 15773952, 15912320, 15941760, 16041396, 16288320, 16390122, 16533895, 16707936, 16738848, 16885680, 17006292, 17102736, 17187210, 17252760, 17434368, 17560845, 17619840, 17901360, 17951086, 18002880, 18011392, 18333024, 18402944, 18598720, 18731568, 18895880, 19003040, 19094784, 19130112, 19297920, 19545984, 19717440, 19840674, 20051745, 20262816, 20703312, 20884920, 20923560, 21257865, 21329280, 21378420, 21388528, 21717760, 21792960, 21853496, 22277248, 22318464, 22514240, 22675056, 22803648, 22916280, 23003680, 23157504, 23414460, 23660928, 23868480, 23912640, 24003840, 24062094, 24432480, 24444032, 24585183, 24975424, 25061904, 25328520, 25879140, 26289920, 26454232, 26735660, 26926629, 27017088, 27316870, 27499536, 27604416, 27846560, 27898080, 28097352, 28343820, 28504560, 28642176, 28946880, 29057280, 29111040, 29576160, 29761011, 30233408, 30404864, 30555040, 31219280, 31327380, 31824640, 31883520, 32082792, 32576640, 32780244, 33067790, 33415872, 33477696, 33771360, 34012584, 34205472, 34374420, 34505520, 35121690, 35239680, 35802720, 35902172, 36005760, 36666048, 36805888, 37197440, 37463136, 37791760, 38006080, 38595840, 39091968, 39434880, 39681348, 40103490, 40525632, 40975305, 41406624, 41769840, 41847120, 42515730, 42658560, 42756840, 42777056, 43585920, 43706992, 44554496, 44636928, 44877715, 45028480, 45350112, 45607296, 45832560, 46007360, 46828920, 47321856, 47736960, 47825280, 48124188, 48864960, 48888064, 49170366, 49601685, 49950848, 50123808, 50657040, 51758280, 52908464, 53471320, 53853258, 54034176, 54633740, 54999072, 55208832, 55693120, 55796160, 56194704, 56687640, 57009120, 57284352, 57893760, 59152320, 59522022, 60155235, 60466816, 61110080, 62438560, 62654760, 62828801, 64165584, 65153280, 65560488, 66135580, 66831744, 66955392, 67542720, 68025168, 68410944, 68748840, 69011040, 70243380, 71605440, 71804344, 72011520, 73332096, 74394880, 74926272, 75583520, 76012160, 78869760, 79362696, 80206980, 80779887, 81051264, 81950610, 82813248, 83539680, 83694240, 85031460, 85513680, 85554112, 87171840, 87413984, 89755430, 90056960, 90700224, 91214592, 91665120, 92014720, 93657840, 95473920, 95650560, 96248376, 97729920, 98340732, 99203370, 99901696, 100247616, 101314080, 103516560, 105816928, 106942640, 107706516, 109267480, 109998144, 110417664, 111386240, 111592320, 112389408, 113375280, 114018240, 115787520, 118304640, 119044044, 120310470, 120933632, 122220160, 122925915, 124877120, 125309520, 125657602, 128331168, 131120976, 132271160, 133663488, 133910784, 134633145, 135085440, 136050336, 136821888, 137497680, 138022080, 140486760, 143210880, 143608688, 146664192, 148805055, 149852544, 151167040, 152024320, 158725392, 160413960, 161559774, 162102528, 163901220, 165626496, 167079360, 167388480, 170062920, 171027360, 171108224, 174827968, 179510860, 181400448, 183330240, 184029440, 187315680, 188486403, 192496752, 195459840, 196681464, 198406740, 200495232, 202628160, 207033120, 211633856, 213885280, 215413032, 218534960, 219996288, 222772480, 223184640, 224778816, 226750560, 228036480, 236609280, 238088088, 240620940, 244440320, 245851830, 249754240, 250619040, 251315204, 256662336, 262241952, 264542320, 269266290, 270170880, 272100672, 273643776, 274995360, 276044160, 280973520, 286421760, 287217376, 297610110, 299705088, 302334080, 314144005, 317450784, 320827920, 323119548, 327802440, 331252992, 334158720, 334776960, 340125840, 342054720, 342216448, 349655936, 359021720, 362800896, 366660480, 374631360, 376972806, 384993504, 393362928, 396813480, 400990464, 403899435, 405256320, 414066240, 423267712, 427770560, 430826064, 437069920, 439992576, 449557632, 453501120, 456072960, 476176176, 481241880, 491703660, 499508480, 501238080, 502630408, 513324672, 524483904, 529084640, 538532580, 544201344, 549990720, 552088320, 561947040, 565459209, 574434752, 595220220, 604668160, 628288010, 634901568, 641655840, 646239096, 655604880, 668317440, 669553920, 680251680, 684109440, 699311872, 718043440, 733320960, 749262720, 753945612, 769987008, 786725856, 793626960, 807798870, 810512640, 828132480, 846535424, 855541120, 861652128, 874139840, 899115264, 907002240, 942432015, 952352352, 962483760, 983407320, 1002476160, 1005260816, 1026649344, 1048967808, 1058169280, 1077065160, 1088402688, 1099981440, 1123894080, 1130918418, 1148869504, 1190440440, 1256576020, 1269803136, 1283311680, 1292478192, 1311209760, 1360503360, 1368218880, 1436086880, 1498525440, 1507891224, 1539974016, 1573451712, 1587253920, 1615597740, 1656264960, 1711082240, 1723304256, 1748279680, 1814004480, 1884864030, 1904704704, 1924967520, 1966814640, 2004952320, 2010521632, 2097935616, 2116338560, 2154130320, 2199962880, 2247788160, 2261836836, 2297739008, 2380880880, 2513152040, 2539606272, 2566623360, 2584956384, 2622419520, 2721006720, 2827296045, 2872173760, 3015782448, 3079948032, 3146903424, 3174507840, 3231195480, 3446608512, 3496559360, 3769728060, 3809409408, 3849935040, 3933629280, 4021043264, 4232677120, 4308260640, 4495576320, 4523673672, 4761761760, 5026304080, 5133246720, 5169912768, 5244839040, 5442013440, 5654592090, 5744347520, 6031564896, 6293806848, 6349015680, 6462390960, 6893217024, 7539456120, 7618818816, 7699870080, 7867258560, 8042086528, 8616521280, 9047347344, 9523523520, 10052608160, 10339825536, 10489678080, 11309184180, 11488695040, 12063129792, 12698031360, 12924781920, 15078912240, 15399740160, 15734517120, 16084173056, 17233042560, 18094694688, 19047047040, 20105216320, 20679651072, 22618368360, 24126259584, 25849563840, 30157824480, 31469034240, 34466085120, 36189389376, 38094094080, 40210432640, 45236736720, 48252519168, 51699127680, 60315648960, 72378778752, 80420865280, 90473473440, 103398255360, 120631297920, 144757557504, 180946946880, 241262595840, 361893893760, 723787787520]

約数ペア:

[(1, 723787787520), (2, 361893893760), (3, 241262595840), (4, 180946946880), (5, 144757557504), (6, 120631297920), (7, 103398255360), (8, 90473473440), (9, 80420865280), (10, 72378778752), (12, 60315648960), (14, 51699127680), (15, 48252519168), (16, 45236736720), (18, 40210432640), (19, 38094094080), (20, 36189389376), (21, 34466085120), (23, 31469034240), (24, 30157824480), (28, 25849563840), (30, 24126259584), (32, 22618368360), (35, 20679651072), (36, 20105216320), (38, 19047047040), (40, 18094694688), (42, 17233042560), (45, 16084173056), (46, 15734517120), (47, 15399740160), (48, 15078912240), (56, 12924781920), (57, 12698031360), (60, 12063129792), (63, 11488695040), (64, 11309184180), (69, 10489678080), (70, 10339825536), (72, 10052608160), (76, 9523523520), (80, 9047347344), (84, 8616521280), (90, 8042086528), (92, 7867258560), (94, 7699870080), (95, 7618818816), (96, 7539456120), (105, 6893217024), (112, 6462390960), (114, 6349015680), (115, 6293806848), (120, 6031564896), (126, 5744347520), (128, 5654592090), (133, 5442013440), (138, 5244839040), (140, 5169912768), (141, 5133246720), (144, 5026304080), (152, 4761761760), (160, 4523673672), (161, 4495576320), (168, 4308260640), (171, 4232677120), (180, 4021043264), (184, 3933629280), (188, 3849935040), (190, 3809409408), (192, 3769728060), (207, 3496559360), (210, 3446608512), (224, 3231195480), (228, 3174507840), (230, 3146903424), (235, 3079948032), (240, 3015782448), (252, 2872173760), (256, 2827296045), (266, 2721006720), (276, 2622419520), (280, 2584956384), (282, 2566623360), (285, 2539606272), (288, 2513152040), (304, 2380880880), (315, 2297739008), (320, 2261836836), (322, 2247788160), (329, 2199962880), (336, 2154130320), (342, 2116338560), (345, 2097935616), (360, 2010521632), (361, 2004952320), (368, 1966814640), (376, 1924967520), (380, 1904704704), (384, 1884864030), (399, 1814004480), (414, 1748279680), (420, 1723304256), (423, 1711082240), (437, 1656264960), (448, 1615597740), (456, 1587253920), (460, 1573451712), (470, 1539974016), (480, 1507891224), (483, 1498525440), (504, 1436086880), (529, 1368218880), (532, 1360503360), (552, 1311209760), (560, 1292478192), (564, 1283311680), (570, 1269803136), (576, 1256576020), (608, 1190440440), (630, 1148869504), (640, 1130918418), (644, 1123894080), (658, 1099981440), (665, 1088402688), (672, 1077065160), (684, 1058169280), (690, 1048967808), (705, 1026649344), (720, 1005260816), (722, 1002476160), (736, 983407320), (752, 962483760), (760, 952352352), (768, 942432015), (798, 907002240), (805, 899115264), (828, 874139840), (840, 861652128), (846, 855541120), (855, 846535424), (874, 828132480), (893, 810512640), (896, 807798870), (912, 793626960), (920, 786725856), (940, 769987008), (960, 753945612), (966, 749262720), (987, 733320960), (1008, 718043440), (1035, 699311872), (1058, 684109440), (1064, 680251680), (1081, 669553920), (1083, 668317440), (1104, 655604880), (1120, 646239096), (1128, 641655840), (1140, 634901568), (1152, 628288010), (1197, 604668160), (1216, 595220220), (1260, 574434752), (1280, 565459209), (1288, 561947040), (1311, 552088320), (1316, 549990720), (1330, 544201344), (1344, 538532580), (1368, 529084640), (1380, 524483904), (1410, 513324672), (1440, 502630408), (1444, 501238080), (1449, 499508480), (1472, 491703660), (1504, 481241880), (1520, 476176176), (1587, 456072960), (1596, 453501120), (1610, 449557632), (1645, 439992576), (1656, 437069920), (1680, 430826064), (1692, 427770560), (1710, 423267712), (1748, 414066240), (1786, 405256320), (1792, 403899435), (1805, 400990464), (1824, 396813480), (1840, 393362928), (1880, 384993504), (1920, 376972806), (1932, 374631360), (1974, 366660480), (1995, 362800896), (2016, 359021720), (2070, 349655936), (2115, 342216448), (2116, 342054720), (2128, 340125840), (2162, 334776960), (2166, 334158720), (2185, 331252992), (2208, 327802440), (2240, 323119548), (2256, 320827920), (2280, 317450784), (2304, 314144005), (2394, 302334080), (2415, 299705088), (2432, 297610110), (2520, 287217376), (2527, 286421760), (2576, 280973520), (2622, 276044160), (2632, 274995360), (2645, 273643776), (2660, 272100672), (2679, 270170880), (2688, 269266290), (2736, 264542320), (2760, 262241952), (2820, 256662336), (2880, 251315204), (2888, 250619040), (2898, 249754240), (2944, 245851830), (2961, 244440320), (3008, 240620940), (3040, 238088088), (3059, 236609280), (3174, 228036480), (3192, 226750560), (3220, 224778816), (3243, 223184640), (3249, 222772480), (3290, 219996288), (3312, 218534960), (3360, 215413032), (3384, 213885280), (3420, 211633856), (3496, 207033120), (3572, 202628160), (3610, 200495232), (3648, 198406740), (3680, 196681464), (3703, 195459840), (3760, 192496752), (3840, 188486403), (3864, 187315680), (3933, 184029440), (3948, 183330240), (3990, 181400448), (4032, 179510860), (4140, 174827968), (4230, 171108224), (4232, 171027360), (4256, 170062920), (4324, 167388480), (4332, 167079360), (4370, 165626496), (4416, 163901220), (4465, 162102528), (4480, 161559774), (4512, 160413960), (4560, 158725392), (4761, 152024320), (4788, 151167040), (4830, 149852544), (4864, 148805055), (4935, 146664192), (5040, 143608688), (5054, 143210880), (5152, 140486760), (5244, 138022080), (5264, 137497680), (5290, 136821888), (5320, 136050336), (5358, 135085440), (5376, 134633145), (5405, 133910784), (5415, 133663488), (5472, 132271160), (5520, 131120976), (5640, 128331168), (5760, 125657602), (5776, 125309520), (5796, 124877120), (5888, 122925915), (5922, 122220160), (5985, 120933632), (6016, 120310470), (6080, 119044044), (6118, 118304640), (6251, 115787520), (6348, 114018240), (6384, 113375280), (6440, 112389408), (6486, 111592320), (6498, 111386240), (6555, 110417664), (6580, 109998144), (6624, 109267480), (6720, 107706516), (6768, 106942640), (6840, 105816928), (6992, 103516560), (7144, 101314080), (7220, 100247616), (7245, 99901696), (7296, 99203370), (7360, 98340732), (7406, 97729920), (7520, 96248376), (7567, 95650560), (7581, 95473920), (7728, 93657840), (7866, 92014720), (7896, 91665120), (7935, 91214592), (7980, 90700224), (8037, 90056960), (8064, 89755430), (8280, 87413984), (8303, 87171840), (8460, 85554112), (8464, 85513680), (8512, 85031460), (8648, 83694240), (8664, 83539680), (8740, 82813248), (8832, 81950610), (8930, 81051264), (8960, 80779887), (9024, 80206980), (9120, 79362696), (9177, 78869760), (9522, 76012160), (9576, 75583520), (9660, 74926272), (9729, 74394880), (9870, 73332096), (10051, 72011520), (10080, 71804344), (10108, 71605440), (10304, 70243380), (10488, 69011040), (10528, 68748840), (10580, 68410944), (10640, 68025168), (10716, 67542720), (10810, 66955392), (10830, 66831744), (10944, 66135580), (11040, 65560488), (11109, 65153280), (11280, 64165584), (11520, 62828801), (11552, 62654760), (11592, 62438560), (11844, 61110080), (11970, 60466816), (12032, 60155235), (12160, 59522022), (12236, 59152320), (12502, 57893760), (12635, 57284352), (12696, 57009120), (12768, 56687640), (12880, 56194704), (12972, 55796160), (12996, 55693120), (13110, 55208832), (13160, 54999072), (13248, 54633740), (13395, 54034176), (13440, 53853258), (13536, 53471320), (13680, 52908464), (13984, 51758280), (14288, 50657040), (14440, 50123808), (14490, 49950848), (14592, 49601685), (14720, 49170366), (14805, 48888064), (14812, 48864960), (15040, 48124188), (15134, 47825280), (15162, 47736960), (15295, 47321856), (15456, 46828920), (15732, 46007360), (15792, 45832560), (15870, 45607296), (15960, 45350112), (16074, 45028480), (16128, 44877715), (16215, 44636928), (16245, 44554496), (16560, 43706992), (16606, 43585920), (16920, 42777056), (16928, 42756840), (16967, 42658560), (17024, 42515730), (17296, 41847120), (17328, 41769840), (17480, 41406624), (17664, 40975305), (17860, 40525632), (18048, 40103490), (18240, 39681348), (18354, 39434880), (18515, 39091968), (18753, 38595840), (19044, 38006080), (19152, 37791760), (19320, 37463136), (19458, 37197440), (19665, 36805888), (19740, 36666048), (20102, 36005760), (20160, 35902172), (20216, 35802720), (20539, 35239680), (20608, 35121690), (20976, 34505520), (21056, 34374420), (21160, 34205472), (21280, 34012584), (21432, 33771360), (21620, 33477696), (21660, 33415872), (21888, 33067790), (22080, 32780244), (22218, 32576640), (22560, 32082792), (22701, 31883520), (22743, 31824640), (23104, 31327380), (23184, 31219280), (23688, 30555040), (23805, 30404864), (23940, 30233408), (24320, 29761011), (24472, 29576160), (24863, 29111040), (24909, 29057280), (25004, 28946880), (25270, 28642176), (25392, 28504560), (25536, 28343820), (25760, 28097352), (25944, 27898080), (25992, 27846560), (26220, 27604416), (26320, 27499536), (26496, 27316870), (26790, 27017088), (26880, 26926629), (27072, 26735660), (27360, 26454232), (27531, 26289920), (27968, 25879140), (28576, 25328520), (28880, 25061904), (28980, 24975424), (29440, 24585183), (29610, 24444032), (29624, 24432480), (30080, 24062094), (30153, 24003840), (30268, 23912640), (30324, 23868480), (30590, 23660928), (30912, 23414460), (31255, 23157504), (31464, 23003680), (31584, 22916280), (31740, 22803648), (31920, 22675056), (32148, 22514240), (32430, 22318464), (32490, 22277248), (33120, 21853496), (33212, 21792960), (33327, 21717760), (33840, 21388528), (33856, 21378420), (33934, 21329280), (34048, 21257865), (34592, 20923560), (34656, 20884920), (34960, 20703312), (35720, 20262816), (36096, 20051745), (36480, 19840674), (36708, 19717440), (37030, 19545984), (37506, 19297920), (37835, 19130112), (37905, 19094784), (38088, 19003040), (38304, 18895880), (38640, 18731568), (38916, 18598720), (39330, 18402944), (39480, 18333024), (40185, 18011392), (40204, 18002880), (40320, 17951086), (40432, 17901360), (41078, 17619840), (41216, 17560845), (41515, 17434368), (41952, 17252760), (42112, 17187210), (42320, 17102736), (42560, 17006292), (42864, 16885680), (43240, 16738848), (43320, 16707936), (43776, 16533895), (44160, 16390122), (44436, 16288320), (45120, 16041396), (45402, 15941760), (45486, 15912320), (45885, 15773952), (46208, 15663690), (46368, 15609640), (47376, 15277520), (47610, 15202432), (47880, 15116704), (48645, 14878976), (48944, 14788080), (49726, 14555520), (49818, 14528640), (50008, 14473440), (50255, 14402304), (50540, 14321088), (50784, 14252280), (50901, 14219520), (51072, 14171910), (51520, 14048676), (51888, 13949040), (51984, 13923280), (52440, 13802208), (52640, 13749768), (52992, 13658435), (53580, 13508544), (54144, 13367830), (54720, 13227116), (55062, 13144960), (55545, 13030656), (55936, 12939570), (56259, 12865280), (57152, 12664260), (57760, 12530952), (57960, 12487712), (58121, 12453120), (59220, 12222016), (59248, 12216240), (60160, 12031047), (60306, 12001920), (60536, 11956320), (60648, 11934240), (61180, 11830464), (61617, 11746560), (61824, 11707230), (62510, 11578752), (62928, 11501840), (63168, 11458140), (63480, 11401824), (63840, 11337528), (64296, 11257120), (64860, 11159232), (64980, 11138624), (66240, 10926748), (66424, 10896480), (66654, 10858880), (67680, 10694264), (67712, 10689210), (67868, 10664640), (68103, 10627840), (69184, 10461780), (69312, 10442460), (69920, 10351656), (70357, 10287360), (71440, 10131408), (72960, 9920337), (73416, 9858720), (74060, 9772992), (74589, 9703680), (74727, 9685760), (75012, 9648960), (75670, 9565056), (75810, 9547392), (76176, 9501520), (76608, 9447940), (77280, 9365784), (77832, 9299360), (78660, 9201472), (78960, 9166512), (80370, 9005696), (80408, 9001440), (80640, 8975543), (80864, 8950680), (82156, 8809920), (83030, 8717184), (83904, 8626380), (84224, 8593605), (84640, 8551368), (84835, 8531712), (85120, 8503146), (85728, 8442840), (86480, 8369424), (86640, 8353968), (88320, 8195061), (88872, 8144160), (90240, 8020698), (90459, 8001280), (90804, 7970880), (90972, 7956160), (91770, 7886976), (92416, 7831845), (92736, 7804820), (93765, 7719168), (94752, 7638760), (95220, 7601216), (95760, 7558352), (97290, 7439488), (97888, 7394040), (99452, 7277760), (99636, 7264320), (100016, 7236720), (100510, 7201152), (101080, 7160544), (101568, 7126140), (101802, 7109760), (102144, 7085955), (102695, 7047936), (103040, 7024338), (103776, 6974520), (103968, 6961640), (104880, 6901104), (105280, 6874884), (107160, 6754272), (108288, 6683915), (109440, 6613558), (110124, 6572480), (111090, 6515328), (111872, 6469785), (112518, 6432640), (113505, 6376704), (113715, 6364928), (114304, 6332130), (115520, 6265476), (115920, 6243856), (116242, 6226560), (118440, 6111008), (118496, 6108120), (118769, 6094080), (120612, 6000960), (121072, 5978160), (121296, 5967120), (122360, 5915232), (123234, 5873280), (123648, 5853615), (124315, 5822208), (124545, 5811456), (125020, 5789376), (125856, 5750920), (126336, 5729070), (126960, 5700912), (127680, 5668764), (128592, 5628560), (129720, 5579616), (129960, 5569312), (132480, 5463374), (132848, 5448240), (133308, 5429440), (135360, 5347132), (135424, 5344605), (135736, 5332320), (136206, 5313920), (137655, 5257984), (138368, 5230890), (138624, 5221230), (139840, 5175828), (140714, 5143680), (142880, 5065704), (143773, 5034240), (146832, 4929360), (148120, 4886496), (149178, 4851840), (149454, 4842880), (150024, 4824480), (150765, 4800768), (151340, 4782528), (151620, 4773696), (152352, 4750760), (152703, 4739840), (153216, 4723970), (154560, 4682892), (155664, 4649680), (157320, 4600736), (157920, 4583256), (160740, 4502848), (160816, 4500720), (161728, 4475340), (164312, 4404960), (166060, 4358592), (166635, 4343552), (167808, 4313190), (169280, 4275684), (169670, 4265856), (170240, 4251573), (171456, 4221420), (172960, 4184712), (173280, 4176984), (174041, 4158720), (174363, 4151040), (177744, 4072080), (180480, 4010349), (180918, 4000640), (181608, 3985440), (181944, 3978080), (183540, 3943488), (184851, 3915520), (185472, 3902410), (187530, 3859584), (189504, 3819380), (190440, 3800608), (190969, 3790080), (191520, 3779176), (194580, 3719744), (195776, 3697020), (198904, 3638880), (199272, 3632160), (200032, 3618360), (201020, 3600576), (202160, 3580272), (203136, 3563070), (203604, 3554880), (205390, 3523968), (206080, 3512169), (207552, 3487260), (207936, 3480820), (209760, 3450552), (210560, 3437442), (211071, 3429120), (214320, 3377136), (218880, 3306779), (220248, 3286240), (222180, 3257664), (223767, 3234560), (225036, 3216320), (227010, 3188352), (227430, 3182464), (228608, 3166065), (231040, 3132738), (231840, 3121928), (232484, 3113280), (236880, 3055504), (236992, 3054060), (237538, 3047040), (241224, 3000480), (242144, 2989080), (242592, 2983560), (244720, 2957616), (246468, 2936640), (248630, 2911104), (249090, 2905728), (250040, 2894688), (251712, 2875460), (252672, 2864535), (253920, 2850456), (254505, 2843904), (255360, 2834382), (257184, 2814280), (259440, 2789808), (259920, 2784656), (264960, 2731687), (265696, 2724120), (266616, 2714720), (270720, 2673566), (271472, 2666160), (272412, 2656960), (275310, 2628992), (276736, 2615445), (277248, 2610615), (279680, 2587914), (281295, 2573056), (281428, 2571840), (285760, 2532852), (287546, 2517120), (290605, 2490624), (293664, 2464680), (296240, 2443248), (298356, 2425920), (298908, 2421440), (300048, 2412240), (301530, 2400384), (302680, 2391264), (303240, 2386848), (304704, 2375380), (305406, 2369920), (306432, 2361985), (308085, 2349312), (309120, 2341446), (311328, 2324840), (314640, 2300368), (315840, 2291628), (321480, 2251424), (321632, 2250360), (323456, 2237670), (328624, 2202480), (332120, 2179296), (333270, 2171776), (335616, 2156595), (338560, 2137842), (339340, 2132928), (340515, 2125568), (342912, 2110710), (345920, 2092356), (346560, 2088492), (348082, 2079360), (348726, 2075520), (351785, 2057472), (355488, 2036040), (356307, 2031360), (361836, 2000320), (363216, 1992720), (363888, 1989040), (367080, 1971744), (369702, 1957760), (370944, 1951205), (372945, 1940736), (373635, 1937152), (375060, 1929792), (379008, 1909690), (380880, 1900304), (381938, 1895040), (383040, 1889588), (389160, 1859872), (390241, 1854720), (391552, 1848510), (397808, 1819440), (398544, 1816080), (400064, 1809180), (402040, 1800288), (404320, 1790136), (406272, 1781535), (407208, 1777440), (410780, 1761984), (415104, 1743630), (415872, 1740410), (419520, 1725276), (421120, 1718721), (422142, 1714560), (428640, 1688568), (431319, 1678080), (440496, 1643120), (444360, 1628832), (447534, 1617280), (450072, 1608160), (452295, 1600256), (454020, 1594176), (454860, 1591232), (462080, 1566369), (463680, 1560964), (464968, 1556640), (472397, 1532160), (473760, 1527752), (473984, 1527030), (475076, 1523520), (482448, 1500240), (484288, 1494540), (485184, 1491780), (489440, 1478808), (492936, 1468320), (497260, 1455552), (498180, 1452864), (500080, 1447344), (503424, 1437730), (507840, 1425228), (509010, 1421952), (510720, 1417191), (514368, 1407140), (518880, 1394904), (519840, 1392328), (522123, 1386240), (523089, 1383680), (531392, 1362060), (533232, 1357360), (541440, 1336783), (542944, 1333080), (544824, 1328480), (550620, 1314496), (559360, 1293957), (562590, 1286528), (562856, 1285920), (571520, 1266426), (572907, 1263360), (575092, 1258560), (581210, 1245312), (587328, 1232340), (592480, 1221624), (593845, 1218816), (596712, 1212960), (597816, 1210720), (600096, 1206120), (603060, 1200192), (605360, 1195632), (606480, 1193424), (609408, 1187690), (610812, 1184960), (616170, 1174656), (618240, 1170723), (622656, 1162420), (629280, 1150184), (631680, 1145814), (633213, 1143040), (642960, 1125712), (643264, 1125180), (646912, 1118835), (657248, 1101240), (664240, 1089648), (666540, 1085888), (677120, 1068921), (678680, 1066464), (681030, 1062784), (685824, 1055355), (691840, 1046178), (693120, 1044246), (696164, 1039680), (697452, 1037760), (703570, 1028736), (710976, 1018020), (712614, 1015680), (718865, 1006848), (723672, 1000160), (726432, 996360), (727776, 994520), (734160, 985872), (739404, 978880), (745890, 970368), (747270, 968576), (750120, 964896), (758016, 954845), (761760, 950152), (763515, 947968), (763876, 947520), (766080, 944794), (778320, 929936), (780482, 927360), (783104, 924255), (795616, 909720), (797088, 908040), (800128, 904590), (804080, 900144), (808640, 895068), (814416, 888720), (821560, 880992), (830208, 871815), (831744, 870205), (839040, 862638), (844284, 857280)]