2201444904960

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^3\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:188

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 53, 54, 56, 60, 63, 64, 70, 72, 73, 80, 81, 84, 90, 96, 98, 105, 106, 108, 112, 120, 126, 128, 135, 140, 144, 146, 147, 159, 160, 162, 168, 180, 189, 192, 196, 210, 212, 216, 219, 224, 240, 245, 252, 256, 265, 270, 280, 288, 292, 294, 315, 318, 320, 324, 336, 343, 360, 365, 371, 378, 384, 392, 405, 420, 424, 432, 438, 441, 448, 477, 480, 490, 504, 511, 512, 530, 540, 560, 567, 576, 584, 588, 630, 636, 640, 648, 657, 672, 686, 720, 730, 735, 742, 756, 768, 784, 795, 810, 840, 848, 864, 876, 882, 896, 945, 954, 960, 980, 1008, 1022, 1024, 1029, 1060, 1080, 1095, 1113, 1120, 1134, 1152, 1168, 1176, 1260, 1272, 1280, 1296, 1314, 1323, 1344, 1372, 1431, 1440, 1460, 1470, 1484, 1512, 1533, 1536, 1568, 1590, 1620, 1680, 1696, 1715, 1728, 1752, 1764, 1792, 1855, 1890, 1908, 1920, 1960, 1971, 2016, 2044, 2048, 2058, 2120, 2160, 2190, 2205, 2226, 2240, 2268, 2304, 2336, 2352, 2385, 2520, 2544, 2555, 2560, 2592, 2597, 2628, 2646, 2688, 2744, 2835, 2862, 2880, 2920, 2940, 2968, 3024, 3066, 3072, 3087, 3136, 3180, 3240, 3285, 3339, 3360, 3392, 3430, 3456, 3504, 3528, 3577, 3584, 3710, 3780, 3816, 3840, 3869, 3920, 3942, 3969, 4032, 4088, 4096, 4116, 4240, 4293, 4320, 4380, 4410, 4452, 4480, 4536, 4599, 4608, 4672, 4704, 4770, 5040, 5088, 5110, 5120, 5145, 5184, 5194, 5256, 5292, 5376, 5488, 5565, 5670, 5724, 5760, 5840, 5880, 5913, 5936, 6048, 6132, 6144, 6174, 6272, 6360, 6480, 6570, 6615, 6678, 6720, 6784, 6860, 6912, 7008, 7056, 7154, 7155, 7168, 7420, 7560, 7632, 7665, 7680, 7738, 7791, 7840, 7884, 7938, 8064, 8176, 8232, 8480, 8586, 8640, 8760, 8820, 8904, 8960, 9072, 9198, 9216, 9261, 9344, 9408, 9540, 9855, 10017, 10080, 10176, 10220, 10240, 10290, 10368, 10388, 10512, 10584, 10731, 10752, 10976, 11130, 11340, 11448, 11520, 11607, 11680, 11760, 11826, 11872, 12096, 12264, 12288, 12348, 12544, 12720, 12960, 12985, 13140, 13230, 13356, 13440, 13568, 13720, 13797, 13824, 14016, 14112, 14308, 14310, 14336, 14840, 15120, 15264, 15330, 15360, 15435, 15476, 15582, 15680, 15768, 15876, 16128, 16352, 16464, 16695, 16960, 17172, 17280, 17520, 17640, 17808, 17885, 17920, 18144, 18179, 18396, 18432, 18522, 18688, 18816, 19080, 19345, 19710, 19845, 20034, 20160, 20352, 20440, 20480, 20580, 20736, 20776, 21024, 21168, 21462, 21465, 21504, 21952, 22260, 22680, 22896, 22995, 23040, 23214, 23360, 23373, 23520, 23652, 23744, 24192, 24528, 24696, 25039, 25088, 25440, 25920, 25970, 26280, 26460, 26712, 26880, 27083, 27136, 27440, 27594, 27648, 27783, 28032, 28224, 28616, 28620, 28672, 29565, 29680, 30051, 30240, 30528, 30660, 30720, 30870, 30952, 31164, 31360, 31536, 31752, 32193, 32256, 32704, 32928, 33390, 33920, 34344, 34560, 34821, 35040, 35280, 35616, 35770, 35840, 36288, 36358, 36792, 36864, 37044, 37376, 37632, 38160, 38690, 38955, 39420, 39690, 40068, 40320, 40704, 40880, 41160, 41391, 41472, 41552, 42048, 42336, 42924, 42930, 43008, 43904, 44520, 45360, 45792, 45990, 46080, 46305, 46428, 46720, 46746, 47040, 47304, 47488, 48384, 49056, 49392, 50078, 50085, 50176, 50880, 51840, 51940, 52560, 52920, 53424, 53655, 53760, 54166, 54272, 54537, 54880, 55188, 55296, 55566, 56064, 56448, 57232, 57240, 58035, 59130, 59360, 60102, 60480, 61056, 61320, 61440, 61740, 61904, 62328, 62720, 63072, 63504, 64386, 64512, 65408, 65856, 66780, 67840, 68688, 68985, 69120, 69642, 70080, 70119, 70560, 71232, 71540, 71680, 72576, 72716, 73584, 74088, 74752, 75117, 75264, 76320, 77380, 77910, 78840, 79380, 80136, 80640, 81249, 81408, 81760, 82320, 82782, 82944, 83104, 84096, 84672, 85848, 85860, 86016, 87808, 89040, 90720, 90895, 91584, 91980, 92160, 92610, 92856, 93440, 93492, 94080, 94608, 94976, 96579, 96768, 98112, 98784, 100156, 100170, 100352, 101760, 103680, 103880, 104463, 105120, 105840, 106848, 107310, 107520, 108332, 108544, 109074, 109760, 110376, 110592, 111132, 112128, 112896, 114464, 114480, 116070, 116865, 118260, 118720, 120204, 120960, 122112, 122640, 123480, 123808, 124656, 125195, 125440, 126144, 127008, 128772, 129024, 130816, 131712, 133560, 135415, 135680, 137376, 137970, 138240, 138915, 139284, 140160, 140238, 141120, 142464, 143080, 143360, 145152, 145432, 147168, 148176, 149504, 150234, 150255, 150528, 152640, 154760, 155820, 157680, 158760, 160272, 160965, 161280, 162498, 162816, 163520, 163611, 164640, 165564, 165888, 166208, 168192, 169344, 171696, 171720, 174105, 175616, 178080, 181440, 181790, 183168, 183960, 184320, 185220, 185712, 186880, 186984, 188160, 189216, 189581, 189952, 193158, 193536, 196224, 197568, 200312, 200340, 200704, 203520, 206955, 207360, 207760, 208926, 210240, 210357, 211680, 213696, 214620, 215040, 216664, 217088, 218148, 219520, 220752, 222264, 224256, 225351, 225792, 228928, 228960, 232140, 233730, 236520, 237440, 240408, 241920, 243747, 244224, 245280, 246960, 247616, 249312, 250390, 250880, 252288, 254016, 257544, 258048, 261632, 263424, 267120, 270830, 271360, 272685, 274752, 275940, 276480, 277830, 278568, 280320, 280476, 282240, 284928, 286160, 289737, 290304, 290864, 294336, 296352, 299008, 300468, 300510, 301056, 305280, 309520, 311640, 313389, 315360, 317520, 320544, 321930, 322560, 324996, 325632, 327040, 327222, 329280, 331128, 331776, 332416, 336384, 338688, 343392, 343440, 348210, 350595, 351232, 356160, 362880, 363580, 366336, 367920, 370440, 371424, 373760, 373968, 375585, 376320, 378432, 379162, 379904, 386316, 387072, 392448, 395136, 400624, 400680, 406245, 407040, 413910, 414720, 415520, 417852, 420480, 420714, 423360, 427392, 429240, 430080, 433328, 436296, 439040, 441504, 444528, 448512, 450702, 451584, 457856, 457920, 464280, 467460, 473040, 474880, 480816, 482895, 483840, 487494, 488448, 490560, 490833, 493920, 495232, 498624, 500780, 501760, 504576, 508032, 515088, 522315, 523264, 526848, 534240, 541660, 542720, 545370, 549504, 551880, 552960, 555660, 557136, 560640, 560952, 564480, 568743, 569856, 572320, 579474, 580608, 581728, 588672, 592704, 600936, 601020, 602112, 610560, 619040, 623280, 626778, 630720, 635040, 641088, 643860, 645120, 649992, 651264, 654080, 654444, 658560, 662256, 664832, 672768, 676053, 677376, 686784, 686880, 696420, 701190, 702464, 712320, 725760, 727160, 731241, 732672, 735840, 740880, 742848, 747520, 747936, 751170, 752640, 756864, 758324, 759808, 772632, 774144, 784896, 790272, 801248, 801360, 812490, 814080, 818055, 827820, 829440, 831040, 835704, 840960, 841428, 846720, 854784, 858480, 866656, 872592, 878080, 883008, 889056, 897024, 901404, 903168, 915712, 915840, 928560, 934920, 946080, 947905, 949760, 961632, 965790, 967680, 974988, 976896, 981120, 981666, 987840, 990464, 997248, 1001560, 1003520, 1009152, 1016064, 1030176, 1044630, 1046528, 1051785, 1053696, 1068480, 1083320, 1085440, 1090740, 1099008, 1103760, 1111320, 1114272, 1121280, 1121904, 1126755, 1128960, 1137486, 1139712, 1144640, 1158948, 1161216, 1163456, 1177344, 1185408, 1201872, 1202040, 1218735, 1221120, 1238080, 1246560, 1253556, 1261440, 1270080, 1282176, 1287720, 1290240, 1299984, 1308160, 1308888, 1317120, 1324512, 1327067, 1329664, 1345536, 1352106, 1354752, 1373568, 1373760, 1392840, 1402380, 1404928, 1424640, 1448685, 1451520, 1454320, 1462482, 1465344, 1471680, 1472499, 1481760, 1485696, 1495040, 1495872, 1502340, 1505280, 1513728, 1516648, 1519616, 1545264, 1566945, 1569792, 1580544, 1602496, 1602720, 1624980, 1628160, 1636110, 1655640, 1658880, 1662080, 1671408, 1681920, 1682856, 1693440, 1706229, 1709568, 1716960, 1733312, 1745184, 1756160, 1766016, 1778112, 1802808, 1806336, 1831424, 1831680, 1857120, 1869840, 1892160, 1895810, 1899520, 1923264, 1931580, 1935360, 1949976, 1953792, 1962240, 1963332, 1975680, 1980928, 1994496, 2003120, 2018304, 2028159, 2032128, 2060352, 2089260, 2093056, 2103570, 2107392, 2136960, 2166640, 2181480, 2193723, 2198016, 2207520, 2222640, 2228544, 2242560, 2243808, 2253510, 2257920, 2274972, 2279424, 2289280, 2317896, 2322432, 2326912, 2354688, 2370816, 2403744, 2404080, 2437470, 2442240, 2454165, 2476160, 2493120, 2507112, 2522880, 2540160, 2564352, 2575440, 2599968, 2616320, 2617776, 2634240, 2649024, 2654134, 2659328, 2691072, 2704212, 2709504, 2747136, 2747520, 2785680, 2804760, 2843715, 2849280, 2897370, 2903040, 2908640, 2924964, 2930688, 2943360, 2944998, 2963520, 2971392, 2991744, 3004680, 3010560, 3027456, 3033296, 3090528, 3133890, 3139584, 3161088, 3204992, 3205440, 3249960, 3256320, 3272220, 3311280, 3324160, 3342816, 3363840, 3365712, 3380265, 3386880, 3412458, 3419136, 3433920, 3466624, 3490368, 3512320, 3532032, 3556224, 3605616, 3656205, 3662848, 3663360, 3714240, 3739680, 3784320, 3791620, 3799040, 3846528, 3863160, 3870720, 3899952, 3924480, 3926664, 3951360, 3961856, 3981201, 3988992, 4006240, 4036608, 4056318, 4064256, 4120704, 4178520, 4207140, 4214784, 4273920, 4333280, 4362960, 4387446, 4396032, 4415040, 4445280, 4457088, 4485120, 4487616, 4507020, 4515840, 4549944, 4558848, 4578560, 4635792, 4653824, 4709376, 4741632, 4807488, 4808160, 4874940, 4884480, 4908330, 4952320, 4986240, 5014224, 5045760, 5080320, 5118687, 5128704, 5150880, 5199936, 5232640, 5235552, 5268480, 5298048, 5308268, 5318656, 5408424, 5419008, 5494272, 5495040, 5571360, 5609520, 5687430, 5698560, 5794740, 5806080, 5817280, 5849928, 5861376, 5886720, 5889996, 5927040, 5942784, 5983488, 6009360, 6054912, 6066592, 6181056, 6267780, 6279168, 6322176, 6409984, 6410880, 6499920, 6544440, 6622560, 6635335, 6648320, 6685632, 6727680, 6731424, 6760530, 6773760, 6824916, 6838272, 6867840, 6933248, 6980736, 7024640, 7064064, 7112448, 7211232, 7312410, 7325696, 7326720, 7362495, 7428480, 7479360, 7568640, 7583240, 7598080, 7693056, 7726320, 7799904, 7848960, 7853328, 7902720, 7923712, 7962402, 7977984, 8012480, 8073216, 8112636, 8128512, 8241408, 8357040, 8414280, 8531145, 8547840, 8666560, 8725920, 8774892, 8792064, 8830080, 8890560, 8914176, 8975232, 9014040, 9031680, 9099888, 9157120, 9271584, 9307648, 9418752, 9483264, 9614976, 9616320, 9749880, 9768960, 9816660, 9904640, 9972480, 10028448, 10091520, 10140795, 10160640, 10237374, 10257408, 10301760, 10399872, 10465280, 10471104, 10536960, 10596096, 10616536, 10637312, 10816848, 10968615, 10988544, 10990080, 11142720, 11219040, 11374860, 11397120, 11589480, 11612160, 11634560, 11699856, 11773440, 11779992, 11854080, 11885568, 11943603, 11966976, 12018720, 12109824, 12133184, 12362112, 12535560, 12644352, 12819968, 12821760, 12999840, 13088880, 13245120, 13270670, 13296640, 13371264, 13455360, 13462848, 13521060, 13547520, 13649832, 13676544, 13735680, 13866496, 13961472, 14128128, 14224896, 14422464, 14624820, 14651392, 14653440, 14724990, 14856960, 14958720, 15137280, 15166480, 15356061, 15386112, 15452640, 15599808, 15697920, 15706656, 15805440, 15847424, 15924804, 15955968, 16024960, 16225272, 16257024, 16482816, 16714080, 16828560, 17062290, 17095680, 17333120, 17451840, 17549784, 17584128, 17660160, 17781120, 17828352, 17950464, 18028080, 18199776, 18314240, 18543168, 18615296, 18837504, 18966528, 19229952, 19232640, 19499760, 19633320, 19809280, 19906005, 19944960, 20056896, 20183040, 20281590, 20321280, 20474748, 20514816, 20603520, 20799744, 20942208, 21073920, 21192192, 21233072, 21633696, 21937230, 21977088, 21980160, 22285440, 22438080, 22749720, 22794240, 23178960, 23269120, 23399712, 23546880, 23559984, 23708160, 23771136, 23887206, 23933952, 24037440, 24219648, 24266368, 24724224, 25071120, 25593435, 25639936, 25643520, 25999680, 26177760, 26490240, 26541340, 26593280, 26742528, 26925696, 27042120, 27095040, 27299664, 27471360, 27732992, 27922944, 28256256, 28449792, 28844928, 29249640, 29306880, 29449980, 29713920, 29917440, 30274560, 30332960, 30712122, 30772224, 30905280, 31199616, 31395840, 31413312, 31610880, 31849608, 31911936, 32049920, 32450544, 32965632, 33428160, 33657120, 34124580, 34191360, 34666240, 34903680, 35099568, 35320320, 35562240, 35656704, 35830809, 35900928, 36056160, 36399552, 36628480, 37086336, 37230592, 37933056, 38459904, 38465280, 38999520, 39266640, 39618560, 39812010, 39889920, 40113792, 40366080, 40563180, 40642560, 40949496, 41029632, 41207040, 41599488, 41884416, 42384384, 42466144, 43267392, 43874460, 43954176, 43960320, 44570880, 44876160, 45499440, 46357920, 46538240, 46799424, 47093760, 47119968, 47416320, 47542272, 47774412, 47867904, 48074880, 48532736, 49448448, 50142240, 51186870, 51279872, 51287040, 51999360, 52355520, 52980480, 53082680, 53186560, 53485056, 53851392, 54084240, 54599328, 54942720, 55465984, 55845888, 56512512, 56899584, 57689856, 58499280, 58899960, 59427840, 59718015, 59834880, 60549120, 60665920, 61424244, 61544448, 61810560, 62399232, 62826624, 63221760, 63699216, 64099840, 64901088, 65931264, 66856320, 67314240, 68249160, 68382720, 69332480, 69807360, 70199136, 70640640, 71124480, 71313408, 71661618, 71801856, 72112320, 72799104, 73256960, 74172672, 74461184, 76780305, 76919808, 76930560, 77999040, 78533280, 79237120, 79624020, 79779840, 80227584, 81126360, 81285120, 81898992, 82414080, 83198976, 83768832, 84768768, 84932288, 86534784, 87748920, 87920640, 89141760, 89752320, 90998880, 92715840, 93076480, 93598848, 94187520, 94239936, 94832640, 95548824, 95735808, 96149760, 97065472, 98896896, 100284480, 102373740, 102559744, 102574080, 103998720, 104711040, 105960960, 106165360, 106970112, 107492427, 107702784, 108168480, 109198656, 109885440, 110931968, 111691776, 113799168, 115379712, 116998560, 117799920, 118855680, 119436030, 119669760, 121098240, 121331840, 122848488, 123088896, 123621120, 124798464, 125653248, 127398432, 128199680, 129802176, 131862528, 133712640, 134628480, 136498320, 138664960, 139614720, 140398272, 141281280, 142248960, 142626816, 143323236, 143603712, 144224640, 145598208, 148345344, 153560610, 153839616, 153861120, 155998080, 157066560, 159248040, 159559680, 160455168, 162252720, 163797984, 164828160, 166397952, 167537664, 169537536, 169864576, 173069568, 175497840, 178283520, 179154045, 179504640, 181997760, 185431680, 186152960, 187197696, 188479872, 189665280, 191097648, 192299520, 194130944, 197793792, 200568960, 204747480, 205148160, 207997440, 209422080, 211921920, 212330720, 213940224, 214984854, 215405568, 216336960, 218397312, 219770880, 223383552, 230759424, 233997120, 235599840, 237711360, 238872060, 239339520, 242663680, 245696976, 247242240, 249596928, 251306496, 254796864, 256399360, 259604352, 267425280, 269256960, 272996640, 277329920, 279229440, 280796544, 282562560, 284497920, 286646472, 287207424, 288449280, 291196416, 296690688, 307121220, 307679232, 307722240, 311996160, 314133120, 318496080, 320910336, 324505440, 327595968, 329656320, 332795904, 335075328, 339729152, 346139136, 350995680, 356567040, 358308090, 359009280, 363995520, 370863360, 372305920, 374395392, 376959744, 382195296, 384599040, 388261888, 395587584, 401137920, 409494960, 415994880, 418844160, 423843840, 424661440, 427880448, 429969708, 430811136, 432673920, 436794624, 461518848, 467994240, 471199680, 477744120, 478679040, 485327360, 491393952, 494484480, 499193856, 502612992, 509593728, 512798720, 519208704, 534850560, 537462135, 538513920, 545993280, 554659840, 558458880, 561593088, 568995840, 573292944, 576898560, 582392832, 593381376, 614242440, 615444480, 623992320, 628266240, 636992160, 641820672, 649010880, 655191936, 659312640, 670150656, 679458304, 692278272, 701991360, 713134080, 716616180, 718018560, 727991040, 741726720, 748790784, 753919488, 764390592, 769198080, 776523776, 802275840, 818989920, 831989760, 837688320, 847687680, 849322880, 859939416, 861622272, 865347840, 873589248, 923037696, 935988480, 942399360, 955488240, 970654720, 982787904, 988968960, 998387712, 1005225984, 1019187456, 1038417408, 1069701120, 1074924270, 1077027840, 1091986560, 1116917760, 1123186176, 1146585888, 1153797120, 1164785664, 1186762752, 1228484880, 1247984640, 1256532480, 1273984320, 1283641344, 1298021760, 1310383872, 1358916608, 1384556544, 1403982720, 1433232360, 1436037120, 1455982080, 1483453440, 1497581568, 1507838976, 1528781184, 1538396160, 1604551680, 1637979840, 1663979520, 1675376640, 1698645760, 1719878832, 1730695680, 1747178496, 1871976960, 1884798720, 1910976480, 1941309440, 1965575808, 1977937920, 2010451968, 2038374912, 2076834816, 2139402240, 2149848540, 2154055680, 2183973120, 2246372352, 2293171776, 2307594240, 2329571328, 2456969760, 2495969280, 2513064960, 2547968640, 2596043520, 2620767744, 2717833216, 2769113088, 2807965440, 2866464720, 2911964160, 2966906880, 2995163136, 3015677952, 3057562368, 3209103360, 3275959680, 3350753280, 3397291520, 3439757664, 3461391360, 3494356992, 3743953920, 3769597440, 3821952960, 3882618880, 3931151616, 4076749824, 4153669632, 4299697080, 4308111360, 4367946240, 4492744704, 4586343552, 4615188480, 4913939520, 4991938560, 5026129920, 5095937280, 5192087040, 5241535488, 5435666432, 5615930880, 5732929440, 5823928320, 5933813760, 6031355904, 6115124736, 6418206720, 6551919360, 6794583040, 6879515328, 6922782720, 6988713984, 7487907840, 7539194880, 7643905920, 7862303232, 8153499648, 8307339264, 8599394160, 8735892480, 8985489408, 9172687104, 9827879040, 10052259840, 10191874560, 10384174080, 10483070976, 11231861760, 11465858880, 11647856640, 12230249472, 13103838720, 13589166080, 13759030656, 13845565440, 14975815680, 15078389760, 15287811840, 15724606464, 16306999296, 17198788320, 17471784960, 18345374208, 19655758080, 20383749120, 20768348160, 20966141952, 22463723520, 22931717760, 24460498944, 26207677440, 27178332160, 27518061312, 30156779520, 30575623680, 31449212928, 34397576640, 34943569920, 36690748416, 39311516160, 40767498240, 41536696320, 44927447040, 45863435520, 48920997888, 52415354880, 55036122624, 61151247360, 62898425856, 68795153280, 73381496832, 78623032320, 81534996480, 91726871040, 104830709760, 110072245248, 122302494720, 137590306560, 146762993664, 157246064640, 183453742080, 220144490496, 244604989440, 275180613120, 314492129280, 366907484160, 440288980992, 550361226240, 733814968320, 1100722452480, 2201444904960]

