39978242304

素因数分解:

$2^8\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:116

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 19, 21, 22, 23, 24, 26, 28, 32, 33, 34, 38, 39, 42, 44, 46, 48, 49, 51, 52, 56, 57, 64, 66, 68, 69, 76, 77, 78, 84, 88, 91, 92, 96, 98, 102, 104, 112, 114, 119, 128, 132, 133, 136, 138, 143, 147, 152, 154, 156, 161, 168, 176, 182, 184, 187, 192, 196, 204, 208, 209, 221, 224, 228, 231, 238, 247, 253, 256, 264, 266, 272, 273, 276, 286, 294, 299, 304, 308, 312, 322, 323, 336, 352, 357, 364, 368, 374, 384, 391, 392, 399, 408, 416, 418, 429, 437, 442, 448, 456, 462, 476, 483, 494, 506, 528, 532, 539, 544, 546, 552, 561, 572, 588, 598, 608, 616, 624, 627, 637, 644, 646, 663, 672, 704, 714, 728, 736, 741, 748, 759, 768, 782, 784, 798, 816, 832, 833, 836, 858, 874, 884, 896, 897, 912, 924, 931, 952, 966, 969, 988, 1001, 1012, 1056, 1064, 1078, 1088, 1092, 1104, 1122, 1127, 1144, 1173, 1176, 1196, 1216, 1232, 1248, 1254, 1274, 1288, 1292, 1309, 1311, 1326, 1344, 1408, 1428, 1456, 1463, 1472, 1482, 1496, 1518, 1547, 1564, 1568, 1596, 1617, 1632, 1664, 1666, 1672, 1716, 1729, 1748, 1768, 1771, 1792, 1794, 1824, 1848, 1862, 1904, 1911, 1932, 1938, 1976, 2002, 2024, 2093, 2112, 2128, 2156, 2176, 2184, 2208, 2244, 2254, 2261, 2288, 2346, 2352, 2392, 2431, 2432, 2464, 2496, 2499, 2508, 2548, 2576, 2584, 2618, 2622, 2652, 2688, 2717, 2737, 2793, 2816, 2856, 2912, 2926, 2944, 2964, 2992, 3003, 3036, 3059, 3094, 3128, 3136, 3192, 3234, 3264, 3289, 3328, 3332, 3344, 3381, 3432, 3458, 3496, 3536, 3542, 3553, 3588, 3648, 3696, 3724, 3808, 3822, 3864, 3876, 3927, 3952, 4004, 4048, 4186, 4199, 4224, 4256, 4301, 4312, 4352, 4368, 4389, 4416, 4488, 4508, 4522, 4576, 4641, 4692, 4704, 4784, 4807, 4862, 4864, 4928, 4992, 4998, 5016, 5083, 5096, 5152, 5168, 5187, 5236, 5244, 5304, 5313, 5376, 5434, 5474, 5586, 5681, 5712, 5824, 5852, 5888, 5928, 5984, 6006, 6072, 6118, 6188, 6256, 6272, 6279, 6384, 6468, 6528, 6578, 6664, 6688, 6762, 6783, 6864, 6916, 6992, 7007, 7072, 7084, 7106, 7176, 7293, 7296, 7392, 7429, 7448, 7616, 7644, 7728, 7752, 7854, 7904, 8008, 8096, 8151, 8211, 8372, 8398, 8448, 8512, 8602, 8624, 8736, 8778, 8832, 8976, 9016, 9044, 9152, 9163, 9177, 9282, 9384, 9408, 9568, 9614, 9724, 9856, 9867, 9984, 9996, 10032, 10166, 10192, 10241, 10304, 10336, 10374, 10472, 10488, 10608, 10626, 10659, 10829, 10868, 10948, 11172, 11362, 11424, 11648, 11704, 11856, 11968, 12012, 12103, 12144, 12236, 12376, 12397, 12512, 12544, 12558, 12597, 12768, 12903, 12936, 13056, 13156, 13328, 13376, 13524, 13566, 13728, 13832, 13984, 14014, 14144, 14168, 14212, 14352, 14421, 14586, 14592, 14651, 14784, 14858, 14896, 15232, 15249, 15288, 15456, 15504, 15708, 15808, 15827, 16016, 16192, 16302, 16422, 16744, 16796, 17017, 17024, 17043, 17204, 17248, 17472, 17556, 17664, 17952, 18032, 18088, 18304, 18326, 18354, 18564, 18768, 18816, 19019, 19136, 19159, 19228, 19448, 19712, 19734, 19992, 20064, 20332, 20384, 20482, 20608, 20672, 20748, 20944, 20976, 21021, 21216, 21252, 21318, 21413, 21658, 21736, 21896, 22287, 22344, 22724, 22848, 23023, 23296, 23408, 23712, 23936, 24024, 24206, 24288, 24472, 24752, 24794, 24871, 25024, 25116, 25194, 25536, 25806, 25872, 26312, 26656, 26752, 27048, 27132, 27456, 27489, 27664, 27968, 28028, 28288, 28336, 28424, 28704, 28842, 29172, 29302, 29393, 29568, 29716, 29792, 30107, 30464, 30498, 30576, 30723, 30912, 31008, 31416, 31616, 31654, 32032, 32384, 32487, 32604, 32844, 33488, 33592, 33649, 34034, 34048, 34086, 34408, 34496, 34944, 35112, 35581, 35904, 36064, 36176, 36309, 36608, 36652, 36708, 37128, 37191, 37536, 37632, 38038, 38272, 38318, 38456, 38896, 39468, 39767, 39984, 40128, 40664, 40768, 40964, 41216, 41344, 41496, 41888, 41952, 42042, 42432, 42504, 42636, 42826, 43316, 43472, 43792, 43953, 44574, 44688, 45448, 45696, 46046, 46189, 46816, 47424, 47481, 47872, 48048, 48412, 48576, 48944, 49504, 49588, 49742, 50048, 50232, 50388, 51051, 51072, 51612, 51744, 52003, 52624, 53312, 53504, 54096, 54264, 54912, 54978, 55328, 55913, 55936, 56056, 56576, 56672, 56848, 57057, 57408, 57477, 57684, 58344, 58604, 58786, 59136, 59432, 59584, 60214, 60996, 61152, 61446, 61824, 62016, 62491, 62832, 63232, 63308, 64064, 64239, 64768, 64974, 65208, 65688, 66976, 67184, 67298, 68068, 68172, 68816, 68992, 69069, 69888, 70224, 71162, 71808, 72128, 72352, 72618, 73304, 73416, 74256, 74382, 74613, 75072, 76076, 76544, 76636, 76912, 77792, 78936, 79534, 79968, 80256, 81328, 81536, 81719, 81928, 82688, 82992, 83776, 83904, 84084, 84864, 85008, 85272, 85652, 86632, 86944, 87584, 87906, 88179, 89148, 89376, 90321, 90896, 91392, 92092, 92378, 93632, 94848, 94962, 96096, 96577, 96824, 97152, 97888, 99008, 99176, 99484, 100096, 100464, 100776, 100947, 102102, 102144, 103224, 103488, 104006, 105248, 106624, 106743, 108192, 108528, 109824, 109956, 110656, 111826, 111872, 112112, 113344, 113696, 114114, 114816, 114954, 115368, 116688, 117208, 117572, 118864, 119119, 119168, 119301, 120428, 121992, 122304, 122892, 123648, 124032, 124982, 125664, 126616, 128128, 128478, 129948, 130416, 131376, 133133, 133952, 134368, 134596, 136136, 136344, 137632, 137984, 138138, 138567, 140448, 142324, 143616, 144256, 144704, 145236, 146608, 146832, 148512, 148764, 149226, 150144, 152152, 153272, 153824, 155584, 156009, 157872, 159068, 159936, 160512, 161161, 162656, 163072, 163438, 163856, 165984, 167552, 167739, 167808, 168168, 169728, 170016, 170544, 171304, 173264, 173888, 174097, 175168, 175812, 176358, 178296, 178752, 180642, 181792, 184184, 184756, 187264, 187473, 189696, 189924, 192192, 193154, 193648, 194304, 195776, 198016, 198352, 198968, 200928, 201552, 201894, 204204, 205751, 206448, 206976, 208012, 210496, 210749, 213248, 213486, 216384, 217056, 219912, 221312, 223652, 224224, 226688, 227392, 228228, 229632, 229908, 230736, 233376, 234416, 235144, 235543, 237728, 238238, 238336, 238602, 240856, 243984, 244608, 245157, 245784, 248064, 249067, 249964, 251328, 253232, 256256, 256956, 259896, 260832, 262752, 266266, 267904, 268736, 269192, 272272, 272688, 275264, 276276, 277134, 278369, 280896, 284648, 288512, 289408, 289731, 290472, 293216, 293664, 297024, 297528, 298452, 300288, 304304, 306544, 307648, 311168, 312018, 315744, 318136, 319872, 322322, 323323, 325312, 326876, 327712, 331968, 335104, 335478, 335616, 336336, 340032, 341088, 342608, 346528, 347776, 348194, 350336, 351624, 352716, 356592, 357357, 357504, 361284, 363584, 364021, 368368, 369512, 374528, 374946, 379848, 384384, 386308, 387296, 391391, 391552, 396032, 396704, 397936, 399399, 401856, 403104, 403788, 408408, 411502, 412896, 413952, 416024, 420992, 421498, 426972, 432768, 434112, 437437, 439824, 442624, 447304, 448448, 453376, 454784, 456456, 459816, 461472, 466752, 468832, 470288, 471086, 475456, 476476, 477204, 481712, 483483, 487968, 489216, 490314, 491568, 498134, 499928, 502656, 506464, 513912, 519792, 521664, 522291, 525504, 532532, 535808, 537472, 538384, 544544, 545376, 550528, 552552, 554268, 556738, 561792, 569296, 572033, 578816, 579462, 580944, 586432, 587328, 594048, 595056, 596904, 608608, 613088, 615296, 617253, 622336, 624036, 631488, 632247, 636272, 639744, 644644, 646646, 650624, 653752, 655424, 663936, 670956, 672672, 676039, 680064, 682176, 685216, 693056, 695552, 696388, 700672, 703248, 705432, 706629, 713184, 714714, 715008, 722568, 727168, 728042, 736736, 739024, 747201, 749892, 759696, 768768, 772616, 774592, 782782, 783104, 793408, 795872, 798798, 803712, 806208, 807576, 816816, 823004, 825792, 832048, 835107, 841984, 842996, 853944, 865536, 868224, 874874, 879648, 894608, 896896, 909568, 912912, 919632, 922944, 933504, 937664, 940576, 942172, 950912, 952952, 954408, 963424, 966966, 969969, 975936, 980628, 983136, 996268, 999856, 1005312, 1012928, 1027824, 1039584, 1043328, 1044582, 1051008, 1062347, 1065064, 1074944, 1076768, 1089088, 1090752, 1092063, 1101056, 1105104, 1108536, 1113476, 1123584, 1138592, 1144066, 1158924, 1161888, 1172864, 1174173, 1174656, 1188096, 1190112, 1193808, 1217216, 1226176, 1230592, 1234506, 1248072, 1262976, 1264494, 1272544, 1289288, 1293292, 1301248, 1307504, 1310848, 1312311, 1327872, 1341912, 1345344, 1352078, 1360128, 1364352, 1370432, 1386112, 1392776, 1406496, 1410864, 1413258, 1426368, 1429428, 1445136, 1454336, 1456084, 1473472, 1478048, 1494402, 1499784, 1519392, 1545232, 1549184, 1565564, 1586816, 1591744, 1597596, 1607424, 1612416, 1615152, 1633632, 1646008, 1651584, 1664096, 1670214, 1685992, 1707888, 1716099, 1736448, 1749748, 1759296, 1789216, 1793792, 1825824, 1839264, 1845888, 1867008, 1875328, 1881152, 1884344, 1901824, 1905904, 1908816, 1926848, 1933932, 1939938, 1951872, 1961256, 1966272, 1992536, 1999712, 2025856, 2028117, 2055648, 2079168, 2086656, 2089164, 2102016, 2124694, 2130128, 2153536, 2178176, 2181504, 2184126, 2210208, 2217072, 2226952, 2263261, 2277184, 2288132, 2317848, 2323776, 2345728, 2348346, 2349312, 2380224, 2387616, 2434432, 2452352, 2469012, 2496144, 2525952, 2528988, 2545088, 2578576, 2586584, 2615008, 2621696, 2624622, 2683824, 2690688, 2704156, 2728704, 2739737, 2740864, 2772224, 2785552, 2812992, 2821728, 2826516, 2852736, 2858856, 2890272, 2912168, 2946944, 2956096, 2988804, 2999568, 3038784, 3062059, 3090464, 3098368, 3131128, 3173632, 3183488, 3187041, 3195192, 3224832, 3230304, 3267264, 3292016, 3303168, 3328192, 3340428, 3371984, 3415776, 3432198, 3499496, 3518592, 3578432, 3651648, 3678528, 3691776, 3750656, 3762304, 3768688, 3811808, 3817632, 3853696, 3867864, 3879876, 3903744, 3922512, 3932544, 3985072, 3999424, 4004231, 4051712, 4056234, 4111296, 4158336, 4178328, 4249388, 4260256, 4307072, 4356352, 4363008, 4368252, 4420416, 4434144, 4453904, 4526522, 4554368, 4576264, 4635696, 4647552, 4696692, 4732273, 4760448, 4775232, 4868864, 4904704, 4938024, 4992288, 5057976, 5090176, 5157152, 5173168, 5230016, 5249244, 5367648, 5381376, 5408312, 5479474, 5481728, 5571104, 5625984, 5643456, 5653032, 5705472, 5717712, 5780544, 5824336, 5893888, 5912192, 5977608, 5999136, 6077568, 6124118, 6180928, 6262256, 6366976, 6374082, 6390384, 6460608, 6534528, 6584032, 6656384, 6680856, 6743968, 6789783, 6831552, 6864396, 6998992, 7037184, 7156864, 7303296, 7357056, 7436429, 7524608, 7537376, 7623616, 7635264, 7707392, 7735728, 7759752, 7845024, 7865088, 7970144, 7998848, 8008462, 8112468, 8219211, 8222592, 8316672, 8356656, 8498776, 8520512, 8614144, 8736504, 8840832, 8868288, 8907808, 9053044, 9108736, 9152528, 9186177, 9271392, 9295104, 9393384, 9464546, 9520896, 9550464, 9876048, 9984576, 10115952, 10180352, 10314304, 10346336, 10460032, 10498488, 10735296, 10816624, 10958948, 11142208, 11251968, 11286912, 11306064, 11435424, 11561088, 11648672, 11824384, 11955216, 11998272, 12012693, 12155136, 12248236, 12361856, 12524512, 12748164, 12780768, 12921216, 13069056, 13168064, 13312768, 13361712, 13487936, 13579566, 13663104, 13728792, 13997984, 14196819, 14313728, 14606592, 14714112, 14872858, 15074752, 15247232, 15270528, 15471456, 15519504, 15690048, 15940288, 15997696, 16016924, 16224936, 16438422, 16445184, 16713312, 16997552, 17041024, 17473008, 17681664, 17736576, 17815616, 18106088, 18305056, 18372354, 18542784, 18786768, 18929092, 19100928, 19752096, 19969152, 20231904, 20628608, 20692672, 20920064, 20996976, 21470592, 21633248, 21917896, 22284416, 22309287, 22573824, 22612128, 22870848, 23122176, 23297344, 23910432, 23996544, 24025386, 24496472, 24723712, 25049024, 25496328, 25561536, 25842432, 26336128, 26723424, 26975872, 27159132, 27326208, 27457584, 27995968, 28393638, 29745716, 30149504, 30494464, 30541056, 30942912, 31039008, 31380096, 31880576, 32033848, 32449872, 32876844, 33426624, 33995104, 34082048, 34946016, 35473152, 35631232, 36212176, 36610112, 36744708, 37085568, 37573536, 37858184, 39504192, 39938304, 40463808, 41257216, 41385344, 41993952, 42941184, 43266496, 43835792, 44568832, 44618574, 45224256, 45741696, 46594688, 47820864, 47993088, 48050772, 48992944, 50098048, 50992656, 51123072, 52055003, 52672256, 53446848, 53951744, 54318264, 54915168, 55991936, 56787276, 59491432, 60299008, 61885824, 62078016, 62760192, 63761152, 64067696, 64899744, 65753688, 66853248, 67990208, 69892032, 71262464, 72424352, 73220224, 73489416, 74171136, 75147072, 75716368, 79008384, 80927616, 82770688, 83987904, 86532992, 87671584, 89237148, 90448512, 91483392, 93189376, 95641728, 96101544, 97985888, 100196096, 101985312, 102246144, 104110006, 106893696, 108636528, 109830336, 111983872, 113574552, 118982864, 123771648, 124156032, 128135392, 129799488, 131507376, 133706496, 135980416, 139784064, 144848704, 146440448, 146978832, 150294144, 151432736, 156165009, 158016768, 161855232, 167975808, 173065984, 175343168, 178474296, 180897024, 191283456, 192203088, 195971776, 203970624, 208220012, 213787392, 217273056, 219660672, 227149104, 237965728, 248312064, 256270784, 259598976, 263014752, 271960832, 279568128, 289697408, 293957664, 300588288, 302865472, 312330018, 335951616, 350686336, 356948592, 384406176, 391943552, 407941248, 416440024, 434546112, 439321344, 454298208, 475931456, 512541568, 519197952, 526029504, 579394816, 587915328, 605730944, 624660036, 701372672, 713897184, 768812352, 783887104, 815882496, 832880048, 869092224, 908596416, 951862912, 1025083136, 1052059008, 1175830656, 1211461888, 1249320072, 1427794368, 1537624704, 1665760096, 1738184448, 1817192832, 1903725824, 2104118016, 2351661312, 2498640144, 2855588736, 3075249408, 3331520192, 3634385664, 4997280288, 5711177472, 6663040384, 9994560576, 13326080768, 19989121152, 39978242304]

