3721463336448

素因数分解:

$2^9\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1\times {\mathrm{109}}^1$

素因数の和:286

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 64, 66, 72, 76, 78, 81, 88, 96, 99, 101, 104, 108, 109, 114, 117, 128, 132, 143, 144, 152, 156, 162, 171, 176, 192, 198, 202, 208, 209, 216, 218, 228, 234, 243, 247, 256, 264, 286, 288, 297, 303, 304, 312, 324, 327, 342, 351, 352, 384, 396, 404, 416, 418, 429, 432, 436, 456, 468, 486, 494, 512, 513, 528, 572, 576, 594, 606, 608, 624, 627, 648, 654, 684, 702, 704, 741, 768, 792, 808, 832, 836, 858, 864, 872, 891, 909, 912, 936, 972, 981, 988, 1026, 1053, 1056, 1111, 1144, 1152, 1188, 1199, 1212, 1216, 1248, 1254, 1287, 1296, 1308, 1313, 1368, 1404, 1408, 1417, 1482, 1536, 1539, 1584, 1616, 1664, 1672, 1716, 1728, 1744, 1782, 1818, 1824, 1872, 1881, 1919, 1944, 1962, 1976, 2052, 2071, 2106, 2112, 2222, 2223, 2288, 2304, 2376, 2398, 2424, 2432, 2496, 2508, 2574, 2592, 2616, 2626, 2673, 2717, 2727, 2736, 2808, 2816, 2834, 2943, 2964, 3078, 3159, 3168, 3232, 3328, 3333, 3344, 3432, 3456, 3488, 3564, 3597, 3636, 3648, 3744, 3762, 3838, 3861, 3888, 3924, 3939, 3952, 4104, 4142, 4212, 4224, 4251, 4444, 4446, 4576, 4608, 4617, 4752, 4796, 4848, 4864, 4992, 5016, 5148, 5184, 5232, 5252, 5346, 5434, 5454, 5472, 5616, 5632, 5643, 5668, 5757, 5886, 5928, 6156, 6213, 6318, 6336, 6464, 6656, 6666, 6669, 6688, 6864, 6912, 6976, 7128, 7194, 7272, 7296, 7488, 7524, 7676, 7722, 7776, 7848, 7878, 7904, 8151, 8181, 8208, 8284, 8424, 8448, 8502, 8829, 8888, 8892, 9152, 9234, 9504, 9592, 9696, 9728, 9984, 9999, 10032, 10296, 10368, 10464, 10504, 10692, 10791, 10868, 10908, 10944, 11009, 11232, 11286, 11336, 11514, 11583, 11772, 11817, 11856, 12312, 12426, 12636, 12672, 12753, 12928, 13332, 13338, 13376, 13728, 13824, 13952, 14256, 14388, 14443, 14544, 14592, 14976, 15048, 15352, 15444, 15552, 15587, 15696, 15756, 15808, 16302, 16362, 16416, 16568, 16848, 16896, 16929, 17004, 17271, 17658, 17776, 17784, 18304, 18468, 18639, 19008, 19184, 19392, 19968, 19998, 20007, 20064, 20592, 20736, 20928, 21008, 21109, 21384, 21582, 21736, 21816, 21888, 22018, 22464, 22572, 22672, 22781, 23028, 23166, 23544, 23634, 23712, 24453, 24543, 24624, 24852, 24947, 25272, 25344, 25506, 25856, 26487, 26664, 26676, 26752, 26923, 27456, 27904, 28512, 28776, 28886, 29088, 29184, 29952, 29997, 30096, 30704, 30888, 31104, 31174, 31392, 31512, 31616, 32373, 32604, 32724, 32832, 33027, 33136, 33696, 33858, 34008, 34542, 34749, 35316, 35451, 35552, 35568, 36608, 36936, 37278, 38016, 38259, 38368, 38784, 39996, 40014, 40128, 41184, 41472, 41856, 42016, 42218, 42768, 43164, 43329, 43472, 43632, 43776, 44036, 44928, 45144, 45344, 45562, 46056, 46332, 46761, 47088, 47268, 47424, 48906, 49086, 49248, 49704, 49894, 50544, 50688, 50787, 51012, 51712, 51813, 52974, 53328, 53352, 53504, 53846, 54912, 55808, 55917, 57024, 57552, 57772, 58176, 59904, 59994, 60021, 60192, 61408, 61776, 62208, 62348, 62784, 63024, 63232, 63327, 64746, 65208, 65448, 65664, 66054, 66272, 67392, 67716, 68016, 68343, 69084, 69498, 70632, 70902, 71104, 71136, 73216, 73359, 73872, 74556, 74841, 76032, 76518, 76736, 77568, 79992, 80028, 80256, 80769, 82368, 83712, 84032, 84436, 85536, 86328, 86658, 86944, 87264, 87552, 88072, 89856, 89991, 90288, 90688, 91124, 92112, 92664, 93522, 94176, 94536, 94848, 97119, 97812, 98172, 98496, 99081, 99408, 99788, 101088, 101574, 102024, 103626, 105948, 106353, 106656, 106704, 107008, 107692, 109824, 111834, 114048, 114777, 115104, 115544, 116352, 119988, 120042, 120384, 121099, 122816, 123552, 124416, 124696, 125568, 126048, 126464, 126654, 129492, 129987, 130416, 130896, 131328, 132108, 132544, 134784, 135432, 136032, 136686, 138168, 138996, 140283, 141264, 141804, 142208, 142272, 143117, 146718, 147744, 149112, 149682, 152064, 153036, 153472, 155136, 155439, 159984, 160056, 160512, 161538, 164736, 167424, 167751, 168064, 168872, 171072, 172656, 173316, 173888, 174528, 176144, 179712, 179982, 180576, 181376, 182248, 184224, 185328, 187044, 188352, 189072, 189696, 189981, 194238, 195624, 196344, 196992, 198162, 198816, 199576, 202176, 203148, 204048, 205029, 207252, 209171, 211896, 212706, 213312, 213408, 215384, 219648, 220077, 223668, 224523, 228096, 229554, 230208, 231088, 232704, 239976, 240084, 240768, 242198, 242307, 245632, 247104, 249392, 251136, 252096, 253308, 258984, 259974, 260832, 261792, 262656, 264216, 265088, 269568, 269973, 270864, 272064, 273372, 274417, 276336, 277992, 280566, 282528, 283608, 284416, 284544, 286234, 291357, 293436, 295488, 296153, 297243, 298224, 299364, 306072, 306944, 310878, 319059, 319968, 320112, 321024, 323076, 329472, 335502, 336128, 337744, 342144, 344331, 345312, 346632, 347776, 349056, 352288, 359964, 361152, 362752, 363297, 364496, 368448, 370656, 374088, 376704, 378144, 379392, 379962, 388476, 389961, 391248, 392688, 393984, 396324, 397632, 399152, 404352, 406296, 408096, 410058, 414504, 418342, 420849, 423792, 425412, 426624, 426816, 429351, 430768, 440154, 447336, 449046, 456192, 459108, 460416, 462176, 465408, 466317, 479952, 480168, 481536, 484396, 484614, 491264, 494208, 498784, 502272, 503253, 504192, 506616, 517968, 519948, 521664, 523584, 528432, 530176, 539136, 539946, 541728, 544128, 546744, 548834, 552672, 555984, 561132, 565056, 567216, 568832, 569088, 569943, 572468, 582714, 586872, 590976, 592306, 594486, 596448, 598728, 612144, 613888, 615087, 621756, 627513, 638118, 639936, 640224, 646152, 658944, 660231, 671004, 672256, 673569, 675488, 684288, 688662, 690624, 693264, 695552, 698112, 704576, 719928, 722304, 725504, 726594, 726921, 728992, 736896, 741312, 748176, 753408, 756288, 759924, 776952, 779922, 782496, 785376, 787968, 792648, 795264, 798304, 808704, 812592, 816192, 820116, 823251, 829008, 836684, 841698, 847584, 850824, 853248, 853632, 858702, 861536, 880308, 888459, 891729, 894672, 898092, 918216, 920832, 924352, 932634, 959904, 960336, 963072, 968792, 969228, 982528, 988416, 997568, 1006506, 1008384, 1013232, 1035936, 1039896, 1043328, 1047168, 1056864, 1060352, 1079892, 1083456, 1088256, 1089891, 1093488, 1097668, 1105344, 1111968, 1122264, 1130112, 1134432, 1138176, 1139886, 1144936, 1165428, 1169883, 1173744, 1181952, 1184612, 1188972, 1192896, 1197456, 1224288, 1230174, 1243512, 1255026, 1262547, 1276236, 1279872, 1280448, 1288053, 1292304, 1320462, 1342008, 1347138, 1350976, 1368576, 1377324, 1381248, 1386528, 1391104, 1396224, 1409152, 1439856, 1444608, 1453188, 1453842, 1457984, 1473792, 1482624, 1496352, 1506816, 1512576, 1519848, 1553904, 1559844, 1564992, 1570752, 1574287, 1585296, 1590528, 1596608, 1617408, 1625184, 1632384, 1640232, 1646502, 1658016, 1673368, 1683396, 1695168, 1701648, 1706496, 1707264, 1709829, 1717404, 1723072, 1760616, 1776918, 1783458, 1789344, 1796184, 1836432, 1841664, 1845261, 1848704, 1865268, 1882539, 1919808, 1920672, 1937584, 1938456, 1976832, 1995136, 2013012, 2016768, 2020707, 2026464, 2071872, 2079792, 2086656, 2094336, 2113728, 2159784, 2166912, 2176512, 2179782, 2180763, 2186976, 2195336, 2210688, 2223936, 2244528, 2260224, 2268864, 2279772, 2289872, 2300881, 2330856, 2339766, 2347488, 2363904, 2369224, 2377944, 2385792, 2394912, 2448576, 2460348, 2469753, 2487024, 2510052, 2525094, 2552472, 2559744, 2560896, 2576106, 2584608, 2640924, 2665377, 2675187, 2684016, 2694276, 2701952, 2719223, 2754648, 2762496, 2773056, 2818304, 2879712, 2889216, 2906376, 2907684, 2915968, 2947584, 2965248, 2992704, 3025152, 3039696, 3107808, 3119688, 3129984, 3141504, 3148574, 3170592, 3181056, 3193216, 3250368, 3264768, 3269673, 3280464, 3293004, 3316032, 3346736, 3366792, 3390336, 3403296, 3414528, 3419658, 3434808, 3446144, 3509649, 3521232, 3553836, 3566916, 3578688, 3592368, 3672864, 3690522, 3697408, 3730536, 3765078, 3787641, 3839616, 3841344, 3864159, 3875168, 3876912, 3990272, 4026024, 4041414, 4052928, 4143744, 4159584, 4173312, 4188672, 4227456, 4319568, 4333824, 4359564, 4361526, 4373952, 4390672, 4421376, 4447872, 4489056, 4520448, 4537728, 4559544, 4579744, 4601762, 4661712, 4679532, 4694976, 4722861, 4738448, 4755888, 4771584, 4789824, 4897152, 4920696, 4939506, 4974048, 5020104, 5050188, 5104944, 5119488, 5121792, 5129487, 5152212, 5169216, 5281848, 5330754, 5350374, 5368032, 5388552, 5403904, 5438446, 5509296, 5524992, 5535783, 5546112, 5636608, 5647617, 5759424, 5812752, 5815368, 5831936, 5930496, 5985408, 6050304, 6062121, 6079392, 6215616, 6239376, 6259968, 6283008, 6297148, 6341184, 6386432, 6500736, 6529536, 6539346, 6542289, 6560928, 6586008, 6632064, 6693472, 6733584, 6780672, 6806592, 6839316, 6869616, 6892288, 6902643, 7019298, 7042464, 7107672, 7133832, 7157376, 7184736, 7345728, 7381044, 7394816, 7409259, 7461072, 7530156, 7575282, 7679232, 7682688, 7728318, 7750336, 7753824, 7980544, 7996131, 8052048, 8082828, 8105856, 8157669, 8287488, 8319168, 8454912, 8639136, 8667648, 8719128, 8723052, 8747904, 8781344, 8842752, 8895744, 8978112, 9075456, 9119088, 9159488, 9203524, 9323424, 9359064, 9389952, 9445722, 9476896, 9511776, 9543168, 9579648, 9794304, 9809019, 9841392, 9879012, 9948096, 10040208, 10100376, 10209888, 10243584, 10258974, 10304424, 10338432, 10563696, 10661508, 10700748, 10736064, 10777104, 10807808, 10876892, 11018592, 11071566, 11092224, 11295234, 11518848, 11592477, 11625504, 11630736, 11663872, 11970816, 12124242, 12158784, 12431232, 12478752, 12519936, 12566016, 12594296, 12682368, 12772864, 13001472, 13078692, 13084578, 13121856, 13172016, 13264128, 13386944, 13467168, 13561344, 13613184, 13678632, 13739232, 13784576, 13805286, 14038596, 14084928, 14168583, 14215344, 14267664, 14314752, 14369472, 14691456, 14762088, 14818518, 14922144, 15060312, 15150564, 15358464, 15365376, 15456636, 15500672, 15507648, 15992262, 16104096, 16165656, 16211712, 16315338, 16574976, 16638336, 16909824, 16942851, 17278272, 17438256, 17446104, 17495808, 17562688, 17791488, 17956224, 18150912, 18238176, 18318976, 18407048, 18646848, 18718128, 18779904, 18891444, 18953792, 19023552, 19159296, 19588608, 19618038, 19682784, 19758024, 19896192, 20080416, 20200752, 20419776, 20517948, 20608848, 20676864, 20707929, 21127392, 21323016, 21401496, 21472128, 21554208, 21753784, 22037184, 22143132, 22184448, 22227777, 22590468, 23037696, 23184954, 23251008, 23261472, 23941632, 23988393, 24248484, 24317568, 24473007, 24862464, 24957504, 25188592, 25364736, 26002944, 26157384, 26169156, 26243712, 26344032, 26528256, 26773888, 26934336, 27226368, 27357264, 27478464, 27610572, 28077192, 28169856, 28337166, 28430688, 28535328, 28629504, 28738944, 29382912, 29427057, 29524176, 29637036, 29844288, 29911453, 30120624, 30301128, 30730752, 30913272, 31001344, 31015296, 31984524, 32208192, 32331312, 32423424, 32630676, 33276672, 33885702, 34556544, 34777431, 34876512, 34892208, 34991616, 35125376, 35912448, 36476352, 36637952, 36814096, 37293696, 37436256, 37559808, 37782888, 37907584, 38047104, 38318592, 39236076, 39365568, 39516048, 39792384, 40160832, 40401504, 40839552, 41035896, 41217696, 41353728, 41415858, 42254784, 42505749, 42646032, 42802992, 42944256, 43108416, 43507568, 44074368, 44286264, 44455554, 45180936, 46075392, 46369908, 46502016, 46522944, 47976786, 48496968, 48635136, 48946014, 49724928, 49915008, 50377184, 50729472, 50828553, 52314768, 52338312, 52487424, 52688064, 53547776, 53868672, 54452736, 54714528, 54956928, 55221144, 56154384, 56339712, 56674332, 56861376, 57070656, 57477888, 58765824, 58854114, 59048352, 59274072, 59688576, 59822906, 60241248, 60602256, 61826544, 62002688, 62030592, 62123787, 63969048, 64416384, 64662624, 65261352, 66553344, 66683331, 67771404, 69113088, 69554862, 69753024, 69784416, 70250752, 71824896, 71965179, 72952704, 73275904, 73419021, 73628192, 74587392, 74872512, 75565776, 75815168, 76094208, 78472152, 78731136, 79032096, 79584768, 80321664, 80803008, 81679104, 82071792, 82435392, 82831716, 84509568, 85011498, 85292064, 85605984, 85888512, 86216832, 87015136, 88148736, 88572528, 88911108, 89734359, 90361872, 92739816, 93004032, 93045888, 95953572, 96993936, 97270272, 97892028, 99830016, 100754368, 101657106, 104629536, 104676624, 104974848, 105376128, 107095552, 107737344, 109429056, 109913856, 110442288, 112308768, 112679424, 113348664, 113722752, 114141312, 114955776, 117708228, 118096704, 118548144, 119377152, 119645812, 120482496, 121204512, 123653088, 124061184, 124247574, 127517247, 127938096, 128832768, 129325248, 130522704, 133366662, 135542808, 138226176, 139109724, 139506048, 139568832, 140501504, 143930358, 145905408, 146838042, 147256384, 149174784, 149745024, 151131552, 151630336, 152188416, 156944304, 157462272, 158064192, 160643328, 161606016, 163358208, 164143584, 164870784, 165663432, 169019136, 170022996, 170584128, 171211968, 172433664, 174030272, 176297472, 177145056, 177822216, 179468718, 180723744, 185479632, 186008064, 186091776, 186371361, 191907144, 193987872, 195784056, 199660032, 201508736, 203314212, 209259072, 209353248, 210752256, 215474688, 218858112, 219827712, 220257063, 220884576, 224617536, 226697328, 227445504, 228282624, 235416456, 236193408, 237096288, 238754304, 239291624, 240964992, 242409024, 247306176, 248495148, 255034494, 255876192, 257665536, 258650496, 261045408, 266733324, 269203077, 271085616, 278219448, 279012096, 279137664, 287860716, 291810816, 293676084, 294512768, 299490048, 302263104, 313888608, 314924544, 316128384, 321286656, 323212032, 328287168, 329741568, 331326864, 338038272, 340045992, 341168256, 342423936, 344867328, 348060544, 354290112, 355644432, 358937436, 361447488, 370959264, 372183552, 372742722, 382551741, 383814288, 387975744, 391568112, 403017472, 406628424, 418518144, 418706496, 421504512, 437716224, 440514126, 441769152, 449235072, 453394656, 454891008, 456565248, 470832912, 472386816, 474192576, 478583248, 481929984, 484818048, 494612352, 496990296, 510068988, 511752384, 517300992, 522090816, 533466648, 538406154, 542171232, 556438896, 558024192, 558275328, 559114083, 575721432, 587352168, 589025536, 598980096, 604526208, 627777216, 632256768, 646424064, 656574336, 659483136, 660771189, 662653728, 680091984, 682336512, 684847872, 696121088, 708580224, 711288864, 717874872, 722894976, 741918528, 745485444, 765103482, 767628576, 775951488, 783136224, 806034944, 807609231, 813256848, 837036288, 837412992, 875432448, 881028252, 883538304, 898470144, 906789312, 941665824, 944773632, 948385152, 957166496, 963859968, 969636096, 989224704, 993980592, 1020137976, 1023504768, 1034601984, 1044181632, 1066933296, 1076812308, 1084342464, 1112877792, 1116550656, 1118228166, 1151442864, 1174704336, 1178051072, 1209052416, 1255554432, 1264513536, 1313148672, 1321542378, 1325307456, 1360183968, 1364673024, 1369695744, 1392242176, 1417160448, 1422577728, 1435749744, 1445789952, 1483837056, 1490970888, 1530206964, 1535257152, 1551902976, 1566272448, 1615218462, 1626513696, 1674072576, 1674825984, 1762056504, 1767076608, 1796940288, 1813578624, 1883331648, 1896770304, 1914332992, 1939272192, 1978449408, 1987961184, 2040275952, 2047009536, 2088363264, 2133866592, 2153624616, 2168684928, 2225755584, 2236456332, 2302885728, 2349408672, 2418104832, 2422827693, 2511108864, 2626297344, 2643084756, 2650614912, 2720367936, 2834320896, 2845155456, 2871499488, 2891579904, 2967674112, 2981941776, 3060413928, 3070514304, 3103805952, 3132544896, 3230436924, 3253027392, 3349651968, 3524113008, 3534153216, 3627157248, 3766663296, 3793540608, 3828665984, 3975922368, 4080551904, 4094019072, 4176726528, 4267733184, 4307249232, 4337369856, 4451511168, 4472912664, 4605771456, 4698817344, 4845655386, 5022217728, 5286169512, 5301229824, 5440735872, 5690310912, 5742998976, 5935348224, 5963883552, 6120827856, 6141028608, 6265089792, 6460873848, 6506054784, 7048226016, 7254314496, 7268483079, 7533326592, 7657331968, 7951844736, 8161103808, 8535466368, 8614498464, 8674739712, 8903022336, 8945825328, 9211542912, 9397634688, 9691310772, 10572339024, 10602459648, 10881471744, 11380621824, 11485997952, 11927767104, 12241655712, 12282057216, 12530179584, 12921747696, 13012109568, 14096452032, 14536966158, 15066653184, 15314663936, 15903689472, 16322207616, 17070932736, 17228996928, 17806044672, 17891650656, 18423085824, 18795269376, 19382621544, 21144678048, 21762943488, 22971995904, 23855534208, 24483311424, 25843495392, 26024219136, 28192904064, 29073932316, 31807378944, 32644415232, 34141865472, 34457993856, 35783301312, 36846171648, 37590538752, 38765243088, 42289356096, 45943991808, 47711068416, 48966622848, 51686990784, 56385808128, 58147864632, 65288830464, 68915987712, 71566602624, 77530486176, 84578712192, 95422136832, 97933245696, 103373981568, 112771616256, 116295729264, 137831975424, 143133205248, 155060972352, 169157424384, 195866491392, 206747963136, 232591458528, 286266410496, 310121944704, 338314848768, 413495926272, 465182917056, 620243889408, 930365834112, 1240487778816, 1860731668224, 3721463336448]

