367847101440

素因数分解:

$2^{10}\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2$

素因数の和:104

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 360, 361, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 504, 512, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 672, 684, 702, 720, 722, 728, 729, 741, 756, 760, 768, 780, 798, 810, 819, 832, 840, 855, 864, 896, 910, 912, 936, 945, 960, 972, 988, 1008, 1024, 1026, 1040, 1053, 1064, 1080, 1083, 1092, 1120, 1134, 1140, 1152, 1170, 1197, 1215, 1216, 1235, 1248, 1260, 1280, 1296, 1330, 1344, 1365, 1368, 1404, 1440, 1444, 1456, 1458, 1482, 1512, 1520, 1536, 1539, 1560, 1596, 1620, 1638, 1664, 1680, 1701, 1710, 1728, 1729, 1755, 1792, 1805, 1820, 1824, 1872, 1890, 1920, 1944, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2166, 2184, 2187, 2223, 2240, 2268, 2280, 2304, 2340, 2394, 2430, 2432, 2457, 2470, 2496, 2520, 2527, 2560, 2565, 2592, 2660, 2688, 2730, 2736, 2808, 2835, 2880, 2888, 2912, 2916, 2964, 3024, 3040, 3072, 3078, 3120, 3159, 3192, 3240, 3249, 3276, 3328, 3360, 3402, 3420, 3456, 3458, 3510, 3584, 3591, 3610, 3640, 3645, 3648, 3705, 3744, 3780, 3840, 3888, 3952, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4332, 4368, 4374, 4446, 4480, 4536, 4560, 4608, 4617, 4680, 4693, 4788, 4860, 4864, 4914, 4940, 4992, 5040, 5054, 5103, 5120, 5130, 5184, 5187, 5265, 5320, 5376, 5415, 5460, 5472, 5616, 5670, 5760, 5776, 5824, 5832, 5928, 5985, 6048, 6080, 6156, 6240, 6318, 6384, 6480, 6498, 6552, 6656, 6669, 6720, 6804, 6840, 6912, 6916, 7020, 7168, 7182, 7220, 7280, 7290, 7296, 7371, 7410, 7488, 7560, 7581, 7680, 7695, 7776, 7904, 7980, 8064, 8190, 8208, 8320, 8424, 8505, 8512, 8640, 8645, 8664, 8736, 8748, 8892, 8960, 9072, 9120, 9216, 9234, 9360, 9386, 9477, 9576, 9720, 9728, 9747, 9828, 9880, 9984, 10080, 10108, 10206, 10260, 10368, 10374, 10530, 10640, 10752, 10773, 10830, 10920, 10935, 10944, 11115, 11232, 11340, 11520, 11552, 11648, 11664, 11856, 11970, 12096, 12160, 12285, 12312, 12480, 12635, 12636, 12768, 12960, 12996, 13104, 13312, 13338, 13440, 13608, 13680, 13824, 13832, 13851, 14040, 14079, 14364, 14440, 14560, 14580, 14592, 14742, 14820, 14976, 15120, 15162, 15309, 15360, 15390, 15552, 15561, 15795, 15808, 15960, 16128, 16245, 16380, 16416, 16640, 16848, 17010, 17024, 17280, 17290, 17328, 17472, 17496, 17784, 17920, 17955, 18144, 18240, 18468, 18720, 18772, 18954, 19152, 19440, 19456, 19494, 19656, 19760, 19968, 20007, 20160, 20216, 20412, 20520, 20736, 20748, 21060, 21280, 21504, 21546, 21660, 21840, 21870, 21888, 22113, 22230, 22464, 22680, 22743, 23040, 23085, 23104, 23296, 23328, 23465, 23712, 23940, 24192, 24320, 24570, 24624, 24960, 25270, 25272, 25515, 25536, 25920, 25935, 25992, 26208, 26676, 26880, 27216, 27360, 27648, 27664, 27702, 28080, 28158, 28431, 28728, 28880, 29120, 29160, 29184, 29241, 29484, 29640, 29952, 30240, 30324, 30618, 30780, 31104, 31122, 31590, 31616, 31920, 32256, 32319, 32490, 32760, 32832, 32851, 33280, 33345, 33696, 34020, 34048, 34560, 34580, 34656, 34944, 34992, 35568, 35840, 35910, 36288, 36480, 36855, 36936, 37440, 37544, 37905, 37908, 38304, 38880, 38988, 39312, 39520, 39936, 40014, 40320, 40432, 40824, 41040, 41472, 41496, 41553, 42120, 42237, 42560, 43092, 43320, 43680, 43740, 43776, 44226, 44460, 44928, 45360, 45486, 46080, 46170, 46208, 46592, 46656, 46683, 46930, 47385, 47424, 47880, 48384, 48640, 48735, 49140, 49248, 49920, 50540, 50544, 51030, 51072, 51840, 51870, 51984, 52416, 53352, 53760, 53865, 54432, 54720, 55328, 55404, 56160, 56316, 56862, 57456, 57760, 58240, 58320, 58368, 58482, 58968, 59280, 59904, 60021, 60480, 60648, 61236, 61560, 62208, 62244, 63180, 63232, 63840, 64512, 64638, 64980, 65520, 65664, 65702, 66339, 66560, 66690, 67392, 68040, 68096, 68229, 69120, 69160, 69255, 69312, 69888, 69984, 70395, 71136, 71820, 72576, 72960, 73710, 73872, 74880, 75088, 75810, 75816, 76545, 76608, 77760, 77805, 77976, 78624, 79040, 80028, 80640, 80864, 81648, 82080, 82944, 82992, 83106, 84240, 84474, 85120, 86184, 86640, 87360, 87480, 87552, 87723, 88452, 88920, 89856, 90720, 90972, 92340, 92416, 93184, 93312, 93366, 93860, 94770, 94848, 95760, 96768, 96957, 97280, 97470, 98280, 98496, 98553, 99840, 100035, 101080, 101088, 102060, 102144, 103680, 103740, 103968, 104832, 106704, 107520, 107730, 108864, 109440, 110565, 110656, 110808, 112320, 112632, 113715, 113724, 114912, 115520, 116480, 116640, 116964, 117936, 118560, 119808, 120042, 120960, 121296, 122472, 123120, 124416, 124488, 126360, 126464, 126711, 127680, 129276, 129960, 131040, 131328, 131404, 132678, 133380, 134784, 136080, 136192, 136458, 138240, 138320, 138510, 138624, 139776, 139968, 140049, 140790, 142155, 142272, 143640, 145152, 145920, 146205, 147420, 147744, 149760, 150176, 151620, 151632, 153090, 153216, 155520, 155610, 155952, 157248, 158080, 160056, 161280, 161595, 161728, 163296, 164160, 164255, 165984, 166212, 168480, 168948, 170240, 172368, 173280, 174720, 174960, 175104, 175446, 176904, 177840, 179712, 180063, 181440, 181944, 184680, 184832, 186624, 186732, 187720, 189540, 189696, 191520, 193536, 193914, 194940, 196560, 196992, 197106, 199017, 199680, 200070, 202160, 202176, 204120, 204288, 204687, 207360, 207480, 207765, 207936, 209664, 211185, 213408, 215460, 217728, 218880, 221130, 221312, 221616, 224640, 225264, 227430, 227448, 229824, 231040, 232960, 233280, 233415, 233928, 235872, 237120, 240084, 241920, 242592, 244944, 246240, 248832, 248976, 252720, 252928, 253422, 255360, 258552, 259920, 262080, 262656, 262808, 263169, 265356, 266760, 269568, 272160, 272916, 276640, 277020, 277248, 279552, 279936, 280098, 281580, 284310, 284544, 287280, 290304, 290871, 291840, 292410, 294840, 295488, 295659, 299520, 300105, 300352, 303240, 303264, 306180, 306432, 311040, 311220, 311904, 314496, 316160, 320112, 322560, 323190, 323456, 326592, 328320, 328510, 331695, 331968, 332424, 336960, 337896, 340480, 341145, 344736, 346560, 349440, 349920, 350892, 353808, 355680, 359424, 360126, 362880, 363888, 369360, 369664, 373248, 373464, 375440, 379080, 379392, 380133, 383040, 387828, 389880, 393120, 393984, 394212, 398034, 400140, 404320, 404352, 408240, 408576, 409374, 414720, 414960, 415530, 415872, 419328, 420147, 422370, 426816, 430920, 435456, 437760, 438615, 442260, 442624, 443232, 449280, 450528, 454860, 454896, 459648, 462080, 465920, 466560, 466830, 467856, 471744, 474240, 480168, 483840, 484785, 485184, 489888, 492480, 492765, 497952, 505440, 506844, 510720, 517104, 519840, 524160, 525312, 525616, 526338, 530712, 533520, 539136, 540189, 544320, 545832, 553280, 554040, 554496, 559872, 560196, 563160, 568620, 569088, 574560, 580608, 581742, 584820, 589680, 590976, 591318, 599040, 600210, 600704, 606480, 606528, 612360, 612864, 614061, 622080, 622440, 623808, 628992, 632320, 633555, 640224, 646380, 646912, 653184, 656640, 657020, 663390, 663936, 664848, 673920, 675792, 680960, 682290, 689472, 693120, 698880, 699840, 700245, 701784, 707616, 711360, 720252, 725760, 727776, 738720, 746496, 746928, 750880, 758160, 758784, 760266, 766080, 775656, 779760, 786240, 787968, 788424, 789507, 796068, 800280, 808640, 808704, 816480, 818748, 829920, 831060, 831744, 838656, 840294, 844740, 853632, 861840, 870912, 875520, 877230, 884520, 885248, 886464, 886977, 898560, 900315, 901056, 909720, 909792, 919296, 924160, 933120, 933660, 935712, 943488, 948480, 960336, 967680, 969570, 970368, 979776, 984960, 985530, 995085, 995904, 1010880, 1013688, 1021440, 1023435, 1034208, 1039680, 1048320, 1051232, 1052676, 1061424, 1067040, 1078272, 1080378, 1088640, 1091664, 1106560, 1108080, 1108992, 1119744, 1120392, 1126320, 1137240, 1138176, 1140399, 1149120, 1163484, 1169640, 1179360, 1181952, 1182636, 1200420, 1201408, 1212960, 1213056, 1224720, 1225728, 1228122, 1244160, 1244880, 1247616, 1257984, 1260441, 1264640, 1267110, 1280448, 1292760, 1293824, 1306368, 1313280, 1314040, 1315845, 1326780, 1327872, 1329696, 1347840, 1351584, 1364580, 1378944, 1386240, 1397760, 1399680, 1400490, 1403568, 1415232, 1422720, 1440504, 1451520, 1454355, 1455552, 1477440, 1478295, 1493856, 1501760, 1516320, 1520532, 1532160, 1551312, 1559520, 1572480, 1575936, 1576848, 1579014, 1592136, 1600560, 1617280, 1617408, 1632960, 1637496, 1659840, 1662120, 1663488, 1680588, 1689480, 1707264, 1723680, 1741824, 1754460, 1769040, 1770496, 1772928, 1773954, 1797120, 1800630, 1802112, 1819440, 1819584, 1838592, 1842183, 1848320, 1866240, 1867320, 1871424, 1886976, 1896960, 1900665, 1920672, 1939140, 1940736, 1959552, 1969920, 1971060, 1990170, 1991808, 2021760, 2027376, 2042880, 2046870, 2068416, 2079360, 2096640, 2100735, 2102464, 2105352, 2122848, 2134080, 2160756, 2177280, 2183328, 2213120, 2216160, 2239488, 2240784, 2252640, 2274480, 2276352, 2280798, 2298240, 2326968, 2339280, 2358720, 2363904, 2365272, 2400840, 2402816, 2425920, 2426112, 2449440, 2456244, 2489760, 2495232, 2515968, 2520882, 2534220, 2560896, 2585520, 2587648, 2612736, 2626560, 2628080, 2631690, 2653560, 2655744, 2659392, 2660931, 2695680, 2700945, 2703168, 2729160, 2757888, 2772480, 2799360, 2800980, 2807136, 2830464, 2845440, 2881008, 2903040, 2908710, 2911104, 2954880, 2956590, 2987712, 3003520, 3032640, 3041064, 3064320, 3070305, 3102624, 3119040, 3144960, 3153696, 3158028, 3184272, 3201120, 3234560, 3234816, 3265920, 3274992, 3319680, 3324240, 3326976, 3361176, 3378960, 3414528, 3421197, 3447360, 3508920, 3538080, 3545856, 3547908, 3601260, 3604224, 3638880, 3639168, 3677184, 3684366, 3732480, 3734640, 3742848, 3773952, 3781323, 3793920, 3801330, 3841344, 3878280, 3881472, 3919104, 3939840, 3942120, 3947535, 3980340, 3983616, 4043520, 4054752, 4093740, 4136832, 4158720, 4193280, 4201470, 4204928, 4210704, 4245696, 4268160, 4321512, 4354560, 4366656, 4426240, 4432320, 4434885, 4481568, 4505280, 4548960, 4561596, 4596480, 4653936, 4678560, 4717440, 4727808, 4730544, 4801680, 4805632, 4851840, 4852224, 4898880, 4912488, 4979520, 4990464, 5041764, 5068440, 5121792, 5171040, 5225472, 5256160, 5263380, 5307120, 5311488, 5318784, 5321862, 5391360, 5401890, 5406336, 5458320, 5515776, 5526549, 5544960, 5598720, 5601960, 5614272, 5660928, 5690880, 5701995, 5762016, 5817420, 5822208, 5909760, 5913180, 5975424, 6007040, 6065280, 6082128, 6128640, 6140610, 6205248, 6238080, 6289920, 6302205, 6307392, 6316056, 6368544, 6402240, 6469120, 6531840, 6549984, 6639360, 6648480, 6722352, 6757920, 6829056, 6842394, 6894720, 7017840, 7076160, 7091712, 7095816, 7202520, 7208448, 7277760, 7278336, 7368732, 7469280, 7485696, 7547904, 7562646, 7602660, 7682688, 7756560, 7762944, 7838208, 7879680, 7884240, 7895070, 7960680, 7967232, 7982793, 8087040, 8109504, 8187480, 8273664, 8317440, 8402940, 8409856, 8421408, 8491392, 8536320, 8643024, 8709120, 8733312, 8852480, 8864640, 8869770, 8963136, 9010560, 9097920, 9123192, 9192960, 9210915, 9307872, 9357120, 9434880, 9461088, 9603360, 9703680, 9704448, 9797760, 9824976, 9959040, 9980928, 10083528, 10136880, 10243584, 10263591, 10342080, 10512320, 10526760, 10614240, 10637568, 10643724, 10803780, 10812672, 10916640, 11031552, 11053098, 11197440, 11203920, 11228544, 11321856, 11381760, 11403990, 11524032, 11634840, 11644416, 11819520, 11826360, 11950848, 12014080, 12130560, 12164256, 12281220, 12410496, 12476160, 12579840, 12604410, 12614784, 12632112, 12737088, 12804480, 12938240, 13063680, 13099968, 13278720, 13296960, 13304655, 13444704, 13515840, 13684788, 13789440, 14035680, 14152320, 14183424, 14191632, 14405040, 14416896, 14555520, 14556672, 14737464, 14938560, 14971392, 15125292, 15205320, 15365376, 15513120, 15676416, 15768480, 15790140, 15921360, 15934464, 15965586, 16174080, 16219008, 16374960, 16547328, 16634880, 16805880, 16819712, 16842816, 16982784, 17072640, 17105985, 17286048, 17466624, 17729280, 17739540, 17926272, 18021120, 18195840, 18246384, 18385920, 18421830, 18615744, 18714240, 18869760, 18906615, 18922176, 19206720, 19407360, 19595520, 19649952, 19918080, 20167056, 20273760, 20487168, 20527182, 20684160, 21024640, 21053520, 21228480, 21275136, 21287448, 21607560, 21625344, 21833280, 22106196, 22407840, 22457088, 22643712, 22807980, 23048064, 23269680, 23288832, 23639040, 23652720, 23901696, 23948379, 24028160, 24261120, 24328512, 24562440, 24820992, 24952320, 25208820, 25229568, 25264224, 25474176, 25608960, 26127360, 26199936, 26557440, 26593920, 26609310, 26889408, 27031680, 27369576, 27578880, 27632745, 28071360, 28304640, 28383264, 28810080, 29111040, 29113344, 29474928, 29877120, 29942784, 30250584, 30410640, 30730752, 31026240, 31536960, 31580280, 31842720, 31931172, 32438016, 32749920, 33094656, 33611760, 33639424, 33685632, 33965568, 34145280, 34211970, 34572096, 34933248, 35458560, 35479080, 35852544, 36042240, 36391680, 36492768, 36843660, 37231488, 37428480, 37739520, 37813230, 37844352, 38413440, 38814720, 39191040, 39299904, 39836160, 39913965, 40334112, 40547520, 41054364, 41368320, 42049280, 42107040, 42456960, 42550272, 42574896, 43215120, 43250688, 43666560, 44212392, 44815680, 44914176, 45615960, 46096128, 46539360, 47305440, 47803392, 47896758, 48522240, 48657024, 49124880, 49641984, 49904640, 50417640, 50459136, 50528448, 50948352, 51217920, 51317955, 52399872, 53187840, 53218620, 53778816, 54063360, 54739152, 55157760, 55265490, 56142720, 56609280, 56766528, 57620160, 58222080, 58949856, 59754240, 60501168, 60821280, 61461504, 62052480, 63073920, 63160560, 63685440, 63862344, 64876032, 65499840, 67223520, 67371264, 67931136, 68423940, 69144192, 69866496, 70917120, 70958160, 71705088, 71845137, 72084480, 72783360, 72985536, 73687320, 74462976, 74856960, 75626460, 75688704, 76826880, 78382080, 78599808, 79672320, 79827930, 80668224, 81095040, 82108728, 82736640, 84098560, 84214080, 84913920, 85149792, 86430240, 87333120, 88424784, 89631360, 89828352, 91231920, 92192256, 93078720, 94610880, 95793516, 97314048, 98249760, 99283968, 100835280, 100918272, 101056896, 101896704, 102435840, 102635910, 104799744, 106375680, 106437240, 107557632, 108126720, 109478304, 110530980, 112285440, 113218560, 113533056, 115240320, 116444160, 117899712, 119508480, 119741895, 121002336, 121642560, 124104960, 126147840, 126321120, 127370880, 127724688, 129752064, 130999680, 134447040, 134742528, 136847880, 138288384, 141916320, 143410176, 143690274, 145566720, 145971072, 147374640, 148925952, 149713920, 151252920, 151377408, 153653760, 157199616, 159655860, 161336448, 162190080, 164217456, 165473280, 168197120, 168428160, 169827840, 170299584, 172860480, 174666240, 176849568, 179262720, 182463840, 184384512, 186157440, 189221760, 191587032, 194628096, 196499520, 201670560, 202113792, 203793408, 205271820, 209599488, 212751360, 212874480, 215115264, 216253440, 218956608, 221061960, 224570880, 227066112, 230480640, 235799424, 239016960, 239483790, 242004672, 243285120, 248209920, 252295680, 252642240, 254741760, 255449376, 261999360, 268894080, 269485056, 273695760, 276576768, 283832640, 287380548, 291942144, 294749280, 297851904, 302505840, 302754816, 307307520, 314399232, 319311720, 322672896, 324380160, 328434912, 336856320, 339655680, 340599168, 345720960, 349332480, 353699136, 358525440, 359225685, 364927680, 372314880, 378443520, 383174064, 389256192, 392999040, 403341120, 404227584, 410543640, 425748960, 430230528, 437913216, 442123920, 449141760, 454132224, 460961280, 471598848, 478967580, 484009344, 486570240, 496419840, 504591360, 505284480, 509483520, 510898752, 523998720, 537788160, 547391520, 553153536, 567665280, 574761096, 583884288, 589498560, 605011680, 628798464, 638623440, 645345792, 648760320, 656869824, 673712640, 681198336, 691441920, 707398272, 717050880, 718451370, 729855360, 744629760, 756887040, 766348128, 785998080, 806682240, 808455168, 821087280, 851497920, 875826432, 884247840, 908264448, 921922560, 943197696, 957935160, 968018688, 973140480, 1010568960, 1018967040, 1021797504, 1047997440, 1075576320, 1094783040, 1135330560, 1149522192, 1167768576, 1178997120, 1210023360, 1277246880, 1290691584, 1313739648, 1347425280, 1362396672, 1382883840, 1414796544, 1436902740, 1459710720, 1489259520, 1513774080, 1532696256, 1571996160, 1613364480, 1642174560, 1702995840, 1751652864, 1768495680, 1886395392, 1915870320, 1936037376, 1946280960, 2021137920, 2043595008, 2151152640, 2189566080, 2270661120, 2299044384, 2357994240, 2420046720, 2554493760, 2627479296, 2724793344, 2765767680, 2829593088, 2873805480, 2919421440, 3065392512, 3143992320, 3226728960, 3284349120, 3405991680, 3503305728, 3536991360, 3831740640, 3872074752, 4042275840, 4087190016, 4379132160, 4541322240, 4598088768, 4715988480, 4840093440, 5108987520, 5254958592, 5659186176, 5747610960, 5838842880, 6130785024, 6453457920, 6568698240, 6811983360, 7073982720, 7663481280, 8174380032, 8758264320, 9196177536, 9431976960, 9680186880, 10217975040, 10509917184, 11495221920, 12261570048, 13137396480, 13623966720, 14147965440, 15326962560, 17516528640, 18392355072, 19360373760, 20435950080, 22990443840, 24523140096, 26274792960, 28295930880, 30653925120, 36784710144, 40871900160, 45980887680, 52549585920, 61307850240, 73569420288, 91961775360, 122615700480, 183923550720, 367847101440]

