378491667840

素因数分解:

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

素因数の和:156

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 61, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 122, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 183, 186, 192, 195, 198, 208, 216, 220, 234, 240, 243, 244, 248, 260, 264, 270, 279, 286, 288, 297, 305, 310, 312, 320, 324, 330, 341, 351, 352, 360, 366, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 486, 488, 495, 496, 520, 528, 540, 549, 558, 572, 576, 585, 594, 610, 620, 624, 640, 648, 660, 671, 682, 702, 704, 715, 720, 729, 732, 744, 780, 792, 793, 806, 810, 832, 837, 858, 864, 880, 891, 915, 930, 936, 960, 972, 976, 990, 992, 1023, 1040, 1053, 1056, 1080, 1098, 1116, 1144, 1152, 1170, 1188, 1209, 1215, 1220, 1240, 1248, 1287, 1296, 1320, 1342, 1364, 1395, 1404, 1408, 1430, 1440, 1458, 1464, 1485, 1488, 1560, 1584, 1586, 1612, 1620, 1647, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1830, 1860, 1872, 1891, 1920, 1944, 1952, 1980, 1984, 2013, 2015, 2046, 2080, 2106, 2112, 2145, 2160, 2187, 2196, 2232, 2288, 2340, 2376, 2379, 2418, 2430, 2440, 2480, 2496, 2511, 2574, 2592, 2640, 2673, 2684, 2728, 2745, 2790, 2808, 2860, 2880, 2916, 2928, 2970, 2976, 3069, 3120, 3159, 3168, 3172, 3224, 3240, 3294, 3348, 3355, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3645, 3660, 3720, 3744, 3782, 3861, 3888, 3904, 3960, 3965, 3968, 4026, 4030, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4374, 4392, 4433, 4455, 4464, 4576, 4680, 4752, 4758, 4836, 4860, 4880, 4941, 4960, 4992, 5022, 5115, 5148, 5184, 5265, 5280, 5346, 5368, 5456, 5490, 5580, 5616, 5673, 5720, 5760, 5832, 5856, 5940, 5952, 6039, 6045, 6138, 6240, 6318, 6336, 6344, 6435, 6448, 6480, 6588, 6696, 6710, 6820, 6864, 7020, 7040, 7128, 7137, 7254, 7290, 7320, 7440, 7488, 7533, 7564, 7722, 7776, 7808, 7920, 7930, 8019, 8052, 8060, 8184, 8235, 8320, 8370, 8424, 8580, 8640, 8723, 8748, 8784, 8866, 8910, 8928, 9152, 9207, 9360, 9455, 9477, 9504, 9516, 9672, 9720, 9760, 9882, 9920, 10044, 10065, 10230, 10296, 10368, 10530, 10560, 10692, 10736, 10881, 10912, 10935, 10980, 11160, 11232, 11346, 11440, 11583, 11664, 11712, 11880, 11895, 11904, 12078, 12090, 12276, 12480, 12555, 12636, 12672, 12688, 12870, 12896, 12960, 13176, 13299, 13365, 13392, 13420, 13640, 13728, 14040, 14256, 14274, 14508, 14580, 14640, 14823, 14880, 14976, 15066, 15128, 15345, 15444, 15552, 15795, 15840, 15860, 16038, 16104, 16120, 16368, 16470, 16740, 16848, 17019, 17160, 17280, 17446, 17496, 17568, 17732, 17820, 17856, 18117, 18135, 18304, 18414, 18720, 18910, 18954, 19008, 19032, 19305, 19344, 19440, 19520, 19764, 19840, 20088, 20130, 20460, 20592, 20801, 21060, 21120, 21384, 21411, 21472, 21762, 21824, 21870, 21960, 22165, 22320, 22464, 22599, 22692, 22880, 23166, 23328, 23424, 23760, 23790, 24057, 24156, 24180, 24552, 24583, 24705, 24960, 25110, 25272, 25376, 25740, 25792, 25920, 26169, 26352, 26598, 26730, 26784, 26840, 27280, 27456, 27621, 28080, 28365, 28431, 28512, 28548, 29016, 29160, 29280, 29646, 29760, 30132, 30195, 30256, 30690, 30888, 31104, 31590, 31680, 31720, 32076, 32208, 32240, 32643, 32736, 32940, 33480, 33696, 34038, 34320, 34749, 34892, 34992, 35136, 35464, 35640, 35685, 35712, 36234, 36270, 36828, 37440, 37665, 37820, 37908, 38016, 38064, 38610, 38688, 38880, 39040, 39528, 39897, 40095, 40176, 40260, 40920, 41184, 41602, 42120, 42768, 42822, 42944, 43524, 43615, 43648, 43740, 43920, 44330, 44469, 44640, 44928, 45198, 45384, 45760, 46035, 46332, 46656, 47385, 47520, 47580, 48114, 48312, 48360, 49104, 49166, 49410, 50220, 50544, 50752, 51057, 51480, 51584, 51840, 52338, 52704, 53196, 53460, 53568, 53680, 54351, 54405, 54560, 54912, 55242, 56160, 56730, 56862, 57024, 57096, 57915, 58032, 58320, 58560, 59292, 59520, 60264, 60390, 60512, 61380, 61776, 62403, 63180, 63360, 63440, 64152, 64233, 64416, 64480, 65286, 65472, 65880, 66495, 66960, 67392, 67797, 68076, 68640, 69498, 69784, 69984, 70272, 70928, 71280, 71370, 72468, 72540, 73656, 73749, 74115, 74880, 75330, 75640, 75816, 76128, 77220, 77376, 77760, 78507, 79056, 79794, 80190, 80352, 80520, 81840, 82368, 82863, 83204, 84240, 85095, 85536, 85644, 85888, 87048, 87230, 87480, 87840, 88660, 88938, 89280, 90396, 90585, 90768, 91520, 92070, 92664, 93312, 94770, 95040, 95160, 96228, 96624, 96720, 97929, 98208, 98332, 98820, 100440, 101088, 101504, 102114, 102960, 104005, 104247, 104676, 105408, 106392, 106920, 107055, 107136, 107360, 108702, 108810, 109120, 110484, 112320, 112995, 113460, 113724, 114048, 114192, 115830, 116064, 116640, 117120, 118584, 119691, 120285, 120528, 120780, 121024, 122760, 122915, 123552, 124806, 126360, 126880, 128304, 128466, 128832, 128960, 130572, 130845, 130944, 131760, 132990, 133407, 133920, 134784, 135594, 136152, 137280, 138105, 138996, 139568, 139968, 141856, 142155, 142560, 142740, 144936, 145080, 147312, 147498, 148230, 150660, 151280, 151632, 152256, 153171, 154440, 154752, 155520, 157014, 158112, 159588, 160380, 160704, 161040, 163053, 163215, 163680, 164736, 165726, 166408, 168480, 170190, 171072, 171288, 173745, 174096, 174460, 174960, 175680, 177320, 177876, 178560, 180792, 181170, 181536, 184140, 185328, 187209, 189540, 190080, 190320, 192456, 192699, 193248, 193440, 195858, 196416, 196664, 197640, 199485, 200880, 202176, 204228, 205920, 208010, 208494, 209352, 210816, 212784, 213840, 214110, 214720, 217404, 217620, 218240, 220968, 221247, 222345, 224640, 225990, 226920, 227448, 228384, 231660, 232128, 233280, 235521, 237168, 239382, 240570, 241056, 241560, 242048, 245520, 245830, 247104, 248589, 249612, 252720, 253760, 255285, 256608, 256932, 257664, 257920, 261144, 261690, 263520, 265980, 266814, 267840, 270413, 271188, 271755, 272304, 274560, 276210, 277992, 279136, 279936, 283712, 284310, 285120, 285480, 289872, 290160, 293787, 294624, 294996, 296460, 301320, 302560, 303264, 304512, 306342, 308880, 312015, 312741, 314028, 316224, 319176, 320760, 321165, 321408, 322080, 326106, 326430, 327360, 331452, 332816, 336960, 338985, 340380, 342144, 342576, 347490, 348192, 348920, 349920, 351360, 354640, 355752, 359073, 361584, 362340, 363072, 368280, 368745, 370656, 374418, 379080, 380640, 384912, 385398, 386496, 386880, 391716, 392535, 392832, 393328, 395280, 398970, 401760, 404352, 408456, 411840, 414315, 416020, 416988, 418704, 425568, 427680, 428220, 429440, 434808, 435240, 441936, 442494, 444690, 451980, 453840, 454896, 456768, 459513, 463320, 464256, 466560, 471042, 474336, 478764, 481140, 482112, 483120, 489159, 489645, 491040, 491660, 494208, 497178, 499224, 505440, 507520, 510570, 513216, 513864, 521235, 522288, 523380, 527040, 531960, 533628, 535680, 540826, 542376, 543510, 544608, 552420, 555984, 558272, 561627, 567424, 568620, 570240, 570960, 578097, 579744, 580320, 587574, 589248, 589992, 592920, 598455, 602640, 605120, 606528, 612684, 617760, 624030, 625482, 628056, 632448, 638352, 641520, 642330, 644160, 652212, 652860, 654720, 662904, 663741, 665632, 667035, 673920, 677970, 680760, 685152, 694980, 696384, 697840, 699840, 706563, 709280, 711504, 718146, 723168, 724680, 726144, 736560, 737490, 741312, 745767, 748836, 758160, 761280, 765855, 769824, 770796, 772992, 773760, 783432, 785070, 786656, 790560, 797940, 803520, 811239, 815265, 816912, 823680, 828630, 832040, 833976, 837408, 851136, 855360, 856440, 869616, 870480, 881361, 883872, 884988, 889380, 903960, 907680, 909792, 913536, 919026, 926640, 936045, 942084, 948672, 957528, 962280, 963495, 964224, 966240, 978318, 979290, 982080, 983320, 994356, 998448, 1010880, 1021140, 1026432, 1027728, 1042470, 1044576, 1046760, 1054080, 1063920, 1067256, 1077219, 1081652, 1084752, 1087020, 1089216, 1104840, 1106235, 1111968, 1116544, 1123254, 1137240, 1141920, 1156194, 1159488, 1160640, 1175148, 1177605, 1178496, 1179984, 1185840, 1196910, 1205280, 1210240, 1213056, 1225368, 1235520, 1242945, 1248060, 1250964, 1256112, 1276704, 1283040, 1284660, 1288320, 1304424, 1305720, 1325808, 1327482, 1331264, 1334070, 1352065, 1355940, 1361520, 1370304, 1378539, 1389960, 1392768, 1395680, 1399680, 1413126, 1418560, 1423008, 1436292, 1446336, 1449360, 1467477, 1468935, 1473120, 1474980, 1482624, 1491534, 1497672, 1516320, 1522560, 1531710, 1539648, 1541592, 1563705, 1566864, 1570140, 1573312, 1581120, 1595880, 1607040, 1622478, 1630530, 1633824, 1657260, 1664080, 1667952, 1674816, 1684881, 1702272, 1710720, 1712880, 1734291, 1739232, 1740960, 1762722, 1767744, 1769976, 1778760, 1795365, 1807920, 1815360, 1819584, 1838052, 1853280, 1872090, 1884168, 1897344, 1915056, 1924560, 1926990, 1932480, 1956636, 1958580, 1964160, 1966640, 1988712, 1991223, 1996896, 2021760, 2042280, 2055456, 2084940, 2089152, 2093520, 2119689, 2127840, 2134512, 2154438, 2163304, 2169504, 2174040, 2178432, 2209680, 2212470, 2223936, 2246508, 2274480, 2283840, 2297565, 2312388, 2318976, 2321280, 2350296, 2355210, 2359968, 2371680, 2393820, 2410560, 2433717, 2445795, 2450736, 2471040, 2485890, 2496120, 2501928, 2512224, 2553408, 2566080, 2569320, 2608848, 2611440, 2651616, 2654964, 2662528, 2668140, 2704130, 2711880, 2723040, 2740608, 2757078, 2779920, 2791360, 2808135, 2826252, 2837120, 2846016, 2872584, 2890485, 2892672, 2898720, 2934954, 2937870, 2946240, 2949960, 2983068, 2995344, 3032640, 3063420, 3079296, 3083184, 3127410, 3133728, 3140280, 3146624, 3162240, 3191760, 3231657, 3244956, 3261060, 3267648, 3314520, 3318705, 3328160, 3335904, 3349632, 3369762, 3425760, 3468582, 3478464, 3481920, 3525444, 3532815, 3535488, 3539952, 3557520, 3590730, 3615840, 3630720, 3639168, 3676104, 3706560, 3728835, 3744180, 3768336, 3830112, 3849120, 3853980, 3864960, 3913272, 3917160, 3933280, 3977424, 3982446, 3993792, 4056195, 4084560, 4110912, 4135617, 4169880, 4178304, 4187040, 4239378, 4255680, 4269024, 4308876, 4326608, 4339008, 4348080, 4406805, 4419360, 4424940, 4447872, 4493016, 4548960, 4567680, 4595130, 4624776, 4700592, 4710420, 4719936, 4743360, 4787640, 4821120, 4867434, 4891590, 4901472, 4971780, 4992240, 5003856, 5024448, 5054643, 5106816, 5132160, 5138640, 5217696, 5222880, 5303232, 5309928, 5336280, 5386095, 5408260, 5423760, 5446080, 5514156, 5559840, 5582720, 5616270, 5652504, 5692032, 5745168, 5780970, 5797440, 5869908, 5875740, 5892480, 5899920, 5966136, 5973669, 5990688, 6065280, 6126840, 6166368, 6254820, 6267456, 6280560, 6359067, 6383520, 6463314, 6489912, 6522120, 6535296, 6629040, 6637410, 6656320, 6671808, 6739524, 6851520, 6892695, 6937164, 6956928, 6963840, 7050888, 7065630, 7079904, 7115040, 7181460, 7231680, 7301151, 7337385, 7352208, 7413120, 7457670, 7488360, 7536672, 7660224, 7698240, 7707960, 7826544, 7834320, 7866560, 7954848, 7964892, 7987584, 8112390, 8169120, 8221824, 8271234, 8339760, 8374080, 8424405, 8478756, 8511360, 8538048, 8617752, 8653216, 8671455, 8678016, 8696160, 8813610, 8838720, 8849880, 8986032, 9097920, 9190260, 9249552, 9401184, 9420840, 9439872, 9486720, 9575280, 9694971, 9734868, 9783180, 9802944, 9943560, 9956115, 9984480, 10007712, 10048896, 10109286, 10277280, 10435392, 10445760, 10598445, 10606464, 10619856, 10672560, 10772190, 10816520, 10847520, 10892160, 11028312, 11119680, 11232540, 11305008, 11490336, 11561940, 11594880, 11739816, 11751480, 11799840, 11932272, 11947338, 11981376, 12168585, 12253680, 12332736, 12509640, 12534912, 12561120, 12718134, 12767040, 12926628, 12979824, 13044240, 13258080, 13274820, 13312640, 13343616, 13479048, 13703040, 13785390, 13874328, 14101776, 14131260, 14159808, 14230080, 14362920, 14463360, 14602302, 14674770, 14704416, 14915340, 14976720, 15073344, 15163929, 15320448, 15396480, 15415920, 15653088, 15668640, 15733120, 15909696, 15929784, 16158285, 16224780, 16338240, 16542468, 16679520, 16748160, 16848810, 16957512, 17076096, 17235504, 17306432, 17342910, 17392320, 17627220, 17677440, 17699760, 17921007, 17972064, 18195840, 18380520, 18499104, 18802368, 18841680, 19077201, 19150560, 19389942, 19469736, 19566360, 19605888, 19887120, 19912230, 19968960, 20015424, 20218572, 20554560, 20678085, 20870784, 20891520, 21196890, 21239712, 21345120, 21544380, 21633040, 21695040, 21903453, 22056624, 22239360, 22465080, 22610016, 22980672, 23123880, 23479632, 23502960, 23599680, 23864544, 23894676, 23962752, 24337170, 24507360, 24665472, 25019280, 25122240, 25273215, 25436268, 25534080, 25853256, 25959648, 26088480, 26516160, 26549640, 26958096, 27570780, 27748656, 28203552, 28262520, 28319616, 28460160, 28725840, 29204604, 29349540, 29408832, 29830680, 29868345, 29953440, 30146688, 30327858, 30831840, 31306176, 31337280, 31795335, 31819392, 31859568, 32316570, 32449560, 32676480, 33084936, 33359040, 33697620, 33915024, 34471008, 34612864, 34685820, 34784640, 35254440, 35399520, 35842014, 35944128, 36505755, 36761040, 36998208, 37604736, 37683360, 38154402, 38301120, 38779884, 38939472, 39132720, 39774240, 39824460, 39937920, 40030848, 40437144, 41109120, 41356170, 42393780, 42479424, 42690240, 43088760, 43266080, 43390080, 43806906, 44113248, 44930160, 45220032, 45491787, 45961344, 46247760, 46959264, 47005920, 47199360, 47729088, 47789352, 48474855, 48674340, 49014720, 50038560, 50244480, 50546430, 50872536, 51706512, 51919296, 52176960, 53032320, 53099280, 53763021, 53916192, 55141560, 55497312, 56407104, 56525040, 57451680, 58409208, 58699080, 58817664, 59661360, 59736690, 59906880, 60655716, 61663680, 62612352, 62674560, 63590670, 63719136, 64633140, 64899120, 65710359, 66169872, 66718080, 67395240, 67830048, 68942016, 69371640, 70508880, 70799040, 71684028, 71888256, 73011510, 73522080, 73996416, 75366720, 75819645, 76308804, 76602240, 77559768, 77878944, 78265440, 79548480, 79648920, 80874288, 82712340, 84787560, 84958848, 85380480, 86177520, 86532160, 87613812, 88226496, 89605035, 89860320, 90440064, 90983574, 92495520, 93918528, 94011840, 95386005, 95458176, 95578704, 96949710, 97348680, 98029440, 100077120, 101092860, 101745072, 103413024, 103838592, 104353920, 106198560, 107526042, 107832384, 109517265, 110283120, 110994624, 112814208, 113050080, 114903360, 116818416, 117398160, 119322720, 119473380, 119813760, 121311432, 123327360, 127181340, 127438272, 129266280, 129798240, 131420718, 132339744, 134790480, 135660096, 137884032, 138743280, 141017760, 141598080, 143368056, 146023020, 147044160, 150733440, 151639290, 152617608, 155119536, 155757888, 156530880, 159096960, 159297840, 161748576, 165424680, 169575120, 172355040, 173064320, 175227624, 176452992, 179210070, 179720640, 181967148, 184991040, 187837056, 188023680, 190772010, 191157408, 193899420, 194697360, 197131077, 200154240, 202185720, 203490144, 206826048, 212397120, 215052084, 215664768, 219034530, 220566240, 221989248, 226100160, 227458935, 229806720, 233636832, 234796320, 238645440, 238946760, 242622864, 254362680, 254876544, 258532560, 259596480, 262841436, 264679488, 268815105, 269580960, 271320192, 277486560, 282035520, 286736112, 292046040, 294088320, 303278580, 305235216, 310239072, 311515776, 313061760, 318595680, 323497152, 328551795, 330849360, 339150240, 344710080, 350455248, 358420140, 359441280, 363934296, 369982080, 381544020, 382314816, 387798840, 389394720, 394262154, 404371440, 406980288, 413652096, 424794240, 430104168, 438069060, 441132480, 452200320, 454917870, 467273664, 469592640, 477290880, 477893520, 485245728, 508725360, 517065120, 519192960, 525682872, 529358976, 537630210, 539161920, 554973120, 564071040, 573472224, 584092080, 591393231, 606557160, 610470432, 620478144, 637191360, 646994304, 657103590, 661698720, 678300480, 689420160, 700910496, 716840280, 727868592, 763088040, 764629632, 775597680, 778789440, 788524308, 808742880, 813960576, 860208336, 876138120, 882264960, 909835740, 934547328, 939185280, 955787040, 970491456, 985655385, 1017450720, 1034130240, 1051365744, 1075260420, 1078323840, 1109946240, 1146944448, 1168184160, 1182786462, 1213114320, 1220940864, 1240956288, 1274382720, 1314207180, 1323397440, 1356600960, 1401820992, 1433680560, 1455737184, 1526176080, 1551195360, 1557578880, 1577048616, 1617485760, 1720416672, 1752276240, 1819671480, 1911574080, 1940982912, 1971310770, 2034901440, 2068260480, 2102731488, 2150520840, 2293888896, 2336368320, 2365572924, 2426228640, 2441881728, 2628414360, 2646794880, 2803641984, 2867361120, 2911474368, 2956966155, 3052352160, 3102390720, 3154097232, 3234971520, 3440833344, 3504552480, 3639342960, 3823148160, 3942621540, 4069802880, 4205462976, 4301041680, 4672736640, 4731145848, 4852457280, 5256828720, 5734722240, 5822948736, 5913932310, 6104704320, 6204781440, 6308194464, 6881666688, 7009104960, 7278685920, 7885243080, 8410925952, 8602083360, 9462291696, 9704914560, 10513657440, 11469444480, 11827864620, 12209408640, 12616388928, 14018209920, 14557371840, 15770486160, 17204166720, 18924583392, 21027314880, 23655729240, 25232777856, 29114743680, 31540972320, 34408333440, 37849166784, 42054629760, 47311458480, 63081944640, 75698333568, 94622916960, 126163889280, 189245833920, 378491667840]

