150360053760

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 94, 95, 96, 105, 108, 112, 114, 116, 120, 126, 128, 133, 135, 140, 141, 144, 145, 152, 160, 162, 168, 171, 174, 180, 188, 189, 190, 192, 203, 210, 216, 224, 228, 232, 235, 240, 252, 256, 261, 266, 270, 280, 282, 285, 288, 290, 304, 315, 320, 324, 329, 336, 342, 348, 360, 376, 378, 380, 384, 399, 405, 406, 420, 423, 432, 435, 448, 456, 464, 470, 480, 504, 512, 513, 522, 532, 540, 551, 560, 564, 567, 570, 576, 580, 608, 609, 630, 640, 648, 658, 665, 672, 684, 696, 705, 720, 752, 756, 760, 768, 783, 798, 810, 812, 840, 846, 855, 864, 870, 893, 896, 912, 928, 940, 945, 960, 987, 1008, 1015, 1024, 1026, 1044, 1064, 1080, 1102, 1120, 1128, 1134, 1140, 1152, 1160, 1197, 1216, 1218, 1260, 1269, 1280, 1296, 1305, 1316, 1330, 1344, 1363, 1368, 1392, 1410, 1440, 1504, 1512, 1520, 1536, 1539, 1566, 1596, 1620, 1624, 1645, 1653, 1680, 1692, 1710, 1728, 1740, 1786, 1792, 1824, 1827, 1856, 1880, 1890, 1920, 1974, 1995, 2016, 2030, 2048, 2052, 2088, 2115, 2128, 2160, 2204, 2240, 2256, 2268, 2280, 2304, 2320, 2349, 2394, 2432, 2436, 2520, 2538, 2560, 2565, 2592, 2610, 2632, 2660, 2679, 2688, 2726, 2736, 2755, 2784, 2820, 2835, 2880, 2961, 3008, 3024, 3040, 3045, 3072, 3078, 3132, 3192, 3240, 3248, 3290, 3306, 3360, 3384, 3420, 3456, 3480, 3572, 3584, 3591, 3648, 3654, 3712, 3760, 3780, 3807, 3840, 3857, 3915, 3948, 3990, 4032, 4060, 4089, 4104, 4176, 4230, 4256, 4320, 4408, 4465, 4480, 4512, 4536, 4560, 4608, 4640, 4698, 4788, 4864, 4872, 4935, 4959, 5040, 5076, 5120, 5130, 5184, 5220, 5264, 5320, 5358, 5376, 5452, 5472, 5481, 5510, 5568, 5640, 5670, 5760, 5922, 5985, 6016, 6048, 6080, 6090, 6144, 6156, 6251, 6264, 6345, 6384, 6480, 6496, 6580, 6612, 6720, 6768, 6815, 6840, 6912, 6960, 7144, 7168, 7182, 7296, 7308, 7424, 7520, 7560, 7614, 7680, 7695, 7714, 7830, 7896, 7980, 8037, 8064, 8120, 8178, 8208, 8265, 8352, 8460, 8512, 8640, 8816, 8883, 8930, 8960, 9024, 9072, 9120, 9135, 9216, 9280, 9396, 9541, 9576, 9728, 9744, 9870, 9918, 10080, 10152, 10240, 10260, 10368, 10440, 10528, 10640, 10716, 10752, 10773, 10904, 10944, 10962, 11020, 11136, 11280, 11340, 11520, 11571, 11745, 11844, 11970, 12032, 12096, 12160, 12180, 12267, 12312, 12502, 12528, 12690, 12768, 12960, 12992, 13160, 13224, 13395, 13440, 13536, 13630, 13680, 13824, 13920, 14288, 14336, 14364, 14592, 14616, 14805, 14848, 14877, 15040, 15120, 15228, 15360, 15390, 15428, 15660, 15792, 15960, 16074, 16128, 16240, 16356, 16416, 16443, 16530, 16704, 16920, 17024, 17280, 17632, 17766, 17860, 17920, 17955, 18048, 18144, 18240, 18270, 18432, 18560, 18753, 18792, 19035, 19082, 19152, 19285, 19456, 19488, 19740, 19836, 20160, 20304, 20445, 20520, 20736, 20880, 21056, 21280, 21432, 21504, 21546, 21808, 21888, 21924, 22040, 22272, 22560, 22680, 23040, 23142, 23490, 23688, 23940, 24064, 24111, 24192, 24320, 24360, 24534, 24624, 24795, 25004, 25056, 25380, 25536, 25897, 25920, 25984, 26320, 26448, 26649, 26790, 26880, 27072, 27260, 27360, 27405, 27648, 27840, 28576, 28623, 28728, 29184, 29232, 29610, 29696, 29754, 30080, 30240, 30456, 30720, 30780, 30856, 31255, 31320, 31584, 31920, 32148, 32256, 32480, 32712, 32832, 32886, 33060, 33408, 33840, 34048, 34560, 34713, 35264, 35532, 35720, 35840, 35910, 36096, 36288, 36480, 36540, 36801, 37120, 37506, 37584, 38070, 38164, 38304, 38570, 38912, 38976, 39480, 39672, 40185, 40320, 40608, 40890, 41040, 41472, 41760, 42112, 42560, 42864, 43008, 43092, 43616, 43776, 43848, 44080, 44415, 44544, 44631, 45120, 45360, 46080, 46284, 46980, 47376, 47705, 47880, 48128, 48222, 48384, 48640, 48720, 49068, 49248, 49590, 50008, 50112, 50760, 51072, 51794, 51840, 51968, 52640, 52896, 53298, 53580, 53760, 53865, 54144, 54520, 54720, 54810, 55296, 55680, 56259, 57152, 57246, 57456, 57855, 58368, 58464, 59220, 59392, 59508, 60160, 60480, 60912, 61335, 61560, 61712, 62510, 62640, 63168, 63840, 64296, 64512, 64960, 65424, 65664, 65772, 66120, 66816, 67680, 68096, 69120, 69426, 70528, 71064, 71440, 71680, 71820, 72192, 72333, 72576, 72960, 73080, 73602, 74240, 74385, 75012, 75168, 76140, 76328, 76608, 77140, 77691, 77952, 78960, 79344, 80370, 80640, 81216, 81780, 82080, 82215, 82944, 83520, 84224, 85120, 85728, 85869, 86184, 87232, 87552, 87696, 88160, 88830, 89088, 89262, 90240, 90720, 92160, 92568, 93765, 93960, 94752, 95410, 95760, 96256, 96444, 96768, 97280, 97440, 98136, 98496, 99180, 100016, 100224, 101520, 102144, 103588, 103680, 103936, 104139, 105280, 105792, 106596, 107160, 107520, 107730, 108288, 109040, 109440, 109620, 110403, 111360, 112518, 114304, 114492, 114912, 115710, 116736, 116928, 118440, 119016, 120320, 120555, 120960, 121824, 122670, 123120, 123424, 125020, 125280, 126336, 127680, 128592, 129024, 129485, 129920, 130848, 131328, 131544, 132240, 133245, 133632, 135360, 136192, 138240, 138852, 141056, 142128, 142880, 143115, 143640, 144384, 144666, 145152, 145920, 146160, 147204, 148480, 148770, 150024, 150336, 152280, 152656, 153216, 154280, 155382, 155904, 157920, 158688, 160740, 161280, 162432, 163560, 164160, 164430, 165888, 167040, 168448, 168777, 170240, 171456, 171738, 172368, 173565, 174464, 175104, 175392, 176320, 177660, 178176, 178524, 180480, 181279, 181440, 184005, 185136, 187530, 187920, 189504, 190820, 191520, 192888, 193536, 194560, 194880, 196272, 196992, 198360, 200032, 200448, 203040, 204288, 207176, 207360, 207872, 208278, 210560, 211584, 213192, 214320, 215040, 215460, 216576, 218080, 218880, 219240, 220806, 222720, 223155, 225036, 228608, 228984, 229824, 231420, 233073, 233856, 236880, 238032, 240640, 241110, 241920, 243648, 245340, 246240, 246848, 250040, 250560, 252672, 255360, 257184, 257607, 258970, 259840, 261696, 262656, 263088, 264480, 266490, 267264, 270720, 272384, 276480, 277704, 281295, 282112, 284256, 285760, 286230, 287280, 288768, 289332, 290304, 291840, 292320, 294408, 296960, 297540, 300048, 300672, 304560, 305312, 306432, 308560, 310764, 311808, 312417, 315840, 317376, 321480, 322560, 324864, 327120, 328320, 328860, 334080, 336896, 337554, 340480, 342912, 343476, 344736, 347130, 348928, 350208, 350784, 352640, 355320, 357048, 360960, 361665, 362558, 362880, 368010, 370272, 375060, 375840, 379008, 381640, 383040, 385776, 387072, 388455, 389760, 392544, 393984, 396720, 400064, 400896, 406080, 408576, 414352, 414720, 415744, 416556, 421120, 423168, 426384, 428640, 429345, 430920, 433152, 436160, 437760, 438480, 441612, 445440, 446310, 450072, 457216, 457968, 459648, 462840, 466146, 467712, 473760, 476064, 481280, 482220, 483840, 487296, 490680, 492480, 493696, 500080, 501120, 505344, 506331, 510720, 514368, 515214, 517940, 519680, 520695, 523392, 525312, 526176, 528960, 532980, 534528, 541440, 543837, 552015, 555408, 562590, 564224, 568512, 571520, 572460, 574560, 578664, 580608, 583680, 584640, 588816, 595080, 600096, 601344, 609120, 610624, 612864, 617120, 621528, 623616, 624834, 631680, 634752, 642960, 645120, 649728, 654240, 656640, 657720, 668160, 673792, 675108, 680960, 685824, 686952, 689472, 694260, 697856, 699219, 701568, 705280, 710640, 714096, 721920, 723330, 725116, 725760, 736020, 740544, 750120, 751680, 758016, 763280, 766080, 771552, 772821, 776910, 779520, 785088, 787968, 793440, 800128, 801792, 812160, 817152, 828704, 829440, 833112, 842240, 843885, 846336, 852768, 857280, 858690, 861840, 866304, 872320, 875520, 876960, 883224, 890880, 892620, 900144, 906395, 914432, 915936, 919296, 925680, 932292, 935424, 947520, 952128, 964440, 967680, 974592, 981360, 984960, 987392, 1000160, 1002240, 1010688, 1012662, 1021440, 1028736, 1030428, 1035880, 1039360, 1041390, 1046784, 1050624, 1052352, 1057920, 1065960, 1082880, 1087674, 1104030, 1110816, 1125180, 1128448, 1137024, 1143040, 1144920, 1149120, 1157328, 1161216, 1165365, 1169280, 1177632, 1190160, 1200192, 1202688, 1218240, 1221248, 1225728, 1234240, 1243056, 1247232, 1249668, 1263360, 1269504, 1285920, 1288035, 1299456, 1308480, 1313280, 1315440, 1336320, 1350216, 1361920, 1371648, 1373904, 1378944, 1388520, 1395712, 1398438, 1403136, 1410560, 1421280, 1428192, 1443840, 1446660, 1450232, 1451520, 1472040, 1481088, 1500240, 1503360, 1516032, 1526560, 1532160, 1543104, 1545642, 1553820, 1559040, 1562085, 1570176, 1575936, 1586880, 1600256, 1603584, 1624320, 1631511, 1657408, 1666224, 1684480, 1687770, 1692672, 1705536, 1714560, 1717380, 1723680, 1744640, 1751040, 1753920, 1766448, 1785240, 1800288, 1812790, 1828864, 1831872, 1838592, 1851360, 1864584, 1870848, 1895040, 1904256, 1928880, 1935360, 1949184, 1962720, 1969920, 1974784, 2000320, 2004480, 2021376, 2025324, 2042880, 2057472, 2060856, 2071760, 2078720, 2082780, 2093568, 2097657, 2104704, 2115840, 2131920, 2165760, 2175348, 2208060, 2221632, 2250360, 2274048, 2286080, 2289840, 2298240, 2314656, 2330730, 2338560, 2355264, 2380320, 2400384, 2405376, 2436480, 2442496, 2451456, 2468480, 2486112, 2499336, 2526720, 2531655, 2539008, 2571840, 2576070, 2598912, 2616960, 2626560, 2630880, 2672640, 2700432, 2719185, 2743296, 2747808, 2757888, 2777040, 2791424, 2796876, 2806272, 2821120, 2842560, 2856384, 2893320, 2900464, 2903040, 2944080, 2962176, 3000480, 3006720, 3032064, 3053120, 3064320, 3086208, 3091284, 3107640, 3118080, 3124170, 3140352, 3151872, 3173760, 3200512, 3248640, 3263022, 3314816, 3332448, 3368960, 3375540, 3385344, 3411072, 3429120, 3434760, 3447360, 3489280, 3496095, 3507840, 3532896, 3570480, 3600576, 3625580, 3663744, 3677184, 3702720, 3729168, 3741696, 3790080, 3808512, 3857760, 3864105, 3898368, 3925440, 3939840, 3949568, 4000640, 4008960, 4050648, 4085760, 4114944, 4121712, 4143520, 4165560, 4187136, 4195314, 4209408, 4231680, 4263840, 4331520, 4350696, 4416120, 4443264, 4500720, 4548096, 4572160, 4579680, 4596480, 4629312, 4661460, 4677120, 4710528, 4760640, 4800768, 4810752, 4872960, 4884992, 4894533, 4936960, 4972224, 4998672, 5053440, 5063310, 5078016, 5143680, 5152140, 5233920, 5253120, 5261760, 5400864, 5438370, 5486592, 5495616, 5515776, 5554080, 5593752, 5612544, 5642240, 5685120, 5712768, 5786640, 5800928, 5806080, 5888160, 5924352, 6000960, 6013440, 6064128, 6106240, 6128640, 6172416, 6182568, 6215280, 6236160, 6248340, 6280704, 6347520, 6401024, 6497280, 6526044, 6629632, 6664896, 6751080, 6822144, 6858240, 6869520, 6894720, 6978560, 6992190, 7015680, 7065792, 7140960, 7201152, 7251160, 7327488, 7354368, 7405440, 7458336, 7580160, 7617024, 7715520, 7728210, 7796736, 7850880, 7879680, 7899136, 8001280, 8017920, 8101296, 8157555, 8229888, 8243424, 8287040, 8331120, 8374272, 8390628, 8418816, 8463360, 8527680, 8701392, 8832240, 8886528, 9001440, 9096192, 9144320, 9159360, 9192960, 9258624, 9322920, 9354240, 9421056, 9521280, 9601536, 9745920, 9769984, 9789066, 9873920, 9944448, 9997344, 10106880, 10126620, 10156032, 10287360, 10304280, 10467840, 10488285, 10523520, 10801728, 10876740, 10991232, 11031552, 11108160, 11187504, 11225088, 11370240, 11425536, 11573280, 11601856, 11776320, 11848704, 12001920, 12026880, 12212480, 12257280, 12344832, 12365136, 12430560, 12496680, 12561408, 12695040, 12802048, 12994560, 13052088, 13259264, 13329792, 13502160, 13644288, 13716480, 13739040, 13789440, 13957120, 13984380, 14031360, 14131584, 14281920, 14402304, 14502320, 14654976, 14683599, 14810880, 14916672, 15160320, 15234048, 15431040, 15456420, 15701760, 15759360, 16002560, 16202592, 16315110, 16459776, 16486848, 16574080, 16662240, 16781256, 16837632, 16926720, 17055360, 17402784, 17664480, 17773056, 18002880, 18192384, 18318720, 18385920, 18517248, 18645840, 18708480, 18842112, 19042560, 19203072, 19491840, 19539968, 19578132, 19747840, 19888896, 19994688, 20253240, 20574720, 20608560, 20935680, 20976570, 21047040, 21603456, 21753480, 21982464, 22063104, 22216320, 22375008, 22740480, 22851072, 23146560, 23203712, 23552640, 23697408, 24003840, 24053760, 24424960, 24472665, 24689664, 24730272, 24861120, 24993360, 25122816, 25390080, 26104176, 26518528, 26659584, 27004320, 27288576, 27432960, 27478080, 27578880, 27968760, 28062720, 28263168, 28563840, 28804608, 29004640, 29309952, 29367198, 29621760, 29833344, 30320640, 30468096, 30862080, 30912840, 31403520, 32005120, 32405184, 32630220, 32973696, 33148160, 33324480, 33562512, 33675264, 34110720, 34805568, 35328960, 35546112, 36005760, 36637440, 36771840, 37034496, 37291680, 37684224, 38085120, 38406144, 38983680, 39156264, 39495680, 39777792, 39989376, 40506480, 41149440, 41217120, 41871360, 41953140, 42094080, 43206912, 43506960, 43964928, 44432640, 44750016, 45480960, 45702144, 46293120, 46407424, 47105280, 48007680, 48849920, 48945330, 49379328, 49460544, 49722240, 49986720, 50780160, 52208352, 53037056, 53319168, 54008640, 54577152, 54956160, 55157760, 55937520, 56125440, 56526336, 57127680, 57609216, 58009280, 58619904, 58734396, 59243520, 59666688, 61724160, 61825680, 62807040, 64010240, 64810368, 65260440, 65947392, 66296320, 66648960, 67125024, 68221440, 69611136, 70657920, 71092224, 72011520, 73274880, 73417995, 74068992, 74583360, 75368448, 76170240, 78312528, 79555584, 79978752, 81012960, 82298880, 82434240, 83906280, 84188160, 86413824, 87013920, 87929856, 88865280, 89500032, 90961920, 91404288, 92586240, 92814848, 94210560, 96015360, 97699840, 97890660, 98921088, 99444480, 99973440, 104416704, 106638336, 108017280, 109912320, 110315520, 111875040, 113052672, 114255360, 115218432, 116018560, 117468792, 118487040, 119333376, 123448320, 123651360, 125614080, 129620736, 130520880, 131894784, 132592640, 133297920, 134250048, 136442880, 139222272, 141315840, 144023040, 146549760, 146835990, 148137984, 149166720, 152340480, 156625056, 159111168, 159957504, 162025920, 164868480, 167812560, 168376320, 172827648, 174027840, 175859712, 177730560, 179000064, 185172480, 185629696, 188421120, 192030720, 195781320, 197842176, 198888960, 199946880, 208833408, 213276672, 216034560, 219824640, 223750080, 226105344, 228510720, 232037120, 234937584, 238666752, 246896640, 247302720, 259241472, 261041760, 263789568, 265185280, 266595840, 268500096, 272885760, 278444544, 282631680, 288046080, 293099520, 293671980, 298333440, 313250112, 319915008, 324051840, 329736960, 335625120, 345655296, 348055680, 355461120, 358000128, 370344960, 371259392, 376842240, 391562640, 395684352, 397777920, 399893760, 417666816, 432069120, 439649280, 447500160, 457021440, 464074240, 469875168, 477333504, 494605440, 518482944, 522083520, 527579136, 533191680, 537000192, 556889088, 565263360, 576092160, 587343960, 596666880, 626500224, 639830016, 648103680, 659473920, 671250240, 696111360, 716000256, 740689920, 783125280, 791368704, 795555840, 799787520, 835333632, 864138240, 879298560, 895000320, 928148480, 939750336, 989210880, 1036965888, 1044167040, 1066383360, 1074000384, 1113778176, 1130526720, 1174687920, 1193333760, 1253000448, 1296207360, 1318947840, 1342500480, 1392222720, 1432000512, 1566250560, 1582737408, 1599575040, 1670667264, 1728276480, 1790000640, 1856296960, 1879500672, 1978421760, 2088334080, 2148000768, 2349375840, 2386667520, 2506000896, 2592414720, 2637895680, 2685000960, 2784445440, 3132501120, 3199150080, 3341334528, 3580001280, 3759001344, 3956843520, 4176668160, 4296001536, 4698751680, 5012001792, 5184829440, 5370001920, 5568890880, 6265002240, 7160002560, 7518002688, 7913687040, 8353336320, 9397503360, 10024003584, 10740003840, 12530004480, 15036005376, 16706672640, 18795006720, 21480007680, 25060008960, 30072010752, 37590013440, 50120017920, 75180026880, 150360053760]

