3132809551872

素因数分解:

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

素因数の和:318

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 99, 102, 104, 112, 117, 119, 121, 126, 128, 132, 136, 143, 144, 153, 154, 156, 168, 176, 182, 187, 192, 198, 204, 208, 221, 224, 227, 231, 234, 238, 242, 252, 256, 264, 272, 273, 286, 288, 306, 308, 312, 336, 352, 357, 363, 364, 374, 384, 396, 408, 416, 429, 442, 448, 454, 462, 468, 476, 484, 504, 512, 528, 544, 546, 561, 572, 576, 612, 616, 624, 663, 672, 681, 693, 704, 714, 726, 728, 748, 768, 792, 816, 819, 832, 847, 858, 884, 896, 908, 924, 936, 952, 968, 1001, 1008, 1024, 1056, 1071, 1088, 1089, 1092, 1122, 1144, 1152, 1224, 1232, 1248, 1287, 1309, 1326, 1344, 1362, 1386, 1408, 1428, 1452, 1456, 1496, 1536, 1547, 1573, 1584, 1589, 1632, 1638, 1664, 1683, 1694, 1716, 1768, 1792, 1816, 1848, 1872, 1904, 1936, 1989, 2002, 2016, 2043, 2048, 2057, 2112, 2142, 2176, 2178, 2184, 2244, 2288, 2304, 2431, 2448, 2464, 2496, 2497, 2541, 2574, 2618, 2652, 2688, 2724, 2772, 2816, 2856, 2904, 2912, 2951, 2992, 3003, 3072, 3094, 3146, 3168, 3178, 3264, 3276, 3328, 3366, 3388, 3432, 3536, 3584, 3632, 3696, 3744, 3808, 3859, 3872, 3927, 3978, 4004, 4032, 4086, 4096, 4114, 4224, 4284, 4352, 4356, 4368, 4488, 4576, 4608, 4641, 4719, 4767, 4862, 4896, 4928, 4992, 4994, 5082, 5148, 5236, 5304, 5376, 5448, 5544, 5632, 5712, 5808, 5824, 5902, 5984, 6006, 6144, 6171, 6188, 6292, 6336, 6356, 6528, 6552, 6656, 6732, 6776, 6864, 7072, 7168, 7264, 7293, 7392, 7488, 7491, 7616, 7623, 7718, 7744, 7854, 7956, 8008, 8064, 8172, 8192, 8228, 8448, 8568, 8704, 8712, 8736, 8853, 8976, 9009, 9152, 9216, 9282, 9438, 9534, 9724, 9792, 9856, 9984, 9988, 10164, 10296, 10472, 10608, 10752, 10896, 11011, 11088, 11264, 11424, 11577, 11616, 11648, 11781, 11804, 11968, 12012, 12288, 12342, 12376, 12584, 12672, 12712, 13056, 13104, 13312, 13464, 13552, 13728, 13923, 14144, 14157, 14301, 14336, 14399, 14528, 14586, 14784, 14976, 14982, 15232, 15246, 15436, 15488, 15708, 15912, 16016, 16128, 16344, 16456, 16896, 17017, 17136, 17408, 17424, 17472, 17479, 17706, 17952, 18018, 18304, 18432, 18513, 18564, 18876, 19068, 19448, 19584, 19712, 19968, 19976, 20328, 20592, 20657, 20944, 21216, 21504, 21792, 21879, 22022, 22176, 22473, 22528, 22848, 23154, 23232, 23296, 23562, 23608, 23936, 24024, 24576, 24684, 24752, 25168, 25344, 25424, 26112, 26208, 26559, 26624, 26741, 26928, 27013, 27104, 27456, 27467, 27846, 28288, 28314, 28602, 28672, 28798, 29056, 29172, 29568, 29952, 29964, 30464, 30492, 30872, 30976, 31416, 31824, 32032, 32256, 32461, 32688, 32912, 33033, 33792, 34034, 34272, 34731, 34816, 34848, 34944, 34958, 35412, 35904, 36036, 36608, 36864, 37026, 37128, 37752, 38136, 38896, 39168, 39424, 39936, 39952, 40656, 41184, 41314, 41888, 42432, 42449, 43008, 43197, 43584, 43758, 44044, 44352, 44946, 45056, 45696, 46308, 46464, 46592, 47124, 47216, 47872, 48048, 49368, 49504, 50167, 50336, 50688, 50848, 51051, 52224, 52416, 52437, 53118, 53248, 53482, 53856, 54026, 54208, 54912, 54934, 55692, 56576, 56628, 57204, 57344, 57596, 58112, 58344, 59136, 59904, 59928, 60928, 60984, 61744, 61952, 61971, 62832, 63648, 64064, 64512, 64922, 65376, 65824, 66066, 67584, 68068, 68544, 69462, 69632, 69696, 69888, 69916, 70824, 71808, 72072, 73216, 73728, 74052, 74256, 75504, 76272, 77792, 78336, 78848, 79872, 79904, 80223, 81039, 81312, 82368, 82401, 82628, 83776, 84864, 84898, 86016, 86394, 87168, 87516, 88088, 88704, 89892, 90112, 91392, 92616, 92928, 93184, 94248, 94432, 95744, 96096, 97383, 98736, 99008, 99099, 100334, 100672, 101376, 101696, 102102, 104448, 104832, 104874, 106236, 106496, 106964, 107712, 108052, 108416, 109824, 109868, 111384, 113152, 113256, 114408, 115192, 116224, 116688, 118272, 119808, 119856, 121856, 121968, 123488, 123904, 123942, 125664, 127296, 127347, 128128, 129024, 129591, 129844, 130752, 131648, 132132, 135168, 136136, 137088, 138924, 139264, 139392, 139776, 139832, 141648, 143616, 144144, 146432, 148104, 148512, 150501, 151008, 152544, 153153, 155584, 156672, 157311, 157696, 159744, 159808, 160446, 162078, 162624, 164736, 164802, 165256, 167552, 169728, 169796, 172032, 172788, 174336, 175032, 176176, 177408, 179784, 182784, 185232, 185856, 185913, 186368, 187187, 188496, 188864, 191488, 192192, 192269, 194766, 197472, 198016, 198198, 200668, 201344, 202752, 203392, 204204, 208896, 209664, 209748, 212472, 213928, 215424, 216104, 216832, 219648, 219736, 222768, 226304, 226512, 227227, 228816, 230384, 232448, 233376, 236544, 239616, 239712, 240669, 243117, 243712, 243936, 246976, 247203, 247808, 247884, 251328, 254592, 254694, 256256, 258048, 259182, 259688, 261504, 263296, 264264, 270336, 272272, 274176, 277848, 278784, 279552, 279664, 283296, 287232, 288288, 292149, 292864, 296208, 297024, 297143, 301002, 302016, 305088, 306306, 311168, 313344, 314622, 315392, 319488, 319616, 320892, 324156, 325248, 329472, 329604, 330512, 335104, 339456, 339592, 345576, 348672, 350064, 351169, 352352, 354816, 357071, 359568, 365568, 370464, 371712, 371826, 372736, 374374, 376992, 377728, 382041, 382976, 384384, 384538, 389532, 394944, 396032, 396396, 401336, 402688, 405504, 406784, 408408, 417792, 419328, 419496, 424944, 427856, 430848, 432208, 433664, 439296, 439472, 445536, 451503, 452608, 453024, 454454, 457632, 460768, 464896, 466752, 466939, 473088, 479232, 479424, 481338, 486234, 487424, 487872, 493952, 494406, 495616, 495768, 502656, 509184, 509388, 512512, 516096, 518364, 519376, 523008, 526592, 528528, 544544, 548352, 551837, 555696, 557568, 559104, 559328, 561561, 566592, 574464, 576576, 576807, 584298, 585728, 592416, 594048, 594286, 602004, 604032, 610176, 612612, 622336, 626688, 629244, 630784, 639232, 641784, 648312, 650496, 658944, 659208, 661024, 670208, 678912, 679184, 681681, 691152, 697344, 700128, 702338, 704704, 709632, 714142, 719136, 731136, 740928, 743424, 743652, 745472, 748748, 753984, 755456, 764082, 765952, 768768, 769076, 779064, 789888, 792064, 792792, 802672, 805376, 811008, 813568, 816816, 838656, 838992, 849888, 855712, 861696, 864416, 867328, 878592, 878944, 891072, 891429, 903006, 905216, 906048, 908908, 915264, 921536, 929792, 933504, 933878, 946176, 958464, 958848, 962676, 972468, 974848, 975744, 987904, 988812, 991232, 991536, 1005312, 1018368, 1018776, 1025024, 1036728, 1038752, 1046016, 1053184, 1053507, 1057056, 1071213, 1089088, 1096704, 1103674, 1111392, 1115136, 1118208, 1118656, 1123122, 1133184, 1148928, 1153152, 1153614, 1168596, 1171456, 1184832, 1188096, 1188572, 1204008, 1208064, 1220352, 1225224, 1244672, 1253376, 1258488, 1278464, 1283568, 1296624, 1300992, 1317888, 1318416, 1322048, 1340416, 1357824, 1358368, 1363362, 1382304, 1394688, 1400256, 1400817, 1404676, 1409408, 1419264, 1428284, 1438272, 1462272, 1481856, 1486848, 1487304, 1497496, 1507968, 1510912, 1528164, 1531904, 1537536, 1538152, 1558128, 1579776, 1584128, 1585584, 1605344, 1610752, 1627136, 1633632, 1655511, 1677312, 1677984, 1684683, 1699776, 1711424, 1723392, 1728832, 1730421, 1734656, 1757184, 1757888, 1782144, 1782858, 1806012, 1810432, 1812096, 1817816, 1830528, 1843072, 1859584, 1867008, 1867756, 1892352, 1917696, 1925352, 1944936, 1951488, 1975808, 1977624, 1983072, 2010624, 2036736, 2037552, 2045043, 2050048, 2073456, 2077504, 2092032, 2106368, 2107014, 2114112, 2142426, 2178176, 2193408, 2207348, 2222784, 2230272, 2236416, 2237312, 2246244, 2266368, 2297856, 2306304, 2307228, 2337192, 2369664, 2376192, 2377144, 2408016, 2416128, 2440704, 2450448, 2489344, 2499497, 2516976, 2556928, 2567136, 2593248, 2601984, 2635776, 2636832, 2644096, 2674287, 2680832, 2715648, 2716736, 2726724, 2764608, 2789376, 2800512, 2801634, 2809352, 2818816, 2838528, 2856568, 2876544, 2924544, 2963712, 2973696, 2974608, 2994992, 3015936, 3021824, 3056328, 3075072, 3076304, 3116256, 3159552, 3160521, 3168256, 3171168, 3210688, 3213639, 3221504, 3254272, 3267264, 3268573, 3311022, 3354624, 3355968, 3369366, 3399552, 3422848, 3446784, 3457664, 3460842, 3469312, 3514368, 3515776, 3564288, 3565716, 3612024, 3624192, 3635632, 3661056, 3686144, 3734016, 3735512, 3835392, 3850704, 3862859, 3889872, 3902976, 3951616, 3955248, 3966144, 4021248, 4073472, 4075104, 4090086, 4100096, 4146912, 4155008, 4184064, 4202451, 4212736, 4214028, 4228224, 4284852, 4356352, 4386816, 4414696, 4445568, 4460544, 4474624, 4492488, 4532736, 4595712, 4612608, 4614456, 4674384, 4739328, 4752384, 4754288, 4816032, 4832256, 4881408, 4900896, 4966533, 4978688, 4998994, 5033952, 5113856, 5134272, 5186496, 5203968, 5271552, 5273664, 5288192, 5348574, 5361664, 5431296, 5433472, 5453448, 5529216, 5578752, 5601024, 5603268, 5618704, 5637632, 5677056, 5713136, 5753088, 5927424, 5949216, 5989984, 6031872, 6043648, 6070207, 6112656, 6150144, 6152608, 6232512, 6319104, 6321042, 6336512, 6342336, 6421376, 6427278, 6443008, 6508544, 6534528, 6537146, 6622044, 6709248, 6711936, 6738732, 6799104, 6845696, 6893568, 6915328, 6921684, 6938624, 7031552, 7128576, 7131432, 7224048, 7248384, 7271264, 7322112, 7372288, 7468032, 7471024, 7498491, 7670784, 7701408, 7725718, 7779744, 7805952, 7903232, 7910496, 7932288, 8042496, 8146944, 8150208, 8180172, 8200192, 8293824, 8310016, 8368128, 8404902, 8425472, 8428056, 8456448, 8569704, 8712704, 8773632, 8829392, 8891136, 8921088, 8949248, 8984976, 9065472, 9225216, 9228912, 9348768, 9478656, 9504768, 9508576, 9632064, 9664512, 9762816, 9801792, 9805719, 9933066, 9957376, 9997988, 10067904, 10227712, 10268544, 10372992, 10407936, 10543104, 10547328, 10576384, 10697148, 10723328, 10866944, 10906896, 11058432, 11202048, 11206536, 11237408, 11275264, 11426272, 11506176, 11588577, 11854848, 11898432, 11979968, 12063744, 12087296, 12140414, 12225312, 12300288, 12305216, 12465024, 12638208, 12642084, 12673024, 12684672, 12842752, 12854556, 12886016, 13017088, 13069056, 13074292, 13244088, 13423872, 13477464, 13598208, 13691392, 13787136, 13830656, 13843368, 14063104, 14257152, 14262864, 14448096, 14496768, 14542528, 14644224, 14744576, 14936064, 14942048, 14996982, 15341568, 15402816, 15451436, 15559488, 15611904, 15806464, 15820992, 15864576, 16084992, 16293888, 16300416, 16360344, 16587648, 16620032, 16736256, 16809804, 16850944, 16856112, 16912896, 17139408, 17425408, 17658784, 17782272, 17898496, 17969952, 18130944, 18210621, 18450432, 18457824, 18697536, 18957312, 19009536, 19017152, 19264128, 19329024, 19525632, 19603584, 19611438, 19866132, 19914752, 19995976, 20135808, 20455424, 20537088, 20745984, 20815872, 21094656, 21152768, 21394296, 21733888, 21813792, 22116864, 22404096, 22413072, 22474816, 22495473, 22550528, 22852544, 23012352, 23177154, 23709696, 23796864, 23959936, 24127488, 24174592, 24280828, 24450624, 24600576, 24610432, 24930048, 25276416, 25284168, 25369344, 25685504, 25709112, 26138112, 26148584, 26488176, 26847744, 26954928, 27196416, 27382784, 27661312, 27686736, 28126208, 28514304, 28525728, 28896192, 28993536, 29085056, 29288448, 29417157, 29489152, 29872128, 29884096, 29993964, 30683136, 30805632, 30902872, 31118976, 31223808, 31612928, 31641984, 31729152, 32169984, 32600832, 32720688, 33175296, 33240064, 33619608, 33712224, 33825792, 34278816, 34765731, 34850816, 35317568, 35564544, 35796992, 35939904, 36261888, 36421242, 36900864, 36915648, 37395072, 37914624, 38019072, 38034304, 38528256, 38658048, 39051264, 39207168, 39222876, 39732264, 39991952, 40271616, 41074176, 41491968, 42189312, 42305536, 42491449, 42788592, 43467776, 43627584, 44233728, 44808192, 44826144, 44949632, 44990946, 45101056, 45705088, 46024704, 46354308, 47419392, 47593728, 47919872, 48254976, 48561656, 48901248, 49220864, 49860096, 50552832, 50568336, 50738688, 51371008, 51418224, 52276224, 52297168, 52976352, 53695488, 53909856, 54392832, 54631863, 54765568, 55322624, 55373472, 56252416, 57028608, 57051456, 57792384, 57987072, 58170112, 58576896, 58834314, 58978304, 59744256, 59768192, 59987928, 61366272, 61611264, 61805744, 62237952, 62447616, 63283968, 63458304, 65201664, 65441376, 66350592, 66480128, 67239216, 67424448, 67651584, 68557632, 69531462, 69701632, 70635136, 71129088, 71593984, 71879808, 72523776, 72842484, 73801728, 73831296, 74790144, 75829248, 76068608, 77056512, 78414336, 78445752, 79464528, 79983904, 80543232, 82148352, 82983936, 84378624, 84611072, 84982898, 85577184, 86935552, 87255168, 88467456, 89616384, 89652288, 89899264, 89981892, 90202112, 91410176, 92049408, 92708616, 94838784, 95187456, 95839744, 96509952, 97123312, 97802496, 98441728, 99720192, 101136672, 101477376, 102742016, 102836448, 104552448, 104594336, 105952704, 107390976, 107819712, 108785664, 109263726, 109531136, 110645248, 110746944, 112504832, 114057216, 114102912, 115584768, 115974144, 116340224, 117153792, 117668628, 117956608, 119536384, 119975856, 123222528, 123611488, 124475904, 126567936, 126916608, 127474347, 130403328, 130882752, 132701184, 132960256, 134478432, 134848896, 135303168, 137115264, 139062924, 139403264, 141270272, 142258176, 143187968, 143759616, 145684968, 147662592, 149580288, 151658496, 152137216, 154113024, 156828672, 156891504, 158929056, 159967808, 161086464, 164296704, 165967872, 168757248, 169222144, 169965796, 171154368, 173871104, 174510336, 176934912, 179232768, 179304576, 179798528, 179963784, 182820352, 184098816, 185417232, 190374912, 191679488, 194246624, 195604992, 196883456, 199440384, 202273344, 202954752, 205484032, 205672896, 209104896, 209188672, 211905408, 214781952, 215639424, 217571328, 218527452, 219062272, 221290496, 221493888, 225009664, 228205824, 231169536, 232680448, 235337256, 239072768, 239951712, 246445056, 247222976, 248951808, 253135872, 253833216, 254948694, 260806656, 261765504, 265402368, 265920512, 268956864, 269697792, 270606336, 274230528, 278125848, 282540544, 284516352, 287519232, 291369936, 295325184, 299160576, 304274432, 308226048, 313657344, 313783008, 317858112, 319935616, 322172928, 328593408, 331935744, 337514496, 339931592, 342308736, 347742208, 349020672, 353869824, 358609152, 359597056, 359927568, 365640704, 370834464, 380749824, 382423041, 383358976, 388493248, 391209984, 393766912, 398880768, 404546688, 405909504, 410968064, 411345792, 418209792, 418377344, 423810816, 429563904, 431278848, 437054904, 442987776, 456411648, 462339072, 465360896, 470674512, 478145536, 479903424, 492890112, 494445952, 497903616, 506271744, 507666432, 509897388, 521613312, 523531008, 530804736, 537913728, 539395584, 548461056, 556251696, 565081088, 575038464, 582739872, 590650368, 598321152, 608548864, 616452096, 627314688, 627566016, 635716224, 639871232, 644345856, 657186816, 663871488, 675028992, 679863184, 684617472, 698041344, 717218304, 719194112, 719855136, 731281408, 741668928, 761499648, 764846082, 766717952, 776986496, 782419968, 787533824, 797761536, 809093376, 811819008, 822691584, 836754688, 847621632, 862557696, 874109808, 885975552, 912823296, 924678144, 930721792, 941349024, 956291072, 959806848, 985780224, 988891904, 995807232, 1012543488, 1019794776, 1043226624, 1047062016, 1061609472, 1075827456, 1078791168, 1096922112, 1112503392, 1130162176, 1150076928, 1165479744, 1181300736, 1196642304, 1217097728, 1232904192, 1254629376, 1255132032, 1271432448, 1279742464, 1288691712, 1359726368, 1369234944, 1396082688, 1434436608, 1438388224, 1439710272, 1462562816, 1483337856, 1522999296, 1529692164, 1533435904, 1553972992, 1564839936, 1575067648, 1618186752, 1645383168, 1673509376, 1695243264, 1725115392, 1748219616, 1771951104, 1825646592, 1849356288, 1861443584, 1882698048, 1912582144, 1919613696, 1971560448, 1977783808, 1991614464, 2025086976, 2039589552, 2094124032, 2151654912, 2157582336, 2193844224, 2225006784, 2260324352, 2300153856, 2330959488, 2362601472, 2393284608, 2434195456, 2510264064, 2542864896, 2559484928, 2719452736, 2738469888, 2792165376, 2868873216, 2876776448, 2879420544, 2925125632, 2966675712, 3059384328, 3107945984, 3129679872, 3236373504, 3290766336, 3347018752, 3390486528, 3450230784, 3496439232, 3543902208, 3651293184, 3698712576, 3765396096, 3825164288, 3839227392, 3955567616, 4079179104, 4188248064, 4303309824, 4315164672, 4387688448, 4450013568, 4520648704, 4600307712, 4661918976, 4725202944, 5020528128, 5085729792, 5118969856, 5438905472, 5476939776, 5584330752, 5737746432, 5758841088, 5933351424, 6118768656, 6215891968, 6472747008, 6581532672, 6694037504, 6780973056, 6900461568, 6992878464, 7087804416, 7302586368, 7530792192, 7678454784, 7911135232, 8158358208, 8376496128, 8606619648, 8630329344, 8775376896, 8900027136, 9323837952, 10041056256, 10171459584, 10237939712, 10877810944, 10953879552, 11475492864, 11517682176, 11866702848, 12237537312, 12431783936, 12945494016, 13163065344, 13388075008, 13561946112, 13800923136, 13985756928, 14175608832, 15061584384, 15356909568, 15822270464, 16316716416, 16752992256, 17213239296, 17800054272, 18647675904, 20082112512, 20342919168, 20475879424, 21755621888, 21907759104, 23035364352, 23733405696, 24475074624, 24863567872, 25890988032, 26326130688, 26776150016, 27971513856, 30123168768, 30713819136, 31644540928, 32633432832, 34426478592, 35600108544, 37295351808, 40164225024, 40685838336, 43511243776, 46070728704, 47466811392, 48950149248, 49727135744, 55943027712, 60246337536, 61427638272, 65266865664, 71200217088, 74590703616, 80328450048, 87022487552, 92141457408, 94933622784, 97900298496, 111886055424, 120492675072, 130533731328, 142400434176, 149181407232, 174044975104, 184282914816, 195800596992, 223772110848, 240985350144, 261067462656, 284800868352, 348089950208, 391601193984, 447544221696, 522134925312, 783202387968, 1044269850624, 1566404775936, 3132809551872]

