1036220502240

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{1427}}^1$

素因数の和:1565

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 63, 66, 70, 72, 74, 77, 80, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 118, 120, 126, 132, 135, 140, 144, 148, 154, 160, 165, 168, 176, 177, 180, 185, 189, 198, 210, 216, 220, 222, 224, 231, 236, 240, 252, 259, 264, 270, 280, 288, 295, 296, 297, 308, 315, 330, 333, 336, 352, 354, 360, 370, 378, 385, 396, 407, 413, 420, 432, 440, 444, 462, 472, 480, 495, 504, 518, 528, 531, 540, 555, 560, 590, 592, 594, 616, 630, 649, 660, 666, 672, 693, 708, 720, 740, 756, 770, 777, 792, 814, 826, 840, 864, 880, 885, 888, 924, 944, 945, 990, 999, 1008, 1036, 1056, 1062, 1080, 1110, 1120, 1155, 1180, 1184, 1188, 1221, 1232, 1239, 1260, 1295, 1298, 1320, 1332, 1386, 1416, 1427, 1440, 1480, 1485, 1512, 1540, 1554, 1584, 1593, 1628, 1652, 1665, 1680, 1760, 1770, 1776, 1848, 1888, 1890, 1947, 1980, 1998, 2016, 2035, 2065, 2072, 2079, 2124, 2160, 2183, 2220, 2310, 2331, 2360, 2376, 2442, 2464, 2478, 2520, 2590, 2596, 2640, 2655, 2664, 2772, 2832, 2849, 2854, 2960, 2970, 3024, 3080, 3108, 3168, 3186, 3245, 3256, 3304, 3330, 3360, 3465, 3540, 3552, 3663, 3696, 3717, 3780, 3885, 3894, 3960, 3996, 4070, 4130, 4144, 4158, 4248, 4281, 4320, 4366, 4440, 4543, 4620, 4662, 4720, 4752, 4884, 4956, 4995, 5040, 5180, 5192, 5280, 5310, 5328, 5544, 5664, 5698, 5708, 5841, 5920, 5940, 6048, 6105, 6160, 6195, 6216, 6372, 6490, 6512, 6549, 6608, 6660, 6930, 6993, 7080, 7135, 7326, 7392, 7434, 7560, 7770, 7788, 7920, 7965, 7992, 8140, 8260, 8288, 8316, 8496, 8547, 8562, 8732, 8880, 9086, 9240, 9324, 9440, 9504, 9735, 9768, 9912, 9989, 9990, 10080, 10360, 10384, 10395, 10620, 10656, 10915, 10989, 11088, 11151, 11396, 11416, 11655, 11682, 11880, 12210, 12320, 12390, 12432, 12744, 12843, 12980, 13024, 13098, 13216, 13320, 13629, 13860, 13986, 14160, 14245, 14270, 14652, 14868, 15120, 15281, 15540, 15576, 15697, 15840, 15930, 15984, 16280, 16520, 16632, 16992, 17094, 17124, 17464, 17523, 17760, 18172, 18315, 18480, 18585, 18648, 19470, 19536, 19647, 19824, 19978, 19980, 20720, 20768, 20790, 21240, 21405, 21830, 21978, 22176, 22302, 22715, 22792, 22832, 23310, 23364, 23760, 24013, 24420, 24780, 24864, 25488, 25641, 25686, 25960, 26196, 26640, 27258, 27720, 27972, 28320, 28490, 28540, 29205, 29304, 29736, 29967, 30240, 30562, 31080, 31152, 31394, 31860, 31968, 32560, 32745, 33040, 33264, 34188, 34248, 34928, 34965, 35046, 36344, 36630, 36960, 37170, 37296, 38529, 38940, 39072, 39294, 39648, 39956, 39960, 40887, 41440, 41580, 42480, 42735, 42810, 43660, 43956, 44604, 45430, 45584, 45664, 45843, 46620, 46728, 47091, 47520, 48026, 48840, 49560, 49945, 50976, 51282, 51372, 51920, 52392, 52799, 53280, 54516, 54945, 55440, 55755, 55944, 56980, 57080, 58410, 58608, 58941, 59472, 59934, 61124, 62160, 62304, 62788, 63720, 64215, 65120, 65490, 66080, 66528, 68145, 68376, 68496, 69856, 69930, 70092, 72039, 72688, 73260, 74340, 74592, 76405, 76923, 77058, 77880, 78485, 78588, 79912, 79920, 81774, 83160, 84193, 84960, 85470, 85620, 87320, 87615, 87912, 89208, 89901, 90860, 91168, 91686, 93240, 93456, 94182, 96052, 97680, 98235, 99120, 99890, 102564, 102744, 103840, 104784, 105598, 109032, 109879, 109890, 110880, 111510, 111888, 113960, 114160, 116820, 117216, 117882, 118944, 119868, 120065, 122248, 122661, 124320, 125576, 127440, 128205, 128430, 130980, 136290, 136752, 136992, 137529, 139860, 140184, 141273, 144078, 145376, 146520, 148680, 149835, 152810, 153846, 154116, 155760, 156970, 157176, 158397, 159824, 159840, 163548, 166320, 168091, 168386, 170940, 171240, 174640, 175230, 175824, 178416, 179802, 181720, 183372, 186480, 186912, 188364, 192104, 192645, 195360, 196470, 198240, 199780, 204435, 205128, 205488, 209568, 211196, 216117, 218064, 219758, 219780, 223020, 223776, 227920, 228320, 229215, 233640, 235455, 235764, 239736, 240130, 244496, 245322, 251152, 252579, 254880, 256410, 256860, 261960, 263995, 269703, 272580, 273504, 275058, 279720, 280368, 282546, 288156, 293040, 294705, 297360, 299670, 305620, 307692, 308232, 311520, 313940, 314352, 316794, 319648, 327096, 329637, 332640, 336182, 336772, 341880, 342480, 349280, 350460, 351648, 356832, 359604, 360195, 363440, 366744, 369593, 372960, 376728, 384208, 384615, 385290, 392940, 399560, 408870, 410256, 410976, 412587, 420965, 422392, 423819, 432234, 436128, 439516, 439560, 446040, 449505, 455840, 458430, 467280, 470910, 471528, 475191, 479472, 480260, 488992, 490644, 502304, 504273, 505158, 512820, 513720, 523920, 527990, 539406, 545160, 549395, 550116, 559440, 560736, 565092, 576312, 580789, 586080, 589351, 589410, 594720, 599340, 611240, 613305, 615384, 616464, 627880, 628704, 633588, 648351, 654192, 659274, 672364, 673544, 683760, 684960, 687645, 700920, 706365, 719208, 720390, 726880, 733488, 739186, 753456, 757737, 768416, 769230, 770580, 785880, 791985, 799120, 817740, 820512, 825174, 840455, 841930, 844784, 847638, 864468, 879032, 879120, 892080, 899010, 916860, 926123, 934560, 941820, 943056, 950382, 958944, 960520, 981288, 988911, 1008546, 1010316, 1025640, 1027440, 1047840, 1055980, 1078812, 1080585, 1090320, 1098790, 1100232, 1108779, 1118880, 1130184, 1152624, 1161578, 1178702, 1178820, 1198680, 1222480, 1226610, 1230768, 1232928, 1255760, 1262895, 1267176, 1296702, 1308384, 1318548, 1344728, 1347088, 1348515, 1367520, 1375290, 1401840, 1412730, 1425573, 1438416, 1440780, 1466976, 1478372, 1506912, 1512819, 1515474, 1538460, 1541160, 1571760, 1583970, 1598240, 1635480, 1648185, 1650348, 1680910, 1683860, 1689568, 1695276, 1728936, 1742367, 1758064, 1758240, 1768053, 1784160, 1798020, 1833720, 1847965, 1852246, 1883640, 1886112, 1900764, 1921040, 1962576, 1977822, 2017092, 2020632, 2051280, 2054880, 2062935, 2111960, 2119095, 2157624, 2161170, 2180640, 2197580, 2200464, 2217558, 2260368, 2273211, 2305248, 2323156, 2357404, 2357640, 2375955, 2397360, 2444960, 2453220, 2461536, 2511520, 2521365, 2525790, 2534352, 2593404, 2637096, 2689456, 2694176, 2697030, 2750580, 2778369, 2803680, 2825460, 2851146, 2876832, 2881560, 2903945, 2946755, 2956744, 2966733, 3025638, 3030948, 3076920, 3082320, 3115141, 3143520, 3167940, 3241755, 3270960, 3296370, 3300696, 3326337, 3361820, 3367720, 3390552, 3457872, 3484734, 3516128, 3536106, 3596040, 3667440, 3695930, 3704492, 3767280, 3788685, 3801528, 3842080, 3925152, 3955644, 4034184, 4041264, 4065523, 4102560, 4125870, 4223920, 4238190, 4315248, 4322340, 4395160, 4400928, 4435116, 4520736, 4538457, 4546422, 4630615, 4646312, 4714808, 4715280, 4751910, 4794720, 4906440, 4944555, 5042730, 5051580, 5068704, 5186808, 5227101, 5274192, 5304159, 5378912, 5394060, 5501160, 5543895, 5556738, 5650920, 5702292, 5763120, 5807890, 5893510, 5913488, 5933466, 6051276, 6061896, 6153840, 6164640, 6230282, 6335880, 6482861, 6483510, 6541920, 6592740, 6601392, 6652674, 6723640, 6735440, 6781104, 6915744, 6969468, 7072212, 7127865, 7192080, 7334880, 7391860, 7408984, 7534560, 7564095, 7577370, 7603056, 7911288, 8068368, 8082528, 8131046, 8251740, 8335107, 8447840, 8476380, 8630496, 8644680, 8711835, 8790320, 8840265, 8870232, 9076914, 9092844, 9261230, 9292624, 9345423, 9429616, 9430560, 9503820, 9812880, 9889110, 9979011, 10085460, 10103160, 10373616, 10454202, 10548384, 10608318, 10788120, 11002320, 11087790, 11113476, 11301840, 11366055, 11404584, 11526240, 11615780, 11787020, 11826976, 11866932, 12102552, 12123792, 12196569, 12307680, 12460564, 12671760, 12965722, 12967020, 13185480, 13202784, 13305348, 13447280, 13470880, 13562208, 13891845, 13938936, 14144424, 14255730, 14384160, 14783720, 14817968, 14833665, 15128190, 15154740, 15206112, 15575705, 15681303, 15822576, 15912477, 16136736, 16262092, 16503480, 16631685, 16670214, 16952760, 17289360, 17423670, 17580640, 17680530, 17740464, 18153828, 18185688, 18522460, 18585248, 18690846, 18859232, 19007640, 19448583, 19625760, 19778220, 19958022, 20170920, 20206320, 20327615, 20747232, 20908404, 21216636, 21576240, 21805987, 22004640, 22175580, 22226952, 22603680, 22692285, 22732110, 22809168, 23231560, 23574040, 23733864, 24205104, 24247584, 24393138, 24921128, 25005321, 25343520, 25931444, 25934040, 26135505, 26370960, 26520795, 26610696, 26894560, 27783690, 27877872, 28036269, 28288848, 28511460, 29567440, 29635936, 29667330, 30256380, 30309480, 31151410, 31362606, 31645152, 31824954, 32414305, 32524184, 33006960, 33263370, 33340428, 33905520, 34266551, 34578720, 34847340, 35361060, 35480928, 36307656, 36371376, 36589707, 37044920, 37381692, 38015280, 38897166, 39556440, 39916044, 40341840, 40412640, 40655230, 41675535, 41816808, 42433272, 43152480, 43611974, 44351160, 44453904, 45384570, 45464220, 45618336, 46463120, 46727115, 47148080, 47467728, 48410208, 48786276, 49842256, 49895055, 50010642, 51862888, 51868080, 52271010, 52741920, 53041590, 53221392, 55567380, 55755744, 56072538, 56577696, 57022920, 58345749, 59134880, 59334660, 60512760, 60618960, 60982845, 62302820, 62725212, 63649908, 64828610, 65048368, 65417961, 66013920, 66526740, 66680856, 67811040, 68533102, 69694680, 70722120, 72615312, 72742752, 73179414, 74089840, 74763384, 76030560, 77794332, 78406515, 79112880, 79562385, 79832088, 80683680, 81310460, 83351070, 83633616, 84108807, 84866544, 87223948, 88702320, 88907808, 90769140, 90928440, 92926240, 93454230, 94296160, 94935456, 97242915, 97572552, 99684512, 99790110, 100021284, 102799653, 103725776, 103736160, 104542020, 106083180, 106442784, 109029935, 109769121, 111134760, 112145076, 114045840, 116691498, 118669320, 121025520, 121237920, 121965690, 124605640, 125026605, 125450424, 127299816, 129657220, 130096736, 130835922, 133053480, 133361712, 137066204, 139389360, 140181345, 141444240, 145230624, 146358828, 148179680, 149526768, 155588664, 156813030, 158225760, 159124770, 159664176, 162620920, 166702140, 167267232, 168217614, 169733088, 171332755, 174447896, 175037247, 177404640, 181538280, 181856880, 182948535, 186908460, 194485830, 195145104, 196253883, 199580220, 200042568, 205599306, 207451552, 209084040, 212166360, 218059870, 219538242, 222269520, 224290152, 228091680, 233382996, 237338640, 239865857, 242051040, 243931380, 249211280, 250053210, 250900848, 254599632, 259314440, 261671844, 266106960, 266723424, 274132408, 278778720, 280362690, 282888480, 291728745, 292717656, 299053536, 308398959, 311177328, 313626060, 318249540, 319328352, 325241840, 327089805, 333404280, 336435228, 342665510, 348895792, 350074494, 363076560, 363713760, 365897070, 373816920, 388971660, 390290208, 392507766, 399160440, 400085136, 411198612, 418168080, 420544035, 424332720, 436119740, 439076484, 444539040, 448580304, 466765992, 474677280, 479731714, 487862760, 498422560, 500106420, 501801696, 509199264, 513998265, 518628880, 523343688, 532213920, 548264816, 548845605, 560725380, 583457490, 585435312, 588761649, 616797918, 622354656, 627252120, 636499080, 650483680, 654179610, 666808560, 672870456, 685331020, 697791584, 700148988, 719597571, 726153120, 731794140, 747633840, 777943320, 785015532, 798320880, 800170272, 822397224, 836336160, 841088070, 848665440, 872239480, 875186235, 878152968, 897160608, 925196877, 933531984, 959463428, 975725520, 981269415, 1000212840, 1027996530, 1037257760, 1046687376, 1096529632, 1097691210, 1121450760, 1166914980, 1170870624, 1177523298, 1199329285, 1233595836, 1254504240, 1272998160, 1308359220, 1333617120, 1345740912, 1370662040, 1400297976, 1439195142, 1463588280, 1495267680, 1541994795, 1555886640, 1570031064, 1596641760, 1644794448, 1682176140, 1744478960, 1750372470, 1756305936, 1850393754, 1867063968, 1918926856, 1951451040, 1962538830, 2000425680, 2055993060, 2093374752, 2158792713, 2195382420, 2242901520, 2333829960, 2355046596, 2398658570, 2467191672, 2509008480, 2545996320, 2616718440, 2691481824, 2741324080, 2800595952, 2878390284, 2927176560, 2943808245, 3083989590, 3111773280, 3140062128, 3289588896, 3364352280, 3488957920, 3500744940, 3512611872, 3597987855, 3700787508, 3837853712, 3925077660, 4000851360, 4111986120, 4317585426, 4390764840, 4485803040, 4625984385, 4667659920, 4710093192, 4797317140, 4934383344, 5233436880, 5482648160, 5601191904, 5756780568, 5854353120, 5887616490, 6167979180, 6280124256, 6476378139, 6728704560, 7001489880, 7195975710, 7401575016, 7675707424, 7850155320, 8223972240, 8635170852, 8781529680, 9251968770, 9335319840, 9420186384, 9594634280, 9868766688, 10466873760, 10793963565, 11513561136, 11775232980, 12335958360, 12952756278, 13457409120, 14002979760, 14391951420, 14803150032, 15700310640, 16447944480, 17270341704, 17563059360, 18503937540, 18840372768, 19189268560, 21587927130, 23027122272, 23550465960, 24671916720, 25905512556, 28005959520, 28783902840, 29606300064, 31400621280, 32381890695, 34540683408, 37007875080, 38378537120, 43175854260, 47100931920, 49343833440, 51811025112, 57567805680, 64763781390, 69081366816, 74015750160, 86351708520, 94201863840, 103622050224, 115135611360, 129527562780, 148031500320, 172703417040, 207244100448, 259055125560, 345406834080, 518110251120, 1036220502240]

