2696861951784

素因数分解:

$2^3\times 3^3\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{317}}^1$

素因数の和:461

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 44, 49, 52, 54, 56, 63, 66, 72, 73, 77, 78, 84, 88, 91, 98, 99, 104, 108, 117, 121, 126, 132, 143, 146, 147, 154, 156, 168, 182, 189, 196, 198, 216, 219, 231, 234, 242, 252, 264, 273, 286, 292, 294, 297, 308, 312, 317, 343, 351, 363, 364, 378, 392, 396, 429, 438, 441, 462, 468, 484, 504, 511, 539, 546, 572, 584, 588, 594, 616, 634, 637, 657, 686, 693, 702, 726, 728, 756, 792, 803, 819, 847, 858, 876, 882, 924, 936, 949, 951, 968, 1001, 1022, 1029, 1078, 1089, 1092, 1144, 1176, 1188, 1268, 1274, 1287, 1314, 1323, 1372, 1386, 1404, 1452, 1512, 1533, 1573, 1606, 1617, 1638, 1694, 1716, 1752, 1764, 1848, 1898, 1902, 1911, 1971, 2002, 2044, 2058, 2079, 2156, 2178, 2184, 2219, 2376, 2409, 2457, 2536, 2541, 2548, 2574, 2628, 2646, 2744, 2772, 2808, 2847, 2853, 2904, 3003, 3066, 3087, 3146, 3212, 3234, 3267, 3276, 3388, 3432, 3487, 3528, 3577, 3773, 3796, 3804, 3822, 3861, 3942, 4004, 4088, 4116, 4121, 4158, 4312, 4356, 4438, 4459, 4599, 4719, 4818, 4851, 4914, 5082, 5096, 5148, 5256, 5292, 5544, 5621, 5694, 5706, 5733, 5929, 6006, 6132, 6174, 6292, 6424, 6468, 6534, 6552, 6643, 6657, 6776, 6974, 7007, 7154, 7227, 7546, 7592, 7608, 7623, 7644, 7722, 7884, 8008, 8232, 8242, 8316, 8541, 8559, 8712, 8833, 8876, 8918, 9009, 9198, 9261, 9438, 9636, 9702, 9828, 10164, 10296, 10439, 10461, 10584, 10731, 11011, 11242, 11319, 11388, 11412, 11466, 11858, 12012, 12264, 12348, 12363, 12584, 12936, 13068, 13286, 13314, 13377, 13797, 13948, 14014, 14157, 14308, 14454, 14553, 15092, 15246, 15288, 15444, 15533, 15768, 16484, 16632, 16863, 17082, 17118, 17199, 17666, 17752, 17787, 17836, 18018, 18396, 18522, 18876, 19272, 19404, 19656, 19929, 19971, 20328, 20878, 20922, 21021, 21462, 21681, 22022, 22484, 22638, 22776, 22824, 22869, 22932, 23141, 23716, 24024, 24409, 24696, 24726, 25039, 25623, 26136, 26499, 26572, 26628, 26754, 27027, 27594, 27896, 28028, 28314, 28616, 28847, 28908, 29106, 30184, 30492, 30888, 31066, 31317, 31383, 32193, 32968, 33033, 33726, 33957, 34164, 34236, 34398, 35332, 35574, 35672, 36036, 36792, 37044, 37089, 37752, 38357, 38808, 39347, 39858, 39942, 40131, 41503, 41756, 41844, 42042, 42471, 42924, 43362, 44044, 44968, 45276, 45331, 45738, 45864, 46282, 46501, 46599, 47432, 48818, 49049, 49452, 50078, 50589, 51246, 52998, 53144, 53256, 53361, 53508, 54054, 55188, 56056, 56628, 57694, 57816, 58212, 59787, 59913, 60984, 61831, 62132, 62634, 62766, 63063, 64386, 66066, 67452, 67914, 68328, 68472, 68796, 69423, 70664, 71148, 72072, 73073, 73227, 74088, 74178, 75117, 76714, 77077, 78694, 79497, 79716, 79884, 80262, 83006, 83512, 83688, 84084, 84942, 85848, 86541, 86724, 88088, 90552, 90662, 91476, 92564, 93002, 93198, 93951, 94149, 96579, 97636, 98098, 98904, 99099, 100156, 101178, 101871, 102492, 105996, 106722, 107016, 108108, 108731, 110376, 111267, 113256, 114829, 115071, 115388, 116424, 118041, 119574, 119826, 120393, 123662, 124264, 124509, 125268, 125532, 126126, 128772, 132132, 134904, 135828, 135993, 137592, 138846, 139503, 139797, 142296, 146146, 146454, 147147, 148356, 150234, 151767, 153428, 154154, 157388, 158994, 159432, 159768, 160083, 160524, 161987, 166012, 168168, 169884, 170863, 173082, 173448, 179361, 181324, 182952, 185128, 185493, 186004, 186396, 187902, 188298, 189189, 193158, 195272, 196196, 198198, 200312, 201929, 202356, 203742, 204984, 208269, 211992, 213444, 216216, 217462, 219219, 219681, 222534, 225351, 229658, 230142, 230776, 231231, 236082, 238491, 239148, 239652, 240786, 247324, 249018, 250536, 251064, 252252, 254551, 257544, 259623, 264264, 268499, 271656, 271986, 275429, 277692, 279006, 279594, 281853, 292292, 292908, 294294, 296712, 297297, 300468, 300833, 303534, 306856, 308308, 314776, 317317, 317988, 320166, 321048, 323974, 325507, 326193, 332024, 339768, 341726, 344487, 345213, 346164, 354123, 358722, 362648, 370986, 372008, 372792, 373527, 375804, 376596, 378378, 386316, 392392, 396396, 403858, 404712, 407484, 407979, 416538, 418509, 419391, 426888, 432817, 434924, 438438, 439362, 441441, 445068, 450702, 459316, 460284, 462462, 472164, 476982, 478296, 479304, 481572, 485961, 494648, 498036, 498641, 504504, 509102, 511511, 512589, 519246, 536998, 539539, 543972, 550858, 555384, 556479, 558012, 559188, 563706, 584584, 585816, 588588, 594594, 600936, 601666, 605787, 607068, 616616, 624807, 634634, 635976, 640332, 647948, 651014, 652386, 657657, 659043, 676053, 683452, 688974, 690426, 692328, 693693, 708246, 717444, 741972, 747054, 751608, 753192, 756756, 763653, 772632, 778869, 792792, 803803, 805497, 807716, 814968, 815958, 826287, 833076, 837018, 838782, 865634, 869848, 876876, 878724, 882882, 890136, 901404, 902499, 918632, 920568, 924924, 944328, 951951, 953964, 963144, 971922, 976521, 978579, 996072, 997282, 1018204, 1023022, 1025178, 1033461, 1035639, 1038492, 1062369, 1073996, 1079078, 1087944, 1101716, 1112958, 1116024, 1118376, 1120581, 1127412, 1133909, 1177176, 1189188, 1196041, 1203332, 1211574, 1214136, 1223937, 1249614, 1255527, 1269268, 1280664, 1295896, 1298451, 1302028, 1304772, 1315314, 1318086, 1324323, 1352106, 1366904, 1377948, 1380852, 1387386, 1413503, 1416492, 1434888, 1457883, 1483944, 1494108, 1495923, 1513512, 1527306, 1534533, 1537767, 1557738, 1607606, 1610994, 1615432, 1618617, 1631916, 1652574, 1666152, 1669437, 1674036, 1677564, 1731268, 1753752, 1757448, 1765764, 1781857, 1802808, 1804998, 1817361, 1849848, 1879493, 1903902, 1907928, 1943844, 1953042, 1957158, 1972971, 1994564, 2036408, 2046044, 2050356, 2066922, 2071278, 2076984, 2081079, 2105831, 2124738, 2147992, 2158156, 2203432, 2221219, 2225916, 2241162, 2254824, 2267818, 2290959, 2378376, 2392082, 2406664, 2411409, 2416491, 2423148, 2447874, 2478861, 2499228, 2511054, 2538536, 2596902, 2604056, 2609544, 2630628, 2636172, 2648646, 2704212, 2707497, 2755896, 2761704, 2774772, 2800061, 2827006, 2832984, 2855853, 2915766, 2929563, 2935737, 2988216, 2991846, 3029719, 3054612, 3069066, 3075534, 3100383, 3115476, 3215212, 3221988, 3237234, 3263832, 3305148, 3309163, 3338874, 3348072, 3355128, 3401727, 3462536, 3490487, 3531528, 3563714, 3580577, 3588123, 3609996, 3634722, 3758986, 3807804, 3887688, 3895353, 3906084, 3914316, 3945942, 3989128, 4092088, 4100712, 4133844, 4142556, 4162158, 4211662, 4240509, 4249476, 4316312, 4373649, 4442438, 4451832, 4482324, 4487769, 4535636, 4581918, 4603599, 4613301, 4784164, 4822818, 4832982, 4846296, 4855851, 4895748, 4957722, 4998456, 5022108, 5193804, 5261256, 5272344, 5297292, 5345571, 5408424, 5414994, 5452083, 5549544, 5600122, 5626621, 5638479, 5654012, 5711706, 5831532, 5859126, 5871474, 5983692, 6059438, 6109224, 6138132, 6151068, 6200766, 6230952, 6317493, 6430424, 6443976, 6474468, 6610296, 6618326, 6663657, 6677748, 6803454, 6872877, 6980974, 7127428, 7161154, 7176246, 7219992, 7234227, 7249473, 7269444, 7436583, 7517972, 7615608, 7790706, 7812168, 7828632, 7891884, 7937363, 8122491, 8267688, 8285112, 8324316, 8400183, 8423324, 8481018, 8498952, 8567559, 8747298, 8788689, 8884876, 8964648, 8975538, 9071272, 9089157, 9163836, 9207198, 9226602, 9568328, 9645636, 9665964, 9711702, 9791496, 9915444, 9927489, 10044216, 10205181, 10387608, 10471461, 10594584, 10691142, 10741731, 10764369, 10829988, 10904166, 11200244, 11253242, 11276958, 11308024, 11423412, 11663064, 11686059, 11718252, 11742948, 11967384, 12118876, 12276264, 12302136, 12401532, 12472999, 12634986, 12721527, 12948936, 13156451, 13236652, 13327314, 13355496, 13463307, 13606908, 13745754, 13810797, 13961948, 14254856, 14322308, 14352492, 14468454, 14498946, 14538888, 14567553, 14740817, 14873166, 15035944, 15548533, 15581412, 15783768, 15874726, 16036713, 16244982, 16648632, 16800366, 16846648, 16879863, 16915437, 16962036, 17135118, 17494596, 17577378, 17769752, 17951076, 18178314, 18327672, 18414396, 18453204, 18952479, 19291272, 19331928, 19423404, 19600427, 19830888, 19854978, 19990971, 20410362, 20942922, 21382284, 21483462, 21528738, 21659976, 21702681, 21808332, 22400488, 22506484, 22553916, 22846824, 23164141, 23372118, 23436504, 23485896, 23812089, 24237752, 24433409, 24803064, 24945998, 25200549, 25269972, 25443054, 26312902, 26473304, 26654628, 26926614, 27213816, 27267471, 27491508, 27621594, 27923896, 28644616, 28704984, 28936908, 28997892, 29135106, 29481634, 29746332, 29782467, 30615543, 31097066, 31162824, 31414383, 31749452, 32073426, 32225193, 32293107, 32489964, 33600732, 33759726, 33830874, 33924072, 34270236, 34989192, 35154756, 35902152, 36356628, 36400793, 36828792, 36906408, 37418997, 37904958, 38164581, 38846808, 39200854, 39386347, 39469353, 39709956, 39981942, 40820724, 41885844, 42764568, 42966924, 43057476, 43405362, 43616664, 44222451, 45012968, 45107832, 46328282, 46645599, 46744236, 47624178, 48110139, 48866818, 49891996, 50401098, 50539944, 50639589, 50746311, 50886108, 52625804, 53309256, 53853228, 54534942, 54983016, 55243188, 56857437, 57873816, 57995784, 58270212, 58801281, 58963268, 59492664, 59564934, 59972913, 61231086, 62194132, 62828766, 63498904, 64146852, 64450386, 64586214, 64979928, 67201464, 67519452, 67661748, 68540472, 69492423, 70309512, 71436267, 72713256, 72801586, 73300227, 74837994, 75601647, 75809916, 76329162, 78401708, 78772694, 78938706, 79419912, 79963884, 81641448, 81802413, 83771688, 85933848, 86114952, 86810724, 87310993, 88444902, 89347401, 92656564, 93291198, 93488472, 94243149, 95248356, 96220278, 96675579, 97733636, 99783992, 100802196, 101279178, 101492622, 101772216, 103185719, 105251608, 107706456, 109069884, 109202379, 110486376, 112256991, 113714874, 116540424, 117602562, 117926536, 118159041, 118408059, 119129868, 119945826, 122462172, 124388264, 125657532, 128293704, 128900772, 129172428, 132667353, 135038904, 135323496, 137202989, 138984846, 139936797, 142872534, 145603172, 146600454, 149675988, 151203294, 151619832, 151918767, 152658324, 156803416, 157545388, 157877412, 159927768, 162148987, 163604826, 171033863, 173621448, 174621986, 176403843, 176889804, 178694802, 185313128, 186582396, 188486298, 190496712, 192440556, 193351158, 195467272, 201604392, 202558356, 202985244, 206371438, 208477269, 214308801, 218139768, 218404758, 219900681, 224513982, 227429748, 235205124, 236318082, 236816118, 238259736, 239891652, 244924344, 251315064, 254805551, 257801544, 258344856, 261932979, 265334706, 274405978, 277969692, 279873594, 285745068, 291206344, 293200908, 299351976, 302406588, 303837534, 305316648, 309557157, 315090776, 315754824, 324297974, 327209652, 327607137, 336770973, 342067726, 349243972, 352807686, 353779608, 354477123, 355224177, 357389604, 373164792, 376972596, 384881112, 386702316, 398002059, 405116712, 405970488, 411608967, 412742876, 416954538, 419810391, 428617602, 436809516, 439801362, 449027964, 454859496, 470410248, 472636164, 473632236, 479783304, 486446961, 509611102, 513101589, 523865958, 529211529, 530669412, 548811956, 555939384, 559747188, 571490136, 586401816, 604813176, 607675068, 619114314, 625431807, 648595948, 654419304, 655214274, 659702043, 673541946, 684135452, 698487944, 705615372, 708954246, 710448354, 714779208, 753945192, 764416653, 773404632, 785798937, 796004118, 823217934, 825485752, 833909076, 839620782, 857235204, 873619032, 879602724, 898055928, 928671471, 945272328, 947264472, 960420923, 972893922, 982821411, 1019222204, 1026203178, 1047731916, 1058423058, 1061338824, 1063431369, 1097623912, 1119494376, 1135042909, 1215350136, 1234826901, 1238228628, 1250863614, 1297191896, 1310428548, 1319404086, 1347083892, 1368270904, 1411230744, 1417908492, 1420896708, 1459340883, 1528833306, 1539304767, 1571597874, 1592008236, 1646435868, 1667818152, 1679241564, 1714470408, 1759205448, 1783638857, 1857342942, 1920841846, 1945787844, 1965642822, 2038444408, 2052406356, 2095463832, 2116846116, 2126862738, 2270085818, 2293249959, 2357396811, 2469653802, 2476457256, 2501727228, 2620857096, 2638808172, 2694167784, 2786014413, 2835816984, 2841793416, 2881262769, 2918681766, 3057666612, 3078609534, 3143195748, 3184016472, 3292871736, 3358483128, 3405128727, 3567277714, 3704480703, 3714685884, 3841683692, 3891575688, 3931285644, 4104812712, 4233692232, 4253725476, 4378022649, 4540171636, 4586499918, 4617914301, 4714793622, 4939307604, 5003454456, 5277616344, 5350916571, 5572028826, 5762525538, 5837363532, 6115333224, 6157219068, 6286391496, 6810257454, 6879749877, 7134555428, 7408961406, 7429371768, 7683367384, 7862571288, 8507450952, 8643788307, 8756045298, 9080343272, 9172999836, 9235828602, 9429587244, 9878615208, 10215386181, 10701833142, 11144057652, 11525051076, 11674727064, 12314438136, 12485471999, 13620514908, 13759499754, 14269110856, 14817922812, 16052749713, 17287576614, 17512090596, 18345999672, 18471657204, 18859174488, 20430772362, 21403666284, 22288115304, 23050102152, 24970943998, 25931364921, 27241029816, 27518999508, 29635845624, 30646158543, 32105499426, 34575153228, 35024181192, 36943314408, 37456415997, 40861544724, 42807332568, 48158249139, 49941887996, 51862729842, 55037999016, 61292317086, 64210998852, 69150306456, 74912831994, 81723089448, 96316498278, 99883775992, 103725459684, 112369247991, 122584634172, 128421997704, 149825663988, 192632996556, 207450919368, 224738495982, 245169268344, 299651327976, 337107743973, 385265993112, 449476991964, 674215487946, 898953983928, 1348430975892, 2696861951784]

