1067832157392

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:222

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 33, 36, 39, 42, 44, 46, 47, 48, 49, 52, 56, 63, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 94, 98, 99, 104, 112, 117, 121, 126, 132, 138, 141, 143, 144, 147, 154, 156, 161, 168, 176, 178, 182, 184, 188, 196, 198, 207, 208, 231, 234, 242, 252, 253, 264, 267, 273, 276, 282, 286, 294, 299, 308, 312, 322, 329, 336, 356, 363, 364, 368, 376, 392, 396, 414, 423, 429, 441, 462, 468, 483, 484, 504, 506, 517, 528, 534, 539, 546, 552, 564, 572, 588, 598, 611, 616, 623, 624, 637, 644, 658, 693, 712, 726, 728, 752, 759, 784, 792, 801, 819, 828, 846, 847, 858, 882, 897, 924, 936, 966, 968, 979, 987, 1001, 1008, 1012, 1034, 1068, 1078, 1081, 1089, 1092, 1104, 1127, 1128, 1144, 1157, 1176, 1196, 1222, 1232, 1246, 1274, 1287, 1288, 1316, 1386, 1424, 1449, 1452, 1456, 1518, 1551, 1573, 1584, 1602, 1617, 1638, 1656, 1692, 1694, 1716, 1764, 1771, 1794, 1833, 1848, 1869, 1872, 1911, 1932, 1936, 1958, 1974, 2002, 2024, 2047, 2068, 2093, 2136, 2156, 2162, 2178, 2184, 2254, 2256, 2277, 2288, 2303, 2314, 2352, 2392, 2444, 2492, 2541, 2548, 2574, 2576, 2632, 2691, 2772, 2783, 2898, 2904, 2937, 2961, 3003, 3036, 3102, 3146, 3204, 3234, 3243, 3276, 3289, 3312, 3381, 3384, 3388, 3432, 3471, 3528, 3542, 3588, 3619, 3666, 3696, 3738, 3822, 3864, 3916, 3948, 4004, 4048, 4094, 4136, 4183, 4186, 4272, 4277, 4312, 4324, 4356, 4361, 4368, 4508, 4554, 4606, 4628, 4653, 4719, 4784, 4851, 4888, 4984, 5082, 5096, 5148, 5264, 5313, 5382, 5499, 5544, 5566, 5607, 5687, 5733, 5796, 5808, 5874, 5922, 5929, 6006, 6072, 6141, 6204, 6279, 6292, 6408, 6468, 6486, 6552, 6578, 6721, 6762, 6768, 6776, 6853, 6864, 6909, 6942, 7007, 7056, 7084, 7176, 7238, 7332, 7476, 7567, 7623, 7644, 7728, 7832, 7896, 8008, 8099, 8188, 8272, 8349, 8366, 8372, 8554, 8624, 8648, 8712, 8722, 8811, 9009, 9016, 9108, 9212, 9256, 9306, 9438, 9702, 9729, 9776, 9867, 9968, 10143, 10164, 10192, 10296, 10413, 10626, 10764, 10769, 10857, 10998, 11011, 11088, 11132, 11214, 11374, 11466, 11592, 11748, 11844, 11858, 11891, 12012, 12144, 12282, 12397, 12408, 12549, 12558, 12584, 12727, 12816, 12831, 12936, 12972, 13083, 13104, 13156, 13442, 13524, 13552, 13706, 13818, 13884, 14014, 14053, 14157, 14168, 14329, 14352, 14476, 14651, 14664, 14952, 15134, 15246, 15288, 15664, 15792, 15939, 16016, 16198, 16376, 16698, 16732, 16744, 17061, 17108, 17296, 17424, 17444, 17622, 17787, 18018, 18032, 18216, 18423, 18424, 18512, 18612, 18837, 18876, 19404, 19458, 19481, 19734, 20163, 20286, 20328, 20559, 20592, 20727, 20826, 21021, 21252, 21528, 21538, 21714, 21996, 22022, 22264, 22428, 22517, 22701, 22748, 22932, 23023, 23184, 23496, 23688, 23716, 23782, 24024, 24297, 24564, 24794, 24816, 25047, 25098, 25116, 25168, 25333, 25454, 25662, 25872, 25944, 26166, 26312, 26611, 26884, 27048, 27412, 27636, 27768, 28028, 28106, 28314, 28336, 28658, 28952, 29281, 29302, 29328, 29601, 29904, 29939, 30268, 30492, 30576, 31878, 32307, 32396, 32571, 32752, 33033, 33396, 33464, 33488, 34122, 34216, 34888, 35244, 35574, 35673, 36036, 36179, 36432, 36846, 36848, 37191, 37224, 37647, 37674, 37752, 38181, 38493, 38808, 38916, 38962, 39249, 39468, 39809, 40326, 40572, 40656, 41118, 41454, 41652, 42042, 42159, 42504, 42987, 43056, 43076, 43428, 43953, 43992, 44044, 44528, 44856, 45034, 45402, 45496, 45864, 46013, 46046, 46992, 47047, 47376, 47432, 47564, 47971, 48048, 48594, 49128, 49588, 50094, 50196, 50232, 50666, 50908, 51183, 51324, 51888, 52332, 52624, 52969, 53222, 53361, 53768, 54096, 54379, 54824, 55272, 55536, 56056, 56212, 56628, 56693, 57316, 57904, 58443, 58562, 58604, 59202, 59878, 60489, 60536, 60984, 61677, 63063, 63756, 64614, 64792, 65142, 66066, 66792, 66928, 67551, 68103, 68244, 68432, 69069, 69776, 70488, 71148, 71346, 72072, 72358, 72891, 73692, 73931, 74382, 74448, 75294, 75348, 75383, 75504, 75999, 76362, 76986, 77077, 77616, 77832, 77924, 78498, 78936, 79618, 79833, 80652, 81144, 82236, 82908, 83237, 83304, 84084, 84318, 85008, 85974, 86152, 86856, 87843, 87906, 87984, 88088, 89089, 89712, 89817, 90068, 90804, 90992, 91728, 92026, 92092, 94094, 94864, 95128, 95942, 96209, 96921, 97188, 98256, 98371, 99099, 99176, 100188, 100303, 100392, 100464, 101332, 101816, 102366, 102648, 104664, 105938, 106444, 106722, 107019, 107536, 108537, 108758, 109648, 110544, 111573, 112112, 112424, 113256, 113386, 114543, 114632, 116886, 117124, 117208, 118404, 119427, 119756, 120978, 121072, 121968, 123354, 126126, 126477, 127512, 128961, 129228, 129584, 130284, 130801, 131859, 132132, 133584, 135102, 136206, 136367, 136488, 138039, 138138, 139997, 140976, 141141, 142296, 142692, 143913, 144144, 144716, 145782, 147384, 147862, 148764, 150588, 150696, 150766, 151998, 152724, 153972, 154154, 154583, 155664, 155848, 156996, 157619, 157872, 158907, 159236, 159666, 161161, 161304, 162288, 163137, 164472, 165816, 166474, 166608, 168168, 168636, 170079, 171948, 172304, 173712, 175329, 175686, 175812, 176176, 178178, 179634, 180136, 181608, 184052, 184184, 186277, 188188, 190256, 191884, 192418, 193842, 194376, 196742, 198198, 198352, 200376, 200606, 200784, 202653, 202664, 203632, 204732, 204967, 205296, 207207, 209328, 211876, 212888, 213444, 214038, 217074, 217516, 221793, 223146, 224848, 226149, 226512, 226772, 227997, 229086, 229264, 231231, 233772, 234248, 234416, 236808, 238854, 239499, 239512, 241956, 246708, 247687, 249711, 252252, 252954, 253253, 255024, 257922, 258456, 260568, 261602, 263529, 263718, 264264, 267267, 269451, 270204, 272412, 272734, 272976, 276078, 276276, 278663, 279994, 282282, 284592, 285384, 287826, 288627, 289432, 291564, 292721, 294768, 295113, 295724, 297528, 300909, 301176, 301392, 301532, 303996, 305448, 307944, 308308, 309166, 311696, 313992, 315238, 317814, 318472, 319332, 322091, 322322, 322608, 325611, 326274, 328944, 329329, 331632, 332948, 336336, 337272, 340158, 343896, 350658, 351372, 351624, 356356, 358281, 359268, 360272, 363216, 368104, 368368, 372554, 376376, 380653, 383768, 384836, 387684, 388752, 392403, 393484, 396396, 400752, 401212, 405306, 405328, 409101, 409464, 409934, 414117, 414414, 419991, 423423, 423752, 425776, 426888, 428076, 431739, 434148, 435032, 443586, 446292, 452298, 453544, 455994, 458172, 462462, 463749, 467544, 468496, 472857, 473616, 476721, 477708, 478998, 479024, 483483, 483912, 489411, 493416, 495374, 499422, 504504, 505908, 506143, 506506, 510237, 515844, 516912, 517517, 521136, 523204, 527058, 527436, 527681, 528528, 534534, 538902, 540408, 544824, 545468, 552156, 552552, 557326, 558831, 559988, 564564, 570768, 575652, 577254, 578864, 582659, 583128, 585442, 590226, 591448, 595056, 598169, 601818, 602352, 603064, 607992, 610896, 614901, 615888, 616616, 618332, 623623, 627984, 630476, 635628, 636944, 638664, 644182, 644644, 651222, 652548, 658658, 665379, 665896, 673463, 674544, 678447, 680316, 687792, 688597, 693693, 701316, 702744, 703248, 712712, 716562, 718536, 736208, 743061, 745108, 749133, 752752, 759759, 761306, 767536, 769672, 775368, 784806, 786968, 792792, 801801, 802424, 810612, 818202, 818928, 819868, 828234, 828828, 835989, 839982, 846846, 847504, 853776, 856152, 863478, 865881, 868296, 870064, 878163, 885339, 887172, 892584, 902727, 904596, 907088, 911988, 915607, 916344, 924924, 927498, 935088, 945714, 953442, 955416, 957996, 966273, 966966, 967824, 978822, 979979, 986832, 987987, 990748, 998844, 1009008, 1011816, 1012286, 1013012, 1020474, 1031688, 1035034, 1046408, 1054116, 1054872, 1055362, 1058299, 1069068, 1077804, 1080816, 1082081, 1089648, 1090936, 1103333, 1104312, 1105104, 1114652, 1117662, 1119976, 1129128, 1141959, 1151304, 1154508, 1165318, 1166256, 1170884, 1177209, 1180452, 1182896, 1196338, 1203636, 1206128, 1215984, 1227303, 1229802, 1233232, 1236664, 1247246, 1250717, 1259973, 1260952, 1271256, 1277328, 1288364, 1289288, 1302444, 1303939, 1305096, 1317316, 1330758, 1331792, 1346926, 1356894, 1360632, 1377194, 1387386, 1391247, 1402632, 1405488, 1418571, 1425424, 1433124, 1437072, 1450449, 1486122, 1490216, 1498266, 1518429, 1519518, 1522612, 1539344, 1550736, 1552551, 1569612, 1573936, 1583043, 1585584, 1603602, 1604848, 1621224, 1636404, 1639736, 1656468, 1657656, 1671978, 1676493, 1679964, 1693692, 1700413, 1712304, 1726956, 1731762, 1733809, 1736592, 1747977, 1756326, 1770678, 1772771, 1774344, 1785168, 1794507, 1805454, 1809192, 1823976, 1831214, 1832688, 1844703, 1849848, 1854996, 1870869, 1891428, 1906884, 1910832, 1915992, 1932546, 1933932, 1957644, 1959958, 1975974, 1981496, 1997688, 2020389, 2023632, 2024572, 2026024, 2040948, 2049047, 2063376, 2065791, 2070068, 2092816, 2108232, 2109744, 2110724, 2116598, 2138136, 2155608, 2164162, 2181872, 2206666, 2208624, 2229183, 2229304, 2235324, 2239952, 2254637, 2258256, 2279277, 2283918, 2302608, 2309016, 2330636, 2341768, 2354418, 2360904, 2392676, 2407272, 2454606, 2459604, 2473328, 2494492, 2501434, 2507967, 2519946, 2521904, 2542512, 2576728, 2578576, 2604888, 2607878, 2610192, 2634489, 2634632, 2661516, 2664571, 2693852, 2713788, 2721264, 2746821, 2754388, 2774772, 2782494, 2805264, 2837142, 2866248, 2898819, 2900898, 2939937, 2963961, 2972244, 2980432, 2996532, 3036858, 3039036, 3045224, 3105102, 3139224, 3166086, 3174897, 3207204, 3219931, 3242448, 3246243, 3272808, 3279472, 3309999, 3312936, 3315312, 3343956, 3352986, 3359928, 3387384, 3400826, 3425877, 3453912, 3463524, 3467618, 3495954, 3512652, 3541356, 3543001, 3545542, 3548688, 3589014, 3610908, 3618384, 3622619, 3647952, 3662428, 3689406, 3699696, 3709992, 3741738, 3752151, 3782856, 3813768, 3831984, 3865092, 3867864, 3911817, 3915288, 3919916, 3951948, 3962992, 3995376, 4040778, 4049144, 4052048, 4081896, 4098094, 4131582, 4140136, 4187183, 4216464, 4221448, 4233196, 4276272, 4311216, 4328324, 4413332, 4458366, 4458608, 4470648, 4509274, 4555287, 4558554, 4567836, 4618032, 4657653, 4661272, 4683536, 4708836, 4714241, 4721808, 4749129, 4785352, 4814544, 4909212, 4919208, 4988984, 5002868, 5015934, 5039892, 5101239, 5153456, 5201427, 5209776, 5215756, 5243931, 5268978, 5269264, 5318313, 5323032, 5329142, 5383521, 5387704, 5427576, 5493642, 5508776, 5549544, 5564988, 5612607, 5674284, 5732496, 5797638, 5801796, 5879874, 5927922, 5944488, 5993064, 6061167, 6073716, 6078072, 6090448, 6147141, 6197373, 6210204, 6278448, 6332172, 6349794, 6409249, 6414408, 6439862, 6492486, 6545616, 6579859, 6619998, 6625872, 6687912, 6705972, 6719856, 6763911, 6774768, 6801652, 6851754, 6859853, 6907824, 6927048, 6935236, 6991908, 7025304, 7082712, 7086002, 7091084, 7178028, 7221816, 7245238, 7324856, 7378812, 7408093, 7419984, 7483476, 7504302, 7565712, 7574567, 7627536, 7730184, 7735728, 7823634, 7830576, 7839832, 7903896, 7993713, 8081556, 8098288, 8163792, 8196188, 8240463, 8263164, 8280272, 8374366, 8442896, 8466392, 8656648, 8755019, 8819811, 8826664, 8916732, 8941296, 9018548, 9110574, 9117108, 9135672, 9315306, 9322544, 9417672, 9428482, 9498258, 9524691, 9570704, 9659793, 9738729, 9818424, 9838416, 9929997, 9977968, 10005736, 10031868, 10079784, 10202478, 10402854, 10431512, 10487862, 10537956, 10629003, 10636626, 10646064, 10658284, 10767042, 10775408, 10855152, 10867857, 10987284, 11017552, 11099088, 11129976, 11225214, 11256453, 11348568, 11595276, 11603592, 11641289, 11735451, 11759748, 11855844, 11888976, 11902891, 11986128, 12122334, 12136663, 12147432, 12156144, 12294282, 12394746, 12420408, 12561549, 12664344, 12699588, 12818498, 12828816, 12879724, 12984972, 13159718, 13239996, 13375824, 13411944, 13527822, 13603304, 13703508, 13719706, 13757887, 13854096, 13870472, 13983816, 14050608, 14142723, 14165424, 14172004, 14182168, 14343329, 14356056, 14443632, 14490476, 14649712, 14757624, 14816186, 14966952, 15008604, 15149134, 15303717, 15460368, 15604281, 15647268, 15679664, 15807792, 15954939, 15987426, 16163112, 16392376, 16480926, 16526328, 16748732, 16932784, 17313296, 17510038, 17639622, 17653328, 17833464, 18037096, 18221148, 18234216, 18271344, 18441423, 18630612, 18835344, 18856964, 18996516, 19049382, 19227747, 19319586, 19477458, 19636848, 19739577, 19859994, 20011472, 20063736, 20159568, 20291733, 20404956, 20579559, 20805708, 20863024, 20975724, 21075912, 21258006, 21273252, 21316568, 21534084, 21735714, 21974568, 22224279, 22259952, 22450428, 22512906, 22539517, 22697136, 22723701, 23190552, 23207184, 23282578, 23470902, 23519496, 23711688, 23805782, 23981139, 24244668, 24273326, 24294864, 24588564, 24789492, 24801007, 24840816, 25123098, 25328688, 25399176, 25636996, 25759448, 25969944, 26265057, 26319436, 26479992, 26823888, 27055644, 27206608, 27407016, 27439412, 27515774, 27740944, 27967632, 28285446, 28344008, 28364336, 28686658, 28712112, 28979379, 28980952, 29310281, 29515248, 29632372, 29933904, 30017208, 30298268, 30607434, 31208562, 31294536, 31887009, 31909878, 31974852, 32326224, 32603571, 32784752, 32961852, 33052656, 33497464, 34923867, 35020076, 35279244, 35666928, 35708673, 36074192, 36409989, 36442296, 36468432, 36882846, 37261224, 37684647, 37713928, 37993032, 38098764, 38455494, 38639172, 38954916, 39479154, 39719988, 40127472, 40583466, 40809912, 41159118, 41273661, 41611416, 41951448, 42151824, 42428169, 42516012, 42546504, 42633136, 43029987, 43068168, 43471428, 43949136, 44448558, 44900856, 45025812, 45079034, 45447402, 46059013, 46381104, 46565156, 46941804, 47038992, 47423376, 47611564, 47962278, 48489336, 48546652, 49177128, 49578984, 49602014, 50246196, 50798352, 51273992, 51518896, 51856651, 51939888, 52530114, 52638872, 52959984, 54111288, 54814032, 54878824, 55031548, 56570892, 56688016, 57373316, 57683241, 57958758, 57961904, 58620562, 59218731, 59264744, 60034416, 60596536, 61214868, 61285133, 61738677, 62417124, 62589072, 63774018, 63819756, 63949704, 65207142, 65923704, 66672837, 66994928, 67618551, 68171103, 69847734, 70040152, 70558488, 71417346, 72819978, 72884592, 73765692, 74403021, 74522448, 75369294, 75427856, 75986064, 76197528, 76910988, 77278344, 77909832, 78795171, 78958308, 79439976, 81166932, 81489023, 81619824, 82318236, 82547322, 83222832, 83320237, 83902896, 84856338, 85032024, 85093008, 86059974, 86136336, 86942856, 87930843, 88897116, 89801712, 90051624, 90158068, 90894804, 92118026, 93130312, 93883608, 95223128, 95924556, 96305209, 96978672, 97093304, 98354256, 99157968, 99204028, 100492392, 102547984, 103713302, 104771601, 105060228, 105277744, 107126019, 108222576, 109229967, 109757648, 110063096, 113141784, 114746632, 115366482, 115917516, 117241124, 118437462, 118529488, 121193072, 122429736, 122570266, 123477354, 123820983, 124834248, 127548036, 127639512, 127899408, 129089961, 130414284, 131847408, 133345674, 135237102, 136342206, 138177039, 139695468, 140080304, 141116976, 142834692, 145639956, 147531384, 148806042, 150738588, 151336757, 152395056, 153821976, 154556688, 155569953, 155819664, 157590342, 157776619, 157916616, 158879952, 162333864, 162978046, 164636472, 165094644, 166640474, 169712676, 170064048, 172119948, 173885712, 175861686, 177794232, 180103248, 180316136, 181789608, 183855399, 184236052, 186260624, 187767216, 190446256, 191849112, 192610418, 194186608, 198408056, 200984784, 202855653, 207426604, 209543202, 210120456, 214252038, 218459934, 220126192, 223209063, 226283568, 229493264, 230732964, 231835032, 234482248, 236874924, 244467069, 244859472, 245140532, 246954708, 247641966, 249668496, 249960711, 255096072, 255279024, 258179922, 260828568, 263792529, 266691348, 270474204, 272684412, 276354078, 279390936, 285669384, 288915627, 291279912, 295062768, 297612084, 301477176, 302673514, 307643952, 311139906, 315180684, 315553238, 315833232, 322413091, 324667728, 325956092, 329272944, 330189288, 333280948, 339425352, 344239896, 351723372, 355588464, 360632272, 363579216, 367710798, 368472104, 383698224, 385220836, 396816112, 405711306, 414531117, 414853208, 419086404, 420240912, 428504076, 436919868, 446418126, 454010271, 461465928, 463670064, 466709859, 468964496, 473329857, 473749848, 488934138, 490281064, 493909416, 495283932, 499921422, 510192144, 516359844, 521657136, 527585058, 533382696, 540948408, 545368824, 551566197, 552708156, 558781872, 570423161, 571338768, 577831254, 582559824, 595224168, 602954352, 605347028, 622279812, 630361368, 631106476, 644826182, 651912184, 660378576, 666561896, 674136463, 678850704, 688479792, 703446744, 733401207, 735421596, 736944208, 749882133, 770441672, 811422612, 829062234, 829706416, 838172808, 857008152, 866746881, 873839736, 892836252, 908020542, 922931856, 933419718, 946659714, 947499696, 967239273, 977868276, 980562128, 987818832, 990567864, 999842844, 1032719688, 1055170116, 1059357299, 1066765392, 1081896816, 1090737648, 1103132394, 1105416312, 1140846322, 1155662508, 1190448336, 1210694056, 1244559624, 1260722736, 1262212952, 1289652364, 1303824368, 1333123792, 1348272926, 1362030813, 1406893488, 1419989571, 1466802414, 1470843192, 1499764266, 1540883344, 1622845224, 1658124468, 1676345616, 1711269483, 1714016304, 1733493762, 1747679472, 1785672504, 1816041084, 1866839436, 1893319428, 1934478546, 1955736552, 1981135728, 1999685688, 2022409389, 2065439376, 2110340232, 2118714598, 2206264788, 2210832624, 2281692644, 2311325016, 2421388112, 2489119248, 2524425904, 2579304728, 2696545852, 2724061626, 2839979142, 2901717819, 2933604828, 2941686384, 2999528532, 3178071897, 3245690448, 3316248936, 3422538966, 3466987524, 3571345008, 3632082168, 3733678872, 3786638856, 3868957092, 3911473104, 3999371376, 4044818778, 4220680464, 4237429196, 4412529576, 4563385288, 4622650032, 5133808449, 5158609456, 5393091704, 5448123252, 5679958284, 5803435638, 5867209656, 5999057064, 6067228167, 6356143794, 6632497872, 6845077932, 6933975048, 7264164336, 7415501093, 7467357744, 7573277712, 7737914184, 8089637556, 8474858392, 8825059152, 9126770576, 9534215691, 10267616898, 10786183408, 10896246504, 11359916568, 11606871276, 11734419312, 11998114128, 12134456334, 12712287588, 13690155864, 13867950096, 14831002186, 15475828368, 16179275112, 16949716784, 19068431382, 20535233796, 21792493008, 22246503279, 22719833136, 23213742552, 24268912668, 25424575176, 27380311728, 29662004372, 32358550224, 38136862764, 41070467592, 44493006558, 46427485104, 48537825336, 50849150352, 59324008744, 66739509837, 76273725528, 82140935184, 88986013116, 97075650672, 118648017488, 133479019674, 152547451056, 177972026232, 266958039348, 355944052464, 533916078696, 1067832157392]

