689297596416

素因数分解:

$2^{13}\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:146

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 37, 38, 39, 44, 48, 52, 54, 57, 62, 64, 66, 72, 74, 76, 78, 88, 93, 96, 99, 104, 108, 111, 114, 117, 124, 128, 132, 143, 144, 148, 152, 156, 171, 176, 186, 192, 198, 208, 209, 216, 222, 228, 234, 247, 248, 256, 264, 279, 286, 288, 296, 297, 304, 312, 333, 341, 342, 351, 352, 372, 384, 396, 403, 407, 416, 418, 429, 432, 444, 456, 468, 481, 494, 496, 512, 513, 528, 558, 572, 576, 589, 592, 594, 608, 624, 627, 666, 682, 684, 702, 703, 704, 741, 744, 768, 792, 806, 814, 832, 836, 837, 858, 864, 888, 912, 936, 962, 988, 992, 999, 1023, 1024, 1026, 1056, 1116, 1144, 1147, 1152, 1178, 1184, 1188, 1209, 1216, 1221, 1248, 1254, 1287, 1332, 1364, 1368, 1404, 1406, 1408, 1443, 1482, 1488, 1536, 1584, 1612, 1628, 1664, 1672, 1674, 1716, 1728, 1767, 1776, 1824, 1872, 1881, 1924, 1976, 1984, 1998, 2046, 2048, 2052, 2109, 2112, 2223, 2232, 2288, 2294, 2304, 2356, 2368, 2376, 2418, 2432, 2442, 2496, 2508, 2574, 2664, 2717, 2728, 2736, 2808, 2812, 2816, 2886, 2964, 2976, 3069, 3072, 3168, 3224, 3256, 3328, 3344, 3348, 3432, 3441, 3456, 3534, 3552, 3627, 3648, 3663, 3744, 3762, 3848, 3861, 3952, 3968, 3996, 4092, 4096, 4104, 4218, 4224, 4329, 4433, 4446, 4464, 4576, 4588, 4608, 4712, 4736, 4752, 4836, 4864, 4884, 4992, 5016, 5148, 5291, 5301, 5328, 5434, 5456, 5472, 5616, 5624, 5632, 5643, 5772, 5928, 5952, 6138, 6144, 6327, 6336, 6448, 6479, 6512, 6656, 6669, 6688, 6696, 6864, 6882, 6912, 7068, 7104, 7254, 7296, 7326, 7488, 7524, 7657, 7696, 7722, 7733, 7904, 7936, 7992, 8151, 8184, 8192, 8208, 8436, 8448, 8658, 8866, 8892, 8928, 9139, 9152, 9176, 9207, 9216, 9424, 9472, 9504, 9672, 9728, 9768, 9984, 10032, 10296, 10323, 10582, 10602, 10656, 10868, 10881, 10912, 10944, 10989, 11232, 11248, 11264, 11286, 11544, 11856, 11904, 12276, 12288, 12617, 12654, 12672, 12896, 12958, 12987, 13024, 13299, 13312, 13338, 13376, 13392, 13728, 13764, 13824, 14136, 14208, 14508, 14592, 14652, 14911, 14976, 15048, 15314, 15392, 15444, 15466, 15808, 15872, 15873, 15903, 15984, 16302, 16368, 16416, 16872, 16896, 17316, 17732, 17784, 17856, 18278, 18304, 18352, 18414, 18432, 18848, 18944, 18981, 19008, 19344, 19437, 19456, 19536, 19968, 20064, 20592, 20646, 21164, 21204, 21312, 21736, 21762, 21793, 21824, 21888, 21978, 22464, 22496, 22528, 22572, 22971, 23088, 23199, 23712, 23808, 24453, 24552, 24576, 25234, 25308, 25344, 25792, 25916, 25974, 26048, 26598, 26624, 26676, 26752, 26784, 27417, 27456, 27528, 27648, 28272, 28416, 29016, 29184, 29304, 29822, 29952, 30096, 30628, 30784, 30888, 30932, 30969, 31616, 31744, 31746, 31806, 31968, 32604, 32736, 32832, 33744, 33792, 34632, 35464, 35568, 35712, 36556, 36608, 36704, 36828, 36864, 37696, 37851, 37888, 37962, 38016, 38688, 38874, 38912, 39072, 39897, 39936, 40128, 41184, 41292, 42328, 42408, 42624, 43472, 43524, 43586, 43648, 43776, 43956, 44733, 44928, 44992, 45056, 45144, 45942, 46176, 46398, 47424, 47616, 47619, 48906, 49104, 50468, 50616, 50688, 51584, 51832, 51948, 52096, 53196, 53248, 53352, 53504, 53568, 54834, 54912, 55056, 55296, 56544, 56832, 58032, 58311, 58368, 58608, 59644, 59904, 60192, 61256, 61568, 61776, 61864, 61938, 63232, 63488, 63492, 63612, 63936, 65208, 65379, 65472, 65664, 67488, 67584, 68913, 69264, 69597, 70928, 71136, 71424, 73112, 73216, 73359, 73408, 73656, 73728, 75392, 75702, 75776, 75924, 76032, 77376, 77748, 77824, 78144, 79794, 79872, 80256, 82251, 82368, 82584, 84227, 84656, 84816, 85248, 86944, 87048, 87172, 87296, 87552, 87912, 89466, 89856, 89984, 90112, 90288, 91884, 92352, 92796, 94848, 95232, 95238, 97812, 98208, 100529, 100936, 101232, 101376, 103168, 103664, 103896, 104192, 106392, 106496, 106704, 107008, 107136, 109668, 109824, 110112, 110592, 113088, 113553, 113664, 116064, 116622, 116736, 117216, 119288, 119691, 119808, 120384, 122512, 123136, 123552, 123728, 123876, 126464, 126976, 126984, 127224, 127872, 130416, 130758, 130944, 131328, 134199, 134976, 135168, 137826, 138528, 139194, 141856, 142272, 142848, 142857, 146224, 146432, 146718, 146816, 147312, 150784, 151404, 151552, 151848, 152064, 154752, 155496, 155648, 156288, 159588, 159744, 160512, 164021, 164502, 164736, 165168, 168454, 169312, 169632, 170496, 173888, 174096, 174344, 174592, 174933, 175104, 175824, 178932, 179712, 179968, 180576, 183768, 184704, 185592, 189696, 190464, 190476, 195624, 196137, 196416, 201058, 201872, 202464, 202752, 206336, 206739, 207328, 207792, 208384, 208791, 212784, 213408, 214016, 214272, 219336, 219648, 220224, 221184, 226176, 227106, 227328, 232128, 233244, 233472, 234432, 238576, 239382, 239616, 239723, 240768, 245024, 246272, 246753, 247104, 247456, 247752, 252681, 252928, 253952, 253968, 254448, 255744, 260832, 261516, 261888, 262656, 268398, 269952, 270336, 275652, 277056, 278388, 283309, 283712, 284544, 285696, 285714, 292448, 292864, 293436, 293632, 294624, 301568, 301587, 302808, 303104, 303696, 304128, 309504, 310992, 312576, 319176, 319488, 321024, 328042, 329004, 329472, 330336, 336908, 338624, 339264, 340659, 340992, 347776, 348192, 348688, 349184, 349866, 350208, 351648, 357864, 359424, 359936, 361152, 367536, 369408, 371184, 379392, 380928, 380952, 391248, 392274, 392832, 402116, 402597, 403744, 404928, 405504, 412672, 413478, 414656, 415584, 416768, 417582, 425568, 426816, 428032, 428544, 438672, 439296, 440448, 452352, 454212, 454656, 464256, 466488, 466944, 468864, 477152, 478764, 479232, 479446, 481536, 490048, 492063, 492544, 493506, 494208, 494912, 495504, 505362, 505856, 507936, 508896, 511488, 521664, 523032, 523776, 525312, 536796, 539904, 551304, 554112, 556776, 566618, 567424, 569088, 571392, 571428, 584896, 585728, 586872, 587264, 588411, 589248, 603136, 603174, 605616, 607392, 608256, 619008, 621984, 625152, 638352, 642048, 656084, 658008, 658944, 660672, 673816, 677248, 678528, 681318, 681984, 695552, 696384, 697376, 698368, 699732, 700416, 703296, 715728, 718848, 719169, 719872, 722304, 735072, 738816, 742368, 758043, 758784, 761856, 761904, 782496, 784548, 785664, 804232, 805194, 807488, 809856, 811008, 825344, 826956, 829312, 831168, 833536, 835164, 849927, 851136, 853632, 856064, 857088, 877344, 878592, 880896, 904704, 904761, 908424, 909312, 928512, 932976, 937728, 954304, 957528, 958464, 958892, 963072, 980096, 984126, 985088, 987012, 988416, 989824, 991008, 1010724, 1011712, 1015872, 1017792, 1022976, 1043328, 1046064, 1047552, 1050624, 1073592, 1079808, 1102608, 1108224, 1113552, 1133236, 1134848, 1138176, 1142784, 1142856, 1169792, 1171456, 1173744, 1174528, 1176822, 1178496, 1206272, 1206348, 1211232, 1214784, 1216512, 1238016, 1243968, 1250304, 1276704, 1284096, 1312168, 1316016, 1317888, 1321344, 1347632, 1354496, 1357056, 1362636, 1363968, 1391104, 1392768, 1394752, 1396736, 1399464, 1400832, 1406592, 1431456, 1437696, 1438338, 1439744, 1444608, 1470144, 1476189, 1477632, 1484736, 1516086, 1517568, 1523808, 1564992, 1569096, 1571328, 1608464, 1610388, 1614976, 1619712, 1650688, 1653912, 1658624, 1662336, 1667072, 1670328, 1699854, 1702272, 1707264, 1712128, 1714176, 1754688, 1757184, 1761792, 1809408, 1809522, 1816848, 1857024, 1865952, 1875456, 1908608, 1915056, 1917784, 1926144, 1960192, 1968252, 1970176, 1974024, 1976832, 1979648, 1982016, 2021448, 2023424, 2031744, 2035584, 2045952, 2086656, 2092128, 2095104, 2101248, 2147184, 2157507, 2159616, 2205216, 2216448, 2227104, 2266472, 2269696, 2274129, 2276352, 2285568, 2285712, 2339584, 2347488, 2349056, 2353644, 2356992, 2412544, 2412696, 2422464, 2429568, 2433024, 2476032, 2487936, 2500608, 2549781, 2553408, 2568192, 2624336, 2632032, 2635776, 2642688, 2695264, 2708992, 2714112, 2714283, 2725272, 2727936, 2782208, 2785536, 2789504, 2793472, 2798928, 2813184, 2862912, 2875392, 2876676, 2879488, 2889216, 2940288, 2952378, 2955264, 2969472, 3032172, 3035136, 3047616, 3116399, 3129984, 3138192, 3142656, 3216928, 3220776, 3229952, 3239424, 3301376, 3307824, 3317248, 3324672, 3334144, 3340656, 3399708, 3404544, 3414528, 3428352, 3509376, 3514368, 3523584, 3618816, 3619044, 3633696, 3714048, 3731904, 3750912, 3817216, 3830112, 3835568, 3852288, 3920384, 3936504, 3940352, 3948048, 3953664, 3959296, 3964032, 4042896, 4063488, 4071168, 4091904, 4173312, 4184256, 4190208, 4202496, 4294368, 4315014, 4319232, 4410432, 4428567, 4432896, 4454208, 4532944, 4539392, 4548258, 4552704, 4571424, 4679168, 4694976, 4698112, 4707288, 4713984, 4825088, 4825392, 4844928, 4859136, 4952064, 4975872, 5001216, 5099562, 5106816, 5136384, 5248672, 5264064, 5271552, 5285376, 5390528, 5417984, 5428224, 5428566, 5450544, 5564416, 5571072, 5579008, 5597856, 5626368, 5725824, 5753352, 5758976, 5778432, 5880576, 5904756, 5910528, 5938944, 6064344, 6070272, 6095232, 6232798, 6259968, 6276384, 6285312, 6433856, 6441552, 6459904, 6472521, 6478848, 6615648, 6634496, 6649344, 6681312, 6799416, 6809088, 6829056, 6856704, 7018752, 7047168, 7237632, 7238088, 7267392, 7428096, 7463808, 7501824, 7634432, 7649343, 7660224, 7671136, 7704576, 7840768, 7873008, 7896096, 7907328, 7918592, 7928064, 8085792, 8126976, 8142336, 8183808, 8346624, 8368512, 8380416, 8588736, 8630028, 8638464, 8820864, 8857134, 8865792, 8908416, 9065888, 9078784, 9096516, 9105408, 9142848, 9349197, 9358336, 9389952, 9396224, 9414576, 9427968, 9650784, 9689856, 9718272, 9904128, 9951744, 10002432, 10199124, 10213632, 10497344, 10528128, 10543104, 10570752, 10781056, 10835968, 10856448, 10857132, 10901088, 11128832, 11142144, 11158016, 11195712, 11252736, 11451648, 11506704, 11556864, 11761152, 11809512, 11821056, 11877888, 12128688, 12190464, 12465596, 12519936, 12552768, 12570624, 12867712, 12883104, 12919808, 12945042, 12957696, 13231296, 13268992, 13298688, 13362624, 13598832, 13618176, 13658112, 14037504, 14094336, 14475264, 14476176, 14534784, 14856192, 14927616, 15003648, 15268864, 15298686, 15320448, 15342272, 15409152, 15681536, 15746016, 15792192, 15814656, 15837184, 15856128, 16171584, 16253952, 16284672, 16693248, 16737024, 17177472, 17260056, 17276928, 17641728, 17714268, 17731584, 17816832, 18131776, 18157568, 18193032, 18210816, 18285696, 18698394, 18716672, 18779904, 18829152, 18855936, 19301568, 19379712, 19436544, 19903488, 20398248, 20427264, 20994688, 21056256, 21141504, 21562112, 21671936, 21712896, 21714264, 21802176, 22257664, 22284288, 22316032, 22391424, 22505472, 22903296, 23013408, 23113728, 23522304, 23619024, 23755776, 24257376, 24380928, 24931192, 25039872, 25105536, 25141248, 25735424, 25766208, 25839616, 25890084, 25915392, 26462592, 26537984, 26597376, 26725248, 27197664, 27236352, 27316224, 28047591, 28075008, 28188672, 28952352, 29069568, 29712384, 29855232, 30007296, 30537728, 30597372, 30640896, 30684544, 31363072, 31492032, 31584384, 31629312, 31674368, 31712256, 32343168, 32507904, 32569344, 33386496, 33474048, 34354944, 34520112, 35283456, 35428536, 35463168, 35633664, 36263552, 36315136, 36386064, 36571392, 37396788, 37433344, 37559808, 37658304, 37711872, 38603136, 38759424, 38873088, 39806976, 40796496, 40854528, 41989376, 42112512, 42283008, 43124224, 43343872, 43425792, 43428528, 43604352, 44568576, 44632064, 44782848, 45010944, 45806592, 46026816, 46227456, 47044608, 47238048, 47511552, 48514752, 48761856, 49862384, 50079744, 50211072, 51470848, 51532416, 51679232, 51780168, 51830784, 52925184, 53075968, 53194752, 53450496, 54395328, 54472704, 54632448, 56095182, 56150016, 57904704, 58139136, 59710464, 61075456, 61194744, 61281792, 61369088, 62726144, 62984064, 63168768, 63348736, 63424512, 64686336, 65015808, 65138688, 66772992, 66948096, 68709888, 69040224, 70566912, 70857072, 71267328, 72527104, 72772128, 73142784, 74793576, 74866688, 75119616, 75316608, 75423744, 77206272, 77518848, 77746176, 79613952, 81592992, 81709056, 83978752, 84142773, 84225024, 84566016, 86248448, 86857056, 87208704, 89137152, 89264128, 89565696, 90021888, 91613184, 92053632, 94089216, 94476096, 95023104, 97029504, 97523712, 99724768, 100159488, 100422144, 102941696, 103064832, 103358464, 103560336, 105850368, 106389504, 106900992, 108790656, 108945408, 112190364, 112300032, 115809408, 116278272, 119420928, 122150912, 122389488, 122563584, 122738176, 125968128, 126337536, 126849024, 129372672, 130031616, 130277376, 133896192, 137419776, 138080448, 141133824, 141714144, 142534656, 145054208, 145544256, 146285568, 149587152, 150239232, 150633216, 154412544, 155037696, 155492352, 159227904, 163185984, 163418112, 167957504, 168285546, 168450048, 172496896, 173714112, 174417408, 178528256, 179131392, 183226368, 184107264, 188178432, 188952192, 190046208, 194059008, 195047424, 199449536, 200318976, 200844288, 205883392, 206129664, 207120672, 211700736, 213801984, 217581312, 224380728, 224600064, 231618816, 232556544, 238841856, 244778976, 245127168, 245476352, 251936256, 252675072, 253698048, 258745344, 267792384, 274839552, 276160896, 282267648, 283428288, 285069312, 290108416, 291088512, 292571136, 299174304, 300478464, 301266432, 308825088, 310075392, 326371968, 326836224, 335915008, 336571092, 336900096, 344993792, 347428224, 348834816, 358262784, 366452736, 368214528, 377904384, 388118016, 390094848, 398899072, 401688576, 411766784, 412259328, 414241344, 423401472, 427603968, 435162624, 448761456, 463237632, 465113088, 477683712, 489557952, 490254336, 490952704, 503872512, 505350144, 517490688, 535584768, 549679104, 552321792, 564535296, 566856576, 570138624, 580216832, 582177024, 585142272, 598348608, 600956928, 602532864, 617650176, 652743936, 671830016, 673142184, 673800192, 689987584, 694856448, 697669632, 716525568, 736429056, 755808768, 776236032, 797798144, 803377152, 823533568, 824518656, 828482688, 846802944, 855207936, 870325248, 897522912, 926475264, 930226176, 979115904, 980508672, 981905408, 1007745024, 1010700288, 1034981376, 1099358208, 1104643584, 1133713152, 1160433664, 1164354048, 1170284544, 1196697216, 1205065728, 1235300352, 1305487872, 1343660032, 1346284368, 1389712896, 1395339264, 1433051136, 1472858112, 1511617536, 1552472064, 1595596288, 1606754304, 1649037312, 1656965376, 1693605888, 1710415872, 1740650496, 1795045824, 1852950528, 1958231808, 1963810816, 2015490048, 2021400576, 2069962752, 2209287168, 2267426304, 2320867328, 2328708096, 2393394432, 2410131456, 2470600704, 2610975744, 2692568736, 2779425792, 2790678528, 2945716224, 3023235072, 3104944128, 3191192576, 3298074624, 3313930752, 3481300992, 3590091648, 3705901056, 3916463616, 4030980096, 4418574336, 4534852608, 4657416192, 4786788864, 4820262912, 5221951488, 5385137472, 5558851584, 5891432448, 6046470144, 6209888256, 6382385152, 6627861504, 6962601984, 7180183296, 7411802112, 7832927232, 8837148672, 9069705216, 9314832384, 9573577728, 10443902976, 10770274944, 11117703168, 12092940288, 12764770304, 13255723008, 14360366592, 15665854464, 17674297344, 18139410432, 18629664768, 19147155456, 20887805952, 21540549888, 22235406336, 25529540608, 26511446016, 28720733184, 31331708928, 36278820864, 38294310912, 43081099776, 53022892032, 57441466368, 62663417856, 76588621824, 86162199552, 114882932736, 172324399104, 229765865472, 344648798208, 689297596416]