約数ペア:

[(1, 367847101440), (2, 183923550720), (3, 122615700480), (4, 91961775360), (5, 73569420288), (6, 61307850240), (7, 52549585920), (8, 45980887680), (9, 40871900160), (10, 36784710144), (12, 30653925120), (13, 28295930880), (14, 26274792960), (15, 24523140096), (16, 22990443840), (18, 20435950080), (19, 19360373760), (20, 18392355072), (21, 17516528640), (24, 15326962560), (26, 14147965440), (27, 13623966720), (28, 13137396480), (30, 12261570048), (32, 11495221920), (35, 10509917184), (36, 10217975040), (38, 9680186880), (39, 9431976960), (40, 9196177536), (42, 8758264320), (45, 8174380032), (48, 7663481280), (52, 7073982720), (54, 6811983360), (56, 6568698240), (57, 6453457920), (60, 6130785024), (63, 5838842880), (64, 5747610960), (65, 5659186176), (70, 5254958592), (72, 5108987520), (76, 4840093440), (78, 4715988480), (80, 4598088768), (81, 4541322240), (84, 4379132160), (90, 4087190016), (91, 4042275840), (95, 3872074752), (96, 3831740640), (104, 3536991360), (105, 3503305728), (108, 3405991680), (112, 3284349120), (114, 3226728960), (117, 3143992320), (120, 3065392512), (126, 2919421440), (128, 2873805480), (130, 2829593088), (133, 2765767680), (135, 2724793344), (140, 2627479296), (144, 2554493760), (152, 2420046720), (156, 2357994240), (160, 2299044384), (162, 2270661120), (168, 2189566080), (171, 2151152640), (180, 2043595008), (182, 2021137920), (189, 1946280960), (190, 1936037376), (192, 1915870320), (195, 1886395392), (208, 1768495680), (210, 1751652864), (216, 1702995840), (224, 1642174560), (228, 1613364480), (234, 1571996160), (240, 1532696256), (243, 1513774080), (247, 1489259520), (252, 1459710720), (256, 1436902740), (260, 1414796544), (266, 1382883840), (270, 1362396672), (273, 1347425280), (280, 1313739648), (285, 1290691584), (288, 1277246880), (304, 1210023360), (312, 1178997120), (315, 1167768576), (320, 1149522192), (324, 1135330560), (336, 1094783040), (342, 1075576320), (351, 1047997440), (360, 1021797504), (361, 1018967040), (364, 1010568960), (378, 973140480), (380, 968018688), (384, 957935160), (390, 943197696), (399, 921922560), (405, 908264448), (416, 884247840), (420, 875826432), (432, 851497920), (448, 821087280), (455, 808455168), (456, 806682240), (468, 785998080), (480, 766348128), (486, 756887040), (494, 744629760), (504, 729855360), (512, 718451370), (513, 717050880), (520, 707398272), (532, 691441920), (540, 681198336), (546, 673712640), (560, 656869824), (567, 648760320), (570, 645345792), (576, 638623440), (585, 628798464), (608, 605011680), (624, 589498560), (630, 583884288), (640, 574761096), (648, 567665280), (665, 553153536), (672, 547391520), (684, 537788160), (702, 523998720), (720, 510898752), (722, 509483520), (728, 505284480), (729, 504591360), (741, 496419840), (756, 486570240), (760, 484009344), (768, 478967580), (780, 471598848), (798, 460961280), (810, 454132224), (819, 449141760), (832, 442123920), (840, 437913216), (855, 430230528), (864, 425748960), (896, 410543640), (910, 404227584), (912, 403341120), (936, 392999040), (945, 389256192), (960, 383174064), (972, 378443520), (988, 372314880), (1008, 364927680), (1024, 359225685), (1026, 358525440), (1040, 353699136), (1053, 349332480), (1064, 345720960), (1080, 340599168), (1083, 339655680), (1092, 336856320), (1120, 328434912), (1134, 324380160), (1140, 322672896), (1152, 319311720), (1170, 314399232), (1197, 307307520), (1215, 302754816), (1216, 302505840), (1235, 297851904), (1248, 294749280), (1260, 291942144), (1280, 287380548), (1296, 283832640), (1330, 276576768), (1344, 273695760), (1365, 269485056), (1368, 268894080), (1404, 261999360), (1440, 255449376), (1444, 254741760), (1456, 252642240), (1458, 252295680), (1482, 248209920), (1512, 243285120), (1520, 242004672), (1536, 239483790), (1539, 239016960), (1560, 235799424), (1596, 230480640), (1620, 227066112), (1638, 224570880), (1664, 221061960), (1680, 218956608), (1701, 216253440), (1710, 215115264), (1728, 212874480), (1729, 212751360), (1755, 209599488), (1792, 205271820), (1805, 203793408), (1820, 202113792), (1824, 201670560), (1872, 196499520), (1890, 194628096), (1920, 191587032), (1944, 189221760), (1976, 186157440), (1995, 184384512), (2016, 182463840), (2052, 179262720), (2080, 176849568), (2106, 174666240), (2128, 172860480), (2160, 170299584), (2166, 169827840), (2184, 168428160), (2187, 168197120), (2223, 165473280), (2240, 164217456), (2268, 162190080), (2280, 161336448), (2304, 159655860), (2340, 157199616), (2394, 153653760), (2430, 151377408), (2432, 151252920), (2457, 149713920), (2470, 148925952), (2496, 147374640), (2520, 145971072), (2527, 145566720), (2560, 143690274), (2565, 143410176), (2592, 141916320), (2660, 138288384), (2688, 136847880), (2730, 134742528), (2736, 134447040), (2808, 130999680), (2835, 129752064), (2880, 127724688), (2888, 127370880), (2912, 126321120), (2916, 126147840), (2964, 124104960), (3024, 121642560), (3040, 121002336), (3072, 119741895), (3078, 119508480), (3120, 117899712), (3159, 116444160), (3192, 115240320), (3240, 113533056), (3249, 113218560), (3276, 112285440), (3328, 110530980), (3360, 109478304), (3402, 108126720), (3420, 107557632), (3456, 106437240), (3458, 106375680), (3510, 104799744), (3584, 102635910), (3591, 102435840), (3610, 101896704), (3640, 101056896), (3645, 100918272), (3648, 100835280), (3705, 99283968), (3744, 98249760), (3780, 97314048), (3840, 95793516), (3888, 94610880), (3952, 93078720), (3990, 92192256), (4032, 91231920), (4095, 89828352), (4104, 89631360), (4160, 88424784), (4212, 87333120), (4256, 86430240), (4320, 85149792), (4332, 84913920), (4368, 84214080), (4374, 84098560), (4446, 82736640), (4480, 82108728), (4536, 81095040), (4560, 80668224), (4608, 79827930), (4617, 79672320), (4680, 78599808), (4693, 78382080), (4788, 76826880), (4860, 75688704), (4864, 75626460), (4914, 74856960), (4940, 74462976), (4992, 73687320), (5040, 72985536), (5054, 72783360), (5103, 72084480), (5120, 71845137), (5130, 71705088), (5184, 70958160), (5187, 70917120), (5265, 69866496), (5320, 69144192), (5376, 68423940), (5415, 67931136), (5460, 67371264), (5472, 67223520), (5616, 65499840), (5670, 64876032), (5760, 63862344), (5776, 63685440), (5824, 63160560), (5832, 63073920), (5928, 62052480), (5985, 61461504), (6048, 60821280), (6080, 60501168), (6156, 59754240), (6240, 58949856), (6318, 58222080), (6384, 57620160), (6480, 56766528), (6498, 56609280), (6552, 56142720), (6656, 55265490), (6669, 55157760), (6720, 54739152), (6804, 54063360), (6840, 53778816), (6912, 53218620), (6916, 53187840), (7020, 52399872), (7168, 51317955), (7182, 51217920), (7220, 50948352), (7280, 50528448), (7290, 50459136), (7296, 50417640), (7371, 49904640), (7410, 49641984), (7488, 49124880), (7560, 48657024), (7581, 48522240), (7680, 47896758), (7695, 47803392), (7776, 47305440), (7904, 46539360), (7980, 46096128), (8064, 45615960), (8190, 44914176), (8208, 44815680), (8320, 44212392), (8424, 43666560), (8505, 43250688), (8512, 43215120), (8640, 42574896), (8645, 42550272), (8664, 42456960), (8736, 42107040), (8748, 42049280), (8892, 41368320), (8960, 41054364), (9072, 40547520), (9120, 40334112), (9216, 39913965), (9234, 39836160), (9360, 39299904), (9386, 39191040), (9477, 38814720), (9576, 38413440), (9720, 37844352), (9728, 37813230), (9747, 37739520), (9828, 37428480), (9880, 37231488), (9984, 36843660), (10080, 36492768), (10108, 36391680), (10206, 36042240), (10260, 35852544), (10368, 35479080), (10374, 35458560), (10530, 34933248), (10640, 34572096), (10752, 34211970), (10773, 34145280), (10830, 33965568), (10920, 33685632), (10935, 33639424), (10944, 33611760), (11115, 33094656), (11232, 32749920), (11340, 32438016), (11520, 31931172), (11552, 31842720), (11648, 31580280), (11664, 31536960), (11856, 31026240), (11970, 30730752), (12096, 30410640), (12160, 30250584), (12285, 29942784), (12312, 29877120), (12480, 29474928), (12635, 29113344), (12636, 29111040), (12768, 28810080), (12960, 28383264), (12996, 28304640), (13104, 28071360), (13312, 27632745), (13338, 27578880), (13440, 27369576), (13608, 27031680), (13680, 26889408), (13824, 26609310), (13832, 26593920), (13851, 26557440), (14040, 26199936), (14079, 26127360), (14364, 25608960), (14440, 25474176), (14560, 25264224), (14580, 25229568), (14592, 25208820), (14742, 24952320), (14820, 24820992), (14976, 24562440), (15120, 24328512), (15162, 24261120), (15309, 24028160), (15360, 23948379), (15390, 23901696), (15552, 23652720), (15561, 23639040), (15795, 23288832), (15808, 23269680), (15960, 23048064), (16128, 22807980), (16245, 22643712), (16380, 22457088), (16416, 22407840), (16640, 22106196), (16848, 21833280), (17010, 21625344), (17024, 21607560), (17280, 21287448), (17290, 21275136), (17328, 21228480), (17472, 21053520), (17496, 21024640), (17784, 20684160), (17920, 20527182), (17955, 20487168), (18144, 20273760), (18240, 20167056), (18468, 19918080), (18720, 19649952), (18772, 19595520), (18954, 19407360), (19152, 19206720), (19440, 18922176), (19456, 18906615), (19494, 18869760), (19656, 18714240), (19760, 18615744), (19968, 18421830), (20007, 18385920), (20160, 18246384), (20216, 18195840), (20412, 18021120), (20520, 17926272), (20736, 17739540), (20748, 17729280), (21060, 17466624), (21280, 17286048), (21504, 17105985), (21546, 17072640), (21660, 16982784), (21840, 16842816), (21870, 16819712), (21888, 16805880), (22113, 16634880), (22230, 16547328), (22464, 16374960), (22680, 16219008), (22743, 16174080), (23040, 15965586), (23085, 15934464), (23104, 15921360), (23296, 15790140), (23328, 15768480), (23465, 15676416), (23712, 15513120), (23940, 15365376), (24192, 15205320), (24320, 15125292), (24570, 14971392), (24624, 14938560), (24960, 14737464), (25270, 14556672), (25272, 14555520), (25515, 14416896), (25536, 14405040), (25920, 14191632), (25935, 14183424), (25992, 14152320), (26208, 14035680), (26676, 13789440), (26880, 13684788), (27216, 13515840), (27360, 13444704), (27648, 13304655), (27664, 13296960), (27702, 13278720), (28080, 13099968), (28158, 13063680), (28431, 12938240), (28728, 12804480), (28880, 12737088), (29120, 12632112), (29160, 12614784), (29184, 12604410), (29241, 12579840), (29484, 12476160), (29640, 12410496), (29952, 12281220), (30240, 12164256), (30324, 12130560), (30618, 12014080), (30780, 11950848), (31104, 11826360), (31122, 11819520), (31590, 11644416), (31616, 11634840), (31920, 11524032), (32256, 11403990), (32319, 11381760), (32490, 11321856), (32760, 11228544), (32832, 11203920), (32851, 11197440), (33280, 11053098), (33345, 11031552), (33696, 10916640), (34020, 10812672), (34048, 10803780), (34560, 10643724), (34580, 10637568), (34656, 10614240), (34944, 10526760), (34992, 10512320), (35568, 10342080), (35840, 10263591), (35910, 10243584), (36288, 10136880), (36480, 10083528), (36855, 9980928), (36936, 9959040), (37440, 9824976), (37544, 9797760), (37905, 9704448), (37908, 9703680), (38304, 9603360), (38880, 9461088), (38988, 9434880), (39312, 9357120), (39520, 9307872), (39936, 9210915), (40014, 9192960), (40320, 9123192), (40432, 9097920), (40824, 9010560), (41040, 8963136), (41472, 8869770), (41496, 8864640), (41553, 8852480), (42120, 8733312), (42237, 8709120), (42560, 8643024), (43092, 8536320), (43320, 8491392), (43680, 8421408), (43740, 8409856), (43776, 8402940), (44226, 8317440), (44460, 8273664), (44928, 8187480), (45360, 8109504), (45486, 8087040), (46080, 7982793), (46170, 7967232), (46208, 7960680), (46592, 7895070), (46656, 7884240), (46683, 7879680), (46930, 7838208), (47385, 7762944), (47424, 7756560), (47880, 7682688), (48384, 7602660), (48640, 7562646), (48735, 7547904), (49140, 7485696), (49248, 7469280), (49920, 7368732), (50540, 7278336), (50544, 7277760), (51030, 7208448), (51072, 7202520), (51840, 7095816), (51870, 7091712), (51984, 7076160), (52416, 7017840), (53352, 6894720), (53760, 6842394), (53865, 6829056), (54432, 6757920), (54720, 6722352), (55328, 6648480), (55404, 6639360), (56160, 6549984), (56316, 6531840), (56862, 6469120), (57456, 6402240), (57760, 6368544), (58240, 6316056), (58320, 6307392), (58368, 6302205), (58482, 6289920), (58968, 6238080), (59280, 6205248), (59904, 6140610), (60021, 6128640), (60480, 6082128), (60648, 6065280), (61236, 6007040), (61560, 5975424), (62208, 5913180), (62244, 5909760), (63180, 5822208), (63232, 5817420), (63840, 5762016), (64512, 5701995), (64638, 5690880), (64980, 5660928), (65520, 5614272), (65664, 5601960), (65702, 5598720), (66339, 5544960), (66560, 5526549), (66690, 5515776), (67392, 5458320), (68040, 5406336), (68096, 5401890), (68229, 5391360), (69120, 5321862), (69160, 5318784), (69255, 5311488), (69312, 5307120), (69888, 5263380), (69984, 5256160), (70395, 5225472), (71136, 5171040), (71820, 5121792), (72576, 5068440), (72960, 5041764), (73710, 4990464), (73872, 4979520), (74880, 4912488), (75088, 4898880), (75810, 4852224), (75816, 4851840), (76545, 4805632), (76608, 4801680), (77760, 4730544), (77805, 4727808), (77976, 4717440), (78624, 4678560), (79040, 4653936), (80028, 4596480), (80640, 4561596), (80864, 4548960), (81648, 4505280), (82080, 4481568), (82944, 4434885), (82992, 4432320), (83106, 4426240), (84240, 4366656), (84474, 4354560), (85120, 4321512), (86184, 4268160), (86640, 4245696), (87360, 4210704), (87480, 4204928), (87552, 4201470), (87723, 4193280), (88452, 4158720), (88920, 4136832), (89856, 4093740), (90720, 4054752), (90972, 4043520), (92340, 3983616), (92416, 3980340), (93184, 3947535), (93312, 3942120), (93366, 3939840), (93860, 3919104), (94770, 3881472), (94848, 3878280), (95760, 3841344), (96768, 3801330), (96957, 3793920), (97280, 3781323), (97470, 3773952), (98280, 3742848), (98496, 3734640), (98553, 3732480), (99840, 3684366), (100035, 3677184), (101080, 3639168), (101088, 3638880), (102060, 3604224), (102144, 3601260), (103680, 3547908), (103740, 3545856), (103968, 3538080), (104832, 3508920), (106704, 3447360), (107520, 3421197), (107730, 3414528), (108864, 3378960), (109440, 3361176), (110565, 3326976), (110656, 3324240), (110808, 3319680), (112320, 3274992), (112632, 3265920), (113715, 3234816), (113724, 3234560), (114912, 3201120), (115520, 3184272), (116480, 3158028), (116640, 3153696), (116964, 3144960), (117936, 3119040), (118560, 3102624), (119808, 3070305), (120042, 3064320), (120960, 3041064), (121296, 3032640), (122472, 3003520), (123120, 2987712), (124416, 2956590), (124488, 2954880), (126360, 2911104), (126464, 2908710), (126711, 2903040), (127680, 2881008), (129276, 2845440), (129960, 2830464), (131040, 2807136), (131328, 2800980), (131404, 2799360), (132678, 2772480), (133380, 2757888), (134784, 2729160), (136080, 2703168), (136192, 2700945), (136458, 2695680), (138240, 2660931), (138320, 2659392), (138510, 2655744), (138624, 2653560), (139776, 2631690), (139968, 2628080), (140049, 2626560), (140790, 2612736), (142155, 2587648), (142272, 2585520), (143640, 2560896), (145152, 2534220), (145920, 2520882), (146205, 2515968), (147420, 2495232), (147744, 2489760), (149760, 2456244), (150176, 2449440), (151620, 2426112), (151632, 2425920), (153090, 2402816), (153216, 2400840), (155520, 2365272), (155610, 2363904), (155952, 2358720), (157248, 2339280), (158080, 2326968), (160056, 2298240), (161280, 2280798), (161595, 2276352), (161728, 2274480), (163296, 2252640), (164160, 2240784), (164255, 2239488), (165984, 2216160), (166212, 2213120), (168480, 2183328), (168948, 2177280), (170240, 2160756), (172368, 2134080), (173280, 2122848), (174720, 2105352), (174960, 2102464), (175104, 2100735), (175446, 2096640), (176904, 2079360), (177840, 2068416), (179712, 2046870), (180063, 2042880), (181440, 2027376), (181944, 2021760), (184680, 1991808), (184832, 1990170), (186624, 1971060), (186732, 1969920), (187720, 1959552), (189540, 1940736), (189696, 1939140), (191520, 1920672), (193536, 1900665), (193914, 1896960), (194940, 1886976), (196560, 1871424), (196992, 1867320), (197106, 1866240), (199017, 1848320), (199680, 1842183), (200070, 1838592), (202160, 1819584), (202176, 1819440), (204120, 1802112), (204288, 1800630), (204687, 1797120), (207360, 1773954), (207480, 1772928), (207765, 1770496), (207936, 1769040), (209664, 1754460), (211185, 1741824), (213408, 1723680), (215460, 1707264), (217728, 1689480), (218880, 1680588), (221130, 1663488), (221312, 1662120), (221616, 1659840), (224640, 1637496), (225264, 1632960), (227430, 1617408), (227448, 1617280), (229824, 1600560), (231040, 1592136), (232960, 1579014), (233280, 1576848), (233415, 1575936), (233928, 1572480), (235872, 1559520), (237120, 1551312), (240084, 1532160), (241920, 1520532), (242592, 1516320), (244944, 1501760), (246240, 1493856), (248832, 1478295), (248976, 1477440), (252720, 1455552), (252928, 1454355), (253422, 1451520), (255360, 1440504), (258552, 1422720), (259920, 1415232), (262080, 1403568), (262656, 1400490), (262808, 1399680), (263169, 1397760), (265356, 1386240), (266760, 1378944), (269568, 1364580), (272160, 1351584), (272916, 1347840), (276640, 1329696), (277020, 1327872), (277248, 1326780), (279552, 1315845), (279936, 1314040), (280098, 1313280), (281580, 1306368), (284310, 1293824), (284544, 1292760), (287280, 1280448), (290304, 1267110), (290871, 1264640), (291840, 1260441), (292410, 1257984), (294840, 1247616), (295488, 1244880), (295659, 1244160), (299520, 1228122), (300105, 1225728), (300352, 1224720), (303240, 1213056), (303264, 1212960), (306180, 1201408), (306432, 1200420), (311040, 1182636), (311220, 1181952), (311904, 1179360), (314496, 1169640), (316160, 1163484), (320112, 1149120), (322560, 1140399), (323190, 1138176), (323456, 1137240), (326592, 1126320), (328320, 1120392), (328510, 1119744), (331695, 1108992), (331968, 1108080), (332424, 1106560), (336960, 1091664), (337896, 1088640), (340480, 1080378), (341145, 1078272), (344736, 1067040), (346560, 1061424), (349440, 1052676), (349920, 1051232), (350892, 1048320), (353808, 1039680), (355680, 1034208), (359424, 1023435), (360126, 1021440), (362880, 1013688), (363888, 1010880), (369360, 995904), (369664, 995085), (373248, 985530), (373464, 984960), (375440, 979776), (379080, 970368), (379392, 969570), (380133, 967680), (383040, 960336), (387828, 948480), (389880, 943488), (393120, 935712), (393984, 933660), (394212, 933120), (398034, 924160), (400140, 919296), (404320, 909792), (404352, 909720), (408240, 901056), (408576, 900315), (409374, 898560), (414720, 886977), (414960, 886464), (415530, 885248), (415872, 884520), (419328, 877230), (420147, 875520), (422370, 870912), (426816, 861840), (430920, 853632), (435456, 844740), (437760, 840294), (438615, 838656), (442260, 831744), (442624, 831060), (443232, 829920), (449280, 818748), (450528, 816480), (454860, 808704), (454896, 808640), (459648, 800280), (462080, 796068), (465920, 789507), (466560, 788424), (466830, 787968), (467856, 786240), (471744, 779760), (474240, 775656), (480168, 766080), (483840, 760266), (484785, 758784), (485184, 758160), (489888, 750880), (492480, 746928), (492765, 746496), (497952, 738720), (505440, 727776), (506844, 725760), (510720, 720252), (517104, 711360), (519840, 707616), (524160, 701784), (525312, 700245), (525616, 699840), (526338, 698880), (530712, 693120), (533520, 689472), (539136, 682290), (540189, 680960), (544320, 675792), (545832, 673920), (553280, 664848), (554040, 663936), (554496, 663390), (559872, 657020), (560196, 656640), (563160, 653184), (568620, 646912), (569088, 646380), (574560, 640224), (580608, 633555), (581742, 632320), (584820, 628992), (589680, 623808), (590976, 622440), (591318, 622080), (599040, 614061), (600210, 612864), (600704, 612360), (606480, 606528)]