3153619351872

素因数分解:

$2^6\times 3^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{331}}^1$

素因数の和:473

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 23, 24, 27, 31, 32, 33, 36, 37, 38, 44, 46, 48, 54, 57, 62, 64, 66, 69, 72, 74, 76, 88, 92, 93, 96, 99, 108, 111, 114, 124, 132, 138, 144, 148, 152, 171, 176, 184, 186, 192, 198, 207, 209, 216, 222, 228, 248, 253, 264, 276, 279, 288, 296, 297, 304, 331, 333, 341, 342, 352, 368, 372, 396, 407, 414, 418, 432, 437, 444, 456, 496, 506, 513, 528, 552, 558, 576, 589, 592, 594, 608, 621, 627, 662, 666, 682, 684, 703, 704, 713, 736, 744, 759, 792, 814, 828, 836, 837, 851, 864, 874, 888, 912, 992, 993, 999, 1012, 1023, 1026, 1056, 1104, 1116, 1147, 1178, 1184, 1188, 1216, 1221, 1242, 1254, 1311, 1324, 1332, 1364, 1368, 1406, 1426, 1472, 1488, 1518, 1584, 1628, 1656, 1672, 1674, 1702, 1728, 1748, 1767, 1776, 1824, 1881, 1984, 1986, 1998, 2024, 2046, 2052, 2109, 2112, 2139, 2208, 2232, 2277, 2294, 2356, 2368, 2376, 2442, 2484, 2508, 2553, 2622, 2648, 2664, 2728, 2736, 2812, 2852, 2976, 2979, 3036, 3069, 3168, 3256, 3312, 3344, 3348, 3404, 3441, 3496, 3534, 3552, 3641, 3648, 3663, 3762, 3933, 3972, 3996, 4048, 4092, 4104, 4218, 4278, 4416, 4464, 4554, 4588, 4712, 4752, 4807, 4884, 4968, 5016, 5106, 5244, 5296, 5301, 5328, 5456, 5472, 5624, 5643, 5704, 5952, 5958, 6072, 6138, 6289, 6327, 6336, 6417, 6479, 6512, 6624, 6688, 6696, 6808, 6831, 6882, 6992, 7068, 7104, 7282, 7326, 7524, 7613, 7659, 7733, 7843, 7866, 7944, 7992, 8096, 8184, 8208, 8436, 8556, 8928, 8937, 9108, 9176, 9207, 9361, 9424, 9504, 9614, 9768, 9936, 10032, 10212, 10261, 10323, 10488, 10592, 10602, 10656, 10912, 10923, 10944, 10989, 11248, 11286, 11408, 11799, 11916, 12144, 12247, 12276, 12578, 12617, 12654, 12834, 12958, 13024, 13248, 13376, 13392, 13547, 13616, 13662, 13764, 13984, 14136, 14421, 14564, 14652, 15048, 15226, 15318, 15466, 15686, 15732, 15888, 15903, 15984, 16169, 16192, 16368, 16416, 16872, 17112, 17856, 17874, 18216, 18352, 18414, 18722, 18848, 18867, 18981, 19008, 19228, 19251, 19437, 19536, 19872, 20064, 20424, 20522, 20646, 20976, 21184, 21204, 21312, 21793, 21824, 21846, 21978, 22496, 22572, 22816, 22839, 22977, 23199, 23529, 23598, 23832, 24288, 24494, 24552, 25156, 25234, 25308, 25668, 25916, 26048, 26381, 26784, 27094, 27232, 27324, 27528, 27968, 28083, 28272, 28842, 29128, 29304, 30096, 30452, 30636, 30783, 30932, 30969, 31372, 31464, 31776, 31806, 31968, 32338, 32736, 32769, 32832, 33744, 34224, 35748, 36432, 36704, 36741, 36828, 37444, 37696, 37734, 37851, 37962, 38456, 38502, 38874, 39072, 39744, 40128, 40641, 40848, 41044, 41292, 41952, 42408, 43263, 43586, 43692, 43956, 44992, 45144, 45632, 45678, 45954, 46398, 47058, 47196, 47664, 48507, 48576, 48988, 49104, 50312, 50468, 50616, 51336, 51832, 52762, 53568, 54188, 54464, 54648, 55056, 56166, 56544, 56601, 57684, 58256, 58311, 58608, 60192, 60904, 61272, 61566, 61864, 61938, 62744, 62928, 63552, 63612, 63936, 64676, 65379, 65472, 65538, 67488, 68448, 68517, 69179, 69597, 70587, 71496, 72864, 73408, 73482, 73656, 74888, 75468, 75702, 75924, 76912, 77004, 77748, 78144, 79143, 81282, 81696, 82088, 82584, 83743, 83904, 84249, 84816, 86526, 87172, 87384, 87912, 90288, 91356, 91908, 92349, 92796, 94116, 94392, 95328, 97014, 97976, 98208, 98307, 100624, 100936, 101232, 102672, 103664, 105524, 108376, 109296, 110112, 110223, 112332, 112871, 113088, 113202, 113553, 115368, 116512, 116622, 117216, 120384, 121808, 121923, 122544, 123132, 123728, 123876, 125488, 125856, 127224, 129352, 129789, 130758, 131076, 134717, 134976, 136896, 137034, 138358, 139194, 141174, 142992, 144647, 145521, 145728, 146964, 147312, 149017, 149776, 150936, 151404, 151848, 153824, 154008, 155496, 158286, 162564, 163392, 164176, 165168, 167486, 168498, 169632, 169803, 173052, 174344, 174768, 174933, 175824, 177859, 180576, 182712, 183816, 184698, 185592, 188232, 188784, 190656, 194028, 194959, 195952, 196137, 196416, 196614, 201248, 201872, 202464, 205344, 205551, 207328, 207537, 208791, 211048, 211761, 216752, 218592, 220224, 220446, 224664, 225742, 226404, 227106, 230736, 232693, 233024, 233244, 234432, 236003, 237429, 239723, 243616, 243846, 245088, 246264, 247456, 247752, 250976, 251229, 251712, 252747, 254448, 258704, 259578, 261516, 262152, 269434, 274068, 276716, 277047, 278388, 281681, 282348, 285984, 289294, 290191, 291042, 293928, 294624, 298034, 299552, 301872, 302808, 303696, 307648, 308016, 310992, 316572, 325128, 328352, 330336, 330669, 334972, 336996, 338613, 339264, 339606, 340659, 346104, 348688, 349536, 349866, 351648, 355718, 361152, 365424, 365769, 367632, 369396, 371184, 376464, 377568, 379657, 388056, 389918, 391904, 392274, 393228, 402496, 403744, 404151, 404928, 410688, 411102, 414656, 415074, 417582, 422096, 423522, 433504, 433941, 436563, 437184, 440892, 447051, 449328, 451484, 452808, 454212, 461472, 465386, 466488, 472006, 474858, 479446, 487232, 487692, 490176, 492528, 494912, 495504, 501239, 501952, 502458, 505494, 508896, 517408, 519156, 523032, 524304, 533577, 538868, 548136, 553432, 554094, 556776, 563362, 564696, 571968, 578588, 580382, 582084, 584877, 587856, 588411, 589248, 596068, 599104, 603744, 605616, 607392, 616032, 621984, 622611, 633144, 650256, 656704, 660672, 661338, 669944, 673992, 677226, 679212, 681318, 692208, 697376, 698079, 699072, 699732, 703296, 708009, 711436, 712287, 719169, 730848, 731538, 735264, 738792, 742368, 752928, 753687, 755136, 759314, 776112, 779836, 783808, 784548, 786456, 807488, 808302, 822204, 830148, 835164, 844192, 845043, 847044, 867008, 867882, 870573, 873126, 881784, 894102, 898656, 902968, 905616, 908424, 922944, 930772, 932976, 944012, 949716, 958892, 975384, 985056, 991008, 1002478, 1004916, 1010988, 1015839, 1017792, 1034816, 1038312, 1046064, 1048608, 1067154, 1077736, 1096272, 1106864, 1108188, 1113552, 1126724, 1129392, 1138971, 1157176, 1160764, 1164168, 1169754, 1175712, 1176822, 1192136, 1207488, 1211232, 1212453, 1214784, 1232064, 1243968, 1245222, 1266288, 1300512, 1301823, 1322676, 1339888, 1341153, 1347984, 1354452, 1358424, 1362636, 1384416, 1394752, 1396158, 1399464, 1416018, 1422872, 1424574, 1438338, 1461696, 1463076, 1470528, 1477584, 1484736, 1503717, 1505856, 1507374, 1518628, 1552224, 1559672, 1569096, 1572912, 1591117, 1600731, 1616604, 1644408, 1660296, 1670328, 1688384, 1690086, 1694088, 1735764, 1741146, 1746252, 1754631, 1763568, 1788204, 1797312, 1805936, 1811232, 1816848, 1861544, 1865952, 1867833, 1888024, 1899432, 1917784, 1950768, 1970112, 1982016, 2004956, 2009832, 2021976, 2031678, 2076624, 2092128, 2094237, 2097216, 2124027, 2134308, 2144549, 2155472, 2157507, 2192544, 2213728, 2216376, 2227104, 2253448, 2258784, 2261061, 2277942, 2314352, 2321528, 2328336, 2339508, 2351424, 2353644, 2384272, 2422464, 2424906, 2490444, 2532576, 2535129, 2559623, 2596033, 2601024, 2603646, 2611719, 2645352, 2679776, 2682306, 2695968, 2708904, 2716848, 2725272, 2768832, 2792316, 2798928, 2832036, 2845744, 2849148, 2876676, 2926152, 2955168, 3007434, 3014748, 3037256, 3047517, 3098491, 3104448, 3119344, 3138192, 3145824, 3182234, 3201462, 3233208, 3288816, 3320592, 3340656, 3380172, 3388176, 3416913, 3471528, 3482292, 3492504, 3509262, 3527136, 3576408, 3611872, 3622464, 3633696, 3637359, 3723088, 3731904, 3735666, 3776048, 3798864, 3835568, 3901536, 3905469, 4009912, 4019664, 4023459, 4043952, 4063356, 4153248, 4176227, 4184256, 4188474, 4248054, 4268616, 4289098, 4310944, 4315014, 4385088, 4427456, 4432752, 4454208, 4484057, 4506896, 4511151, 4517568, 4522122, 4555884, 4628704, 4643056, 4656672, 4679016, 4707288, 4768544, 4773351, 4802193, 4849812, 4980888, 5065152, 5070258, 5119246, 5192066, 5207292, 5223438, 5263893, 5290704, 5351939, 5359552, 5364612, 5391936, 5417808, 5433696, 5450544, 5513629, 5584632, 5597856, 5664072, 5691488, 5698296, 5753352, 5852304, 5910336, 6014868, 6029496, 6074512, 6095034, 6196982, 6238688, 6276384, 6282711, 6291648, 6364468, 6372081, 6402924, 6433647, 6466416, 6472521, 6577632, 6641184, 6681312, 6760344, 6776352, 6833826, 6943056, 6964584, 6985008, 7018524, 7054272, 7152816, 7213483, 7223744, 7267392, 7274718, 7446176, 7471332, 7552096, 7597728, 7605387, 7671136, 7678869, 7788099, 7803072, 7810938, 7835157, 8019824, 8039328, 8046918, 8087904, 8126712, 8306496, 8352454, 8376948, 8496108, 8537232, 8578196, 8621888, 8630028, 8732111, 8865504, 8968114, 9013792, 9022302, 9044244, 9111768, 9257408, 9286112, 9295473, 9313344, 9358032, 9414576, 9537088, 9546702, 9604386, 9699624, 9961776, 10140516, 10238492, 10250739, 10384132, 10414584, 10446876, 10527786, 10581408, 10703878, 10729224, 10835616, 10867392, 10901088, 11027258, 11169264, 11195712, 11328144, 11382976, 11396592, 11506704, 11704608, 12029736, 12058992, 12149024, 12190068, 12393964, 12477376, 12528681, 12552768, 12565422, 12728936, 12744162, 12805848, 12867294, 12932832, 12945042, 13155264, 13282368, 13362624, 13452171, 13520688, 13533453, 13552704, 13667652, 13886112, 13929168, 13970016, 14037048, 14305632, 14320053, 14426966, 14549436, 14892352, 14942664, 15104192, 15195456, 15210774, 15342272, 15357738, 15576198, 15621876, 15670314, 16039648, 16055817, 16078656, 16093836, 16175808, 16253424, 16540887, 16704908, 16753896, 16992216, 17074464, 17156392, 17260056, 17464222, 17731008, 17936228, 18027584, 18044604, 18088488, 18223536, 18572224, 18590946, 18716064, 18829152, 19093404, 19208772, 19300941, 19399248, 19923552, 20281032, 20476984, 20501478, 20768264, 20829168, 20893752, 21055572, 21162816, 21407756, 21458448, 21640449, 21671232, 21802176, 22054516, 22338528, 22656288, 22793184, 23013408, 23036607, 23364297, 23409216, 24059472, 24117984, 24298048, 24380136, 24787928, 25057362, 25130844, 25457872, 25488324, 25611696, 25734588, 25865664, 25890084, 26196333, 26904342, 27041376, 27066906, 27335304, 27772224, 27858336, 27886419, 27940032, 28074096, 28611264, 28640106, 28853932, 29098872, 29885328, 30421548, 30715476, 31152396, 31243752, 31340628, 32079296, 32111634, 32187672, 32506848, 33081774, 33409816, 33507792, 33984432, 34148928, 34312784, 34520112, 34928444, 35872456, 36089208, 36176976, 36447072, 37181892, 37432128, 37586043, 37658304, 38186808, 38417544, 38601882, 38798496, 39847104, 40356513, 40562064, 40953968, 41002956, 41536528, 41658336, 41787504, 42111144, 42815512, 42916896, 42960159, 43280898, 44109032, 44677056, 45312576, 45586368, 46026816, 46073214, 46728594, 48118944, 48167451, 48235968, 48760272, 49324627, 49575856, 49622661, 50114724, 50261688, 50915744, 50976648, 51223392, 51469176, 51780168, 52392666, 53808684, 54082752, 54133812, 54670608, 55716672, 55772838, 56148192, 57280212, 57707864, 57902823, 58197744, 58871329, 59770656, 60843096, 61430952, 62304792, 62487504, 62681256, 64223268, 64375344, 64921347, 65013696, 66163548, 66819632, 67015584, 67968864, 68625568, 69040224, 69109821, 69856888, 70092891, 71744912, 72178416, 72353952, 72894144, 74363784, 75172086, 76373616, 76835088, 77203764, 77596992, 78588999, 79348313, 80713026, 81124128, 81907936, 82005912, 83073056, 83316672, 83575008, 83659257, 84222288, 85631024, 85833792, 85920318, 86561796, 88218064, 92146428, 93457188, 96053221, 96237888, 96334902, 97520544, 98649254, 99151712, 99245322, 100229448, 100523376, 101831488, 101953296, 102446784, 102938352, 103560336, 104785332, 107617368, 108267624, 109341216, 111545676, 112296384, 112758129, 114560424, 115415728, 115805646, 116395488, 117742658, 119541312, 121069539, 121686192, 122861904, 124609584, 124975008, 125362512, 128446536, 128750688, 129842694, 132327096, 133639264, 134031168, 135937728, 137251136, 138080448, 138219642, 139713776, 140185782, 143489824, 144356832, 144502353, 144707904, 147973881, 148727568, 148867983, 150344172, 152747232, 153670176, 154407528, 157177998, 158696626, 161426052, 162248256, 163815872, 164011824, 165910109, 166146112, 167150016, 167318514, 168444576, 171262048, 171840636, 173123592, 176436128, 176613987, 184292856, 186914376, 192106442, 192669804, 194764041, 195041088, 197298508, 198303424, 198490644, 200458896, 201046752, 203906592, 205876704, 207120672, 209570664, 215234736, 216535248, 218682432, 223091352, 225516258, 229120848, 230831456, 231611292, 232790976, 235485316, 235766997, 238044939, 242139078, 243372384, 245723808, 249219168, 249950016, 250725024, 256893072, 257501376, 259685388, 264654192, 267278528, 276439284, 279427552, 280371564, 286979648, 288159663, 288713664, 289004706, 295947762, 297455136, 297735966, 300688344, 305494464, 307340352, 308815056, 314355996, 317393252, 322852104, 328023648, 331820218, 334637028, 336889152, 342524096, 343681272, 346247184, 352872256, 353227974, 368585712, 373828752, 384212884, 385339608, 389528082, 394597016, 396981288, 400917792, 402093504, 407813184, 411753408, 414241344, 419141328, 430469472, 433070496, 443921643, 446182704, 451032516, 458241696, 461662912, 463222584, 470970632, 471533994, 476089878, 484278156, 486744768, 491447616, 497730327, 498438336, 501450048, 513786144, 519370776, 529308384, 529841961, 552878568, 558855104, 560743128, 576319326, 578009412, 591895524, 594910272, 595471932, 601376688, 617630112, 628711992, 634786504, 645704208, 656047296, 663640436, 669274056, 687362544, 692494368, 706455948, 714134817, 737171424, 747657504, 768425768, 770679216, 779056164, 789194032, 793962576, 801835584, 838282656, 860938944, 864478989, 866140992, 887843286, 892365408, 902065032, 916483392, 926445168, 941941264, 943067988, 952179756, 968556312, 995460654, 1027572288, 1038741552, 1058616768, 1059683922, 1105757136, 1121486256, 1152638652, 1156018824, 1183791048, 1190943864, 1202753376, 1235260224, 1257423984, 1269573008, 1291408416, 1327280872, 1331764929, 1338548112, 1374725088, 1384988736, 1412911896, 1428269634, 1474342848, 1493190981, 1495315008, 1536851536, 1541358432, 1558112328, 1578388064, 1587925152, 1589525883, 1676565312, 1728957978, 1775686572, 1784730816, 1804130064, 1825011199, 1852890336, 1883882528, 1886135976, 1904359512, 1937112624, 1990921308, 2077483104, 2119367844, 2142404451, 2211514272, 2242972512, 2305277304, 2312037648, 2367582096, 2381887728, 2405506752, 2514847968, 2539146016, 2582816832, 2593436967, 2654561744, 2663529858, 2677096224, 2749450176, 2825823792, 2856539268, 2986381962, 3073703072, 3082716864, 3116224656, 3156776128, 3175850304, 3179051766, 3457915956, 3551373144, 3608260128, 3650022398, 3705780672, 3767765056, 3772271952, 3808719024, 3874225248, 3981842616, 4154966208, 4238735688, 4284808902, 4423028544, 4479572943, 4485945024, 4610554608, 4624075296, 4735164192, 4763775456, 5029695936, 5078292032, 5186873934, 5309123488, 5327059716, 5354192448, 5475033597, 5651647584, 5713078536, 5972763924, 6147406144, 6232449312, 6358103532, 6915831912, 7102746288, 7216520256, 7300044796, 7544543904, 7617438048, 7748450496, 7963685232, 8477471376, 8569617804, 8959145886, 9221109216, 9248150592, 9470328384, 9527550912, 10373747868, 10618246976, 10654119432, 10950067194, 11303295168, 11426157072, 11945527848, 12464898624, 12716207064, 13831663824, 14205492576, 14600089592, 15089087808, 15234876096, 15927370464, 16425100791, 16954942752, 17139235608, 17918291772, 18442218432, 20747495736, 21308238864, 21900134388, 22852314144, 23891055696, 25432414128, 27663327648, 28410985152, 29200179184, 31854740928, 32850201582, 33909885504, 34278471216, 35836583544, 41494991472, 42616477728, 43800268776, 45704628288, 47782111392, 49275302373, 50864828256, 55326655296, 58400358368, 65700403164, 68556942432, 71673167088, 82989982944, 85232955456, 87600537552, 95564222784, 98550604746, 101729656512, 116800716736, 131400806328, 137113884864, 143346334176, 165979965888, 175201075104, 197101209492, 262801612656, 286692668352, 350402150208, 394202418984, 525603225312, 788404837968, 1051206450624, 1576809675936, 3153619351872]

