2187890939520

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1\times {\mathrm{349}}^1$

素因数の和:503

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 43, 44, 45, 48, 52, 54, 55, 59, 60, 64, 65, 66, 72, 78, 80, 86, 88, 90, 96, 99, 104, 108, 110, 117, 118, 120, 128, 129, 130, 132, 135, 143, 144, 156, 160, 165, 172, 176, 177, 180, 192, 195, 198, 208, 215, 216, 220, 234, 236, 240, 258, 260, 264, 270, 286, 288, 295, 297, 312, 320, 330, 344, 349, 351, 352, 354, 360, 384, 387, 390, 396, 416, 429, 430, 432, 440, 468, 472, 473, 480, 495, 516, 520, 528, 531, 540, 559, 572, 576, 585, 590, 594, 624, 640, 645, 649, 660, 688, 698, 702, 704, 708, 715, 720, 767, 774, 780, 792, 832, 858, 860, 864, 880, 885, 936, 944, 946, 960, 990, 1032, 1040, 1047, 1056, 1062, 1080, 1118, 1144, 1152, 1161, 1170, 1180, 1188, 1248, 1287, 1290, 1298, 1320, 1376, 1396, 1404, 1408, 1416, 1419, 1430, 1440, 1485, 1534, 1548, 1560, 1584, 1593, 1664, 1677, 1716, 1720, 1728, 1745, 1755, 1760, 1770, 1872, 1888, 1892, 1920, 1935, 1947, 1980, 2064, 2080, 2094, 2112, 2124, 2145, 2160, 2236, 2288, 2301, 2322, 2340, 2360, 2365, 2376, 2496, 2537, 2574, 2580, 2596, 2640, 2655, 2752, 2792, 2795, 2808, 2832, 2838, 2860, 2880, 2970, 3068, 3096, 3120, 3141, 3168, 3186, 3245, 3354, 3432, 3440, 3456, 3490, 3510, 3520, 3540, 3744, 3776, 3784, 3835, 3839, 3861, 3870, 3894, 3960, 4128, 4160, 4188, 4224, 4248, 4257, 4290, 4320, 4472, 4537, 4576, 4602, 4644, 4680, 4720, 4730, 4752, 4992, 5031, 5074, 5148, 5160, 5192, 5235, 5280, 5310, 5504, 5584, 5590, 5616, 5664, 5676, 5720, 5760, 5805, 5841, 5940, 6136, 6149, 6192, 6240, 6282, 6336, 6372, 6435, 6490, 6708, 6864, 6880, 6903, 6980, 7020, 7040, 7080, 7095, 7488, 7552, 7568, 7611, 7670, 7678, 7722, 7740, 7788, 7920, 7965, 8256, 8320, 8376, 8385, 8437, 8496, 8514, 8580, 8640, 8944, 9074, 9152, 9204, 9288, 9360, 9423, 9440, 9460, 9504, 9735, 10062, 10148, 10296, 10320, 10384, 10470, 10560, 10620, 11168, 11180, 11232, 11328, 11352, 11440, 11505, 11517, 11610, 11682, 11880, 12272, 12298, 12384, 12480, 12564, 12672, 12685, 12744, 12771, 12870, 12980, 13416, 13611, 13728, 13760, 13806, 13960, 14040, 14160, 14190, 14976, 15007, 15093, 15136, 15222, 15340, 15356, 15444, 15480, 15576, 15705, 15840, 15930, 16512, 16752, 16770, 16874, 16992, 17028, 17160, 17280, 17523, 17888, 18148, 18304, 18408, 18447, 18576, 18720, 18846, 18880, 18920, 19008, 19195, 19305, 19470, 20124, 20296, 20591, 20592, 20640, 20709, 20768, 20940, 21120, 21240, 21285, 22336, 22360, 22464, 22656, 22685, 22704, 22833, 22880, 23010, 23034, 23220, 23364, 23760, 24544, 24596, 24768, 24960, 25128, 25155, 25311, 25370, 25488, 25542, 25740, 25960, 26832, 27222, 27456, 27520, 27612, 27907, 27920, 28080, 28320, 28380, 29205, 30014, 30186, 30272, 30444, 30680, 30712, 30745, 30888, 30960, 31152, 31410, 31680, 31860, 32981, 33504, 33540, 33748, 33984, 34056, 34320, 34515, 34551, 35046, 35776, 36296, 36816, 36894, 37152, 37440, 37692, 37760, 37840, 38016, 38055, 38390, 38610, 38940, 40248, 40592, 40833, 41182, 41184, 41280, 41418, 41536, 41880, 42185, 42480, 42570, 44672, 44720, 44928, 45021, 45370, 45408, 45666, 45760, 46020, 46068, 46440, 46728, 47115, 47520, 49088, 49192, 49536, 49907, 50256, 50310, 50622, 50740, 50976, 51084, 51480, 51920, 53664, 54444, 54912, 55224, 55341, 55814, 55840, 56160, 56640, 56760, 57585, 58410, 60028, 60372, 60544, 60888, 61360, 61424, 61490, 61773, 61776, 61920, 62304, 62820, 63360, 63720, 63855, 65962, 67008, 67080, 67496, 67968, 68055, 68112, 68499, 68640, 69030, 69102, 70092, 71552, 72592, 73632, 73788, 74304, 74880, 75035, 75384, 75465, 75680, 75933, 76110, 76780, 77220, 77880, 80496, 81184, 81666, 82364, 82368, 82560, 82836, 83072, 83721, 83760, 84370, 84960, 85140, 87615, 89440, 90042, 90740, 90816, 91332, 91520, 92040, 92136, 92235, 92880, 93456, 94230, 95040, 98176, 98384, 98943, 99814, 100512, 100620, 101244, 101480, 101952, 102168, 102955, 102960, 103545, 103653, 103840, 107328, 108888, 110448, 110682, 111628, 111680, 112320, 113280, 113520, 114165, 115170, 116820, 120056, 120744, 121776, 122499, 122720, 122848, 122980, 123546, 123552, 123840, 124608, 125640, 126555, 127440, 127710, 131924, 134016, 134160, 134992, 135063, 136110, 136224, 136998, 137280, 138060, 138204, 139535, 140184, 145184, 147264, 147576, 148608, 149721, 150070, 150768, 150930, 151360, 151866, 152220, 153560, 154440, 155760, 160992, 162368, 163332, 164728, 164736, 164905, 165077, 165672, 166023, 167442, 167520, 168740, 169920, 170280, 172755, 175230, 178880, 180084, 181480, 181632, 182664, 184080, 184272, 184470, 185319, 185760, 186912, 188460, 190080, 195091, 196768, 197886, 199628, 201024, 201240, 202488, 202960, 203904, 204165, 204336, 205910, 205920, 207090, 207306, 207680, 214656, 217776, 220896, 221364, 223256, 223360, 224640, 225105, 226501, 227040, 227799, 228330, 230340, 233640, 240112, 241488, 243552, 244998, 245440, 245696, 245960, 247092, 247104, 247680, 249216, 249535, 251163, 251280, 253110, 254880, 255420, 263848, 267683, 268320, 269984, 270126, 272220, 272448, 273996, 274560, 276120, 276408, 276705, 279070, 280368, 290368, 294528, 295152, 296829, 299442, 300140, 301536, 301860, 302720, 303732, 304440, 307120, 308865, 308880, 311520, 321984, 324736, 326664, 329456, 329810, 330154, 331344, 332046, 334884, 335040, 337480, 339840, 340560, 342495, 345510, 350460, 357760, 360168, 362791, 362960, 365328, 368160, 368544, 368940, 370638, 371520, 373824, 376920, 379665, 390182, 393536, 395772, 399256, 402048, 402480, 404976, 405189, 405920, 408330, 408672, 411820, 411840, 414180, 414612, 415360, 418605, 435552, 441792, 442728, 446512, 449163, 450210, 453002, 454080, 455598, 456660, 460680, 467280, 480224, 482976, 487104, 489996, 490880, 491392, 491920, 494184, 494208, 494715, 495231, 499070, 502326, 502560, 506220, 509760, 510840, 518265, 527696, 535366, 536640, 539968, 540252, 544440, 544896, 547992, 552240, 552816, 553410, 555957, 558140, 560736, 580736, 585273, 590304, 593658, 598884, 600280, 603072, 603720, 607464, 608880, 612495, 614240, 617730, 617760, 623040, 643968, 653328, 658912, 659620, 660308, 662688, 664092, 669768, 670080, 674960, 675315, 679503, 681120, 684990, 691020, 700920, 720336, 725582, 725920, 730656, 736320, 737088, 737880, 741276, 743040, 747648, 748605, 753489, 753840, 759330, 780364, 787072, 791544, 798512, 803049, 804960, 809952, 810378, 811840, 816660, 817344, 823640, 823680, 825385, 828360, 829224, 830115, 837210, 871104, 883584, 885413, 885456, 890487, 893024, 898326, 900420, 906004, 908160, 911196, 913320, 921360, 926595, 934560, 960448, 965952, 974208, 975455, 979992, 983840, 988368, 989430, 990462, 998140, 1004652, 1005120, 1012440, 1019520, 1021680, 1036530, 1055392, 1070732, 1073280, 1079936, 1080504, 1088373, 1088880, 1095984, 1104480, 1105632, 1106820, 1111914, 1116280, 1121472, 1132505, 1138995, 1170546, 1180608, 1187316, 1197768, 1200560, 1206144, 1207440, 1214928, 1217760, 1224990, 1228480, 1235460, 1235520, 1246080, 1255815, 1306656, 1317824, 1319240, 1320616, 1325376, 1328184, 1338415, 1339536, 1347489, 1349920, 1350630, 1359006, 1362240, 1369980, 1382040, 1401840, 1440672, 1451164, 1451840, 1461312, 1472640, 1474176, 1475760, 1482552, 1484145, 1485693, 1497210, 1506978, 1507680, 1518660, 1560728, 1583088, 1597024, 1606098, 1609920, 1619904, 1620756, 1623680, 1633320, 1634688, 1647280, 1650770, 1656720, 1658448, 1660230, 1674420, 1742208, 1755819, 1770826, 1770912, 1780974, 1786048, 1796652, 1800840, 1812008, 1813955, 1822392, 1826640, 1842720, 1853190, 1869120, 1920896, 1931904, 1950910, 1959984, 1967680, 1976736, 1978860, 1980924, 1996280, 2009304, 2010240, 2024880, 2025945, 2038509, 2043360, 2073060, 2110784, 2141464, 2146001, 2161008, 2176746, 2177760, 2191968, 2208960, 2211264, 2213640, 2223828, 2232560, 2242944, 2245815, 2265010, 2277990, 2341092, 2361216, 2374632, 2395536, 2401120, 2409147, 2414880, 2429856, 2435520, 2449980, 2456960, 2470920, 2471040, 2476155, 2511630, 2613312, 2635648, 2638480, 2641232, 2650752, 2656239, 2656368, 2676830, 2679072, 2694978, 2699840, 2701260, 2718012, 2724480, 2739960, 2764080, 2779785, 2803680, 2881344, 2902328, 2903680, 2922624, 2926365, 2944513, 2951520, 2965104, 2968290, 2971386, 2994420, 3013956, 3015360, 3037320, 3121456, 3166176, 3194048, 3212196, 3219840, 3239808, 3241512, 3265119, 3266640, 3294560, 3301540, 3313440, 3316896, 3320460, 3348840, 3397515, 3511638, 3541652, 3541824, 3561948, 3572096, 3593304, 3601680, 3624016, 3627910, 3644784, 3653280, 3685440, 3706380, 3738240, 3767445, 3901820, 3919968, 3935360, 3953472, 3957720, 3961848, 3992560, 4015245, 4018608, 4049760, 4051890, 4077018, 4086720, 4146120, 4221568, 4282928, 4292002, 4322016, 4353492, 4355520, 4383936, 4417920, 4422528, 4427065, 4427280, 4447656, 4452435, 4457079, 4465120, 4491630, 4530020, 4555980, 4682184, 4749264, 4791072, 4802240, 4818294, 4829760, 4859712, 4871040, 4899960, 4941840, 4952310, 5023260, 5226624, 5267457, 5276960, 5282464, 5312478, 5312736, 5353660, 5358144, 5389956, 5399680, 5402520, 5436024, 5441865, 5479920, 5528160, 5559570, 5607360, 5762688, 5804656, 5852730, 5889026, 5903040, 5930208, 5936580, 5942772, 5988840, 6027912, 6030720, 6074640, 6115527, 6242912, 6332352, 6388096, 6424392, 6438003, 6483024, 6530238, 6533280, 6589120, 6603080, 6626880, 6633792, 6640920, 6697680, 6737445, 6795030, 7023276, 7083304, 7083648, 7123896, 7186608, 7203360, 7227441, 7248032, 7255820, 7289568, 7306560, 7370880, 7412760, 7428465, 7534890, 7803640, 7839936, 7906944, 7915440, 7923696, 7968717, 7985120, 8030490, 8037216, 8099520, 8103780, 8154036, 8173440, 8292240, 8565856, 8584004, 8644032, 8706984, 8711040, 8767872, 8779095, 8833539, 8854130, 8854560, 8895312, 8904870, 8914158, 8930240, 8983260, 9060040, 9111960, 9364368, 9498528, 9582144, 9604480, 9636588, 9659520, 9719424, 9739543, 9795357, 9799920, 9883680, 9904620, 10046520, 10192545, 10534914, 10553920, 10564928, 10624956, 10625472, 10707320, 10716288, 10730005, 10779912, 10805040, 10872048, 10883730, 10959840, 11056320, 11119140, 11214720, 11510369, 11609312, 11705460, 11778052, 11806080, 11860416, 11873160, 11885544, 11977680, 12045735, 12055824, 12149280, 12231054, 12485824, 12664704, 12848784, 12876006, 12966048, 13060476, 13066560, 13178240, 13206160, 13253760, 13267584, 13281195, 13281840, 13395360, 13474890, 13590060, 14046552, 14166608, 14247792, 14373216, 14406720, 14454882, 14496064, 14511640, 14579136, 14613120, 14722565, 14825520, 14856930, 15069780, 15607280, 15679872, 15830880, 15847392, 15937434, 15970240, 16060980, 16074432, 16199040, 16207560, 16308072, 16325595, 16584480, 17131712, 17168008, 17288064, 17413968, 17558190, 17667078, 17708260, 17709120, 17790624, 17809740, 17828316, 17860480, 17966520, 18120080, 18223920, 18728736, 18997056, 19164288, 19273176, 19314009, 19479086, 19590714, 19599840, 19767360, 19809240, 20093040, 20385090, 21069828, 21107840, 21129856, 21249912, 21250944, 21414640, 21460010, 21559824, 21610080, 21744096, 21767460, 21919680, 22112640, 22238280, 22285395, 23020738, 23218624, 23410920, 23556104, 23720832, 23746320, 23771088, 23906151, 23955360, 24091470, 24111648, 24298560, 24462108, 24971648, 25697568, 25752012, 25932096, 26120952, 26133120, 26337285, 26412320, 26500617, 26562390, 26563680, 26790720, 26949780, 27180120, 28093104, 28333216, 28495584, 28746432, 28813440, 28909764, 28992128, 29023280, 29158272, 29218629, 29445130, 29651040, 29713860, 30139560, 30577635, 31214560, 31661760, 31694784, 31874868, 31940480, 32121960, 32148864, 32190015, 32415120, 32616144, 32651190, 33168960, 34263424, 34336016, 34531107, 34827936, 35116380, 35334156, 35416520, 35418240, 35581248, 35619480, 35656632, 35933040, 36137205, 36240160, 36447840, 37457472, 37994112, 38546352, 38628018, 38958172, 39181428, 39199680, 39534720, 39618480, 39843585, 40186080, 40770180, 42139656, 42499824, 42829280, 42920020, 43119648, 43220160, 43488192, 43534920, 43839360, 44167695, 44476560, 44570790, 46041476, 46437248, 46821840, 47112208, 47492640, 47542176, 47812302, 47910720, 48182940, 48223296, 48597120, 48697715, 48924216, 48976785, 51395136, 51504024, 51864192, 52241904, 52674570, 52824640, 53001234, 53124780, 53127360, 53581440, 53899560, 54360240, 56186208, 56666432, 56991168, 57492864, 57551845, 57819528, 57942027, 58046560, 58437258, 58890260, 59302080, 59427720, 60279120, 61155270, 62429120, 63323520, 63389568, 63749736, 64243920, 64380030, 64830240, 65232288, 65302380, 66337920, 68672032, 69062214, 69655872, 70232760, 70668312, 70833040, 71162496, 71238960, 71313264, 71866080, 72274410, 72480320, 72895680, 74914944, 77092704, 77256036, 77916344, 78362856, 78399360, 79236960, 79501851, 79687170, 80372160, 81540360, 84279312, 84999648, 85658560, 85840040, 86239296, 86440320, 86976384, 87069840, 87655887, 88335390, 88953120, 89141580, 92082952, 93643680, 94224416, 94985280, 95084352, 95624604, 95821440, 96365880, 96446592, 96570045, 97395430, 97848432, 97953570, 102790272, 103008048, 103593321, 104483808, 105349140, 105649280, 106002468, 106249560, 106254720, 107799120, 108720480, 112372416, 113332864, 113982336, 115103690, 115639056, 115884054, 116093120, 116874516, 117780520, 118604160, 118855440, 119530755, 120558240, 122310540, 124858240, 126614059, 127499472, 128487840, 128760060, 129660480, 130464576, 130604760, 132503085, 137344064, 138124428, 139311744, 140465520, 141336624, 141666080, 142477920, 142626528, 143732160, 144548820, 144960640, 145791360, 146093145, 154185408, 154512072, 155832688, 156725712, 158473920, 159003702, 159374340, 160744320, 163080720, 168558624, 169999296, 171317120, 171680080, 172478592, 172655535, 174139680, 175311774, 176670780, 177906240, 178283160, 184165904, 187287360, 188448832, 189970560, 190168704, 191249208, 192731760, 193140090, 194790860, 195696864, 195907140, 206016096, 207186642, 208967616, 210698280, 212004936, 212499120, 215598240, 217440960, 224744832, 230207380, 231278112, 231768108, 232186240, 233749032, 235561040, 237710880, 239061510, 241116480, 244621080, 253228118, 254998944, 256975680, 257520120, 259320960, 260929152, 261209520, 262967661, 265006170, 274688128, 276248856, 280931040, 282673248, 283332160, 284955840, 285253056, 287464320, 289097640, 289710135, 292186290, 308370816, 309024144, 310779963, 311665376, 313451424, 316947840, 318007404, 318748680, 326161440, 337117248, 339998592, 343360160, 345311070, 348279360, 350623548, 353341560, 355812480, 356566320, 368331808, 374574720, 376897664, 379842177, 382498416, 385463520, 386280180, 389581720, 391393728, 391814280, 397509255, 412032192, 414373284, 417935232, 421396560, 424009872, 424998240, 431196480, 434881920, 438279435, 460414760, 462556224, 463536216, 467498064, 471122080, 475421760, 478123020, 482232960, 489242160, 506456236, 509997888, 513951360, 515040240, 517966605, 522419040, 525935322, 530012340, 552497712, 561862080, 565346496, 566664320, 569911680, 570506112, 578195280, 579420270, 584372580, 618048288, 621559926, 623330752, 626902848, 633070295, 636014808, 637497360, 652322880, 674234496, 686720320, 690622140, 696558720, 701247096, 706683120, 713132640, 736663616, 759684354, 764996832, 770927040, 772560360, 779163440, 782787456, 783628560, 795018510, 824064384, 828746568, 842793120, 848019744, 849996480, 862392960, 876558870, 920829520, 925112448, 927072432, 934996128, 942244160, 950843520, 956246040, 978484320, 1012912472, 1019995776, 1030080480, 1035933210, 1044838080, 1051870644, 1060024680, 1104995424, 1123724160, 1130692992, 1139526531, 1156390560, 1158840540, 1168745160, 1236096576, 1243119852, 1246661504, 1253805696, 1266140590, 1272029616, 1274994720, 1304645760, 1314838305, 1373440640, 1381244280, 1402494192, 1413366240, 1426265280, 1473327232, 1519368708, 1529993664, 1541854080, 1545120720, 1553899815, 1558326880, 1567257120, 1590037020, 1657493136, 1685586240, 1696039488, 1699992960, 1753117740, 1841659040, 1854144864, 1869992256, 1884488320, 1899210885, 1912492080, 1956968640, 2025824944, 2060160960, 2071866420, 2089676160, 2103741288, 2120049360, 2209990848, 2279053062, 2312781120, 2317681080, 2337490320, 2472193152, 2486239704, 2532281180, 2544059232, 2549989440, 2629676610, 2762488560, 2804988384, 2826732480, 2852530560, 3038737416, 3059987328, 3090241440, 3107799630, 3116653760, 3134514240, 3180074040, 3314986272, 3371172480, 3392078976, 3418579593, 3506235480, 3683318080, 3708289728, 3739984512, 3798421770, 3824984160, 3913937280, 4051649888, 4120321920, 4143732840, 4207482576, 4240098720, 4419981696, 4558106124, 4625562240, 4635362160, 4674980640, 4972479408, 5064562360, 5088118464, 5099978880, 5259353220, 5524977120, 5609976768, 5653464960, 5697632655, 6077474832, 6180482880, 6215599260, 6233307520, 6269028480, 6360148080, 6629972544, 6837159186, 7012470960, 7366636160, 7416579456, 7596843540, 7649968320, 8103299776, 8287465680, 8414965152, 8480197440, 9116212248, 9270724320, 9349961280, 9944958816, 10129124720, 10176236928, 10518706440, 11049954240, 11219953536, 11395265310, 12154949664, 12360965760, 12431198520, 12720296160, 13259945088, 13674318372, 14024941920, 15193687080, 15299936640, 16206599552, 16574931360, 16829930304, 16960394880, 17092897965, 18232424496, 18541448640, 18699922560, 19889917632, 20258249440, 21037412880, 22099908480, 22790530620, 24309899328, 24862397040, 25440592320, 27348636744, 28049883840, 30387374160, 33149862720, 33659860608, 34185795930, 36464848992, 37082897280, 39779835264, 40516498880, 42074825760, 45581061240, 48619798656, 49724794080, 50881184640, 54697273488, 56099767680, 60774748320, 66299725440, 68371591860, 72929697984, 81032997760, 84149651520, 91162122480, 99449588160, 109394546976, 121549496640, 136743183720, 145859395968, 168299303040, 182324244960, 198899176320, 218789093952, 243098993280, 273486367440, 364648489920, 437578187904, 546972734880, 729296979840, 1093945469760, 2187890939520]

