90784302336

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:166

約数の個数: 1296

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 39, 42, 48, 49, 52, 54, 56, 58, 63, 64, 72, 78, 79, 81, 84, 87, 91, 96, 98, 104, 108, 112, 116, 117, 126, 128, 144, 147, 156, 158, 162, 168, 174, 182, 189, 192, 196, 203, 208, 216, 224, 232, 234, 237, 243, 252, 256, 261, 273, 288, 294, 312, 316, 324, 336, 348, 351, 364, 377, 378, 384, 392, 406, 416, 432, 441, 448, 464, 468, 474, 486, 504, 522, 546, 553, 567, 576, 588, 609, 624, 632, 637, 648, 672, 696, 702, 711, 728, 754, 756, 768, 783, 784, 812, 819, 832, 864, 882, 896, 928, 936, 948, 972, 1008, 1027, 1044, 1053, 1092, 1106, 1131, 1134, 1152, 1176, 1218, 1248, 1264, 1274, 1296, 1323, 1344, 1392, 1404, 1421, 1422, 1456, 1508, 1512, 1566, 1568, 1624, 1638, 1659, 1664, 1701, 1728, 1764, 1792, 1827, 1856, 1872, 1896, 1911, 1944, 2016, 2054, 2088, 2106, 2133, 2184, 2212, 2262, 2268, 2291, 2304, 2349, 2352, 2436, 2457, 2496, 2528, 2548, 2592, 2639, 2646, 2688, 2784, 2808, 2842, 2844, 2912, 3016, 3024, 3081, 3132, 3136, 3159, 3248, 3276, 3318, 3328, 3393, 3402, 3456, 3528, 3654, 3712, 3744, 3792, 3822, 3871, 3888, 3969, 4032, 4108, 4176, 4212, 4263, 4266, 4368, 4424, 4524, 4536, 4582, 4698, 4704, 4872, 4914, 4977, 4992, 5056, 5096, 5184, 5278, 5292, 5376, 5481, 5568, 5616, 5684, 5688, 5733, 5824, 6032, 6048, 6162, 6264, 6272, 6318, 6399, 6496, 6552, 6636, 6786, 6804, 6873, 6912, 7047, 7056, 7189, 7308, 7371, 7424, 7488, 7584, 7644, 7742, 7776, 7917, 7938, 8064, 8216, 8352, 8424, 8526, 8532, 8736, 8848, 9048, 9072, 9164, 9243, 9396, 9408, 9744, 9828, 9954, 9984, 10112, 10179, 10192, 10368, 10556, 10584, 10962, 11136, 11232, 11368, 11376, 11466, 11613, 11648, 11907, 12064, 12096, 12324, 12528, 12544, 12636, 12789, 12798, 12992, 13104, 13272, 13572, 13608, 13746, 14094, 14112, 14378, 14616, 14742, 14931, 14976, 15168, 15288, 15484, 15552, 15834, 15876, 16037, 16128, 16432, 16443, 16704, 16848, 17052, 17064, 17199, 17472, 17696, 18096, 18144, 18328, 18473, 18486, 18792, 18816, 19197, 19488, 19656, 19908, 20224, 20358, 20384, 20619, 20736, 21112, 21168, 21567, 21924, 22113, 22272, 22464, 22736, 22752, 22932, 23226, 23296, 23751, 23814, 24128, 24192, 24648, 25056, 25272, 25578, 25596, 25984, 26208, 26544, 27144, 27216, 27492, 27729, 28188, 28224, 28756, 29232, 29484, 29783, 29862, 29952, 30336, 30537, 30576, 30968, 31104, 31668, 31752, 32074, 32864, 32886, 33408, 33696, 34104, 34128, 34398, 34839, 34944, 35392, 36192, 36288, 36656, 36946, 36972, 37584, 37632, 38367, 38394, 38976, 39312, 39816, 40716, 40768, 41238, 42224, 42336, 43134, 43848, 44226, 44793, 44928, 45472, 45504, 45864, 46452, 47502, 47628, 48111, 48256, 48384, 49296, 49329, 50112, 50323, 50544, 51156, 51192, 51597, 51968, 52416, 53088, 54288, 54432, 54984, 55419, 55458, 56376, 56448, 57512, 58464, 58968, 59566, 59724, 60672, 61074, 61152, 61857, 61936, 62208, 63336, 63504, 64148, 64701, 65728, 65772, 66816, 67392, 68208, 68256, 68796, 69678, 69888, 70784, 71253, 72384, 72576, 73312, 73892, 73944, 75168, 76734, 76788, 77952, 78624, 79632, 81432, 81536, 82476, 83187, 84448, 84672, 86268, 87696, 88452, 89349, 89586, 89856, 90944, 91008, 91611, 91728, 92904, 95004, 95256, 96222, 96512, 98592, 98658, 100224, 100646, 101088, 102312, 102384, 103194, 104517, 104832, 106176, 108576, 108864, 109968, 110838, 110916, 112259, 112752, 112896, 115024, 115101, 116928, 117936, 119132, 119448, 122148, 122304, 123714, 123872, 126672, 127008, 128296, 129402, 131456, 131544, 134379, 134784, 136416, 136512, 137592, 139356, 141568, 142506, 144333, 144768, 145152, 146624, 147784, 147888, 150336, 150969, 153468, 153576, 154791, 155904, 157248, 159264, 162864, 163072, 164952, 166257, 166374, 168896, 169344, 172536, 175392, 176904, 178698, 179172, 181888, 182016, 183222, 183456, 185571, 185808, 190008, 190512, 192444, 194103, 197184, 197316, 200448, 201292, 202176, 204624, 204768, 206388, 208481, 209034, 209664, 212352, 213759, 217152, 217728, 219936, 221676, 221832, 224518, 225504, 230048, 230202, 233856, 235872, 238264, 238896, 244296, 244608, 247428, 247744, 249561, 253344, 254016, 256592, 258804, 262912, 263088, 268047, 268758, 269568, 272832, 273024, 275184, 278712, 285012, 288666, 289536, 293248, 295568, 295776, 300672, 301938, 306936, 307152, 309582, 313551, 314496, 318528, 325728, 329904, 332514, 332748, 336777, 337792, 338688, 345072, 345303, 350784, 353808, 357396, 358344, 363776, 366444, 366912, 371142, 371616, 380016, 381024, 384888, 388206, 394368, 394632, 402584, 404352, 409248, 409536, 412776, 416962, 418068, 424704, 427518, 432999, 434304, 435456, 439872, 443352, 443664, 449036, 451008, 452907, 460096, 460404, 467712, 471744, 476528, 477792, 488592, 489216, 494856, 495488, 498771, 499122, 506688, 508032, 513184, 517608, 526176, 536094, 537516, 545664, 546048, 550368, 556713, 557424, 570024, 577332, 582309, 586496, 591136, 591552, 601344, 603876, 613872, 614304, 619164, 625443, 627102, 628992, 637056, 641277, 651456, 659808, 665028, 665496, 673554, 675584, 690144, 690606, 701568, 707616, 714792, 716688, 732888, 733824, 742284, 743232, 760032, 762048, 769776, 776412, 788736, 789264, 804141, 805168, 808704, 818496, 819072, 825552, 833924, 836136, 855036, 865998, 868608, 879744, 886704, 887328, 898072, 902016, 905814, 920192, 920808, 940653, 943488, 953056, 955584, 977184, 989712, 990976, 997542, 998244, 1010331, 1013376, 1016064, 1026368, 1035216, 1052352, 1072188, 1075032, 1091328, 1100736, 1113426, 1114848, 1140048, 1154664, 1164618, 1182272, 1183104, 1207752, 1227744, 1228608, 1238328, 1250886, 1254204, 1274112, 1282554, 1298997, 1302912, 1319616, 1330056, 1330992, 1347108, 1358721, 1380288, 1381212, 1403136, 1415232, 1429584, 1433376, 1459367, 1465776, 1467648, 1484568, 1486464, 1496313, 1520064, 1524096, 1539552, 1552824, 1578528, 1608282, 1610336, 1636992, 1638144, 1651104, 1667848, 1672272, 1710072, 1731996, 1746927, 1759488, 1773408, 1774656, 1796144, 1804032, 1811628, 1840384, 1841616, 1876329, 1881306, 1886976, 1906112, 1911168, 1954368, 1979424, 1995084, 1996488, 2020662, 2026752, 2052736, 2070432, 2104704, 2144376, 2150064, 2201472, 2226852, 2229696, 2280096, 2309328, 2329236, 2364544, 2366208, 2412423, 2415504, 2455488, 2457216, 2476656, 2501772, 2508408, 2565108, 2597994, 2605824, 2639232, 2660112, 2661984, 2694216, 2717442, 2760576, 2762424, 2830464, 2859168, 2866752, 2918734, 2931552, 2969136, 2972928, 2992626, 3030993, 3040128, 3048192, 3079104, 3105648, 3157056, 3216564, 3220672, 3273984, 3302208, 3335696, 3344544, 3420144, 3463992, 3493854, 3546816, 3549312, 3592288, 3623256, 3683232, 3752658, 3762612, 3812224, 3822336, 3896991, 3908736, 3958848, 3990168, 3992976, 4041324, 4076163, 4105472, 4140864, 4209408, 4288752, 4300128, 4378101, 4402944, 4453704, 4459392, 4488939, 4560192, 4618656, 4658472, 4729088, 4824846, 4831008, 4910976, 4914432, 4953312, 5003544, 5016816, 5130216, 5195988, 5278464, 5320224, 5323968, 5388432, 5434884, 5521152, 5524848, 5628987, 5660928, 5718336, 5733504, 5837468, 5863104, 5938272, 5985252, 6061986, 6080256, 6158208, 6211296, 6314112, 6433128, 6441344, 6604416, 6671392, 6689088, 6840288, 6927984, 6987708, 7093632, 7098624, 7184576, 7237269, 7246512, 7366464, 7505316, 7525224, 7624448, 7793982, 7817472, 7917696, 7980336, 7985952, 8082648, 8152326, 8281728, 8577504, 8600256, 8756202, 8907408, 8918784, 8977878, 9092979, 9120384, 9237312, 9316944, 9649692, 9662016, 9821952, 9906624, 10007088, 10033632, 10260432, 10391976, 10640448, 10647936, 10776864, 10869768, 11049696, 11257974, 11436672, 11467008, 11674936, 11726208, 11876544, 11970504, 12123972, 12228489, 12316416, 12422592, 12628224, 12866256, 12882688, 13134303, 13208832, 13342784, 13378176, 13680576, 13855968, 13975416, 14187264, 14369152, 14474538, 14493024, 14732928, 15010632, 15050448, 15587964, 15835392, 15960672, 15971904, 16165296, 16304652, 16563456, 16886961, 17155008, 17200512, 17512404, 17814816, 17955756, 18185958, 18240768, 18474624, 18633888, 19299384, 19324032, 19813248, 20014176, 20067264, 20520864, 20783952, 21280896, 21295872, 21553728, 21739536, 22099392, 22515948, 22873344, 23349872, 23452416, 23753088, 23941008, 24247944, 24456978, 24845184, 25732512, 26268606, 26685568, 26756352, 27278937, 27361152, 27711936, 27950832, 28738304, 28949076, 28986048, 29465856, 30021264, 30100896, 31175928, 31921344, 31943808, 32330592, 32609304, 33773922, 34310016, 34401024, 35024808, 35629632, 35911512, 36371916, 36949248, 37267776, 38598768, 38648064, 39402909, 39626496, 40028352, 40134528, 41041728, 41567904, 42561792, 43107456, 43479072, 44198784, 45031896, 46699744, 47506176, 47882016, 48495888, 48913956, 49690368, 50660883, 51465024, 52537212, 53371136, 54557874, 54722304, 55423872, 55901664, 57898152, 57972096, 60042528, 60201792, 62351856, 63842688, 63887616, 64661184, 65218608, 67547844, 68620032, 70049616, 71259264, 71823024, 72743832, 74535552, 77197536, 78805818, 80056704, 80269056, 82083456, 83135808, 86214912, 86958144, 88397568, 90063792, 93399488, 95764032, 96991776, 97827912, 101321766, 102930048, 105074424, 109115748, 110847744, 111803328, 115796304, 115944192, 118208727, 120085056, 120403584, 124703712, 127685376, 129322368, 130437216, 135095688, 140099232, 142518528, 143646048, 145487664, 149071104, 154395072, 157611636, 160113408, 164166912, 166271616, 173916288, 180127584, 186798976, 191528064, 193983552, 195655824, 202643532, 205860096, 210148848, 218231496, 223606656, 231592608, 236417454, 240170112, 240807168, 249407424, 258644736, 260874432, 270191376, 280198464, 287292096, 290975328, 308790144, 315223272, 332543232, 347832576, 354626181, 360255168, 373597952, 383056128, 387967104, 391311648, 405287064, 420297696, 436462992, 447213312, 463185216, 472834908, 480340224, 498814848, 521748864, 540382752, 560396928, 574584192, 581950656, 617580288, 630446544, 709252362, 720510336, 775934208, 782623296, 810574128, 840595392, 872925984, 926370432, 945669816, 997629696, 1043497728, 1080765504, 1120793856, 1149168384, 1163901312, 1260893088, 1418504724, 1441020672, 1565246592, 1621148256, 1681190784, 1745851968, 1852740864, 1891339632, 2161531008, 2327802624, 2521786176, 2837009448, 3130493184, 3242296512, 3362381568, 3491703936, 3782679264, 4323062016, 5043572352, 5674018896, 6484593024, 6983407872, 7565358528, 10087144704, 11348037792, 12969186048, 15130717056, 22696075584, 30261434112, 45392151168, 90784302336]