約数ペア:

[(1, 1036220502240), (2, 518110251120), (3, 345406834080), (4, 259055125560), (5, 207244100448), (6, 172703417040), (7, 148031500320), (8, 129527562780), (9, 115135611360), (10, 103622050224), (11, 94201863840), (12, 86351708520), (14, 74015750160), (15, 69081366816), (16, 64763781390), (18, 57567805680), (20, 51811025112), (21, 49343833440), (22, 47100931920), (24, 43175854260), (27, 38378537120), (28, 37007875080), (30, 34540683408), (32, 32381890695), (33, 31400621280), (35, 29606300064), (36, 28783902840), (37, 28005959520), (40, 25905512556), (42, 24671916720), (44, 23550465960), (45, 23027122272), (48, 21587927130), (54, 19189268560), (55, 18840372768), (56, 18503937540), (59, 17563059360), (60, 17270341704), (63, 16447944480), (66, 15700310640), (70, 14803150032), (72, 14391951420), (74, 14002979760), (77, 13457409120), (80, 12952756278), (84, 12335958360), (88, 11775232980), (90, 11513561136), (96, 10793963565), (99, 10466873760), (105, 9868766688), (108, 9594634280), (110, 9420186384), (111, 9335319840), (112, 9251968770), (118, 8781529680), (120, 8635170852), (126, 8223972240), (132, 7850155320), (135, 7675707424), (140, 7401575016), (144, 7195975710), (148, 7001489880), (154, 6728704560), (160, 6476378139), (165, 6280124256), (168, 6167979180), (176, 5887616490), (177, 5854353120), (180, 5756780568), (185, 5601191904), (189, 5482648160), (198, 5233436880), (210, 4934383344), (216, 4797317140), (220, 4710093192), (222, 4667659920), (224, 4625984385), (231, 4485803040), (236, 4390764840), (240, 4317585426), (252, 4111986120), (259, 4000851360), (264, 3925077660), (270, 3837853712), (280, 3700787508), (288, 3597987855), (295, 3512611872), (296, 3500744940), (297, 3488957920), (308, 3364352280), (315, 3289588896), (330, 3140062128), (333, 3111773280), (336, 3083989590), (352, 2943808245), (354, 2927176560), (360, 2878390284), (370, 2800595952), (378, 2741324080), (385, 2691481824), (396, 2616718440), (407, 2545996320), (413, 2509008480), (420, 2467191672), (432, 2398658570), (440, 2355046596), (444, 2333829960), (462, 2242901520), (472, 2195382420), (480, 2158792713), (495, 2093374752), (504, 2055993060), (518, 2000425680), (528, 1962538830), (531, 1951451040), (540, 1918926856), (555, 1867063968), (560, 1850393754), (590, 1756305936), (592, 1750372470), (594, 1744478960), (616, 1682176140), (630, 1644794448), (649, 1596641760), (660, 1570031064), (666, 1555886640), (672, 1541994795), (693, 1495267680), (708, 1463588280), (720, 1439195142), (740, 1400297976), (756, 1370662040), (770, 1345740912), (777, 1333617120), (792, 1308359220), (814, 1272998160), (826, 1254504240), (840, 1233595836), (864, 1199329285), (880, 1177523298), (885, 1170870624), (888, 1166914980), (924, 1121450760), (944, 1097691210), (945, 1096529632), (990, 1046687376), (999, 1037257760), (1008, 1027996530), (1036, 1000212840), (1056, 981269415), (1062, 975725520), (1080, 959463428), (1110, 933531984), (1120, 925196877), (1155, 897160608), (1180, 878152968), (1184, 875186235), (1188, 872239480), (1221, 848665440), (1232, 841088070), (1239, 836336160), (1260, 822397224), (1295, 800170272), (1298, 798320880), (1320, 785015532), (1332, 777943320), (1386, 747633840), (1416, 731794140), (1427, 726153120), (1440, 719597571), (1480, 700148988), (1485, 697791584), (1512, 685331020), (1540, 672870456), (1554, 666808560), (1584, 654179610), (1593, 650483680), (1628, 636499080), (1652, 627252120), (1665, 622354656), (1680, 616797918), (1760, 588761649), (1770, 585435312), (1776, 583457490), (1848, 560725380), (1888, 548845605), (1890, 548264816), (1947, 532213920), (1980, 523343688), (1998, 518628880), (2016, 513998265), (2035, 509199264), (2065, 501801696), (2072, 500106420), (2079, 498422560), (2124, 487862760), (2160, 479731714), (2183, 474677280), (2220, 466765992), (2310, 448580304), (2331, 444539040), (2360, 439076484), (2376, 436119740), (2442, 424332720), (2464, 420544035), (2478, 418168080), (2520, 411198612), (2590, 400085136), (2596, 399160440), (2640, 392507766), (2655, 390290208), (2664, 388971660), (2772, 373816920), (2832, 365897070), (2849, 363713760), (2854, 363076560), (2960, 350074494), (2970, 348895792), (3024, 342665510), (3080, 336435228), (3108, 333404280), (3168, 327089805), (3186, 325241840), (3245, 319328352), (3256, 318249540), (3304, 313626060), (3330, 311177328), (3360, 308398959), (3465, 299053536), (3540, 292717656), (3552, 291728745), (3663, 282888480), (3696, 280362690), (3717, 278778720), (3780, 274132408), (3885, 266723424), (3894, 266106960), (3960, 261671844), (3996, 259314440), (4070, 254599632), (4130, 250900848), (4144, 250053210), (4158, 249211280), (4248, 243931380), (4281, 242051040), (4320, 239865857), (4366, 237338640), (4440, 233382996), (4543, 228091680), (4620, 224290152), (4662, 222269520), (4720, 219538242), (4752, 218059870), (4884, 212166360), (4956, 209084040), (4995, 207451552), (5040, 205599306), (5180, 200042568), (5192, 199580220), (5280, 196253883), (5310, 195145104), (5328, 194485830), (5544, 186908460), (5664, 182948535), (5698, 181856880), (5708, 181538280), (5841, 177404640), (5920, 175037247), (5940, 174447896), (6048, 171332755), (6105, 169733088), (6160, 168217614), (6195, 167267232), (6216, 166702140), (6372, 162620920), (6490, 159664176), (6512, 159124770), (6549, 158225760), (6608, 156813030), (6660, 155588664), (6930, 149526768), (6993, 148179680), (7080, 146358828), (7135, 145230624), (7326, 141444240), (7392, 140181345), (7434, 139389360), (7560, 137066204), (7770, 133361712), (7788, 133053480), (7920, 130835922), (7965, 130096736), (7992, 129657220), (8140, 127299816), (8260, 125450424), (8288, 125026605), (8316, 124605640), (8496, 121965690), (8547, 121237920), (8562, 121025520), (8732, 118669320), (8880, 116691498), (9086, 114045840), (9240, 112145076), (9324, 111134760), (9440, 109769121), (9504, 109029935), (9735, 106442784), (9768, 106083180), (9912, 104542020), (9989, 103736160), (9990, 103725776), (10080, 102799653), (10360, 100021284), (10384, 99790110), (10395, 99684512), (10620, 97572552), (10656, 97242915), (10915, 94935456), (10989, 94296160), (11088, 93454230), (11151, 92926240), (11396, 90928440), (11416, 90769140), (11655, 88907808), (11682, 88702320), (11880, 87223948), (12210, 84866544), (12320, 84108807), (12390, 83633616), (12432, 83351070), (12744, 81310460), (12843, 80683680), (12980, 79832088), (13024, 79562385), (13098, 79112880), (13216, 78406515), (13320, 77794332), (13629, 76030560), (13860, 74763384), (13986, 74089840), (14160, 73179414), (14245, 72742752), (14270, 72615312), (14652, 70722120), (14868, 69694680), (15120, 68533102), (15281, 67811040), (15540, 66680856), (15576, 66526740), (15697, 66013920), (15840, 65417961), (15930, 65048368), (15984, 64828610), (16280, 63649908), (16520, 62725212), (16632, 62302820), (16992, 60982845), (17094, 60618960), (17124, 60512760), (17464, 59334660), (17523, 59134880), (17760, 58345749), (18172, 57022920), (18315, 56577696), (18480, 56072538), (18585, 55755744), (18648, 55567380), (19470, 53221392), (19536, 53041590), (19647, 52741920), (19824, 52271010), (19978, 51868080), (19980, 51862888), (20720, 50010642), (20768, 49895055), (20790, 49842256), (21240, 48786276), (21405, 48410208), (21830, 47467728), (21978, 47148080), (22176, 46727115), (22302, 46463120), (22715, 45618336), (22792, 45464220), (22832, 45384570), (23310, 44453904), (23364, 44351160), (23760, 43611974), (24013, 43152480), (24420, 42433272), (24780, 41816808), (24864, 41675535), (25488, 40655230), (25641, 40412640), (25686, 40341840), (25960, 39916044), (26196, 39556440), (26640, 38897166), (27258, 38015280), (27720, 37381692), (27972, 37044920), (28320, 36589707), (28490, 36371376), (28540, 36307656), (29205, 35480928), (29304, 35361060), (29736, 34847340), (29967, 34578720), (30240, 34266551), (30562, 33905520), (31080, 33340428), (31152, 33263370), (31394, 33006960), (31860, 32524184), (31968, 32414305), (32560, 31824954), (32745, 31645152), (33040, 31362606), (33264, 31151410), (34188, 30309480), (34248, 30256380), (34928, 29667330), (34965, 29635936), (35046, 29567440), (36344, 28511460), (36630, 28288848), (36960, 28036269), (37170, 27877872), (37296, 27783690), (38529, 26894560), (38940, 26610696), (39072, 26520795), (39294, 26370960), (39648, 26135505), (39956, 25934040), (39960, 25931444), (40887, 25343520), (41440, 25005321), (41580, 24921128), (42480, 24393138), (42735, 24247584), (42810, 24205104), (43660, 23733864), (43956, 23574040), (44604, 23231560), (45430, 22809168), (45584, 22732110), (45664, 22692285), (45843, 22603680), (46620, 22226952), (46728, 22175580), (47091, 22004640), (47520, 21805987), (48026, 21576240), (48840, 21216636), (49560, 20908404), (49945, 20747232), (50976, 20327615), (51282, 20206320), (51372, 20170920), (51920, 19958022), (52392, 19778220), (52799, 19625760), (53280, 19448583), (54516, 19007640), (54945, 18859232), (55440, 18690846), (55755, 18585248), (55944, 18522460), (56980, 18185688), (57080, 18153828), (58410, 17740464), (58608, 17680530), (58941, 17580640), (59472, 17423670), (59934, 17289360), (61124, 16952760), (62160, 16670214), (62304, 16631685), (62788, 16503480), (63720, 16262092), (64215, 16136736), (65120, 15912477), (65490, 15822576), (66080, 15681303), (66528, 15575705), (68145, 15206112), (68376, 15154740), (68496, 15128190), (69856, 14833665), (69930, 14817968), (70092, 14783720), (72039, 14384160), (72688, 14255730), (73260, 14144424), (74340, 13938936), (74592, 13891845), (76405, 13562208), (76923, 13470880), (77058, 13447280), (77880, 13305348), (78485, 13202784), (78588, 13185480), (79912, 12967020), (79920, 12965722), (81774, 12671760), (83160, 12460564), (84193, 12307680), (84960, 12196569), (85470, 12123792), (85620, 12102552), (87320, 11866932), (87615, 11826976), (87912, 11787020), (89208, 11615780), (89901, 11526240), (90860, 11404584), (91168, 11366055), (91686, 11301840), (93240, 11113476), (93456, 11087790), (94182, 11002320), (96052, 10788120), (97680, 10608318), (98235, 10548384), (99120, 10454202), (99890, 10373616), (102564, 10103160), (102744, 10085460), (103840, 9979011), (104784, 9889110), (105598, 9812880), (109032, 9503820), (109879, 9430560), (109890, 9429616), (110880, 9345423), (111510, 9292624), (111888, 9261230), (113960, 9092844), (114160, 9076914), (116820, 8870232), (117216, 8840265), (117882, 8790320), (118944, 8711835), (119868, 8644680), (120065, 8630496), (122248, 8476380), (122661, 8447840), (124320, 8335107), (125576, 8251740), (127440, 8131046), (128205, 8082528), (128430, 8068368), (130980, 7911288), (136290, 7603056), (136752, 7577370), (136992, 7564095), (137529, 7534560), (139860, 7408984), (140184, 7391860), (141273, 7334880), (144078, 7192080), (145376, 7127865), (146520, 7072212), (148680, 6969468), (149835, 6915744), (152810, 6781104), (153846, 6735440), (154116, 6723640), (155760, 6652674), (156970, 6601392), (157176, 6592740), (158397, 6541920), (159824, 6483510), (159840, 6482861), (163548, 6335880), (166320, 6230282), (168091, 6164640), (168386, 6153840), (170940, 6061896), (171240, 6051276), (174640, 5933466), (175230, 5913488), (175824, 5893510), (178416, 5807890), (179802, 5763120), (181720, 5702292), (183372, 5650920), (186480, 5556738), (186912, 5543895), (188364, 5501160), (192104, 5394060), (192645, 5378912), (195360, 5304159), (196470, 5274192), (198240, 5227101), (199780, 5186808), (204435, 5068704), (205128, 5051580), (205488, 5042730), (209568, 4944555), (211196, 4906440), (216117, 4794720), (218064, 4751910), (219758, 4715280), (219780, 4714808), (223020, 4646312), (223776, 4630615), (227920, 4546422), (228320, 4538457), (229215, 4520736), (233640, 4435116), (235455, 4400928), (235764, 4395160), (239736, 4322340), (240130, 4315248), (244496, 4238190), (245322, 4223920), (251152, 4125870), (252579, 4102560), (254880, 4065523), (256410, 4041264), (256860, 4034184), (261960, 3955644), (263995, 3925152), (269703, 3842080), (272580, 3801528), (273504, 3788685), (275058, 3767280), (279720, 3704492), (280368, 3695930), (282546, 3667440), (288156, 3596040), (293040, 3536106), (294705, 3516128), (297360, 3484734), (299670, 3457872), (305620, 3390552), (307692, 3367720), (308232, 3361820), (311520, 3326337), (313940, 3300696), (314352, 3296370), (316794, 3270960), (319648, 3241755), (327096, 3167940), (329637, 3143520), (332640, 3115141), (336182, 3082320), (336772, 3076920), (341880, 3030948), (342480, 3025638), (349280, 2966733), (350460, 2956744), (351648, 2946755), (356832, 2903945), (359604, 2881560), (360195, 2876832), (363440, 2851146), (366744, 2825460), (369593, 2803680), (372960, 2778369), (376728, 2750580), (384208, 2697030), (384615, 2694176), (385290, 2689456), (392940, 2637096), (399560, 2593404), (408870, 2534352), (410256, 2525790), (410976, 2521365), (412587, 2511520), (420965, 2461536), (422392, 2453220), (423819, 2444960), (432234, 2397360), (436128, 2375955), (439516, 2357640), (439560, 2357404), (446040, 2323156), (449505, 2305248), (455840, 2273211), (458430, 2260368), (467280, 2217558), (470910, 2200464), (471528, 2197580), (475191, 2180640), (479472, 2161170), (480260, 2157624), (488992, 2119095), (490644, 2111960), (502304, 2062935), (504273, 2054880), (505158, 2051280), (512820, 2020632), (513720, 2017092), (523920, 1977822), (527990, 1962576), (539406, 1921040), (545160, 1900764), (549395, 1886112), (550116, 1883640), (559440, 1852246), (560736, 1847965), (565092, 1833720), (576312, 1798020), (580789, 1784160), (586080, 1768053), (589351, 1758240), (589410, 1758064), (594720, 1742367), (599340, 1728936), (611240, 1695276), (613305, 1689568), (615384, 1683860), (616464, 1680910), (627880, 1650348), (628704, 1648185), (633588, 1635480), (648351, 1598240), (654192, 1583970), (659274, 1571760), (672364, 1541160), (673544, 1538460), (683760, 1515474), (684960, 1512819), (687645, 1506912), (700920, 1478372), (706365, 1466976), (719208, 1440780), (720390, 1438416), (726880, 1425573), (733488, 1412730), (739186, 1401840), (753456, 1375290), (757737, 1367520), (768416, 1348515), (769230, 1347088), (770580, 1344728), (785880, 1318548), (791985, 1308384), (799120, 1296702), (817740, 1267176), (820512, 1262895), (825174, 1255760), (840455, 1232928), (841930, 1230768), (844784, 1226610), (847638, 1222480), (864468, 1198680), (879032, 1178820), (879120, 1178702), (892080, 1161578), (899010, 1152624), (916860, 1130184), (926123, 1118880), (934560, 1108779), (941820, 1100232), (943056, 1098790), (950382, 1090320), (958944, 1080585), (960520, 1078812), (981288, 1055980), (988911, 1047840), (1008546, 1027440), (1010316, 1025640)]