988788632832

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{79}}^1$

素因数の和:211

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 67, 72, 77, 78, 79, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 126, 128, 132, 134, 143, 144, 154, 156, 158, 162, 168, 176, 182, 189, 192, 198, 201, 208, 216, 224, 231, 234, 237, 243, 252, 256, 264, 268, 273, 286, 288, 297, 308, 312, 316, 324, 336, 351, 352, 364, 378, 384, 396, 402, 416, 429, 432, 448, 462, 468, 469, 474, 486, 504, 528, 536, 546, 553, 567, 572, 576, 594, 603, 616, 624, 632, 648, 672, 693, 702, 704, 711, 728, 729, 737, 756, 768, 792, 804, 819, 832, 858, 864, 869, 871, 891, 896, 924, 936, 938, 948, 972, 1001, 1008, 1027, 1053, 1056, 1072, 1092, 1106, 1134, 1144, 1152, 1188, 1206, 1232, 1248, 1264, 1287, 1296, 1344, 1386, 1404, 1407, 1408, 1422, 1456, 1458, 1474, 1512, 1584, 1608, 1638, 1659, 1664, 1701, 1716, 1728, 1738, 1742, 1782, 1792, 1809, 1848, 1872, 1876, 1896, 1944, 2002, 2016, 2054, 2079, 2106, 2112, 2133, 2144, 2184, 2211, 2212, 2268, 2288, 2304, 2376, 2412, 2457, 2464, 2496, 2528, 2574, 2592, 2607, 2613, 2673, 2688, 2772, 2808, 2814, 2816, 2844, 2912, 2916, 2948, 3003, 3024, 3081, 3159, 3168, 3216, 3276, 3318, 3328, 3402, 3432, 3456, 3476, 3484, 3564, 3618, 3696, 3744, 3752, 3792, 3861, 3888, 4004, 4032, 4108, 4158, 4212, 4221, 4224, 4266, 4288, 4368, 4422, 4424, 4536, 4576, 4752, 4824, 4914, 4928, 4977, 4992, 5056, 5103, 5148, 5159, 5184, 5214, 5226, 5293, 5346, 5376, 5427, 5544, 5616, 5628, 5688, 5824, 5832, 5896, 6006, 6048, 6083, 6097, 6162, 6237, 6318, 6336, 6399, 6432, 6552, 6633, 6636, 6804, 6864, 6912, 6952, 6968, 7128, 7189, 7236, 7371, 7392, 7488, 7504, 7584, 7722, 7776, 7821, 7839, 8008, 8019, 8064, 8216, 8316, 8424, 8442, 8448, 8532, 8576, 8736, 8844, 8848, 9009, 9072, 9152, 9243, 9477, 9504, 9581, 9648, 9828, 9856, 9954, 9984, 10112, 10206, 10296, 10318, 10368, 10428, 10452, 10586, 10692, 10854, 11088, 11232, 11256, 11297, 11376, 11583, 11648, 11664, 11792, 12012, 12096, 12166, 12194, 12324, 12474, 12636, 12663, 12672, 12798, 12864, 13104, 13266, 13272, 13608, 13728, 13904, 13936, 14256, 14378, 14472, 14742, 14784, 14931, 14976, 15008, 15168, 15444, 15477, 15552, 15642, 15678, 15879, 16016, 16038, 16128, 16281, 16432, 16632, 16848, 16884, 17064, 17152, 17472, 17688, 17696, 18018, 18144, 18249, 18291, 18304, 18486, 18711, 18954, 19008, 19162, 19197, 19296, 19656, 19712, 19899, 19908, 20224, 20412, 20592, 20636, 20736, 20856, 20904, 21172, 21384, 21567, 21708, 22113, 22176, 22464, 22512, 22594, 22752, 23166, 23296, 23328, 23463, 23517, 23584, 24024, 24192, 24332, 24388, 24648, 24948, 25272, 25326, 25344, 25596, 25728, 26208, 26532, 26544, 27027, 27216, 27456, 27729, 27808, 27872, 28512, 28743, 28756, 28944, 29484, 29568, 29862, 29952, 30016, 30336, 30888, 30954, 31104, 31284, 31356, 31758, 32032, 32076, 32562, 32864, 33264, 33696, 33768, 33891, 34128, 34749, 34944, 35376, 35392, 36036, 36288, 36498, 36582, 36608, 36972, 37051, 37422, 37908, 37989, 38016, 38324, 38394, 38592, 39312, 39798, 39816, 40824, 41184, 41272, 41712, 41808, 42344, 42768, 43134, 43416, 44226, 44352, 44793, 44928, 45024, 45188, 45504, 46332, 46431, 46656, 46926, 47034, 47168, 47637, 48048, 48384, 48664, 48776, 48843, 49296, 49896, 50544, 50652, 51192, 51456, 52416, 53064, 53088, 54054, 54432, 54747, 54873, 54912, 55458, 55616, 55744, 56133, 57024, 57486, 57512, 57591, 57888, 58223, 58968, 59136, 59697, 59724, 60032, 60672, 61776, 61908, 62208, 62568, 62712, 63516, 64064, 64152, 64701, 65124, 65728, 66339, 66528, 67067, 67392, 67536, 67782, 68256, 68809, 69498, 69888, 70389, 70551, 70752, 70784, 72072, 72576, 72996, 73164, 73944, 74102, 74844, 75816, 75978, 76032, 76648, 76788, 77184, 78624, 79079, 79596, 79632, 81081, 81648, 82368, 82544, 83187, 83424, 83616, 84688, 85536, 86229, 86268, 86832, 88452, 88704, 89586, 89856, 90048, 90376, 91008, 92664, 92862, 93312, 93852, 94068, 94336, 95274, 96096, 97328, 97552, 97686, 98592, 99792, 101088, 101304, 101673, 102384, 104247, 104832, 106128, 106176, 108108, 108864, 109494, 109746, 109824, 110916, 111153, 111232, 111488, 112266, 113967, 114048, 114972, 115024, 115182, 115776, 116446, 117936, 119394, 119448, 120064, 123552, 123816, 125136, 125424, 127032, 128128, 128304, 129402, 130248, 131456, 132678, 133056, 134134, 134379, 134784, 135072, 135564, 136512, 137618, 138996, 139293, 140778, 141102, 141504, 141568, 142911, 144144, 145152, 145992, 146328, 147888, 148204, 149688, 151632, 151956, 153296, 153576, 154368, 157248, 158158, 159192, 159264, 162162, 163296, 164241, 164619, 164736, 165088, 166374, 166848, 167232, 169376, 171072, 172458, 172536, 173664, 174669, 176904, 177408, 179091, 179172, 180096, 180752, 182016, 185328, 185724, 186624, 187704, 188136, 188672, 190548, 192192, 194103, 194656, 195104, 195372, 197184, 199584, 201201, 202176, 202608, 203346, 204768, 206427, 208494, 209664, 211167, 211653, 212256, 212352, 216216, 217728, 218988, 219492, 221832, 222306, 222464, 222976, 224532, 227934, 228096, 229944, 230048, 230364, 231552, 232892, 235872, 237237, 238788, 238896, 243243, 247104, 247632, 249561, 250272, 250848, 254064, 256256, 256608, 258687, 258804, 260496, 262912, 265356, 266112, 268268, 268758, 269568, 270144, 271128, 273024, 275236, 277992, 278586, 281556, 282204, 283008, 285822, 288288, 291984, 292656, 295776, 296408, 299376, 303264, 303912, 305019, 306592, 307152, 314496, 316316, 318384, 318528, 324324, 326592, 328482, 329238, 329472, 330176, 332748, 333459, 333696, 334464, 338752, 341901, 342144, 344916, 345072, 347328, 349338, 353808, 358182, 358344, 360192, 361504, 370656, 371448, 375408, 376272, 381096, 384384, 388206, 389312, 390208, 390744, 394368, 399168, 402402, 403137, 404352, 405216, 406692, 407561, 409536, 412854, 416988, 417879, 422334, 423306, 424512, 424704, 428733, 432432, 435456, 437976, 438984, 443664, 444612, 449064, 455868, 459888, 460096, 460728, 463104, 465784, 471744, 474474, 477576, 477792, 481663, 486486, 492723, 493857, 494208, 495264, 499122, 500544, 501696, 508128, 513216, 517374, 517608, 520992, 524007, 530712, 532224, 536536, 537273, 537516, 540288, 542256, 546048, 550472, 555984, 557172, 563112, 564408, 566016, 571644, 576576, 582309, 583968, 585312, 591552, 592816, 598752, 603603, 606528, 607824, 610038, 613184, 614304, 619281, 628992, 632632, 633501, 634959, 636768, 637056, 648648, 653184, 656964, 658476, 660352, 665496, 666918, 667392, 668928, 677504, 683802, 684288, 689832, 690144, 694656, 698676, 707616, 711711, 716364, 716688, 723008, 729729, 741312, 742896, 748683, 750816, 752544, 756899, 762192, 768768, 776061, 776412, 778624, 780416, 781488, 788736, 798336, 804804, 806274, 808704, 810432, 813384, 815122, 819072, 825708, 833976, 835758, 844668, 846612, 849024, 857466, 864864, 875952, 877968, 887328, 889224, 898128, 911736, 915057, 919776, 920192, 921456, 931568, 943488, 948948, 955152, 955584, 963326, 972972, 985446, 987714, 988416, 990528, 998244, 1000377, 1001088, 1003392, 1016256, 1026432, 1034748, 1035216, 1041984, 1048014, 1061424, 1073072, 1074546, 1075032, 1080576, 1084512, 1100944, 1111968, 1114344, 1126224, 1128816, 1143288, 1153152, 1164618, 1167936, 1170624, 1183104, 1185632, 1197504, 1207206, 1213056, 1215648, 1220076, 1222683, 1226368, 1228608, 1238562, 1253637, 1265264, 1267002, 1269918, 1273536, 1274112, 1286199, 1297296, 1306368, 1313928, 1316952, 1320704, 1330992, 1333836, 1355008, 1367604, 1379664, 1380288, 1389312, 1397352, 1415232, 1423422, 1432728, 1433376, 1444989, 1446016, 1459458, 1478169, 1481571, 1482624, 1485792, 1497366, 1501632, 1505088, 1513798, 1524384, 1552122, 1552824, 1557248, 1560832, 1562976, 1572021, 1596672, 1609608, 1612548, 1620864, 1626768, 1630244, 1638144, 1651416, 1667952, 1671516, 1689336, 1693224, 1698048, 1714932, 1729728, 1746927, 1751904, 1755936, 1774656, 1778448, 1796256, 1810809, 1823472, 1830114, 1839552, 1840384, 1842912, 1857843, 1863136, 1886976, 1897896, 1910304, 1911168, 1926652, 1945944, 1970892, 1975428, 1981056, 1996488, 2000754, 2002176, 2006784, 2032512, 2052864, 2069496, 2070432, 2083968, 2096028, 2122848, 2135133, 2146144, 2149092, 2150064, 2169024, 2201888, 2223936, 2228688, 2252448, 2257632, 2270697, 2286576, 2306304, 2328183, 2329236, 2335872, 2341248, 2366208, 2371264, 2395008, 2414412, 2426112, 2431296, 2440152, 2445366, 2452736, 2457216, 2477124, 2507274, 2530528, 2534004, 2539836, 2547072, 2572398, 2594592, 2627856, 2633904, 2661984, 2667672, 2735208, 2745171, 2759328, 2760576, 2794704, 2830464, 2846844, 2865456, 2866752, 2889978, 2892032, 2918916, 2956338, 2963142, 2965248, 2971584, 2994732, 3001131, 3003264, 3010176, 3027596, 3048768, 3104244, 3105648, 3125952, 3144042, 3219216, 3225096, 3241728, 3253536, 3260488, 3302832, 3335904, 3343032, 3378672, 3386448, 3429864, 3459456, 3493854, 3503808, 3511872, 3549312, 3556896, 3592512, 3621618, 3646944, 3660228, 3668049, 3679104, 3685824, 3715686, 3726272, 3760911, 3795792, 3820608, 3822336, 3853304, 3858597, 3891888, 3941784, 3950856, 3962112, 3992976, 4001508, 4065024, 4138992, 4140864, 4167936, 4192056, 4245696, 4270266, 4292288, 4298184, 4300128, 4334967, 4338048, 4403776, 4434507, 4444713, 4447872, 4457376, 4504896, 4515264, 4541394, 4573152, 4656366, 4658472, 4671744, 4682496, 4716063, 4742528, 4790016, 4828824, 4862592, 4880304, 4890732, 4914432, 4954248, 5014548, 5061056, 5068008, 5079672, 5094144, 5144796, 5189184, 5240781, 5255712, 5267808, 5298293, 5323968, 5335344, 5432427, 5470416, 5490342, 5518656, 5521152, 5573529, 5589408, 5660928, 5693688, 5730912, 5733504, 5779956, 5837832, 5912676, 5926284, 5943168, 5989464, 6002262, 6006528, 6020352, 6055192, 6097536, 6208488, 6211296, 6251904, 6288084, 6405399, 6438432, 6450192, 6507072, 6520976, 6605664, 6671808, 6686064, 6757344, 6772896, 6812091, 6859728, 6918912, 6984549, 6987708, 7007616, 7023744, 7098624, 7113792, 7185024, 7243236, 7293888, 7320456, 7336098, 7358208, 7371648, 7431372, 7452544, 7521822, 7591584, 7641216, 7706608, 7717194, 7783776, 7883568, 7901712, 7985952, 8003016, 8235513, 8277984, 8281728, 8384112, 8491392, 8540532, 8584576, 8596368, 8600256, 8669934, 8676096, 8807552, 8869014, 8889426, 8895744, 8914752, 9003393, 9009792, 9030528, 9082788, 9146304, 9312732, 9316944, 9432126, 9485056, 9657648, 9725184, 9760608, 9781464, 9908496, 10029096, 10122112, 10136016, 10159344, 10289592, 10378368, 10481562, 10511424, 10535616, 10596586, 10647936, 10670688, 10864854, 10940832, 10980684, 11004147, 11037312, 11147058, 11178816, 11387376, 11461824, 11467008, 11559912, 11675664, 11825352, 11852568, 11886336, 11978928, 12004524, 12110384, 12195072, 12416976, 12422592, 12503808, 12576168, 12810798, 12876864, 12900384, 13004901, 13014144, 13041952, 13211328, 13343616, 13372128, 13514688, 13545792, 13624182, 13719456, 13969098, 13975416, 14015232, 14047488, 14148189, 14227584, 14370048, 14486472, 14587776, 14640912, 14672196, 14743296, 14862744, 14905088, 15043644, 15183168, 15282432, 15413216, 15434388, 15567552, 15767136, 15803424, 15894879, 15971904, 16006032, 16297281, 16471026, 16555968, 16563456, 16720587, 16768224, 16982784, 17081064, 17169152, 17192736, 17200512, 17339868, 17615104, 17738028, 17778852, 17829504, 18006786, 18019584, 18061056, 18165576, 18292608, 18625464, 18633888, 18864252, 19216197, 19315296, 19521216, 19562928, 19816992, 20058192, 20244224, 20272032, 20318688, 20436273, 20579184, 20756736, 20963124, 21022848, 21071232, 21193172, 21295872, 21341376, 21729708, 21881664, 21961368, 22008294, 22074624, 22294116, 22357632, 22774752, 22923648, 23119824, 23351328, 23650704, 23705136, 23957856, 24009048, 24220768, 24833952, 24845184, 25152336, 25621596, 25753728, 25800768, 26009802, 26028288, 26083904, 26422656, 26687232, 26744256, 27010179, 27029376, 27091584, 27248364, 27438912, 27938196, 27950832, 28296378, 28455168, 28972944, 29175552, 29281824, 29344392, 29725488, 30087288, 30366336, 30826432, 30868776, 31135104, 31534272, 31606848, 31789758, 31943808, 32012064, 32594562, 32942052, 33012441, 33111936, 33441174, 33536448, 34162128, 34385472, 34401024, 34679736, 35476056, 35557704, 35659008, 36013572, 36331152, 36585216, 37250928, 37267776, 37728504, 38432394, 38630592, 39014703, 39042432, 39125856, 39633984, 40116384, 40544064, 40637376, 40872546, 41158368, 41926248, 42045696, 42142464, 42386344, 42444567, 42682752, 43459416, 43763328, 43922736, 44016588, 44588232, 44715264, 45549504, 45847296, 46239648, 46702656, 47301408, 47410272, 47684637, 47915712, 48018096, 48441536, 48891843, 49667904, 49690368, 50161761, 50304672, 51243192, 51507456, 51601536, 52019604, 52167808, 52845312, 53488512, 54020358, 54058752, 54183168, 54496728, 54877824, 55876392, 55901664, 56592756, 57648591, 57945888, 58563648, 58688784, 59450976, 60174576, 60732672, 61308819, 61652864, 61737552, 62270208, 63068544, 63213696, 63579516, 63887616, 64024128, 65189124, 65884104, 66024882, 66223872, 66882348, 67072896, 68324256, 68770944, 69359472, 70952112, 71115408, 72027144, 72662304, 74501856, 74535552, 75457008, 76864788, 77261184, 78029406, 78084864, 78251712, 79267968, 80232768, 81088128, 81274752, 81745092, 82316736, 83852496, 84772688, 84889134, 85365504, 86918832, 87526656, 87845472, 88033176, 89176464, 91099008, 92479296, 93405312, 94602816, 94820544, 95369274, 95831424, 96036192, 96883072, 97783686, 99037323, 99335808, 100323522, 100609344, 102486384, 103203072, 104039208, 104335616, 106977024, 108040716, 108993456, 109755648, 111752784, 111803328, 113185512, 115297182, 115891776, 117044109, 117127296, 117377568, 118901952, 120349152, 122617638, 123305728, 123475104, 126137088, 126427392, 127159032, 128048256, 130378248, 131768208, 132049764, 133764696, 134145792, 136648512, 137541888, 138718944, 141904224, 142230816, 143053911, 144054288, 145324608, 149003712, 149071104, 150914016, 153729576, 154522368, 156058812, 156503424, 158535936, 160465536, 162176256, 162549504, 163490184, 164633472, 167704992, 169545376, 169778268, 173837664, 175690944, 176066352, 178352928, 182198016, 183926457, 184958592, 186810624, 189205632, 189641088, 190738548, 191662848, 192072384, 193766144, 195567372, 198074646, 198671616, 200647044, 201218688, 204972768, 208078416, 216081432, 217986912, 223505568, 223606656, 226371024, 230594364, 231783552, 234088218, 234254592, 234755136, 237803904, 240698304, 245235276, 246950208, 254318064, 256096512, 260756496, 263536416, 264099528, 267529392, 273297024, 277437888, 283808448, 284461632, 286107822, 288108576, 290649216, 297111969, 298007424, 301828032, 307459152, 312117624, 313006848, 320931072, 326980368, 329266944, 335409984, 339090752, 339556536, 347675328, 351132327, 351381888, 352132704, 356705856, 367852914, 369917184, 378411264, 379282176, 381477096, 384144768, 391134744, 396149292, 401294088, 402437376, 409945536, 416156832, 429161733, 432162864, 435973824, 447011136, 447213312, 452742048, 461188728, 463567104, 468176436, 469510272, 475607808, 481396608, 490470552, 493900416, 508636128, 521512992, 527072832, 528199056, 535058784, 546594048, 551779371, 554875776, 567616896, 568923264, 572215644, 576217152, 581298432, 594223938, 596014848, 603656064, 614918304, 624235248, 653960736, 670819968, 678181504, 679113072, 695350656, 702264654, 702763776, 704265408, 713411712, 735705828, 762954192, 768289536, 782269488, 792298584, 802588176, 819891072, 832313664, 858323466, 864325728, 871947648, 894022272, 905484096, 922377456, 936352872, 939020544, 962793216, 980941104, 987800832, 1017272256, 1043025984, 1054145664, 1056398112, 1070117568, 1103558742, 1109751552, 1135233792, 1137846528, 1144431288, 1152434304, 1188447876, 1207312128, 1229836608, 1248470496, 1287485199, 1307921472, 1341639936, 1356363008, 1358226144, 1390701312, 1404529308, 1408530816, 1426823424, 1471411656, 1525908384, 1564538976, 1584597168, 1605176352, 1639782144, 1664627328, 1716646932, 1728651456, 1743895296, 1788044544, 1810968192, 1844754912, 1872705744, 1961882208, 2034544512, 2086051968, 2108291328, 2112796224, 2140235136, 2207117484, 2288862576, 2304868608, 2376895752, 2459673216, 2496940992, 2574970398, 2615842944, 2716452288, 2809058616, 2817061632, 2942823312, 3051816768, 3129077952, 3169194336, 3210352704, 3329254656, 3433293864, 3457302912, 3621936384, 3689509824, 3745411488, 3862455597, 3923764416, 4069089024, 4172103936, 4225592448, 4280470272, 4414234968, 4577725152, 4753791504, 4919346432, 4993881984, 5149940796, 5231685888, 5432904576, 5618117232, 5885646624, 6103633536, 6258155904, 6338388672, 6420705408, 6866587728, 6914605824, 7379019648, 7490822976, 7724911194, 7847528832, 8451184896, 8828469936, 9155450304, 9507583008, 9987763968, 10299881592, 10865809152, 11236234464, 11771293248, 12207267072, 12516311808, 12676777344, 12841410816, 13733175456, 14758039296, 14981645952, 15449822388, 15695057664, 17656939872, 18310900608, 19015166016, 20599763184, 22472468928, 23542586496, 25353554688, 27466350912, 29963291904, 30899644776, 35313879744, 36621801216, 38030332032, 41199526368, 44944937856, 47085172992, 54932701824, 61799289552, 70627759488, 76060664064, 82399052736, 89889875712, 109865403648, 123598579104, 141255518976, 164798105472, 247197158208, 329596210944, 494394316416, 988788632832]

