342309058560

素因数分解:

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

素因数の和:201

約数の個数: 1920

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

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

約数列:

[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, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 105, 107, 108, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 152, 160, 162, 168, 171, 174, 180, 189, 190, 192, 203, 210, 214, 216, 224, 228, 232, 240, 252, 256, 261, 266, 270, 280, 285, 288, 290, 304, 315, 320, 321, 324, 336, 342, 348, 360, 378, 380, 384, 399, 405, 406, 420, 428, 432, 435, 448, 456, 464, 480, 504, 512, 513, 522, 532, 535, 540, 551, 560, 567, 570, 576, 580, 608, 609, 630, 640, 642, 648, 665, 672, 684, 696, 720, 749, 756, 760, 768, 783, 798, 810, 812, 840, 855, 856, 864, 870, 896, 912, 928, 945, 960, 963, 1008, 1015, 1024, 1026, 1044, 1064, 1070, 1080, 1102, 1120, 1134, 1140, 1152, 1160, 1197, 1216, 1218, 1260, 1280, 1284, 1296, 1305, 1330, 1344, 1368, 1392, 1440, 1498, 1512, 1520, 1536, 1539, 1566, 1596, 1605, 1620, 1624, 1653, 1680, 1710, 1712, 1728, 1740, 1792, 1824, 1827, 1856, 1890, 1920, 1926, 1995, 2016, 2030, 2033, 2048, 2052, 2088, 2128, 2140, 2160, 2204, 2240, 2247, 2268, 2280, 2304, 2320, 2349, 2394, 2432, 2436, 2520, 2560, 2565, 2568, 2592, 2610, 2660, 2688, 2736, 2755, 2784, 2835, 2880, 2889, 2996, 3024, 3040, 3045, 3072, 3078, 3103, 3132, 3192, 3210, 3240, 3248, 3306, 3360, 3420, 3424, 3456, 3480, 3584, 3591, 3648, 3654, 3712, 3745, 3780, 3840, 3852, 3857, 3915, 3990, 4032, 4060, 4066, 4104, 4176, 4256, 4280, 4320, 4408, 4480, 4494, 4536, 4560, 4608, 4640, 4698, 4788, 4815, 4864, 4872, 4959, 5040, 5120, 5130, 5136, 5184, 5220, 5320, 5376, 5472, 5481, 5510, 5568, 5670, 5760, 5778, 5985, 5992, 6048, 6080, 6090, 6099, 6144, 6156, 6206, 6264, 6384, 6420, 6480, 6496, 6612, 6720, 6741, 6840, 6848, 6912, 6960, 7168, 7182, 7296, 7308, 7424, 7490, 7560, 7680, 7695, 7704, 7714, 7830, 7980, 8064, 8120, 8132, 8208, 8265, 8352, 8512, 8560, 8640, 8667, 8816, 8960, 8988, 9072, 9120, 9135, 9216, 9280, 9309, 9396, 9576, 9630, 9728, 9744, 9918, 10080, 10165, 10240, 10260, 10272, 10368, 10440, 10640, 10752, 10773, 10944, 10962, 11020, 11136, 11235, 11340, 11520, 11556, 11571, 11745, 11970, 11984, 12096, 12160, 12180, 12198, 12312, 12412, 12528, 12768, 12840, 12960, 12992, 13224, 13440, 13482, 13680, 13696, 13824, 13920, 14231, 14336, 14364, 14445, 14592, 14616, 14848, 14877, 14980, 15120, 15360, 15390, 15408, 15428, 15515, 15660, 15960, 16128, 16240, 16264, 16416, 16443, 16530, 16704, 17024, 17120, 17280, 17334, 17632, 17920, 17955, 17976, 18144, 18240, 18270, 18297, 18432, 18560, 18618, 18792, 19152, 19260, 19285, 19456, 19488, 19836, 20160, 20223, 20330, 20520, 20544, 20736, 20880, 21280, 21504, 21546, 21721, 21888, 21924, 22040, 22272, 22470, 22680, 23040, 23112, 23142, 23490, 23940, 23968, 24192, 24320, 24360, 24396, 24624, 24795, 24824, 25056, 25536, 25680, 25920, 25984, 26448, 26880, 26964, 27360, 27392, 27405, 27648, 27840, 27927, 28462, 28728, 28890, 29184, 29232, 29696, 29754, 29960, 30240, 30495, 30720, 30780, 30816, 30856, 31030, 31320, 31920, 32256, 32480, 32528, 32832, 32886, 33060, 33408, 33705, 34048, 34240, 34560, 34668, 34713, 35264, 35840, 35910, 35952, 36288, 36480, 36540, 36594, 37120, 37236, 37584, 38304, 38520, 38570, 38912, 38976, 39672, 40320, 40446, 40660, 41040, 41088, 41472, 41760, 42560, 42693, 43008, 43092, 43335, 43442, 43776, 43848, 44080, 44544, 44631, 44940, 45360, 46080, 46224, 46284, 46545, 46980, 47880, 47936, 48384, 48640, 48720, 48792, 49248, 49590, 49648, 50112, 51072, 51360, 51840, 51968, 52896, 53760, 53865, 53928, 54720, 54784, 54810, 54891, 55296, 55680, 55854, 56924, 57456, 57780, 57855, 58368, 58464, 58957, 59392, 59508, 59920, 60480, 60669, 60990, 61560, 61632, 61712, 62060, 62640, 63840, 64512, 64960, 65056, 65163, 65664, 65772, 66120, 66816, 67410, 68096, 68480, 69120, 69336, 69426, 70528, 71155, 71680, 71820, 71904, 72576, 72960, 73080, 73188, 74240, 74385, 74472, 75168, 76608, 77040, 77140, 77952, 79344, 80640, 80892, 81320, 82080, 82176, 82215, 82944, 83520, 83781, 85120, 85386, 86184, 86670, 86884, 87552, 87696, 88160, 89088, 89262, 89880, 90720, 91485, 92160, 92448, 92568, 93090, 93960, 95760, 95872, 96768, 97280, 97440, 97584, 98496, 99180, 99296, 100224, 101115, 102144, 102720, 103680, 103936, 104139, 105792, 107520, 107730, 107856, 108605, 109440, 109568, 109620, 109782, 111360, 111708, 113848, 114912, 115560, 115710, 116736, 116928, 117914, 119016, 119840, 120960, 121338, 121980, 123120, 123264, 123424, 124120, 125280, 127680, 128079, 129024, 129920, 130112, 130326, 131328, 131544, 132240, 133632, 134820, 136192, 136960, 138240, 138672, 138852, 139635, 141056, 142310, 143640, 143808, 145152, 145920, 146160, 146376, 148480, 148770, 148944, 150336, 153216, 154080, 154280, 155904, 158688, 161280, 161784, 162640, 164160, 164352, 164430, 164673, 165888, 167040, 167562, 170240, 170772, 172368, 173340, 173565, 173768, 175104, 175392, 176320, 176871, 178176, 178524, 179760, 181440, 182970, 184896, 185136, 186180, 187920, 191520, 191744, 193536, 194560, 194880, 195168, 195489, 196992, 198360, 198592, 200448, 202230, 204288, 205440, 207360, 207872, 208278, 211584, 213465, 215040, 215460, 215712, 217210, 218880, 219136, 219240, 219564, 222720, 223155, 223416, 227696, 229824, 231120, 231420, 233856, 235828, 238032, 239680, 241920, 242676, 243960, 246240, 246528, 246848, 248240, 250560, 251343, 255360, 256158, 259840, 260224, 260652, 262656, 263088, 264480, 267264, 269640, 272384, 273920, 274455, 276480, 277344, 277704, 279270, 282112, 284620, 287280, 287616, 290304, 291840, 292320, 292752, 294785, 296960, 297540, 297888, 300672, 303345, 306432, 308160, 308560, 311808, 312417, 317376, 322560, 323568, 325280, 325815, 328320, 328704, 328860, 329346, 334080, 335124, 340480, 341544, 344736, 346680, 347130, 347536, 350208, 350784, 352640, 353742, 357048, 359520, 362880, 365940, 369792, 370272, 372360, 375840, 383040, 383488, 384237, 387072, 389760, 390336, 390978, 393984, 396720, 397184, 400896, 404460, 408576, 410880, 412699, 414720, 415744, 416556, 418905, 423168, 426930, 430920, 431424, 434420, 437760, 438480, 439128, 445440, 446310, 446832, 455392, 459648, 462240, 462840, 467712, 471656, 476064, 479360, 483840, 485352, 487920, 492480, 493056, 493696, 496480, 501120, 502686, 510720, 512316, 519680, 520448, 520695, 521304, 525312, 526176, 528960, 530613, 534528, 539280, 547840, 548910, 554688, 555408, 558540, 564224, 569240, 574560, 575232, 580608, 583680, 584640, 585504, 586467, 589570, 595080, 595776, 601344, 606690, 612864, 616320, 617120, 623616, 624834, 634752, 640395, 645120, 647136, 650560, 651630, 656640, 657408, 657720, 658692, 668160, 670248, 680960, 683088, 689472, 693360, 694260, 695072, 701568, 705280, 707484, 714096, 719040, 725760, 731880, 739584, 740544, 744720, 751680, 766080, 766976, 768474, 779520, 780672, 781956, 787968, 793440, 794368, 801792, 808920, 817152, 821760, 823365, 825398, 829440, 833112, 837810, 846336, 853860, 861840, 862848, 868840, 875520, 876960, 878256, 884355, 890880, 892620, 893664, 910784, 919296, 924480, 925680, 935424, 943312, 952128, 958720, 967680, 970704, 975840, 977445, 984960, 986112, 987392, 992960, 1002240, 1005372, 1021440, 1024632, 1039360, 1040896, 1041390, 1042608, 1050624, 1052352, 1057920, 1061226, 1078560, 1095680, 1097820, 1109376, 1110816, 1117080, 1128448, 1138480, 1149120, 1150464, 1152711, 1161216, 1169280, 1171008, 1172934, 1179140, 1190160, 1191552, 1202688, 1213380, 1225728, 1232640, 1234240, 1238097, 1247232, 1249668, 1256715, 1269504, 1280790, 1294272, 1301120, 1303260, 1313280, 1315440, 1317384, 1336320, 1340496, 1361920, 1366176, 1378944, 1386720, 1388520, 1390144, 1403136, 1410560, 1414968, 1428192, 1438080, 1451520, 1463760, 1479168, 1481088, 1489440, 1503360, 1532160, 1533952, 1536948, 1559040, 1561344, 1562085, 1563912, 1575936, 1586880, 1588736, 1591839, 1603584, 1617840, 1643520, 1646730, 1650796, 1666224, 1675620, 1692672, 1707720, 1723680, 1725696, 1737680, 1751040, 1753920, 1756512, 1759401, 1768710, 1785240, 1787328, 1821568, 1838592, 1848960, 1851360, 1870848, 1886624, 1904256, 1917440, 1921185, 1935360, 1941408, 1951680, 1954890, 1969920, 1972224, 1974784, 1985920, 2004480, 2010744, 2042880, 2049264, 2063495, 2078720, 2081792, 2082780, 2085216, 2104704, 2115840, 2122452, 2157120, 2195640, 2218752, 2221632, 2234160, 2276960, 2298240, 2300928, 2305422, 2338560, 2342016, 2345868, 2358280, 2380320, 2383104, 2405376, 2426760, 2451456, 2465280, 2468480, 2476194, 2499336, 2513430, 2539008, 2561580, 2588544, 2602240, 2606520, 2626560, 2630880, 2634768, 2653065, 2672640, 2680992, 2732352, 2757888, 2773440, 2777040, 2780288, 2806272, 2821120, 2829936, 2856384, 2876160, 2903040, 2927520, 2932335, 2958336, 2962176, 2978880, 3006720, 3064320, 3073896, 3118080, 3122688, 3124170, 3127824, 3151872, 3173760, 3177472, 3183678, 3235680, 3287040, 3293460, 3301592, 3332448, 3351240, 3385344, 3415440, 3447360, 3451392, 3475360, 3507840, 3513024, 3518802, 3537420, 3570480, 3574656, 3643136, 3677184, 3697920, 3702720, 3714291, 3741696, 3773248, 3808512, 3834880, 3842370, 3882816, 3903360, 3909780, 3939840, 3949568, 3971840, 4008960, 4021488, 4085760, 4098528, 4126990, 4163584, 4165560, 4170432, 4209408, 4231680, 4244904, 4314240, 4391280, 4437504, 4443264, 4468320, 4553920, 4596480, 4601856, 4610844, 4677120, 4684032, 4691736, 4716560, 4760640, 4766208, 4775517, 4810752, 4853520, 4930560, 4936960, 4952388, 4998672, 5026860, 5078016, 5123160, 5177088, 5204480, 5213040, 5253120, 5261760, 5269536, 5306130, 5361984, 5464704, 5515776, 5546880, 5554080, 5560576, 5612544, 5642240, 5659872, 5712768, 5752320, 5763555, 5806080, 5855040, 5864670, 5916672, 5924352, 5957760, 6013440, 6128640, 6147792, 6190485, 6236160, 6245376, 6248340, 6255648, 6347520, 6354944, 6367356, 6471360, 6586920, 6603184, 6664896, 6702480, 6830880, 6894720, 6902784, 6950720, 7015680, 7026048, 7037604, 7074840, 7140960, 7149312, 7286272, 7354368, 7395840, 7405440, 7428582, 7546496, 7617024, 7669760, 7684740, 7765632, 7806720, 7819560, 7879680, 7899136, 7943680, 7959195, 8017920, 8042976, 8197056, 8253980, 8331120, 8340864, 8418816, 8463360, 8489808, 8628480, 8782560, 8797005, 8875008, 8886528, 8936640, 9107840, 9192960, 9221688, 9354240, 9368064, 9383472, 9433120, 9521280, 9532416, 9551034, 9707040, 9861120, 9873920, 9904776, 9997344, 10053720, 10156032, 10246320, 10354176, 10408960, 10426080, 10523520, 10539072, 10612260, 10723968, 10929408, 11031552, 11093760, 11108160, 11121152, 11142873, 11225088, 11319744, 11425536, 11504640, 11527110, 11710080, 11729340, 11848704, 11915520, 12026880, 12257280, 12295584, 12380970, 12490752, 12496680, 12511296, 12695040, 12734712, 12942720, 13173840, 13206368, 13329792, 13404960, 13661760, 13789440, 13805568, 13901440, 14031360, 14052096, 14075208, 14149680, 14281920, 14298624, 14572544, 14791680, 14810880, 14857164, 15092992, 15234048, 15369480, 15531264, 15613440, 15639120, 15759360, 15887360, 15918390, 16085952, 16394112, 16507960, 16662240, 16681728, 16837632, 16926720, 16979616, 17256960, 17565120, 17594010, 17750016, 17773056, 17873280, 18215680, 18385920, 18443376, 18571455, 18708480, 18736128, 18766944, 18866240, 19042560, 19064832, 19102068, 19414080, 19747840, 19809552, 19994688, 20107440, 20492640, 20708352, 20817920, 20852160, 21047040, 21078144, 21224520, 21447936, 21858816, 22063104, 22187520, 22216320, 22242304, 22285746, 22639488, 22851072, 23009280, 23054220, 23420160, 23458680, 23697408, 23831040, 23877585, 24053760, 24591168, 24761940, 24993360, 25022592, 25390080, 25469424, 25885440, 26347680, 26412736, 26659584, 26809920, 27323520, 27578880, 27802880, 28062720, 28104192, 28150416, 28299360, 28563840, 28597248, 29145088, 29583360, 29621760, 29714328, 30185984, 30468096, 30738960, 31062528, 31226880, 31278240, 31774720, 31836780, 32171904, 32788224, 33015920, 33324480, 33363456, 33428619, 33675264, 33959232, 34513920, 35130240, 35188020, 35546112, 35746560, 36431360, 36771840, 36886752, 37142910, 37472256, 37533888, 37732480, 38085120, 38204136, 38828160, 39495680, 39619104, 39989376, 40214880, 40985280, 41416704, 41704320, 42094080, 42156288, 42449040, 42895872, 43717632, 44375040, 44432640, 44484608, 44571492, 45278976, 45702144, 46108440, 46840320, 46917360, 47662080, 47755170, 49182336, 49523880, 49986720, 50045184, 50780160, 50938848, 51770880, 52695360, 52825472, 53319168, 53619840, 54647040, 55157760, 55605760, 55714365, 56125440, 56208384, 56300832, 56598720, 57127680, 57194496, 59243520, 59428656, 60371968, 61477920, 62125056, 62453760, 62556480, 63673560, 64343808, 65576448, 66031840, 66648960, 66726912, 66857238, 67918464, 69027840, 70260480, 70376040, 71092224, 71493120, 72862720, 73773504, 74285820, 75067776, 75464960, 76170240, 76408272, 77656320, 79238208, 79978752, 80429760, 81970560, 83408640, 84188160, 84312576, 84898080, 85791744, 87435264, 88750080, 88865280, 89142984, 90557952, 91404288, 92216880, 93680640, 93834720, 95324160, 95510340, 98364672, 99047760, 99973440, 100090368, 101877696, 103541760, 105390720, 105650944, 106638336, 107239680, 109294080, 110315520, 111211520, 111428730, 112416768, 112601664, 113197440, 114255360, 118487040, 118857312, 120743936, 122955840, 124250112, 125112960, 127347120, 128687616, 131152896, 132063680, 133297920, 133453824, 133714476, 135836928, 140520960, 140752080, 142986240, 145725440, 147547008, 148571640, 150135552, 150929920, 152340480, 152816544, 155312640, 158476416, 159957504, 160859520, 163941120, 166817280, 167143095, 168376320, 168625152, 169796160, 171583488, 177730560, 178285968, 181115904, 184433760, 187361280, 187669440, 191020680, 196729344, 198095520, 199946880, 200180736, 203755392, 207083520, 210781440, 211301888, 213276672, 214479360, 218588160, 222423040, 222857460, 225203328, 226394880, 228510720, 237714624, 245911680, 250225920, 254694240, 257375232, 262305792, 264127360, 266595840, 267428952, 271673856, 281041920, 281504160, 285972480, 295094016, 297143280, 300271104, 301859840, 305633088, 310625280, 316952832, 319915008, 321719040, 327882240, 333634560, 334286190, 337250304, 339592320, 355461120, 356571936, 362231808, 368867520, 375338880, 382041360, 393458688, 396191040, 399893760, 400361472, 407510784, 421562880, 422603776, 428958720, 437176320, 445714920, 450406656, 452789760, 457021440, 475429248, 491823360, 500451840, 509388480, 514750464, 528254720, 533191680, 534857904, 543347712, 562083840, 563008320, 590188032, 594286560, 600542208, 603719680, 611266176, 621250560, 633905664, 639830016, 643438080, 655764480, 667269120, 668572380, 679184640, 713143872, 737735040, 750677760, 764082720, 786917376, 792382080, 799787520, 815021568, 843125760, 845207552, 857917440, 891429840, 900813312, 905579520, 950858496, 983646720, 1000903680, 1018776960, 1056509440, 1066383360, 1069715808, 1086695424, 1126016640, 1180376064, 1188573120, 1201084416, 1222532352, 1267811328, 1286876160, 1311528960, 1337144760, 1358369280, 1426287744, 1475470080, 1501355520, 1528165440, 1584764160, 1599575040, 1630043136, 1686251520, 1782859680, 1801626624, 1811159040, 1901716992, 1967293440, 2001807360, 2037553920, 2113018880, 2139431616, 2252033280, 2360752128, 2377146240, 2445064704, 2535622656, 2573752320, 2674289520, 2716738560, 2852575488, 2950940160, 3002711040, 3056330880, 3169528320, 3199150080, 3260086272, 3565719360, 3603253248, 3803433984, 3934586880, 4075107840, 4226037760, 4278863232, 4504066560, 4754292480, 4890129408, 5348579040, 5433477120, 5705150976, 5901880320, 6005422080, 6112661760, 6339056640, 7131438720, 7606867968, 8150215680, 8557726464, 9008133120, 9508584960, 9780258816, 10697158080, 11410301952, 11803760640, 12225323520, 12678113280, 14262877440, 16300431360, 17115452928, 18016266240, 19017169920, 21394316160, 22820603904, 24450647040, 28525754880, 34230905856, 38034339840, 42788632320, 48901294080, 57051509760, 68461811712, 85577264640, 114103019520, 171154529280, 342309058560]

