4388236909056

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{127}}^1\times {\mathrm{227}}^1$

素因数の和:423

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 117, 121, 126, 127, 128, 132, 143, 144, 154, 156, 168, 176, 182, 189, 192, 198, 208, 216, 224, 227, 231, 234, 242, 252, 254, 256, 264, 273, 286, 288, 297, 308, 312, 336, 351, 352, 363, 364, 378, 381, 384, 396, 416, 429, 432, 448, 454, 462, 468, 484, 504, 508, 512, 528, 546, 572, 576, 594, 616, 624, 672, 681, 693, 702, 704, 726, 728, 756, 762, 768, 792, 819, 832, 847, 858, 864, 889, 896, 908, 924, 936, 968, 1001, 1008, 1016, 1056, 1089, 1092, 1143, 1144, 1152, 1188, 1232, 1248, 1287, 1344, 1362, 1386, 1397, 1404, 1408, 1452, 1456, 1512, 1524, 1536, 1573, 1584, 1589, 1638, 1651, 1664, 1694, 1716, 1728, 1778, 1792, 1816, 1848, 1872, 1936, 2002, 2016, 2032, 2043, 2079, 2112, 2178, 2184, 2286, 2288, 2304, 2376, 2457, 2464, 2496, 2497, 2541, 2574, 2667, 2688, 2724, 2772, 2794, 2808, 2816, 2904, 2912, 2951, 3003, 3024, 3048, 3146, 3168, 3178, 3267, 3276, 3302, 3328, 3388, 3429, 3432, 3456, 3556, 3584, 3632, 3696, 3744, 3861, 3872, 4004, 4032, 4064, 4086, 4158, 4191, 4224, 4356, 4368, 4572, 4576, 4608, 4719, 4752, 4767, 4914, 4928, 4953, 4992, 4994, 5082, 5148, 5334, 5376, 5448, 5544, 5588, 5616, 5632, 5808, 5824, 5902, 6006, 6048, 6096, 6129, 6292, 6336, 6356, 6534, 6552, 6604, 6656, 6776, 6858, 6864, 6912, 7112, 7264, 7392, 7488, 7491, 7623, 7722, 7744, 8001, 8008, 8064, 8128, 8172, 8316, 8382, 8448, 8712, 8736, 8853, 9009, 9144, 9152, 9438, 9504, 9534, 9779, 9828, 9856, 9906, 9984, 9988, 10164, 10296, 10668, 10752, 10896, 11011, 11088, 11176, 11232, 11557, 11616, 11648, 11804, 12012, 12096, 12192, 12258, 12573, 12584, 12672, 12712, 13068, 13104, 13208, 13552, 13716, 13728, 13824, 14157, 14224, 14301, 14528, 14784, 14859, 14976, 14982, 15246, 15367, 15444, 15488, 16002, 16016, 16128, 16256, 16344, 16632, 16764, 16896, 17424, 17472, 17479, 17706, 18018, 18161, 18288, 18304, 18876, 19008, 19068, 19558, 19656, 19712, 19812, 19968, 19976, 20328, 20592, 20657, 21336, 21792, 22022, 22176, 22352, 22464, 22473, 22869, 23114, 23232, 23296, 23608, 24003, 24024, 24192, 24384, 24516, 25146, 25168, 25344, 25424, 26136, 26208, 26416, 26559, 27027, 27104, 27432, 27456, 27467, 28314, 28448, 28602, 28829, 29056, 29337, 29568, 29718, 29952, 29964, 30492, 30734, 30888, 30976, 32004, 32032, 32256, 32461, 32512, 32688, 33033, 33264, 33528, 34671, 34848, 34944, 34958, 35412, 36036, 36322, 36576, 36608, 37719, 37752, 38016, 38136, 39116, 39312, 39424, 39624, 39952, 40656, 41184, 41314, 42471, 42672, 42903, 43584, 44044, 44352, 44577, 44704, 44928, 44946, 45738, 46101, 46228, 46464, 46592, 47216, 48006, 48048, 48384, 48768, 49032, 50292, 50336, 50688, 50848, 52272, 52416, 52437, 52832, 53118, 54054, 54208, 54483, 54864, 54912, 54934, 56628, 56896, 57204, 57658, 58112, 58674, 59136, 59436, 59904, 59928, 60984, 61468, 61776, 61952, 61971, 64008, 64064, 64922, 65024, 65376, 66066, 66528, 67056, 67419, 69342, 69696, 69888, 69916, 70824, 72072, 72644, 73152, 73216, 75438, 75504, 76032, 76272, 78232, 78624, 79248, 79677, 79904, 81312, 82368, 82401, 82628, 84942, 85344, 85806, 86487, 87168, 88011, 88088, 88704, 89154, 89408, 89856, 89892, 91476, 92202, 92456, 92928, 94432, 96012, 96096, 96768, 97383, 97536, 98064, 99099, 100584, 100672, 101696, 104013, 104544, 104832, 104874, 105664, 106236, 107569, 108108, 108416, 108966, 109728, 109824, 109868, 113256, 113792, 114408, 115316, 116224, 117348, 118272, 118872, 119856, 121968, 122936, 123552, 123942, 127127, 128016, 128128, 129844, 130752, 132132, 133056, 134112, 134838, 138303, 138684, 139392, 139776, 139832, 141648, 144144, 145288, 146304, 150876, 151008, 152064, 152544, 156464, 157248, 157311, 158496, 159354, 159808, 162624, 163449, 164736, 164802, 165256, 169884, 170688, 171612, 172974, 174336, 176022, 176176, 177408, 178308, 178816, 179712, 179784, 182952, 184404, 184912, 185856, 185913, 188864, 192024, 192192, 192269, 194766, 195072, 196128, 198198, 199771, 201168, 201344, 201803, 203392, 208026, 209088, 209664, 209748, 211328, 212472, 215138, 216216, 216832, 217932, 219456, 219648, 219736, 226512, 227227, 227584, 228816, 230632, 234696, 237744, 239712, 243936, 245872, 247104, 247203, 247884, 254254, 256032, 256256, 259461, 259688, 261504, 264033, 264264, 266112, 268224, 269676, 276606, 277368, 278784, 279664, 283296, 288288, 290576, 292149, 292608, 297297, 301752, 302016, 305088, 312039, 312928, 314496, 314622, 316992, 317119, 318708, 319616, 322707, 325248, 326898, 329472, 329604, 330512, 339768, 341376, 343224, 345948, 348672, 352044, 352352, 354816, 356616, 357071, 357632, 359568, 365904, 368808, 369824, 371826, 374777, 377728, 381381, 384048, 384384, 384538, 389532, 392256, 396396, 399542, 402336, 402688, 403606, 406784, 414909, 416052, 418176, 419328, 419496, 422656, 424944, 430276, 432432, 433664, 435864, 438912, 439472, 453024, 454454, 455168, 457632, 461264, 469392, 471933, 475488, 479424, 487872, 490347, 491744, 494208, 494406, 495768, 508508, 512064, 512512, 518922, 519376, 523008, 528066, 528528, 532224, 536448, 539352, 553212, 554736, 557568, 557739, 559328, 566592, 576576, 576807, 581152, 584298, 585216, 594594, 599313, 603504, 604032, 605409, 610176, 624078, 625856, 628992, 629244, 633984, 634238, 637416, 639232, 645414, 650496, 653796, 658944, 659208, 661024, 679536, 681681, 682752, 686448, 691896, 704088, 704704, 713232, 714142, 715264, 719136, 731808, 737616, 739648, 741609, 743652, 749554, 755456, 762762, 768096, 768768, 769076, 778383, 779064, 784512, 792792, 799084, 804672, 805376, 807212, 813568, 829818, 832104, 836352, 838992, 845312, 849888, 860552, 864864, 871728, 876447, 877824, 878944, 906048, 908908, 915264, 922528, 938784, 943866, 950976, 951357, 958848, 968121, 975744, 980694, 983488, 988416, 988812, 991536, 1017016, 1024128, 1037844, 1038752, 1046016, 1056132, 1057056, 1064448, 1071213, 1072896, 1078704, 1106424, 1109472, 1115478, 1118656, 1124331, 1133184, 1144143, 1153152, 1153614, 1162304, 1168596, 1189188, 1198626, 1207008, 1208064, 1210818, 1220352, 1248156, 1251712, 1257984, 1258488, 1267968, 1268476, 1274832, 1278464, 1290828, 1300992, 1307592, 1318416, 1322048, 1359072, 1363362, 1365504, 1372896, 1383792, 1398397, 1408176, 1409408, 1426464, 1428284, 1438272, 1463616, 1475232, 1479296, 1483218, 1487304, 1499108, 1510912, 1525524, 1536192, 1537536, 1538152, 1556766, 1558128, 1569024, 1585584, 1598168, 1609344, 1614424, 1659636, 1664208, 1672704, 1677984, 1699776, 1721104, 1729728, 1730421, 1743456, 1752894, 1755648, 1757888, 1797939, 1812096, 1816227, 1817816, 1830528, 1845056, 1877568, 1887732, 1901952, 1902714, 1917696, 1936242, 1951488, 1961388, 1966976, 1976832, 1977624, 1983072, 2034032, 2045043, 2048256, 2075688, 2077504, 2112264, 2114112, 2142426, 2145792, 2157408, 2212848, 2218944, 2219833, 2230956, 2237312, 2248662, 2266368, 2288286, 2306304, 2307228, 2324608, 2337192, 2378376, 2397252, 2414016, 2416128, 2421636, 2440704, 2496312, 2499497, 2503424, 2516976, 2535936, 2536952, 2549664, 2581656, 2615184, 2623439, 2636832, 2644096, 2718144, 2726724, 2745792, 2767584, 2796794, 2816352, 2818816, 2852928, 2854071, 2856568, 2876544, 2904363, 2927232, 2950464, 2958592, 2966436, 2974608, 2998216, 3051048, 3072384, 3076304, 3113532, 3116256, 3138048, 3171168, 3196336, 3213639, 3218688, 3228848, 3319272, 3328416, 3355968, 3372993, 3399552, 3432429, 3442208, 3459456, 3460842, 3486912, 3488309, 3505788, 3515776, 3595878, 3624192, 3632454, 3635632, 3661056, 3690112, 3755136, 3775464, 3803904, 3805428, 3835392, 3872484, 3902976, 3922776, 3933952, 3955248, 3966144, 4068064, 4090086, 4096512, 4122547, 4151376, 4155008, 4195191, 4224528, 4228224, 4284852, 4314816, 4425696, 4437888, 4439666, 4461912, 4474624, 4497324, 4532736, 4576572, 4612608, 4614456, 4649216, 4674384, 4756752, 4794504, 4828032, 4843272, 4992624, 4998994, 5006848, 5033952, 5073904, 5099328, 5163312, 5191263, 5230368, 5246878, 5273664, 5288192, 5393817, 5436288, 5448681, 5453448, 5491584, 5535168, 5593588, 5632704, 5637632, 5705856, 5708142, 5713136, 5753088, 5808726, 5854464, 5900928, 5917184, 5932872, 5949216, 5996432, 6102096, 6135129, 6144768, 6152608, 6227064, 6232512, 6342336, 6392672, 6427278, 6437376, 6457696, 6638544, 6656832, 6659499, 6711936, 6745986, 6799104, 6864858, 6884416, 6918912, 6921684, 6973824, 6976618, 7011576, 7031552, 7191756, 7248384, 7264908, 7271264, 7322112, 7380224, 7498491, 7510272, 7550928, 7607808, 7610856, 7744968, 7845552, 7867904, 7870317, 7910496, 7932288, 8136128, 8180172, 8245094, 8302752, 8310016, 8390382, 8449056, 8456448, 8562213, 8569704, 8629632, 8851392, 8875776, 8879332, 8923824, 8949248, 8994648, 9153144, 9228912, 9298432, 9348768, 9513504, 9589008, 9640917, 9656064, 9686544, 9985248, 9997988, 10067904, 10118979, 10147808, 10198656, 10326624, 10382526, 10460736, 10464927, 10493756, 10547328, 10576384, 10787634, 10872576, 10897362, 10906896, 10983168, 11070336, 11187176, 11265408, 11411712, 11416284, 11426272, 11506176, 11617452, 11708928, 11801856, 11865744, 11898432, 11992864, 12204192, 12270258, 12289536, 12305216, 12367641, 12454128, 12465024, 12585573, 12684672, 12785344, 12854556, 12915392, 13277088, 13313664, 13318998, 13423872, 13491972, 13598208, 13729716, 13768832, 13837824, 13843368, 13947648, 13953236, 14023152, 14063104, 14383512, 14529816, 14542528, 14760448, 14996982, 15020544, 15101856, 15221712, 15489936, 15691104, 15740634, 15820992, 15864576, 16272256, 16360344, 16490188, 16605504, 16620032, 16780764, 16898112, 16912896, 17124426, 17139408, 17259264, 17702784, 17751552, 17758664, 17847648, 17989296, 18306288, 18457824, 18697536, 19027008, 19178016, 19281834, 19312128, 19373088, 19970496, 19978497, 19995976, 20135808, 20237958, 20295616, 20397312, 20653248, 20765052, 20921472, 20929854, 20987512, 21094656, 21575268, 21745152, 21794724, 21813792, 21966336, 22140672, 22374352, 22495473, 22530816, 22823424, 22832568, 22852544, 23234904, 23603712, 23610951, 23731488, 23796864, 23985728, 24408384, 24418163, 24540516, 24610432, 24735282, 24908256, 24930048, 25171146, 25369344, 25570688, 25709112, 25830784, 26554176, 26627328, 26637996, 26847744, 26983944, 27459432, 27537664, 27686736, 27895296, 27906472, 28046304, 28767024, 28857829, 29059632, 29085056, 29993964, 30203712, 30443424, 30979872, 31382208, 31394781, 31481268, 31641984, 31729152, 32544512, 32720688, 32980376, 33211008, 33561528, 33796224, 34248852, 34278816, 34518528, 35405568, 35517328, 35695296, 35978592, 36612576, 36915648, 37102923, 37395072, 37756719, 38054016, 38356032, 38563668, 38746176, 39940992, 39956994, 39991952, 40271616, 40475916, 40591232, 40794624, 41306496, 41530104, 41842944, 41859708, 41975024, 42189312, 43150536, 43589448, 43627584, 44281344, 44748704, 44990946, 45061632, 45348017, 45665136, 45705088, 46469808, 47221902, 47462976, 47593728, 47971456, 48816768, 48836326, 49081032, 49220864, 49470564, 49816512, 49860096, 50342292, 50738688, 51141376, 51418224, 51661568, 53108352, 53254656, 53275992, 53967888, 54918864, 55075328, 55373472, 55812944, 56092608, 57534048, 57715658, 58119264, 58170112, 59935491, 59987928, 60407424, 60886848, 61959744, 62764416, 62789562, 62962536, 63283968, 65089024, 65441376, 65960752, 66422016, 67123056, 67486419, 67592448, 68497704, 68557632, 70811136, 70832853, 71034656, 71390592, 71957184, 73225152, 73254489, 73831296, 74205846, 74790144, 75513438, 76108032, 76712064, 77127336, 77492352, 79881984, 79913988, 79983904, 80543232, 80951832, 81182464, 82612992, 83060208, 83685888, 83719416, 83950048, 86301072, 86573487, 87178896, 87255168, 89497408, 89981892, 90696034, 91330272, 91410176, 92939616, 94184343, 94443804, 94925952, 95187456, 95942912, 97633536, 97672652, 98162064, 98441728, 98941128, 99633024, 100684584, 102282752, 102836448, 103323136, 106216704, 106551984, 107935776, 109837728, 110746944, 111308769, 111625888, 112185216, 115068096, 115431316, 116238528, 116340224, 119870982, 119975856, 120814848, 121773696, 123919488, 125528832, 125579124, 125925072, 126567936, 130882752, 131921504, 132844032, 134246112, 134972838, 135184896, 136044051, 136995408, 137115264, 141665706, 142069312, 142781184, 143914368, 146450304, 146508978, 147662592, 148411692, 149580288, 151026876, 152216064, 153424128, 154254672, 154984704, 159763968, 159827976, 159967808, 161903664, 162364928, 165225984, 166120416, 167438832, 167900096, 172602144, 173146974, 174357792, 174510336, 178994816, 179963784, 181392068, 182660544, 182820352, 185879232, 188368686, 188887608, 189851904, 191885824, 195267072, 195345304, 196324128, 197882256, 199266048, 201369168, 205672896, 212433408, 213103968, 215871552, 219675456, 219763467, 221493888, 222617538, 223251776, 224370432, 230136192, 230862632, 232477056, 239741964, 239951712, 241629696, 243547392, 247838976, 251057664, 251158248, 251850144, 259720461, 261765504, 263843008, 268492224, 269945676, 272088102, 273990816, 274230528, 283331412, 284138624, 285562368, 287828736, 292900608, 293017956, 295325184, 296823384, 302053752, 306848256, 308509344, 309969408, 317436119, 319655952, 319935616, 323807328, 332240832, 334877664, 335800192, 345204288, 346293948, 348715584, 349020672, 357989632, 359927568, 362784136, 365321088, 371758464, 376737372, 377775216, 379703808, 390690608, 392648256, 395764512, 398532096, 402738336, 408132153, 411345792, 426207936, 431743104, 439350912, 439526934, 442987776, 445235076, 446503552, 448740864, 460272384, 461725264, 464954112, 479483928, 479903424, 487094784, 495677952, 502316496, 503700288, 519440922, 523531008, 527686016, 536984448, 539891352, 544176204, 547981632, 548461056, 566662824, 568277248, 575657472, 585801216, 586035912, 593646768, 604107504, 617018688, 634872238, 639311904, 639871232, 647614656, 659290401, 664481664, 669755328, 671600384, 690408576, 692587896, 697431168, 715979264, 719855136, 725568272, 730642176, 743516928, 753474744, 755550432, 779161383, 781381216, 785296512, 791529024, 805476672, 816264306, 822691584, 852415872, 863486208, 878701824, 879053868, 885975552, 890470152, 893007104, 920544768, 923450528, 929908224, 952308357, 958967856, 959806848, 1004632992, 1007400576, 1038881844, 1047062016, 1055372032, 1073968896, 1079782704, 1088352408, 1095963264, 1133325648, 1136554496, 1172071824, 1187293536, 1208215008, 1224396459, 1234037376, 1269744476, 1278623808, 1279742464, 1295229312, 1318580802, 1328963328, 1339510656, 1343200768, 1380817152, 1385175792, 1394862336, 1439710272, 1451136544, 1461284352, 1487033856, 1506949488, 1511100864, 1558322766, 1562762432, 1570593024, 1583058048, 1610953344, 1632528612, 1645383168, 1704831744, 1726972416, 1757403648, 1758107736, 1780940304, 1786014208, 1846901056, 1904616714, 1917935712, 1919613696, 2009265984, 2014801152, 2077763688, 2110744064, 2147937792, 2159565408, 2176704816, 2191926528, 2266651296, 2344143648, 2374587072, 2416430016, 2448792918, 2468074752, 2539488952, 2557247616, 2590458624, 2637161604, 2657926656, 2679021312, 2761634304, 2770351584, 2789724672, 2856925071, 2879420544, 2902273088, 3013898976, 3022201728, 3116645532, 3125524864, 3141186048, 3166116096, 3221906688, 3265057224, 3409663488, 3516215472, 3561880608, 3693802112, 3809233428, 3835871424, 3839227392, 4018531968, 4029602304, 4155527376, 4319130816, 4353409632, 4383853056, 4533302592, 4688287296, 4749174144, 4832860032, 4897585836, 4936149504, 5078977904, 5114495232, 5180917248, 5274323208, 5358042624, 5540703168, 5713850142, 5758841088, 5804546176, 6027797952, 6044403456, 6233291064, 6251049728, 6332232192, 6443813376, 6530114448, 7032430944, 7123761216, 7387604224, 7618466856, 7671742848, 8037063936, 8311054752, 8570775213, 8638261632, 8706819264, 9066605184, 9376574592, 9498348288, 9665720064, 9795171672, 10157955808, 10228990464, 10548646416, 11081406336, 11427700284, 11517682176, 11609092352, 12055595904, 12088806912, 12466582128, 12502099456, 13060228896, 14064861888, 14247522432, 14775208448, 15236933712, 15343485696, 16074127872, 16622109504, 17141550426, 17276523264, 17413638528, 18133210368, 18753149184, 18996696576, 19331440128, 19590343344, 20315911616, 21097292832, 22162812672, 22855400568, 23218184704, 24111191808, 24933164256, 26120457792, 28129723776, 28495044864, 30473867424, 30686971392, 33244219008, 34283100852, 34553046528, 34827277056, 36266420736, 37506298368, 39180686688, 40631823232, 42194585664, 44325625344, 45710801136, 48222383616, 49866328512, 52240915584, 56259447552, 56990089728, 60947734848, 66488438016, 68566201704, 69654554112, 78361373376, 81263646464, 84389171328, 91421602272, 99732657024, 104481831168, 112518895104, 121895469696, 132976876032, 137132403408, 156722746752, 162527292928, 168778342656, 182843204544, 199465314048, 208963662336, 243790939392, 274264806816, 313445493504, 337556685312, 365686409088, 398930628096, 487581878784, 548529613632, 626890987008, 731372818176, 1097059227264, 1462745636352, 2194118454528, 4388236909056]

