584205253632

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1$

素因数の和:191

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 99, 101, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 189, 192, 198, 202, 208, 209, 216, 224, 228, 231, 234, 242, 247, 252, 256, 264, 266, 273, 286, 288, 297, 303, 304, 308, 312, 336, 342, 351, 352, 363, 364, 378, 384, 396, 399, 404, 416, 418, 429, 432, 448, 456, 462, 468, 484, 494, 504, 512, 513, 528, 532, 546, 572, 576, 594, 606, 608, 616, 624, 627, 672, 684, 693, 702, 704, 707, 726, 728, 741, 756, 768, 792, 798, 808, 819, 832, 836, 847, 858, 864, 896, 909, 912, 924, 936, 968, 988, 1001, 1008, 1024, 1026, 1056, 1064, 1089, 1092, 1111, 1144, 1152, 1188, 1197, 1212, 1216, 1232, 1248, 1254, 1287, 1313, 1344, 1368, 1386, 1404, 1408, 1414, 1452, 1456, 1463, 1482, 1512, 1536, 1573, 1584, 1596, 1616, 1638, 1664, 1672, 1694, 1716, 1728, 1729, 1792, 1818, 1824, 1848, 1872, 1881, 1919, 1936, 1976, 2002, 2016, 2052, 2079, 2112, 2121, 2128, 2178, 2184, 2222, 2223, 2288, 2299, 2304, 2376, 2394, 2424, 2432, 2457, 2464, 2496, 2508, 2541, 2574, 2626, 2688, 2717, 2727, 2736, 2772, 2808, 2816, 2828, 2904, 2912, 2926, 2964, 3003, 3024, 3072, 3146, 3168, 3192, 3232, 3267, 3276, 3328, 3333, 3344, 3388, 3432, 3456, 3458, 3584, 3591, 3636, 3648, 3696, 3744, 3762, 3838, 3861, 3872, 3939, 3952, 4004, 4032, 4104, 4158, 4224, 4242, 4256, 4356, 4368, 4389, 4444, 4446, 4576, 4598, 4608, 4719, 4752, 4788, 4848, 4864, 4914, 4928, 4992, 5016, 5082, 5148, 5187, 5252, 5376, 5434, 5454, 5472, 5544, 5616, 5632, 5643, 5656, 5757, 5808, 5824, 5852, 5928, 6006, 6048, 6292, 6336, 6363, 6384, 6464, 6534, 6552, 6656, 6666, 6669, 6688, 6776, 6864, 6897, 6912, 6916, 7168, 7182, 7272, 7296, 7392, 7488, 7524, 7623, 7676, 7722, 7744, 7777, 7878, 7904, 8008, 8064, 8151, 8208, 8316, 8448, 8484, 8512, 8712, 8736, 8778, 8888, 8892, 9009, 9152, 9191, 9196, 9216, 9438, 9504, 9576, 9696, 9728, 9828, 9856, 9984, 9999, 10032, 10164, 10296, 10374, 10504, 10752, 10868, 10908, 10944, 11011, 11088, 11232, 11264, 11286, 11312, 11514, 11616, 11648, 11704, 11817, 11856, 12012, 12096, 12221, 12584, 12672, 12726, 12768, 12928, 13068, 13104, 13167, 13312, 13332, 13338, 13376, 13433, 13552, 13728, 13794, 13824, 13832, 14157, 14364, 14443, 14544, 14592, 14784, 14976, 15048, 15246, 15352, 15444, 15488, 15554, 15561, 15756, 15808, 16016, 16093, 16128, 16302, 16416, 16632, 16896, 16968, 17024, 17271, 17424, 17472, 17556, 17776, 17784, 18018, 18304, 18382, 18392, 18876, 19008, 19019, 19089, 19152, 19392, 19456, 19656, 19712, 19968, 19998, 20064, 20328, 20592, 20691, 20748, 21008, 21109, 21504, 21736, 21816, 21888, 22022, 22176, 22464, 22572, 22624, 22869, 23028, 23232, 23296, 23331, 23408, 23634, 23712, 24024, 24192, 24442, 24453, 24947, 25168, 25344, 25452, 25536, 25856, 26136, 26208, 26334, 26664, 26676, 26752, 26866, 27027, 27104, 27456, 27573, 27588, 27648, 27664, 28314, 28728, 28886, 29088, 29184, 29568, 29887, 29952, 29997, 30096, 30492, 30704, 30888, 30976, 31108, 31122, 31512, 31616, 32032, 32186, 32256, 32604, 32832, 33033, 33264, 33792, 33936, 34048, 34542, 34848, 34944, 35112, 35451, 35552, 35568, 36036, 36608, 36663, 36764, 36784, 37752, 38016, 38038, 38178, 38304, 38784, 39312, 39424, 39501, 39936, 39996, 40128, 40299, 40656, 41184, 41382, 41496, 42016, 42218, 42471, 43329, 43472, 43632, 43776, 44044, 44352, 44928, 45144, 45248, 45738, 46056, 46464, 46592, 46662, 46683, 46816, 47268, 47424, 48048, 48279, 48384, 48884, 48906, 49894, 50336, 50688, 50904, 51072, 51712, 51813, 52272, 52416, 52668, 53328, 53352, 53504, 53732, 54054, 54208, 54912, 55146, 55176, 55328, 56628, 57057, 57456, 57772, 58176, 58368, 59136, 59774, 59904, 59994, 60192, 60984, 61408, 61776, 61952, 62073, 62216, 62244, 63024, 63232, 63327, 64064, 64372, 64512, 65208, 65664, 66066, 66528, 67872, 68096, 69084, 69696, 69888, 69993, 70224, 70902, 71104, 71136, 72072, 73216, 73326, 73359, 73528, 73568, 74841, 75504, 76032, 76076, 76356, 76608, 77568, 78624, 78848, 79002, 79992, 80256, 80598, 81312, 82368, 82719, 82764, 82992, 84032, 84436, 84942, 85547, 86658, 86944, 87264, 87552, 88088, 88704, 89661, 89856, 90288, 90496, 91476, 92112, 92928, 93184, 93324, 93366, 93632, 94536, 94848, 96096, 96558, 96768, 97768, 97812, 99099, 99788, 100672, 101101, 101376, 101808, 102144, 103424, 103626, 104544, 104832, 105336, 106656, 106704, 107008, 107464, 108108, 108416, 109824, 109989, 110292, 110352, 110656, 113256, 114114, 114912, 115544, 116352, 118272, 119548, 119808, 119988, 120384, 120897, 121968, 122816, 123552, 123904, 124146, 124432, 124488, 126048, 126464, 126654, 128128, 128744, 129987, 130416, 131328, 132132, 133056, 135744, 136192, 138168, 139392, 139776, 139986, 140448, 141804, 142208, 142272, 144144, 144837, 146432, 146652, 146718, 147056, 147136, 147763, 149682, 151008, 152064, 152152, 152712, 153216, 155136, 157248, 158004, 158873, 159984, 160512, 161196, 162624, 164736, 165438, 165528, 165984, 168064, 168872, 169884, 171094, 171171, 173316, 173888, 174528, 174629, 175104, 176176, 177408, 179322, 179712, 180576, 180992, 182952, 184224, 185856, 186648, 186732, 187264, 189072, 189696, 189981, 192192, 193116, 193536, 195536, 195624, 198198, 199576, 201344, 202202, 203616, 204288, 207252, 209088, 209209, 209664, 209979, 210672, 213312, 213408, 214016, 214928, 216216, 216832, 219648, 219978, 220584, 220704, 221312, 224523, 226512, 228228, 229824, 231088, 232199, 232704, 236544, 239096, 239976, 240768, 241794, 243936, 245632, 247104, 248157, 248292, 248864, 248976, 252096, 252928, 253308, 256256, 256641, 257488, 259974, 260832, 262656, 264264, 266112, 268983, 271488, 274417, 276336, 278784, 279552, 279972, 280896, 283608, 284416, 284544, 288288, 289674, 293304, 293436, 294112, 294272, 295526, 297297, 299364, 302016, 303303, 304128, 304304, 305424, 306432, 310272, 314496, 316008, 317746, 319968, 321024, 322392, 325248, 329472, 329967, 330876, 331056, 331968, 336128, 337744, 339768, 342188, 342342, 346632, 347776, 349056, 349258, 352352, 354816, 358644, 359424, 361152, 361984, 362691, 365904, 368448, 371712, 373296, 373464, 374528, 378144, 379392, 379962, 384384, 386232, 389961, 391072, 391248, 396396, 399152, 402688, 404404, 407232, 408576, 414504, 418176, 418418, 419328, 419958, 421344, 426624, 426816, 429856, 432432, 433664, 434511, 439296, 439956, 441168, 441408, 442624, 443289, 449046, 453024, 456456, 459648, 462176, 464398, 465408, 476619, 478192, 479952, 481536, 483588, 487872, 491264, 494208, 496314, 496584, 497728, 497952, 504192, 506616, 512512, 513282, 513513, 514976, 519948, 521664, 523887, 525312, 528528, 532224, 537966, 542976, 548834, 552672, 557568, 559944, 561792, 567216, 568832, 569088, 569943, 576576, 579348, 586608, 586872, 588224, 588544, 591052, 594594, 598728, 604032, 606606, 608608, 610848, 612864, 627627, 628992, 632016, 635492, 639936, 642048, 644784, 650496, 658944, 659934, 661752, 662112, 663936, 672256, 673569, 675488, 679536, 684376, 684684, 693264, 695552, 696597, 698112, 698516, 704704, 709632, 717288, 722304, 723968, 725382, 731808, 736896, 746592, 746928, 749056, 756288, 758784, 759924, 768768, 769923, 772464, 779922, 782144, 782496, 792792, 798304, 805376, 806949, 808808, 814464, 823251, 829008, 836352, 836836, 838656, 839916, 842688, 853248, 853632, 859712, 864864, 867328, 869022, 879912, 882336, 882816, 885248, 886578, 898092, 906048, 909909, 912912, 919296, 924352, 928796, 930816, 953238, 956384, 959904, 963072, 967176, 975744, 982528, 988416, 992628, 993168, 995456, 995904, 1008384, 1013232, 1025024, 1026564, 1027026, 1029952, 1039896, 1043328, 1047774, 1057056, 1064448, 1075932, 1085952, 1097668, 1105344, 1112111, 1115136, 1119888, 1123584, 1134432, 1137664, 1138176, 1139886, 1153152, 1158696, 1173216, 1173744, 1176448, 1177088, 1182104, 1189188, 1197456, 1208064, 1213212, 1217216, 1221696, 1225728, 1255254, 1257984, 1264032, 1270984, 1279872, 1289568, 1300992, 1317888, 1319868, 1323504, 1324224, 1327872, 1329867, 1344512, 1347138, 1350976, 1359072, 1368752, 1369368, 1386528, 1391104, 1393194, 1396224, 1397032, 1409408, 1429857, 1434576, 1444608, 1450764, 1463616, 1473792, 1493184, 1493856, 1498112, 1512576, 1519848, 1537536, 1539846, 1544928, 1559844, 1564288, 1564992, 1571661, 1585584, 1596608, 1610752, 1613898, 1617616, 1625393, 1628928, 1646502, 1658016, 1672704, 1673672, 1679832, 1685376, 1706496, 1707264, 1719424, 1729728, 1738044, 1759824, 1764672, 1765632, 1770496, 1773156, 1796184, 1812096, 1819818, 1825824, 1838592, 1848704, 1857592, 1882881, 1906476, 1912768, 1919808, 1920919, 1926144, 1934352, 1951488, 1965056, 1976832, 1985256, 1986336, 1990912, 1991808, 2016768, 2026464, 2053128, 2054052, 2059904, 2079792, 2086656, 2089791, 2095548, 2114112, 2128896, 2151864, 2171904, 2195336, 2210688, 2224222, 2239776, 2247168, 2268864, 2276352, 2279772, 2306304, 2309769, 2317392, 2346432, 2347488, 2352896, 2354176, 2364208, 2378376, 2394912, 2416128, 2426424, 2434432, 2443392, 2469753, 2510508, 2515968, 2528064, 2541968, 2559744, 2579136, 2601984, 2639736, 2647008, 2648448, 2655744, 2659734, 2694276, 2701952, 2718144, 2729727, 2737504, 2738736, 2773056, 2782208, 2786388, 2792448, 2794064, 2818816, 2859714, 2869152, 2889216, 2901528, 2927232, 2947584, 2986368, 2987712, 3018587, 3025152, 3039696, 3075072, 3079692, 3089856, 3119688, 3128576, 3129984, 3143322, 3171168, 3193216, 3227796, 3235232, 3250786, 3257856, 3293004, 3316032, 3336333, 3345408, 3347344, 3359664, 3370752, 3412992, 3414528, 3438848, 3459456, 3476088, 3519648, 3529344, 3531264, 3546312, 3592368, 3624192, 3639636, 3651648, 3677184, 3697408, 3715184, 3765762, 3812952, 3825536, 3839616, 3841838, 3868704, 3902976, 3953664, 3970512, 3972672, 3981824, 3983616, 3989601, 4033536, 4052928, 4106256, 4108104, 4119808, 4159584, 4173312, 4179582, 4191096, 4228224, 4289571, 4303728, 4390672, 4421376, 4448444, 4479552, 4494336, 4537728, 4559544, 4612608, 4619538, 4634784, 4692864, 4694976, 4705792, 4714983, 4728416, 4756752, 4789824, 4832256, 4852848, 4868864, 4876179, 4886784, 4939506, 5021016, 5056128, 5083936, 5119488, 5158272, 5279472, 5294016, 5296896, 5311488, 5319468, 5388552, 5403904, 5436288, 5459454, 5475008, 5477472, 5546112, 5572776, 5588128, 5637632, 5648643, 5719428, 5738304, 5762757, 5778432, 5803056, 5854464, 5895168, 5972736, 5975424, 6037174, 6050304, 6079392, 6159384, 6179712, 6239376, 6257152, 6259968, 6269373, 6286644, 6342336, 6386432, 6455592, 6470464, 6501572, 6515712, 6586008, 6632064, 6672666, 6694688, 6719328, 6741504, 6829056, 6877696, 6918912, 6952176, 7039296, 7058688, 7062528, 7092624, 7184736, 7248384, 7279272, 7303296, 7394816, 7409259, 7430368, 7531524, 7625904, 7651072, 7679232, 7683676, 7737408, 7805952, 7941024, 7945344, 7963648, 7967232, 7979202, 8105856, 8212512, 8216208, 8239616, 8319168, 8346624, 8359164, 8382192, 8456448, 8579142, 8607456, 8781344, 8842752, 8896888, 8959104, 9055761, 9075456, 9119088, 9225216, 9239076, 9269568, 9385728, 9389952, 9411584, 9429966, 9456832, 9513504, 9579648, 9705696, 9737728, 9752358, 9773568, 9879012, 10008999, 10042032, 10112256, 10167872, 10238976, 10316544, 10558944, 10588032, 10593792, 10638936, 10777104, 10807808, 10872576, 10918908, 10950016, 10954944, 11092224, 11145552, 11176256, 11275264, 11297286, 11438856, 11476608, 11525514, 11606112, 11708928, 11945472, 11950848, 12074348, 12100608, 12158784, 12318768, 12359424, 12478752, 12514304, 12519936, 12538746, 12573288, 12684672, 12772864, 12911184, 12940928, 13003144, 13172016, 13264128, 13345332, 13389376, 13438656, 13483008, 13755392, 13837824, 13904352, 14078592, 14117376, 14185248, 14369472, 14496768, 14558544, 14606592, 14628537, 14789632, 14818518, 14860736, 15063048, 15251808, 15302144, 15358464, 15367352, 15474816, 15882048, 15890688, 15934464, 15958404, 16211712, 16425024, 16432416, 16479232, 16638336, 16718328, 16764384, 16912896, 17158284, 17214912, 17288271, 17562688, 17685504, 17793776, 17918208, 18111522, 18150912, 18238176, 18478152, 18539136, 18771456, 18779904, 18859932, 18913664, 19027008, 19159296, 19411392, 19475456, 19504716, 19547136, 19758024, 20017998, 20084064, 20224512, 20335744, 20633088, 21117888, 21130109, 21176064, 21187584, 21277872, 21554208, 21615616, 21745152, 21837816, 21900032, 21909888, 22184448, 22291104, 22352512, 22594572, 22877712, 22953216, 23051028, 23212224, 23417856, 23890944, 23901696, 24148696, 24317568, 24637536, 24718848, 24957504, 25039872, 25077492, 25146576, 25369344, 25545728, 25822368, 25881856, 26006288, 26344032, 26528256, 26690664, 26778752, 26877312, 27167283, 27675648, 27808704, 28157184, 28234752, 28370496, 28738944, 29117088, 29213184, 29257074, 29637036, 29721472, 30026997, 30126096, 30503616, 30604288, 30716928, 30734704, 30949632, 31764096, 31781376, 31916808, 32423424, 32850048, 32864832, 33276672, 33436656, 33528768, 33825792, 34316568, 34429824, 34576542, 35125376, 35587552, 35836416, 36223044, 36301824, 36476352, 36956304, 37078272, 37542912, 37559808, 37719864, 37827328, 38054016, 38318592, 38822784, 39009432, 39516048, 40035996, 40168128, 40449024, 40671488, 41266176, 42235776, 42260218, 42352128, 42555744, 43108416, 43490304, 43675632, 43800064, 43819776, 43885611, 44368896, 44582208, 44705024, 45189144, 45755424, 45906432, 46102056, 46424448, 47803392, 48297392, 48635136, 49275072, 49437696, 49915008, 50154984, 50293152, 50738688, 51644736, 51763712, 51864813, 52012576, 52688064, 53056512, 53381328, 53557504, 53754624, 54334566, 55617408, 56314368, 56740992, 57477888, 58234176, 58426368, 58514148, 59274072, 59442944, 60053994, 60252192, 61007232, 61469408, 61899264, 63390327, 63528192, 63562752, 63833616, 64846848, 65700096, 65729664, 66553344, 66873312, 67057536, 68633136, 68859648, 69153084, 70250752, 71175104, 71672832, 72446088, 72952704, 73912608, 74156544, 75119616, 75439728, 75654656, 76108032, 76637184, 77645568, 78018864, 79032096, 80071992, 80336256, 81342976, 81501849, 84471552, 84520436, 84704256, 85111488, 86216832, 87351264, 87600128, 87639552, 87771222, 89164416, 89410048, 90378288, 91510848, 91812864, 92204112, 92848896, 96594784, 97270272, 98550144, 99830016, 100309968, 100586304, 101477376, 103289472, 103527424, 103729626, 104025152, 105376128, 106762656, 107115008, 107509248, 108669132, 111234816, 112628736, 113481984, 114955776, 116468352, 117028296, 118548144, 118885888, 120107988, 120504384, 122014464, 122938816, 123798528, 126780654, 127056384, 127667232, 131400192, 131459328, 133106688, 133746624, 134115072, 137266272, 137719296, 138306168, 140501504, 142350208, 144892176, 145905408, 147825216, 148313088, 150879456, 151309312, 152216064, 155291136, 156037728, 158064192, 160143984, 160672512, 162685952, 163003698, 168943104, 169040872, 170222976, 172433664, 174702528, 175279104, 175542444, 178328832, 178820096, 180756576, 183021696, 184408224, 185697792, 190170981, 193189568, 194540544, 197100288, 199660032, 200619936, 201172608, 206578944, 207459252, 208050304, 210752256, 213525312, 214230016, 215018496, 217338264, 222469632, 226963968, 229911552, 232936704, 234056592, 237096288, 237771776, 240215976, 241008768, 244028928, 245877632, 253561308, 254112768, 255334464, 262800384, 262918656, 267493248, 268230144, 274532544, 275438592, 276612336, 281003008, 284700416, 289784352, 291810816, 295650432, 301758912, 304432128, 310582272, 312075456, 316128384, 320287968, 321345024, 326007396, 337886208, 338081744, 340445952, 344867328, 349405056, 351084888, 356657664, 361513152, 366043392, 368816448, 371395584, 380341962, 386379136, 394200576, 399320064, 401239872, 402345216, 413157888, 414918504, 416100608, 421504512, 427050624, 434676528, 444939264, 453927936, 465873408, 468113184, 474192576, 480431952, 482017536, 488057856, 491755264, 507122616, 510668928, 525837312, 534986496, 536460288, 549065088, 553224672, 569400832, 570512943, 579568704, 583621632, 591300864, 603517824, 624150912, 632256768, 640575936, 642690048, 652014792, 676163488, 680891904, 689734656, 698810112, 702169776, 713315328, 723026304, 732086784, 737632896, 760683924, 772758272, 788401152, 802479744, 804690432, 826315776, 829837008, 832201216, 843009024, 854101248, 869353056, 931746816, 936226368, 948385152, 960863904, 964035072, 983510528, 1014245232, 1021337856, 1069972992, 1098130176, 1106449344, 1138801664, 1141025886, 1159137408, 1182601728, 1207035648, 1248301824, 1264513536, 1281151872, 1304029584, 1352326976, 1361783808, 1397620224, 1404339552, 1446052608, 1464173568, 1475265792, 1521367848, 1545516544, 1604959488, 1609380864, 1659674016, 1664402432, 1708202496, 1738706112, 1872452736, 1896770304, 1921727808, 1928070144, 1967021056, 2028490464, 2042675712, 2139945984, 2196260352, 2212898688, 2282051772, 2318274816, 2365203456, 2414071296, 2496603648, 2529027072, 2562303744, 2608059168, 2704653952, 2795240448, 2808679104, 2892105216, 2950531584, 3042735696, 3091033088, 3209918976, 3319348032, 3416404992, 3477412224, 3744905472, 3793540608, 3843455616, 4056980928, 4085351424, 4392520704, 4425797376, 4564103544, 4636549632, 4828142592, 4993207296, 5124607488, 5216118336, 5409307904, 5617358208, 5784210432, 5901063168, 6085471392, 6419837952, 6638696064, 6954824448, 7489810944, 7587081216, 7686911232, 8113961856, 8851594752, 9128207088, 9273099264, 10249214976, 10432236672, 10818615808, 11234716416, 12170942784, 13277392128, 13909648896, 14979621888, 15373822464, 16227923712, 17703189504, 18256414176, 20864473344, 21637231616, 22469432832, 24341885568, 26554784256, 27819297792, 30747644928, 32455847424, 36512828352, 41728946688, 44938865664, 48683771136, 53109568512, 64911694848, 73025656704, 83457893376, 97367542272, 146051313408, 194735084544, 292102626816, 584205253632]