約数ペア:

[(1, 2187890939520), (2, 1093945469760), (3, 729296979840), (4, 546972734880), (5, 437578187904), (6, 364648489920), (8, 273486367440), (9, 243098993280), (10, 218789093952), (11, 198899176320), (12, 182324244960), (13, 168299303040), (15, 145859395968), (16, 136743183720), (18, 121549496640), (20, 109394546976), (22, 99449588160), (24, 91162122480), (26, 84149651520), (27, 81032997760), (30, 72929697984), (32, 68371591860), (33, 66299725440), (36, 60774748320), (39, 56099767680), (40, 54697273488), (43, 50881184640), (44, 49724794080), (45, 48619798656), (48, 45581061240), (52, 42074825760), (54, 40516498880), (55, 39779835264), (59, 37082897280), (60, 36464848992), (64, 34185795930), (65, 33659860608), (66, 33149862720), (72, 30387374160), (78, 28049883840), (80, 27348636744), (86, 25440592320), (88, 24862397040), (90, 24309899328), (96, 22790530620), (99, 22099908480), (104, 21037412880), (108, 20258249440), (110, 19889917632), (117, 18699922560), (118, 18541448640), (120, 18232424496), (128, 17092897965), (129, 16960394880), (130, 16829930304), (132, 16574931360), (135, 16206599552), (143, 15299936640), (144, 15193687080), (156, 14024941920), (160, 13674318372), (165, 13259945088), (172, 12720296160), (176, 12431198520), (177, 12360965760), (180, 12154949664), (192, 11395265310), (195, 11219953536), (198, 11049954240), (208, 10518706440), (215, 10176236928), (216, 10129124720), (220, 9944958816), (234, 9349961280), (236, 9270724320), (240, 9116212248), (258, 8480197440), (260, 8414965152), (264, 8287465680), (270, 8103299776), (286, 7649968320), (288, 7596843540), (295, 7416579456), (297, 7366636160), (312, 7012470960), (320, 6837159186), (330, 6629972544), (344, 6360148080), (349, 6269028480), (351, 6233307520), (352, 6215599260), (354, 6180482880), (360, 6077474832), (384, 5697632655), (387, 5653464960), (390, 5609976768), (396, 5524977120), (416, 5259353220), (429, 5099978880), (430, 5088118464), (432, 5064562360), (440, 4972479408), (468, 4674980640), (472, 4635362160), (473, 4625562240), (480, 4558106124), (495, 4419981696), (516, 4240098720), (520, 4207482576), (528, 4143732840), (531, 4120321920), (540, 4051649888), (559, 3913937280), (572, 3824984160), (576, 3798421770), (585, 3739984512), (590, 3708289728), (594, 3683318080), (624, 3506235480), (640, 3418579593), (645, 3392078976), (649, 3371172480), (660, 3314986272), (688, 3180074040), (698, 3134514240), (702, 3116653760), (704, 3107799630), (708, 3090241440), (715, 3059987328), (720, 3038737416), (767, 2852530560), (774, 2826732480), (780, 2804988384), (792, 2762488560), (832, 2629676610), (858, 2549989440), (860, 2544059232), (864, 2532281180), (880, 2486239704), (885, 2472193152), (936, 2337490320), (944, 2317681080), (946, 2312781120), (960, 2279053062), (990, 2209990848), (1032, 2120049360), (1040, 2103741288), (1047, 2089676160), (1056, 2071866420), (1062, 2060160960), (1080, 2025824944), (1118, 1956968640), (1144, 1912492080), (1152, 1899210885), (1161, 1884488320), (1170, 1869992256), (1180, 1854144864), (1188, 1841659040), (1248, 1753117740), (1287, 1699992960), (1290, 1696039488), (1298, 1685586240), (1320, 1657493136), (1376, 1590037020), (1396, 1567257120), (1404, 1558326880), (1408, 1553899815), (1416, 1545120720), (1419, 1541854080), (1430, 1529993664), (1440, 1519368708), (1485, 1473327232), (1534, 1426265280), (1548, 1413366240), (1560, 1402494192), (1584, 1381244280), (1593, 1373440640), (1664, 1314838305), (1677, 1304645760), (1716, 1274994720), (1720, 1272029616), (1728, 1266140590), (1745, 1253805696), (1755, 1246661504), (1760, 1243119852), (1770, 1236096576), (1872, 1168745160), (1888, 1158840540), (1892, 1156390560), (1920, 1139526531), (1935, 1130692992), (1947, 1123724160), (1980, 1104995424), (2064, 1060024680), (2080, 1051870644), (2094, 1044838080), (2112, 1035933210), (2124, 1030080480), (2145, 1019995776), (2160, 1012912472), (2236, 978484320), (2288, 956246040), (2301, 950843520), (2322, 942244160), (2340, 934996128), (2360, 927072432), (2365, 925112448), (2376, 920829520), (2496, 876558870), (2537, 862392960), (2574, 849996480), (2580, 848019744), (2596, 842793120), (2640, 828746568), (2655, 824064384), (2752, 795018510), (2792, 783628560), (2795, 782787456), (2808, 779163440), (2832, 772560360), (2838, 770927040), (2860, 764996832), (2880, 759684354), (2970, 736663616), (3068, 713132640), (3096, 706683120), (3120, 701247096), (3141, 696558720), (3168, 690622140), (3186, 686720320), (3245, 674234496), (3354, 652322880), (3432, 637497360), (3440, 636014808), (3456, 633070295), (3490, 626902848), (3510, 623330752), (3520, 621559926), (3540, 618048288), (3744, 584372580), (3776, 579420270), (3784, 578195280), (3835, 570506112), (3839, 569911680), (3861, 566664320), (3870, 565346496), (3894, 561862080), (3960, 552497712), (4128, 530012340), (4160, 525935322), (4188, 522419040), (4224, 517966605), (4248, 515040240), (4257, 513951360), (4290, 509997888), (4320, 506456236), (4472, 489242160), (4537, 482232960), (4576, 478123020), (4602, 475421760), (4644, 471122080), (4680, 467498064), (4720, 463536216), (4730, 462556224), (4752, 460414760), (4992, 438279435), (5031, 434881920), (5074, 431196480), (5148, 424998240), (5160, 424009872), (5192, 421396560), (5235, 417935232), (5280, 414373284), (5310, 412032192), (5504, 397509255), (5584, 391814280), (5590, 391393728), (5616, 389581720), (5664, 386280180), (5676, 385463520), (5720, 382498416), (5760, 379842177), (5805, 376897664), (5841, 374574720), (5940, 368331808), (6136, 356566320), (6149, 355812480), (6192, 353341560), (6240, 350623548), (6282, 348279360), (6336, 345311070), (6372, 343360160), (6435, 339998592), (6490, 337117248), (6708, 326161440), (6864, 318748680), (6880, 318007404), (6903, 316947840), (6980, 313451424), (7020, 311665376), (7040, 310779963), (7080, 309024144), (7095, 308370816), (7488, 292186290), (7552, 289710135), (7568, 289097640), (7611, 287464320), (7670, 285253056), (7678, 284955840), (7722, 283332160), (7740, 282673248), (7788, 280931040), (7920, 276248856), (7965, 274688128), (8256, 265006170), (8320, 262967661), (8376, 261209520), (8385, 260929152), (8437, 259320960), (8496, 257520120), (8514, 256975680), (8580, 254998944), (8640, 253228118), (8944, 244621080), (9074, 241116480), (9152, 239061510), (9204, 237710880), (9288, 235561040), (9360, 233749032), (9423, 232186240), (9440, 231768108), (9460, 231278112), (9504, 230207380), (9735, 224744832), (10062, 217440960), (10148, 215598240), (10296, 212499120), (10320, 212004936), (10384, 210698280), (10470, 208967616), (10560, 207186642), (10620, 206016096), (11168, 195907140), (11180, 195696864), (11232, 194790860), (11328, 193140090), (11352, 192731760), (11440, 191249208), (11505, 190168704), (11517, 189970560), (11610, 188448832), (11682, 187287360), (11880, 184165904), (12272, 178283160), (12298, 177906240), (12384, 176670780), (12480, 175311774), (12564, 174139680), (12672, 172655535), (12685, 172478592), (12744, 171680080), (12771, 171317120), (12870, 169999296), (12980, 168558624), (13416, 163080720), (13611, 160744320), (13728, 159374340), (13760, 159003702), (13806, 158473920), (13960, 156725712), (14040, 155832688), (14160, 154512072), (14190, 154185408), (14976, 146093145), (15007, 145791360), (15093, 144960640), (15136, 144548820), (15222, 143732160), (15340, 142626528), (15356, 142477920), (15444, 141666080), (15480, 141336624), (15576, 140465520), (15705, 139311744), (15840, 138124428), (15930, 137344064), (16512, 132503085), (16752, 130604760), (16770, 130464576), (16874, 129660480), (16992, 128760060), (17028, 128487840), (17160, 127499472), (17280, 126614059), (17523, 124858240), (17888, 122310540), (18148, 120558240), (18304, 119530755), (18408, 118855440), (18447, 118604160), (18576, 117780520), (18720, 116874516), (18846, 116093120), (18880, 115884054), (18920, 115639056), (19008, 115103690), (19195, 113982336), (19305, 113332864), (19470, 112372416), (20124, 108720480), (20296, 107799120), (20591, 106254720), (20592, 106249560), (20640, 106002468), (20709, 105649280), (20768, 105349140), (20940, 104483808), (21120, 103593321), (21240, 103008048), (21285, 102790272), (22336, 97953570), (22360, 97848432), (22464, 97395430), (22656, 96570045), (22685, 96446592), (22704, 96365880), (22833, 95821440), (22880, 95624604), (23010, 95084352), (23034, 94985280), (23220, 94224416), (23364, 93643680), (23760, 92082952), (24544, 89141580), (24596, 88953120), (24768, 88335390), (24960, 87655887), (25128, 87069840), (25155, 86976384), (25311, 86440320), (25370, 86239296), (25488, 85840040), (25542, 85658560), (25740, 84999648), (25960, 84279312), (26832, 81540360), (27222, 80372160), (27456, 79687170), (27520, 79501851), (27612, 79236960), (27907, 78399360), (27920, 78362856), (28080, 77916344), (28320, 77256036), (28380, 77092704), (29205, 74914944), (30014, 72895680), (30186, 72480320), (30272, 72274410), (30444, 71866080), (30680, 71313264), (30712, 71238960), (30745, 71162496), (30888, 70833040), (30960, 70668312), (31152, 70232760), (31410, 69655872), (31680, 69062214), (31860, 68672032), (32981, 66337920), (33504, 65302380), (33540, 65232288), (33748, 64830240), (33984, 64380030), (34056, 64243920), (34320, 63749736), (34515, 63389568), (34551, 63323520), (35046, 62429120), (35776, 61155270), (36296, 60279120), (36816, 59427720), (36894, 59302080), (37152, 58890260), (37440, 58437258), (37692, 58046560), (37760, 57942027), (37840, 57819528), (38016, 57551845), (38055, 57492864), (38390, 56991168), (38610, 56666432), (38940, 56186208), (40248, 54360240), (40592, 53899560), (40833, 53581440), (41182, 53127360), (41184, 53124780), (41280, 53001234), (41418, 52824640), (41536, 52674570), (41880, 52241904), (42185, 51864192), (42480, 51504024), (42570, 51395136), (44672, 48976785), (44720, 48924216), (44928, 48697715), (45021, 48597120), (45370, 48223296), (45408, 48182940), (45666, 47910720), (45760, 47812302), (46020, 47542176), (46068, 47492640), (46440, 47112208), (46728, 46821840), (47115, 46437248), (47520, 46041476), (49088, 44570790), (49192, 44476560), (49536, 44167695), (49907, 43839360), (50256, 43534920), (50310, 43488192), (50622, 43220160), (50740, 43119648), (50976, 42920020), (51084, 42829280), (51480, 42499824), (51920, 42139656), (53664, 40770180), (54444, 40186080), (54912, 39843585), (55224, 39618480), (55341, 39534720), (55814, 39199680), (55840, 39181428), (56160, 38958172), (56640, 38628018), (56760, 38546352), (57585, 37994112), (58410, 37457472), (60028, 36447840), (60372, 36240160), (60544, 36137205), (60888, 35933040), (61360, 35656632), (61424, 35619480), (61490, 35581248), (61773, 35418240), (61776, 35416520), (61920, 35334156), (62304, 35116380), (62820, 34827936), (63360, 34531107), (63720, 34336016), (63855, 34263424), (65962, 33168960), (67008, 32651190), (67080, 32616144), (67496, 32415120), (67968, 32190015), (68055, 32148864), (68112, 32121960), (68499, 31940480), (68640, 31874868), (69030, 31694784), (69102, 31661760), (70092, 31214560), (71552, 30577635), (72592, 30139560), (73632, 29713860), (73788, 29651040), (74304, 29445130), (74880, 29218629), (75035, 29158272), (75384, 29023280), (75465, 28992128), (75680, 28909764), (75933, 28813440), (76110, 28746432), (76780, 28495584), (77220, 28333216), (77880, 28093104), (80496, 27180120), (81184, 26949780), (81666, 26790720), (82364, 26563680), (82368, 26562390), (82560, 26500617), (82836, 26412320), (83072, 26337285), (83721, 26133120), (83760, 26120952), (84370, 25932096), (84960, 25752012), (85140, 25697568), (87615, 24971648), (89440, 24462108), (90042, 24298560), (90740, 24111648), (90816, 24091470), (91332, 23955360), (91520, 23906151), (92040, 23771088), (92136, 23746320), (92235, 23720832), (92880, 23556104), (93456, 23410920), (94230, 23218624), (95040, 23020738), (98176, 22285395), (98384, 22238280), (98943, 22112640), (99814, 21919680), (100512, 21767460), (100620, 21744096), (101244, 21610080), (101480, 21559824), (101952, 21460010), (102168, 21414640), (102955, 21250944), (102960, 21249912), (103545, 21129856), (103653, 21107840), (103840, 21069828), (107328, 20385090), (108888, 20093040), (110448, 19809240), (110682, 19767360), (111628, 19599840), (111680, 19590714), (112320, 19479086), (113280, 19314009), (113520, 19273176), (114165, 19164288), (115170, 18997056), (116820, 18728736), (120056, 18223920), (120744, 18120080), (121776, 17966520), (122499, 17860480), (122720, 17828316), (122848, 17809740), (122980, 17790624), (123546, 17709120), (123552, 17708260), (123840, 17667078), (124608, 17558190), (125640, 17413968), (126555, 17288064), (127440, 17168008), (127710, 17131712), (131924, 16584480), (134016, 16325595), (134160, 16308072), (134992, 16207560), (135063, 16199040), (136110, 16074432), (136224, 16060980), (136998, 15970240), (137280, 15937434), (138060, 15847392), (138204, 15830880), (139535, 15679872), (140184, 15607280), (145184, 15069780), (147264, 14856930), (147576, 14825520), (148608, 14722565), (149721, 14613120), (150070, 14579136), (150768, 14511640), (150930, 14496064), (151360, 14454882), (151866, 14406720), (152220, 14373216), (153560, 14247792), (154440, 14166608), (155760, 14046552), (160992, 13590060), (162368, 13474890), (163332, 13395360), (164728, 13281840), (164736, 13281195), (164905, 13267584), (165077, 13253760), (165672, 13206160), (166023, 13178240), (167442, 13066560), (167520, 13060476), (168740, 12966048), (169920, 12876006), (170280, 12848784), (172755, 12664704), (175230, 12485824), (178880, 12231054), (180084, 12149280), (181480, 12055824), (181632, 12045735), (182664, 11977680), (184080, 11885544), (184272, 11873160), (184470, 11860416), (185319, 11806080), (185760, 11778052), (186912, 11705460), (188460, 11609312), (190080, 11510369), (195091, 11214720), (196768, 11119140), (197886, 11056320), (199628, 10959840), (201024, 10883730), (201240, 10872048), (202488, 10805040), (202960, 10779912), (203904, 10730005), (204165, 10716288), (204336, 10707320), (205910, 10625472), (205920, 10624956), (207090, 10564928), (207306, 10553920), (207680, 10534914), (214656, 10192545), (217776, 10046520), (220896, 9904620), (221364, 9883680), (223256, 9799920), (223360, 9795357), (224640, 9739543), (225105, 9719424), (226501, 9659520), (227040, 9636588), (227799, 9604480), (228330, 9582144), (230340, 9498528), (233640, 9364368), (240112, 9111960), (241488, 9060040), (243552, 8983260), (244998, 8930240), (245440, 8914158), (245696, 8904870), (245960, 8895312), (247092, 8854560), (247104, 8854130), (247680, 8833539), (249216, 8779095), (249535, 8767872), (251163, 8711040), (251280, 8706984), (253110, 8644032), (254880, 8584004), (255420, 8565856), (263848, 8292240), (267683, 8173440), (268320, 8154036), (269984, 8103780), (270126, 8099520), (272220, 8037216), (272448, 8030490), (273996, 7985120), (274560, 7968717), (276120, 7923696), (276408, 7915440), (276705, 7906944), (279070, 7839936), (280368, 7803640), (290368, 7534890), (294528, 7428465), (295152, 7412760), (296829, 7370880), (299442, 7306560), (300140, 7289568), (301536, 7255820), (301860, 7248032), (302720, 7227441), (303732, 7203360), (304440, 7186608), (307120, 7123896), (308865, 7083648), (308880, 7083304), (311520, 7023276), (321984, 6795030), (324736, 6737445), (326664, 6697680), (329456, 6640920), (329810, 6633792), (330154, 6626880), (331344, 6603080), (332046, 6589120), (334884, 6533280), (335040, 6530238), (337480, 6483024), (339840, 6438003), (340560, 6424392), (342495, 6388096), (345510, 6332352), (350460, 6242912), (357760, 6115527), (360168, 6074640), (362791, 6030720), (362960, 6027912), (365328, 5988840), (368160, 5942772), (368544, 5936580), (368940, 5930208), (370638, 5903040), (371520, 5889026), (373824, 5852730), (376920, 5804656), (379665, 5762688), (390182, 5607360), (393536, 5559570), (395772, 5528160), (399256, 5479920), (402048, 5441865), (402480, 5436024), (404976, 5402520), (405189, 5399680), (405920, 5389956), (408330, 5358144), (408672, 5353660), (411820, 5312736), (411840, 5312478), (414180, 5282464), (414612, 5276960), (415360, 5267457), (418605, 5226624), (435552, 5023260), (441792, 4952310), (442728, 4941840), (446512, 4899960), (449163, 4871040), (450210, 4859712), (453002, 4829760), (454080, 4818294), (455598, 4802240), (456660, 4791072), (460680, 4749264), (467280, 4682184), (480224, 4555980), (482976, 4530020), (487104, 4491630), (489996, 4465120), (490880, 4457079), (491392, 4452435), (491920, 4447656), (494184, 4427280), (494208, 4427065), (494715, 4422528), (495231, 4417920), (499070, 4383936), (502326, 4355520), (502560, 4353492), (506220, 4322016), (509760, 4292002), (510840, 4282928), (518265, 4221568), (527696, 4146120), (535366, 4086720), (536640, 4077018), (539968, 4051890), (540252, 4049760), (544440, 4018608), (544896, 4015245), (547992, 3992560), (552240, 3961848), (552816, 3957720), (553410, 3953472), (555957, 3935360), (558140, 3919968), (560736, 3901820), (580736, 3767445), (585273, 3738240), (590304, 3706380), (593658, 3685440), (598884, 3653280), (600280, 3644784), (603072, 3627910), (603720, 3624016), (607464, 3601680), (608880, 3593304), (612495, 3572096), (614240, 3561948), (617730, 3541824), (617760, 3541652), (623040, 3511638), (643968, 3397515), (653328, 3348840), (658912, 3320460), (659620, 3316896), (660308, 3313440), (662688, 3301540), (664092, 3294560), (669768, 3266640), (670080, 3265119), (674960, 3241512), (675315, 3239808), (679503, 3219840), (681120, 3212196), (684990, 3194048), (691020, 3166176), (700920, 3121456), (720336, 3037320), (725582, 3015360), (725920, 3013956), (730656, 2994420), (736320, 2971386), (737088, 2968290), (737880, 2965104), (741276, 2951520), (743040, 2944513), (747648, 2926365), (748605, 2922624), (753489, 2903680), (753840, 2902328), (759330, 2881344), (780364, 2803680), (787072, 2779785), (791544, 2764080), (798512, 2739960), (803049, 2724480), (804960, 2718012), (809952, 2701260), (810378, 2699840), (811840, 2694978), (816660, 2679072), (817344, 2676830), (823640, 2656368), (823680, 2656239), (825385, 2650752), (828360, 2641232), (829224, 2638480), (830115, 2635648), (837210, 2613312), (871104, 2511630), (883584, 2476155), (885413, 2471040), (885456, 2470920), (890487, 2456960), (893024, 2449980), (898326, 2435520), (900420, 2429856), (906004, 2414880), (908160, 2409147), (911196, 2401120), (913320, 2395536), (921360, 2374632), (926595, 2361216), (934560, 2341092), (960448, 2277990), (965952, 2265010), (974208, 2245815), (975455, 2242944), (979992, 2232560), (983840, 2223828), (988368, 2213640), (989430, 2211264), (990462, 2208960), (998140, 2191968), (1004652, 2177760), (1005120, 2176746), (1012440, 2161008), (1019520, 2146001), (1021680, 2141464), (1036530, 2110784), (1055392, 2073060), (1070732, 2043360), (1073280, 2038509), (1079936, 2025945), (1080504, 2024880), (1088373, 2010240), (1088880, 2009304), (1095984, 1996280), (1104480, 1980924), (1105632, 1978860), (1106820, 1976736), (1111914, 1967680), (1116280, 1959984), (1121472, 1950910), (1132505, 1931904), (1138995, 1920896), (1170546, 1869120), (1180608, 1853190), (1187316, 1842720), (1197768, 1826640), (1200560, 1822392), (1206144, 1813955), (1207440, 1812008), (1214928, 1800840), (1217760, 1796652), (1224990, 1786048), (1228480, 1780974), (1235460, 1770912), (1235520, 1770826), (1246080, 1755819), (1255815, 1742208), (1306656, 1674420), (1317824, 1660230), (1319240, 1658448), (1320616, 1656720), (1325376, 1650770), (1328184, 1647280), (1338415, 1634688), (1339536, 1633320), (1347489, 1623680), (1349920, 1620756), (1350630, 1619904), (1359006, 1609920), (1362240, 1606098), (1369980, 1597024), (1382040, 1583088), (1401840, 1560728), (1440672, 1518660), (1451164, 1507680), (1451840, 1506978), (1461312, 1497210), (1472640, 1485693), (1474176, 1484145), (1475760, 1482552)]