約数ペア:

[(1, 2696861951784), (2, 1348430975892), (3, 898953983928), (4, 674215487946), (6, 449476991964), (7, 385265993112), (8, 337107743973), (9, 299651327976), (11, 245169268344), (12, 224738495982), (13, 207450919368), (14, 192632996556), (18, 149825663988), (21, 128421997704), (22, 122584634172), (24, 112369247991), (26, 103725459684), (27, 99883775992), (28, 96316498278), (33, 81723089448), (36, 74912831994), (39, 69150306456), (42, 64210998852), (44, 61292317086), (49, 55037999016), (52, 51862729842), (54, 49941887996), (56, 48158249139), (63, 42807332568), (66, 40861544724), (72, 37456415997), (73, 36943314408), (77, 35024181192), (78, 34575153228), (84, 32105499426), (88, 30646158543), (91, 29635845624), (98, 27518999508), (99, 27241029816), (104, 25931364921), (108, 24970943998), (117, 23050102152), (121, 22288115304), (126, 21403666284), (132, 20430772362), (143, 18859174488), (146, 18471657204), (147, 18345999672), (154, 17512090596), (156, 17287576614), (168, 16052749713), (182, 14817922812), (189, 14269110856), (196, 13759499754), (198, 13620514908), (216, 12485471999), (219, 12314438136), (231, 11674727064), (234, 11525051076), (242, 11144057652), (252, 10701833142), (264, 10215386181), (273, 9878615208), (286, 9429587244), (292, 9235828602), (294, 9172999836), (297, 9080343272), (308, 8756045298), (312, 8643788307), (317, 8507450952), (343, 7862571288), (351, 7683367384), (363, 7429371768), (364, 7408961406), (378, 7134555428), (392, 6879749877), (396, 6810257454), (429, 6286391496), (438, 6157219068), (441, 6115333224), (462, 5837363532), (468, 5762525538), (484, 5572028826), (504, 5350916571), (511, 5277616344), (539, 5003454456), (546, 4939307604), (572, 4714793622), (584, 4617914301), (588, 4586499918), (594, 4540171636), (616, 4378022649), (634, 4253725476), (637, 4233692232), (657, 4104812712), (686, 3931285644), (693, 3891575688), (702, 3841683692), (726, 3714685884), (728, 3704480703), (756, 3567277714), (792, 3405128727), (803, 3358483128), (819, 3292871736), (847, 3184016472), (858, 3143195748), (876, 3078609534), (882, 3057666612), (924, 2918681766), (936, 2881262769), (949, 2841793416), (951, 2835816984), (968, 2786014413), (1001, 2694167784), (1022, 2638808172), (1029, 2620857096), (1078, 2501727228), (1089, 2476457256), (1092, 2469653802), (1144, 2357396811), (1176, 2293249959), (1188, 2270085818), (1268, 2126862738), (1274, 2116846116), (1287, 2095463832), (1314, 2052406356), (1323, 2038444408), (1372, 1965642822), (1386, 1945787844), (1404, 1920841846), (1452, 1857342942), (1512, 1783638857), (1533, 1759205448), (1573, 1714470408), (1606, 1679241564), (1617, 1667818152), (1638, 1646435868), (1694, 1592008236), (1716, 1571597874), (1752, 1539304767), (1764, 1528833306), (1848, 1459340883), (1898, 1420896708), (1902, 1417908492), (1911, 1411230744), (1971, 1368270904), (2002, 1347083892), (2044, 1319404086), (2058, 1310428548), (2079, 1297191896), (2156, 1250863614), (2178, 1238228628), (2184, 1234826901), (2219, 1215350136), (2376, 1135042909), (2409, 1119494376), (2457, 1097623912), (2536, 1063431369), (2541, 1061338824), (2548, 1058423058), (2574, 1047731916), (2628, 1026203178), (2646, 1019222204), (2744, 982821411), (2772, 972893922), (2808, 960420923), (2847, 947264472), (2853, 945272328), (2904, 928671471), (3003, 898055928), (3066, 879602724), (3087, 873619032), (3146, 857235204), (3212, 839620782), (3234, 833909076), (3267, 825485752), (3276, 823217934), (3388, 796004118), (3432, 785798937), (3487, 773404632), (3528, 764416653), (3577, 753945192), (3773, 714779208), (3796, 710448354), (3804, 708954246), (3822, 705615372), (3861, 698487944), (3942, 684135452), (4004, 673541946), (4088, 659702043), (4116, 655214274), (4121, 654419304), (4158, 648595948), (4312, 625431807), (4356, 619114314), (4438, 607675068), (4459, 604813176), (4599, 586401816), (4719, 571490136), (4818, 559747188), (4851, 555939384), (4914, 548811956), (5082, 530669412), (5096, 529211529), (5148, 523865958), (5256, 513101589), (5292, 509611102), (5544, 486446961), (5621, 479783304), (5694, 473632236), (5706, 472636164), (5733, 470410248), (5929, 454859496), (6006, 449027964), (6132, 439801362), (6174, 436809516), (6292, 428617602), (6424, 419810391), (6468, 416954538), (6534, 412742876), (6552, 411608967), (6643, 405970488), (6657, 405116712), (6776, 398002059), (6974, 386702316), (7007, 384881112), (7154, 376972596), (7227, 373164792), (7546, 357389604), (7592, 355224177), (7608, 354477123), (7623, 353779608), (7644, 352807686), (7722, 349243972), (7884, 342067726), (8008, 336770973), (8232, 327607137), (8242, 327209652), (8316, 324297974), (8541, 315754824), (8559, 315090776), (8712, 309557157), (8833, 305316648), (8876, 303837534), (8918, 302406588), (9009, 299351976), (9198, 293200908), (9261, 291206344), (9438, 285745068), (9636, 279873594), (9702, 277969692), (9828, 274405978), (10164, 265334706), (10296, 261932979), (10439, 258344856), (10461, 257801544), (10584, 254805551), (10731, 251315064), (11011, 244924344), (11242, 239891652), (11319, 238259736), (11388, 236816118), (11412, 236318082), (11466, 235205124), (11858, 227429748), (12012, 224513982), (12264, 219900681), (12348, 218404758), (12363, 218139768), (12584, 214308801), (12936, 208477269), (13068, 206371438), (13286, 202985244), (13314, 202558356), (13377, 201604392), (13797, 195467272), (13948, 193351158), (14014, 192440556), (14157, 190496712), (14308, 188486298), (14454, 186582396), (14553, 185313128), (15092, 178694802), (15246, 176889804), (15288, 176403843), (15444, 174621986), (15533, 173621448), (15768, 171033863), (16484, 163604826), (16632, 162148987), (16863, 159927768), (17082, 157877412), (17118, 157545388), (17199, 156803416), (17666, 152658324), (17752, 151918767), (17787, 151619832), (17836, 151203294), (18018, 149675988), (18396, 146600454), (18522, 145603172), (18876, 142872534), (19272, 139936797), (19404, 138984846), (19656, 137202989), (19929, 135323496), (19971, 135038904), (20328, 132667353), (20878, 129172428), (20922, 128900772), (21021, 128293704), (21462, 125657532), (21681, 124388264), (22022, 122462172), (22484, 119945826), (22638, 119129868), (22776, 118408059), (22824, 118159041), (22869, 117926536), (22932, 117602562), (23141, 116540424), (23716, 113714874), (24024, 112256991), (24409, 110486376), (24696, 109202379), (24726, 109069884), (25039, 107706456), (25623, 105251608), (26136, 103185719), (26499, 101772216), (26572, 101492622), (26628, 101279178), (26754, 100802196), (27027, 99783992), (27594, 97733636), (27896, 96675579), (28028, 96220278), (28314, 95248356), (28616, 94243149), (28847, 93488472), (28908, 93291198), (29106, 92656564), (30184, 89347401), (30492, 88444902), (30888, 87310993), (31066, 86810724), (31317, 86114952), (31383, 85933848), (32193, 83771688), (32968, 81802413), (33033, 81641448), (33726, 79963884), (33957, 79419912), (34164, 78938706), (34236, 78772694), (34398, 78401708), (35332, 76329162), (35574, 75809916), (35672, 75601647), (36036, 74837994), (36792, 73300227), (37044, 72801586), (37089, 72713256), (37752, 71436267), (38357, 70309512), (38808, 69492423), (39347, 68540472), (39858, 67661748), (39942, 67519452), (40131, 67201464), (41503, 64979928), (41756, 64586214), (41844, 64450386), (42042, 64146852), (42471, 63498904), (42924, 62828766), (43362, 62194132), (44044, 61231086), (44968, 59972913), (45276, 59564934), (45331, 59492664), (45738, 58963268), (45864, 58801281), (46282, 58270212), (46501, 57995784), (46599, 57873816), (47432, 56857437), (48818, 55243188), (49049, 54983016), (49452, 54534942), (50078, 53853228), (50589, 53309256), (51246, 52625804), (52998, 50886108), (53144, 50746311), (53256, 50639589), (53361, 50539944), (53508, 50401098), (54054, 49891996), (55188, 48866818), (56056, 48110139), (56628, 47624178), (57694, 46744236), (57816, 46645599), (58212, 46328282), (59787, 45107832), (59913, 45012968), (60984, 44222451), (61831, 43616664), (62132, 43405362), (62634, 43057476), (62766, 42966924), (63063, 42764568), (64386, 41885844), (66066, 40820724), (67452, 39981942), (67914, 39709956), (68328, 39469353), (68472, 39386347), (68796, 39200854), (69423, 38846808), (70664, 38164581), (71148, 37904958), (72072, 37418997), (73073, 36906408), (73227, 36828792), (74088, 36400793), (74178, 36356628), (75117, 35902152), (76714, 35154756), (77077, 34989192), (78694, 34270236), (79497, 33924072), (79716, 33830874), (79884, 33759726), (80262, 33600732), (83006, 32489964), (83512, 32293107), (83688, 32225193), (84084, 32073426), (84942, 31749452), (85848, 31414383), (86541, 31162824), (86724, 31097066), (88088, 30615543), (90552, 29782467), (90662, 29746332), (91476, 29481634), (92564, 29135106), (93002, 28997892), (93198, 28936908), (93951, 28704984), (94149, 28644616), (96579, 27923896), (97636, 27621594), (98098, 27491508), (98904, 27267471), (99099, 27213816), (100156, 26926614), (101178, 26654628), (101871, 26473304), (102492, 26312902), (105996, 25443054), (106722, 25269972), (107016, 25200549), (108108, 24945998), (108731, 24803064), (110376, 24433409), (111267, 24237752), (113256, 23812089), (114829, 23485896), (115071, 23436504), (115388, 23372118), (116424, 23164141), (118041, 22846824), (119574, 22553916), (119826, 22506484), (120393, 22400488), (123662, 21808332), (124264, 21702681), (124509, 21659976), (125268, 21528738), (125532, 21483462), (126126, 21382284), (128772, 20942922), (132132, 20410362), (134904, 19990971), (135828, 19854978), (135993, 19830888), (137592, 19600427), (138846, 19423404), (139503, 19331928), (139797, 19291272), (142296, 18952479), (146146, 18453204), (146454, 18414396), (147147, 18327672), (148356, 18178314), (150234, 17951076), (151767, 17769752), (153428, 17577378), (154154, 17494596), (157388, 17135118), (158994, 16962036), (159432, 16915437), (159768, 16879863), (160083, 16846648), (160524, 16800366), (161987, 16648632), (166012, 16244982), (168168, 16036713), (169884, 15874726), (170863, 15783768), (173082, 15581412), (173448, 15548533), (179361, 15035944), (181324, 14873166), (182952, 14740817), (185128, 14567553), (185493, 14538888), (186004, 14498946), (186396, 14468454), (187902, 14352492), (188298, 14322308), (189189, 14254856), (193158, 13961948), (195272, 13810797), (196196, 13745754), (198198, 13606908), (200312, 13463307), (201929, 13355496), (202356, 13327314), (203742, 13236652), (204984, 13156451), (208269, 12948936), (211992, 12721527), (213444, 12634986), (216216, 12472999), (217462, 12401532), (219219, 12302136), (219681, 12276264), (222534, 12118876), (225351, 11967384), (229658, 11742948), (230142, 11718252), (230776, 11686059), (231231, 11663064), (236082, 11423412), (238491, 11308024), (239148, 11276958), (239652, 11253242), (240786, 11200244), (247324, 10904166), (249018, 10829988), (250536, 10764369), (251064, 10741731), (252252, 10691142), (254551, 10594584), (257544, 10471461), (259623, 10387608), (264264, 10205181), (268499, 10044216), (271656, 9927489), (271986, 9915444), (275429, 9791496), (277692, 9711702), (279006, 9665964), (279594, 9645636), (281853, 9568328), (292292, 9226602), (292908, 9207198), (294294, 9163836), (296712, 9089157), (297297, 9071272), (300468, 8975538), (300833, 8964648), (303534, 8884876), (306856, 8788689), (308308, 8747298), (314776, 8567559), (317317, 8498952), (317988, 8481018), (320166, 8423324), (321048, 8400183), (323974, 8324316), (325507, 8285112), (326193, 8267688), (332024, 8122491), (339768, 7937363), (341726, 7891884), (344487, 7828632), (345213, 7812168), (346164, 7790706), (354123, 7615608), (358722, 7517972), (362648, 7436583), (370986, 7269444), (372008, 7249473), (372792, 7234227), (373527, 7219992), (375804, 7176246), (376596, 7161154), (378378, 7127428), (386316, 6980974), (392392, 6872877), (396396, 6803454), (403858, 6677748), (404712, 6663657), (407484, 6618326), (407979, 6610296), (416538, 6474468), (418509, 6443976), (419391, 6430424), (426888, 6317493), (432817, 6230952), (434924, 6200766), (438438, 6151068), (439362, 6138132), (441441, 6109224), (445068, 6059438), (450702, 5983692), (459316, 5871474), (460284, 5859126), (462462, 5831532), (472164, 5711706), (476982, 5654012), (478296, 5638479), (479304, 5626621), (481572, 5600122), (485961, 5549544), (494648, 5452083), (498036, 5414994), (498641, 5408424), (504504, 5345571), (509102, 5297292), (511511, 5272344), (512589, 5261256), (519246, 5193804), (536998, 5022108), (539539, 4998456), (543972, 4957722), (550858, 4895748), (555384, 4855851), (556479, 4846296), (558012, 4832982), (559188, 4822818), (563706, 4784164), (584584, 4613301), (585816, 4603599), (588588, 4581918), (594594, 4535636), (600936, 4487769), (601666, 4482324), (605787, 4451832), (607068, 4442438), (616616, 4373649), (624807, 4316312), (634634, 4249476), (635976, 4240509), (640332, 4211662), (647948, 4162158), (651014, 4142556), (652386, 4133844), (657657, 4100712), (659043, 4092088), (676053, 3989128), (683452, 3945942), (688974, 3914316), (690426, 3906084), (692328, 3895353), (693693, 3887688), (708246, 3807804), (717444, 3758986), (741972, 3634722), (747054, 3609996), (751608, 3588123), (753192, 3580577), (756756, 3563714), (763653, 3531528), (772632, 3490487), (778869, 3462536), (792792, 3401727), (803803, 3355128), (805497, 3348072), (807716, 3338874), (814968, 3309163), (815958, 3305148), (826287, 3263832), (833076, 3237234), (837018, 3221988), (838782, 3215212), (865634, 3115476), (869848, 3100383), (876876, 3075534), (878724, 3069066), (882882, 3054612), (890136, 3029719), (901404, 2991846), (902499, 2988216), (918632, 2935737), (920568, 2929563), (924924, 2915766), (944328, 2855853), (951951, 2832984), (953964, 2827006), (963144, 2800061), (971922, 2774772), (976521, 2761704), (978579, 2755896), (996072, 2707497), (997282, 2704212), (1018204, 2648646), (1023022, 2636172), (1025178, 2630628), (1033461, 2609544), (1035639, 2604056), (1038492, 2596902), (1062369, 2538536), (1073996, 2511054), (1079078, 2499228), (1087944, 2478861), (1101716, 2447874), (1112958, 2423148), (1116024, 2416491), (1118376, 2411409), (1120581, 2406664), (1127412, 2392082), (1133909, 2378376), (1177176, 2290959), (1189188, 2267818), (1196041, 2254824), (1203332, 2241162), (1211574, 2225916), (1214136, 2221219), (1223937, 2203432), (1249614, 2158156), (1255527, 2147992), (1269268, 2124738), (1280664, 2105831), (1295896, 2081079), (1298451, 2076984), (1302028, 2071278), (1304772, 2066922), (1315314, 2050356), (1318086, 2046044), (1324323, 2036408), (1352106, 1994564), (1366904, 1972971), (1377948, 1957158), (1380852, 1953042), (1387386, 1943844), (1413503, 1907928), (1416492, 1903902), (1434888, 1879493), (1457883, 1849848), (1483944, 1817361), (1494108, 1804998), (1495923, 1802808), (1513512, 1781857), (1527306, 1765764), (1534533, 1757448), (1537767, 1753752), (1557738, 1731268), (1607606, 1677564), (1610994, 1674036), (1615432, 1669437), (1618617, 1666152), (1631916, 1652574)]