1099022373504

素因数分解:

$2^7\times 3^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1$

素因数の和:207

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 19, 22, 24, 27, 32, 33, 34, 36, 37, 38, 41, 44, 48, 51, 54, 57, 59, 64, 66, 68, 72, 74, 76, 82, 88, 96, 99, 102, 108, 111, 114, 118, 123, 128, 132, 136, 144, 148, 152, 153, 164, 171, 176, 177, 187, 192, 198, 204, 209, 216, 222, 228, 236, 246, 264, 272, 288, 296, 297, 304, 306, 323, 328, 333, 342, 352, 354, 369, 374, 384, 396, 407, 408, 418, 432, 444, 451, 456, 459, 472, 492, 513, 528, 531, 544, 561, 576, 592, 594, 608, 612, 627, 629, 646, 649, 656, 666, 684, 697, 703, 704, 708, 738, 748, 779, 792, 814, 816, 836, 864, 888, 902, 912, 918, 944, 969, 984, 999, 1003, 1026, 1056, 1062, 1088, 1107, 1121, 1122, 1152, 1184, 1188, 1216, 1221, 1224, 1254, 1258, 1292, 1298, 1312, 1332, 1353, 1368, 1394, 1406, 1408, 1416, 1476, 1496, 1517, 1558, 1584, 1593, 1628, 1632, 1672, 1683, 1728, 1776, 1804, 1824, 1836, 1881, 1887, 1888, 1938, 1947, 1968, 1998, 2006, 2052, 2091, 2109, 2112, 2124, 2176, 2183, 2214, 2242, 2244, 2337, 2368, 2376, 2419, 2432, 2442, 2448, 2508, 2516, 2584, 2596, 2624, 2664, 2706, 2736, 2788, 2812, 2832, 2907, 2952, 2992, 3009, 3034, 3116, 3168, 3186, 3256, 3264, 3344, 3363, 3366, 3456, 3552, 3553, 3608, 3648, 3663, 3672, 3762, 3774, 3776, 3876, 3894, 3936, 3996, 4012, 4059, 4104, 4182, 4218, 4224, 4248, 4366, 4428, 4484, 4488, 4551, 4674, 4736, 4752, 4838, 4884, 4896, 5016, 5032, 5049, 5168, 5192, 5248, 5328, 5412, 5472, 5576, 5624, 5643, 5661, 5664, 5814, 5841, 5904, 5984, 6018, 6068, 6232, 6273, 6327, 6336, 6372, 6512, 6528, 6549, 6688, 6726, 6732, 6919, 7011, 7104, 7106, 7216, 7257, 7296, 7326, 7344, 7524, 7548, 7552, 7667, 7733, 7752, 7788, 7872, 7992, 8024, 8118, 8208, 8364, 8436, 8496, 8569, 8721, 8732, 8856, 8968, 8976, 9027, 9102, 9348, 9504, 9676, 9768, 9792, 10032, 10064, 10089, 10098, 10336, 10384, 10656, 10659, 10824, 10944, 10989, 11033, 11152, 11248, 11286, 11322, 11328, 11628, 11682, 11808, 11951, 11968, 12036, 12136, 12177, 12331, 12464, 12546, 12654, 12672, 12744, 13024, 13098, 13243, 13376, 13452, 13464, 13653, 13838, 14022, 14208, 14212, 14432, 14514, 14652, 14688, 15048, 15096, 15334, 15466, 15504, 15576, 15744, 15984, 16048, 16236, 16416, 16687, 16728, 16872, 16983, 16992, 17138, 17442, 17464, 17523, 17712, 17936, 17952, 18054, 18204, 18696, 18819, 18981, 19008, 19057, 19352, 19536, 19584, 19647, 20064, 20128, 20178, 20196, 20672, 20757, 20768, 21033, 21312, 21318, 21648, 21771, 21888, 21978, 22066, 22304, 22496, 22572, 22644, 22656, 23001, 23199, 23256, 23364, 23616, 23902, 23936, 24013, 24072, 24272, 24354, 24662, 24928, 25092, 25308, 25488, 25707, 25789, 26048, 26196, 26486, 26609, 26752, 26904, 26928, 27081, 27306, 27676, 28044, 28424, 28823, 28864, 29028, 29304, 29376, 30096, 30192, 30267, 30668, 30932, 31008, 31152, 31968, 31977, 32096, 32472, 32832, 33099, 33374, 33456, 33744, 33966, 33984, 34276, 34884, 34928, 35046, 35424, 35853, 35872, 35904, 36108, 36408, 36993, 37111, 37392, 37638, 37962, 38016, 38114, 38704, 39072, 39294, 39729, 40128, 40256, 40356, 40392, 40959, 41123, 41344, 41477, 41514, 41536, 42066, 42624, 42636, 43296, 43542, 43956, 44132, 44608, 44992, 45144, 45288, 45961, 46002, 46398, 46512, 46728, 47232, 47804, 48026, 48144, 48544, 48708, 49324, 49856, 50061, 50184, 50616, 50976, 51414, 51578, 52096, 52392, 52972, 53218, 53808, 53856, 54162, 54612, 55352, 56088, 56848, 57171, 57646, 57728, 58056, 58608, 58752, 58941, 60192, 60384, 60534, 61336, 61864, 62016, 62271, 62304, 63936, 63954, 64192, 64944, 65313, 65664, 66198, 66748, 66912, 67488, 67932, 67968, 68552, 69003, 69597, 69768, 69856, 70092, 70848, 71706, 71744, 71808, 72039, 72216, 72816, 73986, 74222, 74784, 75276, 75924, 76228, 77121, 77367, 77408, 78144, 78588, 79458, 79827, 80256, 80512, 80712, 80784, 81918, 82246, 82954, 83028, 83072, 84132, 85272, 86469, 86592, 87084, 87912, 88264, 89216, 89503, 89984, 90288, 90576, 91922, 92004, 92796, 93024, 93456, 95608, 95931, 96052, 96288, 97088, 97416, 98648, 99297, 99712, 100122, 100368, 101232, 101952, 102828, 103156, 104784, 105944, 106436, 107559, 107616, 107712, 108324, 109224, 110704, 110979, 111333, 112176, 113696, 114342, 115292, 116112, 117216, 117882, 119187, 120384, 120768, 121068, 122672, 123369, 123728, 124032, 124431, 124542, 124608, 127872, 127908, 128384, 129888, 130626, 131461, 132396, 133496, 133824, 134976, 135864, 137104, 137883, 138006, 139194, 139536, 139712, 140184, 141696, 143412, 143488, 144078, 144432, 145632, 145673, 147972, 148444, 149568, 150183, 150552, 151848, 152456, 154242, 154734, 154816, 156288, 157176, 158916, 159654, 161424, 161568, 163836, 164492, 165908, 166056, 168264, 170544, 171513, 172938, 173184, 174168, 175824, 176528, 179006, 180576, 181152, 183844, 184008, 185592, 186048, 186813, 186912, 191216, 191862, 192104, 192576, 194176, 194832, 197296, 198594, 200244, 200736, 202464, 203904, 205656, 206312, 207009, 208791, 209568, 209627, 211888, 212872, 215118, 215232, 215424, 216117, 216648, 218448, 221408, 221958, 222666, 224352, 227392, 228684, 230584, 231363, 232101, 232224, 234432, 235764, 238374, 239481, 240768, 241536, 242136, 245344, 246738, 247456, 248862, 249084, 249216, 255816, 259407, 259776, 261252, 262922, 264792, 266992, 267648, 268509, 269952, 271728, 274208, 275766, 276012, 278388, 279072, 279424, 280368, 283679, 286824, 288156, 288864, 291264, 291346, 295944, 296888, 297891, 299136, 300366, 301104, 303696, 304912, 308484, 309468, 309632, 314352, 317053, 317832, 319308, 322677, 322848, 323136, 327672, 328984, 331816, 332112, 332937, 333999, 336528, 341088, 343026, 345876, 348336, 351648, 353056, 357561, 358012, 361152, 362304, 367688, 368016, 370107, 371184, 372096, 373293, 373626, 373824, 382432, 383724, 384208, 385152, 389664, 394383, 394592, 397188, 400488, 401472, 404928, 408221, 411312, 412624, 413649, 414018, 417582, 419136, 419254, 423776, 425744, 430236, 430464, 432234, 433296, 436896, 437019, 442816, 443916, 445332, 448704, 450549, 452353, 454784, 456247, 457368, 461168, 462726, 464202, 464448, 468864, 471528, 476748, 478962, 484272, 489991, 490688, 493476, 494912, 497724, 498168, 505571, 511632, 514539, 518814, 519552, 522504, 525844, 529584, 533984, 537018, 543456, 548416, 551532, 552024, 556776, 558144, 560736, 567358, 573648, 576312, 577728, 582528, 582692, 591888, 593776, 595782, 600732, 602208, 607392, 609824, 616968, 618936, 628704, 628881, 634106, 635664, 638616, 645354, 645696, 646272, 648351, 655344, 657968, 663632, 664224, 665874, 667998, 673056, 682176, 686052, 691752, 696303, 696672, 703296, 705109, 706112, 715122, 716024, 718443, 722304, 724608, 735376, 736032, 740214, 742368, 746586, 747252, 747648, 764864, 767448, 768416, 778221, 779328, 781337, 788766, 789184, 794376, 800976, 802944, 805527, 809856, 816442, 822624, 825248, 827298, 828036, 835164, 838272, 838508, 847552, 851037, 851488, 860472, 864468, 866592, 873792, 874038, 885632, 887832, 890664, 897408, 901098, 904706, 912494, 914736, 922336, 925452, 928404, 928896, 943056, 951159, 953496, 957924, 968544, 979982, 981376, 984533, 986952, 989824, 995448, 996336, 1001997, 1011142, 1023264, 1029078, 1037628, 1045008, 1051688, 1059168, 1067968, 1074036, 1086912, 1096832, 1103064, 1104048, 1110321, 1113552, 1116288, 1119879, 1121472, 1134716, 1147296, 1152624, 1155456, 1165384, 1183149, 1183776, 1187552, 1191564, 1201464, 1204416, 1214784, 1219648, 1224663, 1233936, 1237872, 1240947, 1257408, 1257762, 1268212, 1271328, 1277232, 1290708, 1291392, 1296702, 1310688, 1311057, 1315936, 1327264, 1328448, 1331748, 1335996, 1346112, 1357059, 1364352, 1368741, 1372104, 1383504, 1392606, 1393344, 1406592, 1410218, 1412224, 1430244, 1432048, 1436886, 1469973, 1470752, 1472064, 1480428, 1484736, 1493172, 1494504, 1516713, 1521551, 1529728, 1534896, 1536832, 1556442, 1558656, 1562674, 1577532, 1578368, 1588752, 1601952, 1611054, 1632884, 1645248, 1650496, 1654596, 1656072, 1670328, 1677016, 1695104, 1700557, 1702074, 1702976, 1720944, 1728936, 1733184, 1747584, 1748076, 1775664, 1781328, 1802196, 1809412, 1824988, 1829472, 1844672, 1850904, 1856808, 1886112, 1886643, 1902318, 1906992, 1915848, 1937088, 1959964, 1969066, 1973904, 1990896, 1992672, 2003994, 2022284, 2046528, 2058156, 2075256, 2090016, 2103376, 2115327, 2118336, 2135936, 2148072, 2173824, 2206128, 2208096, 2220642, 2227104, 2239758, 2242944, 2269432, 2294592, 2305248, 2330768, 2344011, 2366298, 2367552, 2375104, 2383128, 2402928, 2408832, 2416581, 2429568, 2439296, 2449326, 2467872, 2475744, 2481894, 2514816, 2515524, 2536424, 2542656, 2553111, 2554464, 2581416, 2593404, 2621376, 2622114, 2631872, 2654528, 2656896, 2663496, 2671992, 2692224, 2714118, 2737482, 2744208, 2767008, 2785212, 2786688, 2820436, 2853477, 2860488, 2864096, 2873772, 2939946, 2941504, 2944128, 2953599, 2960856, 2969472, 2986344, 2989008, 3033426, 3043102, 3069792, 3073664, 3112884, 3125348, 3155064, 3177504, 3203904, 3222108, 3265768, 3290496, 3300992, 3309192, 3312144, 3340656, 3354032, 3401114, 3404148, 3405952, 3441888, 3457872, 3466368, 3496152, 3549447, 3551328, 3562656, 3604392, 3618824, 3649976, 3658944, 3673989, 3689344, 3701808, 3713616, 3772224, 3773286, 3804636, 3813984, 3831696, 3874176, 3919928, 3933171, 3938132, 3947808, 3981792, 3985344, 4007988, 4044568, 4071177, 4093056, 4106223, 4116312, 4150512, 4180032, 4206752, 4230654, 4236672, 4296144, 4409919, 4412256, 4416192, 4441284, 4454208, 4479516, 4538864, 4550139, 4564653, 4589184, 4610496, 4661536, 4688022, 4732596, 4735104, 4750208, 4766256, 4805856, 4833162, 4898652, 4935744, 4951488, 4963788, 5031048, 5072848, 5085312, 5101671, 5106222, 5108928, 5162832, 5186808, 5242752, 5244228, 5263744, 5309056, 5326992, 5343984, 5389901, 5428236, 5474964, 5488416, 5534016, 5570424, 5640872, 5659929, 5706954, 5720976, 5728192, 5747544, 5879892, 5883008, 5907198, 5921712, 5972688, 5978016, 6066852, 6086204, 6139584, 6225768, 6250696, 6310128, 6345981, 6355008, 6407808, 6444216, 6531536, 6618384, 6624288, 6681312, 6708064, 6802228, 6808296, 6883776, 6915744, 6992304, 7032033, 7098894, 7102656, 7125312, 7208784, 7237648, 7299952, 7317888, 7347978, 7403616, 7427232, 7544448, 7546572, 7609272, 7627968, 7659333, 7663392, 7756199, 7839856, 7866342, 7876264, 7895616, 7963584, 7970688, 8015976, 8089136, 8142354, 8212446, 8232624, 8301024, 8360064, 8413504, 8461308, 8560431, 8592288, 8594707, 8819838, 8824512, 8832384, 8860797, 8882568, 8908416, 8959032, 9077728, 9100278, 9129306, 9220992, 9323072, 9376044, 9465192, 9532512, 9611712, 9666324, 9797304, 9871488, 9902976, 9927576, 10062096, 10145696, 10203342, 10212444, 10217856, 10325664, 10373616, 10488456, 10653984, 10687968, 10779802, 10856472, 10949928, 10976832, 11021967, 11068032, 11140848, 11281744, 11319858, 11413908, 11441952, 11456384, 11495088, 11759784, 11814396, 11843424, 11945376, 11956032, 12133704, 12172408, 12213531, 12279168, 12318669, 12451536, 12501392, 12620256, 12691962, 12710016, 12888432, 13063072, 13229757, 13236768, 13248576, 13362624, 13416128, 13604456, 13616592, 13650417, 13693959, 13767552, 13831488, 13984608, 14064066, 14197788, 14205312, 14250624, 14417568, 14475296, 14599904, 14695956, 14807232, 14854464, 15093144, 15218544, 15255936, 15305013, 15318666, 15326784, 15512398, 15679712, 15732684, 15752528, 15791232, 15927168, 16031952, 16169703, 16178272, 16284708, 16424892, 16465248, 16602048, 16737061, 16827008, 16922616, 17120862, 17184576, 17189414, 17639676, 17649024, 17721594, 17765136, 17918064, 18155456, 18200556, 18258612, 18646144, 18706127, 18752088, 18930384, 19037943, 19065024, 19223424, 19332648, 19594608, 19855152, 20124192, 20291392, 20406684, 20424888, 20651328, 20747232, 20976912, 21096099, 21307968, 21375936, 21559604, 21712944, 21899856, 21953664, 22043934, 22281696, 22563488, 22639716, 22827816, 22883904, 22990176, 23268597, 23519568, 23628792, 23686848, 23890752, 23912064, 24267408, 24344816, 24427062, 24637338, 24903072, 25002784, 25240512, 25383924, 25776864, 25784121, 26126144, 26459514, 26473536, 26497152, 26582391, 26725248, 26832256, 27208912, 27233184, 27300834, 27387918, 27662976, 27969216, 28128132, 28395576, 28835136, 28909469, 28950592, 29199808, 29391912, 29614464, 29708928, 30186288, 30437088, 30610026, 30637332, 30653568, 31024796, 31359424, 31465368, 31505056, 32063904, 32339406, 32356544, 32569416, 32849784, 32930496, 33204096, 33474122, 33845232, 34241724, 34369152, 34378828, 35279352, 35443188, 35530272, 35836128, 36310912, 36401112, 36517224, 37412254, 37504176, 37860768, 38075886, 38130048, 38665296, 39189216, 39710304, 40248384, 40582784, 40813368, 40849776, 41081877, 41302656, 41494464, 41953824, 42192198, 42615936, 42751872, 43119208, 43425888, 43799712, 44087868, 44563392, 45126976, 45279432, 45655632, 45767808, 45915039, 45980352, 46537194, 47039136, 47257584, 47373696, 47781504, 48509109, 48534816, 48689632, 48854124, 49274676, 49806144, 50005568, 50211183, 50481024, 50767848, 51553728, 51568242, 52252288, 52919028, 52947072, 53164782, 54417824, 54466368, 54601668, 54775836, 55938432, 56118381, 56256264, 56791152, 57670272, 57818938, 57901184, 58399616, 58783824, 60372576, 60874176, 61220052, 61274664, 62049592, 62718848, 62930736, 63010112, 64127808, 64678812, 64713088, 65138832, 65699568, 65860992, 66948244, 67690464, 68483448, 68757656, 69805791, 70558704, 70886376, 71060544, 71672256, 72802224, 73034448, 74824508, 75008352, 75721536, 76151772, 77330592, 77352363, 78378432, 79420608, 80496768, 81626736, 81699552, 82163754, 82988928, 83907648, 84384396, 86238416, 86728407, 86851776, 87599424, 88175736, 89126784, 90253952, 90558864, 91311264, 91830078, 91960704, 93074388, 94078272, 94515168, 97018218, 97069632, 97379264, 97708248, 98549352, 99612288, 100011136, 100422366, 101535696, 103107456, 103136484, 105838056, 106329564, 108835648, 108932736, 109203336, 109551672, 112236762, 112512528, 113582304, 115637876, 117567648, 120745152, 121748352, 122440104, 122549328, 124099184, 125861472, 126020224, 128255616, 129357624, 130277664, 131399136, 133896488, 135380928, 136966896, 137515312, 139611582, 141117408, 141772752, 142121088, 143344512, 145527327, 145604448, 146068896, 149649016, 150016704, 150633549, 151443072, 152303544, 154661184, 154704726, 156756864, 158841216, 163253472, 163399104, 164327508, 167815296, 168355143, 168768792, 172476832, 173456814, 173703552, 175198848, 176351472, 181117728, 182622528, 183660156, 186148776, 188156544, 189030336, 194036436, 194139264, 194758528, 195416496, 197098704, 200844732, 203071392, 206272968, 209417373, 211676112, 212659128, 217671296, 218406672, 219103344, 224473524, 225025056, 227164608, 231275752, 232057089, 235135296, 241490304, 244880208, 245098656, 248198368, 251722944, 258715248, 260185221, 260555328, 262798272, 267792976, 270761856, 273933792, 275030624, 279223164, 282234816, 283545504, 291054654, 291208896, 292137792, 299298032, 300033408, 301267098, 304607088, 309322368, 309409452, 318004159, 326506944, 326798208, 328655016, 336710286, 337537584, 344953664, 346913628, 352702944, 362235456, 365245056, 367320312, 372297552, 378060672, 388072872, 390832992, 394197408, 401689464, 406142784, 412545936, 418834746, 423352224, 425318256, 436813344, 438206688, 448947048, 450050112, 451900647, 454329216, 462551504, 464114178, 470270592, 489760416, 490197312, 496396736, 503445888, 505065429, 517430496, 520370442, 521110656, 525596544, 535585952, 547867584, 550061248, 558446328, 564469632, 567091008, 582109308, 582417792, 584275584, 598596064, 602534196, 609214176, 618818904, 636008318, 653013888, 657310032, 673420572, 675075168, 689907328, 693827256, 705405888, 724470912, 734640624, 744595104, 776145744, 780555663, 781665984, 788394816, 803378928, 812285568, 825091872, 837669492, 846704448, 850636512, 873626688, 876413376, 897894096, 900100224, 903801294, 925103008, 928228356, 954012477, 979520832, 980394624, 992793472, 1010130858, 1034860992, 1040740884, 1071171904, 1095735168, 1100122496, 1116892656, 1134182016, 1164218616, 1197192128, 1205068392, 1218428352, 1237637808, 1272016636, 1314620064, 1346841144, 1350150336, 1387654512, 1410811776, 1469281248, 1489190208, 1552291488, 1561111326, 1563331968, 1576789632, 1606757856, 1650183744, 1675338984, 1693408896, 1701273024, 1747253376, 1752826752, 1795788192, 1807602588, 1850206016, 1856456712, 1908024954, 1959041664, 2020261716, 2069721984, 2081481768, 2142343808, 2233785312, 2328437232, 2394384256, 2410136784, 2436856704, 2475275616, 2544033272, 2629240128, 2693682288, 2700300672, 2775309024, 2862037431, 2938562496, 2978380416, 3104582976, 3122222652, 3213515712, 3300367488, 3350677968, 3402546048, 3591576384, 3615205176, 3700412032, 3712913424, 3816049908, 4040523432, 4162963536, 4467570624, 4656874464, 4820273568, 4950551232, 5088066544, 5258480256, 5387364576, 5550618048, 5724074862, 5877124992, 6209165952, 6244445304, 6427031424, 6701355936, 7183152768, 7230410352, 7425826848, 7632099816, 8081046864, 8325927072, 8586112293, 8935141248, 9313748928, 9640547136, 9901102464, 10176133088, 10774729152, 11101236096, 11448149724, 12488890608, 13402711872, 14460820704, 14851653696, 15264199632, 16162093728, 16651854144, 17172224586, 18627497856, 19281094272, 20352266176, 21549458304, 22896299448, 24977781216, 26805423744, 28921641408, 29703307392, 30528399264, 32324187456, 33303708288, 34344449172, 40704532352, 45792598896, 49955562432, 57843282816, 61056798528, 64648374912, 68688898344, 91585197792, 99911124864, 122113597056, 137377796688, 183170395584, 274755593376, 366340791168, 549511186752, 1099022373504]

