4087409268096

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{379}}^1$

素因数の和:527

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 63, 64, 66, 72, 76, 77, 79, 81, 84, 88, 96, 99, 108, 112, 114, 126, 128, 132, 133, 144, 152, 154, 158, 162, 168, 171, 176, 189, 192, 198, 209, 216, 224, 228, 231, 237, 243, 252, 264, 266, 288, 297, 304, 308, 316, 324, 336, 342, 352, 378, 379, 384, 396, 399, 418, 432, 448, 456, 462, 474, 486, 504, 513, 528, 532, 553, 567, 576, 594, 608, 616, 627, 632, 648, 672, 684, 693, 704, 711, 729, 756, 758, 792, 798, 836, 864, 869, 891, 896, 912, 924, 948, 972, 1008, 1026, 1056, 1064, 1106, 1134, 1137, 1152, 1188, 1197, 1216, 1232, 1254, 1264, 1296, 1344, 1368, 1386, 1408, 1422, 1458, 1463, 1501, 1512, 1516, 1539, 1584, 1596, 1659, 1672, 1701, 1728, 1738, 1782, 1824, 1848, 1881, 1896, 1944, 2016, 2052, 2079, 2112, 2128, 2133, 2212, 2268, 2274, 2376, 2394, 2432, 2464, 2508, 2528, 2592, 2607, 2653, 2673, 2688, 2736, 2772, 2844, 2916, 2926, 3002, 3024, 3032, 3078, 3168, 3192, 3318, 3344, 3402, 3411, 3456, 3476, 3564, 3591, 3648, 3696, 3762, 3792, 3888, 4032, 4104, 4158, 4169, 4224, 4256, 4266, 4389, 4424, 4503, 4536, 4548, 4617, 4752, 4788, 4928, 4977, 5016, 5056, 5103, 5184, 5214, 5306, 5346, 5472, 5544, 5643, 5688, 5832, 5852, 6004, 6048, 6064, 6083, 6156, 6237, 6336, 6384, 6399, 6636, 6688, 6804, 6822, 6952, 7128, 7182, 7201, 7296, 7392, 7524, 7584, 7776, 7821, 7959, 8019, 8064, 8208, 8316, 8338, 8512, 8532, 8778, 8848, 9006, 9072, 9096, 9234, 9504, 9576, 9856, 9954, 10032, 10112, 10206, 10233, 10368, 10428, 10507, 10612, 10692, 10773, 10944, 11088, 11286, 11376, 11664, 11704, 12008, 12096, 12128, 12166, 12312, 12474, 12507, 12672, 12768, 12798, 13167, 13272, 13376, 13509, 13608, 13644, 13851, 13904, 14256, 14364, 14402, 14784, 14931, 15048, 15168, 15552, 15642, 15918, 16038, 16416, 16511, 16632, 16676, 16929, 17024, 17064, 17556, 17696, 18012, 18144, 18192, 18249, 18468, 18711, 19008, 19152, 19197, 19908, 20064, 20412, 20466, 20856, 21014, 21224, 21384, 21546, 21603, 21888, 22176, 22572, 22752, 23328, 23408, 23463, 23877, 24016, 24192, 24256, 24332, 24624, 24948, 25014, 25536, 25596, 26334, 26544, 26752, 27018, 27216, 27288, 27702, 27808, 28512, 28728, 28804, 29183, 29568, 29862, 29941, 30096, 30336, 30699, 31104, 31284, 31521, 31836, 32076, 32319, 32832, 33022, 33264, 33352, 33858, 34128, 35112, 35392, 36024, 36288, 36384, 36498, 36936, 37422, 37521, 38016, 38304, 38394, 39501, 39816, 40128, 40527, 40824, 40932, 41712, 42028, 42448, 42768, 43092, 43206, 44352, 44793, 45144, 45504, 46656, 46816, 46926, 47754, 48032, 48512, 48664, 49248, 49533, 49896, 50028, 50407, 50787, 51072, 51192, 52668, 53088, 54036, 54432, 54576, 54747, 55404, 55616, 56133, 57024, 57456, 57591, 57608, 58366, 59724, 59882, 60192, 61398, 62568, 63042, 63672, 64152, 64638, 64809, 65664, 66044, 66528, 66704, 67716, 68256, 70224, 70389, 70784, 71631, 72048, 72576, 72768, 72996, 73872, 74844, 75042, 76608, 76788, 79002, 79211, 79632, 80256, 81054, 81648, 81864, 83424, 84056, 84896, 85536, 86184, 86412, 87549, 88704, 89586, 89823, 90288, 91008, 92097, 93312, 93632, 93852, 94563, 95508, 96064, 96957, 97328, 98496, 99066, 99792, 100056, 100814, 101574, 102384, 105336, 106176, 108072, 108864, 109152, 109494, 110808, 111232, 112266, 112563, 114048, 114912, 115182, 115216, 115577, 116732, 118503, 119448, 119764, 120384, 121581, 122796, 125136, 126084, 127344, 128304, 129276, 129618, 132088, 133056, 133408, 134379, 135432, 136512, 140448, 140778, 143262, 144096, 145536, 145992, 147744, 148599, 149688, 150084, 151221, 152361, 153216, 153576, 158004, 158422, 159264, 162108, 163296, 163728, 164241, 166848, 168112, 169792, 171072, 172368, 172824, 175098, 179172, 179646, 180576, 184194, 187264, 187704, 189126, 191016, 192128, 193914, 194427, 194656, 196992, 198132, 199584, 200112, 201628, 203148, 204768, 209587, 210672, 211167, 212352, 214893, 216144, 217728, 218304, 218988, 221616, 224532, 225126, 229824, 230364, 230432, 231154, 233464, 237006, 237633, 238896, 239528, 240768, 243162, 245592, 250272, 252168, 254688, 256608, 258552, 259236, 262647, 264176, 266112, 266816, 268758, 269469, 270864, 273024, 276291, 280896, 281556, 283689, 286524, 288192, 291984, 295488, 297198, 299376, 300168, 302442, 304722, 307152, 316008, 316844, 318528, 324216, 326592, 327456, 328482, 329351, 333696, 336224, 337689, 339584, 342144, 344736, 345648, 346731, 350196, 355509, 358344, 359292, 361152, 364743, 368388, 375408, 378252, 382032, 387828, 388854, 389312, 396264, 399168, 400224, 403137, 403256, 406296, 409536, 419174, 421344, 422334, 429786, 432288, 436608, 437976, 443232, 445797, 449064, 450252, 453663, 459648, 460728, 460864, 462308, 466928, 474012, 475266, 477792, 479056, 486324, 491184, 492723, 500544, 504336, 509376, 513216, 517104, 518472, 525294, 528352, 533632, 537516, 538938, 541728, 552582, 554477, 561792, 563112, 567378, 568879, 573048, 576384, 583281, 583968, 590976, 594396, 598752, 600336, 604884, 609444, 614304, 628761, 632016, 633501, 633688, 637056, 644679, 648432, 653184, 654912, 656964, 658702, 672448, 675378, 689472, 691296, 693462, 700392, 711018, 712899, 716688, 718584, 722304, 729486, 736776, 750816, 756504, 764064, 775656, 777708, 778624, 787941, 792528, 798336, 800448, 806274, 806512, 808407, 812592, 819072, 838348, 842688, 844668, 851067, 859572, 864576, 875952, 886464, 891594, 898128, 900504, 907326, 921456, 921728, 924616, 933856, 948024, 950532, 955584, 958112, 972648, 982368, 985446, 988053, 1001088, 1008672, 1013067, 1018752, 1026432, 1034208, 1036944, 1040193, 1050588, 1056704, 1066527, 1075032, 1077876, 1083456, 1094229, 1105164, 1108954, 1126224, 1134756, 1137758, 1146096, 1166562, 1167936, 1188792, 1197504, 1200672, 1209768, 1218888, 1228608, 1257522, 1264032, 1267002, 1267376, 1289358, 1296864, 1309824, 1313928, 1317404, 1337391, 1344896, 1350756, 1360989, 1378944, 1382592, 1386924, 1400784, 1422036, 1425798, 1433376, 1437168, 1458972, 1473552, 1478169, 1501632, 1513008, 1528128, 1551312, 1555416, 1575882, 1585056, 1600896, 1612548, 1613024, 1616814, 1625184, 1663431, 1676696, 1685376, 1689336, 1702134, 1706637, 1719144, 1729152, 1749843, 1751904, 1772928, 1783188, 1796256, 1801008, 1814652, 1842912, 1849232, 1867712, 1886283, 1896048, 1901064, 1911168, 1916224, 1934037, 1945296, 1964736, 1970892, 1976106, 2017344, 2026134, 2068416, 2073888, 2080386, 2101176, 2113408, 2133054, 2138697, 2150064, 2155752, 2166912, 2188458, 2210328, 2217908, 2252448, 2269512, 2275516, 2292192, 2305457, 2333124, 2335872, 2363823, 2377584, 2395008, 2401344, 2419536, 2425221, 2437776, 2457216, 2515044, 2528064, 2534004, 2534752, 2553201, 2578716, 2593728, 2627856, 2634808, 2674782, 2701512, 2721978, 2765184, 2773848, 2801568, 2844072, 2851596, 2866752, 2874336, 2917944, 2947104, 2956338, 2964159, 3003264, 3026016, 3039201, 3056256, 3102624, 3110832, 3120579, 3151764, 3170112, 3225096, 3226048, 3233628, 3250368, 3326862, 3353392, 3378672, 3404268, 3413274, 3438288, 3499686, 3503808, 3566376, 3592512, 3602016, 3629304, 3685824, 3698464, 3735424, 3772566, 3792096, 3802128, 3832448, 3868074, 3890592, 3929472, 3941784, 3952212, 3982153, 4012173, 4034688, 4052268, 4082967, 4136832, 4147776, 4160772, 4202352, 4266108, 4277394, 4300128, 4311504, 4376916, 4420656, 4434507, 4435816, 4504896, 4539024, 4551032, 4584384, 4610914, 4666248, 4727646, 4755168, 4802688, 4839072, 4850442, 4875552, 4990293, 5030088, 5056128, 5068008, 5069504, 5106402, 5119911, 5157432, 5187456, 5249529, 5255712, 5269616, 5349564, 5403024, 5443956, 5547696, 5603136, 5658849, 5688144, 5703192, 5733504, 5748672, 5835888, 5894208, 5912676, 5928318, 6052032, 6078402, 6205248, 6221664, 6241158, 6257669, 6303528, 6340224, 6416091, 6450192, 6452096, 6467256, 6500736, 6653724, 6706784, 6757344, 6808536, 6826548, 6876576, 6916371, 6999372, 7007616, 7091469, 7132752, 7185024, 7204032, 7258608, 7275663, 7371648, 7396928, 7545132, 7584192, 7604256, 7659603, 7736148, 7781184, 7883568, 7904424, 7964306, 8024346, 8104536, 8165934, 8295552, 8321544, 8404704, 8532216, 8554788, 8600256, 8623008, 8753832, 8841312, 8869014, 8871632, 8892477, 9009792, 9078048, 9102064, 9168768, 9221828, 9332496, 9361737, 9455292, 9510336, 9678144, 9700884, 9751104, 9980586, 10060176, 10136016, 10139008, 10212804, 10239822, 10314864, 10499058, 10511424, 10539232, 10699128, 10806048, 10887912, 11095392, 11206272, 11317698, 11376288, 11406384, 11497344, 11671776, 11788416, 11825352, 11856636, 11946459, 12036519, 12104064, 12156804, 12248901, 12410496, 12443328, 12482316, 12515338, 12607056, 12832182, 12900384, 12934512, 13307448, 13413568, 13514688, 13617072, 13653096, 13753152, 13832742, 13998744, 14182938, 14265504, 14408064, 14517216, 14551326, 14793856, 14970879, 15090264, 15168384, 15208512, 15319206, 15359733, 15472296, 15562368, 15767136, 15808848, 15928612, 16048692, 16209072, 16331868, 16643088, 16809408, 16976547, 17064432, 17109576, 17200512, 17246016, 17507664, 17682624, 17738028, 17743264, 17784954, 18156096, 18204128, 18443656, 18664992, 18723474, 18773007, 18910584, 19020672, 19248273, 19356288, 19401768, 19502208, 19961172, 20120352, 20272032, 20425608, 20479644, 20629728, 20749113, 20998116, 21022848, 21078464, 21274407, 21398256, 21612096, 21775824, 21826989, 22190784, 22635396, 22752576, 22812768, 23343552, 23650704, 23713272, 23892918, 24073038, 24313608, 24497802, 24886656, 24964632, 25030676, 25214112, 25664364, 25800768, 25869024, 26614896, 26677431, 26827136, 27029376, 27234144, 27306192, 27506304, 27665484, 27997488, 28085211, 28365876, 28531008, 29034432, 29102652, 29941758, 30180528, 30417024, 30638412, 30719466, 30944592, 31534272, 31617696, 31857224, 32097384, 32418144, 32663736, 33286176, 33618816, 33953094, 34128864, 34219152, 34492032, 35015328, 35365248, 35476056, 35486528, 35569908, 35839377, 36312192, 36408256, 36746703, 36887312, 37329984, 37446948, 37546014, 37821168, 38496546, 38803536, 39922344, 40240704, 40544064, 40851216, 40959288, 41259456, 41498226, 41996232, 42156928, 42548814, 42796512, 43224192, 43551648, 43653978, 43803683, 44381568, 44912637, 45270792, 45505152, 45625536, 46079199, 46687104, 47301408, 47426544, 47785836, 48146076, 48627216, 48995604, 49929264, 50061352, 50428224, 50929641, 51328728, 51601536, 51738048, 53229792, 53354862, 54468288, 54612384, 55330968, 55994976, 56170422, 56319021, 56731752, 57062016, 57744819, 58068864, 58205304, 59883516, 60361056, 61276824, 61438932, 61889184, 62247339, 63068544, 63235392, 63714448, 64194768, 64836288, 65327472, 66572352, 67906188, 68257728, 68438304, 70030656, 70952112, 70973056, 71139816, 71678754, 72816512, 73493406, 73774624, 74659968, 74893896, 75092028, 75642336, 76993092, 77607072, 79844688, 80032293, 80481408, 81088128, 81702432, 81918576, 82518912, 82996452, 83992464, 84255633, 85097628, 85593024, 87103296, 87307956, 87607366, 89825274, 90541584, 91251072, 92158398, 94602816, 94853088, 95571672, 96292152, 97254432, 97991208, 99858528, 100122704, 100856448, 101859282, 102657456, 103476096, 106459584, 106709724, 107518131, 108936576, 109224768, 110661936, 111989952, 112340844, 112638042, 113463504, 115489638, 116410608, 119767032, 120722112, 122553648, 122877864, 123778368, 124494678, 126470784, 127428896, 128389536, 129672576, 130654944, 131411049, 133144704, 134737911, 135812376, 136515456, 136876608, 138237597, 140061312, 141904224, 142279632, 143357508, 146986812, 147549248, 149787792, 150184056, 151284672, 152788923, 153986184, 155214144, 159689376, 160064586, 163404864, 163837152, 165992904, 167984928, 168511266, 168957063, 170195256, 171186048, 174206592, 174615912, 175214732, 179650548, 181083168, 184316796, 186742017, 189205632, 189706176, 191143344, 192584304, 194508864, 195982416, 199717056, 200245408, 203718564, 205314912, 212919168, 213419448, 215036262, 218449536, 221323872, 223979904, 224681688, 225276084, 226927008, 230979276, 232821216, 239534064, 240096879, 241444224, 245107296, 245755728, 247556736, 248989356, 254857792, 256779072, 261309888, 262822098, 269475822, 271624752, 273753216, 276475194, 283808448, 284559264, 286715016, 293973624, 295098496, 299575584, 300368112, 302569344, 305577846, 307972368, 310428288, 319378752, 320129172, 322554393, 326809728, 327674304, 331985808, 335969856, 337022532, 337914126, 340390512, 349231824, 350429464, 359301096, 362166336, 368633592, 373484034, 379412352, 382286688, 385168608, 389017728, 391964832, 394233147, 399434112, 400490816, 404213733, 407437128, 410629824, 414712791, 426838896, 430072524, 442647744, 449363376, 450552168, 453854016, 461958552, 465642432, 479068128, 480193758, 490214592, 491511456, 497978712, 506871189, 509715584, 513558144, 522619776, 525644196, 538951644, 543249504, 552950388, 560226051, 567616896, 569118528, 573430032, 587947248, 599151168, 600736224, 611155692, 615944736, 638757504, 640258344, 645108786, 655348608, 663971616, 671939712, 674045064, 675828252, 680781024, 698463648, 700858928, 718602192, 724332672, 737267184, 746968068, 764573376, 770337216, 783929664, 788466294, 800981632, 808427466, 814874256, 821259648, 829425582, 853677792, 860145048, 885295488, 898726752, 901104336, 907708032, 923917104, 931284864, 958136256, 960387516, 967663179, 980429184, 983022912, 995957424, 1013742378, 1051288392, 1077903288, 1086499008, 1105900776, 1120452102, 1138237056, 1146860064, 1175894496, 1182699441, 1198302336, 1201472448, 1222311384, 1231889472, 1280516688, 1290217572, 1327943232, 1348090128, 1351656504, 1361562048, 1396927296, 1401717856, 1437204384, 1474534368, 1493936136, 1520613567, 1529146752, 1540674432, 1567859328, 1576932588, 1616854932, 1629748512, 1658851164, 1680678153, 1707355584, 1720290096, 1797453504, 1802208672, 1847834208, 1916272512, 1920775032, 1935326358, 1966045824, 1991914848, 2027484756, 2102576784, 2155806576, 2172998016, 2211801552, 2240904204, 2293720128, 2351788992, 2365398882, 2402944896, 2444622768, 2463778944, 2561033376, 2580435144, 2655886464, 2696180256, 2703313008, 2723124096, 2793854592, 2803435712, 2874408768, 2902989537, 2949068736, 2987872272, 3041227134, 3153865176, 3233709864, 3259497024, 3317702328, 3361356306, 3414711168, 3440580192, 3548098323, 3594907008, 3604417344, 3695668416, 3841550064, 3870652716, 3983829696, 4054969512, 4205153568, 4311613152, 4423603104, 4481808408, 4561840701, 4587440256, 4703577984, 4730797764, 4889245536, 5122066752, 5160870288, 5392360512, 5406626016, 5606871424, 5748817536, 5805979074, 5898137472, 5975744544, 6082454268, 6307730352, 6467419728, 6518994048, 6635404656, 6722712612, 6881160384, 7096196646, 7208834688, 7391336832, 7683100128, 7741305432, 7967659392, 8109939024, 8410307136, 8623226304, 8847206208, 8963616816, 9123681402, 9461595528, 9778491072, 10244133504, 10321740576, 10644294969, 10784721024, 10813252032, 11611958148, 11951489088, 12164908536, 12615460704, 12934839456, 13270809312, 13445425224, 13762320768, 14192393292, 15366200256, 15482610864, 16219878048, 16820614272, 17246452608, 17694412416, 17927233632, 18247362804, 18923191056, 19556982144, 20643481152, 21288589938, 21626504064, 23223916296, 23902978176, 24329817072, 25230921408, 25869678912, 26541618624, 26890850448, 28384786584, 30732400512, 30965221728, 31932884907, 32439756096, 35854467264, 36494725608, 37846382112, 41286962304, 42577179876, 46447832592, 48659634144, 50461842816, 51739357824, 53083237248, 53781700896, 56769573168, 61930443456, 63865769814, 64879512192, 71708934528, 72989451216, 75692764224, 85154359752, 92895665184, 97319268288, 107563401792, 113539146336, 123860886912, 127731539628, 145978902432, 151385528448, 170308719504, 185791330368, 194638536576, 215126803584, 227078292672, 255463079256, 291957804864, 340617439008, 371582660736, 454156585344, 510926158512, 583915609728, 681234878016, 1021852317024, 1362469756032, 2043704634048, 4087409268096]

