1484165700864

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{241}}^1$

素因数の和:342

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 58, 63, 64, 66, 72, 76, 77, 81, 84, 87, 88, 96, 98, 99, 108, 112, 114, 116, 126, 128, 132, 133, 144, 147, 152, 154, 162, 168, 171, 174, 176, 189, 192, 196, 198, 203, 209, 216, 224, 228, 231, 232, 241, 252, 256, 261, 264, 266, 288, 294, 297, 304, 308, 319, 324, 336, 342, 348, 352, 378, 384, 392, 396, 399, 406, 418, 432, 441, 448, 456, 462, 464, 482, 504, 513, 522, 528, 532, 539, 551, 567, 576, 588, 594, 608, 609, 616, 627, 638, 648, 672, 684, 693, 696, 704, 723, 756, 768, 783, 784, 792, 798, 812, 836, 864, 882, 891, 896, 912, 924, 928, 931, 957, 964, 1008, 1026, 1044, 1056, 1064, 1078, 1102, 1134, 1152, 1176, 1188, 1197, 1216, 1218, 1232, 1254, 1276, 1296, 1323, 1344, 1368, 1386, 1392, 1408, 1421, 1446, 1463, 1512, 1539, 1566, 1568, 1584, 1596, 1617, 1624, 1653, 1672, 1687, 1728, 1764, 1782, 1792, 1824, 1827, 1848, 1856, 1862, 1881, 1914, 1928, 2016, 2052, 2079, 2088, 2112, 2128, 2156, 2169, 2204, 2233, 2268, 2304, 2349, 2352, 2376, 2394, 2432, 2436, 2464, 2508, 2552, 2592, 2646, 2651, 2688, 2736, 2772, 2784, 2793, 2816, 2842, 2871, 2892, 2926, 3024, 3078, 3132, 3136, 3168, 3192, 3234, 3248, 3306, 3344, 3374, 3456, 3528, 3564, 3591, 3648, 3654, 3696, 3712, 3724, 3762, 3828, 3856, 3857, 3969, 4032, 4104, 4158, 4176, 4224, 4256, 4263, 4312, 4338, 4389, 4408, 4466, 4536, 4579, 4698, 4704, 4752, 4788, 4851, 4864, 4872, 4928, 4959, 5016, 5061, 5104, 5184, 5292, 5302, 5376, 5472, 5481, 5544, 5568, 5586, 5643, 5684, 5742, 5784, 5852, 6048, 6061, 6156, 6237, 6264, 6272, 6336, 6384, 6468, 6496, 6507, 6612, 6688, 6699, 6748, 6912, 6989, 7056, 7128, 7182, 7296, 7308, 7392, 7424, 7448, 7524, 7656, 7712, 7714, 7938, 7953, 8064, 8208, 8316, 8352, 8379, 8448, 8512, 8526, 8613, 8624, 8676, 8778, 8816, 8932, 9072, 9158, 9396, 9408, 9504, 9576, 9702, 9744, 9856, 9918, 10032, 10122, 10208, 10241, 10368, 10584, 10604, 10773, 10944, 10962, 11088, 11136, 11172, 11286, 11368, 11484, 11568, 11571, 11704, 11809, 12096, 12122, 12312, 12474, 12528, 12544, 12672, 12768, 12789, 12936, 12992, 13014, 13167, 13224, 13376, 13398, 13496, 13737, 13978, 14112, 14256, 14364, 14553, 14592, 14616, 14784, 14877, 14896, 15048, 15183, 15312, 15424, 15428, 15631, 15876, 15906, 16128, 16416, 16443, 16632, 16704, 16758, 16929, 17024, 17052, 17226, 17248, 17352, 17556, 17632, 17864, 18144, 18183, 18316, 18557, 18792, 18816, 19008, 19152, 19404, 19488, 19521, 19712, 19836, 20064, 20097, 20244, 20416, 20482, 20736, 20967, 21168, 21208, 21546, 21888, 21924, 22176, 22272, 22344, 22572, 22736, 22968, 23136, 23142, 23408, 23618, 23859, 24192, 24244, 24624, 24948, 25056, 25137, 25344, 25536, 25578, 25839, 25872, 25984, 26028, 26334, 26448, 26752, 26796, 26992, 26999, 27474, 27956, 28224, 28512, 28728, 29106, 29232, 29568, 29754, 29792, 30096, 30366, 30624, 30723, 30848, 30856, 31262, 31752, 31812, 32053, 32832, 32886, 33264, 33408, 33516, 33858, 34048, 34104, 34452, 34496, 34704, 34713, 35112, 35264, 35427, 35728, 36288, 36366, 36632, 37114, 37584, 37632, 38016, 38304, 38367, 38808, 38976, 39042, 39501, 39672, 40128, 40194, 40488, 40832, 40964, 41211, 41934, 42336, 42416, 42427, 43092, 43659, 43776, 43848, 44352, 44631, 44688, 45144, 45472, 45549, 45936, 46272, 46284, 46816, 46893, 47236, 47718, 48384, 48488, 48923, 49248, 49896, 50112, 50274, 50369, 51072, 51156, 51678, 51744, 51968, 52056, 52668, 52896, 53504, 53592, 53984, 53998, 54549, 54948, 55671, 55912, 56448, 57024, 57456, 58212, 58464, 59136, 59508, 59584, 60192, 60291, 60732, 61248, 61446, 61696, 61712, 62524, 62901, 63504, 63624, 64106, 65664, 65772, 66528, 66816, 67032, 67716, 68208, 68904, 68992, 69408, 69426, 70224, 70528, 70854, 71456, 71577, 72576, 72732, 73264, 74228, 75168, 75411, 76032, 76608, 76734, 76879, 77616, 77952, 78084, 79002, 79344, 80256, 80388, 80976, 80997, 81664, 81928, 82422, 83868, 84672, 84832, 84854, 86184, 87318, 87696, 88704, 89262, 89376, 90288, 90944, 91098, 91872, 92169, 92544, 92568, 93632, 93786, 94472, 95436, 96159, 96976, 97846, 98496, 99792, 100224, 100548, 100738, 102144, 102312, 103356, 103488, 104112, 104139, 105336, 105792, 106281, 107184, 107968, 107996, 109098, 109896, 111342, 111824, 112896, 114048, 114912, 115101, 116424, 116928, 118503, 119016, 119168, 120384, 120582, 121464, 122496, 122892, 123424, 123633, 125048, 125802, 127008, 127248, 127281, 128212, 129899, 131328, 131544, 132791, 133056, 134064, 135432, 136416, 136647, 137808, 137984, 138816, 138852, 140448, 140679, 141056, 141708, 142912, 143154, 145152, 145464, 146528, 146769, 148456, 150336, 150822, 151107, 153216, 153468, 153758, 155232, 155904, 156168, 158004, 158688, 160512, 160776, 161952, 161994, 163647, 163856, 164844, 167013, 167736, 169344, 169664, 169708, 172368, 174636, 175392, 177408, 178524, 178752, 180576, 180873, 181888, 182196, 183744, 184338, 185088, 185136, 187264, 187572, 188703, 188944, 190872, 192318, 193952, 195692, 196992, 199584, 200448, 201096, 201476, 204624, 206712, 206976, 208224, 208278, 210672, 211584, 212562, 214368, 214731, 215936, 215992, 218196, 219792, 222684, 223648, 224371, 228096, 229824, 230202, 230637, 232848, 233856, 237006, 238032, 238336, 240768, 241164, 242928, 242991, 244992, 245784, 246848, 247266, 250096, 251604, 254016, 254496, 254562, 256424, 259798, 263088, 265582, 266112, 268128, 270864, 272832, 273294, 275616, 276507, 277632, 277704, 280896, 281358, 283416, 285824, 286308, 288477, 290928, 293056, 293538, 296912, 296989, 300672, 301644, 302214, 306432, 306936, 307516, 310464, 312336, 312417, 316008, 317376, 318843, 321552, 323904, 323988, 327294, 327712, 329688, 334026, 335472, 338688, 339328, 339416, 342461, 344736, 349272, 350784, 352583, 357048, 357504, 361152, 361746, 363776, 364392, 367488, 368676, 370272, 370899, 374528, 375144, 377406, 377888, 381744, 381843, 384636, 387904, 389697, 391384, 393984, 398373, 399168, 402192, 402952, 409248, 413424, 413952, 416448, 416556, 421344, 422037, 423168, 425124, 428736, 429462, 431872, 431984, 436392, 439584, 440307, 445368, 447296, 448742, 453321, 459648, 460404, 461274, 465696, 467712, 474012, 476064, 481536, 482328, 485856, 485982, 490941, 491568, 493696, 494532, 500192, 501039, 503208, 508032, 508992, 509124, 512848, 519596, 526176, 531164, 532224, 536256, 538153, 541728, 545664, 546588, 551232, 553014, 555264, 555408, 561792, 562716, 566109, 566832, 571648, 572616, 576954, 581856, 586112, 587076, 593824, 593978, 601344, 603288, 604428, 613872, 615032, 620928, 624672, 624834, 632016, 634752, 637686, 643104, 647808, 647976, 654588, 655424, 659376, 668052, 670944, 673113, 678656, 678832, 684922, 689472, 691911, 698544, 701568, 705166, 714096, 715008, 722304, 723492, 728784, 728973, 734976, 737352, 740544, 741798, 750288, 754812, 755776, 763488, 763686, 769272, 775808, 779394, 782768, 796746, 798336, 804384, 805904, 818496, 826848, 829521, 832896, 833112, 842688, 844074, 850248, 857472, 858924, 863968, 865431, 872784, 879168, 880614, 890736, 890967, 894592, 897484, 906642, 919296, 920808, 922548, 929537, 931392, 948024, 952128, 956529, 964656, 971712, 971964, 981882, 983136, 987392, 989064, 1000384, 1002078, 1006416, 1016064, 1017984, 1018248, 1025696, 1027383, 1039192, 1052352, 1057749, 1062328, 1072512, 1076306, 1083456, 1091328, 1093176, 1102464, 1106028, 1110816, 1123584, 1125432, 1132218, 1133664, 1145232, 1145529, 1153908, 1163712, 1169091, 1172224, 1174152, 1187648, 1187956, 1195119, 1206576, 1208856, 1227744, 1230064, 1241856, 1249344, 1249668, 1264032, 1266111, 1269504, 1275372, 1286208, 1295616, 1295952, 1309176, 1310848, 1318752, 1320921, 1336104, 1341888, 1346226, 1357664, 1359963, 1369844, 1378944, 1383822, 1397088, 1403136, 1410332, 1428192, 1444608, 1446984, 1457568, 1457946, 1460701, 1474704, 1481088, 1483596, 1500576, 1503117, 1509624, 1511552, 1526976, 1527372, 1538544, 1551616, 1558788, 1565536, 1593492, 1596672, 1608768, 1611808, 1614459, 1636992, 1653696, 1659042, 1665792, 1666224, 1685376, 1688148, 1700496, 1714944, 1717848, 1727936, 1730862, 1745568, 1758336, 1761228, 1781472, 1781934, 1789184, 1794968, 1813284, 1841616, 1845096, 1859074, 1862784, 1896048, 1904256, 1913058, 1929312, 1943424, 1943928, 1963764, 1966272, 1978128, 2000768, 2004156, 2012832, 2019339, 2035968, 2036496, 2051392, 2054766, 2075733, 2078384, 2104704, 2115498, 2124656, 2145024, 2152612, 2166912, 2186352, 2186919, 2204928, 2212056, 2221632, 2250864, 2264436, 2267328, 2290464, 2291058, 2307816, 2327424, 2338182, 2348304, 2375296, 2375912, 2390238, 2413152, 2417712, 2455488, 2460128, 2468081, 2498688, 2499336, 2528064, 2532222, 2550744, 2572416, 2591904, 2596293, 2618352, 2621696, 2637504, 2641842, 2672208, 2672901, 2683776, 2692452, 2715328, 2719926, 2739688, 2757888, 2767644, 2788611, 2794176, 2820664, 2856384, 2893968, 2915136, 2915892, 2921402, 2949408, 2962176, 2967192, 3001152, 3006234, 3019248, 3023104, 3053952, 3054744, 3077088, 3082149, 3117576, 3131072, 3173247, 3186984, 3217536, 3223616, 3228918, 3273984, 3307392, 3318084, 3332448, 3370752, 3376296, 3400992, 3435696, 3436587, 3455872, 3461724, 3491136, 3507273, 3516672, 3522456, 3562944, 3563868, 3585357, 3589936, 3626568, 3683232, 3690192, 3718148, 3725568, 3767071, 3792096, 3808512, 3826116, 3858624, 3886848, 3887856, 3927528, 3932544, 3956256, 3962763, 4001536, 4008312, 4025664, 4038678, 4072992, 4079889, 4102784, 4109532, 4151466, 4156768, 4209408, 4230996, 4249312, 4305224, 4333824, 4372704, 4373838, 4382103, 4424112, 4443264, 4501728, 4528872, 4534656, 4580928, 4582116, 4615632, 4654848, 4676364, 4696608, 4750592, 4751824, 4780476, 4826304, 4835424, 4843377, 4910976, 4920256, 4936162, 4997376, 4998672, 5056128, 5064444, 5101488, 5144832, 5183808, 5192586, 5236704, 5275008, 5283684, 5344416, 5345802, 5367552, 5384904, 5430656, 5439852, 5479376, 5535288, 5577222, 5588352, 5641328, 5712768, 5787936, 5830272, 5831784, 5842804, 5898816, 5934384, 6002304, 6012468, 6038496, 6058017, 6107904, 6109488, 6154176, 6164298, 6227199, 6235152, 6262144, 6346494, 6373968, 6435072, 6447232, 6457836, 6506759, 6614784, 6636168, 6664896, 6752592, 6801984, 6871392, 6873174, 6911744, 6923448, 6982272, 7014546, 7044912, 7125888, 7127736, 7170714, 7179872, 7253136, 7366464, 7380384, 7404243, 7436296, 7534142, 7584192, 7652232, 7717248, 7775712, 7855056, 7865088, 7912512, 7925526, 8016624, 8018703, 8051328, 8077356, 8145984, 8159778, 8205568, 8219064, 8302932, 8313536, 8365833, 8461992, 8498624, 8610448, 8745408, 8747676, 8764206, 8848224, 8886528, 9003456, 9057744, 9069312, 9161856, 9164232, 9231264, 9246447, 9352728, 9393216, 9503648, 9519741, 9560952, 9652608, 9670848, 9686754, 9821952, 9840512, 9872324, 9997344, 10112256, 10128888, 10202976, 10224907, 10367616, 10385172, 10473408, 10521819, 10550016, 10567368, 10688832, 10691604, 10756071, 10769808, 10861312, 10879704, 10958752, 11070576, 11154444, 11176704, 11282656, 11301213, 11425536, 11575872, 11660544, 11663568, 11685608, 11797632, 11868768, 12004608, 12024936, 12076992, 12116034, 12218976, 12308352, 12328596, 12454398, 12470304, 12524288, 12692988, 12747936, 12894464, 12915672, 13013518, 13146309, 13272336, 13329792, 13505184, 13603968, 13742784, 13746348, 13846896, 13964544, 14029092, 14089824, 14251776, 14255472, 14341428, 14359744, 14506272, 14530131, 14732928, 14760768, 14808486, 14872592, 15068284, 15168384, 15304464, 15434496, 15551424, 15710112, 15825024, 15851052, 16033248, 16037406, 16102656, 16154712, 16291968, 16319556, 16438128, 16605864, 16627072, 16731666, 16923984, 16997248, 17220896, 17490816, 17495352, 17528412, 17696448, 18006912, 18115488, 18174051, 18323712, 18328464, 18462528, 18492894, 18705456, 18786432, 19007296, 19039482, 19121904, 19305216, 19341696, 19373508, 19520277, 19681024, 19744648, 19994688, 20257776, 20405952, 20449814, 20735232, 20770344, 20946816, 21043638, 21134736, 21377664, 21383208, 21512142, 21539616, 21759408, 21917504, 22141152, 22212729, 22308888, 22565312, 22602426, 23151744, 23327136, 23371216, 23595264, 23737536, 24049872, 24056109, 24153984, 24232068, 24437952, 24616704, 24657192, 24908796, 24940608, 25097499, 25385976, 25495872, 25831344, 26027036, 26292618, 26544672, 26659584, 27010368, 27207936, 27485568, 27492696, 27693792, 27739341, 28058184, 28179648, 28510944, 28559223, 28682856, 28719488, 29012544, 29060262, 29465856, 29521536, 29616972, 29745184, 30136568, 30336768, 30608928, 30674721, 31102848, 31420224, 31650048, 31702104, 32066496, 32074812, 32309424, 32583936, 32639112, 32876256, 33211728, 33254144, 33463332, 33847968, 33903639, 33994496, 34441792, 34981632, 34990704, 35056824, 35392896, 36013824, 36230976, 36348102, 36656928, 36925056, 36985788, 37410912, 37572864, 38014592, 38078964, 38243808, 38683392, 38747016, 39040554, 39438927, 39489296, 39989376, 40515552, 40811904, 40899628, 41540688, 41893632, 42087276, 42269472, 42755328, 42766416, 43024284, 43079232, 43518816, 43590393, 43835008, 44282304, 44425458, 44617776, 45130624, 45204852, 46303488, 46654272, 46742432, 47475072, 48099744, 48112218, 48307968, 48464136, 48875904, 49314384, 49817592, 49881216, 50194998, 50771952, 50991744, 51662688, 52054072, 52585236, 53089344, 54020736, 54971136, 54985392, 55387584, 55478682, 56116368, 56359296, 57021888, 57118446, 57365712, 57438976, 58025088, 58120524, 58560831, 59043072, 59233944, 59490368, 60273136, 61217856, 61349442, 62205696, 62840448, 63404208, 64132992, 64149624, 64618848, 65278224, 65752512, 66423456, 66638187, 66926664, 67695936, 67807278, 68883584, 69981408, 70113648, 70785792, 71574349, 72461952, 72696204, 73313856, 73850112, 73971576, 74821824, 75292497, 76029184, 76157928, 76487616, 77494032, 78081108, 78877854, 78978592, 79978752, 81031104, 81623808, 81799256, 83081376, 84174552, 84538944, 85532832, 86048568, 86158464, 87037632, 87180786, 87670016, 88564608, 88850916, 89235552, 90261248, 90409704, 92024163, 93308544, 93484864, 94950144, 96199488, 96224436, 96928272, 97751808, 98628768, 99635184, 99762432, 100389996, 101543904, 101710917, 101983488, 103325376, 104108144, 105170472, 106178688, 108041472, 109970784, 110775168, 110957364, 112232736, 112718592, 114043776, 114236892, 114731424, 116050176, 116241048, 117121662, 118316781, 118467888, 118980736, 120546272, 122435712, 122698884, 125680896, 126808416, 128265984, 128299248, 129237696, 130556448, 131505024, 132846912, 133276374, 133853328, 135391872, 135614556, 137767168, 139962816, 140227296, 143148698, 144923904, 145392408, 146627712, 147943152, 149643648, 150584994, 152315856, 152975232, 154988064, 156162216, 157755708, 157957184, 162062208, 163598512, 166162752, 168349104, 169077888, 171065664, 172097136, 172316928, 174075264, 174361572, 175682493, 177129216, 177701832, 178471104, 180819408, 184048326, 186617088, 186969728, 192398976, 192448872, 193856544, 197257536, 199270368, 199914561, 200779992, 203087808, 203421834, 206650752, 208216288, 210340944, 212357376, 214723047, 219941568, 221550336, 221914728, 224465472, 228087552, 228473784, 229462848, 232482096, 234243324, 236633562, 236935776, 237961472, 241092544, 244871424, 245397768, 253616832, 256598496, 258475392, 261112896, 263010048, 265693824, 266552748, 267706656, 270783744, 271229112, 276072489, 279925632, 280454592, 286297396, 290784816, 293255424, 295886304, 299287296, 301169988, 304631712, 305132751, 305950464, 309976128, 312324432, 315511416, 315914368, 324124416, 327197024, 332325504, 336698208, 338155776, 342131328, 344194272, 348150528, 348723144, 351364986, 355403664, 356942208, 361638816, 368096652, 373939456, 384797952, 384897744, 387713088, 394515072, 398540736, 399829122, 401559984, 406175616, 406843668, 413301504, 416432576, 420681888, 429446094, 439883136, 443829456, 448930944, 456947568, 458925696, 464964192, 468486648, 473267124, 473871552, 482185088, 490795536, 507233664, 513196992, 516950784, 522225792, 527047479, 531387648, 533105496, 535413312, 542458224, 552144978, 559851264, 560909184, 572594792, 581569632, 591772608, 602339976, 609263424, 610265502, 619952256, 624648864, 631022832, 631828736, 644169141, 654394048, 664651008, 673396416, 684262656, 688388544, 697446288, 702729972, 710807328, 713884416, 723277632, 736193304, 769795488, 775426176, 789030144, 797081472, 799658244, 803119968, 812351232, 813687336, 828217467, 832865152, 841363776, 858892188, 879766272, 887658912, 897861888, 913895136, 917851392, 929928384, 936973296, 946534248, 947743104, 964370176, 981591072, 1014467328, 1026393984, 1044451584, 1054094958, 1066210992, 1070826624, 1084916448, 1104289956, 1121818368, 1145189584, 1163139264, 1183545216, 1204679952, 1218526848, 1220531004, 1239904512, 1249297728, 1262045664, 1288338282, 1308788096, 1346792832, 1376777088, 1394892576, 1405459944, 1421614656, 1446555264, 1472386608, 1539590976, 1550852352, 1594162944, 1599316488, 1606239936, 1627374672, 1656434934, 1665730304, 1682727552, 1717784376, 1775317824, 1827790272, 1859856768, 1873946592, 1893068496, 1895486208, 1932507423, 1963182144, 2052787968, 2108189916, 2132421984, 2141653248, 2169832896, 2208579912, 2290379168, 2326278528, 2367090432, 2409359904, 2437053696, 2441062008, 2498595456, 2524091328, 2576676564, 2617576192, 2693585664, 2753554176, 2789785152, 2810919888, 2843229312, 2893110528, 2944773216, 3079181952, 3198632976, 3212479872, 3254749344, 3312869868, 3365455104, 3435568752, 3550635648, 3655580544, 3719713536, 3747893184, 3786136992, 3865014846, 3926364288, 4216379832, 4264843968, 4339665792, 4417159824, 4580758336, 4652557056, 4818719808, 4882124016, 4997190912, 5048182656, 5153353128, 5579570304, 5621839776, 5686458624, 5797522269, 5889546432, 6158363904, 6397265952, 6424959744, 6509498688, 6625739736, 6871137504, 7101271296, 7311161088, 7495786368, 7572273984, 7730029692, 7852728576, 8432759664, 8529687936, 8679331584, 8834319648, 9161516672, 9637439616, 9764248032, 10096365312, 10306706256, 11159140608, 11243679552, 11595044538, 11779092864, 12794531904, 13018997376, 13251479472, 13742275008, 14991572736, 15144547968, 15460059384, 16865519328, 17059375872, 17668639296, 18323033344, 19274879232, 19528496064, 20613412512, 22487359104, 23190089076, 23558185728, 25589063808, 26037994752, 26502958944, 27484550016, 30289095936, 30920118768, 33731038656, 35337278592, 39056992128, 41226825024, 44974718208, 46380178152, 51178127616, 53005917888, 54969100032, 61840237536, 67462077312, 70674557184, 78113984256, 82453650048, 92760356304, 106011835776, 123680475072, 134924154624, 164907300096, 185520712608, 212023671552, 247360950144, 371041425216, 494721900288, 742082850432, 1484165700864]

