1589251352832

素因数分解:

$2^8\times 3^6\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:219

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 62, 64, 66, 68, 72, 78, 81, 88, 93, 96, 99, 102, 104, 108, 113, 117, 124, 128, 132, 136, 143, 144, 153, 156, 162, 176, 186, 187, 192, 198, 204, 208, 216, 221, 226, 234, 243, 248, 256, 264, 272, 279, 286, 288, 297, 306, 312, 324, 339, 341, 351, 352, 372, 374, 384, 396, 403, 408, 416, 429, 432, 442, 452, 459, 468, 486, 496, 527, 528, 544, 558, 561, 572, 576, 594, 612, 624, 648, 663, 678, 682, 702, 704, 729, 744, 748, 768, 792, 806, 816, 832, 837, 858, 864, 884, 891, 904, 918, 936, 972, 992, 1017, 1023, 1053, 1054, 1056, 1088, 1116, 1122, 1144, 1152, 1188, 1209, 1224, 1243, 1248, 1287, 1296, 1326, 1356, 1364, 1377, 1404, 1408, 1458, 1469, 1488, 1496, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1716, 1728, 1768, 1782, 1808, 1836, 1872, 1921, 1944, 1984, 1989, 2034, 2046, 2106, 2108, 2112, 2176, 2232, 2244, 2288, 2304, 2376, 2418, 2431, 2448, 2486, 2496, 2511, 2574, 2592, 2652, 2673, 2712, 2728, 2754, 2808, 2816, 2916, 2938, 2976, 2992, 3051, 3069, 3159, 3162, 3168, 3224, 3264, 3328, 3348, 3366, 3432, 3456, 3503, 3536, 3564, 3616, 3627, 3672, 3729, 3744, 3842, 3861, 3888, 3968, 3978, 4068, 4092, 4131, 4212, 4216, 4224, 4352, 4407, 4433, 4464, 4488, 4576, 4743, 4752, 4836, 4862, 4896, 4972, 4992, 5022, 5049, 5148, 5184, 5304, 5346, 5424, 5456, 5508, 5616, 5763, 5797, 5832, 5876, 5952, 5967, 5984, 6102, 6138, 6318, 6324, 6336, 6448, 6528, 6696, 6732, 6851, 6864, 6912, 7006, 7072, 7128, 7232, 7254, 7293, 7344, 7458, 7488, 7533, 7684, 7722, 7776, 7936, 7956, 8019, 8136, 8184, 8262, 8424, 8432, 8448, 8814, 8866, 8928, 8976, 9152, 9153, 9207, 9477, 9486, 9504, 9672, 9724, 9792, 9944, 9984, 10044, 10098, 10296, 10368, 10509, 10608, 10692, 10848, 10881, 10912, 11016, 11187, 11232, 11526, 11583, 11594, 11664, 11752, 11904, 11934, 11968, 12204, 12276, 12393, 12636, 12648, 12672, 12896, 13056, 13221, 13299, 13392, 13464, 13702, 13728, 14012, 14144, 14229, 14256, 14464, 14508, 14586, 14688, 14916, 14976, 15066, 15147, 15368, 15444, 15552, 15912, 16038, 16159, 16272, 16368, 16524, 16848, 16864, 17289, 17391, 17628, 17732, 17856, 17901, 17952, 18304, 18306, 18414, 18954, 18972, 19008, 19344, 19448, 19584, 19888, 20088, 20196, 20553, 20592, 20736, 21018, 21131, 21216, 21384, 21696, 21762, 21824, 21879, 22032, 22374, 22464, 22599, 23052, 23166, 23188, 23328, 23504, 23808, 23868, 23936, 24408, 24552, 24786, 24973, 25272, 25296, 25344, 25792, 26442, 26598, 26784, 26928, 27404, 27456, 27459, 27621, 28024, 28288, 28458, 28512, 28928, 29016, 29172, 29376, 29832, 29952, 30132, 30294, 30736, 30888, 31104, 31527, 31824, 32076, 32318, 32544, 32643, 32736, 33048, 33561, 33696, 33728, 34578, 34749, 34782, 35256, 35464, 35712, 35802, 35904, 36608, 36612, 36828, 37908, 37944, 38016, 38533, 38688, 38896, 39168, 39663, 39776, 39897, 40176, 40392, 41106, 41184, 42036, 42262, 42432, 42687, 42768, 43392, 43524, 43648, 43758, 44064, 44748, 44928, 45198, 45441, 45539, 46104, 46332, 46376, 46656, 47008, 47736, 47872, 48477, 48816, 49104, 49572, 49946, 50544, 50592, 51584, 51867, 52173, 52884, 53196, 53568, 53703, 53856, 54808, 54912, 54918, 55242, 56048, 56576, 56916, 57024, 58032, 58344, 58752, 59551, 59664, 60264, 60588, 61472, 61659, 61776, 62208, 63054, 63393, 63648, 64152, 64636, 65088, 65286, 65472, 65637, 66096, 67122, 67392, 67456, 69156, 69498, 69564, 70512, 70928, 71424, 71604, 71808, 73224, 73656, 74919, 75361, 75816, 75888, 76032, 77066, 77376, 77792, 79326, 79552, 79794, 80352, 80784, 82212, 82368, 82377, 82863, 84072, 84524, 84864, 85374, 85536, 86784, 87048, 87296, 87516, 88128, 89496, 89856, 90396, 90882, 91078, 92208, 92664, 92752, 93312, 94016, 94581, 95472, 96954, 97632, 97929, 98208, 99144, 99892, 100683, 101088, 101184, 103168, 103734, 104247, 104346, 105768, 106392, 107136, 107406, 107712, 109616, 109824, 109836, 110484, 112096, 113832, 114048, 115599, 116064, 116688, 117504, 118989, 119102, 119328, 119691, 120528, 121176, 122944, 123318, 123552, 126108, 126786, 127296, 128061, 128304, 129272, 130176, 130572, 130944, 131274, 132192, 134244, 134784, 134912, 136323, 136617, 138312, 138996, 139128, 141024, 141856, 143208, 143616, 145431, 146448, 147312, 149838, 150722, 151632, 151776, 154132, 154752, 155584, 155601, 156519, 158652, 159104, 159588, 160704, 161109, 161568, 164424, 164736, 164754, 165726, 168144, 169048, 169728, 170748, 171072, 174096, 175032, 176256, 178653, 178992, 180792, 181764, 182156, 184416, 184977, 185328, 185504, 186624, 188032, 189162, 190179, 190944, 193908, 195264, 195858, 196416, 196911, 198288, 199784, 201366, 202176, 202368, 207468, 208494, 208692, 211536, 212784, 214272, 214812, 215424, 219232, 219672, 220968, 224192, 224757, 226083, 227664, 228096, 231198, 232128, 233376, 237978, 238204, 238656, 239382, 241056, 242352, 245888, 246636, 247104, 248589, 252216, 253572, 254592, 256122, 256608, 258544, 260352, 261144, 261888, 262548, 264384, 268488, 269568, 272646, 273234, 274703, 276624, 277992, 278256, 282048, 283712, 283743, 286416, 290862, 292896, 293787, 294624, 299676, 301444, 302049, 303264, 303552, 308264, 309504, 311168, 311202, 313038, 317304, 318208, 319176, 321408, 322218, 323136, 328848, 329472, 329508, 331452, 336288, 338096, 341496, 342144, 346797, 348192, 350064, 352512, 356967, 357306, 357984, 359073, 361584, 363528, 364312, 368832, 369954, 370656, 371008, 376064, 378324, 380358, 381888, 384183, 387816, 390528, 391716, 392832, 393822, 396576, 399568, 402732, 404352, 404736, 409851, 414936, 416988, 417384, 423072, 425568, 429624, 430848, 436293, 438464, 439344, 441936, 448384, 449514, 452166, 455328, 462396, 464256, 466752, 466803, 469557, 475956, 476408, 477312, 478764, 482112, 484704, 491776, 493272, 494208, 497178, 500929, 504432, 507144, 509184, 512244, 513216, 517088, 522288, 525096, 528768, 535959, 536976, 545292, 546468, 549406, 553248, 554931, 555984, 556512, 564096, 567424, 567486, 570537, 572832, 581724, 585792, 587574, 589248, 590733, 599352, 602888, 604098, 606528, 607104, 616528, 622336, 622404, 626076, 634608, 638352, 642816, 644436, 646272, 655061, 657696, 659016, 662904, 672576, 674271, 676192, 678249, 682992, 684288, 693594, 696384, 700128, 713934, 714612, 715968, 718146, 723168, 727056, 728624, 737664, 739908, 741312, 742016, 756648, 760716, 763776, 768366, 774163, 775632, 781056, 783432, 785664, 787644, 793152, 799136, 805464, 808704, 819702, 824109, 829872, 833976, 834768, 846144, 851136, 851229, 859248, 872586, 876928, 878688, 883872, 896768, 899028, 904332, 906147, 910656, 924792, 928512, 933504, 933606, 939114, 951912, 952816, 954624, 957528, 964224, 969408, 986544, 988416, 994356, 1001858, 1008864, 1014288, 1024488, 1026432, 1034176, 1040391, 1044576, 1050192, 1057536, 1070901, 1071918, 1073952, 1077219, 1090584, 1092936, 1098812, 1106496, 1109862, 1111968, 1113024, 1128192, 1134848, 1134972, 1141074, 1145664, 1163448, 1171584, 1175148, 1178496, 1181466, 1198704, 1205776, 1208196, 1213056, 1214208, 1229553, 1233056, 1244808, 1252152, 1269216, 1276704, 1288872, 1292544, 1308879, 1310122, 1315392, 1318032, 1325808, 1345152, 1348542, 1352384, 1356498, 1365984, 1387188, 1392768, 1400256, 1400409, 1408671, 1427868, 1429224, 1431936, 1436292, 1446336, 1454112, 1457248, 1475328, 1479816, 1482624, 1484032, 1502787, 1513296, 1521432, 1527552, 1536732, 1548326, 1551264, 1566864, 1575288, 1586304, 1598272, 1607877, 1610928, 1639404, 1648218, 1659744, 1664793, 1667952, 1669536, 1692288, 1702272, 1702458, 1711611, 1718496, 1745172, 1753856, 1757376, 1767744, 1772199, 1798056, 1808664, 1812294, 1821312, 1849584, 1867008, 1867212, 1878228, 1903824, 1905632, 1915056, 1928448, 1938816, 1965183, 1973088, 1988712, 2003716, 2017728, 2022813, 2028576, 2034747, 2048976, 2052864, 2068352, 2080782, 2089152, 2100384, 2141802, 2143836, 2147904, 2154438, 2181168, 2185872, 2197624, 2212992, 2219724, 2223936, 2226048, 2269944, 2282148, 2291328, 2322489, 2326896, 2343168, 2350296, 2356992, 2362932, 2397408, 2411552, 2416392, 2426112, 2459106, 2466112, 2472327, 2489616, 2504304, 2538432, 2553408, 2553687, 2577744, 2617758, 2620244, 2630784, 2636064, 2651616, 2690304, 2697084, 2704768, 2712996, 2731968, 2774376, 2785536, 2800512, 2800818, 2817342, 2855736, 2858448, 2863872, 2872584, 2892672, 2908224, 2914496, 2959632, 2965248, 3005574, 3026592, 3042864, 3073464, 3096652, 3102528, 3121173, 3133728, 3150576, 3172608, 3196544, 3215754, 3221856, 3231657, 3278808, 3296436, 3319488, 3329586, 3335904, 3339072, 3384576, 3404544, 3404916, 3423222, 3436992, 3490344, 3514752, 3535488, 3544398, 3596112, 3617328, 3624588, 3642624, 3688659, 3699168, 3734424, 3756456, 3807648, 3811264, 3830112, 3877632, 3926637, 3930366, 3946176, 3977424, 4007432, 4035456, 4045626, 4057152, 4069494, 4097952, 4136704, 4161564, 4178304, 4200768, 4226013, 4283604, 4287672, 4295808, 4308876, 4362336, 4371744, 4395248, 4425984, 4439448, 4447872, 4452096, 4508361, 4539888, 4564296, 4582656, 4644978, 4653792, 4700592, 4725864, 4794816, 4823104, 4823631, 4832784, 4918212, 4932224, 4944654, 4979232, 4994379, 5008608, 5076864, 5106816, 5107374, 5134833, 5155488, 5235516, 5240488, 5261568, 5272128, 5303232, 5394168, 5409536, 5425992, 5463936, 5548752, 5601024, 5601636, 5634684, 5711472, 5716896, 5745168, 5785344, 5816448, 5828992, 5895549, 5919264, 6011148, 6053184, 6068439, 6085728, 6104241, 6146928, 6193304, 6205056, 6242346, 6267456, 6301152, 6393088, 6431508, 6443712, 6463314, 6557616, 6592872, 6638976, 6659172, 6671808, 6678144, 6809832, 6846444, 6873984, 6967467, 6980688, 7029504, 7070976, 7088796, 7192224, 7234656, 7249176, 7377318, 7398336, 7416981, 7468848, 7512912, 7615296, 7622528, 7660224, 7853274, 7860732, 7892352, 7954848, 8014864, 8070912, 8091252, 8114304, 8138988, 8195904, 8323128, 8356608, 8401536, 8452026, 8515793, 8567208, 8575344, 8591616, 8617752, 8724672, 8743488, 8790496, 8878896, 8895744, 9016722, 9079776, 9128592, 9289956, 9307584, 9363519, 9401184, 9451728, 9589632, 9646208, 9647262, 9665568, 9836424, 9864448, 9889308, 9958464, 9988758, 10017216, 10153728, 10213632, 10214748, 10269666, 10310976, 10471032, 10480976, 10544256, 10606464, 10788336, 10851984, 10927872, 11065977, 11097504, 11203272, 11269368, 11422944, 11433792, 11490336, 11632896, 11657984, 11779911, 11791098, 11838528, 12022296, 12106368, 12136878, 12171456, 12208482, 12293856, 12386608, 12410112, 12484692, 12534912, 12602304, 12863016, 12887424, 12926628, 13115232, 13185744, 13277952, 13318344, 13343616, 13356288, 13525083, 13619664, 13692888, 13747968, 13934934, 13961376, 14177592, 14384448, 14469312, 14470893, 14498352, 14754636, 14796672, 14833962, 14937696, 15025824, 15230592, 15245056, 15320448, 15404499, 15706548, 15721464, 15784704, 15909696, 16029728, 16182504, 16228608, 16277976, 16391808, 16646256, 16803072, 16904052, 17031586, 17134416, 17150688, 17235504, 17449344, 17486976, 17580992, 17686647, 17757792, 18033444, 18159552, 18205317, 18257184, 18312723, 18579912, 18615168, 18727038, 18802368, 18903456, 19179264, 19292416, 19294524, 19331136, 19672848, 19778616, 19916928, 19977516, 20034432, 20429496, 20539332, 20621952, 20902401, 20942064, 20961952, 21088512, 21212928, 21576672, 21703968, 22131954, 22195008, 22250943, 22406544, 22538736, 22845888, 22867584, 22980672, 23559822, 23582196, 23677056, 24044592, 24212736, 24273756, 24342912, 24416964, 24587712, 24773216, 24969384, 25069824, 25204608, 25547379, 25726032, 25774848, 25853256, 26230464, 26371488, 26636688, 26687232, 27050166, 27239328, 27385776, 27869868, 27922752, 28090557, 28355184, 28768896, 28938624, 28941786, 28996704, 29509272, 29593344, 29667924, 29875392, 30051648, 30461184, 30640896, 30808998, 31413096, 31442928, 31819392, 32059456, 32365008, 32555952, 32783616, 33197931, 33292512, 33808104, 34063172, 34268832, 34301376, 34471008, 34898688, 34973952, 35161984, 35373294, 35515584, 36066888, 36319104, 36410634, 36514368, 36625446, 37159824, 37230336, 37454076, 37604736, 37806912, 38589048, 38662272, 39345696, 39557232, 39833856, 39955032, 40068864, 40575249, 40858992, 41078664, 41243904, 41804802, 41884128, 41923904, 43153344, 43407936, 43412679, 44263908, 44390016, 44501886, 44813088, 45077472, 45691776, 45735168, 45961344, 47119644, 47164392, 47354112, 48089184, 48547512, 48685824, 48833928, 49175424, 49546432, 49938768, 50409216, 51094758, 51452064, 51706512, 52460928, 52742976, 53059941, 53273376, 54100332, 54478656, 54771552, 54938169, 55739736, 55845504, 56181114, 56710368, 57537792, 57877248, 57883572, 57993408, 59018544, 59335848, 59750784, 60103296, 61617996, 62707203, 62826192, 62885856, 63638784, 64118912, 64730016, 65111904, 66395862, 66585024, 66752829, 67616208, 68126344, 68537664, 68602752, 68942016, 70323968, 70746588, 71031168, 72133776, 72638208, 72821268, 73028736, 73250892, 74319648, 74908152, 75209472, 75613824, 76642137, 77178096, 77324544, 78691392, 79114464, 79910064, 81150498, 81717984, 82157328, 83609604, 83768256, 83847808, 86306688, 86815872, 86825358, 88527816, 88780032, 89003772, 89626176, 90154944, 91383552, 91922688, 94239288, 94328784, 96178368, 97095024, 97667856, 98350848, 99092864, 99877536, 102189516, 102904128, 103413024, 104921856, 105485952, 106119882, 106546752, 108200664, 108957312, 109543104, 109876338, 111479472, 111691008, 112362228, 113420736, 115767144, 115986816, 118037088, 118671696, 119501568, 120206592, 121725747, 123235992, 125414406, 125652384, 125771712, 128237824, 129460032, 130223808, 132791724, 133170048, 133505658, 135232416, 136252688, 137075328, 137205504, 137884032, 141493176, 142062336, 144267552, 145642536, 146057472, 146501784, 148639296, 149816304, 151227648, 153284274, 154356192, 157382784, 158228928, 159179823, 159820128, 162300996, 163435968, 164314656, 167219208, 167536512, 167695616, 172613376, 173631744, 173650716, 177055632, 178007544, 179252352, 180309888, 188121609, 188478576, 188657568, 192356736, 194190048, 195335712, 198185728, 199755072, 200258487, 204379032, 205808256, 206826048, 210971904, 212239764, 213093504, 216401328, 217914624, 219086208, 219752676, 222958944, 224724456, 226841472, 229926411, 231534288, 231973632, 236074176, 237343392, 243451494, 246471984, 250828812, 251304768, 251543424, 258920064, 260447616, 265583448, 266340096, 267011316, 270464832, 272505376, 274150656, 275768064, 282986352, 288535104, 291285072, 293003568, 297278592, 299632608, 306568548, 308712384, 314765568, 316457856, 318359646, 319640256, 324601992, 326871936, 328629312, 334438416, 335073024, 347301432, 354111264, 356015088, 358504704, 360619776, 365177241, 376243218, 376957152, 377315136, 384713472, 388380096, 390671424, 399510144, 400516974, 408758064, 411616512, 413652096, 424479528, 426187008, 432802656, 438172416, 439505352, 445917888, 449448912, 453682944, 459852822, 463068576, 472148352, 474686784, 477539469, 486902988, 492943968, 501657624, 502609536, 503086848, 517840128, 520895232, 531166896, 534022632, 540929664, 545010752, 564364827, 565972704, 577070208, 582570144, 586007136, 594557184, 599265216, 613137096, 617424768, 632915712, 636719292, 639280512, 649203984, 653743872, 657258624, 668876832, 689779233, 694602864, 708222528, 712030176, 730354482, 752486436, 753914304, 754630272, 776760192, 781342848, 799020288, 801033948, 817516128, 827304192, 848959056, 865605312, 879010704, 891835776, 898897824, 919705644, 926137152, 944296704, 949373568, 955078938, 973805976, 985887936, 1003315248, 1005219072, 1062333792, 1068045264, 1081859328, 1090021504, 1128729654, 1131945408, 1154140416, 1165140288, 1172014272, 1198530432, 1226274192, 1234849536, 1273438584, 1278561024, 1298407968, 1314517248, 1337753664, 1379558466, 1389205728, 1416445056, 1424060352, 1460708964, 1504972872, 1507828608, 1509260544, 1553520384, 1562685696, 1602067896, 1635032256, 1697918112, 1731210624, 1758021408, 1783671552, 1797795648, 1839411288, 1852274304, 1898747136, 1910157876, 1947611952, 1971775872, 2006630496, 2069337699, 2124667584, 2136090528, 2180043008, 2257459308, 2263890816, 2330280576, 2344028544, 2397060864, 2452548384, 2546877168, 2596815936, 2675507328, 2759116932, 2778411456, 2832890112, 2848120704, 2921417928, 3009945744, 3015657216, 3204135792, 3270064512, 3395836224, 3462421248, 3516042816, 3595591296, 3678822576, 3704548608, 3820315752, 3895223904, 3943551744, 4013260992, 4138675398, 4249335168, 4272181056, 4514918616, 4527781632, 4660561152, 4688057088, 4905096768, 5093754336, 5193631872, 5351014656, 5518233864, 5556822912, 5696241408, 5842835856, 6019891488, 6208013097, 6408271584, 6540129024, 6791672448, 7032085632, 7191182592, 7357645152, 7640631504, 7790447808, 8026521984, 8277350796, 8498670336, 8544362112, 9029837232, 9810193536, 10187508672, 10387263744, 11036467728, 11113645824, 11685671712, 12039782976, 12416026194, 12816543168, 13583344896, 14064171264, 14715290304, 15281263008, 15580895616, 16053043968, 16554701592, 17088724224, 18059674464, 19620387072, 20375017344, 22072935456, 23371343424, 24079565952, 24832052388, 25633086336, 29430580608, 30562526016, 31161791232, 33109403184, 36119348928, 40750034688, 44145870912, 46742686848, 48159131904, 49664104776, 51266172672, 58861161216, 61125052032, 66218806368, 72238697856, 88291741824, 93485373696, 99328209552, 122250104064, 132437612736, 144477395712, 176583483648, 198656419104, 264875225472, 397312838208, 529750450944, 794625676416, 1589251352832]