約数ペア:

[(1, 4388236909056), (2, 2194118454528), (3, 1462745636352), (4, 1097059227264), (6, 731372818176), (7, 626890987008), (8, 548529613632), (9, 487581878784), (11, 398930628096), (12, 365686409088), (13, 337556685312), (14, 313445493504), (16, 274264806816), (18, 243790939392), (21, 208963662336), (22, 199465314048), (24, 182843204544), (26, 168778342656), (27, 162527292928), (28, 156722746752), (32, 137132403408), (33, 132976876032), (36, 121895469696), (39, 112518895104), (42, 104481831168), (44, 99732657024), (48, 91421602272), (52, 84389171328), (54, 81263646464), (56, 78361373376), (63, 69654554112), (64, 68566201704), (66, 66488438016), (72, 60947734848), (77, 56990089728), (78, 56259447552), (84, 52240915584), (88, 49866328512), (91, 48222383616), (96, 45710801136), (99, 44325625344), (104, 42194585664), (108, 40631823232), (112, 39180686688), (117, 37506298368), (121, 36266420736), (126, 34827277056), (127, 34553046528), (128, 34283100852), (132, 33244219008), (143, 30686971392), (144, 30473867424), (154, 28495044864), (156, 28129723776), (168, 26120457792), (176, 24933164256), (182, 24111191808), (189, 23218184704), (192, 22855400568), (198, 22162812672), (208, 21097292832), (216, 20315911616), (224, 19590343344), (227, 19331440128), (231, 18996696576), (234, 18753149184), (242, 18133210368), (252, 17413638528), (254, 17276523264), (256, 17141550426), (264, 16622109504), (273, 16074127872), (286, 15343485696), (288, 15236933712), (297, 14775208448), (308, 14247522432), (312, 14064861888), (336, 13060228896), (351, 12502099456), (352, 12466582128), (363, 12088806912), (364, 12055595904), (378, 11609092352), (381, 11517682176), (384, 11427700284), (396, 11081406336), (416, 10548646416), (429, 10228990464), (432, 10157955808), (448, 9795171672), (454, 9665720064), (462, 9498348288), (468, 9376574592), (484, 9066605184), (504, 8706819264), (508, 8638261632), (512, 8570775213), (528, 8311054752), (546, 8037063936), (572, 7671742848), (576, 7618466856), (594, 7387604224), (616, 7123761216), (624, 7032430944), (672, 6530114448), (681, 6443813376), (693, 6332232192), (702, 6251049728), (704, 6233291064), (726, 6044403456), (728, 6027797952), (756, 5804546176), (762, 5758841088), (768, 5713850142), (792, 5540703168), (819, 5358042624), (832, 5274323208), (847, 5180917248), (858, 5114495232), (864, 5078977904), (889, 4936149504), (896, 4897585836), (908, 4832860032), (924, 4749174144), (936, 4688287296), (968, 4533302592), (1001, 4383853056), (1008, 4353409632), (1016, 4319130816), (1056, 4155527376), (1089, 4029602304), (1092, 4018531968), (1143, 3839227392), (1144, 3835871424), (1152, 3809233428), (1188, 3693802112), (1232, 3561880608), (1248, 3516215472), (1287, 3409663488), (1344, 3265057224), (1362, 3221906688), (1386, 3166116096), (1397, 3141186048), (1404, 3125524864), (1408, 3116645532), (1452, 3022201728), (1456, 3013898976), (1512, 2902273088), (1524, 2879420544), (1536, 2856925071), (1573, 2789724672), (1584, 2770351584), (1589, 2761634304), (1638, 2679021312), (1651, 2657926656), (1664, 2637161604), (1694, 2590458624), (1716, 2557247616), (1728, 2539488952), (1778, 2468074752), (1792, 2448792918), (1816, 2416430016), (1848, 2374587072), (1872, 2344143648), (1936, 2266651296), (2002, 2191926528), (2016, 2176704816), (2032, 2159565408), (2043, 2147937792), (2079, 2110744064), (2112, 2077763688), (2178, 2014801152), (2184, 2009265984), (2286, 1919613696), (2288, 1917935712), (2304, 1904616714), (2376, 1846901056), (2457, 1786014208), (2464, 1780940304), (2496, 1758107736), (2497, 1757403648), (2541, 1726972416), (2574, 1704831744), (2667, 1645383168), (2688, 1632528612), (2724, 1610953344), (2772, 1583058048), (2794, 1570593024), (2808, 1562762432), (2816, 1558322766), (2904, 1511100864), (2912, 1506949488), (2951, 1487033856), (3003, 1461284352), (3024, 1451136544), (3048, 1439710272), (3146, 1394862336), (3168, 1385175792), (3178, 1380817152), (3267, 1343200768), (3276, 1339510656), (3302, 1328963328), (3328, 1318580802), (3388, 1295229312), (3429, 1279742464), (3432, 1278623808), (3456, 1269744476), (3556, 1234037376), (3584, 1224396459), (3632, 1208215008), (3696, 1187293536), (3744, 1172071824), (3861, 1136554496), (3872, 1133325648), (4004, 1095963264), (4032, 1088352408), (4064, 1079782704), (4086, 1073968896), (4158, 1055372032), (4191, 1047062016), (4224, 1038881844), (4356, 1007400576), (4368, 1004632992), (4572, 959806848), (4576, 958967856), (4608, 952308357), (4719, 929908224), (4752, 923450528), (4767, 920544768), (4914, 893007104), (4928, 890470152), (4953, 885975552), (4992, 879053868), (4994, 878701824), (5082, 863486208), (5148, 852415872), (5334, 822691584), (5376, 816264306), (5448, 805476672), (5544, 791529024), (5588, 785296512), (5616, 781381216), (5632, 779161383), (5808, 755550432), (5824, 753474744), (5902, 743516928), (6006, 730642176), (6048, 725568272), (6096, 719855136), (6129, 715979264), (6292, 697431168), (6336, 692587896), (6356, 690408576), (6534, 671600384), (6552, 669755328), (6604, 664481664), (6656, 659290401), (6776, 647614656), (6858, 639871232), (6864, 639311904), (6912, 634872238), (7112, 617018688), (7264, 604107504), (7392, 593646768), (7488, 586035912), (7491, 585801216), (7623, 575657472), (7722, 568277248), (7744, 566662824), (8001, 548461056), (8008, 547981632), (8064, 544176204), (8128, 539891352), (8172, 536984448), (8316, 527686016), (8382, 523531008), (8448, 519440922), (8712, 503700288), (8736, 502316496), (8853, 495677952), (9009, 487094784), (9144, 479903424), (9152, 479483928), (9438, 464954112), (9504, 461725264), (9534, 460272384), (9779, 448740864), (9828, 446503552), (9856, 445235076), (9906, 442987776), (9984, 439526934), (9988, 439350912), (10164, 431743104), (10296, 426207936), (10668, 411345792), (10752, 408132153), (10896, 402738336), (11011, 398532096), (11088, 395764512), (11176, 392648256), (11232, 390690608), (11557, 379703808), (11616, 377775216), (11648, 376737372), (11804, 371758464), (12012, 365321088), (12096, 362784136), (12192, 359927568), (12258, 357989632), (12573, 349020672), (12584, 348715584), (12672, 346293948), (12712, 345204288), (13068, 335800192), (13104, 334877664), (13208, 332240832), (13552, 323807328), (13716, 319935616), (13728, 319655952), (13824, 317436119), (14157, 309969408), (14224, 308509344), (14301, 306848256), (14528, 302053752), (14784, 296823384), (14859, 295325184), (14976, 293017956), (14982, 292900608), (15246, 287828736), (15367, 285562368), (15444, 284138624), (15488, 283331412), (16002, 274230528), (16016, 273990816), (16128, 272088102), (16256, 269945676), (16344, 268492224), (16632, 263843008), (16764, 261765504), (16896, 259720461), (17424, 251850144), (17472, 251158248), (17479, 251057664), (17706, 247838976), (18018, 243547392), (18161, 241629696), (18288, 239951712), (18304, 239741964), (18876, 232477056), (19008, 230862632), (19068, 230136192), (19558, 224370432), (19656, 223251776), (19712, 222617538), (19812, 221493888), (19968, 219763467), (19976, 219675456), (20328, 215871552), (20592, 213103968), (20657, 212433408), (21336, 205672896), (21792, 201369168), (22022, 199266048), (22176, 197882256), (22352, 196324128), (22464, 195345304), (22473, 195267072), (22869, 191885824), (23114, 189851904), (23232, 188887608), (23296, 188368686), (23608, 185879232), (24003, 182820352), (24024, 182660544), (24192, 181392068), (24384, 179963784), (24516, 178994816), (25146, 174510336), (25168, 174357792), (25344, 173146974), (25424, 172602144), (26136, 167900096), (26208, 167438832), (26416, 166120416), (26559, 165225984), (27027, 162364928), (27104, 161903664), (27432, 159967808), (27456, 159827976), (27467, 159763968), (28314, 154984704), (28448, 154254672), (28602, 153424128), (28829, 152216064), (29056, 151026876), (29337, 149580288), (29568, 148411692), (29718, 147662592), (29952, 146508978), (29964, 146450304), (30492, 143914368), (30734, 142781184), (30888, 142069312), (30976, 141665706), (32004, 137115264), (32032, 136995408), (32256, 136044051), (32461, 135184896), (32512, 134972838), (32688, 134246112), (33033, 132844032), (33264, 131921504), (33528, 130882752), (34671, 126567936), (34848, 125925072), (34944, 125579124), (34958, 125528832), (35412, 123919488), (36036, 121773696), (36322, 120814848), (36576, 119975856), (36608, 119870982), (37719, 116340224), (37752, 116238528), (38016, 115431316), (38136, 115068096), (39116, 112185216), (39312, 111625888), (39424, 111308769), (39624, 110746944), (39952, 109837728), (40656, 107935776), (41184, 106551984), (41314, 106216704), (42471, 103323136), (42672, 102836448), (42903, 102282752), (43584, 100684584), (44044, 99633024), (44352, 98941128), (44577, 98441728), (44704, 98162064), (44928, 97672652), (44946, 97633536), (45738, 95942912), (46101, 95187456), (46228, 94925952), (46464, 94443804), (46592, 94184343), (47216, 92939616), (48006, 91410176), (48048, 91330272), (48384, 90696034), (48768, 89981892), (49032, 89497408), (50292, 87255168), (50336, 87178896), (50688, 86573487), (50848, 86301072), (52272, 83950048), (52416, 83719416), (52437, 83685888), (52832, 83060208), (53118, 82612992), (54054, 81182464), (54208, 80951832), (54483, 80543232), (54864, 79983904), (54912, 79913988), (54934, 79881984), (56628, 77492352), (56896, 77127336), (57204, 76712064), (57658, 76108032), (58112, 75513438), (58674, 74790144), (59136, 74205846), (59436, 73831296), (59904, 73254489), (59928, 73225152), (60984, 71957184), (61468, 71390592), (61776, 71034656), (61952, 70832853), (61971, 70811136), (64008, 68557632), (64064, 68497704), (64922, 67592448), (65024, 67486419), (65376, 67123056), (66066, 66422016), (66528, 65960752), (67056, 65441376), (67419, 65089024), (69342, 63283968), (69696, 62962536), (69888, 62789562), (69916, 62764416), (70824, 61959744), (72072, 60886848), (72644, 60407424), (73152, 59987928), (73216, 59935491), (75438, 58170112), (75504, 58119264), (76032, 57715658), (76272, 57534048), (78232, 56092608), (78624, 55812944), (79248, 55373472), (79677, 55075328), (79904, 54918864), (81312, 53967888), (82368, 53275992), (82401, 53254656), (82628, 53108352), (84942, 51661568), (85344, 51418224), (85806, 51141376), (86487, 50738688), (87168, 50342292), (88011, 49860096), (88088, 49816512), (88704, 49470564), (89154, 49220864), (89408, 49081032), (89856, 48836326), (89892, 48816768), (91476, 47971456), (92202, 47593728), (92456, 47462976), (92928, 47221902), (94432, 46469808), (96012, 45705088), (96096, 45665136), (96768, 45348017), (97383, 45061632), (97536, 44990946), (98064, 44748704), (99099, 44281344), (100584, 43627584), (100672, 43589448), (101696, 43150536), (104013, 42189312), (104544, 41975024), (104832, 41859708), (104874, 41842944), (105664, 41530104), (106236, 41306496), (107569, 40794624), (108108, 40591232), (108416, 40475916), (108966, 40271616), (109728, 39991952), (109824, 39956994), (109868, 39940992), (113256, 38746176), (113792, 38563668), (114408, 38356032), (115316, 38054016), (116224, 37756719), (117348, 37395072), (118272, 37102923), (118872, 36915648), (119856, 36612576), (121968, 35978592), (122936, 35695296), (123552, 35517328), (123942, 35405568), (127127, 34518528), (128016, 34278816), (128128, 34248852), (129844, 33796224), (130752, 33561528), (132132, 33211008), (133056, 32980376), (134112, 32720688), (134838, 32544512), (138303, 31729152), (138684, 31641984), (139392, 31481268), (139776, 31394781), (139832, 31382208), (141648, 30979872), (144144, 30443424), (145288, 30203712), (146304, 29993964), (150876, 29085056), (151008, 29059632), (152064, 28857829), (152544, 28767024), (156464, 28046304), (157248, 27906472), (157311, 27895296), (158496, 27686736), (159354, 27537664), (159808, 27459432), (162624, 26983944), (163449, 26847744), (164736, 26637996), (164802, 26627328), (165256, 26554176), (169884, 25830784), (170688, 25709112), (171612, 25570688), (172974, 25369344), (174336, 25171146), (176022, 24930048), (176176, 24908256), (177408, 24735282), (178308, 24610432), (178816, 24540516), (179712, 24418163), (179784, 24408384), (182952, 23985728), (184404, 23796864), (184912, 23731488), (185856, 23610951), (185913, 23603712), (188864, 23234904), (192024, 22852544), (192192, 22832568), (192269, 22823424), (194766, 22530816), (195072, 22495473), (196128, 22374352), (198198, 22140672), (199771, 21966336), (201168, 21813792), (201344, 21794724), (201803, 21745152), (203392, 21575268), (208026, 21094656), (209088, 20987512), (209664, 20929854), (209748, 20921472), (211328, 20765052), (212472, 20653248), (215138, 20397312), (216216, 20295616), (216832, 20237958), (217932, 20135808), (219456, 19995976), (219648, 19978497), (219736, 19970496), (226512, 19373088), (227227, 19312128), (227584, 19281834), (228816, 19178016), (230632, 19027008), (234696, 18697536), (237744, 18457824), (239712, 18306288), (243936, 17989296), (245872, 17847648), (247104, 17758664), (247203, 17751552), (247884, 17702784), (254254, 17259264), (256032, 17139408), (256256, 17124426), (259461, 16912896), (259688, 16898112), (261504, 16780764), (264033, 16620032), (264264, 16605504), (266112, 16490188), (268224, 16360344), (269676, 16272256), (276606, 15864576), (277368, 15820992), (278784, 15740634), (279664, 15691104), (283296, 15489936), (288288, 15221712), (290576, 15101856), (292149, 15020544), (292608, 14996982), (297297, 14760448), (301752, 14542528), (302016, 14529816), (305088, 14383512), (312039, 14063104), (312928, 14023152), (314496, 13953236), (314622, 13947648), (316992, 13843368), (317119, 13837824), (318708, 13768832), (319616, 13729716), (322707, 13598208), (325248, 13491972), (326898, 13423872), (329472, 13318998), (329604, 13313664), (330512, 13277088), (339768, 12915392), (341376, 12854556), (343224, 12785344), (345948, 12684672), (348672, 12585573), (352044, 12465024), (352352, 12454128), (354816, 12367641), (356616, 12305216), (357071, 12289536), (357632, 12270258), (359568, 12204192), (365904, 11992864), (368808, 11898432), (369824, 11865744), (371826, 11801856), (374777, 11708928), (377728, 11617452), (381381, 11506176), (384048, 11426272), (384384, 11416284), (384538, 11411712), (389532, 11265408), (392256, 11187176), (396396, 11070336), (399542, 10983168), (402336, 10906896), (402688, 10897362), (403606, 10872576), (406784, 10787634), (414909, 10576384), (416052, 10547328), (418176, 10493756), (419328, 10464927), (419496, 10460736), (422656, 10382526), (424944, 10326624), (430276, 10198656), (432432, 10147808), (433664, 10118979), (435864, 10067904), (438912, 9997988), (439472, 9985248), (453024, 9686544), (454454, 9656064), (455168, 9640917), (457632, 9589008), (461264, 9513504), (469392, 9348768), (471933, 9298432), (475488, 9228912), (479424, 9153144), (487872, 8994648), (490347, 8949248), (491744, 8923824), (494208, 8879332), (494406, 8875776), (495768, 8851392), (508508, 8629632), (512064, 8569704), (512512, 8562213), (518922, 8456448), (519376, 8449056), (523008, 8390382), (528066, 8310016), (528528, 8302752), (532224, 8245094), (536448, 8180172), (539352, 8136128), (553212, 7932288), (554736, 7910496), (557568, 7870317), (557739, 7867904), (559328, 7845552), (566592, 7744968), (576576, 7610856), (576807, 7607808), (581152, 7550928), (584298, 7510272), (585216, 7498491), (594594, 7380224), (599313, 7322112), (603504, 7271264), (604032, 7264908), (605409, 7248384), (610176, 7191756), (624078, 7031552), (625856, 7011576), (628992, 6976618), (629244, 6973824), (633984, 6921684), (634238, 6918912), (637416, 6884416), (639232, 6864858), (645414, 6799104), (650496, 6745986), (653796, 6711936), (658944, 6659499), (659208, 6656832), (661024, 6638544), (679536, 6457696), (681681, 6437376), (682752, 6427278), (686448, 6392672), (691896, 6342336), (704088, 6232512), (704704, 6227064), (713232, 6152608), (714142, 6144768), (715264, 6135129), (719136, 6102096), (731808, 5996432), (737616, 5949216), (739648, 5932872), (741609, 5917184), (743652, 5900928), (749554, 5854464), (755456, 5808726), (762762, 5753088), (768096, 5713136), (768768, 5708142), (769076, 5705856), (778383, 5637632), (779064, 5632704), (784512, 5593588), (792792, 5535168), (799084, 5491584), (804672, 5453448), (805376, 5448681), (807212, 5436288), (813568, 5393817), (829818, 5288192), (832104, 5273664), (836352, 5246878), (838992, 5230368), (845312, 5191263), (849888, 5163312), (860552, 5099328), (864864, 5073904), (871728, 5033952), (876447, 5006848), (877824, 4998994), (878944, 4992624), (906048, 4843272), (908908, 4828032), (915264, 4794504), (922528, 4756752), (938784, 4674384), (943866, 4649216), (950976, 4614456), (951357, 4612608), (958848, 4576572), (968121, 4532736), (975744, 4497324), (980694, 4474624), (983488, 4461912), (988416, 4439666), (988812, 4437888), (991536, 4425696), (1017016, 4314816), (1024128, 4284852), (1037844, 4228224), (1038752, 4224528), (1046016, 4195191), (1056132, 4155008), (1057056, 4151376), (1064448, 4122547), (1071213, 4096512), (1072896, 4090086), (1078704, 4068064), (1106424, 3966144), (1109472, 3955248), (1115478, 3933952), (1118656, 3922776), (1124331, 3902976), (1133184, 3872484), (1144143, 3835392), (1153152, 3805428), (1153614, 3803904), (1162304, 3775464), (1168596, 3755136), (1189188, 3690112), (1198626, 3661056), (1207008, 3635632), (1208064, 3632454), (1210818, 3624192), (1220352, 3595878), (1248156, 3515776), (1251712, 3505788), (1257984, 3488309), (1258488, 3486912), (1267968, 3460842), (1268476, 3459456), (1274832, 3442208), (1278464, 3432429), (1290828, 3399552), (1300992, 3372993), (1307592, 3355968), (1318416, 3328416), (1322048, 3319272), (1359072, 3228848), (1363362, 3218688), (1365504, 3213639), (1372896, 3196336), (1383792, 3171168), (1398397, 3138048), (1408176, 3116256), (1409408, 3113532), (1426464, 3076304), (1428284, 3072384), (1438272, 3051048), (1463616, 2998216), (1475232, 2974608), (1479296, 2966436), (1483218, 2958592), (1487304, 2950464), (1499108, 2927232), (1510912, 2904363), (1525524, 2876544), (1536192, 2856568), (1537536, 2854071), (1538152, 2852928), (1556766, 2818816), (1558128, 2816352), (1569024, 2796794), (1585584, 2767584), (1598168, 2745792), (1609344, 2726724), (1614424, 2718144), (1659636, 2644096), (1664208, 2636832), (1672704, 2623439), (1677984, 2615184), (1699776, 2581656), (1721104, 2549664), (1729728, 2536952), (1730421, 2535936), (1743456, 2516976), (1752894, 2503424), (1755648, 2499497), (1757888, 2496312), (1797939, 2440704), (1812096, 2421636), (1816227, 2416128), (1817816, 2414016), (1830528, 2397252), (1845056, 2378376), (1877568, 2337192), (1887732, 2324608), (1901952, 2307228), (1902714, 2306304), (1917696, 2288286), (1936242, 2266368), (1951488, 2248662), (1961388, 2237312), (1966976, 2230956), (1976832, 2219833), (1977624, 2218944), (1983072, 2212848), (2034032, 2157408), (2045043, 2145792), (2048256, 2142426), (2075688, 2114112), (2077504, 2112264)]