900687610368

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{79}}^1$

素因数の和:204

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 53, 54, 56, 57, 63, 64, 72, 76, 78, 79, 81, 84, 91, 96, 104, 106, 108, 112, 114, 117, 126, 128, 133, 144, 152, 156, 158, 159, 162, 168, 171, 182, 189, 192, 208, 212, 216, 224, 228, 234, 237, 243, 247, 252, 256, 266, 273, 288, 304, 312, 316, 318, 324, 336, 342, 351, 364, 371, 378, 384, 399, 416, 424, 432, 448, 456, 468, 474, 477, 486, 494, 504, 512, 513, 532, 546, 553, 567, 576, 608, 624, 632, 636, 648, 672, 684, 689, 702, 711, 728, 741, 742, 756, 768, 798, 819, 832, 848, 864, 896, 912, 936, 948, 954, 972, 988, 1007, 1008, 1026, 1027, 1053, 1064, 1092, 1106, 1113, 1134, 1152, 1197, 1216, 1248, 1264, 1272, 1296, 1344, 1368, 1378, 1404, 1422, 1431, 1456, 1482, 1484, 1501, 1512, 1536, 1539, 1596, 1638, 1659, 1664, 1696, 1701, 1728, 1729, 1792, 1824, 1872, 1896, 1908, 1944, 1976, 2014, 2016, 2052, 2054, 2067, 2106, 2128, 2133, 2184, 2212, 2223, 2226, 2268, 2304, 2394, 2432, 2457, 2496, 2528, 2544, 2592, 2688, 2736, 2756, 2808, 2844, 2862, 2912, 2964, 2968, 3002, 3021, 3024, 3078, 3081, 3159, 3192, 3276, 3318, 3328, 3339, 3392, 3402, 3456, 3458, 3584, 3591, 3648, 3744, 3792, 3816, 3888, 3952, 4028, 4032, 4104, 4108, 4134, 4187, 4212, 4256, 4266, 4293, 4368, 4424, 4446, 4452, 4503, 4536, 4608, 4617, 4788, 4823, 4864, 4914, 4977, 4992, 5056, 5088, 5184, 5187, 5376, 5472, 5512, 5616, 5688, 5724, 5824, 5928, 5936, 6004, 6042, 6048, 6156, 6162, 6201, 6318, 6384, 6399, 6552, 6636, 6656, 6669, 6678, 6784, 6804, 6912, 6916, 7049, 7182, 7189, 7296, 7371, 7488, 7584, 7632, 7776, 7904, 8056, 8064, 8208, 8216, 8268, 8374, 8424, 8512, 8532, 8586, 8736, 8848, 8892, 8904, 9006, 9063, 9072, 9234, 9243, 9576, 9646, 9728, 9828, 9954, 9984, 10017, 10112, 10176, 10368, 10374, 10507, 10752, 10773, 10944, 11024, 11232, 11376, 11448, 11648, 11856, 11872, 12008, 12084, 12096, 12312, 12324, 12402, 12561, 12636, 12768, 12798, 12879, 13091, 13104, 13272, 13338, 13356, 13509, 13568, 13608, 13824, 13832, 14098, 14364, 14378, 14469, 14592, 14742, 14931, 14976, 15168, 15264, 15552, 15561, 15808, 16112, 16128, 16416, 16432, 16536, 16748, 16848, 17024, 17064, 17172, 17472, 17696, 17784, 17808, 18012, 18126, 18144, 18468, 18486, 18603, 19152, 19197, 19292, 19513, 19656, 19908, 19968, 20007, 20034, 20224, 20352, 20736, 20748, 21014, 21147, 21546, 21567, 21888, 22048, 22113, 22464, 22752, 22896, 23296, 23712, 23744, 24016, 24168, 24192, 24624, 24648, 24804, 25122, 25272, 25536, 25596, 25758, 26182, 26208, 26544, 26676, 26712, 27018, 27136, 27189, 27216, 27664, 27729, 28196, 28728, 28756, 28938, 29184, 29309, 29484, 29862, 29952, 30051, 30336, 30528, 31104, 31122, 31521, 31616, 32224, 32256, 32319, 32832, 32864, 33072, 33496, 33696, 34048, 34128, 34344, 34944, 35392, 35568, 35616, 36024, 36252, 36288, 36936, 36972, 37206, 37683, 38304, 38394, 38584, 39026, 39273, 39312, 39816, 40014, 40068, 40448, 40527, 40704, 41472, 41496, 42028, 42294, 43092, 43134, 43407, 43776, 44096, 44226, 44793, 44928, 45504, 45792, 46592, 46683, 47424, 47488, 48032, 48336, 48384, 49248, 49296, 49608, 50244, 50544, 51072, 51192, 51516, 52364, 52416, 53088, 53352, 53424, 54036, 54378, 54431, 54432, 55328, 55458, 55809, 56392, 57456, 57512, 57876, 58539, 58618, 58968, 59724, 59904, 60021, 60102, 60672, 61056, 62208, 62244, 63042, 63232, 63441, 64448, 64638, 64701, 65664, 65728, 66144, 66992, 67392, 68096, 68256, 68688, 69888, 70784, 71136, 71232, 72048, 72504, 72576, 73872, 73944, 74412, 75366, 76608, 76788, 77168, 78052, 78546, 78624, 79553, 79632, 80028, 80136, 81054, 81408, 81567, 82992, 83187, 84056, 84588, 86184, 86268, 86814, 87552, 87927, 88192, 88452, 89586, 89856, 90153, 91008, 91584, 91637, 93366, 94563, 94848, 94976, 96064, 96672, 96768, 98496, 98592, 99216, 100488, 101088, 102144, 102384, 103032, 104728, 104832, 106176, 106704, 106848, 108072, 108756, 108862, 108864, 110656, 110916, 111618, 112784, 113049, 114912, 115024, 115752, 117078, 117236, 117819, 117936, 119448, 120042, 120204, 121344, 121581, 122112, 124416, 124488, 126084, 126464, 126882, 128896, 129276, 129402, 130221, 131328, 131456, 132288, 133984, 134379, 134784, 136512, 136591, 137376, 139776, 140049, 141568, 142272, 142464, 144096, 145008, 145152, 147744, 147888, 148824, 150732, 153216, 153576, 154336, 156104, 157092, 157248, 159106, 159264, 160056, 160272, 162108, 163134, 163293, 165984, 166374, 167427, 168112, 169176, 172368, 172536, 173628, 175617, 175854, 176384, 176904, 179172, 179712, 180306, 182016, 183168, 183274, 186732, 189126, 189696, 189952, 190323, 192128, 193344, 194103, 196992, 197184, 198432, 200976, 202176, 204288, 204768, 206064, 209456, 209664, 212352, 213408, 213696, 216144, 217512, 217724, 217728, 221312, 221832, 223236, 225568, 226098, 229824, 230048, 231504, 234156, 234472, 235638, 235872, 238659, 238896, 240084, 240408, 243162, 244224, 244701, 248976, 249561, 252168, 253764, 257792, 258552, 258804, 260442, 262656, 262912, 263781, 264576, 267968, 268758, 269568, 273024, 273182, 274752, 274911, 280098, 283136, 283689, 284544, 284928, 288192, 290016, 290304, 295488, 295776, 297648, 301464, 306432, 307152, 308672, 312208, 314184, 314496, 318212, 318528, 320112, 320544, 324216, 326268, 326586, 331968, 332748, 334854, 336224, 338352, 339147, 344736, 345072, 347256, 351234, 351708, 352768, 353457, 353808, 358344, 360612, 364032, 364743, 366336, 366548, 373464, 378252, 379392, 380646, 381017, 384256, 386688, 388206, 390663, 393984, 394368, 396864, 401952, 404352, 409536, 409773, 412128, 418912, 419328, 420147, 424704, 426816, 427392, 432288, 435024, 435448, 435456, 442624, 443664, 446472, 451136, 452196, 459648, 460096, 463008, 468312, 468944, 471276, 471744, 477318, 477792, 480168, 480816, 486324, 489402, 489879, 497952, 499122, 504336, 507528, 515584, 517104, 517608, 520884, 525824, 526851, 527562, 529152, 535936, 537516, 539136, 546048, 546364, 549504, 549822, 556871, 560196, 567378, 569088, 569856, 570969, 576384, 580032, 582309, 590976, 591552, 595296, 602928, 612864, 614304, 617344, 624416, 628368, 628992, 636424, 637056, 640224, 641088, 648432, 652536, 653172, 663936, 665496, 669708, 672448, 676704, 678294, 689472, 690144, 694512, 702468, 703416, 706914, 707616, 715977, 716688, 721224, 729486, 732672, 733096, 746928, 756504, 761292, 762034, 768512, 773376, 776412, 781326, 787968, 788736, 791343, 793728, 803904, 808704, 819072, 819546, 824256, 824733, 837824, 840294, 849408, 851067, 853632, 854784, 864576, 870048, 870896, 870912, 885248, 887328, 892944, 902272, 904392, 919296, 920192, 926016, 936624, 937888, 942552, 943488, 954636, 955584, 960336, 961632, 972648, 978804, 979758, 995904, 998244, 1008672, 1015056, 1017441, 1034189, 1034208, 1035216, 1041768, 1053702, 1055124, 1058304, 1060371, 1071872, 1075032, 1092096, 1092728, 1099008, 1099644, 1113742, 1120392, 1134756, 1138176, 1141938, 1143051, 1152768, 1160064, 1164618, 1171989, 1181952, 1183104, 1190592, 1205856, 1228608, 1229319, 1234688, 1248832, 1256736, 1257984, 1272848, 1274112, 1280448, 1282176, 1296864, 1305072, 1306344, 1327872, 1330992, 1339416, 1344896, 1353408, 1356588, 1378944, 1380288, 1389024, 1404936, 1406832, 1413828, 1415232, 1431954, 1433376, 1442448, 1458972, 1466192, 1469637, 1493856, 1513008, 1522584, 1524068, 1546752, 1552824, 1562652, 1577472, 1580553, 1582686, 1587456, 1607808, 1617408, 1638144, 1639092, 1648512, 1649466, 1670613, 1675648, 1680588, 1702134, 1707264, 1709568, 1712907, 1729152, 1740096, 1741792, 1746927, 1774656, 1785888, 1804544, 1808784, 1838592, 1840384, 1852032, 1873248, 1875776, 1885104, 1886976, 1909272, 1911168, 1920672, 1923264, 1945296, 1957608, 1959516, 1991808, 1996488, 2017344, 2030112, 2034882, 2068378, 2068416, 2070432, 2083536, 2107404, 2110248, 2120742, 2143744, 2147931, 2150064, 2185456, 2198016, 2199288, 2227484, 2240784, 2269512, 2283876, 2286102, 2305536, 2320128, 2329236, 2343978, 2363904, 2366208, 2374029, 2381184, 2411712, 2457216, 2458638, 2469376, 2474199, 2497664, 2513472, 2545696, 2548224, 2553201, 2560896, 2564352, 2593728, 2610144, 2612688, 2655744, 2661984, 2678832, 2689792, 2706816, 2713176, 2757888, 2760576, 2778048, 2809872, 2813664, 2827656, 2830464, 2863908, 2866752, 2884896, 2917944, 2932384, 2939274, 2987712, 3026016, 3045168, 3048136, 3102567, 3105648, 3125304, 3161106, 3165372, 3174912, 3181113, 3215616, 3276288, 3278184, 3297024, 3298932, 3341226, 3351296, 3361176, 3404268, 3414528, 3425814, 3429153, 3458304, 3480192, 3483584, 3493854, 3549312, 3571776, 3609088, 3617568, 3680768, 3687957, 3704064, 3746496, 3751552, 3770208, 3773952, 3818544, 3822336, 3841344, 3846528, 3890592, 3915216, 3919032, 3983616, 3992976, 4034688, 4060224, 4069764, 4136756, 4136832, 4140864, 4167072, 4214808, 4220496, 4241484, 4295862, 4300128, 4370912, 4398576, 4408911, 4454968, 4481568, 4539024, 4567752, 4572204, 4640256, 4658472, 4687956, 4732416, 4741659, 4748058, 4762368, 4823424, 4914432, 4917276, 4948398, 4995328, 5011839, 5026944, 5091392, 5106402, 5121792, 5128704, 5187456, 5220288, 5225376, 5323968, 5357664, 5379584, 5413632, 5426352, 5515776, 5521152, 5556096, 5619744, 5627328, 5655312, 5660928, 5727816, 5733504, 5769792, 5835888, 5864768, 5878548, 5975424, 6052032, 6090336, 6096272, 6205134, 6211296, 6250608, 6322212, 6330744, 6362226, 6431232, 6443793, 6556368, 6594048, 6597864, 6682452, 6702592, 6722352, 6808536, 6851628, 6858306, 6916608, 6960384, 6967168, 6987708, 7098624, 7122087, 7143552, 7235136, 7239323, 7375914, 7408128, 7422597, 7492992, 7503104, 7540416, 7637088, 7644672, 7682688, 7693056, 7781184, 7830432, 7838064, 7967232, 7985952, 8069376, 8120448, 8139528, 8273512, 8273664, 8281728, 8334144, 8429616, 8440992, 8482968, 8591724, 8600256, 8741824, 8797152, 8817822, 8909936, 8963136, 9078048, 9135504, 9144408, 9307701, 9316944, 9375912, 9483318, 9496116, 9524736, 9646848, 9828864, 9834552, 9896796, 9990656, 10023678, 10053888, 10182784, 10212804, 10243584, 10287459, 10374912, 10440576, 10450752, 10647936, 10715328, 10827264, 10852704, 11042304, 11063871, 11112192, 11239488, 11254656, 11310624, 11321856, 11455632, 11467008, 11539584, 11671776, 11729536, 11757096, 11950848, 12104064, 12180672, 12192544, 12410268, 12422592, 12501216, 12644424, 12661488, 12724452, 12887586, 13112736, 13195728, 13226733, 13364904, 13444704, 13617072, 13703256, 13716612, 13920768, 13934336, 13975416, 14197248, 14244174, 14287104, 14470272, 14478646, 14751828, 14845194, 14985984, 15006208, 15035517, 15080832, 15274176, 15365376, 15386112, 15562368, 15660864, 15676128, 15971904, 16138752, 16240896, 16279056, 16547024, 16547328, 16563456, 16668288, 16859232, 16881984, 16965936, 17183448, 17200512, 17483648, 17594304, 17635644, 17819872, 17926272, 18156096, 18271008, 18288816, 18615402, 18633888, 18751824, 18966636, 18992232, 19293696, 19331379, 19669104, 19793592, 20047356, 20107776, 20365568, 20425608, 20574918, 20749824, 20881152, 20901504, 21295872, 21430656, 21705408, 21717969, 22127742, 22224384, 22267791, 22478976, 22509312, 22621248, 22911264, 22934016, 23079168, 23343552, 23459072, 23514192, 23901696, 24208128, 24361344, 24385088, 24820536, 24845184, 25002432, 25288848, 25322976, 25448904, 25775172, 26225472, 26391456, 26453466, 26729808, 26889408, 27234144, 27406512, 27433224, 27868672, 27923103, 27950832, 28488348, 28574208, 28940544, 28957292, 29503656, 29690388, 29971968, 30071034, 30161664, 30548352, 30730752, 30862377, 31124736, 31321728, 31352256, 31943808, 32481792, 32558112, 33094048, 33126912, 33191613, 33336576, 33718464, 33763968, 33931872, 34366896, 34401024, 34967296, 35188608, 35271288, 35639744, 35852544, 36312192, 36542016, 36577632, 37230804, 37267776, 37503648, 37933272, 37984464, 38662758, 39338208, 39587184, 40094712, 40731136, 40851216, 41149836, 41762304, 41803008, 42591744, 42861312, 43410816, 43435938, 44255484, 44535582, 44957952, 45018624, 45106551, 45242496, 45822528, 46158336, 46687104, 46918144, 47028384, 48416256, 48722688, 48770176, 49641072, 49690368, 50004864, 50577696, 50645952, 50897808, 51550344, 52450944, 52782912, 52906932, 53459616, 53778816, 54468288, 54813024, 54866448, 55846206, 55901664, 56976696, 57881088, 57914584, 59007312, 59380776, 60142068, 60323328, 61096704, 61724754, 62249472, 62643456, 62704512, 63887616, 65116224, 65153907, 66188096, 66383226, 66673152, 67436928, 67527936, 67863744, 68733792, 68802048, 69934592, 70377216, 70542576, 71279488, 71705088, 72624384, 73084032, 73155264, 74461608, 74535552, 75007296, 75866544, 75968928, 77325516, 78676416, 79174368, 80189424, 81702432, 82299672, 83606016, 83769309, 85722624, 86821632, 86871876, 88510968, 89071164, 89915904, 90213102, 90484992, 91645056, 92587131, 93374208, 94056768, 97445376, 97540352, 99282144, 99380736, 100009728, 101155392, 101291904, 101795616, 103100688, 104901888, 105565824, 105813864, 106919232, 107557632, 108936576, 109626048, 109732896, 111692412, 111803328, 113953392, 115829168, 118014624, 118761552, 120284136, 122193408, 123449508, 125286912, 125409024, 127775232, 130232448, 130307814, 132376192, 132766452, 134873856, 135055872, 135319653, 135727488, 137467584, 140754432, 141085152, 142558976, 145248768, 146168064, 146310528, 148923216, 149071104, 150014592, 151733088, 151937856, 154651032, 157352832, 158348736, 160378848, 163404864, 164599344, 167538618, 173643264, 173743752, 177021936, 178142328, 180426204, 180969984, 183290112, 185174262, 186748416, 188113536, 195080704, 195461721, 198564288, 200019456, 202310784, 202583808, 203591232, 206201376, 209803776, 211131648, 211627728, 213838464, 215115264, 217873152, 219252096, 219465792, 223384824, 223606656, 227906784, 231658336, 236029248, 237523104, 240568272, 246899016, 250818048, 251307927, 260464896, 260615628, 264752384, 265532904, 269747712, 270639306, 271454976, 274935168, 282170304, 285117952, 292336128, 292621056, 297846432, 298142208, 300029184, 303466176, 303875712, 309302064, 314705664, 316697472, 320757696, 326809728, 329198688, 335077236, 347487504, 354043872, 356284656, 360852408, 366580224, 370348524, 376227072, 390923442, 397128576, 404621568, 405167616, 407182464, 412402752, 422263296, 423255456, 427676928, 435746304, 438504192, 438931584, 446769648, 447213312, 455813568, 463316672, 472058496, 475046208, 481136544, 493798032, 502615854, 520929792, 521231256, 529504768, 531065808, 541278612, 542909952, 549870336, 564340608, 585242112, 586385163, 595692864, 600058368, 606932352, 607751424, 618604128, 629411328, 633394944, 641515392, 653619456, 658397376, 670154472, 694975008, 708087744, 712569312, 721704816, 740697048, 752454144, 781846884, 794257152, 809243136, 814364928, 824805504, 846510912, 855353856, 877008384, 877863168, 893539296, 894426624, 911627136, 926633344, 944116992, 950092416, 962273088, 987596064, 1005231708, 1042462512, 1062131616, 1082557224, 1099740672, 1128681216, 1172770326, 1191385728, 1213864704, 1215502848, 1237208256, 1266789888, 1283030784, 1307238912, 1316794752, 1340308944, 1389950016, 1416175488, 1425138624, 1443409632, 1481394096, 1563693768, 1588514304, 1628729856, 1649611008, 1693021824, 1755726336, 1759155489, 1787078592, 1823254272, 1853266688, 1888233984, 1900184832, 1924546176, 1975192128, 2010463416, 2084925024, 2124263232, 2165114448, 2257362432, 2345540652, 2382771456, 2427729408, 2474416512, 2566061568, 2633589504, 2680617888, 2779900032, 2832350976, 2850277248, 2886819264, 2962788192, 3127387536, 3299222016, 3386043648, 3518310978, 3574157184, 3646508544, 3706533376, 3800369664, 3849092352, 3950384256, 4020926832, 4169850048, 4248526464, 4330228896, 4691081304, 4765542912, 4948833024, 5267179008, 5361235776, 5559800064, 5664701952, 5700554496, 5773638528, 5925576384, 6254775072, 6772087296, 7036621956, 7148314368, 7698184704, 7900768512, 8041853664, 8339700096, 8497052928, 8660457792, 9382162608, 9897666048, 10722471552, 11119600128, 11401108992, 11547277056, 11851152768, 12509550144, 14073243912, 14296628736, 15801537024, 16083707328, 16679400192, 16994105856, 17320915584, 18764325216, 21444943104, 23094554112, 23702305536, 25019100288, 28146487824, 32167414656, 33358800384, 34641831168, 37528650432, 42889886208, 47404611072, 50038200576, 56292975648, 64334829312, 69283662336, 75057300864, 100076401152, 112585951296, 128669658624, 150114601728, 225171902592, 300229203456, 450343805184, 900687610368]

