825795629568

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:167

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 56, 57, 63, 64, 67, 68, 72, 76, 78, 84, 91, 96, 98, 102, 104, 112, 114, 117, 119, 126, 128, 133, 134, 136, 144, 147, 152, 153, 156, 168, 169, 171, 182, 192, 196, 201, 204, 208, 221, 224, 228, 234, 238, 247, 252, 256, 266, 268, 272, 273, 288, 294, 304, 306, 312, 323, 336, 338, 342, 357, 364, 384, 392, 399, 402, 408, 416, 441, 442, 448, 456, 468, 469, 476, 494, 504, 507, 512, 532, 536, 544, 546, 576, 588, 603, 608, 612, 624, 637, 646, 663, 672, 676, 684, 714, 728, 741, 768, 784, 798, 804, 816, 819, 832, 833, 871, 882, 884, 896, 912, 931, 936, 938, 952, 969, 988, 1008, 1014, 1064, 1071, 1072, 1088, 1092, 1139, 1152, 1176, 1183, 1197, 1206, 1216, 1224, 1248, 1273, 1274, 1292, 1326, 1344, 1352, 1368, 1407, 1428, 1456, 1482, 1521, 1536, 1547, 1568, 1596, 1608, 1632, 1638, 1664, 1666, 1729, 1742, 1764, 1768, 1792, 1824, 1862, 1872, 1876, 1904, 1911, 1938, 1976, 1989, 2016, 2028, 2128, 2142, 2144, 2176, 2184, 2223, 2261, 2278, 2304, 2352, 2366, 2394, 2412, 2432, 2448, 2496, 2499, 2546, 2548, 2584, 2613, 2652, 2688, 2704, 2736, 2793, 2814, 2856, 2873, 2907, 2912, 2964, 3042, 3094, 3136, 3192, 3211, 3216, 3264, 3276, 3283, 3328, 3332, 3417, 3458, 3484, 3528, 3536, 3549, 3584, 3648, 3724, 3744, 3752, 3808, 3819, 3822, 3876, 3952, 3978, 4032, 4056, 4199, 4221, 4256, 4284, 4288, 4352, 4368, 4446, 4522, 4556, 4608, 4641, 4704, 4732, 4788, 4824, 4864, 4896, 4992, 4998, 5092, 5096, 5168, 5187, 5226, 5304, 5376, 5408, 5472, 5586, 5628, 5712, 5733, 5746, 5814, 5824, 5928, 6084, 6097, 6188, 6272, 6384, 6422, 6432, 6528, 6552, 6566, 6656, 6664, 6783, 6834, 6916, 6968, 7056, 7072, 7098, 7296, 7448, 7488, 7497, 7504, 7616, 7638, 7644, 7752, 7839, 7904, 7956, 7973, 8064, 8112, 8281, 8379, 8398, 8442, 8512, 8568, 8576, 8619, 8704, 8736, 8892, 8911, 9044, 9112, 9282, 9408, 9464, 9576, 9633, 9648, 9728, 9792, 9849, 9984, 9996, 10184, 10192, 10251, 10336, 10374, 10452, 10608, 10647, 10752, 10816, 10829, 10944, 11172, 11256, 11323, 11424, 11457, 11466, 11492, 11628, 11648, 11856, 12103, 12168, 12194, 12376, 12544, 12597, 12768, 12844, 12864, 13056, 13104, 13132, 13328, 13566, 13668, 13832, 13923, 13936, 14112, 14144, 14196, 14592, 14807, 14896, 14976, 14994, 15008, 15232, 15276, 15288, 15504, 15561, 15678, 15808, 15827, 15912, 15946, 16128, 16224, 16549, 16562, 16758, 16796, 16884, 17024, 17136, 17152, 17238, 17472, 17784, 17822, 18088, 18224, 18291, 18564, 18816, 18928, 19152, 19266, 19296, 19584, 19698, 19968, 19992, 20111, 20349, 20368, 20384, 20502, 20672, 20748, 20904, 21216, 21294, 21632, 21641, 21658, 21888, 22344, 22477, 22512, 22646, 22848, 22914, 22932, 22984, 23256, 23296, 23712, 23919, 24206, 24336, 24388, 24752, 24843, 25088, 25194, 25536, 25688, 25728, 25857, 26112, 26208, 26264, 26656, 26733, 27132, 27336, 27664, 27846, 27872, 28224, 28288, 28392, 28899, 29184, 29393, 29547, 29614, 29792, 29952, 29988, 30016, 30464, 30552, 30576, 31008, 31122, 31356, 31616, 31654, 31824, 31892, 32256, 32448, 32487, 33098, 33124, 33516, 33592, 33768, 33969, 34048, 34272, 34304, 34476, 34944, 35568, 35644, 36176, 36309, 36448, 36582, 37128, 37632, 37791, 37856, 38304, 38532, 38592, 39168, 39396, 39984, 40222, 40698, 40736, 40768, 41004, 41344, 41496, 41808, 42432, 42588, 42679, 43264, 43282, 43316, 43776, 44421, 44688, 44954, 45024, 45292, 45696, 45828, 45864, 45968, 46512, 46592, 47424, 47481, 47838, 48412, 48672, 48776, 49504, 49647, 49686, 50388, 51072, 51376, 51456, 51714, 52416, 52528, 53312, 53466, 54264, 54587, 54672, 54873, 55328, 55692, 55744, 55811, 56448, 56576, 56784, 57798, 58786, 59094, 59228, 59584, 59904, 59976, 60032, 60333, 60928, 61104, 61152, 62016, 62244, 62377, 62712, 63232, 63308, 63648, 63784, 64896, 64923, 64974, 66196, 66248, 67032, 67184, 67431, 67536, 67938, 68096, 68544, 68952, 69888, 71136, 71288, 71757, 72352, 72618, 72896, 73164, 74256, 74529, 75264, 75582, 75712, 76608, 77064, 77184, 78336, 78792, 79261, 79968, 80199, 80444, 81396, 81472, 81536, 82008, 82688, 82992, 83616, 84864, 85176, 85358, 86528, 86564, 86632, 87552, 88179, 88842, 89376, 89908, 90048, 90584, 91392, 91656, 91728, 91936, 93024, 94848, 94962, 95676, 96824, 97344, 97461, 97552, 99008, 99294, 99372, 100776, 101907, 102144, 102752, 102912, 103428, 103649, 104832, 105056, 106624, 106932, 108528, 108927, 109174, 109344, 109746, 110656, 111384, 111488, 111622, 112896, 113152, 113568, 115596, 115843, 117572, 118188, 118456, 119168, 119952, 120064, 120666, 122208, 122304, 124032, 124488, 124754, 125424, 126464, 126616, 127296, 127568, 128037, 129792, 129846, 129948, 132392, 132496, 133263, 134064, 134368, 134862, 135072, 135876, 137088, 137904, 139776, 140777, 142272, 142443, 142576, 143514, 144704, 145236, 145792, 146328, 148512, 148941, 149058, 151164, 151424, 151487, 153216, 154128, 154368, 157339, 157584, 158522, 159936, 160398, 160888, 162792, 162944, 163072, 163761, 164016, 165376, 165984, 167232, 167433, 169728, 170352, 170716, 173128, 173264, 176358, 177684, 178752, 179816, 180096, 180999, 181168, 182784, 183312, 183456, 183872, 186048, 187131, 189696, 189924, 191352, 192491, 193648, 194688, 194769, 194922, 195104, 198016, 198588, 198744, 201552, 202293, 203814, 204288, 205504, 205751, 206856, 207298, 209664, 210112, 213248, 213864, 215137, 217056, 217854, 218348, 218688, 219492, 221312, 222768, 222976, 223244, 225792, 227136, 231192, 231686, 235144, 236376, 236912, 237783, 238336, 239904, 240128, 241332, 244416, 244608, 248064, 248976, 249508, 250848, 253232, 254592, 255136, 256074, 259584, 259692, 259896, 264537, 264784, 264992, 266526, 268128, 268736, 269724, 270144, 271752, 274176, 275808, 281333, 281554, 284544, 284886, 285152, 287028, 289408, 290472, 291584, 292656, 297024, 297882, 298116, 302328, 302848, 302974, 306432, 308256, 308736, 310947, 314678, 315168, 317044, 319872, 320796, 321776, 325584, 325888, 326144, 327522, 328032, 331968, 334464, 334866, 339456, 340704, 341432, 346256, 346528, 347529, 352716, 355368, 357504, 359632, 360192, 361998, 362336, 366624, 366912, 367744, 372096, 374262, 379392, 379848, 382109, 382704, 384111, 384982, 387296, 389376, 389538, 389844, 390208, 396032, 397176, 397488, 403104, 404586, 407628, 411008, 411502, 413712, 414596, 419328, 420224, 422331, 426496, 427728, 430274, 434112, 435708, 436696, 437376, 438984, 442624, 445536, 445952, 446488, 454272, 454461, 462384, 463372, 470288, 472017, 472752, 473824, 475566, 476672, 479808, 482664, 488832, 489216, 491283, 496128, 497952, 499016, 501696, 502299, 506464, 509184, 510272, 512148, 519384, 519792, 529074, 529568, 529984, 533052, 536256, 537472, 539448, 540288, 543504, 548352, 551616, 554827, 561393, 562666, 563108, 569088, 569772, 570304, 574056, 577473, 578816, 580944, 583168, 585312, 594048, 595764, 596232, 604656, 605696, 605948, 612864, 616512, 617253, 621894, 629356, 630336, 634088, 639744, 641592, 643552, 645411, 651168, 651776, 655044, 656064, 663936, 668928, 669732, 681408, 682864, 692512, 693056, 695058, 705432, 710736, 713349, 715008, 719264, 720384, 723996, 724672, 725543, 733248, 733824, 735488, 744192, 748524, 759696, 764218, 765408, 768222, 769964, 774592, 778752, 779076, 779688, 780416, 792064, 794352, 794976, 806208, 809172, 810901, 815256, 822016, 823004, 827424, 829192, 840448, 843999, 844662, 855456, 860548, 868224, 871416, 873392, 874752, 877968, 885248, 891072, 892976, 908544, 908922, 924768, 926744, 932841, 940576, 944034, 945504, 947648, 951132, 959616, 965328, 977664, 978432, 982566, 995904, 998032, 1003392, 1004598, 1012928, 1018368, 1020544, 1024296, 1038768, 1039584, 1042587, 1058148, 1059136, 1059968, 1060409, 1066104, 1072512, 1074944, 1078896, 1080576, 1087008, 1103232, 1109654, 1122786, 1125332, 1126216, 1138176, 1139544, 1140608, 1146327, 1148112, 1154946, 1157632, 1161888, 1170624, 1188096, 1191528, 1192464, 1209312, 1211896, 1233024, 1234506, 1243788, 1258712, 1260672, 1266993, 1268176, 1279488, 1283184, 1287104, 1290822, 1302336, 1310088, 1312128, 1327872, 1337856, 1339464, 1347437, 1362816, 1363383, 1365728, 1385024, 1386112, 1390116, 1410864, 1416051, 1421472, 1426698, 1430016, 1438528, 1447992, 1449344, 1451086, 1466496, 1467648, 1470976, 1488384, 1497048, 1505959, 1519392, 1528436, 1530816, 1536444, 1539928, 1549184, 1558152, 1559376, 1560832, 1588704, 1589952, 1612416, 1618344, 1621802, 1630512, 1644032, 1646008, 1654848, 1658384, 1664481, 1680896, 1687998, 1689324, 1710912, 1721096, 1732419, 1736448, 1742832, 1746784, 1749504, 1755936, 1782144, 1785952, 1817088, 1817844, 1849536, 1851759, 1853488, 1865682, 1881152, 1888068, 1891008, 1895296, 1902264, 1919232, 1930656, 1936233, 1955328, 1965132, 1969331, 1991808, 1996064, 2006784, 2009196, 2025856, 2041088, 2048592, 2077536, 2079168, 2085174, 2116296, 2118272, 2119936, 2120818, 2132208, 2145024, 2149888, 2157792, 2161152, 2174016, 2176629, 2206464, 2219308, 2245572, 2250664, 2252432, 2279088, 2281216, 2292654, 2296224, 2309892, 2323776, 2341248, 2376192, 2383056, 2384928, 2418624, 2423792, 2432703, 2466048, 2469012, 2487576, 2517424, 2521344, 2531997, 2533986, 2536352, 2566368, 2574208, 2581644, 2604672, 2620176, 2624256, 2655744, 2674763, 2678928, 2694874, 2725632, 2726766, 2731456, 2770048, 2772224, 2780232, 2821728, 2832102, 2842944, 2853396, 2877056, 2895984, 2898688, 2902172, 2932992, 2935296, 2994096, 3011918, 3038784, 3056872, 3061632, 3072888, 3079856, 3098368, 3116304, 3118752, 3121664, 3177408, 3179904, 3181227, 3224832, 3236688, 3243604, 3261024, 3292016, 3309696, 3316768, 3328962, 3375996, 3378648, 3421824, 3438981, 3442192, 3464838, 3472896, 3485664, 3493568, 3511872, 3564288, 3571904, 3635688, 3657329, 3699072, 3703518, 3706976, 3731364, 3762304, 3776136, 3782016, 3790592, 3804528, 3838464, 3861312, 3872466, 3930264, 3938662, 3983616, 3992128, 4013568, 4018392, 4042311, 4051712, 4082176, 4097184, 4155072, 4158336, 4170348, 4232592, 4236544, 4239872, 4241636, 4264416, 4290048, 4315584, 4348032, 4353258, 4412928, 4438616, 4491144, 4501328, 4504864, 4517877, 4558176, 4562432, 4585308, 4592448, 4619784, 4647552, 4682496, 4766112, 4769856, 4837248, 4847584, 4865406, 4932096, 4938024, 4975152, 4993443, 5034848, 5042688, 5063994, 5067972, 5072704, 5132736, 5148416, 5163288, 5209344, 5240352, 5248512, 5349526, 5357856, 5389748, 5451264, 5453532, 5462912, 5540096, 5544448, 5560464, 5643456, 5664204, 5685888, 5706792, 5754112, 5791968, 5797376, 5804344, 5865984, 5907993, 5988192, 6023836, 6077568, 6113744, 6123264, 6145776, 6159712, 6196736, 6232608, 6237504, 6354816, 6359808, 6362454, 6449664, 6473376, 6487208, 6522048, 6529887, 6584032, 6619392, 6633536, 6657924, 6751992, 6757296, 6843648, 6877962, 6884384, 6929676, 6971328, 6987136, 7023744, 7128576, 7143808, 7271376, 7298109, 7314658, 7398144, 7407036, 7413952, 7462728, 7524608, 7552272, 7564032, 7581184, 7609056, 7722624, 7744932, 7860528, 7877324, 7967232, 7984256, 8024289, 8036784, 8084622, 8103424, 8194368, 8310144, 8316672, 8340696, 8465184, 8473088, 8483272, 8528832, 8631168, 8696064, 8706516, 8877232, 8982288, 9002656, 9009728, 9035754, 9116352, 9170616, 9184896, 9239568, 9295104, 9364992, 9432059, 9532224, 9539712, 9543681, 9674496, 9695168, 9730812, 9876048, 9950304, 9986886, 10069696, 10127988, 10135944, 10145408, 10265472, 10296832, 10326576, 10418688, 10480704, 10541713, 10699052, 10715712, 10779496, 10907064, 10925824, 10971987, 11080192, 11120928, 11286912, 11328408, 11371776, 11413584, 11508224, 11583936, 11608688, 11815986, 11976384, 12047672, 12126933, 12155136, 12227488, 12246528, 12291552, 12319424, 12465216, 12475008, 12709632, 12719616, 12724908, 12946752, 12974416, 13044096, 13059774, 13168064, 13238784, 13267072, 13315848, 13503984, 13514592, 13553631, 13687296, 13755924, 13768768, 13785317, 13859352, 13942656, 13974272, 14047488, 14287616, 14542752, 14596218, 14629316, 14796288, 14814072, 14827904, 14925456, 15049216, 15104544, 15128064, 15218112, 15445248, 15489864, 15721056, 15754648, 15968512, 16048578, 16073568, 16169244, 16388736, 16620288, 16633344, 16681392, 16930368, 16966544, 17057664, 17262336, 17392128, 17413032, 17723979, 17754464, 17964576, 18005312, 18019456, 18071508, 18232704, 18341232, 18369792, 18479136, 18590208, 18864118, 19064448, 19079424, 19087362, 19348992, 19390336, 19461624, 19752096, 19900608, 19973772, 20139392, 20255976, 20271888, 20290816, 20530944, 20653152, 20961408, 21083426, 21398104, 21431424, 21558992, 21814128, 21851648, 21943974, 22241856, 22573824, 22656816, 22743552, 22827168, 23167872, 23217376, 23631972, 23952768, 24072867, 24095344, 24253866, 24310272, 24454976, 24583104, 24638848, 24930432, 24950016, 25419264, 25449816, 25601303, 25893504, 25948832, 26088192, 26119548, 26336128, 26534144, 26631696, 27007968, 27029184, 27107262, 27511848, 27537536, 27570634, 27718704, 27885312, 27948544, 28094976, 28296177, 28575232, 29085504, 29192436, 29258632, 29628144, 29655808, 29850912, 30209088, 30436224, 30890496, 30979728, 31442112, 31509296, 31625139, 31937024, 32097156, 32147136, 32338488, 32777472, 32915961, 33240576, 33362784, 33860736, 33933088, 34115328, 34524672, 34826064, 35447958, 35508928, 35929152, 36010624, 36038912, 36143016, 36465408, 36682464, 36739584, 36958272, 37728236, 38128896, 38158848, 38174724, 38780672, 38923248, 39504192, 39801216, 39947544, 40278784, 40511952, 40543776, 40581632, 41061888, 41306304, 41355951, 41922816, 42166852, 42796208, 42862848, 43117984, 43628256, 43887948, 44483712, 45147648, 45313632, 45654336, 46335744, 46434752, 47263944, 47905536, 48145734, 48190688, 48507732, 48909952, 49166208, 49277696, 49860864, 49900032, 50899632, 51202606, 51787008, 51897664, 52176384, 52239096, 52672256, 53068288, 53263392, 54015936, 54058368, 54214524, 55023696, 55075072, 55141268, 55437408, 55770624, 56592354, 58171008, 58384872, 58517264, 59256288, 59311616, 59701824, 60418176, 60872448, 61959456, 62884224, 63018592, 63250278, 64194312, 64294272, 64676976, 65554944, 65831922, 66725568, 67721472, 67866176, 68230656, 69652128, 70895916, 71017856, 71858304, 72021248, 72077824, 72286032, 72930816, 73364928, 73916544, 75456472, 76257792, 76349448, 76803909, 77561344, 77846496, 79008384, 79602432, 79895088, 80557568, 81023904, 81087552, 82612608, 82711902, 83845632, 84333704, 84888531, 85592416, 85725696, 86235968, 87256512, 87775896, 88967424, 90627264, 91308672, 92671488, 92869504, 94527888, 94875417, 95811072, 96291468, 96381376, 97015464, 97819904, 98332416, 98555392, 99721728, 101799264, 102405212, 103574016, 103795328, 104478192, 105344512, 106526784, 108031872, 108116736, 108429048, 110047392, 110150144, 110282536, 110874816, 113184708, 116342016, 116769744, 117034528, 118512576, 119403648, 120836352, 121744896, 123918912, 124067853, 125768448, 126037184, 126500556, 128388624, 128588544, 129353952, 131663844, 133451136, 135442944, 135732352, 139304256, 141791832, 142035712, 143716608, 144042496, 144572064, 146729856, 147833088, 150912944, 152698896, 153607818, 155692992, 158016768, 159204864, 159790176, 162047808, 162175104, 165225216, 165423804, 168667408, 169777062, 171184832, 172471936, 174513024, 175551792, 177934848, 179209121, 181254528, 182617344, 185739008, 189055776, 189750834, 192582936, 192762752, 194030928, 195639808, 196664832, 203598528, 204810424, 207590656, 208956384, 213053568, 216063744, 216233472, 216858096, 220094784, 220565072, 221749632, 226369416, 230411727, 232684032, 233539488, 234069056, 237025152, 238807296, 241672704, 247837824, 248135706, 251536896, 252074368, 253001112, 256777248, 257177088, 258707904, 263327688, 266902272, 271464704, 278608512, 283583664, 284071424, 287433216, 289144128, 293459712, 295666176, 301825888, 305397792, 307215636, 311385984, 316033536, 319580352, 324095616, 324350208, 330450432, 330847608, 337334816, 339554124, 342369664, 344943872, 349026048, 351103584, 358418242, 362509056, 365234688, 371478016, 378111552, 379501668, 385165872, 385525504, 388061856, 407197056, 409620848, 415181312, 417912768, 426107136, 432127488, 433716192, 440189568, 441130144, 443499264, 452738832, 460823454, 467078976, 468138112, 474050304, 477614592, 495675648, 496271412, 504148736, 506002224, 513554496, 517415808, 526655376, 533804544, 537627363, 542929408, 557217024, 567167328, 578288256, 586919424, 603651776, 610795584, 614431272, 622771968, 639160704, 648191232, 648700416, 661695216, 674669632, 679108248, 684739328, 689887744, 698052096, 702207168, 716836484, 725018112, 756223104, 759003336, 770331744, 771051008, 776123712, 814394112, 819241696, 835825536, 852214272, 867432384, 880379136, 882260288, 886998528, 905477664, 921646908, 934157952, 936276224, 948100608, 991351296, 992542824, 1008297472, 1012004448, 1027108992, 1034831616, 1053310752, 1075254726, 1114434048, 1134334656, 1156576512, 1207303552, 1221591168, 1228862544, 1245543936, 1278321408, 1296382464, 1323390432, 1349339264, 1358216496, 1369478656, 1404414336, 1433672968, 1512446208, 1518006672, 1540663488, 1552247424, 1612882089, 1628788224, 1638483392, 1671651072, 1734864768, 1760758272, 1764520576, 1810955328, 1843293816, 1868315904, 1872552448, 1985085648, 2024008896, 2054217984, 2069663232, 2106621504, 2150509452, 2268669312, 2313153024, 2414607104, 2443182336, 2457725088, 2556642816, 2646780864, 2698678528, 2716432992, 2808828672, 2867345936, 3024892416, 3036013344, 3081326976, 3104494848, 3225764178, 3276966784, 3343302144, 3469729536, 3529041152, 3621910656, 3686587632, 3736631808, 3970171296, 4048017792, 4108435968, 4213243008, 4301018904, 4537338624, 4829214208, 4886364672, 4915450176, 5293561728, 5397357056, 5432865984, 5617657344, 5734691872, 6072026688, 6162653952, 6208989696, 6451528356, 6553933568, 6939459072, 7058082304, 7243821312, 7373175264, 7940342592, 8096035584, 8426486016, 8602037808, 9074677248, 9830900352, 10587123456, 10865731968, 11469383744, 12144053376, 12325307904, 12903056712, 13107867136, 14487642624, 14746350528, 15880685184, 16192071168, 16852972032, 17204075616, 19661800704, 21174246912, 21731463936, 22938767488, 24288106752, 25806113424, 29492701056, 31761370368, 34408151232, 39323601408, 43462927872, 45877534976, 48576213504, 51612226848, 58985402112, 63522740736, 68816302464, 91755069952, 103224453696, 117970804224, 137632604928, 206448907392, 275265209856, 412897814784, 825795629568]