約数ペア:

[(1, 3153619351872), (2, 1576809675936), (3, 1051206450624), (4, 788404837968), (6, 525603225312), (8, 394202418984), (9, 350402150208), (11, 286692668352), (12, 262801612656), (16, 197101209492), (18, 175201075104), (19, 165979965888), (22, 143346334176), (23, 137113884864), (24, 131400806328), (27, 116800716736), (31, 101729656512), (32, 98550604746), (33, 95564222784), (36, 87600537552), (37, 85232955456), (38, 82989982944), (44, 71673167088), (46, 68556942432), (48, 65700403164), (54, 58400358368), (57, 55326655296), (62, 50864828256), (64, 49275302373), (66, 47782111392), (69, 45704628288), (72, 43800268776), (74, 42616477728), (76, 41494991472), (88, 35836583544), (92, 34278471216), (93, 33909885504), (96, 32850201582), (99, 31854740928), (108, 29200179184), (111, 28410985152), (114, 27663327648), (124, 25432414128), (132, 23891055696), (138, 22852314144), (144, 21900134388), (148, 21308238864), (152, 20747495736), (171, 18442218432), (176, 17918291772), (184, 17139235608), (186, 16954942752), (192, 16425100791), (198, 15927370464), (207, 15234876096), (209, 15089087808), (216, 14600089592), (222, 14205492576), (228, 13831663824), (248, 12716207064), (253, 12464898624), (264, 11945527848), (276, 11426157072), (279, 11303295168), (288, 10950067194), (296, 10654119432), (297, 10618246976), (304, 10373747868), (331, 9527550912), (333, 9470328384), (341, 9248150592), (342, 9221109216), (352, 8959145886), (368, 8569617804), (372, 8477471376), (396, 7963685232), (407, 7748450496), (414, 7617438048), (418, 7544543904), (432, 7300044796), (437, 7216520256), (444, 7102746288), (456, 6915831912), (496, 6358103532), (506, 6232449312), (513, 6147406144), (528, 5972763924), (552, 5713078536), (558, 5651647584), (576, 5475033597), (589, 5354192448), (592, 5327059716), (594, 5309123488), (608, 5186873934), (621, 5078292032), (627, 5029695936), (662, 4763775456), (666, 4735164192), (682, 4624075296), (684, 4610554608), (703, 4485945024), (704, 4479572943), (713, 4423028544), (736, 4284808902), (744, 4238735688), (759, 4154966208), (792, 3981842616), (814, 3874225248), (828, 3808719024), (836, 3772271952), (837, 3767765056), (851, 3705780672), (864, 3650022398), (874, 3608260128), (888, 3551373144), (912, 3457915956), (992, 3179051766), (993, 3175850304), (999, 3156776128), (1012, 3116224656), (1023, 3082716864), (1026, 3073703072), (1056, 2986381962), (1104, 2856539268), (1116, 2825823792), (1147, 2749450176), (1178, 2677096224), (1184, 2663529858), (1188, 2654561744), (1216, 2593436967), (1221, 2582816832), (1242, 2539146016), (1254, 2514847968), (1311, 2405506752), (1324, 2381887728), (1332, 2367582096), (1364, 2312037648), (1368, 2305277304), (1406, 2242972512), (1426, 2211514272), (1472, 2142404451), (1488, 2119367844), (1518, 2077483104), (1584, 1990921308), (1628, 1937112624), (1656, 1904359512), (1672, 1886135976), (1674, 1883882528), (1702, 1852890336), (1728, 1825011199), (1748, 1804130064), (1767, 1784730816), (1776, 1775686572), (1824, 1728957978), (1881, 1676565312), (1984, 1589525883), (1986, 1587925152), (1998, 1578388064), (2024, 1558112328), (2046, 1541358432), (2052, 1536851536), (2109, 1495315008), (2112, 1493190981), (2139, 1474342848), (2208, 1428269634), (2232, 1412911896), (2277, 1384988736), (2294, 1374725088), (2356, 1338548112), (2368, 1331764929), (2376, 1327280872), (2442, 1291408416), (2484, 1269573008), (2508, 1257423984), (2553, 1235260224), (2622, 1202753376), (2648, 1190943864), (2664, 1183791048), (2728, 1156018824), (2736, 1152638652), (2812, 1121486256), (2852, 1105757136), (2976, 1059683922), (2979, 1058616768), (3036, 1038741552), (3069, 1027572288), (3168, 995460654), (3256, 968556312), (3312, 952179756), (3344, 943067988), (3348, 941941264), (3404, 926445168), (3441, 916483392), (3496, 902065032), (3534, 892365408), (3552, 887843286), (3641, 866140992), (3648, 864478989), (3663, 860938944), (3762, 838282656), (3933, 801835584), (3972, 793962576), (3996, 789194032), (4048, 779056164), (4092, 770679216), (4104, 768425768), (4218, 747657504), (4278, 737171424), (4416, 714134817), (4464, 706455948), (4554, 692494368), (4588, 687362544), (4712, 669274056), (4752, 663640436), (4807, 656047296), (4884, 645704208), (4968, 634786504), (5016, 628711992), (5106, 617630112), (5244, 601376688), (5296, 595471932), (5301, 594910272), (5328, 591895524), (5456, 578009412), (5472, 576319326), (5624, 560743128), (5643, 558855104), (5704, 552878568), (5952, 529841961), (5958, 529308384), (6072, 519370776), (6138, 513786144), (6289, 501450048), (6327, 498438336), (6336, 497730327), (6417, 491447616), (6479, 486744768), (6512, 484278156), (6624, 476089878), (6688, 471533994), (6696, 470970632), (6808, 463222584), (6831, 461662912), (6882, 458241696), (6992, 451032516), (7068, 446182704), (7104, 443921643), (7282, 433070496), (7326, 430469472), (7524, 419141328), (7613, 414241344), (7659, 411753408), (7733, 407813184), (7843, 402093504), (7866, 400917792), (7944, 396981288), (7992, 394597016), (8096, 389528082), (8184, 385339608), (8208, 384212884), (8436, 373828752), (8556, 368585712), (8928, 353227974), (8937, 352872256), (9108, 346247184), (9176, 343681272), (9207, 342524096), (9361, 336889152), (9424, 334637028), (9504, 331820218), (9614, 328023648), (9768, 322852104), (9936, 317393252), (10032, 314355996), (10212, 308815056), (10261, 307340352), (10323, 305494464), (10488, 300688344), (10592, 297735966), (10602, 297455136), (10656, 295947762), (10912, 289004706), (10923, 288713664), (10944, 288159663), (10989, 286979648), (11248, 280371564), (11286, 279427552), (11408, 276439284), (11799, 267278528), (11916, 264654192), (12144, 259685388), (12247, 257501376), (12276, 256893072), (12578, 250725024), (12617, 249950016), (12654, 249219168), (12834, 245723808), (12958, 243372384), (13024, 242139078), (13248, 238044939), (13376, 235766997), (13392, 235485316), (13547, 232790976), (13616, 231611292), (13662, 230831456), (13764, 229120848), (13984, 225516258), (14136, 223091352), (14421, 218682432), (14564, 216535248), (14652, 215234736), (15048, 209570664), (15226, 207120672), (15318, 205876704), (15466, 203906592), (15686, 201046752), (15732, 200458896), (15888, 198490644), (15903, 198303424), (15984, 197298508), (16169, 195041088), (16192, 194764041), (16368, 192669804), (16416, 192106442), (16872, 186914376), (17112, 184292856), (17856, 176613987), (17874, 176436128), (18216, 173123592), (18352, 171840636), (18414, 171262048), (18722, 168444576), (18848, 167318514), (18867, 167150016), (18981, 166146112), (19008, 165910109), (19228, 164011824), (19251, 163815872), (19437, 162248256), (19536, 161426052), (19872, 158696626), (20064, 157177998), (20424, 154407528), (20522, 153670176), (20646, 152747232), (20976, 150344172), (21184, 148867983), (21204, 148727568), (21312, 147973881), (21793, 144707904), (21824, 144502353), (21846, 144356832), (21978, 143489824), (22496, 140185782), (22572, 139713776), (22816, 138219642), (22839, 138080448), (22977, 137251136), (23199, 135937728), (23529, 134031168), (23598, 133639264), (23832, 132327096), (24288, 129842694), (24494, 128750688), (24552, 128446536), (25156, 125362512), (25234, 124975008), (25308, 124609584), (25668, 122861904), (25916, 121686192), (26048, 121069539), (26381, 119541312), (26784, 117742658), (27094, 116395488), (27232, 115805646), (27324, 115415728), (27528, 114560424), (27968, 112758129), (28083, 112296384), (28272, 111545676), (28842, 109341216), (29128, 108267624), (29304, 107617368), (30096, 104785332), (30452, 103560336), (30636, 102938352), (30783, 102446784), (30932, 101953296), (30969, 101831488), (31372, 100523376), (31464, 100229448), (31776, 99245322), (31806, 99151712), (31968, 98649254), (32338, 97520544), (32736, 96334902), (32769, 96237888), (32832, 96053221), (33744, 93457188), (34224, 92146428), (35748, 88218064), (36432, 86561796), (36704, 85920318), (36741, 85833792), (36828, 85631024), (37444, 84222288), (37696, 83659257), (37734, 83575008), (37851, 83316672), (37962, 83073056), (38456, 82005912), (38502, 81907936), (38874, 81124128), (39072, 80713026), (39744, 79348313), (40128, 78588999), (40641, 77596992), (40848, 77203764), (41044, 76835088), (41292, 76373616), (41952, 75172086), (42408, 74363784), (43263, 72894144), (43586, 72353952), (43692, 72178416), (43956, 71744912), (44992, 70092891), (45144, 69856888), (45632, 69109821), (45678, 69040224), (45954, 68625568), (46398, 67968864), (47058, 67015584), (47196, 66819632), (47664, 66163548), (48507, 65013696), (48576, 64921347), (48988, 64375344), (49104, 64223268), (50312, 62681256), (50468, 62487504), (50616, 62304792), (51336, 61430952), (51832, 60843096), (52762, 59770656), (53568, 58871329), (54188, 58197744), (54464, 57902823), (54648, 57707864), (55056, 57280212), (56166, 56148192), (56544, 55772838), (56601, 55716672), (57684, 54670608), (58256, 54133812), (58311, 54082752), (58608, 53808684), (60192, 52392666), (60904, 51780168), (61272, 51469176), (61566, 51223392), (61864, 50976648), (61938, 50915744), (62744, 50261688), (62928, 50114724), (63552, 49622661), (63612, 49575856), (63936, 49324627), (64676, 48760272), (65379, 48235968), (65472, 48167451), (65538, 48118944), (67488, 46728594), (68448, 46073214), (68517, 46026816), (69179, 45586368), (69597, 45312576), (70587, 44677056), (71496, 44109032), (72864, 43280898), (73408, 42960159), (73482, 42916896), (73656, 42815512), (74888, 42111144), (75468, 41787504), (75702, 41658336), (75924, 41536528), (76912, 41002956), (77004, 40953968), (77748, 40562064), (78144, 40356513), (79143, 39847104), (81282, 38798496), (81696, 38601882), (82088, 38417544), (82584, 38186808), (83743, 37658304), (83904, 37586043), (84249, 37432128), (84816, 37181892), (86526, 36447072), (87172, 36176976), (87384, 36089208), (87912, 35872456), (90288, 34928444), (91356, 34520112), (91908, 34312784), (92349, 34148928), (92796, 33984432), (94116, 33507792), (94392, 33409816), (95328, 33081774), (97014, 32506848), (97976, 32187672), (98208, 32111634), (98307, 32079296), (100624, 31340628), (100936, 31243752), (101232, 31152396), (102672, 30715476), (103664, 30421548), (105524, 29885328), (108376, 29098872), (109296, 28853932), (110112, 28640106), (110223, 28611264), (112332, 28074096), (112871, 27940032), (113088, 27886419), (113202, 27858336), (113553, 27772224), (115368, 27335304), (116512, 27066906), (116622, 27041376), (117216, 26904342), (120384, 26196333), (121808, 25890084), (121923, 25865664), (122544, 25734588), (123132, 25611696), (123728, 25488324), (123876, 25457872), (125488, 25130844), (125856, 25057362), (127224, 24787928), (129352, 24380136), (129789, 24298048), (130758, 24117984), (131076, 24059472), (134717, 23409216), (134976, 23364297), (136896, 23036607), (137034, 23013408), (138358, 22793184), (139194, 22656288), (141174, 22338528), (142992, 22054516), (144647, 21802176), (145521, 21671232), (145728, 21640449), (146964, 21458448), (147312, 21407756), (149017, 21162816), (149776, 21055572), (150936, 20893752), (151404, 20829168), (151848, 20768264), (153824, 20501478), (154008, 20476984), (155496, 20281032), (158286, 19923552), (162564, 19399248), (163392, 19300941), (164176, 19208772), (165168, 19093404), (167486, 18829152), (168498, 18716064), (169632, 18590946), (169803, 18572224), (173052, 18223536), (174344, 18088488), (174768, 18044604), (174933, 18027584), (175824, 17936228), (177859, 17731008), (180576, 17464222), (182712, 17260056), (183816, 17156392), (184698, 17074464), (185592, 16992216), (188232, 16753896), (188784, 16704908), (190656, 16540887), (194028, 16253424), (194959, 16175808), (195952, 16093836), (196137, 16078656), (196416, 16055817), (196614, 16039648), (201248, 15670314), (201872, 15621876), (202464, 15576198), (205344, 15357738), (205551, 15342272), (207328, 15210774), (207537, 15195456), (208791, 15104192), (211048, 14942664), (211761, 14892352), (216752, 14549436), (218592, 14426966), (220224, 14320053), (220446, 14305632), (224664, 14037048), (225742, 13970016), (226404, 13929168), (227106, 13886112), (230736, 13667652), (232693, 13552704), (233024, 13533453), (233244, 13520688), (234432, 13452171), (236003, 13362624), (237429, 13282368), (239723, 13155264), (243616, 12945042), (243846, 12932832), (245088, 12867294), (246264, 12805848), (247456, 12744162), (247752, 12728936), (250976, 12565422), (251229, 12552768), (251712, 12528681), (252747, 12477376), (254448, 12393964), (258704, 12190068), (259578, 12149024), (261516, 12058992), (262152, 12029736), (269434, 11704608), (274068, 11506704), (276716, 11396592), (277047, 11382976), (278388, 11328144), (281681, 11195712), (282348, 11169264), (285984, 11027258), (289294, 10901088), (290191, 10867392), (291042, 10835616), (293928, 10729224), (294624, 10703878), (298034, 10581408), (299552, 10527786), (301872, 10446876), (302808, 10414584), (303696, 10384132), (307648, 10250739), (308016, 10238492), (310992, 10140516), (316572, 9961776), (325128, 9699624), (328352, 9604386), (330336, 9546702), (330669, 9537088), (334972, 9414576), (336996, 9358032), (338613, 9313344), (339264, 9295473), (339606, 9286112), (340659, 9257408), (346104, 9111768), (348688, 9044244), (349536, 9022302), (349866, 9013792), (351648, 8968114), (355718, 8865504), (361152, 8732111), (365424, 8630028), (365769, 8621888), (367632, 8578196), (369396, 8537232), (371184, 8496108), (376464, 8376948), (377568, 8352454), (379657, 8306496), (388056, 8126712), (389918, 8087904), (391904, 8046918), (392274, 8039328), (393228, 8019824), (402496, 7835157), (403744, 7810938), (404151, 7803072), (404928, 7788099), (410688, 7678869), (411102, 7671136), (414656, 7605387), (415074, 7597728), (417582, 7552096), (422096, 7471332), (423522, 7446176), (433504, 7274718), (433941, 7267392), (436563, 7223744), (437184, 7213483), (440892, 7152816), (447051, 7054272), (449328, 7018524), (451484, 6985008), (452808, 6964584), (454212, 6943056), (461472, 6833826), (465386, 6776352), (466488, 6760344), (472006, 6681312), (474858, 6641184), (479446, 6577632), (487232, 6472521), (487692, 6466416), (490176, 6433647), (492528, 6402924), (494912, 6372081), (495504, 6364468), (501239, 6291648), (501952, 6282711), (502458, 6276384), (505494, 6238688), (508896, 6196982), (517408, 6095034), (519156, 6074512), (523032, 6029496), (524304, 6014868), (533577, 5910336), (538868, 5852304), (548136, 5753352), (553432, 5698296), (554094, 5691488), (556776, 5664072), (563362, 5597856), (564696, 5584632), (571968, 5513629), (578588, 5450544), (580382, 5433696), (582084, 5417808), (584877, 5391936), (587856, 5364612), (588411, 5359552), (589248, 5351939), (596068, 5290704), (599104, 5263893), (603744, 5223438), (605616, 5207292), (607392, 5192066), (616032, 5119246), (621984, 5070258), (622611, 5065152), (633144, 4980888), (650256, 4849812), (656704, 4802193), (660672, 4773351), (661338, 4768544), (669944, 4707288), (673992, 4679016), (677226, 4656672), (679212, 4643056), (681318, 4628704), (692208, 4555884), (697376, 4522122), (698079, 4517568), (699072, 4511151), (699732, 4506896), (703296, 4484057), (708009, 4454208), (711436, 4432752), (712287, 4427456), (719169, 4385088), (730848, 4315014), (731538, 4310944), (735264, 4289098), (738792, 4268616), (742368, 4248054), (752928, 4188474), (753687, 4184256), (755136, 4176227), (759314, 4153248), (776112, 4063356), (779836, 4043952), (783808, 4023459), (784548, 4019664), (786456, 4009912), (807488, 3905469), (808302, 3901536), (822204, 3835568), (830148, 3798864), (835164, 3776048), (844192, 3735666), (845043, 3731904), (847044, 3723088), (867008, 3637359), (867882, 3633696), (870573, 3622464), (873126, 3611872), (881784, 3576408), (894102, 3527136), (898656, 3509262), (902968, 3492504), (905616, 3482292), (908424, 3471528), (922944, 3416913), (930772, 3388176), (932976, 3380172), (944012, 3340656), (949716, 3320592), (958892, 3288816), (975384, 3233208), (985056, 3201462), (991008, 3182234), (1002478, 3145824), (1004916, 3138192), (1010988, 3119344), (1015839, 3104448), (1017792, 3098491), (1034816, 3047517), (1038312, 3037256), (1046064, 3014748), (1048608, 3007434), (1067154, 2955168), (1077736, 2926152), (1096272, 2876676), (1106864, 2849148), (1108188, 2845744), (1113552, 2832036), (1126724, 2798928), (1129392, 2792316), (1138971, 2768832), (1157176, 2725272), (1160764, 2716848), (1164168, 2708904), (1169754, 2695968), (1175712, 2682306), (1176822, 2679776), (1192136, 2645352), (1207488, 2611719), (1211232, 2603646), (1212453, 2601024), (1214784, 2596033), (1232064, 2559623), (1243968, 2535129), (1245222, 2532576), (1266288, 2490444), (1300512, 2424906), (1301823, 2422464), (1322676, 2384272), (1339888, 2353644), (1341153, 2351424), (1347984, 2339508), (1354452, 2328336), (1358424, 2321528), (1362636, 2314352), (1384416, 2277942), (1394752, 2261061), (1396158, 2258784), (1399464, 2253448), (1416018, 2227104), (1422872, 2216376), (1424574, 2213728), (1438338, 2192544), (1461696, 2157507), (1463076, 2155472), (1470528, 2144549), (1477584, 2134308), (1484736, 2124027), (1503717, 2097216), (1505856, 2094237), (1507374, 2092128), (1518628, 2076624), (1552224, 2031678), (1559672, 2021976), (1569096, 2009832), (1572912, 2004956), (1591117, 1982016), (1600731, 1970112), (1616604, 1950768), (1644408, 1917784), (1660296, 1899432), (1670328, 1888024), (1688384, 1867833), (1690086, 1865952), (1694088, 1861544), (1735764, 1816848), (1741146, 1811232), (1746252, 1805936), (1754631, 1797312), (1763568, 1788204)]