約数ペア:

[(1, 90784302336), (2, 45392151168), (3, 30261434112), (4, 22696075584), (6, 15130717056), (7, 12969186048), (8, 11348037792), (9, 10087144704), (12, 7565358528), (13, 6983407872), (14, 6484593024), (16, 5674018896), (18, 5043572352), (21, 4323062016), (24, 3782679264), (26, 3491703936), (27, 3362381568), (28, 3242296512), (29, 3130493184), (32, 2837009448), (36, 2521786176), (39, 2327802624), (42, 2161531008), (48, 1891339632), (49, 1852740864), (52, 1745851968), (54, 1681190784), (56, 1621148256), (58, 1565246592), (63, 1441020672), (64, 1418504724), (72, 1260893088), (78, 1163901312), (79, 1149168384), (81, 1120793856), (84, 1080765504), (87, 1043497728), (91, 997629696), (96, 945669816), (98, 926370432), (104, 872925984), (108, 840595392), (112, 810574128), (116, 782623296), (117, 775934208), (126, 720510336), (128, 709252362), (144, 630446544), (147, 617580288), (156, 581950656), (158, 574584192), (162, 560396928), (168, 540382752), (174, 521748864), (182, 498814848), (189, 480340224), (192, 472834908), (196, 463185216), (203, 447213312), (208, 436462992), (216, 420297696), (224, 405287064), (232, 391311648), (234, 387967104), (237, 383056128), (243, 373597952), (252, 360255168), (256, 354626181), (261, 347832576), (273, 332543232), (288, 315223272), (294, 308790144), (312, 290975328), (316, 287292096), (324, 280198464), (336, 270191376), (348, 260874432), (351, 258644736), (364, 249407424), (377, 240807168), (378, 240170112), (384, 236417454), (392, 231592608), (406, 223606656), (416, 218231496), (432, 210148848), (441, 205860096), (448, 202643532), (464, 195655824), (468, 193983552), (474, 191528064), (486, 186798976), (504, 180127584), (522, 173916288), (546, 166271616), (553, 164166912), (567, 160113408), (576, 157611636), (588, 154395072), (609, 149071104), (624, 145487664), (632, 143646048), (637, 142518528), (648, 140099232), (672, 135095688), (696, 130437216), (702, 129322368), (711, 127685376), (728, 124703712), (754, 120403584), (756, 120085056), (768, 118208727), (783, 115944192), (784, 115796304), (812, 111803328), (819, 110847744), (832, 109115748), (864, 105074424), (882, 102930048), (896, 101321766), (928, 97827912), (936, 96991776), (948, 95764032), (972, 93399488), (1008, 90063792), (1027, 88397568), (1044, 86958144), (1053, 86214912), (1092, 83135808), (1106, 82083456), (1131, 80269056), (1134, 80056704), (1152, 78805818), (1176, 77197536), (1218, 74535552), (1248, 72743832), (1264, 71823024), (1274, 71259264), (1296, 70049616), (1323, 68620032), (1344, 67547844), (1392, 65218608), (1404, 64661184), (1421, 63887616), (1422, 63842688), (1456, 62351856), (1508, 60201792), (1512, 60042528), (1566, 57972096), (1568, 57898152), (1624, 55901664), (1638, 55423872), (1659, 54722304), (1664, 54557874), (1701, 53371136), (1728, 52537212), (1764, 51465024), (1792, 50660883), (1827, 49690368), (1856, 48913956), (1872, 48495888), (1896, 47882016), (1911, 47506176), (1944, 46699744), (2016, 45031896), (2054, 44198784), (2088, 43479072), (2106, 43107456), (2133, 42561792), (2184, 41567904), (2212, 41041728), (2262, 40134528), (2268, 40028352), (2291, 39626496), (2304, 39402909), (2349, 38648064), (2352, 38598768), (2436, 37267776), (2457, 36949248), (2496, 36371916), (2528, 35911512), (2548, 35629632), (2592, 35024808), (2639, 34401024), (2646, 34310016), (2688, 33773922), (2784, 32609304), (2808, 32330592), (2842, 31943808), (2844, 31921344), (2912, 31175928), (3016, 30100896), (3024, 30021264), (3081, 29465856), (3132, 28986048), (3136, 28949076), (3159, 28738304), (3248, 27950832), (3276, 27711936), (3318, 27361152), (3328, 27278937), (3393, 26756352), (3402, 26685568), (3456, 26268606), (3528, 25732512), (3654, 24845184), (3712, 24456978), (3744, 24247944), (3792, 23941008), (3822, 23753088), (3871, 23452416), (3888, 23349872), (3969, 22873344), (4032, 22515948), (4108, 22099392), (4176, 21739536), (4212, 21553728), (4263, 21295872), (4266, 21280896), (4368, 20783952), (4424, 20520864), (4524, 20067264), (4536, 20014176), (4582, 19813248), (4698, 19324032), (4704, 19299384), (4872, 18633888), (4914, 18474624), (4977, 18240768), (4992, 18185958), (5056, 17955756), (5096, 17814816), (5184, 17512404), (5278, 17200512), (5292, 17155008), (5376, 16886961), (5481, 16563456), (5568, 16304652), (5616, 16165296), (5684, 15971904), (5688, 15960672), (5733, 15835392), (5824, 15587964), (6032, 15050448), (6048, 15010632), (6162, 14732928), (6264, 14493024), (6272, 14474538), (6318, 14369152), (6399, 14187264), (6496, 13975416), (6552, 13855968), (6636, 13680576), (6786, 13378176), (6804, 13342784), (6873, 13208832), (6912, 13134303), (7047, 12882688), (7056, 12866256), (7189, 12628224), (7308, 12422592), (7371, 12316416), (7424, 12228489), (7488, 12123972), (7584, 11970504), (7644, 11876544), (7742, 11726208), (7776, 11674936), (7917, 11467008), (7938, 11436672), (8064, 11257974), (8216, 11049696), (8352, 10869768), (8424, 10776864), (8526, 10647936), (8532, 10640448), (8736, 10391976), (8848, 10260432), (9048, 10033632), (9072, 10007088), (9164, 9906624), (9243, 9821952), (9396, 9662016), (9408, 9649692), (9744, 9316944), (9828, 9237312), (9954, 9120384), (9984, 9092979), (10112, 8977878), (10179, 8918784), (10192, 8907408), (10368, 8756202), (10556, 8600256), (10584, 8577504), (10962, 8281728), (11136, 8152326), (11232, 8082648), (11368, 7985952), (11376, 7980336), (11466, 7917696), (11613, 7817472), (11648, 7793982), (11907, 7624448), (12064, 7525224), (12096, 7505316), (12324, 7366464), (12528, 7246512), (12544, 7237269), (12636, 7184576), (12789, 7098624), (12798, 7093632), (12992, 6987708), (13104, 6927984), (13272, 6840288), (13572, 6689088), (13608, 6671392), (13746, 6604416), (14094, 6441344), (14112, 6433128), (14378, 6314112), (14616, 6211296), (14742, 6158208), (14931, 6080256), (14976, 6061986), (15168, 5985252), (15288, 5938272), (15484, 5863104), (15552, 5837468), (15834, 5733504), (15876, 5718336), (16037, 5660928), (16128, 5628987), (16432, 5524848), (16443, 5521152), (16704, 5434884), (16848, 5388432), (17052, 5323968), (17064, 5320224), (17199, 5278464), (17472, 5195988), (17696, 5130216), (18096, 5016816), (18144, 5003544), (18328, 4953312), (18473, 4914432), (18486, 4910976), (18792, 4831008), (18816, 4824846), (19197, 4729088), (19488, 4658472), (19656, 4618656), (19908, 4560192), (20224, 4488939), (20358, 4459392), (20384, 4453704), (20619, 4402944), (20736, 4378101), (21112, 4300128), (21168, 4288752), (21567, 4209408), (21924, 4140864), (22113, 4105472), (22272, 4076163), (22464, 4041324), (22736, 3992976), (22752, 3990168), (22932, 3958848), (23226, 3908736), (23296, 3896991), (23751, 3822336), (23814, 3812224), (24128, 3762612), (24192, 3752658), (24648, 3683232), (25056, 3623256), (25272, 3592288), (25578, 3549312), (25596, 3546816), (25984, 3493854), (26208, 3463992), (26544, 3420144), (27144, 3344544), (27216, 3335696), (27492, 3302208), (27729, 3273984), (28188, 3220672), (28224, 3216564), (28756, 3157056), (29232, 3105648), (29484, 3079104), (29783, 3048192), (29862, 3040128), (29952, 3030993), (30336, 2992626), (30537, 2972928), (30576, 2969136), (30968, 2931552), (31104, 2918734), (31668, 2866752), (31752, 2859168), (32074, 2830464), (32864, 2762424), (32886, 2760576), (33408, 2717442), (33696, 2694216), (34104, 2661984), (34128, 2660112), (34398, 2639232), (34839, 2605824), (34944, 2597994), (35392, 2565108), (36192, 2508408), (36288, 2501772), (36656, 2476656), (36946, 2457216), (36972, 2455488), (37584, 2415504), (37632, 2412423), (38367, 2366208), (38394, 2364544), (38976, 2329236), (39312, 2309328), (39816, 2280096), (40716, 2229696), (40768, 2226852), (41238, 2201472), (42224, 2150064), (42336, 2144376), (43134, 2104704), (43848, 2070432), (44226, 2052736), (44793, 2026752), (44928, 2020662), (45472, 1996488), (45504, 1995084), (45864, 1979424), (46452, 1954368), (47502, 1911168), (47628, 1906112), (48111, 1886976), (48256, 1881306), (48384, 1876329), (49296, 1841616), (49329, 1840384), (50112, 1811628), (50323, 1804032), (50544, 1796144), (51156, 1774656), (51192, 1773408), (51597, 1759488), (51968, 1746927), (52416, 1731996), (53088, 1710072), (54288, 1672272), (54432, 1667848), (54984, 1651104), (55419, 1638144), (55458, 1636992), (56376, 1610336), (56448, 1608282), (57512, 1578528), (58464, 1552824), (58968, 1539552), (59566, 1524096), (59724, 1520064), (60672, 1496313), (61074, 1486464), (61152, 1484568), (61857, 1467648), (61936, 1465776), (62208, 1459367), (63336, 1433376), (63504, 1429584), (64148, 1415232), (64701, 1403136), (65728, 1381212), (65772, 1380288), (66816, 1358721), (67392, 1347108), (68208, 1330992), (68256, 1330056), (68796, 1319616), (69678, 1302912), (69888, 1298997), (70784, 1282554), (71253, 1274112), (72384, 1254204), (72576, 1250886), (73312, 1238328), (73892, 1228608), (73944, 1227744), (75168, 1207752), (76734, 1183104), (76788, 1182272), (77952, 1164618), (78624, 1154664), (79632, 1140048), (81432, 1114848), (81536, 1113426), (82476, 1100736), (83187, 1091328), (84448, 1075032), (84672, 1072188), (86268, 1052352), (87696, 1035216), (88452, 1026368), (89349, 1016064), (89586, 1013376), (89856, 1010331), (90944, 998244), (91008, 997542), (91611, 990976), (91728, 989712), (92904, 977184), (95004, 955584), (95256, 953056), (96222, 943488), (96512, 940653), (98592, 920808), (98658, 920192), (100224, 905814), (100646, 902016), (101088, 898072), (102312, 887328), (102384, 886704), (103194, 879744), (104517, 868608), (104832, 865998), (106176, 855036), (108576, 836136), (108864, 833924), (109968, 825552), (110838, 819072), (110916, 818496), (112259, 808704), (112752, 805168), (112896, 804141), (115024, 789264), (115101, 788736), (116928, 776412), (117936, 769776), (119132, 762048), (119448, 760032), (122148, 743232), (122304, 742284), (123714, 733824), (123872, 732888), (126672, 716688), (127008, 714792), (128296, 707616), (129402, 701568), (131456, 690606), (131544, 690144), (134379, 675584), (134784, 673554), (136416, 665496), (136512, 665028), (137592, 659808), (139356, 651456), (141568, 641277), (142506, 637056), (144333, 628992), (144768, 627102), (145152, 625443), (146624, 619164), (147784, 614304), (147888, 613872), (150336, 603876), (150969, 601344), (153468, 591552), (153576, 591136), (154791, 586496), (155904, 582309), (157248, 577332), (159264, 570024), (162864, 557424), (163072, 556713), (164952, 550368), (166257, 546048), (166374, 545664), (168896, 537516), (169344, 536094), (172536, 526176), (175392, 517608), (176904, 513184), (178698, 508032), (179172, 506688), (181888, 499122), (182016, 498771), (183222, 495488), (183456, 494856), (185571, 489216), (185808, 488592), (190008, 477792), (190512, 476528), (192444, 471744), (194103, 467712), (197184, 460404), (197316, 460096), (200448, 452907), (201292, 451008), (202176, 449036), (204624, 443664), (204768, 443352), (206388, 439872), (208481, 435456), (209034, 434304), (209664, 432999), (212352, 427518), (213759, 424704), (217152, 418068), (217728, 416962), (219936, 412776), (221676, 409536), (221832, 409248), (224518, 404352), (225504, 402584), (230048, 394632), (230202, 394368), (233856, 388206), (235872, 384888), (238264, 381024), (238896, 380016), (244296, 371616), (244608, 371142), (247428, 366912), (247744, 366444), (249561, 363776), (253344, 358344), (254016, 357396), (256592, 353808), (258804, 350784), (262912, 345303), (263088, 345072), (268047, 338688), (268758, 337792), (269568, 336777), (272832, 332748), (273024, 332514), (275184, 329904), (278712, 325728), (285012, 318528), (288666, 314496), (289536, 313551), (293248, 309582), (295568, 307152), (295776, 306936), (300672, 301938)]