3072034383912

素因数分解:

$2^3\times 3^3\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{131}}^1$

素因数の和:296

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 17, 18, 23, 24, 26, 27, 31, 34, 36, 39, 46, 51, 52, 53, 54, 62, 68, 69, 72, 78, 92, 93, 102, 104, 106, 108, 117, 124, 131, 136, 138, 153, 156, 159, 169, 184, 186, 204, 207, 212, 216, 221, 234, 248, 262, 276, 279, 299, 306, 312, 318, 338, 351, 372, 391, 393, 403, 408, 414, 424, 442, 459, 468, 477, 507, 524, 527, 552, 558, 598, 612, 621, 636, 663, 676, 689, 702, 713, 744, 782, 786, 806, 828, 837, 884, 897, 901, 918, 936, 954, 1014, 1048, 1054, 1116, 1173, 1179, 1196, 1209, 1219, 1224, 1242, 1272, 1326, 1352, 1378, 1404, 1426, 1431, 1521, 1564, 1572, 1581, 1612, 1643, 1656, 1674, 1703, 1768, 1794, 1802, 1836, 1908, 1989, 2028, 2067, 2108, 2139, 2227, 2232, 2346, 2358, 2392, 2418, 2438, 2484, 2652, 2691, 2703, 2756, 2808, 2852, 2862, 2873, 3013, 3042, 3128, 3144, 3162, 3224, 3286, 3348, 3406, 3519, 3537, 3588, 3604, 3627, 3657, 3672, 3816, 3887, 3978, 4056, 4061, 4134, 4216, 4278, 4454, 4563, 4692, 4716, 4743, 4836, 4876, 4929, 4968, 5083, 5109, 5239, 5304, 5382, 5406, 5512, 5704, 5724, 5746, 5967, 6026, 6084, 6201, 6324, 6417, 6572, 6681, 6696, 6812, 6851, 6943, 7038, 7074, 7176, 7208, 7254, 7314, 7774, 7956, 8073, 8109, 8122, 8268, 8556, 8619, 8908, 8957, 9039, 9126, 9269, 9384, 9432, 9486, 9672, 9752, 9858, 10166, 10218, 10478, 10557, 10764, 10812, 10881, 10971, 11448, 11492, 11661, 11713, 11934, 12052, 12121, 12168, 12183, 12402, 12648, 12834, 13144, 13362, 13624, 13702, 13886, 14076, 14148, 14229, 14508, 14628, 14787, 15249, 15327, 15548, 15717, 15847, 15912, 16146, 16218, 16244, 16536, 17112, 17238, 17816, 17914, 18078, 18252, 18538, 18603, 18972, 19251, 19716, 20043, 20332, 20436, 20553, 20723, 20829, 20956, 21114, 21359, 21528, 21624, 21762, 21942, 22139, 22984, 23322, 23426, 23868, 24104, 24242, 24327, 24366, 24804, 25668, 25857, 26724, 26871, 27117, 27404, 27772, 27807, 27931, 28152, 28296, 28458, 28951, 29016, 29256, 29574, 30498, 30654, 31096, 31434, 31694, 32292, 32436, 32488, 32913, 34476, 34983, 35139, 35828, 36156, 36363, 36504, 36549, 37076, 37206, 37789, 37944, 38502, 39169, 39432, 40086, 40664, 40872, 41106, 41446, 41658, 41912, 42228, 42718, 43524, 43884, 44278, 44361, 45747, 45981, 46644, 46852, 47151, 47541, 47736, 48484, 48654, 48732, 49608, 51221, 51336, 51714, 52793, 53448, 53742, 54234, 54808, 55544, 55614, 55862, 56916, 57902, 59148, 60129, 60996, 61308, 61659, 62169, 62487, 62868, 63388, 64077, 64584, 64872, 65826, 66079, 66417, 68952, 69037, 69966, 70278, 71656, 72312, 72726, 73098, 74152, 74412, 75578, 77004, 77571, 78338, 80172, 80613, 81351, 82212, 82892, 83316, 83421, 83793, 84456, 85436, 86853, 87048, 87768, 88556, 88722, 89063, 90259, 91494, 91962, 93288, 93403, 93704, 94302, 95082, 96968, 97308, 97464, 102442, 103428, 104949, 105417, 105586, 107484, 108468, 109089, 109647, 111228, 111724, 113367, 113832, 115804, 117507, 118031, 118296, 120258, 120497, 121992, 122616, 123318, 124338, 124974, 125736, 126776, 128154, 131652, 132158, 132834, 137241, 138074, 139932, 140556, 141453, 142623, 145452, 146196, 148824, 151156, 152269, 153663, 154008, 155142, 156676, 157573, 158379, 159689, 160344, 161226, 162702, 164424, 165784, 166632, 166842, 167586, 170872, 173706, 177112, 177444, 178126, 180518, 182988, 183924, 184977, 186507, 186806, 187461, 188604, 190164, 192231, 194616, 198237, 199251, 204884, 206011, 206856, 207111, 209898, 210834, 211172, 214968, 215233, 216936, 218178, 219294, 222456, 223448, 226734, 231608, 235014, 236062, 240516, 240994, 241839, 246636, 248676, 249948, 250263, 251379, 256308, 260559, 263304, 264316, 265668, 267189, 269399, 270777, 274482, 276148, 277667, 279864, 280209, 281112, 282906, 285246, 290904, 292392, 302312, 304538, 307326, 310284, 313352, 315146, 316251, 316758, 319378, 322452, 325404, 327267, 333684, 335172, 340101, 347412, 352521, 354093, 354888, 356252, 361036, 361491, 363103, 365976, 367848, 369954, 373014, 373612, 374922, 376363, 377208, 380328, 384462, 396474, 398502, 409768, 412022, 414222, 419796, 421668, 422344, 427869, 430466, 436356, 438588, 453468, 456807, 460989, 470028, 472124, 472719, 475137, 479067, 481032, 481988, 483678, 491257, 493272, 497352, 499896, 500526, 502758, 509197, 512616, 521118, 528632, 531336, 534378, 538798, 541554, 548964, 552296, 555334, 559521, 560418, 565812, 570492, 576693, 594711, 597753, 609076, 614652, 618033, 620568, 621333, 630292, 632502, 633516, 638756, 642413, 644904, 645699, 650808, 654534, 665873, 667368, 670344, 680202, 686309, 694824, 705042, 708186, 712504, 722072, 722982, 726206, 739908, 746028, 747224, 749844, 752726, 754137, 768924, 781677, 792948, 797004, 801567, 808197, 812331, 824044, 828444, 833001, 839592, 840627, 843336, 855738, 860932, 872712, 877176, 897481, 906936, 913614, 921978, 940056, 944248, 945438, 950274, 958134, 963976, 967356, 982514, 1001052, 1005516, 1018394, 1020303, 1042236, 1057563, 1062279, 1068756, 1077596, 1083108, 1084473, 1089309, 1097928, 1110668, 1119042, 1120836, 1129089, 1131624, 1140984, 1153386, 1173367, 1189422, 1195506, 1214239, 1218152, 1229304, 1236066, 1242666, 1260584, 1265004, 1267032, 1277512, 1284826, 1291398, 1309068, 1331746, 1360404, 1370421, 1372618, 1382967, 1410084, 1416372, 1418157, 1425411, 1437201, 1445964, 1452412, 1473771, 1479816, 1492056, 1499688, 1505452, 1508274, 1527591, 1534403, 1537848, 1563354, 1585896, 1587851, 1594008, 1603134, 1616394, 1624662, 1648088, 1656888, 1666002, 1681254, 1711476, 1721864, 1784133, 1794962, 1827228, 1843956, 1854099, 1863999, 1890876, 1900548, 1916268, 1927239, 1934712, 1937097, 1965028, 1997619, 2002104, 2011032, 2036788, 2040606, 2048449, 2058927, 2075957, 2084472, 2115126, 2124558, 2137512, 2155192, 2166216, 2168946, 2178618, 2221336, 2238084, 2241672, 2258178, 2306772, 2346734, 2378844, 2391012, 2404701, 2424591, 2428478, 2436993, 2472132, 2485332, 2499003, 2521881, 2530008, 2569652, 2582796, 2618136, 2663492, 2692443, 2714713, 2720808, 2740842, 2745236, 2765934, 2798029, 2820168, 2832744, 2836314, 2850822, 2874402, 2891928, 2904824, 2947542, 3010904, 3016548, 3055182, 3068806, 3126708, 3175702, 3186837, 3206268, 3232788, 3249324, 3253419, 3267927, 3332004, 3362508, 3387267, 3422952, 3502187, 3520101, 3568266, 3589924, 3642717, 3654456, 3658961, 3687912, 3708198, 3727998, 3781752, 3801096, 3832536, 3854478, 3874194, 3930056, 3995238, 4073576, 4081212, 4096898, 4111263, 4117854, 4151914, 4230252, 4249116, 4254471, 4311603, 4337892, 4357236, 4421313, 4476168, 4516356, 4582773, 4603209, 4613544, 4693468, 4720339, 4757688, 4763553, 4782024, 4809402, 4849182, 4856956, 4873986, 4944264, 4950359, 4970664, 4998006, 5043762, 5139304, 5165592, 5326984, 5384886, 5429426, 5481684, 5490472, 5531868, 5562297, 5596058, 5672628, 5701644, 5748804, 5781717, 5811291, 5895084, 5992857, 6033096, 6110364, 6137612, 6145347, 6176781, 6227871, 6253416, 6351404, 6373674, 6386341, 6412536, 6465576, 6498648, 6506838, 6535854, 6664008, 6725016, 6774534, 7004374, 7040202, 7136532, 7179848, 7273773, 7285434, 7317922, 7416396, 7455996, 7497009, 7708956, 7748388, 7990476, 8077329, 8144139, 8162424, 8193796, 8222526, 8235708, 8303828, 8351369, 8394087, 8460504, 8498232, 8508942, 8623206, 8656349, 8675784, 8714472, 8842626, 9032712, 9165546, 9206418, 9386936, 9440678, 9527106, 9618804, 9698364, 9713912, 9747972, 9803781, 9900718, 9996012, 10087524, 10161801, 10506561, 10560303, 10769772, 10858852, 10928151, 10963368, 10976883, 11063736, 11124594, 11192116, 11345256, 11403288, 11497608, 11563434, 11622582, 11667253, 11790168, 11985714, 12220728, 12275224, 12290694, 12353562, 12455742, 12702808, 12747348, 12772682, 13013676, 13071708, 13263939, 13549068, 13748319, 13809627, 14008748, 14080404, 14161017, 14273064, 14290659, 14547546, 14570868, 14635844, 14832792, 14851077, 14911992, 14994018, 15417912, 15496776, 15785107, 15980952, 16154658, 16288278, 16387592, 16445052, 16471416, 16607656, 16702738, 16788174, 17017884, 17246412, 17312698, 17345151, 17685252, 17978571, 18331092, 18412836, 18436041, 18530343, 18683613, 18881356, 19054212, 19159023, 19237608, 19396728, 19495944, 19607562, 19801436, 19947239, 19992024, 20175048, 20323602, 20642063, 21013122, 21120606, 21539544, 21717704, 21856302, 21953766, 22249188, 22384232, 23126868, 23245164, 23334506, 23971428, 24231987, 24432417, 24581388, 24707124, 24911484, 25054107, 25182261, 25494696, 25545364, 25969047, 26027352, 26143416, 26527878, 26987441, 27098136, 27496638, 27619254, 28017496, 28160808, 28322034, 28581318, 29095092, 29141736, 29271688, 29702154, 29988036, 31519683, 31570214, 31680909, 32309316, 32576556, 32784453, 32890104, 32930649, 33405476, 33576348, 34035768, 34492824, 34625396, 34690302, 35001759, 35291269, 35370504, 35957142, 36374377, 36662184, 36825672, 36872082, 37060686, 37367226, 37762712, 38108424, 38318046, 39215124, 39602872, 39894478, 40647204, 41284126, 41428881, 42026244, 42241212, 42483051, 42871977, 43712604, 43907532, 44498376, 44553231, 46253736, 46490328, 46669012, 47355321, 47566493, 47942856, 48463974, 48864834, 49162776, 49414248, 49822968, 50108214, 50364522, 51090728, 51938094, 53055756, 53974882, 54993276, 55238508, 55308123, 56050839, 56644068, 57162636, 57477069, 58190184, 59404308, 59841717, 59976072, 61926189, 63039366, 63140428, 63361818, 64354667, 64618632, 65153112, 65568906, 65861298, 66810952, 67152696, 69250792, 69380604, 70003518, 70582538, 71914284, 72748754, 73297251, 73744164, 74121372, 74734452, 75162321, 75546783, 76636092, 77907141, 78430248, 79788956, 80962323, 81294408, 82568252, 82857762, 84052488, 84156103, 84482424, 84966102, 85743954, 87425208, 87815064, 89106462, 93338024, 94559049, 94710642, 95132986, 96927948, 97729668, 98791947, 100216428, 100729044, 103876188, 105005277, 105873807, 106111512, 107949764, 108567797, 109123131, 109986552, 110477016, 110616246, 112101678, 113288136, 114325272, 114954138, 118808616, 119683434, 123852378, 126078732, 126280856, 126723636, 127449153, 128709334, 131137812, 131722596, 133659693, 138761208, 140007036, 141165076, 142065963, 142699479, 143828568, 145497508, 146594502, 147488328, 148242744, 149468904, 150324642, 151093566, 153272184, 155814282, 159577912, 161924646, 165136504, 165715524, 168312206, 169932204, 171487908, 172431207, 178212924, 179525151, 185778567, 189118098, 189421284, 190265972, 193064001, 193855896, 195459336, 197583894, 200432856, 201458088, 207752376, 210010554, 211747614, 215899528, 217135594, 218246262, 221232492, 224203356, 225486963, 229908276, 233721423, 239366868, 242886969, 247704756, 252157464, 252468309, 253447272, 254898306, 257418668, 262275624, 263445192, 267319386, 268346819, 280014072, 282330152, 284131926, 285398958, 290995016, 293189004, 300649284, 302187132, 311628564, 315015831, 317621421, 323849292, 325703391, 327369393, 331431048, 336624412, 339864408, 342975816, 344862414, 356425848, 359050302, 371557134, 378236196, 378842568, 380531944, 386128002, 395167788, 420021108, 423495228, 426197889, 428098437, 434271188, 436492524, 442464984, 448406712, 450973926, 458786497, 459816552, 467442846, 478733736, 485773938, 495409512, 504936618, 509796612, 514837336, 534638772, 536693638, 538575453, 557335701, 568263852, 570797916, 579192003, 586378008, 601298568, 604374264, 618364409, 623257128, 630031662, 635242842, 647698584, 651406782, 654738786, 673248824, 689724828, 718100604, 728660907, 743114268, 756472392, 757404927, 772256004, 790335576, 805040457, 836610671, 840042216, 846990456, 852395778, 856196874, 868542376, 872985048, 901947852, 917572994, 934885692, 952864263, 971547876, 977110173, 982108179, 1009873236, 1019593224, 1069277544, 1073387276, 1077150906, 1094029339, 1114671402, 1136527704, 1141595832, 1158384006, 1236728818, 1260063324, 1270485684, 1284295311, 1302813564, 1309477572, 1376359491, 1379449656, 1436201208, 1457321814, 1486228536, 1514809854, 1544512008, 1610080914, 1673221342, 1704791556, 1712393748, 1737576009, 1803895704, 1835145988, 1855093227, 1869771384, 1905728526, 1943095752, 1954220346, 1964216358, 2019746472, 2146774552, 2154301812, 2188058678, 2229342804, 2272214781, 2316768012, 2415121371, 2473457636, 2509832013, 2520126648, 2540971368, 2568590622, 2605627128, 2618955144, 2752718982, 2914643628, 2931330519, 3029619708, 3220161828, 3282088017, 3346442684, 3409583112, 3424787496, 3475152018, 3670291976, 3710186454, 3811457052, 3908440692, 3928432716, 4129078473, 4308603624, 4376117356, 4458685608, 4544429562, 4633536024, 4830242742, 4946915272, 5019664026, 5137181244, 5505437964, 5565279681, 5829287256, 5862661038, 6059239416, 6440323656, 6564176034, 6692885368, 6950304036, 7245364113, 7420372908, 7529496039, 7622914104, 7816881384, 7856865432, 8258156946, 8752234712, 9088859124, 9660485484, 9846264051, 10039328052, 10274362488, 11010875928, 11130559362, 11725322076, 12387235419, 13128352068, 13900608072, 14222381407, 14490728226, 14840745816, 15058992078, 16516313892, 16695839043, 18177718248, 19320970968, 19692528102, 20078656104, 22261118724, 22588488117, 23450644152, 24774470838, 26256704136, 28444762814, 28981456452, 29538792153, 30117984156, 33032627784, 33391678086, 39385056204, 42667144221, 44522237448, 45176976234, 49548941676, 56889525628, 57962912904, 59077584306, 60235968312, 66783356172, 78770112408, 85334288442, 90353952468, 99097883352, 113779051256, 118155168612, 128001432663, 133566712344, 170668576884, 180707904936, 236310337224, 256002865326, 341337153768, 384004297989, 512005730652, 768008595978, 1024011461304, 1536017191956, 3072034383912]

