1719196629696

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{109}}^1$

素因数の和:276

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 84, 89, 91, 92, 96, 98, 104, 108, 109, 112, 117, 126, 138, 144, 147, 156, 161, 168, 178, 182, 184, 189, 192, 196, 207, 208, 216, 218, 224, 234, 252, 267, 273, 276, 288, 294, 299, 312, 322, 327, 336, 343, 351, 356, 364, 368, 378, 392, 414, 416, 432, 436, 441, 448, 468, 483, 504, 534, 546, 552, 576, 588, 598, 621, 623, 624, 637, 644, 654, 672, 686, 702, 712, 728, 736, 756, 763, 784, 801, 819, 828, 832, 864, 872, 882, 897, 936, 966, 981, 1008, 1029, 1068, 1092, 1104, 1127, 1157, 1176, 1196, 1242, 1246, 1248, 1274, 1288, 1308, 1323, 1344, 1372, 1404, 1417, 1424, 1449, 1456, 1472, 1512, 1526, 1568, 1602, 1638, 1656, 1728, 1744, 1764, 1794, 1869, 1872, 1911, 1932, 1962, 2016, 2047, 2058, 2093, 2136, 2184, 2208, 2254, 2289, 2314, 2352, 2392, 2403, 2457, 2484, 2492, 2496, 2507, 2548, 2576, 2616, 2646, 2691, 2744, 2808, 2834, 2848, 2898, 2912, 2943, 3024, 3052, 3087, 3136, 3204, 3276, 3312, 3381, 3471, 3488, 3528, 3588, 3738, 3744, 3822, 3864, 3924, 4032, 4094, 4116, 4186, 4251, 4272, 4347, 4361, 4368, 4416, 4459, 4508, 4578, 4628, 4704, 4784, 4806, 4914, 4968, 4984, 5014, 5096, 5152, 5232, 5292, 5341, 5382, 5488, 5607, 5616, 5668, 5696, 5733, 5796, 5824, 5886, 6048, 6104, 6141, 6174, 6279, 6408, 6552, 6624, 6762, 6867, 6942, 6976, 7056, 7176, 7476, 7488, 7521, 7644, 7728, 7848, 7889, 8073, 8099, 8188, 8232, 8372, 8502, 8544, 8694, 8722, 8736, 8918, 9016, 9156, 9256, 9261, 9408, 9568, 9612, 9701, 9828, 9919, 9936, 9968, 10028, 10143, 10192, 10304, 10413, 10464, 10584, 10682, 10764, 10976, 11214, 11232, 11336, 11466, 11592, 11772, 12096, 12208, 12282, 12348, 12558, 12753, 12816, 13083, 13104, 13248, 13377, 13524, 13734, 13884, 14112, 14329, 14352, 14651, 14952, 15042, 15288, 15456, 15696, 15778, 16023, 16146, 16198, 16376, 16464, 16744, 16821, 17004, 17088, 17199, 17388, 17444, 17472, 17549, 17836, 18032, 18312, 18423, 18512, 18522, 18837, 19136, 19224, 19402, 19656, 19838, 19872, 19936, 20056, 20286, 20384, 20601, 20826, 20928, 21168, 21364, 21528, 21952, 22428, 22464, 22563, 22672, 22932, 23184, 23544, 23667, 24297, 24416, 24564, 24696, 25116, 25506, 25632, 26166, 26208, 26611, 26754, 27048, 27468, 27768, 28224, 28658, 28704, 29103, 29302, 29757, 29904, 30084, 30429, 30527, 30576, 30912, 31239, 31392, 31556, 32046, 32292, 32396, 32591, 32752, 32928, 33488, 33642, 34008, 34398, 34776, 34888, 35098, 35672, 36064, 36624, 36846, 37024, 37044, 37387, 37674, 38259, 38448, 38804, 39249, 39312, 39676, 39744, 39872, 40112, 40131, 40572, 40768, 41202, 41652, 42336, 42728, 42987, 43056, 43953, 44856, 45126, 45344, 45864, 46368, 47088, 47334, 48069, 48594, 48832, 49128, 49392, 50232, 51012, 51264, 52332, 52416, 52647, 53222, 53508, 54096, 54936, 55269, 55536, 56511, 56693, 57316, 57408, 58206, 58604, 59514, 59808, 60168, 60858, 61054, 61152, 62478, 62784, 63112, 64092, 64584, 64792, 65182, 65504, 65856, 66976, 67284, 67689, 67907, 68016, 68796, 69433, 69552, 69776, 70196, 71001, 71344, 72128, 72891, 73248, 73692, 74048, 74088, 74774, 75348, 76518, 76896, 77608, 78498, 78624, 79352, 79833, 80224, 80262, 81144, 82404, 83304, 84672, 85456, 85974, 86112, 87309, 87906, 89271, 89712, 90252, 90688, 91581, 91728, 92736, 94176, 94668, 96138, 97188, 97773, 98256, 98784, 100303, 100464, 102024, 102557, 104664, 105294, 106444, 107016, 108192, 109872, 110538, 111072, 112161, 113022, 113386, 114632, 116412, 117208, 117747, 119028, 119616, 120336, 120393, 121716, 122108, 122304, 122843, 124956, 126113, 126224, 128184, 128961, 129168, 129584, 130364, 131008, 131859, 133952, 134568, 135378, 135814, 136032, 137592, 138866, 139104, 139552, 140392, 142002, 142688, 144207, 145782, 146496, 147384, 148176, 149548, 150696, 153036, 153792, 155216, 156996, 157248, 157941, 158704, 159666, 160448, 160524, 162288, 164808, 166608, 170079, 170912, 171948, 172224, 174618, 175812, 178542, 179424, 180504, 183162, 183456, 186277, 188352, 189336, 192276, 194376, 195546, 196512, 197568, 200606, 200928, 203721, 204048, 205114, 208299, 209328, 210588, 212888, 213003, 214032, 216384, 218673, 219744, 221076, 222144, 223123, 224322, 226044, 226772, 228137, 229264, 232824, 234416, 235494, 238056, 239499, 240672, 240786, 243432, 244216, 245686, 249912, 252226, 252448, 256368, 257922, 258336, 259168, 260728, 261927, 263718, 267813, 269136, 270756, 271628, 272064, 274743, 275184, 277732, 278208, 279104, 280784, 284004, 285376, 288414, 291564, 293319, 294768, 296352, 299096, 300909, 301392, 306072, 307671, 310432, 313992, 315882, 317408, 319332, 321048, 324576, 329616, 333216, 336483, 340158, 341824, 343896, 349236, 351624, 357084, 358848, 361008, 366324, 366912, 368529, 372554, 378339, 378672, 384552, 386883, 388752, 391092, 393024, 395577, 396851, 401212, 401856, 407442, 408096, 410228, 416598, 418656, 421176, 425776, 426006, 428064, 437346, 439488, 442152, 446246, 448644, 452088, 453544, 456274, 458528, 465648, 468832, 470988, 473823, 475349, 476112, 478998, 481344, 481572, 486031, 486864, 488432, 491372, 499824, 504452, 504896, 510237, 512736, 515844, 516672, 518336, 521456, 523854, 527436, 535626, 538272, 541512, 543256, 549486, 550368, 555464, 558831, 561568, 568008, 576828, 583128, 586638, 589536, 592704, 598192, 601818, 602784, 611163, 612144, 615342, 620864, 624897, 627984, 631764, 634816, 638664, 642096, 649152, 659232, 666432, 669369, 672966, 680316, 684411, 687792, 698472, 702121, 703248, 714168, 718497, 722016, 732648, 737058, 745108, 756678, 757344, 769104, 773766, 777504, 782184, 791154, 793702, 802424, 814884, 816192, 820456, 824229, 833196, 837312, 842352, 851552, 852012, 856128, 859901, 874692, 879957, 882791, 884304, 892492, 897288, 902727, 904176, 907088, 912548, 917056, 923013, 931296, 937664, 941976, 947646, 950698, 952224, 957996, 963144, 972062, 973728, 976864, 982744, 999648, 1008904, 1009449, 1020474, 1025472, 1031688, 1042912, 1047708, 1054872, 1071252, 1076544, 1083024, 1086512, 1098972, 1100736, 1105587, 1110928, 1117662, 1123136, 1135017, 1136016, 1153656, 1166256, 1173276, 1179072, 1190553, 1196384, 1203636, 1205568, 1222326, 1224288, 1230684, 1249794, 1255968, 1263528, 1277328, 1284192, 1303939, 1318464, 1338738, 1345932, 1360632, 1368822, 1375584, 1396944, 1404242, 1406496, 1426047, 1428336, 1436994, 1444032, 1458093, 1465296, 1474116, 1490216, 1513356, 1514688, 1530711, 1538208, 1547532, 1555008, 1561861, 1564368, 1582308, 1587404, 1596959, 1604848, 1629768, 1640912, 1648458, 1666392, 1676493, 1684704, 1703104, 1704024, 1719802, 1749384, 1759914, 1765582, 1768608, 1784984, 1794576, 1805454, 1808352, 1814176, 1825096, 1833489, 1846026, 1862592, 1874691, 1883952, 1895292, 1901396, 1904448, 1915992, 1926288, 1944124, 1947456, 1953728, 1965488, 1999296, 2008107, 2017808, 2018898, 2040948, 2053233, 2063376, 2085824, 2095416, 2106363, 2109744, 2142504, 2166048, 2173024, 2197944, 2211174, 2221856, 2235324, 2270034, 2272032, 2307312, 2332512, 2346552, 2381106, 2392768, 2407272, 2444652, 2448576, 2461368, 2499588, 2511936, 2527056, 2554656, 2568384, 2579703, 2607878, 2648373, 2677476, 2691864, 2708181, 2721264, 2737644, 2751168, 2769039, 2793888, 2808484, 2812992, 2852094, 2856672, 2873988, 2900599, 2916186, 2930592, 2948232, 2980432, 3026712, 3061422, 3076416, 3095064, 3123722, 3128736, 3164616, 3174808, 3193918, 3209696, 3259536, 3281824, 3296916, 3316761, 3327443, 3332784, 3352986, 3369408, 3405051, 3408048, 3439604, 3498768, 3519828, 3531164, 3537216, 3569968, 3571659, 3589152, 3610908, 3616704, 3628352, 3650192, 3666978, 3692052, 3749382, 3767904, 3790584, 3802792, 3831984, 3852576, 3888248, 3911817, 3930976, 4016214, 4035616, 4037796, 4081896, 4106466, 4126752, 4190832, 4212726, 4219488, 4278141, 4285008, 4332096, 4346048, 4374279, 4395888, 4422348, 4443712, 4470648, 4540068, 4544064, 4614624, 4665024, 4685583, 4693104, 4762212, 4790877, 4814544, 4889304, 4922736, 4999176, 5029479, 5054112, 5109312, 5159406, 5215756, 5296746, 5354952, 5383728, 5416362, 5442528, 5475288, 5538078, 5587776, 5616968, 5704188, 5713344, 5747976, 5801198, 5832372, 5861184, 5896464, 5960864, 6024321, 6053424, 6122844, 6159699, 6179537, 6190128, 6247444, 6257472, 6319089, 6329232, 6349616, 6387836, 6419392, 6519072, 6563648, 6593832, 6633522, 6654886, 6665568, 6705972, 6810102, 6816096, 6879208, 6997536, 7039656, 7062328, 7139936, 7143318, 7178304, 7221816, 7300384, 7333956, 7384104, 7498764, 7535808, 7581168, 7605584, 7663968, 7705152, 7739109, 7776496, 7823634, 7861952, 7945119, 8032428, 8071232, 8075592, 8163792, 8212932, 8253504, 8381664, 8425452, 8438976, 8556282, 8570016, 8701797, 8748558, 8791776, 8844696, 8941296, 9080136, 9127573, 9229248, 9371166, 9386208, 9524424, 9581754, 9629088, 9778608, 9845472, 9982329, 9998352, 10058958, 10108224, 10318812, 10431512, 10593492, 10709904, 10714977, 10767456, 10832724, 10885056, 10933027, 10950576, 11076156, 11178713, 11233936, 11408376, 11495952, 11602396, 11664744, 11735451, 11792928, 11921728, 12048642, 12106848, 12245688, 12319398, 12359074, 12380256, 12494888, 12638178, 12658464, 12699232, 12775672, 12834423, 13038144, 13122837, 13187664, 13267044, 13309772, 13331136, 13411944, 13620204, 13632192, 13758416, 13995072, 14056749, 14079312, 14124656, 14279872, 14286636, 14372631, 14443632, 14600768, 14667912, 14768208, 14997528, 15162336, 15211168, 15327936, 15478218, 15552992, 15647268, 15890238, 16064856, 16151184, 16327584, 16425864, 16763328, 16850904, 17112564, 17140032, 17403594, 17497116, 17583552, 17689392, 17882592, 18160272, 18255146, 18538611, 18742332, 18772416, 18957267, 19048848, 19163508, 19258176, 19557216, 19690944, 19964658, 19996704, 20117916, 20304193, 20637624, 20863024, 21186984, 21419808, 21429954, 21534912, 21665448, 21866054, 21901152, 22152312, 22357426, 22467872, 22816752, 22991904, 23204792, 23217327, 23329488, 23470902, 23585856, 23835357, 24097284, 24213696, 24491376, 24638796, 24718148, 24760512, 24989776, 25276356, 25316928, 25398464, 25551344, 25668846, 26105391, 26245674, 26375328, 26534088, 26619544, 26823888, 27240408, 27382719, 27516832, 28113498, 28158624, 28249312, 28573272, 28745262, 28887264, 29335824, 29536416, 29946987, 29995056, 30324672, 30422336, 30956436, 31105984, 31294536, 31780476, 32129712, 32302368, 32655168, 32799081, 32851728, 33536139, 33701808, 34225128, 34807188, 34994232, 35206353, 35378784, 35765184, 36320544, 36510292, 37077222, 37484664, 37914534, 38097696, 38327016, 39114432, 39929316, 39993408, 40235832, 40608386, 41275248, 41726048, 42170247, 42373968, 42839616, 42859908, 43117893, 43256759, 43330896, 43732108, 43802304, 44304624, 44714852, 44935744, 45633504, 45983808, 46409584, 46434654, 46658976, 46941804, 47670714, 48194568, 48982752, 49277592, 49436296, 49979552, 50552712, 51102688, 51337692, 52210782, 52491348, 52750656, 53068176, 53239088, 53647776, 54480816, 54765438, 55033664, 55615833, 56226996, 56317248, 56498624, 57146544, 57490524, 57774528, 58671648, 59072832, 59893974, 59990112, 60912579, 61912872, 62589072, 63560952, 64259424, 64604736, 65598162, 65703456, 67072278, 67403616, 68450256, 69614376, 69988464, 70412706, 70757568, 72641088, 73020584, 74154444, 74969328, 75829068, 76195392, 76531189, 76654032, 78316173, 79858632, 80471664, 81216772, 82148157, 82550496, 83452096, 84340494, 84747936, 85719816, 86235786, 86513518, 86661792, 87464216, 88609248, 89429704, 89840961, 91267008, 92819168, 92869308, 93317952, 93883608, 95341428, 96389136, 97965504, 98397243, 98555184, 98872592, 99959104, 100608417, 101105424, 102205376, 102675384, 104421564, 104982696, 106136352, 106478176, 107295552, 108961632, 109530876, 111231666, 112453992, 114293088, 114981048, 117343296, 119787948, 119980224, 121825158, 123825744, 125178144, 127121904, 128518848, 129770277, 131196324, 131406912, 134144556, 134807232, 136900512, 139228752, 139976928, 140825412, 142129351, 146041168, 148308888, 149938656, 151658136, 153062378, 153308064, 156632346, 159717264, 160943328, 162433544, 164296314, 165100992, 166847499, 168680988, 169495872, 171439632, 172471572, 173027036, 173323584, 174928432, 177218496, 178859408, 179681922, 182737737, 185638336, 185738616, 187767216, 190682856, 192778272, 196794486, 197110368, 197745184, 201216834, 202210848, 205350768, 208843128, 209965392, 212272704, 212956352, 217923264, 219061752, 222463332, 224907984, 228586176, 229593567, 229962096, 239575896, 243650316, 246444471, 247651488, 250356288, 254243808, 259540554, 262392648, 268289112, 273801024, 278457504, 279953856, 281650824, 284258702, 292082336, 295191729, 296617776, 299877312, 301825251, 303316272, 306124756, 306616128, 313264692, 319434528, 321886656, 324867088, 328592628, 333694998, 337361976, 342879264, 344943144, 346054072, 349856864, 357718816, 359363844, 365475474, 371477232, 375534432, 381365712, 385556544, 389310831, 393588972, 394220736, 395490368, 402433668, 404421696, 410701536, 417686256, 419930784, 426388053, 438123504, 444926664, 449815968, 459187134, 459924192, 479151792, 487300632, 492888942, 495302976, 508487616, 519081108, 524785296, 536578224, 548213211, 556915008, 563301648, 568517404, 584164672, 590383458, 593235552, 603650502, 606632544, 612249512, 626529384, 638869056, 649734176, 657185256, 667389996, 674723952, 685758528, 688780701, 689886288, 692108144, 699713728, 715437632, 718727688, 730950948, 742954464, 751068864, 762731424, 778621662, 787177944, 804867336, 821403072, 835372512, 839861568, 852776106, 876247008, 889853328, 899631936, 918374268, 919848384, 958303584, 974601264, 985777884, 994905457, 1038162216, 1049570592, 1073156448, 1096426422, 1126603296, 1137034808, 1167932493, 1180766916, 1186471104, 1207301004, 1213265088, 1224499024, 1253058768, 1279164159, 1299468352, 1314370512, 1334779992, 1349447904, 1377561402, 1379772576, 1384216288, 1437455376, 1461901896, 1485908928, 1525462848, 1557243324, 1574355888, 1609734672, 1670745024, 1705552212, 1752494016, 1779706656, 1836748536, 1916607168, 1949202528, 1971555768, 1989810914, 2066342103, 2076324432, 2099141184, 2146312896, 2192852844, 2253206592, 2274069616, 2335864986, 2361533832, 2414602008, 2448998048, 2506117536, 2558328318, 2628741024, 2669559984, 2698895808, 2755122804, 2759545152, 2768432576, 2874910752, 2923803792, 2984716371, 3114486648, 3148711776, 3219469344, 3411104424, 3559413312, 3673497072, 3837492477, 3898405056, 3943111536, 3979621828, 4132684206, 4152648864, 4385705688, 4548139232, 4671729972, 4723067664, 4829204016, 4897996096, 5012235072, 5116656636, 5257482048, 5339119968, 5510245608, 5749821504, 5847607584, 5969432742, 6228973296, 6297423552, 6438938688, 6822208848, 7346994144, 7674984954, 7886223072, 7959243656, 8265368412, 8305297728, 8771411376, 8954149113, 9096278464, 9343459944, 9446135328, 9658408032, 10233313272, 10678239936, 11020491216, 11695215168, 11938865484, 12457946592, 13644417696, 14693988288, 15349969908, 15772446144, 15918487312, 16530736824, 17542822752, 17908298226, 18686919888, 18892270656, 19316816064, 20466626544, 22040982432, 23877730968, 24915893184, 26862447339, 27288835392, 30699939816, 31836974624, 33061473648, 35085645504, 35816596452, 37373839776, 40933253088, 44081964864, 47755461936, 53724894678, 61399879632, 63673949248, 66122947296, 71633192904, 74747679552, 81866506176, 95510923872, 107449789356, 122799759264, 132245894592, 143266385808, 191021847744, 214899578712, 245599518528, 286532771616, 429799157424, 573065543232, 859598314848, 1719196629696]

