100829252160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:181

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 53, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 106, 112, 117, 119, 120, 122, 126, 130, 136, 140, 144, 147, 153, 156, 159, 160, 168, 170, 180, 182, 183, 192, 195, 196, 204, 208, 210, 212, 221, 224, 234, 238, 240, 244, 245, 252, 255, 260, 265, 272, 273, 280, 288, 294, 305, 306, 312, 315, 318, 320, 336, 340, 357, 360, 364, 366, 371, 390, 392, 408, 416, 420, 424, 427, 441, 442, 448, 455, 468, 476, 477, 480, 488, 490, 504, 510, 520, 530, 544, 546, 549, 560, 576, 585, 588, 595, 610, 612, 624, 630, 636, 637, 663, 672, 680, 689, 714, 720, 728, 732, 735, 742, 765, 780, 784, 793, 795, 816, 819, 832, 833, 840, 848, 854, 882, 884, 901, 910, 915, 936, 952, 954, 960, 976, 980, 1008, 1020, 1037, 1040, 1060, 1071, 1088, 1092, 1098, 1105, 1113, 1120, 1170, 1176, 1190, 1220, 1224, 1248, 1260, 1272, 1274, 1281, 1326, 1344, 1360, 1365, 1378, 1428, 1440, 1456, 1464, 1470, 1484, 1530, 1547, 1560, 1568, 1586, 1590, 1632, 1638, 1666, 1680, 1696, 1708, 1764, 1768, 1785, 1802, 1820, 1830, 1855, 1872, 1904, 1908, 1911, 1952, 1960, 1989, 2016, 2040, 2067, 2074, 2080, 2120, 2135, 2142, 2184, 2196, 2205, 2210, 2226, 2240, 2340, 2352, 2379, 2380, 2385, 2440, 2448, 2496, 2499, 2520, 2544, 2548, 2562, 2597, 2652, 2703, 2720, 2730, 2745, 2756, 2856, 2880, 2912, 2928, 2940, 2968, 2989, 3060, 3094, 3111, 3120, 3136, 3172, 3180, 3185, 3233, 3264, 3276, 3315, 3332, 3339, 3360, 3392, 3416, 3445, 3528, 3536, 3570, 3604, 3640, 3660, 3710, 3744, 3808, 3816, 3822, 3843, 3904, 3920, 3965, 3978, 4032, 4080, 4095, 4134, 4148, 4160, 4165, 4240, 4270, 4284, 4368, 4392, 4410, 4420, 4452, 4505, 4641, 4680, 4704, 4758, 4760, 4770, 4823, 4880, 4896, 4998, 5040, 5088, 5096, 5124, 5185, 5194, 5304, 5355, 5406, 5440, 5460, 5490, 5512, 5551, 5565, 5712, 5733, 5824, 5856, 5880, 5936, 5978, 6120, 6188, 6201, 6222, 6240, 6307, 6344, 6360, 6370, 6405, 6466, 6552, 6630, 6664, 6678, 6720, 6832, 6890, 7056, 7072, 7137, 7140, 7208, 7259, 7280, 7320, 7420, 7488, 7497, 7616, 7632, 7644, 7686, 7735, 7791, 7840, 7930, 7956, 8109, 8160, 8190, 8268, 8296, 8330, 8480, 8540, 8568, 8736, 8784, 8820, 8840, 8904, 8967, 9010, 9282, 9333, 9360, 9408, 9516, 9520, 9540, 9555, 9646, 9699, 9760, 9792, 9945, 9996, 10080, 10176, 10192, 10248, 10335, 10370, 10388, 10608, 10710, 10812, 10829, 10920, 10980, 11024, 11102, 11130, 11424, 11466, 11712, 11713, 11760, 11872, 11895, 11956, 12240, 12376, 12402, 12444, 12480, 12495, 12614, 12688, 12720, 12740, 12810, 12932, 12985, 13104, 13260, 13328, 13356, 13481, 13515, 13664, 13780, 13923, 14112, 14144, 14274, 14280, 14416, 14469, 14518, 14560, 14640, 14840, 14945, 14994, 15264, 15288, 15372, 15470, 15555, 15582, 15680, 15860, 15912, 16165, 16218, 16320, 16380, 16536, 16592, 16653, 16660, 16695, 16960, 17080, 17136, 17472, 17568, 17640, 17680, 17808, 17934, 18020, 18564, 18666, 18720, 18921, 19032, 19040, 19080, 19110, 19215, 19292, 19398, 19520, 19890, 19992, 20160, 20384, 20496, 20670, 20740, 20776, 21216, 21420, 21624, 21658, 21777, 21840, 21960, 22048, 22204, 22260, 22631, 22848, 22932, 23205, 23373, 23426, 23520, 23744, 23790, 23912, 24115, 24480, 24752, 24804, 24888, 24990, 25228, 25376, 25440, 25480, 25620, 25864, 25970, 26208, 26520, 26656, 26712, 26901, 26962, 27030, 27328, 27560, 27755, 27846, 28224, 28548, 28560, 28665, 28832, 28938, 29036, 29097, 29120, 29280, 29680, 29890, 29988, 30528, 30576, 30744, 30940, 31005, 31110, 31164, 31535, 31720, 31824, 32330, 32436, 32487, 32760, 33072, 33184, 33306, 33320, 33390, 33761, 34160, 34272, 35136, 35139, 35280, 35360, 35616, 35685, 35868, 36040, 36295, 37128, 37332, 37440, 37485, 37842, 38064, 38080, 38160, 38220, 38430, 38584, 38796, 38857, 38955, 39780, 39984, 40443, 40545, 40768, 40992, 41340, 41480, 41552, 42029, 42432, 42840, 43248, 43316, 43407, 43554, 43680, 43920, 44096, 44149, 44408, 44520, 44835, 45262, 45864, 46410, 46665, 46746, 46852, 47040, 47580, 47824, 48230, 48495, 48960, 49504, 49608, 49776, 49959, 49980, 50456, 50752, 50813, 50880, 50960, 51240, 51728, 51940, 52416, 53040, 53312, 53424, 53802, 53924, 54060, 54145, 54961, 55120, 55510, 55692, 56763, 57096, 57120, 57330, 57664, 57876, 58072, 58194, 58560, 58565, 59360, 59780, 59976, 61152, 61488, 61880, 62010, 62220, 62328, 63070, 63440, 63648, 64660, 64872, 64974, 65331, 65520, 66144, 66368, 66612, 66640, 66780, 67405, 67522, 67893, 68320, 68544, 69615, 70278, 70560, 70720, 71232, 71370, 71736, 72080, 72345, 72590, 74256, 74664, 74970, 75684, 76128, 76320, 76440, 76860, 77168, 77592, 77714, 77910, 79560, 79968, 80886, 81090, 81984, 81991, 82680, 82960, 83104, 83265, 84058, 85680, 86496, 86632, 86814, 87108, 87360, 87840, 88298, 88816, 89040, 89670, 90524, 91728, 92820, 93330, 93492, 93704, 94367, 94605, 95160, 95648, 96460, 96990, 97461, 99008, 99216, 99552, 99918, 99960, 100912, 101283, 101626, 101920, 102480, 103456, 103880, 105417, 106080, 106848, 107604, 107848, 108120, 108290, 108885, 109922, 110240, 111020, 111384, 113155, 113526, 114192, 114240, 114660, 115752, 116144, 116388, 116571, 116865, 117130, 118720, 119560, 119952, 121329, 122304, 122976, 123760, 124020, 124440, 124656, 126087, 126140, 126880, 127296, 129320, 129744, 129948, 130662, 131040, 132288, 132447, 133224, 133280, 133560, 134505, 134810, 135044, 135786, 136640, 139230, 140556, 141120, 142740, 143472, 144160, 144690, 145180, 145485, 148512, 149328, 149940, 151368, 152256, 152439, 152640, 152880, 153720, 154336, 155184, 155428, 155820, 158417, 159120, 159936, 161772, 162180, 162435, 163982, 164883, 165360, 165920, 166208, 166530, 168116, 168805, 171360, 172992, 173264, 173628, 174216, 175680, 175695, 176596, 177632, 178080, 179340, 181048, 183456, 185640, 186660, 186984, 187408, 188734, 189210, 190320, 191296, 192920, 193980, 194285, 194922, 198432, 199104, 199836, 199920, 201824, 202215, 202566, 203252, 203679, 203840, 204960, 206912, 207760, 210145, 210834, 212160, 213696, 215208, 215696, 216240, 216580, 217035, 217770, 219844, 220480, 220745, 222040, 222768, 226310, 227052, 228384, 229320, 231504, 232288, 232776, 233142, 233730, 234260, 239120, 239904, 242658, 245952, 245973, 247520, 248040, 248880, 249312, 249795, 252174, 252280, 253760, 254065, 258640, 259488, 259896, 261324, 262080, 264894, 266448, 266560, 267120, 269010, 269620, 270088, 271572, 274805, 278460, 281112, 283101, 283815, 285480, 286944, 288320, 289380, 290360, 290970, 294203, 297024, 298656, 299880, 302736, 303849, 304878, 305760, 307440, 308672, 310368, 310856, 311640, 316834, 318240, 323544, 324360, 324870, 326655, 327964, 329766, 330720, 331840, 333060, 336232, 337610, 339465, 342720, 346528, 347256, 348432, 349713, 351390, 353192, 355264, 356160, 358680, 362096, 366912, 371280, 373320, 373968, 374816, 377468, 378261, 378420, 380640, 384727, 385840, 387960, 388570, 389844, 396864, 397341, 399672, 399840, 403648, 404430, 405132, 406504, 407358, 409920, 409955, 415520, 420290, 421668, 430416, 431392, 432480, 433160, 434070, 435540, 439688, 441490, 444080, 445536, 452620, 454104, 456768, 457317, 458640, 463008, 464576, 465552, 466284, 467460, 468520, 471835, 475251, 478240, 479808, 485316, 487305, 491946, 494649, 495040, 496080, 497760, 498624, 499590, 504348, 504560, 506415, 508130, 517280, 518976, 519792, 522648, 527085, 529788, 532896, 534240, 538020, 539240, 540176, 543144, 549610, 556920, 562224, 566202, 567630, 570960, 573888, 573937, 578760, 580720, 581940, 582855, 588406, 597312, 599760, 605472, 606645, 607698, 609756, 611520, 614880, 620736, 621712, 623280, 630435, 633668, 636480, 647088, 648720, 649740, 653310, 655928, 659532, 660569, 661440, 662235, 666120, 672464, 675220, 678930, 693056, 694512, 696864, 699426, 702780, 706384, 714493, 717360, 724192, 737919, 742560, 746640, 747936, 749632, 754936, 756522, 756840, 761280, 762195, 769454, 771680, 775920, 777140, 779688, 792085, 794682, 799344, 799680, 808860, 810264, 813008, 814716, 819910, 824415, 831040, 840580, 843336, 849303, 860832, 862784, 864960, 866320, 868140, 871080, 879376, 882609, 882980, 888160, 891072, 905240, 908208, 914634, 917280, 926016, 931104, 932568, 934920, 937040, 943670, 950502, 956480, 970632, 974610, 983892, 989298, 992160, 995520, 999180, 1008696, 1009120, 1012830, 1016260, 1018395, 1034560, 1039584, 1045296, 1054170, 1059576, 1065792, 1068480, 1076040, 1078480, 1080352, 1086288, 1099220, 1113840, 1124448, 1132404, 1135260, 1141920, 1147874, 1154181, 1157520, 1161440, 1163880, 1165710, 1176812, 1199520, 1210944, 1213290, 1215396, 1219512, 1229760, 1229865, 1243424, 1246560, 1260870, 1267336, 1294176, 1297440, 1299480, 1306620, 1311856, 1319064, 1321138, 1324470, 1332240, 1344928, 1350440, 1357860, 1389024, 1393728, 1398852, 1405560, 1412768, 1415505, 1425753, 1428986, 1434720, 1448384, 1471015, 1475838, 1485120, 1493280, 1495872, 1509872, 1513044, 1513680, 1519245, 1524390, 1538908, 1543360, 1551840, 1554280, 1559376, 1584170, 1589364, 1598688, 1617720, 1620528, 1626016, 1629432, 1639820, 1648830, 1681160, 1686672, 1698606, 1721664, 1721811, 1732640, 1736280, 1742160, 1748565, 1758752, 1765218, 1765960, 1776320, 1810480, 1816416, 1829268, 1834560, 1862208, 1865136, 1869840, 1874080, 1887340, 1891305, 1901004, 1923635, 1941264, 1949220, 1967784, 1978596, 1981707, 1984320, 1986705, 1998360, 2017392, 2018240, 2025660, 2032520, 2036790, 2059421, 2079168, 2090592, 2108340, 2119152, 2143479, 2152080, 2156960, 2160704, 2172576, 2198440, 2227680, 2248896, 2264808, 2270520, 2283840, 2286585, 2295748, 2308362, 2315040, 2322880, 2327760, 2331420, 2353624, 2376255, 2399040, 2426580, 2430792, 2439024, 2459730, 2473245, 2486848, 2493120, 2521740, 2534672, 2588352, 2594880, 2598960, 2613240, 2623712, 2638128, 2642276, 2647827, 2648940, 2664480, 2689856, 2693089, 2700880, 2715720, 2778048, 2797704, 2811120, 2825536, 2831010, 2851506, 2857972, 2869440, 2869685, 2942030, 2951676, 2986560, 3019744, 3026088, 3027360, 3038490, 3048780, 3077816, 3103680, 3108560, 3118752, 3168340, 3178728, 3197376, 3235440, 3241056, 3252032, 3258864, 3279640, 3297660, 3302845, 3362320, 3373344, 3397212, 3443622, 3462543, 3465280, 3472560, 3484320, 3497130, 3517504, 3530436, 3531920, 3572465, 3620960, 3632832, 3658536, 3689595, 3730272, 3739680, 3748160, 3774680, 3782610, 3802008, 3847270, 3882528, 3898440, 3935568, 3957192, 3963414, 3973410, 3996720, 4034784, 4051320, 4065040, 4073580, 4118842, 4181184, 4216680, 4238304, 4246515, 4286958, 4304160, 4313920, 4345152, 4396880, 4413045, 4455360, 4529616, 4541040, 4573170, 4591496, 4616724, 4630080, 4655520, 4662840, 4707248, 4752510, 4853160, 4861584, 4878048, 4919460, 4946490, 5001451, 5043480, 5069344, 5165433, 5197920, 5226480, 5247424, 5276256, 5284552, 5295654, 5297880, 5328960, 5386178, 5401760, 5431440, 5595408, 5622240, 5662020, 5703012, 5715944, 5739370, 5770905, 5884060, 5903352, 5945121, 6039488, 6052176, 6054720, 6076980, 6097560, 6155632, 6178263, 6217120, 6237504, 6336680, 6357456, 6430437, 6470880, 6482112, 6517728, 6559280, 6595320, 6605690, 6724640, 6746688, 6794424, 6887244, 6925086, 6945120, 6968640, 6994260, 7060872, 7063840, 7128765, 7144930, 7241920, 7317072, 7379190, 7460544, 7479360, 7549360, 7565220, 7604016, 7694540, 7765056, 7796880, 7871136, 7914384, 7926828, 7946820, 7993440, 8069568, 8079267, 8102640, 8130080, 8147160, 8237684, 8433360, 8476608, 8493030, 8573916, 8608320, 8609055, 8793760, 8826090, 9059232, 9082080, 9146340, 9182992, 9233448, 9311040, 9325680, 9414496, 9505020, 9706320, 9723168, 9756096, 9838920, 9892980, 9908535, 10002902, 10086960, 10138688, 10297105, 10330866, 10395840, 10452960, 10552512, 10569104, 10591308, 10595760, 10717395, 10772356, 10803520, 10862880, 11190816, 11244480, 11324040, 11406024, 11431888, 11478740, 11541810, 11768120, 11806704, 11890242, 12104352, 12153960, 12195120, 12311264, 12356526, 12434240, 12673360, 12714912, 12860874, 12941760, 13035456, 13118560, 13190640, 13211380, 13239135, 13449280, 13465445, 13588848, 13774488, 13850172, 13890240, 13988520, 14121744, 14127680, 14257530, 14289860, 14634144, 14758380, 15004353, 15098720, 15130440, 15208032, 15389080, 15593760, 15742272, 15828768, 15853656, 15893640, 15986880, 16158534, 16205280, 16260160, 16294320, 16475368, 16866720, 16986060, 17147832, 17218110, 17312715, 17587520, 17652180, 18118464, 18164160, 18292680, 18365984, 18466896, 18534789, 18651360, 18828992, 19010040, 19412640, 19446336, 19677840, 19785960, 19817070, 20005804, 20173920, 20594210, 20661732, 20905920, 21138208, 21182616, 21191520, 21434790, 21544712, 21725760, 22381632, 22648080, 22812048, 22863776, 22957480, 23083620, 23536240, 23613408, 23780484, 24208704, 24237801, 24307920, 24390240, 24622528, 24713052, 25007255, 25346720, 25429824, 25721748, 25827165, 26237120, 26381280, 26422760, 26478270, 26930890, 27177696, 27548976, 27700344, 27977040, 28243488, 28515060, 28579720, 29268288, 29516760, 29725605, 30008706, 30197440, 30260880, 30416064, 30778160, 30891315, 31187520, 31657536, 31707312, 31787280, 32152185, 32317068, 32410560, 32588640, 32950736, 33733440, 33972120, 34295664, 34436220, 34625430, 35010157, 35304360, 36585360, 36731968, 36933792, 37069578, 37302720, 38020080, 38825280, 39355680, 39571920, 39634140, 40011608, 40347840, 40396335, 41188420, 41323464, 42276416, 42365232, 42383040, 42869580, 43089424, 45013059, 45296160, 45624096, 45727552, 45914960, 46167240, 47072480, 47226816, 47560968, 48475602, 48615840, 48780480, 49426104, 50014510, 50693440, 51443496, 51654330, 52762560, 52845520, 52956540, 53861780, 54355392, 55097952, 55400688, 55954080, 56486976, 57030120, 57159440, 59033520, 59451210, 60017412, 60521760, 61556320, 61782630, 63414624, 63574560, 64304370, 64634136, 65177280, 65901472, 67944240, 68591328, 68872440, 69250860, 70020314, 70608720, 73170720, 73867584, 74139156, 75021765, 76040160, 78711360, 79143840, 79268280, 80023216, 80792670, 82376840, 82646928, 84730464, 85739160, 86178848, 90026118, 90592320, 91248192, 91829920, 92334480, 92673945, 94144960, 95121936, 96951204, 97231680, 98852208, 100029020, 102886992, 103308660, 105030471, 105691040, 105913080, 107723560, 110195904, 110801376, 111908160, 114060240, 114318880, 118067040, 118902420, 120034824, 121043520, 121189005, 123112640, 123565260, 126829248, 127149120, 128608740, 129268272, 131802944, 135888480, 137182656, 137744880, 138501720, 140040628, 141217440, 146341440, 148278312, 150043530, 152080320, 158287680, 158536560, 160046432, 161585340, 164753680, 165293856, 169460928, 171478320, 172357696, 175050785, 180052236, 183659840, 184668960, 185347890, 190243872, 193902408, 197704416, 200058040, 205773984, 206617320, 210060942, 211382080, 211826160, 215447120, 221602752, 225065295, 228120480, 228637760, 236134080, 237804840, 240069648, 242378010, 247130520, 257217480, 258536544, 271776960, 275489760, 277003440, 280081256, 282434880, 296556624, 300087060, 315091413, 317073120, 320092864, 323170680, 329507360, 330587712, 342956640, 350101570, 360104472, 369337920, 370695780, 380487744, 387804816, 395408832, 400116080, 411547968, 413234640, 420121884, 423652320, 430894240, 450130590, 456240960, 475609680, 480139296, 484756020, 494261040, 514434960, 517073088, 525152355, 550979520, 554006880, 560162512, 593113248, 600174120, 630182826, 634146240, 646341360, 659014720, 685913280, 700203140, 720208944, 741391560, 775609632, 800232160, 826469280, 840243768, 847304640, 861788480, 900261180, 951219360, 960278592, 969512040, 988522080, 1028869920, 1050304710, 1108013760, 1120325024, 1186226496, 1200348240, 1260365652, 1292682720, 1400406280, 1440417888, 1482783120, 1551219264, 1575457065, 1600464320, 1652938560, 1680487536, 1800522360, 1902438720, 1939024080, 1977044160, 2057739840, 2100609420, 2240650048, 2400696480, 2520731304, 2585365440, 2800812560, 2880835776, 2965566240, 3150914130, 3360975072, 3601044720, 3878048160, 4201218840, 4801392960, 5041462608, 5601625120, 5931132480, 6301828260, 6721950144, 7202089440, 7756096320, 8402437680, 10082925216, 11203250240, 12603656520, 14404178880, 16804875360, 20165850432, 25207313040, 33609750720, 50414626080, 100829252160]

