305225880960

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{109}}^1$

素因数の和:240

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 47, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 94, 96, 104, 105, 109, 110, 112, 120, 124, 128, 130, 132, 140, 141, 143, 154, 155, 156, 160, 165, 168, 176, 182, 186, 188, 192, 195, 208, 210, 217, 218, 220, 224, 231, 235, 240, 248, 260, 264, 273, 280, 282, 286, 308, 310, 312, 320, 327, 329, 330, 336, 341, 352, 364, 372, 376, 384, 385, 390, 403, 416, 420, 429, 434, 436, 440, 448, 455, 462, 465, 470, 480, 496, 517, 520, 528, 545, 546, 560, 564, 572, 611, 616, 620, 624, 640, 651, 654, 658, 660, 672, 682, 704, 705, 715, 728, 744, 752, 763, 770, 780, 806, 832, 840, 858, 868, 872, 880, 896, 910, 924, 930, 940, 960, 987, 992, 1001, 1023, 1034, 1040, 1056, 1085, 1090, 1092, 1120, 1128, 1144, 1155, 1199, 1209, 1222, 1232, 1240, 1248, 1302, 1308, 1316, 1320, 1344, 1364, 1365, 1408, 1410, 1417, 1430, 1456, 1457, 1488, 1504, 1526, 1540, 1551, 1560, 1612, 1635, 1645, 1664, 1680, 1705, 1716, 1736, 1744, 1760, 1820, 1833, 1848, 1860, 1880, 1920, 1974, 1984, 2002, 2015, 2046, 2068, 2080, 2112, 2145, 2170, 2180, 2184, 2240, 2256, 2288, 2289, 2310, 2387, 2398, 2418, 2444, 2464, 2480, 2496, 2585, 2604, 2616, 2632, 2640, 2688, 2728, 2730, 2820, 2821, 2834, 2860, 2912, 2914, 2976, 3003, 3008, 3052, 3055, 3080, 3102, 3120, 3224, 3255, 3270, 3290, 3360, 3379, 3410, 3432, 3472, 3488, 3520, 3597, 3619, 3640, 3666, 3696, 3720, 3760, 3815, 3948, 3968, 4004, 4030, 4092, 4136, 4160, 4224, 4251, 4277, 4290, 4340, 4360, 4368, 4371, 4433, 4480, 4512, 4576, 4578, 4620, 4774, 4796, 4836, 4888, 4928, 4935, 4960, 4992, 5005, 5115, 5123, 5170, 5208, 5232, 5264, 5280, 5456, 5460, 5640, 5642, 5668, 5720, 5824, 5828, 5952, 5995, 6006, 6016, 6045, 6104, 6110, 6160, 6204, 6240, 6448, 6510, 6540, 6580, 6720, 6721, 6758, 6820, 6864, 6944, 6976, 7040, 7085, 7161, 7194, 7238, 7280, 7285, 7332, 7392, 7440, 7520, 7630, 7755, 7896, 8008, 8060, 8184, 8272, 8320, 8393, 8463, 8502, 8554, 8580, 8680, 8720, 8736, 8742, 8866, 9024, 9152, 9156, 9165, 9240, 9548, 9592, 9672, 9776, 9856, 9870, 9919, 9920, 10010, 10137, 10199, 10230, 10246, 10340, 10416, 10464, 10528, 10560, 10857, 10912, 10920, 11280, 11284, 11336, 11440, 11445, 11648, 11656, 11904, 11935, 11990, 12012, 12090, 12208, 12220, 12320, 12408, 12480, 12831, 12896, 13020, 13080, 13160, 13299, 13440, 13442, 13516, 13640, 13728, 13888, 13952, 14105, 14170, 14322, 14388, 14476, 14560, 14570, 14664, 14784, 14880, 15015, 15040, 15260, 15369, 15510, 15587, 15792, 16016, 16027, 16120, 16368, 16544, 16786, 16895, 16926, 17004, 17108, 17160, 17360, 17440, 17472, 17484, 17732, 17985, 18048, 18095, 18304, 18312, 18330, 18480, 18941, 19096, 19184, 19344, 19552, 19740, 19838, 19840, 20020, 20163, 20274, 20398, 20460, 20492, 20680, 20832, 20928, 21056, 21120, 21255, 21385, 21714, 21824, 21840, 21855, 22165, 22560, 22568, 22672, 22880, 22890, 23312, 23653, 23870, 23980, 24024, 24180, 24416, 24440, 24640, 24816, 24960, 25179, 25615, 25662, 25792, 26040, 26160, 26320, 26598, 26884, 27032, 27280, 27456, 27776, 28210, 28340, 28644, 28776, 28952, 29120, 29140, 29328, 29568, 29757, 29760, 30030, 30080, 30520, 30597, 30738, 31020, 31031, 31174, 31584, 32032, 32054, 32240, 32736, 33088, 33572, 33605, 33790, 33852, 34008, 34216, 34320, 34720, 34880, 34944, 34968, 35464, 35805, 35861, 35970, 36190, 36624, 36660, 36960, 37169, 37882, 38192, 38368, 38688, 39104, 39480, 39676, 40040, 40326, 40548, 40796, 40920, 40984, 41360, 41664, 41856, 41965, 42112, 42315, 42510, 42770, 43428, 43648, 43680, 43710, 43927, 44330, 45120, 45136, 45344, 45760, 45780, 46624, 46761, 47047, 47306, 47740, 47960, 48048, 48081, 48360, 48832, 48880, 49280, 49595, 49632, 50358, 50685, 50995, 51230, 51324, 51584, 52080, 52320, 52640, 53196, 53768, 54064, 54285, 54560, 54912, 56353, 56420, 56680, 56823, 57288, 57552, 57904, 58240, 58280, 58656, 59514, 59520, 60060, 61040, 61194, 61476, 62040, 62062, 62348, 63168, 64064, 64108, 64155, 64480, 65472, 66176, 66495, 66599, 67144, 67210, 67580, 67704, 68016, 68432, 68640, 69440, 69760, 69936, 70928, 70959, 71610, 71722, 71940, 72380, 73248, 73320, 73920, 74338, 75764, 76384, 76736, 76845, 77376, 77935, 78208, 78960, 79352, 80080, 80135, 80652, 81096, 81592, 81840, 81968, 82720, 83328, 83930, 84630, 85020, 85540, 86856, 87360, 87420, 87854, 88660, 90240, 90272, 90688, 91520, 91560, 93093, 93248, 93522, 94094, 94612, 94705, 95480, 95920, 96096, 96162, 96720, 97664, 97760, 99190, 99264, 100716, 100815, 101370, 101990, 102460, 102648, 104160, 104640, 105280, 106392, 107536, 107583, 108128, 108570, 109109, 109120, 111507, 112189, 112706, 112840, 113360, 113646, 114576, 115104, 115808, 116560, 117312, 118265, 119028, 120120, 122080, 122388, 122952, 124080, 124124, 124696, 125895, 126336, 128128, 128216, 128310, 128960, 130944, 131781, 132587, 132990, 133198, 134288, 134420, 135160, 135408, 136032, 136864, 137280, 138880, 139872, 141141, 141856, 141918, 143220, 143444, 143880, 144760, 146496, 146640, 147840, 148676, 148785, 151528, 152768, 152985, 153472, 153690, 154752, 155155, 155870, 157920, 158704, 158813, 160160, 160270, 161304, 162192, 163184, 163680, 163936, 165440, 167860, 169059, 169260, 170040, 171080, 173712, 174720, 174840, 175708, 177320, 179305, 180544, 181376, 183120, 185845, 186186, 186496, 187044, 188188, 189224, 189410, 190960, 191840, 192192, 192324, 193440, 195520, 198380, 198528, 199797, 201432, 201630, 202740, 203980, 204920, 205296, 208320, 208351, 209280, 210560, 212784, 215072, 215166, 216256, 217140, 218218, 218240, 219635, 223014, 224378, 225412, 225680, 226720, 227292, 229152, 230208, 231616, 233120, 233805, 234624, 235235, 236530, 238056, 240240, 240405, 244160, 244776, 245904, 248160, 248248, 249392, 251790, 256432, 256620, 257920, 260183, 263562, 265174, 265980, 266396, 268576, 268840, 270320, 270816, 272064, 273728, 274560, 279744, 281765, 282282, 283712, 283836, 284115, 286440, 286888, 287760, 289520, 292992, 293280, 297352, 297570, 303056, 305536, 305970, 307380, 307489, 310310, 311740, 315840, 317408, 317626, 320320, 320540, 322608, 324384, 326368, 327327, 327360, 327872, 330880, 332995, 335720, 336567, 338118, 338520, 340080, 342160, 347424, 349680, 351416, 354640, 354795, 358610, 361088, 366240, 371690, 372372, 374088, 376376, 378448, 378820, 381920, 383680, 384384, 384648, 386880, 391040, 394471, 396760, 397761, 399594, 402864, 403260, 405480, 407960, 409840, 410592, 416640, 416702, 425568, 430144, 430332, 432512, 434280, 436436, 439270, 446028, 448756, 450824, 451360, 453440, 454584, 458304, 460416, 463232, 465465, 466193, 466240, 467610, 470470, 473060, 476112, 476439, 480480, 480810, 483197, 488320, 489552, 491808, 496320, 496496, 498784, 503580, 512864, 513240, 520366, 527124, 530348, 531960, 532792, 537152, 537680, 537915, 540640, 541632, 544128, 545545, 547456, 557535, 559488, 560945, 563530, 564564, 567424, 567672, 568230, 572880, 573776, 575520, 579040, 586560, 594704, 595140, 606112, 611940, 614760, 614978, 620620, 623480, 625053, 631680, 634816, 635252, 640640, 641080, 645216, 648768, 652736, 654654, 654720, 655744, 658905, 662935, 665990, 671440, 673134, 676236, 677040, 680160, 684320, 694848, 699360, 702832, 705705, 709280, 709590, 717220, 732480, 732589, 743380, 744744, 748176, 752752, 756896, 757640, 763840, 767360, 769296, 773760, 780549, 788942, 793520, 794065, 795522, 799188, 805728, 806520, 810960, 815920, 819680, 821184, 833404, 845295, 851136, 860288, 860664, 868560, 872872, 878540, 892056, 897512, 901648, 902720, 906880, 909168, 916608, 922467, 930930, 932386, 932480, 935220, 940940, 946120, 952224, 952878, 960960, 961620, 966394, 979104, 983616, 992640, 992992, 997568, 998985, 1007160, 1025728, 1026480, 1040732, 1041755, 1054248, 1060696, 1063920, 1065584, 1074304, 1075360, 1075830, 1081280, 1083264, 1091090, 1111691, 1115070, 1121890, 1127060, 1129128, 1135344, 1136460, 1145760, 1147552, 1151040, 1158080, 1173120, 1183413, 1189408, 1190280, 1212224, 1223880, 1229520, 1229956, 1241240, 1246960, 1250106, 1269632, 1270504, 1282160, 1290432, 1297536, 1300915, 1305472, 1309308, 1317810, 1325870, 1331980, 1342880, 1346268, 1352472, 1354080, 1360320, 1368640, 1389696, 1398579, 1398720, 1405664, 1411410, 1418560, 1419180, 1434440, 1449591, 1458457, 1464960, 1465178, 1486760, 1489488, 1496352, 1505504, 1513792, 1515280, 1527680, 1537445, 1538592, 1561098, 1577884, 1587040, 1588130, 1591044, 1598376, 1611456, 1613040, 1621920, 1631840, 1636635, 1639360, 1642368, 1666808, 1682835, 1690590, 1702272, 1721328, 1737120, 1745744, 1746943, 1757080, 1784112, 1795024, 1803296, 1805440, 1818336, 1844934, 1861860, 1864772, 1870440, 1881880, 1892240, 1904448, 1905756, 1921920, 1923240, 1932788, 1958208, 1967232, 1972355, 1985984, 1988805, 1995136, 1997970, 2014320, 2051456, 2052960, 2064569, 2081464, 2083510, 2108496, 2121392, 2127840, 2131168, 2150720, 2151660, 2162560, 2182180, 2197767, 2223382, 2230140, 2243780, 2254120, 2258256, 2270688, 2272920, 2291520, 2295104, 2302080, 2316160, 2330965, 2366826, 2378816, 2380560, 2382195, 2415985, 2424448, 2447760, 2459040, 2459912, 2482480, 2493920, 2500212, 2541008, 2564320, 2580864, 2601830, 2618616, 2635620, 2651740, 2663960, 2685760, 2692536, 2704944, 2708160, 2720640, 2737280, 2797158, 2797440, 2811328, 2822820, 2837120, 2838360, 2868880, 2899182, 2916914, 2930356, 2973520, 2978976, 2992704, 3011008, 3027584, 3030560, 3074890, 3077184, 3122196, 3125265, 3155768, 3174080, 3176260, 3182088, 3196752, 3222912, 3226080, 3243840, 3263680, 3273270, 3278720, 3333616, 3335073, 3365670, 3381180, 3382379, 3442656, 3474240, 3491488, 3493886, 3514160, 3568224, 3590048, 3606592, 3636672, 3662945, 3689868, 3723720, 3729544, 3740880, 3763760, 3784480, 3808896, 3811512, 3846480, 3865576, 3902745, 3916416, 3944710, 3971968, 3977610, 3995940, 4028640, 4105920, 4129138, 4162928, 4167020, 4216992, 4242784, 4255680, 4262336, 4301440, 4303320, 4364360, 4375371, 4395534, 4446764, 4460280, 4487560, 4508240, 4516512, 4541376, 4545840, 4583040, 4590208, 4612335, 4661930, 4733652, 4757632, 4761120, 4764390, 4831970, 4895520, 4918080, 4919824, 4964960, 4987840, 5000424, 5082016, 5128123, 5128640, 5203660, 5237232, 5240829, 5271240, 5303480, 5327920, 5371520, 5385072, 5409888, 5416320, 5558455, 5594316, 5622656, 5645640, 5676720, 5737760, 5798364, 5833828, 5860712, 5917065, 5947040, 5957952, 5985408, 6022016, 6061120, 6149780, 6154368, 6193707, 6244392, 6250530, 6311536, 6348160, 6352520, 6364176, 6393504, 6452160, 6487680, 6527360, 6546540, 6667232, 6670146, 6731340, 6762360, 6764758, 6885312, 6948480, 6982976, 6987772, 6992895, 7028320, 7136448, 7180096, 7213184, 7247955, 7273344, 7292285, 7325890, 7379736, 7447440, 7459088, 7481760, 7527520, 7568960, 7623024, 7692960, 7731152, 7805490, 7889420, 7955220, 7991880, 8057280, 8211840, 8258276, 8325856, 8334040, 8433984, 8485568, 8511360, 8524672, 8606640, 8728720, 8734715, 8750742, 8791068, 8893528, 8920560, 8975120, 9016480, 9033024, 9082752, 9091680, 9224670, 9323860, 9467304, 9522240, 9528780, 9663940, 9791040, 9836160, 9839648, 9929920, 9975680, 10000848, 10147137, 10164032, 10256246, 10257280, 10322845, 10407320, 10474464, 10481658, 10542480, 10606960, 10655840, 10770144, 10819776, 10988835, 11116910, 11188632, 11291280, 11353440, 11475520, 11596728, 11667656, 11721424, 11834130, 11894080, 11915904, 12122240, 12228601, 12299560, 12387414, 12488784, 12501060, 12623072, 12705040, 12728352, 12787008, 12904320, 13093080, 13334464, 13340292, 13462680, 13524720, 13529516, 13770624, 13965952, 13975544, 13985790, 14056640, 14272896, 14360192, 14451983, 14495910, 14584570, 14651780, 14759472, 14894880, 14918176, 14963520, 15055040, 15137920, 15246048, 15384369, 15385920, 15462304, 15610980, 15778840, 15910440, 15983760, 16114560, 16516552, 16651712, 16668080, 16675365, 16867968, 16911895, 16971136, 17213280, 17457440, 17469430, 17501484, 17582136, 17787056, 17841120, 17950240, 18032960, 18066048, 18183360, 18449340, 18647720, 18934608, 19044480, 19057560, 19327880, 19582080, 19679296, 19859840, 20001696, 20294274, 20328064, 20512492, 20645690, 20814640, 20948928, 20963316, 21084960, 21213920, 21311680, 21540288, 21639552, 21876855, 21977670, 22233820, 22377264, 22582560, 22706880, 22710259, 22951040, 23193456, 23335312, 23442848, 23668260, 23788160, 24457202, 24599120, 24774828, 24977568, 25002120, 25246144, 25410080, 25456704, 25574016, 25640615, 26186160, 26204145, 26668928, 26680584, 26925360, 27049440, 27059032, 27951088, 27971580, 28113280, 28903966, 28991820, 29169140, 29303560, 29518944, 29789760, 29836352, 29927040, 30110080, 30492096, 30768738, 30771840, 30924608, 30968535, 31221960, 31557680, 31820880, 31967520, 33033104, 33303424, 33336160, 33350730, 33823790, 34426560, 34914880, 34938860, 35002968, 35164272, 35574112, 35682240, 35900480, 36065920, 36366720, 36685803, 36898680, 37295440, 37869216, 38115120, 38655760, 39358592, 40003392, 40588548, 41024984, 41291380, 41629280, 41897856, 41926632, 42169920, 42427840, 42623360, 43080576, 43355949, 43753710, 43955340, 44467640, 44754528, 45165120, 45413760, 45420518, 46386912, 46670624, 46885696, 47336520, 48914404, 49198240, 49549656, 49955136, 50004240, 50492288, 50735685, 50820160, 50913408, 51281230, 52372320, 52408290, 53361168, 53850720, 54098880, 54118064, 55902176, 55943160, 57807932, 57983640, 58338280, 58607120, 59037888, 59579520, 59672704, 60984192, 61143005, 61537476, 61849216, 61937070, 62443920, 63115360, 63641760, 63935040, 66066208, 66672320, 66701460, 67647580, 68130777, 68853120, 69829760, 69877720, 70005936, 70328544, 71148224, 71364480, 71800960, 72259915, 73371606, 73797360, 74590880, 75738432, 76230240, 76921845, 77311520, 80006784, 81177096, 82049968, 82582760, 83258560, 83853264, 84339840, 84855680, 86711898, 87507420, 87910680, 88935280, 89509056, 90330240, 90841036, 92773824, 93341248, 93771392, 94673040, 97828808, 98396480, 99099312, 99910272, 100008480, 101471370, 101640320, 102562460, 104744640, 104816580, 106722336, 107701440, 108197760, 108236128, 111804352, 111886320, 113551295, 115615864, 115967280, 116676560, 117214240, 118075776, 122286010, 123074952, 123874140, 124887840, 126230720, 127283520, 127870080, 132132416, 133344640, 133402920, 135295160, 136261554, 139755440, 140011872, 140657088, 142296448, 144519830, 146743212, 147594720, 149181760, 151476864, 152460480, 153843690, 154623040, 158971813, 162354192, 164099936, 165165520, 166517120, 167706528, 173423796, 175014840, 175821360, 177870560, 179018112, 181682072, 183429015, 185547648, 186682496, 189346080, 195657616, 196792960, 198198624, 200016960, 202942740, 205124920, 209489280, 209633160, 213444672, 215402880, 216472256, 216779745, 223608704, 223772640, 227102590, 231231728, 231934560, 233353120, 234428480, 244572020, 246149904, 247748280, 249775680, 252461440, 254567040, 264264832, 266805840, 270590320, 272523108, 279510880, 280023744, 281314176, 289039660, 293486424, 295189440, 298363520, 304920960, 307687380, 309246080, 317943626, 324708384, 328199872, 330331040, 335413056, 340653885, 346847592, 350029680, 351642720, 355741120, 363364144, 366858030, 378692160, 391315232, 396397248, 400033920, 405885480, 410249840, 419266320, 426889344, 432944512, 433559490, 447545280, 454205180, 462463456, 463869120, 466706240, 468856960, 476915439, 489144040, 492299808, 495496560, 499551360, 533611680, 541180640, 545046216, 559021760, 560047488, 578079320, 586972848, 590378880, 615374760, 635887252, 649416768, 656399744, 660662080, 670826112, 681307770, 693695184, 700059360, 703285440, 711482240, 726728288, 733716060, 757384320, 782630464, 792794496, 794859065, 811770960, 820499680, 838532640, 867118980, 895090560, 908410360, 924926912, 927738240, 933412480, 953830878, 978288080, 984599616, 990993120, 1067223360, 1082361280, 1090092432, 1118043520, 1156158640, 1173945696, 1230749520, 1271774504, 1298833536, 1321324160, 1362615540, 1387390368, 1400118720, 1406570880, 1453456576, 1467432120, 1565260928, 1589718130, 1623541920, 1640999360, 1677065280, 1734237960, 1816820720, 1849853824, 1907661756, 1956576160, 1969199232, 1981986240, 2134446720, 2164722560, 2180184864, 2312317280, 2347891392, 2384577195, 2461499040, 2543549008, 2725231080, 2774780736, 2800237440, 2906913152, 2934864240, 3179436260, 3247083840, 3281998720, 3354130560, 3468475920, 3633641440, 3815323512, 3913152320, 3963972480, 4360369728, 4624634560, 4695782784, 4769154390, 4922998080, 5087098016, 5450462160, 5549561472, 5869728480, 6358872520, 6494167680, 6936951840, 7267282880, 7630647024, 7826304640, 8720739456, 9249269120, 9538308780, 9845996160, 10174196032, 10900924320, 11739456960, 12717745040, 13873903680, 14534565760, 15261294048, 19076617560, 20348392064, 21801848640, 23478913920, 25435490080, 27747807360, 30522588096, 38153235120, 43603697280, 50870980160, 61045176192, 76306470240, 101741960320, 152612940480, 305225880960]

