608040276480

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{467}}^1$

素因数の和:548

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 243, 252, 256, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 432, 448, 455, 460, 467, 468, 480, 483, 486, 504, 512, 520, 540, 546, 552, 560, 567, 576, 585, 598, 621, 624, 630, 640, 644, 648, 672, 690, 702, 720, 728, 736, 756, 768, 780, 805, 810, 819, 828, 832, 840, 864, 896, 897, 910, 920, 934, 936, 945, 960, 966, 972, 1008, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1134, 1152, 1170, 1196, 1215, 1242, 1248, 1260, 1280, 1288, 1296, 1344, 1365, 1380, 1401, 1404, 1440, 1449, 1456, 1472, 1495, 1512, 1536, 1560, 1610, 1620, 1638, 1656, 1664, 1680, 1701, 1728, 1755, 1792, 1794, 1820, 1840, 1863, 1868, 1872, 1890, 1920, 1932, 1944, 2016, 2070, 2080, 2093, 2106, 2160, 2184, 2208, 2240, 2268, 2304, 2335, 2340, 2392, 2415, 2430, 2457, 2484, 2496, 2520, 2560, 2576, 2592, 2688, 2691, 2730, 2760, 2802, 2808, 2835, 2880, 2898, 2912, 2944, 2990, 3024, 3105, 3120, 3159, 3220, 3240, 3269, 3276, 3312, 3328, 3360, 3402, 3456, 3510, 3584, 3588, 3640, 3680, 3726, 3736, 3744, 3780, 3840, 3864, 3888, 4032, 4095, 4140, 4160, 4186, 4203, 4212, 4320, 4347, 4368, 4416, 4480, 4485, 4536, 4608, 4670, 4680, 4784, 4830, 4860, 4914, 4968, 4992, 5040, 5152, 5184, 5265, 5376, 5382, 5460, 5520, 5589, 5604, 5616, 5670, 5760, 5796, 5824, 5888, 5980, 6048, 6071, 6210, 6240, 6279, 6318, 6440, 6480, 6538, 6552, 6624, 6656, 6720, 6804, 6912, 7005, 7020, 7176, 7245, 7280, 7360, 7371, 7452, 7472, 7488, 7560, 7680, 7728, 7776, 8064, 8073, 8190, 8280, 8320, 8372, 8406, 8424, 8505, 8640, 8694, 8736, 8832, 8960, 8970, 9072, 9315, 9340, 9360, 9568, 9660, 9720, 9807, 9828, 9936, 9984, 10080, 10304, 10368, 10465, 10530, 10741, 10752, 10764, 10920, 11040, 11178, 11208, 11232, 11340, 11520, 11592, 11648, 11776, 11960, 12096, 12142, 12285, 12420, 12480, 12558, 12609, 12636, 12880, 12960, 13041, 13076, 13104, 13248, 13440, 13455, 13608, 13824, 14010, 14040, 14352, 14490, 14560, 14720, 14742, 14904, 14944, 14976, 15120, 15456, 15552, 15795, 16128, 16146, 16345, 16380, 16560, 16640, 16744, 16812, 16848, 17010, 17280, 17388, 17472, 17664, 17920, 17940, 18144, 18213, 18630, 18680, 18720, 18837, 19136, 19320, 19440, 19614, 19656, 19872, 19968, 20160, 20608, 20736, 20930, 21015, 21060, 21482, 21528, 21735, 21840, 22080, 22113, 22356, 22416, 22464, 22680, 23040, 23184, 23296, 23920, 24192, 24219, 24284, 24570, 24840, 24960, 25116, 25218, 25272, 25760, 25920, 26082, 26152, 26208, 26496, 26880, 26910, 27216, 27945, 28020, 28080, 28704, 28980, 29120, 29421, 29440, 29484, 29808, 29888, 29952, 30240, 30355, 30912, 31104, 31395, 31590, 32223, 32256, 32292, 32690, 32760, 33120, 33280, 33488, 33624, 33696, 34020, 34560, 34776, 34944, 35328, 35880, 36288, 36426, 36855, 37260, 37360, 37440, 37674, 37827, 38272, 38640, 38880, 39123, 39228, 39312, 39744, 40320, 40365, 41216, 41472, 41860, 42030, 42120, 42497, 42964, 43056, 43470, 43680, 44160, 44226, 44712, 44832, 44928, 45360, 46368, 46592, 47840, 48384, 48438, 48568, 49035, 49140, 49680, 49920, 50232, 50436, 50544, 51520, 51840, 52164, 52304, 52416, 52992, 53705, 53760, 53820, 54432, 54639, 55890, 56040, 56160, 56511, 57408, 57960, 58240, 58842, 58880, 58968, 59616, 59776, 59904, 60480, 60710, 61824, 62208, 62790, 63045, 63180, 64446, 64584, 65205, 65380, 65520, 66240, 66976, 67248, 67392, 68040, 69120, 69552, 69888, 71760, 72576, 72657, 72852, 73710, 74520, 74720, 74880, 75187, 75348, 75654, 76544, 77280, 77760, 78246, 78456, 78624, 79488, 80640, 80730, 82432, 83720, 84060, 84240, 84994, 85928, 86112, 86940, 87360, 88263, 88320, 88452, 89424, 89664, 89856, 90720, 91065, 92736, 94185, 95680, 96669, 96768, 96876, 97136, 98070, 98280, 99360, 99840, 100464, 100872, 101088, 103040, 103680, 104328, 104608, 104832, 105984, 107410, 107640, 108864, 109278, 110565, 111780, 112080, 112320, 113022, 113481, 114816, 115920, 116480, 117684, 117936, 119232, 119552, 120960, 121095, 121420, 123648, 124416, 125580, 126090, 126360, 127491, 128892, 129168, 130410, 130760, 131040, 132480, 133952, 134496, 134784, 136080, 139104, 139633, 139776, 143520, 145152, 145314, 145704, 147105, 147420, 149040, 149440, 149760, 150374, 150696, 151308, 153088, 154560, 155520, 156492, 156912, 157248, 158976, 161115, 161280, 161460, 163917, 167440, 168120, 168480, 169533, 169988, 171856, 172224, 173880, 174720, 176526, 176640, 176904, 178848, 179328, 179712, 181440, 182130, 185472, 188370, 189135, 191360, 193338, 193752, 194272, 195615, 196140, 196560, 198720, 200928, 201744, 202176, 206080, 207360, 208656, 209216, 209664, 212485, 214820, 215280, 217728, 218556, 221130, 223560, 224160, 224640, 225561, 226044, 226962, 229632, 231840, 232960, 235368, 235872, 238464, 239104, 241920, 242190, 242840, 247296, 251160, 252180, 252720, 254982, 257784, 258336, 260820, 261520, 262080, 264789, 264960, 267904, 268992, 269568, 272160, 273195, 278208, 279266, 282555, 287040, 290007, 290304, 290628, 291408, 294210, 294840, 298080, 298880, 299520, 300748, 301392, 302616, 309120, 311040, 312984, 313824, 314496, 317952, 322230, 322920, 327834, 334880, 336240, 336960, 339066, 339976, 343712, 344448, 347760, 349440, 353052, 353808, 357696, 358656, 362880, 363285, 364260, 370944, 375935, 376740, 378270, 382473, 382720, 386676, 387504, 388544, 391230, 392280, 393120, 397440, 401856, 403488, 404352, 412160, 417312, 418432, 418899, 419328, 424970, 429640, 430560, 435456, 437112, 441315, 442260, 447120, 448320, 449280, 451122, 452088, 453924, 459264, 463680, 470736, 471744, 476928, 483345, 483840, 484380, 485680, 491751, 502320, 504360, 505440, 508599, 509964, 515568, 516672, 521640, 523040, 524160, 529578, 529920, 535808, 537984, 539136, 544320, 546390, 556416, 558532, 565110, 567405, 574080, 580014, 581256, 582816, 588420, 589680, 596160, 597760, 601496, 602784, 605232, 618240, 622080, 625968, 627648, 628992, 637455, 644460, 645840, 655668, 669760, 672480, 673920, 676683, 678132, 679952, 687424, 688896, 695520, 698165, 698880, 706104, 707616, 715392, 717312, 725760, 726570, 728520, 741888, 751870, 753480, 756540, 764946, 765440, 773352, 775008, 777088, 782460, 784560, 786240, 794367, 794880, 803712, 806976, 808704, 819585, 834624, 836864, 837798, 847665, 849940, 859280, 861120, 870021, 870912, 874224, 882630, 884520, 894240, 896640, 898560, 902244, 904176, 907848, 927360, 941472, 943488, 953856, 966690, 968760, 971360, 977431, 983502, 1004640, 1008720, 1010880, 1017198, 1019928, 1031136, 1033344, 1043280, 1046080, 1048320, 1059156, 1071616, 1075968, 1088640, 1092780, 1112832, 1117064, 1127805, 1130220, 1134810, 1147419, 1148160, 1160028, 1162512, 1165632, 1176840, 1179360, 1192320, 1195520, 1202992, 1205568, 1210464, 1236480, 1251936, 1255296, 1256697, 1257984, 1274910, 1288920, 1291680, 1311336, 1323945, 1339520, 1344960, 1347840, 1353366, 1356264, 1359904, 1374848, 1377792, 1391040, 1396330, 1412208, 1415232, 1430784, 1450035, 1451520, 1453140, 1457040, 1475253, 1503740, 1506960, 1513080, 1529892, 1546704, 1550016, 1554176, 1564920, 1569120, 1572480, 1588734, 1589760, 1607424, 1613952, 1617408, 1639170, 1669248, 1673728, 1675596, 1695330, 1699880, 1718560, 1722240, 1740042, 1748448, 1765260, 1769040, 1788480, 1793280, 1804488, 1808352, 1815696, 1854720, 1882944, 1886976, 1912365, 1933380, 1937520, 1942720, 1954862, 1967004, 2009280, 2017440, 2021760, 2030049, 2034396, 2039856, 2062272, 2066688, 2086560, 2092160, 2094495, 2096640, 2118312, 2151936, 2177280, 2185560, 2225664, 2234128, 2255610, 2260440, 2269620, 2294838, 2296320, 2320056, 2325024, 2331264, 2353680, 2358720, 2384640, 2405984, 2411136, 2420928, 2458755, 2503872, 2510592, 2513394, 2542995, 2549820, 2577840, 2583360, 2610063, 2622672, 2647890, 2679040, 2689920, 2695680, 2706732, 2712528, 2719808, 2749696, 2782080, 2792660, 2824416, 2830464, 2861568, 2900070, 2906280, 2914080, 2932293, 2950506, 3007480, 3013920, 3026160, 3059784, 3093408, 3100032, 3108352, 3129840, 3138240, 3144960, 3177468, 3214848, 3227904, 3278340, 3338496, 3351192, 3383415, 3390660, 3399760, 3437120, 3442257, 3444480, 3480084, 3496896, 3530520, 3538080, 3576960, 3586560, 3608976, 3616704, 3631392, 3709440, 3765888, 3770091, 3773952, 3824730, 3866760, 3875040, 3885440, 3909724, 3934008, 3971835, 4018560, 4034880, 4043520, 4060098, 4068792, 4079712, 4124544, 4133376, 4173120, 4184320, 4188990, 4236624, 4350105, 4354560, 4371120, 4468256, 4511220, 4520880, 4539240, 4589676, 4640112, 4650048, 4662528, 4707360, 4717440, 4769280, 4811968, 4822272, 4841856, 4887155, 4917510, 5007744, 5021184, 5026788, 5085990, 5099640, 5155680, 5166720, 5220126, 5245344, 5295780, 5358080, 5379840, 5413464, 5425056, 5439616, 5499392, 5564160, 5585320, 5648832, 5660928, 5737095, 5800140, 5812560, 5828160, 5864586, 5901012, 6014960, 6027840, 6052320, 6090147, 6119568, 6186816, 6200064, 6259680, 6276480, 6283485, 6289920, 6354936, 6455808, 6556680, 6676992, 6702384, 6766830, 6781320, 6799520, 6874240, 6884514, 6888960, 6960168, 6993792, 7061040, 7076160, 7153920, 7217952, 7233408, 7262784, 7376265, 7531776, 7540182, 7649460, 7733520, 7750080, 7770880, 7819448, 7868016, 7943670, 8037120, 8069760, 8087040, 8120196, 8137584, 8159424, 8249088, 8346240, 8368640, 8377980, 8473248, 8700210, 8742240, 8796879, 8936512, 9022440, 9041760, 9078480, 9179352, 9280224, 9300096, 9325056, 9414720, 9434880, 9623936, 9644544, 9683712, 9774310, 9835020, 10015488, 10053576, 10150245, 10171980, 10199280, 10311360, 10326771, 10333440, 10440252, 10490688, 10591560, 10759680, 10826928, 10850112, 10879232, 11128320, 11170640, 11297664, 11310273, 11321856, 11474190, 11600280, 11625120, 11656320, 11729172, 11802024, 12029920, 12055680, 12104640, 12180294, 12239136, 12373632, 12400128, 12519360, 12552960, 12566970, 12709872, 13050315, 13113360, 13404768, 13533660, 13562640, 13599040, 13748480, 13769028, 13920336, 13987584, 14122080, 14152320, 14307840, 14435904, 14466816, 14525568, 14661465, 14752530, 15063552, 15080364, 15298920, 15467040, 15500160, 15541760, 15638896, 15736032, 15887340, 16074240, 16139520, 16240392, 16275168, 16318848, 16498176, 16692480, 16755960, 16946496, 17211285, 17400420, 17484480, 17593758, 17873024, 18044880, 18083520, 18156960, 18270441, 18358704, 18560448, 18600192, 18829440, 18850455, 18869760, 19247872, 19367424, 19548620, 19670040, 20030976, 20107152, 20300490, 20343960, 20398560, 20622720, 20653542, 20666880, 20880504, 20981376, 21183120, 21653856, 21700224, 21758464, 22341280, 22595328, 22620546, 22948380, 23200560, 23250240, 23312640, 23458344, 23604048, 24059840, 24111360, 24209280, 24360588, 24478272, 24747264, 25038720, 25105920, 25133940, 25419744, 26100630, 26226720, 26390637, 26809536, 27067320, 27125280, 27198080, 27496960, 27538056, 27840672, 27975168, 28244160, 28304640, 28871808, 28933632, 29051136, 29322930, 29505060, 30160728, 30450735, 30597840, 30934080, 31000320, 31277792, 31472064, 31774680, 32279040, 32480784, 32550336, 32637696, 33384960, 33511920, 33892992, 33930819, 34422570, 34800840, 34968960, 35187516, 35746048, 36089760, 36167040, 36313920, 36540882, 36717408, 37120896, 37200384, 37658880, 37700910, 38495744, 39097240, 39340080, 40214304, 40600980, 40687920, 40797120, 41245440, 41307084, 41761008, 41962752, 42366240, 43307712, 43400448, 43984395, 44682560, 45190656, 45241092, 45896760, 46401120, 46500480, 46625280, 46916688, 47208096, 48119680, 48222720, 48418560, 48721176, 48956544, 49494528, 50077440, 50267880, 50839488, 51633855, 52201260, 52453440, 52781274, 53619072, 54134640, 54250560, 54396160, 55076112, 55681344, 56488320, 56551365, 56609280, 57743616, 58102272, 58645860, 59010120, 60321456, 60901470, 61195680, 61868160, 62000640, 62555584, 62944128, 63549360, 64961568, 65100672, 65275392, 67023840, 67785984, 67861638, 68845140, 69601680, 69937920, 70375032, 71492096, 72179520, 72334080, 72627840, 73081764, 73434816, 74241792, 75317760, 75401820, 78194480, 78680160, 79171911, 80428608, 81201960, 81375840, 81594240, 82490880, 82614168, 83522016, 83925504, 84732480, 86615424, 86800896, 87968790, 89365120, 90482184, 91352205, 91793520, 92802240, 93000960, 93833376, 94416192, 96239360, 96837120, 97442352, 97913088, 100154880, 100535760, 101678976, 103267710, 104402520, 104906880, 105562548, 107238144, 108269280, 108501120, 108792320, 110152224, 111362688, 112976640, 113102730, 115487232, 117291720, 118020240, 120642912, 121802940, 122391360, 123736320, 125111168, 125888256, 127098720, 129923136, 130201344, 131953185, 134047680, 135571968, 135723276, 137690280, 139203360, 139875840, 140750064, 144359040, 144668160, 145255680, 146163528, 146869632, 148483584, 150803640, 156388960, 157360320, 158343822, 160857216, 162403920, 162751680, 163188480, 165228336, 167044032, 169464960, 169654095, 173230848, 175937580, 178730240, 180964368, 182704410, 183587040, 185604480, 186001920, 187666752, 188832384, 192478720, 194884704, 195826176, 201071520, 203357952, 206535420, 208805040, 209813760, 211125096, 214476288, 216538560, 217002240, 220304448, 222725376, 225953280, 226205460, 234583440, 236040480, 237515733, 241285824, 243605880, 244782720, 247472640, 250222336, 251776512, 254197440, 259846272, 260402688, 263906370, 268095360, 271446552, 275380560, 278406720, 281500128, 288718080, 290511360, 292327056, 293739264, 301607280, 312777920, 314720640, 316687644, 321714432, 324807840, 325503360, 326376960, 330456672, 334088064, 338929920, 339308190, 346461696, 351875160, 357460480, 361928736, 365408820, 367174080, 371208960, 375333504, 377664768, 389769408, 395859555, 402143040, 406715904, 413070840, 417610080, 419627520, 422250192, 433077120, 434004480, 440608896, 445450752, 452410920, 469166880, 472080960, 475031466, 482571648, 487211760, 489565440, 500444672, 508394880, 519692544, 527812740, 536190720, 542893104, 550761120, 556813440, 563000256, 577436160, 584654112, 587478528, 603214560, 625555840, 629441280, 633375288, 643428864, 649615680, 651006720, 660913344, 668176128, 677859840, 678616380, 703750320, 723857472, 730817640, 734348160, 742417920, 750667008, 755329536, 779538816, 791719110, 804286080, 826141680, 835220160, 844500384, 866154240, 881217792, 904821840, 938333760, 944161920, 950062932, 965143296, 974423520, 979130880, 1016789760, 1039385088, 1055625480, 1072381440, 1085786208, 1101522240, 1113626880, 1126000512, 1169308224, 1187578665, 1206429120, 1251111680, 1258882560, 1266750576, 1299231360, 1302013440, 1321826688, 1336352256, 1357232760, 1407500640, 1447714944, 1461635280, 1468696320, 1501334016, 1559077632, 1583438220, 1608572160, 1652283360, 1670440320, 1689000768, 1732308480, 1762435584, 1809643680, 1876667520, 1888323840, 1900125864, 1930286592, 1948847040, 2033579520, 2111250960, 2171572416, 2203044480, 2227253760, 2252001024, 2338616448, 2375157330, 2412858240, 2502223360, 2533501152, 2598462720, 2643653376, 2714465520, 2815001280, 2895429888, 2923270560, 2937392640, 3118155264, 3166876440, 3217144320, 3304566720, 3340880640, 3378001536, 3619287360, 3753335040, 3776647680, 3800251728, 3897694080, 4222501920, 4343144832, 4406088960, 4504002048, 4677232896, 4750314660, 4825716480, 5067002304, 5196925440, 5287306752, 5428931040, 5630002560, 5790859776, 5846541120, 6333752880, 6609133440, 6681761280, 6756003072, 7238574720, 7506670080, 7600503456, 7795388160, 8445003840, 8686289664, 8812177920, 9354465792, 9500629320, 9651432960, 10134004608, 10857862080, 11260005120, 11693082240, 12667505760, 13218266880, 13512006144, 14477149440, 15201006912, 15590776320, 16890007680, 17372579328, 19001258640, 20268009216, 21715724160, 22520010240, 23386164480, 25335011520, 26436533760, 28954298880, 30402013824, 33780015360, 38002517280, 40536018432, 43431448320, 46772328960, 50670023040, 60804027648, 67560030720, 76005034560, 86862896640, 101340046080, 121608055296, 152010069120, 202680092160, 304020138240, 608040276480]

