2583529277472

素因数分解:

$2^5\times 3^3\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:240

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 44, 48, 52, 53, 54, 62, 66, 72, 78, 88, 89, 93, 96, 99, 104, 106, 108, 117, 121, 124, 132, 143, 144, 156, 159, 169, 176, 178, 186, 198, 208, 212, 216, 234, 242, 248, 264, 267, 279, 286, 288, 297, 312, 318, 338, 341, 351, 352, 356, 363, 372, 396, 403, 416, 424, 429, 432, 468, 477, 484, 496, 507, 528, 534, 558, 572, 583, 594, 624, 636, 676, 682, 689, 702, 712, 726, 744, 792, 801, 806, 837, 848, 858, 864, 936, 954, 968, 979, 992, 1014, 1023, 1056, 1068, 1089, 1116, 1144, 1157, 1166, 1188, 1209, 1248, 1272, 1287, 1352, 1364, 1378, 1404, 1424, 1431, 1452, 1488, 1521, 1573, 1584, 1602, 1612, 1643, 1674, 1696, 1716, 1749, 1859, 1872, 1908, 1936, 1958, 2028, 2046, 2067, 2136, 2178, 2232, 2288, 2314, 2332, 2376, 2403, 2418, 2544, 2574, 2704, 2728, 2756, 2759, 2808, 2848, 2862, 2904, 2937, 2976, 3042, 3069, 3146, 3168, 3204, 3224, 3267, 3286, 3348, 3432, 3471, 3498, 3627, 3718, 3744, 3751, 3816, 3861, 3872, 3916, 4056, 4092, 4134, 4272, 4356, 4433, 4464, 4563, 4576, 4628, 4664, 4717, 4719, 4752, 4806, 4836, 4929, 5088, 5148, 5239, 5247, 5408, 5456, 5512, 5518, 5577, 5616, 5724, 5808, 5874, 6084, 6138, 6201, 6292, 6408, 6413, 6448, 6534, 6572, 6696, 6864, 6942, 6996, 7254, 7436, 7502, 7579, 7632, 7722, 7832, 8112, 8184, 8268, 8277, 8544, 8712, 8811, 8866, 8928, 8957, 9126, 9207, 9256, 9328, 9434, 9438, 9504, 9612, 9672, 9858, 10296, 10413, 10478, 10494, 10769, 10881, 10912, 11024, 11036, 11154, 11232, 11253, 11448, 11616, 11748, 12168, 12276, 12402, 12584, 12727, 12816, 12826, 12896, 13068, 13144, 13299, 13392, 13728, 13884, 13992, 14151, 14157, 14508, 14787, 14872, 15004, 15041, 15158, 15264, 15444, 15664, 15717, 15741, 16224, 16368, 16536, 16554, 16731, 17424, 17622, 17732, 17914, 18073, 18252, 18414, 18512, 18603, 18656, 18868, 18876, 19224, 19239, 19344, 19716, 20449, 20592, 20826, 20956, 20988, 21359, 21538, 21762, 22048, 22072, 22308, 22506, 22737, 22896, 23496, 24336, 24552, 24804, 24831, 25168, 25454, 25632, 25652, 26136, 26288, 26433, 26598, 26784, 26871, 27768, 27984, 28302, 28314, 29016, 29574, 29744, 30008, 30082, 30316, 30349, 30888, 31239, 31328, 31434, 31482, 32307, 32736, 33072, 33108, 33462, 33759, 34848, 35244, 35464, 35828, 35867, 36146, 36504, 36828, 37024, 37206, 37736, 37752, 38181, 38448, 38478, 38688, 39432, 39897, 40898, 41184, 41652, 41912, 41976, 42453, 42471, 42718, 43076, 43524, 44144, 44361, 44616, 45012, 45123, 45474, 45792, 46992, 47151, 48672, 48763, 49104, 49608, 49662, 50193, 50336, 50908, 51304, 51887, 52272, 52576, 52866, 53196, 53742, 54219, 55536, 55968, 56604, 56628, 57629, 57717, 58032, 59148, 59488, 60016, 60164, 60632, 60698, 61321, 61347, 61776, 62478, 62868, 62964, 64077, 64614, 66144, 66216, 66924, 67518, 68211, 70488, 70928, 71656, 71734, 72292, 73008, 73656, 74412, 74493, 75472, 75504, 76362, 76896, 76956, 78864, 79794, 80613, 81796, 83304, 83369, 83824, 83952, 84906, 84942, 85436, 86152, 87048, 88288, 88722, 89232, 90024, 90246, 90948, 91047, 93984, 94302, 96921, 97526, 98208, 98527, 99216, 99324, 100386, 101277, 101816, 102608, 103774, 104544, 105732, 106392, 107484, 107601, 108438, 111072, 113208, 113256, 114543, 115258, 115434, 116064, 118296, 119691, 120032, 120328, 121264, 121396, 122642, 122694, 123552, 124956, 125736, 125928, 127359, 128154, 129228, 132432, 133848, 135036, 135369, 136422, 139997, 140976, 141453, 141856, 143312, 143468, 144584, 146016, 146227, 146289, 147312, 148824, 148986, 150944, 151008, 152724, 153912, 155661, 157728, 159588, 161226, 162657, 163592, 165451, 166608, 166738, 167648, 167904, 169812, 169884, 170872, 172304, 172887, 173151, 174096, 177444, 178464, 180048, 180492, 181896, 182094, 183963, 184041, 188604, 192231, 193842, 195052, 197054, 198432, 198648, 198803, 200772, 202554, 203632, 204633, 205216, 207548, 211464, 212784, 214968, 215202, 216876, 226416, 226512, 229086, 230516, 230868, 234949, 236592, 239382, 240656, 241839, 242528, 242792, 245284, 245388, 249912, 250107, 251472, 251856, 254718, 256308, 258456, 264864, 267696, 270072, 270738, 272844, 273141, 277667, 279994, 281952, 282906, 286624, 286936, 289168, 290763, 292454, 292578, 294624, 295581, 297648, 297972, 305448, 307824, 311322, 319176, 322452, 322803, 325314, 327184, 330902, 333216, 333476, 333839, 339624, 339768, 341744, 343629, 344608, 345774, 346302, 348192, 354888, 360096, 360984, 363792, 364188, 367926, 368082, 377208, 384462, 387684, 390104, 394108, 394537, 397296, 397606, 401544, 405108, 406107, 407264, 409266, 415096, 419991, 422928, 425568, 429936, 430404, 433752, 438681, 438867, 452832, 453024, 458172, 461032, 461736, 466271, 466983, 469898, 473184, 478764, 481312, 483678, 485584, 487971, 490568, 490776, 496353, 499824, 500214, 502944, 503712, 509436, 512616, 516912, 518661, 535392, 540144, 541476, 545688, 546282, 551889, 552123, 555334, 559988, 565812, 570757, 573872, 576693, 578336, 581526, 584908, 585156, 591162, 595296, 595944, 596409, 610896, 615648, 622644, 633919, 638352, 644904, 645606, 650628, 654368, 661804, 666952, 667678, 674531, 679248, 679536, 683488, 687258, 691548, 692604, 704847, 709776, 721968, 727584, 728376, 735852, 736164, 750321, 754416, 768924, 775368, 780208, 788216, 789074, 794592, 795212, 797173, 803088, 810216, 812214, 818532, 819423, 830192, 833001, 839982, 845856, 859872, 860808, 867504, 877362, 877734, 886743, 916344, 922064, 923472, 932542, 933966, 939796, 957528, 967356, 968409, 971168, 975942, 981136, 981552, 992706, 999648, 1000428, 1001517, 1018872, 1025232, 1033824, 1037322, 1080288, 1082952, 1083797, 1091376, 1092564, 1103778, 1104246, 1110668, 1119976, 1131624, 1141514, 1147744, 1153386, 1163052, 1169816, 1170312, 1182324, 1183611, 1191888, 1192818, 1221792, 1245288, 1259973, 1267838, 1276704, 1289808, 1291212, 1301256, 1316043, 1316601, 1323608, 1333904, 1335356, 1349062, 1358496, 1359072, 1374516, 1383096, 1385208, 1398813, 1400949, 1409694, 1419552, 1443936, 1456752, 1471704, 1472328, 1489059, 1500642, 1508832, 1537848, 1550736, 1555983, 1560416, 1576432, 1578148, 1590424, 1594346, 1606176, 1608497, 1620432, 1624428, 1637064, 1638846, 1655667, 1660384, 1666002, 1679964, 1712271, 1721616, 1735008, 1754724, 1755468, 1773486, 1789227, 1819961, 1832688, 1844128, 1846944, 1865084, 1867932, 1879592, 1900951, 1901757, 1915056, 1934712, 1936818, 1951884, 1962272, 1963104, 1985412, 2000856, 2003034, 2023593, 2037744, 2050464, 2074644, 2114541, 2165904, 2167594, 2182752, 2185128, 2207556, 2208492, 2221336, 2239952, 2250963, 2263248, 2283028, 2306772, 2326104, 2339632, 2340624, 2364648, 2367222, 2383776, 2385636, 2391519, 2490576, 2499003, 2519946, 2535676, 2579616, 2582424, 2584439, 2602512, 2632086, 2633202, 2647216, 2660229, 2667808, 2670712, 2698124, 2749032, 2766192, 2770416, 2797626, 2801898, 2819388, 2913504, 2943408, 2944656, 2978118, 3001284, 3004551, 3054337, 3075696, 3101472, 3111966, 3152864, 3156296, 3180848, 3188692, 3216994, 3240864, 3248856, 3251391, 3274128, 3277692, 3311334, 3332004, 3359928, 3424542, 3443232, 3509448, 3510936, 3546972, 3550833, 3578454, 3639922, 3665376, 3730168, 3735864, 3759184, 3779919, 3801902, 3803514, 3830112, 3869424, 3873636, 3903768, 3948129, 3970824, 4001712, 4006068, 4047186, 4075488, 4149288, 4196439, 4229082, 4331808, 4335188, 4339907, 4370256, 4415112, 4416984, 4442672, 4467177, 4479904, 4501926, 4526496, 4566056, 4613544, 4652208, 4679264, 4681248, 4729296, 4734444, 4771272, 4783038, 4825491, 4981152, 4998006, 5039892, 5071352, 5128981, 5136813, 5164848, 5168878, 5205024, 5264172, 5266404, 5294432, 5320458, 5341424, 5367681, 5396248, 5459883, 5498064, 5532384, 5540832, 5595252, 5603796, 5638776, 5702853, 5705271, 5886816, 5889312, 5956236, 6002568, 6009102, 6070779, 6108674, 6151392, 6223932, 6312592, 6343623, 6361696, 6377384, 6433988, 6497712, 6502782, 6548256, 6555384, 6622668, 6664008, 6719856, 6849084, 7018896, 7021872, 7093944, 7101666, 7156908, 7174557, 7279844, 7419841, 7460336, 7471728, 7497009, 7518368, 7559838, 7603804, 7607028, 7738848, 7747272, 7753317, 7807536, 7896258, 7941648, 8003424, 8012136, 8094372, 8298576, 8392878, 8458164, 8670376, 8679814, 8740512, 8768903, 8830224, 8833968, 8885344, 8934354, 9003852, 9013653, 9132112, 9163011, 9227088, 9304416, 9458592, 9468888, 9542544, 9566076, 9650982, 9754173, 9996012, 10079784, 10142704, 10257962, 10273626, 10329696, 10337756, 10528344, 10532808, 10640916, 10652499, 10682848, 10735362, 10792496, 10919766, 10996128, 11190504, 11207592, 11277552, 11405706, 11410542, 11912472, 12005136, 12018204, 12141558, 12217348, 12447864, 12589317, 12625184, 12687246, 12754768, 12867976, 12995424, 13005564, 13019721, 13110768, 13245336, 13328016, 13439712, 13698168, 14037792, 14043744, 14187888, 14203332, 14313816, 14349114, 14476473, 14559688, 14839682, 14920672, 14943456, 14994018, 15119676, 15207608, 15214056, 15386943, 15410439, 15494544, 15506634, 15615072, 15792516, 15883296, 16024272, 16188744, 16379649, 16597152, 16785756, 16916328, 17108559, 17115813, 17340752, 17359628, 17537806, 17660448, 17667936, 17693467, 17868708, 18007704, 18027306, 18212337, 18264224, 18326022, 18454176, 18937776, 19085088, 19132152, 19301964, 19508346, 19992024, 20159568, 20285408, 20515924, 20547252, 20675512, 20910461, 21056688, 21065616, 21281832, 21304998, 21470724, 21523671, 21584992, 21839532, 22259523, 22381008, 22415184, 22555104, 22811412, 22821084, 23259951, 23824944, 24010272, 24036408, 24283116, 24434696, 24712363, 24895728, 25178634, 25374492, 25509536, 25735952, 26011128, 26039442, 26221536, 26306709, 26490672, 26656032, 27396336, 27489033, 28375776, 28406664, 28627632, 28698228, 28952946, 29119376, 29262519, 29679364, 29988036, 30239352, 30415216, 30428112, 30773886, 30820878, 30989088, 31013268, 31585032, 32048544, 32377488, 32759298, 33571512, 33597707, 33832656, 34217118, 34231626, 34681504, 34719256, 35075612, 35386934, 35737416, 36015408, 36054612, 36424674, 36652044, 37875552, 38264304, 38603928, 39016692, 39059163, 39984048, 40319136, 41031848, 41094504, 41351024, 41820922, 42113376, 42131232, 42563664, 42609996, 42941448, 43047342, 43429419, 43679064, 44519046, 44762016, 44830368, 45622824, 45642168, 46160829, 46519902, 47649888, 48072816, 48566232, 48869392, 49138947, 49424726, 49791456, 50357268, 50748984, 51325677, 51471904, 52022256, 52078884, 52613418, 52981344, 53080401, 54792672, 54978066, 56418791, 56813328, 57255264, 57396456, 57905892, 58238752, 58525038, 59358728, 59976072, 60478704, 60830432, 60856224, 61547772, 61641756, 62026536, 62731383, 63170064, 64754976, 65518596, 66778569, 67143024, 67195414, 67665312, 68434236, 68463252, 69438512, 69779853, 70151224, 70773868, 71474832, 72030816, 72109224, 72849348, 73304088, 74137089, 76528608, 77207856, 78033384, 78118326, 78920127, 79968096, 82063696, 82189008, 82467099, 82702048, 83641844, 85127328, 85219992, 85882896, 86094684, 86858838, 87358128, 89038092, 91245648, 91284336, 92321658, 93039804, 96145632, 96457933, 97132464, 97738784, 98277894, 98849452, 100714536, 100793121, 101497968, 102651354, 104044512, 104157768, 105226836, 106160802, 109956132, 112837582, 113626656, 114792912, 115811784, 117050076, 117177489, 118717456, 119952144, 120957408, 123095544, 123283512, 124053072, 125462766, 126340128, 131037192, 133557138, 134286048, 134390828, 136868472, 136926504, 138482487, 138877024, 139559706, 140302448, 141547736, 142949664, 144218448, 145698696, 146608176, 148274178, 154415712, 156066768, 156236652, 157840254, 159241203, 164127392, 164378016, 164934198, 167283688, 169256373, 170439984, 171765792, 172189368, 173717676, 174716256, 178076184, 182491296, 182568672, 184643316, 186079608, 188194149, 192915866, 194264928, 196555788, 197698904, 200335707, 201429072, 201586242, 202995936, 205302708, 208315536, 210453672, 212321604, 219912264, 222411267, 225675164, 229585824, 230015071, 231623568, 234100152, 234354978, 236760381, 237434912, 239904288, 246191088, 246567024, 248106144, 250925532, 262074384, 267114276, 268781656, 271835993, 273736944, 273853008, 276964974, 279119412, 280604896, 283095472, 288436896, 289373799, 291397392, 293216352, 296548356, 302379363, 312133536, 312473304, 315680508, 318482406, 329868396, 334567376, 338512746, 340879968, 344378736, 347435352, 356152368, 369286632, 372159216, 376388298, 385831732, 393111576, 395397808, 400671414, 402858144, 403172484, 410605416, 416631072, 420907344, 424643208, 439824528, 444822534, 451350328, 460030142, 463247136, 468200304, 468709956, 473520762, 477723609, 492382176, 493134048, 501851064, 507769119, 524148768, 534228552, 537563312, 543671986, 547473888, 547706016, 553929948, 558238824, 564582447, 566190944, 578747598, 582794784, 593096712, 604758726, 624946608, 631361016, 636964812, 659736792, 667233801, 669134752, 677025492, 688757472, 690045213, 694870704, 712304736, 738573264, 744318432, 752776596, 771663464, 786223152, 790795616, 801342828, 806344968, 815507979, 821210832, 841814688, 849286416, 868121397, 879649056, 889645068, 902700656, 907138089, 920060284, 936400608, 937419912, 947041524, 955447218, 1003702128, 1015538238, 1068457104, 1075126624, 1087343972, 1107859896, 1116477648, 1129164894, 1157495196, 1186193424, 1209517452, 1249893216, 1262722032, 1273929624, 1319473584, 1334467602, 1354050984, 1380090426, 1389741408, 1477146528, 1505553192, 1523307357, 1543326928, 1572446304, 1602685656, 1612689936, 1631015958, 1642421664, 1698572832, 1736242794, 1779290136, 1805401312, 1814276178, 1840120568, 1874839824, 1894083048, 1910894436, 2007404256, 2031076476, 2070135639, 2136914208, 2174687944, 2215719792, 2232955296, 2258329788, 2314990392, 2372386848, 2419034904, 2446523937, 2525444064, 2547859248, 2604364191, 2638947168, 2668935204, 2708101968, 2760180852, 2990195923, 3011106384, 3046614714, 3086653856, 3205371312, 3225379872, 3262031916, 3472485588, 3558580272, 3628552356, 3680241136, 3749679648, 3788166096, 3821788872, 4062152952, 4140271278, 4349375888, 4431439584, 4516659576, 4629980784, 4838069808, 4893047874, 5095718496, 5208728382, 5337870408, 5416203936, 5520361704, 5980391846, 6022212768, 6093229428, 6210406917, 6410742624, 6524063832, 6944971176, 7117160544, 7257104712, 7339571811, 7360482272, 7576332192, 7643577744, 8124305904, 8280542556, 8698751776, 8970587769, 9033319152, 9259961568, 9676139616, 9786095748, 10417456764, 10675740816, 11040723408, 11960783692, 12186458856, 12420813834, 13048127664, 13889942352, 14514209424, 14679143622, 15287155488, 16248611808, 16561085112, 17941175538, 18066638304, 19572191496, 20834913528, 21351481632, 22081446816, 23921567384, 24372917712, 24841627668, 26096255328, 26911763307, 27779884704, 29028418848, 29358287244, 33122170224, 35882351076, 39144382992, 41669827056, 47843134768, 48745835424, 49683255336, 53823526614, 58716574488, 66244340448, 71764702152, 78288765984, 80735289921, 83339654112, 95686269536, 99366510672, 107647053228, 117433148976, 143529404304, 161470579842, 198733021344, 215294106456, 234866297952, 287058808608, 322941159684, 430588212912, 645882319368, 861176425824, 1291764638736, 2583529277472]