約数ペア:

[(1, 1067832157392), (2, 533916078696), (3, 355944052464), (4, 266958039348), (6, 177972026232), (7, 152547451056), (8, 133479019674), (9, 118648017488), (11, 97075650672), (12, 88986013116), (13, 82140935184), (14, 76273725528), (16, 66739509837), (18, 59324008744), (21, 50849150352), (22, 48537825336), (23, 46427485104), (24, 44493006558), (26, 41070467592), (28, 38136862764), (33, 32358550224), (36, 29662004372), (39, 27380311728), (42, 25424575176), (44, 24268912668), (46, 23213742552), (47, 22719833136), (48, 22246503279), (49, 21792493008), (52, 20535233796), (56, 19068431382), (63, 16949716784), (66, 16179275112), (69, 15475828368), (72, 14831002186), (77, 13867950096), (78, 13690155864), (84, 12712287588), (88, 12134456334), (89, 11998114128), (91, 11734419312), (92, 11606871276), (94, 11359916568), (98, 10896246504), (99, 10786183408), (104, 10267616898), (112, 9534215691), (117, 9126770576), (121, 8825059152), (126, 8474858392), (132, 8089637556), (138, 7737914184), (141, 7573277712), (143, 7467357744), (144, 7415501093), (147, 7264164336), (154, 6933975048), (156, 6845077932), (161, 6632497872), (168, 6356143794), (176, 6067228167), (178, 5999057064), (182, 5867209656), (184, 5803435638), (188, 5679958284), (196, 5448123252), (198, 5393091704), (207, 5158609456), (208, 5133808449), (231, 4622650032), (234, 4563385288), (242, 4412529576), (252, 4237429196), (253, 4220680464), (264, 4044818778), (267, 3999371376), (273, 3911473104), (276, 3868957092), (282, 3786638856), (286, 3733678872), (294, 3632082168), (299, 3571345008), (308, 3466987524), (312, 3422538966), (322, 3316248936), (329, 3245690448), (336, 3178071897), (356, 2999528532), (363, 2941686384), (364, 2933604828), (368, 2901717819), (376, 2839979142), (392, 2724061626), (396, 2696545852), (414, 2579304728), (423, 2524425904), (429, 2489119248), (441, 2421388112), (462, 2311325016), (468, 2281692644), (483, 2210832624), (484, 2206264788), (504, 2118714598), (506, 2110340232), (517, 2065439376), (528, 2022409389), (534, 1999685688), (539, 1981135728), (546, 1955736552), (552, 1934478546), (564, 1893319428), (572, 1866839436), (588, 1816041084), (598, 1785672504), (611, 1747679472), (616, 1733493762), (623, 1714016304), (624, 1711269483), (637, 1676345616), (644, 1658124468), (658, 1622845224), (693, 1540883344), (712, 1499764266), (726, 1470843192), (728, 1466802414), (752, 1419989571), (759, 1406893488), (784, 1362030813), (792, 1348272926), (801, 1333123792), (819, 1303824368), (828, 1289652364), (846, 1262212952), (847, 1260722736), (858, 1244559624), (882, 1210694056), (897, 1190448336), (924, 1155662508), (936, 1140846322), (966, 1105416312), (968, 1103132394), (979, 1090737648), (987, 1081896816), (1001, 1066765392), (1008, 1059357299), (1012, 1055170116), (1034, 1032719688), (1068, 999842844), (1078, 990567864), (1081, 987818832), (1089, 980562128), (1092, 977868276), (1104, 967239273), (1127, 947499696), (1128, 946659714), (1144, 933419718), (1157, 922931856), (1176, 908020542), (1196, 892836252), (1222, 873839736), (1232, 866746881), (1246, 857008152), (1274, 838172808), (1287, 829706416), (1288, 829062234), (1316, 811422612), (1386, 770441672), (1424, 749882133), (1449, 736944208), (1452, 735421596), (1456, 733401207), (1518, 703446744), (1551, 688479792), (1573, 678850704), (1584, 674136463), (1602, 666561896), (1617, 660378576), (1638, 651912184), (1656, 644826182), (1692, 631106476), (1694, 630361368), (1716, 622279812), (1764, 605347028), (1771, 602954352), (1794, 595224168), (1833, 582559824), (1848, 577831254), (1869, 571338768), (1872, 570423161), (1911, 558781872), (1932, 552708156), (1936, 551566197), (1958, 545368824), (1974, 540948408), (2002, 533382696), (2024, 527585058), (2047, 521657136), (2068, 516359844), (2093, 510192144), (2136, 499921422), (2156, 495283932), (2162, 493909416), (2178, 490281064), (2184, 488934138), (2254, 473749848), (2256, 473329857), (2277, 468964496), (2288, 466709859), (2303, 463670064), (2314, 461465928), (2352, 454010271), (2392, 446418126), (2444, 436919868), (2492, 428504076), (2541, 420240912), (2548, 419086404), (2574, 414853208), (2576, 414531117), (2632, 405711306), (2691, 396816112), (2772, 385220836), (2783, 383698224), (2898, 368472104), (2904, 367710798), (2937, 363579216), (2961, 360632272), (3003, 355588464), (3036, 351723372), (3102, 344239896), (3146, 339425352), (3204, 333280948), (3234, 330189288), (3243, 329272944), (3276, 325956092), (3289, 324667728), (3312, 322413091), (3381, 315833232), (3384, 315553238), (3388, 315180684), (3432, 311139906), (3471, 307643952), (3528, 302673514), (3542, 301477176), (3588, 297612084), (3619, 295062768), (3666, 291279912), (3696, 288915627), (3738, 285669384), (3822, 279390936), (3864, 276354078), (3916, 272684412), (3948, 270474204), (4004, 266691348), (4048, 263792529), (4094, 260828568), (4136, 258179922), (4183, 255279024), (4186, 255096072), (4272, 249960711), (4277, 249668496), (4312, 247641966), (4324, 246954708), (4356, 245140532), (4361, 244859472), (4368, 244467069), (4508, 236874924), (4554, 234482248), (4606, 231835032), (4628, 230732964), (4653, 229493264), (4719, 226283568), (4784, 223209063), (4851, 220126192), (4888, 218459934), (4984, 214252038), (5082, 210120456), (5096, 209543202), (5148, 207426604), (5264, 202855653), (5313, 200984784), (5382, 198408056), (5499, 194186608), (5544, 192610418), (5566, 191849112), (5607, 190446256), (5687, 187767216), (5733, 186260624), (5796, 184236052), (5808, 183855399), (5874, 181789608), (5922, 180316136), (5929, 180103248), (6006, 177794232), (6072, 175861686), (6141, 173885712), (6204, 172119948), (6279, 170064048), (6292, 169712676), (6408, 166640474), (6468, 165094644), (6486, 164636472), (6552, 162978046), (6578, 162333864), (6721, 158879952), (6762, 157916616), (6768, 157776619), (6776, 157590342), (6853, 155819664), (6864, 155569953), (6909, 154556688), (6942, 153821976), (7007, 152395056), (7056, 151336757), (7084, 150738588), (7176, 148806042), (7238, 147531384), (7332, 145639956), (7476, 142834692), (7567, 141116976), (7623, 140080304), (7644, 139695468), (7728, 138177039), (7832, 136342206), (7896, 135237102), (8008, 133345674), (8099, 131847408), (8188, 130414284), (8272, 129089961), (8349, 127899408), (8366, 127639512), (8372, 127548036), (8554, 124834248), (8624, 123820983), (8648, 123477354), (8712, 122570266), (8722, 122429736), (8811, 121193072), (9009, 118529488), (9016, 118437462), (9108, 117241124), (9212, 115917516), (9256, 115366482), (9306, 114746632), (9438, 113141784), (9702, 110063096), (9729, 109757648), (9776, 109229967), (9867, 108222576), (9968, 107126019), (10143, 105277744), (10164, 105060228), (10192, 104771601), (10296, 103713302), (10413, 102547984), (10626, 100492392), (10764, 99204028), (10769, 99157968), (10857, 98354256), (10998, 97093304), (11011, 96978672), (11088, 96305209), (11132, 95924556), (11214, 95223128), (11374, 93883608), (11466, 93130312), (11592, 92118026), (11748, 90894804), (11844, 90158068), (11858, 90051624), (11891, 89801712), (12012, 88897116), (12144, 87930843), (12282, 86942856), (12397, 86136336), (12408, 86059974), (12549, 85093008), (12558, 85032024), (12584, 84856338), (12727, 83902896), (12816, 83320237), (12831, 83222832), (12936, 82547322), (12972, 82318236), (13083, 81619824), (13104, 81489023), (13156, 81166932), (13442, 79439976), (13524, 78958308), (13552, 78795171), (13706, 77909832), (13818, 77278344), (13884, 76910988), (14014, 76197528), (14053, 75986064), (14157, 75427856), (14168, 75369294), (14329, 74522448), (14352, 74403021), (14476, 73765692), (14651, 72884592), (14664, 72819978), (14952, 71417346), (15134, 70558488), (15246, 70040152), (15288, 69847734), (15664, 68171103), (15792, 67618551), (15939, 66994928), (16016, 66672837), (16198, 65923704), (16376, 65207142), (16698, 63949704), (16732, 63819756), (16744, 63774018), (17061, 62589072), (17108, 62417124), (17296, 61738677), (17424, 61285133), (17444, 61214868), (17622, 60596536), (17787, 60034416), (18018, 59264744), (18032, 59218731), (18216, 58620562), (18423, 57961904), (18424, 57958758), (18512, 57683241), (18612, 57373316), (18837, 56688016), (18876, 56570892), (19404, 55031548), (19458, 54878824), (19481, 54814032), (19734, 54111288), (20163, 52959984), (20286, 52638872), (20328, 52530114), (20559, 51939888), (20592, 51856651), (20727, 51518896), (20826, 51273992), (21021, 50798352), (21252, 50246196), (21528, 49602014), (21538, 49578984), (21714, 49177128), (21996, 48546652), (22022, 48489336), (22264, 47962278), (22428, 47611564), (22517, 47423376), (22701, 47038992), (22748, 46941804), (22932, 46565156), (23023, 46381104), (23184, 46059013), (23496, 45447402), (23688, 45079034), (23716, 45025812), (23782, 44900856), (24024, 44448558), (24297, 43949136), (24564, 43471428), (24794, 43068168), (24816, 43029987), (25047, 42633136), (25098, 42546504), (25116, 42516012), (25168, 42428169), (25333, 42151824), (25454, 41951448), (25662, 41611416), (25872, 41273661), (25944, 41159118), (26166, 40809912), (26312, 40583466), (26611, 40127472), (26884, 39719988), (27048, 39479154), (27412, 38954916), (27636, 38639172), (27768, 38455494), (28028, 38098764), (28106, 37993032), (28314, 37713928), (28336, 37684647), (28658, 37261224), (28952, 36882846), (29281, 36468432), (29302, 36442296), (29328, 36409989), (29601, 36074192), (29904, 35708673), (29939, 35666928), (30268, 35279244), (30492, 35020076), (30576, 34923867), (31878, 33497464), (32307, 33052656), (32396, 32961852), (32571, 32784752), (32752, 32603571), (33033, 32326224), (33396, 31974852), (33464, 31909878), (33488, 31887009), (34122, 31294536), (34216, 31208562), (34888, 30607434), (35244, 30298268), (35574, 30017208), (35673, 29933904), (36036, 29632372), (36179, 29515248), (36432, 29310281), (36846, 28980952), (36848, 28979379), (37191, 28712112), (37224, 28686658), (37647, 28364336), (37674, 28344008), (37752, 28285446), (38181, 27967632), (38493, 27740944), (38808, 27515774), (38916, 27439412), (38962, 27407016), (39249, 27206608), (39468, 27055644), (39809, 26823888), (40326, 26479992), (40572, 26319436), (40656, 26265057), (41118, 25969944), (41454, 25759448), (41652, 25636996), (42042, 25399176), (42159, 25328688), (42504, 25123098), (42987, 24840816), (43056, 24801007), (43076, 24789492), (43428, 24588564), (43953, 24294864), (43992, 24273326), (44044, 24244668), (44528, 23981139), (44856, 23805782), (45034, 23711688), (45402, 23519496), (45496, 23470902), (45864, 23282578), (46013, 23207184), (46046, 23190552), (46992, 22723701), (47047, 22697136), (47376, 22539517), (47432, 22512906), (47564, 22450428), (47971, 22259952), (48048, 22224279), (48594, 21974568), (49128, 21735714), (49588, 21534084), (50094, 21316568), (50196, 21273252), (50232, 21258006), (50666, 21075912), (50908, 20975724), (51183, 20863024), (51324, 20805708), (51888, 20579559), (52332, 20404956), (52624, 20291733), (52969, 20159568), (53222, 20063736), (53361, 20011472), (53768, 19859994), (54096, 19739577), (54379, 19636848), (54824, 19477458), (55272, 19319586), (55536, 19227747), (56056, 19049382), (56212, 18996516), (56628, 18856964), (56693, 18835344), (57316, 18630612), (57904, 18441423), (58443, 18271344), (58562, 18234216), (58604, 18221148), (59202, 18037096), (59878, 17833464), (60489, 17653328), (60536, 17639622), (60984, 17510038), (61677, 17313296), (63063, 16932784), (63756, 16748732), (64614, 16526328), (64792, 16480926), (65142, 16392376), (66066, 16163112), (66792, 15987426), (66928, 15954939), (67551, 15807792), (68103, 15679664), (68244, 15647268), (68432, 15604281), (69069, 15460368), (69776, 15303717), (70488, 15149134), (71148, 15008604), (71346, 14966952), (72072, 14816186), (72358, 14757624), (72891, 14649712), (73692, 14490476), (73931, 14443632), (74382, 14356056), (74448, 14343329), (75294, 14182168), (75348, 14172004), (75383, 14165424), (75504, 14142723), (75999, 14050608), (76362, 13983816), (76986, 13870472), (77077, 13854096), (77616, 13757887), (77832, 13719706), (77924, 13703508), (78498, 13603304), (78936, 13527822), (79618, 13411944), (79833, 13375824), (80652, 13239996), (81144, 13159718), (82236, 12984972), (82908, 12879724), (83237, 12828816), (83304, 12818498), (84084, 12699588), (84318, 12664344), (85008, 12561549), (85974, 12420408), (86152, 12394746), (86856, 12294282), (87843, 12156144), (87906, 12147432), (87984, 12136663), (88088, 12122334), (89089, 11986128), (89712, 11902891), (89817, 11888976), (90068, 11855844), (90804, 11759748), (90992, 11735451), (91728, 11641289), (92026, 11603592), (92092, 11595276), (94094, 11348568), (94864, 11256453), (95128, 11225214), (95942, 11129976), (96209, 11099088), (96921, 11017552), (97188, 10987284), (98256, 10867857), (98371, 10855152), (99099, 10775408), (99176, 10767042), (100188, 10658284), (100303, 10646064), (100392, 10636626), (100464, 10629003), (101332, 10537956), (101816, 10487862), (102366, 10431512), (102648, 10402854), (104664, 10202478), (105938, 10079784), (106444, 10031868), (106722, 10005736), (107019, 9977968), (107536, 9929997), (108537, 9838416), (108758, 9818424), (109648, 9738729), (110544, 9659793), (111573, 9570704), (112112, 9524691), (112424, 9498258), (113256, 9428482), (113386, 9417672), (114543, 9322544), (114632, 9315306), (116886, 9135672), (117124, 9117108), (117208, 9110574), (118404, 9018548), (119427, 8941296), (119756, 8916732), (120978, 8826664), (121072, 8819811), (121968, 8755019), (123354, 8656648), (126126, 8466392), (126477, 8442896), (127512, 8374366), (128961, 8280272), (129228, 8263164), (129584, 8240463), (130284, 8196188), (130801, 8163792), (131859, 8098288), (132132, 8081556), (133584, 7993713), (135102, 7903896), (136206, 7839832), (136367, 7830576), (136488, 7823634), (138039, 7735728), (138138, 7730184), (139997, 7627536), (140976, 7574567), (141141, 7565712), (142296, 7504302), (142692, 7483476), (143913, 7419984), (144144, 7408093), (144716, 7378812), (145782, 7324856), (147384, 7245238), (147862, 7221816), (148764, 7178028), (150588, 7091084), (150696, 7086002), (150766, 7082712), (151998, 7025304), (152724, 6991908), (153972, 6935236), (154154, 6927048), (154583, 6907824), (155664, 6859853), (155848, 6851754), (156996, 6801652), (157619, 6774768), (157872, 6763911), (158907, 6719856), (159236, 6705972), (159666, 6687912), (161161, 6625872), (161304, 6619998), (162288, 6579859), (163137, 6545616), (164472, 6492486), (165816, 6439862), (166474, 6414408), (166608, 6409249), (168168, 6349794), (168636, 6332172), (170079, 6278448), (171948, 6210204), (172304, 6197373), (173712, 6147141), (175329, 6090448), (175686, 6078072), (175812, 6073716), (176176, 6061167), (178178, 5993064), (179634, 5944488), (180136, 5927922), (181608, 5879874), (184052, 5801796), (184184, 5797638), (186277, 5732496), (188188, 5674284), (190256, 5612607), (191884, 5564988), (192418, 5549544), (193842, 5508776), (194376, 5493642), (196742, 5427576), (198198, 5387704), (198352, 5383521), (200376, 5329142), (200606, 5323032), (200784, 5318313), (202653, 5269264), (202664, 5268978), (203632, 5243931), (204732, 5215756), (204967, 5209776), (205296, 5201427), (207207, 5153456), (209328, 5101239), (211876, 5039892), (212888, 5015934), (213444, 5002868), (214038, 4988984), (217074, 4919208), (217516, 4909212), (221793, 4814544), (223146, 4785352), (224848, 4749129), (226149, 4721808), (226512, 4714241), (226772, 4708836), (227997, 4683536), (229086, 4661272), (229264, 4657653), (231231, 4618032), (233772, 4567836), (234248, 4558554), (234416, 4555287), (236808, 4509274), (238854, 4470648), (239499, 4458608), (239512, 4458366), (241956, 4413332), (246708, 4328324), (247687, 4311216), (249711, 4276272), (252252, 4233196), (252954, 4221448), (253253, 4216464), (255024, 4187183), (257922, 4140136), (258456, 4131582), (260568, 4098094), (261602, 4081896), (263529, 4052048), (263718, 4049144), (264264, 4040778), (267267, 3995376), (269451, 3962992), (270204, 3951948), (272412, 3919916), (272734, 3915288), (272976, 3911817), (276078, 3867864), (276276, 3865092), (278663, 3831984), (279994, 3813768), (282282, 3782856), (284592, 3752151), (285384, 3741738), (287826, 3709992), (288627, 3699696), (289432, 3689406), (291564, 3662428), (292721, 3647952), (294768, 3622619), (295113, 3618384), (295724, 3610908), (297528, 3589014), (300909, 3548688), (301176, 3545542), (301392, 3543001), (301532, 3541356), (303996, 3512652), (305448, 3495954), (307944, 3467618), (308308, 3463524), (309166, 3453912), (311696, 3425877), (313992, 3400826), (315238, 3387384), (317814, 3359928), (318472, 3352986), (319332, 3343956), (322091, 3315312), (322322, 3312936), (322608, 3309999), (325611, 3279472), (326274, 3272808), (328944, 3246243), (329329, 3242448), (331632, 3219931), (332948, 3207204), (336336, 3174897), (337272, 3166086), (340158, 3139224), (343896, 3105102), (350658, 3045224), (351372, 3039036), (351624, 3036858), (356356, 2996532), (358281, 2980432), (359268, 2972244), (360272, 2963961), (363216, 2939937), (368104, 2900898), (368368, 2898819), (372554, 2866248), (376376, 2837142), (380653, 2805264), (383768, 2782494), (384836, 2774772), (387684, 2754388), (388752, 2746821), (392403, 2721264), (393484, 2713788), (396396, 2693852), (400752, 2664571), (401212, 2661516), (405306, 2634632), (405328, 2634489), (409101, 2610192), (409464, 2607878), (409934, 2604888), (414117, 2578576), (414414, 2576728), (419991, 2542512), (423423, 2521904), (423752, 2519946), (425776, 2507967), (426888, 2501434), (428076, 2494492), (431739, 2473328), (434148, 2459604), (435032, 2454606), (443586, 2407272), (446292, 2392676), (452298, 2360904), (453544, 2354418), (455994, 2341768), (458172, 2330636), (462462, 2309016), (463749, 2302608), (467544, 2283918), (468496, 2279277), (472857, 2258256), (473616, 2254637), (476721, 2239952), (477708, 2235324), (478998, 2229304), (479024, 2229183), (483483, 2208624), (483912, 2206666), (489411, 2181872), (493416, 2164162), (495374, 2155608), (499422, 2138136), (504504, 2116598), (505908, 2110724), (506143, 2109744), (506506, 2108232), (510237, 2092816), (515844, 2070068), (516912, 2065791), (517517, 2063376), (521136, 2049047), (523204, 2040948), (527058, 2026024), (527436, 2024572), (527681, 2023632), (528528, 2020389), (534534, 1997688), (538902, 1981496), (540408, 1975974), (544824, 1959958), (545468, 1957644), (552156, 1933932), (552552, 1932546), (557326, 1915992), (558831, 1910832), (559988, 1906884), (564564, 1891428), (570768, 1870869), (575652, 1854996), (577254, 1849848), (578864, 1844703), (582659, 1832688), (583128, 1831214), (585442, 1823976), (590226, 1809192), (591448, 1805454), (595056, 1794507), (598169, 1785168), (601818, 1774344), (602352, 1772771), (603064, 1770678), (607992, 1756326), (610896, 1747977), (614901, 1736592), (615888, 1733809), (616616, 1731762), (618332, 1726956), (623623, 1712304), (627984, 1700413), (630476, 1693692), (635628, 1679964), (636944, 1676493), (638664, 1671978), (644182, 1657656), (644644, 1656468), (651222, 1639736), (652548, 1636404), (658658, 1621224), (665379, 1604848), (665896, 1603602), (673463, 1585584), (674544, 1583043), (678447, 1573936), (680316, 1569612), (687792, 1552551), (688597, 1550736), (693693, 1539344), (701316, 1522612), (702744, 1519518), (703248, 1518429), (712712, 1498266), (716562, 1490216), (718536, 1486122), (736208, 1450449), (743061, 1437072), (745108, 1433124), (749133, 1425424), (752752, 1418571), (759759, 1405488), (761306, 1402632), (767536, 1391247), (769672, 1387386), (775368, 1377194), (784806, 1360632), (786968, 1356894), (792792, 1346926), (801801, 1331792), (802424, 1330758), (810612, 1317316), (818202, 1305096), (818928, 1303939), (819868, 1302444), (828234, 1289288), (828828, 1288364), (835989, 1277328), (839982, 1271256), (846846, 1260952), (847504, 1259973), (853776, 1250717), (856152, 1247246), (863478, 1236664), (865881, 1233232), (868296, 1229802), (870064, 1227303), (878163, 1215984), (885339, 1206128), (887172, 1203636), (892584, 1196338), (902727, 1182896), (904596, 1180452), (907088, 1177209), (911988, 1170884), (915607, 1166256), (916344, 1165318), (924924, 1154508), (927498, 1151304), (935088, 1141959), (945714, 1129128), (953442, 1119976), (955416, 1117662), (957996, 1114652), (966273, 1105104), (966966, 1104312), (967824, 1103333), (978822, 1090936), (979979, 1089648), (986832, 1082081), (987987, 1080816), (990748, 1077804), (998844, 1069068), (1009008, 1058299), (1011816, 1055362), (1012286, 1054872), (1013012, 1054116), (1020474, 1046408), (1031688, 1035034)]