約数ペア:

[(1, 608040276480), (2, 304020138240), (3, 202680092160), (4, 152010069120), (5, 121608055296), (6, 101340046080), (7, 86862896640), (8, 76005034560), (9, 67560030720), (10, 60804027648), (12, 50670023040), (13, 46772328960), (14, 43431448320), (15, 40536018432), (16, 38002517280), (18, 33780015360), (20, 30402013824), (21, 28954298880), (23, 26436533760), (24, 25335011520), (26, 23386164480), (27, 22520010240), (28, 21715724160), (30, 20268009216), (32, 19001258640), (35, 17372579328), (36, 16890007680), (39, 15590776320), (40, 15201006912), (42, 14477149440), (45, 13512006144), (46, 13218266880), (48, 12667505760), (52, 11693082240), (54, 11260005120), (56, 10857862080), (60, 10134004608), (63, 9651432960), (64, 9500629320), (65, 9354465792), (69, 8812177920), (70, 8686289664), (72, 8445003840), (78, 7795388160), (80, 7600503456), (81, 7506670080), (84, 7238574720), (90, 6756003072), (91, 6681761280), (92, 6609133440), (96, 6333752880), (104, 5846541120), (105, 5790859776), (108, 5630002560), (112, 5428931040), (115, 5287306752), (117, 5196925440), (120, 5067002304), (126, 4825716480), (128, 4750314660), (130, 4677232896), (135, 4504002048), (138, 4406088960), (140, 4343144832), (144, 4222501920), (156, 3897694080), (160, 3800251728), (161, 3776647680), (162, 3753335040), (168, 3619287360), (180, 3378001536), (182, 3340880640), (184, 3304566720), (189, 3217144320), (192, 3166876440), (195, 3118155264), (207, 2937392640), (208, 2923270560), (210, 2895429888), (216, 2815001280), (224, 2714465520), (230, 2643653376), (234, 2598462720), (240, 2533501152), (243, 2502223360), (252, 2412858240), (256, 2375157330), (260, 2338616448), (270, 2252001024), (273, 2227253760), (276, 2203044480), (280, 2171572416), (288, 2111250960), (299, 2033579520), (312, 1948847040), (315, 1930286592), (320, 1900125864), (322, 1888323840), (324, 1876667520), (336, 1809643680), (345, 1762435584), (351, 1732308480), (360, 1689000768), (364, 1670440320), (368, 1652283360), (378, 1608572160), (384, 1583438220), (390, 1559077632), (405, 1501334016), (414, 1468696320), (416, 1461635280), (420, 1447714944), (432, 1407500640), (448, 1357232760), (455, 1336352256), (460, 1321826688), (467, 1302013440), (468, 1299231360), (480, 1266750576), (483, 1258882560), (486, 1251111680), (504, 1206429120), (512, 1187578665), (520, 1169308224), (540, 1126000512), (546, 1113626880), (552, 1101522240), (560, 1085786208), (567, 1072381440), (576, 1055625480), (585, 1039385088), (598, 1016789760), (621, 979130880), (624, 974423520), (630, 965143296), (640, 950062932), (644, 944161920), (648, 938333760), (672, 904821840), (690, 881217792), (702, 866154240), (720, 844500384), (728, 835220160), (736, 826141680), (756, 804286080), (768, 791719110), (780, 779538816), (805, 755329536), (810, 750667008), (819, 742417920), (828, 734348160), (832, 730817640), (840, 723857472), (864, 703750320), (896, 678616380), (897, 677859840), (910, 668176128), (920, 660913344), (934, 651006720), (936, 649615680), (945, 643428864), (960, 633375288), (966, 629441280), (972, 625555840), (1008, 603214560), (1035, 587478528), (1040, 584654112), (1053, 577436160), (1080, 563000256), (1092, 556813440), (1104, 550761120), (1120, 542893104), (1134, 536190720), (1152, 527812740), (1170, 519692544), (1196, 508394880), (1215, 500444672), (1242, 489565440), (1248, 487211760), (1260, 482571648), (1280, 475031466), (1288, 472080960), (1296, 469166880), (1344, 452410920), (1365, 445450752), (1380, 440608896), (1401, 434004480), (1404, 433077120), (1440, 422250192), (1449, 419627520), (1456, 417610080), (1472, 413070840), (1495, 406715904), (1512, 402143040), (1536, 395859555), (1560, 389769408), (1610, 377664768), (1620, 375333504), (1638, 371208960), (1656, 367174080), (1664, 365408820), (1680, 361928736), (1701, 357460480), (1728, 351875160), (1755, 346461696), (1792, 339308190), (1794, 338929920), (1820, 334088064), (1840, 330456672), (1863, 326376960), (1868, 325503360), (1872, 324807840), (1890, 321714432), (1920, 316687644), (1932, 314720640), (1944, 312777920), (2016, 301607280), (2070, 293739264), (2080, 292327056), (2093, 290511360), (2106, 288718080), (2160, 281500128), (2184, 278406720), (2208, 275380560), (2240, 271446552), (2268, 268095360), (2304, 263906370), (2335, 260402688), (2340, 259846272), (2392, 254197440), (2415, 251776512), (2430, 250222336), (2457, 247472640), (2484, 244782720), (2496, 243605880), (2520, 241285824), (2560, 237515733), (2576, 236040480), (2592, 234583440), (2688, 226205460), (2691, 225953280), (2730, 222725376), (2760, 220304448), (2802, 217002240), (2808, 216538560), (2835, 214476288), (2880, 211125096), (2898, 209813760), (2912, 208805040), (2944, 206535420), (2990, 203357952), (3024, 201071520), (3105, 195826176), (3120, 194884704), (3159, 192478720), (3220, 188832384), (3240, 187666752), (3269, 186001920), (3276, 185604480), (3312, 183587040), (3328, 182704410), (3360, 180964368), (3402, 178730240), (3456, 175937580), (3510, 173230848), (3584, 169654095), (3588, 169464960), (3640, 167044032), (3680, 165228336), (3726, 163188480), (3736, 162751680), (3744, 162403920), (3780, 160857216), (3840, 158343822), (3864, 157360320), (3888, 156388960), (4032, 150803640), (4095, 148483584), (4140, 146869632), (4160, 146163528), (4186, 145255680), (4203, 144668160), (4212, 144359040), (4320, 140750064), (4347, 139875840), (4368, 139203360), (4416, 137690280), (4480, 135723276), (4485, 135571968), (4536, 134047680), (4608, 131953185), (4670, 130201344), (4680, 129923136), (4784, 127098720), (4830, 125888256), (4860, 125111168), (4914, 123736320), (4968, 122391360), (4992, 121802940), (5040, 120642912), (5152, 118020240), (5184, 117291720), (5265, 115487232), (5376, 113102730), (5382, 112976640), (5460, 111362688), (5520, 110152224), (5589, 108792320), (5604, 108501120), (5616, 108269280), (5670, 107238144), (5760, 105562548), (5796, 104906880), (5824, 104402520), (5888, 103267710), (5980, 101678976), (6048, 100535760), (6071, 100154880), (6210, 97913088), (6240, 97442352), (6279, 96837120), (6318, 96239360), (6440, 94416192), (6480, 93833376), (6538, 93000960), (6552, 92802240), (6624, 91793520), (6656, 91352205), (6720, 90482184), (6804, 89365120), (6912, 87968790), (7005, 86800896), (7020, 86615424), (7176, 84732480), (7245, 83925504), (7280, 83522016), (7360, 82614168), (7371, 82490880), (7452, 81594240), (7472, 81375840), (7488, 81201960), (7560, 80428608), (7680, 79171911), (7728, 78680160), (7776, 78194480), (8064, 75401820), (8073, 75317760), (8190, 74241792), (8280, 73434816), (8320, 73081764), (8372, 72627840), (8406, 72334080), (8424, 72179520), (8505, 71492096), (8640, 70375032), (8694, 69937920), (8736, 69601680), (8832, 68845140), (8960, 67861638), (8970, 67785984), (9072, 67023840), (9315, 65275392), (9340, 65100672), (9360, 64961568), (9568, 63549360), (9660, 62944128), (9720, 62555584), (9807, 62000640), (9828, 61868160), (9936, 61195680), (9984, 60901470), (10080, 60321456), (10304, 59010120), (10368, 58645860), (10465, 58102272), (10530, 57743616), (10741, 56609280), (10752, 56551365), (10764, 56488320), (10920, 55681344), (11040, 55076112), (11178, 54396160), (11208, 54250560), (11232, 54134640), (11340, 53619072), (11520, 52781274), (11592, 52453440), (11648, 52201260), (11776, 51633855), (11960, 50839488), (12096, 50267880), (12142, 50077440), (12285, 49494528), (12420, 48956544), (12480, 48721176), (12558, 48418560), (12609, 48222720), (12636, 48119680), (12880, 47208096), (12960, 46916688), (13041, 46625280), (13076, 46500480), (13104, 46401120), (13248, 45896760), (13440, 45241092), (13455, 45190656), (13608, 44682560), (13824, 43984395), (14010, 43400448), (14040, 43307712), (14352, 42366240), (14490, 41962752), (14560, 41761008), (14720, 41307084), (14742, 41245440), (14904, 40797120), (14944, 40687920), (14976, 40600980), (15120, 40214304), (15456, 39340080), (15552, 39097240), (15795, 38495744), (16128, 37700910), (16146, 37658880), (16345, 37200384), (16380, 37120896), (16560, 36717408), (16640, 36540882), (16744, 36313920), (16812, 36167040), (16848, 36089760), (17010, 35746048), (17280, 35187516), (17388, 34968960), (17472, 34800840), (17664, 34422570), (17920, 33930819), (17940, 33892992), (18144, 33511920), (18213, 33384960), (18630, 32637696), (18680, 32550336), (18720, 32480784), (18837, 32279040), (19136, 31774680), (19320, 31472064), (19440, 31277792), (19614, 31000320), (19656, 30934080), (19872, 30597840), (19968, 30450735), (20160, 30160728), (20608, 29505060), (20736, 29322930), (20930, 29051136), (21015, 28933632), (21060, 28871808), (21482, 28304640), (21528, 28244160), (21735, 27975168), (21840, 27840672), (22080, 27538056), (22113, 27496960), (22356, 27198080), (22416, 27125280), (22464, 27067320), (22680, 26809536), (23040, 26390637), (23184, 26226720), (23296, 26100630), (23920, 25419744), (24192, 25133940), (24219, 25105920), (24284, 25038720), (24570, 24747264), (24840, 24478272), (24960, 24360588), (25116, 24209280), (25218, 24111360), (25272, 24059840), (25760, 23604048), (25920, 23458344), (26082, 23312640), (26152, 23250240), (26208, 23200560), (26496, 22948380), (26880, 22620546), (26910, 22595328), (27216, 22341280), (27945, 21758464), (28020, 21700224), (28080, 21653856), (28704, 21183120), (28980, 20981376), (29120, 20880504), (29421, 20666880), (29440, 20653542), (29484, 20622720), (29808, 20398560), (29888, 20343960), (29952, 20300490), (30240, 20107152), (30355, 20030976), (30912, 19670040), (31104, 19548620), (31395, 19367424), (31590, 19247872), (32223, 18869760), (32256, 18850455), (32292, 18829440), (32690, 18600192), (32760, 18560448), (33120, 18358704), (33280, 18270441), (33488, 18156960), (33624, 18083520), (33696, 18044880), (34020, 17873024), (34560, 17593758), (34776, 17484480), (34944, 17400420), (35328, 17211285), (35880, 16946496), (36288, 16755960), (36426, 16692480), (36855, 16498176), (37260, 16318848), (37360, 16275168), (37440, 16240392), (37674, 16139520), (37827, 16074240), (38272, 15887340), (38640, 15736032), (38880, 15638896), (39123, 15541760), (39228, 15500160), (39312, 15467040), (39744, 15298920), (40320, 15080364), (40365, 15063552), (41216, 14752530), (41472, 14661465), (41860, 14525568), (42030, 14466816), (42120, 14435904), (42497, 14307840), (42964, 14152320), (43056, 14122080), (43470, 13987584), (43680, 13920336), (44160, 13769028), (44226, 13748480), (44712, 13599040), (44832, 13562640), (44928, 13533660), (45360, 13404768), (46368, 13113360), (46592, 13050315), (47840, 12709872), (48384, 12566970), (48438, 12552960), (48568, 12519360), (49035, 12400128), (49140, 12373632), (49680, 12239136), (49920, 12180294), (50232, 12104640), (50436, 12055680), (50544, 12029920), (51520, 11802024), (51840, 11729172), (52164, 11656320), (52304, 11625120), (52416, 11600280), (52992, 11474190), (53705, 11321856), (53760, 11310273), (53820, 11297664), (54432, 11170640), (54639, 11128320), (55890, 10879232), (56040, 10850112), (56160, 10826928), (56511, 10759680), (57408, 10591560), (57960, 10490688), (58240, 10440252), (58842, 10333440), (58880, 10326771), (58968, 10311360), (59616, 10199280), (59776, 10171980), (59904, 10150245), (60480, 10053576), (60710, 10015488), (61824, 9835020), (62208, 9774310), (62790, 9683712), (63045, 9644544), (63180, 9623936), (64446, 9434880), (64584, 9414720), (65205, 9325056), (65380, 9300096), (65520, 9280224), (66240, 9179352), (66976, 9078480), (67248, 9041760), (67392, 9022440), (68040, 8936512), (69120, 8796879), (69552, 8742240), (69888, 8700210), (71760, 8473248), (72576, 8377980), (72657, 8368640), (72852, 8346240), (73710, 8249088), (74520, 8159424), (74720, 8137584), (74880, 8120196), (75187, 8087040), (75348, 8069760), (75654, 8037120), (76544, 7943670), (77280, 7868016), (77760, 7819448), (78246, 7770880), (78456, 7750080), (78624, 7733520), (79488, 7649460), (80640, 7540182), (80730, 7531776), (82432, 7376265), (83720, 7262784), (84060, 7233408), (84240, 7217952), (84994, 7153920), (85928, 7076160), (86112, 7061040), (86940, 6993792), (87360, 6960168), (88263, 6888960), (88320, 6884514), (88452, 6874240), (89424, 6799520), (89664, 6781320), (89856, 6766830), (90720, 6702384), (91065, 6676992), (92736, 6556680), (94185, 6455808), (95680, 6354936), (96669, 6289920), (96768, 6283485), (96876, 6276480), (97136, 6259680), (98070, 6200064), (98280, 6186816), (99360, 6119568), (99840, 6090147), (100464, 6052320), (100872, 6027840), (101088, 6014960), (103040, 5901012), (103680, 5864586), (104328, 5828160), (104608, 5812560), (104832, 5800140), (105984, 5737095), (107410, 5660928), (107640, 5648832), (108864, 5585320), (109278, 5564160), (110565, 5499392), (111780, 5439616), (112080, 5425056), (112320, 5413464), (113022, 5379840), (113481, 5358080), (114816, 5295780), (115920, 5245344), (116480, 5220126), (117684, 5166720), (117936, 5155680), (119232, 5099640), (119552, 5085990), (120960, 5026788), (121095, 5021184), (121420, 5007744), (123648, 4917510), (124416, 4887155), (125580, 4841856), (126090, 4822272), (126360, 4811968), (127491, 4769280), (128892, 4717440), (129168, 4707360), (130410, 4662528), (130760, 4650048), (131040, 4640112), (132480, 4589676), (133952, 4539240), (134496, 4520880), (134784, 4511220), (136080, 4468256), (139104, 4371120), (139633, 4354560), (139776, 4350105), (143520, 4236624), (145152, 4188990), (145314, 4184320), (145704, 4173120), (147105, 4133376), (147420, 4124544), (149040, 4079712), (149440, 4068792), (149760, 4060098), (150374, 4043520), (150696, 4034880), (151308, 4018560), (153088, 3971835), (154560, 3934008), (155520, 3909724), (156492, 3885440), (156912, 3875040), (157248, 3866760), (158976, 3824730), (161115, 3773952), (161280, 3770091), (161460, 3765888), (163917, 3709440), (167440, 3631392), (168120, 3616704), (168480, 3608976), (169533, 3586560), (169988, 3576960), (171856, 3538080), (172224, 3530520), (173880, 3496896), (174720, 3480084), (176526, 3444480), (176640, 3442257), (176904, 3437120), (178848, 3399760), (179328, 3390660), (179712, 3383415), (181440, 3351192), (182130, 3338496), (185472, 3278340), (188370, 3227904), (189135, 3214848), (191360, 3177468), (193338, 3144960), (193752, 3138240), (194272, 3129840), (195615, 3108352), (196140, 3100032), (196560, 3093408), (198720, 3059784), (200928, 3026160), (201744, 3013920), (202176, 3007480), (206080, 2950506), (207360, 2932293), (208656, 2914080), (209216, 2906280), (209664, 2900070), (212485, 2861568), (214820, 2830464), (215280, 2824416), (217728, 2792660), (218556, 2782080), (221130, 2749696), (223560, 2719808), (224160, 2712528), (224640, 2706732), (225561, 2695680), (226044, 2689920), (226962, 2679040), (229632, 2647890), (231840, 2622672), (232960, 2610063), (235368, 2583360), (235872, 2577840), (238464, 2549820), (239104, 2542995), (241920, 2513394), (242190, 2510592), (242840, 2503872), (247296, 2458755), (251160, 2420928), (252180, 2411136), (252720, 2405984), (254982, 2384640), (257784, 2358720), (258336, 2353680), (260820, 2331264), (261520, 2325024), (262080, 2320056), (264789, 2296320), (264960, 2294838), (267904, 2269620), (268992, 2260440), (269568, 2255610), (272160, 2234128), (273195, 2225664), (278208, 2185560), (279266, 2177280), (282555, 2151936), (287040, 2118312), (290007, 2096640), (290304, 2094495), (290628, 2092160), (291408, 2086560), (294210, 2066688), (294840, 2062272), (298080, 2039856), (298880, 2034396), (299520, 2030049), (300748, 2021760), (301392, 2017440), (302616, 2009280), (309120, 1967004), (311040, 1954862), (312984, 1942720), (313824, 1937520), (314496, 1933380), (317952, 1912365), (322230, 1886976), (322920, 1882944), (327834, 1854720), (334880, 1815696), (336240, 1808352), (336960, 1804488), (339066, 1793280), (339976, 1788480), (343712, 1769040), (344448, 1765260), (347760, 1748448), (349440, 1740042), (353052, 1722240), (353808, 1718560), (357696, 1699880), (358656, 1695330), (362880, 1675596), (363285, 1673728), (364260, 1669248), (370944, 1639170), (375935, 1617408), (376740, 1613952), (378270, 1607424), (382473, 1589760), (382720, 1588734), (386676, 1572480), (387504, 1569120), (388544, 1564920), (391230, 1554176), (392280, 1550016), (393120, 1546704), (397440, 1529892), (401856, 1513080), (403488, 1506960), (404352, 1503740), (412160, 1475253), (417312, 1457040), (418432, 1453140), (418899, 1451520), (419328, 1450035), (424970, 1430784), (429640, 1415232), (430560, 1412208), (435456, 1396330), (437112, 1391040), (441315, 1377792), (442260, 1374848), (447120, 1359904), (448320, 1356264), (449280, 1353366), (451122, 1347840), (452088, 1344960), (453924, 1339520), (459264, 1323945), (463680, 1311336), (470736, 1291680), (471744, 1288920), (476928, 1274910), (483345, 1257984), (483840, 1256697), (484380, 1255296), (485680, 1251936), (491751, 1236480), (502320, 1210464), (504360, 1205568), (505440, 1202992), (508599, 1195520), (509964, 1192320), (515568, 1179360), (516672, 1176840), (521640, 1165632), (523040, 1162512), (524160, 1160028), (529578, 1148160), (529920, 1147419), (535808, 1134810), (537984, 1130220), (539136, 1127805), (544320, 1117064), (546390, 1112832), (556416, 1092780), (558532, 1088640), (565110, 1075968), (567405, 1071616), (574080, 1059156), (580014, 1048320), (581256, 1046080), (582816, 1043280), (588420, 1033344), (589680, 1031136), (596160, 1019928), (597760, 1017198), (601496, 1010880), (602784, 1008720), (605232, 1004640), (618240, 983502), (622080, 977431), (625968, 971360), (627648, 968760), (628992, 966690), (637455, 953856), (644460, 943488), (645840, 941472), (655668, 927360), (669760, 907848), (672480, 904176), (673920, 902244), (676683, 898560), (678132, 896640), (679952, 894240), (687424, 884520), (688896, 882630), (695520, 874224), (698165, 870912), (698880, 870021), (706104, 861120), (707616, 859280), (715392, 849940), (717312, 847665), (725760, 837798), (726570, 836864), (728520, 834624), (741888, 819585), (751870, 808704), (753480, 806976), (756540, 803712), (764946, 794880), (765440, 794367), (773352, 786240), (775008, 784560), (777088, 782460)]