約数ペア:

[(1, 1589251352832), (2, 794625676416), (3, 529750450944), (4, 397312838208), (6, 264875225472), (8, 198656419104), (9, 176583483648), (11, 144477395712), (12, 132437612736), (13, 122250104064), (16, 99328209552), (17, 93485373696), (18, 88291741824), (22, 72238697856), (24, 66218806368), (26, 61125052032), (27, 58861161216), (31, 51266172672), (32, 49664104776), (33, 48159131904), (34, 46742686848), (36, 44145870912), (39, 40750034688), (44, 36119348928), (48, 33109403184), (51, 31161791232), (52, 30562526016), (54, 29430580608), (62, 25633086336), (64, 24832052388), (66, 24079565952), (68, 23371343424), (72, 22072935456), (78, 20375017344), (81, 19620387072), (88, 18059674464), (93, 17088724224), (96, 16554701592), (99, 16053043968), (102, 15580895616), (104, 15281263008), (108, 14715290304), (113, 14064171264), (117, 13583344896), (124, 12816543168), (128, 12416026194), (132, 12039782976), (136, 11685671712), (143, 11113645824), (144, 11036467728), (153, 10387263744), (156, 10187508672), (162, 9810193536), (176, 9029837232), (186, 8544362112), (187, 8498670336), (192, 8277350796), (198, 8026521984), (204, 7790447808), (208, 7640631504), (216, 7357645152), (221, 7191182592), (226, 7032085632), (234, 6791672448), (243, 6540129024), (248, 6408271584), (256, 6208013097), (264, 6019891488), (272, 5842835856), (279, 5696241408), (286, 5556822912), (288, 5518233864), (297, 5351014656), (306, 5193631872), (312, 5093754336), (324, 4905096768), (339, 4688057088), (341, 4660561152), (351, 4527781632), (352, 4514918616), (372, 4272181056), (374, 4249335168), (384, 4138675398), (396, 4013260992), (403, 3943551744), (408, 3895223904), (416, 3820315752), (429, 3704548608), (432, 3678822576), (442, 3595591296), (452, 3516042816), (459, 3462421248), (468, 3395836224), (486, 3270064512), (496, 3204135792), (527, 3015657216), (528, 3009945744), (544, 2921417928), (558, 2848120704), (561, 2832890112), (572, 2778411456), (576, 2759116932), (594, 2675507328), (612, 2596815936), (624, 2546877168), (648, 2452548384), (663, 2397060864), (678, 2344028544), (682, 2330280576), (702, 2263890816), (704, 2257459308), (729, 2180043008), (744, 2136090528), (748, 2124667584), (768, 2069337699), (792, 2006630496), (806, 1971775872), (816, 1947611952), (832, 1910157876), (837, 1898747136), (858, 1852274304), (864, 1839411288), (884, 1797795648), (891, 1783671552), (904, 1758021408), (918, 1731210624), (936, 1697918112), (972, 1635032256), (992, 1602067896), (1017, 1562685696), (1023, 1553520384), (1053, 1509260544), (1054, 1507828608), (1056, 1504972872), (1088, 1460708964), (1116, 1424060352), (1122, 1416445056), (1144, 1389205728), (1152, 1379558466), (1188, 1337753664), (1209, 1314517248), (1224, 1298407968), (1243, 1278561024), (1248, 1273438584), (1287, 1234849536), (1296, 1226274192), (1326, 1198530432), (1356, 1172014272), (1364, 1165140288), (1377, 1154140416), (1404, 1131945408), (1408, 1128729654), (1458, 1090021504), (1469, 1081859328), (1488, 1068045264), (1496, 1062333792), (1581, 1005219072), (1584, 1003315248), (1612, 985887936), (1632, 973805976), (1664, 955078938), (1674, 949373568), (1683, 944296704), (1716, 926137152), (1728, 919705644), (1768, 898897824), (1782, 891835776), (1808, 879010704), (1836, 865605312), (1872, 848959056), (1921, 827304192), (1944, 817516128), (1984, 801033948), (1989, 799020288), (2034, 781342848), (2046, 776760192), (2106, 754630272), (2108, 753914304), (2112, 752486436), (2176, 730354482), (2232, 712030176), (2244, 708222528), (2288, 694602864), (2304, 689779233), (2376, 668876832), (2418, 657258624), (2431, 653743872), (2448, 649203984), (2486, 639280512), (2496, 636719292), (2511, 632915712), (2574, 617424768), (2592, 613137096), (2652, 599265216), (2673, 594557184), (2712, 586007136), (2728, 582570144), (2754, 577070208), (2808, 565972704), (2816, 564364827), (2916, 545010752), (2938, 540929664), (2976, 534022632), (2992, 531166896), (3051, 520895232), (3069, 517840128), (3159, 503086848), (3162, 502609536), (3168, 501657624), (3224, 492943968), (3264, 486902988), (3328, 477539469), (3348, 474686784), (3366, 472148352), (3432, 463068576), (3456, 459852822), (3503, 453682944), (3536, 449448912), (3564, 445917888), (3616, 439505352), (3627, 438172416), (3672, 432802656), (3729, 426187008), (3744, 424479528), (3842, 413652096), (3861, 411616512), (3888, 408758064), (3968, 400516974), (3978, 399510144), (4068, 390671424), (4092, 388380096), (4131, 384713472), (4212, 377315136), (4216, 376957152), (4224, 376243218), (4352, 365177241), (4407, 360619776), (4433, 358504704), (4464, 356015088), (4488, 354111264), (4576, 347301432), (4743, 335073024), (4752, 334438416), (4836, 328629312), (4862, 326871936), (4896, 324601992), (4972, 319640256), (4992, 318359646), (5022, 316457856), (5049, 314765568), (5148, 308712384), (5184, 306568548), (5304, 299632608), (5346, 297278592), (5424, 293003568), (5456, 291285072), (5508, 288535104), (5616, 282986352), (5763, 275768064), (5797, 274150656), (5832, 272505376), (5876, 270464832), (5952, 267011316), (5967, 266340096), (5984, 265583448), (6102, 260447616), (6138, 258920064), (6318, 251543424), (6324, 251304768), (6336, 250828812), (6448, 246471984), (6528, 243451494), (6696, 237343392), (6732, 236074176), (6851, 231973632), (6864, 231534288), (6912, 229926411), (7006, 226841472), (7072, 224724456), (7128, 222958944), (7232, 219752676), (7254, 219086208), (7293, 217914624), (7344, 216401328), (7458, 213093504), (7488, 212239764), (7533, 210971904), (7684, 206826048), (7722, 205808256), (7776, 204379032), (7936, 200258487), (7956, 199755072), (8019, 198185728), (8136, 195335712), (8184, 194190048), (8262, 192356736), (8424, 188657568), (8432, 188478576), (8448, 188121609), (8814, 180309888), (8866, 179252352), (8928, 178007544), (8976, 177055632), (9152, 173650716), (9153, 173631744), (9207, 172613376), (9477, 167695616), (9486, 167536512), (9504, 167219208), (9672, 164314656), (9724, 163435968), (9792, 162300996), (9944, 159820128), (9984, 159179823), (10044, 158228928), (10098, 157382784), (10296, 154356192), (10368, 153284274), (10509, 151227648), (10608, 149816304), (10692, 148639296), (10848, 146501784), (10881, 146057472), (10912, 145642536), (11016, 144267552), (11187, 142062336), (11232, 141493176), (11526, 137884032), (11583, 137205504), (11594, 137075328), (11664, 136252688), (11752, 135232416), (11904, 133505658), (11934, 133170048), (11968, 132791724), (12204, 130223808), (12276, 129460032), (12393, 128237824), (12636, 125771712), (12648, 125652384), (12672, 125414406), (12896, 123235992), (13056, 121725747), (13221, 120206592), (13299, 119501568), (13392, 118671696), (13464, 118037088), (13702, 115986816), (13728, 115767144), (14012, 113420736), (14144, 112362228), (14229, 111691008), (14256, 111479472), (14464, 109876338), (14508, 109543104), (14586, 108957312), (14688, 108200664), (14916, 106546752), (14976, 106119882), (15066, 105485952), (15147, 104921856), (15368, 103413024), (15444, 102904128), (15552, 102189516), (15912, 99877536), (16038, 99092864), (16159, 98350848), (16272, 97667856), (16368, 97095024), (16524, 96178368), (16848, 94328784), (16864, 94239288), (17289, 91922688), (17391, 91383552), (17628, 90154944), (17732, 89626176), (17856, 89003772), (17901, 88780032), (17952, 88527816), (18304, 86825358), (18306, 86815872), (18414, 86306688), (18954, 83847808), (18972, 83768256), (19008, 83609604), (19344, 82157328), (19448, 81717984), (19584, 81150498), (19888, 79910064), (20088, 79114464), (20196, 78691392), (20553, 77324544), (20592, 77178096), (20736, 76642137), (21018, 75613824), (21131, 75209472), (21216, 74908152), (21384, 74319648), (21696, 73250892), (21762, 73028736), (21824, 72821268), (21879, 72638208), (22032, 72133776), (22374, 71031168), (22464, 70746588), (22599, 70323968), (23052, 68942016), (23166, 68602752), (23188, 68537664), (23328, 68126344), (23504, 67616208), (23808, 66752829), (23868, 66585024), (23936, 66395862), (24408, 65111904), (24552, 64730016), (24786, 64118912), (24973, 63638784), (25272, 62885856), (25296, 62826192), (25344, 62707203), (25792, 61617996), (26442, 60103296), (26598, 59750784), (26784, 59335848), (26928, 59018544), (27404, 57993408), (27456, 57883572), (27459, 57877248), (27621, 57537792), (28024, 56710368), (28288, 56181114), (28458, 55845504), (28512, 55739736), (28928, 54938169), (29016, 54771552), (29172, 54478656), (29376, 54100332), (29832, 53273376), (29952, 53059941), (30132, 52742976), (30294, 52460928), (30736, 51706512), (30888, 51452064), (31104, 51094758), (31527, 50409216), (31824, 49938768), (32076, 49546432), (32318, 49175424), (32544, 48833928), (32643, 48685824), (32736, 48547512), (33048, 48089184), (33561, 47354112), (33696, 47164392), (33728, 47119644), (34578, 45961344), (34749, 45735168), (34782, 45691776), (35256, 45077472), (35464, 44813088), (35712, 44501886), (35802, 44390016), (35904, 44263908), (36608, 43412679), (36612, 43407936), (36828, 43153344), (37908, 41923904), (37944, 41884128), (38016, 41804802), (38533, 41243904), (38688, 41078664), (38896, 40858992), (39168, 40575249), (39663, 40068864), (39776, 39955032), (39897, 39833856), (40176, 39557232), (40392, 39345696), (41106, 38662272), (41184, 38589048), (42036, 37806912), (42262, 37604736), (42432, 37454076), (42687, 37230336), (42768, 37159824), (43392, 36625446), (43524, 36514368), (43648, 36410634), (43758, 36319104), (44064, 36066888), (44748, 35515584), (44928, 35373294), (45198, 35161984), (45441, 34973952), (45539, 34898688), (46104, 34471008), (46332, 34301376), (46376, 34268832), (46656, 34063172), (47008, 33808104), (47736, 33292512), (47872, 33197931), (48477, 32783616), (48816, 32555952), (49104, 32365008), (49572, 32059456), (49946, 31819392), (50544, 31442928), (50592, 31413096), (51584, 30808998), (51867, 30640896), (52173, 30461184), (52884, 30051648), (53196, 29875392), (53568, 29667924), (53703, 29593344), (53856, 29509272), (54808, 28996704), (54912, 28941786), (54918, 28938624), (55242, 28768896), (56048, 28355184), (56576, 28090557), (56916, 27922752), (57024, 27869868), (58032, 27385776), (58344, 27239328), (58752, 27050166), (59551, 26687232), (59664, 26636688), (60264, 26371488), (60588, 26230464), (61472, 25853256), (61659, 25774848), (61776, 25726032), (62208, 25547379), (63054, 25204608), (63393, 25069824), (63648, 24969384), (64152, 24773216), (64636, 24587712), (65088, 24416964), (65286, 24342912), (65472, 24273756), (65637, 24212736), (66096, 24044592), (67122, 23677056), (67392, 23582196), (67456, 23559822), (69156, 22980672), (69498, 22867584), (69564, 22845888), (70512, 22538736), (70928, 22406544), (71424, 22250943), (71604, 22195008), (71808, 22131954), (73224, 21703968), (73656, 21576672), (74919, 21212928), (75361, 21088512), (75816, 20961952), (75888, 20942064), (76032, 20902401), (77066, 20621952), (77376, 20539332), (77792, 20429496), (79326, 20034432), (79552, 19977516), (79794, 19916928), (80352, 19778616), (80784, 19672848), (82212, 19331136), (82368, 19294524), (82377, 19292416), (82863, 19179264), (84072, 18903456), (84524, 18802368), (84864, 18727038), (85374, 18615168), (85536, 18579912), (86784, 18312723), (87048, 18257184), (87296, 18205317), (87516, 18159552), (88128, 18033444), (89496, 17757792), (89856, 17686647), (90396, 17580992), (90882, 17486976), (91078, 17449344), (92208, 17235504), (92664, 17150688), (92752, 17134416), (93312, 17031586), (94016, 16904052), (94581, 16803072), (95472, 16646256), (96954, 16391808), (97632, 16277976), (97929, 16228608), (98208, 16182504), (99144, 16029728), (99892, 15909696), (100683, 15784704), (101088, 15721464), (101184, 15706548), (103168, 15404499), (103734, 15320448), (104247, 15245056), (104346, 15230592), (105768, 15025824), (106392, 14937696), (107136, 14833962), (107406, 14796672), (107712, 14754636), (109616, 14498352), (109824, 14470893), (109836, 14469312), (110484, 14384448), (112096, 14177592), (113832, 13961376), (114048, 13934934), (115599, 13747968), (116064, 13692888), (116688, 13619664), (117504, 13525083), (118989, 13356288), (119102, 13343616), (119328, 13318344), (119691, 13277952), (120528, 13185744), (121176, 13115232), (122944, 12926628), (123318, 12887424), (123552, 12863016), (126108, 12602304), (126786, 12534912), (127296, 12484692), (128061, 12410112), (128304, 12386608), (129272, 12293856), (130176, 12208482), (130572, 12171456), (130944, 12136878), (131274, 12106368), (132192, 12022296), (134244, 11838528), (134784, 11791098), (134912, 11779911), (136323, 11657984), (136617, 11632896), (138312, 11490336), (138996, 11433792), (139128, 11422944), (141024, 11269368), (141856, 11203272), (143208, 11097504), (143616, 11065977), (145431, 10927872), (146448, 10851984), (147312, 10788336), (149838, 10606464), (150722, 10544256), (151632, 10480976), (151776, 10471032), (154132, 10310976), (154752, 10269666), (155584, 10214748), (155601, 10213632), (156519, 10153728), (158652, 10017216), (159104, 9988758), (159588, 9958464), (160704, 9889308), (161109, 9864448), (161568, 9836424), (164424, 9665568), (164736, 9647262), (164754, 9646208), (165726, 9589632), (168144, 9451728), (169048, 9401184), (169728, 9363519), (170748, 9307584), (171072, 9289956), (174096, 9128592), (175032, 9079776), (176256, 9016722), (178653, 8895744), (178992, 8878896), (180792, 8790496), (181764, 8743488), (182156, 8724672), (184416, 8617752), (184977, 8591616), (185328, 8575344), (185504, 8567208), (186624, 8515793), (188032, 8452026), (189162, 8401536), (190179, 8356608), (190944, 8323128), (193908, 8195904), (195264, 8138988), (195858, 8114304), (196416, 8091252), (196911, 8070912), (198288, 8014864), (199784, 7954848), (201366, 7892352), (202176, 7860732), (202368, 7853274), (207468, 7660224), (208494, 7622528), (208692, 7615296), (211536, 7512912), (212784, 7468848), (214272, 7416981), (214812, 7398336), (215424, 7377318), (219232, 7249176), (219672, 7234656), (220968, 7192224), (224192, 7088796), (224757, 7070976), (226083, 7029504), (227664, 6980688), (228096, 6967467), (231198, 6873984), (232128, 6846444), (233376, 6809832), (237978, 6678144), (238204, 6671808), (238656, 6659172), (239382, 6638976), (241056, 6592872), (242352, 6557616), (245888, 6463314), (246636, 6443712), (247104, 6431508), (248589, 6393088), (252216, 6301152), (253572, 6267456), (254592, 6242346), (256122, 6205056), (256608, 6193304), (258544, 6146928), (260352, 6104241), (261144, 6085728), (261888, 6068439), (262548, 6053184), (264384, 6011148), (268488, 5919264), (269568, 5895549), (272646, 5828992), (273234, 5816448), (274703, 5785344), (276624, 5745168), (277992, 5716896), (278256, 5711472), (282048, 5634684), (283712, 5601636), (283743, 5601024), (286416, 5548752), (290862, 5463936), (292896, 5425992), (293787, 5409536), (294624, 5394168), (299676, 5303232), (301444, 5272128), (302049, 5261568), (303264, 5240488), (303552, 5235516), (308264, 5155488), (309504, 5134833), (311168, 5107374), (311202, 5106816), (313038, 5076864), (317304, 5008608), (318208, 4994379), (319176, 4979232), (321408, 4944654), (322218, 4932224), (323136, 4918212), (328848, 4832784), (329472, 4823631), (329508, 4823104), (331452, 4794816), (336288, 4725864), (338096, 4700592), (341496, 4653792), (342144, 4644978), (346797, 4582656), (348192, 4564296), (350064, 4539888), (352512, 4508361), (356967, 4452096), (357306, 4447872), (357984, 4439448), (359073, 4425984), (361584, 4395248), (363528, 4371744), (364312, 4362336), (368832, 4308876), (369954, 4295808), (370656, 4287672), (371008, 4283604), (376064, 4226013), (378324, 4200768), (380358, 4178304), (381888, 4161564), (384183, 4136704), (387816, 4097952), (390528, 4069494), (391716, 4057152), (392832, 4045626), (393822, 4035456), (396576, 4007432), (399568, 3977424), (402732, 3946176), (404352, 3930366), (404736, 3926637), (409851, 3877632), (414936, 3830112), (416988, 3811264), (417384, 3807648), (423072, 3756456), (425568, 3734424), (429624, 3699168), (430848, 3688659), (436293, 3642624), (438464, 3624588), (439344, 3617328), (441936, 3596112), (448384, 3544398), (449514, 3535488), (452166, 3514752), (455328, 3490344), (462396, 3436992), (464256, 3423222), (466752, 3404916), (466803, 3404544), (469557, 3384576), (475956, 3339072), (476408, 3335904), (477312, 3329586), (478764, 3319488), (482112, 3296436), (484704, 3278808), (491776, 3231657), (493272, 3221856), (494208, 3215754), (497178, 3196544), (500929, 3172608), (504432, 3150576), (507144, 3133728), (509184, 3121173), (512244, 3102528), (513216, 3096652), (517088, 3073464), (522288, 3042864), (525096, 3026592), (528768, 3005574), (535959, 2965248), (536976, 2959632), (545292, 2914496), (546468, 2908224), (549406, 2892672), (553248, 2872584), (554931, 2863872), (555984, 2858448), (556512, 2855736), (564096, 2817342), (567424, 2800818), (567486, 2800512), (570537, 2785536), (572832, 2774376), (581724, 2731968), (585792, 2712996), (587574, 2704768), (589248, 2697084), (590733, 2690304), (599352, 2651616), (602888, 2636064), (604098, 2630784), (606528, 2620244), (607104, 2617758), (616528, 2577744), (622336, 2553687), (622404, 2553408), (626076, 2538432), (634608, 2504304), (638352, 2489616), (642816, 2472327), (644436, 2466112), (646272, 2459106), (655061, 2426112), (657696, 2416392), (659016, 2411552), (662904, 2397408), (672576, 2362932), (674271, 2356992), (676192, 2350296), (678249, 2343168), (682992, 2326896), (684288, 2322489), (693594, 2291328), (696384, 2282148), (700128, 2269944), (713934, 2226048), (714612, 2223936), (715968, 2219724), (718146, 2212992), (723168, 2197624), (727056, 2185872), (728624, 2181168), (737664, 2154438), (739908, 2147904), (741312, 2143836), (742016, 2141802), (756648, 2100384), (760716, 2089152), (763776, 2080782), (768366, 2068352), (774163, 2052864), (775632, 2048976), (781056, 2034747), (783432, 2028576), (785664, 2022813), (787644, 2017728), (793152, 2003716), (799136, 1988712), (805464, 1973088), (808704, 1965183), (819702, 1938816), (824109, 1928448), (829872, 1915056), (833976, 1905632), (834768, 1903824), (846144, 1878228), (851136, 1867212), (851229, 1867008), (859248, 1849584), (872586, 1821312), (876928, 1812294), (878688, 1808664), (883872, 1798056), (896768, 1772199), (899028, 1767744), (904332, 1757376), (906147, 1753856), (910656, 1745172), (924792, 1718496), (928512, 1711611), (933504, 1702458), (933606, 1702272), (939114, 1692288), (951912, 1669536), (952816, 1667952), (954624, 1664793), (957528, 1659744), (964224, 1648218), (969408, 1639404), (986544, 1610928), (988416, 1607877), (994356, 1598272), (1001858, 1586304), (1008864, 1575288), (1014288, 1566864), (1024488, 1551264), (1026432, 1548326), (1034176, 1536732), (1040391, 1527552), (1044576, 1521432), (1050192, 1513296), (1057536, 1502787), (1070901, 1484032), (1071918, 1482624), (1073952, 1479816), (1077219, 1475328), (1090584, 1457248), (1092936, 1454112), (1098812, 1446336), (1106496, 1436292), (1109862, 1431936), (1111968, 1429224), (1113024, 1427868), (1128192, 1408671), (1134848, 1400409), (1134972, 1400256), (1141074, 1392768), (1145664, 1387188), (1163448, 1365984), (1171584, 1356498), (1175148, 1352384), (1178496, 1348542), (1181466, 1345152), (1198704, 1325808), (1205776, 1318032), (1208196, 1315392), (1213056, 1310122), (1214208, 1308879), (1229553, 1292544), (1233056, 1288872), (1244808, 1276704), (1252152, 1269216)]