約数ペア:

[(1, 825795629568), (2, 412897814784), (3, 275265209856), (4, 206448907392), (6, 137632604928), (7, 117970804224), (8, 103224453696), (9, 91755069952), (12, 68816302464), (13, 63522740736), (14, 58985402112), (16, 51612226848), (17, 48576213504), (18, 45877534976), (19, 43462927872), (21, 39323601408), (24, 34408151232), (26, 31761370368), (28, 29492701056), (32, 25806113424), (34, 24288106752), (36, 22938767488), (38, 21731463936), (39, 21174246912), (42, 19661800704), (48, 17204075616), (49, 16852972032), (51, 16192071168), (52, 15880685184), (56, 14746350528), (57, 14487642624), (63, 13107867136), (64, 12903056712), (67, 12325307904), (68, 12144053376), (72, 11469383744), (76, 10865731968), (78, 10587123456), (84, 9830900352), (91, 9074677248), (96, 8602037808), (98, 8426486016), (102, 8096035584), (104, 7940342592), (112, 7373175264), (114, 7243821312), (117, 7058082304), (119, 6939459072), (126, 6553933568), (128, 6451528356), (133, 6208989696), (134, 6162653952), (136, 6072026688), (144, 5734691872), (147, 5617657344), (152, 5432865984), (153, 5397357056), (156, 5293561728), (168, 4915450176), (169, 4886364672), (171, 4829214208), (182, 4537338624), (192, 4301018904), (196, 4213243008), (201, 4108435968), (204, 4048017792), (208, 3970171296), (221, 3736631808), (224, 3686587632), (228, 3621910656), (234, 3529041152), (238, 3469729536), (247, 3343302144), (252, 3276966784), (256, 3225764178), (266, 3104494848), (268, 3081326976), (272, 3036013344), (273, 3024892416), (288, 2867345936), (294, 2808828672), (304, 2716432992), (306, 2698678528), (312, 2646780864), (323, 2556642816), (336, 2457725088), (338, 2443182336), (342, 2414607104), (357, 2313153024), (364, 2268669312), (384, 2150509452), (392, 2106621504), (399, 2069663232), (402, 2054217984), (408, 2024008896), (416, 1985085648), (441, 1872552448), (442, 1868315904), (448, 1843293816), (456, 1810955328), (468, 1764520576), (469, 1760758272), (476, 1734864768), (494, 1671651072), (504, 1638483392), (507, 1628788224), (512, 1612882089), (532, 1552247424), (536, 1540663488), (544, 1518006672), (546, 1512446208), (576, 1433672968), (588, 1404414336), (603, 1369478656), (608, 1358216496), (612, 1349339264), (624, 1323390432), (637, 1296382464), (646, 1278321408), (663, 1245543936), (672, 1228862544), (676, 1221591168), (684, 1207303552), (714, 1156576512), (728, 1134334656), (741, 1114434048), (768, 1075254726), (784, 1053310752), (798, 1034831616), (804, 1027108992), (816, 1012004448), (819, 1008297472), (832, 992542824), (833, 991351296), (871, 948100608), (882, 936276224), (884, 934157952), (896, 921646908), (912, 905477664), (931, 886998528), (936, 882260288), (938, 880379136), (952, 867432384), (969, 852214272), (988, 835825536), (1008, 819241696), (1014, 814394112), (1064, 776123712), (1071, 771051008), (1072, 770331744), (1088, 759003336), (1092, 756223104), (1139, 725018112), (1152, 716836484), (1176, 702207168), (1183, 698052096), (1197, 689887744), (1206, 684739328), (1216, 679108248), (1224, 674669632), (1248, 661695216), (1273, 648700416), (1274, 648191232), (1292, 639160704), (1326, 622771968), (1344, 614431272), (1352, 610795584), (1368, 603651776), (1407, 586919424), (1428, 578288256), (1456, 567167328), (1482, 557217024), (1521, 542929408), (1536, 537627363), (1547, 533804544), (1568, 526655376), (1596, 517415808), (1608, 513554496), (1632, 506002224), (1638, 504148736), (1664, 496271412), (1666, 495675648), (1729, 477614592), (1742, 474050304), (1764, 468138112), (1768, 467078976), (1792, 460823454), (1824, 452738832), (1862, 443499264), (1872, 441130144), (1876, 440189568), (1904, 433716192), (1911, 432127488), (1938, 426107136), (1976, 417912768), (1989, 415181312), (2016, 409620848), (2028, 407197056), (2128, 388061856), (2142, 385525504), (2144, 385165872), (2176, 379501668), (2184, 378111552), (2223, 371478016), (2261, 365234688), (2278, 362509056), (2304, 358418242), (2352, 351103584), (2366, 349026048), (2394, 344943872), (2412, 342369664), (2432, 339554124), (2448, 337334816), (2496, 330847608), (2499, 330450432), (2546, 324350208), (2548, 324095616), (2584, 319580352), (2613, 316033536), (2652, 311385984), (2688, 307215636), (2704, 305397792), (2736, 301825888), (2793, 295666176), (2814, 293459712), (2856, 289144128), (2873, 287433216), (2907, 284071424), (2912, 283583664), (2964, 278608512), (3042, 271464704), (3094, 266902272), (3136, 263327688), (3192, 258707904), (3211, 257177088), (3216, 256777248), (3264, 253001112), (3276, 252074368), (3283, 251536896), (3328, 248135706), (3332, 247837824), (3417, 241672704), (3458, 238807296), (3484, 237025152), (3528, 234069056), (3536, 233539488), (3549, 232684032), (3584, 230411727), (3648, 226369416), (3724, 221749632), (3744, 220565072), (3752, 220094784), (3808, 216858096), (3819, 216233472), (3822, 216063744), (3876, 213053568), (3952, 208956384), (3978, 207590656), (4032, 204810424), (4056, 203598528), (4199, 196664832), (4221, 195639808), (4256, 194030928), (4284, 192762752), (4288, 192582936), (4352, 189750834), (4368, 189055776), (4446, 185739008), (4522, 182617344), (4556, 181254528), (4608, 179209121), (4641, 177934848), (4704, 175551792), (4732, 174513024), (4788, 172471936), (4824, 171184832), (4864, 169777062), (4896, 168667408), (4992, 165423804), (4998, 165225216), (5092, 162175104), (5096, 162047808), (5168, 159790176), (5187, 159204864), (5226, 158016768), (5304, 155692992), (5376, 153607818), (5408, 152698896), (5472, 150912944), (5586, 147833088), (5628, 146729856), (5712, 144572064), (5733, 144042496), (5746, 143716608), (5814, 142035712), (5824, 141791832), (5928, 139304256), (6084, 135732352), (6097, 135442944), (6188, 133451136), (6272, 131663844), (6384, 129353952), (6422, 128588544), (6432, 128388624), (6528, 126500556), (6552, 126037184), (6566, 125768448), (6656, 124067853), (6664, 123918912), (6783, 121744896), (6834, 120836352), (6916, 119403648), (6968, 118512576), (7056, 117034528), (7072, 116769744), (7098, 116342016), (7296, 113184708), (7448, 110874816), (7488, 110282536), (7497, 110150144), (7504, 110047392), (7616, 108429048), (7638, 108116736), (7644, 108031872), (7752, 106526784), (7839, 105344512), (7904, 104478192), (7956, 103795328), (7973, 103574016), (8064, 102405212), (8112, 101799264), (8281, 99721728), (8379, 98555392), (8398, 98332416), (8442, 97819904), (8512, 97015464), (8568, 96381376), (8576, 96291468), (8619, 95811072), (8704, 94875417), (8736, 94527888), (8892, 92869504), (8911, 92671488), (9044, 91308672), (9112, 90627264), (9282, 88967424), (9408, 87775896), (9464, 87256512), (9576, 86235968), (9633, 85725696), (9648, 85592416), (9728, 84888531), (9792, 84333704), (9849, 83845632), (9984, 82711902), (9996, 82612608), (10184, 81087552), (10192, 81023904), (10251, 80557568), (10336, 79895088), (10374, 79602432), (10452, 79008384), (10608, 77846496), (10647, 77561344), (10752, 76803909), (10816, 76349448), (10829, 76257792), (10944, 75456472), (11172, 73916544), (11256, 73364928), (11323, 72930816), (11424, 72286032), (11457, 72077824), (11466, 72021248), (11492, 71858304), (11628, 71017856), (11648, 70895916), (11856, 69652128), (12103, 68230656), (12168, 67866176), (12194, 67721472), (12376, 66725568), (12544, 65831922), (12597, 65554944), (12768, 64676976), (12844, 64294272), (12864, 64194312), (13056, 63250278), (13104, 63018592), (13132, 62884224), (13328, 61959456), (13566, 60872448), (13668, 60418176), (13832, 59701824), (13923, 59311616), (13936, 59256288), (14112, 58517264), (14144, 58384872), (14196, 58171008), (14592, 56592354), (14807, 55770624), (14896, 55437408), (14976, 55141268), (14994, 55075072), (15008, 55023696), (15232, 54214524), (15276, 54058368), (15288, 54015936), (15504, 53263392), (15561, 53068288), (15678, 52672256), (15808, 52239096), (15827, 52176384), (15912, 51897664), (15946, 51787008), (16128, 51202606), (16224, 50899632), (16549, 49900032), (16562, 49860864), (16758, 49277696), (16796, 49166208), (16884, 48909952), (17024, 48507732), (17136, 48190688), (17152, 48145734), (17238, 47905536), (17472, 47263944), (17784, 46434752), (17822, 46335744), (18088, 45654336), (18224, 45313632), (18291, 45147648), (18564, 44483712), (18816, 43887948), (18928, 43628256), (19152, 43117984), (19266, 42862848), (19296, 42796208), (19584, 42166852), (19698, 41922816), (19968, 41355951), (19992, 41306304), (20111, 41061888), (20349, 40581632), (20368, 40543776), (20384, 40511952), (20502, 40278784), (20672, 39947544), (20748, 39801216), (20904, 39504192), (21216, 38923248), (21294, 38780672), (21632, 38174724), (21641, 38158848), (21658, 38128896), (21888, 37728236), (22344, 36958272), (22477, 36739584), (22512, 36682464), (22646, 36465408), (22848, 36143016), (22914, 36038912), (22932, 36010624), (22984, 35929152), (23256, 35508928), (23296, 35447958), (23712, 34826064), (23919, 34524672), (24206, 34115328), (24336, 33933088), (24388, 33860736), (24752, 33362784), (24843, 33240576), (25088, 32915961), (25194, 32777472), (25536, 32338488), (25688, 32147136), (25728, 32097156), (25857, 31937024), (26112, 31625139), (26208, 31509296), (26264, 31442112), (26656, 30979728), (26733, 30890496), (27132, 30436224), (27336, 30209088), (27664, 29850912), (27846, 29655808), (27872, 29628144), (28224, 29258632), (28288, 29192436), (28392, 29085504), (28899, 28575232), (29184, 28296177), (29393, 28094976), (29547, 27948544), (29614, 27885312), (29792, 27718704), (29952, 27570634), (29988, 27537536), (30016, 27511848), (30464, 27107262), (30552, 27029184), (30576, 27007968), (31008, 26631696), (31122, 26534144), (31356, 26336128), (31616, 26119548), (31654, 26088192), (31824, 25948832), (31892, 25893504), (32256, 25601303), (32448, 25449816), (32487, 25419264), (33098, 24950016), (33124, 24930432), (33516, 24638848), (33592, 24583104), (33768, 24454976), (33969, 24310272), (34048, 24253866), (34272, 24095344), (34304, 24072867), (34476, 23952768), (34944, 23631972), (35568, 23217376), (35644, 23167872), (36176, 22827168), (36309, 22743552), (36448, 22656816), (36582, 22573824), (37128, 22241856), (37632, 21943974), (37791, 21851648), (37856, 21814128), (38304, 21558992), (38532, 21431424), (38592, 21398104), (39168, 21083426), (39396, 20961408), (39984, 20653152), (40222, 20530944), (40698, 20290816), (40736, 20271888), (40768, 20255976), (41004, 20139392), (41344, 19973772), (41496, 19900608), (41808, 19752096), (42432, 19461624), (42588, 19390336), (42679, 19348992), (43264, 19087362), (43282, 19079424), (43316, 19064448), (43776, 18864118), (44421, 18590208), (44688, 18479136), (44954, 18369792), (45024, 18341232), (45292, 18232704), (45696, 18071508), (45828, 18019456), (45864, 18005312), (45968, 17964576), (46512, 17754464), (46592, 17723979), (47424, 17413032), (47481, 17392128), (47838, 17262336), (48412, 17057664), (48672, 16966544), (48776, 16930368), (49504, 16681392), (49647, 16633344), (49686, 16620288), (50388, 16388736), (51072, 16169244), (51376, 16073568), (51456, 16048578), (51714, 15968512), (52416, 15754648), (52528, 15721056), (53312, 15489864), (53466, 15445248), (54264, 15218112), (54587, 15128064), (54672, 15104544), (54873, 15049216), (55328, 14925456), (55692, 14827904), (55744, 14814072), (55811, 14796288), (56448, 14629316), (56576, 14596218), (56784, 14542752), (57798, 14287616), (58786, 14047488), (59094, 13974272), (59228, 13942656), (59584, 13859352), (59904, 13785317), (59976, 13768768), (60032, 13755924), (60333, 13687296), (60928, 13553631), (61104, 13514592), (61152, 13503984), (62016, 13315848), (62244, 13267072), (62377, 13238784), (62712, 13168064), (63232, 13059774), (63308, 13044096), (63648, 12974416), (63784, 12946752), (64896, 12724908), (64923, 12719616), (64974, 12709632), (66196, 12475008), (66248, 12465216), (67032, 12319424), (67184, 12291552), (67431, 12246528), (67536, 12227488), (67938, 12155136), (68096, 12126933), (68544, 12047672), (68952, 11976384), (69888, 11815986), (71136, 11608688), (71288, 11583936), (71757, 11508224), (72352, 11413584), (72618, 11371776), (72896, 11328408), (73164, 11286912), (74256, 11120928), (74529, 11080192), (75264, 10971987), (75582, 10925824), (75712, 10907064), (76608, 10779496), (77064, 10715712), (77184, 10699052), (78336, 10541713), (78792, 10480704), (79261, 10418688), (79968, 10326576), (80199, 10296832), (80444, 10265472), (81396, 10145408), (81472, 10135944), (81536, 10127988), (82008, 10069696), (82688, 9986886), (82992, 9950304), (83616, 9876048), (84864, 9730812), (85176, 9695168), (85358, 9674496), (86528, 9543681), (86564, 9539712), (86632, 9532224), (87552, 9432059), (88179, 9364992), (88842, 9295104), (89376, 9239568), (89908, 9184896), (90048, 9170616), (90584, 9116352), (91392, 9035754), (91656, 9009728), (91728, 9002656), (91936, 8982288), (93024, 8877232), (94848, 8706516), (94962, 8696064), (95676, 8631168), (96824, 8528832), (97344, 8483272), (97461, 8473088), (97552, 8465184), (99008, 8340696), (99294, 8316672), (99372, 8310144), (100776, 8194368), (101907, 8103424), (102144, 8084622), (102752, 8036784), (102912, 8024289), (103428, 7984256), (103649, 7967232), (104832, 7877324), (105056, 7860528), (106624, 7744932), (106932, 7722624), (108528, 7609056), (108927, 7581184), (109174, 7564032), (109344, 7552272), (109746, 7524608), (110656, 7462728), (111384, 7413952), (111488, 7407036), (111622, 7398144), (112896, 7314658), (113152, 7298109), (113568, 7271376), (115596, 7143808), (115843, 7128576), (117572, 7023744), (118188, 6987136), (118456, 6971328), (119168, 6929676), (119952, 6884384), (120064, 6877962), (120666, 6843648), (122208, 6757296), (122304, 6751992), (124032, 6657924), (124488, 6633536), (124754, 6619392), (125424, 6584032), (126464, 6529887), (126616, 6522048), (127296, 6487208), (127568, 6473376), (128037, 6449664), (129792, 6362454), (129846, 6359808), (129948, 6354816), (132392, 6237504), (132496, 6232608), (133263, 6196736), (134064, 6159712), (134368, 6145776), (134862, 6123264), (135072, 6113744), (135876, 6077568), (137088, 6023836), (137904, 5988192), (139776, 5907993), (140777, 5865984), (142272, 5804344), (142443, 5797376), (142576, 5791968), (143514, 5754112), (144704, 5706792), (145236, 5685888), (145792, 5664204), (146328, 5643456), (148512, 5560464), (148941, 5544448), (149058, 5540096), (151164, 5462912), (151424, 5453532), (151487, 5451264), (153216, 5389748), (154128, 5357856), (154368, 5349526), (157339, 5248512), (157584, 5240352), (158522, 5209344), (159936, 5163288), (160398, 5148416), (160888, 5132736), (162792, 5072704), (162944, 5067972), (163072, 5063994), (163761, 5042688), (164016, 5034848), (165376, 4993443), (165984, 4975152), (167232, 4938024), (167433, 4932096), (169728, 4865406), (170352, 4847584), (170716, 4837248), (173128, 4769856), (173264, 4766112), (176358, 4682496), (177684, 4647552), (178752, 4619784), (179816, 4592448), (180096, 4585308), (180999, 4562432), (181168, 4558176), (182784, 4517877), (183312, 4504864), (183456, 4501328), (183872, 4491144), (186048, 4438616), (187131, 4412928), (189696, 4353258), (189924, 4348032), (191352, 4315584), (192491, 4290048), (193648, 4264416), (194688, 4241636), (194769, 4239872), (194922, 4236544), (195104, 4232592), (198016, 4170348), (198588, 4158336), (198744, 4155072), (201552, 4097184), (202293, 4082176), (203814, 4051712), (204288, 4042311), (205504, 4018392), (205751, 4013568), (206856, 3992128), (207298, 3983616), (209664, 3938662), (210112, 3930264), (213248, 3872466), (213864, 3861312), (215137, 3838464), (217056, 3804528), (217854, 3790592), (218348, 3782016), (218688, 3776136), (219492, 3762304), (221312, 3731364), (222768, 3706976), (222976, 3703518), (223244, 3699072), (225792, 3657329), (227136, 3635688), (231192, 3571904), (231686, 3564288), (235144, 3511872), (236376, 3493568), (236912, 3485664), (237783, 3472896), (238336, 3464838), (239904, 3442192), (240128, 3438981), (241332, 3421824), (244416, 3378648), (244608, 3375996), (248064, 3328962), (248976, 3316768), (249508, 3309696), (250848, 3292016), (253232, 3261024), (254592, 3243604), (255136, 3236688), (256074, 3224832), (259584, 3181227), (259692, 3179904), (259896, 3177408), (264537, 3121664), (264784, 3118752), (264992, 3116304), (266526, 3098368), (268128, 3079856), (268736, 3072888), (269724, 3061632), (270144, 3056872), (271752, 3038784), (274176, 3011918), (275808, 2994096), (281333, 2935296), (281554, 2932992), (284544, 2902172), (284886, 2898688), (285152, 2895984), (287028, 2877056), (289408, 2853396), (290472, 2842944), (291584, 2832102), (292656, 2821728), (297024, 2780232), (297882, 2772224), (298116, 2770048), (302328, 2731456), (302848, 2726766), (302974, 2725632), (306432, 2694874), (308256, 2678928), (308736, 2674763), (310947, 2655744), (314678, 2624256), (315168, 2620176), (317044, 2604672), (319872, 2581644), (320796, 2574208), (321776, 2566368), (325584, 2536352), (325888, 2533986), (326144, 2531997), (327522, 2521344), (328032, 2517424), (331968, 2487576), (334464, 2469012), (334866, 2466048), (339456, 2432703), (340704, 2423792), (341432, 2418624), (346256, 2384928), (346528, 2383056), (347529, 2376192), (352716, 2341248), (355368, 2323776), (357504, 2309892), (359632, 2296224), (360192, 2292654), (361998, 2281216), (362336, 2279088), (366624, 2252432), (366912, 2250664), (367744, 2245572), (372096, 2219308), (374262, 2206464), (379392, 2176629), (379848, 2174016), (382109, 2161152), (382704, 2157792), (384111, 2149888), (384982, 2145024), (387296, 2132208), (389376, 2120818), (389538, 2119936), (389844, 2118272), (390208, 2116296), (396032, 2085174), (397176, 2079168), (397488, 2077536), (403104, 2048592), (404586, 2041088), (407628, 2025856), (411008, 2009196), (411502, 2006784), (413712, 1996064), (414596, 1991808), (419328, 1969331), (420224, 1965132), (422331, 1955328), (426496, 1936233), (427728, 1930656), (430274, 1919232), (434112, 1902264), (435708, 1895296), (436696, 1891008), (437376, 1888068), (438984, 1881152), (442624, 1865682), (445536, 1853488), (445952, 1851759), (446488, 1849536), (454272, 1817844), (454461, 1817088), (462384, 1785952), (463372, 1782144), (470288, 1755936), (472017, 1749504), (472752, 1746784), (473824, 1742832), (475566, 1736448), (476672, 1732419), (479808, 1721096), (482664, 1710912), (488832, 1689324), (489216, 1687998), (491283, 1680896), (496128, 1664481), (497952, 1658384), (499016, 1654848), (501696, 1646008), (502299, 1644032), (506464, 1630512), (509184, 1621802), (510272, 1618344), (512148, 1612416), (519384, 1589952), (519792, 1588704), (529074, 1560832), (529568, 1559376), (529984, 1558152), (533052, 1549184), (536256, 1539928), (537472, 1536444), (539448, 1530816), (540288, 1528436), (543504, 1519392), (548352, 1505959), (551616, 1497048), (554827, 1488384), (561393, 1470976), (562666, 1467648), (563108, 1466496), (569088, 1451086), (569772, 1449344), (570304, 1447992), (574056, 1438528), (577473, 1430016), (578816, 1426698), (580944, 1421472), (583168, 1416051), (585312, 1410864), (594048, 1390116), (595764, 1386112), (596232, 1385024), (604656, 1365728), (605696, 1363383), (605948, 1362816), (612864, 1347437), (616512, 1339464), (617253, 1337856), (621894, 1327872), (629356, 1312128), (630336, 1310088), (634088, 1302336), (639744, 1290822), (641592, 1287104), (643552, 1283184), (645411, 1279488), (651168, 1268176), (651776, 1266993), (655044, 1260672), (656064, 1258712), (663936, 1243788), (668928, 1234506), (669732, 1233024), (681408, 1211896), (682864, 1209312), (692512, 1192464), (693056, 1191528), (695058, 1188096), (705432, 1170624), (710736, 1161888), (713349, 1157632), (715008, 1154946), (719264, 1148112), (720384, 1146327), (723996, 1140608), (724672, 1139544), (725543, 1138176), (733248, 1126216), (733824, 1125332), (735488, 1122786), (744192, 1109654), (748524, 1103232), (759696, 1087008), (764218, 1080576), (765408, 1078896), (768222, 1074944), (769964, 1072512), (774592, 1066104), (778752, 1060409), (779076, 1059968), (779688, 1059136), (780416, 1058148), (792064, 1042587), (794352, 1039584), (794976, 1038768), (806208, 1024296), (809172, 1020544), (810901, 1018368), (815256, 1012928), (822016, 1004598), (823004, 1003392), (827424, 998032), (829192, 995904), (840448, 982566), (843999, 978432), (844662, 977664), (855456, 965328), (860548, 959616), (868224, 951132), (871416, 947648), (873392, 945504), (874752, 944034), (877968, 940576), (885248, 932841), (891072, 926744), (892976, 924768), (908544, 908922)]