9169538826240

素因数分解:

$2^{14}\times 3^7\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:225

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 60, 62, 64, 65, 72, 78, 80, 81, 90, 93, 96, 104, 108, 117, 120, 124, 127, 128, 130, 135, 144, 155, 156, 160, 162, 180, 186, 192, 195, 208, 216, 234, 240, 243, 248, 254, 256, 260, 270, 279, 288, 310, 312, 320, 324, 351, 360, 372, 381, 384, 390, 403, 405, 416, 432, 465, 468, 480, 486, 496, 508, 512, 520, 540, 558, 576, 585, 620, 624, 635, 640, 648, 702, 720, 729, 744, 762, 768, 780, 806, 810, 832, 837, 864, 930, 936, 960, 972, 992, 1016, 1024, 1040, 1053, 1080, 1116, 1143, 1152, 1170, 1209, 1215, 1240, 1248, 1270, 1280, 1296, 1395, 1404, 1440, 1458, 1488, 1524, 1536, 1560, 1612, 1620, 1651, 1664, 1674, 1728, 1755, 1860, 1872, 1905, 1920, 1944, 1984, 2015, 2032, 2048, 2080, 2106, 2160, 2187, 2232, 2286, 2304, 2340, 2418, 2430, 2480, 2496, 2511, 2540, 2560, 2592, 2790, 2808, 2880, 2916, 2976, 3048, 3072, 3120, 3159, 3224, 3240, 3302, 3328, 3348, 3429, 3456, 3510, 3627, 3645, 3720, 3744, 3810, 3840, 3888, 3937, 3968, 4030, 4064, 4096, 4160, 4185, 4212, 4320, 4374, 4464, 4572, 4608, 4680, 4836, 4860, 4953, 4960, 4992, 5022, 5080, 5120, 5184, 5265, 5580, 5616, 5715, 5760, 5832, 5952, 6045, 6096, 6144, 6240, 6318, 6448, 6480, 6604, 6656, 6696, 6858, 6912, 7020, 7254, 7290, 7440, 7488, 7533, 7620, 7680, 7776, 7874, 7936, 8060, 8128, 8192, 8255, 8320, 8370, 8424, 8640, 8748, 8928, 9144, 9216, 9360, 9477, 9672, 9720, 9906, 9920, 9984, 10044, 10160, 10240, 10287, 10368, 10530, 10881, 10935, 11160, 11232, 11430, 11520, 11664, 11811, 11904, 12090, 12192, 12288, 12480, 12555, 12636, 12896, 12960, 13208, 13312, 13392, 13716, 13824, 14040, 14508, 14580, 14859, 14880, 14976, 15066, 15240, 15360, 15552, 15748, 15795, 15872, 16120, 16256, 16384, 16510, 16640, 16740, 16848, 17145, 17280, 17496, 17856, 18135, 18288, 18432, 18720, 18954, 19344, 19440, 19685, 19812, 19840, 19968, 20088, 20320, 20480, 20574, 20736, 21060, 21762, 21870, 22320, 22464, 22599, 22860, 23040, 23328, 23622, 23808, 24180, 24384, 24576, 24765, 24960, 25110, 25272, 25792, 25920, 26416, 26624, 26784, 27432, 27648, 28080, 28431, 29016, 29160, 29718, 29760, 29952, 30132, 30480, 30720, 30861, 31104, 31496, 31590, 31744, 32240, 32512, 32643, 33020, 33280, 33480, 33696, 34290, 34560, 34992, 35433, 35712, 36270, 36576, 36864, 37440, 37665, 37908, 38688, 38880, 39370, 39624, 39680, 39936, 40176, 40640, 40960, 41148, 41472, 42120, 43524, 43740, 44577, 44640, 44928, 45198, 45720, 46080, 46656, 47244, 47385, 47616, 48360, 48768, 49152, 49530, 49920, 50220, 50544, 51181, 51435, 51584, 51840, 52832, 53248, 53568, 54405, 54864, 55296, 56160, 56862, 58032, 58320, 59055, 59436, 59520, 59904, 60264, 60960, 61440, 61722, 62208, 62992, 63180, 63488, 64480, 65024, 65286, 66040, 66560, 66960, 67392, 67797, 68580, 69120, 69984, 70866, 71424, 72540, 73152, 73728, 74295, 74880, 75330, 75816, 77376, 77760, 78740, 79248, 79360, 79872, 80352, 81280, 81920, 82296, 82944, 84240, 87048, 87480, 89154, 89280, 89856, 90396, 91440, 92160, 92583, 93312, 94488, 94770, 95232, 96720, 97536, 97929, 99060, 99840, 100440, 101088, 102362, 102870, 103168, 103680, 105664, 106299, 106496, 107136, 108810, 109728, 110592, 112320, 112995, 113724, 116064, 116640, 118110, 118872, 119040, 119808, 120528, 121920, 122880, 123444, 124416, 125984, 126360, 126976, 128960, 130048, 130572, 132080, 133120, 133731, 133920, 134784, 135594, 137160, 138240, 139968, 141732, 142155, 142848, 145080, 146304, 147456, 148590, 149760, 150660, 151632, 153543, 154305, 154752, 155520, 157480, 158496, 158720, 159744, 160704, 162560, 163215, 164592, 165888, 168480, 174096, 174960, 177165, 178308, 178560, 179712, 180792, 182880, 184320, 185166, 186624, 188976, 189540, 190464, 193440, 195072, 195858, 198120, 199680, 200880, 202176, 204724, 205740, 206336, 207360, 211328, 212598, 212992, 214272, 217620, 219456, 221184, 222885, 224640, 225990, 227448, 232128, 233280, 236220, 237744, 238080, 239616, 241056, 243840, 245760, 246888, 248832, 251968, 252720, 253952, 255905, 257920, 260096, 261144, 264160, 266240, 267462, 267840, 269568, 271188, 274320, 276480, 277749, 279936, 283464, 284310, 285696, 290160, 292608, 293787, 297180, 299520, 301320, 303264, 307086, 308610, 309504, 311040, 314960, 316992, 317440, 318897, 319488, 321408, 325120, 326430, 329184, 331776, 336960, 338985, 348192, 349920, 354330, 356616, 357120, 359424, 361584, 365760, 368640, 370332, 373248, 377952, 379080, 380928, 386880, 390144, 391716, 396240, 399360, 401193, 401760, 404352, 409448, 411480, 412672, 414720, 422656, 425196, 428544, 435240, 438912, 442368, 445770, 449280, 451980, 454896, 460629, 462915, 464256, 466560, 472440, 475488, 476160, 479232, 482112, 487680, 489645, 493776, 497664, 503936, 505440, 507904, 511810, 515840, 520192, 522288, 528320, 531495, 532480, 534924, 535680, 539136, 542376, 548640, 552960, 555498, 559872, 566928, 568620, 571392, 580320, 585216, 587574, 594360, 599040, 602640, 606528, 614172, 617220, 619008, 622080, 629920, 633984, 634880, 637794, 638976, 642816, 650240, 652860, 658368, 663552, 668655, 673920, 677970, 696384, 699840, 708660, 713232, 714240, 718848, 723168, 731520, 737280, 740664, 746496, 755904, 758160, 761856, 767715, 773760, 780288, 783432, 792480, 798720, 802386, 803520, 808704, 818896, 822960, 825344, 829440, 845312, 850392, 857088, 870480, 877824, 881361, 891540, 898560, 903960, 909792, 921258, 925830, 928512, 933120, 944880, 950976, 952320, 956691, 958464, 964224, 975360, 979290, 987552, 995328, 1007872, 1010880, 1023620, 1031680, 1040384, 1044576, 1056640, 1062990, 1064960, 1069848, 1071360, 1078272, 1084752, 1097280, 1105920, 1110996, 1119744, 1133856, 1137240, 1142784, 1160640, 1170432, 1175148, 1188720, 1198080, 1203579, 1205280, 1213056, 1228344, 1234440, 1238016, 1244160, 1259840, 1267968, 1269760, 1275588, 1285632, 1300480, 1305720, 1316736, 1327104, 1337310, 1347840, 1355940, 1381887, 1388745, 1392768, 1399680, 1417320, 1426464, 1428480, 1437696, 1446336, 1463040, 1468935, 1481328, 1492992, 1511808, 1516320, 1523712, 1535430, 1547520, 1560576, 1566864, 1584960, 1594485, 1597440, 1604772, 1607040, 1617408, 1637792, 1645920, 1650688, 1658880, 1690624, 1700784, 1714176, 1740960, 1755648, 1762722, 1783080, 1797120, 1807920, 1819584, 1842516, 1851660, 1857024, 1866240, 1889760, 1901952, 1904640, 1913382, 1916928, 1928448, 1950720, 1958580, 1975104, 1990656, 2005965, 2015744, 2021760, 2047240, 2063360, 2080768, 2089152, 2113280, 2125980, 2139696, 2142720, 2156544, 2169504, 2194560, 2211840, 2221992, 2239488, 2267712, 2274480, 2285568, 2303145, 2321280, 2340864, 2350296, 2377440, 2396160, 2407158, 2410560, 2426112, 2456688, 2468880, 2476032, 2488320, 2519680, 2535936, 2539520, 2551176, 2571264, 2600960, 2611440, 2633472, 2674620, 2695680, 2711880, 2763774, 2777490, 2785536, 2799360, 2834640, 2852928, 2856960, 2870073, 2875392, 2892672, 2926080, 2937870, 2962656, 2985984, 3023616, 3032640, 3070860, 3095040, 3121152, 3133728, 3169920, 3188970, 3194880, 3209544, 3214080, 3234816, 3275584, 3291840, 3301376, 3317760, 3381248, 3401568, 3428352, 3481920, 3511296, 3525444, 3566160, 3594240, 3610737, 3615840, 3639168, 3685032, 3703320, 3714048, 3732480, 3779520, 3803904, 3809280, 3826764, 3856896, 3901440, 3917160, 3950208, 3981312, 4011930, 4031488, 4043520, 4094480, 4126720, 4145661, 4178304, 4226560, 4251960, 4279392, 4285440, 4313088, 4339008, 4389120, 4406805, 4443984, 4478976, 4535424, 4548960, 4571136, 4606290, 4642560, 4681728, 4700592, 4754880, 4783455, 4792320, 4814316, 4821120, 4852224, 4913376, 4937760, 4952064, 4976640, 5039360, 5071872, 5102352, 5142528, 5201920, 5222880, 5266944, 5349240, 5391360, 5423760, 5527548, 5554980, 5571072, 5598720, 5669280, 5705856, 5713920, 5740146, 5750784, 5785344, 5852160, 5875740, 5925312, 5971968, 6017895, 6047232, 6065280, 6141720, 6190080, 6242304, 6267456, 6339840, 6377940, 6419088, 6428160, 6469632, 6551168, 6583680, 6602752, 6635520, 6762496, 6803136, 6856704, 6909435, 6963840, 7022592, 7050888, 7132320, 7188480, 7221474, 7231680, 7278336, 7370064, 7406640, 7428096, 7464960, 7559040, 7607808, 7618560, 7653528, 7713792, 7802880, 7834320, 7900416, 8023860, 8062976, 8087040, 8188960, 8253440, 8291322, 8356608, 8453120, 8503920, 8558784, 8570880, 8610219, 8626176, 8678016, 8778240, 8813610, 8887968, 8957952, 9070848, 9097920, 9212580, 9285120, 9363456, 9401184, 9509760, 9566910, 9584640, 9628632, 9642240, 9704448, 9826752, 9875520, 9904128, 9953280, 10078720, 10143744, 10204704, 10285056, 10403840, 10445760, 10533888, 10698480, 10782720, 10847520, 11055096, 11109960, 11142144, 11197440, 11338560, 11411712, 11427840, 11480292, 11570688, 11704320, 11751480, 11850624, 11943936, 12035790, 12094464, 12130560, 12283440, 12380160, 12436983, 12534912, 12679680, 12755880, 12838176, 12856320, 12939264, 13102336, 13167360, 13524992, 13606272, 13713408, 13818870, 13927680, 14045184, 14101776, 14264640, 14350365, 14376960, 14442948, 14463360, 14556672, 14740128, 14813280, 14856192, 14929920, 15118080, 15215616, 15307056, 15427584, 15605760, 15668640, 15800832, 16047720, 16125952, 16174080, 16377920, 16506880, 16582644, 16713216, 16906240, 17007840, 17117568, 17141760, 17220438, 17252352, 17356032, 17556480, 17627220, 17775936, 17915904, 18053685, 18141696, 18195840, 18425160, 18570240, 18726912, 18802368, 19019520, 19133820, 19257264, 19284480, 19408896, 19653504, 19751040, 19808256, 19906560, 20157440, 20287488, 20409408, 20570112, 20728305, 20891520, 21067776, 21396960, 21565440, 21695040, 22110192, 22219920, 22284288, 22394880, 22677120, 22823424, 22855680, 22960584, 23141376, 23408640, 23502960, 23701248, 24071580, 24188928, 24261120, 24566880, 24760320, 24873966, 25069824, 25359360, 25511760, 25676352, 25712640, 25878528, 26204672, 26334720, 27049984, 27212544, 27637740, 27855360, 28090368, 28203552, 28529280, 28700730, 28753920, 28885896, 28926720, 29113344, 29480256, 29626560, 29712384, 29859840, 30236160, 30431232, 30614112, 30855168, 31211520, 31337280, 31601664, 32095440, 32251904, 32348160, 32755840, 33013760, 33165288, 33426432, 33812480, 34015680, 34235136, 34283520, 34440876, 34712064, 35112960, 35254440, 35551872, 35831808, 36107370, 36283392, 36391680, 36850320, 37140480, 37310949, 37604736, 38039040, 38267640, 38514528, 38568960, 38817792, 39307008, 39502080, 40314880, 40574976, 40818816, 41140224, 41456610, 41783040, 42135552, 42793920, 43051095, 43130880, 43390080, 44220384, 44439840, 44568576, 44789760, 45354240, 45646848, 45921168, 46282752, 46817280, 47005920, 47402496, 48143160, 48377856, 48522240, 49133760, 49520640, 49747932, 50139648, 50718720, 51023520, 51352704, 51425280, 51757056, 52409344, 52669440, 54425088, 55275480, 55710720, 56180736, 56407104, 57058560, 57401460, 57771792, 57853440, 58226688, 58960512, 59253120, 59424768, 59719680, 60472320, 60862464, 61228224, 61710336, 62184915, 62674560, 63203328, 64190880, 64503808, 64696320, 65511680, 66330576, 66852864, 67624960, 68031360, 68470272, 68567040, 68881752, 69424128, 70225920, 70508880, 71103744, 72214740, 72566784, 72783360, 73700640, 74280960, 74621898, 75209472, 76078080, 76535280, 77029056, 77137920, 77635584, 78614016, 79004160, 80629760, 81149952, 81637632, 82913220, 83566080, 84271104, 85587840, 86102190, 86261760, 86780160, 88440768, 88879680, 89137152, 89579520, 90708480, 91293696, 91842336, 92565504, 93634560, 94011840, 94804992, 96286320, 96755712, 97044480, 98267520, 99041280, 99495864, 100279296, 101437440, 102047040, 102705408, 102850560, 104818688, 105338880, 108850176, 110550960, 111421440, 111932847, 112814208, 114117120, 114802920, 115543584, 115706880, 116453376, 117921024, 118506240, 120944640, 121724928, 122456448, 123420672, 124369830, 125349120, 126406656, 128381760, 129392640, 131023360, 132661152, 133705728, 135249920, 136062720, 136940544, 137763504, 138848256, 140451840, 141017760, 142207488, 144429480, 145133568, 145566720, 147401280, 148561920, 149243796, 150418944, 152156160, 153070560, 154058112, 154275840, 155271168, 157228032, 158008320, 161259520, 163275264, 165826440, 167132160, 168542208, 171175680, 172204380, 173560320, 176881536, 177759360, 178274304, 179159040, 181416960, 182587392, 183684672, 185131008, 186554745, 188023680, 189609984, 192572640, 193511424, 194088960, 196535040, 198991728, 200558592, 202874880, 204094080, 205410816, 205701120, 209637376, 210677760, 217700352, 221101920, 222842880, 223865694, 225628416, 228234240, 229605840, 231087168, 231413760, 232906752, 235842048, 237012480, 241889280, 243449856, 244912896, 248739660, 250698240, 252813312, 256763520, 258785280, 262046720, 265322304, 267411456, 272125440, 273881088, 275527008, 277696512, 280903680, 282035520, 284414976, 288858960, 290267136, 291133440, 294802560, 297123840, 298487592, 300837888, 304312320, 306141120, 308116224, 308551680, 314456064, 316016640, 322519040, 326550528, 331652880, 334264320, 342351360, 344408760, 347120640, 353763072, 355518720, 362833920, 365174784, 367369344, 370262016, 373109490, 376047360, 379219968, 385145280, 388177920, 393070080, 397983456, 401117184, 405749760, 408188160, 410821632, 419274752, 421355520, 435400704, 442203840, 445685760, 447731388, 451256832, 456468480, 459211680, 462174336, 462827520, 465813504, 471684096, 474024960, 483778560, 489825792, 497479320, 501396480, 505626624, 513527040, 524093440, 530644608, 534822912, 544250880, 547762176, 551054016, 555393024, 559664235, 564071040, 568829952, 577717920, 580534272, 582266880, 589605120, 596975184, 601675776, 608624640, 612282240, 616232448, 617103360, 628912128, 632033280, 653101056, 663305760, 668528640, 684702720, 688817520, 694241280, 707526144, 711037440, 725667840, 730349568, 734738688, 746218980, 752094720, 758439936, 770290560, 776355840, 786140160, 795966912, 802234368, 816376320, 821643264, 838549504, 842711040, 870801408, 884407680, 891371520, 895462776, 902513664, 912936960, 918423360, 924348672, 925655040, 943368192, 948049920, 967557120, 979651584, 994958640, 1002792960, 1027054080, 1048186880, 1061289216, 1088501760, 1095524352, 1102108032, 1110786048, 1119328470, 1128142080, 1137659904, 1155435840, 1164533760, 1179210240, 1193950368, 1203351552, 1217249280, 1224564480, 1232464896, 1257824256, 1264066560, 1306202112, 1326611520, 1337057280, 1369405440, 1377635040, 1388482560, 1415052288, 1422074880, 1451335680, 1469477376, 1492437960, 1504189440, 1516879872, 1540581120, 1572280320, 1591933824, 1604468736, 1632752640, 1643286528, 1741602816, 1768815360, 1790925552, 1805027328, 1825873920, 1836846720, 1848697344, 1851310080, 1886736384, 1896099840, 1959303168, 1989917280, 2005585920, 2054108160, 2096373760, 2122578432, 2177003520, 2191048704, 2204216064, 2238656940, 2256284160, 2275319808, 2310871680, 2329067520, 2358420480, 2387900736, 2406703104, 2449128960, 2464929792, 2515648512, 2528133120, 2612404224, 2653223040, 2674114560, 2738810880, 2755270080, 2776965120, 2830104576, 2844149760, 2902671360, 2938954752, 2984875920, 3008378880, 3081162240, 3144560640, 3183867648, 3265505280, 3286573056, 3537630720, 3581851104, 3610054656, 3651747840, 3673693440, 3697394688, 3773472768, 3792199680, 3918606336, 3979834560, 4011171840, 4108216320, 4192747520, 4245156864, 4354007040, 4408432128, 4477313880, 4512568320, 4550639616, 4621743360, 4716840960, 4775801472, 4813406208, 4898257920, 4929859584, 5224808448, 5306446080, 5477621760, 5510540160, 5553930240, 5660209152, 5688299520, 5877909504, 5969751840, 6016757760, 6162324480, 6289121280, 6367735296, 6531010560, 6573146112, 7075261440, 7163702208, 7220109312, 7347386880, 7394789376, 7546945536, 7584399360, 7837212672, 7959669120, 8022343680, 8216432640, 8490313728, 8708014080, 8816864256, 8954627760, 9025136640, 9243486720, 9433681920, 9551602944, 9796515840, 9859719168, 10612892160, 10955243520, 11021080320, 11320418304, 11376599040, 11755819008, 11939503680, 12033515520, 12324648960, 12578242560, 12735470592, 13062021120, 14150522880, 14327404416, 14440218624, 14694773760, 14789578752, 15674425344, 15919338240, 16432865280, 16980627456, 17633728512, 17909255520, 18050273280, 18486973440, 18867363840, 19103205888, 19593031680, 19719438336, 21225784320, 22042160640, 22640836608, 22753198080, 23511638016, 23879007360, 24067031040, 24649297920, 25470941184, 26124042240, 28301045760, 28654808832, 29389547520, 29579157504, 31838676480, 32865730560, 33961254912, 35267457024, 35818511040, 36100546560, 36973946880, 37734727680, 38206411776, 39186063360, 42451568640, 44084321280, 47023276032, 47758014720, 49298595840, 50941882368, 56602091520, 57309617664, 58779095040, 59158315008, 63677352960, 67922509824, 70534914048, 71637022080, 72201093120, 73947893760, 76412823552, 78372126720, 84903137280, 88168642560, 95516029440, 98597191680, 101883764736, 113204183040, 114619235328, 117558190080, 127354705920, 141069828096, 143274044160, 147895787520, 152825647104, 169806274560, 176337285120, 191032058880, 203767529472, 229238470656, 235116380160, 254709411840, 286548088320, 295791575040, 305651294208, 339612549120, 352674570240, 382064117760, 458476941312, 509418823680, 573096176640, 611302588416, 705349140480, 764128235520, 916953882624, 1018837647360, 1146192353280, 1528256471040, 1833907765248, 2292384706560, 3056512942080, 4584769413120, 9169538826240]