約数ペア:

[(1, 100829252160), (2, 50414626080), (3, 33609750720), (4, 25207313040), (5, 20165850432), (6, 16804875360), (7, 14404178880), (8, 12603656520), (9, 11203250240), (10, 10082925216), (12, 8402437680), (13, 7756096320), (14, 7202089440), (15, 6721950144), (16, 6301828260), (17, 5931132480), (18, 5601625120), (20, 5041462608), (21, 4801392960), (24, 4201218840), (26, 3878048160), (28, 3601044720), (30, 3360975072), (32, 3150914130), (34, 2965566240), (35, 2880835776), (36, 2800812560), (39, 2585365440), (40, 2520731304), (42, 2400696480), (45, 2240650048), (48, 2100609420), (49, 2057739840), (51, 1977044160), (52, 1939024080), (53, 1902438720), (56, 1800522360), (60, 1680487536), (61, 1652938560), (63, 1600464320), (64, 1575457065), (65, 1551219264), (68, 1482783120), (70, 1440417888), (72, 1400406280), (78, 1292682720), (80, 1260365652), (84, 1200348240), (85, 1186226496), (90, 1120325024), (91, 1108013760), (96, 1050304710), (98, 1028869920), (102, 988522080), (104, 969512040), (105, 960278592), (106, 951219360), (112, 900261180), (117, 861788480), (119, 847304640), (120, 840243768), (122, 826469280), (126, 800232160), (130, 775609632), (136, 741391560), (140, 720208944), (144, 700203140), (147, 685913280), (153, 659014720), (156, 646341360), (159, 634146240), (160, 630182826), (168, 600174120), (170, 593113248), (180, 560162512), (182, 554006880), (183, 550979520), (192, 525152355), (195, 517073088), (196, 514434960), (204, 494261040), (208, 484756020), (210, 480139296), (212, 475609680), (221, 456240960), (224, 450130590), (234, 430894240), (238, 423652320), (240, 420121884), (244, 413234640), (245, 411547968), (252, 400116080), (255, 395408832), (260, 387804816), (265, 380487744), (272, 370695780), (273, 369337920), (280, 360104472), (288, 350101570), (294, 342956640), (305, 330587712), (306, 329507360), (312, 323170680), (315, 320092864), (318, 317073120), (320, 315091413), (336, 300087060), (340, 296556624), (357, 282434880), (360, 280081256), (364, 277003440), (366, 275489760), (371, 271776960), (390, 258536544), (392, 257217480), (408, 247130520), (416, 242378010), (420, 240069648), (424, 237804840), (427, 236134080), (441, 228637760), (442, 228120480), (448, 225065295), (455, 221602752), (468, 215447120), (476, 211826160), (477, 211382080), (480, 210060942), (488, 206617320), (490, 205773984), (504, 200058040), (510, 197704416), (520, 193902408), (530, 190243872), (544, 185347890), (546, 184668960), (549, 183659840), (560, 180052236), (576, 175050785), (585, 172357696), (588, 171478320), (595, 169460928), (610, 165293856), (612, 164753680), (624, 161585340), (630, 160046432), (636, 158536560), (637, 158287680), (663, 152080320), (672, 150043530), (680, 148278312), (689, 146341440), (714, 141217440), (720, 140040628), (728, 138501720), (732, 137744880), (735, 137182656), (742, 135888480), (765, 131802944), (780, 129268272), (784, 128608740), (793, 127149120), (795, 126829248), (816, 123565260), (819, 123112640), (832, 121189005), (833, 121043520), (840, 120034824), (848, 118902420), (854, 118067040), (882, 114318880), (884, 114060240), (901, 111908160), (910, 110801376), (915, 110195904), (936, 107723560), (952, 105913080), (954, 105691040), (960, 105030471), (976, 103308660), (980, 102886992), (1008, 100029020), (1020, 98852208), (1037, 97231680), (1040, 96951204), (1060, 95121936), (1071, 94144960), (1088, 92673945), (1092, 92334480), (1098, 91829920), (1105, 91248192), (1113, 90592320), (1120, 90026118), (1170, 86178848), (1176, 85739160), (1190, 84730464), (1220, 82646928), (1224, 82376840), (1248, 80792670), (1260, 80023216), (1272, 79268280), (1274, 79143840), (1281, 78711360), (1326, 76040160), (1344, 75021765), (1360, 74139156), (1365, 73867584), (1378, 73170720), (1428, 70608720), (1440, 70020314), (1456, 69250860), (1464, 68872440), (1470, 68591328), (1484, 67944240), (1530, 65901472), (1547, 65177280), (1560, 64634136), (1568, 64304370), (1586, 63574560), (1590, 63414624), (1632, 61782630), (1638, 61556320), (1666, 60521760), (1680, 60017412), (1696, 59451210), (1708, 59033520), (1764, 57159440), (1768, 57030120), (1785, 56486976), (1802, 55954080), (1820, 55400688), (1830, 55097952), (1855, 54355392), (1872, 53861780), (1904, 52956540), (1908, 52845520), (1911, 52762560), (1952, 51654330), (1960, 51443496), (1989, 50693440), (2016, 50014510), (2040, 49426104), (2067, 48780480), (2074, 48615840), (2080, 48475602), (2120, 47560968), (2135, 47226816), (2142, 47072480), (2184, 46167240), (2196, 45914960), (2205, 45727552), (2210, 45624096), (2226, 45296160), (2240, 45013059), (2340, 43089424), (2352, 42869580), (2379, 42383040), (2380, 42365232), (2385, 42276416), (2440, 41323464), (2448, 41188420), (2496, 40396335), (2499, 40347840), (2520, 40011608), (2544, 39634140), (2548, 39571920), (2562, 39355680), (2597, 38825280), (2652, 38020080), (2703, 37302720), (2720, 37069578), (2730, 36933792), (2745, 36731968), (2756, 36585360), (2856, 35304360), (2880, 35010157), (2912, 34625430), (2928, 34436220), (2940, 34295664), (2968, 33972120), (2989, 33733440), (3060, 32950736), (3094, 32588640), (3111, 32410560), (3120, 32317068), (3136, 32152185), (3172, 31787280), (3180, 31707312), (3185, 31657536), (3233, 31187520), (3264, 30891315), (3276, 30778160), (3315, 30416064), (3332, 30260880), (3339, 30197440), (3360, 30008706), (3392, 29725605), (3416, 29516760), (3445, 29268288), (3528, 28579720), (3536, 28515060), (3570, 28243488), (3604, 27977040), (3640, 27700344), (3660, 27548976), (3710, 27177696), (3744, 26930890), (3808, 26478270), (3816, 26422760), (3822, 26381280), (3843, 26237120), (3904, 25827165), (3920, 25721748), (3965, 25429824), (3978, 25346720), (4032, 25007255), (4080, 24713052), (4095, 24622528), (4134, 24390240), (4148, 24307920), (4160, 24237801), (4165, 24208704), (4240, 23780484), (4270, 23613408), (4284, 23536240), (4368, 23083620), (4392, 22957480), (4410, 22863776), (4420, 22812048), (4452, 22648080), (4505, 22381632), (4641, 21725760), (4680, 21544712), (4704, 21434790), (4758, 21191520), (4760, 21182616), (4770, 21138208), (4823, 20905920), (4880, 20661732), (4896, 20594210), (4998, 20173920), (5040, 20005804), (5088, 19817070), (5096, 19785960), (5124, 19677840), (5185, 19446336), (5194, 19412640), (5304, 19010040), (5355, 18828992), (5406, 18651360), (5440, 18534789), (5460, 18466896), (5490, 18365984), (5512, 18292680), (5551, 18164160), (5565, 18118464), (5712, 17652180), (5733, 17587520), (5824, 17312715), (5856, 17218110), (5880, 17147832), (5936, 16986060), (5978, 16866720), (6120, 16475368), (6188, 16294320), (6201, 16260160), (6222, 16205280), (6240, 16158534), (6307, 15986880), (6344, 15893640), (6360, 15853656), (6370, 15828768), (6405, 15742272), (6466, 15593760), (6552, 15389080), (6630, 15208032), (6664, 15130440), (6678, 15098720), (6720, 15004353), (6832, 14758380), (6890, 14634144), (7056, 14289860), (7072, 14257530), (7137, 14127680), (7140, 14121744), (7208, 13988520), (7259, 13890240), (7280, 13850172), (7320, 13774488), (7420, 13588848), (7488, 13465445), (7497, 13449280), (7616, 13239135), (7632, 13211380), (7644, 13190640), (7686, 13118560), (7735, 13035456), (7791, 12941760), (7840, 12860874), (7930, 12714912), (7956, 12673360), (8109, 12434240), (8160, 12356526), (8190, 12311264), (8268, 12195120), (8296, 12153960), (8330, 12104352), (8480, 11890242), (8540, 11806704), (8568, 11768120), (8736, 11541810), (8784, 11478740), (8820, 11431888), (8840, 11406024), (8904, 11324040), (8967, 11244480), (9010, 11190816), (9282, 10862880), (9333, 10803520), (9360, 10772356), (9408, 10717395), (9516, 10595760), (9520, 10591308), (9540, 10569104), (9555, 10552512), (9646, 10452960), (9699, 10395840), (9760, 10330866), (9792, 10297105), (9945, 10138688), (9996, 10086960), (10080, 10002902), (10176, 9908535), (10192, 9892980), (10248, 9838920), (10335, 9756096), (10370, 9723168), (10388, 9706320), (10608, 9505020), (10710, 9414496), (10812, 9325680), (10829, 9311040), (10920, 9233448), (10980, 9182992), (11024, 9146340), (11102, 9082080), (11130, 9059232), (11424, 8826090), (11466, 8793760), (11712, 8609055), (11713, 8608320), (11760, 8573916), (11872, 8493030), (11895, 8476608), (11956, 8433360), (12240, 8237684), (12376, 8147160), (12402, 8130080), (12444, 8102640), (12480, 8079267), (12495, 8069568), (12614, 7993440), (12688, 7946820), (12720, 7926828), (12740, 7914384), (12810, 7871136), (12932, 7796880), (12985, 7765056), (13104, 7694540), (13260, 7604016), (13328, 7565220), (13356, 7549360), (13481, 7479360), (13515, 7460544), (13664, 7379190), (13780, 7317072), (13923, 7241920), (14112, 7144930), (14144, 7128765), (14274, 7063840), (14280, 7060872), (14416, 6994260), (14469, 6968640), (14518, 6945120), (14560, 6925086), (14640, 6887244), (14840, 6794424), (14945, 6746688), (14994, 6724640), (15264, 6605690), (15288, 6595320), (15372, 6559280), (15470, 6517728), (15555, 6482112), (15582, 6470880), (15680, 6430437), (15860, 6357456), (15912, 6336680), (16165, 6237504), (16218, 6217120), (16320, 6178263), (16380, 6155632), (16536, 6097560), (16592, 6076980), (16653, 6054720), (16660, 6052176), (16695, 6039488), (16960, 5945121), (17080, 5903352), (17136, 5884060), (17472, 5770905), (17568, 5739370), (17640, 5715944), (17680, 5703012), (17808, 5662020), (17934, 5622240), (18020, 5595408), (18564, 5431440), (18666, 5401760), (18720, 5386178), (18921, 5328960), (19032, 5297880), (19040, 5295654), (19080, 5284552), (19110, 5276256), (19215, 5247424), (19292, 5226480), (19398, 5197920), (19520, 5165433), (19890, 5069344), (19992, 5043480), (20160, 5001451), (20384, 4946490), (20496, 4919460), (20670, 4878048), (20740, 4861584), (20776, 4853160), (21216, 4752510), (21420, 4707248), (21624, 4662840), (21658, 4655520), (21777, 4630080), (21840, 4616724), (21960, 4591496), (22048, 4573170), (22204, 4541040), (22260, 4529616), (22631, 4455360), (22848, 4413045), (22932, 4396880), (23205, 4345152), (23373, 4313920), (23426, 4304160), (23520, 4286958), (23744, 4246515), (23790, 4238304), (23912, 4216680), (24115, 4181184), (24480, 4118842), (24752, 4073580), (24804, 4065040), (24888, 4051320), (24990, 4034784), (25228, 3996720), (25376, 3973410), (25440, 3963414), (25480, 3957192), (25620, 3935568), (25864, 3898440), (25970, 3882528), (26208, 3847270), (26520, 3802008), (26656, 3782610), (26712, 3774680), (26901, 3748160), (26962, 3739680), (27030, 3730272), (27328, 3689595), (27560, 3658536), (27755, 3632832), (27846, 3620960), (28224, 3572465), (28548, 3531920), (28560, 3530436), (28665, 3517504), (28832, 3497130), (28938, 3484320), (29036, 3472560), (29097, 3465280), (29120, 3462543), (29280, 3443622), (29680, 3397212), (29890, 3373344), (29988, 3362320), (30528, 3302845), (30576, 3297660), (30744, 3279640), (30940, 3258864), (31005, 3252032), (31110, 3241056), (31164, 3235440), (31535, 3197376), (31720, 3178728), (31824, 3168340), (32330, 3118752), (32436, 3108560), (32487, 3103680), (32760, 3077816), (33072, 3048780), (33184, 3038490), (33306, 3027360), (33320, 3026088), (33390, 3019744), (33761, 2986560), (34160, 2951676), (34272, 2942030), (35136, 2869685), (35139, 2869440), (35280, 2857972), (35360, 2851506), (35616, 2831010), (35685, 2825536), (35868, 2811120), (36040, 2797704), (36295, 2778048), (37128, 2715720), (37332, 2700880), (37440, 2693089), (37485, 2689856), (37842, 2664480), (38064, 2648940), (38080, 2647827), (38160, 2642276), (38220, 2638128), (38430, 2623712), (38584, 2613240), (38796, 2598960), (38857, 2594880), (38955, 2588352), (39780, 2534672), (39984, 2521740), (40443, 2493120), (40545, 2486848), (40768, 2473245), (40992, 2459730), (41340, 2439024), (41480, 2430792), (41552, 2426580), (42029, 2399040), (42432, 2376255), (42840, 2353624), (43248, 2331420), (43316, 2327760), (43407, 2322880), (43554, 2315040), (43680, 2308362), (43920, 2295748), (44096, 2286585), (44149, 2283840), (44408, 2270520), (44520, 2264808), (44835, 2248896), (45262, 2227680), (45864, 2198440), (46410, 2172576), (46665, 2160704), (46746, 2156960), (46852, 2152080), (47040, 2143479), (47580, 2119152), (47824, 2108340), (48230, 2090592), (48495, 2079168), (48960, 2059421), (49504, 2036790), (49608, 2032520), (49776, 2025660), (49959, 2018240), (49980, 2017392), (50456, 1998360), (50752, 1986705), (50813, 1984320), (50880, 1981707), (50960, 1978596), (51240, 1967784), (51728, 1949220), (51940, 1941264), (52416, 1923635), (53040, 1901004), (53312, 1891305), (53424, 1887340), (53802, 1874080), (53924, 1869840), (54060, 1865136), (54145, 1862208), (54961, 1834560), (55120, 1829268), (55510, 1816416), (55692, 1810480), (56763, 1776320), (57096, 1765960), (57120, 1765218), (57330, 1758752), (57664, 1748565), (57876, 1742160), (58072, 1736280), (58194, 1732640), (58560, 1721811), (58565, 1721664), (59360, 1698606), (59780, 1686672), (59976, 1681160), (61152, 1648830), (61488, 1639820), (61880, 1629432), (62010, 1626016), (62220, 1620528), (62328, 1617720), (63070, 1598688), (63440, 1589364), (63648, 1584170), (64660, 1559376), (64872, 1554280), (64974, 1551840), (65331, 1543360), (65520, 1538908), (66144, 1524390), (66368, 1519245), (66612, 1513680), (66640, 1513044), (66780, 1509872), (67405, 1495872), (67522, 1493280), (67893, 1485120), (68320, 1475838), (68544, 1471015), (69615, 1448384), (70278, 1434720), (70560, 1428986), (70720, 1425753), (71232, 1415505), (71370, 1412768), (71736, 1405560), (72080, 1398852), (72345, 1393728), (72590, 1389024), (74256, 1357860), (74664, 1350440), (74970, 1344928), (75684, 1332240), (76128, 1324470), (76320, 1321138), (76440, 1319064), (76860, 1311856), (77168, 1306620), (77592, 1299480), (77714, 1297440), (77910, 1294176), (79560, 1267336), (79968, 1260870), (80886, 1246560), (81090, 1243424), (81984, 1229865), (81991, 1229760), (82680, 1219512), (82960, 1215396), (83104, 1213290), (83265, 1210944), (84058, 1199520), (85680, 1176812), (86496, 1165710), (86632, 1163880), (86814, 1161440), (87108, 1157520), (87360, 1154181), (87840, 1147874), (88298, 1141920), (88816, 1135260), (89040, 1132404), (89670, 1124448), (90524, 1113840), (91728, 1099220), (92820, 1086288), (93330, 1080352), (93492, 1078480), (93704, 1076040), (94367, 1068480), (94605, 1065792), (95160, 1059576), (95648, 1054170), (96460, 1045296), (96990, 1039584), (97461, 1034560), (99008, 1018395), (99216, 1016260), (99552, 1012830), (99918, 1009120), (99960, 1008696), (100912, 999180), (101283, 995520), (101626, 992160), (101920, 989298), (102480, 983892), (103456, 974610), (103880, 970632), (105417, 956480), (106080, 950502), (106848, 943670), (107604, 937040), (107848, 934920), (108120, 932568), (108290, 931104), (108885, 926016), (109922, 917280), (110240, 914634), (111020, 908208), (111384, 905240), (113155, 891072), (113526, 888160), (114192, 882980), (114240, 882609), (114660, 879376), (115752, 871080), (116144, 868140), (116388, 866320), (116571, 864960), (116865, 862784), (117130, 860832), (118720, 849303), (119560, 843336), (119952, 840580), (121329, 831040), (122304, 824415), (122976, 819910), (123760, 814716), (124020, 813008), (124440, 810264), (124656, 808860), (126087, 799680), (126140, 799344), (126880, 794682), (127296, 792085), (129320, 779688), (129744, 777140), (129948, 775920), (130662, 771680), (131040, 769454), (132288, 762195), (132447, 761280), (133224, 756840), (133280, 756522), (133560, 754936), (134505, 749632), (134810, 747936), (135044, 746640), (135786, 742560), (136640, 737919), (139230, 724192), (140556, 717360), (141120, 714493), (142740, 706384), (143472, 702780), (144160, 699426), (144690, 696864), (145180, 694512), (145485, 693056), (148512, 678930), (149328, 675220), (149940, 672464), (151368, 666120), (152256, 662235), (152439, 661440), (152640, 660569), (152880, 659532), (153720, 655928), (154336, 653310), (155184, 649740), (155428, 648720), (155820, 647088), (158417, 636480), (159120, 633668), (159936, 630435), (161772, 623280), (162180, 621712), (162435, 620736), (163982, 614880), (164883, 611520), (165360, 609756), (165920, 607698), (166208, 606645), (166530, 605472), (168116, 599760), (168805, 597312), (171360, 588406), (172992, 582855), (173264, 581940), (173628, 580720), (174216, 578760), (175680, 573937), (175695, 573888), (176596, 570960), (177632, 567630), (178080, 566202), (179340, 562224), (181048, 556920), (183456, 549610), (185640, 543144), (186660, 540176), (186984, 539240), (187408, 538020), (188734, 534240), (189210, 532896), (190320, 529788), (191296, 527085), (192920, 522648), (193980, 519792), (194285, 518976), (194922, 517280), (198432, 508130), (199104, 506415), (199836, 504560), (199920, 504348), (201824, 499590), (202215, 498624), (202566, 497760), (203252, 496080), (203679, 495040), (203840, 494649), (204960, 491946), (206912, 487305), (207760, 485316), (210145, 479808), (210834, 478240), (212160, 475251), (213696, 471835), (215208, 468520), (215696, 467460), (216240, 466284), (216580, 465552), (217035, 464576), (217770, 463008), (219844, 458640), (220480, 457317), (220745, 456768), (222040, 454104), (222768, 452620), (226310, 445536), (227052, 444080), (228384, 441490), (229320, 439688), (231504, 435540), (232288, 434070), (232776, 433160), (233142, 432480), (233730, 431392), (234260, 430416), (239120, 421668), (239904, 420290), (242658, 415520), (245952, 409955), (245973, 409920), (247520, 407358), (248040, 406504), (248880, 405132), (249312, 404430), (249795, 403648), (252174, 399840), (252280, 399672), (253760, 397341), (254065, 396864), (258640, 389844), (259488, 388570), (259896, 387960), (261324, 385840), (262080, 384727), (264894, 380640), (266448, 378420), (266560, 378261), (267120, 377468), (269010, 374816), (269620, 373968), (270088, 373320), (271572, 371280), (274805, 366912), (278460, 362096), (281112, 358680), (283101, 356160), (283815, 355264), (285480, 353192), (286944, 351390), (288320, 349713), (289380, 348432), (290360, 347256), (290970, 346528), (294203, 342720), (297024, 339465), (298656, 337610), (299880, 336232), (302736, 333060), (303849, 331840), (304878, 330720), (305760, 329766), (307440, 327964), (308672, 326655), (310368, 324870), (310856, 324360), (311640, 323544), (316834, 318240)]