約数ペア:

[(1, 1484165700864), (2, 742082850432), (3, 494721900288), (4, 371041425216), (6, 247360950144), (7, 212023671552), (8, 185520712608), (9, 164907300096), (11, 134924154624), (12, 123680475072), (14, 106011835776), (16, 92760356304), (18, 82453650048), (19, 78113984256), (21, 70674557184), (22, 67462077312), (24, 61840237536), (27, 54969100032), (28, 53005917888), (29, 51178127616), (32, 46380178152), (33, 44974718208), (36, 41226825024), (38, 39056992128), (42, 35337278592), (44, 33731038656), (48, 30920118768), (49, 30289095936), (54, 27484550016), (56, 26502958944), (57, 26037994752), (58, 25589063808), (63, 23558185728), (64, 23190089076), (66, 22487359104), (72, 20613412512), (76, 19528496064), (77, 19274879232), (81, 18323033344), (84, 17668639296), (87, 17059375872), (88, 16865519328), (96, 15460059384), (98, 15144547968), (99, 14991572736), (108, 13742275008), (112, 13251479472), (114, 13018997376), (116, 12794531904), (126, 11779092864), (128, 11595044538), (132, 11243679552), (133, 11159140608), (144, 10306706256), (147, 10096365312), (152, 9764248032), (154, 9637439616), (162, 9161516672), (168, 8834319648), (171, 8679331584), (174, 8529687936), (176, 8432759664), (189, 7852728576), (192, 7730029692), (196, 7572273984), (198, 7495786368), (203, 7311161088), (209, 7101271296), (216, 6871137504), (224, 6625739736), (228, 6509498688), (231, 6424959744), (232, 6397265952), (241, 6158363904), (252, 5889546432), (256, 5797522269), (261, 5686458624), (264, 5621839776), (266, 5579570304), (288, 5153353128), (294, 5048182656), (297, 4997190912), (304, 4882124016), (308, 4818719808), (319, 4652557056), (324, 4580758336), (336, 4417159824), (342, 4339665792), (348, 4264843968), (352, 4216379832), (378, 3926364288), (384, 3865014846), (392, 3786136992), (396, 3747893184), (399, 3719713536), (406, 3655580544), (418, 3550635648), (432, 3435568752), (441, 3365455104), (448, 3312869868), (456, 3254749344), (462, 3212479872), (464, 3198632976), (482, 3079181952), (504, 2944773216), (513, 2893110528), (522, 2843229312), (528, 2810919888), (532, 2789785152), (539, 2753554176), (551, 2693585664), (567, 2617576192), (576, 2576676564), (588, 2524091328), (594, 2498595456), (608, 2441062008), (609, 2437053696), (616, 2409359904), (627, 2367090432), (638, 2326278528), (648, 2290379168), (672, 2208579912), (684, 2169832896), (693, 2141653248), (696, 2132421984), (704, 2108189916), (723, 2052787968), (756, 1963182144), (768, 1932507423), (783, 1895486208), (784, 1893068496), (792, 1873946592), (798, 1859856768), (812, 1827790272), (836, 1775317824), (864, 1717784376), (882, 1682727552), (891, 1665730304), (896, 1656434934), (912, 1627374672), (924, 1606239936), (928, 1599316488), (931, 1594162944), (957, 1550852352), (964, 1539590976), (1008, 1472386608), (1026, 1446555264), (1044, 1421614656), (1056, 1405459944), (1064, 1394892576), (1078, 1376777088), (1102, 1346792832), (1134, 1308788096), (1152, 1288338282), (1176, 1262045664), (1188, 1249297728), (1197, 1239904512), (1216, 1220531004), (1218, 1218526848), (1232, 1204679952), (1254, 1183545216), (1276, 1163139264), (1296, 1145189584), (1323, 1121818368), (1344, 1104289956), (1368, 1084916448), (1386, 1070826624), (1392, 1066210992), (1408, 1054094958), (1421, 1044451584), (1446, 1026393984), (1463, 1014467328), (1512, 981591072), (1539, 964370176), (1566, 947743104), (1568, 946534248), (1584, 936973296), (1596, 929928384), (1617, 917851392), (1624, 913895136), (1653, 897861888), (1672, 887658912), (1687, 879766272), (1728, 858892188), (1764, 841363776), (1782, 832865152), (1792, 828217467), (1824, 813687336), (1827, 812351232), (1848, 803119968), (1856, 799658244), (1862, 797081472), (1881, 789030144), (1914, 775426176), (1928, 769795488), (2016, 736193304), (2052, 723277632), (2079, 713884416), (2088, 710807328), (2112, 702729972), (2128, 697446288), (2156, 688388544), (2169, 684262656), (2204, 673396416), (2233, 664651008), (2268, 654394048), (2304, 644169141), (2349, 631828736), (2352, 631022832), (2376, 624648864), (2394, 619952256), (2432, 610265502), (2436, 609263424), (2464, 602339976), (2508, 591772608), (2552, 581569632), (2592, 572594792), (2646, 560909184), (2651, 559851264), (2688, 552144978), (2736, 542458224), (2772, 535413312), (2784, 533105496), (2793, 531387648), (2816, 527047479), (2842, 522225792), (2871, 516950784), (2892, 513196992), (2926, 507233664), (3024, 490795536), (3078, 482185088), (3132, 473871552), (3136, 473267124), (3168, 468486648), (3192, 464964192), (3234, 458925696), (3248, 456947568), (3306, 448930944), (3344, 443829456), (3374, 439883136), (3456, 429446094), (3528, 420681888), (3564, 416432576), (3591, 413301504), (3648, 406843668), (3654, 406175616), (3696, 401559984), (3712, 399829122), (3724, 398540736), (3762, 394515072), (3828, 387713088), (3856, 384897744), (3857, 384797952), (3969, 373939456), (4032, 368096652), (4104, 361638816), (4158, 356942208), (4176, 355403664), (4224, 351364986), (4256, 348723144), (4263, 348150528), (4312, 344194272), (4338, 342131328), (4389, 338155776), (4408, 336698208), (4466, 332325504), (4536, 327197024), (4579, 324124416), (4698, 315914368), (4704, 315511416), (4752, 312324432), (4788, 309976128), (4851, 305950464), (4864, 305132751), (4872, 304631712), (4928, 301169988), (4959, 299287296), (5016, 295886304), (5061, 293255424), (5104, 290784816), (5184, 286297396), (5292, 280454592), (5302, 279925632), (5376, 276072489), (5472, 271229112), (5481, 270783744), (5544, 267706656), (5568, 266552748), (5586, 265693824), (5643, 263010048), (5684, 261112896), (5742, 258475392), (5784, 256598496), (5852, 253616832), (6048, 245397768), (6061, 244871424), (6156, 241092544), (6237, 237961472), (6264, 236935776), (6272, 236633562), (6336, 234243324), (6384, 232482096), (6468, 229462848), (6496, 228473784), (6507, 228087552), (6612, 224465472), (6688, 221914728), (6699, 221550336), (6748, 219941568), (6912, 214723047), (6989, 212357376), (7056, 210340944), (7128, 208216288), (7182, 206650752), (7296, 203421834), (7308, 203087808), (7392, 200779992), (7424, 199914561), (7448, 199270368), (7524, 197257536), (7656, 193856544), (7712, 192448872), (7714, 192398976), (7938, 186969728), (7953, 186617088), (8064, 184048326), (8208, 180819408), (8316, 178471104), (8352, 177701832), (8379, 177129216), (8448, 175682493), (8512, 174361572), (8526, 174075264), (8613, 172316928), (8624, 172097136), (8676, 171065664), (8778, 169077888), (8816, 168349104), (8932, 166162752), (9072, 163598512), (9158, 162062208), (9396, 157957184), (9408, 157755708), (9504, 156162216), (9576, 154988064), (9702, 152975232), (9744, 152315856), (9856, 150584994), (9918, 149643648), (10032, 147943152), (10122, 146627712), (10208, 145392408), (10241, 144923904), (10368, 143148698), (10584, 140227296), (10604, 139962816), (10773, 137767168), (10944, 135614556), (10962, 135391872), (11088, 133853328), (11136, 133276374), (11172, 132846912), (11286, 131505024), (11368, 130556448), (11484, 129237696), (11568, 128299248), (11571, 128265984), (11704, 126808416), (11809, 125680896), (12096, 122698884), (12122, 122435712), (12312, 120546272), (12474, 118980736), (12528, 118467888), (12544, 118316781), (12672, 117121662), (12768, 116241048), (12789, 116050176), (12936, 114731424), (12992, 114236892), (13014, 114043776), (13167, 112718592), (13224, 112232736), (13376, 110957364), (13398, 110775168), (13496, 109970784), (13737, 108041472), (13978, 106178688), (14112, 105170472), (14256, 104108144), (14364, 103325376), (14553, 101983488), (14592, 101710917), (14616, 101543904), (14784, 100389996), (14877, 99762432), (14896, 99635184), (15048, 98628768), (15183, 97751808), (15312, 96928272), (15424, 96224436), (15428, 96199488), (15631, 94950144), (15876, 93484864), (15906, 93308544), (16128, 92024163), (16416, 90409704), (16443, 90261248), (16632, 89235552), (16704, 88850916), (16758, 88564608), (16929, 87670016), (17024, 87180786), (17052, 87037632), (17226, 86158464), (17248, 86048568), (17352, 85532832), (17556, 84538944), (17632, 84174552), (17864, 83081376), (18144, 81799256), (18183, 81623808), (18316, 81031104), (18557, 79978752), (18792, 78978592), (18816, 78877854), (19008, 78081108), (19152, 77494032), (19404, 76487616), (19488, 76157928), (19521, 76029184), (19712, 75292497), (19836, 74821824), (20064, 73971576), (20097, 73850112), (20244, 73313856), (20416, 72696204), (20482, 72461952), (20736, 71574349), (20967, 70785792), (21168, 70113648), (21208, 69981408), (21546, 68883584), (21888, 67807278), (21924, 67695936), (22176, 66926664), (22272, 66638187), (22344, 66423456), (22572, 65752512), (22736, 65278224), (22968, 64618848), (23136, 64149624), (23142, 64132992), (23408, 63404208), (23618, 62840448), (23859, 62205696), (24192, 61349442), (24244, 61217856), (24624, 60273136), (24948, 59490368), (25056, 59233944), (25137, 59043072), (25344, 58560831), (25536, 58120524), (25578, 58025088), (25839, 57438976), (25872, 57365712), (25984, 57118446), (26028, 57021888), (26334, 56359296), (26448, 56116368), (26752, 55478682), (26796, 55387584), (26992, 54985392), (26999, 54971136), (27474, 54020736), (27956, 53089344), (28224, 52585236), (28512, 52054072), (28728, 51662688), (29106, 50991744), (29232, 50771952), (29568, 50194998), (29754, 49881216), (29792, 49817592), (30096, 49314384), (30366, 48875904), (30624, 48464136), (30723, 48307968), (30848, 48112218), (30856, 48099744), (31262, 47475072), (31752, 46742432), (31812, 46654272), (32053, 46303488), (32832, 45204852), (32886, 45130624), (33264, 44617776), (33408, 44425458), (33516, 44282304), (33858, 43835008), (34048, 43590393), (34104, 43518816), (34452, 43079232), (34496, 43024284), (34704, 42766416), (34713, 42755328), (35112, 42269472), (35264, 42087276), (35427, 41893632), (35728, 41540688), (36288, 40899628), (36366, 40811904), (36632, 40515552), (37114, 39989376), (37584, 39489296), (37632, 39438927), (38016, 39040554), (38304, 38747016), (38367, 38683392), (38808, 38243808), (38976, 38078964), (39042, 38014592), (39501, 37572864), (39672, 37410912), (40128, 36985788), (40194, 36925056), (40488, 36656928), (40832, 36348102), (40964, 36230976), (41211, 36013824), (41934, 35392896), (42336, 35056824), (42416, 34990704), (42427, 34981632), (43092, 34441792), (43659, 33994496), (43776, 33903639), (43848, 33847968), (44352, 33463332), (44631, 33254144), (44688, 33211728), (45144, 32876256), (45472, 32639112), (45549, 32583936), (45936, 32309424), (46272, 32074812), (46284, 32066496), (46816, 31702104), (46893, 31650048), (47236, 31420224), (47718, 31102848), (48384, 30674721), (48488, 30608928), (48923, 30336768), (49248, 30136568), (49896, 29745184), (50112, 29616972), (50274, 29521536), (50369, 29465856), (51072, 29060262), (51156, 29012544), (51678, 28719488), (51744, 28682856), (51968, 28559223), (52056, 28510944), (52668, 28179648), (52896, 28058184), (53504, 27739341), (53592, 27693792), (53984, 27492696), (53998, 27485568), (54549, 27207936), (54948, 27010368), (55671, 26659584), (55912, 26544672), (56448, 26292618), (57024, 26027036), (57456, 25831344), (58212, 25495872), (58464, 25385976), (59136, 25097499), (59508, 24940608), (59584, 24908796), (60192, 24657192), (60291, 24616704), (60732, 24437952), (61248, 24232068), (61446, 24153984), (61696, 24056109), (61712, 24049872), (62524, 23737536), (62901, 23595264), (63504, 23371216), (63624, 23327136), (64106, 23151744), (65664, 22602426), (65772, 22565312), (66528, 22308888), (66816, 22212729), (67032, 22141152), (67716, 21917504), (68208, 21759408), (68904, 21539616), (68992, 21512142), (69408, 21383208), (69426, 21377664), (70224, 21134736), (70528, 21043638), (70854, 20946816), (71456, 20770344), (71577, 20735232), (72576, 20449814), (72732, 20405952), (73264, 20257776), (74228, 19994688), (75168, 19744648), (75411, 19681024), (76032, 19520277), (76608, 19373508), (76734, 19341696), (76879, 19305216), (77616, 19121904), (77952, 19039482), (78084, 19007296), (79002, 18786432), (79344, 18705456), (80256, 18492894), (80388, 18462528), (80976, 18328464), (80997, 18323712), (81664, 18174051), (81928, 18115488), (82422, 18006912), (83868, 17696448), (84672, 17528412), (84832, 17495352), (84854, 17490816), (86184, 17220896), (87318, 16997248), (87696, 16923984), (88704, 16731666), (89262, 16627072), (89376, 16605864), (90288, 16438128), (90944, 16319556), (91098, 16291968), (91872, 16154712), (92169, 16102656), (92544, 16037406), (92568, 16033248), (93632, 15851052), (93786, 15825024), (94472, 15710112), (95436, 15551424), (96159, 15434496), (96976, 15304464), (97846, 15168384), (98496, 15068284), (99792, 14872592), (100224, 14808486), (100548, 14760768), (100738, 14732928), (102144, 14530131), (102312, 14506272), (103356, 14359744), (103488, 14341428), (104112, 14255472), (104139, 14251776), (105336, 14089824), (105792, 14029092), (106281, 13964544), (107184, 13846896), (107968, 13746348), (107996, 13742784), (109098, 13603968), (109896, 13505184), (111342, 13329792), (111824, 13272336), (112896, 13146309), (114048, 13013518), (114912, 12915672), (115101, 12894464), (116424, 12747936), (116928, 12692988), (118503, 12524288), (119016, 12470304), (119168, 12454398), (120384, 12328596), (120582, 12308352), (121464, 12218976), (122496, 12116034), (122892, 12076992), (123424, 12024936), (123633, 12004608), (125048, 11868768), (125802, 11797632), (127008, 11685608), (127248, 11663568), (127281, 11660544), (128212, 11575872), (129899, 11425536), (131328, 11301213), (131544, 11282656), (132791, 11176704), (133056, 11154444), (134064, 11070576), (135432, 10958752), (136416, 10879704), (136647, 10861312), (137808, 10769808), (137984, 10756071), (138816, 10691604), (138852, 10688832), (140448, 10567368), (140679, 10550016), (141056, 10521819), (141708, 10473408), (142912, 10385172), (143154, 10367616), (145152, 10224907), (145464, 10202976), (146528, 10128888), (146769, 10112256), (148456, 9997344), (150336, 9872324), (150822, 9840512), (151107, 9821952), (153216, 9686754), (153468, 9670848), (153758, 9652608), (155232, 9560952), (155904, 9519741), (156168, 9503648), (158004, 9393216), (158688, 9352728), (160512, 9246447), (160776, 9231264), (161952, 9164232), (161994, 9161856), (163647, 9069312), (163856, 9057744), (164844, 9003456), (167013, 8886528), (167736, 8848224), (169344, 8764206), (169664, 8747676), (169708, 8745408), (172368, 8610448), (174636, 8498624), (175392, 8461992), (177408, 8365833), (178524, 8313536), (178752, 8302932), (180576, 8219064), (180873, 8205568), (181888, 8159778), (182196, 8145984), (183744, 8077356), (184338, 8051328), (185088, 8018703), (185136, 8016624), (187264, 7925526), (187572, 7912512), (188703, 7865088), (188944, 7855056), (190872, 7775712), (192318, 7717248), (193952, 7652232), (195692, 7584192), (196992, 7534142), (199584, 7436296), (200448, 7404243), (201096, 7380384), (201476, 7366464), (204624, 7253136), (206712, 7179872), (206976, 7170714), (208224, 7127736), (208278, 7125888), (210672, 7044912), (211584, 7014546), (212562, 6982272), (214368, 6923448), (214731, 6911744), (215936, 6873174), (215992, 6871392), (218196, 6801984), (219792, 6752592), (222684, 6664896), (223648, 6636168), (224371, 6614784), (228096, 6506759), (229824, 6457836), (230202, 6447232), (230637, 6435072), (232848, 6373968), (233856, 6346494), (237006, 6262144), (238032, 6235152), (238336, 6227199), (240768, 6164298), (241164, 6154176), (242928, 6109488), (242991, 6107904), (244992, 6058017), (245784, 6038496), (246848, 6012468), (247266, 6002304), (250096, 5934384), (251604, 5898816), (254016, 5842804), (254496, 5831784), (254562, 5830272), (256424, 5787936), (259798, 5712768), (263088, 5641328), (265582, 5588352), (266112, 5577222), (268128, 5535288), (270864, 5479376), (272832, 5439852), (273294, 5430656), (275616, 5384904), (276507, 5367552), (277632, 5345802), (277704, 5344416), (280896, 5283684), (281358, 5275008), (283416, 5236704), (285824, 5192586), (286308, 5183808), (288477, 5144832), (290928, 5101488), (293056, 5064444), (293538, 5056128), (296912, 4998672), (296989, 4997376), (300672, 4936162), (301644, 4920256), (302214, 4910976), (306432, 4843377), (306936, 4835424), (307516, 4826304), (310464, 4780476), (312336, 4751824), (312417, 4750592), (316008, 4696608), (317376, 4676364), (318843, 4654848), (321552, 4615632), (323904, 4582116), (323988, 4580928), (327294, 4534656), (327712, 4528872), (329688, 4501728), (334026, 4443264), (335472, 4424112), (338688, 4382103), (339328, 4373838), (339416, 4372704), (342461, 4333824), (344736, 4305224), (349272, 4249312), (350784, 4230996), (352583, 4209408), (357048, 4156768), (357504, 4151466), (361152, 4109532), (361746, 4102784), (363776, 4079889), (364392, 4072992), (367488, 4038678), (368676, 4025664), (370272, 4008312), (370899, 4001536), (374528, 3962763), (375144, 3956256), (377406, 3932544), (377888, 3927528), (381744, 3887856), (381843, 3886848), (384636, 3858624), (387904, 3826116), (389697, 3808512), (391384, 3792096), (393984, 3767071), (398373, 3725568), (399168, 3718148), (402192, 3690192), (402952, 3683232), (409248, 3626568), (413424, 3589936), (413952, 3585357), (416448, 3563868), (416556, 3562944), (421344, 3522456), (422037, 3516672), (423168, 3507273), (425124, 3491136), (428736, 3461724), (429462, 3455872), (431872, 3436587), (431984, 3435696), (436392, 3400992), (439584, 3376296), (440307, 3370752), (445368, 3332448), (447296, 3318084), (448742, 3307392), (453321, 3273984), (459648, 3228918), (460404, 3223616), (461274, 3217536), (465696, 3186984), (467712, 3173247), (474012, 3131072), (476064, 3117576), (481536, 3082149), (482328, 3077088), (485856, 3054744), (485982, 3053952), (490941, 3023104), (491568, 3019248), (493696, 3006234), (494532, 3001152), (500192, 2967192), (501039, 2962176), (503208, 2949408), (508032, 2921402), (508992, 2915892), (509124, 2915136), (512848, 2893968), (519596, 2856384), (526176, 2820664), (531164, 2794176), (532224, 2788611), (536256, 2767644), (538153, 2757888), (541728, 2739688), (545664, 2719926), (546588, 2715328), (551232, 2692452), (553014, 2683776), (555264, 2672901), (555408, 2672208), (561792, 2641842), (562716, 2637504), (566109, 2621696), (566832, 2618352), (571648, 2596293), (572616, 2591904), (576954, 2572416), (581856, 2550744), (586112, 2532222), (587076, 2528064), (593824, 2499336), (593978, 2498688), (601344, 2468081), (603288, 2460128), (604428, 2455488), (613872, 2417712), (615032, 2413152), (620928, 2390238), (624672, 2375912), (624834, 2375296), (632016, 2348304), (634752, 2338182), (637686, 2327424), (643104, 2307816), (647808, 2291058), (647976, 2290464), (654588, 2267328), (655424, 2264436), (659376, 2250864), (668052, 2221632), (670944, 2212056), (673113, 2204928), (678656, 2186919), (678832, 2186352), (684922, 2166912), (689472, 2152612), (691911, 2145024), (698544, 2124656), (701568, 2115498), (705166, 2104704), (714096, 2078384), (715008, 2075733), (722304, 2054766), (723492, 2051392), (728784, 2036496), (728973, 2035968), (734976, 2019339), (737352, 2012832), (740544, 2004156), (741798, 2000768), (750288, 1978128), (754812, 1966272), (755776, 1963764), (763488, 1943928), (763686, 1943424), (769272, 1929312), (775808, 1913058), (779394, 1904256), (782768, 1896048), (796746, 1862784), (798336, 1859074), (804384, 1845096), (805904, 1841616), (818496, 1813284), (826848, 1794968), (829521, 1789184), (832896, 1781934), (833112, 1781472), (842688, 1761228), (844074, 1758336), (850248, 1745568), (857472, 1730862), (858924, 1727936), (863968, 1717848), (865431, 1714944), (872784, 1700496), (879168, 1688148), (880614, 1685376), (890736, 1666224), (890967, 1665792), (894592, 1659042), (897484, 1653696), (906642, 1636992), (919296, 1614459), (920808, 1611808), (922548, 1608768), (929537, 1596672), (931392, 1593492), (948024, 1565536), (952128, 1558788), (956529, 1551616), (964656, 1538544), (971712, 1527372), (971964, 1526976), (981882, 1511552), (983136, 1509624), (987392, 1503117), (989064, 1500576), (1000384, 1483596), (1002078, 1481088), (1006416, 1474704), (1016064, 1460701), (1017984, 1457946), (1018248, 1457568), (1025696, 1446984), (1027383, 1444608), (1039192, 1428192), (1052352, 1410332), (1057749, 1403136), (1062328, 1397088), (1072512, 1383822), (1076306, 1378944), (1083456, 1369844), (1091328, 1359963), (1093176, 1357664), (1102464, 1346226), (1106028, 1341888), (1110816, 1336104), (1123584, 1320921), (1125432, 1318752), (1132218, 1310848), (1133664, 1309176), (1145232, 1295952), (1145529, 1295616), (1153908, 1286208), (1163712, 1275372), (1169091, 1269504), (1172224, 1266111), (1174152, 1264032), (1187648, 1249668), (1187956, 1249344), (1195119, 1241856), (1206576, 1230064), (1208856, 1227744)]