約数ペア:

[(1, 1719196629696), (2, 859598314848), (3, 573065543232), (4, 429799157424), (6, 286532771616), (7, 245599518528), (8, 214899578712), (9, 191021847744), (12, 143266385808), (13, 132245894592), (14, 122799759264), (16, 107449789356), (18, 95510923872), (21, 81866506176), (23, 74747679552), (24, 71633192904), (26, 66122947296), (27, 63673949248), (28, 61399879632), (32, 53724894678), (36, 47755461936), (39, 44081964864), (42, 40933253088), (46, 37373839776), (48, 35816596452), (49, 35085645504), (52, 33061473648), (54, 31836974624), (56, 30699939816), (63, 27288835392), (64, 26862447339), (69, 24915893184), (72, 23877730968), (78, 22040982432), (84, 20466626544), (89, 19316816064), (91, 18892270656), (92, 18686919888), (96, 17908298226), (98, 17542822752), (104, 16530736824), (108, 15918487312), (109, 15772446144), (112, 15349969908), (117, 14693988288), (126, 13644417696), (138, 12457946592), (144, 11938865484), (147, 11695215168), (156, 11020491216), (161, 10678239936), (168, 10233313272), (178, 9658408032), (182, 9446135328), (184, 9343459944), (189, 9096278464), (192, 8954149113), (196, 8771411376), (207, 8305297728), (208, 8265368412), (216, 7959243656), (218, 7886223072), (224, 7674984954), (234, 7346994144), (252, 6822208848), (267, 6438938688), (273, 6297423552), (276, 6228973296), (288, 5969432742), (294, 5847607584), (299, 5749821504), (312, 5510245608), (322, 5339119968), (327, 5257482048), (336, 5116656636), (343, 5012235072), (351, 4897996096), (356, 4829204016), (364, 4723067664), (368, 4671729972), (378, 4548139232), (392, 4385705688), (414, 4152648864), (416, 4132684206), (432, 3979621828), (436, 3943111536), (441, 3898405056), (448, 3837492477), (468, 3673497072), (483, 3559413312), (504, 3411104424), (534, 3219469344), (546, 3148711776), (552, 3114486648), (576, 2984716371), (588, 2923803792), (598, 2874910752), (621, 2768432576), (623, 2759545152), (624, 2755122804), (637, 2698895808), (644, 2669559984), (654, 2628741024), (672, 2558328318), (686, 2506117536), (702, 2448998048), (712, 2414602008), (728, 2361533832), (736, 2335864986), (756, 2274069616), (763, 2253206592), (784, 2192852844), (801, 2146312896), (819, 2099141184), (828, 2076324432), (832, 2066342103), (864, 1989810914), (872, 1971555768), (882, 1949202528), (897, 1916607168), (936, 1836748536), (966, 1779706656), (981, 1752494016), (1008, 1705552212), (1029, 1670745024), (1068, 1609734672), (1092, 1574355888), (1104, 1557243324), (1127, 1525462848), (1157, 1485908928), (1176, 1461901896), (1196, 1437455376), (1242, 1384216288), (1246, 1379772576), (1248, 1377561402), (1274, 1349447904), (1288, 1334779992), (1308, 1314370512), (1323, 1299468352), (1344, 1279164159), (1372, 1253058768), (1404, 1224499024), (1417, 1213265088), (1424, 1207301004), (1449, 1186471104), (1456, 1180766916), (1472, 1167932493), (1512, 1137034808), (1526, 1126603296), (1568, 1096426422), (1602, 1073156448), (1638, 1049570592), (1656, 1038162216), (1728, 994905457), (1744, 985777884), (1764, 974601264), (1794, 958303584), (1869, 919848384), (1872, 918374268), (1911, 899631936), (1932, 889853328), (1962, 876247008), (2016, 852776106), (2047, 839861568), (2058, 835372512), (2093, 821403072), (2136, 804867336), (2184, 787177944), (2208, 778621662), (2254, 762731424), (2289, 751068864), (2314, 742954464), (2352, 730950948), (2392, 718727688), (2403, 715437632), (2457, 699713728), (2484, 692108144), (2492, 689886288), (2496, 688780701), (2507, 685758528), (2548, 674723952), (2576, 667389996), (2616, 657185256), (2646, 649734176), (2691, 638869056), (2744, 626529384), (2808, 612249512), (2834, 606632544), (2848, 603650502), (2898, 593235552), (2912, 590383458), (2943, 584164672), (3024, 568517404), (3052, 563301648), (3087, 556915008), (3136, 548213211), (3204, 536578224), (3276, 524785296), (3312, 519081108), (3381, 508487616), (3471, 495302976), (3488, 492888942), (3528, 487300632), (3588, 479151792), (3738, 459924192), (3744, 459187134), (3822, 449815968), (3864, 444926664), (3924, 438123504), (4032, 426388053), (4094, 419930784), (4116, 417686256), (4186, 410701536), (4251, 404421696), (4272, 402433668), (4347, 395490368), (4361, 394220736), (4368, 393588972), (4416, 389310831), (4459, 385556544), (4508, 381365712), (4578, 375534432), (4628, 371477232), (4704, 365475474), (4784, 359363844), (4806, 357718816), (4914, 349856864), (4968, 346054072), (4984, 344943144), (5014, 342879264), (5096, 337361976), (5152, 333694998), (5232, 328592628), (5292, 324867088), (5341, 321886656), (5382, 319434528), (5488, 313264692), (5607, 306616128), (5616, 306124756), (5668, 303316272), (5696, 301825251), (5733, 299877312), (5796, 296617776), (5824, 295191729), (5886, 292082336), (6048, 284258702), (6104, 281650824), (6141, 279953856), (6174, 278457504), (6279, 273801024), (6408, 268289112), (6552, 262392648), (6624, 259540554), (6762, 254243808), (6867, 250356288), (6942, 247651488), (6976, 246444471), (7056, 243650316), (7176, 239575896), (7476, 229962096), (7488, 229593567), (7521, 228586176), (7644, 224907984), (7728, 222463332), (7848, 219061752), (7889, 217923264), (8073, 212956352), (8099, 212272704), (8188, 209965392), (8232, 208843128), (8372, 205350768), (8502, 202210848), (8544, 201216834), (8694, 197745184), (8722, 197110368), (8736, 196794486), (8918, 192778272), (9016, 190682856), (9156, 187767216), (9256, 185738616), (9261, 185638336), (9408, 182737737), (9568, 179681922), (9612, 178859408), (9701, 177218496), (9828, 174928432), (9919, 173323584), (9936, 173027036), (9968, 172471572), (10028, 171439632), (10143, 169495872), (10192, 168680988), (10304, 166847499), (10413, 165100992), (10464, 164296314), (10584, 162433544), (10682, 160943328), (10764, 159717264), (10976, 156632346), (11214, 153308064), (11232, 153062378), (11336, 151658136), (11466, 149938656), (11592, 148308888), (11772, 146041168), (12096, 142129351), (12208, 140825412), (12282, 139976928), (12348, 139228752), (12558, 136900512), (12753, 134807232), (12816, 134144556), (13083, 131406912), (13104, 131196324), (13248, 129770277), (13377, 128518848), (13524, 127121904), (13734, 125178144), (13884, 123825744), (14112, 121825158), (14329, 119980224), (14352, 119787948), (14651, 117343296), (14952, 114981048), (15042, 114293088), (15288, 112453992), (15456, 111231666), (15696, 109530876), (15778, 108961632), (16023, 107295552), (16146, 106478176), (16198, 106136352), (16376, 104982696), (16464, 104421564), (16744, 102675384), (16821, 102205376), (17004, 101105424), (17088, 100608417), (17199, 99959104), (17388, 98872592), (17444, 98555184), (17472, 98397243), (17549, 97965504), (17836, 96389136), (18032, 95341428), (18312, 93883608), (18423, 93317952), (18512, 92869308), (18522, 92819168), (18837, 91267008), (19136, 89840961), (19224, 89429704), (19402, 88609248), (19656, 87464216), (19838, 86661792), (19872, 86513518), (19936, 86235786), (20056, 85719816), (20286, 84747936), (20384, 84340494), (20601, 83452096), (20826, 82550496), (20928, 82148157), (21168, 81216772), (21364, 80471664), (21528, 79858632), (21952, 78316173), (22428, 76654032), (22464, 76531189), (22563, 76195392), (22672, 75829068), (22932, 74969328), (23184, 74154444), (23544, 73020584), (23667, 72641088), (24297, 70757568), (24416, 70412706), (24564, 69988464), (24696, 69614376), (25116, 68450256), (25506, 67403616), (25632, 67072278), (26166, 65703456), (26208, 65598162), (26611, 64604736), (26754, 64259424), (27048, 63560952), (27468, 62589072), (27768, 61912872), (28224, 60912579), (28658, 59990112), (28704, 59893974), (29103, 59072832), (29302, 58671648), (29757, 57774528), (29904, 57490524), (30084, 57146544), (30429, 56498624), (30527, 56317248), (30576, 56226996), (30912, 55615833), (31239, 55033664), (31392, 54765438), (31556, 54480816), (32046, 53647776), (32292, 53239088), (32396, 53068176), (32591, 52750656), (32752, 52491348), (32928, 52210782), (33488, 51337692), (33642, 51102688), (34008, 50552712), (34398, 49979552), (34776, 49436296), (34888, 49277592), (35098, 48982752), (35672, 48194568), (36064, 47670714), (36624, 46941804), (36846, 46658976), (37024, 46434654), (37044, 46409584), (37387, 45983808), (37674, 45633504), (38259, 44935744), (38448, 44714852), (38804, 44304624), (39249, 43802304), (39312, 43732108), (39676, 43330896), (39744, 43256759), (39872, 43117893), (40112, 42859908), (40131, 42839616), (40572, 42373968), (40768, 42170247), (41202, 41726048), (41652, 41275248), (42336, 40608386), (42728, 40235832), (42987, 39993408), (43056, 39929316), (43953, 39114432), (44856, 38327016), (45126, 38097696), (45344, 37914534), (45864, 37484664), (46368, 37077222), (47088, 36510292), (47334, 36320544), (48069, 35765184), (48594, 35378784), (48832, 35206353), (49128, 34994232), (49392, 34807188), (50232, 34225128), (51012, 33701808), (51264, 33536139), (52332, 32851728), (52416, 32799081), (52647, 32655168), (53222, 32302368), (53508, 32129712), (54096, 31780476), (54936, 31294536), (55269, 31105984), (55536, 30956436), (56511, 30422336), (56693, 30324672), (57316, 29995056), (57408, 29946987), (58206, 29536416), (58604, 29335824), (59514, 28887264), (59808, 28745262), (60168, 28573272), (60858, 28249312), (61054, 28158624), (61152, 28113498), (62478, 27516832), (62784, 27382719), (63112, 27240408), (64092, 26823888), (64584, 26619544), (64792, 26534088), (65182, 26375328), (65504, 26245674), (65856, 26105391), (66976, 25668846), (67284, 25551344), (67689, 25398464), (67907, 25316928), (68016, 25276356), (68796, 24989776), (69433, 24760512), (69552, 24718148), (69776, 24638796), (70196, 24491376), (71001, 24213696), (71344, 24097284), (72128, 23835357), (72891, 23585856), (73248, 23470902), (73692, 23329488), (74048, 23217327), (74088, 23204792), (74774, 22991904), (75348, 22816752), (76518, 22467872), (76896, 22357426), (77608, 22152312), (78498, 21901152), (78624, 21866054), (79352, 21665448), (79833, 21534912), (80224, 21429954), (80262, 21419808), (81144, 21186984), (82404, 20863024), (83304, 20637624), (84672, 20304193), (85456, 20117916), (85974, 19996704), (86112, 19964658), (87309, 19690944), (87906, 19557216), (89271, 19258176), (89712, 19163508), (90252, 19048848), (90688, 18957267), (91581, 18772416), (91728, 18742332), (92736, 18538611), (94176, 18255146), (94668, 18160272), (96138, 17882592), (97188, 17689392), (97773, 17583552), (98256, 17497116), (98784, 17403594), (100303, 17140032), (100464, 17112564), (102024, 16850904), (102557, 16763328), (104664, 16425864), (105294, 16327584), (106444, 16151184), (107016, 16064856), (108192, 15890238), (109872, 15647268), (110538, 15552992), (111072, 15478218), (112161, 15327936), (113022, 15211168), (113386, 15162336), (114632, 14997528), (116412, 14768208), (117208, 14667912), (117747, 14600768), (119028, 14443632), (119616, 14372631), (120336, 14286636), (120393, 14279872), (121716, 14124656), (122108, 14079312), (122304, 14056749), (122843, 13995072), (124956, 13758416), (126113, 13632192), (126224, 13620204), (128184, 13411944), (128961, 13331136), (129168, 13309772), (129584, 13267044), (130364, 13187664), (131008, 13122837), (131859, 13038144), (133952, 12834423), (134568, 12775672), (135378, 12699232), (135814, 12658464), (136032, 12638178), (137592, 12494888), (138866, 12380256), (139104, 12359074), (139552, 12319398), (140392, 12245688), (142002, 12106848), (142688, 12048642), (144207, 11921728), (145782, 11792928), (146496, 11735451), (147384, 11664744), (148176, 11602396), (149548, 11495952), (150696, 11408376), (153036, 11233936), (153792, 11178713), (155216, 11076156), (156996, 10950576), (157248, 10933027), (157941, 10885056), (158704, 10832724), (159666, 10767456), (160448, 10714977), (160524, 10709904), (162288, 10593492), (164808, 10431512), (166608, 10318812), (170079, 10108224), (170912, 10058958), (171948, 9998352), (172224, 9982329), (174618, 9845472), (175812, 9778608), (178542, 9629088), (179424, 9581754), (180504, 9524424), (183162, 9386208), (183456, 9371166), (186277, 9229248), (188352, 9127573), (189336, 9080136), (192276, 8941296), (194376, 8844696), (195546, 8791776), (196512, 8748558), (197568, 8701797), (200606, 8570016), (200928, 8556282), (203721, 8438976), (204048, 8425452), (205114, 8381664), (208299, 8253504), (209328, 8212932), (210588, 8163792), (212888, 8075592), (213003, 8071232), (214032, 8032428), (216384, 7945119), (218673, 7861952), (219744, 7823634), (221076, 7776496), (222144, 7739109), (223123, 7705152), (224322, 7663968), (226044, 7605584), (226772, 7581168), (228137, 7535808), (229264, 7498764), (232824, 7384104), (234416, 7333956), (235494, 7300384), (238056, 7221816), (239499, 7178304), (240672, 7143318), (240786, 7139936), (243432, 7062328), (244216, 7039656), (245686, 6997536), (249912, 6879208), (252226, 6816096), (252448, 6810102), (256368, 6705972), (257922, 6665568), (258336, 6654886), (259168, 6633522), (260728, 6593832), (261927, 6563648), (263718, 6519072), (267813, 6419392), (269136, 6387836), (270756, 6349616), (271628, 6329232), (272064, 6319089), (274743, 6257472), (275184, 6247444), (277732, 6190128), (278208, 6179537), (279104, 6159699), (280784, 6122844), (284004, 6053424), (285376, 6024321), (288414, 5960864), (291564, 5896464), (293319, 5861184), (294768, 5832372), (296352, 5801198), (299096, 5747976), (300909, 5713344), (301392, 5704188), (306072, 5616968), (307671, 5587776), (310432, 5538078), (313992, 5475288), (315882, 5442528), (317408, 5416362), (319332, 5383728), (321048, 5354952), (324576, 5296746), (329616, 5215756), (333216, 5159406), (336483, 5109312), (340158, 5054112), (341824, 5029479), (343896, 4999176), (349236, 4922736), (351624, 4889304), (357084, 4814544), (358848, 4790877), (361008, 4762212), (366324, 4693104), (366912, 4685583), (368529, 4665024), (372554, 4614624), (378339, 4544064), (378672, 4540068), (384552, 4470648), (386883, 4443712), (388752, 4422348), (391092, 4395888), (393024, 4374279), (395577, 4346048), (396851, 4332096), (401212, 4285008), (401856, 4278141), (407442, 4219488), (408096, 4212726), (410228, 4190832), (416598, 4126752), (418656, 4106466), (421176, 4081896), (425776, 4037796), (426006, 4035616), (428064, 4016214), (437346, 3930976), (439488, 3911817), (442152, 3888248), (446246, 3852576), (448644, 3831984), (452088, 3802792), (453544, 3790584), (456274, 3767904), (458528, 3749382), (465648, 3692052), (468832, 3666978), (470988, 3650192), (473823, 3628352), (475349, 3616704), (476112, 3610908), (478998, 3589152), (481344, 3571659), (481572, 3569968), (486031, 3537216), (486864, 3531164), (488432, 3519828), (491372, 3498768), (499824, 3439604), (504452, 3408048), (504896, 3405051), (510237, 3369408), (512736, 3352986), (515844, 3332784), (516672, 3327443), (518336, 3316761), (521456, 3296916), (523854, 3281824), (527436, 3259536), (535626, 3209696), (538272, 3193918), (541512, 3174808), (543256, 3164616), (549486, 3128736), (550368, 3123722), (555464, 3095064), (558831, 3076416), (561568, 3061422), (568008, 3026712), (576828, 2980432), (583128, 2948232), (586638, 2930592), (589536, 2916186), (592704, 2900599), (598192, 2873988), (601818, 2856672), (602784, 2852094), (611163, 2812992), (612144, 2808484), (615342, 2793888), (620864, 2769039), (624897, 2751168), (627984, 2737644), (631764, 2721264), (634816, 2708181), (638664, 2691864), (642096, 2677476), (649152, 2648373), (659232, 2607878), (666432, 2579703), (669369, 2568384), (672966, 2554656), (680316, 2527056), (684411, 2511936), (687792, 2499588), (698472, 2461368), (702121, 2448576), (703248, 2444652), (714168, 2407272), (718497, 2392768), (722016, 2381106), (732648, 2346552), (737058, 2332512), (745108, 2307312), (756678, 2272032), (757344, 2270034), (769104, 2235324), (773766, 2221856), (777504, 2211174), (782184, 2197944), (791154, 2173024), (793702, 2166048), (802424, 2142504), (814884, 2109744), (816192, 2106363), (820456, 2095416), (824229, 2085824), (833196, 2063376), (837312, 2053233), (842352, 2040948), (851552, 2018898), (852012, 2017808), (856128, 2008107), (859901, 1999296), (874692, 1965488), (879957, 1953728), (882791, 1947456), (884304, 1944124), (892492, 1926288), (897288, 1915992), (902727, 1904448), (904176, 1901396), (907088, 1895292), (912548, 1883952), (917056, 1874691), (923013, 1862592), (931296, 1846026), (937664, 1833489), (941976, 1825096), (947646, 1814176), (950698, 1808352), (952224, 1805454), (957996, 1794576), (963144, 1784984), (972062, 1768608), (973728, 1765582), (976864, 1759914), (982744, 1749384), (999648, 1719802), (1008904, 1704024), (1009449, 1703104), (1020474, 1684704), (1025472, 1676493), (1031688, 1666392), (1042912, 1648458), (1047708, 1640912), (1054872, 1629768), (1071252, 1604848), (1076544, 1596959), (1083024, 1587404), (1086512, 1582308), (1098972, 1564368), (1100736, 1561861), (1105587, 1555008), (1110928, 1547532), (1117662, 1538208), (1123136, 1530711), (1135017, 1514688), (1136016, 1513356), (1153656, 1490216), (1166256, 1474116), (1173276, 1465296), (1179072, 1458093), (1190553, 1444032), (1196384, 1436994), (1203636, 1428336), (1205568, 1426047), (1222326, 1406496), (1224288, 1404242), (1230684, 1396944), (1249794, 1375584), (1255968, 1368822), (1263528, 1360632), (1277328, 1345932), (1284192, 1338738), (1303939, 1318464)]