約数ペア:

[(1, 2201444904960), (2, 1100722452480), (3, 733814968320), (4, 550361226240), (5, 440288980992), (6, 366907484160), (7, 314492129280), (8, 275180613120), (9, 244604989440), (10, 220144490496), (12, 183453742080), (14, 157246064640), (15, 146762993664), (16, 137590306560), (18, 122302494720), (20, 110072245248), (21, 104830709760), (24, 91726871040), (27, 81534996480), (28, 78623032320), (30, 73381496832), (32, 68795153280), (35, 62898425856), (36, 61151247360), (40, 55036122624), (42, 52415354880), (45, 48920997888), (48, 45863435520), (49, 44927447040), (53, 41536696320), (54, 40767498240), (56, 39311516160), (60, 36690748416), (63, 34943569920), (64, 34397576640), (70, 31449212928), (72, 30575623680), (73, 30156779520), (80, 27518061312), (81, 27178332160), (84, 26207677440), (90, 24460498944), (96, 22931717760), (98, 22463723520), (105, 20966141952), (106, 20768348160), (108, 20383749120), (112, 19655758080), (120, 18345374208), (126, 17471784960), (128, 17198788320), (135, 16306999296), (140, 15724606464), (144, 15287811840), (146, 15078389760), (147, 14975815680), (159, 13845565440), (160, 13759030656), (162, 13589166080), (168, 13103838720), (180, 12230249472), (189, 11647856640), (192, 11465858880), (196, 11231861760), (210, 10483070976), (212, 10384174080), (216, 10191874560), (219, 10052259840), (224, 9827879040), (240, 9172687104), (245, 8985489408), (252, 8735892480), (256, 8599394160), (265, 8307339264), (270, 8153499648), (280, 7862303232), (288, 7643905920), (292, 7539194880), (294, 7487907840), (315, 6988713984), (318, 6922782720), (320, 6879515328), (324, 6794583040), (336, 6551919360), (343, 6418206720), (360, 6115124736), (365, 6031355904), (371, 5933813760), (378, 5823928320), (384, 5732929440), (392, 5615930880), (405, 5435666432), (420, 5241535488), (424, 5192087040), (432, 5095937280), (438, 5026129920), (441, 4991938560), (448, 4913939520), (477, 4615188480), (480, 4586343552), (490, 4492744704), (504, 4367946240), (511, 4308111360), (512, 4299697080), (530, 4153669632), (540, 4076749824), (560, 3931151616), (567, 3882618880), (576, 3821952960), (584, 3769597440), (588, 3743953920), (630, 3494356992), (636, 3461391360), (640, 3439757664), (648, 3397291520), (657, 3350753280), (672, 3275959680), (686, 3209103360), (720, 3057562368), (730, 3015677952), (735, 2995163136), (742, 2966906880), (756, 2911964160), (768, 2866464720), (784, 2807965440), (795, 2769113088), (810, 2717833216), (840, 2620767744), (848, 2596043520), (864, 2547968640), (876, 2513064960), (882, 2495969280), (896, 2456969760), (945, 2329571328), (954, 2307594240), (960, 2293171776), (980, 2246372352), (1008, 2183973120), (1022, 2154055680), (1024, 2149848540), (1029, 2139402240), (1060, 2076834816), (1080, 2038374912), (1095, 2010451968), (1113, 1977937920), (1120, 1965575808), (1134, 1941309440), (1152, 1910976480), (1168, 1884798720), (1176, 1871976960), (1260, 1747178496), (1272, 1730695680), (1280, 1719878832), (1296, 1698645760), (1314, 1675376640), (1323, 1663979520), (1344, 1637979840), (1372, 1604551680), (1431, 1538396160), (1440, 1528781184), (1460, 1507838976), (1470, 1497581568), (1484, 1483453440), (1512, 1455982080), (1533, 1436037120), (1536, 1433232360), (1568, 1403982720), (1590, 1384556544), (1620, 1358916608), (1680, 1310383872), (1696, 1298021760), (1715, 1283641344), (1728, 1273984320), (1752, 1256532480), (1764, 1247984640), (1792, 1228484880), (1855, 1186762752), (1890, 1164785664), (1908, 1153797120), (1920, 1146585888), (1960, 1123186176), (1971, 1116917760), (2016, 1091986560), (2044, 1077027840), (2048, 1074924270), (2058, 1069701120), (2120, 1038417408), (2160, 1019187456), (2190, 1005225984), (2205, 998387712), (2226, 988968960), (2240, 982787904), (2268, 970654720), (2304, 955488240), (2336, 942399360), (2352, 935988480), (2385, 923037696), (2520, 873589248), (2544, 865347840), (2555, 861622272), (2560, 859939416), (2592, 849322880), (2597, 847687680), (2628, 837688320), (2646, 831989760), (2688, 818989920), (2744, 802275840), (2835, 776523776), (2862, 769198080), (2880, 764390592), (2920, 753919488), (2940, 748790784), (2968, 741726720), (3024, 727991040), (3066, 718018560), (3072, 716616180), (3087, 713134080), (3136, 701991360), (3180, 692278272), (3240, 679458304), (3285, 670150656), (3339, 659312640), (3360, 655191936), (3392, 649010880), (3430, 641820672), (3456, 636992160), (3504, 628266240), (3528, 623992320), (3577, 615444480), (3584, 614242440), (3710, 593381376), (3780, 582392832), (3816, 576898560), (3840, 573292944), (3869, 568995840), (3920, 561593088), (3942, 558458880), (3969, 554659840), (4032, 545993280), (4088, 538513920), (4096, 537462135), (4116, 534850560), (4240, 519208704), (4293, 512798720), (4320, 509593728), (4380, 502612992), (4410, 499193856), (4452, 494484480), (4480, 491393952), (4536, 485327360), (4599, 478679040), (4608, 477744120), (4672, 471199680), (4704, 467994240), (4770, 461518848), (5040, 436794624), (5088, 432673920), (5110, 430811136), (5120, 429969708), (5145, 427880448), (5184, 424661440), (5194, 423843840), (5256, 418844160), (5292, 415994880), (5376, 409494960), (5488, 401137920), (5565, 395587584), (5670, 388261888), (5724, 384599040), (5760, 382195296), (5840, 376959744), (5880, 374395392), (5913, 372305920), (5936, 370863360), (6048, 363995520), (6132, 359009280), (6144, 358308090), (6174, 356567040), (6272, 350995680), (6360, 346139136), (6480, 339729152), (6570, 335075328), (6615, 332795904), (6678, 329656320), (6720, 327595968), (6784, 324505440), (6860, 320910336), (6912, 318496080), (7008, 314133120), (7056, 311996160), (7154, 307722240), (7155, 307679232), (7168, 307121220), (7420, 296690688), (7560, 291196416), (7632, 288449280), (7665, 287207424), (7680, 286646472), (7738, 284497920), (7791, 282562560), (7840, 280796544), (7884, 279229440), (7938, 277329920), (8064, 272996640), (8176, 269256960), (8232, 267425280), (8480, 259604352), (8586, 256399360), (8640, 254796864), (8760, 251306496), (8820, 249596928), (8904, 247242240), (8960, 245696976), (9072, 242663680), (9198, 239339520), (9216, 238872060), (9261, 237711360), (9344, 235599840), (9408, 233997120), (9540, 230759424), (9855, 223383552), (10017, 219770880), (10080, 218397312), (10176, 216336960), (10220, 215405568), (10240, 214984854), (10290, 213940224), (10368, 212330720), (10388, 211921920), (10512, 209422080), (10584, 207997440), (10731, 205148160), (10752, 204747480), (10976, 200568960), (11130, 197793792), (11340, 194130944), (11448, 192299520), (11520, 191097648), (11607, 189665280), (11680, 188479872), (11760, 187197696), (11826, 186152960), (11872, 185431680), (12096, 181997760), (12264, 179504640), (12288, 179154045), (12348, 178283520), (12544, 175497840), (12720, 173069568), (12960, 169864576), (12985, 169537536), (13140, 167537664), (13230, 166397952), (13356, 164828160), (13440, 163797984), (13568, 162252720), (13720, 160455168), (13797, 159559680), (13824, 159248040), (14016, 157066560), (14112, 155998080), (14308, 153861120), (14310, 153839616), (14336, 153560610), (14840, 148345344), (15120, 145598208), (15264, 144224640), (15330, 143603712), (15360, 143323236), (15435, 142626816), (15476, 142248960), (15582, 141281280), (15680, 140398272), (15768, 139614720), (15876, 138664960), (16128, 136498320), (16352, 134628480), (16464, 133712640), (16695, 131862528), (16960, 129802176), (17172, 128199680), (17280, 127398432), (17520, 125653248), (17640, 124798464), (17808, 123621120), (17885, 123088896), (17920, 122848488), (18144, 121331840), (18179, 121098240), (18396, 119669760), (18432, 119436030), (18522, 118855680), (18688, 117799920), (18816, 116998560), (19080, 115379712), (19345, 113799168), (19710, 111691776), (19845, 110931968), (20034, 109885440), (20160, 109198656), (20352, 108168480), (20440, 107702784), (20480, 107492427), (20580, 106970112), (20736, 106165360), (20776, 105960960), (21024, 104711040), (21168, 103998720), (21462, 102574080), (21465, 102559744), (21504, 102373740), (21952, 100284480), (22260, 98896896), (22680, 97065472), (22896, 96149760), (22995, 95735808), (23040, 95548824), (23214, 94832640), (23360, 94239936), (23373, 94187520), (23520, 93598848), (23652, 93076480), (23744, 92715840), (24192, 90998880), (24528, 89752320), (24696, 89141760), (25039, 87920640), (25088, 87748920), (25440, 86534784), (25920, 84932288), (25970, 84768768), (26280, 83768832), (26460, 83198976), (26712, 82414080), (26880, 81898992), (27083, 81285120), (27136, 81126360), (27440, 80227584), (27594, 79779840), (27648, 79624020), (27783, 79237120), (28032, 78533280), (28224, 77999040), (28616, 76930560), (28620, 76919808), (28672, 76780305), (29565, 74461184), (29680, 74172672), (30051, 73256960), (30240, 72799104), (30528, 72112320), (30660, 71801856), (30720, 71661618), (30870, 71313408), (30952, 71124480), (31164, 70640640), (31360, 70199136), (31536, 69807360), (31752, 69332480), (32193, 68382720), (32256, 68249160), (32704, 67314240), (32928, 66856320), (33390, 65931264), (33920, 64901088), (34344, 64099840), (34560, 63699216), (34821, 63221760), (35040, 62826624), (35280, 62399232), (35616, 61810560), (35770, 61544448), (35840, 61424244), (36288, 60665920), (36358, 60549120), (36792, 59834880), (36864, 59718015), (37044, 59427840), (37376, 58899960), (37632, 58499280), (38160, 57689856), (38690, 56899584), (38955, 56512512), (39420, 55845888), (39690, 55465984), (40068, 54942720), (40320, 54599328), (40704, 54084240), (40880, 53851392), (41160, 53485056), (41391, 53186560), (41472, 53082680), (41552, 52980480), (42048, 52355520), (42336, 51999360), (42924, 51287040), (42930, 51279872), (43008, 51186870), (43904, 50142240), (44520, 49448448), (45360, 48532736), (45792, 48074880), (45990, 47867904), (46080, 47774412), (46305, 47542272), (46428, 47416320), (46720, 47119968), (46746, 47093760), (47040, 46799424), (47304, 46538240), (47488, 46357920), (48384, 45499440), (49056, 44876160), (49392, 44570880), (50078, 43960320), (50085, 43954176), (50176, 43874460), (50880, 43267392), (51840, 42466144), (51940, 42384384), (52560, 41884416), (52920, 41599488), (53424, 41207040), (53655, 41029632), (53760, 40949496), (54166, 40642560), (54272, 40563180), (54537, 40366080), (54880, 40113792), (55188, 39889920), (55296, 39812010), (55566, 39618560), (56064, 39266640), (56448, 38999520), (57232, 38465280), (57240, 38459904), (58035, 37933056), (59130, 37230592), (59360, 37086336), (60102, 36628480), (60480, 36399552), (61056, 36056160), (61320, 35900928), (61440, 35830809), (61740, 35656704), (61904, 35562240), (62328, 35320320), (62720, 35099568), (63072, 34903680), (63504, 34666240), (64386, 34191360), (64512, 34124580), (65408, 33657120), (65856, 33428160), (66780, 32965632), (67840, 32450544), (68688, 32049920), (68985, 31911936), (69120, 31849608), (69642, 31610880), (70080, 31413312), (70119, 31395840), (70560, 31199616), (71232, 30905280), (71540, 30772224), (71680, 30712122), (72576, 30332960), (72716, 30274560), (73584, 29917440), (74088, 29713920), (74752, 29449980), (75117, 29306880), (75264, 29249640), (76320, 28844928), (77380, 28449792), (77910, 28256256), (78840, 27922944), (79380, 27732992), (80136, 27471360), (80640, 27299664), (81249, 27095040), (81408, 27042120), (81760, 26925696), (82320, 26742528), (82782, 26593280), (82944, 26541340), (83104, 26490240), (84096, 26177760), (84672, 25999680), (85848, 25643520), (85860, 25639936), (86016, 25593435), (87808, 25071120), (89040, 24724224), (90720, 24266368), (90895, 24219648), (91584, 24037440), (91980, 23933952), (92160, 23887206), (92610, 23771136), (92856, 23708160), (93440, 23559984), (93492, 23546880), (94080, 23399712), (94608, 23269120), (94976, 23178960), (96579, 22794240), (96768, 22749720), (98112, 22438080), (98784, 22285440), (100156, 21980160), (100170, 21977088), (100352, 21937230), (101760, 21633696), (103680, 21233072), (103880, 21192192), (104463, 21073920), (105120, 20942208), (105840, 20799744), (106848, 20603520), (107310, 20514816), (107520, 20474748), (108332, 20321280), (108544, 20281590), (109074, 20183040), (109760, 20056896), (110376, 19944960), (110592, 19906005), (111132, 19809280), (112128, 19633320), (112896, 19499760), (114464, 19232640), (114480, 19229952), (116070, 18966528), (116865, 18837504), (118260, 18615296), (118720, 18543168), (120204, 18314240), (120960, 18199776), (122112, 18028080), (122640, 17950464), (123480, 17828352), (123808, 17781120), (124656, 17660160), (125195, 17584128), (125440, 17549784), (126144, 17451840), (127008, 17333120), (128772, 17095680), (129024, 17062290), (130816, 16828560), (131712, 16714080), (133560, 16482816), (135415, 16257024), (135680, 16225272), (137376, 16024960), (137970, 15955968), (138240, 15924804), (138915, 15847424), (139284, 15805440), (140160, 15706656), (140238, 15697920), (141120, 15599808), (142464, 15452640), (143080, 15386112), (143360, 15356061), (145152, 15166480), (145432, 15137280), (147168, 14958720), (148176, 14856960), (149504, 14724990), (150234, 14653440), (150255, 14651392), (150528, 14624820), (152640, 14422464), (154760, 14224896), (155820, 14128128), (157680, 13961472), (158760, 13866496), (160272, 13735680), (160965, 13676544), (161280, 13649832), (162498, 13547520), (162816, 13521060), (163520, 13462848), (163611, 13455360), (164640, 13371264), (165564, 13296640), (165888, 13270670), (166208, 13245120), (168192, 13088880), (169344, 12999840), (171696, 12821760), (171720, 12819968), (174105, 12644352), (175616, 12535560), (178080, 12362112), (181440, 12133184), (181790, 12109824), (183168, 12018720), (183960, 11966976), (184320, 11943603), (185220, 11885568), (185712, 11854080), (186880, 11779992), (186984, 11773440), (188160, 11699856), (189216, 11634560), (189581, 11612160), (189952, 11589480), (193158, 11397120), (193536, 11374860), (196224, 11219040), (197568, 11142720), (200312, 10990080), (200340, 10988544), (200704, 10968615), (203520, 10816848), (206955, 10637312), (207360, 10616536), (207760, 10596096), (208926, 10536960), (210240, 10471104), (210357, 10465280), (211680, 10399872), (213696, 10301760), (214620, 10257408), (215040, 10237374), (216664, 10160640), (217088, 10140795), (218148, 10091520), (219520, 10028448), (220752, 9972480), (222264, 9904640), (224256, 9816660), (225351, 9768960), (225792, 9749880), (228928, 9616320), (228960, 9614976), (232140, 9483264), (233730, 9418752), (236520, 9307648), (237440, 9271584), (240408, 9157120), (241920, 9099888), (243747, 9031680), (244224, 9014040), (245280, 8975232), (246960, 8914176), (247616, 8890560), (249312, 8830080), (250390, 8792064), (250880, 8774892), (252288, 8725920), (254016, 8666560), (257544, 8547840), (258048, 8531145), (261632, 8414280), (263424, 8357040), (267120, 8241408), (270830, 8128512), (271360, 8112636), (272685, 8073216), (274752, 8012480), (275940, 7977984), (276480, 7962402), (277830, 7923712), (278568, 7902720), (280320, 7853328), (280476, 7848960), (282240, 7799904), (284928, 7726320), (286160, 7693056), (289737, 7598080), (290304, 7583240), (290864, 7568640), (294336, 7479360), (296352, 7428480), (299008, 7362495), (300468, 7326720), (300510, 7325696), (301056, 7312410), (305280, 7211232), (309520, 7112448), (311640, 7064064), (313389, 7024640), (315360, 6980736), (317520, 6933248), (320544, 6867840), (321930, 6838272), (322560, 6824916), (324996, 6773760), (325632, 6760530), (327040, 6731424), (327222, 6727680), (329280, 6685632), (331128, 6648320), (331776, 6635335), (332416, 6622560), (336384, 6544440), (338688, 6499920), (343392, 6410880), (343440, 6409984), (348210, 6322176), (350595, 6279168), (351232, 6267780), (356160, 6181056), (362880, 6066592), (363580, 6054912), (366336, 6009360), (367920, 5983488), (370440, 5942784), (371424, 5927040), (373760, 5889996), (373968, 5886720), (375585, 5861376), (376320, 5849928), (378432, 5817280), (379162, 5806080), (379904, 5794740), (386316, 5698560), (387072, 5687430), (392448, 5609520), (395136, 5571360), (400624, 5495040), (400680, 5494272), (406245, 5419008), (407040, 5408424), (413910, 5318656), (414720, 5308268), (415520, 5298048), (417852, 5268480), (420480, 5235552), (420714, 5232640), (423360, 5199936), (427392, 5150880), (429240, 5128704), (430080, 5118687), (433328, 5080320), (436296, 5045760), (439040, 5014224), (441504, 4986240), (444528, 4952320), (448512, 4908330), (450702, 4884480), (451584, 4874940), (457856, 4808160), (457920, 4807488), (464280, 4741632), (467460, 4709376), (473040, 4653824), (474880, 4635792), (480816, 4578560), (482895, 4558848), (483840, 4549944), (487494, 4515840), (488448, 4507020), (490560, 4487616), (490833, 4485120), (493920, 4457088), (495232, 4445280), (498624, 4415040), (500780, 4396032), (501760, 4387446), (504576, 4362960), (508032, 4333280), (515088, 4273920), (522315, 4214784), (523264, 4207140), (526848, 4178520), (534240, 4120704), (541660, 4064256), (542720, 4056318), (545370, 4036608), (549504, 4006240), (551880, 3988992), (552960, 3981201), (555660, 3961856), (557136, 3951360), (560640, 3926664), (560952, 3924480), (564480, 3899952), (568743, 3870720), (569856, 3863160), (572320, 3846528), (579474, 3799040), (580608, 3791620), (581728, 3784320), (588672, 3739680), (592704, 3714240), (600936, 3663360), (601020, 3662848), (602112, 3656205), (610560, 3605616), (619040, 3556224), (623280, 3532032), (626778, 3512320), (630720, 3490368), (635040, 3466624), (641088, 3433920), (643860, 3419136), (645120, 3412458), (649992, 3386880), (651264, 3380265), (654080, 3365712), (654444, 3363840), (658560, 3342816), (662256, 3324160), (664832, 3311280), (672768, 3272220), (676053, 3256320), (677376, 3249960), (686784, 3205440), (686880, 3204992), (696420, 3161088), (701190, 3139584), (702464, 3133890), (712320, 3090528), (725760, 3033296), (727160, 3027456), (731241, 3010560), (732672, 3004680), (735840, 2991744), (740880, 2971392), (742848, 2963520), (747520, 2944998), (747936, 2943360), (751170, 2930688), (752640, 2924964), (756864, 2908640), (758324, 2903040), (759808, 2897370), (772632, 2849280), (774144, 2843715), (784896, 2804760), (790272, 2785680), (801248, 2747520), (801360, 2747136), (812490, 2709504), (814080, 2704212), (818055, 2691072), (827820, 2659328), (829440, 2654134), (831040, 2649024), (835704, 2634240), (840960, 2617776), (841428, 2616320), (846720, 2599968), (854784, 2575440), (858480, 2564352), (866656, 2540160), (872592, 2522880), (878080, 2507112), (883008, 2493120), (889056, 2476160), (897024, 2454165), (901404, 2442240), (903168, 2437470), (915712, 2404080), (915840, 2403744), (928560, 2370816), (934920, 2354688), (946080, 2326912), (947905, 2322432), (949760, 2317896), (961632, 2289280), (965790, 2279424), (967680, 2274972), (974988, 2257920), (976896, 2253510), (981120, 2243808), (981666, 2242560), (987840, 2228544), (990464, 2222640), (997248, 2207520), (1001560, 2198016), (1003520, 2193723), (1009152, 2181480), (1016064, 2166640), (1030176, 2136960), (1044630, 2107392), (1046528, 2103570), (1051785, 2093056), (1053696, 2089260), (1068480, 2060352), (1083320, 2032128), (1085440, 2028159), (1090740, 2018304), (1099008, 2003120), (1103760, 1994496), (1111320, 1980928), (1114272, 1975680), (1121280, 1963332), (1121904, 1962240), (1126755, 1953792), (1128960, 1949976), (1137486, 1935360), (1139712, 1931580), (1144640, 1923264), (1158948, 1899520), (1161216, 1895810), (1163456, 1892160), (1177344, 1869840), (1185408, 1857120), (1201872, 1831680), (1202040, 1831424), (1218735, 1806336), (1221120, 1802808), (1238080, 1778112), (1246560, 1766016), (1253556, 1756160), (1261440, 1745184), (1270080, 1733312), (1282176, 1716960), (1287720, 1709568), (1290240, 1706229), (1299984, 1693440), (1308160, 1682856), (1308888, 1681920), (1317120, 1671408), (1324512, 1662080), (1327067, 1658880), (1329664, 1655640), (1345536, 1636110), (1352106, 1628160), (1354752, 1624980), (1373568, 1602720), (1373760, 1602496), (1392840, 1580544), (1402380, 1569792), (1404928, 1566945), (1424640, 1545264), (1448685, 1519616), (1451520, 1516648), (1454320, 1513728), (1462482, 1505280), (1465344, 1502340), (1471680, 1495872), (1472499, 1495040), (1481760, 1485696)]