3150358364160

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:210

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 56, 58, 60, 62, 63, 64, 70, 72, 80, 84, 87, 90, 93, 96, 97, 98, 105, 112, 116, 120, 124, 126, 128, 140, 144, 145, 147, 155, 160, 168, 174, 180, 186, 192, 194, 196, 203, 210, 217, 224, 232, 240, 245, 248, 252, 256, 261, 279, 280, 288, 290, 291, 294, 310, 315, 320, 336, 348, 360, 372, 384, 388, 392, 406, 420, 434, 435, 441, 448, 464, 465, 480, 485, 490, 496, 504, 512, 522, 558, 560, 576, 580, 582, 588, 609, 620, 630, 640, 651, 672, 679, 696, 720, 735, 744, 768, 776, 784, 812, 840, 868, 870, 873, 882, 896, 899, 928, 930, 960, 970, 980, 992, 1008, 1015, 1024, 1044, 1085, 1116, 1120, 1152, 1160, 1164, 1176, 1218, 1240, 1260, 1280, 1302, 1305, 1344, 1358, 1392, 1395, 1421, 1440, 1455, 1470, 1488, 1519, 1536, 1552, 1568, 1624, 1680, 1736, 1740, 1746, 1764, 1792, 1798, 1827, 1856, 1860, 1920, 1940, 1953, 1960, 1984, 2016, 2030, 2037, 2048, 2088, 2170, 2205, 2232, 2240, 2304, 2320, 2328, 2352, 2436, 2480, 2520, 2560, 2604, 2610, 2688, 2697, 2716, 2784, 2790, 2813, 2842, 2880, 2910, 2940, 2976, 3007, 3038, 3045, 3072, 3104, 3136, 3248, 3255, 3360, 3395, 3472, 3480, 3492, 3528, 3584, 3596, 3654, 3712, 3720, 3840, 3880, 3906, 3920, 3968, 4032, 4060, 4074, 4096, 4176, 4263, 4340, 4365, 4410, 4464, 4480, 4495, 4557, 4608, 4640, 4656, 4704, 4753, 4872, 4960, 5040, 5120, 5208, 5220, 5376, 5394, 5432, 5568, 5580, 5626, 5684, 5760, 5820, 5880, 5952, 6014, 6076, 6090, 6111, 6144, 6208, 6272, 6293, 6496, 6510, 6720, 6790, 6944, 6960, 6984, 7056, 7105, 7168, 7192, 7308, 7424, 7440, 7595, 7680, 7760, 7812, 7840, 7936, 8064, 8091, 8120, 8148, 8192, 8352, 8439, 8526, 8680, 8730, 8820, 8928, 8960, 8990, 9021, 9114, 9135, 9216, 9280, 9312, 9408, 9506, 9744, 9765, 9920, 10080, 10185, 10240, 10416, 10440, 10752, 10788, 10864, 11136, 11160, 11252, 11368, 11520, 11640, 11760, 11904, 12028, 12152, 12180, 12222, 12288, 12416, 12544, 12586, 12789, 12992, 13020, 13440, 13485, 13580, 13671, 13888, 13920, 13968, 14065, 14112, 14210, 14259, 14336, 14384, 14616, 14848, 14880, 15035, 15190, 15360, 15520, 15624, 15680, 15872, 16128, 16182, 16240, 16296, 16384, 16704, 16878, 17052, 17360, 17460, 17640, 17856, 17920, 17980, 18042, 18228, 18270, 18432, 18560, 18624, 18816, 18879, 19012, 19488, 19530, 19691, 19840, 20160, 20370, 20480, 20832, 20880, 21049, 21315, 21504, 21576, 21728, 22272, 22320, 22504, 22736, 22785, 23040, 23280, 23520, 23765, 23808, 24056, 24304, 24360, 24444, 24576, 24832, 25088, 25172, 25317, 25578, 25984, 26040, 26880, 26970, 27063, 27160, 27342, 27776, 27840, 27936, 28130, 28224, 28420, 28518, 28672, 28768, 29232, 29696, 29760, 30070, 30380, 30555, 30720, 31040, 31248, 31360, 31465, 31744, 32256, 32364, 32480, 32592, 33408, 33756, 34104, 34720, 34920, 35280, 35712, 35840, 35960, 36084, 36456, 36540, 36864, 37120, 37248, 37632, 37758, 38024, 38976, 39060, 39382, 39680, 40320, 40455, 40740, 40960, 41664, 41760, 42098, 42195, 42630, 42777, 43008, 43152, 43456, 44051, 44544, 44640, 45008, 45105, 45472, 45570, 46080, 46560, 47040, 47530, 47616, 48112, 48608, 48720, 48888, 49152, 49664, 50176, 50344, 50634, 51156, 51968, 52080, 53760, 53940, 54126, 54320, 54684, 55552, 55680, 55872, 56260, 56448, 56637, 56840, 57036, 57344, 57536, 58464, 59073, 59392, 59520, 60140, 60760, 61110, 61440, 62080, 62496, 62720, 62930, 63147, 63488, 63945, 64512, 64728, 64960, 65184, 66816, 67512, 68208, 68355, 69440, 69840, 70560, 71295, 71424, 71680, 71920, 72168, 72912, 73080, 73728, 74240, 74496, 75264, 75516, 76048, 77952, 78120, 78764, 79360, 80640, 80910, 81480, 81920, 83328, 83520, 84196, 84390, 85260, 85554, 86016, 86304, 86912, 87203, 88102, 89088, 89280, 90016, 90210, 90944, 91140, 92160, 93120, 94080, 94395, 95060, 95232, 96224, 97216, 97440, 97776, 98455, 99328, 100352, 100688, 101268, 102312, 103936, 104160, 105245, 107520, 107880, 108252, 108640, 109368, 111104, 111360, 111744, 112520, 112896, 113274, 113680, 114072, 114688, 115072, 116928, 118146, 118784, 119040, 120280, 121520, 122220, 122880, 124160, 124992, 125440, 125860, 126294, 126585, 126976, 127890, 129024, 129456, 129920, 130368, 132153, 133632, 135024, 135315, 136416, 136710, 137837, 138880, 139680, 141120, 142590, 142848, 143360, 143840, 144336, 145824, 146160, 147343, 147456, 148480, 148992, 150528, 151032, 152096, 155904, 156240, 157528, 158720, 161280, 161820, 162960, 166656, 167040, 168392, 168780, 170520, 171108, 172032, 172608, 173824, 174406, 176204, 177219, 178176, 178560, 180032, 180420, 181888, 182280, 184320, 186240, 188160, 188790, 189441, 190120, 190464, 192448, 194432, 194880, 195552, 196910, 198656, 200704, 201376, 202536, 204624, 207872, 208320, 210490, 213885, 215040, 215760, 216504, 217280, 218736, 220255, 222208, 222720, 223488, 225040, 225792, 226548, 227360, 228144, 230144, 233856, 236292, 237568, 238080, 240560, 243040, 244440, 245760, 248320, 249984, 250880, 251720, 252588, 253170, 253952, 255780, 258048, 258912, 259840, 260736, 261609, 264306, 267264, 270048, 270630, 272832, 273420, 275674, 277760, 279360, 282240, 283185, 285180, 285696, 286720, 287680, 288672, 291648, 292320, 294686, 295365, 296960, 297984, 301056, 302064, 304192, 311808, 312480, 315056, 315735, 317440, 322560, 323640, 325920, 333312, 334080, 336784, 337560, 341040, 342216, 344064, 345216, 347648, 348812, 352408, 354438, 356352, 357120, 360064, 360840, 363776, 364560, 368640, 372480, 376320, 377580, 378882, 380240, 380928, 384896, 388864, 389760, 391104, 393820, 396459, 397312, 401408, 402752, 405072, 409248, 413511, 415744, 416640, 420980, 427770, 430080, 431520, 433008, 434560, 436015, 437472, 440510, 442029, 444416, 445440, 446976, 450080, 451584, 453096, 454720, 456288, 460288, 467712, 472584, 475136, 476160, 481120, 486080, 488880, 496640, 499968, 501760, 503440, 505176, 506340, 507904, 511560, 516096, 517824, 519680, 521472, 523218, 528612, 534528, 540096, 541260, 545664, 546840, 551348, 555520, 558720, 564480, 566370, 570360, 571392, 573440, 575360, 577344, 583296, 584640, 589372, 590730, 593920, 595968, 602112, 604128, 608384, 610421, 623616, 624960, 630112, 631470, 634880, 645120, 647280, 651840, 660765, 666624, 668160, 673568, 675120, 682080, 684432, 689185, 690432, 695296, 697624, 704816, 708876, 712704, 714240, 720128, 721680, 727552, 729120, 736715, 737280, 744960, 752640, 755160, 757764, 760480, 761856, 769792, 777728, 779520, 782208, 784827, 787640, 792918, 794624, 802816, 805504, 810144, 818496, 827022, 831488, 833280, 841960, 855540, 860160, 863040, 866016, 869120, 872030, 874944, 881020, 884058, 886095, 888832, 890880, 893952, 900160, 903168, 906192, 909440, 912576, 920576, 935424, 945168, 947205, 952320, 962240, 972160, 977760, 993280, 999936, 1003520, 1006880, 1010352, 1012680, 1023120, 1032192, 1035648, 1039360, 1042944, 1046436, 1057224, 1069056, 1080192, 1082520, 1091328, 1093680, 1102696, 1111040, 1117440, 1128960, 1132740, 1140720, 1142784, 1150720, 1154688, 1166592, 1169280, 1178744, 1181460, 1187840, 1191936, 1204224, 1208256, 1216768, 1220842, 1240533, 1247232, 1249920, 1260224, 1262940, 1269760, 1290240, 1294560, 1303680, 1308045, 1321530, 1326087, 1333248, 1336320, 1347136, 1350240, 1364160, 1368864, 1378370, 1380864, 1390592, 1395248, 1409632, 1417752, 1425408, 1428480, 1440256, 1443360, 1455104, 1458240, 1473430, 1489920, 1505280, 1510320, 1515528, 1520960, 1523712, 1539584, 1555456, 1559040, 1564416, 1569654, 1575280, 1585836, 1589248, 1611008, 1620288, 1636992, 1654044, 1662976, 1666560, 1683920, 1711080, 1720320, 1726080, 1732032, 1738240, 1744060, 1749888, 1762040, 1768116, 1772190, 1777664, 1781760, 1787904, 1800320, 1806336, 1812384, 1818880, 1825152, 1831263, 1841152, 1870848, 1890336, 1894410, 1904640, 1924480, 1944320, 1955520, 1982295, 1986560, 1999872, 2007040, 2013760, 2020704, 2025360, 2046240, 2067555, 2071296, 2078720, 2085888, 2092872, 2114448, 2138112, 2160384, 2165040, 2182656, 2187360, 2205392, 2210145, 2222080, 2234880, 2257920, 2265480, 2281440, 2285568, 2301440, 2309376, 2333184, 2338560, 2357488, 2362920, 2375680, 2383872, 2408448, 2416512, 2433536, 2441684, 2481066, 2494464, 2499840, 2520448, 2525880, 2539520, 2580480, 2589120, 2607360, 2616090, 2643060, 2652174, 2666496, 2672640, 2694272, 2700480, 2728320, 2737728, 2756740, 2761728, 2781184, 2790496, 2819264, 2835504, 2856960, 2880512, 2886720, 2910208, 2916480, 2946860, 2979840, 3010560, 3020640, 3031056, 3041920, 3052105, 3079168, 3110912, 3118080, 3128832, 3139308, 3150560, 3171672, 3222016, 3240576, 3273984, 3308088, 3325952, 3333120, 3367840, 3422160, 3452160, 3464064, 3476480, 3488120, 3499776, 3524080, 3536232, 3544380, 3555328, 3563520, 3575808, 3600640, 3612672, 3624768, 3637760, 3650304, 3662526, 3682304, 3741696, 3780672, 3788820, 3809280, 3848960, 3888640, 3911040, 3924135, 3964590, 3973120, 3999744, 4014080, 4027520, 4041408, 4050720, 4092480, 4135110, 4142592, 4157440, 4171776, 4185744, 4228896, 4272947, 4276224, 4320768, 4330080, 4365312, 4374720, 4410784, 4420290, 4444160, 4469760, 4515840, 4530960, 4562880, 4571136, 4602880, 4618752, 4666368, 4677120, 4714976, 4725840, 4767744, 4833024, 4867072, 4883368, 4962132, 4988928, 4999680, 5040896, 5051760, 5160960, 5178240, 5214720, 5232180, 5286120, 5304348, 5332992, 5345280, 5388544, 5400960, 5456640, 5475456, 5493789, 5513480, 5523456, 5562368, 5580992, 5638528, 5671008, 5713920, 5761024, 5773440, 5820416, 5832960, 5893720, 5959680, 6021120, 6041280, 6062112, 6083840, 6104210, 6158336, 6202665, 6221824, 6236160, 6257664, 6278616, 6301120, 6343344, 6444032, 6481152, 6547968, 6616176, 6630435, 6666240, 6735680, 6844320, 6904320, 6928128, 6952960, 6976240, 6999552, 7048160, 7072464, 7088760, 7127040, 7151616, 7201280, 7225344, 7249536, 7275520, 7300608, 7325052, 7364608, 7483392, 7561344, 7577640, 7618560, 7697920, 7777280, 7822080, 7848270, 7929180, 7946240, 7999488, 8055040, 8082816, 8101440, 8184960, 8270220, 8285184, 8314880, 8343552, 8371488, 8457792, 8545894, 8641536, 8660160, 8730624, 8749440, 8821568, 8840580, 8888320, 8939520, 9031680, 9061920, 9125760, 9156315, 9205760, 9237504, 9332736, 9354240, 9429952, 9451680, 9666048, 9734144, 9766736, 9924264, 9977856, 9999360, 10081792, 10103520, 10356480, 10429440, 10464360, 10572240, 10608696, 10665984, 10690560, 10777088, 10801920, 10913280, 10950912, 10987578, 11026960, 11046912, 11124736, 11161984, 11277056, 11342016, 11427840, 11522048, 11546880, 11640832, 11665920, 11787440, 11919360, 12042240, 12082560, 12124224, 12167680, 12208420, 12316672, 12405330, 12443648, 12472320, 12515328, 12557232, 12602240, 12686688, 12818841, 12888064, 12962304, 13095936, 13232352, 13260870, 13332480, 13471360, 13688640, 13808640, 13856256, 13905920, 13952480, 13999104, 14096320, 14144928, 14177520, 14303232, 14402560, 14499072, 14551040, 14601216, 14650104, 14729216, 14966784, 15122688, 15155280, 15395840, 15554560, 15644160, 15696540, 15858360, 15998976, 16110080, 16165632, 16202880, 16369920, 16540440, 16570368, 16629760, 16687104, 16742976, 16915584, 17091788, 17283072, 17320320, 17461248, 17498880, 17643136, 17681160, 17776640, 17879040, 18063360, 18123840, 18251520, 18312630, 18411520, 18475008, 18665472, 18708480, 18859904, 18903360, 19332096, 19468288, 19533472, 19848528, 19998720, 20163584, 20207040, 20712960, 20858880, 20928720, 21144480, 21217392, 21364735, 21381120, 21554176, 21603840, 21826560, 21901824, 21975156, 22053920, 22093824, 22323968, 22554112, 22684032, 22855680, 23044096, 23093760, 23281664, 23331840, 23574880, 23838720, 24165120, 24248448, 24335360, 24416840, 24633344, 24810660, 24887296, 24944640, 25030656, 25114464, 25204480, 25373376, 25637682, 25776128, 25924608, 26191872, 26464704, 26521740, 26664960, 26942720, 27377280, 27468945, 27617280, 27712512, 27811840, 27904960, 27998208, 28192640, 28289856, 28355040, 28805120, 28998144, 29102080, 29202432, 29300208, 29933568, 30245376, 30310560, 30791680, 31109120, 31288320, 31393080, 31716720, 31997952, 32220160, 32331264, 32405760, 32739840, 33080880, 33140736, 33374208, 33485952, 33831168, 34183576, 34566144, 34640640, 34922496, 34997760, 35286272, 35362320, 35758080, 36126720, 36247680, 36503040, 36625260, 36823040, 36950016, 37330944, 37416960, 37719808, 37806720, 38456523, 38664192, 38936576, 39066944, 39697056, 39997440, 40327168, 40414080, 41425920, 41717760, 41857440, 42288960, 42434784, 42729470, 43108352, 43207680, 43653120, 43803648, 43950312, 44107840, 44187648, 44647936, 45108224, 45368064, 46088192, 46187520, 46663680, 47149760, 48330240, 48496896, 48670720, 48833680, 49266688, 49621320, 49889280, 50061312, 50228928, 50408960, 50746752, 51275364, 51552256, 51849216, 52383744, 52929408, 53043480, 53329920, 53885440, 54754560, 54937890, 55234560, 55425024, 55623680, 55809920, 55996416, 56385280, 56579712, 56710080, 57610240, 57996288, 58204160, 58404864, 58600416, 60490752, 60621120, 61583360, 62218240, 62576640, 62786160, 63433440, 64094205, 64440320, 64662528, 64811520, 65479680, 66161760, 66281472, 66971904, 67662336, 68367152, 69132288, 69281280, 69844992, 69995520, 70572544, 70724640, 71516160, 72495360, 73006080, 73250520, 73646080, 73900032, 74661888, 74833920, 75439616, 75613440, 76913046, 77328384, 77873152, 78133888, 79394112, 79994880, 80654336, 80828160, 82851840, 83435520, 83714880, 84577920, 84869568, 85458940, 86216704, 86415360, 87306240, 87607296, 87900624, 88215680, 89295872, 90216448, 90736128, 92375040, 93327360, 94299520, 96660480, 96993792, 97341440, 97667360, 99242640, 100122624, 100457856, 100817920, 101493504, 102550728, 103104512, 103698432, 104767488, 105858816, 106086960, 107770880, 109509120, 109875780, 110469120, 110850048, 111619840, 111992832, 112770560, 113159424, 113420160, 115220480, 115992576, 116408320, 116809728, 117200832, 120981504, 121242240, 123166720, 124436480, 125153280, 125572320, 126866880, 128188410, 128880640, 129325056, 129623040, 130959360, 132323520, 132562944, 133943808, 135324672, 136734304, 138264576, 138562560, 139991040, 141145088, 141449280, 144990720, 146012160, 146501040, 147800064, 149667840, 150879232, 151226880, 153826092, 154656768, 156267776, 158788224, 159989760, 161308672, 161656320, 165703680, 166871040, 167429760, 169155840, 169739136, 170917880, 172433408, 172830720, 174612480, 175214592, 175801248, 176431360, 178591744, 180432896, 181472256, 184750080, 186654720, 188599040, 192282615, 193320960, 193987584, 194682880, 195334720, 198485280, 200915712, 201635840, 202987008, 205101456, 207396864, 209534976, 211717632, 212173920, 215541760, 219018240, 219751560, 220938240, 221700096, 223239680, 223985664, 225541120, 226318848, 226840320, 230440960, 231985152, 233619456, 234401664, 241963008, 242484480, 246333440, 250306560, 251144640, 253733760, 256376820, 257761280, 258650112, 259246080, 261918720, 264647040, 267887616, 270649344, 273468608, 277125120, 279982080, 282290176, 282898560, 289981440, 292024320, 293002080, 301758464, 302453760, 307652184, 309313536, 312535552, 317576448, 322617344, 323312640, 331407360, 334859520, 338311680, 339478272, 341835760, 344866816, 345661440, 349224960, 350429184, 351602496, 352862720, 357183488, 360865792, 362944512, 369500160, 373309440, 377198080, 384565230, 386641920, 387975168, 389365760, 390669440, 396970560, 401831424, 403271680, 405974016, 410202912, 414793728, 423435264, 424347840, 431083520, 438036480, 439503120, 443400192, 446479360, 451082240, 452637696, 453680640, 463970304, 468803328, 483926016, 484968960, 500613120, 502289280, 507467520, 512753640, 515522560, 517300224, 518492160, 523837440, 529294080, 535775232, 541298688, 546937216, 554250240, 559964160, 564580352, 565797120, 579962880, 584048640, 586004160, 603516928, 604907520, 615304368, 625071104, 635152896, 646625280, 662814720, 669719040, 676623360, 678956544, 683671520, 691322880, 700858368, 703204992, 705725440, 714366976, 721731584, 725889024, 739000320, 754396160, 769130460, 773283840, 775950336, 781338880, 793941120, 803662848, 806543360, 811948032, 820405824, 846870528, 848695680, 862167040, 876072960, 879006240, 892958720, 902164480, 905275392, 907361280, 927940608, 937606656, 967852032, 969937920, 1004578560, 1014935040, 1025507280, 1034600448, 1036984320, 1047674880, 1058588160, 1071550464, 1082597376, 1093874432, 1108500480, 1119928320, 1129160704, 1131594240, 1159925760, 1168097280, 1172008320, 1207033856, 1209815040, 1230608736, 1250142208, 1270305792, 1293250560, 1339438080, 1353246720, 1357913088, 1367343040, 1406409984, 1411450880, 1428733952, 1451778048, 1508792320, 1538260920, 1546567680, 1551900672, 1562677760, 1587882240, 1607325696, 1613086720, 1623896064, 1640811648, 1693741056, 1697391360, 1724334080, 1752145920, 1758012480, 1785917440, 1804328960, 1810550784, 1814722560, 1875213312, 1939875840, 2009157120, 2029870080, 2051014560, 2073968640, 2117176320, 2143100928, 2165194752, 2187748864, 2217000960, 2258321408, 2263188480, 2319851520, 2344016640, 2414067712, 2419630080, 2461217472, 2500284416, 2540611584, 2586501120, 2678876160, 2706493440, 2715826176, 2734686080, 2812819968, 2822901760, 2903556096, 3017584640, 3076521840, 3103801344, 3125355520, 3175764480, 3214651392, 3247792128, 3281623296, 3387482112, 3394782720, 3504291840, 3516024960, 3571834880, 3608657920, 3621101568, 3629445120, 3750426624, 3879751680, 4018314240, 4059740160, 4102029120, 4234352640, 4286201856, 4375497728, 4526376960, 4639703040, 4688033280, 4839260160, 4922434944, 5000568832, 5081223168, 5173002240, 5357752320, 5412986880, 5431652352, 5469372160, 5625639936, 5645803520, 6035169280, 6153043680, 6250711040, 6351528960, 6429302784, 6495584256, 6563246592, 6774964224, 6789565440, 7032049920, 7143669760, 7242203136, 7258890240, 7500853248, 7759503360, 8036628480, 8119480320, 8204058240, 8468705280, 8750995456, 9052753920, 9376066560, 9844869888, 10001137664, 10162446336, 10715504640, 10825973760, 10863304704, 10938744320, 11251279872, 11291607040, 12070338560, 12306087360, 12501422080, 12703057920, 12858605568, 13126493184, 13579130880, 14064099840, 14517780480, 15001706496, 15519006720, 16073256960, 16238960640, 16408116480, 16937410560, 17501990912, 18105507840, 18752133120, 19689739776, 20324892672, 21431009280, 21726609408, 21877488640, 22502559744, 24612174720, 25002844160, 25406115840, 26252986368, 27158261760, 28128199680, 30003412992, 32146513920, 32477921280, 32816232960, 33874821120, 35003981824, 36211015680, 37504266240, 39379479552, 43754977280, 45005119488, 49224349440, 50005688320, 50812231680, 52505972736, 54316523520, 56256399360, 64293027840, 65632465920, 70007963648, 75008532480, 78758959104, 87509954560, 90010238976, 98448698880, 101624463360, 105011945472, 108633047040, 112512798720, 131264931840, 150017064960, 157517918208, 175019909120, 196897397760, 210023890944, 225025597440, 262529863680, 315035836416, 350039818240, 393794795520, 450051194880, 525059727360, 630071672832, 787589591040, 1050119454720, 1575179182080, 3150358364160]

