3960220215168

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{109}}^1\times {\mathrm{167}}^1$

素因数の和:369

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 27, 28, 32, 34, 36, 42, 46, 48, 51, 54, 56, 63, 64, 68, 69, 72, 84, 92, 96, 102, 108, 109, 112, 119, 126, 128, 136, 138, 144, 153, 161, 167, 168, 184, 189, 192, 204, 207, 216, 218, 224, 238, 252, 272, 276, 288, 306, 322, 327, 334, 336, 357, 368, 378, 384, 391, 408, 414, 432, 436, 448, 459, 476, 483, 501, 504, 529, 544, 552, 576, 612, 621, 644, 654, 668, 672, 714, 736, 756, 763, 782, 816, 828, 864, 872, 896, 918, 952, 966, 981, 1002, 1008, 1058, 1071, 1088, 1104, 1152, 1169, 1173, 1224, 1242, 1288, 1308, 1336, 1344, 1428, 1449, 1472, 1503, 1512, 1526, 1564, 1587, 1632, 1656, 1728, 1744, 1836, 1853, 1904, 1932, 1962, 2004, 2016, 2116, 2142, 2176, 2208, 2289, 2338, 2346, 2448, 2484, 2507, 2576, 2616, 2672, 2688, 2737, 2839, 2856, 2898, 2943, 2944, 3006, 3024, 3052, 3128, 3174, 3213, 3264, 3312, 3456, 3488, 3507, 3519, 3672, 3703, 3706, 3808, 3841, 3864, 3924, 4008, 4032, 4232, 4284, 4347, 4416, 4509, 4578, 4676, 4692, 4761, 4896, 4968, 5014, 5152, 5232, 5344, 5474, 5559, 5678, 5712, 5796, 5886, 6012, 6048, 6104, 6256, 6348, 6426, 6528, 6624, 6867, 6976, 7014, 7038, 7344, 7406, 7412, 7521, 7616, 7682, 7728, 7848, 8016, 8064, 8211, 8464, 8517, 8568, 8694, 8832, 8993, 9018, 9156, 9352, 9384, 9522, 9792, 9936, 10028, 10304, 10464, 10521, 10557, 10688, 10948, 11109, 11118, 11356, 11424, 11523, 11592, 11772, 12024, 12096, 12208, 12512, 12696, 12852, 12971, 13248, 13734, 13952, 14028, 14076, 14283, 14688, 14812, 14824, 15042, 15232, 15364, 15456, 15696, 16032, 16422, 16677, 16928, 17034, 17136, 17388, 17549, 17986, 18036, 18203, 18312, 18704, 18768, 19044, 19584, 19872, 19873, 20056, 20601, 20608, 20928, 21042, 21114, 21376, 21896, 22218, 22236, 22563, 22712, 22848, 23046, 23184, 23544, 24048, 24192, 24416, 24633, 25024, 25392, 25551, 25704, 25942, 26496, 26887, 26979, 27468, 28056, 28152, 28566, 29376, 29624, 29648, 30084, 30728, 30912, 31392, 31563, 32064, 32844, 33327, 33354, 33856, 34068, 34272, 34569, 34776, 35098, 35972, 36072, 36406, 36624, 37408, 37536, 38088, 38913, 39744, 39746, 40112, 41202, 41856, 42084, 42228, 42619, 43792, 44436, 44472, 45126, 45424, 45696, 46092, 46368, 47088, 48096, 48832, 49266, 50031, 50048, 50784, 51102, 51408, 51884, 52647, 53774, 53958, 54609, 54936, 56112, 56304, 57132, 57661, 58752, 59248, 59296, 59619, 60168, 61456, 61824, 62784, 62951, 63126, 64128, 65297, 65688, 66654, 66708, 67689, 67712, 68136, 68544, 69138, 69552, 70196, 71944, 72144, 72812, 73248, 73899, 74816, 75072, 76176, 76653, 77826, 79488, 79492, 80224, 80661, 80937, 82404, 84168, 84456, 85238, 87584, 88343, 88872, 88944, 90252, 90848, 92184, 92736, 94176, 96192, 97664, 98532, 99981, 100062, 101568, 102204, 102816, 103707, 103768, 105294, 107548, 107916, 109218, 109872, 112224, 112608, 114264, 115322, 116739, 118496, 118592, 119238, 120336, 122912, 125568, 125902, 126252, 127421, 127857, 130594, 131376, 133308, 133416, 135378, 136272, 137088, 138276, 139104, 140392, 143888, 144288, 145624, 146496, 147798, 149632, 150144, 152352, 153306, 155652, 157941, 158984, 160448, 161322, 161874, 163827, 164808, 168336, 168912, 170476, 172983, 175168, 176686, 177744, 177888, 178857, 180504, 181696, 184368, 185472, 188352, 188853, 192384, 195891, 197064, 199962, 200124, 203136, 204408, 205632, 207414, 207536, 210588, 215096, 215832, 218436, 219744, 224448, 225216, 228528, 230644, 233478, 236992, 237184, 238476, 240672, 241983, 242811, 245824, 251804, 252504, 254842, 255714, 261188, 262752, 265029, 266616, 266832, 270756, 272544, 276552, 278208, 280784, 287776, 288576, 291248, 292992, 295596, 298333, 304704, 306612, 309451, 311304, 315882, 317968, 320896, 322644, 323748, 327654, 329616, 336672, 337824, 340952, 345966, 350217, 350336, 353372, 355488, 355776, 357714, 361008, 363392, 368736, 376704, 377706, 382263, 383571, 391782, 394128, 399924, 400248, 403627, 408816, 411264, 414828, 415072, 418669, 421176, 430192, 431664, 436872, 439488, 448896, 450432, 457056, 457079, 461288, 466956, 473823, 473984, 476952, 481344, 483966, 485622, 491481, 491648, 503608, 505008, 509684, 511428, 518949, 522376, 525504, 530058, 533232, 533664, 536571, 541512, 545088, 553104, 556416, 561568, 566559, 575552, 577152, 582496, 587673, 591192, 596666, 609408, 613224, 618401, 618902, 622608, 631764, 635936, 645288, 647496, 655308, 659232, 673344, 675648, 681904, 691932, 700434, 706744, 710976, 711552, 715428, 722016, 725949, 737472, 755412, 764526, 767142, 783564, 788256, 795087, 799848, 800496, 807254, 817632, 829656, 830144, 837338, 842352, 860384, 863328, 873744, 878976, 894999, 914112, 914158, 922576, 928353, 933912, 947646, 953904, 962688, 967932, 971244, 980237, 982962, 1007216, 1010016, 1019368, 1022856, 1037898, 1044752, 1051008, 1060116, 1066464, 1067328, 1073142, 1083024, 1090176, 1106208, 1123136, 1133118, 1146789, 1150713, 1151104, 1164992, 1175346, 1182384, 1193332, 1210881, 1226448, 1236802, 1237804, 1245216, 1256007, 1263528, 1271872, 1290576, 1294992, 1310616, 1318464, 1346688, 1351296, 1363808, 1371237, 1383864, 1400868, 1413488, 1421952, 1430856, 1444032, 1451898, 1474944, 1501831, 1510824, 1529052, 1534284, 1556847, 1567128, 1576512, 1590174, 1599696, 1600992, 1614508, 1635264, 1659312, 1660288, 1674676, 1684704, 1699677, 1720768, 1726656, 1747488, 1763019, 1789998, 1828224, 1828316, 1845152, 1855203, 1856706, 1867824, 1895292, 1907808, 1935864, 1942488, 1960474, 1965924, 2014432, 2020032, 2038736, 2045712, 2075796, 2089504, 2120232, 2132928, 2134656, 2146284, 2166048, 2166157, 2212416, 2246272, 2266236, 2293578, 2301426, 2329984, 2350692, 2364768, 2385261, 2386664, 2421762, 2452896, 2473604, 2475608, 2490432, 2512014, 2527056, 2543744, 2581152, 2589984, 2621232, 2636928, 2684997, 2727616, 2742474, 2767728, 2785059, 2801736, 2826976, 2861712, 2888064, 2903796, 2930683, 2940711, 3003662, 3021648, 3058104, 3068568, 3113694, 3134256, 3153024, 3180348, 3199392, 3201984, 3229016, 3270528, 3318624, 3349352, 3369408, 3399354, 3440367, 3441536, 3453312, 3494976, 3526038, 3579996, 3632643, 3656632, 3690304, 3710406, 3713412, 3735648, 3768021, 3790584, 3815616, 3871728, 3884976, 3920948, 3931848, 4028864, 4040064, 4077472, 4091424, 4113711, 4151592, 4179008, 4240464, 4265856, 4292568, 4332096, 4332314, 4424832, 4505493, 4532472, 4587156, 4602852, 4701384, 4729536, 4770522, 4773328, 4843524, 4905792, 4947208, 4951216, 4980864, 5024028, 5054112, 5162304, 5179968, 5242464, 5369994, 5455232, 5484948, 5535456, 5565609, 5570118, 5603472, 5653952, 5723424, 5807592, 5861366, 5881422, 6007324, 6043296, 6116208, 6137136, 6227388, 6268512, 6360696, 6398784, 6403968, 6458032, 6498471, 6637248, 6698704, 6738816, 6798708, 6861659, 6880734, 6989952, 7052076, 7117373, 7159992, 7265286, 7313264, 7380608, 7420812, 7426824, 7471296, 7536042, 7581168, 7631232, 7743456, 7769952, 7841896, 7863696, 8054991, 8057728, 8154944, 8182848, 8227422, 8303184, 8355177, 8358016, 8480928, 8585136, 8664192, 8664628, 8792049, 8822133, 9010986, 9064944, 9174312, 9205704, 9402768, 9459072, 9541044, 9546656, 9629387, 9687048, 9811584, 9894416, 9902432, 10048056, 10108224, 10324608, 10359936, 10484928, 10512817, 10739988, 10897929, 10969896, 11070912, 11131218, 11140236, 11206944, 11304063, 11307904, 11446848, 11615184, 11722732, 11762844, 12014648, 12086592, 12232416, 12274272, 12341133, 12454776, 12537024, 12721392, 12797568, 12916064, 12996942, 13274496, 13397408, 13516479, 13597416, 13723318, 13761468, 14104152, 14234746, 14319984, 14530572, 14626528, 14841624, 14853648, 14942592, 15072084, 15162336, 15486912, 15539904, 15683792, 15727392, 16109982, 16309888, 16365696, 16454844, 16606368, 16696827, 16710354, 16961856, 17170272, 17329256, 17584098, 17644266, 18021972, 18129888, 18348624, 18411408, 18805536, 19082088, 19093312, 19258774, 19374096, 19495413, 19788832, 19804864, 20096112, 20216448, 20584977, 20969856, 21025634, 21352119, 21479976, 21795858, 21939792, 22141824, 22262436, 22280472, 22413888, 22608126, 22893696, 23230368, 23445464, 23525688, 24029296, 24173184, 24464832, 24548544, 24682266, 24909552, 25074048, 25442784, 25832128, 25993884, 26376147, 26466399, 26794816, 27032958, 27194832, 27446636, 27522936, 28208304, 28469492, 28639968, 28888161, 29061144, 29253056, 29683248, 29707296, 30144168, 30324672, 30973824, 31079808, 31367584, 31454784, 31538451, 32219964, 32909688, 33212736, 33393654, 33420708, 33923712, 34340544, 34658512, 35168196, 35288532, 36043944, 36259776, 36697248, 36822816, 37611072, 38164176, 38186624, 38517548, 38748192, 38990826, 39577664, 39609728, 40192224, 40549437, 41169954, 42051268, 42704238, 42959952, 43591716, 43879584, 44524872, 44560944, 44827776, 45216252, 46460736, 46890928, 47051376, 48058592, 48929664, 49097088, 49364532, 49819104, 49821611, 50885568, 51664256, 51987768, 52752294, 52932798, 53589632, 54065916, 54389664, 54893272, 55045872, 56416608, 56938984, 57279936, 57776322, 58122288, 58486239, 58506112, 59366496, 59414592, 60288336, 60649344, 61754931, 62735168, 62909568, 63076902, 64056357, 64439928, 65819376, 66425472, 66787308, 66841416, 67405709, 68681088, 69317024, 70336392, 70577064, 72087888, 72519552, 73394496, 73645632, 75222144, 76328352, 77035096, 77496384, 77981652, 79128441, 79155328, 80384448, 81098874, 82339908, 84102536, 85408476, 85919904, 86664483, 87183432, 87759168, 89049744, 89121888, 90432504, 92921472, 93781856, 94102752, 94615353, 96117184, 98729064, 99638208, 99643222, 101771136, 103975536, 105504588, 105865596, 108131832, 108779328, 109786544, 110091744, 112833216, 113877968, 114559872, 115552644, 116244576, 116972478, 118732992, 118829184, 120576672, 123509862, 125470336, 126153804, 128112714, 128879856, 131638752, 133574616, 133682832, 134811418, 138634048, 140672784, 141154128, 144175776, 146788992, 147291264, 149464833, 152656704, 154070192, 154992768, 155963304, 158256882, 160768896, 162197748, 163699579, 164679816, 168205072, 170816952, 171839808, 173328966, 174366864, 175518336, 178099488, 178243776, 180865008, 185264793, 187563712, 188205504, 189230706, 192169071, 192234368, 197458128, 199276416, 199286444, 202217127, 207951072, 211009176, 211731192, 216263664, 217558656, 219573088, 220183488, 225666432, 227755936, 231105288, 232489152, 233944956, 237465984, 241153344, 247019724, 252307608, 256225428, 257759712, 259993449, 263277504, 267149232, 267365664, 269622836, 277268096, 281345568, 282308256, 283846059, 288351552, 298929666, 305313408, 308140384, 311926608, 316513764, 324395496, 327399158, 329359632, 336410144, 341633904, 343679616, 346657932, 348733728, 356198976, 356487552, 361730016, 370529586, 375127424, 376411008, 378461412, 384338142, 394916256, 398572888, 404434254, 415902144, 422018352, 423462384, 432527328, 439146176, 440366976, 448394499, 455511872, 462210576, 464978304, 467889912, 482306688, 491098737, 494039448, 504615216, 512450856, 515519424, 519986898, 526555008, 534298464, 534731328, 539245672, 562691136, 564616512, 567692118, 576703104, 597859332, 606651381, 616280768, 623853216, 633027528, 648790992, 654798316, 658719264, 672820288, 683267808, 693315864, 697467456, 712397952, 723460032, 741059172, 756922824, 768676284, 789832512, 797145776, 808868508, 831804288, 844036704, 846924768, 865054656, 878292352, 896788998, 911023744, 924421152, 935779824, 982197474, 988078896, 1009230432, 1024901712, 1031038848, 1039973796, 1068596928, 1069462656, 1078491344, 1125382272, 1129233024, 1135384236, 1145897053, 1195718664, 1213302762, 1232561536, 1247706432, 1266055056, 1297581984, 1309596632, 1317438528, 1345183497, 1345640576, 1366535616, 1386631728, 1394934912, 1446920064, 1473296211, 1482118344, 1513845648, 1537352568, 1579665024, 1594291552, 1617737016, 1688073408, 1693849536, 1730109312, 1793577996, 1819954143, 1848842304, 1871559648, 1964394948, 1976157792, 2018460864, 2049803424, 2079947592, 2137193856, 2156982688, 2270768472, 2291794106, 2391437328, 2426605524, 2495412864, 2532110112, 2595163968, 2619193264, 2634877056, 2690366994, 2733071232, 2773263456, 2946592422, 2964236688, 3027691296, 3074705136, 3188583104, 3235474032, 3376146816, 3387699072, 3437691159, 3587155992, 3639908286, 3697684608, 3743119296, 3928789896, 3952315584, 4036921728, 4099606848, 4159895184, 4313965376, 4419888633, 4541536944, 4583588212, 4782874656, 4853211048, 5064220224, 5190327936, 5238386528, 5380733988, 5546526912, 5893184844, 5928473376, 6055382592, 6149410272, 6377166208, 6470948064, 6875382318, 7174311984, 7279816572, 7486238592, 7857579792, 7904631168, 8199213696, 8319790368, 8627930752, 8839777266, 9083073888, 9167176424, 9565749312, 9706422096, 10128440448, 10313073477, 10476773056, 10761467976, 11093053824, 11786369688, 11856946752, 12110765184, 12298820544, 12941896128, 13750764636, 14348623968, 14559633144, 15715159584, 16639580736, 17679554532, 18166147776, 18334352848, 19131498624, 19412844192, 20626146954, 20953546112, 21522935952, 23572739376, 23713893504, 24597641088, 25883792256, 27501529272, 28697247936, 29119266288, 30939220431, 31430319168, 33279161472, 35359109064, 36332295552, 36668705696, 38825688384, 41252293908, 43045871904, 47145478752, 55003058544, 57394495872, 58238532576, 61878440862, 62860638336, 70718218128, 73337411392, 77651376768, 82504587816, 86091743808, 94290957504, 110006117088, 116477065152, 123756881724, 141436436256, 146674822784, 165009175632, 172183487616, 188581915008, 220012234176, 232954130304, 247513763448, 282872872512, 330018351264, 440024468352, 495027526896, 565745745024, 660036702528, 990055053792, 1320073405056, 1980110107584, 3960220215168]