約数ペア:

[(1, 689297596416), (2, 344648798208), (3, 229765865472), (4, 172324399104), (6, 114882932736), (8, 86162199552), (9, 76588621824), (11, 62663417856), (12, 57441466368), (13, 53022892032), (16, 43081099776), (18, 38294310912), (19, 36278820864), (22, 31331708928), (24, 28720733184), (26, 26511446016), (27, 25529540608), (31, 22235406336), (32, 21540549888), (33, 20887805952), (36, 19147155456), (37, 18629664768), (38, 18139410432), (39, 17674297344), (44, 15665854464), (48, 14360366592), (52, 13255723008), (54, 12764770304), (57, 12092940288), (62, 11117703168), (64, 10770274944), (66, 10443902976), (72, 9573577728), (74, 9314832384), (76, 9069705216), (78, 8837148672), (88, 7832927232), (93, 7411802112), (96, 7180183296), (99, 6962601984), (104, 6627861504), (108, 6382385152), (111, 6209888256), (114, 6046470144), (117, 5891432448), (124, 5558851584), (128, 5385137472), (132, 5221951488), (143, 4820262912), (144, 4786788864), (148, 4657416192), (152, 4534852608), (156, 4418574336), (171, 4030980096), (176, 3916463616), (186, 3705901056), (192, 3590091648), (198, 3481300992), (208, 3313930752), (209, 3298074624), (216, 3191192576), (222, 3104944128), (228, 3023235072), (234, 2945716224), (247, 2790678528), (248, 2779425792), (256, 2692568736), (264, 2610975744), (279, 2470600704), (286, 2410131456), (288, 2393394432), (296, 2328708096), (297, 2320867328), (304, 2267426304), (312, 2209287168), (333, 2069962752), (341, 2021400576), (342, 2015490048), (351, 1963810816), (352, 1958231808), (372, 1852950528), (384, 1795045824), (396, 1740650496), (403, 1710415872), (407, 1693605888), (416, 1656965376), (418, 1649037312), (429, 1606754304), (432, 1595596288), (444, 1552472064), (456, 1511617536), (468, 1472858112), (481, 1433051136), (494, 1395339264), (496, 1389712896), (512, 1346284368), (513, 1343660032), (528, 1305487872), (558, 1235300352), (572, 1205065728), (576, 1196697216), (589, 1170284544), (592, 1164354048), (594, 1160433664), (608, 1133713152), (624, 1104643584), (627, 1099358208), (666, 1034981376), (682, 1010700288), (684, 1007745024), (702, 981905408), (703, 980508672), (704, 979115904), (741, 930226176), (744, 926475264), (768, 897522912), (792, 870325248), (806, 855207936), (814, 846802944), (832, 828482688), (836, 824518656), (837, 823533568), (858, 803377152), (864, 797798144), (888, 776236032), (912, 755808768), (936, 736429056), (962, 716525568), (988, 697669632), (992, 694856448), (999, 689987584), (1023, 673800192), (1024, 673142184), (1026, 671830016), (1056, 652743936), (1116, 617650176), (1144, 602532864), (1147, 600956928), (1152, 598348608), (1178, 585142272), (1184, 582177024), (1188, 580216832), (1209, 570138624), (1216, 566856576), (1221, 564535296), (1248, 552321792), (1254, 549679104), (1287, 535584768), (1332, 517490688), (1364, 505350144), (1368, 503872512), (1404, 490952704), (1406, 490254336), (1408, 489557952), (1443, 477683712), (1482, 465113088), (1488, 463237632), (1536, 448761456), (1584, 435162624), (1612, 427603968), (1628, 423401472), (1664, 414241344), (1672, 412259328), (1674, 411766784), (1716, 401688576), (1728, 398899072), (1767, 390094848), (1776, 388118016), (1824, 377904384), (1872, 368214528), (1881, 366452736), (1924, 358262784), (1976, 348834816), (1984, 347428224), (1998, 344993792), (2046, 336900096), (2048, 336571092), (2052, 335915008), (2109, 326836224), (2112, 326371968), (2223, 310075392), (2232, 308825088), (2288, 301266432), (2294, 300478464), (2304, 299174304), (2356, 292571136), (2368, 291088512), (2376, 290108416), (2418, 285069312), (2432, 283428288), (2442, 282267648), (2496, 276160896), (2508, 274839552), (2574, 267792384), (2664, 258745344), (2717, 253698048), (2728, 252675072), (2736, 251936256), (2808, 245476352), (2812, 245127168), (2816, 244778976), (2886, 238841856), (2964, 232556544), (2976, 231618816), (3069, 224600064), (3072, 224380728), (3168, 217581312), (3224, 213801984), (3256, 211700736), (3328, 207120672), (3344, 206129664), (3348, 205883392), (3432, 200844288), (3441, 200318976), (3456, 199449536), (3534, 195047424), (3552, 194059008), (3627, 190046208), (3648, 188952192), (3663, 188178432), (3744, 184107264), (3762, 183226368), (3848, 179131392), (3861, 178528256), (3952, 174417408), (3968, 173714112), (3996, 172496896), (4092, 168450048), (4096, 168285546), (4104, 167957504), (4218, 163418112), (4224, 163185984), (4329, 159227904), (4433, 155492352), (4446, 155037696), (4464, 154412544), (4576, 150633216), (4588, 150239232), (4608, 149587152), (4712, 146285568), (4736, 145544256), (4752, 145054208), (4836, 142534656), (4864, 141714144), (4884, 141133824), (4992, 138080448), (5016, 137419776), (5148, 133896192), (5291, 130277376), (5301, 130031616), (5328, 129372672), (5434, 126849024), (5456, 126337536), (5472, 125968128), (5616, 122738176), (5624, 122563584), (5632, 122389488), (5643, 122150912), (5772, 119420928), (5928, 116278272), (5952, 115809408), (6138, 112300032), (6144, 112190364), (6327, 108945408), (6336, 108790656), (6448, 106900992), (6479, 106389504), (6512, 105850368), (6656, 103560336), (6669, 103358464), (6688, 103064832), (6696, 102941696), (6864, 100422144), (6882, 100159488), (6912, 99724768), (7068, 97523712), (7104, 97029504), (7254, 95023104), (7296, 94476096), (7326, 94089216), (7488, 92053632), (7524, 91613184), (7657, 90021888), (7696, 89565696), (7722, 89264128), (7733, 89137152), (7904, 87208704), (7936, 86857056), (7992, 86248448), (8151, 84566016), (8184, 84225024), (8192, 84142773), (8208, 83978752), (8436, 81709056), (8448, 81592992), (8658, 79613952), (8866, 77746176), (8892, 77518848), (8928, 77206272), (9139, 75423744), (9152, 75316608), (9176, 75119616), (9207, 74866688), (9216, 74793576), (9424, 73142784), (9472, 72772128), (9504, 72527104), (9672, 71267328), (9728, 70857072), (9768, 70566912), (9984, 69040224), (10032, 68709888), (10296, 66948096), (10323, 66772992), (10582, 65138688), (10602, 65015808), (10656, 64686336), (10868, 63424512), (10881, 63348736), (10912, 63168768), (10944, 62984064), (10989, 62726144), (11232, 61369088), (11248, 61281792), (11264, 61194744), (11286, 61075456), (11544, 59710464), (11856, 58139136), (11904, 57904704), (12276, 56150016), (12288, 56095182), (12617, 54632448), (12654, 54472704), (12672, 54395328), (12896, 53450496), (12958, 53194752), (12987, 53075968), (13024, 52925184), (13299, 51830784), (13312, 51780168), (13338, 51679232), (13376, 51532416), (13392, 51470848), (13728, 50211072), (13764, 50079744), (13824, 49862384), (14136, 48761856), (14208, 48514752), (14508, 47511552), (14592, 47238048), (14652, 47044608), (14911, 46227456), (14976, 46026816), (15048, 45806592), (15314, 45010944), (15392, 44782848), (15444, 44632064), (15466, 44568576), (15808, 43604352), (15872, 43428528), (15873, 43425792), (15903, 43343872), (15984, 43124224), (16302, 42283008), (16368, 42112512), (16416, 41989376), (16872, 40854528), (16896, 40796496), (17316, 39806976), (17732, 38873088), (17784, 38759424), (17856, 38603136), (18278, 37711872), (18304, 37658304), (18352, 37559808), (18414, 37433344), (18432, 37396788), (18848, 36571392), (18944, 36386064), (18981, 36315136), (19008, 36263552), (19344, 35633664), (19437, 35463168), (19456, 35428536), (19536, 35283456), (19968, 34520112), (20064, 34354944), (20592, 33474048), (20646, 33386496), (21164, 32569344), (21204, 32507904), (21312, 32343168), (21736, 31712256), (21762, 31674368), (21793, 31629312), (21824, 31584384), (21888, 31492032), (21978, 31363072), (22464, 30684544), (22496, 30640896), (22528, 30597372), (22572, 30537728), (22971, 30007296), (23088, 29855232), (23199, 29712384), (23712, 29069568), (23808, 28952352), (24453, 28188672), (24552, 28075008), (24576, 28047591), (25234, 27316224), (25308, 27236352), (25344, 27197664), (25792, 26725248), (25916, 26597376), (25974, 26537984), (26048, 26462592), (26598, 25915392), (26624, 25890084), (26676, 25839616), (26752, 25766208), (26784, 25735424), (27417, 25141248), (27456, 25105536), (27528, 25039872), (27648, 24931192), (28272, 24380928), (28416, 24257376), (29016, 23755776), (29184, 23619024), (29304, 23522304), (29822, 23113728), (29952, 23013408), (30096, 22903296), (30628, 22505472), (30784, 22391424), (30888, 22316032), (30932, 22284288), (30969, 22257664), (31616, 21802176), (31744, 21714264), (31746, 21712896), (31806, 21671936), (31968, 21562112), (32604, 21141504), (32736, 21056256), (32832, 20994688), (33744, 20427264), (33792, 20398248), (34632, 19903488), (35464, 19436544), (35568, 19379712), (35712, 19301568), (36556, 18855936), (36608, 18829152), (36704, 18779904), (36828, 18716672), (36864, 18698394), (37696, 18285696), (37851, 18210816), (37888, 18193032), (37962, 18157568), (38016, 18131776), (38688, 17816832), (38874, 17731584), (38912, 17714268), (39072, 17641728), (39897, 17276928), (39936, 17260056), (40128, 17177472), (41184, 16737024), (41292, 16693248), (42328, 16284672), (42408, 16253952), (42624, 16171584), (43472, 15856128), (43524, 15837184), (43586, 15814656), (43648, 15792192), (43776, 15746016), (43956, 15681536), (44733, 15409152), (44928, 15342272), (44992, 15320448), (45056, 15298686), (45144, 15268864), (45942, 15003648), (46176, 14927616), (46398, 14856192), (47424, 14534784), (47616, 14476176), (47619, 14475264), (48906, 14094336), (49104, 14037504), (50468, 13658112), (50616, 13618176), (50688, 13598832), (51584, 13362624), (51832, 13298688), (51948, 13268992), (52096, 13231296), (53196, 12957696), (53248, 12945042), (53352, 12919808), (53504, 12883104), (53568, 12867712), (54834, 12570624), (54912, 12552768), (55056, 12519936), (55296, 12465596), (56544, 12190464), (56832, 12128688), (58032, 11877888), (58311, 11821056), (58368, 11809512), (58608, 11761152), (59644, 11556864), (59904, 11506704), (60192, 11451648), (61256, 11252736), (61568, 11195712), (61776, 11158016), (61864, 11142144), (61938, 11128832), (63232, 10901088), (63488, 10857132), (63492, 10856448), (63612, 10835968), (63936, 10781056), (65208, 10570752), (65379, 10543104), (65472, 10528128), (65664, 10497344), (67488, 10213632), (67584, 10199124), (68913, 10002432), (69264, 9951744), (69597, 9904128), (70928, 9718272), (71136, 9689856), (71424, 9650784), (73112, 9427968), (73216, 9414576), (73359, 9396224), (73408, 9389952), (73656, 9358336), (73728, 9349197), (75392, 9142848), (75702, 9105408), (75776, 9096516), (75924, 9078784), (76032, 9065888), (77376, 8908416), (77748, 8865792), (77824, 8857134), (78144, 8820864), (79794, 8638464), (79872, 8630028), (80256, 8588736), (82251, 8380416), (82368, 8368512), (82584, 8346624), (84227, 8183808), (84656, 8142336), (84816, 8126976), (85248, 8085792), (86944, 7928064), (87048, 7918592), (87172, 7907328), (87296, 7896096), (87552, 7873008), (87912, 7840768), (89466, 7704576), (89856, 7671136), (89984, 7660224), (90112, 7649343), (90288, 7634432), (91884, 7501824), (92352, 7463808), (92796, 7428096), (94848, 7267392), (95232, 7238088), (95238, 7237632), (97812, 7047168), (98208, 7018752), (100529, 6856704), (100936, 6829056), (101232, 6809088), (101376, 6799416), (103168, 6681312), (103664, 6649344), (103896, 6634496), (104192, 6615648), (106392, 6478848), (106496, 6472521), (106704, 6459904), (107008, 6441552), (107136, 6433856), (109668, 6285312), (109824, 6276384), (110112, 6259968), (110592, 6232798), (113088, 6095232), (113553, 6070272), (113664, 6064344), (116064, 5938944), (116622, 5910528), (116736, 5904756), (117216, 5880576), (119288, 5778432), (119691, 5758976), (119808, 5753352), (120384, 5725824), (122512, 5626368), (123136, 5597856), (123552, 5579008), (123728, 5571072), (123876, 5564416), (126464, 5450544), (126976, 5428566), (126984, 5428224), (127224, 5417984), (127872, 5390528), (130416, 5285376), (130758, 5271552), (130944, 5264064), (131328, 5248672), (134199, 5136384), (134976, 5106816), (135168, 5099562), (137826, 5001216), (138528, 4975872), (139194, 4952064), (141856, 4859136), (142272, 4844928), (142848, 4825392), (142857, 4825088), (146224, 4713984), (146432, 4707288), (146718, 4698112), (146816, 4694976), (147312, 4679168), (150784, 4571424), (151404, 4552704), (151552, 4548258), (151848, 4539392), (152064, 4532944), (154752, 4454208), (155496, 4432896), (155648, 4428567), (156288, 4410432), (159588, 4319232), (159744, 4315014), (160512, 4294368), (164021, 4202496), (164502, 4190208), (164736, 4184256), (165168, 4173312), (168454, 4091904), (169312, 4071168), (169632, 4063488), (170496, 4042896), (173888, 3964032), (174096, 3959296), (174344, 3953664), (174592, 3948048), (174933, 3940352), (175104, 3936504), (175824, 3920384), (178932, 3852288), (179712, 3835568), (179968, 3830112), (180576, 3817216), (183768, 3750912), (184704, 3731904), (185592, 3714048), (189696, 3633696), (190464, 3619044), (190476, 3618816), (195624, 3523584), (196137, 3514368), (196416, 3509376), (201058, 3428352), (201872, 3414528), (202464, 3404544), (202752, 3399708), (206336, 3340656), (206739, 3334144), (207328, 3324672), (207792, 3317248), (208384, 3307824), (208791, 3301376), (212784, 3239424), (213408, 3229952), (214016, 3220776), (214272, 3216928), (219336, 3142656), (219648, 3138192), (220224, 3129984), (221184, 3116399), (226176, 3047616), (227106, 3035136), (227328, 3032172), (232128, 2969472), (233244, 2955264), (233472, 2952378), (234432, 2940288), (238576, 2889216), (239382, 2879488), (239616, 2876676), (239723, 2875392), (240768, 2862912), (245024, 2813184), (246272, 2798928), (246753, 2793472), (247104, 2789504), (247456, 2785536), (247752, 2782208), (252681, 2727936), (252928, 2725272), (253952, 2714283), (253968, 2714112), (254448, 2708992), (255744, 2695264), (260832, 2642688), (261516, 2635776), (261888, 2632032), (262656, 2624336), (268398, 2568192), (269952, 2553408), (270336, 2549781), (275652, 2500608), (277056, 2487936), (278388, 2476032), (283309, 2433024), (283712, 2429568), (284544, 2422464), (285696, 2412696), (285714, 2412544), (292448, 2356992), (292864, 2353644), (293436, 2349056), (293632, 2347488), (294624, 2339584), (301568, 2285712), (301587, 2285568), (302808, 2276352), (303104, 2274129), (303696, 2269696), (304128, 2266472), (309504, 2227104), (310992, 2216448), (312576, 2205216), (319176, 2159616), (319488, 2157507), (321024, 2147184), (328042, 2101248), (329004, 2095104), (329472, 2092128), (330336, 2086656), (336908, 2045952), (338624, 2035584), (339264, 2031744), (340659, 2023424), (340992, 2021448), (347776, 1982016), (348192, 1979648), (348688, 1976832), (349184, 1974024), (349866, 1970176), (350208, 1968252), (351648, 1960192), (357864, 1926144), (359424, 1917784), (359936, 1915056), (361152, 1908608), (367536, 1875456), (369408, 1865952), (371184, 1857024), (379392, 1816848), (380928, 1809522), (380952, 1809408), (391248, 1761792), (392274, 1757184), (392832, 1754688), (402116, 1714176), (402597, 1712128), (403744, 1707264), (404928, 1702272), (405504, 1699854), (412672, 1670328), (413478, 1667072), (414656, 1662336), (415584, 1658624), (416768, 1653912), (417582, 1650688), (425568, 1619712), (426816, 1614976), (428032, 1610388), (428544, 1608464), (438672, 1571328), (439296, 1569096), (440448, 1564992), (452352, 1523808), (454212, 1517568), (454656, 1516086), (464256, 1484736), (466488, 1477632), (466944, 1476189), (468864, 1470144), (477152, 1444608), (478764, 1439744), (479232, 1438338), (479446, 1437696), (481536, 1431456), (490048, 1406592), (492063, 1400832), (492544, 1399464), (493506, 1396736), (494208, 1394752), (494912, 1392768), (495504, 1391104), (505362, 1363968), (505856, 1362636), (507936, 1357056), (508896, 1354496), (511488, 1347632), (521664, 1321344), (523032, 1317888), (523776, 1316016), (525312, 1312168), (536796, 1284096), (539904, 1276704), (551304, 1250304), (554112, 1243968), (556776, 1238016), (566618, 1216512), (567424, 1214784), (569088, 1211232), (571392, 1206348), (571428, 1206272), (584896, 1178496), (585728, 1176822), (586872, 1174528), (587264, 1173744), (588411, 1171456), (589248, 1169792), (603136, 1142856), (603174, 1142784), (605616, 1138176), (607392, 1134848), (608256, 1133236), (619008, 1113552), (621984, 1108224), (625152, 1102608), (638352, 1079808), (642048, 1073592), (656084, 1050624), (658008, 1047552), (658944, 1046064), (660672, 1043328), (673816, 1022976), (677248, 1017792), (678528, 1015872), (681318, 1011712), (681984, 1010724), (695552, 991008), (696384, 989824), (697376, 988416), (698368, 987012), (699732, 985088), (700416, 984126), (703296, 980096), (715728, 963072), (718848, 958892), (719169, 958464), (719872, 957528), (722304, 954304), (735072, 937728), (738816, 932976), (742368, 928512), (758043, 909312), (758784, 908424), (761856, 904761), (761904, 904704), (782496, 880896), (784548, 878592), (785664, 877344), (804232, 857088), (805194, 856064), (807488, 853632), (809856, 851136), (811008, 849927), (825344, 835164), (826956, 833536), (829312, 831168)]