約数ペア:

[(1, 2583529277472), (2, 1291764638736), (3, 861176425824), (4, 645882319368), (6, 430588212912), (8, 322941159684), (9, 287058808608), (11, 234866297952), (12, 215294106456), (13, 198733021344), (16, 161470579842), (18, 143529404304), (22, 117433148976), (24, 107647053228), (26, 99366510672), (27, 95686269536), (31, 83339654112), (32, 80735289921), (33, 78288765984), (36, 71764702152), (39, 66244340448), (44, 58716574488), (48, 53823526614), (52, 49683255336), (53, 48745835424), (54, 47843134768), (62, 41669827056), (66, 39144382992), (72, 35882351076), (78, 33122170224), (88, 29358287244), (89, 29028418848), (93, 27779884704), (96, 26911763307), (99, 26096255328), (104, 24841627668), (106, 24372917712), (108, 23921567384), (117, 22081446816), (121, 21351481632), (124, 20834913528), (132, 19572191496), (143, 18066638304), (144, 17941175538), (156, 16561085112), (159, 16248611808), (169, 15287155488), (176, 14679143622), (178, 14514209424), (186, 13889942352), (198, 13048127664), (208, 12420813834), (212, 12186458856), (216, 11960783692), (234, 11040723408), (242, 10675740816), (248, 10417456764), (264, 9786095748), (267, 9676139616), (279, 9259961568), (286, 9033319152), (288, 8970587769), (297, 8698751776), (312, 8280542556), (318, 8124305904), (338, 7643577744), (341, 7576332192), (351, 7360482272), (352, 7339571811), (356, 7257104712), (363, 7117160544), (372, 6944971176), (396, 6524063832), (403, 6410742624), (416, 6210406917), (424, 6093229428), (429, 6022212768), (432, 5980391846), (468, 5520361704), (477, 5416203936), (484, 5337870408), (496, 5208728382), (507, 5095718496), (528, 4893047874), (534, 4838069808), (558, 4629980784), (572, 4516659576), (583, 4431439584), (594, 4349375888), (624, 4140271278), (636, 4062152952), (676, 3821788872), (682, 3788166096), (689, 3749679648), (702, 3680241136), (712, 3628552356), (726, 3558580272), (744, 3472485588), (792, 3262031916), (801, 3225379872), (806, 3205371312), (837, 3086653856), (848, 3046614714), (858, 3011106384), (864, 2990195923), (936, 2760180852), (954, 2708101968), (968, 2668935204), (979, 2638947168), (992, 2604364191), (1014, 2547859248), (1023, 2525444064), (1056, 2446523937), (1068, 2419034904), (1089, 2372386848), (1116, 2314990392), (1144, 2258329788), (1157, 2232955296), (1166, 2215719792), (1188, 2174687944), (1209, 2136914208), (1248, 2070135639), (1272, 2031076476), (1287, 2007404256), (1352, 1910894436), (1364, 1894083048), (1378, 1874839824), (1404, 1840120568), (1424, 1814276178), (1431, 1805401312), (1452, 1779290136), (1488, 1736242794), (1521, 1698572832), (1573, 1642421664), (1584, 1631015958), (1602, 1612689936), (1612, 1602685656), (1643, 1572446304), (1674, 1543326928), (1696, 1523307357), (1716, 1505553192), (1749, 1477146528), (1859, 1389741408), (1872, 1380090426), (1908, 1354050984), (1936, 1334467602), (1958, 1319473584), (2028, 1273929624), (2046, 1262722032), (2067, 1249893216), (2136, 1209517452), (2178, 1186193424), (2232, 1157495196), (2288, 1129164894), (2314, 1116477648), (2332, 1107859896), (2376, 1087343972), (2403, 1075126624), (2418, 1068457104), (2544, 1015538238), (2574, 1003702128), (2704, 955447218), (2728, 947041524), (2756, 937419912), (2759, 936400608), (2808, 920060284), (2848, 907138089), (2862, 902700656), (2904, 889645068), (2937, 879649056), (2976, 868121397), (3042, 849286416), (3069, 841814688), (3146, 821210832), (3168, 815507979), (3204, 806344968), (3224, 801342828), (3267, 790795616), (3286, 786223152), (3348, 771663464), (3432, 752776596), (3471, 744318432), (3498, 738573264), (3627, 712304736), (3718, 694870704), (3744, 690045213), (3751, 688757472), (3816, 677025492), (3861, 669134752), (3872, 667233801), (3916, 659736792), (4056, 636964812), (4092, 631361016), (4134, 624946608), (4272, 604758726), (4356, 593096712), (4433, 582794784), (4464, 578747598), (4563, 566190944), (4576, 564582447), (4628, 558238824), (4664, 553929948), (4717, 547706016), (4719, 547473888), (4752, 543671986), (4806, 537563312), (4836, 534228552), (4929, 524148768), (5088, 507769119), (5148, 501851064), (5239, 493134048), (5247, 492382176), (5408, 477723609), (5456, 473520762), (5512, 468709956), (5518, 468200304), (5577, 463247136), (5616, 460030142), (5724, 451350328), (5808, 444822534), (5874, 439824528), (6084, 424643208), (6138, 420907344), (6201, 416631072), (6292, 410605416), (6408, 403172484), (6413, 402858144), (6448, 400671414), (6534, 395397808), (6572, 393111576), (6696, 385831732), (6864, 376388298), (6942, 372159216), (6996, 369286632), (7254, 356152368), (7436, 347435352), (7502, 344378736), (7579, 340879968), (7632, 338512746), (7722, 334567376), (7832, 329868396), (8112, 318482406), (8184, 315680508), (8268, 312473304), (8277, 312133536), (8544, 302379363), (8712, 296548356), (8811, 293216352), (8866, 291397392), (8928, 289373799), (8957, 288436896), (9126, 283095472), (9207, 280604896), (9256, 279119412), (9328, 276964974), (9434, 273853008), (9438, 273736944), (9504, 271835993), (9612, 268781656), (9672, 267114276), (9858, 262074384), (10296, 250925532), (10413, 248106144), (10478, 246567024), (10494, 246191088), (10769, 239904288), (10881, 237434912), (10912, 236760381), (11024, 234354978), (11036, 234100152), (11154, 231623568), (11232, 230015071), (11253, 229585824), (11448, 225675164), (11616, 222411267), (11748, 219912264), (12168, 212321604), (12276, 210453672), (12402, 208315536), (12584, 205302708), (12727, 202995936), (12816, 201586242), (12826, 201429072), (12896, 200335707), (13068, 197698904), (13144, 196555788), (13299, 194264928), (13392, 192915866), (13728, 188194149), (13884, 186079608), (13992, 184643316), (14151, 182568672), (14157, 182491296), (14508, 178076184), (14787, 174716256), (14872, 173717676), (15004, 172189368), (15041, 171765792), (15158, 170439984), (15264, 169256373), (15444, 167283688), (15664, 164934198), (15717, 164378016), (15741, 164127392), (16224, 159241203), (16368, 157840254), (16536, 156236652), (16554, 156066768), (16731, 154415712), (17424, 148274178), (17622, 146608176), (17732, 145698696), (17914, 144218448), (18073, 142949664), (18252, 141547736), (18414, 140302448), (18512, 139559706), (18603, 138877024), (18656, 138482487), (18868, 136926504), (18876, 136868472), (19224, 134390828), (19239, 134286048), (19344, 133557138), (19716, 131037192), (20449, 126340128), (20592, 125462766), (20826, 124053072), (20956, 123283512), (20988, 123095544), (21359, 120957408), (21538, 119952144), (21762, 118717456), (22048, 117177489), (22072, 117050076), (22308, 115811784), (22506, 114792912), (22737, 113626656), (22896, 112837582), (23496, 109956132), (24336, 106160802), (24552, 105226836), (24804, 104157768), (24831, 104044512), (25168, 102651354), (25454, 101497968), (25632, 100793121), (25652, 100714536), (26136, 98849452), (26288, 98277894), (26433, 97738784), (26598, 97132464), (26784, 96457933), (26871, 96145632), (27768, 93039804), (27984, 92321658), (28302, 91284336), (28314, 91245648), (29016, 89038092), (29574, 87358128), (29744, 86858838), (30008, 86094684), (30082, 85882896), (30316, 85219992), (30349, 85127328), (30888, 83641844), (31239, 82702048), (31328, 82467099), (31434, 82189008), (31482, 82063696), (32307, 79968096), (32736, 78920127), (33072, 78118326), (33108, 78033384), (33462, 77207856), (33759, 76528608), (34848, 74137089), (35244, 73304088), (35464, 72849348), (35828, 72109224), (35867, 72030816), (36146, 71474832), (36504, 70773868), (36828, 70151224), (37024, 69779853), (37206, 69438512), (37736, 68463252), (37752, 68434236), (38181, 67665312), (38448, 67195414), (38478, 67143024), (38688, 66778569), (39432, 65518596), (39897, 64754976), (40898, 63170064), (41184, 62731383), (41652, 62026536), (41912, 61641756), (41976, 61547772), (42453, 60856224), (42471, 60830432), (42718, 60478704), (43076, 59976072), (43524, 59358728), (44144, 58525038), (44361, 58238752), (44616, 57905892), (45012, 57396456), (45123, 57255264), (45474, 56813328), (45792, 56418791), (46992, 54978066), (47151, 54792672), (48672, 53080401), (48763, 52981344), (49104, 52613418), (49608, 52078884), (49662, 52022256), (50193, 51471904), (50336, 51325677), (50908, 50748984), (51304, 50357268), (51887, 49791456), (52272, 49424726), (52576, 49138947), (52866, 48869392), (53196, 48566232), (53742, 48072816), (54219, 47649888), (55536, 46519902), (55968, 46160829), (56604, 45642168), (56628, 45622824), (57629, 44830368), (57717, 44762016), (58032, 44519046), (59148, 43679064), (59488, 43429419), (60016, 43047342), (60164, 42941448), (60632, 42609996), (60698, 42563664), (61321, 42131232), (61347, 42113376), (61776, 41820922), (62478, 41351024), (62868, 41094504), (62964, 41031848), (64077, 40319136), (64614, 39984048), (66144, 39059163), (66216, 39016692), (66924, 38603928), (67518, 38264304), (68211, 37875552), (70488, 36652044), (70928, 36424674), (71656, 36054612), (71734, 36015408), (72292, 35737416), (73008, 35386934), (73656, 35075612), (74412, 34719256), (74493, 34681504), (75472, 34231626), (75504, 34217118), (76362, 33832656), (76896, 33597707), (76956, 33571512), (78864, 32759298), (79794, 32377488), (80613, 32048544), (81796, 31585032), (83304, 31013268), (83369, 30989088), (83824, 30820878), (83952, 30773886), (84906, 30428112), (84942, 30415216), (85436, 30239352), (86152, 29988036), (87048, 29679364), (88288, 29262519), (88722, 29119376), (89232, 28952946), (90024, 28698228), (90246, 28627632), (90948, 28406664), (91047, 28375776), (93984, 27489033), (94302, 27396336), (96921, 26656032), (97526, 26490672), (98208, 26306709), (98527, 26221536), (99216, 26039442), (99324, 26011128), (100386, 25735952), (101277, 25509536), (101816, 25374492), (102608, 25178634), (103774, 24895728), (104544, 24712363), (105732, 24434696), (106392, 24283116), (107484, 24036408), (107601, 24010272), (108438, 23824944), (111072, 23259951), (113208, 22821084), (113256, 22811412), (114543, 22555104), (115258, 22415184), (115434, 22381008), (116064, 22259523), (118296, 21839532), (119691, 21584992), (120032, 21523671), (120328, 21470724), (121264, 21304998), (121396, 21281832), (122642, 21065616), (122694, 21056688), (123552, 20910461), (124956, 20675512), (125736, 20547252), (125928, 20515924), (127359, 20285408), (128154, 20159568), (129228, 19992024), (132432, 19508346), (133848, 19301964), (135036, 19132152), (135369, 19085088), (136422, 18937776), (139997, 18454176), (140976, 18326022), (141453, 18264224), (141856, 18212337), (143312, 18027306), (143468, 18007704), (144584, 17868708), (146016, 17693467), (146227, 17667936), (146289, 17660448), (147312, 17537806), (148824, 17359628), (148986, 17340752), (150944, 17115813), (151008, 17108559), (152724, 16916328), (153912, 16785756), (155661, 16597152), (157728, 16379649), (159588, 16188744), (161226, 16024272), (162657, 15883296), (163592, 15792516), (165451, 15615072), (166608, 15506634), (166738, 15494544), (167648, 15410439), (167904, 15386943), (169812, 15214056), (169884, 15207608), (170872, 15119676), (172304, 14994018), (172887, 14943456), (173151, 14920672), (174096, 14839682), (177444, 14559688), (178464, 14476473), (180048, 14349114), (180492, 14313816), (181896, 14203332), (182094, 14187888), (183963, 14043744), (184041, 14037792), (188604, 13698168), (192231, 13439712), (193842, 13328016), (195052, 13245336), (197054, 13110768), (198432, 13019721), (198648, 13005564), (198803, 12995424), (200772, 12867976), (202554, 12754768), (203632, 12687246), (204633, 12625184), (205216, 12589317), (207548, 12447864), (211464, 12217348), (212784, 12141558), (214968, 12018204), (215202, 12005136), (216876, 11912472), (226416, 11410542), (226512, 11405706), (229086, 11277552), (230516, 11207592), (230868, 11190504), (234949, 10996128), (236592, 10919766), (239382, 10792496), (240656, 10735362), (241839, 10682848), (242528, 10652499), (242792, 10640916), (245284, 10532808), (245388, 10528344), (249912, 10337756), (250107, 10329696), (251472, 10273626), (251856, 10257962), (254718, 10142704), (256308, 10079784), (258456, 9996012), (264864, 9754173), (267696, 9650982), (270072, 9566076), (270738, 9542544), (272844, 9468888), (273141, 9458592), (277667, 9304416), (279994, 9227088), (281952, 9163011), (282906, 9132112), (286624, 9013653), (286936, 9003852), (289168, 8934354), (290763, 8885344), (292454, 8833968), (292578, 8830224), (294624, 8768903), (295581, 8740512), (297648, 8679814), (297972, 8670376), (305448, 8458164), (307824, 8392878), (311322, 8298576), (319176, 8094372), (322452, 8012136), (322803, 8003424), (325314, 7941648), (327184, 7896258), (330902, 7807536), (333216, 7753317), (333476, 7747272), (333839, 7738848), (339624, 7607028), (339768, 7603804), (341744, 7559838), (343629, 7518368), (344608, 7497009), (345774, 7471728), (346302, 7460336), (348192, 7419841), (354888, 7279844), (360096, 7174557), (360984, 7156908), (363792, 7101666), (364188, 7093944), (367926, 7021872), (368082, 7018896), (377208, 6849084), (384462, 6719856), (387684, 6664008), (390104, 6622668), (394108, 6555384), (394537, 6548256), (397296, 6502782), (397606, 6497712), (401544, 6433988), (405108, 6377384), (406107, 6361696), (407264, 6343623), (409266, 6312592), (415096, 6223932), (419991, 6151392), (422928, 6108674), (425568, 6070779), (429936, 6009102), (430404, 6002568), (433752, 5956236), (438681, 5889312), (438867, 5886816), (452832, 5705271), (453024, 5702853), (458172, 5638776), (461032, 5603796), (461736, 5595252), (466271, 5540832), (466983, 5532384), (469898, 5498064), (473184, 5459883), (478764, 5396248), (481312, 5367681), (483678, 5341424), (485584, 5320458), (487971, 5294432), (490568, 5266404), (490776, 5264172), (496353, 5205024), (499824, 5168878), (500214, 5164848), (502944, 5136813), (503712, 5128981), (509436, 5071352), (512616, 5039892), (516912, 4998006), (518661, 4981152), (535392, 4825491), (540144, 4783038), (541476, 4771272), (545688, 4734444), (546282, 4729296), (551889, 4681248), (552123, 4679264), (555334, 4652208), (559988, 4613544), (565812, 4566056), (570757, 4526496), (573872, 4501926), (576693, 4479904), (578336, 4467177), (581526, 4442672), (584908, 4416984), (585156, 4415112), (591162, 4370256), (595296, 4339907), (595944, 4335188), (596409, 4331808), (610896, 4229082), (615648, 4196439), (622644, 4149288), (633919, 4075488), (638352, 4047186), (644904, 4006068), (645606, 4001712), (650628, 3970824), (654368, 3948129), (661804, 3903768), (666952, 3873636), (667678, 3869424), (674531, 3830112), (679248, 3803514), (679536, 3801902), (683488, 3779919), (687258, 3759184), (691548, 3735864), (692604, 3730168), (704847, 3665376), (709776, 3639922), (721968, 3578454), (727584, 3550833), (728376, 3546972), (735852, 3510936), (736164, 3509448), (750321, 3443232), (754416, 3424542), (768924, 3359928), (775368, 3332004), (780208, 3311334), (788216, 3277692), (789074, 3274128), (794592, 3251391), (795212, 3248856), (797173, 3240864), (803088, 3216994), (810216, 3188692), (812214, 3180848), (818532, 3156296), (819423, 3152864), (830192, 3111966), (833001, 3101472), (839982, 3075696), (845856, 3054337), (859872, 3004551), (860808, 3001284), (867504, 2978118), (877362, 2944656), (877734, 2943408), (886743, 2913504), (916344, 2819388), (922064, 2801898), (923472, 2797626), (932542, 2770416), (933966, 2766192), (939796, 2749032), (957528, 2698124), (967356, 2670712), (968409, 2667808), (971168, 2660229), (975942, 2647216), (981136, 2633202), (981552, 2632086), (992706, 2602512), (999648, 2584439), (1000428, 2582424), (1001517, 2579616), (1018872, 2535676), (1025232, 2519946), (1033824, 2499003), (1037322, 2490576), (1080288, 2391519), (1082952, 2385636), (1083797, 2383776), (1091376, 2367222), (1092564, 2364648), (1103778, 2340624), (1104246, 2339632), (1110668, 2326104), (1119976, 2306772), (1131624, 2283028), (1141514, 2263248), (1147744, 2250963), (1153386, 2239952), (1163052, 2221336), (1169816, 2208492), (1170312, 2207556), (1182324, 2185128), (1183611, 2182752), (1191888, 2167594), (1192818, 2165904), (1221792, 2114541), (1245288, 2074644), (1259973, 2050464), (1267838, 2037744), (1276704, 2023593), (1289808, 2003034), (1291212, 2000856), (1301256, 1985412), (1316043, 1963104), (1316601, 1962272), (1323608, 1951884), (1333904, 1936818), (1335356, 1934712), (1349062, 1915056), (1358496, 1901757), (1359072, 1900951), (1374516, 1879592), (1383096, 1867932), (1385208, 1865084), (1398813, 1846944), (1400949, 1844128), (1409694, 1832688), (1419552, 1819961), (1443936, 1789227), (1456752, 1773486), (1471704, 1755468), (1472328, 1754724), (1489059, 1735008), (1500642, 1721616), (1508832, 1712271), (1537848, 1679964), (1550736, 1666002), (1555983, 1660384), (1560416, 1655667), (1576432, 1638846), (1578148, 1637064), (1590424, 1624428), (1594346, 1620432), (1606176, 1608497)]