約数ペア:

[(1, 342309058560), (2, 171154529280), (3, 114103019520), (4, 85577264640), (5, 68461811712), (6, 57051509760), (7, 48901294080), (8, 42788632320), (9, 38034339840), (10, 34230905856), (12, 28525754880), (14, 24450647040), (15, 22820603904), (16, 21394316160), (18, 19017169920), (19, 18016266240), (20, 17115452928), (21, 16300431360), (24, 14262877440), (27, 12678113280), (28, 12225323520), (29, 11803760640), (30, 11410301952), (32, 10697158080), (35, 9780258816), (36, 9508584960), (38, 9008133120), (40, 8557726464), (42, 8150215680), (45, 7606867968), (48, 7131438720), (54, 6339056640), (56, 6112661760), (57, 6005422080), (58, 5901880320), (60, 5705150976), (63, 5433477120), (64, 5348579040), (70, 4890129408), (72, 4754292480), (76, 4504066560), (80, 4278863232), (81, 4226037760), (84, 4075107840), (87, 3934586880), (90, 3803433984), (95, 3603253248), (96, 3565719360), (105, 3260086272), (107, 3199150080), (108, 3169528320), (112, 3056330880), (114, 3002711040), (116, 2950940160), (120, 2852575488), (126, 2716738560), (128, 2674289520), (133, 2573752320), (135, 2535622656), (140, 2445064704), (144, 2377146240), (145, 2360752128), (152, 2252033280), (160, 2139431616), (162, 2113018880), (168, 2037553920), (171, 2001807360), (174, 1967293440), (180, 1901716992), (189, 1811159040), (190, 1801626624), (192, 1782859680), (203, 1686251520), (210, 1630043136), (214, 1599575040), (216, 1584764160), (224, 1528165440), (228, 1501355520), (232, 1475470080), (240, 1426287744), (252, 1358369280), (256, 1337144760), (261, 1311528960), (266, 1286876160), (270, 1267811328), (280, 1222532352), (285, 1201084416), (288, 1188573120), (290, 1180376064), (304, 1126016640), (315, 1086695424), (320, 1069715808), (321, 1066383360), (324, 1056509440), (336, 1018776960), (342, 1000903680), (348, 983646720), (360, 950858496), (378, 905579520), (380, 900813312), (384, 891429840), (399, 857917440), (405, 845207552), (406, 843125760), (420, 815021568), (428, 799787520), (432, 792382080), (435, 786917376), (448, 764082720), (456, 750677760), (464, 737735040), (480, 713143872), (504, 679184640), (512, 668572380), (513, 667269120), (522, 655764480), (532, 643438080), (535, 639830016), (540, 633905664), (551, 621250560), (560, 611266176), (567, 603719680), (570, 600542208), (576, 594286560), (580, 590188032), (608, 563008320), (609, 562083840), (630, 543347712), (640, 534857904), (642, 533191680), (648, 528254720), (665, 514750464), (672, 509388480), (684, 500451840), (696, 491823360), (720, 475429248), (749, 457021440), (756, 452789760), (760, 450406656), (768, 445714920), (783, 437176320), (798, 428958720), (810, 422603776), (812, 421562880), (840, 407510784), (855, 400361472), (856, 399893760), (864, 396191040), (870, 393458688), (896, 382041360), (912, 375338880), (928, 368867520), (945, 362231808), (960, 356571936), (963, 355461120), (1008, 339592320), (1015, 337250304), (1024, 334286190), (1026, 333634560), (1044, 327882240), (1064, 321719040), (1070, 319915008), (1080, 316952832), (1102, 310625280), (1120, 305633088), (1134, 301859840), (1140, 300271104), (1152, 297143280), (1160, 295094016), (1197, 285972480), (1216, 281504160), (1218, 281041920), (1260, 271673856), (1280, 267428952), (1284, 266595840), (1296, 264127360), (1305, 262305792), (1330, 257375232), (1344, 254694240), (1368, 250225920), (1392, 245911680), (1440, 237714624), (1498, 228510720), (1512, 226394880), (1520, 225203328), (1536, 222857460), (1539, 222423040), (1566, 218588160), (1596, 214479360), (1605, 213276672), (1620, 211301888), (1624, 210781440), (1653, 207083520), (1680, 203755392), (1710, 200180736), (1712, 199946880), (1728, 198095520), (1740, 196729344), (1792, 191020680), (1824, 187669440), (1827, 187361280), (1856, 184433760), (1890, 181115904), (1920, 178285968), (1926, 177730560), (1995, 171583488), (2016, 169796160), (2030, 168625152), (2033, 168376320), (2048, 167143095), (2052, 166817280), (2088, 163941120), (2128, 160859520), (2140, 159957504), (2160, 158476416), (2204, 155312640), (2240, 152816544), (2247, 152340480), (2268, 150929920), (2280, 150135552), (2304, 148571640), (2320, 147547008), (2349, 145725440), (2394, 142986240), (2432, 140752080), (2436, 140520960), (2520, 135836928), (2560, 133714476), (2565, 133453824), (2568, 133297920), (2592, 132063680), (2610, 131152896), (2660, 128687616), (2688, 127347120), (2736, 125112960), (2755, 124250112), (2784, 122955840), (2835, 120743936), (2880, 118857312), (2889, 118487040), (2996, 114255360), (3024, 113197440), (3040, 112601664), (3045, 112416768), (3072, 111428730), (3078, 111211520), (3103, 110315520), (3132, 109294080), (3192, 107239680), (3210, 106638336), (3240, 105650944), (3248, 105390720), (3306, 103541760), (3360, 101877696), (3420, 100090368), (3424, 99973440), (3456, 99047760), (3480, 98364672), (3584, 95510340), (3591, 95324160), (3648, 93834720), (3654, 93680640), (3712, 92216880), (3745, 91404288), (3780, 90557952), (3840, 89142984), (3852, 88865280), (3857, 88750080), (3915, 87435264), (3990, 85791744), (4032, 84898080), (4060, 84312576), (4066, 84188160), (4104, 83408640), (4176, 81970560), (4256, 80429760), (4280, 79978752), (4320, 79238208), (4408, 77656320), (4480, 76408272), (4494, 76170240), (4536, 75464960), (4560, 75067776), (4608, 74285820), (4640, 73773504), (4698, 72862720), (4788, 71493120), (4815, 71092224), (4864, 70376040), (4872, 70260480), (4959, 69027840), (5040, 67918464), (5120, 66857238), (5130, 66726912), (5136, 66648960), (5184, 66031840), (5220, 65576448), (5320, 64343808), (5376, 63673560), (5472, 62556480), (5481, 62453760), (5510, 62125056), (5568, 61477920), (5670, 60371968), (5760, 59428656), (5778, 59243520), (5985, 57194496), (5992, 57127680), (6048, 56598720), (6080, 56300832), (6090, 56208384), (6099, 56125440), (6144, 55714365), (6156, 55605760), (6206, 55157760), (6264, 54647040), (6384, 53619840), (6420, 53319168), (6480, 52825472), (6496, 52695360), (6612, 51770880), (6720, 50938848), (6741, 50780160), (6840, 50045184), (6848, 49986720), (6912, 49523880), (6960, 49182336), (7168, 47755170), (7182, 47662080), (7296, 46917360), (7308, 46840320), (7424, 46108440), (7490, 45702144), (7560, 45278976), (7680, 44571492), (7695, 44484608), (7704, 44432640), (7714, 44375040), (7830, 43717632), (7980, 42895872), (8064, 42449040), (8120, 42156288), (8132, 42094080), (8208, 41704320), (8265, 41416704), (8352, 40985280), (8512, 40214880), (8560, 39989376), (8640, 39619104), (8667, 39495680), (8816, 38828160), (8960, 38204136), (8988, 38085120), (9072, 37732480), (9120, 37533888), (9135, 37472256), (9216, 37142910), (9280, 36886752), (9309, 36771840), (9396, 36431360), (9576, 35746560), (9630, 35546112), (9728, 35188020), (9744, 35130240), (9918, 34513920), (10080, 33959232), (10165, 33675264), (10240, 33428619), (10260, 33363456), (10272, 33324480), (10368, 33015920), (10440, 32788224), (10640, 32171904), (10752, 31836780), (10773, 31774720), (10944, 31278240), (10962, 31226880), (11020, 31062528), (11136, 30738960), (11235, 30468096), (11340, 30185984), (11520, 29714328), (11556, 29621760), (11571, 29583360), (11745, 29145088), (11970, 28597248), (11984, 28563840), (12096, 28299360), (12160, 28150416), (12180, 28104192), (12198, 28062720), (12312, 27802880), (12412, 27578880), (12528, 27323520), (12768, 26809920), (12840, 26659584), (12960, 26412736), (12992, 26347680), (13224, 25885440), (13440, 25469424), (13482, 25390080), (13680, 25022592), (13696, 24993360), (13824, 24761940), (13920, 24591168), (14231, 24053760), (14336, 23877585), (14364, 23831040), (14445, 23697408), (14592, 23458680), (14616, 23420160), (14848, 23054220), (14877, 23009280), (14980, 22851072), (15120, 22639488), (15360, 22285746), (15390, 22242304), (15408, 22216320), (15428, 22187520), (15515, 22063104), (15660, 21858816), (15960, 21447936), (16128, 21224520), (16240, 21078144), (16264, 21047040), (16416, 20852160), (16443, 20817920), (16530, 20708352), (16704, 20492640), (17024, 20107440), (17120, 19994688), (17280, 19809552), (17334, 19747840), (17632, 19414080), (17920, 19102068), (17955, 19064832), (17976, 19042560), (18144, 18866240), (18240, 18766944), (18270, 18736128), (18297, 18708480), (18432, 18571455), (18560, 18443376), (18618, 18385920), (18792, 18215680), (19152, 17873280), (19260, 17773056), (19285, 17750016), (19456, 17594010), (19488, 17565120), (19836, 17256960), (20160, 16979616), (20223, 16926720), (20330, 16837632), (20520, 16681728), (20544, 16662240), (20736, 16507960), (20880, 16394112), (21280, 16085952), (21504, 15918390), (21546, 15887360), (21721, 15759360), (21888, 15639120), (21924, 15613440), (22040, 15531264), (22272, 15369480), (22470, 15234048), (22680, 15092992), (23040, 14857164), (23112, 14810880), (23142, 14791680), (23490, 14572544), (23940, 14298624), (23968, 14281920), (24192, 14149680), (24320, 14075208), (24360, 14052096), (24396, 14031360), (24624, 13901440), (24795, 13805568), (24824, 13789440), (25056, 13661760), (25536, 13404960), (25680, 13329792), (25920, 13206368), (25984, 13173840), (26448, 12942720), (26880, 12734712), (26964, 12695040), (27360, 12511296), (27392, 12496680), (27405, 12490752), (27648, 12380970), (27840, 12295584), (27927, 12257280), (28462, 12026880), (28728, 11915520), (28890, 11848704), (29184, 11729340), (29232, 11710080), (29696, 11527110), (29754, 11504640), (29960, 11425536), (30240, 11319744), (30495, 11225088), (30720, 11142873), (30780, 11121152), (30816, 11108160), (30856, 11093760), (31030, 11031552), (31320, 10929408), (31920, 10723968), (32256, 10612260), (32480, 10539072), (32528, 10523520), (32832, 10426080), (32886, 10408960), (33060, 10354176), (33408, 10246320), (33705, 10156032), (34048, 10053720), (34240, 9997344), (34560, 9904776), (34668, 9873920), (34713, 9861120), (35264, 9707040), (35840, 9551034), (35910, 9532416), (35952, 9521280), (36288, 9433120), (36480, 9383472), (36540, 9368064), (36594, 9354240), (37120, 9221688), (37236, 9192960), (37584, 9107840), (38304, 8936640), (38520, 8886528), (38570, 8875008), (38912, 8797005), (38976, 8782560), (39672, 8628480), (40320, 8489808), (40446, 8463360), (40660, 8418816), (41040, 8340864), (41088, 8331120), (41472, 8253980), (41760, 8197056), (42560, 8042976), (42693, 8017920), (43008, 7959195), (43092, 7943680), (43335, 7899136), (43442, 7879680), (43776, 7819560), (43848, 7806720), (44080, 7765632), (44544, 7684740), (44631, 7669760), (44940, 7617024), (45360, 7546496), (46080, 7428582), (46224, 7405440), (46284, 7395840), (46545, 7354368), (46980, 7286272), (47880, 7149312), (47936, 7140960), (48384, 7074840), (48640, 7037604), (48720, 7026048), (48792, 7015680), (49248, 6950720), (49590, 6902784), (49648, 6894720), (50112, 6830880), (51072, 6702480), (51360, 6664896), (51840, 6603184), (51968, 6586920), (52896, 6471360), (53760, 6367356), (53865, 6354944), (53928, 6347520), (54720, 6255648), (54784, 6248340), (54810, 6245376), (54891, 6236160), (55296, 6190485), (55680, 6147792), (55854, 6128640), (56924, 6013440), (57456, 5957760), (57780, 5924352), (57855, 5916672), (58368, 5864670), (58464, 5855040), (58957, 5806080), (59392, 5763555), (59508, 5752320), (59920, 5712768), (60480, 5659872), (60669, 5642240), (60990, 5612544), (61560, 5560576), (61632, 5554080), (61712, 5546880), (62060, 5515776), (62640, 5464704), (63840, 5361984), (64512, 5306130), (64960, 5269536), (65056, 5261760), (65163, 5253120), (65664, 5213040), (65772, 5204480), (66120, 5177088), (66816, 5123160), (67410, 5078016), (68096, 5026860), (68480, 4998672), (69120, 4952388), (69336, 4936960), (69426, 4930560), (70528, 4853520), (71155, 4810752), (71680, 4775517), (71820, 4766208), (71904, 4760640), (72576, 4716560), (72960, 4691736), (73080, 4684032), (73188, 4677120), (74240, 4610844), (74385, 4601856), (74472, 4596480), (75168, 4553920), (76608, 4468320), (77040, 4443264), (77140, 4437504), (77952, 4391280), (79344, 4314240), (80640, 4244904), (80892, 4231680), (81320, 4209408), (82080, 4170432), (82176, 4165560), (82215, 4163584), (82944, 4126990), (83520, 4098528), (83781, 4085760), (85120, 4021488), (85386, 4008960), (86184, 3971840), (86670, 3949568), (86884, 3939840), (87552, 3909780), (87696, 3903360), (88160, 3882816), (89088, 3842370), (89262, 3834880), (89880, 3808512), (90720, 3773248), (91485, 3741696), (92160, 3714291), (92448, 3702720), (92568, 3697920), (93090, 3677184), (93960, 3643136), (95760, 3574656), (95872, 3570480), (96768, 3537420), (97280, 3518802), (97440, 3513024), (97584, 3507840), (98496, 3475360), (99180, 3451392), (99296, 3447360), (100224, 3415440), (101115, 3385344), (102144, 3351240), (102720, 3332448), (103680, 3301592), (103936, 3293460), (104139, 3287040), (105792, 3235680), (107520, 3183678), (107730, 3177472), (107856, 3173760), (108605, 3151872), (109440, 3127824), (109568, 3124170), (109620, 3122688), (109782, 3118080), (111360, 3073896), (111708, 3064320), (113848, 3006720), (114912, 2978880), (115560, 2962176), (115710, 2958336), (116736, 2932335), (116928, 2927520), (117914, 2903040), (119016, 2876160), (119840, 2856384), (120960, 2829936), (121338, 2821120), (121980, 2806272), (123120, 2780288), (123264, 2777040), (123424, 2773440), (124120, 2757888), (125280, 2732352), (127680, 2680992), (128079, 2672640), (129024, 2653065), (129920, 2634768), (130112, 2630880), (130326, 2626560), (131328, 2606520), (131544, 2602240), (132240, 2588544), (133632, 2561580), (134820, 2539008), (136192, 2513430), (136960, 2499336), (138240, 2476194), (138672, 2468480), (138852, 2465280), (139635, 2451456), (141056, 2426760), (142310, 2405376), (143640, 2383104), (143808, 2380320), (145152, 2358280), (145920, 2345868), (146160, 2342016), (146376, 2338560), (148480, 2305422), (148770, 2300928), (148944, 2298240), (150336, 2276960), (153216, 2234160), (154080, 2221632), (154280, 2218752), (155904, 2195640), (158688, 2157120), (161280, 2122452), (161784, 2115840), (162640, 2104704), (164160, 2085216), (164352, 2082780), (164430, 2081792), (164673, 2078720), (165888, 2063495), (167040, 2049264), (167562, 2042880), (170240, 2010744), (170772, 2004480), (172368, 1985920), (173340, 1974784), (173565, 1972224), (173768, 1969920), (175104, 1954890), (175392, 1951680), (176320, 1941408), (176871, 1935360), (178176, 1921185), (178524, 1917440), (179760, 1904256), (181440, 1886624), (182970, 1870848), (184896, 1851360), (185136, 1848960), (186180, 1838592), (187920, 1821568), (191520, 1787328), (191744, 1785240), (193536, 1768710), (194560, 1759401), (194880, 1756512), (195168, 1753920), (195489, 1751040), (196992, 1737680), (198360, 1725696), (198592, 1723680), (200448, 1707720), (202230, 1692672), (204288, 1675620), (205440, 1666224), (207360, 1650796), (207872, 1646730), (208278, 1643520), (211584, 1617840), (213465, 1603584), (215040, 1591839), (215460, 1588736), (215712, 1586880), (217210, 1575936), (218880, 1563912), (219136, 1562085), (219240, 1561344), (219564, 1559040), (222720, 1536948), (223155, 1533952), (223416, 1532160), (227696, 1503360), (229824, 1489440), (231120, 1481088), (231420, 1479168), (233856, 1463760), (235828, 1451520), (238032, 1438080), (239680, 1428192), (241920, 1414968), (242676, 1410560), (243960, 1403136), (246240, 1390144), (246528, 1388520), (246848, 1386720), (248240, 1378944), (250560, 1366176), (251343, 1361920), (255360, 1340496), (256158, 1336320), (259840, 1317384), (260224, 1315440), (260652, 1313280), (262656, 1303260), (263088, 1301120), (264480, 1294272), (267264, 1280790), (269640, 1269504), (272384, 1256715), (273920, 1249668), (274455, 1247232), (276480, 1238097), (277344, 1234240), (277704, 1232640), (279270, 1225728), (282112, 1213380), (284620, 1202688), (287280, 1191552), (287616, 1190160), (290304, 1179140), (291840, 1172934), (292320, 1171008), (292752, 1169280), (294785, 1161216), (296960, 1152711), (297540, 1150464), (297888, 1149120), (300672, 1138480), (303345, 1128448), (306432, 1117080), (308160, 1110816), (308560, 1109376), (311808, 1097820), (312417, 1095680), (317376, 1078560), (322560, 1061226), (323568, 1057920), (325280, 1052352), (325815, 1050624), (328320, 1042608), (328704, 1041390), (328860, 1040896), (329346, 1039360), (334080, 1024632), (335124, 1021440), (340480, 1005372), (341544, 1002240), (344736, 992960), (346680, 987392), (347130, 986112), (347536, 984960), (350208, 977445), (350784, 975840), (352640, 970704), (353742, 967680), (357048, 958720), (359520, 952128), (362880, 943312), (365940, 935424), (369792, 925680), (370272, 924480), (372360, 919296), (375840, 910784), (383040, 893664), (383488, 892620), (384237, 890880), (387072, 884355), (389760, 878256), (390336, 876960), (390978, 875520), (393984, 868840), (396720, 862848), (397184, 861840), (400896, 853860), (404460, 846336), (408576, 837810), (410880, 833112), (412699, 829440), (414720, 825398), (415744, 823365), (416556, 821760), (418905, 817152), (423168, 808920), (426930, 801792), (430920, 794368), (431424, 793440), (434420, 787968), (437760, 781956), (438480, 780672), (439128, 779520), (445440, 768474), (446310, 766976), (446832, 766080), (455392, 751680), (459648, 744720), (462240, 740544), (462840, 739584), (467712, 731880), (471656, 725760), (476064, 719040), (479360, 714096), (483840, 707484), (485352, 705280), (487920, 701568), (492480, 695072), (493056, 694260), (493696, 693360), (496480, 689472), (501120, 683088), (502686, 680960), (510720, 670248), (512316, 668160), (519680, 658692), (520448, 657720), (520695, 657408), (521304, 656640), (525312, 651630), (526176, 650560), (528960, 647136), (530613, 645120), (534528, 640395), (539280, 634752), (547840, 624834), (548910, 623616), (554688, 617120), (555408, 616320), (558540, 612864), (564224, 606690), (569240, 601344), (574560, 595776), (575232, 595080), (580608, 589570), (583680, 586467), (584640, 585504)]