約数ペア:

[(1, 4087409268096), (2, 2043704634048), (3, 1362469756032), (4, 1021852317024), (6, 681234878016), (7, 583915609728), (8, 510926158512), (9, 454156585344), (11, 371582660736), (12, 340617439008), (14, 291957804864), (16, 255463079256), (18, 227078292672), (19, 215126803584), (21, 194638536576), (22, 185791330368), (24, 170308719504), (27, 151385528448), (28, 145978902432), (32, 127731539628), (33, 123860886912), (36, 113539146336), (38, 107563401792), (42, 97319268288), (44, 92895665184), (48, 85154359752), (54, 75692764224), (56, 72989451216), (57, 71708934528), (63, 64879512192), (64, 63865769814), (66, 61930443456), (72, 56769573168), (76, 53781700896), (77, 53083237248), (79, 51739357824), (81, 50461842816), (84, 48659634144), (88, 46447832592), (96, 42577179876), (99, 41286962304), (108, 37846382112), (112, 36494725608), (114, 35854467264), (126, 32439756096), (128, 31932884907), (132, 30965221728), (133, 30732400512), (144, 28384786584), (152, 26890850448), (154, 26541618624), (158, 25869678912), (162, 25230921408), (168, 24329817072), (171, 23902978176), (176, 23223916296), (189, 21626504064), (192, 21288589938), (198, 20643481152), (209, 19556982144), (216, 18923191056), (224, 18247362804), (228, 17927233632), (231, 17694412416), (237, 17246452608), (243, 16820614272), (252, 16219878048), (264, 15482610864), (266, 15366200256), (288, 14192393292), (297, 13762320768), (304, 13445425224), (308, 13270809312), (316, 12934839456), (324, 12615460704), (336, 12164908536), (342, 11951489088), (352, 11611958148), (378, 10813252032), (379, 10784721024), (384, 10644294969), (396, 10321740576), (399, 10244133504), (418, 9778491072), (432, 9461595528), (448, 9123681402), (456, 8963616816), (462, 8847206208), (474, 8623226304), (486, 8410307136), (504, 8109939024), (513, 7967659392), (528, 7741305432), (532, 7683100128), (553, 7391336832), (567, 7208834688), (576, 7096196646), (594, 6881160384), (608, 6722712612), (616, 6635404656), (627, 6518994048), (632, 6467419728), (648, 6307730352), (672, 6082454268), (684, 5975744544), (693, 5898137472), (704, 5805979074), (711, 5748817536), (729, 5606871424), (756, 5406626016), (758, 5392360512), (792, 5160870288), (798, 5122066752), (836, 4889245536), (864, 4730797764), (869, 4703577984), (891, 4587440256), (896, 4561840701), (912, 4481808408), (924, 4423603104), (948, 4311613152), (972, 4205153568), (1008, 4054969512), (1026, 3983829696), (1056, 3870652716), (1064, 3841550064), (1106, 3695668416), (1134, 3604417344), (1137, 3594907008), (1152, 3548098323), (1188, 3440580192), (1197, 3414711168), (1216, 3361356306), (1232, 3317702328), (1254, 3259497024), (1264, 3233709864), (1296, 3153865176), (1344, 3041227134), (1368, 2987872272), (1386, 2949068736), (1408, 2902989537), (1422, 2874408768), (1458, 2803435712), (1463, 2793854592), (1501, 2723124096), (1512, 2703313008), (1516, 2696180256), (1539, 2655886464), (1584, 2580435144), (1596, 2561033376), (1659, 2463778944), (1672, 2444622768), (1701, 2402944896), (1728, 2365398882), (1738, 2351788992), (1782, 2293720128), (1824, 2240904204), (1848, 2211801552), (1881, 2172998016), (1896, 2155806576), (1944, 2102576784), (2016, 2027484756), (2052, 1991914848), (2079, 1966045824), (2112, 1935326358), (2128, 1920775032), (2133, 1916272512), (2212, 1847834208), (2268, 1802208672), (2274, 1797453504), (2376, 1720290096), (2394, 1707355584), (2432, 1680678153), (2464, 1658851164), (2508, 1629748512), (2528, 1616854932), (2592, 1576932588), (2607, 1567859328), (2653, 1540674432), (2673, 1529146752), (2688, 1520613567), (2736, 1493936136), (2772, 1474534368), (2844, 1437204384), (2916, 1401717856), (2926, 1396927296), (3002, 1361562048), (3024, 1351656504), (3032, 1348090128), (3078, 1327943232), (3168, 1290217572), (3192, 1280516688), (3318, 1231889472), (3344, 1222311384), (3402, 1201472448), (3411, 1198302336), (3456, 1182699441), (3476, 1175894496), (3564, 1146860064), (3591, 1138237056), (3648, 1120452102), (3696, 1105900776), (3762, 1086499008), (3792, 1077903288), (3888, 1051288392), (4032, 1013742378), (4104, 995957424), (4158, 983022912), (4169, 980429184), (4224, 967663179), (4256, 960387516), (4266, 958136256), (4389, 931284864), (4424, 923917104), (4503, 907708032), (4536, 901104336), (4548, 898726752), (4617, 885295488), (4752, 860145048), (4788, 853677792), (4928, 829425582), (4977, 821259648), (5016, 814874256), (5056, 808427466), (5103, 800981632), (5184, 788466294), (5214, 783929664), (5306, 770337216), (5346, 764573376), (5472, 746968068), (5544, 737267184), (5643, 724332672), (5688, 718602192), (5832, 700858928), (5852, 698463648), (6004, 680781024), (6048, 675828252), (6064, 674045064), (6083, 671939712), (6156, 663971616), (6237, 655348608), (6336, 645108786), (6384, 640258344), (6399, 638757504), (6636, 615944736), (6688, 611155692), (6804, 600736224), (6822, 599151168), (6952, 587947248), (7128, 573430032), (7182, 569118528), (7201, 567616896), (7296, 560226051), (7392, 552950388), (7524, 543249504), (7584, 538951644), (7776, 525644196), (7821, 522619776), (7959, 513558144), (8019, 509715584), (8064, 506871189), (8208, 497978712), (8316, 491511456), (8338, 490214592), (8512, 480193758), (8532, 479068128), (8778, 465642432), (8848, 461958552), (9006, 453854016), (9072, 450552168), (9096, 449363376), (9234, 442647744), (9504, 430072524), (9576, 426838896), (9856, 414712791), (9954, 410629824), (10032, 407437128), (10112, 404213733), (10206, 400490816), (10233, 399434112), (10368, 394233147), (10428, 391964832), (10507, 389017728), (10612, 385168608), (10692, 382286688), (10773, 379412352), (10944, 373484034), (11088, 368633592), (11286, 362166336), (11376, 359301096), (11664, 350429464), (11704, 349231824), (12008, 340390512), (12096, 337914126), (12128, 337022532), (12166, 335969856), (12312, 331985808), (12474, 327674304), (12507, 326809728), (12672, 322554393), (12768, 320129172), (12798, 319378752), (13167, 310428288), (13272, 307972368), (13376, 305577846), (13509, 302569344), (13608, 300368112), (13644, 299575584), (13851, 295098496), (13904, 293973624), (14256, 286715016), (14364, 284559264), (14402, 283808448), (14784, 276475194), (14931, 273753216), (15048, 271624752), (15168, 269475822), (15552, 262822098), (15642, 261309888), (15918, 256779072), (16038, 254857792), (16416, 248989356), (16511, 247556736), (16632, 245755728), (16676, 245107296), (16929, 241444224), (17024, 240096879), (17064, 239534064), (17556, 232821216), (17696, 230979276), (18012, 226927008), (18144, 225276084), (18192, 224681688), (18249, 223979904), (18468, 221323872), (18711, 218449536), (19008, 215036262), (19152, 213419448), (19197, 212919168), (19908, 205314912), (20064, 203718564), (20412, 200245408), (20466, 199717056), (20856, 195982416), (21014, 194508864), (21224, 192584304), (21384, 191143344), (21546, 189706176), (21603, 189205632), (21888, 186742017), (22176, 184316796), (22572, 181083168), (22752, 179650548), (23328, 175214732), (23408, 174615912), (23463, 174206592), (23877, 171186048), (24016, 170195256), (24192, 168957063), (24256, 168511266), (24332, 167984928), (24624, 165992904), (24948, 163837152), (25014, 163404864), (25536, 160064586), (25596, 159689376), (26334, 155214144), (26544, 153986184), (26752, 152788923), (27018, 151284672), (27216, 150184056), (27288, 149787792), (27702, 147549248), (27808, 146986812), (28512, 143357508), (28728, 142279632), (28804, 141904224), (29183, 140061312), (29568, 138237597), (29862, 136876608), (29941, 136515456), (30096, 135812376), (30336, 134737911), (30699, 133144704), (31104, 131411049), (31284, 130654944), (31521, 129672576), (31836, 128389536), (32076, 127428896), (32319, 126470784), (32832, 124494678), (33022, 123778368), (33264, 122877864), (33352, 122553648), (33858, 120722112), (34128, 119767032), (35112, 116410608), (35392, 115489638), (36024, 113463504), (36288, 112638042), (36384, 112340844), (36498, 111989952), (36936, 110661936), (37422, 109224768), (37521, 108936576), (38016, 107518131), (38304, 106709724), (38394, 106459584), (39501, 103476096), (39816, 102657456), (40128, 101859282), (40527, 100856448), (40824, 100122704), (40932, 99858528), (41712, 97991208), (42028, 97254432), (42448, 96292152), (42768, 95571672), (43092, 94853088), (43206, 94602816), (44352, 92158398), (44793, 91251072), (45144, 90541584), (45504, 89825274), (46656, 87607366), (46816, 87307956), (46926, 87103296), (47754, 85593024), (48032, 85097628), (48512, 84255633), (48664, 83992464), (49248, 82996452), (49533, 82518912), (49896, 81918576), (50028, 81702432), (50407, 81088128), (50787, 80481408), (51072, 80032293), (51192, 79844688), (52668, 77607072), (53088, 76993092), (54036, 75642336), (54432, 75092028), (54576, 74893896), (54747, 74659968), (55404, 73774624), (55616, 73493406), (56133, 72816512), (57024, 71678754), (57456, 71139816), (57591, 70973056), (57608, 70952112), (58366, 70030656), (59724, 68438304), (59882, 68257728), (60192, 67906188), (61398, 66572352), (62568, 65327472), (63042, 64836288), (63672, 64194768), (64152, 63714448), (64638, 63235392), (64809, 63068544), (65664, 62247339), (66044, 61889184), (66528, 61438932), (66704, 61276824), (67716, 60361056), (68256, 59883516), (70224, 58205304), (70389, 58068864), (70784, 57744819), (71631, 57062016), (72048, 56731752), (72576, 56319021), (72768, 56170422), (72996, 55994976), (73872, 55330968), (74844, 54612384), (75042, 54468288), (76608, 53354862), (76788, 53229792), (79002, 51738048), (79211, 51601536), (79632, 51328728), (80256, 50929641), (81054, 50428224), (81648, 50061352), (81864, 49929264), (83424, 48995604), (84056, 48627216), (84896, 48146076), (85536, 47785836), (86184, 47426544), (86412, 47301408), (87549, 46687104), (88704, 46079199), (89586, 45625536), (89823, 45505152), (90288, 45270792), (91008, 44912637), (92097, 44381568), (93312, 43803683), (93632, 43653978), (93852, 43551648), (94563, 43224192), (95508, 42796512), (96064, 42548814), (96957, 42156928), (97328, 41996232), (98496, 41498226), (99066, 41259456), (99792, 40959288), (100056, 40851216), (100814, 40544064), (101574, 40240704), (102384, 39922344), (105336, 38803536), (106176, 38496546), (108072, 37821168), (108864, 37546014), (109152, 37446948), (109494, 37329984), (110808, 36887312), (111232, 36746703), (112266, 36408256), (112563, 36312192), (114048, 35839377), (114912, 35569908), (115182, 35486528), (115216, 35476056), (115577, 35365248), (116732, 35015328), (118503, 34492032), (119448, 34219152), (119764, 34128864), (120384, 33953094), (121581, 33618816), (122796, 33286176), (125136, 32663736), (126084, 32418144), (127344, 32097384), (128304, 31857224), (129276, 31617696), (129618, 31534272), (132088, 30944592), (133056, 30719466), (133408, 30638412), (134379, 30417024), (135432, 30180528), (136512, 29941758), (140448, 29102652), (140778, 29034432), (143262, 28531008), (144096, 28365876), (145536, 28085211), (145992, 27997488), (147744, 27665484), (148599, 27506304), (149688, 27306192), (150084, 27234144), (151221, 27029376), (152361, 26827136), (153216, 26677431), (153576, 26614896), (158004, 25869024), (158422, 25800768), (159264, 25664364), (162108, 25214112), (163296, 25030676), (163728, 24964632), (164241, 24886656), (166848, 24497802), (168112, 24313608), (169792, 24073038), (171072, 23892918), (172368, 23713272), (172824, 23650704), (175098, 23343552), (179172, 22812768), (179646, 22752576), (180576, 22635396), (184194, 22190784), (187264, 21826989), (187704, 21775824), (189126, 21612096), (191016, 21398256), (192128, 21274407), (193914, 21078464), (194427, 21022848), (194656, 20998116), (196992, 20749113), (198132, 20629728), (199584, 20479644), (200112, 20425608), (201628, 20272032), (203148, 20120352), (204768, 19961172), (209587, 19502208), (210672, 19401768), (211167, 19356288), (212352, 19248273), (214893, 19020672), (216144, 18910584), (217728, 18773007), (218304, 18723474), (218988, 18664992), (221616, 18443656), (224532, 18204128), (225126, 18156096), (229824, 17784954), (230364, 17743264), (230432, 17738028), (231154, 17682624), (233464, 17507664), (237006, 17246016), (237633, 17200512), (238896, 17109576), (239528, 17064432), (240768, 16976547), (243162, 16809408), (245592, 16643088), (250272, 16331868), (252168, 16209072), (254688, 16048692), (256608, 15928612), (258552, 15808848), (259236, 15767136), (262647, 15562368), (264176, 15472296), (266112, 15359733), (266816, 15319206), (268758, 15208512), (269469, 15168384), (270864, 15090264), (273024, 14970879), (276291, 14793856), (280896, 14551326), (281556, 14517216), (283689, 14408064), (286524, 14265504), (288192, 14182938), (291984, 13998744), (295488, 13832742), (297198, 13753152), (299376, 13653096), (300168, 13617072), (302442, 13514688), (304722, 13413568), (307152, 13307448), (316008, 12934512), (316844, 12900384), (318528, 12832182), (324216, 12607056), (326592, 12515338), (327456, 12482316), (328482, 12443328), (329351, 12410496), (333696, 12248901), (336224, 12156804), (337689, 12104064), (339584, 12036519), (342144, 11946459), (344736, 11856636), (345648, 11825352), (346731, 11788416), (350196, 11671776), (355509, 11497344), (358344, 11406384), (359292, 11376288), (361152, 11317698), (364743, 11206272), (368388, 11095392), (375408, 10887912), (378252, 10806048), (382032, 10699128), (387828, 10539232), (388854, 10511424), (389312, 10499058), (396264, 10314864), (399168, 10239822), (400224, 10212804), (403137, 10139008), (403256, 10136016), (406296, 10060176), (409536, 9980586), (419174, 9751104), (421344, 9700884), (422334, 9678144), (429786, 9510336), (432288, 9455292), (436608, 9361737), (437976, 9332496), (443232, 9221828), (445797, 9168768), (449064, 9102064), (450252, 9078048), (453663, 9009792), (459648, 8892477), (460728, 8871632), (460864, 8869014), (462308, 8841312), (466928, 8753832), (474012, 8623008), (475266, 8600256), (477792, 8554788), (479056, 8532216), (486324, 8404704), (491184, 8321544), (492723, 8295552), (500544, 8165934), (504336, 8104536), (509376, 8024346), (513216, 7964306), (517104, 7904424), (518472, 7883568), (525294, 7781184), (528352, 7736148), (533632, 7659603), (537516, 7604256), (538938, 7584192), (541728, 7545132), (552582, 7396928), (554477, 7371648), (561792, 7275663), (563112, 7258608), (567378, 7204032), (568879, 7185024), (573048, 7132752), (576384, 7091469), (583281, 7007616), (583968, 6999372), (590976, 6916371), (594396, 6876576), (598752, 6826548), (600336, 6808536), (604884, 6757344), (609444, 6706784), (614304, 6653724), (628761, 6500736), (632016, 6467256), (633501, 6452096), (633688, 6450192), (637056, 6416091), (644679, 6340224), (648432, 6303528), (653184, 6257669), (654912, 6241158), (656964, 6221664), (658702, 6205248), (672448, 6078402), (675378, 6052032), (689472, 5928318), (691296, 5912676), (693462, 5894208), (700392, 5835888), (711018, 5748672), (712899, 5733504), (716688, 5703192), (718584, 5688144), (722304, 5658849), (729486, 5603136), (736776, 5547696), (750816, 5443956), (756504, 5403024), (764064, 5349564), (775656, 5269616), (777708, 5255712), (778624, 5249529), (787941, 5187456), (792528, 5157432), (798336, 5119911), (800448, 5106402), (806274, 5069504), (806512, 5068008), (808407, 5056128), (812592, 5030088), (819072, 4990293), (838348, 4875552), (842688, 4850442), (844668, 4839072), (851067, 4802688), (859572, 4755168), (864576, 4727646), (875952, 4666248), (886464, 4610914), (891594, 4584384), (898128, 4551032), (900504, 4539024), (907326, 4504896), (921456, 4435816), (921728, 4434507), (924616, 4420656), (933856, 4376916), (948024, 4311504), (950532, 4300128), (955584, 4277394), (958112, 4266108), (972648, 4202352), (982368, 4160772), (985446, 4147776), (988053, 4136832), (1001088, 4082967), (1008672, 4052268), (1013067, 4034688), (1018752, 4012173), (1026432, 3982153), (1034208, 3952212), (1036944, 3941784), (1040193, 3929472), (1050588, 3890592), (1056704, 3868074), (1066527, 3832448), (1075032, 3802128), (1077876, 3792096), (1083456, 3772566), (1094229, 3735424), (1105164, 3698464), (1108954, 3685824), (1126224, 3629304), (1134756, 3602016), (1137758, 3592512), (1146096, 3566376), (1166562, 3503808), (1167936, 3499686), (1188792, 3438288), (1197504, 3413274), (1200672, 3404268), (1209768, 3378672), (1218888, 3353392), (1228608, 3326862), (1257522, 3250368), (1264032, 3233628), (1267002, 3226048), (1267376, 3225096), (1289358, 3170112), (1296864, 3151764), (1309824, 3120579), (1313928, 3110832), (1317404, 3102624), (1337391, 3056256), (1344896, 3039201), (1350756, 3026016), (1360989, 3003264), (1378944, 2964159), (1382592, 2956338), (1386924, 2947104), (1400784, 2917944), (1422036, 2874336), (1425798, 2866752), (1433376, 2851596), (1437168, 2844072), (1458972, 2801568), (1473552, 2773848), (1478169, 2765184), (1501632, 2721978), (1513008, 2701512), (1528128, 2674782), (1551312, 2634808), (1555416, 2627856), (1575882, 2593728), (1585056, 2578716), (1600896, 2553201), (1612548, 2534752), (1613024, 2534004), (1616814, 2528064), (1625184, 2515044), (1663431, 2457216), (1676696, 2437776), (1685376, 2425221), (1689336, 2419536), (1702134, 2401344), (1706637, 2395008), (1719144, 2377584), (1729152, 2363823), (1749843, 2335872), (1751904, 2333124), (1772928, 2305457), (1783188, 2292192), (1796256, 2275516), (1801008, 2269512), (1814652, 2252448), (1842912, 2217908), (1849232, 2210328), (1867712, 2188458), (1886283, 2166912), (1896048, 2155752), (1901064, 2150064), (1911168, 2138697), (1916224, 2133054), (1934037, 2113408), (1945296, 2101176), (1964736, 2080386), (1970892, 2073888), (1976106, 2068416), (2017344, 2026134)]