約数ペア:

[(1, 3960220215168), (2, 1980110107584), (3, 1320073405056), (4, 990055053792), (6, 660036702528), (7, 565745745024), (8, 495027526896), (9, 440024468352), (12, 330018351264), (14, 282872872512), (16, 247513763448), (17, 232954130304), (18, 220012234176), (21, 188581915008), (23, 172183487616), (24, 165009175632), (27, 146674822784), (28, 141436436256), (32, 123756881724), (34, 116477065152), (36, 110006117088), (42, 94290957504), (46, 86091743808), (48, 82504587816), (51, 77651376768), (54, 73337411392), (56, 70718218128), (63, 62860638336), (64, 61878440862), (68, 58238532576), (69, 57394495872), (72, 55003058544), (84, 47145478752), (92, 43045871904), (96, 41252293908), (102, 38825688384), (108, 36668705696), (109, 36332295552), (112, 35359109064), (119, 33279161472), (126, 31430319168), (128, 30939220431), (136, 29119266288), (138, 28697247936), (144, 27501529272), (153, 25883792256), (161, 24597641088), (167, 23713893504), (168, 23572739376), (184, 21522935952), (189, 20953546112), (192, 20626146954), (204, 19412844192), (207, 19131498624), (216, 18334352848), (218, 18166147776), (224, 17679554532), (238, 16639580736), (252, 15715159584), (272, 14559633144), (276, 14348623968), (288, 13750764636), (306, 12941896128), (322, 12298820544), (327, 12110765184), (334, 11856946752), (336, 11786369688), (357, 11093053824), (368, 10761467976), (378, 10476773056), (384, 10313073477), (391, 10128440448), (408, 9706422096), (414, 9565749312), (432, 9167176424), (436, 9083073888), (448, 8839777266), (459, 8627930752), (476, 8319790368), (483, 8199213696), (501, 7904631168), (504, 7857579792), (529, 7486238592), (544, 7279816572), (552, 7174311984), (576, 6875382318), (612, 6470948064), (621, 6377166208), (644, 6149410272), (654, 6055382592), (668, 5928473376), (672, 5893184844), (714, 5546526912), (736, 5380733988), (756, 5238386528), (763, 5190327936), (782, 5064220224), (816, 4853211048), (828, 4782874656), (864, 4583588212), (872, 4541536944), (896, 4419888633), (918, 4313965376), (952, 4159895184), (966, 4099606848), (981, 4036921728), (1002, 3952315584), (1008, 3928789896), (1058, 3743119296), (1071, 3697684608), (1088, 3639908286), (1104, 3587155992), (1152, 3437691159), (1169, 3387699072), (1173, 3376146816), (1224, 3235474032), (1242, 3188583104), (1288, 3074705136), (1308, 3027691296), (1336, 2964236688), (1344, 2946592422), (1428, 2773263456), (1449, 2733071232), (1472, 2690366994), (1503, 2634877056), (1512, 2619193264), (1526, 2595163968), (1564, 2532110112), (1587, 2495412864), (1632, 2426605524), (1656, 2391437328), (1728, 2291794106), (1744, 2270768472), (1836, 2156982688), (1853, 2137193856), (1904, 2079947592), (1932, 2049803424), (1962, 2018460864), (2004, 1976157792), (2016, 1964394948), (2116, 1871559648), (2142, 1848842304), (2176, 1819954143), (2208, 1793577996), (2289, 1730109312), (2338, 1693849536), (2346, 1688073408), (2448, 1617737016), (2484, 1594291552), (2507, 1579665024), (2576, 1537352568), (2616, 1513845648), (2672, 1482118344), (2688, 1473296211), (2737, 1446920064), (2839, 1394934912), (2856, 1386631728), (2898, 1366535616), (2943, 1345640576), (2944, 1345183497), (3006, 1317438528), (3024, 1309596632), (3052, 1297581984), (3128, 1266055056), (3174, 1247706432), (3213, 1232561536), (3264, 1213302762), (3312, 1195718664), (3456, 1145897053), (3488, 1135384236), (3507, 1129233024), (3519, 1125382272), (3672, 1078491344), (3703, 1069462656), (3706, 1068596928), (3808, 1039973796), (3841, 1031038848), (3864, 1024901712), (3924, 1009230432), (4008, 988078896), (4032, 982197474), (4232, 935779824), (4284, 924421152), (4347, 911023744), (4416, 896788998), (4509, 878292352), (4578, 865054656), (4676, 846924768), (4692, 844036704), (4761, 831804288), (4896, 808868508), (4968, 797145776), (5014, 789832512), (5152, 768676284), (5232, 756922824), (5344, 741059172), (5474, 723460032), (5559, 712397952), (5678, 697467456), (5712, 693315864), (5796, 683267808), (5886, 672820288), (6012, 658719264), (6048, 654798316), (6104, 648790992), (6256, 633027528), (6348, 623853216), (6426, 616280768), (6528, 606651381), (6624, 597859332), (6867, 576703104), (6976, 567692118), (7014, 564616512), (7038, 562691136), (7344, 539245672), (7406, 534731328), (7412, 534298464), (7521, 526555008), (7616, 519986898), (7682, 515519424), (7728, 512450856), (7848, 504615216), (8016, 494039448), (8064, 491098737), (8211, 482306688), (8464, 467889912), (8517, 464978304), (8568, 462210576), (8694, 455511872), (8832, 448394499), (8993, 440366976), (9018, 439146176), (9156, 432527328), (9352, 423462384), (9384, 422018352), (9522, 415902144), (9792, 404434254), (9936, 398572888), (10028, 394916256), (10304, 384338142), (10464, 378461412), (10521, 376411008), (10557, 375127424), (10688, 370529586), (10948, 361730016), (11109, 356487552), (11118, 356198976), (11356, 348733728), (11424, 346657932), (11523, 343679616), (11592, 341633904), (11772, 336410144), (12024, 329359632), (12096, 327399158), (12208, 324395496), (12512, 316513764), (12696, 311926608), (12852, 308140384), (12971, 305313408), (13248, 298929666), (13734, 288351552), (13952, 283846059), (14028, 282308256), (14076, 281345568), (14283, 277268096), (14688, 269622836), (14812, 267365664), (14824, 267149232), (15042, 263277504), (15232, 259993449), (15364, 257759712), (15456, 256225428), (15696, 252307608), (16032, 247019724), (16422, 241153344), (16677, 237465984), (16928, 233944956), (17034, 232489152), (17136, 231105288), (17388, 227755936), (17549, 225666432), (17986, 220183488), (18036, 219573088), (18203, 217558656), (18312, 216263664), (18704, 211731192), (18768, 211009176), (19044, 207951072), (19584, 202217127), (19872, 199286444), (19873, 199276416), (20056, 197458128), (20601, 192234368), (20608, 192169071), (20928, 189230706), (21042, 188205504), (21114, 187563712), (21376, 185264793), (21896, 180865008), (22218, 178243776), (22236, 178099488), (22563, 175518336), (22712, 174366864), (22848, 173328966), (23046, 171839808), (23184, 170816952), (23544, 168205072), (24048, 164679816), (24192, 163699579), (24416, 162197748), (24633, 160768896), (25024, 158256882), (25392, 155963304), (25551, 154992768), (25704, 154070192), (25942, 152656704), (26496, 149464833), (26887, 147291264), (26979, 146788992), (27468, 144175776), (28056, 141154128), (28152, 140672784), (28566, 138634048), (29376, 134811418), (29624, 133682832), (29648, 133574616), (30084, 131638752), (30728, 128879856), (30912, 128112714), (31392, 126153804), (31563, 125470336), (32064, 123509862), (32844, 120576672), (33327, 118829184), (33354, 118732992), (33856, 116972478), (34068, 116244576), (34272, 115552644), (34569, 114559872), (34776, 113877968), (35098, 112833216), (35972, 110091744), (36072, 109786544), (36406, 108779328), (36624, 108131832), (37408, 105865596), (37536, 105504588), (38088, 103975536), (38913, 101771136), (39744, 99643222), (39746, 99638208), (40112, 98729064), (41202, 96117184), (41856, 94615353), (42084, 94102752), (42228, 93781856), (42619, 92921472), (43792, 90432504), (44436, 89121888), (44472, 89049744), (45126, 87759168), (45424, 87183432), (45696, 86664483), (46092, 85919904), (46368, 85408476), (47088, 84102536), (48096, 82339908), (48832, 81098874), (49266, 80384448), (50031, 79155328), (50048, 79128441), (50784, 77981652), (51102, 77496384), (51408, 77035096), (51884, 76328352), (52647, 75222144), (53774, 73645632), (53958, 73394496), (54609, 72519552), (54936, 72087888), (56112, 70577064), (56304, 70336392), (57132, 69317024), (57661, 68681088), (58752, 67405709), (59248, 66841416), (59296, 66787308), (59619, 66425472), (60168, 65819376), (61456, 64439928), (61824, 64056357), (62784, 63076902), (62951, 62909568), (63126, 62735168), (64128, 61754931), (65297, 60649344), (65688, 60288336), (66654, 59414592), (66708, 59366496), (67689, 58506112), (67712, 58486239), (68136, 58122288), (68544, 57776322), (69138, 57279936), (69552, 56938984), (70196, 56416608), (71944, 55045872), (72144, 54893272), (72812, 54389664), (73248, 54065916), (73899, 53589632), (74816, 52932798), (75072, 52752294), (76176, 51987768), (76653, 51664256), (77826, 50885568), (79488, 49821611), (79492, 49819104), (80224, 49364532), (80661, 49097088), (80937, 48929664), (82404, 48058592), (84168, 47051376), (84456, 46890928), (85238, 46460736), (87584, 45216252), (88343, 44827776), (88872, 44560944), (88944, 44524872), (90252, 43879584), (90848, 43591716), (92184, 42959952), (92736, 42704238), (94176, 42051268), (96192, 41169954), (97664, 40549437), (98532, 40192224), (99981, 39609728), (100062, 39577664), (101568, 38990826), (102204, 38748192), (102816, 38517548), (103707, 38186624), (103768, 38164176), (105294, 37611072), (107548, 36822816), (107916, 36697248), (109218, 36259776), (109872, 36043944), (112224, 35288532), (112608, 35168196), (114264, 34658512), (115322, 34340544), (116739, 33923712), (118496, 33420708), (118592, 33393654), (119238, 33212736), (120336, 32909688), (122912, 32219964), (125568, 31538451), (125902, 31454784), (126252, 31367584), (127421, 31079808), (127857, 30973824), (130594, 30324672), (131376, 30144168), (133308, 29707296), (133416, 29683248), (135378, 29253056), (136272, 29061144), (137088, 28888161), (138276, 28639968), (139104, 28469492), (140392, 28208304), (143888, 27522936), (144288, 27446636), (145624, 27194832), (146496, 27032958), (147798, 26794816), (149632, 26466399), (150144, 26376147), (152352, 25993884), (153306, 25832128), (155652, 25442784), (157941, 25074048), (158984, 24909552), (160448, 24682266), (161322, 24548544), (161874, 24464832), (163827, 24173184), (164808, 24029296), (168336, 23525688), (168912, 23445464), (170476, 23230368), (172983, 22893696), (175168, 22608126), (176686, 22413888), (177744, 22280472), (177888, 22262436), (178857, 22141824), (180504, 21939792), (181696, 21795858), (184368, 21479976), (185472, 21352119), (188352, 21025634), (188853, 20969856), (192384, 20584977), (195891, 20216448), (197064, 20096112), (199962, 19804864), (200124, 19788832), (203136, 19495413), (204408, 19374096), (205632, 19258774), (207414, 19093312), (207536, 19082088), (210588, 18805536), (215096, 18411408), (215832, 18348624), (218436, 18129888), (219744, 18021972), (224448, 17644266), (225216, 17584098), (228528, 17329256), (230644, 17170272), (233478, 16961856), (236992, 16710354), (237184, 16696827), (238476, 16606368), (240672, 16454844), (241983, 16365696), (242811, 16309888), (245824, 16109982), (251804, 15727392), (252504, 15683792), (254842, 15539904), (255714, 15486912), (261188, 15162336), (262752, 15072084), (265029, 14942592), (266616, 14853648), (266832, 14841624), (270756, 14626528), (272544, 14530572), (276552, 14319984), (278208, 14234746), (280784, 14104152), (287776, 13761468), (288576, 13723318), (291248, 13597416), (292992, 13516479), (295596, 13397408), (298333, 13274496), (304704, 12996942), (306612, 12916064), (309451, 12797568), (311304, 12721392), (315882, 12537024), (317968, 12454776), (320896, 12341133), (322644, 12274272), (323748, 12232416), (327654, 12086592), (329616, 12014648), (336672, 11762844), (337824, 11722732), (340952, 11615184), (345966, 11446848), (350217, 11307904), (350336, 11304063), (353372, 11206944), (355488, 11140236), (355776, 11131218), (357714, 11070912), (361008, 10969896), (363392, 10897929), (368736, 10739988), (376704, 10512817), (377706, 10484928), (382263, 10359936), (383571, 10324608), (391782, 10108224), (394128, 10048056), (399924, 9902432), (400248, 9894416), (403627, 9811584), (408816, 9687048), (411264, 9629387), (414828, 9546656), (415072, 9541044), (418669, 9459072), (421176, 9402768), (430192, 9205704), (431664, 9174312), (436872, 9064944), (439488, 9010986), (448896, 8822133), (450432, 8792049), (457056, 8664628), (457079, 8664192), (461288, 8585136), (466956, 8480928), (473823, 8358016), (473984, 8355177), (476952, 8303184), (481344, 8227422), (483966, 8182848), (485622, 8154944), (491481, 8057728), (491648, 8054991), (503608, 7863696), (505008, 7841896), (509684, 7769952), (511428, 7743456), (518949, 7631232), (522376, 7581168), (525504, 7536042), (530058, 7471296), (533232, 7426824), (533664, 7420812), (536571, 7380608), (541512, 7313264), (545088, 7265286), (553104, 7159992), (556416, 7117373), (561568, 7052076), (566559, 6989952), (575552, 6880734), (577152, 6861659), (582496, 6798708), (587673, 6738816), (591192, 6698704), (596666, 6637248), (609408, 6498471), (613224, 6458032), (618401, 6403968), (618902, 6398784), (622608, 6360696), (631764, 6268512), (635936, 6227388), (645288, 6137136), (647496, 6116208), (655308, 6043296), (659232, 6007324), (673344, 5881422), (675648, 5861366), (681904, 5807592), (691932, 5723424), (700434, 5653952), (706744, 5603472), (710976, 5570118), (711552, 5565609), (715428, 5535456), (722016, 5484948), (725949, 5455232), (737472, 5369994), (755412, 5242464), (764526, 5179968), (767142, 5162304), (783564, 5054112), (788256, 5024028), (795087, 4980864), (799848, 4951216), (800496, 4947208), (807254, 4905792), (817632, 4843524), (829656, 4773328), (830144, 4770522), (837338, 4729536), (842352, 4701384), (860384, 4602852), (863328, 4587156), (873744, 4532472), (878976, 4505493), (894999, 4424832), (914112, 4332314), (914158, 4332096), (922576, 4292568), (928353, 4265856), (933912, 4240464), (947646, 4179008), (953904, 4151592), (962688, 4113711), (967932, 4091424), (971244, 4077472), (980237, 4040064), (982962, 4028864), (1007216, 3931848), (1010016, 3920948), (1019368, 3884976), (1022856, 3871728), (1037898, 3815616), (1044752, 3790584), (1051008, 3768021), (1060116, 3735648), (1066464, 3713412), (1067328, 3710406), (1073142, 3690304), (1083024, 3656632), (1090176, 3632643), (1106208, 3579996), (1123136, 3526038), (1133118, 3494976), (1146789, 3453312), (1150713, 3441536), (1151104, 3440367), (1164992, 3399354), (1175346, 3369408), (1182384, 3349352), (1193332, 3318624), (1210881, 3270528), (1226448, 3229016), (1236802, 3201984), (1237804, 3199392), (1245216, 3180348), (1256007, 3153024), (1263528, 3134256), (1271872, 3113694), (1290576, 3068568), (1294992, 3058104), (1310616, 3021648), (1318464, 3003662), (1346688, 2940711), (1351296, 2930683), (1363808, 2903796), (1371237, 2888064), (1383864, 2861712), (1400868, 2826976), (1413488, 2801736), (1421952, 2785059), (1430856, 2767728), (1444032, 2742474), (1451898, 2727616), (1474944, 2684997), (1501831, 2636928), (1510824, 2621232), (1529052, 2589984), (1534284, 2581152), (1556847, 2543744), (1567128, 2527056), (1576512, 2512014), (1590174, 2490432), (1599696, 2475608), (1600992, 2473604), (1614508, 2452896), (1635264, 2421762), (1659312, 2386664), (1660288, 2385261), (1674676, 2364768), (1684704, 2350692), (1699677, 2329984), (1720768, 2301426), (1726656, 2293578), (1747488, 2266236), (1763019, 2246272), (1789998, 2212416), (1828224, 2166157), (1828316, 2166048), (1845152, 2146284), (1855203, 2134656), (1856706, 2132928), (1867824, 2120232), (1895292, 2089504), (1907808, 2075796), (1935864, 2045712), (1942488, 2038736), (1960474, 2020032), (1965924, 2014432)]