約数ペア:

[(1, 988788632832), (2, 494394316416), (3, 329596210944), (4, 247197158208), (6, 164798105472), (7, 141255518976), (8, 123598579104), (9, 109865403648), (11, 89889875712), (12, 82399052736), (13, 76060664064), (14, 70627759488), (16, 61799289552), (18, 54932701824), (21, 47085172992), (22, 44944937856), (24, 41199526368), (26, 38030332032), (27, 36621801216), (28, 35313879744), (32, 30899644776), (33, 29963291904), (36, 27466350912), (39, 25353554688), (42, 23542586496), (44, 22472468928), (48, 20599763184), (52, 19015166016), (54, 18310900608), (56, 17656939872), (63, 15695057664), (64, 15449822388), (66, 14981645952), (67, 14758039296), (72, 13733175456), (77, 12841410816), (78, 12676777344), (79, 12516311808), (81, 12207267072), (84, 11771293248), (88, 11236234464), (91, 10865809152), (96, 10299881592), (99, 9987763968), (104, 9507583008), (108, 9155450304), (112, 8828469936), (117, 8451184896), (126, 7847528832), (128, 7724911194), (132, 7490822976), (134, 7379019648), (143, 6914605824), (144, 6866587728), (154, 6420705408), (156, 6338388672), (158, 6258155904), (162, 6103633536), (168, 5885646624), (176, 5618117232), (182, 5432904576), (189, 5231685888), (192, 5149940796), (198, 4993881984), (201, 4919346432), (208, 4753791504), (216, 4577725152), (224, 4414234968), (231, 4280470272), (234, 4225592448), (237, 4172103936), (243, 4069089024), (252, 3923764416), (256, 3862455597), (264, 3745411488), (268, 3689509824), (273, 3621936384), (286, 3457302912), (288, 3433293864), (297, 3329254656), (308, 3210352704), (312, 3169194336), (316, 3129077952), (324, 3051816768), (336, 2942823312), (351, 2817061632), (352, 2809058616), (364, 2716452288), (378, 2615842944), (384, 2574970398), (396, 2496940992), (402, 2459673216), (416, 2376895752), (429, 2304868608), (432, 2288862576), (448, 2207117484), (462, 2140235136), (468, 2112796224), (469, 2108291328), (474, 2086051968), (486, 2034544512), (504, 1961882208), (528, 1872705744), (536, 1844754912), (546, 1810968192), (553, 1788044544), (567, 1743895296), (572, 1728651456), (576, 1716646932), (594, 1664627328), (603, 1639782144), (616, 1605176352), (624, 1584597168), (632, 1564538976), (648, 1525908384), (672, 1471411656), (693, 1426823424), (702, 1408530816), (704, 1404529308), (711, 1390701312), (728, 1358226144), (729, 1356363008), (737, 1341639936), (756, 1307921472), (768, 1287485199), (792, 1248470496), (804, 1229836608), (819, 1207312128), (832, 1188447876), (858, 1152434304), (864, 1144431288), (869, 1137846528), (871, 1135233792), (891, 1109751552), (896, 1103558742), (924, 1070117568), (936, 1056398112), (938, 1054145664), (948, 1043025984), (972, 1017272256), (1001, 987800832), (1008, 980941104), (1027, 962793216), (1053, 939020544), (1056, 936352872), (1072, 922377456), (1092, 905484096), (1106, 894022272), (1134, 871947648), (1144, 864325728), (1152, 858323466), (1188, 832313664), (1206, 819891072), (1232, 802588176), (1248, 792298584), (1264, 782269488), (1287, 768289536), (1296, 762954192), (1344, 735705828), (1386, 713411712), (1404, 704265408), (1407, 702763776), (1408, 702264654), (1422, 695350656), (1456, 679113072), (1458, 678181504), (1474, 670819968), (1512, 653960736), (1584, 624235248), (1608, 614918304), (1638, 603656064), (1659, 596014848), (1664, 594223938), (1701, 581298432), (1716, 576217152), (1728, 572215644), (1738, 568923264), (1742, 567616896), (1782, 554875776), (1792, 551779371), (1809, 546594048), (1848, 535058784), (1872, 528199056), (1876, 527072832), (1896, 521512992), (1944, 508636128), (2002, 493900416), (2016, 490470552), (2054, 481396608), (2079, 475607808), (2106, 469510272), (2112, 468176436), (2133, 463567104), (2144, 461188728), (2184, 452742048), (2211, 447213312), (2212, 447011136), (2268, 435973824), (2288, 432162864), (2304, 429161733), (2376, 416156832), (2412, 409945536), (2457, 402437376), (2464, 401294088), (2496, 396149292), (2528, 391134744), (2574, 384144768), (2592, 381477096), (2607, 379282176), (2613, 378411264), (2673, 369917184), (2688, 367852914), (2772, 356705856), (2808, 352132704), (2814, 351381888), (2816, 351132327), (2844, 347675328), (2912, 339556536), (2916, 339090752), (2948, 335409984), (3003, 329266944), (3024, 326980368), (3081, 320931072), (3159, 313006848), (3168, 312117624), (3216, 307459152), (3276, 301828032), (3318, 298007424), (3328, 297111969), (3402, 290649216), (3432, 288108576), (3456, 286107822), (3476, 284461632), (3484, 283808448), (3564, 277437888), (3618, 273297024), (3696, 267529392), (3744, 264099528), (3752, 263536416), (3792, 260756496), (3861, 256096512), (3888, 254318064), (4004, 246950208), (4032, 245235276), (4108, 240698304), (4158, 237803904), (4212, 234755136), (4221, 234254592), (4224, 234088218), (4266, 231783552), (4288, 230594364), (4368, 226371024), (4422, 223606656), (4424, 223505568), (4536, 217986912), (4576, 216081432), (4752, 208078416), (4824, 204972768), (4914, 201218688), (4928, 200647044), (4977, 198671616), (4992, 198074646), (5056, 195567372), (5103, 193766144), (5148, 192072384), (5159, 191662848), (5184, 190738548), (5214, 189641088), (5226, 189205632), (5293, 186810624), (5346, 184958592), (5376, 183926457), (5427, 182198016), (5544, 178352928), (5616, 176066352), (5628, 175690944), (5688, 173837664), (5824, 169778268), (5832, 169545376), (5896, 167704992), (6006, 164633472), (6048, 163490184), (6083, 162549504), (6097, 162176256), (6162, 160465536), (6237, 158535936), (6318, 156503424), (6336, 156058812), (6399, 154522368), (6432, 153729576), (6552, 150914016), (6633, 149071104), (6636, 149003712), (6804, 145324608), (6864, 144054288), (6912, 143053911), (6952, 142230816), (6968, 141904224), (7128, 138718944), (7189, 137541888), (7236, 136648512), (7371, 134145792), (7392, 133764696), (7488, 132049764), (7504, 131768208), (7584, 130378248), (7722, 128048256), (7776, 127159032), (7821, 126427392), (7839, 126137088), (8008, 123475104), (8019, 123305728), (8064, 122617638), (8216, 120349152), (8316, 118901952), (8424, 117377568), (8442, 117127296), (8448, 117044109), (8532, 115891776), (8576, 115297182), (8736, 113185512), (8844, 111803328), (8848, 111752784), (9009, 109755648), (9072, 108993456), (9152, 108040716), (9243, 106977024), (9477, 104335616), (9504, 104039208), (9581, 103203072), (9648, 102486384), (9828, 100609344), (9856, 100323522), (9954, 99335808), (9984, 99037323), (10112, 97783686), (10206, 96883072), (10296, 96036192), (10318, 95831424), (10368, 95369274), (10428, 94820544), (10452, 94602816), (10586, 93405312), (10692, 92479296), (10854, 91099008), (11088, 89176464), (11232, 88033176), (11256, 87845472), (11297, 87526656), (11376, 86918832), (11583, 85365504), (11648, 84889134), (11664, 84772688), (11792, 83852496), (12012, 82316736), (12096, 81745092), (12166, 81274752), (12194, 81088128), (12324, 80232768), (12474, 79267968), (12636, 78251712), (12663, 78084864), (12672, 78029406), (12798, 77261184), (12864, 76864788), (13104, 75457008), (13266, 74535552), (13272, 74501856), (13608, 72662304), (13728, 72027144), (13904, 71115408), (13936, 70952112), (14256, 69359472), (14378, 68770944), (14472, 68324256), (14742, 67072896), (14784, 66882348), (14931, 66223872), (14976, 66024882), (15008, 65884104), (15168, 65189124), (15444, 64024128), (15477, 63887616), (15552, 63579516), (15642, 63213696), (15678, 63068544), (15879, 62270208), (16016, 61737552), (16038, 61652864), (16128, 61308819), (16281, 60732672), (16432, 60174576), (16632, 59450976), (16848, 58688784), (16884, 58563648), (17064, 57945888), (17152, 57648591), (17472, 56592756), (17688, 55901664), (17696, 55876392), (18018, 54877824), (18144, 54496728), (18249, 54183168), (18291, 54058752), (18304, 54020358), (18486, 53488512), (18711, 52845312), (18954, 52167808), (19008, 52019604), (19162, 51601536), (19197, 51507456), (19296, 51243192), (19656, 50304672), (19712, 50161761), (19899, 49690368), (19908, 49667904), (20224, 48891843), (20412, 48441536), (20592, 48018096), (20636, 47915712), (20736, 47684637), (20856, 47410272), (20904, 47301408), (21172, 46702656), (21384, 46239648), (21567, 45847296), (21708, 45549504), (22113, 44715264), (22176, 44588232), (22464, 44016588), (22512, 43922736), (22594, 43763328), (22752, 43459416), (23166, 42682752), (23296, 42444567), (23328, 42386344), (23463, 42142464), (23517, 42045696), (23584, 41926248), (24024, 41158368), (24192, 40872546), (24332, 40637376), (24388, 40544064), (24648, 40116384), (24948, 39633984), (25272, 39125856), (25326, 39042432), (25344, 39014703), (25596, 38630592), (25728, 38432394), (26208, 37728504), (26532, 37267776), (26544, 37250928), (27027, 36585216), (27216, 36331152), (27456, 36013572), (27729, 35659008), (27808, 35557704), (27872, 35476056), (28512, 34679736), (28743, 34401024), (28756, 34385472), (28944, 34162128), (29484, 33536448), (29568, 33441174), (29862, 33111936), (29952, 33012441), (30016, 32942052), (30336, 32594562), (30888, 32012064), (30954, 31943808), (31104, 31789758), (31284, 31606848), (31356, 31534272), (31758, 31135104), (32032, 30868776), (32076, 30826432), (32562, 30366336), (32864, 30087288), (33264, 29725488), (33696, 29344392), (33768, 29281824), (33891, 29175552), (34128, 28972944), (34749, 28455168), (34944, 28296378), (35376, 27950832), (35392, 27938196), (36036, 27438912), (36288, 27248364), (36498, 27091584), (36582, 27029376), (36608, 27010179), (36972, 26744256), (37051, 26687232), (37422, 26422656), (37908, 26083904), (37989, 26028288), (38016, 26009802), (38324, 25800768), (38394, 25753728), (38592, 25621596), (39312, 25152336), (39798, 24845184), (39816, 24833952), (40824, 24220768), (41184, 24009048), (41272, 23957856), (41712, 23705136), (41808, 23650704), (42344, 23351328), (42768, 23119824), (43134, 22923648), (43416, 22774752), (44226, 22357632), (44352, 22294116), (44793, 22074624), (44928, 22008294), (45024, 21961368), (45188, 21881664), (45504, 21729708), (46332, 21341376), (46431, 21295872), (46656, 21193172), (46926, 21071232), (47034, 21022848), (47168, 20963124), (47637, 20756736), (48048, 20579184), (48384, 20436273), (48664, 20318688), (48776, 20272032), (48843, 20244224), (49296, 20058192), (49896, 19816992), (50544, 19562928), (50652, 19521216), (51192, 19315296), (51456, 19216197), (52416, 18864252), (53064, 18633888), (53088, 18625464), (54054, 18292608), (54432, 18165576), (54747, 18061056), (54873, 18019584), (54912, 18006786), (55458, 17829504), (55616, 17778852), (55744, 17738028), (56133, 17615104), (57024, 17339868), (57486, 17200512), (57512, 17192736), (57591, 17169152), (57888, 17081064), (58223, 16982784), (58968, 16768224), (59136, 16720587), (59697, 16563456), (59724, 16555968), (60032, 16471026), (60672, 16297281), (61776, 16006032), (61908, 15971904), (62208, 15894879), (62568, 15803424), (62712, 15767136), (63516, 15567552), (64064, 15434388), (64152, 15413216), (64701, 15282432), (65124, 15183168), (65728, 15043644), (66339, 14905088), (66528, 14862744), (67067, 14743296), (67392, 14672196), (67536, 14640912), (67782, 14587776), (68256, 14486472), (68809, 14370048), (69498, 14227584), (69888, 14148189), (70389, 14047488), (70551, 14015232), (70752, 13975416), (70784, 13969098), (72072, 13719456), (72576, 13624182), (72996, 13545792), (73164, 13514688), (73944, 13372128), (74102, 13343616), (74844, 13211328), (75816, 13041952), (75978, 13014144), (76032, 13004901), (76648, 12900384), (76788, 12876864), (77184, 12810798), (78624, 12576168), (79079, 12503808), (79596, 12422592), (79632, 12416976), (81081, 12195072), (81648, 12110384), (82368, 12004524), (82544, 11978928), (83187, 11886336), (83424, 11852568), (83616, 11825352), (84688, 11675664), (85536, 11559912), (86229, 11467008), (86268, 11461824), (86832, 11387376), (88452, 11178816), (88704, 11147058), (89586, 11037312), (89856, 11004147), (90048, 10980684), (90376, 10940832), (91008, 10864854), (92664, 10670688), (92862, 10647936), (93312, 10596586), (93852, 10535616), (94068, 10511424), (94336, 10481562), (95274, 10378368), (96096, 10289592), (97328, 10159344), (97552, 10136016), (97686, 10122112), (98592, 10029096), (99792, 9908496), (101088, 9781464), (101304, 9760608), (101673, 9725184), (102384, 9657648), (104247, 9485056), (104832, 9432126), (106128, 9316944), (106176, 9312732), (108108, 9146304), (108864, 9082788), (109494, 9030528), (109746, 9009792), (109824, 9003393), (110916, 8914752), (111153, 8895744), (111232, 8889426), (111488, 8869014), (112266, 8807552), (113967, 8676096), (114048, 8669934), (114972, 8600256), (115024, 8596368), (115182, 8584576), (115776, 8540532), (116446, 8491392), (117936, 8384112), (119394, 8281728), (119448, 8277984), (120064, 8235513), (123552, 8003016), (123816, 7985952), (125136, 7901712), (125424, 7883568), (127032, 7783776), (128128, 7717194), (128304, 7706608), (129402, 7641216), (130248, 7591584), (131456, 7521822), (132678, 7452544), (133056, 7431372), (134134, 7371648), (134379, 7358208), (134784, 7336098), (135072, 7320456), (135564, 7293888), (136512, 7243236), (137618, 7185024), (138996, 7113792), (139293, 7098624), (140778, 7023744), (141102, 7007616), (141504, 6987708), (141568, 6984549), (142911, 6918912), (144144, 6859728), (145152, 6812091), (145992, 6772896), (146328, 6757344), (147888, 6686064), (148204, 6671808), (149688, 6605664), (151632, 6520976), (151956, 6507072), (153296, 6450192), (153576, 6438432), (154368, 6405399), (157248, 6288084), (158158, 6251904), (159192, 6211296), (159264, 6208488), (162162, 6097536), (163296, 6055192), (164241, 6020352), (164619, 6006528), (164736, 6002262), (165088, 5989464), (166374, 5943168), (166848, 5926284), (167232, 5912676), (169376, 5837832), (171072, 5779956), (172458, 5733504), (172536, 5730912), (173664, 5693688), (174669, 5660928), (176904, 5589408), (177408, 5573529), (179091, 5521152), (179172, 5518656), (180096, 5490342), (180752, 5470416), (182016, 5432427), (185328, 5335344), (185724, 5323968), (186624, 5298293), (187704, 5267808), (188136, 5255712), (188672, 5240781), (190548, 5189184), (192192, 5144796), (194103, 5094144), (194656, 5079672), (195104, 5068008), (195372, 5061056), (197184, 5014548), (199584, 4954248), (201201, 4914432), (202176, 4890732), (202608, 4880304), (203346, 4862592), (204768, 4828824), (206427, 4790016), (208494, 4742528), (209664, 4716063), (211167, 4682496), (211653, 4671744), (212256, 4658472), (212352, 4656366), (216216, 4573152), (217728, 4541394), (218988, 4515264), (219492, 4504896), (221832, 4457376), (222306, 4447872), (222464, 4444713), (222976, 4434507), (224532, 4403776), (227934, 4338048), (228096, 4334967), (229944, 4300128), (230048, 4298184), (230364, 4292288), (231552, 4270266), (232892, 4245696), (235872, 4192056), (237237, 4167936), (238788, 4140864), (238896, 4138992), (243243, 4065024), (247104, 4001508), (247632, 3992976), (249561, 3962112), (250272, 3950856), (250848, 3941784), (254064, 3891888), (256256, 3858597), (256608, 3853304), (258687, 3822336), (258804, 3820608), (260496, 3795792), (262912, 3760911), (265356, 3726272), (266112, 3715686), (268268, 3685824), (268758, 3679104), (269568, 3668049), (270144, 3660228), (271128, 3646944), (273024, 3621618), (275236, 3592512), (277992, 3556896), (278586, 3549312), (281556, 3511872), (282204, 3503808), (283008, 3493854), (285822, 3459456), (288288, 3429864), (291984, 3386448), (292656, 3378672), (295776, 3343032), (296408, 3335904), (299376, 3302832), (303264, 3260488), (303912, 3253536), (305019, 3241728), (306592, 3225096), (307152, 3219216), (314496, 3144042), (316316, 3125952), (318384, 3105648), (318528, 3104244), (324324, 3048768), (326592, 3027596), (328482, 3010176), (329238, 3003264), (329472, 3001131), (330176, 2994732), (332748, 2971584), (333459, 2965248), (333696, 2963142), (334464, 2956338), (338752, 2918916), (341901, 2892032), (342144, 2889978), (344916, 2866752), (345072, 2865456), (347328, 2846844), (349338, 2830464), (353808, 2794704), (358182, 2760576), (358344, 2759328), (360192, 2745171), (361504, 2735208), (370656, 2667672), (371448, 2661984), (375408, 2633904), (376272, 2627856), (381096, 2594592), (384384, 2572398), (388206, 2547072), (389312, 2539836), (390208, 2534004), (390744, 2530528), (394368, 2507274), (399168, 2477124), (402402, 2457216), (403137, 2452736), (404352, 2445366), (405216, 2440152), (406692, 2431296), (407561, 2426112), (409536, 2414412), (412854, 2395008), (416988, 2371264), (417879, 2366208), (422334, 2341248), (423306, 2335872), (424512, 2329236), (424704, 2328183), (428733, 2306304), (432432, 2286576), (435456, 2270697), (437976, 2257632), (438984, 2252448), (443664, 2228688), (444612, 2223936), (449064, 2201888), (455868, 2169024), (459888, 2150064), (460096, 2149092), (460728, 2146144), (463104, 2135133), (465784, 2122848), (471744, 2096028), (474474, 2083968), (477576, 2070432), (477792, 2069496), (481663, 2052864), (486486, 2032512), (492723, 2006784), (493857, 2002176), (494208, 2000754), (495264, 1996488), (499122, 1981056), (500544, 1975428), (501696, 1970892), (508128, 1945944), (513216, 1926652), (517374, 1911168), (517608, 1910304), (520992, 1897896), (524007, 1886976), (530712, 1863136), (532224, 1857843), (536536, 1842912), (537273, 1840384), (537516, 1839552), (540288, 1830114), (542256, 1823472), (546048, 1810809), (550472, 1796256), (555984, 1778448), (557172, 1774656), (563112, 1755936), (564408, 1751904), (566016, 1746927), (571644, 1729728), (576576, 1714932), (582309, 1698048), (583968, 1693224), (585312, 1689336), (591552, 1671516), (592816, 1667952), (598752, 1651416), (603603, 1638144), (606528, 1630244), (607824, 1626768), (610038, 1620864), (613184, 1612548), (614304, 1609608), (619281, 1596672), (628992, 1572021), (632632, 1562976), (633501, 1560832), (634959, 1557248), (636768, 1552824), (637056, 1552122), (648648, 1524384), (653184, 1513798), (656964, 1505088), (658476, 1501632), (660352, 1497366), (665496, 1485792), (666918, 1482624), (667392, 1481571), (668928, 1478169), (677504, 1459458), (683802, 1446016), (684288, 1444989), (689832, 1433376), (690144, 1432728), (694656, 1423422), (698676, 1415232), (707616, 1397352), (711711, 1389312), (716364, 1380288), (716688, 1379664), (723008, 1367604), (729729, 1355008), (741312, 1333836), (742896, 1330992), (748683, 1320704), (750816, 1316952), (752544, 1313928), (756899, 1306368), (762192, 1297296), (768768, 1286199), (776061, 1274112), (776412, 1273536), (778624, 1269918), (780416, 1267002), (781488, 1265264), (788736, 1253637), (798336, 1238562), (804804, 1228608), (806274, 1226368), (808704, 1222683), (810432, 1220076), (813384, 1215648), (815122, 1213056), (819072, 1207206), (825708, 1197504), (833976, 1185632), (835758, 1183104), (844668, 1170624), (846612, 1167936), (849024, 1164618), (857466, 1153152), (864864, 1143288), (875952, 1128816), (877968, 1126224), (887328, 1114344), (889224, 1111968), (898128, 1100944), (911736, 1084512), (915057, 1080576), (919776, 1075032), (920192, 1074546), (921456, 1073072), (931568, 1061424), (943488, 1048014), (948948, 1041984), (955152, 1035216), (955584, 1034748), (963326, 1026432), (972972, 1016256), (985446, 1003392), (987714, 1001088), (988416, 1000377), (990528, 998244)]