約数ペア:

[(1, 3150358364160), (2, 1575179182080), (3, 1050119454720), (4, 787589591040), (5, 630071672832), (6, 525059727360), (7, 450051194880), (8, 393794795520), (9, 350039818240), (10, 315035836416), (12, 262529863680), (14, 225025597440), (15, 210023890944), (16, 196897397760), (18, 175019909120), (20, 157517918208), (21, 150017064960), (24, 131264931840), (28, 112512798720), (29, 108633047040), (30, 105011945472), (31, 101624463360), (32, 98448698880), (35, 90010238976), (36, 87509954560), (40, 78758959104), (42, 75008532480), (45, 70007963648), (48, 65632465920), (49, 64293027840), (56, 56256399360), (58, 54316523520), (60, 52505972736), (62, 50812231680), (63, 50005688320), (64, 49224349440), (70, 45005119488), (72, 43754977280), (80, 39379479552), (84, 37504266240), (87, 36211015680), (90, 35003981824), (93, 33874821120), (96, 32816232960), (97, 32477921280), (98, 32146513920), (105, 30003412992), (112, 28128199680), (116, 27158261760), (120, 26252986368), (124, 25406115840), (126, 25002844160), (128, 24612174720), (140, 22502559744), (144, 21877488640), (145, 21726609408), (147, 21431009280), (155, 20324892672), (160, 19689739776), (168, 18752133120), (174, 18105507840), (180, 17501990912), (186, 16937410560), (192, 16408116480), (194, 16238960640), (196, 16073256960), (203, 15519006720), (210, 15001706496), (217, 14517780480), (224, 14064099840), (232, 13579130880), (240, 13126493184), (245, 12858605568), (248, 12703057920), (252, 12501422080), (256, 12306087360), (261, 12070338560), (279, 11291607040), (280, 11251279872), (288, 10938744320), (290, 10863304704), (291, 10825973760), (294, 10715504640), (310, 10162446336), (315, 10001137664), (320, 9844869888), (336, 9376066560), (348, 9052753920), (360, 8750995456), (372, 8468705280), (384, 8204058240), (388, 8119480320), (392, 8036628480), (406, 7759503360), (420, 7500853248), (434, 7258890240), (435, 7242203136), (441, 7143669760), (448, 7032049920), (464, 6789565440), (465, 6774964224), (480, 6563246592), (485, 6495584256), (490, 6429302784), (496, 6351528960), (504, 6250711040), (512, 6153043680), (522, 6035169280), (558, 5645803520), (560, 5625639936), (576, 5469372160), (580, 5431652352), (582, 5412986880), (588, 5357752320), (609, 5173002240), (620, 5081223168), (630, 5000568832), (640, 4922434944), (651, 4839260160), (672, 4688033280), (679, 4639703040), (696, 4526376960), (720, 4375497728), (735, 4286201856), (744, 4234352640), (768, 4102029120), (776, 4059740160), (784, 4018314240), (812, 3879751680), (840, 3750426624), (868, 3629445120), (870, 3621101568), (873, 3608657920), (882, 3571834880), (896, 3516024960), (899, 3504291840), (928, 3394782720), (930, 3387482112), (960, 3281623296), (970, 3247792128), (980, 3214651392), (992, 3175764480), (1008, 3125355520), (1015, 3103801344), (1024, 3076521840), (1044, 3017584640), (1085, 2903556096), (1116, 2822901760), (1120, 2812819968), (1152, 2734686080), (1160, 2715826176), (1164, 2706493440), (1176, 2678876160), (1218, 2586501120), (1240, 2540611584), (1260, 2500284416), (1280, 2461217472), (1302, 2419630080), (1305, 2414067712), (1344, 2344016640), (1358, 2319851520), (1392, 2263188480), (1395, 2258321408), (1421, 2217000960), (1440, 2187748864), (1455, 2165194752), (1470, 2143100928), (1488, 2117176320), (1519, 2073968640), (1536, 2051014560), (1552, 2029870080), (1568, 2009157120), (1624, 1939875840), (1680, 1875213312), (1736, 1814722560), (1740, 1810550784), (1746, 1804328960), (1764, 1785917440), (1792, 1758012480), (1798, 1752145920), (1827, 1724334080), (1856, 1697391360), (1860, 1693741056), (1920, 1640811648), (1940, 1623896064), (1953, 1613086720), (1960, 1607325696), (1984, 1587882240), (2016, 1562677760), (2030, 1551900672), (2037, 1546567680), (2048, 1538260920), (2088, 1508792320), (2170, 1451778048), (2205, 1428733952), (2232, 1411450880), (2240, 1406409984), (2304, 1367343040), (2320, 1357913088), (2328, 1353246720), (2352, 1339438080), (2436, 1293250560), (2480, 1270305792), (2520, 1250142208), (2560, 1230608736), (2604, 1209815040), (2610, 1207033856), (2688, 1172008320), (2697, 1168097280), (2716, 1159925760), (2784, 1131594240), (2790, 1129160704), (2813, 1119928320), (2842, 1108500480), (2880, 1093874432), (2910, 1082597376), (2940, 1071550464), (2976, 1058588160), (3007, 1047674880), (3038, 1036984320), (3045, 1034600448), (3072, 1025507280), (3104, 1014935040), (3136, 1004578560), (3248, 969937920), (3255, 967852032), (3360, 937606656), (3395, 927940608), (3472, 907361280), (3480, 905275392), (3492, 902164480), (3528, 892958720), (3584, 879006240), (3596, 876072960), (3654, 862167040), (3712, 848695680), (3720, 846870528), (3840, 820405824), (3880, 811948032), (3906, 806543360), (3920, 803662848), (3968, 793941120), (4032, 781338880), (4060, 775950336), (4074, 773283840), (4096, 769130460), (4176, 754396160), (4263, 739000320), (4340, 725889024), (4365, 721731584), (4410, 714366976), (4464, 705725440), (4480, 703204992), (4495, 700858368), (4557, 691322880), (4608, 683671520), (4640, 678956544), (4656, 676623360), (4704, 669719040), (4753, 662814720), (4872, 646625280), (4960, 635152896), (5040, 625071104), (5120, 615304368), (5208, 604907520), (5220, 603516928), (5376, 586004160), (5394, 584048640), (5432, 579962880), (5568, 565797120), (5580, 564580352), (5626, 559964160), (5684, 554250240), (5760, 546937216), (5820, 541298688), (5880, 535775232), (5952, 529294080), (6014, 523837440), (6076, 518492160), (6090, 517300224), (6111, 515522560), (6144, 512753640), (6208, 507467520), (6272, 502289280), (6293, 500613120), (6496, 484968960), (6510, 483926016), (6720, 468803328), (6790, 463970304), (6944, 453680640), (6960, 452637696), (6984, 451082240), (7056, 446479360), (7105, 443400192), (7168, 439503120), (7192, 438036480), (7308, 431083520), (7424, 424347840), (7440, 423435264), (7595, 414793728), (7680, 410202912), (7760, 405974016), (7812, 403271680), (7840, 401831424), (7936, 396970560), (8064, 390669440), (8091, 389365760), (8120, 387975168), (8148, 386641920), (8192, 384565230), (8352, 377198080), (8439, 373309440), (8526, 369500160), (8680, 362944512), (8730, 360865792), (8820, 357183488), (8928, 352862720), (8960, 351602496), (8990, 350429184), (9021, 349224960), (9114, 345661440), (9135, 344866816), (9216, 341835760), (9280, 339478272), (9312, 338311680), (9408, 334859520), (9506, 331407360), (9744, 323312640), (9765, 322617344), (9920, 317576448), (10080, 312535552), (10185, 309313536), (10240, 307652184), (10416, 302453760), (10440, 301758464), (10752, 293002080), (10788, 292024320), (10864, 289981440), (11136, 282898560), (11160, 282290176), (11252, 279982080), (11368, 277125120), (11520, 273468608), (11640, 270649344), (11760, 267887616), (11904, 264647040), (12028, 261918720), (12152, 259246080), (12180, 258650112), (12222, 257761280), (12288, 256376820), (12416, 253733760), (12544, 251144640), (12586, 250306560), (12789, 246333440), (12992, 242484480), (13020, 241963008), (13440, 234401664), (13485, 233619456), (13580, 231985152), (13671, 230440960), (13888, 226840320), (13920, 226318848), (13968, 225541120), (14065, 223985664), (14112, 223239680), (14210, 221700096), (14259, 220938240), (14336, 219751560), (14384, 219018240), (14616, 215541760), (14848, 212173920), (14880, 211717632), (15035, 209534976), (15190, 207396864), (15360, 205101456), (15520, 202987008), (15624, 201635840), (15680, 200915712), (15872, 198485280), (16128, 195334720), (16182, 194682880), (16240, 193987584), (16296, 193320960), (16384, 192282615), (16704, 188599040), (16878, 186654720), (17052, 184750080), (17360, 181472256), (17460, 180432896), (17640, 178591744), (17856, 176431360), (17920, 175801248), (17980, 175214592), (18042, 174612480), (18228, 172830720), (18270, 172433408), (18432, 170917880), (18560, 169739136), (18624, 169155840), (18816, 167429760), (18879, 166871040), (19012, 165703680), (19488, 161656320), (19530, 161308672), (19691, 159989760), (19840, 158788224), (20160, 156267776), (20370, 154656768), (20480, 153826092), (20832, 151226880), (20880, 150879232), (21049, 149667840), (21315, 147800064), (21504, 146501040), (21576, 146012160), (21728, 144990720), (22272, 141449280), (22320, 141145088), (22504, 139991040), (22736, 138562560), (22785, 138264576), (23040, 136734304), (23280, 135324672), (23520, 133943808), (23765, 132562944), (23808, 132323520), (24056, 130959360), (24304, 129623040), (24360, 129325056), (24444, 128880640), (24576, 128188410), (24832, 126866880), (25088, 125572320), (25172, 125153280), (25317, 124436480), (25578, 123166720), (25984, 121242240), (26040, 120981504), (26880, 117200832), (26970, 116809728), (27063, 116408320), (27160, 115992576), (27342, 115220480), (27776, 113420160), (27840, 113159424), (27936, 112770560), (28130, 111992832), (28224, 111619840), (28420, 110850048), (28518, 110469120), (28672, 109875780), (28768, 109509120), (29232, 107770880), (29696, 106086960), (29760, 105858816), (30070, 104767488), (30380, 103698432), (30555, 103104512), (30720, 102550728), (31040, 101493504), (31248, 100817920), (31360, 100457856), (31465, 100122624), (31744, 99242640), (32256, 97667360), (32364, 97341440), (32480, 96993792), (32592, 96660480), (33408, 94299520), (33756, 93327360), (34104, 92375040), (34720, 90736128), (34920, 90216448), (35280, 89295872), (35712, 88215680), (35840, 87900624), (35960, 87607296), (36084, 87306240), (36456, 86415360), (36540, 86216704), (36864, 85458940), (37120, 84869568), (37248, 84577920), (37632, 83714880), (37758, 83435520), (38024, 82851840), (38976, 80828160), (39060, 80654336), (39382, 79994880), (39680, 79394112), (40320, 78133888), (40455, 77873152), (40740, 77328384), (40960, 76913046), (41664, 75613440), (41760, 75439616), (42098, 74833920), (42195, 74661888), (42630, 73900032), (42777, 73646080), (43008, 73250520), (43152, 73006080), (43456, 72495360), (44051, 71516160), (44544, 70724640), (44640, 70572544), (45008, 69995520), (45105, 69844992), (45472, 69281280), (45570, 69132288), (46080, 68367152), (46560, 67662336), (47040, 66971904), (47530, 66281472), (47616, 66161760), (48112, 65479680), (48608, 64811520), (48720, 64662528), (48888, 64440320), (49152, 64094205), (49664, 63433440), (50176, 62786160), (50344, 62576640), (50634, 62218240), (51156, 61583360), (51968, 60621120), (52080, 60490752), (53760, 58600416), (53940, 58404864), (54126, 58204160), (54320, 57996288), (54684, 57610240), (55552, 56710080), (55680, 56579712), (55872, 56385280), (56260, 55996416), (56448, 55809920), (56637, 55623680), (56840, 55425024), (57036, 55234560), (57344, 54937890), (57536, 54754560), (58464, 53885440), (59073, 53329920), (59392, 53043480), (59520, 52929408), (60140, 52383744), (60760, 51849216), (61110, 51552256), (61440, 51275364), (62080, 50746752), (62496, 50408960), (62720, 50228928), (62930, 50061312), (63147, 49889280), (63488, 49621320), (63945, 49266688), (64512, 48833680), (64728, 48670720), (64960, 48496896), (65184, 48330240), (66816, 47149760), (67512, 46663680), (68208, 46187520), (68355, 46088192), (69440, 45368064), (69840, 45108224), (70560, 44647936), (71295, 44187648), (71424, 44107840), (71680, 43950312), (71920, 43803648), (72168, 43653120), (72912, 43207680), (73080, 43108352), (73728, 42729470), (74240, 42434784), (74496, 42288960), (75264, 41857440), (75516, 41717760), (76048, 41425920), (77952, 40414080), (78120, 40327168), (78764, 39997440), (79360, 39697056), (80640, 39066944), (80910, 38936576), (81480, 38664192), (81920, 38456523), (83328, 37806720), (83520, 37719808), (84196, 37416960), (84390, 37330944), (85260, 36950016), (85554, 36823040), (86016, 36625260), (86304, 36503040), (86912, 36247680), (87203, 36126720), (88102, 35758080), (89088, 35362320), (89280, 35286272), (90016, 34997760), (90210, 34922496), (90944, 34640640), (91140, 34566144), (92160, 34183576), (93120, 33831168), (94080, 33485952), (94395, 33374208), (95060, 33140736), (95232, 33080880), (96224, 32739840), (97216, 32405760), (97440, 32331264), (97776, 32220160), (98455, 31997952), (99328, 31716720), (100352, 31393080), (100688, 31288320), (101268, 31109120), (102312, 30791680), (103936, 30310560), (104160, 30245376), (105245, 29933568), (107520, 29300208), (107880, 29202432), (108252, 29102080), (108640, 28998144), (109368, 28805120), (111104, 28355040), (111360, 28289856), (111744, 28192640), (112520, 27998208), (112896, 27904960), (113274, 27811840), (113680, 27712512), (114072, 27617280), (114688, 27468945), (115072, 27377280), (116928, 26942720), (118146, 26664960), (118784, 26521740), (119040, 26464704), (120280, 26191872), (121520, 25924608), (122220, 25776128), (122880, 25637682), (124160, 25373376), (124992, 25204480), (125440, 25114464), (125860, 25030656), (126294, 24944640), (126585, 24887296), (126976, 24810660), (127890, 24633344), (129024, 24416840), (129456, 24335360), (129920, 24248448), (130368, 24165120), (132153, 23838720), (133632, 23574880), (135024, 23331840), (135315, 23281664), (136416, 23093760), (136710, 23044096), (137837, 22855680), (138880, 22684032), (139680, 22554112), (141120, 22323968), (142590, 22093824), (142848, 22053920), (143360, 21975156), (143840, 21901824), (144336, 21826560), (145824, 21603840), (146160, 21554176), (147343, 21381120), (147456, 21364735), (148480, 21217392), (148992, 21144480), (150528, 20928720), (151032, 20858880), (152096, 20712960), (155904, 20207040), (156240, 20163584), (157528, 19998720), (158720, 19848528), (161280, 19533472), (161820, 19468288), (162960, 19332096), (166656, 18903360), (167040, 18859904), (168392, 18708480), (168780, 18665472), (170520, 18475008), (171108, 18411520), (172032, 18312630), (172608, 18251520), (173824, 18123840), (174406, 18063360), (176204, 17879040), (177219, 17776640), (178176, 17681160), (178560, 17643136), (180032, 17498880), (180420, 17461248), (181888, 17320320), (182280, 17283072), (184320, 17091788), (186240, 16915584), (188160, 16742976), (188790, 16687104), (189441, 16629760), (190120, 16570368), (190464, 16540440), (192448, 16369920), (194432, 16202880), (194880, 16165632), (195552, 16110080), (196910, 15998976), (198656, 15858360), (200704, 15696540), (201376, 15644160), (202536, 15554560), (204624, 15395840), (207872, 15155280), (208320, 15122688), (210490, 14966784), (213885, 14729216), (215040, 14650104), (215760, 14601216), (216504, 14551040), (217280, 14499072), (218736, 14402560), (220255, 14303232), (222208, 14177520), (222720, 14144928), (223488, 14096320), (225040, 13999104), (225792, 13952480), (226548, 13905920), (227360, 13856256), (228144, 13808640), (230144, 13688640), (233856, 13471360), (236292, 13332480), (237568, 13260870), (238080, 13232352), (240560, 13095936), (243040, 12962304), (244440, 12888064), (245760, 12818841), (248320, 12686688), (249984, 12602240), (250880, 12557232), (251720, 12515328), (252588, 12472320), (253170, 12443648), (253952, 12405330), (255780, 12316672), (258048, 12208420), (258912, 12167680), (259840, 12124224), (260736, 12082560), (261609, 12042240), (264306, 11919360), (267264, 11787440), (270048, 11665920), (270630, 11640832), (272832, 11546880), (273420, 11522048), (275674, 11427840), (277760, 11342016), (279360, 11277056), (282240, 11161984), (283185, 11124736), (285180, 11046912), (285696, 11026960), (286720, 10987578), (287680, 10950912), (288672, 10913280), (291648, 10801920), (292320, 10777088), (294686, 10690560), (295365, 10665984), (296960, 10608696), (297984, 10572240), (301056, 10464360), (302064, 10429440), (304192, 10356480), (311808, 10103520), (312480, 10081792), (315056, 9999360), (315735, 9977856), (317440, 9924264), (322560, 9766736), (323640, 9734144), (325920, 9666048), (333312, 9451680), (334080, 9429952), (336784, 9354240), (337560, 9332736), (341040, 9237504), (342216, 9205760), (344064, 9156315), (345216, 9125760), (347648, 9061920), (348812, 9031680), (352408, 8939520), (354438, 8888320), (356352, 8840580), (357120, 8821568), (360064, 8749440), (360840, 8730624), (363776, 8660160), (364560, 8641536), (368640, 8545894), (372480, 8457792), (376320, 8371488), (377580, 8343552), (378882, 8314880), (380240, 8285184), (380928, 8270220), (384896, 8184960), (388864, 8101440), (389760, 8082816), (391104, 8055040), (393820, 7999488), (396459, 7946240), (397312, 7929180), (401408, 7848270), (402752, 7822080), (405072, 7777280), (409248, 7697920), (413511, 7618560), (415744, 7577640), (416640, 7561344), (420980, 7483392), (427770, 7364608), (430080, 7325052), (431520, 7300608), (433008, 7275520), (434560, 7249536), (436015, 7225344), (437472, 7201280), (440510, 7151616), (442029, 7127040), (444416, 7088760), (445440, 7072464), (446976, 7048160), (450080, 6999552), (451584, 6976240), (453096, 6952960), (454720, 6928128), (456288, 6904320), (460288, 6844320), (467712, 6735680), (472584, 6666240), (475136, 6630435), (476160, 6616176), (481120, 6547968), (486080, 6481152), (488880, 6444032), (496640, 6343344), (499968, 6301120), (501760, 6278616), (503440, 6257664), (505176, 6236160), (506340, 6221824), (507904, 6202665), (511560, 6158336), (516096, 6104210), (517824, 6083840), (519680, 6062112), (521472, 6041280), (523218, 6021120), (528612, 5959680), (534528, 5893720), (540096, 5832960), (541260, 5820416), (545664, 5773440), (546840, 5761024), (551348, 5713920), (555520, 5671008), (558720, 5638528), (564480, 5580992), (566370, 5562368), (570360, 5523456), (571392, 5513480), (573440, 5493789), (575360, 5475456), (577344, 5456640), (583296, 5400960), (584640, 5388544), (589372, 5345280), (590730, 5332992), (593920, 5304348), (595968, 5286120), (602112, 5232180), (604128, 5214720), (608384, 5178240), (610421, 5160960), (623616, 5051760), (624960, 5040896), (630112, 4999680), (631470, 4988928), (634880, 4962132), (645120, 4883368), (647280, 4867072), (651840, 4833024), (660765, 4767744), (666624, 4725840), (668160, 4714976), (673568, 4677120), (675120, 4666368), (682080, 4618752), (684432, 4602880), (689185, 4571136), (690432, 4562880), (695296, 4530960), (697624, 4515840), (704816, 4469760), (708876, 4444160), (712704, 4420290), (714240, 4410784), (720128, 4374720), (721680, 4365312), (727552, 4330080), (729120, 4320768), (736715, 4276224), (737280, 4272947), (744960, 4228896), (752640, 4185744), (755160, 4171776), (757764, 4157440), (760480, 4142592), (761856, 4135110), (769792, 4092480), (777728, 4050720), (779520, 4041408), (782208, 4027520), (784827, 4014080), (787640, 3999744), (792918, 3973120), (794624, 3964590), (802816, 3924135), (805504, 3911040), (810144, 3888640), (818496, 3848960), (827022, 3809280), (831488, 3788820), (833280, 3780672), (841960, 3741696), (855540, 3682304), (860160, 3662526), (863040, 3650304), (866016, 3637760), (869120, 3624768), (872030, 3612672), (874944, 3600640), (881020, 3575808), (884058, 3563520), (886095, 3555328), (888832, 3544380), (890880, 3536232), (893952, 3524080), (900160, 3499776), (903168, 3488120), (906192, 3476480), (909440, 3464064), (912576, 3452160), (920576, 3422160), (935424, 3367840), (945168, 3333120), (947205, 3325952), (952320, 3308088), (962240, 3273984), (972160, 3240576), (977760, 3222016), (993280, 3171672), (999936, 3150560), (1003520, 3139308), (1006880, 3128832), (1010352, 3118080), (1012680, 3110912), (1023120, 3079168), (1032192, 3052105), (1035648, 3041920), (1039360, 3031056), (1042944, 3020640), (1046436, 3010560), (1057224, 2979840), (1069056, 2946860), (1080192, 2916480), (1082520, 2910208), (1091328, 2886720), (1093680, 2880512), (1102696, 2856960), (1111040, 2835504), (1117440, 2819264), (1128960, 2790496), (1132740, 2781184), (1140720, 2761728), (1142784, 2756740), (1150720, 2737728), (1154688, 2728320), (1166592, 2700480), (1169280, 2694272), (1178744, 2672640), (1181460, 2666496), (1187840, 2652174), (1191936, 2643060), (1204224, 2616090), (1208256, 2607360), (1216768, 2589120), (1220842, 2580480), (1240533, 2539520), (1247232, 2525880), (1249920, 2520448), (1260224, 2499840), (1262940, 2494464), (1269760, 2481066), (1290240, 2441684), (1294560, 2433536), (1303680, 2416512), (1308045, 2408448), (1321530, 2383872), (1326087, 2375680), (1333248, 2362920), (1336320, 2357488), (1347136, 2338560), (1350240, 2333184), (1364160, 2309376), (1368864, 2301440), (1378370, 2285568), (1380864, 2281440), (1390592, 2265480), (1395248, 2257920), (1409632, 2234880), (1417752, 2222080), (1425408, 2210145), (1428480, 2205392), (1440256, 2187360), (1443360, 2182656), (1455104, 2165040), (1458240, 2160384), (1473430, 2138112), (1489920, 2114448), (1505280, 2092872), (1510320, 2085888), (1515528, 2078720), (1520960, 2071296), (1523712, 2067555), (1539584, 2046240), (1555456, 2025360), (1559040, 2020704), (1564416, 2013760), (1569654, 2007040), (1575280, 1999872), (1585836, 1986560), (1589248, 1982295), (1611008, 1955520), (1620288, 1944320), (1636992, 1924480), (1654044, 1904640), (1662976, 1894410), (1666560, 1890336), (1683920, 1870848), (1711080, 1841152), (1720320, 1831263), (1726080, 1825152), (1732032, 1818880), (1738240, 1812384), (1744060, 1806336), (1749888, 1800320), (1762040, 1787904), (1768116, 1781760), (1772190, 1777664)]