1299168299520

素因数分解:

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

素因数の和:1030

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 58, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 87, 90, 91, 92, 96, 104, 105, 112, 115, 116, 117, 120, 126, 128, 130, 138, 140, 144, 145, 156, 160, 161, 168, 174, 180, 182, 184, 192, 195, 203, 207, 208, 210, 224, 230, 232, 234, 240, 252, 256, 260, 261, 273, 276, 280, 288, 290, 299, 312, 315, 320, 322, 336, 345, 348, 360, 364, 368, 377, 384, 390, 406, 414, 416, 420, 435, 448, 455, 460, 464, 468, 480, 483, 504, 512, 520, 522, 546, 552, 560, 576, 580, 585, 598, 609, 624, 630, 640, 644, 667, 672, 690, 696, 720, 728, 736, 754, 768, 780, 805, 812, 819, 828, 832, 840, 870, 896, 897, 910, 920, 928, 929, 936, 960, 966, 1008, 1015, 1035, 1040, 1044, 1092, 1104, 1120, 1131, 1152, 1160, 1170, 1196, 1218, 1248, 1260, 1280, 1288, 1305, 1334, 1344, 1365, 1380, 1392, 1440, 1449, 1456, 1472, 1495, 1508, 1536, 1560, 1610, 1624, 1638, 1656, 1664, 1680, 1740, 1792, 1794, 1820, 1827, 1840, 1856, 1858, 1872, 1885, 1920, 1932, 2001, 2016, 2030, 2070, 2080, 2088, 2093, 2184, 2208, 2240, 2262, 2304, 2320, 2340, 2392, 2415, 2436, 2496, 2520, 2560, 2576, 2610, 2639, 2668, 2688, 2691, 2730, 2760, 2784, 2787, 2880, 2898, 2912, 2944, 2990, 3016, 3045, 3120, 3220, 3248, 3276, 3312, 3328, 3335, 3360, 3393, 3480, 3584, 3588, 3640, 3654, 3680, 3712, 3716, 3744, 3770, 3840, 3864, 4002, 4032, 4060, 4095, 4140, 4160, 4176, 4186, 4368, 4416, 4480, 4485, 4524, 4608, 4640, 4645, 4669, 4680, 4784, 4830, 4872, 4992, 5040, 5152, 5220, 5278, 5336, 5376, 5382, 5460, 5520, 5568, 5574, 5655, 5760, 5796, 5824, 5888, 5980, 6003, 6032, 6090, 6240, 6279, 6440, 6496, 6503, 6552, 6624, 6656, 6670, 6720, 6786, 6960, 7176, 7245, 7280, 7308, 7360, 7424, 7432, 7488, 7540, 7680, 7728, 7917, 8004, 8064, 8120, 8190, 8280, 8320, 8352, 8361, 8372, 8671, 8736, 8832, 8960, 8970, 9048, 9135, 9280, 9290, 9338, 9360, 9568, 9660, 9744, 9984, 10005, 10080, 10304, 10440, 10465, 10556, 10672, 10752, 10764, 10920, 11040, 11136, 11148, 11310, 11520, 11592, 11648, 11776, 11960, 12006, 12064, 12077, 12180, 12480, 12558, 12880, 12992, 13006, 13104, 13195, 13248, 13340, 13440, 13455, 13572, 13920, 13935, 14007, 14352, 14490, 14560, 14616, 14720, 14848, 14864, 14976, 15080, 15456, 15834, 16008, 16128, 16240, 16380, 16560, 16640, 16704, 16722, 16744, 16965, 17342, 17472, 17664, 17920, 17940, 18096, 18270, 18560, 18580, 18676, 18720, 18837, 19136, 19320, 19488, 19509, 19968, 20010, 20160, 20608, 20880, 20930, 21112, 21344, 21367, 21528, 21840, 22080, 22272, 22296, 22620, 23040, 23184, 23296, 23345, 23751, 23920, 24012, 24128, 24154, 24360, 24960, 25116, 25760, 25984, 26012, 26013, 26208, 26390, 26496, 26680, 26880, 26910, 26941, 27144, 27840, 27870, 28014, 28704, 28980, 29120, 29232, 29440, 29728, 29952, 30015, 30160, 30912, 31395, 31668, 32016, 32256, 32480, 32515, 32760, 33120, 33280, 33408, 33444, 33488, 33930, 34684, 34944, 35328, 35880, 36192, 36231, 36540, 37120, 37160, 37352, 37440, 37674, 38272, 38640, 38976, 39018, 39585, 40020, 40320, 41216, 41760, 41805, 41860, 42021, 42224, 42688, 42734, 43056, 43355, 43680, 44160, 44544, 44592, 45240, 46368, 46592, 46690, 47502, 47840, 48024, 48256, 48308, 48720, 49920, 50232, 51520, 51968, 52024, 52026, 52416, 52780, 52992, 53360, 53760, 53820, 53882, 54288, 55680, 55740, 56028, 57408, 57960, 58240, 58464, 58527, 58880, 59456, 59904, 60030, 60320, 60385, 60697, 61824, 62790, 63336, 64032, 64101, 64960, 65030, 65520, 66240, 66816, 66888, 66976, 67860, 69368, 69888, 70035, 71760, 72384, 72462, 73080, 74240, 74320, 74704, 74880, 75348, 76544, 77280, 77952, 78036, 78039, 79170, 80040, 80640, 80823, 82432, 83520, 83610, 83720, 84042, 84448, 84539, 85376, 85468, 86112, 86710, 87360, 88320, 89184, 90480, 92736, 93380, 94185, 95004, 95680, 96048, 96512, 96616, 97440, 97545, 99840, 100464, 103040, 103936, 104048, 104052, 104832, 105560, 105984, 106720, 106835, 107640, 107764, 108576, 108693, 111360, 111480, 112056, 114816, 115920, 116480, 116928, 117054, 118755, 118912, 120060, 120640, 120770, 121394, 123648, 125580, 126672, 128064, 128202, 129920, 130060, 130065, 131040, 132480, 133632, 133776, 133952, 134705, 135720, 138736, 139776, 140070, 143520, 144768, 144924, 146160, 148640, 149408, 149569, 149760, 150696, 153088, 154560, 155904, 156072, 156078, 158340, 160080, 161280, 161646, 167040, 167220, 167440, 168084, 168896, 169078, 170752, 170936, 172224, 173420, 174720, 176640, 178368, 180960, 181155, 182091, 185472, 186760, 188370, 188587, 190008, 191360, 192096, 192303, 193024, 193232, 194880, 195090, 200928, 206080, 208096, 208104, 209664, 210105, 211120, 213440, 213670, 215280, 215528, 217152, 217386, 222720, 222960, 224112, 229632, 231840, 232960, 233856, 234108, 237510, 237824, 240120, 241280, 241540, 242469, 242788, 247296, 251160, 253344, 253617, 256128, 256404, 259840, 260120, 260130, 262080, 264960, 267552, 267904, 269410, 271440, 277472, 277771, 280140, 287040, 289536, 289848, 292320, 292635, 297280, 298816, 299138, 299520, 301392, 303485, 309120, 311808, 312144, 312156, 316680, 320160, 320505, 323292, 334080, 334440, 334880, 336168, 337792, 338156, 341504, 341872, 344448, 346840, 349440, 350233, 356736, 361920, 362310, 364182, 370944, 373520, 376740, 377174, 380016, 382720, 384192, 384606, 386464, 389760, 390180, 390195, 401856, 404115, 412160, 416192, 416208, 419328, 420210, 422240, 422695, 426880, 427340, 430560, 431056, 434304, 434772, 445920, 448224, 448707, 459264, 463680, 467712, 468216, 475020, 475648, 480240, 482560, 483080, 484938, 485576, 502320, 506688, 507234, 512256, 512808, 519680, 520240, 520260, 524160, 529920, 535104, 535808, 538820, 542880, 543465, 546273, 554944, 555542, 560280, 565761, 574080, 579072, 579696, 584640, 585270, 594560, 597632, 598276, 602784, 606970, 618240, 619643, 624288, 624312, 633360, 640320, 641010, 646584, 668160, 668880, 669760, 672336, 675584, 676312, 683744, 688896, 693680, 698880, 700466, 713472, 723840, 724620, 728364, 741888, 747040, 747845, 753480, 754348, 760032, 760851, 765440, 768384, 769212, 772928, 779520, 780360, 780390, 803712, 808230, 832384, 832416, 833313, 840420, 844480, 845390, 853760, 854680, 861120, 862112, 868608, 869544, 891840, 896448, 897414, 910455, 927360, 935424, 936432, 942935, 950040, 960480, 961515, 965120, 966160, 969876, 971152, 1004640, 1013376, 1014468, 1024512, 1025616, 1040480, 1040520, 1048320, 1050699, 1070208, 1071616, 1077640, 1085760, 1086930, 1092546, 1109888, 1111084, 1120560, 1131522, 1148160, 1159392, 1169280, 1170540, 1189120, 1195264, 1196552, 1205568, 1212345, 1213940, 1236480, 1239286, 1248576, 1248624, 1266720, 1268085, 1280640, 1282020, 1293168, 1337760, 1339520, 1344672, 1346121, 1351168, 1352624, 1367488, 1377792, 1387360, 1388855, 1400932, 1426944, 1447680, 1449240, 1456728, 1494080, 1495690, 1506960, 1508696, 1520064, 1521702, 1536768, 1538424, 1545856, 1559040, 1560720, 1560780, 1607424, 1616460, 1664768, 1664832, 1666626, 1680840, 1688960, 1690780, 1697283, 1707520, 1709360, 1722240, 1724224, 1737216, 1739088, 1751165, 1783680, 1792896, 1794828, 1820910, 1854720, 1858929, 1872864, 1885870, 1900080, 1920960, 1923030, 1932320, 1939752, 1942304, 1944397, 2009280, 2026752, 2028936, 2051232, 2080960, 2081040, 2096640, 2101398, 2140416, 2155280, 2171520, 2173860, 2185092, 2219776, 2222168, 2241120, 2243535, 2263044, 2296320, 2318784, 2338560, 2341080, 2378240, 2390528, 2393104, 2411136, 2424690, 2427880, 2451631, 2478572, 2497152, 2497248, 2499939, 2533440, 2536170, 2561280, 2564040, 2586336, 2675520, 2679040, 2689344, 2692242, 2705248, 2731365, 2734976, 2774720, 2777710, 2801864, 2828805, 2895360, 2898480, 2913456, 2988160, 2991380, 3013920, 3017392, 3040128, 3043404, 3073536, 3076848, 3091712, 3098215, 3121440, 3121560, 3152097, 3214848, 3232920, 3329536, 3329664, 3333252, 3361680, 3377920, 3381560, 3394566, 3418720, 3444480, 3448448, 3478176, 3502330, 3567360, 3585792, 3589656, 3641820, 3709440, 3717858, 3745728, 3771740, 3800160, 3804255, 3841920, 3846060, 3864640, 3879504, 3884608, 3888794, 4018560, 4053504, 4057872, 4102464, 4161920, 4162080, 4166565, 4202796, 4280832, 4310560, 4337501, 4343040, 4347720, 4370184, 4439552, 4444336, 4482240, 4487070, 4526088, 4637568, 4677120, 4682160, 4786208, 4822272, 4849380, 4855760, 4903262, 4957144, 4994304, 4994496, 4999878, 5066880, 5072340, 5122560, 5128080, 5172672, 5253495, 5351040, 5358080, 5378688, 5384484, 5410496, 5462730, 5469952, 5549440, 5555420, 5576787, 5603728, 5657610, 5796960, 5826912, 5833191, 5976320, 5982760, 6027840, 6034784, 6080256, 6086808, 6153696, 6183424, 6196430, 6242880, 6243120, 6304194, 6465840, 6659328, 6666504, 6723360, 6730605, 6755840, 6763120, 6789132, 6837440, 6888960, 6896896, 6956352, 7004660, 7134720, 7171584, 7179312, 7283640, 7354893, 7435716, 7491456, 7543480, 7600320, 7608510, 7683840, 7692120, 7729280, 7759008, 7769216, 7777588, 8037120, 8055359, 8115744, 8204928, 8323840, 8324160, 8333130, 8405592, 8486415, 8621120, 8675002, 8686080, 8695440, 8740368, 8888672, 8964480, 8974140, 9052176, 9275136, 9294645, 9364320, 9572416, 9644544, 9698760, 9711520, 9721985, 9806524, 9914288, 9988608, 9988992, 9999756, 10133760, 10144680, 10256160, 10345344, 10506990, 10702080, 10757376, 10768968, 10820992, 10925460, 10939904, 11098880, 11110840, 11153574, 11207456, 11315220, 11593920, 11653824, 11666382, 11952640, 11965520, 12055680, 12069568, 12160512, 12173616, 12258155, 12307392, 12392860, 12485760, 12486240, 12499695, 12608388, 12931680, 13012503, 13318656, 13333008, 13446720, 13461210, 13526240, 13578264, 13674880, 13793792, 13912704, 14009320, 14358624, 14567280, 14709786, 14871432, 14982912, 15086960, 15200640, 15217020, 15367680, 15384240, 15458560, 15518016, 15538432, 15555176, 15760485, 16074240, 16110718, 16231488, 16409856, 16647680, 16648320, 16666260, 16811184, 16972830, 17242240, 17350004, 17390880, 17480736, 17499573, 17777344, 17928960, 17948280, 18104352, 18550272, 18589290, 18728640, 19144832, 19397520, 19423040, 19443970, 19613048, 19828576, 19977984, 19999512, 20267520, 20289360, 20512320, 20690688, 21013980, 21404160, 21514752, 21537936, 21641984, 21687505, 21850920, 22064679, 22197760, 22221680, 22307148, 22414912, 22630440, 23187840, 23307648, 23332764, 23931040, 24111360, 24139136, 24166077, 24347232, 24516310, 24614784, 24785720, 24971520, 24972480, 24999390, 25216776, 25863360, 26025006, 26666016, 26893440, 26922420, 27052480, 27156528, 27349760, 27825408, 27883935, 28018640, 28717248, 29134560, 29165955, 29419572, 29742864, 29965824, 30173920, 30401280, 30434040, 30768480, 30917120, 31036032, 31076864, 31110352, 31520970, 32221436, 32462976, 32819712, 33296640, 33332520, 33622368, 33945660, 34484480, 34700008, 34781760, 34961472, 34999146, 35554688, 35857920, 35896560, 36208704, 36774465, 37178580, 37457280, 38289664, 38795040, 38846080, 38887940, 39037509, 39226096, 39657152, 39955968, 39999024, 40276795, 40578720, 41024640, 41381376, 42027960, 43075872, 43283968, 43375010, 43701840, 44129358, 44443360, 44614296, 44829824, 45260880, 46375680, 46615296, 46665528, 47862080, 48222720, 48278272, 48332154, 48694464, 49032620, 49229568, 49571440, 49943040, 49944960, 49998780, 50433552, 51726720, 52050012, 53332032, 53786880, 53844840, 54104960, 54313056, 54699520, 55650816, 55767870, 56037280, 56387513, 57434496, 58269120, 58331910, 58839144, 59485728, 60347840, 60802560, 60868080, 61536960, 62072064, 62220704, 63041940, 64442872, 64925952, 65062515, 66593280, 66665040, 67244736, 67891320, 68968960, 69400016, 69563520, 69922944, 69998292, 71109376, 71793120, 72417408, 72498231, 73548930, 74357160, 74914560, 76579328, 77590080, 77692160, 77775880, 78075018, 78452192, 79314304, 79998048, 80553590, 81157440, 82049280, 84055920, 86151744, 86750020, 87403680, 87497865, 88258716, 88886720, 89228592, 89659648, 90521760, 92751360, 93230592, 93331056, 95724160, 96556544, 96664308, 97388928, 98065240, 98459136, 99142880, 99889920, 99997560, 100867104, 103453440, 104100024, 106664064, 107573760, 107689680, 108209920, 108626112, 110323395, 111535740, 112074560, 112775026, 114868992, 116538240, 116663820, 117678288, 118971456, 120695680, 120830385, 121736160, 123073920, 124144128, 124441408, 126083880, 128885744, 129851904, 130125030, 133330080, 134489472, 135782640, 138800032, 139127040, 139845888, 139996584, 142218752, 143586240, 144834816, 144996462, 147097860, 148714320, 149829120, 155180160, 155384320, 155551760, 156150036, 156904384, 158628608, 159996096, 161107180, 162314880, 164098560, 168111840, 169162539, 172303488, 173500040, 174807360, 174995730, 176517432, 177773440, 178457184, 179319296, 181043520, 186662112, 191448320, 193328616, 194777856, 195187545, 196130480, 198285760, 199779840, 199995120, 201734208, 206906880, 208200048, 213328128, 215379360, 216419840, 217252224, 220646790, 223071480, 224149120, 225550052, 229737984, 233076480, 233327640, 235356576, 237942912, 241391360, 241660770, 243472320, 246147840, 248882816, 252167760, 257771488, 260250060, 266660160, 268978944, 271565280, 277600064, 278254080, 279691776, 279993168, 281937565, 287172480, 289669632, 289992924, 294195720, 297428640, 310360320, 311103520, 312300072, 313808768, 317257216, 319992192, 322214360, 324629760, 336223680, 338325078, 344606976, 347000080, 349614720, 349991460, 353034864, 355546880, 356914368, 362087040, 362491155, 373324224, 382896640, 386657232, 389555712, 390375090, 392260960, 396571520, 399990240, 403468416, 416400096, 426656256, 430758720, 434504448, 441293580, 446142960, 448298240, 451100104, 466152960, 466655280, 470713152, 475885824, 482782720, 483321540, 486944640, 492295680, 497765632, 504335520, 507487617, 515542976, 520500120, 533320320, 537957888, 543130560, 555200128, 559986336, 563875130, 574344960, 579985848, 588391440, 594857280, 620720640, 622207040, 624600144, 627617536, 639984384, 644428720, 649259520, 672447360, 676650156, 689213952, 694000160, 699229440, 699982920, 706069728, 711093760, 713828736, 724174080, 724982310, 746648448, 773314464, 780750180, 784521920, 793143040, 799980480, 806936832, 832800192, 845812695, 861517440, 869008896, 882587160, 892285920, 896596480, 902200208, 933310560, 941426304, 951771648, 966643080, 973889280, 995531264, 1008671040, 1014975234, 1031085952, 1041000240, 1066640640, 1086261120, 1110400256, 1119972672, 1127750260, 1148689920, 1159971696, 1176782880, 1189714560, 1244414080, 1249200288, 1255235072, 1279968768, 1288857440, 1344894720, 1353300312, 1388000320, 1398458880, 1399965840, 1412139456, 1427657472, 1448348160, 1449964620, 1493296896, 1546628928, 1561500360, 1569043840, 1586286080, 1599960960, 1613873664, 1665600384, 1691625390, 1723034880, 1765174320, 1784571840, 1804400416, 1866621120, 1882852608, 1933286160, 1947778560, 2017342080, 2029950468, 2062171904, 2082000480, 2133281280, 2172522240, 2220800512, 2239945344, 2255500520, 2319943392, 2353565760, 2379429120, 2488828160, 2498400576, 2537438085, 2577714880, 2689789440, 2706600624, 2776000640, 2799931680, 2824278912, 2855314944, 2899929240, 2986593792, 3093257856, 3123000720, 3138087680, 3199921920, 3331200768, 3383250780, 3446069760, 3530348640, 3569143680, 3608800832, 3733242240, 3765705216, 3866572320, 4034684160, 4059900936, 4124343808, 4164000960, 4345044480, 4479890688, 4511001040, 4639886784, 4707131520, 4758858240, 4977656320, 4996801152, 5074876170, 5155429760, 5413201248, 5552001280, 5599863360, 5648557824, 5799858480, 6186515712, 6246001440, 6276175360, 6399843840, 6662401536, 6766501560, 7060697280, 7138287360, 7217601664, 7466484480, 7733144640, 8069368320, 8119801872, 8328001920, 8959781376, 9022002080, 9279773568, 9414263040, 9993602304, 10149752340, 10310859520, 10826402496, 11104002560, 11199726720, 11297115648, 11599716960, 12373031424, 12492002880, 13533003120, 14121394560, 14276574720, 14435203328, 14932968960, 15466289280, 16239603744, 16656003840, 18044004160, 18559547136, 18828526080, 19987204608, 20299504680, 20621719040, 21652804992, 22399453440, 23199433920, 24984005760, 27066006240, 28242789120, 28870406656, 30932578560, 32479207488, 33312007680, 36088008320, 37119094272, 40599009360, 43305609984, 44798906880, 46398867840, 49968011520, 54132012480, 56485578240, 61865157120, 64958414976, 72176016640, 81198018720, 86611219968, 92797735680, 99936023040, 108264024960, 129916829952, 144352033280, 162396037440, 185595471360, 216528049920, 259833659904, 324792074880, 433056099840, 649584149760, 1299168299520]