約数ペア:

[(1, 305225880960), (2, 152612940480), (3, 101741960320), (4, 76306470240), (5, 61045176192), (6, 50870980160), (7, 43603697280), (8, 38153235120), (10, 30522588096), (11, 27747807360), (12, 25435490080), (13, 23478913920), (14, 21801848640), (15, 20348392064), (16, 19076617560), (20, 15261294048), (21, 14534565760), (22, 13873903680), (24, 12717745040), (26, 11739456960), (28, 10900924320), (30, 10174196032), (31, 9845996160), (32, 9538308780), (33, 9249269120), (35, 8720739456), (39, 7826304640), (40, 7630647024), (42, 7267282880), (44, 6936951840), (47, 6494167680), (48, 6358872520), (52, 5869728480), (55, 5549561472), (56, 5450462160), (60, 5087098016), (62, 4922998080), (64, 4769154390), (65, 4695782784), (66, 4624634560), (70, 4360369728), (77, 3963972480), (78, 3913152320), (80, 3815323512), (84, 3633641440), (88, 3468475920), (91, 3354130560), (93, 3281998720), (94, 3247083840), (96, 3179436260), (104, 2934864240), (105, 2906913152), (109, 2800237440), (110, 2774780736), (112, 2725231080), (120, 2543549008), (124, 2461499040), (128, 2384577195), (130, 2347891392), (132, 2312317280), (140, 2180184864), (141, 2164722560), (143, 2134446720), (154, 1981986240), (155, 1969199232), (156, 1956576160), (160, 1907661756), (165, 1849853824), (168, 1816820720), (176, 1734237960), (182, 1677065280), (186, 1640999360), (188, 1623541920), (192, 1589718130), (195, 1565260928), (208, 1467432120), (210, 1453456576), (217, 1406570880), (218, 1400118720), (220, 1387390368), (224, 1362615540), (231, 1321324160), (235, 1298833536), (240, 1271774504), (248, 1230749520), (260, 1173945696), (264, 1156158640), (273, 1118043520), (280, 1090092432), (282, 1082361280), (286, 1067223360), (308, 990993120), (310, 984599616), (312, 978288080), (320, 953830878), (327, 933412480), (329, 927738240), (330, 924926912), (336, 908410360), (341, 895090560), (352, 867118980), (364, 838532640), (372, 820499680), (376, 811770960), (384, 794859065), (385, 792794496), (390, 782630464), (403, 757384320), (416, 733716060), (420, 726728288), (429, 711482240), (434, 703285440), (436, 700059360), (440, 693695184), (448, 681307770), (455, 670826112), (462, 660662080), (465, 656399744), (470, 649416768), (480, 635887252), (496, 615374760), (517, 590378880), (520, 586972848), (528, 578079320), (545, 560047488), (546, 559021760), (560, 545046216), (564, 541180640), (572, 533611680), (611, 499551360), (616, 495496560), (620, 492299808), (624, 489144040), (640, 476915439), (651, 468856960), (654, 466706240), (658, 463869120), (660, 462463456), (672, 454205180), (682, 447545280), (704, 433559490), (705, 432944512), (715, 426889344), (728, 419266320), (744, 410249840), (752, 405885480), (763, 400033920), (770, 396397248), (780, 391315232), (806, 378692160), (832, 366858030), (840, 363364144), (858, 355741120), (868, 351642720), (872, 350029680), (880, 346847592), (896, 340653885), (910, 335413056), (924, 330331040), (930, 328199872), (940, 324708384), (960, 317943626), (987, 309246080), (992, 307687380), (1001, 304920960), (1023, 298363520), (1034, 295189440), (1040, 293486424), (1056, 289039660), (1085, 281314176), (1090, 280023744), (1092, 279510880), (1120, 272523108), (1128, 270590320), (1144, 266805840), (1155, 264264832), (1199, 254567040), (1209, 252461440), (1222, 249775680), (1232, 247748280), (1240, 246149904), (1248, 244572020), (1302, 234428480), (1308, 233353120), (1316, 231934560), (1320, 231231728), (1344, 227102590), (1364, 223772640), (1365, 223608704), (1408, 216779745), (1410, 216472256), (1417, 215402880), (1430, 213444672), (1456, 209633160), (1457, 209489280), (1488, 205124920), (1504, 202942740), (1526, 200016960), (1540, 198198624), (1551, 196792960), (1560, 195657616), (1612, 189346080), (1635, 186682496), (1645, 185547648), (1664, 183429015), (1680, 181682072), (1705, 179018112), (1716, 177870560), (1736, 175821360), (1744, 175014840), (1760, 173423796), (1820, 167706528), (1833, 166517120), (1848, 165165520), (1860, 164099936), (1880, 162354192), (1920, 158971813), (1974, 154623040), (1984, 153843690), (2002, 152460480), (2015, 151476864), (2046, 149181760), (2068, 147594720), (2080, 146743212), (2112, 144519830), (2145, 142296448), (2170, 140657088), (2180, 140011872), (2184, 139755440), (2240, 136261554), (2256, 135295160), (2288, 133402920), (2289, 133344640), (2310, 132132416), (2387, 127870080), (2398, 127283520), (2418, 126230720), (2444, 124887840), (2464, 123874140), (2480, 123074952), (2496, 122286010), (2585, 118075776), (2604, 117214240), (2616, 116676560), (2632, 115967280), (2640, 115615864), (2688, 113551295), (2728, 111886320), (2730, 111804352), (2820, 108236128), (2821, 108197760), (2834, 107701440), (2860, 106722336), (2912, 104816580), (2914, 104744640), (2976, 102562460), (3003, 101640320), (3008, 101471370), (3052, 100008480), (3055, 99910272), (3080, 99099312), (3102, 98396480), (3120, 97828808), (3224, 94673040), (3255, 93771392), (3270, 93341248), (3290, 92773824), (3360, 90841036), (3379, 90330240), (3410, 89509056), (3432, 88935280), (3472, 87910680), (3488, 87507420), (3520, 86711898), (3597, 84855680), (3619, 84339840), (3640, 83853264), (3666, 83258560), (3696, 82582760), (3720, 82049968), (3760, 81177096), (3815, 80006784), (3948, 77311520), (3968, 76921845), (4004, 76230240), (4030, 75738432), (4092, 74590880), (4136, 73797360), (4160, 73371606), (4224, 72259915), (4251, 71800960), (4277, 71364480), (4290, 71148224), (4340, 70328544), (4360, 70005936), (4368, 69877720), (4371, 69829760), (4433, 68853120), (4480, 68130777), (4512, 67647580), (4576, 66701460), (4578, 66672320), (4620, 66066208), (4774, 63935040), (4796, 63641760), (4836, 63115360), (4888, 62443920), (4928, 61937070), (4935, 61849216), (4960, 61537476), (4992, 61143005), (5005, 60984192), (5115, 59672704), (5123, 59579520), (5170, 59037888), (5208, 58607120), (5232, 58338280), (5264, 57983640), (5280, 57807932), (5456, 55943160), (5460, 55902176), (5640, 54118064), (5642, 54098880), (5668, 53850720), (5720, 53361168), (5824, 52408290), (5828, 52372320), (5952, 51281230), (5995, 50913408), (6006, 50820160), (6016, 50735685), (6045, 50492288), (6104, 50004240), (6110, 49955136), (6160, 49549656), (6204, 49198240), (6240, 48914404), (6448, 47336520), (6510, 46885696), (6540, 46670624), (6580, 46386912), (6720, 45420518), (6721, 45413760), (6758, 45165120), (6820, 44754528), (6864, 44467640), (6944, 43955340), (6976, 43753710), (7040, 43355949), (7085, 43080576), (7161, 42623360), (7194, 42427840), (7238, 42169920), (7280, 41926632), (7285, 41897856), (7332, 41629280), (7392, 41291380), (7440, 41024984), (7520, 40588548), (7630, 40003392), (7755, 39358592), (7896, 38655760), (8008, 38115120), (8060, 37869216), (8184, 37295440), (8272, 36898680), (8320, 36685803), (8393, 36366720), (8463, 36065920), (8502, 35900480), (8554, 35682240), (8580, 35574112), (8680, 35164272), (8720, 35002968), (8736, 34938860), (8742, 34914880), (8866, 34426560), (9024, 33823790), (9152, 33350730), (9156, 33336160), (9165, 33303424), (9240, 33033104), (9548, 31967520), (9592, 31820880), (9672, 31557680), (9776, 31221960), (9856, 30968535), (9870, 30924608), (9919, 30771840), (9920, 30768738), (10010, 30492096), (10137, 30110080), (10199, 29927040), (10230, 29836352), (10246, 29789760), (10340, 29518944), (10416, 29303560), (10464, 29169140), (10528, 28991820), (10560, 28903966), (10857, 28113280), (10912, 27971580), (10920, 27951088), (11280, 27059032), (11284, 27049440), (11336, 26925360), (11440, 26680584), (11445, 26668928), (11648, 26204145), (11656, 26186160), (11904, 25640615), (11935, 25574016), (11990, 25456704), (12012, 25410080), (12090, 25246144), (12208, 25002120), (12220, 24977568), (12320, 24774828), (12408, 24599120), (12480, 24457202), (12831, 23788160), (12896, 23668260), (13020, 23442848), (13080, 23335312), (13160, 23193456), (13299, 22951040), (13440, 22710259), (13442, 22706880), (13516, 22582560), (13640, 22377264), (13728, 22233820), (13888, 21977670), (13952, 21876855), (14105, 21639552), (14170, 21540288), (14322, 21311680), (14388, 21213920), (14476, 21084960), (14560, 20963316), (14570, 20948928), (14664, 20814640), (14784, 20645690), (14880, 20512492), (15015, 20328064), (15040, 20294274), (15260, 20001696), (15369, 19859840), (15510, 19679296), (15587, 19582080), (15792, 19327880), (16016, 19057560), (16027, 19044480), (16120, 18934608), (16368, 18647720), (16544, 18449340), (16786, 18183360), (16895, 18066048), (16926, 18032960), (17004, 17950240), (17108, 17841120), (17160, 17787056), (17360, 17582136), (17440, 17501484), (17472, 17469430), (17484, 17457440), (17732, 17213280), (17985, 16971136), (18048, 16911895), (18095, 16867968), (18304, 16675365), (18312, 16668080), (18330, 16651712), (18480, 16516552), (18941, 16114560), (19096, 15983760), (19184, 15910440), (19344, 15778840), (19552, 15610980), (19740, 15462304), (19838, 15385920), (19840, 15384369), (20020, 15246048), (20163, 15137920), (20274, 15055040), (20398, 14963520), (20460, 14918176), (20492, 14894880), (20680, 14759472), (20832, 14651780), (20928, 14584570), (21056, 14495910), (21120, 14451983), (21255, 14360192), (21385, 14272896), (21714, 14056640), (21824, 13985790), (21840, 13975544), (21855, 13965952), (22165, 13770624), (22560, 13529516), (22568, 13524720), (22672, 13462680), (22880, 13340292), (22890, 13334464), (23312, 13093080), (23653, 12904320), (23870, 12787008), (23980, 12728352), (24024, 12705040), (24180, 12623072), (24416, 12501060), (24440, 12488784), (24640, 12387414), (24816, 12299560), (24960, 12228601), (25179, 12122240), (25615, 11915904), (25662, 11894080), (25792, 11834130), (26040, 11721424), (26160, 11667656), (26320, 11596728), (26598, 11475520), (26884, 11353440), (27032, 11291280), (27280, 11188632), (27456, 11116910), (27776, 10988835), (28210, 10819776), (28340, 10770144), (28644, 10655840), (28776, 10606960), (28952, 10542480), (29120, 10481658), (29140, 10474464), (29328, 10407320), (29568, 10322845), (29757, 10257280), (29760, 10256246), (30030, 10164032), (30080, 10147137), (30520, 10000848), (30597, 9975680), (30738, 9929920), (31020, 9839648), (31031, 9836160), (31174, 9791040), (31584, 9663940), (32032, 9528780), (32054, 9522240), (32240, 9467304), (32736, 9323860), (33088, 9224670), (33572, 9091680), (33605, 9082752), (33790, 9033024), (33852, 9016480), (34008, 8975120), (34216, 8920560), (34320, 8893528), (34720, 8791068), (34880, 8750742), (34944, 8734715), (34968, 8728720), (35464, 8606640), (35805, 8524672), (35861, 8511360), (35970, 8485568), (36190, 8433984), (36624, 8334040), (36660, 8325856), (36960, 8258276), (37169, 8211840), (37882, 8057280), (38192, 7991880), (38368, 7955220), (38688, 7889420), (39104, 7805490), (39480, 7731152), (39676, 7692960), (40040, 7623024), (40326, 7568960), (40548, 7527520), (40796, 7481760), (40920, 7459088), (40984, 7447440), (41360, 7379736), (41664, 7325890), (41856, 7292285), (41965, 7273344), (42112, 7247955), (42315, 7213184), (42510, 7180096), (42770, 7136448), (43428, 7028320), (43648, 6992895), (43680, 6987772), (43710, 6982976), (43927, 6948480), (44330, 6885312), (45120, 6764758), (45136, 6762360), (45344, 6731340), (45760, 6670146), (45780, 6667232), (46624, 6546540), (46761, 6527360), (47047, 6487680), (47306, 6452160), (47740, 6393504), (47960, 6364176), (48048, 6352520), (48081, 6348160), (48360, 6311536), (48832, 6250530), (48880, 6244392), (49280, 6193707), (49595, 6154368), (49632, 6149780), (50358, 6061120), (50685, 6022016), (50995, 5985408), (51230, 5957952), (51324, 5947040), (51584, 5917065), (52080, 5860712), (52320, 5833828), (52640, 5798364), (53196, 5737760), (53768, 5676720), (54064, 5645640), (54285, 5622656), (54560, 5594316), (54912, 5558455), (56353, 5416320), (56420, 5409888), (56680, 5385072), (56823, 5371520), (57288, 5327920), (57552, 5303480), (57904, 5271240), (58240, 5240829), (58280, 5237232), (58656, 5203660), (59514, 5128640), (59520, 5128123), (60060, 5082016), (61040, 5000424), (61194, 4987840), (61476, 4964960), (62040, 4919824), (62062, 4918080), (62348, 4895520), (63168, 4831970), (64064, 4764390), (64108, 4761120), (64155, 4757632), (64480, 4733652), (65472, 4661930), (66176, 4612335), (66495, 4590208), (66599, 4583040), (67144, 4545840), (67210, 4541376), (67580, 4516512), (67704, 4508240), (68016, 4487560), (68432, 4460280), (68640, 4446764), (69440, 4395534), (69760, 4375371), (69936, 4364360), (70928, 4303320), (70959, 4301440), (71610, 4262336), (71722, 4255680), (71940, 4242784), (72380, 4216992), (73248, 4167020), (73320, 4162928), (73920, 4129138), (74338, 4105920), (75764, 4028640), (76384, 3995940), (76736, 3977610), (76845, 3971968), (77376, 3944710), (77935, 3916416), (78208, 3902745), (78960, 3865576), (79352, 3846480), (80080, 3811512), (80135, 3808896), (80652, 3784480), (81096, 3763760), (81592, 3740880), (81840, 3729544), (81968, 3723720), (82720, 3689868), (83328, 3662945), (83930, 3636672), (84630, 3606592), (85020, 3590048), (85540, 3568224), (86856, 3514160), (87360, 3493886), (87420, 3491488), (87854, 3474240), (88660, 3442656), (90240, 3382379), (90272, 3381180), (90688, 3365670), (91520, 3335073), (91560, 3333616), (93093, 3278720), (93248, 3273270), (93522, 3263680), (94094, 3243840), (94612, 3226080), (94705, 3222912), (95480, 3196752), (95920, 3182088), (96096, 3176260), (96162, 3174080), (96720, 3155768), (97664, 3125265), (97760, 3122196), (99190, 3077184), (99264, 3074890), (100716, 3030560), (100815, 3027584), (101370, 3011008), (101990, 2992704), (102460, 2978976), (102648, 2973520), (104160, 2930356), (104640, 2916914), (105280, 2899182), (106392, 2868880), (107536, 2838360), (107583, 2837120), (108128, 2822820), (108570, 2811328), (109109, 2797440), (109120, 2797158), (111507, 2737280), (112189, 2720640), (112706, 2708160), (112840, 2704944), (113360, 2692536), (113646, 2685760), (114576, 2663960), (115104, 2651740), (115808, 2635620), (116560, 2618616), (117312, 2601830), (118265, 2580864), (119028, 2564320), (120120, 2541008), (122080, 2500212), (122388, 2493920), (122952, 2482480), (124080, 2459912), (124124, 2459040), (124696, 2447760), (125895, 2424448), (126336, 2415985), (128128, 2382195), (128216, 2380560), (128310, 2378816), (128960, 2366826), (130944, 2330965), (131781, 2316160), (132587, 2302080), (132990, 2295104), (133198, 2291520), (134288, 2272920), (134420, 2270688), (135160, 2258256), (135408, 2254120), (136032, 2243780), (136864, 2230140), (137280, 2223382), (138880, 2197767), (139872, 2182180), (141141, 2162560), (141856, 2151660), (141918, 2150720), (143220, 2131168), (143444, 2127840), (143880, 2121392), (144760, 2108496), (146496, 2083510), (146640, 2081464), (147840, 2064569), (148676, 2052960), (148785, 2051456), (151528, 2014320), (152768, 1997970), (152985, 1995136), (153472, 1988805), (153690, 1985984), (154752, 1972355), (155155, 1967232), (155870, 1958208), (157920, 1932788), (158704, 1923240), (158813, 1921920), (160160, 1905756), (160270, 1904448), (161304, 1892240), (162192, 1881880), (163184, 1870440), (163680, 1864772), (163936, 1861860), (165440, 1844934), (167860, 1818336), (169059, 1805440), (169260, 1803296), (170040, 1795024), (171080, 1784112), (173712, 1757080), (174720, 1746943), (174840, 1745744), (175708, 1737120), (177320, 1721328), (179305, 1702272), (180544, 1690590), (181376, 1682835), (183120, 1666808), (185845, 1642368), (186186, 1639360), (186496, 1636635), (187044, 1631840), (188188, 1621920), (189224, 1613040), (189410, 1611456), (190960, 1598376), (191840, 1591044), (192192, 1588130), (192324, 1587040), (193440, 1577884), (195520, 1561098), (198380, 1538592), (198528, 1537445), (199797, 1527680), (201432, 1515280), (201630, 1513792), (202740, 1505504), (203980, 1496352), (204920, 1489488), (205296, 1486760), (208320, 1465178), (208351, 1464960), (209280, 1458457), (210560, 1449591), (212784, 1434440), (215072, 1419180), (215166, 1418560), (216256, 1411410), (217140, 1405664), (218218, 1398720), (218240, 1398579), (219635, 1389696), (223014, 1368640), (224378, 1360320), (225412, 1354080), (225680, 1352472), (226720, 1346268), (227292, 1342880), (229152, 1331980), (230208, 1325870), (231616, 1317810), (233120, 1309308), (233805, 1305472), (234624, 1300915), (235235, 1297536), (236530, 1290432), (238056, 1282160), (240240, 1270504), (240405, 1269632), (244160, 1250106), (244776, 1246960), (245904, 1241240), (248160, 1229956), (248248, 1229520), (249392, 1223880), (251790, 1212224), (256432, 1190280), (256620, 1189408), (257920, 1183413), (260183, 1173120), (263562, 1158080), (265174, 1151040), (265980, 1147552), (266396, 1145760), (268576, 1136460), (268840, 1135344), (270320, 1129128), (270816, 1127060), (272064, 1121890), (273728, 1115070), (274560, 1111691), (279744, 1091090), (281765, 1083264), (282282, 1081280), (283712, 1075830), (283836, 1075360), (284115, 1074304), (286440, 1065584), (286888, 1063920), (287760, 1060696), (289520, 1054248), (292992, 1041755), (293280, 1040732), (297352, 1026480), (297570, 1025728), (303056, 1007160), (305536, 998985), (305970, 997568), (307380, 992992), (307489, 992640), (310310, 983616), (311740, 979104), (315840, 966394), (317408, 961620), (317626, 960960), (320320, 952878), (320540, 952224), (322608, 946120), (324384, 940940), (326368, 935220), (327327, 932480), (327360, 932386), (327872, 930930), (330880, 922467), (332995, 916608), (335720, 909168), (336567, 906880), (338118, 902720), (338520, 901648), (340080, 897512), (342160, 892056), (347424, 878540), (349680, 872872), (351416, 868560), (354640, 860664), (354795, 860288), (358610, 851136), (361088, 845295), (366240, 833404), (371690, 821184), (372372, 819680), (374088, 815920), (376376, 810960), (378448, 806520), (378820, 805728), (381920, 799188), (383680, 795522), (384384, 794065), (384648, 793520), (386880, 788942), (391040, 780549), (394471, 773760), (396760, 769296), (397761, 767360), (399594, 763840), (402864, 757640), (403260, 756896), (405480, 752752), (407960, 748176), (409840, 744744), (410592, 743380), (416640, 732589), (416702, 732480), (425568, 717220), (430144, 709590), (430332, 709280), (432512, 705705), (434280, 702832), (436436, 699360), (439270, 694848), (446028, 684320), (448756, 680160), (450824, 677040), (451360, 676236), (453440, 673134), (454584, 671440), (458304, 665990), (460416, 662935), (463232, 658905), (465465, 655744), (466193, 654720), (466240, 654654), (467610, 652736), (470470, 648768), (473060, 645216), (476112, 641080), (476439, 640640), (480480, 635252), (480810, 634816), (483197, 631680), (488320, 625053), (489552, 623480), (491808, 620620), (496320, 614978), (496496, 614760), (498784, 611940), (503580, 606112), (512864, 595140), (513240, 594704), (520366, 586560), (527124, 579040), (530348, 575520), (531960, 573776), (532792, 572880), (537152, 568230), (537680, 567672), (537915, 567424), (540640, 564564), (541632, 563530), (544128, 560945), (545545, 559488), (547456, 557535)]