656359992288

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{677}}^1$

素因数の和:805

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 59, 63, 66, 72, 76, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 118, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 177, 182, 189, 198, 208, 209, 216, 224, 228, 231, 234, 236, 247, 252, 264, 266, 273, 286, 288, 297, 304, 308, 312, 336, 342, 351, 352, 354, 364, 378, 396, 399, 413, 416, 418, 429, 432, 456, 462, 468, 472, 494, 504, 513, 528, 531, 532, 546, 572, 594, 608, 616, 624, 627, 649, 672, 677, 684, 693, 702, 708, 728, 741, 756, 767, 792, 798, 819, 826, 836, 858, 864, 912, 924, 936, 944, 988, 1001, 1008, 1026, 1056, 1062, 1064, 1092, 1121, 1144, 1188, 1197, 1232, 1239, 1248, 1254, 1287, 1298, 1354, 1368, 1386, 1404, 1416, 1456, 1463, 1482, 1512, 1534, 1584, 1593, 1596, 1638, 1652, 1672, 1716, 1729, 1824, 1848, 1872, 1881, 1888, 1947, 1976, 2002, 2016, 2031, 2052, 2079, 2124, 2128, 2184, 2223, 2242, 2288, 2301, 2376, 2394, 2457, 2464, 2478, 2508, 2574, 2596, 2708, 2717, 2736, 2772, 2808, 2832, 2912, 2926, 2964, 3003, 3024, 3068, 3168, 3186, 3192, 3276, 3304, 3344, 3363, 3432, 3458, 3591, 3696, 3717, 3744, 3762, 3861, 3894, 3952, 4004, 4062, 4104, 4158, 4248, 4256, 4368, 4389, 4446, 4484, 4543, 4576, 4602, 4739, 4752, 4788, 4914, 4956, 5016, 5148, 5187, 5192, 5369, 5416, 5434, 5472, 5544, 5616, 5643, 5664, 5841, 5852, 5928, 6006, 6048, 6093, 6136, 6372, 6384, 6552, 6608, 6669, 6688, 6726, 6864, 6903, 6916, 7182, 7392, 7434, 7447, 7524, 7722, 7788, 7847, 7904, 8008, 8124, 8151, 8208, 8316, 8437, 8496, 8736, 8778, 8801, 8892, 8968, 9009, 9086, 9204, 9478, 9504, 9576, 9828, 9912, 10032, 10089, 10296, 10374, 10384, 10738, 10832, 10868, 11088, 11151, 11232, 11286, 11682, 11704, 11856, 12012, 12186, 12272, 12331, 12744, 12768, 12863, 13104, 13167, 13216, 13338, 13452, 13629, 13728, 13806, 13832, 14217, 14364, 14573, 14868, 14894, 15048, 15444, 15561, 15576, 15694, 16016, 16107, 16248, 16302, 16416, 16632, 16874, 16992, 17523, 17556, 17602, 17784, 17936, 18018, 18172, 18279, 18408, 18956, 19019, 19152, 19656, 19824, 20064, 20178, 20592, 20709, 20748, 20768, 21476, 21664, 21736, 22176, 22302, 22341, 22572, 23364, 23408, 23541, 23712, 24024, 24372, 24453, 24544, 24662, 25311, 25488, 25726, 26208, 26334, 26403, 26676, 26904, 27027, 27258, 27612, 27664, 28434, 28728, 29146, 29736, 29788, 30096, 30267, 30888, 31122, 31152, 31388, 32032, 32214, 32496, 32604, 33264, 33748, 35046, 35112, 35204, 35568, 35872, 36036, 36344, 36558, 36816, 36993, 37912, 38038, 38304, 38589, 39312, 39501, 39648, 39943, 40356, 40887, 41184, 41418, 41496, 42651, 42952, 43472, 43719, 44604, 44682, 45144, 46683, 46728, 46816, 47082, 48048, 48321, 48744, 48906, 49324, 50622, 50976, 51452, 52129, 52668, 52806, 53352, 53808, 54054, 54516, 55224, 55328, 56868, 57057, 57456, 58292, 59059, 59472, 59576, 60192, 60534, 61607, 61776, 62244, 62304, 62776, 64428, 64992, 65208, 66528, 67023, 67496, 70092, 70224, 70408, 70623, 71136, 72072, 72688, 73116, 73359, 73632, 73986, 75824, 75933, 76076, 77178, 78624, 79002, 79209, 79886, 80712, 81774, 82836, 82992, 85302, 85904, 86317, 86944, 87438, 89208, 89364, 90041, 90288, 93366, 93456, 94164, 96096, 96642, 96811, 97488, 97812, 98648, 101244, 102011, 102904, 104258, 105336, 105612, 106704, 107616, 108108, 109032, 110448, 110979, 113736, 114114, 114912, 115767, 116584, 118118, 118944, 119152, 119829, 121068, 122661, 123214, 123552, 124488, 125552, 127953, 128856, 130416, 131157, 134046, 134992, 140184, 140448, 140816, 141246, 141493, 144144, 144963, 145376, 146232, 146718, 147972, 151648, 151866, 152152, 154356, 156387, 158004, 158418, 159772, 160303, 161424, 163548, 165672, 165984, 167219, 170604, 171171, 171808, 172634, 174876, 177177, 178416, 178728, 180082, 180576, 184821, 186732, 186912, 188328, 193284, 193622, 194976, 195624, 197296, 201069, 202488, 204022, 205808, 208516, 210672, 211224, 211869, 213408, 216216, 218064, 220896, 221958, 227472, 227799, 228228, 231534, 233168, 236236, 237627, 238304, 239658, 242136, 245322, 246428, 248976, 251104, 255906, 257712, 258951, 260832, 262314, 268092, 269984, 270123, 279601, 280368, 281632, 282492, 282986, 288288, 289926, 290433, 292464, 293436, 295944, 303732, 304304, 306033, 308712, 312774, 316008, 316836, 319544, 320606, 322848, 327096, 331344, 332937, 334438, 341208, 342342, 345268, 347301, 349752, 354354, 356832, 357456, 359487, 360164, 369642, 373464, 376656, 386568, 387244, 391248, 393471, 394592, 402138, 404976, 408044, 411616, 417032, 421344, 422448, 423738, 424479, 432432, 436128, 439373, 443916, 454944, 455598, 456456, 463068, 466336, 469161, 472472, 475254, 479316, 480909, 484272, 490644, 492856, 497952, 501657, 511812, 513513, 515424, 517902, 519259, 524628, 531531, 536184, 540246, 554463, 559202, 560736, 564984, 565972, 579852, 580866, 584928, 586872, 591888, 607464, 608608, 612066, 617424, 625548, 632016, 633672, 639088, 641212, 654192, 662688, 665874, 668876, 677677, 682416, 684684, 690536, 694602, 699504, 708708, 714912, 718974, 720328, 739284, 746928, 753312, 758917, 773136, 774488, 776853, 782496, 786942, 804276, 809952, 810369, 816088, 834064, 838803, 844896, 847476, 848958, 864864, 871299, 878746, 887832, 911196, 912912, 918099, 926136, 938322, 944944, 950508, 958632, 961818, 968544, 981288, 985712, 990451, 1003314, 1023624, 1027026, 1035804, 1038518, 1049256, 1063062, 1072368, 1078461, 1080492, 1108926, 1118404, 1122121, 1129968, 1131944, 1159704, 1161732, 1170533, 1173744, 1183776, 1214928, 1224132, 1234848, 1251096, 1264032, 1267344, 1273437, 1278176, 1282424, 1308384, 1318119, 1331748, 1337752, 1355354, 1364832, 1369368, 1381072, 1389204, 1399008, 1407483, 1417416, 1437948, 1440656, 1442727, 1478568, 1493856, 1504971, 1517834, 1546272, 1548976, 1553706, 1557777, 1573884, 1594593, 1608552, 1620738, 1632176, 1663389, 1668128, 1677606, 1694952, 1697916, 1742598, 1757492, 1775664, 1822392, 1825824, 1836198, 1839409, 1852272, 1876644, 1889888, 1901016, 1917264, 1923636, 1962576, 1971424, 1980902, 2006628, 2033031, 2047248, 2054052, 2071608, 2077036, 2098512, 2126124, 2144736, 2156922, 2160984, 2217852, 2236808, 2244242, 2259936, 2263888, 2276751, 2319408, 2323464, 2330559, 2341066, 2347488, 2429856, 2431107, 2448264, 2502192, 2516409, 2534688, 2546874, 2564848, 2613897, 2636238, 2663496, 2675504, 2710708, 2738736, 2754297, 2762144, 2778408, 2814966, 2834832, 2875896, 2881312, 2885454, 2957136, 2971353, 3009942, 3035668, 3075611, 3097952, 3107412, 3115554, 3147768, 3189186, 3217104, 3241476, 3264352, 3326778, 3355212, 3366363, 3389904, 3395832, 3485196, 3511599, 3514984, 3551328, 3634813, 3644784, 3672396, 3678818, 3704544, 3753288, 3802032, 3820311, 3834528, 3847272, 3925152, 3954357, 3961804, 4013256, 4066062, 4094496, 4108104, 4143216, 4154072, 4197024, 4252248, 4313844, 4321968, 4328181, 4435704, 4473616, 4488484, 4514913, 4527776, 4553502, 4638816, 4646928, 4661118, 4673331, 4682132, 4862214, 4896528, 5004384, 5032818, 5093748, 5129696, 5227794, 5272476, 5312419, 5326992, 5351008, 5421416, 5477472, 5508594, 5518227, 5556816, 5629932, 5669664, 5711849, 5751792, 5770908, 5914272, 5942706, 6019884, 6071336, 6099093, 6151222, 6214824, 6231108, 6295536, 6378372, 6434208, 6482952, 6653556, 6710424, 6732726, 6779808, 6791664, 6830253, 6970392, 7023198, 7029968, 7269626, 7289568, 7344792, 7357636, 7506576, 7549227, 7604064, 7640622, 7694544, 7908714, 7923608, 8026512, 8132124, 8216208, 8286432, 8308144, 8348087, 8504496, 8627688, 8643936, 8656362, 8871408, 8914059, 8947232, 8976968, 9029826, 9107004, 9226833, 9293856, 9322236, 9346662, 9364264, 9724428, 9793056, 9865921, 10065636, 10099089, 10187496, 10455588, 10534797, 10544952, 10624838, 10653984, 10842832, 10904439, 11017188, 11036454, 11113632, 11259864, 11423698, 11503584, 11541816, 11863071, 11885412, 12039768, 12142672, 12198186, 12302444, 12429648, 12462216, 12591072, 12756744, 12875863, 12965904, 13307112, 13420848, 13465452, 13583328, 13660506, 13940784, 14019993, 14046396, 14059936, 14539252, 14689584, 14715272, 15013152, 15098454, 15281244, 15389088, 15817428, 15847216, 15937257, 16053024, 16264248, 16432416, 16554681, 16616288, 16696174, 17008992, 17135547, 17255376, 17312724, 17742816, 17828118, 17953936, 18059652, 18214008, 18297279, 18453666, 18644472, 18693324, 18728528, 19448856, 19731842, 20131272, 20198178, 20374992, 20490759, 20911176, 21069594, 21089904, 21249676, 21685664, 21808878, 22034376, 22072908, 22519728, 22847396, 23083632, 23726142, 23770824, 24079536, 24285344, 24396372, 24604888, 24859296, 24924432, 25044261, 25513488, 25751726, 25931808, 26614224, 26742177, 26841696, 26930904, 27321012, 27680499, 27881568, 28039986, 28092792, 29078504, 29379168, 29430544, 29597763, 30196908, 30297267, 30562488, 31604391, 31634856, 31694432, 31874514, 32528496, 32713317, 33109362, 33392348, 34271094, 34510752, 34625448, 35656236, 35907872, 36119304, 36428016, 36594558, 36907332, 37288944, 37386648, 37457056, 38627589, 38897712, 39463684, 39982943, 40262544, 40396356, 40749984, 40981518, 41822352, 42139188, 42179808, 42499352, 43617756, 44068752, 44145816, 45039456, 45694792, 46167264, 47452284, 47541648, 47811771, 48159072, 48792744, 49209776, 49664043, 49848864, 50088522, 51026976, 51406641, 51503452, 53228448, 53484354, 53861808, 54642024, 55360998, 56079972, 56185584, 58157008, 58436609, 58861088, 59195526, 60393816, 60594534, 61124976, 63208782, 63269712, 63749028, 65056992, 65426634, 66218724, 66784696, 68542188, 69061447, 69250896, 71312472, 72238608, 72856032, 73189116, 73814664, 74577888, 74773296, 75132783, 77255178, 77795424, 78927368, 79965886, 80525088, 80792712, 81963036, 83041497, 83644704, 84278376, 84998704, 87235512, 88137504, 88291632, 88793289, 91389584, 94904568, 95083296, 95623542, 97585488, 98139951, 98419552, 99328086, 100177044, 102813282, 103006904, 106968708, 107723616, 108525131, 109284048, 110721996, 112159944, 112371168, 115882767, 116314016, 116873218, 118391052, 119948829, 120787632, 121189068, 122249952, 126417564, 126539424, 127498056, 130853268, 132437448, 133569392, 137084376, 138122894, 138501792, 142624944, 143435313, 144477216, 146378232, 147629328, 149546592, 150265566, 154219923, 154510356, 157854736, 159931772, 161585424, 163926072, 166082994, 168556752, 169997408, 174471024, 175309827, 176583264, 177586578, 182779168, 189809136, 191247084, 195170976, 196279902, 198656172, 200354088, 205626564, 206013808, 207184341, 213937416, 217050262, 218568096, 221443992, 224319888, 225398349, 231765534, 233746436, 236782104, 239897658, 241575264, 242378136, 252835128, 254996112, 261706536, 264874896, 266379867, 267138784, 274168752, 276245788, 285249888, 286870626, 292756464, 295258656, 300531132, 308439846, 309020712, 315709472, 319863544, 323170848, 325575393, 327852144, 332165988, 337113504, 347648301, 348942048, 350619654, 355173156, 359846487, 379618272, 382494168, 392559804, 397312344, 400708176, 411253128, 412027616, 414368682, 427874832, 434100524, 442887984, 448639776, 450796698, 463531068, 467492872, 473564208, 479795316, 484756272, 505670256, 509992224, 523413072, 525929481, 529749792, 532759734, 548337504, 552491576, 573741252, 585512928, 601062264, 616879692, 618041424, 621553023, 639727088, 651150786, 655704288, 664331976, 695296602, 701239308, 710346312, 719692974, 759675917, 764988336, 785119608, 794624688, 801416352, 822506256, 828737364, 855749664, 868201048, 885775968, 901593396, 927062136, 934985744, 947128416, 959590632, 969512544, 976726179, 1011340512, 1046826144, 1051858962, 1065519468, 1079539461, 1104983152, 1147482504, 1202124528, 1233759384, 1236082848, 1243106046, 1279454176, 1302301572, 1328663952, 1390593204, 1402478616, 1420692624, 1439385948, 1519351834, 1529976672, 1570239216, 1577788443, 1589249376, 1645012512, 1657474728, 1736402096, 1803186792, 1854124272, 1864659069, 1869971488, 1919181264, 1953452358, 2103717924, 2131038936, 2159078922, 2209966304, 2279027751, 2294965008, 2404249056, 2467518768, 2486212092, 2604603144, 2657327904, 2781186408, 2804957232, 2841385248, 2878771896, 2930178537, 3038703668, 3140478432, 3155576886, 3314949456, 3472804192, 3606373584, 3708248544, 3729318138, 3838362528, 3906904716, 4207435848, 4262077872, 4318157844, 4558055502, 4589930016, 4935037536, 4972424184, 5209206288, 5562372816, 5609914464, 5757543792, 5860357074, 6077407336, 6311153772, 6629898912, 6837083253, 7212747168, 7458636276, 7813809432, 8414871696, 8524155744, 8636315688, 9116111004, 9944848368, 10418412576, 11124745632, 11515087584, 11720714148, 12154814672, 12622307544, 13674166506, 14917272552, 15627618864, 16829743392, 17272631376, 18232222008, 19889696736, 20511249759, 23441428296, 24309629344, 25244615088, 27348333012, 29834545104, 31255237728, 34545262752, 36464444016, 41022499518, 46882856592, 50489230176, 54696666024, 59669090208, 72928888032, 82044999036, 93765713184, 109393332048, 164089998072, 218786664096, 328179996144, 656359992288]

