313048768032

素因数分解:

$2^5\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{83}}^1\times {\mathrm{89}}^1$

素因数の和:236

約数の個数: 1536

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

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

約数列:

[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, 49, 52, 54, 56, 63, 66, 72, 77, 78, 83, 84, 88, 89, 91, 96, 98, 99, 104, 108, 112, 117, 126, 132, 143, 144, 147, 154, 156, 166, 168, 176, 178, 182, 189, 196, 198, 208, 216, 224, 231, 234, 249, 252, 264, 267, 273, 286, 288, 294, 297, 308, 312, 332, 336, 343, 351, 352, 356, 364, 378, 392, 396, 416, 429, 432, 441, 462, 468, 498, 504, 528, 534, 539, 546, 572, 581, 588, 594, 616, 623, 624, 637, 664, 672, 686, 693, 702, 712, 728, 747, 756, 784, 792, 801, 819, 858, 864, 882, 913, 924, 936, 979, 996, 1001, 1008, 1029, 1056, 1068, 1078, 1079, 1092, 1144, 1157, 1162, 1176, 1188, 1232, 1246, 1248, 1274, 1287, 1323, 1328, 1372, 1386, 1404, 1424, 1456, 1494, 1512, 1568, 1584, 1602, 1617, 1638, 1716, 1743, 1764, 1826, 1848, 1869, 1872, 1911, 1958, 1992, 2002, 2016, 2058, 2079, 2136, 2156, 2158, 2184, 2241, 2288, 2314, 2324, 2352, 2376, 2403, 2457, 2464, 2492, 2548, 2574, 2646, 2656, 2739, 2744, 2772, 2808, 2848, 2912, 2937, 2988, 3003, 3024, 3087, 3168, 3204, 3234, 3237, 3276, 3432, 3471, 3486, 3528, 3652, 3696, 3738, 3744, 3773, 3822, 3861, 3916, 3984, 4004, 4067, 4116, 4158, 4272, 4312, 4316, 4361, 4368, 4459, 4482, 4576, 4628, 4648, 4704, 4752, 4806, 4851, 4914, 4984, 5096, 5148, 5229, 5292, 5478, 5488, 5544, 5607, 5616, 5733, 5874, 5976, 6006, 6048, 6174, 6391, 6408, 6468, 6474, 6552, 6853, 6864, 6942, 6972, 7007, 7056, 7304, 7387, 7392, 7476, 7546, 7553, 7644, 7722, 7832, 7968, 8008, 8099, 8134, 8217, 8232, 8316, 8544, 8624, 8632, 8722, 8736, 8811, 8918, 8964, 9009, 9256, 9261, 9296, 9504, 9612, 9702, 9711, 9828, 9968, 10192, 10296, 10413, 10458, 10584, 10956, 10976, 11088, 11214, 11232, 11319, 11466, 11748, 11869, 11952, 12012, 12201, 12348, 12727, 12782, 12816, 12936, 12948, 13083, 13104, 13377, 13706, 13728, 13884, 13944, 14014, 14112, 14553, 14608, 14774, 14952, 15092, 15106, 15288, 15444, 15664, 15687, 16016, 16198, 16268, 16434, 16464, 16632, 16821, 17199, 17248, 17264, 17444, 17622, 17836, 17928, 18018, 18512, 18522, 18592, 19173, 19224, 19404, 19422, 19656, 19936, 20384, 20559, 20592, 20826, 20916, 21021, 21168, 21912, 22161, 22176, 22428, 22638, 22659, 22932, 23496, 23738, 23904, 24024, 24297, 24402, 24651, 24696, 25454, 25564, 25632, 25872, 25896, 26166, 26208, 26433, 26754, 27027, 27412, 27768, 27888, 28028, 28469, 29106, 29133, 29216, 29548, 29904, 30184, 30212, 30527, 30576, 30888, 31239, 31328, 31374, 32032, 32396, 32536, 32868, 32928, 33264, 33642, 33957, 34398, 34528, 34888, 35244, 35607, 35672, 35856, 36036, 36603, 37024, 37044, 38181, 38346, 38448, 38808, 38844, 39249, 39312, 40131, 41118, 41184, 41652, 41832, 42042, 42336, 43824, 44322, 44737, 44856, 45276, 45318, 45864, 46992, 47476, 47971, 48048, 48594, 48804, 49049, 49302, 49392, 50908, 51128, 51709, 51744, 51792, 52332, 52866, 52871, 53508, 54054, 54824, 55536, 55776, 56056, 56693, 56938, 57519, 58212, 58266, 59096, 59808, 60368, 60424, 61054, 61152, 61677, 61776, 62478, 62748, 63063, 64792, 65072, 65736, 66483, 66528, 67284, 67914, 67977, 68796, 69776, 70488, 71214, 71344, 71712, 72072, 72891, 73206, 74088, 76362, 76692, 76896, 77616, 77688, 78498, 78624, 80262, 81257, 82236, 83083, 83304, 83664, 84084, 85407, 87648, 88644, 89089, 89474, 89712, 90552, 90636, 91581, 91728, 93984, 94952, 95942, 96031, 96096, 97188, 97608, 98098, 98604, 98784, 101816, 101871, 102256, 103418, 103584, 104664, 105732, 105742, 106821, 107016, 108108, 109648, 109809, 111072, 112112, 113386, 113876, 114543, 115038, 116424, 116532, 117747, 118192, 120393, 120736, 120848, 122108, 123354, 123552, 124956, 125496, 126126, 129584, 130144, 131472, 132966, 134211, 134568, 135828, 135954, 137592, 139552, 140976, 142428, 142688, 143913, 144144, 145782, 146412, 147147, 148176, 152724, 153384, 155127, 155232, 155376, 156996, 158613, 160524, 162514, 164472, 166166, 166608, 167328, 168168, 170079, 170814, 172557, 177288, 178178, 178948, 179424, 181104, 181272, 183162, 183456, 185031, 189189, 189904, 191884, 192062, 194376, 195216, 196196, 197208, 199449, 203632, 203742, 203931, 204512, 206836, 209328, 211464, 211484, 213642, 214032, 216216, 218673, 219296, 219618, 224224, 226772, 227752, 229086, 230076, 232848, 233064, 235494, 236384, 240786, 241696, 243771, 244216, 246708, 249249, 249912, 250992, 252252, 256221, 259168, 262944, 265932, 267267, 268422, 269136, 271656, 271908, 274743, 275184, 281952, 284856, 287826, 288093, 288288, 291564, 292824, 294294, 296352, 305448, 306768, 310254, 310752, 313159, 313992, 317226, 320463, 321048, 325028, 328944, 332332, 333216, 335797, 336336, 340158, 341628, 343629, 345114, 354576, 356356, 357896, 361963, 362208, 362544, 366324, 370062, 370097, 378378, 379808, 383768, 384124, 388752, 390432, 392392, 394416, 396851, 398898, 402633, 407264, 407484, 407862, 413672, 418656, 422928, 422968, 427284, 428064, 431739, 432432, 437346, 439236, 441441, 453544, 455504, 458172, 460152, 465381, 465696, 466128, 470988, 475839, 481572, 487542, 488432, 493416, 498498, 499824, 501984, 504504, 510237, 512442, 531864, 534534, 536844, 538272, 543312, 543816, 549486, 550368, 568799, 569712, 575652, 576186, 581581, 583128, 585648, 588588, 610896, 613536, 620508, 623623, 626318, 627984, 634452, 640926, 642096, 650056, 657888, 664664, 671594, 672217, 672672, 680316, 683256, 687258, 690228, 709152, 712712, 715792, 723926, 725088, 731313, 732648, 740124, 740194, 747747, 756756, 767536, 768248, 768663, 777504, 784784, 788832, 793702, 797796, 801801, 805266, 814968, 815724, 824229, 827344, 845856, 845936, 854568, 863478, 864279, 864864, 874692, 878472, 882882, 907088, 911008, 916344, 920304, 930762, 932256, 939477, 941976, 951678, 963144, 975084, 976864, 986832, 996996, 999648, 1007391, 1009008, 1020474, 1024884, 1056341, 1063728, 1069068, 1073688, 1085889, 1086624, 1087632, 1098972, 1110291, 1137598, 1139424, 1151304, 1152372, 1163162, 1166256, 1171296, 1177176, 1190553, 1207899, 1221792, 1241016, 1247246, 1252636, 1255968, 1268904, 1281852, 1284192, 1295217, 1300112, 1324323, 1329328, 1343188, 1344434, 1360632, 1366512, 1374516, 1380456, 1396143, 1425424, 1427517, 1431584, 1447852, 1462626, 1465296, 1480248, 1480388, 1495494, 1513512, 1530711, 1535072, 1536496, 1537326, 1569568, 1587404, 1595592, 1603602, 1610532, 1629936, 1631448, 1648458, 1654688, 1691872, 1706397, 1709136, 1726956, 1728558, 1744743, 1749384, 1756944, 1765764, 1814176, 1832688, 1840608, 1861524, 1870869, 1878954, 1883952, 1903356, 1926288, 1950168, 1973664, 1993992, 2014782, 2016651, 2018016, 2040948, 2049768, 2112682, 2127456, 2138136, 2147376, 2171778, 2175264, 2193939, 2197944, 2220582, 2243241, 2275196, 2302608, 2304744, 2326324, 2332512, 2354352, 2381106, 2405403, 2415798, 2482032, 2494492, 2505272, 2533741, 2537808, 2563704, 2590434, 2592837, 2600224, 2648646, 2658656, 2686376, 2688868, 2721264, 2733024, 2749032, 2760912, 2792286, 2818431, 2850848, 2855034, 2895704, 2925252, 2930592, 2960496, 2960776, 2990988, 3022173, 3027024, 3061422, 3072992, 3074652, 3169023, 3174808, 3191184, 3207204, 3221064, 3257667, 3259872, 3262896, 3296916, 3330873, 3412794, 3418272, 3453912, 3457116, 3489486, 3498768, 3513888, 3531528, 3571659, 3665376, 3723048, 3741738, 3757908, 3767904, 3806712, 3852576, 3900336, 3981593, 3987984, 4029564, 4033302, 4071067, 4081896, 4099536, 4225364, 4276272, 4294752, 4343556, 4365361, 4387878, 4395888, 4441164, 4486482, 4550392, 4605216, 4609488, 4652648, 4705519, 4708704, 4762212, 4810806, 4831596, 4964064, 4988984, 5010544, 5067482, 5075616, 5119191, 5127408, 5180868, 5185674, 5234229, 5297292, 5372752, 5377736, 5442528, 5498064, 5521824, 5584572, 5612607, 5636862, 5710068, 5791408, 5850504, 5920992, 5921552, 5981976, 6044346, 6049953, 6054048, 6122844, 6149304, 6338046, 6349616, 6382368, 6414408, 6442128, 6515334, 6525792, 6593832, 6661746, 6825588, 6907824, 6914232, 6978972, 6997536, 7063056, 7143318, 7394387, 7446096, 7483476, 7515816, 7601223, 7613424, 7800672, 7963186, 7975968, 8059128, 8066604, 8142134, 8163792, 8199072, 8450728, 8455293, 8552544, 8687112, 8730722, 8775756, 8791776, 8882328, 8972964, 9066519, 9100784, 9218976, 9305296, 9411038, 9507069, 9524424, 9621612, 9663192, 9773001, 9977968, 9992619, 10021088, 10134964, 10238382, 10254816, 10361736, 10371348, 10468458, 10594584, 10714977, 10745504, 10755472, 10996128, 11169144, 11225214, 11273724, 11420136, 11582816, 11701008, 11843104, 11944779, 11963952, 12088692, 12099906, 12213201, 12245688, 12298608, 12676092, 12699232, 12828816, 12884256, 13030668, 13096083, 13187664, 13323492, 13651176, 13815648, 13828464, 13957944, 14116557, 14126112, 14286636, 14788774, 14892192, 14966952, 15031632, 15202446, 15226848, 15357573, 15702687, 15926372, 16118256, 16133208, 16284268, 16327584, 16837821, 16901456, 16910586, 17374224, 17461444, 17551512, 17764656, 17945928, 18133038, 18149859, 18201568, 18610592, 18822076, 19014138, 19048848, 19243224, 19326384, 19546002, 19955936, 19985238, 20269928, 20476764, 20723472, 20742696, 20936916, 21189168, 21429954, 21510944, 22183161, 22338288, 22450428, 22547448, 22803669, 22840272, 23402016, 23889558, 23927904, 24177384, 24199812, 24426402, 24491376, 24597216, 25352184, 25657632, 26061336, 26192166, 26375328, 26646984, 27302352, 27656928, 27871151, 27915888, 28233114, 28521207, 28573272, 29577548, 29933904, 30063264, 30404892, 30715146, 31405374, 31852744, 32236512, 32266416, 32568536, 32938633, 33675642, 33802912, 33821172, 34748448, 34922888, 35103024, 35529312, 35834337, 35891856, 36266076, 36299718, 36639603, 37644152, 38028276, 38097696, 38486448, 38652768, 39092004, 39288249, 39970476, 40539856, 40953528, 41446944, 41485392, 41873832, 42349671, 42378336, 42859908, 44366322, 44676576, 44900856, 45094896, 45607338, 45680544, 47779116, 48354768, 48399624, 48852804, 48982752, 50704368, 51760709, 52122672, 52384332, 53293968, 54604704, 55742302, 55831776, 56466228, 57042414, 57146544, 59155096, 59867808, 60809784, 61430292, 62810748, 63705488, 64532832, 65137072, 65877266, 66549483, 67351284, 67642344, 68411007, 69845776, 70206048, 71668674, 71783712, 72532152, 72599436, 73279206, 75288304, 76056552, 76972896, 78184008, 78576498, 79940952, 81079712, 81907056, 82970784, 83613453, 83747664, 84699342, 85719816, 88732644, 89801712, 90189792, 91214676, 95558232, 96709536, 96799248, 97705608, 98815899, 101408736, 103521418, 104245344, 104768664, 106587936, 107503011, 109918809, 111484604, 112932456, 114084828, 114293088, 117864747, 118310192, 121619568, 122860584, 125621496, 127049013, 127410976, 130274144, 131754532, 133098966, 134702568, 135284688, 136822014, 139691552, 143337348, 145064304, 145198872, 146558412, 150576608, 152113104, 155282127, 156368016, 157152996, 159881904, 163814112, 167226906, 167495328, 169398684, 171439632, 177465288, 179603424, 182429352, 191116464, 193598496, 195411216, 197631798, 199648449, 207042836, 209537328, 215006022, 219837618, 222969208, 225864912, 228169656, 235729494, 236620384, 243239136, 245721168, 250840359, 251242992, 254098026, 263509064, 266197932, 269405136, 270569376, 273644028, 286674696, 290128608, 290397744, 293116824, 296447697, 304226208, 310564254, 312736032, 314305992, 319763808, 334453812, 338797368, 342879264, 354930576, 362324963, 364858704, 382232928, 390822432, 395263596, 399296898, 414085672, 419074656, 430012044, 439675236, 445938416, 451729824, 456339312, 465846381, 471458988, 491442336, 501680718, 502485984, 508196052, 527018128, 532395864, 538810272, 547288056, 573349392, 580795488, 586233648, 592895394, 621128508, 628611984, 668907624, 677594736, 709861152, 724649926, 729717408, 752521077, 790527192, 798593796, 828171344, 860024088, 879350472, 889343091, 891876832, 912678624, 931692762, 942917976, 1003361436, 1016392104, 1054036256, 1064791728, 1086974889, 1094576112, 1146698784, 1172467296, 1185790788, 1242257016, 1257223968, 1337815248, 1355189472, 1397539143, 1449299852, 1505042154, 1581054384, 1597187592, 1656342688, 1720048176, 1758700944, 1778686182, 1863385524, 1885835952, 2006722872, 2032784208, 2129583456, 2173949778, 2189152224, 2371581576, 2484514032, 2675630496, 2795078286, 2898599704, 3010084308, 3162108768, 3194375184, 3260924667, 3440096352, 3517401888, 3557372364, 3726771048, 3771671904, 4013445744, 4065568416, 4347899556, 4743163152, 4969028064, 5590156572, 5797199408, 6020168616, 6388750368, 6521849334, 7114744728, 7453542096, 8026891488, 8695799112, 9486326304, 9782774001, 11180313144, 11594398816, 12040337232, 13043698668, 14229489456, 14907084192, 17391598224, 19565548002, 22360626288, 24080674464, 26087397336, 28458978912, 34783196448, 39131096004, 44721252576, 52174794672, 78262192008, 104349589344, 156524384016, 313048768032]