約数ペア:

[(1, 150360053760), (2, 75180026880), (3, 50120017920), (4, 37590013440), (5, 30072010752), (6, 25060008960), (7, 21480007680), (8, 18795006720), (9, 16706672640), (10, 15036005376), (12, 12530004480), (14, 10740003840), (15, 10024003584), (16, 9397503360), (18, 8353336320), (19, 7913687040), (20, 7518002688), (21, 7160002560), (24, 6265002240), (27, 5568890880), (28, 5370001920), (29, 5184829440), (30, 5012001792), (32, 4698751680), (35, 4296001536), (36, 4176668160), (38, 3956843520), (40, 3759001344), (42, 3580001280), (45, 3341334528), (47, 3199150080), (48, 3132501120), (54, 2784445440), (56, 2685000960), (57, 2637895680), (58, 2592414720), (60, 2506000896), (63, 2386667520), (64, 2349375840), (70, 2148000768), (72, 2088334080), (76, 1978421760), (80, 1879500672), (81, 1856296960), (84, 1790000640), (87, 1728276480), (90, 1670667264), (94, 1599575040), (95, 1582737408), (96, 1566250560), (105, 1432000512), (108, 1392222720), (112, 1342500480), (114, 1318947840), (116, 1296207360), (120, 1253000448), (126, 1193333760), (128, 1174687920), (133, 1130526720), (135, 1113778176), (140, 1074000384), (141, 1066383360), (144, 1044167040), (145, 1036965888), (152, 989210880), (160, 939750336), (162, 928148480), (168, 895000320), (171, 879298560), (174, 864138240), (180, 835333632), (188, 799787520), (189, 795555840), (190, 791368704), (192, 783125280), (203, 740689920), (210, 716000256), (216, 696111360), (224, 671250240), (228, 659473920), (232, 648103680), (235, 639830016), (240, 626500224), (252, 596666880), (256, 587343960), (261, 576092160), (266, 565263360), (270, 556889088), (280, 537000192), (282, 533191680), (285, 527579136), (288, 522083520), (290, 518482944), (304, 494605440), (315, 477333504), (320, 469875168), (324, 464074240), (329, 457021440), (336, 447500160), (342, 439649280), (348, 432069120), (360, 417666816), (376, 399893760), (378, 397777920), (380, 395684352), (384, 391562640), (399, 376842240), (405, 371259392), (406, 370344960), (420, 358000128), (423, 355461120), (432, 348055680), (435, 345655296), (448, 335625120), (456, 329736960), (464, 324051840), (470, 319915008), (480, 313250112), (504, 298333440), (512, 293671980), (513, 293099520), (522, 288046080), (532, 282631680), (540, 278444544), (551, 272885760), (560, 268500096), (564, 266595840), (567, 265185280), (570, 263789568), (576, 261041760), (580, 259241472), (608, 247302720), (609, 246896640), (630, 238666752), (640, 234937584), (648, 232037120), (658, 228510720), (665, 226105344), (672, 223750080), (684, 219824640), (696, 216034560), (705, 213276672), (720, 208833408), (752, 199946880), (756, 198888960), (760, 197842176), (768, 195781320), (783, 192030720), (798, 188421120), (810, 185629696), (812, 185172480), (840, 179000064), (846, 177730560), (855, 175859712), (864, 174027840), (870, 172827648), (893, 168376320), (896, 167812560), (912, 164868480), (928, 162025920), (940, 159957504), (945, 159111168), (960, 156625056), (987, 152340480), (1008, 149166720), (1015, 148137984), (1024, 146835990), (1026, 146549760), (1044, 144023040), (1064, 141315840), (1080, 139222272), (1102, 136442880), (1120, 134250048), (1128, 133297920), (1134, 132592640), (1140, 131894784), (1152, 130520880), (1160, 129620736), (1197, 125614080), (1216, 123651360), (1218, 123448320), (1260, 119333376), (1269, 118487040), (1280, 117468792), (1296, 116018560), (1305, 115218432), (1316, 114255360), (1330, 113052672), (1344, 111875040), (1363, 110315520), (1368, 109912320), (1392, 108017280), (1410, 106638336), (1440, 104416704), (1504, 99973440), (1512, 99444480), (1520, 98921088), (1536, 97890660), (1539, 97699840), (1566, 96015360), (1596, 94210560), (1620, 92814848), (1624, 92586240), (1645, 91404288), (1653, 90961920), (1680, 89500032), (1692, 88865280), (1710, 87929856), (1728, 87013920), (1740, 86413824), (1786, 84188160), (1792, 83906280), (1824, 82434240), (1827, 82298880), (1856, 81012960), (1880, 79978752), (1890, 79555584), (1920, 78312528), (1974, 76170240), (1995, 75368448), (2016, 74583360), (2030, 74068992), (2048, 73417995), (2052, 73274880), (2088, 72011520), (2115, 71092224), (2128, 70657920), (2160, 69611136), (2204, 68221440), (2240, 67125024), (2256, 66648960), (2268, 66296320), (2280, 65947392), (2304, 65260440), (2320, 64810368), (2349, 64010240), (2394, 62807040), (2432, 61825680), (2436, 61724160), (2520, 59666688), (2538, 59243520), (2560, 58734396), (2565, 58619904), (2592, 58009280), (2610, 57609216), (2632, 57127680), (2660, 56526336), (2679, 56125440), (2688, 55937520), (2726, 55157760), (2736, 54956160), (2755, 54577152), (2784, 54008640), (2820, 53319168), (2835, 53037056), (2880, 52208352), (2961, 50780160), (3008, 49986720), (3024, 49722240), (3040, 49460544), (3045, 49379328), (3072, 48945330), (3078, 48849920), (3132, 48007680), (3192, 47105280), (3240, 46407424), (3248, 46293120), (3290, 45702144), (3306, 45480960), (3360, 44750016), (3384, 44432640), (3420, 43964928), (3456, 43506960), (3480, 43206912), (3572, 42094080), (3584, 41953140), (3591, 41871360), (3648, 41217120), (3654, 41149440), (3712, 40506480), (3760, 39989376), (3780, 39777792), (3807, 39495680), (3840, 39156264), (3857, 38983680), (3915, 38406144), (3948, 38085120), (3990, 37684224), (4032, 37291680), (4060, 37034496), (4089, 36771840), (4104, 36637440), (4176, 36005760), (4230, 35546112), (4256, 35328960), (4320, 34805568), (4408, 34110720), (4465, 33675264), (4480, 33562512), (4512, 33324480), (4536, 33148160), (4560, 32973696), (4608, 32630220), (4640, 32405184), (4698, 32005120), (4788, 31403520), (4864, 30912840), (4872, 30862080), (4935, 30468096), (4959, 30320640), (5040, 29833344), (5076, 29621760), (5120, 29367198), (5130, 29309952), (5184, 29004640), (5220, 28804608), (5264, 28563840), (5320, 28263168), (5358, 28062720), (5376, 27968760), (5452, 27578880), (5472, 27478080), (5481, 27432960), (5510, 27288576), (5568, 27004320), (5640, 26659584), (5670, 26518528), (5760, 26104176), (5922, 25390080), (5985, 25122816), (6016, 24993360), (6048, 24861120), (6080, 24730272), (6090, 24689664), (6144, 24472665), (6156, 24424960), (6251, 24053760), (6264, 24003840), (6345, 23697408), (6384, 23552640), (6480, 23203712), (6496, 23146560), (6580, 22851072), (6612, 22740480), (6720, 22375008), (6768, 22216320), (6815, 22063104), (6840, 21982464), (6912, 21753480), (6960, 21603456), (7144, 21047040), (7168, 20976570), (7182, 20935680), (7296, 20608560), (7308, 20574720), (7424, 20253240), (7520, 19994688), (7560, 19888896), (7614, 19747840), (7680, 19578132), (7695, 19539968), (7714, 19491840), (7830, 19203072), (7896, 19042560), (7980, 18842112), (8037, 18708480), (8064, 18645840), (8120, 18517248), (8178, 18385920), (8208, 18318720), (8265, 18192384), (8352, 18002880), (8460, 17773056), (8512, 17664480), (8640, 17402784), (8816, 17055360), (8883, 16926720), (8930, 16837632), (8960, 16781256), (9024, 16662240), (9072, 16574080), (9120, 16486848), (9135, 16459776), (9216, 16315110), (9280, 16202592), (9396, 16002560), (9541, 15759360), (9576, 15701760), (9728, 15456420), (9744, 15431040), (9870, 15234048), (9918, 15160320), (10080, 14916672), (10152, 14810880), (10240, 14683599), (10260, 14654976), (10368, 14502320), (10440, 14402304), (10528, 14281920), (10640, 14131584), (10716, 14031360), (10752, 13984380), (10773, 13957120), (10904, 13789440), (10944, 13739040), (10962, 13716480), (11020, 13644288), (11136, 13502160), (11280, 13329792), (11340, 13259264), (11520, 13052088), (11571, 12994560), (11745, 12802048), (11844, 12695040), (11970, 12561408), (12032, 12496680), (12096, 12430560), (12160, 12365136), (12180, 12344832), (12267, 12257280), (12312, 12212480), (12502, 12026880), (12528, 12001920), (12690, 11848704), (12768, 11776320), (12960, 11601856), (12992, 11573280), (13160, 11425536), (13224, 11370240), (13395, 11225088), (13440, 11187504), (13536, 11108160), (13630, 11031552), (13680, 10991232), (13824, 10876740), (13920, 10801728), (14288, 10523520), (14336, 10488285), (14364, 10467840), (14592, 10304280), (14616, 10287360), (14805, 10156032), (14848, 10126620), (14877, 10106880), (15040, 9997344), (15120, 9944448), (15228, 9873920), (15360, 9789066), (15390, 9769984), (15428, 9745920), (15660, 9601536), (15792, 9521280), (15960, 9421056), (16074, 9354240), (16128, 9322920), (16240, 9258624), (16356, 9192960), (16416, 9159360), (16443, 9144320), (16530, 9096192), (16704, 9001440), (16920, 8886528), (17024, 8832240), (17280, 8701392), (17632, 8527680), (17766, 8463360), (17860, 8418816), (17920, 8390628), (17955, 8374272), (18048, 8331120), (18144, 8287040), (18240, 8243424), (18270, 8229888), (18432, 8157555), (18560, 8101296), (18753, 8017920), (18792, 8001280), (19035, 7899136), (19082, 7879680), (19152, 7850880), (19285, 7796736), (19456, 7728210), (19488, 7715520), (19740, 7617024), (19836, 7580160), (20160, 7458336), (20304, 7405440), (20445, 7354368), (20520, 7327488), (20736, 7251160), (20880, 7201152), (21056, 7140960), (21280, 7065792), (21432, 7015680), (21504, 6992190), (21546, 6978560), (21808, 6894720), (21888, 6869520), (21924, 6858240), (22040, 6822144), (22272, 6751080), (22560, 6664896), (22680, 6629632), (23040, 6526044), (23142, 6497280), (23490, 6401024), (23688, 6347520), (23940, 6280704), (24064, 6248340), (24111, 6236160), (24192, 6215280), (24320, 6182568), (24360, 6172416), (24534, 6128640), (24624, 6106240), (24795, 6064128), (25004, 6013440), (25056, 6000960), (25380, 5924352), (25536, 5888160), (25897, 5806080), (25920, 5800928), (25984, 5786640), (26320, 5712768), (26448, 5685120), (26649, 5642240), (26790, 5612544), (26880, 5593752), (27072, 5554080), (27260, 5515776), (27360, 5495616), (27405, 5486592), (27648, 5438370), (27840, 5400864), (28576, 5261760), (28623, 5253120), (28728, 5233920), (29184, 5152140), (29232, 5143680), (29610, 5078016), (29696, 5063310), (29754, 5053440), (30080, 4998672), (30240, 4972224), (30456, 4936960), (30720, 4894533), (30780, 4884992), (30856, 4872960), (31255, 4810752), (31320, 4800768), (31584, 4760640), (31920, 4710528), (32148, 4677120), (32256, 4661460), (32480, 4629312), (32712, 4596480), (32832, 4579680), (32886, 4572160), (33060, 4548096), (33408, 4500720), (33840, 4443264), (34048, 4416120), (34560, 4350696), (34713, 4331520), (35264, 4263840), (35532, 4231680), (35720, 4209408), (35840, 4195314), (35910, 4187136), (36096, 4165560), (36288, 4143520), (36480, 4121712), (36540, 4114944), (36801, 4085760), (37120, 4050648), (37506, 4008960), (37584, 4000640), (38070, 3949568), (38164, 3939840), (38304, 3925440), (38570, 3898368), (38912, 3864105), (38976, 3857760), (39480, 3808512), (39672, 3790080), (40185, 3741696), (40320, 3729168), (40608, 3702720), (40890, 3677184), (41040, 3663744), (41472, 3625580), (41760, 3600576), (42112, 3570480), (42560, 3532896), (42864, 3507840), (43008, 3496095), (43092, 3489280), (43616, 3447360), (43776, 3434760), (43848, 3429120), (44080, 3411072), (44415, 3385344), (44544, 3375540), (44631, 3368960), (45120, 3332448), (45360, 3314816), (46080, 3263022), (46284, 3248640), (46980, 3200512), (47376, 3173760), (47705, 3151872), (47880, 3140352), (48128, 3124170), (48222, 3118080), (48384, 3107640), (48640, 3091284), (48720, 3086208), (49068, 3064320), (49248, 3053120), (49590, 3032064), (50008, 3006720), (50112, 3000480), (50760, 2962176), (51072, 2944080), (51794, 2903040), (51840, 2900464), (51968, 2893320), (52640, 2856384), (52896, 2842560), (53298, 2821120), (53580, 2806272), (53760, 2796876), (53865, 2791424), (54144, 2777040), (54520, 2757888), (54720, 2747808), (54810, 2743296), (55296, 2719185), (55680, 2700432), (56259, 2672640), (57152, 2630880), (57246, 2626560), (57456, 2616960), (57855, 2598912), (58368, 2576070), (58464, 2571840), (59220, 2539008), (59392, 2531655), (59508, 2526720), (60160, 2499336), (60480, 2486112), (60912, 2468480), (61335, 2451456), (61560, 2442496), (61712, 2436480), (62510, 2405376), (62640, 2400384), (63168, 2380320), (63840, 2355264), (64296, 2338560), (64512, 2330730), (64960, 2314656), (65424, 2298240), (65664, 2289840), (65772, 2286080), (66120, 2274048), (66816, 2250360), (67680, 2221632), (68096, 2208060), (69120, 2175348), (69426, 2165760), (70528, 2131920), (71064, 2115840), (71440, 2104704), (71680, 2097657), (71820, 2093568), (72192, 2082780), (72333, 2078720), (72576, 2071760), (72960, 2060856), (73080, 2057472), (73602, 2042880), (74240, 2025324), (74385, 2021376), (75012, 2004480), (75168, 2000320), (76140, 1974784), (76328, 1969920), (76608, 1962720), (77140, 1949184), (77691, 1935360), (77952, 1928880), (78960, 1904256), (79344, 1895040), (80370, 1870848), (80640, 1864584), (81216, 1851360), (81780, 1838592), (82080, 1831872), (82215, 1828864), (82944, 1812790), (83520, 1800288), (84224, 1785240), (85120, 1766448), (85728, 1753920), (85869, 1751040), (86184, 1744640), (87232, 1723680), (87552, 1717380), (87696, 1714560), (88160, 1705536), (88830, 1692672), (89088, 1687770), (89262, 1684480), (90240, 1666224), (90720, 1657408), (92160, 1631511), (92568, 1624320), (93765, 1603584), (93960, 1600256), (94752, 1586880), (95410, 1575936), (95760, 1570176), (96256, 1562085), (96444, 1559040), (96768, 1553820), (97280, 1545642), (97440, 1543104), (98136, 1532160), (98496, 1526560), (99180, 1516032), (100016, 1503360), (100224, 1500240), (101520, 1481088), (102144, 1472040), (103588, 1451520), (103680, 1450232), (103936, 1446660), (104139, 1443840), (105280, 1428192), (105792, 1421280), (106596, 1410560), (107160, 1403136), (107520, 1398438), (107730, 1395712), (108288, 1388520), (109040, 1378944), (109440, 1373904), (109620, 1371648), (110403, 1361920), (111360, 1350216), (112518, 1336320), (114304, 1315440), (114492, 1313280), (114912, 1308480), (115710, 1299456), (116736, 1288035), (116928, 1285920), (118440, 1269504), (119016, 1263360), (120320, 1249668), (120555, 1247232), (120960, 1243056), (121824, 1234240), (122670, 1225728), (123120, 1221248), (123424, 1218240), (125020, 1202688), (125280, 1200192), (126336, 1190160), (127680, 1177632), (128592, 1169280), (129024, 1165365), (129485, 1161216), (129920, 1157328), (130848, 1149120), (131328, 1144920), (131544, 1143040), (132240, 1137024), (133245, 1128448), (133632, 1125180), (135360, 1110816), (136192, 1104030), (138240, 1087674), (138852, 1082880), (141056, 1065960), (142128, 1057920), (142880, 1052352), (143115, 1050624), (143640, 1046784), (144384, 1041390), (144666, 1039360), (145152, 1035880), (145920, 1030428), (146160, 1028736), (147204, 1021440), (148480, 1012662), (148770, 1010688), (150024, 1002240), (150336, 1000160), (152280, 987392), (152656, 984960), (153216, 981360), (154280, 974592), (155382, 967680), (155904, 964440), (157920, 952128), (158688, 947520), (160740, 935424), (161280, 932292), (162432, 925680), (163560, 919296), (164160, 915936), (164430, 914432), (165888, 906395), (167040, 900144), (168448, 892620), (168777, 890880), (170240, 883224), (171456, 876960), (171738, 875520), (172368, 872320), (173565, 866304), (174464, 861840), (175104, 858690), (175392, 857280), (176320, 852768), (177660, 846336), (178176, 843885), (178524, 842240), (180480, 833112), (181279, 829440), (181440, 828704), (184005, 817152), (185136, 812160), (187530, 801792), (187920, 800128), (189504, 793440), (190820, 787968), (191520, 785088), (192888, 779520), (193536, 776910), (194560, 772821), (194880, 771552), (196272, 766080), (196992, 763280), (198360, 758016), (200032, 751680), (200448, 750120), (203040, 740544), (204288, 736020), (207176, 725760), (207360, 725116), (207872, 723330), (208278, 721920), (210560, 714096), (211584, 710640), (213192, 705280), (214320, 701568), (215040, 699219), (215460, 697856), (216576, 694260), (218080, 689472), (218880, 686952), (219240, 685824), (220806, 680960), (222720, 675108), (223155, 673792), (225036, 668160), (228608, 657720), (228984, 656640), (229824, 654240), (231420, 649728), (233073, 645120), (233856, 642960), (236880, 634752), (238032, 631680), (240640, 624834), (241110, 623616), (241920, 621528), (243648, 617120), (245340, 612864), (246240, 610624), (246848, 609120), (250040, 601344), (250560, 600096), (252672, 595080), (255360, 588816), (257184, 584640), (257607, 583680), (258970, 580608), (259840, 578664), (261696, 574560), (262656, 572460), (263088, 571520), (264480, 568512), (266490, 564224), (267264, 562590), (270720, 555408), (272384, 552015), (276480, 543837), (277704, 541440), (281295, 534528), (282112, 532980), (284256, 528960), (285760, 526176), (286230, 525312), (287280, 523392), (288768, 520695), (289332, 519680), (290304, 517940), (291840, 515214), (292320, 514368), (294408, 510720), (296960, 506331), (297540, 505344), (300048, 501120), (300672, 500080), (304560, 493696), (305312, 492480), (306432, 490680), (308560, 487296), (310764, 483840), (311808, 482220), (312417, 481280), (315840, 476064), (317376, 473760), (321480, 467712), (322560, 466146), (324864, 462840), (327120, 459648), (328320, 457968), (328860, 457216), (334080, 450072), (336896, 446310), (337554, 445440), (340480, 441612), (342912, 438480), (343476, 437760), (344736, 436160), (347130, 433152), (348928, 430920), (350208, 429345), (350784, 428640), (352640, 426384), (355320, 423168), (357048, 421120), (360960, 416556), (361665, 415744), (362558, 414720), (362880, 414352), (368010, 408576), (370272, 406080), (375060, 400896), (375840, 400064), (379008, 396720), (381640, 393984), (383040, 392544), (385776, 389760), (387072, 388455)]