約数ペア:

[(1, 3072034383912), (2, 1536017191956), (3, 1024011461304), (4, 768008595978), (6, 512005730652), (8, 384004297989), (9, 341337153768), (12, 256002865326), (13, 236310337224), (17, 180707904936), (18, 170668576884), (23, 133566712344), (24, 128001432663), (26, 118155168612), (27, 113779051256), (31, 99097883352), (34, 90353952468), (36, 85334288442), (39, 78770112408), (46, 66783356172), (51, 60235968312), (52, 59077584306), (53, 57962912904), (54, 56889525628), (62, 49548941676), (68, 45176976234), (69, 44522237448), (72, 42667144221), (78, 39385056204), (92, 33391678086), (93, 33032627784), (102, 30117984156), (104, 29538792153), (106, 28981456452), (108, 28444762814), (117, 26256704136), (124, 24774470838), (131, 23450644152), (136, 22588488117), (138, 22261118724), (153, 20078656104), (156, 19692528102), (159, 19320970968), (169, 18177718248), (184, 16695839043), (186, 16516313892), (204, 15058992078), (207, 14840745816), (212, 14490728226), (216, 14222381407), (221, 13900608072), (234, 13128352068), (248, 12387235419), (262, 11725322076), (276, 11130559362), (279, 11010875928), (299, 10274362488), (306, 10039328052), (312, 9846264051), (318, 9660485484), (338, 9088859124), (351, 8752234712), (372, 8258156946), (391, 7856865432), (393, 7816881384), (403, 7622914104), (408, 7529496039), (414, 7420372908), (424, 7245364113), (442, 6950304036), (459, 6692885368), (468, 6564176034), (477, 6440323656), (507, 6059239416), (524, 5862661038), (527, 5829287256), (552, 5565279681), (558, 5505437964), (598, 5137181244), (612, 5019664026), (621, 4946915272), (636, 4830242742), (663, 4633536024), (676, 4544429562), (689, 4458685608), (702, 4376117356), (713, 4308603624), (744, 4129078473), (782, 3928432716), (786, 3908440692), (806, 3811457052), (828, 3710186454), (837, 3670291976), (884, 3475152018), (897, 3424787496), (901, 3409583112), (918, 3346442684), (936, 3282088017), (954, 3220161828), (1014, 3029619708), (1048, 2931330519), (1054, 2914643628), (1116, 2752718982), (1173, 2618955144), (1179, 2605627128), (1196, 2568590622), (1209, 2540971368), (1219, 2520126648), (1224, 2509832013), (1242, 2473457636), (1272, 2415121371), (1326, 2316768012), (1352, 2272214781), (1378, 2229342804), (1404, 2188058678), (1426, 2154301812), (1431, 2146774552), (1521, 2019746472), (1564, 1964216358), (1572, 1954220346), (1581, 1943095752), (1612, 1905728526), (1643, 1869771384), (1656, 1855093227), (1674, 1835145988), (1703, 1803895704), (1768, 1737576009), (1794, 1712393748), (1802, 1704791556), (1836, 1673221342), (1908, 1610080914), (1989, 1544512008), (2028, 1514809854), (2067, 1486228536), (2108, 1457321814), (2139, 1436201208), (2227, 1379449656), (2232, 1376359491), (2346, 1309477572), (2358, 1302813564), (2392, 1284295311), (2418, 1270485684), (2438, 1260063324), (2484, 1236728818), (2652, 1158384006), (2691, 1141595832), (2703, 1136527704), (2756, 1114671402), (2808, 1094029339), (2852, 1077150906), (2862, 1073387276), (2873, 1069277544), (3013, 1019593224), (3042, 1009873236), (3128, 982108179), (3144, 977110173), (3162, 971547876), (3224, 952864263), (3286, 934885692), (3348, 917572994), (3406, 901947852), (3519, 872985048), (3537, 868542376), (3588, 856196874), (3604, 852395778), (3627, 846990456), (3657, 840042216), (3672, 836610671), (3816, 805040457), (3887, 790335576), (3978, 772256004), (4056, 757404927), (4061, 756472392), (4134, 743114268), (4216, 728660907), (4278, 718100604), (4454, 689724828), (4563, 673248824), (4692, 654738786), (4716, 651406782), (4743, 647698584), (4836, 635242842), (4876, 630031662), (4929, 623257128), (4968, 618364409), (5083, 604374264), (5109, 601298568), (5239, 586378008), (5304, 579192003), (5382, 570797916), (5406, 568263852), (5512, 557335701), (5704, 538575453), (5724, 536693638), (5746, 534638772), (5967, 514837336), (6026, 509796612), (6084, 504936618), (6201, 495409512), (6324, 485773938), (6417, 478733736), (6572, 467442846), (6681, 459816552), (6696, 458786497), (6812, 450973926), (6851, 448406712), (6943, 442464984), (7038, 436492524), (7074, 434271188), (7176, 428098437), (7208, 426197889), (7254, 423495228), (7314, 420021108), (7774, 395167788), (7956, 386128002), (8073, 380531944), (8109, 378842568), (8122, 378236196), (8268, 371557134), (8556, 359050302), (8619, 356425848), (8908, 344862414), (8957, 342975816), (9039, 339864408), (9126, 336624412), (9269, 331431048), (9384, 327369393), (9432, 325703391), (9486, 323849292), (9672, 317621421), (9752, 315015831), (9858, 311628564), (10166, 302187132), (10218, 300649284), (10478, 293189004), (10557, 290995016), (10764, 285398958), (10812, 284131926), (10881, 282330152), (10971, 280014072), (11448, 268346819), (11492, 267319386), (11661, 263445192), (11713, 262275624), (11934, 257418668), (12052, 254898306), (12121, 253447272), (12168, 252468309), (12183, 252157464), (12402, 247704756), (12648, 242886969), (12834, 239366868), (13144, 233721423), (13362, 229908276), (13624, 225486963), (13702, 224203356), (13886, 221232492), (14076, 218246262), (14148, 217135594), (14229, 215899528), (14508, 211747614), (14628, 210010554), (14787, 207752376), (15249, 201458088), (15327, 200432856), (15548, 197583894), (15717, 195459336), (15847, 193855896), (15912, 193064001), (16146, 190265972), (16218, 189421284), (16244, 189118098), (16536, 185778567), (17112, 179525151), (17238, 178212924), (17816, 172431207), (17914, 171487908), (18078, 169932204), (18252, 168312206), (18538, 165715524), (18603, 165136504), (18972, 161924646), (19251, 159577912), (19716, 155814282), (20043, 153272184), (20332, 151093566), (20436, 150324642), (20553, 149468904), (20723, 148242744), (20829, 147488328), (20956, 146594502), (21114, 145497508), (21359, 143828568), (21528, 142699479), (21624, 142065963), (21762, 141165076), (21942, 140007036), (22139, 138761208), (22984, 133659693), (23322, 131722596), (23426, 131137812), (23868, 128709334), (24104, 127449153), (24242, 126723636), (24327, 126280856), (24366, 126078732), (24804, 123852378), (25668, 119683434), (25857, 118808616), (26724, 114954138), (26871, 114325272), (27117, 113288136), (27404, 112101678), (27772, 110616246), (27807, 110477016), (27931, 109986552), (28152, 109123131), (28296, 108567797), (28458, 107949764), (28951, 106111512), (29016, 105873807), (29256, 105005277), (29574, 103876188), (30498, 100729044), (30654, 100216428), (31096, 98791947), (31434, 97729668), (31694, 96927948), (32292, 95132986), (32436, 94710642), (32488, 94559049), (32913, 93338024), (34476, 89106462), (34983, 87815064), (35139, 87425208), (35828, 85743954), (36156, 84966102), (36363, 84482424), (36504, 84156103), (36549, 84052488), (37076, 82857762), (37206, 82568252), (37789, 81294408), (37944, 80962323), (38502, 79788956), (39169, 78430248), (39432, 77907141), (40086, 76636092), (40664, 75546783), (40872, 75162321), (41106, 74734452), (41446, 74121372), (41658, 73744164), (41912, 73297251), (42228, 72748754), (42718, 71914284), (43524, 70582538), (43884, 70003518), (44278, 69380604), (44361, 69250792), (45747, 67152696), (45981, 66810952), (46644, 65861298), (46852, 65568906), (47151, 65153112), (47541, 64618632), (47736, 64354667), (48484, 63361818), (48654, 63140428), (48732, 63039366), (49608, 61926189), (51221, 59976072), (51336, 59841717), (51714, 59404308), (52793, 58190184), (53448, 57477069), (53742, 57162636), (54234, 56644068), (54808, 56050839), (55544, 55308123), (55614, 55238508), (55862, 54993276), (56916, 53974882), (57902, 53055756), (59148, 51938094), (60129, 51090728), (60996, 50364522), (61308, 50108214), (61659, 49822968), (62169, 49414248), (62487, 49162776), (62868, 48864834), (63388, 48463974), (64077, 47942856), (64584, 47566493), (64872, 47355321), (65826, 46669012), (66079, 46490328), (66417, 46253736), (68952, 44553231), (69037, 44498376), (69966, 43907532), (70278, 43712604), (71656, 42871977), (72312, 42483051), (72726, 42241212), (73098, 42026244), (74152, 41428881), (74412, 41284126), (75578, 40647204), (77004, 39894478), (77571, 39602872), (78338, 39215124), (80172, 38318046), (80613, 38108424), (81351, 37762712), (82212, 37367226), (82892, 37060686), (83316, 36872082), (83421, 36825672), (83793, 36662184), (84456, 36374377), (85436, 35957142), (86853, 35370504), (87048, 35291269), (87768, 35001759), (88556, 34690302), (88722, 34625396), (89063, 34492824), (90259, 34035768), (91494, 33576348), (91962, 33405476), (93288, 32930649), (93403, 32890104), (93704, 32784453), (94302, 32576556), (95082, 32309316), (96968, 31680909), (97308, 31570214), (97464, 31519683), (102442, 29988036), (103428, 29702154), (104949, 29271688), (105417, 29141736), (105586, 29095092), (107484, 28581318), (108468, 28322034), (109089, 28160808), (109647, 28017496), (111228, 27619254), (111724, 27496638), (113367, 27098136), (113832, 26987441), (115804, 26527878), (117507, 26143416), (118031, 26027352), (118296, 25969047), (120258, 25545364), (120497, 25494696), (121992, 25182261), (122616, 25054107), (123318, 24911484), (124338, 24707124), (124974, 24581388), (125736, 24432417), (126776, 24231987), (128154, 23971428), (131652, 23334506), (132158, 23245164), (132834, 23126868), (137241, 22384232), (138074, 22249188), (139932, 21953766), (140556, 21856302), (141453, 21717704), (142623, 21539544), (145452, 21120606), (146196, 21013122), (148824, 20642063), (151156, 20323602), (152269, 20175048), (153663, 19992024), (154008, 19947239), (155142, 19801436), (156676, 19607562), (157573, 19495944), (158379, 19396728), (159689, 19237608), (160344, 19159023), (161226, 19054212), (162702, 18881356), (164424, 18683613), (165784, 18530343), (166632, 18436041), (166842, 18412836), (167586, 18331092), (170872, 17978571), (173706, 17685252), (177112, 17345151), (177444, 17312698), (178126, 17246412), (180518, 17017884), (182988, 16788174), (183924, 16702738), (184977, 16607656), (186507, 16471416), (186806, 16445052), (187461, 16387592), (188604, 16288278), (190164, 16154658), (192231, 15980952), (194616, 15785107), (198237, 15496776), (199251, 15417912), (204884, 14994018), (206011, 14911992), (206856, 14851077), (207111, 14832792), (209898, 14635844), (210834, 14570868), (211172, 14547546), (214968, 14290659), (215233, 14273064), (216936, 14161017), (218178, 14080404), (219294, 14008748), (222456, 13809627), (223448, 13748319), (226734, 13549068), (231608, 13263939), (235014, 13071708), (236062, 13013676), (240516, 12772682), (240994, 12747348), (241839, 12702808), (246636, 12455742), (248676, 12353562), (249948, 12290694), (250263, 12275224), (251379, 12220728), (256308, 11985714), (260559, 11790168), (263304, 11667253), (264316, 11622582), (265668, 11563434), (267189, 11497608), (269399, 11403288), (270777, 11345256), (274482, 11192116), (276148, 11124594), (277667, 11063736), (279864, 10976883), (280209, 10963368), (281112, 10928151), (282906, 10858852), (285246, 10769772), (290904, 10560303), (292392, 10506561), (302312, 10161801), (304538, 10087524), (307326, 9996012), (310284, 9900718), (313352, 9803781), (315146, 9747972), (316251, 9713912), (316758, 9698364), (319378, 9618804), (322452, 9527106), (325404, 9440678), (327267, 9386936), (333684, 9206418), (335172, 9165546), (340101, 9032712), (347412, 8842626), (352521, 8714472), (354093, 8675784), (354888, 8656349), (356252, 8623206), (361036, 8508942), (361491, 8498232), (363103, 8460504), (365976, 8394087), (367848, 8351369), (369954, 8303828), (373014, 8235708), (373612, 8222526), (374922, 8193796), (376363, 8162424), (377208, 8144139), (380328, 8077329), (384462, 7990476), (396474, 7748388), (398502, 7708956), (409768, 7497009), (412022, 7455996), (414222, 7416396), (419796, 7317922), (421668, 7285434), (422344, 7273773), (427869, 7179848), (430466, 7136532), (436356, 7040202), (438588, 7004374), (453468, 6774534), (456807, 6725016), (460989, 6664008), (470028, 6535854), (472124, 6506838), (472719, 6498648), (475137, 6465576), (479067, 6412536), (481032, 6386341), (481988, 6373674), (483678, 6351404), (491257, 6253416), (493272, 6227871), (497352, 6176781), (499896, 6145347), (500526, 6137612), (502758, 6110364), (509197, 6033096), (512616, 5992857), (521118, 5895084), (528632, 5811291), (531336, 5781717), (534378, 5748804), (538798, 5701644), (541554, 5672628), (548964, 5596058), (552296, 5562297), (555334, 5531868), (559521, 5490472), (560418, 5481684), (565812, 5429426), (570492, 5384886), (576693, 5326984), (594711, 5165592), (597753, 5139304), (609076, 5043762), (614652, 4998006), (618033, 4970664), (620568, 4950359), (621333, 4944264), (630292, 4873986), (632502, 4856956), (633516, 4849182), (638756, 4809402), (642413, 4782024), (644904, 4763553), (645699, 4757688), (650808, 4720339), (654534, 4693468), (665873, 4613544), (667368, 4603209), (670344, 4582773), (680202, 4516356), (686309, 4476168), (694824, 4421313), (705042, 4357236), (708186, 4337892), (712504, 4311603), (722072, 4254471), (722982, 4249116), (726206, 4230252), (739908, 4151914), (746028, 4117854), (747224, 4111263), (749844, 4096898), (752726, 4081212), (754137, 4073576), (768924, 3995238), (781677, 3930056), (792948, 3874194), (797004, 3854478), (801567, 3832536), (808197, 3801096), (812331, 3781752), (824044, 3727998), (828444, 3708198), (833001, 3687912), (839592, 3658961), (840627, 3654456), (843336, 3642717), (855738, 3589924), (860932, 3568266), (872712, 3520101), (877176, 3502187), (897481, 3422952), (906936, 3387267), (913614, 3362508), (921978, 3332004), (940056, 3267927), (944248, 3253419), (945438, 3249324), (950274, 3232788), (958134, 3206268), (963976, 3186837), (967356, 3175702), (982514, 3126708), (1001052, 3068806), (1005516, 3055182), (1018394, 3016548), (1020303, 3010904), (1042236, 2947542), (1057563, 2904824), (1062279, 2891928), (1068756, 2874402), (1077596, 2850822), (1083108, 2836314), (1084473, 2832744), (1089309, 2820168), (1097928, 2798029), (1110668, 2765934), (1119042, 2745236), (1120836, 2740842), (1129089, 2720808), (1131624, 2714713), (1140984, 2692443), (1153386, 2663492), (1173367, 2618136), (1189422, 2582796), (1195506, 2569652), (1214239, 2530008), (1218152, 2521881), (1229304, 2499003), (1236066, 2485332), (1242666, 2472132), (1260584, 2436993), (1265004, 2428478), (1267032, 2424591), (1277512, 2404701), (1284826, 2391012), (1291398, 2378844), (1309068, 2346734), (1331746, 2306772), (1360404, 2258178), (1370421, 2241672), (1372618, 2238084), (1382967, 2221336), (1410084, 2178618), (1416372, 2168946), (1418157, 2166216), (1425411, 2155192), (1437201, 2137512), (1445964, 2124558), (1452412, 2115126), (1473771, 2084472), (1479816, 2075957), (1492056, 2058927), (1499688, 2048449), (1505452, 2040606), (1508274, 2036788), (1527591, 2011032), (1534403, 2002104), (1537848, 1997619), (1563354, 1965028), (1585896, 1937097), (1587851, 1934712), (1594008, 1927239), (1603134, 1916268), (1616394, 1900548), (1624662, 1890876), (1648088, 1863999), (1656888, 1854099), (1666002, 1843956), (1681254, 1827228), (1711476, 1794962), (1721864, 1784133)]