1035410620608

素因数分解:

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

素因数の和:156

約数の個数: 1260

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 49, 52, 54, 56, 63, 64, 72, 78, 79, 81, 84, 91, 96, 98, 104, 108, 112, 117, 126, 144, 147, 156, 158, 162, 168, 182, 189, 192, 196, 208, 216, 224, 234, 237, 243, 252, 273, 288, 294, 312, 316, 324, 336, 343, 351, 364, 378, 392, 416, 432, 441, 448, 468, 474, 486, 504, 546, 553, 567, 576, 588, 624, 632, 637, 648, 672, 686, 702, 711, 728, 729, 756, 784, 819, 832, 864, 882, 936, 948, 972, 1008, 1027, 1029, 1053, 1092, 1106, 1134, 1176, 1248, 1264, 1274, 1296, 1323, 1344, 1372, 1404, 1422, 1456, 1458, 1512, 1568, 1638, 1659, 1701, 1728, 1764, 1872, 1896, 1911, 1944, 2016, 2054, 2058, 2106, 2133, 2184, 2187, 2212, 2268, 2352, 2401, 2457, 2496, 2528, 2548, 2592, 2646, 2744, 2808, 2844, 2912, 2916, 3024, 3081, 3087, 3136, 3159, 3276, 3318, 3402, 3528, 3744, 3792, 3822, 3871, 3888, 3969, 4032, 4108, 4116, 4212, 4266, 4368, 4374, 4424, 4459, 4536, 4704, 4802, 4914, 4977, 5056, 5096, 5103, 5184, 5292, 5488, 5616, 5688, 5733, 5824, 5832, 6048, 6162, 6174, 6318, 6399, 6552, 6561, 6636, 6804, 7056, 7189, 7203, 7371, 7488, 7584, 7644, 7742, 7776, 7938, 8216, 8232, 8424, 8532, 8736, 8748, 8848, 8918, 9072, 9243, 9261, 9408, 9477, 9604, 9828, 9954, 10192, 10206, 10584, 10976, 11232, 11376, 11466, 11613, 11664, 11907, 12096, 12324, 12348, 12636, 12798, 13104, 13122, 13272, 13377, 13608, 14112, 14378, 14406, 14742, 14931, 15168, 15288, 15309, 15484, 15552, 15876, 16432, 16464, 16848, 17064, 17199, 17472, 17496, 17696, 17836, 18144, 18486, 18522, 18954, 19197, 19208, 19656, 19908, 20384, 20412, 21168, 21567, 21609, 21952, 22113, 22464, 22752, 22932, 23226, 23328, 23814, 24648, 24696, 25272, 25596, 26208, 26244, 26544, 26754, 27097, 27216, 27729, 27783, 28224, 28431, 28756, 28812, 29484, 29862, 30576, 30618, 30968, 31213, 31752, 32864, 32928, 33696, 34128, 34398, 34839, 34992, 35392, 35672, 35721, 36288, 36972, 37044, 37908, 38394, 38416, 39312, 39816, 40131, 40768, 40824, 42336, 43134, 43218, 44226, 44793, 45504, 45864, 45927, 46452, 46656, 47628, 49296, 49392, 50323, 50544, 51192, 51597, 52416, 52488, 53088, 53508, 54194, 54432, 55458, 55566, 56862, 57512, 57591, 57624, 58968, 59724, 61152, 61236, 61936, 62426, 63504, 64701, 64827, 65728, 65856, 66339, 67392, 68256, 68796, 69678, 69984, 71344, 71442, 73944, 74088, 75816, 76788, 76832, 78624, 79632, 80262, 81291, 81648, 83187, 83349, 84672, 85293, 86268, 86436, 88452, 89586, 91728, 91854, 92904, 93639, 95256, 98592, 98784, 100646, 101088, 102384, 103194, 104517, 104976, 106176, 107016, 107163, 108388, 108864, 110916, 111132, 113724, 115024, 115182, 115248, 117936, 119448, 120393, 122304, 122472, 123872, 124852, 127008, 129402, 129654, 132678, 134379, 136512, 137592, 139356, 139968, 142688, 142884, 147888, 148176, 150969, 151632, 153576, 153664, 154791, 157248, 159264, 160524, 162582, 163296, 166374, 166698, 170586, 172536, 172773, 172872, 176904, 179172, 183456, 183708, 185808, 187278, 189679, 190512, 194103, 194481, 197184, 197568, 199017, 201292, 202176, 204768, 206388, 209034, 209952, 214032, 214326, 216776, 221832, 222264, 227448, 230048, 230364, 230496, 235872, 238896, 240786, 243873, 244944, 247744, 249561, 249704, 250047, 254016, 258804, 259308, 265356, 268758, 275184, 278712, 280917, 285376, 285768, 295776, 296352, 301938, 303264, 307152, 309582, 313551, 318528, 321048, 321489, 325164, 326592, 332748, 333396, 341172, 345072, 345546, 345744, 352261, 353808, 358344, 361179, 366912, 367416, 371616, 374556, 379358, 381024, 388206, 388962, 398034, 402584, 403137, 409536, 412776, 418068, 419904, 428064, 428652, 433552, 443664, 444528, 452907, 454896, 460096, 460728, 460992, 464373, 471744, 477792, 481572, 487746, 489888, 499122, 499408, 500094, 517608, 518319, 518616, 530712, 537516, 550368, 557424, 561834, 569037, 571536, 582309, 583443, 591552, 592704, 597051, 603876, 606528, 614304, 619164, 627102, 642096, 642978, 650328, 665496, 666792, 682344, 690144, 691092, 691488, 704522, 707616, 716688, 722358, 731619, 734832, 743232, 748683, 749112, 750141, 758716, 762048, 776412, 777924, 796068, 805168, 806274, 825552, 836136, 842751, 856128, 857304, 867104, 887328, 889056, 905814, 909792, 921456, 928746, 940653, 955584, 963144, 975492, 979776, 998244, 998816, 1000188, 1035216, 1036638, 1037232, 1056783, 1061424, 1075032, 1083537, 1100736, 1114848, 1123668, 1138074, 1143072, 1164618, 1166886, 1194102, 1207752, 1209411, 1228608, 1238328, 1254204, 1284192, 1285956, 1300656, 1330992, 1333584, 1358721, 1364688, 1380288, 1382184, 1382976, 1393119, 1409044, 1415232, 1433376, 1444716, 1463238, 1469664, 1497366, 1498224, 1500282, 1517432, 1552824, 1555848, 1592136, 1610336, 1612548, 1651104, 1672272, 1685502, 1707111, 1714608, 1734208, 1746927, 1750329, 1774656, 1778112, 1811628, 1819584, 1842912, 1857492, 1881306, 1926288, 1950984, 1996488, 1997632, 2000376, 2070432, 2073276, 2074464, 2113566, 2122848, 2150064, 2167074, 2194857, 2229696, 2246049, 2247336, 2250423, 2276148, 2286144, 2329236, 2333772, 2388204, 2415504, 2418822, 2465827, 2476656, 2508408, 2528253, 2568384, 2571912, 2601312, 2661984, 2667168, 2717442, 2729376, 2764368, 2786238, 2818088, 2821959, 2866752, 2889432, 2926476, 2939328, 2994732, 2996448, 3000564, 3034864, 3105648, 3111696, 3170349, 3184272, 3220672, 3225096, 3250611, 3302208, 3344544, 3371004, 3414222, 3429216, 3493854, 3500658, 3623256, 3628233, 3685824, 3714984, 3762612, 3852576, 3901968, 3992976, 4000752, 4076163, 4140864, 4146552, 4148928, 4179357, 4227132, 4245696, 4300128, 4334148, 4389714, 4492098, 4494672, 4500846, 4552296, 4658472, 4667544, 4776408, 4831008, 4837644, 4931654, 4953312, 5016816, 5056506, 5121333, 5143824, 5202624, 5240781, 5250987, 5323968, 5334336, 5434884, 5458752, 5528736, 5572476, 5636176, 5643918, 5778864, 5852952, 5989464, 5992896, 6001128, 6069728, 6211296, 6223392, 6340698, 6368544, 6450192, 6501222, 6584571, 6689088, 6738147, 6742008, 6828444, 6858432, 6987708, 7001316, 7246512, 7256466, 7397481, 7429968, 7525224, 7584759, 7705152, 7803936, 7985952, 8001504, 8152326, 8293104, 8358714, 8454264, 8465877, 8600256, 8668296, 8779428, 8984196, 8989344, 9001692, 9104592, 9316944, 9335088, 9511047, 9552816, 9662016, 9675288, 9751833, 9863308, 9906624, 10033632, 10113012, 10242666, 10287648, 10481562, 10501974, 10869768, 11057472, 11144952, 11272352, 11287836, 11557728, 11705904, 11978928, 12002256, 12139456, 12228489, 12422592, 12446784, 12681396, 12737088, 12900384, 13002444, 13169142, 13476294, 13484016, 13656888, 13975416, 14002632, 14493024, 14512932, 14794962, 14859936, 15050448, 15169518, 15363999, 15607872, 15722343, 15752961, 15971904, 16003008, 16304652, 16586208, 16717428, 16908528, 16931754, 17336592, 17558856, 17968392, 17978688, 18003384, 18209184, 18633888, 18670176, 19022094, 19105632, 19350576, 19503666, 19726616, 19753713, 20067264, 20226024, 20485332, 20575296, 20963124, 21003948, 21739536, 22192443, 22289904, 22544704, 22575672, 22754277, 23115456, 23411808, 23957856, 24004512, 24456978, 25362792, 25397631, 25800768, 26004888, 26338284, 26952588, 26968032, 27313776, 27950832, 28005264, 28533141, 28986048, 29025864, 29255499, 29589924, 29719872, 30100896, 30339036, 30727998, 31444686, 31505922, 32609304, 33172416, 33434856, 33817056, 33863508, 34673184, 35117712, 35936784, 36006768, 36418368, 36685467, 37267776, 37340352, 38044188, 38211264, 38701152, 39007332, 39453232, 39507426, 40452048, 40970664, 41926248, 42007896, 43479072, 44384886, 44579808, 45151344, 45508554, 46091997, 46823616, 47167029, 47915712, 48009024, 48913956, 50725584, 50795262, 52009776, 52676568, 53905176, 53936064, 54627552, 55901664, 56010528, 57066282, 58051728, 58510998, 59179848, 59261139, 60201792, 60678072, 61455996, 62889372, 63011844, 65218608, 66577329, 66869712, 67634112, 67727016, 68262831, 69346368, 70235424, 71873568, 72013536, 73370934, 76088376, 77402304, 78014664, 78906464, 79014852, 80904096, 81941328, 83852496, 84015792, 85599423, 86958144, 88769772, 89159616, 90302688, 91017108, 92183994, 94334058, 97827912, 101451168, 101590524, 104019552, 105353136, 107810352, 109255104, 110056401, 111803328, 112021056, 114132564, 116103456, 117021996, 118359696, 118522278, 121356144, 122911992, 125778744, 126023688, 130437216, 133154658, 133739424, 135454032, 136525662, 138275991, 140470848, 143747136, 144027072, 146741868, 152176752, 156029328, 157812928, 158029704, 161808192, 163882656, 167704992, 168031584, 171198846, 177539544, 177783417, 180605376, 182034216, 184367988, 188668116, 195655824, 199731987, 202902336, 203181048, 204788493, 208039104, 210706272, 215620704, 220112802, 228265128, 232206912, 234043992, 236719392, 237044556, 242712288, 245823984, 251557488, 252047376, 256798269, 260874432, 266309316, 267478848, 270908064, 273051324, 276551982, 293483736, 304353504, 312058656, 316059408, 327765312, 330169203, 335409984, 336063168, 342397692, 355079088, 355566834, 364068432, 368735976, 377336232, 391311648, 399463974, 406362096, 409576986, 414827973, 421412544, 431241408, 440225604, 456530256, 468087984, 473438784, 474089112, 485424576, 491647968, 503114976, 504094752, 513596538, 532618632, 541816128, 546102648, 553103964, 586967472, 599195961, 608707008, 624117312, 632118816, 660338406, 684795384, 710158176, 711133668, 728136864, 737471952, 754672464, 770394807, 782623296, 798927948, 812724192, 819153972, 829655946, 880451208, 913060512, 936175968, 948178224, 983295936, 1006229952, 1008189504, 1027193076, 1065237264, 1092205296, 1106207928, 1173934944, 1198391922, 1244483919, 1264237632, 1320676812, 1369590768, 1420316352, 1422267336, 1456273728, 1474943904, 1509344928, 1540789614, 1597855896, 1625448384, 1638307944, 1659311892, 1760902416, 1797587883, 1826121024, 1872351936, 1896356448, 2054386152, 2130474528, 2184410592, 2212415856, 2311184421, 2347869888, 2396783844, 2488967838, 2641353624, 2739181536, 2844534672, 2949887808, 3018689856, 3081579228, 3195711792, 3276615888, 3318623784, 3521804832, 3595175766, 3792712896, 4108772304, 4260949056, 4368821184, 4424831712, 4622368842, 4793567688, 4977935676, 5282707248, 5392763649, 5478363072, 5689069344, 6163158456, 6391423584, 6553231776, 6637247568, 7043609664, 7190351532, 8217544608, 8849663424, 9244737684, 9587135376, 9955871352, 10565414496, 10785527298, 11378138688, 12326316912, 12782847168, 13106463552, 13274495136, 14380703064, 16178290947, 16435089216, 18489475368, 19174270752, 19911742704, 21130828992, 21571054596, 24652633824, 26548990272, 28761406128, 32356581894, 36978950736, 38348541504, 39823485408, 43142109192, 49305267648, 57522812256, 64713163788, 73957901472, 79646970816, 86284218384, 115045624512, 129426327576, 147915802944, 172568436768, 258852655152, 345136873536, 517705310304, 1035410620608]