約数ペア:

[(1, 3132809551872), (2, 1566404775936), (3, 1044269850624), (4, 783202387968), (6, 522134925312), (7, 447544221696), (8, 391601193984), (9, 348089950208), (11, 284800868352), (12, 261067462656), (13, 240985350144), (14, 223772110848), (16, 195800596992), (17, 184282914816), (18, 174044975104), (21, 149181407232), (22, 142400434176), (24, 130533731328), (26, 120492675072), (28, 111886055424), (32, 97900298496), (33, 94933622784), (34, 92141457408), (36, 87022487552), (39, 80328450048), (42, 74590703616), (44, 71200217088), (48, 65266865664), (51, 61427638272), (52, 60246337536), (56, 55943027712), (63, 49727135744), (64, 48950149248), (66, 47466811392), (68, 46070728704), (72, 43511243776), (77, 40685838336), (78, 40164225024), (84, 37295351808), (88, 35600108544), (91, 34426478592), (96, 32633432832), (99, 31644540928), (102, 30713819136), (104, 30123168768), (112, 27971513856), (117, 26776150016), (119, 26326130688), (121, 25890988032), (126, 24863567872), (128, 24475074624), (132, 23733405696), (136, 23035364352), (143, 21907759104), (144, 21755621888), (153, 20475879424), (154, 20342919168), (156, 20082112512), (168, 18647675904), (176, 17800054272), (182, 17213239296), (187, 16752992256), (192, 16316716416), (198, 15822270464), (204, 15356909568), (208, 15061584384), (221, 14175608832), (224, 13985756928), (227, 13800923136), (231, 13561946112), (234, 13388075008), (238, 13163065344), (242, 12945494016), (252, 12431783936), (256, 12237537312), (264, 11866702848), (272, 11517682176), (273, 11475492864), (286, 10953879552), (288, 10877810944), (306, 10237939712), (308, 10171459584), (312, 10041056256), (336, 9323837952), (352, 8900027136), (357, 8775376896), (363, 8630329344), (364, 8606619648), (374, 8376496128), (384, 8158358208), (396, 7911135232), (408, 7678454784), (416, 7530792192), (429, 7302586368), (442, 7087804416), (448, 6992878464), (454, 6900461568), (462, 6780973056), (468, 6694037504), (476, 6581532672), (484, 6472747008), (504, 6215891968), (512, 6118768656), (528, 5933351424), (544, 5758841088), (546, 5737746432), (561, 5584330752), (572, 5476939776), (576, 5438905472), (612, 5118969856), (616, 5085729792), (624, 5020528128), (663, 4725202944), (672, 4661918976), (681, 4600307712), (693, 4520648704), (704, 4450013568), (714, 4387688448), (726, 4315164672), (728, 4303309824), (748, 4188248064), (768, 4079179104), (792, 3955567616), (816, 3839227392), (819, 3825164288), (832, 3765396096), (847, 3698712576), (858, 3651293184), (884, 3543902208), (896, 3496439232), (908, 3450230784), (924, 3390486528), (936, 3347018752), (952, 3290766336), (968, 3236373504), (1001, 3129679872), (1008, 3107945984), (1024, 3059384328), (1056, 2966675712), (1071, 2925125632), (1088, 2879420544), (1089, 2876776448), (1092, 2868873216), (1122, 2792165376), (1144, 2738469888), (1152, 2719452736), (1224, 2559484928), (1232, 2542864896), (1248, 2510264064), (1287, 2434195456), (1309, 2393284608), (1326, 2362601472), (1344, 2330959488), (1362, 2300153856), (1386, 2260324352), (1408, 2225006784), (1428, 2193844224), (1452, 2157582336), (1456, 2151654912), (1496, 2094124032), (1536, 2039589552), (1547, 2025086976), (1573, 1991614464), (1584, 1977783808), (1589, 1971560448), (1632, 1919613696), (1638, 1912582144), (1664, 1882698048), (1683, 1861443584), (1694, 1849356288), (1716, 1825646592), (1768, 1771951104), (1792, 1748219616), (1816, 1725115392), (1848, 1695243264), (1872, 1673509376), (1904, 1645383168), (1936, 1618186752), (1989, 1575067648), (2002, 1564839936), (2016, 1553972992), (2043, 1533435904), (2048, 1529692164), (2057, 1522999296), (2112, 1483337856), (2142, 1462562816), (2176, 1439710272), (2178, 1438388224), (2184, 1434436608), (2244, 1396082688), (2288, 1369234944), (2304, 1359726368), (2431, 1288691712), (2448, 1279742464), (2464, 1271432448), (2496, 1255132032), (2497, 1254629376), (2541, 1232904192), (2574, 1217097728), (2618, 1196642304), (2652, 1181300736), (2688, 1165479744), (2724, 1150076928), (2772, 1130162176), (2816, 1112503392), (2856, 1096922112), (2904, 1078791168), (2912, 1075827456), (2951, 1061609472), (2992, 1047062016), (3003, 1043226624), (3072, 1019794776), (3094, 1012543488), (3146, 995807232), (3168, 988891904), (3178, 985780224), (3264, 959806848), (3276, 956291072), (3328, 941349024), (3366, 930721792), (3388, 924678144), (3432, 912823296), (3536, 885975552), (3584, 874109808), (3632, 862557696), (3696, 847621632), (3744, 836754688), (3808, 822691584), (3859, 811819008), (3872, 809093376), (3927, 797761536), (3978, 787533824), (4004, 782419968), (4032, 776986496), (4086, 766717952), (4096, 764846082), (4114, 761499648), (4224, 741668928), (4284, 731281408), (4352, 719855136), (4356, 719194112), (4368, 717218304), (4488, 698041344), (4576, 684617472), (4608, 679863184), (4641, 675028992), (4719, 663871488), (4767, 657186816), (4862, 644345856), (4896, 639871232), (4928, 635716224), (4992, 627566016), (4994, 627314688), (5082, 616452096), (5148, 608548864), (5236, 598321152), (5304, 590650368), (5376, 582739872), (5448, 575038464), (5544, 565081088), (5632, 556251696), (5712, 548461056), (5808, 539395584), (5824, 537913728), (5902, 530804736), (5984, 523531008), (6006, 521613312), (6144, 509897388), (6171, 507666432), (6188, 506271744), (6292, 497903616), (6336, 494445952), (6356, 492890112), (6528, 479903424), (6552, 478145536), (6656, 470674512), (6732, 465360896), (6776, 462339072), (6864, 456411648), (7072, 442987776), (7168, 437054904), (7264, 431278848), (7293, 429563904), (7392, 423810816), (7488, 418377344), (7491, 418209792), (7616, 411345792), (7623, 410968064), (7718, 405909504), (7744, 404546688), (7854, 398880768), (7956, 393766912), (8008, 391209984), (8064, 388493248), (8172, 383358976), (8192, 382423041), (8228, 380749824), (8448, 370834464), (8568, 365640704), (8704, 359927568), (8712, 359597056), (8736, 358609152), (8853, 353869824), (8976, 349020672), (9009, 347742208), (9152, 342308736), (9216, 339931592), (9282, 337514496), (9438, 331935744), (9534, 328593408), (9724, 322172928), (9792, 319935616), (9856, 317858112), (9984, 313783008), (9988, 313657344), (10164, 308226048), (10296, 304274432), (10472, 299160576), (10608, 295325184), (10752, 291369936), (10896, 287519232), (11011, 284516352), (11088, 282540544), (11264, 278125848), (11424, 274230528), (11577, 270606336), (11616, 269697792), (11648, 268956864), (11781, 265920512), (11804, 265402368), (11968, 261765504), (12012, 260806656), (12288, 254948694), (12342, 253833216), (12376, 253135872), (12584, 248951808), (12672, 247222976), (12712, 246445056), (13056, 239951712), (13104, 239072768), (13312, 235337256), (13464, 232680448), (13552, 231169536), (13728, 228205824), (13923, 225009664), (14144, 221493888), (14157, 221290496), (14301, 219062272), (14336, 218527452), (14399, 217571328), (14528, 215639424), (14586, 214781952), (14784, 211905408), (14976, 209188672), (14982, 209104896), (15232, 205672896), (15246, 205484032), (15436, 202954752), (15488, 202273344), (15708, 199440384), (15912, 196883456), (16016, 195604992), (16128, 194246624), (16344, 191679488), (16456, 190374912), (16896, 185417232), (17017, 184098816), (17136, 182820352), (17408, 179963784), (17424, 179798528), (17472, 179304576), (17479, 179232768), (17706, 176934912), (17952, 174510336), (18018, 173871104), (18304, 171154368), (18432, 169965796), (18513, 169222144), (18564, 168757248), (18876, 165967872), (19068, 164296704), (19448, 161086464), (19584, 159967808), (19712, 158929056), (19968, 156891504), (19976, 156828672), (20328, 154113024), (20592, 152137216), (20657, 151658496), (20944, 149580288), (21216, 147662592), (21504, 145684968), (21792, 143759616), (21879, 143187968), (22022, 142258176), (22176, 141270272), (22473, 139403264), (22528, 139062924), (22848, 137115264), (23154, 135303168), (23232, 134848896), (23296, 134478432), (23562, 132960256), (23608, 132701184), (23936, 130882752), (24024, 130403328), (24576, 127474347), (24684, 126916608), (24752, 126567936), (25168, 124475904), (25344, 123611488), (25424, 123222528), (26112, 119975856), (26208, 119536384), (26559, 117956608), (26624, 117668628), (26741, 117153792), (26928, 116340224), (27013, 115974144), (27104, 115584768), (27456, 114102912), (27467, 114057216), (27846, 112504832), (28288, 110746944), (28314, 110645248), (28602, 109531136), (28672, 109263726), (28798, 108785664), (29056, 107819712), (29172, 107390976), (29568, 105952704), (29952, 104594336), (29964, 104552448), (30464, 102836448), (30492, 102742016), (30872, 101477376), (30976, 101136672), (31416, 99720192), (31824, 98441728), (32032, 97802496), (32256, 97123312), (32461, 96509952), (32688, 95839744), (32912, 95187456), (33033, 94838784), (33792, 92708616), (34034, 92049408), (34272, 91410176), (34731, 90202112), (34816, 89981892), (34848, 89899264), (34944, 89652288), (34958, 89616384), (35412, 88467456), (35904, 87255168), (36036, 86935552), (36608, 85577184), (36864, 84982898), (37026, 84611072), (37128, 84378624), (37752, 82983936), (38136, 82148352), (38896, 80543232), (39168, 79983904), (39424, 79464528), (39936, 78445752), (39952, 78414336), (40656, 77056512), (41184, 76068608), (41314, 75829248), (41888, 74790144), (42432, 73831296), (42449, 73801728), (43008, 72842484), (43197, 72523776), (43584, 71879808), (43758, 71593984), (44044, 71129088), (44352, 70635136), (44946, 69701632), (45056, 69531462), (45696, 68557632), (46308, 67651584), (46464, 67424448), (46592, 67239216), (47124, 66480128), (47216, 66350592), (47872, 65441376), (48048, 65201664), (49368, 63458304), (49504, 63283968), (50167, 62447616), (50336, 62237952), (50688, 61805744), (50848, 61611264), (51051, 61366272), (52224, 59987928), (52416, 59768192), (52437, 59744256), (53118, 58978304), (53248, 58834314), (53482, 58576896), (53856, 58170112), (54026, 57987072), (54208, 57792384), (54912, 57051456), (54934, 57028608), (55692, 56252416), (56576, 55373472), (56628, 55322624), (57204, 54765568), (57344, 54631863), (57596, 54392832), (58112, 53909856), (58344, 53695488), (59136, 52976352), (59904, 52297168), (59928, 52276224), (60928, 51418224), (60984, 51371008), (61744, 50738688), (61952, 50568336), (61971, 50552832), (62832, 49860096), (63648, 49220864), (64064, 48901248), (64512, 48561656), (64922, 48254976), (65376, 47919872), (65824, 47593728), (66066, 47419392), (67584, 46354308), (68068, 46024704), (68544, 45705088), (69462, 45101056), (69632, 44990946), (69696, 44949632), (69888, 44826144), (69916, 44808192), (70824, 44233728), (71808, 43627584), (72072, 43467776), (73216, 42788592), (73728, 42491449), (74052, 42305536), (74256, 42189312), (75504, 41491968), (76272, 41074176), (77792, 40271616), (78336, 39991952), (78848, 39732264), (79872, 39222876), (79904, 39207168), (80223, 39051264), (81039, 38658048), (81312, 38528256), (82368, 38034304), (82401, 38019072), (82628, 37914624), (83776, 37395072), (84864, 36915648), (84898, 36900864), (86016, 36421242), (86394, 36261888), (87168, 35939904), (87516, 35796992), (88088, 35564544), (88704, 35317568), (89892, 34850816), (90112, 34765731), (91392, 34278816), (92616, 33825792), (92928, 33712224), (93184, 33619608), (94248, 33240064), (94432, 33175296), (95744, 32720688), (96096, 32600832), (97383, 32169984), (98736, 31729152), (99008, 31641984), (99099, 31612928), (100334, 31223808), (100672, 31118976), (101376, 30902872), (101696, 30805632), (102102, 30683136), (104448, 29993964), (104832, 29884096), (104874, 29872128), (106236, 29489152), (106496, 29417157), (106964, 29288448), (107712, 29085056), (108052, 28993536), (108416, 28896192), (109824, 28525728), (109868, 28514304), (111384, 28126208), (113152, 27686736), (113256, 27661312), (114408, 27382784), (115192, 27196416), (116224, 26954928), (116688, 26847744), (118272, 26488176), (119808, 26148584), (119856, 26138112), (121856, 25709112), (121968, 25685504), (123488, 25369344), (123904, 25284168), (123942, 25276416), (125664, 24930048), (127296, 24610432), (127347, 24600576), (128128, 24450624), (129024, 24280828), (129591, 24174592), (129844, 24127488), (130752, 23959936), (131648, 23796864), (132132, 23709696), (135168, 23177154), (136136, 23012352), (137088, 22852544), (138924, 22550528), (139264, 22495473), (139392, 22474816), (139776, 22413072), (139832, 22404096), (141648, 22116864), (143616, 21813792), (144144, 21733888), (146432, 21394296), (148104, 21152768), (148512, 21094656), (150501, 20815872), (151008, 20745984), (152544, 20537088), (153153, 20455424), (155584, 20135808), (156672, 19995976), (157311, 19914752), (157696, 19866132), (159744, 19611438), (159808, 19603584), (160446, 19525632), (162078, 19329024), (162624, 19264128), (164736, 19017152), (164802, 19009536), (165256, 18957312), (167552, 18697536), (169728, 18457824), (169796, 18450432), (172032, 18210621), (172788, 18130944), (174336, 17969952), (175032, 17898496), (176176, 17782272), (177408, 17658784), (179784, 17425408), (182784, 17139408), (185232, 16912896), (185856, 16856112), (185913, 16850944), (186368, 16809804), (187187, 16736256), (188496, 16620032), (188864, 16587648), (191488, 16360344), (192192, 16300416), (192269, 16293888), (194766, 16084992), (197472, 15864576), (198016, 15820992), (198198, 15806464), (200668, 15611904), (201344, 15559488), (202752, 15451436), (203392, 15402816), (204204, 15341568), (208896, 14996982), (209664, 14942048), (209748, 14936064), (212472, 14744576), (213928, 14644224), (215424, 14542528), (216104, 14496768), (216832, 14448096), (219648, 14262864), (219736, 14257152), (222768, 14063104), (226304, 13843368), (226512, 13830656), (227227, 13787136), (228816, 13691392), (230384, 13598208), (232448, 13477464), (233376, 13423872), (236544, 13244088), (239616, 13074292), (239712, 13069056), (240669, 13017088), (243117, 12886016), (243712, 12854556), (243936, 12842752), (246976, 12684672), (247203, 12673024), (247808, 12642084), (247884, 12638208), (251328, 12465024), (254592, 12305216), (254694, 12300288), (256256, 12225312), (258048, 12140414), (259182, 12087296), (259688, 12063744), (261504, 11979968), (263296, 11898432), (264264, 11854848), (270336, 11588577), (272272, 11506176), (274176, 11426272), (277848, 11275264), (278784, 11237408), (279552, 11206536), (279664, 11202048), (283296, 11058432), (287232, 10906896), (288288, 10866944), (292149, 10723328), (292864, 10697148), (296208, 10576384), (297024, 10547328), (297143, 10543104), (301002, 10407936), (302016, 10372992), (305088, 10268544), (306306, 10227712), (311168, 10067904), (313344, 9997988), (314622, 9957376), (315392, 9933066), (319488, 9805719), (319616, 9801792), (320892, 9762816), (324156, 9664512), (325248, 9632064), (329472, 9508576), (329604, 9504768), (330512, 9478656), (335104, 9348768), (339456, 9228912), (339592, 9225216), (345576, 9065472), (348672, 8984976), (350064, 8949248), (351169, 8921088), (352352, 8891136), (354816, 8829392), (357071, 8773632), (359568, 8712704), (365568, 8569704), (370464, 8456448), (371712, 8428056), (371826, 8425472), (372736, 8404902), (374374, 8368128), (376992, 8310016), (377728, 8293824), (382041, 8200192), (382976, 8180172), (384384, 8150208), (384538, 8146944), (389532, 8042496), (394944, 7932288), (396032, 7910496), (396396, 7903232), (401336, 7805952), (402688, 7779744), (405504, 7725718), (406784, 7701408), (408408, 7670784), (417792, 7498491), (419328, 7471024), (419496, 7468032), (424944, 7372288), (427856, 7322112), (430848, 7271264), (432208, 7248384), (433664, 7224048), (439296, 7131432), (439472, 7128576), (445536, 7031552), (451503, 6938624), (452608, 6921684), (453024, 6915328), (454454, 6893568), (457632, 6845696), (460768, 6799104), (464896, 6738732), (466752, 6711936), (466939, 6709248), (473088, 6622044), (479232, 6537146), (479424, 6534528), (481338, 6508544), (486234, 6443008), (487424, 6427278), (487872, 6421376), (493952, 6342336), (494406, 6336512), (495616, 6321042), (495768, 6319104), (502656, 6232512), (509184, 6152608), (509388, 6150144), (512512, 6112656), (516096, 6070207), (518364, 6043648), (519376, 6031872), (523008, 5989984), (526592, 5949216), (528528, 5927424), (544544, 5753088), (548352, 5713136), (551837, 5677056), (555696, 5637632), (557568, 5618704), (559104, 5603268), (559328, 5601024), (561561, 5578752), (566592, 5529216), (574464, 5453448), (576576, 5433472), (576807, 5431296), (584298, 5361664), (585728, 5348574), (592416, 5288192), (594048, 5273664), (594286, 5271552), (602004, 5203968), (604032, 5186496), (610176, 5134272), (612612, 5113856), (622336, 5033952), (626688, 4998994), (629244, 4978688), (630784, 4966533), (639232, 4900896), (641784, 4881408), (648312, 4832256), (650496, 4816032), (658944, 4754288), (659208, 4752384), (661024, 4739328), (670208, 4674384), (678912, 4614456), (679184, 4612608), (681681, 4595712), (691152, 4532736), (697344, 4492488), (700128, 4474624), (702338, 4460544), (704704, 4445568), (709632, 4414696), (714142, 4386816), (719136, 4356352), (731136, 4284852), (740928, 4228224), (743424, 4214028), (743652, 4212736), (745472, 4202451), (748748, 4184064), (753984, 4155008), (755456, 4146912), (764082, 4100096), (765952, 4090086), (768768, 4075104), (769076, 4073472), (779064, 4021248), (789888, 3966144), (792064, 3955248), (792792, 3951616), (802672, 3902976), (805376, 3889872), (811008, 3862859), (813568, 3850704), (816816, 3835392), (838656, 3735512), (838992, 3734016), (849888, 3686144), (855712, 3661056), (861696, 3635632), (864416, 3624192), (867328, 3612024), (878592, 3565716), (878944, 3564288), (891072, 3515776), (891429, 3514368), (903006, 3469312), (905216, 3460842), (906048, 3457664), (908908, 3446784), (915264, 3422848), (921536, 3399552), (929792, 3369366), (933504, 3355968), (933878, 3354624), (946176, 3311022), (958464, 3268573), (958848, 3267264), (962676, 3254272), (972468, 3221504), (974848, 3213639), (975744, 3210688), (987904, 3171168), (988812, 3168256), (991232, 3160521), (991536, 3159552), (1005312, 3116256), (1018368, 3076304), (1018776, 3075072), (1025024, 3056328), (1036728, 3021824), (1038752, 3015936), (1046016, 2994992), (1053184, 2974608), (1053507, 2973696), (1057056, 2963712), (1071213, 2924544), (1089088, 2876544), (1096704, 2856568), (1103674, 2838528), (1111392, 2818816), (1115136, 2809352), (1118208, 2801634), (1118656, 2800512), (1123122, 2789376), (1133184, 2764608), (1148928, 2726724), (1153152, 2716736), (1153614, 2715648), (1168596, 2680832), (1171456, 2674287), (1184832, 2644096), (1188096, 2636832), (1188572, 2635776), (1204008, 2601984), (1208064, 2593248), (1220352, 2567136), (1225224, 2556928), (1244672, 2516976), (1253376, 2499497), (1258488, 2489344), (1278464, 2450448), (1283568, 2440704), (1296624, 2416128), (1300992, 2408016), (1317888, 2377144), (1318416, 2376192), (1322048, 2369664), (1340416, 2337192), (1357824, 2307228), (1358368, 2306304), (1363362, 2297856), (1382304, 2266368), (1394688, 2246244), (1400256, 2237312), (1400817, 2236416), (1404676, 2230272), (1409408, 2222784), (1419264, 2207348), (1428284, 2193408), (1438272, 2178176), (1462272, 2142426), (1481856, 2114112), (1486848, 2107014), (1487304, 2106368), (1497496, 2092032), (1507968, 2077504), (1510912, 2073456), (1528164, 2050048), (1531904, 2045043), (1537536, 2037552), (1538152, 2036736), (1558128, 2010624), (1579776, 1983072), (1584128, 1977624), (1585584, 1975808), (1605344, 1951488), (1610752, 1944936), (1627136, 1925352), (1633632, 1917696), (1655511, 1892352), (1677312, 1867756), (1677984, 1867008), (1684683, 1859584), (1699776, 1843072), (1711424, 1830528), (1723392, 1817816), (1728832, 1812096), (1730421, 1810432), (1734656, 1806012), (1757184, 1782858), (1757888, 1782144)]