604931120640

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{73}}^1\times {\mathrm{173}}^1$

素因数の和:302

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 146, 154, 160, 162, 165, 168, 173, 176, 180, 189, 192, 198, 210, 216, 219, 220, 224, 231, 240, 243, 252, 256, 264, 270, 280, 288, 292, 297, 308, 315, 320, 324, 330, 336, 346, 352, 360, 365, 378, 384, 385, 396, 405, 420, 432, 438, 440, 448, 462, 480, 486, 495, 504, 511, 512, 519, 528, 540, 560, 567, 576, 584, 594, 616, 630, 640, 648, 657, 660, 672, 692, 693, 704, 720, 730, 756, 768, 770, 792, 803, 810, 840, 864, 865, 876, 880, 891, 896, 924, 945, 960, 972, 990, 1008, 1022, 1038, 1056, 1080, 1095, 1120, 1134, 1152, 1155, 1168, 1188, 1211, 1215, 1232, 1260, 1280, 1296, 1314, 1320, 1344, 1384, 1386, 1408, 1440, 1460, 1485, 1512, 1533, 1536, 1540, 1557, 1584, 1606, 1620, 1680, 1701, 1728, 1730, 1752, 1760, 1782, 1792, 1848, 1890, 1903, 1920, 1944, 1971, 1980, 2016, 2044, 2076, 2079, 2112, 2160, 2190, 2240, 2268, 2304, 2310, 2336, 2376, 2409, 2422, 2430, 2464, 2520, 2555, 2560, 2592, 2595, 2628, 2640, 2673, 2688, 2768, 2772, 2816, 2835, 2880, 2920, 2970, 3024, 3066, 3080, 3114, 3168, 3212, 3240, 3285, 3360, 3402, 3456, 3460, 3465, 3504, 3520, 3564, 3584, 3633, 3696, 3780, 3806, 3840, 3888, 3942, 3960, 4015, 4032, 4088, 4152, 4158, 4224, 4320, 4380, 4455, 4480, 4536, 4599, 4608, 4620, 4671, 4672, 4752, 4818, 4844, 4860, 4928, 5040, 5110, 5184, 5190, 5256, 5280, 5346, 5376, 5536, 5544, 5621, 5632, 5670, 5709, 5760, 5840, 5913, 5940, 6048, 6055, 6132, 6160, 6228, 6237, 6336, 6424, 6480, 6570, 6720, 6804, 6912, 6920, 6930, 7008, 7040, 7128, 7227, 7266, 7392, 7560, 7612, 7665, 7680, 7776, 7785, 7884, 7920, 8030, 8064, 8176, 8304, 8316, 8448, 8505, 8640, 8760, 8910, 8960, 9072, 9198, 9240, 9342, 9344, 9504, 9515, 9636, 9688, 9720, 9855, 9856, 10080, 10220, 10368, 10380, 10395, 10512, 10560, 10692, 10752, 10899, 11072, 11088, 11242, 11340, 11418, 11520, 11680, 11826, 11880, 12045, 12096, 12110, 12264, 12320, 12456, 12474, 12629, 12672, 12848, 12960, 13140, 13321, 13365, 13440, 13608, 13797, 13824, 13840, 13860, 14013, 14016, 14080, 14256, 14454, 14532, 14784, 15120, 15224, 15330, 15552, 15570, 15768, 15840, 16060, 16128, 16352, 16608, 16632, 16863, 16896, 17010, 17127, 17280, 17520, 17739, 17820, 17920, 18144, 18165, 18396, 18480, 18684, 18688, 18711, 19008, 19030, 19272, 19376, 19440, 19710, 19712, 20160, 20440, 20736, 20760, 20790, 21024, 21120, 21384, 21681, 21798, 22144, 22176, 22484, 22680, 22836, 22995, 23040, 23355, 23360, 23652, 23760, 24090, 24192, 24220, 24528, 24640, 24912, 24948, 25258, 25344, 25696, 25920, 26280, 26642, 26730, 26880, 27216, 27594, 27680, 27720, 28026, 28032, 28105, 28160, 28512, 28545, 28908, 29064, 29565, 29568, 30240, 30448, 30660, 31104, 31140, 31185, 31536, 31680, 32120, 32256, 32697, 32704, 33216, 33264, 33726, 34020, 34254, 34560, 35040, 35478, 35640, 36135, 36288, 36330, 36792, 36960, 37368, 37376, 37422, 37887, 38016, 38060, 38544, 38752, 38880, 39420, 39424, 39963, 40320, 40880, 41391, 41472, 41520, 41580, 42039, 42048, 42240, 42768, 43362, 43596, 44288, 44352, 44968, 45360, 45672, 45990, 46710, 46720, 47304, 47520, 48180, 48384, 48440, 49056, 49280, 49824, 49896, 50516, 50589, 50688, 51381, 51392, 51840, 52560, 53284, 53460, 53760, 54432, 54495, 55188, 55360, 55440, 56052, 56064, 56210, 57024, 57090, 57816, 58128, 59130, 59136, 60480, 60896, 61320, 62208, 62280, 62370, 63072, 63145, 63360, 64240, 65043, 65394, 65408, 66432, 66528, 66605, 67452, 68040, 68508, 68985, 69120, 70065, 70080, 70956, 71280, 72270, 72576, 72660, 73584, 73920, 74736, 74844, 75774, 76032, 76120, 77088, 77504, 77760, 78840, 79926, 80640, 81760, 82782, 83040, 83160, 84078, 84096, 84315, 84480, 85536, 85635, 86724, 87192, 88403, 88576, 88695, 88704, 89936, 90720, 91344, 91980, 93420, 93440, 93555, 94608, 95040, 96360, 96768, 96880, 98091, 98112, 98560, 99648, 99792, 101032, 101178, 102762, 102784, 103680, 105120, 106568, 106920, 108405, 108864, 108990, 110376, 110720, 110880, 112104, 112128, 112420, 113661, 114048, 114180, 115632, 116256, 118260, 118272, 119889, 120960, 121792, 122640, 124173, 124416, 124560, 124740, 126144, 126290, 126720, 128480, 130086, 130788, 130816, 132864, 133056, 133210, 134904, 136080, 137016, 137970, 138919, 140130, 140160, 141912, 142560, 144540, 145152, 145320, 147168, 147840, 149472, 149688, 151548, 151767, 152064, 152240, 154143, 154176, 155008, 155520, 157680, 159852, 161280, 163485, 163520, 165564, 166080, 166320, 168156, 168192, 168630, 171072, 171270, 173448, 174384, 176806, 177390, 177408, 179872, 181440, 182688, 183960, 186840, 186880, 187110, 189216, 189435, 190080, 192720, 193760, 195129, 196182, 196224, 197120, 199296, 199584, 199815, 202064, 202356, 205524, 205568, 206955, 207360, 210195, 210240, 213136, 213840, 216810, 217728, 217980, 220752, 221440, 221760, 224208, 224840, 227322, 228096, 228360, 231264, 232512, 236520, 239778, 241920, 243584, 245280, 248346, 249120, 249480, 252288, 252580, 252945, 253440, 256905, 256960, 260172, 261576, 261632, 265209, 265728, 266112, 266420, 269808, 272160, 274032, 275940, 277838, 280260, 280320, 283824, 285120, 289080, 290304, 290640, 294273, 294336, 295680, 298944, 299376, 303096, 303534, 304480, 308286, 308352, 310016, 311040, 315360, 319704, 325215, 326970, 327040, 331128, 332160, 332640, 336312, 336384, 337260, 340983, 342144, 342540, 346896, 348768, 353612, 354780, 354816, 359667, 359744, 362880, 365376, 367920, 373680, 374220, 378432, 378870, 380160, 385440, 387520, 390258, 392364, 392448, 398592, 399168, 399630, 404128, 404712, 411048, 411136, 413910, 416757, 420390, 420480, 426272, 427680, 433620, 435456, 435960, 441504, 442015, 442880, 443520, 448416, 449680, 454644, 455301, 456192, 456720, 462429, 462528, 465024, 473040, 479556, 483840, 487168, 490455, 490560, 496692, 498240, 498960, 504576, 505160, 505890, 513810, 513920, 520344, 523152, 530418, 532224, 532840, 539616, 544320, 548064, 551880, 555676, 560520, 560640, 567648, 568305, 570240, 578160, 581280, 588546, 588672, 591360, 597888, 598752, 599445, 606192, 607068, 608960, 616572, 616704, 620032, 620865, 622080, 630720, 639408, 650430, 653940, 654080, 662256, 664320, 665280, 672624, 674520, 681966, 684288, 685080, 693792, 694595, 697536, 707224, 709560, 719334, 719488, 725760, 730752, 735840, 747360, 748440, 756864, 757740, 758835, 760320, 770715, 770880, 775040, 780516, 784728, 784896, 795627, 797184, 798336, 799260, 808256, 809424, 822096, 827820, 833514, 840780, 840960, 852544, 855360, 867240, 870912, 871920, 883008, 884030, 887040, 896832, 899360, 909288, 910602, 913440, 924858, 925056, 930048, 946080, 959112, 972433, 974336, 975645, 980910, 981120, 993384, 996480, 997920, 1009152, 1010320, 1011780, 1022949, 1027620, 1027840, 1040688, 1046304, 1060836, 1064448, 1065680, 1079001, 1079232, 1088640, 1096128, 1103760, 1111352, 1121040, 1135296, 1136610, 1140480, 1156320, 1162560, 1177092, 1177344, 1195776, 1197504, 1198890, 1212384, 1214136, 1217920, 1233144, 1233408, 1241730, 1250271, 1261440, 1278816, 1300860, 1307880, 1308160, 1324512, 1326045, 1328640, 1330560, 1345248, 1349040, 1363932, 1365903, 1368576, 1370160, 1387584, 1389190, 1395072, 1414448, 1419120, 1438668, 1438976, 1451520, 1461504, 1471365, 1471680, 1494720, 1496880, 1513728, 1515480, 1517670, 1541430, 1541760, 1550080, 1561032, 1569456, 1591254, 1596672, 1598520, 1616512, 1618848, 1644192, 1655640, 1667028, 1681560, 1681920, 1704915, 1705088, 1710720, 1734480, 1743840, 1766016, 1768060, 1774080, 1793664, 1798335, 1798720, 1818576, 1821204, 1826880, 1849716, 1850112, 1860096, 1892160, 1918224, 1944866, 1951290, 1961820, 1962240, 1986768, 1992960, 1995840, 2020640, 2023560, 2045898, 2055240, 2055680, 2081376, 2083785, 2092608, 2121672, 2131360, 2158002, 2158464, 2177280, 2192256, 2207520, 2222704, 2242080, 2270592, 2273220, 2276505, 2280960, 2312145, 2312640, 2325120, 2354184, 2354688, 2386881, 2391552, 2395008, 2397780, 2424768, 2428272, 2435840, 2466288, 2483460, 2500542, 2522880, 2557632, 2601720, 2615760, 2649024, 2652090, 2661120, 2690496, 2698080, 2727864, 2731806, 2740320, 2775168, 2778380, 2790144, 2828896, 2838240, 2877336, 2877952, 2917299, 2923008, 2942730, 2943360, 2989440, 2993760, 3027456, 3030960, 3035340, 3068847, 3082860, 3083520, 3100160, 3122064, 3138912, 3182508, 3193344, 3197040, 3233024, 3237003, 3237696, 3288384, 3311280, 3334056, 3363120, 3409830, 3410176, 3421440, 3468960, 3487680, 3532032, 3536120, 3587328, 3596670, 3597440, 3637152, 3642408, 3653760, 3699432, 3700224, 3750813, 3784320, 3836448, 3889732, 3902580, 3923640, 3924480, 3973536, 3978135, 3985920, 3991680, 4041280, 4047120, 4091796, 4110480, 4162752, 4167570, 4185216, 4243344, 4262720, 4316004, 4316928, 4354560, 4384512, 4415040, 4445408, 4484160, 4541184, 4546440, 4553010, 4624290, 4625280, 4650240, 4708368, 4773762, 4790016, 4795560, 4849536, 4856544, 4862165, 4871680, 4932576, 4966920, 5001084, 5045760, 5114745, 5115264, 5203440, 5231520, 5298048, 5304180, 5322240, 5380992, 5395005, 5396160, 5455728, 5463612, 5480640, 5550336, 5556760, 5580288, 5657792, 5676480, 5754672, 5834598, 5885460, 5886720, 5978880, 5987520, 6061920, 6070680, 6137694, 6165720, 6167040, 6244128, 6251355, 6277824, 6365016, 6394080, 6466048, 6474006, 6475392, 6576768, 6622560, 6668112, 6726240, 6819660, 6820352, 6829515, 6842880, 6937920, 6975360, 7064064, 7072240, 7160643, 7174656, 7193340, 7194880, 7274304, 7284816, 7307520, 7398864, 7501626, 7568640, 7672896, 7779464, 7805160, 7847280, 7947072, 7956270, 7983360, 8082560, 8094240, 8183592, 8220960, 8325504, 8335140, 8370432, 8486688, 8525440, 8632008, 8633856, 8751897, 8769024, 8830080, 8890816, 8968320, 9082368, 9092880, 9106020, 9248580, 9250560, 9300480, 9416736, 9547524, 9580032, 9591120, 9699072, 9713088, 9724330, 9865152, 9933840, 10002168, 10229490, 10230528, 10406880, 10463040, 10596096, 10608360, 10761984, 10790010, 10792320, 10911456, 10927224, 10961280, 11100672, 11113520, 11252439, 11315584, 11352960, 11509344, 11669196, 11770920, 11773440, 11934405, 11957760, 11975040, 12123840, 12141360, 12275388, 12331440, 12488256, 12502710, 12555648, 12730032, 12788160, 12948012, 12950784, 13153536, 13245120, 13336224, 13452480, 13639320, 13659030, 13875840, 13950720, 14144480, 14321286, 14386680, 14389760, 14548608, 14569632, 14586495, 14615040, 14797728, 15003252, 15137280, 15344235, 15345792, 15558928, 15610320, 15694560, 15894144, 15912540, 15966720, 16165120, 16185015, 16188480, 16367184, 16441920, 16651008, 16670280, 16740864, 16973376, 17050880, 17264016, 17503794, 17660160, 17781632, 17936640, 18185760, 18212040, 18497160, 18501120, 18754065, 18833472, 19095048, 19182240, 19398144, 19426176, 19448660, 19730304, 19867680, 20004336, 20458980, 20461056, 20813760, 20926080, 21192192, 21216720, 21481929, 21523968, 21580020, 21584640, 21822912, 21854448, 21922560, 22227040, 22504878, 22631168, 22705920, 23018688, 23338392, 23541840, 23868810, 23950080, 24247680, 24282720, 24550776, 24662880, 24976512, 25005420, 25111296, 25460064, 25576320, 25896024, 25901568, 26255691, 26307072, 26490240, 26672448, 26904960, 27278640, 27318060, 27751680, 27901440, 28288960, 28642572, 28773360, 29097216, 29139264, 29172990, 29595456, 30006504, 30688470, 30691584, 31117856, 31220640, 31389120, 31788288, 31825080, 32330240, 32370030, 32376960, 32734368, 32883840, 33302016, 33340560, 33757317, 33946752, 34101760, 34528032, 35007588, 35320320, 35563264, 35803215, 35873280, 36371520, 36424080, 36994320, 37508130, 37666944, 38190096, 38364480, 38852352, 38897320, 39460608, 39735360, 40008672, 40917960, 41627520, 41852160, 42433440, 42963858, 43160040, 43169280, 43645824, 43708896, 43759485, 43845120, 44454080, 45009756, 45262336, 45411840, 46037376, 46676784, 47083680, 47737620, 47900160, 48495360, 48565440, 49101552, 49325760, 49953024, 50010840, 50222592, 50920128, 51152640, 51792048, 52511382, 52980480, 53344896, 53809920, 54557280, 54636120, 55503360, 56262195, 56577920, 57285144, 57546720, 58194432, 58278528, 58345980, 59190912, 60013008, 61376940, 61383168, 62235712, 62441280, 62778240, 63576576, 63650160, 64740060, 64753920, 65468736, 65767680, 66681120, 67514634, 67893504, 69056064, 70015176, 71126528, 71606430, 72743040, 72848160, 73988640, 75016260, 75333888, 76380192, 76728960, 77704704, 77794640, 78767073, 78921216, 79470720, 80017344, 81835920, 83255040, 83704320, 84866880, 85927716, 86320080, 87291648, 87417792, 87518970, 88908160, 90019512, 92074752, 93353568, 94167360, 95475240, 96990720, 97130880, 98203104, 98651520, 99906048, 100021680, 101840256, 102305280, 103584096, 105022764, 105960960, 106689792, 107409645, 107619840, 109114560, 109272240, 112524390, 113155840, 114570288, 115093440, 116557056, 116691960, 118381824, 120026016, 122753880, 124471424, 124882560, 125556480, 127300320, 129480120, 129507840, 130937472, 131278455, 131535360, 133362240, 135029268, 135787008, 138112128, 140030352, 143212860, 145486080, 145696320, 147977280, 150032520, 150667776, 152760384, 153457920, 155589280, 157534146, 158941440, 160034688, 163671840, 166510080, 168786585, 169733760, 171855432, 172640160, 174583296, 174835584, 175037940, 177816320, 180039024, 184149504, 186707136, 188334720, 190950480, 194261760, 196406208, 197303040, 200043360, 203680512, 207168192, 210045528, 213379584, 214819290, 218229120, 218544480, 225048780, 226311680, 229140576, 230186880, 233114112, 233383920, 236301219, 236763648, 240052032, 245507760, 248942848, 249765120, 251112960, 254600640, 258960240, 261874944, 262556910, 266724480, 270058536, 276224256, 280060704, 286425720, 290972160, 291392640, 295954560, 300065040, 305520768, 306915840, 311178560, 315068292, 317882880, 320069376, 327343680, 337573170, 339467520, 343710864, 345280320, 349671168, 350075880, 355632640, 360078048, 373414272, 376669440, 381900960, 388523520, 392812416, 393835365, 394606080, 400086720, 407361024, 414336384, 420091056, 429638580, 436458240, 437088960, 450097560, 458281152, 460373760, 466767840, 472602438, 480104064, 491015520, 497885696, 499530240, 509201280, 517920480, 523749888, 525113820, 533448960, 540117072, 552448512, 560121408, 572851440, 582785280, 591909120, 600130080, 611041536, 622357120, 630136584, 640138752, 654687360, 675146340, 678935040, 687421728, 690560640, 699342336, 700151760, 720156096, 746828544, 753338880, 763801920, 785624832, 787670730, 800173440, 828672768, 840182112, 859277160, 872916480, 874177920, 900195120, 916562304, 920747520, 933535680, 945204876, 960208128, 982031040, 1018402560, 1035840960, 1050227640, 1066897920, 1080234144, 1120242816, 1145702880, 1165570560, 1181506095, 1183818240, 1200260160, 1222083072, 1244714240, 1260273168, 1309374720, 1350292680, 1374843456, 1381121280, 1400303520, 1440312192, 1493657088, 1527603840, 1571249664, 1575341460, 1600346880, 1657345536, 1680364224, 1718554320, 1748355840, 1800390240, 1833124608, 1867071360, 1890409752, 1920416256, 1964062080, 2036805120, 2071681920, 2100455280, 2160468288, 2240485632, 2291405760, 2363012190, 2400520320, 2489428480, 2520546336, 2618749440, 2700585360, 2749686912, 2762242560, 2800607040, 2880624384, 3055207680, 3150682920, 3200693760, 3360728448, 3437108640, 3496711680, 3600780480, 3666249216, 3734142720, 3780819504, 3928124160, 4143363840, 4200910560, 4320936576, 4480971264, 4582811520, 4726024380, 4801040640, 5041092672, 5401170720, 5499373824, 5601214080, 5761248768, 6110415360, 6301365840, 6721456896, 6874217280, 7201560960, 7468285440, 7561639008, 7856248320, 8286727680, 8401821120, 8641873152, 9165623040, 9452048760, 9602081280, 10082185344, 10802341440, 10998747648, 11202428160, 12602731680, 13442913792, 13748434560, 14403121920, 15123278016, 16803642240, 17283746304, 18331246080, 18904097520, 20164370688, 21604682880, 22404856320, 25205463360, 27496869120, 28806243840, 30246556032, 33607284480, 37808195040, 40328741376, 43209365760, 50410926720, 54993738240, 60493112064, 67214568960, 75616390080, 86418731520, 100821853440, 120986224128, 151232780160, 201643706880, 302465560320, 604931120640]