約数ペア:

[(1, 378491667840), (2, 189245833920), (3, 126163889280), (4, 94622916960), (5, 75698333568), (6, 63081944640), (8, 47311458480), (9, 42054629760), (10, 37849166784), (11, 34408333440), (12, 31540972320), (13, 29114743680), (15, 25232777856), (16, 23655729240), (18, 21027314880), (20, 18924583392), (22, 17204166720), (24, 15770486160), (26, 14557371840), (27, 14018209920), (30, 12616388928), (31, 12209408640), (32, 11827864620), (33, 11469444480), (36, 10513657440), (39, 9704914560), (40, 9462291696), (44, 8602083360), (45, 8410925952), (48, 7885243080), (52, 7278685920), (54, 7009104960), (55, 6881666688), (60, 6308194464), (61, 6204781440), (62, 6104704320), (64, 5913932310), (65, 5822948736), (66, 5734722240), (72, 5256828720), (78, 4852457280), (80, 4731145848), (81, 4672736640), (88, 4301041680), (90, 4205462976), (93, 4069802880), (96, 3942621540), (99, 3823148160), (104, 3639342960), (108, 3504552480), (110, 3440833344), (117, 3234971520), (120, 3154097232), (122, 3102390720), (124, 3052352160), (128, 2956966155), (130, 2911474368), (132, 2867361120), (135, 2803641984), (143, 2646794880), (144, 2628414360), (155, 2441881728), (156, 2426228640), (160, 2365572924), (162, 2336368320), (165, 2293888896), (176, 2150520840), (180, 2102731488), (183, 2068260480), (186, 2034901440), (192, 1971310770), (195, 1940982912), (198, 1911574080), (208, 1819671480), (216, 1752276240), (220, 1720416672), (234, 1617485760), (240, 1577048616), (243, 1557578880), (244, 1551195360), (248, 1526176080), (260, 1455737184), (264, 1433680560), (270, 1401820992), (279, 1356600960), (286, 1323397440), (288, 1314207180), (297, 1274382720), (305, 1240956288), (310, 1220940864), (312, 1213114320), (320, 1182786462), (324, 1168184160), (330, 1146944448), (341, 1109946240), (351, 1078323840), (352, 1075260420), (360, 1051365744), (366, 1034130240), (372, 1017450720), (384, 985655385), (390, 970491456), (396, 955787040), (403, 939185280), (405, 934547328), (416, 909835740), (429, 882264960), (432, 876138120), (440, 860208336), (465, 813960576), (468, 808742880), (480, 788524308), (486, 778789440), (488, 775597680), (495, 764629632), (496, 763088040), (520, 727868592), (528, 716840280), (540, 700910496), (549, 689420160), (558, 678300480), (572, 661698720), (576, 657103590), (585, 646994304), (594, 637191360), (610, 620478144), (620, 610470432), (624, 606557160), (640, 591393231), (648, 584092080), (660, 573472224), (671, 564071040), (682, 554973120), (702, 539161920), (704, 537630210), (715, 529358976), (720, 525682872), (729, 519192960), (732, 517065120), (744, 508725360), (780, 485245728), (792, 477893520), (793, 477290880), (806, 469592640), (810, 467273664), (832, 454917870), (837, 452200320), (858, 441132480), (864, 438069060), (880, 430104168), (891, 424794240), (915, 413652096), (930, 406980288), (936, 404371440), (960, 394262154), (972, 389394720), (976, 387798840), (990, 382314816), (992, 381544020), (1023, 369982080), (1040, 363934296), (1053, 359441280), (1056, 358420140), (1080, 350455248), (1098, 344710080), (1116, 339150240), (1144, 330849360), (1152, 328551795), (1170, 323497152), (1188, 318595680), (1209, 313061760), (1215, 311515776), (1220, 310239072), (1240, 305235216), (1248, 303278580), (1287, 294088320), (1296, 292046040), (1320, 286736112), (1342, 282035520), (1364, 277486560), (1395, 271320192), (1404, 269580960), (1408, 268815105), (1430, 264679488), (1440, 262841436), (1458, 259596480), (1464, 258532560), (1485, 254876544), (1488, 254362680), (1560, 242622864), (1584, 238946760), (1586, 238645440), (1612, 234796320), (1620, 233636832), (1647, 229806720), (1664, 227458935), (1674, 226100160), (1705, 221989248), (1716, 220566240), (1728, 219034530), (1755, 215664768), (1760, 215052084), (1782, 212397120), (1830, 206826048), (1860, 203490144), (1872, 202185720), (1891, 200154240), (1920, 197131077), (1944, 194697360), (1952, 193899420), (1980, 191157408), (1984, 190772010), (2013, 188023680), (2015, 187837056), (2046, 184991040), (2080, 181967148), (2106, 179720640), (2112, 179210070), (2145, 176452992), (2160, 175227624), (2187, 173064320), (2196, 172355040), (2232, 169575120), (2288, 165424680), (2340, 161748576), (2376, 159297840), (2379, 159096960), (2418, 156530880), (2430, 155757888), (2440, 155119536), (2480, 152617608), (2496, 151639290), (2511, 150733440), (2574, 147044160), (2592, 146023020), (2640, 143368056), (2673, 141598080), (2684, 141017760), (2728, 138743280), (2745, 137884032), (2790, 135660096), (2808, 134790480), (2860, 132339744), (2880, 131420718), (2916, 129798240), (2928, 129266280), (2970, 127438272), (2976, 127181340), (3069, 123327360), (3120, 121311432), (3159, 119813760), (3168, 119473380), (3172, 119322720), (3224, 117398160), (3240, 116818416), (3294, 114903360), (3348, 113050080), (3355, 112814208), (3410, 110994624), (3432, 110283120), (3456, 109517265), (3510, 107832384), (3520, 107526042), (3564, 106198560), (3627, 104353920), (3645, 103838592), (3660, 103413024), (3720, 101745072), (3744, 101092860), (3782, 100077120), (3861, 98029440), (3888, 97348680), (3904, 96949710), (3960, 95578704), (3965, 95458176), (3968, 95386005), (4026, 94011840), (4030, 93918528), (4092, 92495520), (4160, 90983574), (4185, 90440064), (4212, 89860320), (4224, 89605035), (4290, 88226496), (4320, 87613812), (4374, 86532160), (4392, 86177520), (4433, 85380480), (4455, 84958848), (4464, 84787560), (4576, 82712340), (4680, 80874288), (4752, 79648920), (4758, 79548480), (4836, 78265440), (4860, 77878944), (4880, 77559768), (4941, 76602240), (4960, 76308804), (4992, 75819645), (5022, 75366720), (5115, 73996416), (5148, 73522080), (5184, 73011510), (5265, 71888256), (5280, 71684028), (5346, 70799040), (5368, 70508880), (5456, 69371640), (5490, 68942016), (5580, 67830048), (5616, 67395240), (5673, 66718080), (5720, 66169872), (5760, 65710359), (5832, 64899120), (5856, 64633140), (5940, 63719136), (5952, 63590670), (6039, 62674560), (6045, 62612352), (6138, 61663680), (6240, 60655716), (6318, 59906880), (6336, 59736690), (6344, 59661360), (6435, 58817664), (6448, 58699080), (6480, 58409208), (6588, 57451680), (6696, 56525040), (6710, 56407104), (6820, 55497312), (6864, 55141560), (7020, 53916192), (7040, 53763021), (7128, 53099280), (7137, 53032320), (7254, 52176960), (7290, 51919296), (7320, 51706512), (7440, 50872536), (7488, 50546430), (7533, 50244480), (7564, 50038560), (7722, 49014720), (7776, 48674340), (7808, 48474855), (7920, 47789352), (7930, 47729088), (8019, 47199360), (8052, 47005920), (8060, 46959264), (8184, 46247760), (8235, 45961344), (8320, 45491787), (8370, 45220032), (8424, 44930160), (8580, 44113248), (8640, 43806906), (8723, 43390080), (8748, 43266080), (8784, 43088760), (8866, 42690240), (8910, 42479424), (8928, 42393780), (9152, 41356170), (9207, 41109120), (9360, 40437144), (9455, 40030848), (9477, 39937920), (9504, 39824460), (9516, 39774240), (9672, 39132720), (9720, 38939472), (9760, 38779884), (9882, 38301120), (9920, 38154402), (10044, 37683360), (10065, 37604736), (10230, 36998208), (10296, 36761040), (10368, 36505755), (10530, 35944128), (10560, 35842014), (10692, 35399520), (10736, 35254440), (10881, 34784640), (10912, 34685820), (10935, 34612864), (10980, 34471008), (11160, 33915024), (11232, 33697620), (11346, 33359040), (11440, 33084936), (11583, 32676480), (11664, 32449560), (11712, 32316570), (11880, 31859568), (11895, 31819392), (11904, 31795335), (12078, 31337280), (12090, 31306176), (12276, 30831840), (12480, 30327858), (12555, 30146688), (12636, 29953440), (12672, 29868345), (12688, 29830680), (12870, 29408832), (12896, 29349540), (12960, 29204604), (13176, 28725840), (13299, 28460160), (13365, 28319616), (13392, 28262520), (13420, 28203552), (13640, 27748656), (13728, 27570780), (14040, 26958096), (14256, 26549640), (14274, 26516160), (14508, 26088480), (14580, 25959648), (14640, 25853256), (14823, 25534080), (14880, 25436268), (14976, 25273215), (15066, 25122240), (15128, 25019280), (15345, 24665472), (15444, 24507360), (15552, 24337170), (15795, 23962752), (15840, 23894676), (15860, 23864544), (16038, 23599680), (16104, 23502960), (16120, 23479632), (16368, 23123880), (16470, 22980672), (16740, 22610016), (16848, 22465080), (17019, 22239360), (17160, 22056624), (17280, 21903453), (17446, 21695040), (17496, 21633040), (17568, 21544380), (17732, 21345120), (17820, 21239712), (17856, 21196890), (18117, 20891520), (18135, 20870784), (18304, 20678085), (18414, 20554560), (18720, 20218572), (18910, 20015424), (18954, 19968960), (19008, 19912230), (19032, 19887120), (19305, 19605888), (19344, 19566360), (19440, 19469736), (19520, 19389942), (19764, 19150560), (19840, 19077201), (20088, 18841680), (20130, 18802368), (20460, 18499104), (20592, 18380520), (20801, 18195840), (21060, 17972064), (21120, 17921007), (21384, 17699760), (21411, 17677440), (21472, 17627220), (21762, 17392320), (21824, 17342910), (21870, 17306432), (21960, 17235504), (22165, 17076096), (22320, 16957512), (22464, 16848810), (22599, 16748160), (22692, 16679520), (22880, 16542468), (23166, 16338240), (23328, 16224780), (23424, 16158285), (23760, 15929784), (23790, 15909696), (24057, 15733120), (24156, 15668640), (24180, 15653088), (24552, 15415920), (24583, 15396480), (24705, 15320448), (24960, 15163929), (25110, 15073344), (25272, 14976720), (25376, 14915340), (25740, 14704416), (25792, 14674770), (25920, 14602302), (26169, 14463360), (26352, 14362920), (26598, 14230080), (26730, 14159808), (26784, 14131260), (26840, 14101776), (27280, 13874328), (27456, 13785390), (27621, 13703040), (28080, 13479048), (28365, 13343616), (28431, 13312640), (28512, 13274820), (28548, 13258080), (29016, 13044240), (29160, 12979824), (29280, 12926628), (29646, 12767040), (29760, 12718134), (30132, 12561120), (30195, 12534912), (30256, 12509640), (30690, 12332736), (30888, 12253680), (31104, 12168585), (31590, 11981376), (31680, 11947338), (31720, 11932272), (32076, 11799840), (32208, 11751480), (32240, 11739816), (32643, 11594880), (32736, 11561940), (32940, 11490336), (33480, 11305008), (33696, 11232540), (34038, 11119680), (34320, 11028312), (34749, 10892160), (34892, 10847520), (34992, 10816520), (35136, 10772190), (35464, 10672560), (35640, 10619856), (35685, 10606464), (35712, 10598445), (36234, 10445760), (36270, 10435392), (36828, 10277280), (37440, 10109286), (37665, 10048896), (37820, 10007712), (37908, 9984480), (38016, 9956115), (38064, 9943560), (38610, 9802944), (38688, 9783180), (38880, 9734868), (39040, 9694971), (39528, 9575280), (39897, 9486720), (40095, 9439872), (40176, 9420840), (40260, 9401184), (40920, 9249552), (41184, 9190260), (41602, 9097920), (42120, 8986032), (42768, 8849880), (42822, 8838720), (42944, 8813610), (43524, 8696160), (43615, 8678016), (43648, 8671455), (43740, 8653216), (43920, 8617752), (44330, 8538048), (44469, 8511360), (44640, 8478756), (44928, 8424405), (45198, 8374080), (45384, 8339760), (45760, 8271234), (46035, 8221824), (46332, 8169120), (46656, 8112390), (47385, 7987584), (47520, 7964892), (47580, 7954848), (48114, 7866560), (48312, 7834320), (48360, 7826544), (49104, 7707960), (49166, 7698240), (49410, 7660224), (50220, 7536672), (50544, 7488360), (50752, 7457670), (51057, 7413120), (51480, 7352208), (51584, 7337385), (51840, 7301151), (52338, 7231680), (52704, 7181460), (53196, 7115040), (53460, 7079904), (53568, 7065630), (53680, 7050888), (54351, 6963840), (54405, 6956928), (54560, 6937164), (54912, 6892695), (55242, 6851520), (56160, 6739524), (56730, 6671808), (56862, 6656320), (57024, 6637410), (57096, 6629040), (57915, 6535296), (58032, 6522120), (58320, 6489912), (58560, 6463314), (59292, 6383520), (59520, 6359067), (60264, 6280560), (60390, 6267456), (60512, 6254820), (61380, 6166368), (61776, 6126840), (62403, 6065280), (63180, 5990688), (63360, 5973669), (63440, 5966136), (64152, 5899920), (64233, 5892480), (64416, 5875740), (64480, 5869908), (65286, 5797440), (65472, 5780970), (65880, 5745168), (66495, 5692032), (66960, 5652504), (67392, 5616270), (67797, 5582720), (68076, 5559840), (68640, 5514156), (69498, 5446080), (69784, 5423760), (69984, 5408260), (70272, 5386095), (70928, 5336280), (71280, 5309928), (71370, 5303232), (72468, 5222880), (72540, 5217696), (73656, 5138640), (73749, 5132160), (74115, 5106816), (74880, 5054643), (75330, 5024448), (75640, 5003856), (75816, 4992240), (76128, 4971780), (77220, 4901472), (77376, 4891590), (77760, 4867434), (78507, 4821120), (79056, 4787640), (79794, 4743360), (80190, 4719936), (80352, 4710420), (80520, 4700592), (81840, 4624776), (82368, 4595130), (82863, 4567680), (83204, 4548960), (84240, 4493016), (85095, 4447872), (85536, 4424940), (85644, 4419360), (85888, 4406805), (87048, 4348080), (87230, 4339008), (87480, 4326608), (87840, 4308876), (88660, 4269024), (88938, 4255680), (89280, 4239378), (90396, 4187040), (90585, 4178304), (90768, 4169880), (91520, 4135617), (92070, 4110912), (92664, 4084560), (93312, 4056195), (94770, 3993792), (95040, 3982446), (95160, 3977424), (96228, 3933280), (96624, 3917160), (96720, 3913272), (97929, 3864960), (98208, 3853980), (98332, 3849120), (98820, 3830112), (100440, 3768336), (101088, 3744180), (101504, 3728835), (102114, 3706560), (102960, 3676104), (104005, 3639168), (104247, 3630720), (104676, 3615840), (105408, 3590730), (106392, 3557520), (106920, 3539952), (107055, 3535488), (107136, 3532815), (107360, 3525444), (108702, 3481920), (108810, 3478464), (109120, 3468582), (110484, 3425760), (112320, 3369762), (112995, 3349632), (113460, 3335904), (113724, 3328160), (114048, 3318705), (114192, 3314520), (115830, 3267648), (116064, 3261060), (116640, 3244956), (117120, 3231657), (118584, 3191760), (119691, 3162240), (120285, 3146624), (120528, 3140280), (120780, 3133728), (121024, 3127410), (122760, 3083184), (122915, 3079296), (123552, 3063420), (124806, 3032640), (126360, 2995344), (126880, 2983068), (128304, 2949960), (128466, 2946240), (128832, 2937870), (128960, 2934954), (130572, 2898720), (130845, 2892672), (130944, 2890485), (131760, 2872584), (132990, 2846016), (133407, 2837120), (133920, 2826252), (134784, 2808135), (135594, 2791360), (136152, 2779920), (137280, 2757078), (138105, 2740608), (138996, 2723040), (139568, 2711880), (139968, 2704130), (141856, 2668140), (142155, 2662528), (142560, 2654964), (142740, 2651616), (144936, 2611440), (145080, 2608848), (147312, 2569320), (147498, 2566080), (148230, 2553408), (150660, 2512224), (151280, 2501928), (151632, 2496120), (152256, 2485890), (153171, 2471040), (154440, 2450736), (154752, 2445795), (155520, 2433717), (157014, 2410560), (158112, 2393820), (159588, 2371680), (160380, 2359968), (160704, 2355210), (161040, 2350296), (163053, 2321280), (163215, 2318976), (163680, 2312388), (164736, 2297565), (165726, 2283840), (166408, 2274480), (168480, 2246508), (170190, 2223936), (171072, 2212470), (171288, 2209680), (173745, 2178432), (174096, 2174040), (174460, 2169504), (174960, 2163304), (175680, 2154438), (177320, 2134512), (177876, 2127840), (178560, 2119689), (180792, 2093520), (181170, 2089152), (181536, 2084940), (184140, 2055456), (185328, 2042280), (187209, 2021760), (189540, 1996896), (190080, 1991223), (190320, 1988712), (192456, 1966640), (192699, 1964160), (193248, 1958580), (193440, 1956636), (195858, 1932480), (196416, 1926990), (196664, 1924560), (197640, 1915056), (199485, 1897344), (200880, 1884168), (202176, 1872090), (204228, 1853280), (205920, 1838052), (208010, 1819584), (208494, 1815360), (209352, 1807920), (210816, 1795365), (212784, 1778760), (213840, 1769976), (214110, 1767744), (214720, 1762722), (217404, 1740960), (217620, 1739232), (218240, 1734291), (220968, 1712880), (221247, 1710720), (222345, 1702272), (224640, 1684881), (225990, 1674816), (226920, 1667952), (227448, 1664080), (228384, 1657260), (231660, 1633824), (232128, 1630530), (233280, 1622478), (235521, 1607040), (237168, 1595880), (239382, 1581120), (240570, 1573312), (241056, 1570140), (241560, 1566864), (242048, 1563705), (245520, 1541592), (245830, 1539648), (247104, 1531710), (248589, 1522560), (249612, 1516320), (252720, 1497672), (253760, 1491534), (255285, 1482624), (256608, 1474980), (256932, 1473120), (257664, 1468935), (257920, 1467477), (261144, 1449360), (261690, 1446336), (263520, 1436292), (265980, 1423008), (266814, 1418560), (267840, 1413126), (270413, 1399680), (271188, 1395680), (271755, 1392768), (272304, 1389960), (274560, 1378539), (276210, 1370304), (277992, 1361520), (279136, 1355940), (279936, 1352065), (283712, 1334070), (284310, 1331264), (285120, 1327482), (285480, 1325808), (289872, 1305720), (290160, 1304424), (293787, 1288320), (294624, 1284660), (294996, 1283040), (296460, 1276704), (301320, 1256112), (302560, 1250964), (303264, 1248060), (304512, 1242945), (306342, 1235520), (308880, 1225368), (312015, 1213056), (312741, 1210240), (314028, 1205280), (316224, 1196910), (319176, 1185840), (320760, 1179984), (321165, 1178496), (321408, 1177605), (322080, 1175148), (326106, 1160640), (326430, 1159488), (327360, 1156194), (331452, 1141920), (332816, 1137240), (336960, 1123254), (338985, 1116544), (340380, 1111968), (342144, 1106235), (342576, 1104840), (347490, 1089216), (348192, 1087020), (348920, 1084752), (349920, 1081652), (351360, 1077219), (354640, 1067256), (355752, 1063920), (359073, 1054080), (361584, 1046760), (362340, 1044576), (363072, 1042470), (368280, 1027728), (368745, 1026432), (370656, 1021140), (374418, 1010880), (379080, 998448), (380640, 994356), (384912, 983320), (385398, 982080), (386496, 979290), (386880, 978318), (391716, 966240), (392535, 964224), (392832, 963495), (393328, 962280), (395280, 957528), (398970, 948672), (401760, 942084), (404352, 936045), (408456, 926640), (411840, 919026), (414315, 913536), (416020, 909792), (416988, 907680), (418704, 903960), (425568, 889380), (427680, 884988), (428220, 883872), (429440, 881361), (434808, 870480), (435240, 869616), (441936, 856440), (442494, 855360), (444690, 851136), (451980, 837408), (453840, 833976), (454896, 832040), (456768, 828630), (459513, 823680), (463320, 816912), (464256, 815265), (466560, 811239), (471042, 803520), (474336, 797940), (478764, 790560), (481140, 786656), (482112, 785070), (483120, 783432), (489159, 773760), (489645, 772992), (491040, 770796), (491660, 769824), (494208, 765855), (497178, 761280), (499224, 758160), (505440, 748836), (507520, 745767), (510570, 741312), (513216, 737490), (513864, 736560), (521235, 726144), (522288, 724680), (523380, 723168), (527040, 718146), (531960, 711504), (533628, 709280), (535680, 706563), (540826, 699840), (542376, 697840), (543510, 696384), (544608, 694980), (552420, 685152), (555984, 680760), (558272, 677970), (561627, 673920), (567424, 667035), (568620, 665632), (570240, 663741), (570960, 662904), (578097, 654720), (579744, 652860), (580320, 652212), (587574, 644160), (589248, 642330), (589992, 641520), (592920, 638352), (598455, 632448), (602640, 628056), (605120, 625482), (606528, 624030), (612684, 617760)]