約数ペア:

[(1, 584205253632), (2, 292102626816), (3, 194735084544), (4, 146051313408), (6, 97367542272), (7, 83457893376), (8, 73025656704), (9, 64911694848), (11, 53109568512), (12, 48683771136), (13, 44938865664), (14, 41728946688), (16, 36512828352), (18, 32455847424), (19, 30747644928), (21, 27819297792), (22, 26554784256), (24, 24341885568), (26, 22469432832), (27, 21637231616), (28, 20864473344), (32, 18256414176), (33, 17703189504), (36, 16227923712), (38, 15373822464), (39, 14979621888), (42, 13909648896), (44, 13277392128), (48, 12170942784), (52, 11234716416), (54, 10818615808), (56, 10432236672), (57, 10249214976), (63, 9273099264), (64, 9128207088), (66, 8851594752), (72, 8113961856), (76, 7686911232), (77, 7587081216), (78, 7489810944), (84, 6954824448), (88, 6638696064), (91, 6419837952), (96, 6085471392), (99, 5901063168), (101, 5784210432), (104, 5617358208), (108, 5409307904), (112, 5216118336), (114, 5124607488), (117, 4993207296), (121, 4828142592), (126, 4636549632), (128, 4564103544), (132, 4425797376), (133, 4392520704), (143, 4085351424), (144, 4056980928), (152, 3843455616), (154, 3793540608), (156, 3744905472), (168, 3477412224), (171, 3416404992), (176, 3319348032), (182, 3209918976), (189, 3091033088), (192, 3042735696), (198, 2950531584), (202, 2892105216), (208, 2808679104), (209, 2795240448), (216, 2704653952), (224, 2608059168), (228, 2562303744), (231, 2529027072), (234, 2496603648), (242, 2414071296), (247, 2365203456), (252, 2318274816), (256, 2282051772), (264, 2212898688), (266, 2196260352), (273, 2139945984), (286, 2042675712), (288, 2028490464), (297, 1967021056), (303, 1928070144), (304, 1921727808), (308, 1896770304), (312, 1872452736), (336, 1738706112), (342, 1708202496), (351, 1664402432), (352, 1659674016), (363, 1609380864), (364, 1604959488), (378, 1545516544), (384, 1521367848), (396, 1475265792), (399, 1464173568), (404, 1446052608), (416, 1404339552), (418, 1397620224), (429, 1361783808), (432, 1352326976), (448, 1304029584), (456, 1281151872), (462, 1264513536), (468, 1248301824), (484, 1207035648), (494, 1182601728), (504, 1159137408), (512, 1141025886), (513, 1138801664), (528, 1106449344), (532, 1098130176), (546, 1069972992), (572, 1021337856), (576, 1014245232), (594, 983510528), (606, 964035072), (608, 960863904), (616, 948385152), (624, 936226368), (627, 931746816), (672, 869353056), (684, 854101248), (693, 843009024), (702, 832201216), (704, 829837008), (707, 826315776), (726, 804690432), (728, 802479744), (741, 788401152), (756, 772758272), (768, 760683924), (792, 737632896), (798, 732086784), (808, 723026304), (819, 713315328), (832, 702169776), (836, 698810112), (847, 689734656), (858, 680891904), (864, 676163488), (896, 652014792), (909, 642690048), (912, 640575936), (924, 632256768), (936, 624150912), (968, 603517824), (988, 591300864), (1001, 583621632), (1008, 579568704), (1024, 570512943), (1026, 569400832), (1056, 553224672), (1064, 549065088), (1089, 536460288), (1092, 534986496), (1111, 525837312), (1144, 510668928), (1152, 507122616), (1188, 491755264), (1197, 488057856), (1212, 482017536), (1216, 480431952), (1232, 474192576), (1248, 468113184), (1254, 465873408), (1287, 453927936), (1313, 444939264), (1344, 434676528), (1368, 427050624), (1386, 421504512), (1404, 416100608), (1408, 414918504), (1414, 413157888), (1452, 402345216), (1456, 401239872), (1463, 399320064), (1482, 394200576), (1512, 386379136), (1536, 380341962), (1573, 371395584), (1584, 368816448), (1596, 366043392), (1616, 361513152), (1638, 356657664), (1664, 351084888), (1672, 349405056), (1694, 344867328), (1716, 340445952), (1728, 338081744), (1729, 337886208), (1792, 326007396), (1818, 321345024), (1824, 320287968), (1848, 316128384), (1872, 312075456), (1881, 310582272), (1919, 304432128), (1936, 301758912), (1976, 295650432), (2002, 291810816), (2016, 289784352), (2052, 284700416), (2079, 281003008), (2112, 276612336), (2121, 275438592), (2128, 274532544), (2178, 268230144), (2184, 267493248), (2222, 262918656), (2223, 262800384), (2288, 255334464), (2299, 254112768), (2304, 253561308), (2376, 245877632), (2394, 244028928), (2424, 241008768), (2432, 240215976), (2457, 237771776), (2464, 237096288), (2496, 234056592), (2508, 232936704), (2541, 229911552), (2574, 226963968), (2626, 222469632), (2688, 217338264), (2717, 215018496), (2727, 214230016), (2736, 213525312), (2772, 210752256), (2808, 208050304), (2816, 207459252), (2828, 206578944), (2904, 201172608), (2912, 200619936), (2926, 199660032), (2964, 197100288), (3003, 194540544), (3024, 193189568), (3072, 190170981), (3146, 185697792), (3168, 184408224), (3192, 183021696), (3232, 180756576), (3267, 178820096), (3276, 178328832), (3328, 175542444), (3333, 175279104), (3344, 174702528), (3388, 172433664), (3432, 170222976), (3456, 169040872), (3458, 168943104), (3584, 163003698), (3591, 162685952), (3636, 160672512), (3648, 160143984), (3696, 158064192), (3744, 156037728), (3762, 155291136), (3838, 152216064), (3861, 151309312), (3872, 150879456), (3939, 148313088), (3952, 147825216), (4004, 145905408), (4032, 144892176), (4104, 142350208), (4158, 140501504), (4224, 138306168), (4242, 137719296), (4256, 137266272), (4356, 134115072), (4368, 133746624), (4389, 133106688), (4444, 131459328), (4446, 131400192), (4576, 127667232), (4598, 127056384), (4608, 126780654), (4719, 123798528), (4752, 122938816), (4788, 122014464), (4848, 120504384), (4864, 120107988), (4914, 118885888), (4928, 118548144), (4992, 117028296), (5016, 116468352), (5082, 114955776), (5148, 113481984), (5187, 112628736), (5252, 111234816), (5376, 108669132), (5434, 107509248), (5454, 107115008), (5472, 106762656), (5544, 105376128), (5616, 104025152), (5632, 103729626), (5643, 103527424), (5656, 103289472), (5757, 101477376), (5808, 100586304), (5824, 100309968), (5852, 99830016), (5928, 98550144), (6006, 97270272), (6048, 96594784), (6292, 92848896), (6336, 92204112), (6363, 91812864), (6384, 91510848), (6464, 90378288), (6534, 89410048), (6552, 89164416), (6656, 87771222), (6666, 87639552), (6669, 87600128), (6688, 87351264), (6776, 86216832), (6864, 85111488), (6897, 84704256), (6912, 84520436), (6916, 84471552), (7168, 81501849), (7182, 81342976), (7272, 80336256), (7296, 80071992), (7392, 79032096), (7488, 78018864), (7524, 77645568), (7623, 76637184), (7676, 76108032), (7722, 75654656), (7744, 75439728), (7777, 75119616), (7878, 74156544), (7904, 73912608), (8008, 72952704), (8064, 72446088), (8151, 71672832), (8208, 71175104), (8316, 70250752), (8448, 69153084), (8484, 68859648), (8512, 68633136), (8712, 67057536), (8736, 66873312), (8778, 66553344), (8888, 65729664), (8892, 65700096), (9009, 64846848), (9152, 63833616), (9191, 63562752), (9196, 63528192), (9216, 63390327), (9438, 61899264), (9504, 61469408), (9576, 61007232), (9696, 60252192), (9728, 60053994), (9828, 59442944), (9856, 59274072), (9984, 58514148), (9999, 58426368), (10032, 58234176), (10164, 57477888), (10296, 56740992), (10374, 56314368), (10504, 55617408), (10752, 54334566), (10868, 53754624), (10908, 53557504), (10944, 53381328), (11011, 53056512), (11088, 52688064), (11232, 52012576), (11264, 51864813), (11286, 51763712), (11312, 51644736), (11514, 50738688), (11616, 50293152), (11648, 50154984), (11704, 49915008), (11817, 49437696), (11856, 49275072), (12012, 48635136), (12096, 48297392), (12221, 47803392), (12584, 46424448), (12672, 46102056), (12726, 45906432), (12768, 45755424), (12928, 45189144), (13068, 44705024), (13104, 44582208), (13167, 44368896), (13312, 43885611), (13332, 43819776), (13338, 43800064), (13376, 43675632), (13433, 43490304), (13552, 43108416), (13728, 42555744), (13794, 42352128), (13824, 42260218), (13832, 42235776), (14157, 41266176), (14364, 40671488), (14443, 40449024), (14544, 40168128), (14592, 40035996), (14784, 39516048), (14976, 39009432), (15048, 38822784), (15246, 38318592), (15352, 38054016), (15444, 37827328), (15488, 37719864), (15554, 37559808), (15561, 37542912), (15756, 37078272), (15808, 36956304), (16016, 36476352), (16093, 36301824), (16128, 36223044), (16302, 35836416), (16416, 35587552), (16632, 35125376), (16896, 34576542), (16968, 34429824), (17024, 34316568), (17271, 33825792), (17424, 33528768), (17472, 33436656), (17556, 33276672), (17776, 32864832), (17784, 32850048), (18018, 32423424), (18304, 31916808), (18382, 31781376), (18392, 31764096), (18876, 30949632), (19008, 30734704), (19019, 30716928), (19089, 30604288), (19152, 30503616), (19392, 30126096), (19456, 30026997), (19656, 29721472), (19712, 29637036), (19968, 29257074), (19998, 29213184), (20064, 29117088), (20328, 28738944), (20592, 28370496), (20691, 28234752), (20748, 28157184), (21008, 27808704), (21109, 27675648), (21504, 27167283), (21736, 26877312), (21816, 26778752), (21888, 26690664), (22022, 26528256), (22176, 26344032), (22464, 26006288), (22572, 25881856), (22624, 25822368), (22869, 25545728), (23028, 25369344), (23232, 25146576), (23296, 25077492), (23331, 25039872), (23408, 24957504), (23634, 24718848), (23712, 24637536), (24024, 24317568), (24192, 24148696), (24442, 23901696), (24453, 23890944), (24947, 23417856), (25168, 23212224), (25344, 23051028), (25452, 22953216), (25536, 22877712), (25856, 22594572), (26136, 22352512), (26208, 22291104), (26334, 22184448), (26664, 21909888), (26676, 21900032), (26752, 21837816), (26866, 21745152), (27027, 21615616), (27104, 21554208), (27456, 21277872), (27573, 21187584), (27588, 21176064), (27648, 21130109), (27664, 21117888), (28314, 20633088), (28728, 20335744), (28886, 20224512), (29088, 20084064), (29184, 20017998), (29568, 19758024), (29887, 19547136), (29952, 19504716), (29997, 19475456), (30096, 19411392), (30492, 19159296), (30704, 19027008), (30888, 18913664), (30976, 18859932), (31108, 18779904), (31122, 18771456), (31512, 18539136), (31616, 18478152), (32032, 18238176), (32186, 18150912), (32256, 18111522), (32604, 17918208), (32832, 17793776), (33033, 17685504), (33264, 17562688), (33792, 17288271), (33936, 17214912), (34048, 17158284), (34542, 16912896), (34848, 16764384), (34944, 16718328), (35112, 16638336), (35451, 16479232), (35552, 16432416), (35568, 16425024), (36036, 16211712), (36608, 15958404), (36663, 15934464), (36764, 15890688), (36784, 15882048), (37752, 15474816), (38016, 15367352), (38038, 15358464), (38178, 15302144), (38304, 15251808), (38784, 15063048), (39312, 14860736), (39424, 14818518), (39501, 14789632), (39936, 14628537), (39996, 14606592), (40128, 14558544), (40299, 14496768), (40656, 14369472), (41184, 14185248), (41382, 14117376), (41496, 14078592), (42016, 13904352), (42218, 13837824), (42471, 13755392), (43329, 13483008), (43472, 13438656), (43632, 13389376), (43776, 13345332), (44044, 13264128), (44352, 13172016), (44928, 13003144), (45144, 12940928), (45248, 12911184), (45738, 12772864), (46056, 12684672), (46464, 12573288), (46592, 12538746), (46662, 12519936), (46683, 12514304), (46816, 12478752), (47268, 12359424), (47424, 12318768), (48048, 12158784), (48279, 12100608), (48384, 12074348), (48884, 11950848), (48906, 11945472), (49894, 11708928), (50336, 11606112), (50688, 11525514), (50904, 11476608), (51072, 11438856), (51712, 11297286), (51813, 11275264), (52272, 11176256), (52416, 11145552), (52668, 11092224), (53328, 10954944), (53352, 10950016), (53504, 10918908), (53732, 10872576), (54054, 10807808), (54208, 10777104), (54912, 10638936), (55146, 10593792), (55176, 10588032), (55328, 10558944), (56628, 10316544), (57057, 10238976), (57456, 10167872), (57772, 10112256), (58176, 10042032), (58368, 10008999), (59136, 9879012), (59774, 9773568), (59904, 9752358), (59994, 9737728), (60192, 9705696), (60984, 9579648), (61408, 9513504), (61776, 9456832), (61952, 9429966), (62073, 9411584), (62216, 9389952), (62244, 9385728), (63024, 9269568), (63232, 9239076), (63327, 9225216), (64064, 9119088), (64372, 9075456), (64512, 9055761), (65208, 8959104), (65664, 8896888), (66066, 8842752), (66528, 8781344), (67872, 8607456), (68096, 8579142), (69084, 8456448), (69696, 8382192), (69888, 8359164), (69993, 8346624), (70224, 8319168), (70902, 8239616), (71104, 8216208), (71136, 8212512), (72072, 8105856), (73216, 7979202), (73326, 7967232), (73359, 7963648), (73528, 7945344), (73568, 7941024), (74841, 7805952), (75504, 7737408), (76032, 7683676), (76076, 7679232), (76356, 7651072), (76608, 7625904), (77568, 7531524), (78624, 7430368), (78848, 7409259), (79002, 7394816), (79992, 7303296), (80256, 7279272), (80598, 7248384), (81312, 7184736), (82368, 7092624), (82719, 7062528), (82764, 7058688), (82992, 7039296), (84032, 6952176), (84436, 6918912), (84942, 6877696), (85547, 6829056), (86658, 6741504), (86944, 6719328), (87264, 6694688), (87552, 6672666), (88088, 6632064), (88704, 6586008), (89661, 6515712), (89856, 6501572), (90288, 6470464), (90496, 6455592), (91476, 6386432), (92112, 6342336), (92928, 6286644), (93184, 6269373), (93324, 6259968), (93366, 6257152), (93632, 6239376), (94536, 6179712), (94848, 6159384), (96096, 6079392), (96558, 6050304), (96768, 6037174), (97768, 5975424), (97812, 5972736), (99099, 5895168), (99788, 5854464), (100672, 5803056), (101101, 5778432), (101376, 5762757), (101808, 5738304), (102144, 5719428), (103424, 5648643), (103626, 5637632), (104544, 5588128), (104832, 5572776), (105336, 5546112), (106656, 5477472), (106704, 5475008), (107008, 5459454), (107464, 5436288), (108108, 5403904), (108416, 5388552), (109824, 5319468), (109989, 5311488), (110292, 5296896), (110352, 5294016), (110656, 5279472), (113256, 5158272), (114114, 5119488), (114912, 5083936), (115544, 5056128), (116352, 5021016), (118272, 4939506), (119548, 4886784), (119808, 4876179), (119988, 4868864), (120384, 4852848), (120897, 4832256), (121968, 4789824), (122816, 4756752), (123552, 4728416), (123904, 4714983), (124146, 4705792), (124432, 4694976), (124488, 4692864), (126048, 4634784), (126464, 4619538), (126654, 4612608), (128128, 4559544), (128744, 4537728), (129987, 4494336), (130416, 4479552), (131328, 4448444), (132132, 4421376), (133056, 4390672), (135744, 4303728), (136192, 4289571), (138168, 4228224), (139392, 4191096), (139776, 4179582), (139986, 4173312), (140448, 4159584), (141804, 4119808), (142208, 4108104), (142272, 4106256), (144144, 4052928), (144837, 4033536), (146432, 3989601), (146652, 3983616), (146718, 3981824), (147056, 3972672), (147136, 3970512), (147763, 3953664), (149682, 3902976), (151008, 3868704), (152064, 3841838), (152152, 3839616), (152712, 3825536), (153216, 3812952), (155136, 3765762), (157248, 3715184), (158004, 3697408), (158873, 3677184), (159984, 3651648), (160512, 3639636), (161196, 3624192), (162624, 3592368), (164736, 3546312), (165438, 3531264), (165528, 3529344), (165984, 3519648), (168064, 3476088), (168872, 3459456), (169884, 3438848), (171094, 3414528), (171171, 3412992), (173316, 3370752), (173888, 3359664), (174528, 3347344), (174629, 3345408), (175104, 3336333), (176176, 3316032), (177408, 3293004), (179322, 3257856), (179712, 3250786), (180576, 3235232), (180992, 3227796), (182952, 3193216), (184224, 3171168), (185856, 3143322), (186648, 3129984), (186732, 3128576), (187264, 3119688), (189072, 3089856), (189696, 3079692), (189981, 3075072), (192192, 3039696), (193116, 3025152), (193536, 3018587), (195536, 2987712), (195624, 2986368), (198198, 2947584), (199576, 2927232), (201344, 2901528), (202202, 2889216), (203616, 2869152), (204288, 2859714), (207252, 2818816), (209088, 2794064), (209209, 2792448), (209664, 2786388), (209979, 2782208), (210672, 2773056), (213312, 2738736), (213408, 2737504), (214016, 2729727), (214928, 2718144), (216216, 2701952), (216832, 2694276), (219648, 2659734), (219978, 2655744), (220584, 2648448), (220704, 2647008), (221312, 2639736), (224523, 2601984), (226512, 2579136), (228228, 2559744), (229824, 2541968), (231088, 2528064), (232199, 2515968), (232704, 2510508), (236544, 2469753), (239096, 2443392), (239976, 2434432), (240768, 2426424), (241794, 2416128), (243936, 2394912), (245632, 2378376), (247104, 2364208), (248157, 2354176), (248292, 2352896), (248864, 2347488), (248976, 2346432), (252096, 2317392), (252928, 2309769), (253308, 2306304), (256256, 2279772), (256641, 2276352), (257488, 2268864), (259974, 2247168), (260832, 2239776), (262656, 2224222), (264264, 2210688), (266112, 2195336), (268983, 2171904), (271488, 2151864), (274417, 2128896), (276336, 2114112), (278784, 2095548), (279552, 2089791), (279972, 2086656), (280896, 2079792), (283608, 2059904), (284416, 2054052), (284544, 2053128), (288288, 2026464), (289674, 2016768), (293304, 1991808), (293436, 1990912), (294112, 1986336), (294272, 1985256), (295526, 1976832), (297297, 1965056), (299364, 1951488), (302016, 1934352), (303303, 1926144), (304128, 1920919), (304304, 1919808), (305424, 1912768), (306432, 1906476), (310272, 1882881), (314496, 1857592), (316008, 1848704), (317746, 1838592), (319968, 1825824), (321024, 1819818), (322392, 1812096), (325248, 1796184), (329472, 1773156), (329967, 1770496), (330876, 1765632), (331056, 1764672), (331968, 1759824), (336128, 1738044), (337744, 1729728), (339768, 1719424), (342188, 1707264), (342342, 1706496), (346632, 1685376), (347776, 1679832), (349056, 1673672), (349258, 1672704), (352352, 1658016), (354816, 1646502), (358644, 1628928), (359424, 1625393), (361152, 1617616), (361984, 1613898), (362691, 1610752), (365904, 1596608), (368448, 1585584), (371712, 1571661), (373296, 1564992), (373464, 1564288), (374528, 1559844), (378144, 1544928), (379392, 1539846), (379962, 1537536), (384384, 1519848), (386232, 1512576), (389961, 1498112), (391072, 1493856), (391248, 1493184), (396396, 1473792), (399152, 1463616), (402688, 1450764), (404404, 1444608), (407232, 1434576), (408576, 1429857), (414504, 1409408), (418176, 1397032), (418418, 1396224), (419328, 1393194), (419958, 1391104), (421344, 1386528), (426624, 1369368), (426816, 1368752), (429856, 1359072), (432432, 1350976), (433664, 1347138), (434511, 1344512), (439296, 1329867), (439956, 1327872), (441168, 1324224), (441408, 1323504), (442624, 1319868), (443289, 1317888), (449046, 1300992), (453024, 1289568), (456456, 1279872), (459648, 1270984), (462176, 1264032), (464398, 1257984), (465408, 1255254), (476619, 1225728), (478192, 1221696), (479952, 1217216), (481536, 1213212), (483588, 1208064), (487872, 1197456), (491264, 1189188), (494208, 1182104), (496314, 1177088), (496584, 1176448), (497728, 1173744), (497952, 1173216), (504192, 1158696), (506616, 1153152), (512512, 1139886), (513282, 1138176), (513513, 1137664), (514976, 1134432), (519948, 1123584), (521664, 1119888), (523887, 1115136), (525312, 1112111), (528528, 1105344), (532224, 1097668), (537966, 1085952), (542976, 1075932), (548834, 1064448), (552672, 1057056), (557568, 1047774), (559944, 1043328), (561792, 1039896), (567216, 1029952), (568832, 1027026), (569088, 1026564), (569943, 1025024), (576576, 1013232), (579348, 1008384), (586608, 995904), (586872, 995456), (588224, 993168), (588544, 992628), (591052, 988416), (594594, 982528), (598728, 975744), (604032, 967176), (606606, 963072), (608608, 959904), (610848, 956384), (612864, 953238), (627627, 930816), (628992, 928796), (632016, 924352), (635492, 919296), (639936, 912912), (642048, 909909), (644784, 906048), (650496, 898092), (658944, 886578), (659934, 885248), (661752, 882816), (662112, 882336), (663936, 879912), (672256, 869022), (673569, 867328), (675488, 864864), (679536, 859712), (684376, 853632), (684684, 853248), (693264, 842688), (695552, 839916), (696597, 838656), (698112, 836836), (698516, 836352), (704704, 829008), (709632, 823251), (717288, 814464), (722304, 808808), (723968, 806949), (725382, 805376), (731808, 798304), (736896, 792792), (746592, 782496), (746928, 782144), (749056, 779922), (756288, 772464), (758784, 769923), (759924, 768768)]