約数ペア:

[(1, 1299168299520), (2, 649584149760), (3, 433056099840), (4, 324792074880), (5, 259833659904), (6, 216528049920), (7, 185595471360), (8, 162396037440), (9, 144352033280), (10, 129916829952), (12, 108264024960), (13, 99936023040), (14, 92797735680), (15, 86611219968), (16, 81198018720), (18, 72176016640), (20, 64958414976), (21, 61865157120), (23, 56485578240), (24, 54132012480), (26, 49968011520), (28, 46398867840), (29, 44798906880), (30, 43305609984), (32, 40599009360), (35, 37119094272), (36, 36088008320), (39, 33312007680), (40, 32479207488), (42, 30932578560), (45, 28870406656), (46, 28242789120), (48, 27066006240), (52, 24984005760), (56, 23199433920), (58, 22399453440), (60, 21652804992), (63, 20621719040), (64, 20299504680), (65, 19987204608), (69, 18828526080), (70, 18559547136), (72, 18044004160), (78, 16656003840), (80, 16239603744), (84, 15466289280), (87, 14932968960), (90, 14435203328), (91, 14276574720), (92, 14121394560), (96, 13533003120), (104, 12492002880), (105, 12373031424), (112, 11599716960), (115, 11297115648), (116, 11199726720), (117, 11104002560), (120, 10826402496), (126, 10310859520), (128, 10149752340), (130, 9993602304), (138, 9414263040), (140, 9279773568), (144, 9022002080), (145, 8959781376), (156, 8328001920), (160, 8119801872), (161, 8069368320), (168, 7733144640), (174, 7466484480), (180, 7217601664), (182, 7138287360), (184, 7060697280), (192, 6766501560), (195, 6662401536), (203, 6399843840), (207, 6276175360), (208, 6246001440), (210, 6186515712), (224, 5799858480), (230, 5648557824), (232, 5599863360), (234, 5552001280), (240, 5413201248), (252, 5155429760), (256, 5074876170), (260, 4996801152), (261, 4977656320), (273, 4758858240), (276, 4707131520), (280, 4639886784), (288, 4511001040), (290, 4479890688), (299, 4345044480), (312, 4164000960), (315, 4124343808), (320, 4059900936), (322, 4034684160), (336, 3866572320), (345, 3765705216), (348, 3733242240), (360, 3608800832), (364, 3569143680), (368, 3530348640), (377, 3446069760), (384, 3383250780), (390, 3331200768), (406, 3199921920), (414, 3138087680), (416, 3123000720), (420, 3093257856), (435, 2986593792), (448, 2899929240), (455, 2855314944), (460, 2824278912), (464, 2799931680), (468, 2776000640), (480, 2706600624), (483, 2689789440), (504, 2577714880), (512, 2537438085), (520, 2498400576), (522, 2488828160), (546, 2379429120), (552, 2353565760), (560, 2319943392), (576, 2255500520), (580, 2239945344), (585, 2220800512), (598, 2172522240), (609, 2133281280), (624, 2082000480), (630, 2062171904), (640, 2029950468), (644, 2017342080), (667, 1947778560), (672, 1933286160), (690, 1882852608), (696, 1866621120), (720, 1804400416), (728, 1784571840), (736, 1765174320), (754, 1723034880), (768, 1691625390), (780, 1665600384), (805, 1613873664), (812, 1599960960), (819, 1586286080), (828, 1569043840), (832, 1561500360), (840, 1546628928), (870, 1493296896), (896, 1449964620), (897, 1448348160), (910, 1427657472), (920, 1412139456), (928, 1399965840), (929, 1398458880), (936, 1388000320), (960, 1353300312), (966, 1344894720), (1008, 1288857440), (1015, 1279968768), (1035, 1255235072), (1040, 1249200288), (1044, 1244414080), (1092, 1189714560), (1104, 1176782880), (1120, 1159971696), (1131, 1148689920), (1152, 1127750260), (1160, 1119972672), (1170, 1110400256), (1196, 1086261120), (1218, 1066640640), (1248, 1041000240), (1260, 1031085952), (1280, 1014975234), (1288, 1008671040), (1305, 995531264), (1334, 973889280), (1344, 966643080), (1365, 951771648), (1380, 941426304), (1392, 933310560), (1440, 902200208), (1449, 896596480), (1456, 892285920), (1472, 882587160), (1495, 869008896), (1508, 861517440), (1536, 845812695), (1560, 832800192), (1610, 806936832), (1624, 799980480), (1638, 793143040), (1656, 784521920), (1664, 780750180), (1680, 773314464), (1740, 746648448), (1792, 724982310), (1794, 724174080), (1820, 713828736), (1827, 711093760), (1840, 706069728), (1856, 699982920), (1858, 699229440), (1872, 694000160), (1885, 689213952), (1920, 676650156), (1932, 672447360), (2001, 649259520), (2016, 644428720), (2030, 639984384), (2070, 627617536), (2080, 624600144), (2088, 622207040), (2093, 620720640), (2184, 594857280), (2208, 588391440), (2240, 579985848), (2262, 574344960), (2304, 563875130), (2320, 559986336), (2340, 555200128), (2392, 543130560), (2415, 537957888), (2436, 533320320), (2496, 520500120), (2520, 515542976), (2560, 507487617), (2576, 504335520), (2610, 497765632), (2639, 492295680), (2668, 486944640), (2688, 483321540), (2691, 482782720), (2730, 475885824), (2760, 470713152), (2784, 466655280), (2787, 466152960), (2880, 451100104), (2898, 448298240), (2912, 446142960), (2944, 441293580), (2990, 434504448), (3016, 430758720), (3045, 426656256), (3120, 416400096), (3220, 403468416), (3248, 399990240), (3276, 396571520), (3312, 392260960), (3328, 390375090), (3335, 389555712), (3360, 386657232), (3393, 382896640), (3480, 373324224), (3584, 362491155), (3588, 362087040), (3640, 356914368), (3654, 355546880), (3680, 353034864), (3712, 349991460), (3716, 349614720), (3744, 347000080), (3770, 344606976), (3840, 338325078), (3864, 336223680), (4002, 324629760), (4032, 322214360), (4060, 319992192), (4095, 317257216), (4140, 313808768), (4160, 312300072), (4176, 311103520), (4186, 310360320), (4368, 297428640), (4416, 294195720), (4480, 289992924), (4485, 289669632), (4524, 287172480), (4608, 281937565), (4640, 279993168), (4645, 279691776), (4669, 278254080), (4680, 277600064), (4784, 271565280), (4830, 268978944), (4872, 266660160), (4992, 260250060), (5040, 257771488), (5152, 252167760), (5220, 248882816), (5278, 246147840), (5336, 243472320), (5376, 241660770), (5382, 241391360), (5460, 237942912), (5520, 235356576), (5568, 233327640), (5574, 233076480), (5655, 229737984), (5760, 225550052), (5796, 224149120), (5824, 223071480), (5888, 220646790), (5980, 217252224), (6003, 216419840), (6032, 215379360), (6090, 213328128), (6240, 208200048), (6279, 206906880), (6440, 201734208), (6496, 199995120), (6503, 199779840), (6552, 198285760), (6624, 196130480), (6656, 195187545), (6670, 194777856), (6720, 193328616), (6786, 191448320), (6960, 186662112), (7176, 181043520), (7245, 179319296), (7280, 178457184), (7308, 177773440), (7360, 176517432), (7424, 174995730), (7432, 174807360), (7488, 173500040), (7540, 172303488), (7680, 169162539), (7728, 168111840), (7917, 164098560), (8004, 162314880), (8064, 161107180), (8120, 159996096), (8190, 158628608), (8280, 156904384), (8320, 156150036), (8352, 155551760), (8361, 155384320), (8372, 155180160), (8671, 149829120), (8736, 148714320), (8832, 147097860), (8960, 144996462), (8970, 144834816), (9048, 143586240), (9135, 142218752), (9280, 139996584), (9290, 139845888), (9338, 139127040), (9360, 138800032), (9568, 135782640), (9660, 134489472), (9744, 133330080), (9984, 130125030), (10005, 129851904), (10080, 128885744), (10304, 126083880), (10440, 124441408), (10465, 124144128), (10556, 123073920), (10672, 121736160), (10752, 120830385), (10764, 120695680), (10920, 118971456), (11040, 117678288), (11136, 116663820), (11148, 116538240), (11310, 114868992), (11520, 112775026), (11592, 112074560), (11648, 111535740), (11776, 110323395), (11960, 108626112), (12006, 108209920), (12064, 107689680), (12077, 107573760), (12180, 106664064), (12480, 104100024), (12558, 103453440), (12880, 100867104), (12992, 99997560), (13006, 99889920), (13104, 99142880), (13195, 98459136), (13248, 98065240), (13340, 97388928), (13440, 96664308), (13455, 96556544), (13572, 95724160), (13920, 93331056), (13935, 93230592), (14007, 92751360), (14352, 90521760), (14490, 89659648), (14560, 89228592), (14616, 88886720), (14720, 88258716), (14848, 87497865), (14864, 87403680), (14976, 86750020), (15080, 86151744), (15456, 84055920), (15834, 82049280), (16008, 81157440), (16128, 80553590), (16240, 79998048), (16380, 79314304), (16560, 78452192), (16640, 78075018), (16704, 77775880), (16722, 77692160), (16744, 77590080), (16965, 76579328), (17342, 74914560), (17472, 74357160), (17664, 73548930), (17920, 72498231), (17940, 72417408), (18096, 71793120), (18270, 71109376), (18560, 69998292), (18580, 69922944), (18676, 69563520), (18720, 69400016), (18837, 68968960), (19136, 67891320), (19320, 67244736), (19488, 66665040), (19509, 66593280), (19968, 65062515), (20010, 64925952), (20160, 64442872), (20608, 63041940), (20880, 62220704), (20930, 62072064), (21112, 61536960), (21344, 60868080), (21367, 60802560), (21528, 60347840), (21840, 59485728), (22080, 58839144), (22272, 58331910), (22296, 58269120), (22620, 57434496), (23040, 56387513), (23184, 56037280), (23296, 55767870), (23345, 55650816), (23751, 54699520), (23920, 54313056), (24012, 54104960), (24128, 53844840), (24154, 53786880), (24360, 53332032), (24960, 52050012), (25116, 51726720), (25760, 50433552), (25984, 49998780), (26012, 49944960), (26013, 49943040), (26208, 49571440), (26390, 49229568), (26496, 49032620), (26680, 48694464), (26880, 48332154), (26910, 48278272), (26941, 48222720), (27144, 47862080), (27840, 46665528), (27870, 46615296), (28014, 46375680), (28704, 45260880), (28980, 44829824), (29120, 44614296), (29232, 44443360), (29440, 44129358), (29728, 43701840), (29952, 43375010), (30015, 43283968), (30160, 43075872), (30912, 42027960), (31395, 41381376), (31668, 41024640), (32016, 40578720), (32256, 40276795), (32480, 39999024), (32515, 39955968), (32760, 39657152), (33120, 39226096), (33280, 39037509), (33408, 38887940), (33444, 38846080), (33488, 38795040), (33930, 38289664), (34684, 37457280), (34944, 37178580), (35328, 36774465), (35880, 36208704), (36192, 35896560), (36231, 35857920), (36540, 35554688), (37120, 34999146), (37160, 34961472), (37352, 34781760), (37440, 34700008), (37674, 34484480), (38272, 33945660), (38640, 33622368), (38976, 33332520), (39018, 33296640), (39585, 32819712), (40020, 32462976), (40320, 32221436), (41216, 31520970), (41760, 31110352), (41805, 31076864), (41860, 31036032), (42021, 30917120), (42224, 30768480), (42688, 30434040), (42734, 30401280), (43056, 30173920), (43355, 29965824), (43680, 29742864), (44160, 29419572), (44544, 29165955), (44592, 29134560), (45240, 28717248), (46368, 28018640), (46592, 27883935), (46690, 27825408), (47502, 27349760), (47840, 27156528), (48024, 27052480), (48256, 26922420), (48308, 26893440), (48720, 26666016), (49920, 26025006), (50232, 25863360), (51520, 25216776), (51968, 24999390), (52024, 24972480), (52026, 24971520), (52416, 24785720), (52780, 24614784), (52992, 24516310), (53360, 24347232), (53760, 24166077), (53820, 24139136), (53882, 24111360), (54288, 23931040), (55680, 23332764), (55740, 23307648), (56028, 23187840), (57408, 22630440), (57960, 22414912), (58240, 22307148), (58464, 22221680), (58527, 22197760), (58880, 22064679), (59456, 21850920), (59904, 21687505), (60030, 21641984), (60320, 21537936), (60385, 21514752), (60697, 21404160), (61824, 21013980), (62790, 20690688), (63336, 20512320), (64032, 20289360), (64101, 20267520), (64960, 19999512), (65030, 19977984), (65520, 19828576), (66240, 19613048), (66816, 19443970), (66888, 19423040), (66976, 19397520), (67860, 19144832), (69368, 18728640), (69888, 18589290), (70035, 18550272), (71760, 18104352), (72384, 17948280), (72462, 17928960), (73080, 17777344), (74240, 17499573), (74320, 17480736), (74704, 17390880), (74880, 17350004), (75348, 17242240), (76544, 16972830), (77280, 16811184), (77952, 16666260), (78036, 16648320), (78039, 16647680), (79170, 16409856), (80040, 16231488), (80640, 16110718), (80823, 16074240), (82432, 15760485), (83520, 15555176), (83610, 15538432), (83720, 15518016), (84042, 15458560), (84448, 15384240), (84539, 15367680), (85376, 15217020), (85468, 15200640), (86112, 15086960), (86710, 14982912), (87360, 14871432), (88320, 14709786), (89184, 14567280), (90480, 14358624), (92736, 14009320), (93380, 13912704), (94185, 13793792), (95004, 13674880), (95680, 13578264), (96048, 13526240), (96512, 13461210), (96616, 13446720), (97440, 13333008), (97545, 13318656), (99840, 13012503), (100464, 12931680), (103040, 12608388), (103936, 12499695), (104048, 12486240), (104052, 12485760), (104832, 12392860), (105560, 12307392), (105984, 12258155), (106720, 12173616), (106835, 12160512), (107640, 12069568), (107764, 12055680), (108576, 11965520), (108693, 11952640), (111360, 11666382), (111480, 11653824), (112056, 11593920), (114816, 11315220), (115920, 11207456), (116480, 11153574), (116928, 11110840), (117054, 11098880), (118755, 10939904), (118912, 10925460), (120060, 10820992), (120640, 10768968), (120770, 10757376), (121394, 10702080), (123648, 10506990), (125580, 10345344), (126672, 10256160), (128064, 10144680), (128202, 10133760), (129920, 9999756), (130060, 9988992), (130065, 9988608), (131040, 9914288), (132480, 9806524), (133632, 9721985), (133776, 9711520), (133952, 9698760), (134705, 9644544), (135720, 9572416), (138736, 9364320), (139776, 9294645), (140070, 9275136), (143520, 9052176), (144768, 8974140), (144924, 8964480), (146160, 8888672), (148640, 8740368), (149408, 8695440), (149569, 8686080), (149760, 8675002), (150696, 8621120), (153088, 8486415), (154560, 8405592), (155904, 8333130), (156072, 8324160), (156078, 8323840), (158340, 8204928), (160080, 8115744), (161280, 8055359), (161646, 8037120), (167040, 7777588), (167220, 7769216), (167440, 7759008), (168084, 7729280), (168896, 7692120), (169078, 7683840), (170752, 7608510), (170936, 7600320), (172224, 7543480), (173420, 7491456), (174720, 7435716), (176640, 7354893), (178368, 7283640), (180960, 7179312), (181155, 7171584), (182091, 7134720), (185472, 7004660), (186760, 6956352), (188370, 6896896), (188587, 6888960), (190008, 6837440), (191360, 6789132), (192096, 6763120), (192303, 6755840), (193024, 6730605), (193232, 6723360), (194880, 6666504), (195090, 6659328), (200928, 6465840), (206080, 6304194), (208096, 6243120), (208104, 6242880), (209664, 6196430), (210105, 6183424), (211120, 6153696), (213440, 6086808), (213670, 6080256), (215280, 6034784), (215528, 6027840), (217152, 5982760), (217386, 5976320), (222720, 5833191), (222960, 5826912), (224112, 5796960), (229632, 5657610), (231840, 5603728), (232960, 5576787), (233856, 5555420), (234108, 5549440), (237510, 5469952), (237824, 5462730), (240120, 5410496), (241280, 5384484), (241540, 5378688), (242469, 5358080), (242788, 5351040), (247296, 5253495), (251160, 5172672), (253344, 5128080), (253617, 5122560), (256128, 5072340), (256404, 5066880), (259840, 4999878), (260120, 4994496), (260130, 4994304), (262080, 4957144), (264960, 4903262), (267552, 4855760), (267904, 4849380), (269410, 4822272), (271440, 4786208), (277472, 4682160), (277771, 4677120), (280140, 4637568), (287040, 4526088), (289536, 4487070), (289848, 4482240), (292320, 4444336), (292635, 4439552), (297280, 4370184), (298816, 4347720), (299138, 4343040), (299520, 4337501), (301392, 4310560), (303485, 4280832), (309120, 4202796), (311808, 4166565), (312144, 4162080), (312156, 4161920), (316680, 4102464), (320160, 4057872), (320505, 4053504), (323292, 4018560), (334080, 3888794), (334440, 3884608), (334880, 3879504), (336168, 3864640), (337792, 3846060), (338156, 3841920), (341504, 3804255), (341872, 3800160), (344448, 3771740), (346840, 3745728), (349440, 3717858), (350233, 3709440), (356736, 3641820), (361920, 3589656), (362310, 3585792), (364182, 3567360), (370944, 3502330), (373520, 3478176), (376740, 3448448), (377174, 3444480), (380016, 3418720), (382720, 3394566), (384192, 3381560), (384606, 3377920), (386464, 3361680), (389760, 3333252), (390180, 3329664), (390195, 3329536), (401856, 3232920), (404115, 3214848), (412160, 3152097), (416192, 3121560), (416208, 3121440), (419328, 3098215), (420210, 3091712), (422240, 3076848), (422695, 3073536), (426880, 3043404), (427340, 3040128), (430560, 3017392), (431056, 3013920), (434304, 2991380), (434772, 2988160), (445920, 2913456), (448224, 2898480), (448707, 2895360), (459264, 2828805), (463680, 2801864), (467712, 2777710), (468216, 2774720), (475020, 2734976), (475648, 2731365), (480240, 2705248), (482560, 2692242), (483080, 2689344), (484938, 2679040), (485576, 2675520), (502320, 2586336), (506688, 2564040), (507234, 2561280), (512256, 2536170), (512808, 2533440), (519680, 2499939), (520240, 2497248), (520260, 2497152), (524160, 2478572), (529920, 2451631), (535104, 2427880), (535808, 2424690), (538820, 2411136), (542880, 2393104), (543465, 2390528), (546273, 2378240), (554944, 2341080), (555542, 2338560), (560280, 2318784), (565761, 2296320), (574080, 2263044), (579072, 2243535), (579696, 2241120), (584640, 2222168), (585270, 2219776), (594560, 2185092), (597632, 2173860), (598276, 2171520), (602784, 2155280), (606970, 2140416), (618240, 2101398), (619643, 2096640), (624288, 2081040), (624312, 2080960), (633360, 2051232), (640320, 2028936), (641010, 2026752), (646584, 2009280), (668160, 1944397), (668880, 1942304), (669760, 1939752), (672336, 1932320), (675584, 1923030), (676312, 1920960), (683744, 1900080), (688896, 1885870), (693680, 1872864), (698880, 1858929), (700466, 1854720), (713472, 1820910), (723840, 1794828), (724620, 1792896), (728364, 1783680), (741888, 1751165), (747040, 1739088), (747845, 1737216), (753480, 1724224), (754348, 1722240), (760032, 1709360), (760851, 1707520), (765440, 1697283), (768384, 1690780), (769212, 1688960), (772928, 1680840), (779520, 1666626), (780360, 1664832), (780390, 1664768), (803712, 1616460), (808230, 1607424), (832384, 1560780), (832416, 1560720), (833313, 1559040), (840420, 1545856), (844480, 1538424), (845390, 1536768), (853760, 1521702), (854680, 1520064), (861120, 1508696), (862112, 1506960), (868608, 1495690), (869544, 1494080), (891840, 1456728), (896448, 1449240), (897414, 1447680), (910455, 1426944), (927360, 1400932), (935424, 1388855), (936432, 1387360), (942935, 1377792), (950040, 1367488), (960480, 1352624), (961515, 1351168), (965120, 1346121), (966160, 1344672), (969876, 1339520), (971152, 1337760), (1004640, 1293168), (1013376, 1282020), (1014468, 1280640), (1024512, 1268085), (1025616, 1266720), (1040480, 1248624), (1040520, 1248576), (1048320, 1239286), (1050699, 1236480), (1070208, 1213940), (1071616, 1212345), (1077640, 1205568), (1085760, 1196552), (1086930, 1195264), (1092546, 1189120), (1109888, 1170540), (1111084, 1169280), (1120560, 1159392), (1131522, 1148160)]