約数ペア:

[(1, 900687610368), (2, 450343805184), (3, 300229203456), (4, 225171902592), (6, 150114601728), (7, 128669658624), (8, 112585951296), (9, 100076401152), (12, 75057300864), (13, 69283662336), (14, 64334829312), (16, 56292975648), (18, 50038200576), (19, 47404611072), (21, 42889886208), (24, 37528650432), (26, 34641831168), (27, 33358800384), (28, 32167414656), (32, 28146487824), (36, 25019100288), (38, 23702305536), (39, 23094554112), (42, 21444943104), (48, 18764325216), (52, 17320915584), (53, 16994105856), (54, 16679400192), (56, 16083707328), (57, 15801537024), (63, 14296628736), (64, 14073243912), (72, 12509550144), (76, 11851152768), (78, 11547277056), (79, 11401108992), (81, 11119600128), (84, 10722471552), (91, 9897666048), (96, 9382162608), (104, 8660457792), (106, 8497052928), (108, 8339700096), (112, 8041853664), (114, 7900768512), (117, 7698184704), (126, 7148314368), (128, 7036621956), (133, 6772087296), (144, 6254775072), (152, 5925576384), (156, 5773638528), (158, 5700554496), (159, 5664701952), (162, 5559800064), (168, 5361235776), (171, 5267179008), (182, 4948833024), (189, 4765542912), (192, 4691081304), (208, 4330228896), (212, 4248526464), (216, 4169850048), (224, 4020926832), (228, 3950384256), (234, 3849092352), (237, 3800369664), (243, 3706533376), (247, 3646508544), (252, 3574157184), (256, 3518310978), (266, 3386043648), (273, 3299222016), (288, 3127387536), (304, 2962788192), (312, 2886819264), (316, 2850277248), (318, 2832350976), (324, 2779900032), (336, 2680617888), (342, 2633589504), (351, 2566061568), (364, 2474416512), (371, 2427729408), (378, 2382771456), (384, 2345540652), (399, 2257362432), (416, 2165114448), (424, 2124263232), (432, 2084925024), (448, 2010463416), (456, 1975192128), (468, 1924546176), (474, 1900184832), (477, 1888233984), (486, 1853266688), (494, 1823254272), (504, 1787078592), (512, 1759155489), (513, 1755726336), (532, 1693021824), (546, 1649611008), (553, 1628729856), (567, 1588514304), (576, 1563693768), (608, 1481394096), (624, 1443409632), (632, 1425138624), (636, 1416175488), (648, 1389950016), (672, 1340308944), (684, 1316794752), (689, 1307238912), (702, 1283030784), (711, 1266789888), (728, 1237208256), (741, 1215502848), (742, 1213864704), (756, 1191385728), (768, 1172770326), (798, 1128681216), (819, 1099740672), (832, 1082557224), (848, 1062131616), (864, 1042462512), (896, 1005231708), (912, 987596064), (936, 962273088), (948, 950092416), (954, 944116992), (972, 926633344), (988, 911627136), (1007, 894426624), (1008, 893539296), (1026, 877863168), (1027, 877008384), (1053, 855353856), (1064, 846510912), (1092, 824805504), (1106, 814364928), (1113, 809243136), (1134, 794257152), (1152, 781846884), (1197, 752454144), (1216, 740697048), (1248, 721704816), (1264, 712569312), (1272, 708087744), (1296, 694975008), (1344, 670154472), (1368, 658397376), (1378, 653619456), (1404, 641515392), (1422, 633394944), (1431, 629411328), (1456, 618604128), (1482, 607751424), (1484, 606932352), (1501, 600058368), (1512, 595692864), (1536, 586385163), (1539, 585242112), (1596, 564340608), (1638, 549870336), (1659, 542909952), (1664, 541278612), (1696, 531065808), (1701, 529504768), (1728, 521231256), (1729, 520929792), (1792, 502615854), (1824, 493798032), (1872, 481136544), (1896, 475046208), (1908, 472058496), (1944, 463316672), (1976, 455813568), (2014, 447213312), (2016, 446769648), (2052, 438931584), (2054, 438504192), (2067, 435746304), (2106, 427676928), (2128, 423255456), (2133, 422263296), (2184, 412402752), (2212, 407182464), (2223, 405167616), (2226, 404621568), (2268, 397128576), (2304, 390923442), (2394, 376227072), (2432, 370348524), (2457, 366580224), (2496, 360852408), (2528, 356284656), (2544, 354043872), (2592, 347487504), (2688, 335077236), (2736, 329198688), (2756, 326809728), (2808, 320757696), (2844, 316697472), (2862, 314705664), (2912, 309302064), (2964, 303875712), (2968, 303466176), (3002, 300029184), (3021, 298142208), (3024, 297846432), (3078, 292621056), (3081, 292336128), (3159, 285117952), (3192, 282170304), (3276, 274935168), (3318, 271454976), (3328, 270639306), (3339, 269747712), (3392, 265532904), (3402, 264752384), (3456, 260615628), (3458, 260464896), (3584, 251307927), (3591, 250818048), (3648, 246899016), (3744, 240568272), (3792, 237523104), (3816, 236029248), (3888, 231658336), (3952, 227906784), (4028, 223606656), (4032, 223384824), (4104, 219465792), (4108, 219252096), (4134, 217873152), (4187, 215115264), (4212, 213838464), (4256, 211627728), (4266, 211131648), (4293, 209803776), (4368, 206201376), (4424, 203591232), (4446, 202583808), (4452, 202310784), (4503, 200019456), (4536, 198564288), (4608, 195461721), (4617, 195080704), (4788, 188113536), (4823, 186748416), (4864, 185174262), (4914, 183290112), (4977, 180969984), (4992, 180426204), (5056, 178142328), (5088, 177021936), (5184, 173743752), (5187, 173643264), (5376, 167538618), (5472, 164599344), (5512, 163404864), (5616, 160378848), (5688, 158348736), (5724, 157352832), (5824, 154651032), (5928, 151937856), (5936, 151733088), (6004, 150014592), (6042, 149071104), (6048, 148923216), (6156, 146310528), (6162, 146168064), (6201, 145248768), (6318, 142558976), (6384, 141085152), (6399, 140754432), (6552, 137467584), (6636, 135727488), (6656, 135319653), (6669, 135055872), (6678, 134873856), (6784, 132766452), (6804, 132376192), (6912, 130307814), (6916, 130232448), (7049, 127775232), (7182, 125409024), (7189, 125286912), (7296, 123449508), (7371, 122193408), (7488, 120284136), (7584, 118761552), (7632, 118014624), (7776, 115829168), (7904, 113953392), (8056, 111803328), (8064, 111692412), (8208, 109732896), (8216, 109626048), (8268, 108936576), (8374, 107557632), (8424, 106919232), (8512, 105813864), (8532, 105565824), (8586, 104901888), (8736, 103100688), (8848, 101795616), (8892, 101291904), (8904, 101155392), (9006, 100009728), (9063, 99380736), (9072, 99282144), (9234, 97540352), (9243, 97445376), (9576, 94056768), (9646, 93374208), (9728, 92587131), (9828, 91645056), (9954, 90484992), (9984, 90213102), (10017, 89915904), (10112, 89071164), (10176, 88510968), (10368, 86871876), (10374, 86821632), (10507, 85722624), (10752, 83769309), (10773, 83606016), (10944, 82299672), (11024, 81702432), (11232, 80189424), (11376, 79174368), (11448, 78676416), (11648, 77325516), (11856, 75968928), (11872, 75866544), (12008, 75007296), (12084, 74535552), (12096, 74461608), (12312, 73155264), (12324, 73084032), (12402, 72624384), (12561, 71705088), (12636, 71279488), (12768, 70542576), (12798, 70377216), (12879, 69934592), (13091, 68802048), (13104, 68733792), (13272, 67863744), (13338, 67527936), (13356, 67436928), (13509, 66673152), (13568, 66383226), (13608, 66188096), (13824, 65153907), (13832, 65116224), (14098, 63887616), (14364, 62704512), (14378, 62643456), (14469, 62249472), (14592, 61724754), (14742, 61096704), (14931, 60323328), (14976, 60142068), (15168, 59380776), (15264, 59007312), (15552, 57914584), (15561, 57881088), (15808, 56976696), (16112, 55901664), (16128, 55846206), (16416, 54866448), (16432, 54813024), (16536, 54468288), (16748, 53778816), (16848, 53459616), (17024, 52906932), (17064, 52782912), (17172, 52450944), (17472, 51550344), (17696, 50897808), (17784, 50645952), (17808, 50577696), (18012, 50004864), (18126, 49690368), (18144, 49641072), (18468, 48770176), (18486, 48722688), (18603, 48416256), (19152, 47028384), (19197, 46918144), (19292, 46687104), (19513, 46158336), (19656, 45822528), (19908, 45242496), (19968, 45106551), (20007, 45018624), (20034, 44957952), (20224, 44535582), (20352, 44255484), (20736, 43435938), (20748, 43410816), (21014, 42861312), (21147, 42591744), (21546, 41803008), (21567, 41762304), (21888, 41149836), (22048, 40851216), (22113, 40731136), (22464, 40094712), (22752, 39587184), (22896, 39338208), (23296, 38662758), (23712, 37984464), (23744, 37933272), (24016, 37503648), (24168, 37267776), (24192, 37230804), (24624, 36577632), (24648, 36542016), (24804, 36312192), (25122, 35852544), (25272, 35639744), (25536, 35271288), (25596, 35188608), (25758, 34967296), (26182, 34401024), (26208, 34366896), (26544, 33931872), (26676, 33763968), (26712, 33718464), (27018, 33336576), (27136, 33191613), (27189, 33126912), (27216, 33094048), (27664, 32558112), (27729, 32481792), (28196, 31943808), (28728, 31352256), (28756, 31321728), (28938, 31124736), (29184, 30862377), (29309, 30730752), (29484, 30548352), (29862, 30161664), (29952, 30071034), (30051, 29971968), (30336, 29690388), (30528, 29503656), (31104, 28957292), (31122, 28940544), (31521, 28574208), (31616, 28488348), (32224, 27950832), (32256, 27923103), (32319, 27868672), (32832, 27433224), (32864, 27406512), (33072, 27234144), (33496, 26889408), (33696, 26729808), (34048, 26453466), (34128, 26391456), (34344, 26225472), (34944, 25775172), (35392, 25448904), (35568, 25322976), (35616, 25288848), (36024, 25002432), (36252, 24845184), (36288, 24820536), (36936, 24385088), (36972, 24361344), (37206, 24208128), (37683, 23901696), (38304, 23514192), (38394, 23459072), (38584, 23343552), (39026, 23079168), (39273, 22934016), (39312, 22911264), (39816, 22621248), (40014, 22509312), (40068, 22478976), (40448, 22267791), (40527, 22224384), (40704, 22127742), (41472, 21717969), (41496, 21705408), (42028, 21430656), (42294, 21295872), (43092, 20901504), (43134, 20881152), (43407, 20749824), (43776, 20574918), (44096, 20425608), (44226, 20365568), (44793, 20107776), (44928, 20047356), (45504, 19793592), (45792, 19669104), (46592, 19331379), (46683, 19293696), (47424, 18992232), (47488, 18966636), (48032, 18751824), (48336, 18633888), (48384, 18615402), (49248, 18288816), (49296, 18271008), (49608, 18156096), (50244, 17926272), (50544, 17819872), (51072, 17635644), (51192, 17594304), (51516, 17483648), (52364, 17200512), (52416, 17183448), (53088, 16965936), (53352, 16881984), (53424, 16859232), (54036, 16668288), (54378, 16563456), (54431, 16547328), (54432, 16547024), (55328, 16279056), (55458, 16240896), (55809, 16138752), (56392, 15971904), (57456, 15676128), (57512, 15660864), (57876, 15562368), (58539, 15386112), (58618, 15365376), (58968, 15274176), (59724, 15080832), (59904, 15035517), (60021, 15006208), (60102, 14985984), (60672, 14845194), (61056, 14751828), (62208, 14478646), (62244, 14470272), (63042, 14287104), (63232, 14244174), (63441, 14197248), (64448, 13975416), (64638, 13934336), (64701, 13920768), (65664, 13716612), (65728, 13703256), (66144, 13617072), (66992, 13444704), (67392, 13364904), (68096, 13226733), (68256, 13195728), (68688, 13112736), (69888, 12887586), (70784, 12724452), (71136, 12661488), (71232, 12644424), (72048, 12501216), (72504, 12422592), (72576, 12410268), (73872, 12192544), (73944, 12180672), (74412, 12104064), (75366, 11950848), (76608, 11757096), (76788, 11729536), (77168, 11671776), (78052, 11539584), (78546, 11467008), (78624, 11455632), (79553, 11321856), (79632, 11310624), (80028, 11254656), (80136, 11239488), (81054, 11112192), (81408, 11063871), (81567, 11042304), (82992, 10852704), (83187, 10827264), (84056, 10715328), (84588, 10647936), (86184, 10450752), (86268, 10440576), (86814, 10374912), (87552, 10287459), (87927, 10243584), (88192, 10212804), (88452, 10182784), (89586, 10053888), (89856, 10023678), (90153, 9990656), (91008, 9896796), (91584, 9834552), (91637, 9828864), (93366, 9646848), (94563, 9524736), (94848, 9496116), (94976, 9483318), (96064, 9375912), (96672, 9316944), (96768, 9307701), (98496, 9144408), (98592, 9135504), (99216, 9078048), (100488, 8963136), (101088, 8909936), (102144, 8817822), (102384, 8797152), (103032, 8741824), (104728, 8600256), (104832, 8591724), (106176, 8482968), (106704, 8440992), (106848, 8429616), (108072, 8334144), (108756, 8281728), (108862, 8273664), (108864, 8273512), (110656, 8139528), (110916, 8120448), (111618, 8069376), (112784, 7985952), (113049, 7967232), (114912, 7838064), (115024, 7830432), (115752, 7781184), (117078, 7693056), (117236, 7682688), (117819, 7644672), (117936, 7637088), (119448, 7540416), (120042, 7503104), (120204, 7492992), (121344, 7422597), (121581, 7408128), (122112, 7375914), (124416, 7239323), (124488, 7235136), (126084, 7143552), (126464, 7122087), (126882, 7098624), (128896, 6987708), (129276, 6967168), (129402, 6960384), (130221, 6916608), (131328, 6858306), (131456, 6851628), (132288, 6808536), (133984, 6722352), (134379, 6702592), (134784, 6682452), (136512, 6597864), (136591, 6594048), (137376, 6556368), (139776, 6443793), (140049, 6431232), (141568, 6362226), (142272, 6330744), (142464, 6322212), (144096, 6250608), (145008, 6211296), (145152, 6205134), (147744, 6096272), (147888, 6090336), (148824, 6052032), (150732, 5975424), (153216, 5878548), (153576, 5864768), (154336, 5835888), (156104, 5769792), (157092, 5733504), (157248, 5727816), (159106, 5660928), (159264, 5655312), (160056, 5627328), (160272, 5619744), (162108, 5556096), (163134, 5521152), (163293, 5515776), (165984, 5426352), (166374, 5413632), (167427, 5379584), (168112, 5357664), (169176, 5323968), (172368, 5225376), (172536, 5220288), (173628, 5187456), (175617, 5128704), (175854, 5121792), (176384, 5106402), (176904, 5091392), (179172, 5026944), (179712, 5011839), (180306, 4995328), (182016, 4948398), (183168, 4917276), (183274, 4914432), (186732, 4823424), (189126, 4762368), (189696, 4748058), (189952, 4741659), (190323, 4732416), (192128, 4687956), (193344, 4658472), (194103, 4640256), (196992, 4572204), (197184, 4567752), (198432, 4539024), (200976, 4481568), (202176, 4454968), (204288, 4408911), (204768, 4398576), (206064, 4370912), (209456, 4300128), (209664, 4295862), (212352, 4241484), (213408, 4220496), (213696, 4214808), (216144, 4167072), (217512, 4140864), (217724, 4136832), (217728, 4136756), (221312, 4069764), (221832, 4060224), (223236, 4034688), (225568, 3992976), (226098, 3983616), (229824, 3919032), (230048, 3915216), (231504, 3890592), (234156, 3846528), (234472, 3841344), (235638, 3822336), (235872, 3818544), (238659, 3773952), (238896, 3770208), (240084, 3751552), (240408, 3746496), (243162, 3704064), (244224, 3687957), (244701, 3680768), (248976, 3617568), (249561, 3609088), (252168, 3571776), (253764, 3549312), (257792, 3493854), (258552, 3483584), (258804, 3480192), (260442, 3458304), (262656, 3429153), (262912, 3425814), (263781, 3414528), (264576, 3404268), (267968, 3361176), (268758, 3351296), (269568, 3341226), (273024, 3298932), (273182, 3297024), (274752, 3278184), (274911, 3276288), (280098, 3215616), (283136, 3181113), (283689, 3174912), (284544, 3165372), (284928, 3161106), (288192, 3125304), (290016, 3105648), (290304, 3102567), (295488, 3048136), (295776, 3045168), (297648, 3026016), (301464, 2987712), (306432, 2939274), (307152, 2932384), (308672, 2917944), (312208, 2884896), (314184, 2866752), (314496, 2863908), (318212, 2830464), (318528, 2827656), (320112, 2813664), (320544, 2809872), (324216, 2778048), (326268, 2760576), (326586, 2757888), (331968, 2713176), (332748, 2706816), (334854, 2689792), (336224, 2678832), (338352, 2661984), (339147, 2655744), (344736, 2612688), (345072, 2610144), (347256, 2593728), (351234, 2564352), (351708, 2560896), (352768, 2553201), (353457, 2548224), (353808, 2545696), (358344, 2513472), (360612, 2497664), (364032, 2474199), (364743, 2469376), (366336, 2458638), (366548, 2457216), (373464, 2411712), (378252, 2381184), (379392, 2374029), (380646, 2366208), (381017, 2363904), (384256, 2343978), (386688, 2329236), (388206, 2320128), (390663, 2305536), (393984, 2286102), (394368, 2283876), (396864, 2269512), (401952, 2240784), (404352, 2227484), (409536, 2199288), (409773, 2198016), (412128, 2185456), (418912, 2150064), (419328, 2147931), (420147, 2143744), (424704, 2120742), (426816, 2110248), (427392, 2107404), (432288, 2083536), (435024, 2070432), (435448, 2068416), (435456, 2068378), (442624, 2034882), (443664, 2030112), (446472, 2017344), (451136, 1996488), (452196, 1991808), (459648, 1959516), (460096, 1957608), (463008, 1945296), (468312, 1923264), (468944, 1920672), (471276, 1911168), (471744, 1909272), (477318, 1886976), (477792, 1885104), (480168, 1875776), (480816, 1873248), (486324, 1852032), (489402, 1840384), (489879, 1838592), (497952, 1808784), (499122, 1804544), (504336, 1785888), (507528, 1774656), (515584, 1746927), (517104, 1741792), (517608, 1740096), (520884, 1729152), (525824, 1712907), (526851, 1709568), (527562, 1707264), (529152, 1702134), (535936, 1680588), (537516, 1675648), (539136, 1670613), (546048, 1649466), (546364, 1648512), (549504, 1639092), (549822, 1638144), (556871, 1617408), (560196, 1607808), (567378, 1587456), (569088, 1582686), (569856, 1580553), (570969, 1577472), (576384, 1562652), (580032, 1552824), (582309, 1546752), (590976, 1524068), (591552, 1522584), (595296, 1513008), (602928, 1493856), (612864, 1469637), (614304, 1466192), (617344, 1458972), (624416, 1442448), (628368, 1433376), (628992, 1431954), (636424, 1415232), (637056, 1413828), (640224, 1406832), (641088, 1404936), (648432, 1389024), (652536, 1380288), (653172, 1378944), (663936, 1356588), (665496, 1353408), (669708, 1344896), (672448, 1339416), (676704, 1330992), (678294, 1327872), (689472, 1306344), (690144, 1305072), (694512, 1296864), (702468, 1282176), (703416, 1280448), (706914, 1274112), (707616, 1272848), (715977, 1257984), (716688, 1256736), (721224, 1248832), (729486, 1234688), (732672, 1229319), (733096, 1228608), (746928, 1205856), (756504, 1190592), (761292, 1183104), (762034, 1181952), (768512, 1171989), (773376, 1164618), (776412, 1160064), (781326, 1152768), (787968, 1143051), (788736, 1141938), (791343, 1138176), (793728, 1134756), (803904, 1120392), (808704, 1113742), (819072, 1099644), (819546, 1099008), (824256, 1092728), (824733, 1092096), (837824, 1075032), (840294, 1071872), (849408, 1060371), (851067, 1058304), (853632, 1055124), (854784, 1053702), (864576, 1041768), (870048, 1035216), (870896, 1034208), (870912, 1034189), (885248, 1017441), (887328, 1015056), (892944, 1008672), (902272, 998244), (904392, 995904), (919296, 979758), (920192, 978804), (926016, 972648), (936624, 961632), (937888, 960336), (942552, 955584), (943488, 954636)]