約数ペア:

[(1, 313048768032), (2, 156524384016), (3, 104349589344), (4, 78262192008), (6, 52174794672), (7, 44721252576), (8, 39131096004), (9, 34783196448), (11, 28458978912), (12, 26087397336), (13, 24080674464), (14, 22360626288), (16, 19565548002), (18, 17391598224), (21, 14907084192), (22, 14229489456), (24, 13043698668), (26, 12040337232), (27, 11594398816), (28, 11180313144), (32, 9782774001), (33, 9486326304), (36, 8695799112), (39, 8026891488), (42, 7453542096), (44, 7114744728), (48, 6521849334), (49, 6388750368), (52, 6020168616), (54, 5797199408), (56, 5590156572), (63, 4969028064), (66, 4743163152), (72, 4347899556), (77, 4065568416), (78, 4013445744), (83, 3771671904), (84, 3726771048), (88, 3557372364), (89, 3517401888), (91, 3440096352), (96, 3260924667), (98, 3194375184), (99, 3162108768), (104, 3010084308), (108, 2898599704), (112, 2795078286), (117, 2675630496), (126, 2484514032), (132, 2371581576), (143, 2189152224), (144, 2173949778), (147, 2129583456), (154, 2032784208), (156, 2006722872), (166, 1885835952), (168, 1863385524), (176, 1778686182), (178, 1758700944), (182, 1720048176), (189, 1656342688), (196, 1597187592), (198, 1581054384), (208, 1505042154), (216, 1449299852), (224, 1397539143), (231, 1355189472), (234, 1337815248), (249, 1257223968), (252, 1242257016), (264, 1185790788), (267, 1172467296), (273, 1146698784), (286, 1094576112), (288, 1086974889), (294, 1064791728), (297, 1054036256), (308, 1016392104), (312, 1003361436), (332, 942917976), (336, 931692762), (343, 912678624), (351, 891876832), (352, 889343091), (356, 879350472), (364, 860024088), (378, 828171344), (392, 798593796), (396, 790527192), (416, 752521077), (429, 729717408), (432, 724649926), (441, 709861152), (462, 677594736), (468, 668907624), (498, 628611984), (504, 621128508), (528, 592895394), (534, 586233648), (539, 580795488), (546, 573349392), (572, 547288056), (581, 538810272), (588, 532395864), (594, 527018128), (616, 508196052), (623, 502485984), (624, 501680718), (637, 491442336), (664, 471458988), (672, 465846381), (686, 456339312), (693, 451729824), (702, 445938416), (712, 439675236), (728, 430012044), (747, 419074656), (756, 414085672), (784, 399296898), (792, 395263596), (801, 390822432), (819, 382232928), (858, 364858704), (864, 362324963), (882, 354930576), (913, 342879264), (924, 338797368), (936, 334453812), (979, 319763808), (996, 314305992), (1001, 312736032), (1008, 310564254), (1029, 304226208), (1056, 296447697), (1068, 293116824), (1078, 290397744), (1079, 290128608), (1092, 286674696), (1144, 273644028), (1157, 270569376), (1162, 269405136), (1176, 266197932), (1188, 263509064), (1232, 254098026), (1246, 251242992), (1248, 250840359), (1274, 245721168), (1287, 243239136), (1323, 236620384), (1328, 235729494), (1372, 228169656), (1386, 225864912), (1404, 222969208), (1424, 219837618), (1456, 215006022), (1494, 209537328), (1512, 207042836), (1568, 199648449), (1584, 197631798), (1602, 195411216), (1617, 193598496), (1638, 191116464), (1716, 182429352), (1743, 179603424), (1764, 177465288), (1826, 171439632), (1848, 169398684), (1869, 167495328), (1872, 167226906), (1911, 163814112), (1958, 159881904), (1992, 157152996), (2002, 156368016), (2016, 155282127), (2058, 152113104), (2079, 150576608), (2136, 146558412), (2156, 145198872), (2158, 145064304), (2184, 143337348), (2241, 139691552), (2288, 136822014), (2314, 135284688), (2324, 134702568), (2352, 133098966), (2376, 131754532), (2403, 130274144), (2457, 127410976), (2464, 127049013), (2492, 125621496), (2548, 122860584), (2574, 121619568), (2646, 118310192), (2656, 117864747), (2739, 114293088), (2744, 114084828), (2772, 112932456), (2808, 111484604), (2848, 109918809), (2912, 107503011), (2937, 106587936), (2988, 104768664), (3003, 104245344), (3024, 103521418), (3087, 101408736), (3168, 98815899), (3204, 97705608), (3234, 96799248), (3237, 96709536), (3276, 95558232), (3432, 91214676), (3471, 90189792), (3486, 89801712), (3528, 88732644), (3652, 85719816), (3696, 84699342), (3738, 83747664), (3744, 83613453), (3773, 82970784), (3822, 81907056), (3861, 81079712), (3916, 79940952), (3984, 78576498), (4004, 78184008), (4067, 76972896), (4116, 76056552), (4158, 75288304), (4272, 73279206), (4312, 72599436), (4316, 72532152), (4361, 71783712), (4368, 71668674), (4459, 70206048), (4482, 69845776), (4576, 68411007), (4628, 67642344), (4648, 67351284), (4704, 66549483), (4752, 65877266), (4806, 65137072), (4851, 64532832), (4914, 63705488), (4984, 62810748), (5096, 61430292), (5148, 60809784), (5229, 59867808), (5292, 59155096), (5478, 57146544), (5488, 57042414), (5544, 56466228), (5607, 55831776), (5616, 55742302), (5733, 54604704), (5874, 53293968), (5976, 52384332), (6006, 52122672), (6048, 51760709), (6174, 50704368), (6391, 48982752), (6408, 48852804), (6468, 48399624), (6474, 48354768), (6552, 47779116), (6853, 45680544), (6864, 45607338), (6942, 45094896), (6972, 44900856), (7007, 44676576), (7056, 44366322), (7304, 42859908), (7387, 42378336), (7392, 42349671), (7476, 41873832), (7546, 41485392), (7553, 41446944), (7644, 40953528), (7722, 40539856), (7832, 39970476), (7968, 39288249), (8008, 39092004), (8099, 38652768), (8134, 38486448), (8217, 38097696), (8232, 38028276), (8316, 37644152), (8544, 36639603), (8624, 36299718), (8632, 36266076), (8722, 35891856), (8736, 35834337), (8811, 35529312), (8918, 35103024), (8964, 34922888), (9009, 34748448), (9256, 33821172), (9261, 33802912), (9296, 33675642), (9504, 32938633), (9612, 32568536), (9702, 32266416), (9711, 32236512), (9828, 31852744), (9968, 31405374), (10192, 30715146), (10296, 30404892), (10413, 30063264), (10458, 29933904), (10584, 29577548), (10956, 28573272), (10976, 28521207), (11088, 28233114), (11214, 27915888), (11232, 27871151), (11319, 27656928), (11466, 27302352), (11748, 26646984), (11869, 26375328), (11952, 26192166), (12012, 26061336), (12201, 25657632), (12348, 25352184), (12727, 24597216), (12782, 24491376), (12816, 24426402), (12936, 24199812), (12948, 24177384), (13083, 23927904), (13104, 23889558), (13377, 23402016), (13706, 22840272), (13728, 22803669), (13884, 22547448), (13944, 22450428), (14014, 22338288), (14112, 22183161), (14553, 21510944), (14608, 21429954), (14774, 21189168), (14952, 20936916), (15092, 20742696), (15106, 20723472), (15288, 20476764), (15444, 20269928), (15664, 19985238), (15687, 19955936), (16016, 19546002), (16198, 19326384), (16268, 19243224), (16434, 19048848), (16464, 19014138), (16632, 18822076), (16821, 18610592), (17199, 18201568), (17248, 18149859), (17264, 18133038), (17444, 17945928), (17622, 17764656), (17836, 17551512), (17928, 17461444), (18018, 17374224), (18512, 16910586), (18522, 16901456), (18592, 16837821), (19173, 16327584), (19224, 16284268), (19404, 16133208), (19422, 16118256), (19656, 15926372), (19936, 15702687), (20384, 15357573), (20559, 15226848), (20592, 15202446), (20826, 15031632), (20916, 14966952), (21021, 14892192), (21168, 14788774), (21912, 14286636), (22161, 14126112), (22176, 14116557), (22428, 13957944), (22638, 13828464), (22659, 13815648), (22932, 13651176), (23496, 13323492), (23738, 13187664), (23904, 13096083), (24024, 13030668), (24297, 12884256), (24402, 12828816), (24651, 12699232), (24696, 12676092), (25454, 12298608), (25564, 12245688), (25632, 12213201), (25872, 12099906), (25896, 12088692), (26166, 11963952), (26208, 11944779), (26433, 11843104), (26754, 11701008), (27027, 11582816), (27412, 11420136), (27768, 11273724), (27888, 11225214), (28028, 11169144), (28469, 10996128), (29106, 10755472), (29133, 10745504), (29216, 10714977), (29548, 10594584), (29904, 10468458), (30184, 10371348), (30212, 10361736), (30527, 10254816), (30576, 10238382), (30888, 10134964), (31239, 10021088), (31328, 9992619), (31374, 9977968), (32032, 9773001), (32396, 9663192), (32536, 9621612), (32868, 9524424), (32928, 9507069), (33264, 9411038), (33642, 9305296), (33957, 9218976), (34398, 9100784), (34528, 9066519), (34888, 8972964), (35244, 8882328), (35607, 8791776), (35672, 8775756), (35856, 8730722), (36036, 8687112), (36603, 8552544), (37024, 8455293), (37044, 8450728), (38181, 8199072), (38346, 8163792), (38448, 8142134), (38808, 8066604), (38844, 8059128), (39249, 7975968), (39312, 7963186), (40131, 7800672), (41118, 7613424), (41184, 7601223), (41652, 7515816), (41832, 7483476), (42042, 7446096), (42336, 7394387), (43824, 7143318), (44322, 7063056), (44737, 6997536), (44856, 6978972), (45276, 6914232), (45318, 6907824), (45864, 6825588), (46992, 6661746), (47476, 6593832), (47971, 6525792), (48048, 6515334), (48594, 6442128), (48804, 6414408), (49049, 6382368), (49302, 6349616), (49392, 6338046), (50908, 6149304), (51128, 6122844), (51709, 6054048), (51744, 6049953), (51792, 6044346), (52332, 5981976), (52866, 5921552), (52871, 5920992), (53508, 5850504), (54054, 5791408), (54824, 5710068), (55536, 5636862), (55776, 5612607), (56056, 5584572), (56693, 5521824), (56938, 5498064), (57519, 5442528), (58212, 5377736), (58266, 5372752), (59096, 5297292), (59808, 5234229), (60368, 5185674), (60424, 5180868), (61054, 5127408), (61152, 5119191), (61677, 5075616), (61776, 5067482), (62478, 5010544), (62748, 4988984), (63063, 4964064), (64792, 4831596), (65072, 4810806), (65736, 4762212), (66483, 4708704), (66528, 4705519), (67284, 4652648), (67914, 4609488), (67977, 4605216), (68796, 4550392), (69776, 4486482), (70488, 4441164), (71214, 4395888), (71344, 4387878), (71712, 4365361), (72072, 4343556), (72891, 4294752), (73206, 4276272), (74088, 4225364), (76362, 4099536), (76692, 4081896), (76896, 4071067), (77616, 4033302), (77688, 4029564), (78498, 3987984), (78624, 3981593), (80262, 3900336), (81257, 3852576), (82236, 3806712), (83083, 3767904), (83304, 3757908), (83664, 3741738), (84084, 3723048), (85407, 3665376), (87648, 3571659), (88644, 3531528), (89089, 3513888), (89474, 3498768), (89712, 3489486), (90552, 3457116), (90636, 3453912), (91581, 3418272), (91728, 3412794), (93984, 3330873), (94952, 3296916), (95942, 3262896), (96031, 3259872), (96096, 3257667), (97188, 3221064), (97608, 3207204), (98098, 3191184), (98604, 3174808), (98784, 3169023), (101816, 3074652), (101871, 3072992), (102256, 3061422), (103418, 3027024), (103584, 3022173), (104664, 2990988), (105732, 2960776), (105742, 2960496), (106821, 2930592), (107016, 2925252), (108108, 2895704), (109648, 2855034), (109809, 2850848), (111072, 2818431), (112112, 2792286), (113386, 2760912), (113876, 2749032), (114543, 2733024), (115038, 2721264), (116424, 2688868), (116532, 2686376), (117747, 2658656), (118192, 2648646), (120393, 2600224), (120736, 2592837), (120848, 2590434), (122108, 2563704), (123354, 2537808), (123552, 2533741), (124956, 2505272), (125496, 2494492), (126126, 2482032), (129584, 2415798), (130144, 2405403), (131472, 2381106), (132966, 2354352), (134211, 2332512), (134568, 2326324), (135828, 2304744), (135954, 2302608), (137592, 2275196), (139552, 2243241), (140976, 2220582), (142428, 2197944), (142688, 2193939), (143913, 2175264), (144144, 2171778), (145782, 2147376), (146412, 2138136), (147147, 2127456), (148176, 2112682), (152724, 2049768), (153384, 2040948), (155127, 2018016), (155232, 2016651), (155376, 2014782), (156996, 1993992), (158613, 1973664), (160524, 1950168), (162514, 1926288), (164472, 1903356), (166166, 1883952), (166608, 1878954), (167328, 1870869), (168168, 1861524), (170079, 1840608), (170814, 1832688), (172557, 1814176), (177288, 1765764), (178178, 1756944), (178948, 1749384), (179424, 1744743), (181104, 1728558), (181272, 1726956), (183162, 1709136), (183456, 1706397), (185031, 1691872), (189189, 1654688), (189904, 1648458), (191884, 1631448), (192062, 1629936), (194376, 1610532), (195216, 1603602), (196196, 1595592), (197208, 1587404), (199449, 1569568), (203632, 1537326), (203742, 1536496), (203931, 1535072), (204512, 1530711), (206836, 1513512), (209328, 1495494), (211464, 1480388), (211484, 1480248), (213642, 1465296), (214032, 1462626), (216216, 1447852), (218673, 1431584), (219296, 1427517), (219618, 1425424), (224224, 1396143), (226772, 1380456), (227752, 1374516), (229086, 1366512), (230076, 1360632), (232848, 1344434), (233064, 1343188), (235494, 1329328), (236384, 1324323), (240786, 1300112), (241696, 1295217), (243771, 1284192), (244216, 1281852), (246708, 1268904), (249249, 1255968), (249912, 1252636), (250992, 1247246), (252252, 1241016), (256221, 1221792), (259168, 1207899), (262944, 1190553), (265932, 1177176), (267267, 1171296), (268422, 1166256), (269136, 1163162), (271656, 1152372), (271908, 1151304), (274743, 1139424), (275184, 1137598), (281952, 1110291), (284856, 1098972), (287826, 1087632), (288093, 1086624), (288288, 1085889), (291564, 1073688), (292824, 1069068), (294294, 1063728), (296352, 1056341), (305448, 1024884), (306768, 1020474), (310254, 1009008), (310752, 1007391), (313159, 999648), (313992, 996996), (317226, 986832), (320463, 976864), (321048, 975084), (325028, 963144), (328944, 951678), (332332, 941976), (333216, 939477), (335797, 932256), (336336, 930762), (340158, 920304), (341628, 916344), (343629, 911008), (345114, 907088), (354576, 882882), (356356, 878472), (357896, 874692), (361963, 864864), (362208, 864279), (362544, 863478), (366324, 854568), (370062, 845936), (370097, 845856), (378378, 827344), (379808, 824229), (383768, 815724), (384124, 814968), (388752, 805266), (390432, 801801), (392392, 797796), (394416, 793702), (396851, 788832), (398898, 784784), (402633, 777504), (407264, 768663), (407484, 768248), (407862, 767536), (413672, 756756), (418656, 747747), (422928, 740194), (422968, 740124), (427284, 732648), (428064, 731313), (431739, 725088), (432432, 723926), (437346, 715792), (439236, 712712), (441441, 709152), (453544, 690228), (455504, 687258), (458172, 683256), (460152, 680316), (465381, 672672), (465696, 672217), (466128, 671594), (470988, 664664), (475839, 657888), (481572, 650056), (487542, 642096), (488432, 640926), (493416, 634452), (498498, 627984), (499824, 626318), (501984, 623623), (504504, 620508), (510237, 613536), (512442, 610896), (531864, 588588), (534534, 585648), (536844, 583128), (538272, 581581), (543312, 576186), (543816, 575652), (549486, 569712), (550368, 568799)]