約数ペア:

[(1, 656359992288), (2, 328179996144), (3, 218786664096), (4, 164089998072), (6, 109393332048), (7, 93765713184), (8, 82044999036), (9, 72928888032), (11, 59669090208), (12, 54696666024), (13, 50489230176), (14, 46882856592), (16, 41022499518), (18, 36464444016), (19, 34545262752), (21, 31255237728), (22, 29834545104), (24, 27348333012), (26, 25244615088), (27, 24309629344), (28, 23441428296), (32, 20511249759), (33, 19889696736), (36, 18232222008), (38, 17272631376), (39, 16829743392), (42, 15627618864), (44, 14917272552), (48, 13674166506), (52, 12622307544), (54, 12154814672), (56, 11720714148), (57, 11515087584), (59, 11124745632), (63, 10418412576), (66, 9944848368), (72, 9116111004), (76, 8636315688), (77, 8524155744), (78, 8414871696), (84, 7813809432), (88, 7458636276), (91, 7212747168), (96, 6837083253), (99, 6629898912), (104, 6311153772), (108, 6077407336), (112, 5860357074), (114, 5757543792), (117, 5609914464), (118, 5562372816), (126, 5209206288), (132, 4972424184), (133, 4935037536), (143, 4589930016), (144, 4558055502), (152, 4318157844), (154, 4262077872), (156, 4207435848), (168, 3906904716), (171, 3838362528), (176, 3729318138), (177, 3708248544), (182, 3606373584), (189, 3472804192), (198, 3314949456), (208, 3155576886), (209, 3140478432), (216, 3038703668), (224, 2930178537), (228, 2878771896), (231, 2841385248), (234, 2804957232), (236, 2781186408), (247, 2657327904), (252, 2604603144), (264, 2486212092), (266, 2467518768), (273, 2404249056), (286, 2294965008), (288, 2279027751), (297, 2209966304), (304, 2159078922), (308, 2131038936), (312, 2103717924), (336, 1953452358), (342, 1919181264), (351, 1869971488), (352, 1864659069), (354, 1854124272), (364, 1803186792), (378, 1736402096), (396, 1657474728), (399, 1645012512), (413, 1589249376), (416, 1577788443), (418, 1570239216), (429, 1529976672), (432, 1519351834), (456, 1439385948), (462, 1420692624), (468, 1402478616), (472, 1390593204), (494, 1328663952), (504, 1302301572), (513, 1279454176), (528, 1243106046), (531, 1236082848), (532, 1233759384), (546, 1202124528), (572, 1147482504), (594, 1104983152), (608, 1079539461), (616, 1065519468), (624, 1051858962), (627, 1046826144), (649, 1011340512), (672, 976726179), (677, 969512544), (684, 959590632), (693, 947128416), (702, 934985744), (708, 927062136), (728, 901593396), (741, 885775968), (756, 868201048), (767, 855749664), (792, 828737364), (798, 822506256), (819, 801416352), (826, 794624688), (836, 785119608), (858, 764988336), (864, 759675917), (912, 719692974), (924, 710346312), (936, 701239308), (944, 695296602), (988, 664331976), (1001, 655704288), (1008, 651150786), (1026, 639727088), (1056, 621553023), (1062, 618041424), (1064, 616879692), (1092, 601062264), (1121, 585512928), (1144, 573741252), (1188, 552491576), (1197, 548337504), (1232, 532759734), (1239, 529749792), (1248, 525929481), (1254, 523413072), (1287, 509992224), (1298, 505670256), (1354, 484756272), (1368, 479795316), (1386, 473564208), (1404, 467492872), (1416, 463531068), (1456, 450796698), (1463, 448639776), (1482, 442887984), (1512, 434100524), (1534, 427874832), (1584, 414368682), (1593, 412027616), (1596, 411253128), (1638, 400708176), (1652, 397312344), (1672, 392559804), (1716, 382494168), (1729, 379618272), (1824, 359846487), (1848, 355173156), (1872, 350619654), (1881, 348942048), (1888, 347648301), (1947, 337113504), (1976, 332165988), (2002, 327852144), (2016, 325575393), (2031, 323170848), (2052, 319863544), (2079, 315709472), (2124, 309020712), (2128, 308439846), (2184, 300531132), (2223, 295258656), (2242, 292756464), (2288, 286870626), (2301, 285249888), (2376, 276245788), (2394, 274168752), (2457, 267138784), (2464, 266379867), (2478, 264874896), (2508, 261706536), (2574, 254996112), (2596, 252835128), (2708, 242378136), (2717, 241575264), (2736, 239897658), (2772, 236782104), (2808, 233746436), (2832, 231765534), (2912, 225398349), (2926, 224319888), (2964, 221443992), (3003, 218568096), (3024, 217050262), (3068, 213937416), (3168, 207184341), (3186, 206013808), (3192, 205626564), (3276, 200354088), (3304, 198656172), (3344, 196279902), (3363, 195170976), (3432, 191247084), (3458, 189809136), (3591, 182779168), (3696, 177586578), (3717, 176583264), (3744, 175309827), (3762, 174471024), (3861, 169997408), (3894, 168556752), (3952, 166082994), (4004, 163926072), (4062, 161585424), (4104, 159931772), (4158, 157854736), (4248, 154510356), (4256, 154219923), (4368, 150265566), (4389, 149546592), (4446, 147629328), (4484, 146378232), (4543, 144477216), (4576, 143435313), (4602, 142624944), (4739, 138501792), (4752, 138122894), (4788, 137084376), (4914, 133569392), (4956, 132437448), (5016, 130853268), (5148, 127498056), (5187, 126539424), (5192, 126417564), (5369, 122249952), (5416, 121189068), (5434, 120787632), (5472, 119948829), (5544, 118391052), (5616, 116873218), (5643, 116314016), (5664, 115882767), (5841, 112371168), (5852, 112159944), (5928, 110721996), (6006, 109284048), (6048, 108525131), (6093, 107723616), (6136, 106968708), (6372, 103006904), (6384, 102813282), (6552, 100177044), (6608, 99328086), (6669, 98419552), (6688, 98139951), (6726, 97585488), (6864, 95623542), (6903, 95083296), (6916, 94904568), (7182, 91389584), (7392, 88793289), (7434, 88291632), (7447, 88137504), (7524, 87235512), (7722, 84998704), (7788, 84278376), (7847, 83644704), (7904, 83041497), (8008, 81963036), (8124, 80792712), (8151, 80525088), (8208, 79965886), (8316, 78927368), (8437, 77795424), (8496, 77255178), (8736, 75132783), (8778, 74773296), (8801, 74577888), (8892, 73814664), (8968, 73189116), (9009, 72856032), (9086, 72238608), (9204, 71312472), (9478, 69250896), (9504, 69061447), (9576, 68542188), (9828, 66784696), (9912, 66218724), (10032, 65426634), (10089, 65056992), (10296, 63749028), (10374, 63269712), (10384, 63208782), (10738, 61124976), (10832, 60594534), (10868, 60393816), (11088, 59195526), (11151, 58861088), (11232, 58436609), (11286, 58157008), (11682, 56185584), (11704, 56079972), (11856, 55360998), (12012, 54642024), (12186, 53861808), (12272, 53484354), (12331, 53228448), (12744, 51503452), (12768, 51406641), (12863, 51026976), (13104, 50088522), (13167, 49848864), (13216, 49664043), (13338, 49209776), (13452, 48792744), (13629, 48159072), (13728, 47811771), (13806, 47541648), (13832, 47452284), (14217, 46167264), (14364, 45694792), (14573, 45039456), (14868, 44145816), (14894, 44068752), (15048, 43617756), (15444, 42499352), (15561, 42179808), (15576, 42139188), (15694, 41822352), (16016, 40981518), (16107, 40749984), (16248, 40396356), (16302, 40262544), (16416, 39982943), (16632, 39463684), (16874, 38897712), (16992, 38627589), (17523, 37457056), (17556, 37386648), (17602, 37288944), (17784, 36907332), (17936, 36594558), (18018, 36428016), (18172, 36119304), (18279, 35907872), (18408, 35656236), (18956, 34625448), (19019, 34510752), (19152, 34271094), (19656, 33392348), (19824, 33109362), (20064, 32713317), (20178, 32528496), (20592, 31874514), (20709, 31694432), (20748, 31634856), (20768, 31604391), (21476, 30562488), (21664, 30297267), (21736, 30196908), (22176, 29597763), (22302, 29430544), (22341, 29379168), (22572, 29078504), (23364, 28092792), (23408, 28039986), (23541, 27881568), (23712, 27680499), (24024, 27321012), (24372, 26930904), (24453, 26841696), (24544, 26742177), (24662, 26614224), (25311, 25931808), (25488, 25751726), (25726, 25513488), (26208, 25044261), (26334, 24924432), (26403, 24859296), (26676, 24604888), (26904, 24396372), (27027, 24285344), (27258, 24079536), (27612, 23770824), (27664, 23726142), (28434, 23083632), (28728, 22847396), (29146, 22519728), (29736, 22072908), (29788, 22034376), (30096, 21808878), (30267, 21685664), (30888, 21249676), (31122, 21089904), (31152, 21069594), (31388, 20911176), (32032, 20490759), (32214, 20374992), (32496, 20198178), (32604, 20131272), (33264, 19731842), (33748, 19448856), (35046, 18728528), (35112, 18693324), (35204, 18644472), (35568, 18453666), (35872, 18297279), (36036, 18214008), (36344, 18059652), (36558, 17953936), (36816, 17828118), (36993, 17742816), (37912, 17312724), (38038, 17255376), (38304, 17135547), (38589, 17008992), (39312, 16696174), (39501, 16616288), (39648, 16554681), (39943, 16432416), (40356, 16264248), (40887, 16053024), (41184, 15937257), (41418, 15847216), (41496, 15817428), (42651, 15389088), (42952, 15281244), (43472, 15098454), (43719, 15013152), (44604, 14715272), (44682, 14689584), (45144, 14539252), (46683, 14059936), (46728, 14046396), (46816, 14019993), (47082, 13940784), (48048, 13660506), (48321, 13583328), (48744, 13465452), (48906, 13420848), (49324, 13307112), (50622, 12965904), (50976, 12875863), (51452, 12756744), (52129, 12591072), (52668, 12462216), (52806, 12429648), (53352, 12302444), (53808, 12198186), (54054, 12142672), (54516, 12039768), (55224, 11885412), (55328, 11863071), (56868, 11541816), (57057, 11503584), (57456, 11423698), (58292, 11259864), (59059, 11113632), (59472, 11036454), (59576, 11017188), (60192, 10904439), (60534, 10842832), (61607, 10653984), (61776, 10624838), (62244, 10544952), (62304, 10534797), (62776, 10455588), (64428, 10187496), (64992, 10099089), (65208, 10065636), (66528, 9865921), (67023, 9793056), (67496, 9724428), (70092, 9364264), (70224, 9346662), (70408, 9322236), (70623, 9293856), (71136, 9226833), (72072, 9107004), (72688, 9029826), (73116, 8976968), (73359, 8947232), (73632, 8914059), (73986, 8871408), (75824, 8656362), (75933, 8643936), (76076, 8627688), (77178, 8504496), (78624, 8348087), (79002, 8308144), (79209, 8286432), (79886, 8216208), (80712, 8132124), (81774, 8026512), (82836, 7923608), (82992, 7908714), (85302, 7694544), (85904, 7640622), (86317, 7604064), (86944, 7549227), (87438, 7506576), (89208, 7357636), (89364, 7344792), (90041, 7289568), (90288, 7269626), (93366, 7029968), (93456, 7023198), (94164, 6970392), (96096, 6830253), (96642, 6791664), (96811, 6779808), (97488, 6732726), (97812, 6710424), (98648, 6653556), (101244, 6482952), (102011, 6434208), (102904, 6378372), (104258, 6295536), (105336, 6231108), (105612, 6214824), (106704, 6151222), (107616, 6099093), (108108, 6071336), (109032, 6019884), (110448, 5942706), (110979, 5914272), (113736, 5770908), (114114, 5751792), (114912, 5711849), (115767, 5669664), (116584, 5629932), (118118, 5556816), (118944, 5518227), (119152, 5508594), (119829, 5477472), (121068, 5421416), (122661, 5351008), (123214, 5326992), (123552, 5312419), (124488, 5272476), (125552, 5227794), (127953, 5129696), (128856, 5093748), (130416, 5032818), (131157, 5004384), (134046, 4896528), (134992, 4862214), (140184, 4682132), (140448, 4673331), (140816, 4661118), (141246, 4646928), (141493, 4638816), (144144, 4553502), (144963, 4527776), (145376, 4514913), (146232, 4488484), (146718, 4473616), (147972, 4435704), (151648, 4328181), (151866, 4321968), (152152, 4313844), (154356, 4252248), (156387, 4197024), (158004, 4154072), (158418, 4143216), (159772, 4108104), (160303, 4094496), (161424, 4066062), (163548, 4013256), (165672, 3961804), (165984, 3954357), (167219, 3925152), (170604, 3847272), (171171, 3834528), (171808, 3820311), (172634, 3802032), (174876, 3753288), (177177, 3704544), (178416, 3678818), (178728, 3672396), (180082, 3644784), (180576, 3634813), (184821, 3551328), (186732, 3514984), (186912, 3511599), (188328, 3485196), (193284, 3395832), (193622, 3389904), (194976, 3366363), (195624, 3355212), (197296, 3326778), (201069, 3264352), (202488, 3241476), (204022, 3217104), (205808, 3189186), (208516, 3147768), (210672, 3115554), (211224, 3107412), (211869, 3097952), (213408, 3075611), (216216, 3035668), (218064, 3009942), (220896, 2971353), (221958, 2957136), (227472, 2885454), (227799, 2881312), (228228, 2875896), (231534, 2834832), (233168, 2814966), (236236, 2778408), (237627, 2762144), (238304, 2754297), (239658, 2738736), (242136, 2710708), (245322, 2675504), (246428, 2663496), (248976, 2636238), (251104, 2613897), (255906, 2564848), (257712, 2546874), (258951, 2534688), (260832, 2516409), (262314, 2502192), (268092, 2448264), (269984, 2431107), (270123, 2429856), (279601, 2347488), (280368, 2341066), (281632, 2330559), (282492, 2323464), (282986, 2319408), (288288, 2276751), (289926, 2263888), (290433, 2259936), (292464, 2244242), (293436, 2236808), (295944, 2217852), (303732, 2160984), (304304, 2156922), (306033, 2144736), (308712, 2126124), (312774, 2098512), (316008, 2077036), (316836, 2071608), (319544, 2054052), (320606, 2047248), (322848, 2033031), (327096, 2006628), (331344, 1980902), (332937, 1971424), (334438, 1962576), (341208, 1923636), (342342, 1917264), (345268, 1901016), (347301, 1889888), (349752, 1876644), (354354, 1852272), (356832, 1839409), (357456, 1836198), (359487, 1825824), (360164, 1822392), (369642, 1775664), (373464, 1757492), (376656, 1742598), (386568, 1697916), (387244, 1694952), (391248, 1677606), (393471, 1668128), (394592, 1663389), (402138, 1632176), (404976, 1620738), (408044, 1608552), (411616, 1594593), (417032, 1573884), (421344, 1557777), (422448, 1553706), (423738, 1548976), (424479, 1546272), (432432, 1517834), (436128, 1504971), (439373, 1493856), (443916, 1478568), (454944, 1442727), (455598, 1440656), (456456, 1437948), (463068, 1417416), (466336, 1407483), (469161, 1399008), (472472, 1389204), (475254, 1381072), (479316, 1369368), (480909, 1364832), (484272, 1355354), (490644, 1337752), (492856, 1331748), (497952, 1318119), (501657, 1308384), (511812, 1282424), (513513, 1278176), (515424, 1273437), (517902, 1267344), (519259, 1264032), (524628, 1251096), (531531, 1234848), (536184, 1224132), (540246, 1214928), (554463, 1183776), (559202, 1173744), (560736, 1170533), (564984, 1161732), (565972, 1159704), (579852, 1131944), (580866, 1129968), (584928, 1122121), (586872, 1118404), (591888, 1108926), (607464, 1080492), (608608, 1078461), (612066, 1072368), (617424, 1063062), (625548, 1049256), (632016, 1038518), (633672, 1035804), (639088, 1027026), (641212, 1023624), (654192, 1003314), (662688, 990451), (665874, 985712), (668876, 981288), (677677, 968544), (682416, 961818), (684684, 958632), (690536, 950508), (694602, 944944), (699504, 938322), (708708, 926136), (714912, 918099), (718974, 912912), (720328, 911196), (739284, 887832), (746928, 878746), (753312, 871299), (758917, 864864), (773136, 848958), (774488, 847476), (776853, 844896), (782496, 838803), (786942, 834064), (804276, 816088), (809952, 810369)]