約数ペア:

[(1, 604931120640), (2, 302465560320), (3, 201643706880), (4, 151232780160), (5, 120986224128), (6, 100821853440), (7, 86418731520), (8, 75616390080), (9, 67214568960), (10, 60493112064), (11, 54993738240), (12, 50410926720), (14, 43209365760), (15, 40328741376), (16, 37808195040), (18, 33607284480), (20, 30246556032), (21, 28806243840), (22, 27496869120), (24, 25205463360), (27, 22404856320), (28, 21604682880), (30, 20164370688), (32, 18904097520), (33, 18331246080), (35, 17283746304), (36, 16803642240), (40, 15123278016), (42, 14403121920), (44, 13748434560), (45, 13442913792), (48, 12602731680), (54, 11202428160), (55, 10998747648), (56, 10802341440), (60, 10082185344), (63, 9602081280), (64, 9452048760), (66, 9165623040), (70, 8641873152), (72, 8401821120), (73, 8286727680), (77, 7856248320), (80, 7561639008), (81, 7468285440), (84, 7201560960), (88, 6874217280), (90, 6721456896), (96, 6301365840), (99, 6110415360), (105, 5761248768), (108, 5601214080), (110, 5499373824), (112, 5401170720), (120, 5041092672), (126, 4801040640), (128, 4726024380), (132, 4582811520), (135, 4480971264), (140, 4320936576), (144, 4200910560), (146, 4143363840), (154, 3928124160), (160, 3780819504), (162, 3734142720), (165, 3666249216), (168, 3600780480), (173, 3496711680), (176, 3437108640), (180, 3360728448), (189, 3200693760), (192, 3150682920), (198, 3055207680), (210, 2880624384), (216, 2800607040), (219, 2762242560), (220, 2749686912), (224, 2700585360), (231, 2618749440), (240, 2520546336), (243, 2489428480), (252, 2400520320), (256, 2363012190), (264, 2291405760), (270, 2240485632), (280, 2160468288), (288, 2100455280), (292, 2071681920), (297, 2036805120), (308, 1964062080), (315, 1920416256), (320, 1890409752), (324, 1867071360), (330, 1833124608), (336, 1800390240), (346, 1748355840), (352, 1718554320), (360, 1680364224), (365, 1657345536), (378, 1600346880), (384, 1575341460), (385, 1571249664), (396, 1527603840), (405, 1493657088), (420, 1440312192), (432, 1400303520), (438, 1381121280), (440, 1374843456), (448, 1350292680), (462, 1309374720), (480, 1260273168), (486, 1244714240), (495, 1222083072), (504, 1200260160), (511, 1183818240), (512, 1181506095), (519, 1165570560), (528, 1145702880), (540, 1120242816), (560, 1080234144), (567, 1066897920), (576, 1050227640), (584, 1035840960), (594, 1018402560), (616, 982031040), (630, 960208128), (640, 945204876), (648, 933535680), (657, 920747520), (660, 916562304), (672, 900195120), (692, 874177920), (693, 872916480), (704, 859277160), (720, 840182112), (730, 828672768), (756, 800173440), (768, 787670730), (770, 785624832), (792, 763801920), (803, 753338880), (810, 746828544), (840, 720156096), (864, 700151760), (865, 699342336), (876, 690560640), (880, 687421728), (891, 678935040), (896, 675146340), (924, 654687360), (945, 640138752), (960, 630136584), (972, 622357120), (990, 611041536), (1008, 600130080), (1022, 591909120), (1038, 582785280), (1056, 572851440), (1080, 560121408), (1095, 552448512), (1120, 540117072), (1134, 533448960), (1152, 525113820), (1155, 523749888), (1168, 517920480), (1188, 509201280), (1211, 499530240), (1215, 497885696), (1232, 491015520), (1260, 480104064), (1280, 472602438), (1296, 466767840), (1314, 460373760), (1320, 458281152), (1344, 450097560), (1384, 437088960), (1386, 436458240), (1408, 429638580), (1440, 420091056), (1460, 414336384), (1485, 407361024), (1512, 400086720), (1533, 394606080), (1536, 393835365), (1540, 392812416), (1557, 388523520), (1584, 381900960), (1606, 376669440), (1620, 373414272), (1680, 360078048), (1701, 355632640), (1728, 350075880), (1730, 349671168), (1752, 345280320), (1760, 343710864), (1782, 339467520), (1792, 337573170), (1848, 327343680), (1890, 320069376), (1903, 317882880), (1920, 315068292), (1944, 311178560), (1971, 306915840), (1980, 305520768), (2016, 300065040), (2044, 295954560), (2076, 291392640), (2079, 290972160), (2112, 286425720), (2160, 280060704), (2190, 276224256), (2240, 270058536), (2268, 266724480), (2304, 262556910), (2310, 261874944), (2336, 258960240), (2376, 254600640), (2409, 251112960), (2422, 249765120), (2430, 248942848), (2464, 245507760), (2520, 240052032), (2555, 236763648), (2560, 236301219), (2592, 233383920), (2595, 233114112), (2628, 230186880), (2640, 229140576), (2673, 226311680), (2688, 225048780), (2768, 218544480), (2772, 218229120), (2816, 214819290), (2835, 213379584), (2880, 210045528), (2920, 207168192), (2970, 203680512), (3024, 200043360), (3066, 197303040), (3080, 196406208), (3114, 194261760), (3168, 190950480), (3212, 188334720), (3240, 186707136), (3285, 184149504), (3360, 180039024), (3402, 177816320), (3456, 175037940), (3460, 174835584), (3465, 174583296), (3504, 172640160), (3520, 171855432), (3564, 169733760), (3584, 168786585), (3633, 166510080), (3696, 163671840), (3780, 160034688), (3806, 158941440), (3840, 157534146), (3888, 155589280), (3942, 153457920), (3960, 152760384), (4015, 150667776), (4032, 150032520), (4088, 147977280), (4152, 145696320), (4158, 145486080), (4224, 143212860), (4320, 140030352), (4380, 138112128), (4455, 135787008), (4480, 135029268), (4536, 133362240), (4599, 131535360), (4608, 131278455), (4620, 130937472), (4671, 129507840), (4672, 129480120), (4752, 127300320), (4818, 125556480), (4844, 124882560), (4860, 124471424), (4928, 122753880), (5040, 120026016), (5110, 118381824), (5184, 116691960), (5190, 116557056), (5256, 115093440), (5280, 114570288), (5346, 113155840), (5376, 112524390), (5536, 109272240), (5544, 109114560), (5621, 107619840), (5632, 107409645), (5670, 106689792), (5709, 105960960), (5760, 105022764), (5840, 103584096), (5913, 102305280), (5940, 101840256), (6048, 100021680), (6055, 99906048), (6132, 98651520), (6160, 98203104), (6228, 97130880), (6237, 96990720), (6336, 95475240), (6424, 94167360), (6480, 93353568), (6570, 92074752), (6720, 90019512), (6804, 88908160), (6912, 87518970), (6920, 87417792), (6930, 87291648), (7008, 86320080), (7040, 85927716), (7128, 84866880), (7227, 83704320), (7266, 83255040), (7392, 81835920), (7560, 80017344), (7612, 79470720), (7665, 78921216), (7680, 78767073), (7776, 77794640), (7785, 77704704), (7884, 76728960), (7920, 76380192), (8030, 75333888), (8064, 75016260), (8176, 73988640), (8304, 72848160), (8316, 72743040), (8448, 71606430), (8505, 71126528), (8640, 70015176), (8760, 69056064), (8910, 67893504), (8960, 67514634), (9072, 66681120), (9198, 65767680), (9240, 65468736), (9342, 64753920), (9344, 64740060), (9504, 63650160), (9515, 63576576), (9636, 62778240), (9688, 62441280), (9720, 62235712), (9855, 61383168), (9856, 61376940), (10080, 60013008), (10220, 59190912), (10368, 58345980), (10380, 58278528), (10395, 58194432), (10512, 57546720), (10560, 57285144), (10692, 56577920), (10752, 56262195), (10899, 55503360), (11072, 54636120), (11088, 54557280), (11242, 53809920), (11340, 53344896), (11418, 52980480), (11520, 52511382), (11680, 51792048), (11826, 51152640), (11880, 50920128), (12045, 50222592), (12096, 50010840), (12110, 49953024), (12264, 49325760), (12320, 49101552), (12456, 48565440), (12474, 48495360), (12629, 47900160), (12672, 47737620), (12848, 47083680), (12960, 46676784), (13140, 46037376), (13321, 45411840), (13365, 45262336), (13440, 45009756), (13608, 44454080), (13797, 43845120), (13824, 43759485), (13840, 43708896), (13860, 43645824), (14013, 43169280), (14016, 43160040), (14080, 42963858), (14256, 42433440), (14454, 41852160), (14532, 41627520), (14784, 40917960), (15120, 40008672), (15224, 39735360), (15330, 39460608), (15552, 38897320), (15570, 38852352), (15768, 38364480), (15840, 38190096), (16060, 37666944), (16128, 37508130), (16352, 36994320), (16608, 36424080), (16632, 36371520), (16863, 35873280), (16896, 35803215), (17010, 35563264), (17127, 35320320), (17280, 35007588), (17520, 34528032), (17739, 34101760), (17820, 33946752), (17920, 33757317), (18144, 33340560), (18165, 33302016), (18396, 32883840), (18480, 32734368), (18684, 32376960), (18688, 32370030), (18711, 32330240), (19008, 31825080), (19030, 31788288), (19272, 31389120), (19376, 31220640), (19440, 31117856), (19710, 30691584), (19712, 30688470), (20160, 30006504), (20440, 29595456), (20736, 29172990), (20760, 29139264), (20790, 29097216), (21024, 28773360), (21120, 28642572), (21384, 28288960), (21681, 27901440), (21798, 27751680), (22144, 27318060), (22176, 27278640), (22484, 26904960), (22680, 26672448), (22836, 26490240), (22995, 26307072), (23040, 26255691), (23355, 25901568), (23360, 25896024), (23652, 25576320), (23760, 25460064), (24090, 25111296), (24192, 25005420), (24220, 24976512), (24528, 24662880), (24640, 24550776), (24912, 24282720), (24948, 24247680), (25258, 23950080), (25344, 23868810), (25696, 23541840), (25920, 23338392), (26280, 23018688), (26642, 22705920), (26730, 22631168), (26880, 22504878), (27216, 22227040), (27594, 21922560), (27680, 21854448), (27720, 21822912), (28026, 21584640), (28032, 21580020), (28105, 21523968), (28160, 21481929), (28512, 21216720), (28545, 21192192), (28908, 20926080), (29064, 20813760), (29565, 20461056), (29568, 20458980), (30240, 20004336), (30448, 19867680), (30660, 19730304), (31104, 19448660), (31140, 19426176), (31185, 19398144), (31536, 19182240), (31680, 19095048), (32120, 18833472), (32256, 18754065), (32697, 18501120), (32704, 18497160), (33216, 18212040), (33264, 18185760), (33726, 17936640), (34020, 17781632), (34254, 17660160), (34560, 17503794), (35040, 17264016), (35478, 17050880), (35640, 16973376), (36135, 16740864), (36288, 16670280), (36330, 16651008), (36792, 16441920), (36960, 16367184), (37368, 16188480), (37376, 16185015), (37422, 16165120), (37887, 15966720), (38016, 15912540), (38060, 15894144), (38544, 15694560), (38752, 15610320), (38880, 15558928), (39420, 15345792), (39424, 15344235), (39963, 15137280), (40320, 15003252), (40880, 14797728), (41391, 14615040), (41472, 14586495), (41520, 14569632), (41580, 14548608), (42039, 14389760), (42048, 14386680), (42240, 14321286), (42768, 14144480), (43362, 13950720), (43596, 13875840), (44288, 13659030), (44352, 13639320), (44968, 13452480), (45360, 13336224), (45672, 13245120), (45990, 13153536), (46710, 12950784), (46720, 12948012), (47304, 12788160), (47520, 12730032), (48180, 12555648), (48384, 12502710), (48440, 12488256), (49056, 12331440), (49280, 12275388), (49824, 12141360), (49896, 12123840), (50516, 11975040), (50589, 11957760), (50688, 11934405), (51381, 11773440), (51392, 11770920), (51840, 11669196), (52560, 11509344), (53284, 11352960), (53460, 11315584), (53760, 11252439), (54432, 11113520), (54495, 11100672), (55188, 10961280), (55360, 10927224), (55440, 10911456), (56052, 10792320), (56064, 10790010), (56210, 10761984), (57024, 10608360), (57090, 10596096), (57816, 10463040), (58128, 10406880), (59130, 10230528), (59136, 10229490), (60480, 10002168), (60896, 9933840), (61320, 9865152), (62208, 9724330), (62280, 9713088), (62370, 9699072), (63072, 9591120), (63145, 9580032), (63360, 9547524), (64240, 9416736), (65043, 9300480), (65394, 9250560), (65408, 9248580), (66432, 9106020), (66528, 9092880), (66605, 9082368), (67452, 8968320), (68040, 8890816), (68508, 8830080), (68985, 8769024), (69120, 8751897), (70065, 8633856), (70080, 8632008), (70956, 8525440), (71280, 8486688), (72270, 8370432), (72576, 8335140), (72660, 8325504), (73584, 8220960), (73920, 8183592), (74736, 8094240), (74844, 8082560), (75774, 7983360), (76032, 7956270), (76120, 7947072), (77088, 7847280), (77504, 7805160), (77760, 7779464), (78840, 7672896), (79926, 7568640), (80640, 7501626), (81760, 7398864), (82782, 7307520), (83040, 7284816), (83160, 7274304), (84078, 7194880), (84096, 7193340), (84315, 7174656), (84480, 7160643), (85536, 7072240), (85635, 7064064), (86724, 6975360), (87192, 6937920), (88403, 6842880), (88576, 6829515), (88695, 6820352), (88704, 6819660), (89936, 6726240), (90720, 6668112), (91344, 6622560), (91980, 6576768), (93420, 6475392), (93440, 6474006), (93555, 6466048), (94608, 6394080), (95040, 6365016), (96360, 6277824), (96768, 6251355), (96880, 6244128), (98091, 6167040), (98112, 6165720), (98560, 6137694), (99648, 6070680), (99792, 6061920), (101032, 5987520), (101178, 5978880), (102762, 5886720), (102784, 5885460), (103680, 5834598), (105120, 5754672), (106568, 5676480), (106920, 5657792), (108405, 5580288), (108864, 5556760), (108990, 5550336), (110376, 5480640), (110720, 5463612), (110880, 5455728), (112104, 5396160), (112128, 5395005), (112420, 5380992), (113661, 5322240), (114048, 5304180), (114180, 5298048), (115632, 5231520), (116256, 5203440), (118260, 5115264), (118272, 5114745), (119889, 5045760), (120960, 5001084), (121792, 4966920), (122640, 4932576), (124173, 4871680), (124416, 4862165), (124560, 4856544), (124740, 4849536), (126144, 4795560), (126290, 4790016), (126720, 4773762), (128480, 4708368), (130086, 4650240), (130788, 4625280), (130816, 4624290), (132864, 4553010), (133056, 4546440), (133210, 4541184), (134904, 4484160), (136080, 4445408), (137016, 4415040), (137970, 4384512), (138919, 4354560), (140130, 4316928), (140160, 4316004), (141912, 4262720), (142560, 4243344), (144540, 4185216), (145152, 4167570), (145320, 4162752), (147168, 4110480), (147840, 4091796), (149472, 4047120), (149688, 4041280), (151548, 3991680), (151767, 3985920), (152064, 3978135), (152240, 3973536), (154143, 3924480), (154176, 3923640), (155008, 3902580), (155520, 3889732), (157680, 3836448), (159852, 3784320), (161280, 3750813), (163485, 3700224), (163520, 3699432), (165564, 3653760), (166080, 3642408), (166320, 3637152), (168156, 3597440), (168192, 3596670), (168630, 3587328), (171072, 3536120), (171270, 3532032), (173448, 3487680), (174384, 3468960), (176806, 3421440), (177390, 3410176), (177408, 3409830), (179872, 3363120), (181440, 3334056), (182688, 3311280), (183960, 3288384), (186840, 3237696), (186880, 3237003), (187110, 3233024), (189216, 3197040), (189435, 3193344), (190080, 3182508), (192720, 3138912), (193760, 3122064), (195129, 3100160), (196182, 3083520), (196224, 3082860), (197120, 3068847), (199296, 3035340), (199584, 3030960), (199815, 3027456), (202064, 2993760), (202356, 2989440), (205524, 2943360), (205568, 2942730), (206955, 2923008), (207360, 2917299), (210195, 2877952), (210240, 2877336), (213136, 2838240), (213840, 2828896), (216810, 2790144), (217728, 2778380), (217980, 2775168), (220752, 2740320), (221440, 2731806), (221760, 2727864), (224208, 2698080), (224840, 2690496), (227322, 2661120), (228096, 2652090), (228360, 2649024), (231264, 2615760), (232512, 2601720), (236520, 2557632), (239778, 2522880), (241920, 2500542), (243584, 2483460), (245280, 2466288), (248346, 2435840), (249120, 2428272), (249480, 2424768), (252288, 2397780), (252580, 2395008), (252945, 2391552), (253440, 2386881), (256905, 2354688), (256960, 2354184), (260172, 2325120), (261576, 2312640), (261632, 2312145), (265209, 2280960), (265728, 2276505), (266112, 2273220), (266420, 2270592), (269808, 2242080), (272160, 2222704), (274032, 2207520), (275940, 2192256), (277838, 2177280), (280260, 2158464), (280320, 2158002), (283824, 2131360), (285120, 2121672), (289080, 2092608), (290304, 2083785), (290640, 2081376), (294273, 2055680), (294336, 2055240), (295680, 2045898), (298944, 2023560), (299376, 2020640), (303096, 1995840), (303534, 1992960), (304480, 1986768), (308286, 1962240), (308352, 1961820), (310016, 1951290), (311040, 1944866), (315360, 1918224), (319704, 1892160), (325215, 1860096), (326970, 1850112), (327040, 1849716), (331128, 1826880), (332160, 1821204), (332640, 1818576), (336312, 1798720), (336384, 1798335), (337260, 1793664), (340983, 1774080), (342144, 1768060), (342540, 1766016), (346896, 1743840), (348768, 1734480), (353612, 1710720), (354780, 1705088), (354816, 1704915), (359667, 1681920), (359744, 1681560), (362880, 1667028), (365376, 1655640), (367920, 1644192), (373680, 1618848), (374220, 1616512), (378432, 1598520), (378870, 1596672), (380160, 1591254), (385440, 1569456), (387520, 1561032), (390258, 1550080), (392364, 1541760), (392448, 1541430), (398592, 1517670), (399168, 1515480), (399630, 1513728), (404128, 1496880), (404712, 1494720), (411048, 1471680), (411136, 1471365), (413910, 1461504), (416757, 1451520), (420390, 1438976), (420480, 1438668), (426272, 1419120), (427680, 1414448), (433620, 1395072), (435456, 1389190), (435960, 1387584), (441504, 1370160), (442015, 1368576), (442880, 1365903), (443520, 1363932), (448416, 1349040), (449680, 1345248), (454644, 1330560), (455301, 1328640), (456192, 1326045), (456720, 1324512), (462429, 1308160), (462528, 1307880), (465024, 1300860), (473040, 1278816), (479556, 1261440), (483840, 1250271), (487168, 1241730), (490455, 1233408), (490560, 1233144), (496692, 1217920), (498240, 1214136), (498960, 1212384), (504576, 1198890), (505160, 1197504), (505890, 1195776), (513810, 1177344), (513920, 1177092), (520344, 1162560), (523152, 1156320), (530418, 1140480), (532224, 1136610), (532840, 1135296), (539616, 1121040), (544320, 1111352), (548064, 1103760), (551880, 1096128), (555676, 1088640), (560520, 1079232), (560640, 1079001), (567648, 1065680), (568305, 1064448), (570240, 1060836), (578160, 1046304), (581280, 1040688), (588546, 1027840), (588672, 1027620), (591360, 1022949), (597888, 1011780), (598752, 1010320), (599445, 1009152), (606192, 997920), (607068, 996480), (608960, 993384), (616572, 981120), (616704, 980910), (620032, 975645), (620865, 974336), (622080, 972433), (630720, 959112), (639408, 946080), (650430, 930048), (653940, 925056), (654080, 924858), (662256, 913440), (664320, 910602), (665280, 909288), (672624, 899360), (674520, 896832), (681966, 887040), (684288, 884030), (685080, 883008), (693792, 871920), (694595, 870912), (697536, 867240), (707224, 855360), (709560, 852544), (719334, 840960), (719488, 840780), (725760, 833514), (730752, 827820), (735840, 822096), (747360, 809424), (748440, 808256), (756864, 799260), (757740, 798336), (758835, 797184), (760320, 795627), (770715, 784896), (770880, 784728), (775040, 780516)]