約数ペア:

[(1, 1099022373504), (2, 549511186752), (3, 366340791168), (4, 274755593376), (6, 183170395584), (8, 137377796688), (9, 122113597056), (11, 99911124864), (12, 91585197792), (16, 68688898344), (17, 64648374912), (18, 61056798528), (19, 57843282816), (22, 49955562432), (24, 45792598896), (27, 40704532352), (32, 34344449172), (33, 33303708288), (34, 32324187456), (36, 30528399264), (37, 29703307392), (38, 28921641408), (41, 26805423744), (44, 24977781216), (48, 22896299448), (51, 21549458304), (54, 20352266176), (57, 19281094272), (59, 18627497856), (64, 17172224586), (66, 16651854144), (68, 16162093728), (72, 15264199632), (74, 14851653696), (76, 14460820704), (82, 13402711872), (88, 12488890608), (96, 11448149724), (99, 11101236096), (102, 10774729152), (108, 10176133088), (111, 9901102464), (114, 9640547136), (118, 9313748928), (123, 8935141248), (128, 8586112293), (132, 8325927072), (136, 8081046864), (144, 7632099816), (148, 7425826848), (152, 7230410352), (153, 7183152768), (164, 6701355936), (171, 6427031424), (176, 6244445304), (177, 6209165952), (187, 5877124992), (192, 5724074862), (198, 5550618048), (204, 5387364576), (209, 5258480256), (216, 5088066544), (222, 4950551232), (228, 4820273568), (236, 4656874464), (246, 4467570624), (264, 4162963536), (272, 4040523432), (288, 3816049908), (296, 3712913424), (297, 3700412032), (304, 3615205176), (306, 3591576384), (323, 3402546048), (328, 3350677968), (333, 3300367488), (342, 3213515712), (352, 3122222652), (354, 3104582976), (369, 2978380416), (374, 2938562496), (384, 2862037431), (396, 2775309024), (407, 2700300672), (408, 2693682288), (418, 2629240128), (432, 2544033272), (444, 2475275616), (451, 2436856704), (456, 2410136784), (459, 2394384256), (472, 2328437232), (492, 2233785312), (513, 2142343808), (528, 2081481768), (531, 2069721984), (544, 2020261716), (561, 1959041664), (576, 1908024954), (592, 1856456712), (594, 1850206016), (608, 1807602588), (612, 1795788192), (627, 1752826752), (629, 1747253376), (646, 1701273024), (649, 1693408896), (656, 1675338984), (666, 1650183744), (684, 1606757856), (697, 1576789632), (703, 1563331968), (704, 1561111326), (708, 1552291488), (738, 1489190208), (748, 1469281248), (779, 1410811776), (792, 1387654512), (814, 1350150336), (816, 1346841144), (836, 1314620064), (864, 1272016636), (888, 1237637808), (902, 1218428352), (912, 1205068392), (918, 1197192128), (944, 1164218616), (969, 1134182016), (984, 1116892656), (999, 1100122496), (1003, 1095735168), (1026, 1071171904), (1056, 1040740884), (1062, 1034860992), (1088, 1010130858), (1107, 992793472), (1121, 980394624), (1122, 979520832), (1152, 954012477), (1184, 928228356), (1188, 925103008), (1216, 903801294), (1221, 900100224), (1224, 897894096), (1254, 876413376), (1258, 873626688), (1292, 850636512), (1298, 846704448), (1312, 837669492), (1332, 825091872), (1353, 812285568), (1368, 803378928), (1394, 788394816), (1406, 781665984), (1408, 780555663), (1416, 776145744), (1476, 744595104), (1496, 734640624), (1517, 724470912), (1558, 705405888), (1584, 693827256), (1593, 689907328), (1628, 675075168), (1632, 673420572), (1672, 657310032), (1683, 653013888), (1728, 636008318), (1776, 618818904), (1804, 609214176), (1824, 602534196), (1836, 598596064), (1881, 584275584), (1887, 582417792), (1888, 582109308), (1938, 567091008), (1947, 564469632), (1968, 558446328), (1998, 550061248), (2006, 547867584), (2052, 535585952), (2091, 525596544), (2109, 521110656), (2112, 520370442), (2124, 517430496), (2176, 505065429), (2183, 503445888), (2214, 496396736), (2242, 490197312), (2244, 489760416), (2337, 470270592), (2368, 464114178), (2376, 462551504), (2419, 454329216), (2432, 451900647), (2442, 450050112), (2448, 448947048), (2508, 438206688), (2516, 436813344), (2584, 425318256), (2596, 423352224), (2624, 418834746), (2664, 412545936), (2706, 406142784), (2736, 401689464), (2788, 394197408), (2812, 390832992), (2832, 388072872), (2907, 378060672), (2952, 372297552), (2992, 367320312), (3009, 365245056), (3034, 362235456), (3116, 352702944), (3168, 346913628), (3186, 344953664), (3256, 337537584), (3264, 336710286), (3344, 328655016), (3363, 326798208), (3366, 326506944), (3456, 318004159), (3552, 309409452), (3553, 309322368), (3608, 304607088), (3648, 301267098), (3663, 300033408), (3672, 299298032), (3762, 292137792), (3774, 291208896), (3776, 291054654), (3876, 283545504), (3894, 282234816), (3936, 279223164), (3996, 275030624), (4012, 273933792), (4059, 270761856), (4104, 267792976), (4182, 262798272), (4218, 260555328), (4224, 260185221), (4248, 258715248), (4366, 251722944), (4428, 248198368), (4484, 245098656), (4488, 244880208), (4551, 241490304), (4674, 235135296), (4736, 232057089), (4752, 231275752), (4838, 227164608), (4884, 225025056), (4896, 224473524), (5016, 219103344), (5032, 218406672), (5049, 217671296), (5168, 212659128), (5192, 211676112), (5248, 209417373), (5328, 206272968), (5412, 203071392), (5472, 200844732), (5576, 197098704), (5624, 195416496), (5643, 194758528), (5661, 194139264), (5664, 194036436), (5814, 189030336), (5841, 188156544), (5904, 186148776), (5984, 183660156), (6018, 182622528), (6068, 181117728), (6232, 176351472), (6273, 175198848), (6327, 173703552), (6336, 173456814), (6372, 172476832), (6512, 168768792), (6528, 168355143), (6549, 167815296), (6688, 164327508), (6726, 163399104), (6732, 163253472), (6919, 158841216), (7011, 156756864), (7104, 154704726), (7106, 154661184), (7216, 152303544), (7257, 151443072), (7296, 150633549), (7326, 150016704), (7344, 149649016), (7524, 146068896), (7548, 145604448), (7552, 145527327), (7667, 143344512), (7733, 142121088), (7752, 141772752), (7788, 141117408), (7872, 139611582), (7992, 137515312), (8024, 136966896), (8118, 135380928), (8208, 133896488), (8364, 131399136), (8436, 130277664), (8496, 129357624), (8569, 128255616), (8721, 126020224), (8732, 125861472), (8856, 124099184), (8968, 122549328), (8976, 122440104), (9027, 121748352), (9102, 120745152), (9348, 117567648), (9504, 115637876), (9676, 113582304), (9768, 112512528), (9792, 112236762), (10032, 109551672), (10064, 109203336), (10089, 108932736), (10098, 108835648), (10336, 106329564), (10384, 105838056), (10656, 103136484), (10659, 103107456), (10824, 101535696), (10944, 100422366), (10989, 100011136), (11033, 99612288), (11152, 98549352), (11248, 97708248), (11286, 97379264), (11322, 97069632), (11328, 97018218), (11628, 94515168), (11682, 94078272), (11808, 93074388), (11951, 91960704), (11968, 91830078), (12036, 91311264), (12136, 90558864), (12177, 90253952), (12331, 89126784), (12464, 88175736), (12546, 87599424), (12654, 86851776), (12672, 86728407), (12744, 86238416), (13024, 84384396), (13098, 83907648), (13243, 82988928), (13376, 82163754), (13452, 81699552), (13464, 81626736), (13653, 80496768), (13838, 79420608), (14022, 78378432), (14208, 77352363), (14212, 77330592), (14432, 76151772), (14514, 75721536), (14652, 75008352), (14688, 74824508), (15048, 73034448), (15096, 72802224), (15334, 71672256), (15466, 71060544), (15504, 70886376), (15576, 70558704), (15744, 69805791), (15984, 68757656), (16048, 68483448), (16236, 67690464), (16416, 66948244), (16687, 65860992), (16728, 65699568), (16872, 65138832), (16983, 64713088), (16992, 64678812), (17138, 64127808), (17442, 63010112), (17464, 62930736), (17523, 62718848), (17712, 62049592), (17936, 61274664), (17952, 61220052), (18054, 60874176), (18204, 60372576), (18696, 58783824), (18819, 58399616), (18981, 57901184), (19008, 57818938), (19057, 57670272), (19352, 56791152), (19536, 56256264), (19584, 56118381), (19647, 55938432), (20064, 54775836), (20128, 54601668), (20178, 54466368), (20196, 54417824), (20672, 53164782), (20757, 52947072), (20768, 52919028), (21033, 52252288), (21312, 51568242), (21318, 51553728), (21648, 50767848), (21771, 50481024), (21888, 50211183), (21978, 50005568), (22066, 49806144), (22304, 49274676), (22496, 48854124), (22572, 48689632), (22644, 48534816), (22656, 48509109), (23001, 47781504), (23199, 47373696), (23256, 47257584), (23364, 47039136), (23616, 46537194), (23902, 45980352), (23936, 45915039), (24013, 45767808), (24072, 45655632), (24272, 45279432), (24354, 45126976), (24662, 44563392), (24928, 44087868), (25092, 43799712), (25308, 43425888), (25488, 43119208), (25707, 42751872), (25789, 42615936), (26048, 42192198), (26196, 41953824), (26486, 41494464), (26609, 41302656), (26752, 41081877), (26904, 40849776), (26928, 40813368), (27081, 40582784), (27306, 40248384), (27676, 39710304), (28044, 39189216), (28424, 38665296), (28823, 38130048), (28864, 38075886), (29028, 37860768), (29304, 37504176), (29376, 37412254), (30096, 36517224), (30192, 36401112), (30267, 36310912), (30668, 35836128), (30932, 35530272), (31008, 35443188), (31152, 35279352), (31968, 34378828), (31977, 34369152), (32096, 34241724), (32472, 33845232), (32832, 33474122), (33099, 33204096), (33374, 32930496), (33456, 32849784), (33744, 32569416), (33966, 32356544), (33984, 32339406), (34276, 32063904), (34884, 31505056), (34928, 31465368), (35046, 31359424), (35424, 31024796), (35853, 30653568), (35872, 30637332), (35904, 30610026), (36108, 30437088), (36408, 30186288), (36993, 29708928), (37111, 29614464), (37392, 29391912), (37638, 29199808), (37962, 28950592), (38016, 28909469), (38114, 28835136), (38704, 28395576), (39072, 28128132), (39294, 27969216), (39729, 27662976), (40128, 27387918), (40256, 27300834), (40356, 27233184), (40392, 27208912), (40959, 26832256), (41123, 26725248), (41344, 26582391), (41477, 26497152), (41514, 26473536), (41536, 26459514), (42066, 26126144), (42624, 25784121), (42636, 25776864), (43296, 25383924), (43542, 25240512), (43956, 25002784), (44132, 24903072), (44608, 24637338), (44992, 24427062), (45144, 24344816), (45288, 24267408), (45961, 23912064), (46002, 23890752), (46398, 23686848), (46512, 23628792), (46728, 23519568), (47232, 23268597), (47804, 22990176), (48026, 22883904), (48144, 22827816), (48544, 22639716), (48708, 22563488), (49324, 22281696), (49856, 22043934), (50061, 21953664), (50184, 21899856), (50616, 21712944), (50976, 21559604), (51414, 21375936), (51578, 21307968), (52096, 21096099), (52392, 20976912), (52972, 20747232), (53218, 20651328), (53808, 20424888), (53856, 20406684), (54162, 20291392), (54612, 20124192), (55352, 19855152), (56088, 19594608), (56848, 19332648), (57171, 19223424), (57646, 19065024), (57728, 19037943), (58056, 18930384), (58608, 18752088), (58752, 18706127), (58941, 18646144), (60192, 18258612), (60384, 18200556), (60534, 18155456), (61336, 17918064), (61864, 17765136), (62016, 17721594), (62271, 17649024), (62304, 17639676), (63936, 17189414), (63954, 17184576), (64192, 17120862), (64944, 16922616), (65313, 16827008), (65664, 16737061), (66198, 16602048), (66748, 16465248), (66912, 16424892), (67488, 16284708), (67932, 16178272), (67968, 16169703), (68552, 16031952), (69003, 15927168), (69597, 15791232), (69768, 15752528), (69856, 15732684), (70092, 15679712), (70848, 15512398), (71706, 15326784), (71744, 15318666), (71808, 15305013), (72039, 15255936), (72216, 15218544), (72816, 15093144), (73986, 14854464), (74222, 14807232), (74784, 14695956), (75276, 14599904), (75924, 14475296), (76228, 14417568), (77121, 14250624), (77367, 14205312), (77408, 14197788), (78144, 14064066), (78588, 13984608), (79458, 13831488), (79827, 13767552), (80256, 13693959), (80512, 13650417), (80712, 13616592), (80784, 13604456), (81918, 13416128), (82246, 13362624), (82954, 13248576), (83028, 13236768), (83072, 13229757), (84132, 13063072), (85272, 12888432), (86469, 12710016), (86592, 12691962), (87084, 12620256), (87912, 12501392), (88264, 12451536), (89216, 12318669), (89503, 12279168), (89984, 12213531), (90288, 12172408), (90576, 12133704), (91922, 11956032), (92004, 11945376), (92796, 11843424), (93024, 11814396), (93456, 11759784), (95608, 11495088), (95931, 11456384), (96052, 11441952), (96288, 11413908), (97088, 11319858), (97416, 11281744), (98648, 11140848), (99297, 11068032), (99712, 11021967), (100122, 10976832), (100368, 10949928), (101232, 10856472), (101952, 10779802), (102828, 10687968), (103156, 10653984), (104784, 10488456), (105944, 10373616), (106436, 10325664), (107559, 10217856), (107616, 10212444), (107712, 10203342), (108324, 10145696), (109224, 10062096), (110704, 9927576), (110979, 9902976), (111333, 9871488), (112176, 9797304), (113696, 9666324), (114342, 9611712), (115292, 9532512), (116112, 9465192), (117216, 9376044), (117882, 9323072), (119187, 9220992), (120384, 9129306), (120768, 9100278), (121068, 9077728), (122672, 8959032), (123369, 8908416), (123728, 8882568), (124032, 8860797), (124431, 8832384), (124542, 8824512), (124608, 8819838), (127872, 8594707), (127908, 8592288), (128384, 8560431), (129888, 8461308), (130626, 8413504), (131461, 8360064), (132396, 8301024), (133496, 8232624), (133824, 8212446), (134976, 8142354), (135864, 8089136), (137104, 8015976), (137883, 7970688), (138006, 7963584), (139194, 7895616), (139536, 7876264), (139712, 7866342), (140184, 7839856), (141696, 7756199), (143412, 7663392), (143488, 7659333), (144078, 7627968), (144432, 7609272), (145632, 7546572), (145673, 7544448), (147972, 7427232), (148444, 7403616), (149568, 7347978), (150183, 7317888), (150552, 7299952), (151848, 7237648), (152456, 7208784), (154242, 7125312), (154734, 7102656), (154816, 7098894), (156288, 7032033), (157176, 6992304), (158916, 6915744), (159654, 6883776), (161424, 6808296), (161568, 6802228), (163836, 6708064), (164492, 6681312), (165908, 6624288), (166056, 6618384), (168264, 6531536), (170544, 6444216), (171513, 6407808), (172938, 6355008), (173184, 6345981), (174168, 6310128), (175824, 6250696), (176528, 6225768), (179006, 6139584), (180576, 6086204), (181152, 6066852), (183844, 5978016), (184008, 5972688), (185592, 5921712), (186048, 5907198), (186813, 5883008), (186912, 5879892), (191216, 5747544), (191862, 5728192), (192104, 5720976), (192576, 5706954), (194176, 5659929), (194832, 5640872), (197296, 5570424), (198594, 5534016), (200244, 5488416), (200736, 5474964), (202464, 5428236), (203904, 5389901), (205656, 5343984), (206312, 5326992), (207009, 5309056), (208791, 5263744), (209568, 5244228), (209627, 5242752), (211888, 5186808), (212872, 5162832), (215118, 5108928), (215232, 5106222), (215424, 5101671), (216117, 5085312), (216648, 5072848), (218448, 5031048), (221408, 4963788), (221958, 4951488), (222666, 4935744), (224352, 4898652), (227392, 4833162), (228684, 4805856), (230584, 4766256), (231363, 4750208), (232101, 4735104), (232224, 4732596), (234432, 4688022), (235764, 4661536), (238374, 4610496), (239481, 4589184), (240768, 4564653), (241536, 4550139), (242136, 4538864), (245344, 4479516), (246738, 4454208), (247456, 4441284), (248862, 4416192), (249084, 4412256), (249216, 4409919), (255816, 4296144), (259407, 4236672), (259776, 4230654), (261252, 4206752), (262922, 4180032), (264792, 4150512), (266992, 4116312), (267648, 4106223), (268509, 4093056), (269952, 4071177), (271728, 4044568), (274208, 4007988), (275766, 3985344), (276012, 3981792), (278388, 3947808), (279072, 3938132), (279424, 3933171), (280368, 3919928), (283679, 3874176), (286824, 3831696), (288156, 3813984), (288864, 3804636), (291264, 3773286), (291346, 3772224), (295944, 3713616), (296888, 3701808), (297891, 3689344), (299136, 3673989), (300366, 3658944), (301104, 3649976), (303696, 3618824), (304912, 3604392), (308484, 3562656), (309468, 3551328), (309632, 3549447), (314352, 3496152), (317053, 3466368), (317832, 3457872), (319308, 3441888), (322677, 3405952), (322848, 3404148), (323136, 3401114), (327672, 3354032), (328984, 3340656), (331816, 3312144), (332112, 3309192), (332937, 3300992), (333999, 3290496), (336528, 3265768), (341088, 3222108), (343026, 3203904), (345876, 3177504), (348336, 3155064), (351648, 3125348), (353056, 3112884), (357561, 3073664), (358012, 3069792), (361152, 3043102), (362304, 3033426), (367688, 2989008), (368016, 2986344), (370107, 2969472), (371184, 2960856), (372096, 2953599), (373293, 2944128), (373626, 2941504), (373824, 2939946), (382432, 2873772), (383724, 2864096), (384208, 2860488), (385152, 2853477), (389664, 2820436), (394383, 2786688), (394592, 2785212), (397188, 2767008), (400488, 2744208), (401472, 2737482), (404928, 2714118), (408221, 2692224), (411312, 2671992), (412624, 2663496), (413649, 2656896), (414018, 2654528), (417582, 2631872), (419136, 2622114), (419254, 2621376), (423776, 2593404), (425744, 2581416), (430236, 2554464), (430464, 2553111), (432234, 2542656), (433296, 2536424), (436896, 2515524), (437019, 2514816), (442816, 2481894), (443916, 2475744), (445332, 2467872), (448704, 2449326), (450549, 2439296), (452353, 2429568), (454784, 2416581), (456247, 2408832), (457368, 2402928), (461168, 2383128), (462726, 2375104), (464202, 2367552), (464448, 2366298), (468864, 2344011), (471528, 2330768), (476748, 2305248), (478962, 2294592), (484272, 2269432), (489991, 2242944), (490688, 2239758), (493476, 2227104), (494912, 2220642), (497724, 2208096), (498168, 2206128), (505571, 2173824), (511632, 2148072), (514539, 2135936), (518814, 2118336), (519552, 2115327), (522504, 2103376), (525844, 2090016), (529584, 2075256), (533984, 2058156), (537018, 2046528), (543456, 2022284), (548416, 2003994), (551532, 1992672), (552024, 1990896), (556776, 1973904), (558144, 1969066), (560736, 1959964), (567358, 1937088), (573648, 1915848), (576312, 1906992), (577728, 1902318), (582528, 1886643), (582692, 1886112), (591888, 1856808), (593776, 1850904), (595782, 1844672), (600732, 1829472), (602208, 1824988), (607392, 1809412), (609824, 1802196), (616968, 1781328), (618936, 1775664), (628704, 1748076), (628881, 1747584), (634106, 1733184), (635664, 1728936), (638616, 1720944), (645354, 1702976), (645696, 1702074), (646272, 1700557), (648351, 1695104), (655344, 1677016), (657968, 1670328), (663632, 1656072), (664224, 1654596), (665874, 1650496), (667998, 1645248), (673056, 1632884), (682176, 1611054), (686052, 1601952), (691752, 1588752), (696303, 1578368), (696672, 1577532), (703296, 1562674), (705109, 1558656), (706112, 1556442), (715122, 1536832), (716024, 1534896), (718443, 1529728), (722304, 1521551), (724608, 1516713), (735376, 1494504), (736032, 1493172), (740214, 1484736), (742368, 1480428), (746586, 1472064), (747252, 1470752), (747648, 1469973), (764864, 1436886), (767448, 1432048), (768416, 1430244), (778221, 1412224), (779328, 1410218), (781337, 1406592), (788766, 1393344), (789184, 1392606), (794376, 1383504), (800976, 1372104), (802944, 1368741), (805527, 1364352), (809856, 1357059), (816442, 1346112), (822624, 1335996), (825248, 1331748), (827298, 1328448), (828036, 1327264), (835164, 1315936), (838272, 1311057), (838508, 1310688), (847552, 1296702), (851037, 1291392), (851488, 1290708), (860472, 1277232), (864468, 1271328), (866592, 1268212), (873792, 1257762), (874038, 1257408), (885632, 1240947), (887832, 1237872), (890664, 1233936), (897408, 1224663), (901098, 1219648), (904706, 1214784), (912494, 1204416), (914736, 1201464), (922336, 1191564), (925452, 1187552), (928404, 1183776), (928896, 1183149), (943056, 1165384), (951159, 1155456), (953496, 1152624), (957924, 1147296), (968544, 1134716), (979982, 1121472), (981376, 1119879), (984533, 1116288), (986952, 1113552), (989824, 1110321), (995448, 1104048), (996336, 1103064), (1001997, 1096832), (1011142, 1086912), (1023264, 1074036), (1029078, 1067968), (1037628, 1059168), (1045008, 1051688)]