約数ペア:

[(1, 1035410620608), (2, 517705310304), (3, 345136873536), (4, 258852655152), (6, 172568436768), (7, 147915802944), (8, 129426327576), (9, 115045624512), (12, 86284218384), (13, 79646970816), (14, 73957901472), (16, 64713163788), (18, 57522812256), (21, 49305267648), (24, 43142109192), (26, 39823485408), (27, 38348541504), (28, 36978950736), (32, 32356581894), (36, 28761406128), (39, 26548990272), (42, 24652633824), (48, 21571054596), (49, 21130828992), (52, 19911742704), (54, 19174270752), (56, 18489475368), (63, 16435089216), (64, 16178290947), (72, 14380703064), (78, 13274495136), (79, 13106463552), (81, 12782847168), (84, 12326316912), (91, 11378138688), (96, 10785527298), (98, 10565414496), (104, 9955871352), (108, 9587135376), (112, 9244737684), (117, 8849663424), (126, 8217544608), (144, 7190351532), (147, 7043609664), (156, 6637247568), (158, 6553231776), (162, 6391423584), (168, 6163158456), (182, 5689069344), (189, 5478363072), (192, 5392763649), (196, 5282707248), (208, 4977935676), (216, 4793567688), (224, 4622368842), (234, 4424831712), (237, 4368821184), (243, 4260949056), (252, 4108772304), (273, 3792712896), (288, 3595175766), (294, 3521804832), (312, 3318623784), (316, 3276615888), (324, 3195711792), (336, 3081579228), (343, 3018689856), (351, 2949887808), (364, 2844534672), (378, 2739181536), (392, 2641353624), (416, 2488967838), (432, 2396783844), (441, 2347869888), (448, 2311184421), (468, 2212415856), (474, 2184410592), (486, 2130474528), (504, 2054386152), (546, 1896356448), (553, 1872351936), (567, 1826121024), (576, 1797587883), (588, 1760902416), (624, 1659311892), (632, 1638307944), (637, 1625448384), (648, 1597855896), (672, 1540789614), (686, 1509344928), (702, 1474943904), (711, 1456273728), (728, 1422267336), (729, 1420316352), (756, 1369590768), (784, 1320676812), (819, 1264237632), (832, 1244483919), (864, 1198391922), (882, 1173934944), (936, 1106207928), (948, 1092205296), (972, 1065237264), (1008, 1027193076), (1027, 1008189504), (1029, 1006229952), (1053, 983295936), (1092, 948178224), (1106, 936175968), (1134, 913060512), (1176, 880451208), (1248, 829655946), (1264, 819153972), (1274, 812724192), (1296, 798927948), (1323, 782623296), (1344, 770394807), (1372, 754672464), (1404, 737471952), (1422, 728136864), (1456, 711133668), (1458, 710158176), (1512, 684795384), (1568, 660338406), (1638, 632118816), (1659, 624117312), (1701, 608707008), (1728, 599195961), (1764, 586967472), (1872, 553103964), (1896, 546102648), (1911, 541816128), (1944, 532618632), (2016, 513596538), (2054, 504094752), (2058, 503114976), (2106, 491647968), (2133, 485424576), (2184, 474089112), (2187, 473438784), (2212, 468087984), (2268, 456530256), (2352, 440225604), (2401, 431241408), (2457, 421412544), (2496, 414827973), (2528, 409576986), (2548, 406362096), (2592, 399463974), (2646, 391311648), (2744, 377336232), (2808, 368735976), (2844, 364068432), (2912, 355566834), (2916, 355079088), (3024, 342397692), (3081, 336063168), (3087, 335409984), (3136, 330169203), (3159, 327765312), (3276, 316059408), (3318, 312058656), (3402, 304353504), (3528, 293483736), (3744, 276551982), (3792, 273051324), (3822, 270908064), (3871, 267478848), (3888, 266309316), (3969, 260874432), (4032, 256798269), (4108, 252047376), (4116, 251557488), (4212, 245823984), (4266, 242712288), (4368, 237044556), (4374, 236719392), (4424, 234043992), (4459, 232206912), (4536, 228265128), (4704, 220112802), (4802, 215620704), (4914, 210706272), (4977, 208039104), (5056, 204788493), (5096, 203181048), (5103, 202902336), (5184, 199731987), (5292, 195655824), (5488, 188668116), (5616, 184367988), (5688, 182034216), (5733, 180605376), (5824, 177783417), (5832, 177539544), (6048, 171198846), (6162, 168031584), (6174, 167704992), (6318, 163882656), (6399, 161808192), (6552, 158029704), (6561, 157812928), (6636, 156029328), (6804, 152176752), (7056, 146741868), (7189, 144027072), (7203, 143747136), (7371, 140470848), (7488, 138275991), (7584, 136525662), (7644, 135454032), (7742, 133739424), (7776, 133154658), (7938, 130437216), (8216, 126023688), (8232, 125778744), (8424, 122911992), (8532, 121356144), (8736, 118522278), (8748, 118359696), (8848, 117021996), (8918, 116103456), (9072, 114132564), (9243, 112021056), (9261, 111803328), (9408, 110056401), (9477, 109255104), (9604, 107810352), (9828, 105353136), (9954, 104019552), (10192, 101590524), (10206, 101451168), (10584, 97827912), (10976, 94334058), (11232, 92183994), (11376, 91017108), (11466, 90302688), (11613, 89159616), (11664, 88769772), (11907, 86958144), (12096, 85599423), (12324, 84015792), (12348, 83852496), (12636, 81941328), (12798, 80904096), (13104, 79014852), (13122, 78906464), (13272, 78014664), (13377, 77402304), (13608, 76088376), (14112, 73370934), (14378, 72013536), (14406, 71873568), (14742, 70235424), (14931, 69346368), (15168, 68262831), (15288, 67727016), (15309, 67634112), (15484, 66869712), (15552, 66577329), (15876, 65218608), (16432, 63011844), (16464, 62889372), (16848, 61455996), (17064, 60678072), (17199, 60201792), (17472, 59261139), (17496, 59179848), (17696, 58510998), (17836, 58051728), (18144, 57066282), (18486, 56010528), (18522, 55901664), (18954, 54627552), (19197, 53936064), (19208, 53905176), (19656, 52676568), (19908, 52009776), (20384, 50795262), (20412, 50725584), (21168, 48913956), (21567, 48009024), (21609, 47915712), (21952, 47167029), (22113, 46823616), (22464, 46091997), (22752, 45508554), (22932, 45151344), (23226, 44579808), (23328, 44384886), (23814, 43479072), (24648, 42007896), (24696, 41926248), (25272, 40970664), (25596, 40452048), (26208, 39507426), (26244, 39453232), (26544, 39007332), (26754, 38701152), (27097, 38211264), (27216, 38044188), (27729, 37340352), (27783, 37267776), (28224, 36685467), (28431, 36418368), (28756, 36006768), (28812, 35936784), (29484, 35117712), (29862, 34673184), (30576, 33863508), (30618, 33817056), (30968, 33434856), (31213, 33172416), (31752, 32609304), (32864, 31505922), (32928, 31444686), (33696, 30727998), (34128, 30339036), (34398, 30100896), (34839, 29719872), (34992, 29589924), (35392, 29255499), (35672, 29025864), (35721, 28986048), (36288, 28533141), (36972, 28005264), (37044, 27950832), (37908, 27313776), (38394, 26968032), (38416, 26952588), (39312, 26338284), (39816, 26004888), (40131, 25800768), (40768, 25397631), (40824, 25362792), (42336, 24456978), (43134, 24004512), (43218, 23957856), (44226, 23411808), (44793, 23115456), (45504, 22754277), (45864, 22575672), (45927, 22544704), (46452, 22289904), (46656, 22192443), (47628, 21739536), (49296, 21003948), (49392, 20963124), (50323, 20575296), (50544, 20485332), (51192, 20226024), (51597, 20067264), (52416, 19753713), (52488, 19726616), (53088, 19503666), (53508, 19350576), (54194, 19105632), (54432, 19022094), (55458, 18670176), (55566, 18633888), (56862, 18209184), (57512, 18003384), (57591, 17978688), (57624, 17968392), (58968, 17558856), (59724, 17336592), (61152, 16931754), (61236, 16908528), (61936, 16717428), (62426, 16586208), (63504, 16304652), (64701, 16003008), (64827, 15971904), (65728, 15752961), (65856, 15722343), (66339, 15607872), (67392, 15363999), (68256, 15169518), (68796, 15050448), (69678, 14859936), (69984, 14794962), (71344, 14512932), (71442, 14493024), (73944, 14002632), (74088, 13975416), (75816, 13656888), (76788, 13484016), (76832, 13476294), (78624, 13169142), (79632, 13002444), (80262, 12900384), (81291, 12737088), (81648, 12681396), (83187, 12446784), (83349, 12422592), (84672, 12228489), (85293, 12139456), (86268, 12002256), (86436, 11978928), (88452, 11705904), (89586, 11557728), (91728, 11287836), (91854, 11272352), (92904, 11144952), (93639, 11057472), (95256, 10869768), (98592, 10501974), (98784, 10481562), (100646, 10287648), (101088, 10242666), (102384, 10113012), (103194, 10033632), (104517, 9906624), (104976, 9863308), (106176, 9751833), (107016, 9675288), (107163, 9662016), (108388, 9552816), (108864, 9511047), (110916, 9335088), (111132, 9316944), (113724, 9104592), (115024, 9001692), (115182, 8989344), (115248, 8984196), (117936, 8779428), (119448, 8668296), (120393, 8600256), (122304, 8465877), (122472, 8454264), (123872, 8358714), (124852, 8293104), (127008, 8152326), (129402, 8001504), (129654, 7985952), (132678, 7803936), (134379, 7705152), (136512, 7584759), (137592, 7525224), (139356, 7429968), (139968, 7397481), (142688, 7256466), (142884, 7246512), (147888, 7001316), (148176, 6987708), (150969, 6858432), (151632, 6828444), (153576, 6742008), (153664, 6738147), (154791, 6689088), (157248, 6584571), (159264, 6501222), (160524, 6450192), (162582, 6368544), (163296, 6340698), (166374, 6223392), (166698, 6211296), (170586, 6069728), (172536, 6001128), (172773, 5992896), (172872, 5989464), (176904, 5852952), (179172, 5778864), (183456, 5643918), (183708, 5636176), (185808, 5572476), (187278, 5528736), (189679, 5458752), (190512, 5434884), (194103, 5334336), (194481, 5323968), (197184, 5250987), (197568, 5240781), (199017, 5202624), (201292, 5143824), (202176, 5121333), (204768, 5056506), (206388, 5016816), (209034, 4953312), (209952, 4931654), (214032, 4837644), (214326, 4831008), (216776, 4776408), (221832, 4667544), (222264, 4658472), (227448, 4552296), (230048, 4500846), (230364, 4494672), (230496, 4492098), (235872, 4389714), (238896, 4334148), (240786, 4300128), (243873, 4245696), (244944, 4227132), (247744, 4179357), (249561, 4148928), (249704, 4146552), (250047, 4140864), (254016, 4076163), (258804, 4000752), (259308, 3992976), (265356, 3901968), (268758, 3852576), (275184, 3762612), (278712, 3714984), (280917, 3685824), (285376, 3628233), (285768, 3623256), (295776, 3500658), (296352, 3493854), (301938, 3429216), (303264, 3414222), (307152, 3371004), (309582, 3344544), (313551, 3302208), (318528, 3250611), (321048, 3225096), (321489, 3220672), (325164, 3184272), (326592, 3170349), (332748, 3111696), (333396, 3105648), (341172, 3034864), (345072, 3000564), (345546, 2996448), (345744, 2994732), (352261, 2939328), (353808, 2926476), (358344, 2889432), (361179, 2866752), (366912, 2821959), (367416, 2818088), (371616, 2786238), (374556, 2764368), (379358, 2729376), (381024, 2717442), (388206, 2667168), (388962, 2661984), (398034, 2601312), (402584, 2571912), (403137, 2568384), (409536, 2528253), (412776, 2508408), (418068, 2476656), (419904, 2465827), (428064, 2418822), (428652, 2415504), (433552, 2388204), (443664, 2333772), (444528, 2329236), (452907, 2286144), (454896, 2276148), (460096, 2250423), (460728, 2247336), (460992, 2246049), (464373, 2229696), (471744, 2194857), (477792, 2167074), (481572, 2150064), (487746, 2122848), (489888, 2113566), (499122, 2074464), (499408, 2073276), (500094, 2070432), (517608, 2000376), (518319, 1997632), (518616, 1996488), (530712, 1950984), (537516, 1926288), (550368, 1881306), (557424, 1857492), (561834, 1842912), (569037, 1819584), (571536, 1811628), (582309, 1778112), (583443, 1774656), (591552, 1750329), (592704, 1746927), (597051, 1734208), (603876, 1714608), (606528, 1707111), (614304, 1685502), (619164, 1672272), (627102, 1651104), (642096, 1612548), (642978, 1610336), (650328, 1592136), (665496, 1555848), (666792, 1552824), (682344, 1517432), (690144, 1500282), (691092, 1498224), (691488, 1497366), (704522, 1469664), (707616, 1463238), (716688, 1444716), (722358, 1433376), (731619, 1415232), (734832, 1409044), (743232, 1393119), (748683, 1382976), (749112, 1382184), (750141, 1380288), (758716, 1364688), (762048, 1358721), (776412, 1333584), (777924, 1330992), (796068, 1300656), (805168, 1285956), (806274, 1284192), (825552, 1254204), (836136, 1238328), (842751, 1228608), (856128, 1209411), (857304, 1207752), (867104, 1194102), (887328, 1166886), (889056, 1164618), (905814, 1143072), (909792, 1138074), (921456, 1123668), (928746, 1114848), (940653, 1100736), (955584, 1083537), (963144, 1075032), (975492, 1061424), (979776, 1056783), (998244, 1037232), (998816, 1036638), (1000188, 1035216)]