約数ペア:

[(1, 39978242304), (2, 19989121152), (3, 13326080768), (4, 9994560576), (6, 6663040384), (7, 5711177472), (8, 4997280288), (11, 3634385664), (12, 3331520192), (13, 3075249408), (14, 2855588736), (16, 2498640144), (17, 2351661312), (19, 2104118016), (21, 1903725824), (22, 1817192832), (23, 1738184448), (24, 1665760096), (26, 1537624704), (28, 1427794368), (32, 1249320072), (33, 1211461888), (34, 1175830656), (38, 1052059008), (39, 1025083136), (42, 951862912), (44, 908596416), (46, 869092224), (48, 832880048), (49, 815882496), (51, 783887104), (52, 768812352), (56, 713897184), (57, 701372672), (64, 624660036), (66, 605730944), (68, 587915328), (69, 579394816), (76, 526029504), (77, 519197952), (78, 512541568), (84, 475931456), (88, 454298208), (91, 439321344), (92, 434546112), (96, 416440024), (98, 407941248), (102, 391943552), (104, 384406176), (112, 356948592), (114, 350686336), (119, 335951616), (128, 312330018), (132, 302865472), (133, 300588288), (136, 293957664), (138, 289697408), (143, 279568128), (147, 271960832), (152, 263014752), (154, 259598976), (156, 256270784), (161, 248312064), (168, 237965728), (176, 227149104), (182, 219660672), (184, 217273056), (187, 213787392), (192, 208220012), (196, 203970624), (204, 195971776), (208, 192203088), (209, 191283456), (221, 180897024), (224, 178474296), (228, 175343168), (231, 173065984), (238, 167975808), (247, 161855232), (253, 158016768), (256, 156165009), (264, 151432736), (266, 150294144), (272, 146978832), (273, 146440448), (276, 144848704), (286, 139784064), (294, 135980416), (299, 133706496), (304, 131507376), (308, 129799488), (312, 128135392), (322, 124156032), (323, 123771648), (336, 118982864), (352, 113574552), (357, 111983872), (364, 109830336), (368, 108636528), (374, 106893696), (384, 104110006), (391, 102246144), (392, 101985312), (399, 100196096), (408, 97985888), (416, 96101544), (418, 95641728), (429, 93189376), (437, 91483392), (442, 90448512), (448, 89237148), (456, 87671584), (462, 86532992), (476, 83987904), (483, 82770688), (494, 80927616), (506, 79008384), (528, 75716368), (532, 75147072), (539, 74171136), (544, 73489416), (546, 73220224), (552, 72424352), (561, 71262464), (572, 69892032), (588, 67990208), (598, 66853248), (608, 65753688), (616, 64899744), (624, 64067696), (627, 63761152), (637, 62760192), (644, 62078016), (646, 61885824), (663, 60299008), (672, 59491432), (704, 56787276), (714, 55991936), (728, 54915168), (736, 54318264), (741, 53951744), (748, 53446848), (759, 52672256), (768, 52055003), (782, 51123072), (784, 50992656), (798, 50098048), (816, 48992944), (832, 48050772), (833, 47993088), (836, 47820864), (858, 46594688), (874, 45741696), (884, 45224256), (896, 44618574), (897, 44568832), (912, 43835792), (924, 43266496), (931, 42941184), (952, 41993952), (966, 41385344), (969, 41257216), (988, 40463808), (1001, 39938304), (1012, 39504192), (1056, 37858184), (1064, 37573536), (1078, 37085568), (1088, 36744708), (1092, 36610112), (1104, 36212176), (1122, 35631232), (1127, 35473152), (1144, 34946016), (1173, 34082048), (1176, 33995104), (1196, 33426624), (1216, 32876844), (1232, 32449872), (1248, 32033848), (1254, 31880576), (1274, 31380096), (1288, 31039008), (1292, 30942912), (1309, 30541056), (1311, 30494464), (1326, 30149504), (1344, 29745716), (1408, 28393638), (1428, 27995968), (1456, 27457584), (1463, 27326208), (1472, 27159132), (1482, 26975872), (1496, 26723424), (1518, 26336128), (1547, 25842432), (1564, 25561536), (1568, 25496328), (1596, 25049024), (1617, 24723712), (1632, 24496472), (1664, 24025386), (1666, 23996544), (1672, 23910432), (1716, 23297344), (1729, 23122176), (1748, 22870848), (1768, 22612128), (1771, 22573824), (1792, 22309287), (1794, 22284416), (1824, 21917896), (1848, 21633248), (1862, 21470592), (1904, 20996976), (1911, 20920064), (1932, 20692672), (1938, 20628608), (1976, 20231904), (2002, 19969152), (2024, 19752096), (2093, 19100928), (2112, 18929092), (2128, 18786768), (2156, 18542784), (2176, 18372354), (2184, 18305056), (2208, 18106088), (2244, 17815616), (2254, 17736576), (2261, 17681664), (2288, 17473008), (2346, 17041024), (2352, 16997552), (2392, 16713312), (2431, 16445184), (2432, 16438422), (2464, 16224936), (2496, 16016924), (2499, 15997696), (2508, 15940288), (2548, 15690048), (2576, 15519504), (2584, 15471456), (2618, 15270528), (2622, 15247232), (2652, 15074752), (2688, 14872858), (2717, 14714112), (2737, 14606592), (2793, 14313728), (2816, 14196819), (2856, 13997984), (2912, 13728792), (2926, 13663104), (2944, 13579566), (2964, 13487936), (2992, 13361712), (3003, 13312768), (3036, 13168064), (3059, 13069056), (3094, 12921216), (3128, 12780768), (3136, 12748164), (3192, 12524512), (3234, 12361856), (3264, 12248236), (3289, 12155136), (3328, 12012693), (3332, 11998272), (3344, 11955216), (3381, 11824384), (3432, 11648672), (3458, 11561088), (3496, 11435424), (3536, 11306064), (3542, 11286912), (3553, 11251968), (3588, 11142208), (3648, 10958948), (3696, 10816624), (3724, 10735296), (3808, 10498488), (3822, 10460032), (3864, 10346336), (3876, 10314304), (3927, 10180352), (3952, 10115952), (4004, 9984576), (4048, 9876048), (4186, 9550464), (4199, 9520896), (4224, 9464546), (4256, 9393384), (4301, 9295104), (4312, 9271392), (4352, 9186177), (4368, 9152528), (4389, 9108736), (4416, 9053044), (4488, 8907808), (4508, 8868288), (4522, 8840832), (4576, 8736504), (4641, 8614144), (4692, 8520512), (4704, 8498776), (4784, 8356656), (4807, 8316672), (4862, 8222592), (4864, 8219211), (4928, 8112468), (4992, 8008462), (4998, 7998848), (5016, 7970144), (5083, 7865088), (5096, 7845024), (5152, 7759752), (5168, 7735728), (5187, 7707392), (5236, 7635264), (5244, 7623616), (5304, 7537376), (5313, 7524608), (5376, 7436429), (5434, 7357056), (5474, 7303296), (5586, 7156864), (5681, 7037184), (5712, 6998992), (5824, 6864396), (5852, 6831552), (5888, 6789783), (5928, 6743968), (5984, 6680856), (6006, 6656384), (6072, 6584032), (6118, 6534528), (6188, 6460608), (6256, 6390384), (6272, 6374082), (6279, 6366976), (6384, 6262256), (6468, 6180928), (6528, 6124118), (6578, 6077568), (6664, 5999136), (6688, 5977608), (6762, 5912192), (6783, 5893888), (6864, 5824336), (6916, 5780544), (6992, 5717712), (7007, 5705472), (7072, 5653032), (7084, 5643456), (7106, 5625984), (7176, 5571104), (7293, 5481728), (7296, 5479474), (7392, 5408312), (7429, 5381376), (7448, 5367648), (7616, 5249244), (7644, 5230016), (7728, 5173168), (7752, 5157152), (7854, 5090176), (7904, 5057976), (8008, 4992288), (8096, 4938024), (8151, 4904704), (8211, 4868864), (8372, 4775232), (8398, 4760448), (8448, 4732273), (8512, 4696692), (8602, 4647552), (8624, 4635696), (8736, 4576264), (8778, 4554368), (8832, 4526522), (8976, 4453904), (9016, 4434144), (9044, 4420416), (9152, 4368252), (9163, 4363008), (9177, 4356352), (9282, 4307072), (9384, 4260256), (9408, 4249388), (9568, 4178328), (9614, 4158336), (9724, 4111296), (9856, 4056234), (9867, 4051712), (9984, 4004231), (9996, 3999424), (10032, 3985072), (10166, 3932544), (10192, 3922512), (10241, 3903744), (10304, 3879876), (10336, 3867864), (10374, 3853696), (10472, 3817632), (10488, 3811808), (10608, 3768688), (10626, 3762304), (10659, 3750656), (10829, 3691776), (10868, 3678528), (10948, 3651648), (11172, 3578432), (11362, 3518592), (11424, 3499496), (11648, 3432198), (11704, 3415776), (11856, 3371984), (11968, 3340428), (12012, 3328192), (12103, 3303168), (12144, 3292016), (12236, 3267264), (12376, 3230304), (12397, 3224832), (12512, 3195192), (12544, 3187041), (12558, 3183488), (12597, 3173632), (12768, 3131128), (12903, 3098368), (12936, 3090464), (13056, 3062059), (13156, 3038784), (13328, 2999568), (13376, 2988804), (13524, 2956096), (13566, 2946944), (13728, 2912168), (13832, 2890272), (13984, 2858856), (14014, 2852736), (14144, 2826516), (14168, 2821728), (14212, 2812992), (14352, 2785552), (14421, 2772224), (14586, 2740864), (14592, 2739737), (14651, 2728704), (14784, 2704156), (14858, 2690688), (14896, 2683824), (15232, 2624622), (15249, 2621696), (15288, 2615008), (15456, 2586584), (15504, 2578576), (15708, 2545088), (15808, 2528988), (15827, 2525952), (16016, 2496144), (16192, 2469012), (16302, 2452352), (16422, 2434432), (16744, 2387616), (16796, 2380224), (17017, 2349312), (17024, 2348346), (17043, 2345728), (17204, 2323776), (17248, 2317848), (17472, 2288132), (17556, 2277184), (17664, 2263261), (17952, 2226952), (18032, 2217072), (18088, 2210208), (18304, 2184126), (18326, 2181504), (18354, 2178176), (18564, 2153536), (18768, 2130128), (18816, 2124694), (19019, 2102016), (19136, 2089164), (19159, 2086656), (19228, 2079168), (19448, 2055648), (19712, 2028117), (19734, 2025856), (19992, 1999712), (20064, 1992536), (20332, 1966272), (20384, 1961256), (20482, 1951872), (20608, 1939938), (20672, 1933932), (20748, 1926848), (20944, 1908816), (20976, 1905904), (21021, 1901824), (21216, 1884344), (21252, 1881152), (21318, 1875328), (21413, 1867008), (21658, 1845888), (21736, 1839264), (21896, 1825824), (22287, 1793792), (22344, 1789216), (22724, 1759296), (22848, 1749748), (23023, 1736448), (23296, 1716099), (23408, 1707888), (23712, 1685992), (23936, 1670214), (24024, 1664096), (24206, 1651584), (24288, 1646008), (24472, 1633632), (24752, 1615152), (24794, 1612416), (24871, 1607424), (25024, 1597596), (25116, 1591744), (25194, 1586816), (25536, 1565564), (25806, 1549184), (25872, 1545232), (26312, 1519392), (26656, 1499784), (26752, 1494402), (27048, 1478048), (27132, 1473472), (27456, 1456084), (27489, 1454336), (27664, 1445136), (27968, 1429428), (28028, 1426368), (28288, 1413258), (28336, 1410864), (28424, 1406496), (28704, 1392776), (28842, 1386112), (29172, 1370432), (29302, 1364352), (29393, 1360128), (29568, 1352078), (29716, 1345344), (29792, 1341912), (30107, 1327872), (30464, 1312311), (30498, 1310848), (30576, 1307504), (30723, 1301248), (30912, 1293292), (31008, 1289288), (31416, 1272544), (31616, 1264494), (31654, 1262976), (32032, 1248072), (32384, 1234506), (32487, 1230592), (32604, 1226176), (32844, 1217216), (33488, 1193808), (33592, 1190112), (33649, 1188096), (34034, 1174656), (34048, 1174173), (34086, 1172864), (34408, 1161888), (34496, 1158924), (34944, 1144066), (35112, 1138592), (35581, 1123584), (35904, 1113476), (36064, 1108536), (36176, 1105104), (36309, 1101056), (36608, 1092063), (36652, 1090752), (36708, 1089088), (37128, 1076768), (37191, 1074944), (37536, 1065064), (37632, 1062347), (38038, 1051008), (38272, 1044582), (38318, 1043328), (38456, 1039584), (38896, 1027824), (39468, 1012928), (39767, 1005312), (39984, 999856), (40128, 996268), (40664, 983136), (40768, 980628), (40964, 975936), (41216, 969969), (41344, 966966), (41496, 963424), (41888, 954408), (41952, 952952), (42042, 950912), (42432, 942172), (42504, 940576), (42636, 937664), (42826, 933504), (43316, 922944), (43472, 919632), (43792, 912912), (43953, 909568), (44574, 896896), (44688, 894608), (45448, 879648), (45696, 874874), (46046, 868224), (46189, 865536), (46816, 853944), (47424, 842996), (47481, 841984), (47872, 835107), (48048, 832048), (48412, 825792), (48576, 823004), (48944, 816816), (49504, 807576), (49588, 806208), (49742, 803712), (50048, 798798), (50232, 795872), (50388, 793408), (51051, 783104), (51072, 782782), (51612, 774592), (51744, 772616), (52003, 768768), (52624, 759696), (53312, 749892), (53504, 747201), (54096, 739024), (54264, 736736), (54912, 728042), (54978, 727168), (55328, 722568), (55913, 715008), (55936, 714714), (56056, 713184), (56576, 706629), (56672, 705432), (56848, 703248), (57057, 700672), (57408, 696388), (57477, 695552), (57684, 693056), (58344, 685216), (58604, 682176), (58786, 680064), (59136, 676039), (59432, 672672), (59584, 670956), (60214, 663936), (60996, 655424), (61152, 653752), (61446, 650624), (61824, 646646), (62016, 644644), (62491, 639744), (62832, 636272), (63232, 632247), (63308, 631488), (64064, 624036), (64239, 622336), (64768, 617253), (64974, 615296), (65208, 613088), (65688, 608608), (66976, 596904), (67184, 595056), (67298, 594048), (68068, 587328), (68172, 586432), (68816, 580944), (68992, 579462), (69069, 578816), (69888, 572033), (70224, 569296), (71162, 561792), (71808, 556738), (72128, 554268), (72352, 552552), (72618, 550528), (73304, 545376), (73416, 544544), (74256, 538384), (74382, 537472), (74613, 535808), (75072, 532532), (76076, 525504), (76544, 522291), (76636, 521664), (76912, 519792), (77792, 513912), (78936, 506464), (79534, 502656), (79968, 499928), (80256, 498134), (81328, 491568), (81536, 490314), (81719, 489216), (81928, 487968), (82688, 483483), (82992, 481712), (83776, 477204), (83904, 476476), (84084, 475456), (84864, 471086), (85008, 470288), (85272, 468832), (85652, 466752), (86632, 461472), (86944, 459816), (87584, 456456), (87906, 454784), (88179, 453376), (89148, 448448), (89376, 447304), (90321, 442624), (90896, 439824), (91392, 437437), (92092, 434112), (92378, 432768), (93632, 426972), (94848, 421498), (94962, 420992), (96096, 416024), (96577, 413952), (96824, 412896), (97152, 411502), (97888, 408408), (99008, 403788), (99176, 403104), (99484, 401856), (100096, 399399), (100464, 397936), (100776, 396704), (100947, 396032), (102102, 391552), (102144, 391391), (103224, 387296), (103488, 386308), (104006, 384384), (105248, 379848), (106624, 374946), (106743, 374528), (108192, 369512), (108528, 368368), (109824, 364021), (109956, 363584), (110656, 361284), (111826, 357504), (111872, 357357), (112112, 356592), (113344, 352716), (113696, 351624), (114114, 350336), (114816, 348194), (114954, 347776), (115368, 346528), (116688, 342608), (117208, 341088), (117572, 340032), (118864, 336336), (119119, 335616), (119168, 335478), (119301, 335104), (120428, 331968), (121992, 327712), (122304, 326876), (122892, 325312), (123648, 323323), (124032, 322322), (124982, 319872), (125664, 318136), (126616, 315744), (128128, 312018), (128478, 311168), (129948, 307648), (130416, 306544), (131376, 304304), (133133, 300288), (133952, 298452), (134368, 297528), (134596, 297024), (136136, 293664), (136344, 293216), (137632, 290472), (137984, 289731), (138138, 289408), (138567, 288512), (140448, 284648), (142324, 280896), (143616, 278369), (144256, 277134), (144704, 276276), (145236, 275264), (146608, 272688), (146832, 272272), (148512, 269192), (148764, 268736), (149226, 267904), (150144, 266266), (152152, 262752), (153272, 260832), (153824, 259896), (155584, 256956), (156009, 256256), (157872, 253232), (159068, 251328), (159936, 249964), (160512, 249067), (161161, 248064), (162656, 245784), (163072, 245157), (163438, 244608), (163856, 243984), (165984, 240856), (167552, 238602), (167739, 238336), (167808, 238238), (168168, 237728), (169728, 235543), (170016, 235144), (170544, 234416), (171304, 233376), (173264, 230736), (173888, 229908), (174097, 229632), (175168, 228228), (175812, 227392), (176358, 226688), (178296, 224224), (178752, 223652), (180642, 221312), (181792, 219912), (184184, 217056), (184756, 216384), (187264, 213486), (187473, 213248), (189696, 210749), (189924, 210496), (192192, 208012), (193154, 206976), (193648, 206448), (194304, 205751), (195776, 204204), (198016, 201894), (198352, 201552), (198968, 200928)]