約数ペア:

[(1, 3721463336448), (2, 1860731668224), (3, 1240487778816), (4, 930365834112), (6, 620243889408), (8, 465182917056), (9, 413495926272), (11, 338314848768), (12, 310121944704), (13, 286266410496), (16, 232591458528), (18, 206747963136), (19, 195866491392), (22, 169157424384), (24, 155060972352), (26, 143133205248), (27, 137831975424), (32, 116295729264), (33, 112771616256), (36, 103373981568), (38, 97933245696), (39, 95422136832), (44, 84578712192), (48, 77530486176), (52, 71566602624), (54, 68915987712), (57, 65288830464), (64, 58147864632), (66, 56385808128), (72, 51686990784), (76, 48966622848), (78, 47711068416), (81, 45943991808), (88, 42289356096), (96, 38765243088), (99, 37590538752), (101, 36846171648), (104, 35783301312), (108, 34457993856), (109, 34141865472), (114, 32644415232), (117, 31807378944), (128, 29073932316), (132, 28192904064), (143, 26024219136), (144, 25843495392), (152, 24483311424), (156, 23855534208), (162, 22971995904), (171, 21762943488), (176, 21144678048), (192, 19382621544), (198, 18795269376), (202, 18423085824), (208, 17891650656), (209, 17806044672), (216, 17228996928), (218, 17070932736), (228, 16322207616), (234, 15903689472), (243, 15314663936), (247, 15066653184), (256, 14536966158), (264, 14096452032), (286, 13012109568), (288, 12921747696), (297, 12530179584), (303, 12282057216), (304, 12241655712), (312, 11927767104), (324, 11485997952), (327, 11380621824), (342, 10881471744), (351, 10602459648), (352, 10572339024), (384, 9691310772), (396, 9397634688), (404, 9211542912), (416, 8945825328), (418, 8903022336), (429, 8674739712), (432, 8614498464), (436, 8535466368), (456, 8161103808), (468, 7951844736), (486, 7657331968), (494, 7533326592), (512, 7268483079), (513, 7254314496), (528, 7048226016), (572, 6506054784), (576, 6460873848), (594, 6265089792), (606, 6141028608), (608, 6120827856), (624, 5963883552), (627, 5935348224), (648, 5742998976), (654, 5690310912), (684, 5440735872), (702, 5301229824), (704, 5286169512), (741, 5022217728), (768, 4845655386), (792, 4698817344), (808, 4605771456), (832, 4472912664), (836, 4451511168), (858, 4337369856), (864, 4307249232), (872, 4267733184), (891, 4176726528), (909, 4094019072), (912, 4080551904), (936, 3975922368), (972, 3828665984), (981, 3793540608), (988, 3766663296), (1026, 3627157248), (1053, 3534153216), (1056, 3524113008), (1111, 3349651968), (1144, 3253027392), (1152, 3230436924), (1188, 3132544896), (1199, 3103805952), (1212, 3070514304), (1216, 3060413928), (1248, 2981941776), (1254, 2967674112), (1287, 2891579904), (1296, 2871499488), (1308, 2845155456), (1313, 2834320896), (1368, 2720367936), (1404, 2650614912), (1408, 2643084756), (1417, 2626297344), (1482, 2511108864), (1536, 2422827693), (1539, 2418104832), (1584, 2349408672), (1616, 2302885728), (1664, 2236456332), (1672, 2225755584), (1716, 2168684928), (1728, 2153624616), (1744, 2133866592), (1782, 2088363264), (1818, 2047009536), (1824, 2040275952), (1872, 1987961184), (1881, 1978449408), (1919, 1939272192), (1944, 1914332992), (1962, 1896770304), (1976, 1883331648), (2052, 1813578624), (2071, 1796940288), (2106, 1767076608), (2112, 1762056504), (2222, 1674825984), (2223, 1674072576), (2288, 1626513696), (2304, 1615218462), (2376, 1566272448), (2398, 1551902976), (2424, 1535257152), (2432, 1530206964), (2496, 1490970888), (2508, 1483837056), (2574, 1445789952), (2592, 1435749744), (2616, 1422577728), (2626, 1417160448), (2673, 1392242176), (2717, 1369695744), (2727, 1364673024), (2736, 1360183968), (2808, 1325307456), (2816, 1321542378), (2834, 1313148672), (2943, 1264513536), (2964, 1255554432), (3078, 1209052416), (3159, 1178051072), (3168, 1174704336), (3232, 1151442864), (3328, 1118228166), (3333, 1116550656), (3344, 1112877792), (3432, 1084342464), (3456, 1076812308), (3488, 1066933296), (3564, 1044181632), (3597, 1034601984), (3636, 1023504768), (3648, 1020137976), (3744, 993980592), (3762, 989224704), (3838, 969636096), (3861, 963859968), (3888, 957166496), (3924, 948385152), (3939, 944773632), (3952, 941665824), (4104, 906789312), (4142, 898470144), (4212, 883538304), (4224, 881028252), (4251, 875432448), (4444, 837412992), (4446, 837036288), (4576, 813256848), (4608, 807609231), (4617, 806034944), (4752, 783136224), (4796, 775951488), (4848, 767628576), (4864, 765103482), (4992, 745485444), (5016, 741918528), (5148, 722894976), (5184, 717874872), (5232, 711288864), (5252, 708580224), (5346, 696121088), (5434, 684847872), (5454, 682336512), (5472, 680091984), (5616, 662653728), (5632, 660771189), (5643, 659483136), (5668, 656574336), (5757, 646424064), (5886, 632256768), (5928, 627777216), (6156, 604526208), (6213, 598980096), (6318, 589025536), (6336, 587352168), (6464, 575721432), (6656, 559114083), (6666, 558275328), (6669, 558024192), (6688, 556438896), (6864, 542171232), (6912, 538406154), (6976, 533466648), (7128, 522090816), (7194, 517300992), (7272, 511752384), (7296, 510068988), (7488, 496990296), (7524, 494612352), (7676, 484818048), (7722, 481929984), (7776, 478583248), (7848, 474192576), (7878, 472386816), (7904, 470832912), (8151, 456565248), (8181, 454891008), (8208, 453394656), (8284, 449235072), (8424, 441769152), (8448, 440514126), (8502, 437716224), (8829, 421504512), (8888, 418706496), (8892, 418518144), (9152, 406628424), (9234, 403017472), (9504, 391568112), (9592, 387975744), (9696, 383814288), (9728, 382551741), (9984, 372742722), (9999, 372183552), (10032, 370959264), (10296, 361447488), (10368, 358937436), (10464, 355644432), (10504, 354290112), (10692, 348060544), (10791, 344867328), (10868, 342423936), (10908, 341168256), (10944, 340045992), (11009, 338038272), (11232, 331326864), (11286, 329741568), (11336, 328287168), (11514, 323212032), (11583, 321286656), (11772, 316128384), (11817, 314924544), (11856, 313888608), (12312, 302263104), (12426, 299490048), (12636, 294512768), (12672, 293676084), (12753, 291810816), (12928, 287860716), (13332, 279137664), (13338, 279012096), (13376, 278219448), (13728, 271085616), (13824, 269203077), (13952, 266733324), (14256, 261045408), (14388, 258650496), (14443, 257665536), (14544, 255876192), (14592, 255034494), (14976, 248495148), (15048, 247306176), (15352, 242409024), (15444, 240964992), (15552, 239291624), (15587, 238754304), (15696, 237096288), (15756, 236193408), (15808, 235416456), (16302, 228282624), (16362, 227445504), (16416, 226697328), (16568, 224617536), (16848, 220884576), (16896, 220257063), (16929, 219827712), (17004, 218858112), (17271, 215474688), (17658, 210752256), (17776, 209353248), (17784, 209259072), (18304, 203314212), (18468, 201508736), (18639, 199660032), (19008, 195784056), (19184, 193987872), (19392, 191907144), (19968, 186371361), (19998, 186091776), (20007, 186008064), (20064, 185479632), (20592, 180723744), (20736, 179468718), (20928, 177822216), (21008, 177145056), (21109, 176297472), (21384, 174030272), (21582, 172433664), (21736, 171211968), (21816, 170584128), (21888, 170022996), (22018, 169019136), (22464, 165663432), (22572, 164870784), (22672, 164143584), (22781, 163358208), (23028, 161606016), (23166, 160643328), (23544, 158064192), (23634, 157462272), (23712, 156944304), (24453, 152188416), (24543, 151630336), (24624, 151131552), (24852, 149745024), (24947, 149174784), (25272, 147256384), (25344, 146838042), (25506, 145905408), (25856, 143930358), (26487, 140501504), (26664, 139568832), (26676, 139506048), (26752, 139109724), (26923, 138226176), (27456, 135542808), (27904, 133366662), (28512, 130522704), (28776, 129325248), (28886, 128832768), (29088, 127938096), (29184, 127517247), (29952, 124247574), (29997, 124061184), (30096, 123653088), (30704, 121204512), (30888, 120482496), (31104, 119645812), (31174, 119377152), (31392, 118548144), (31512, 118096704), (31616, 117708228), (32373, 114955776), (32604, 114141312), (32724, 113722752), (32832, 113348664), (33027, 112679424), (33136, 112308768), (33696, 110442288), (33858, 109913856), (34008, 109429056), (34542, 107737344), (34749, 107095552), (35316, 105376128), (35451, 104974848), (35552, 104676624), (35568, 104629536), (36608, 101657106), (36936, 100754368), (37278, 99830016), (38016, 97892028), (38259, 97270272), (38368, 96993936), (38784, 95953572), (39996, 93045888), (40014, 93004032), (40128, 92739816), (41184, 90361872), (41472, 89734359), (41856, 88911108), (42016, 88572528), (42218, 88148736), (42768, 87015136), (43164, 86216832), (43329, 85888512), (43472, 85605984), (43632, 85292064), (43776, 85011498), (44036, 84509568), (44928, 82831716), (45144, 82435392), (45344, 82071792), (45562, 81679104), (46056, 80803008), (46332, 80321664), (46761, 79584768), (47088, 79032096), (47268, 78731136), (47424, 78472152), (48906, 76094208), (49086, 75815168), (49248, 75565776), (49704, 74872512), (49894, 74587392), (50544, 73628192), (50688, 73419021), (50787, 73275904), (51012, 72952704), (51712, 71965179), (51813, 71824896), (52974, 70250752), (53328, 69784416), (53352, 69753024), (53504, 69554862), (53846, 69113088), (54912, 67771404), (55808, 66683331), (55917, 66553344), (57024, 65261352), (57552, 64662624), (57772, 64416384), (58176, 63969048), (59904, 62123787), (59994, 62030592), (60021, 62002688), (60192, 61826544), (61408, 60602256), (61776, 60241248), (62208, 59822906), (62348, 59688576), (62784, 59274072), (63024, 59048352), (63232, 58854114), (63327, 58765824), (64746, 57477888), (65208, 57070656), (65448, 56861376), (65664, 56674332), (66054, 56339712), (66272, 56154384), (67392, 55221144), (67716, 54956928), (68016, 54714528), (68343, 54452736), (69084, 53868672), (69498, 53547776), (70632, 52688064), (70902, 52487424), (71104, 52338312), (71136, 52314768), (73216, 50828553), (73359, 50729472), (73872, 50377184), (74556, 49915008), (74841, 49724928), (76032, 48946014), (76518, 48635136), (76736, 48496968), (77568, 47976786), (79992, 46522944), (80028, 46502016), (80256, 46369908), (80769, 46075392), (82368, 45180936), (83712, 44455554), (84032, 44286264), (84436, 44074368), (85536, 43507568), (86328, 43108416), (86658, 42944256), (86944, 42802992), (87264, 42646032), (87552, 42505749), (88072, 42254784), (89856, 41415858), (89991, 41353728), (90288, 41217696), (90688, 41035896), (91124, 40839552), (92112, 40401504), (92664, 40160832), (93522, 39792384), (94176, 39516048), (94536, 39365568), (94848, 39236076), (97119, 38318592), (97812, 38047104), (98172, 37907584), (98496, 37782888), (99081, 37559808), (99408, 37436256), (99788, 37293696), (101088, 36814096), (101574, 36637952), (102024, 36476352), (103626, 35912448), (105948, 35125376), (106353, 34991616), (106656, 34892208), (106704, 34876512), (107008, 34777431), (107692, 34556544), (109824, 33885702), (111834, 33276672), (114048, 32630676), (114777, 32423424), (115104, 32331312), (115544, 32208192), (116352, 31984524), (119988, 31015296), (120042, 31001344), (120384, 30913272), (121099, 30730752), (122816, 30301128), (123552, 30120624), (124416, 29911453), (124696, 29844288), (125568, 29637036), (126048, 29524176), (126464, 29427057), (126654, 29382912), (129492, 28738944), (129987, 28629504), (130416, 28535328), (130896, 28430688), (131328, 28337166), (132108, 28169856), (132544, 28077192), (134784, 27610572), (135432, 27478464), (136032, 27357264), (136686, 27226368), (138168, 26934336), (138996, 26773888), (140283, 26528256), (141264, 26344032), (141804, 26243712), (142208, 26169156), (142272, 26157384), (143117, 26002944), (146718, 25364736), (147744, 25188592), (149112, 24957504), (149682, 24862464), (152064, 24473007), (153036, 24317568), (153472, 24248484), (155136, 23988393), (155439, 23941632), (159984, 23261472), (160056, 23251008), (160512, 23184954), (161538, 23037696), (164736, 22590468), (167424, 22227777), (167751, 22184448), (168064, 22143132), (168872, 22037184), (171072, 21753784), (172656, 21554208), (173316, 21472128), (173888, 21401496), (174528, 21323016), (176144, 21127392), (179712, 20707929), (179982, 20676864), (180576, 20608848), (181376, 20517948), (182248, 20419776), (184224, 20200752), (185328, 20080416), (187044, 19896192), (188352, 19758024), (189072, 19682784), (189696, 19618038), (189981, 19588608), (194238, 19159296), (195624, 19023552), (196344, 18953792), (196992, 18891444), (198162, 18779904), (198816, 18718128), (199576, 18646848), (202176, 18407048), (203148, 18318976), (204048, 18238176), (205029, 18150912), (207252, 17956224), (209171, 17791488), (211896, 17562688), (212706, 17495808), (213312, 17446104), (213408, 17438256), (215384, 17278272), (219648, 16942851), (220077, 16909824), (223668, 16638336), (224523, 16574976), (228096, 16315338), (229554, 16211712), (230208, 16165656), (231088, 16104096), (232704, 15992262), (239976, 15507648), (240084, 15500672), (240768, 15456636), (242198, 15365376), (242307, 15358464), (245632, 15150564), (247104, 15060312), (249392, 14922144), (251136, 14818518), (252096, 14762088), (253308, 14691456), (258984, 14369472), (259974, 14314752), (260832, 14267664), (261792, 14215344), (262656, 14168583), (264216, 14084928), (265088, 14038596), (269568, 13805286), (269973, 13784576), (270864, 13739232), (272064, 13678632), (273372, 13613184), (274417, 13561344), (276336, 13467168), (277992, 13386944), (280566, 13264128), (282528, 13172016), (283608, 13121856), (284416, 13084578), (284544, 13078692), (286234, 13001472), (291357, 12772864), (293436, 12682368), (295488, 12594296), (296153, 12566016), (297243, 12519936), (298224, 12478752), (299364, 12431232), (306072, 12158784), (306944, 12124242), (310878, 11970816), (319059, 11663872), (319968, 11630736), (320112, 11625504), (321024, 11592477), (323076, 11518848), (329472, 11295234), (335502, 11092224), (336128, 11071566), (337744, 11018592), (342144, 10876892), (344331, 10807808), (345312, 10777104), (346632, 10736064), (347776, 10700748), (349056, 10661508), (352288, 10563696), (359964, 10338432), (361152, 10304424), (362752, 10258974), (363297, 10243584), (364496, 10209888), (368448, 10100376), (370656, 10040208), (374088, 9948096), (376704, 9879012), (378144, 9841392), (379392, 9809019), (379962, 9794304), (388476, 9579648), (389961, 9543168), (391248, 9511776), (392688, 9476896), (393984, 9445722), (396324, 9389952), (397632, 9359064), (399152, 9323424), (404352, 9203524), (406296, 9159488), (408096, 9119088), (410058, 9075456), (414504, 8978112), (418342, 8895744), (420849, 8842752), (423792, 8781344), (425412, 8747904), (426624, 8723052), (426816, 8719128), (429351, 8667648), (430768, 8639136), (440154, 8454912), (447336, 8319168), (449046, 8287488), (456192, 8157669), (459108, 8105856), (460416, 8082828), (462176, 8052048), (465408, 7996131), (466317, 7980544), (479952, 7753824), (480168, 7750336), (481536, 7728318), (484396, 7682688), (484614, 7679232), (491264, 7575282), (494208, 7530156), (498784, 7461072), (502272, 7409259), (503253, 7394816), (504192, 7381044), (506616, 7345728), (517968, 7184736), (519948, 7157376), (521664, 7133832), (523584, 7107672), (528432, 7042464), (530176, 7019298), (539136, 6902643), (539946, 6892288), (541728, 6869616), (544128, 6839316), (546744, 6806592), (548834, 6780672), (552672, 6733584), (555984, 6693472), (561132, 6632064), (565056, 6586008), (567216, 6560928), (568832, 6542289), (569088, 6539346), (569943, 6529536), (572468, 6500736), (582714, 6386432), (586872, 6341184), (590976, 6297148), (592306, 6283008), (594486, 6259968), (596448, 6239376), (598728, 6215616), (612144, 6079392), (613888, 6062121), (615087, 6050304), (621756, 5985408), (627513, 5930496), (638118, 5831936), (639936, 5815368), (640224, 5812752), (646152, 5759424), (658944, 5647617), (660231, 5636608), (671004, 5546112), (672256, 5535783), (673569, 5524992), (675488, 5509296), (684288, 5438446), (688662, 5403904), (690624, 5388552), (693264, 5368032), (695552, 5350374), (698112, 5330754), (704576, 5281848), (719928, 5169216), (722304, 5152212), (725504, 5129487), (726594, 5121792), (726921, 5119488), (728992, 5104944), (736896, 5050188), (741312, 5020104), (748176, 4974048), (753408, 4939506), (756288, 4920696), (759924, 4897152), (776952, 4789824), (779922, 4771584), (782496, 4755888), (785376, 4738448), (787968, 4722861), (792648, 4694976), (795264, 4679532), (798304, 4661712), (808704, 4601762), (812592, 4579744), (816192, 4559544), (820116, 4537728), (823251, 4520448), (829008, 4489056), (836684, 4447872), (841698, 4421376), (847584, 4390672), (850824, 4373952), (853248, 4361526), (853632, 4359564), (858702, 4333824), (861536, 4319568), (880308, 4227456), (888459, 4188672), (891729, 4173312), (894672, 4159584), (898092, 4143744), (918216, 4052928), (920832, 4041414), (924352, 4026024), (932634, 3990272), (959904, 3876912), (960336, 3875168), (963072, 3864159), (968792, 3841344), (969228, 3839616), (982528, 3787641), (988416, 3765078), (997568, 3730536), (1006506, 3697408), (1008384, 3690522), (1013232, 3672864), (1035936, 3592368), (1039896, 3578688), (1043328, 3566916), (1047168, 3553836), (1056864, 3521232), (1060352, 3509649), (1079892, 3446144), (1083456, 3434808), (1088256, 3419658), (1089891, 3414528), (1093488, 3403296), (1097668, 3390336), (1105344, 3366792), (1111968, 3346736), (1122264, 3316032), (1130112, 3293004), (1134432, 3280464), (1138176, 3269673), (1139886, 3264768), (1144936, 3250368), (1165428, 3193216), (1169883, 3181056), (1173744, 3170592), (1181952, 3148574), (1184612, 3141504), (1188972, 3129984), (1192896, 3119688), (1197456, 3107808), (1224288, 3039696), (1230174, 3025152), (1243512, 2992704), (1255026, 2965248), (1262547, 2947584), (1276236, 2915968), (1279872, 2907684), (1280448, 2906376), (1288053, 2889216), (1292304, 2879712), (1320462, 2818304), (1342008, 2773056), (1347138, 2762496), (1350976, 2754648), (1368576, 2719223), (1377324, 2701952), (1381248, 2694276), (1386528, 2684016), (1391104, 2675187), (1396224, 2665377), (1409152, 2640924), (1439856, 2584608), (1444608, 2576106), (1453188, 2560896), (1453842, 2559744), (1457984, 2552472), (1473792, 2525094), (1482624, 2510052), (1496352, 2487024), (1506816, 2469753), (1512576, 2460348), (1519848, 2448576), (1553904, 2394912), (1559844, 2385792), (1564992, 2377944), (1570752, 2369224), (1574287, 2363904), (1585296, 2347488), (1590528, 2339766), (1596608, 2330856), (1617408, 2300881), (1625184, 2289872), (1632384, 2279772), (1640232, 2268864), (1646502, 2260224), (1658016, 2244528), (1673368, 2223936), (1683396, 2210688), (1695168, 2195336), (1701648, 2186976), (1706496, 2180763), (1707264, 2179782), (1709829, 2176512), (1717404, 2166912), (1723072, 2159784), (1760616, 2113728), (1776918, 2094336), (1783458, 2086656), (1789344, 2079792), (1796184, 2071872), (1836432, 2026464), (1841664, 2020707), (1845261, 2016768), (1848704, 2013012), (1865268, 1995136), (1882539, 1976832), (1919808, 1938456), (1920672, 1937584)]