約数ペア:

[(1, 9169538826240), (2, 4584769413120), (3, 3056512942080), (4, 2292384706560), (5, 1833907765248), (6, 1528256471040), (8, 1146192353280), (9, 1018837647360), (10, 916953882624), (12, 764128235520), (13, 705349140480), (15, 611302588416), (16, 573096176640), (18, 509418823680), (20, 458476941312), (24, 382064117760), (26, 352674570240), (27, 339612549120), (30, 305651294208), (31, 295791575040), (32, 286548088320), (36, 254709411840), (39, 235116380160), (40, 229238470656), (45, 203767529472), (48, 191032058880), (52, 176337285120), (54, 169806274560), (60, 152825647104), (62, 147895787520), (64, 143274044160), (65, 141069828096), (72, 127354705920), (78, 117558190080), (80, 114619235328), (81, 113204183040), (90, 101883764736), (93, 98597191680), (96, 95516029440), (104, 88168642560), (108, 84903137280), (117, 78372126720), (120, 76412823552), (124, 73947893760), (127, 72201093120), (128, 71637022080), (130, 70534914048), (135, 67922509824), (144, 63677352960), (155, 59158315008), (156, 58779095040), (160, 57309617664), (162, 56602091520), (180, 50941882368), (186, 49298595840), (192, 47758014720), (195, 47023276032), (208, 44084321280), (216, 42451568640), (234, 39186063360), (240, 38206411776), (243, 37734727680), (248, 36973946880), (254, 36100546560), (256, 35818511040), (260, 35267457024), (270, 33961254912), (279, 32865730560), (288, 31838676480), (310, 29579157504), (312, 29389547520), (320, 28654808832), (324, 28301045760), (351, 26124042240), (360, 25470941184), (372, 24649297920), (381, 24067031040), (384, 23879007360), (390, 23511638016), (403, 22753198080), (405, 22640836608), (416, 22042160640), (432, 21225784320), (465, 19719438336), (468, 19593031680), (480, 19103205888), (486, 18867363840), (496, 18486973440), (508, 18050273280), (512, 17909255520), (520, 17633728512), (540, 16980627456), (558, 16432865280), (576, 15919338240), (585, 15674425344), (620, 14789578752), (624, 14694773760), (635, 14440218624), (640, 14327404416), (648, 14150522880), (702, 13062021120), (720, 12735470592), (729, 12578242560), (744, 12324648960), (762, 12033515520), (768, 11939503680), (780, 11755819008), (806, 11376599040), (810, 11320418304), (832, 11021080320), (837, 10955243520), (864, 10612892160), (930, 9859719168), (936, 9796515840), (960, 9551602944), (972, 9433681920), (992, 9243486720), (1016, 9025136640), (1024, 8954627760), (1040, 8816864256), (1053, 8708014080), (1080, 8490313728), (1116, 8216432640), (1143, 8022343680), (1152, 7959669120), (1170, 7837212672), (1209, 7584399360), (1215, 7546945536), (1240, 7394789376), (1248, 7347386880), (1270, 7220109312), (1280, 7163702208), (1296, 7075261440), (1395, 6573146112), (1404, 6531010560), (1440, 6367735296), (1458, 6289121280), (1488, 6162324480), (1524, 6016757760), (1536, 5969751840), (1560, 5877909504), (1612, 5688299520), (1620, 5660209152), (1651, 5553930240), (1664, 5510540160), (1674, 5477621760), (1728, 5306446080), (1755, 5224808448), (1860, 4929859584), (1872, 4898257920), (1905, 4813406208), (1920, 4775801472), (1944, 4716840960), (1984, 4621743360), (2015, 4550639616), (2032, 4512568320), (2048, 4477313880), (2080, 4408432128), (2106, 4354007040), (2160, 4245156864), (2187, 4192747520), (2232, 4108216320), (2286, 4011171840), (2304, 3979834560), (2340, 3918606336), (2418, 3792199680), (2430, 3773472768), (2480, 3697394688), (2496, 3673693440), (2511, 3651747840), (2540, 3610054656), (2560, 3581851104), (2592, 3537630720), (2790, 3286573056), (2808, 3265505280), (2880, 3183867648), (2916, 3144560640), (2976, 3081162240), (3048, 3008378880), (3072, 2984875920), (3120, 2938954752), (3159, 2902671360), (3224, 2844149760), (3240, 2830104576), (3302, 2776965120), (3328, 2755270080), (3348, 2738810880), (3429, 2674114560), (3456, 2653223040), (3510, 2612404224), (3627, 2528133120), (3645, 2515648512), (3720, 2464929792), (3744, 2449128960), (3810, 2406703104), (3840, 2387900736), (3888, 2358420480), (3937, 2329067520), (3968, 2310871680), (4030, 2275319808), (4064, 2256284160), (4096, 2238656940), (4160, 2204216064), (4185, 2191048704), (4212, 2177003520), (4320, 2122578432), (4374, 2096373760), (4464, 2054108160), (4572, 2005585920), (4608, 1989917280), (4680, 1959303168), (4836, 1896099840), (4860, 1886736384), (4953, 1851310080), (4960, 1848697344), (4992, 1836846720), (5022, 1825873920), (5080, 1805027328), (5120, 1790925552), (5184, 1768815360), (5265, 1741602816), (5580, 1643286528), (5616, 1632752640), (5715, 1604468736), (5760, 1591933824), (5832, 1572280320), (5952, 1540581120), (6045, 1516879872), (6096, 1504189440), (6144, 1492437960), (6240, 1469477376), (6318, 1451335680), (6448, 1422074880), (6480, 1415052288), (6604, 1388482560), (6656, 1377635040), (6696, 1369405440), (6858, 1337057280), (6912, 1326611520), (7020, 1306202112), (7254, 1264066560), (7290, 1257824256), (7440, 1232464896), (7488, 1224564480), (7533, 1217249280), (7620, 1203351552), (7680, 1193950368), (7776, 1179210240), (7874, 1164533760), (7936, 1155435840), (8060, 1137659904), (8128, 1128142080), (8192, 1119328470), (8255, 1110786048), (8320, 1102108032), (8370, 1095524352), (8424, 1088501760), (8640, 1061289216), (8748, 1048186880), (8928, 1027054080), (9144, 1002792960), (9216, 994958640), (9360, 979651584), (9477, 967557120), (9672, 948049920), (9720, 943368192), (9906, 925655040), (9920, 924348672), (9984, 918423360), (10044, 912936960), (10160, 902513664), (10240, 895462776), (10287, 891371520), (10368, 884407680), (10530, 870801408), (10881, 842711040), (10935, 838549504), (11160, 821643264), (11232, 816376320), (11430, 802234368), (11520, 795966912), (11664, 786140160), (11811, 776355840), (11904, 770290560), (12090, 758439936), (12192, 752094720), (12288, 746218980), (12480, 734738688), (12555, 730349568), (12636, 725667840), (12896, 711037440), (12960, 707526144), (13208, 694241280), (13312, 688817520), (13392, 684702720), (13716, 668528640), (13824, 663305760), (14040, 653101056), (14508, 632033280), (14580, 628912128), (14859, 617103360), (14880, 616232448), (14976, 612282240), (15066, 608624640), (15240, 601675776), (15360, 596975184), (15552, 589605120), (15748, 582266880), (15795, 580534272), (15872, 577717920), (16120, 568829952), (16256, 564071040), (16384, 559664235), (16510, 555393024), (16640, 551054016), (16740, 547762176), (16848, 544250880), (17145, 534822912), (17280, 530644608), (17496, 524093440), (17856, 513527040), (18135, 505626624), (18288, 501396480), (18432, 497479320), (18720, 489825792), (18954, 483778560), (19344, 474024960), (19440, 471684096), (19685, 465813504), (19812, 462827520), (19840, 462174336), (19968, 459211680), (20088, 456468480), (20320, 451256832), (20480, 447731388), (20574, 445685760), (20736, 442203840), (21060, 435400704), (21762, 421355520), (21870, 419274752), (22320, 410821632), (22464, 408188160), (22599, 405749760), (22860, 401117184), (23040, 397983456), (23328, 393070080), (23622, 388177920), (23808, 385145280), (24180, 379219968), (24384, 376047360), (24576, 373109490), (24765, 370262016), (24960, 367369344), (25110, 365174784), (25272, 362833920), (25792, 355518720), (25920, 353763072), (26416, 347120640), (26624, 344408760), (26784, 342351360), (27432, 334264320), (27648, 331652880), (28080, 326550528), (28431, 322519040), (29016, 316016640), (29160, 314456064), (29718, 308551680), (29760, 308116224), (29952, 306141120), (30132, 304312320), (30480, 300837888), (30720, 298487592), (30861, 297123840), (31104, 294802560), (31496, 291133440), (31590, 290267136), (31744, 288858960), (32240, 284414976), (32512, 282035520), (32643, 280903680), (33020, 277696512), (33280, 275527008), (33480, 273881088), (33696, 272125440), (34290, 267411456), (34560, 265322304), (34992, 262046720), (35433, 258785280), (35712, 256763520), (36270, 252813312), (36576, 250698240), (36864, 248739660), (37440, 244912896), (37665, 243449856), (37908, 241889280), (38688, 237012480), (38880, 235842048), (39370, 232906752), (39624, 231413760), (39680, 231087168), (39936, 229605840), (40176, 228234240), (40640, 225628416), (40960, 223865694), (41148, 222842880), (41472, 221101920), (42120, 217700352), (43524, 210677760), (43740, 209637376), (44577, 205701120), (44640, 205410816), (44928, 204094080), (45198, 202874880), (45720, 200558592), (46080, 198991728), (46656, 196535040), (47244, 194088960), (47385, 193511424), (47616, 192572640), (48360, 189609984), (48768, 188023680), (49152, 186554745), (49530, 185131008), (49920, 183684672), (50220, 182587392), (50544, 181416960), (51181, 179159040), (51435, 178274304), (51584, 177759360), (51840, 176881536), (52832, 173560320), (53248, 172204380), (53568, 171175680), (54405, 168542208), (54864, 167132160), (55296, 165826440), (56160, 163275264), (56862, 161259520), (58032, 158008320), (58320, 157228032), (59055, 155271168), (59436, 154275840), (59520, 154058112), (59904, 153070560), (60264, 152156160), (60960, 150418944), (61440, 149243796), (61722, 148561920), (62208, 147401280), (62992, 145566720), (63180, 145133568), (63488, 144429480), (64480, 142207488), (65024, 141017760), (65286, 140451840), (66040, 138848256), (66560, 137763504), (66960, 136940544), (67392, 136062720), (67797, 135249920), (68580, 133705728), (69120, 132661152), (69984, 131023360), (70866, 129392640), (71424, 128381760), (72540, 126406656), (73152, 125349120), (73728, 124369830), (74295, 123420672), (74880, 122456448), (75330, 121724928), (75816, 120944640), (77376, 118506240), (77760, 117921024), (78740, 116453376), (79248, 115706880), (79360, 115543584), (79872, 114802920), (80352, 114117120), (81280, 112814208), (81920, 111932847), (82296, 111421440), (82944, 110550960), (84240, 108850176), (87048, 105338880), (87480, 104818688), (89154, 102850560), (89280, 102705408), (89856, 102047040), (90396, 101437440), (91440, 100279296), (92160, 99495864), (92583, 99041280), (93312, 98267520), (94488, 97044480), (94770, 96755712), (95232, 96286320), (96720, 94804992), (97536, 94011840), (97929, 93634560), (99060, 92565504), (99840, 91842336), (100440, 91293696), (101088, 90708480), (102362, 89579520), (102870, 89137152), (103168, 88879680), (103680, 88440768), (105664, 86780160), (106299, 86261760), (106496, 86102190), (107136, 85587840), (108810, 84271104), (109728, 83566080), (110592, 82913220), (112320, 81637632), (112995, 81149952), (113724, 80629760), (116064, 79004160), (116640, 78614016), (118110, 77635584), (118872, 77137920), (119040, 77029056), (119808, 76535280), (120528, 76078080), (121920, 75209472), (122880, 74621898), (123444, 74280960), (124416, 73700640), (125984, 72783360), (126360, 72566784), (126976, 72214740), (128960, 71103744), (130048, 70508880), (130572, 70225920), (132080, 69424128), (133120, 68881752), (133731, 68567040), (133920, 68470272), (134784, 68031360), (135594, 67624960), (137160, 66852864), (138240, 66330576), (139968, 65511680), (141732, 64696320), (142155, 64503808), (142848, 64190880), (145080, 63203328), (146304, 62674560), (147456, 62184915), (148590, 61710336), (149760, 61228224), (150660, 60862464), (151632, 60472320), (153543, 59719680), (154305, 59424768), (154752, 59253120), (155520, 58960512), (157480, 58226688), (158496, 57853440), (158720, 57771792), (159744, 57401460), (160704, 57058560), (162560, 56407104), (163215, 56180736), (164592, 55710720), (165888, 55275480), (168480, 54425088), (174096, 52669440), (174960, 52409344), (177165, 51757056), (178308, 51425280), (178560, 51352704), (179712, 51023520), (180792, 50718720), (182880, 50139648), (184320, 49747932), (185166, 49520640), (186624, 49133760), (188976, 48522240), (189540, 48377856), (190464, 48143160), (193440, 47402496), (195072, 47005920), (195858, 46817280), (198120, 46282752), (199680, 45921168), (200880, 45646848), (202176, 45354240), (204724, 44789760), (205740, 44568576), (206336, 44439840), (207360, 44220384), (211328, 43390080), (212598, 43130880), (212992, 43051095), (214272, 42793920), (217620, 42135552), (219456, 41783040), (221184, 41456610), (222885, 41140224), (224640, 40818816), (225990, 40574976), (227448, 40314880), (232128, 39502080), (233280, 39307008), (236220, 38817792), (237744, 38568960), (238080, 38514528), (239616, 38267640), (241056, 38039040), (243840, 37604736), (245760, 37310949), (246888, 37140480), (248832, 36850320), (251968, 36391680), (252720, 36283392), (253952, 36107370), (255905, 35831808), (257920, 35551872), (260096, 35254440), (261144, 35112960), (264160, 34712064), (266240, 34440876), (267462, 34283520), (267840, 34235136), (269568, 34015680), (271188, 33812480), (274320, 33426432), (276480, 33165288), (277749, 33013760), (279936, 32755840), (283464, 32348160), (284310, 32251904), (285696, 32095440), (290160, 31601664), (292608, 31337280), (293787, 31211520), (297180, 30855168), (299520, 30614112), (301320, 30431232), (303264, 30236160), (307086, 29859840), (308610, 29712384), (309504, 29626560), (311040, 29480256), (314960, 29113344), (316992, 28926720), (317440, 28885896), (318897, 28753920), (319488, 28700730), (321408, 28529280), (325120, 28203552), (326430, 28090368), (329184, 27855360), (331776, 27637740), (336960, 27212544), (338985, 27049984), (348192, 26334720), (349920, 26204672), (354330, 25878528), (356616, 25712640), (357120, 25676352), (359424, 25511760), (361584, 25359360), (365760, 25069824), (368640, 24873966), (370332, 24760320), (373248, 24566880), (377952, 24261120), (379080, 24188928), (380928, 24071580), (386880, 23701248), (390144, 23502960), (391716, 23408640), (396240, 23141376), (399360, 22960584), (401193, 22855680), (401760, 22823424), (404352, 22677120), (409448, 22394880), (411480, 22284288), (412672, 22219920), (414720, 22110192), (422656, 21695040), (425196, 21565440), (428544, 21396960), (435240, 21067776), (438912, 20891520), (442368, 20728305), (445770, 20570112), (449280, 20409408), (451980, 20287488), (454896, 20157440), (460629, 19906560), (462915, 19808256), (464256, 19751040), (466560, 19653504), (472440, 19408896), (475488, 19284480), (476160, 19257264), (479232, 19133820), (482112, 19019520), (487680, 18802368), (489645, 18726912), (493776, 18570240), (497664, 18425160), (503936, 18195840), (505440, 18141696), (507904, 18053685), (511810, 17915904), (515840, 17775936), (520192, 17627220), (522288, 17556480), (528320, 17356032), (531495, 17252352), (532480, 17220438), (534924, 17141760), (535680, 17117568), (539136, 17007840), (542376, 16906240), (548640, 16713216), (552960, 16582644), (555498, 16506880), (559872, 16377920), (566928, 16174080), (568620, 16125952), (571392, 16047720), (580320, 15800832), (585216, 15668640), (587574, 15605760), (594360, 15427584), (599040, 15307056), (602640, 15215616), (606528, 15118080), (614172, 14929920), (617220, 14856192), (619008, 14813280), (622080, 14740128), (629920, 14556672), (633984, 14463360), (634880, 14442948), (637794, 14376960), (638976, 14350365), (642816, 14264640), (650240, 14101776), (652860, 14045184), (658368, 13927680), (663552, 13818870), (668655, 13713408), (673920, 13606272), (677970, 13524992), (696384, 13167360), (699840, 13102336), (708660, 12939264), (713232, 12856320), (714240, 12838176), (718848, 12755880), (723168, 12679680), (731520, 12534912), (737280, 12436983), (740664, 12380160), (746496, 12283440), (755904, 12130560), (758160, 12094464), (761856, 12035790), (767715, 11943936), (773760, 11850624), (780288, 11751480), (783432, 11704320), (792480, 11570688), (798720, 11480292), (802386, 11427840), (803520, 11411712), (808704, 11338560), (818896, 11197440), (822960, 11142144), (825344, 11109960), (829440, 11055096), (845312, 10847520), (850392, 10782720), (857088, 10698480), (870480, 10533888), (877824, 10445760), (881361, 10403840), (891540, 10285056), (898560, 10204704), (903960, 10143744), (909792, 10078720), (921258, 9953280), (925830, 9904128), (928512, 9875520), (933120, 9826752), (944880, 9704448), (950976, 9642240), (952320, 9628632), (956691, 9584640), (958464, 9566910), (964224, 9509760), (975360, 9401184), (979290, 9363456), (987552, 9285120), (995328, 9212580), (1007872, 9097920), (1010880, 9070848), (1023620, 8957952), (1031680, 8887968), (1040384, 8813610), (1044576, 8778240), (1056640, 8678016), (1062990, 8626176), (1064960, 8610219), (1069848, 8570880), (1071360, 8558784), (1078272, 8503920), (1084752, 8453120), (1097280, 8356608), (1105920, 8291322), (1110996, 8253440), (1119744, 8188960), (1133856, 8087040), (1137240, 8062976), (1142784, 8023860), (1160640, 7900416), (1170432, 7834320), (1175148, 7802880), (1188720, 7713792), (1198080, 7653528), (1203579, 7618560), (1205280, 7607808), (1213056, 7559040), (1228344, 7464960), (1234440, 7428096), (1238016, 7406640), (1244160, 7370064), (1259840, 7278336), (1267968, 7231680), (1269760, 7221474), (1275588, 7188480), (1285632, 7132320), (1300480, 7050888), (1305720, 7022592), (1316736, 6963840), (1327104, 6909435), (1337310, 6856704), (1347840, 6803136), (1355940, 6762496), (1381887, 6635520), (1388745, 6602752), (1392768, 6583680), (1399680, 6551168), (1417320, 6469632), (1426464, 6428160), (1428480, 6419088), (1437696, 6377940), (1446336, 6339840), (1463040, 6267456), (1468935, 6242304), (1481328, 6190080), (1492992, 6141720), (1511808, 6065280), (1516320, 6047232), (1523712, 6017895), (1535430, 5971968), (1547520, 5925312), (1560576, 5875740), (1566864, 5852160), (1584960, 5785344), (1594485, 5750784), (1597440, 5740146), (1604772, 5713920), (1607040, 5705856), (1617408, 5669280), (1637792, 5598720), (1645920, 5571072), (1650688, 5554980), (1658880, 5527548), (1690624, 5423760), (1700784, 5391360), (1714176, 5349240), (1740960, 5266944), (1755648, 5222880), (1762722, 5201920), (1783080, 5142528), (1797120, 5102352), (1807920, 5071872), (1819584, 5039360), (1842516, 4976640), (1851660, 4952064), (1857024, 4937760), (1866240, 4913376), (1889760, 4852224), (1901952, 4821120), (1904640, 4814316), (1913382, 4792320), (1916928, 4783455), (1928448, 4754880), (1950720, 4700592), (1958580, 4681728), (1975104, 4642560), (1990656, 4606290), (2005965, 4571136), (2015744, 4548960), (2021760, 4535424), (2047240, 4478976), (2063360, 4443984), (2080768, 4406805), (2089152, 4389120), (2113280, 4339008), (2125980, 4313088), (2139696, 4285440), (2142720, 4279392), (2156544, 4251960), (2169504, 4226560), (2194560, 4178304), (2211840, 4145661), (2221992, 4126720), (2239488, 4094480), (2267712, 4043520), (2274480, 4031488), (2285568, 4011930), (2303145, 3981312), (2321280, 3950208), (2340864, 3917160), (2350296, 3901440), (2377440, 3856896), (2396160, 3826764), (2407158, 3809280), (2410560, 3803904), (2426112, 3779520), (2456688, 3732480), (2468880, 3714048), (2476032, 3703320), (2488320, 3685032), (2519680, 3639168), (2535936, 3615840), (2539520, 3610737), (2551176, 3594240), (2571264, 3566160), (2600960, 3525444), (2611440, 3511296), (2633472, 3481920), (2674620, 3428352), (2695680, 3401568), (2711880, 3381248), (2763774, 3317760), (2777490, 3301376), (2785536, 3291840), (2799360, 3275584), (2834640, 3234816), (2852928, 3214080), (2856960, 3209544), (2870073, 3194880), (2875392, 3188970), (2892672, 3169920), (2926080, 3133728), (2937870, 3121152), (2962656, 3095040), (2985984, 3070860), (3023616, 3032640)]