329702677920

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^2\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 55, 56, 60, 63, 66, 69, 70, 72, 73, 77, 80, 84, 88, 90, 92, 96, 98, 99, 105, 110, 112, 115, 120, 121, 126, 132, 138, 140, 144, 146, 147, 154, 160, 161, 165, 168, 176, 180, 184, 196, 198, 207, 210, 219, 220, 224, 230, 231, 240, 242, 245, 252, 253, 264, 276, 280, 288, 292, 294, 308, 315, 322, 330, 336, 345, 352, 360, 363, 365, 368, 385, 392, 396, 414, 420, 438, 440, 441, 460, 462, 480, 483, 484, 490, 495, 504, 506, 511, 528, 529, 539, 552, 560, 584, 588, 605, 616, 630, 644, 657, 660, 672, 690, 693, 720, 726, 730, 735, 736, 759, 770, 784, 792, 803, 805, 828, 840, 847, 876, 880, 882, 920, 924, 966, 968, 980, 990, 1008, 1012, 1022, 1035, 1056, 1058, 1078, 1089, 1095, 1104, 1120, 1127, 1155, 1168, 1176, 1210, 1232, 1260, 1265, 1288, 1314, 1320, 1380, 1386, 1440, 1449, 1452, 1460, 1470, 1518, 1533, 1540, 1568, 1584, 1587, 1606, 1610, 1617, 1656, 1679, 1680, 1694, 1752, 1760, 1764, 1771, 1815, 1840, 1848, 1932, 1936, 1960, 1980, 2016, 2024, 2044, 2070, 2116, 2156, 2178, 2190, 2205, 2208, 2254, 2277, 2310, 2336, 2352, 2409, 2415, 2420, 2464, 2520, 2530, 2541, 2555, 2576, 2628, 2640, 2645, 2695, 2760, 2772, 2783, 2898, 2904, 2920, 2940, 3036, 3066, 3080, 3168, 3174, 3212, 3220, 3234, 3285, 3312, 3358, 3360, 3381, 3388, 3465, 3504, 3528, 3542, 3577, 3630, 3680, 3696, 3703, 3795, 3864, 3872, 3920, 3960, 4015, 4048, 4088, 4140, 4232, 4235, 4312, 4356, 4380, 4410, 4508, 4554, 4599, 4620, 4704, 4761, 4818, 4830, 4840, 4851, 5037, 5040, 5060, 5082, 5110, 5152, 5256, 5280, 5290, 5313, 5390, 5445, 5520, 5544, 5566, 5621, 5635, 5796, 5808, 5819, 5840, 5880, 5929, 6072, 6132, 6160, 6348, 6424, 6440, 6468, 6570, 6624, 6716, 6762, 6776, 6930, 7008, 7056, 7084, 7154, 7227, 7245, 7260, 7392, 7406, 7590, 7623, 7665, 7728, 7840, 7920, 7935, 8030, 8085, 8096, 8176, 8280, 8349, 8395, 8464, 8470, 8624, 8712, 8760, 8820, 8833, 8855, 9016, 9108, 9198, 9240, 9522, 9636, 9660, 9680, 9702, 10074, 10080, 10120, 10143, 10164, 10220, 10512, 10580, 10626, 10731, 10780, 10890, 11040, 11088, 11109, 11132, 11242, 11270, 11385, 11592, 11616, 11638, 11680, 11753, 11760, 11858, 12045, 12144, 12264, 12320, 12397, 12696, 12705, 12848, 12880, 12936, 13140, 13432, 13524, 13552, 13860, 13915, 14112, 14168, 14308, 14454, 14490, 14520, 14812, 15111, 15180, 15246, 15330, 15456, 15840, 15870, 15939, 16060, 16170, 16352, 16560, 16698, 16790, 16863, 16905, 16928, 16940, 17248, 17424, 17457, 17520, 17640, 17666, 17710, 17787, 17885, 18032, 18216, 18396, 18469, 18480, 18515, 19044, 19272, 19320, 19360, 19404, 19481, 20148, 20240, 20286, 20328, 20440, 21024, 21160, 21252, 21462, 21560, 21780, 22176, 22218, 22264, 22484, 22540, 22770, 22995, 23184, 23276, 23506, 23520, 23716, 23805, 24090, 24255, 24288, 24528, 24794, 25047, 25185, 25392, 25410, 25696, 25760, 25872, 25921, 26280, 26499, 26565, 26864, 27048, 27104, 27720, 27830, 28105, 28336, 28616, 28908, 28980, 29040, 29095, 29624, 29645, 30222, 30360, 30492, 30660, 31740, 31878, 32120, 32193, 32340, 33120, 33327, 33396, 33580, 33726, 33810, 33880, 34848, 34914, 35040, 35259, 35280, 35332, 35420, 35574, 35770, 36064, 36135, 36432, 36792, 36938, 36960, 37030, 37191, 38088, 38115, 38544, 38617, 38640, 38808, 38962, 39347, 40296, 40480, 40572, 40656, 40733, 40880, 41745, 42320, 42504, 42924, 43120, 43560, 44165, 44436, 44528, 44968, 45080, 45540, 45990, 46368, 46552, 47012, 47432, 47610, 48180, 48510, 49056, 49588, 50094, 50370, 50589, 50715, 50784, 50820, 51744, 51842, 52371, 52560, 52998, 53130, 53361, 53655, 53728, 54096, 55407, 55440, 55545, 55660, 56210, 56672, 57232, 57816, 57960, 58080, 58190, 58443, 58765, 59248, 59290, 60444, 60720, 60984, 61320, 61831, 61985, 63480, 63756, 64009, 64240, 64386, 64680, 66654, 66792, 67160, 67452, 67620, 67760, 69828, 70518, 70560, 70664, 70840, 71148, 71540, 72270, 72864, 73584, 73876, 74060, 74382, 75555, 76176, 76230, 77088, 77234, 77280, 77616, 77763, 77924, 78694, 79497, 79695, 80592, 81144, 81312, 81466, 81760, 82271, 83490, 84315, 84640, 85008, 85848, 86240, 87120, 87285, 88330, 88872, 88935, 89056, 89936, 90160, 91080, 91980, 92345, 93104, 94024, 94864, 95220, 96360, 97020, 97405, 99176, 100188, 100740, 101178, 101430, 101640, 103684, 104742, 105120, 105777, 105996, 106260, 106722, 107310, 108192, 110814, 110880, 111090, 111320, 111573, 112420, 114464, 115632, 115851, 115920, 116380, 116886, 117530, 118041, 118496, 118580, 120888, 121440, 121968, 122199, 122640, 123662, 123970, 125235, 126960, 127512, 128018, 128480, 128772, 129283, 129360, 129605, 132495, 133308, 133584, 134320, 134904, 135240, 135520, 136367, 139656, 141036, 141328, 141680, 142296, 143080, 144540, 147168, 147752, 148120, 148764, 151110, 152352, 152460, 154468, 155232, 155526, 155848, 157388, 158994, 159390, 160965, 161184, 162288, 162932, 164542, 166221, 166635, 166980, 168630, 170016, 171696, 174240, 174570, 175329, 176295, 176660, 177744, 177870, 179872, 180320, 182160, 183960, 184690, 185493, 185955, 186208, 188048, 189728, 190440, 192027, 192720, 193085, 194040, 194810, 196735, 198352, 200376, 201480, 202356, 202860, 203159, 203280, 203665, 207368, 209484, 211554, 211992, 212520, 213444, 214620, 221628, 222180, 222640, 223146, 224840, 231264, 231702, 231840, 232760, 233289, 233772, 235060, 236082, 237160, 241776, 243936, 244398, 245280, 246813, 247324, 247940, 250470, 252945, 253920, 255024, 256036, 257544, 258566, 258720, 259210, 261855, 264990, 266616, 266805, 267168, 268640, 269808, 270319, 270480, 272734, 277035, 279312, 282072, 282656, 283360, 284592, 285131, 286160, 289080, 292215, 295504, 296240, 297528, 302220, 304920, 308936, 309155, 311052, 311696, 314776, 317988, 318780, 320045, 321930, 324576, 325864, 329084, 332442, 333270, 333960, 337260, 343392, 347553, 349140, 350658, 352590, 353320, 354123, 355488, 355740, 364320, 366597, 367920, 369380, 370986, 371910, 376096, 380880, 384054, 385440, 386170, 387849, 388080, 388815, 389620, 393470, 396704, 397485, 400752, 402960, 404712, 405720, 406318, 406560, 407330, 409101, 411355, 414736, 418968, 423108, 423984, 424787, 425040, 426888, 429240, 432817, 443256, 444360, 445280, 446292, 448063, 449680, 463404, 465520, 466578, 467544, 470120, 472164, 474320, 483552, 488796, 493626, 494648, 495880, 500940, 505890, 510048, 512072, 515088, 517132, 518420, 523710, 528885, 529980, 533232, 533610, 539616, 540638, 540960, 545468, 554070, 556479, 557865, 558624, 564144, 569184, 570262, 572320, 576081, 578160, 579255, 584430, 590205, 591008, 592480, 595056, 604440, 609477, 609840, 610995, 617872, 618310, 622104, 623392, 629552, 635976, 637560, 640090, 643860, 646415, 651728, 658168, 664884, 666540, 667920, 674520, 681835, 695106, 698280, 701316, 705180, 706640, 708246, 711480, 733194, 735840, 738760, 740439, 741972, 743820, 761760, 768108, 772340, 775698, 776160, 777630, 779240, 786940, 794970, 801504, 805920, 809424, 810957, 811440, 812636, 814660, 818202, 822710, 829472, 831105, 837936, 846216, 847968, 849574, 850080, 853776, 855393, 858480, 865634, 876645, 886512, 888720, 892584, 896126, 899360, 904981, 926808, 927465, 931040, 933156, 935088, 940240, 944328, 948640, 960135, 977592, 987252, 989296, 991760, 1001880, 1011780, 1015795, 1024144, 1030176, 1034264, 1036840, 1047420, 1057770, 1059960, 1066464, 1067220, 1081276, 1090936, 1108140, 1112958, 1115730, 1128288, 1140524, 1152162, 1156320, 1158510, 1163547, 1166445, 1168860, 1180410, 1190112, 1208880, 1218954, 1219680, 1221990, 1227303, 1234065, 1235744, 1236620, 1244208, 1259104, 1271952, 1274361, 1275120, 1280180, 1287720, 1292830, 1298451, 1303456, 1316336, 1329768, 1333080, 1335840, 1344189, 1349040, 1351595, 1363670, 1390212, 1396560, 1402632, 1410360, 1413280, 1416492, 1422113, 1422960, 1425655, 1466388, 1477520, 1480878, 1483944, 1487640, 1536216, 1544680, 1551396, 1555260, 1558480, 1573880, 1589940, 1618848, 1621914, 1622880, 1625272, 1629320, 1636404, 1645420, 1662210, 1675872, 1692432, 1699148, 1707552, 1710786, 1716960, 1731268, 1737765, 1753290, 1770615, 1773024, 1777440, 1785168, 1792252, 1809962, 1828431, 1832985, 1853616, 1854930, 1866312, 1870176, 1880480, 1888656, 1892233, 1920270, 1939245, 1955184, 1974504, 1978592, 1983520, 2003760, 2023560, 2031590, 2045505, 2048288, 2068528, 2073680, 2094840, 2115540, 2119920, 2123935, 2134440, 2162552, 2164085, 2181872, 2216280, 2225916, 2231460, 2240315, 2281048, 2304324, 2317020, 2327094, 2332890, 2337720, 2360820, 2417760, 2432871, 2437908, 2443980, 2454606, 2468130, 2473240, 2488416, 2543904, 2548722, 2550240, 2560360, 2566179, 2575440, 2585660, 2596902, 2632672, 2659536, 2666160, 2688378, 2698080, 2703190, 2714943, 2727340, 2780424, 2782395, 2793120, 2805264, 2820720, 2832984, 2844226, 2845920, 2851310, 2880405, 2932776, 2955040, 2961756, 2967888, 2973509, 2975280, 3047385, 3072432, 3089360, 3102792, 3110520, 3116960, 3136441, 3147760, 3179880, 3243828, 3250544, 3258640, 3272808, 3290840, 3324420, 3384864, 3398296, 3421572, 3462536, 3475530, 3506580, 3541230, 3570336, 3584504, 3619924, 3656862, 3665970, 3702195, 3707232, 3709860, 3732624, 3777312, 3784466, 3823083, 3840540, 3878490, 3895353, 3910368, 3949008, 4007520, 4032567, 4047120, 4054785, 4063180, 4091010, 4137056, 4147360, 4189680, 4231080, 4239840, 4247870, 4266339, 4268880, 4276965, 4325104, 4328170, 4363744, 4432560, 4451832, 4462920, 4480630, 4524905, 4562096, 4608648, 4634040, 4654188, 4665780, 4672657, 4675440, 4721640, 4865742, 4875816, 4887960, 4909212, 4936260, 4946480, 5097444, 5120720, 5132358, 5150880, 5171320, 5193804, 5319072, 5332320, 5376756, 5406380, 5429886, 5454680, 5560848, 5564790, 5610528, 5641440, 5665968, 5676699, 5688452, 5702620, 5760810, 5817735, 5865552, 5923512, 5935776, 5947018, 5950560, 6094770, 6136515, 6144864, 6178720, 6205584, 6221040, 6272882, 6295520, 6359760, 6371805, 6487656, 6492255, 6501088, 6517280, 6545616, 6581680, 6648840, 6720945, 6796592, 6843144, 6925072, 6951060, 7013160, 7082460, 7110565, 7169008, 7239848, 7313724, 7331940, 7404390, 7419720, 7465248, 7568932, 7646166, 7681080, 7756980, 7790706, 7898016, 8065134, 8094240, 8109570, 8126360, 8144829, 8182020, 8379360, 8462160, 8495740, 8532678, 8537760, 8553930, 8650208, 8656340, 8865120, 8903664, 8920527, 8925840, 8961260, 9049810, 9124192, 9142155, 9217296, 9268080, 9308376, 9331560, 9345314, 9350880, 9409323, 9443280, 9461165, 9731484, 9751632, 9775920, 9818424, 9872520, 9892960, 9954791, 10194888, 10241440, 10264716, 10342640, 10387608, 10753512, 10812760, 10859772, 10909360, 11121696, 11129580, 11331936, 11353398, 11376904, 11405240, 11521620, 11635470, 11731104, 11847024, 11894036, 12164355, 12189540, 12273030, 12411168, 12442080, 12545764, 12719520, 12743610, 12799017, 12830895, 12975312, 12984510, 13091232, 13163360, 13297680, 13441890, 13574715, 13593184, 13686288, 13850144, 13902120, 14017971, 14026320, 14164920, 14221130, 14338016, 14479696, 14627448, 14663880, 14808780, 14839440, 14867545, 15137864, 15292332, 15362160, 15513960, 15581412, 15682205, 16130268, 16219140, 16252720, 16289658, 16364040, 16924320, 16991480, 17030097, 17065356, 17107860, 17312680, 17807328, 17841054, 17851680, 17922520, 18099620, 18284310, 18434592, 18536160, 18616752, 18663120, 18690628, 18818646, 18886560, 18922330, 19115415, 19462968, 19476765, 19503264, 19551840, 19636848, 19745040, 19909582, 20162835, 20389776, 20529432, 20685280, 20775216, 20814563, 21331695, 21507024, 21625520, 21719544, 21818720, 22259160, 22706796, 22753808, 22810480, 23043240, 23270940, 23363285, 23694048, 23788072, 24328710, 24379080, 24546060, 25091528, 25487220, 25598034, 25661790, 25950624, 25969020, 26595360, 26761581, 26883780, 27149430, 27372576, 27804240, 28035942, 28052640, 28227969, 28329840, 28383495, 28442260, 28959392, 29254896, 29327760, 29617560, 29678880, 29735090, 29864373, 30275728, 30584664, 30724320, 31027920, 31162824, 31364410, 32260536, 32438280, 32505440, 32579316, 32708599, 32728080, 33982960, 34060194, 34130712, 34215720, 34625360, 35682108, 35845040, 36199240, 36568620, 37233504, 37326240, 37381256, 37637292, 37844660, 38230830, 38925936, 38953530, 39273696, 39490080, 39819164, 40325670, 40724145, 40779552, 41058864, 41550432, 41629126, 42053913, 42663390, 43014048, 43251040, 43439088, 44518320, 44602635, 45413592, 45507616, 45620960, 46086480, 46541880, 46726570, 47046615, 47576144, 48657420, 48758160, 49092120, 49773955, 50183056, 50974440, 51196068, 51323580, 51938040, 53523162, 53767560, 54298860, 55608480, 56071884, 56455938, 56659680, 56766990, 56884520, 58509792, 58655520, 59235120, 59470180, 59728746, 60551456, 61169328, 62055840, 62325648, 62443689, 62728820, 63995085, 64521072, 64876560, 65158632, 65417198, 65456160, 67965920, 68120388, 68261424, 68431440, 69250720, 70089855, 71364216, 71690080, 72398480, 73137240, 74762512, 75274584, 75689320, 76461660, 77851872, 77907060, 79638328, 80651340, 81448290, 82117728, 83258252, 84107826, 85150485, 85326780, 86878176, 89036640, 89205270, 89593119, 90827184, 92172960, 93083760, 93453140, 94093230, 95152288, 97314840, 97516320, 98125797, 98184240, 99547910, 100366112, 101948880, 102392136, 102647160, 103876080, 104072815, 107046324, 107535120, 108597720, 112143768, 112911876, 113533980, 113769040, 118470240, 118940360, 119457492, 122338656, 124651296, 124887378, 125457640, 127990170, 129042144, 129753120, 130317264, 130834396, 133807905, 136240776, 136522848, 136862880, 140179710, 141139845, 142728432, 144796960, 146274480, 149321865, 149525024, 150549168, 151378640, 152923320, 155814120, 159276656, 161302680, 162896580, 163542995, 166516504, 168215652, 170300970, 170653560, 178410540, 179186238, 181654368, 186167520, 186906280, 187331067, 188186460, 194629680, 196251594, 196368480, 199095820, 203897760, 204784272, 205294320, 207752160, 208145630, 210269565, 214092648, 215070240, 217195440, 224287536, 225823752, 227067960, 227538080, 228960193, 237880720, 238914984, 249774756, 250915280, 255980340, 260634528, 261668792, 267615810, 272481552, 280359420, 282279690, 285456864, 292548960, 294377391, 298643730, 301098336, 302757280, 305846640, 311628240, 312218445, 318553312, 322605360, 325793160, 327085990, 333033008, 336431304, 340601940, 341307120, 356821080, 358372476, 373812560, 374662134, 376372920, 389259360, 392503188, 398191640, 409568544, 410588640, 416291260, 420539130, 428185296, 434390880, 447965595, 448575072, 451647504, 454135920, 457920386, 475761440, 477829968, 490628985, 499549512, 501830560, 511960680, 523337584, 535231620, 544963104, 560718840, 564559380, 588754782, 597287460, 611693280, 623256480, 624436890, 645210720, 651586320, 654171980, 666066016, 672862608, 681203880, 682614240, 686880579, 713642160, 716744952, 747625120, 749324268, 752745840, 785006376, 796383280, 832582520, 841078260, 856370592, 895931190, 903295008, 908271840, 915840772, 936655335, 955659936, 981257970, 999099024, 1023921360, 1046675168, 1070463240, 1121437680, 1129118760, 1144800965, 1177509564, 1194574920, 1248873780, 1303172640, 1308343960, 1345725216, 1362407760, 1373761158, 1427284320, 1433489904, 1471886955, 1498648536, 1505491680, 1570012752, 1592766560, 1665165040, 1682156520, 1791862380, 1831681544, 1873310670, 1962515940, 1998198048, 2047842720, 2060641737, 2140926480, 2242875360, 2258237520, 2289601930, 2355019128, 2389149840, 2497747560, 2616687920, 2724815520, 2747522316, 2866979808, 2943773910, 2997297072, 3140025504, 3330330080, 3364313040, 3434402895, 3583724760, 3663363088, 3746621340, 3925031880, 4121283474, 4281852960, 4516475040, 4579203860, 4710038256, 4778299680, 4995495120, 5233375840, 5495044632, 5887547820, 5994594144, 6728626080, 6868805790, 7167449520, 7326726176, 7493242680, 7850063760, 8242566948, 9158407720, 9420076512, 9990990240, 10303208685, 10990089264, 11775095640, 13737611580, 14334899040, 14986485360, 15700127520, 16485133896, 18316815440, 20606417370, 21980178528, 23550191280, 27475223160, 29972970720, 32970267792, 36633630880, 41212834740, 47100382560, 54950446320, 65940535584, 82425669480, 109900892640, 164851338960, 329702677920]

約数ペア:

[(1, 329702677920), (2, 164851338960), (3, 109900892640), (4, 82425669480), (5, 65940535584), (6, 54950446320), (7, 47100382560), (8, 41212834740), (9, 36633630880), (10, 32970267792), (11, 29972970720), (12, 27475223160), (14, 23550191280), (15, 21980178528), (16, 20606417370), (18, 18316815440), (20, 16485133896), (21, 15700127520), (22, 14986485360), (23, 14334899040), (24, 13737611580), (28, 11775095640), (30, 10990089264), (32, 10303208685), (33, 9990990240), (35, 9420076512), (36, 9158407720), (40, 8242566948), (42, 7850063760), (44, 7493242680), (45, 7326726176), (46, 7167449520), (48, 6868805790), (49, 6728626080), (55, 5994594144), (56, 5887547820), (60, 5495044632), (63, 5233375840), (66, 4995495120), (69, 4778299680), (70, 4710038256), (72, 4579203860), (73, 4516475040), (77, 4281852960), (80, 4121283474), (84, 3925031880), (88, 3746621340), (90, 3663363088), (92, 3583724760), (96, 3434402895), (98, 3364313040), (99, 3330330080), (105, 3140025504), (110, 2997297072), (112, 2943773910), (115, 2866979808), (120, 2747522316), (121, 2724815520), (126, 2616687920), (132, 2497747560), (138, 2389149840), (140, 2355019128), (144, 2289601930), (146, 2258237520), (147, 2242875360), (154, 2140926480), (160, 2060641737), (161, 2047842720), (165, 1998198048), (168, 1962515940), (176, 1873310670), (180, 1831681544), (184, 1791862380), (196, 1682156520), (198, 1665165040), (207, 1592766560), (210, 1570012752), (219, 1505491680), (220, 1498648536), (224, 1471886955), (230, 1433489904), (231, 1427284320), (240, 1373761158), (242, 1362407760), (245, 1345725216), (252, 1308343960), (253, 1303172640), (264, 1248873780), (276, 1194574920), (280, 1177509564), (288, 1144800965), (292, 1129118760), (294, 1121437680), (308, 1070463240), (315, 1046675168), (322, 1023921360), (330, 999099024), (336, 981257970), (345, 955659936), (352, 936655335), (360, 915840772), (363, 908271840), (365, 903295008), (368, 895931190), (385, 856370592), (392, 841078260), (396, 832582520), (414, 796383280), (420, 785006376), (438, 752745840), (440, 749324268), (441, 747625120), (460, 716744952), (462, 713642160), (480, 686880579), (483, 682614240), (484, 681203880), (490, 672862608), (495, 666066016), (504, 654171980), (506, 651586320), (511, 645210720), (528, 624436890), (529, 623256480), (539, 611693280), (552, 597287460), (560, 588754782), (584, 564559380), (588, 560718840), (605, 544963104), (616, 535231620), (630, 523337584), (644, 511960680), (657, 501830560), (660, 499549512), (672, 490628985), (690, 477829968), (693, 475761440), (720, 457920386), (726, 454135920), (730, 451647504), (735, 448575072), (736, 447965595), (759, 434390880), (770, 428185296), (784, 420539130), (792, 416291260), (803, 410588640), (805, 409568544), (828, 398191640), (840, 392503188), (847, 389259360), (876, 376372920), (880, 374662134), (882, 373812560), (920, 358372476), (924, 356821080), (966, 341307120), (968, 340601940), (980, 336431304), (990, 333033008), (1008, 327085990), (1012, 325793160), (1022, 322605360), (1035, 318553312), (1056, 312218445), (1058, 311628240), (1078, 305846640), (1089, 302757280), (1095, 301098336), (1104, 298643730), (1120, 294377391), (1127, 292548960), (1155, 285456864), (1168, 282279690), (1176, 280359420), (1210, 272481552), (1232, 267615810), (1260, 261668792), (1265, 260634528), (1288, 255980340), (1314, 250915280), (1320, 249774756), (1380, 238914984), (1386, 237880720), (1440, 228960193), (1449, 227538080), (1452, 227067960), (1460, 225823752), (1470, 224287536), (1518, 217195440), (1533, 215070240), (1540, 214092648), (1568, 210269565), (1584, 208145630), (1587, 207752160), (1606, 205294320), (1610, 204784272), (1617, 203897760), (1656, 199095820), (1679, 196368480), (1680, 196251594), (1694, 194629680), (1752, 188186460), (1760, 187331067), (1764, 186906280), (1771, 186167520), (1815, 181654368), (1840, 179186238), (1848, 178410540), (1932, 170653560), (1936, 170300970), (1960, 168215652), (1980, 166516504), (2016, 163542995), (2024, 162896580), (2044, 161302680), (2070, 159276656), (2116, 155814120), (2156, 152923320), (2178, 151378640), (2190, 150549168), (2205, 149525024), (2208, 149321865), (2254, 146274480), (2277, 144796960), (2310, 142728432), (2336, 141139845), (2352, 140179710), (2409, 136862880), (2415, 136522848), (2420, 136240776), (2464, 133807905), (2520, 130834396), (2530, 130317264), (2541, 129753120), (2555, 129042144), (2576, 127990170), (2628, 125457640), (2640, 124887378), (2645, 124651296), (2695, 122338656), (2760, 119457492), (2772, 118940360), (2783, 118470240), (2898, 113769040), (2904, 113533980), (2920, 112911876), (2940, 112143768), (3036, 108597720), (3066, 107535120), (3080, 107046324), (3168, 104072815), (3174, 103876080), (3212, 102647160), (3220, 102392136), (3234, 101948880), (3285, 100366112), (3312, 99547910), (3358, 98184240), (3360, 98125797), (3381, 97516320), (3388, 97314840), (3465, 95152288), (3504, 94093230), (3528, 93453140), (3542, 93083760), (3577, 92172960), (3630, 90827184), (3680, 89593119), (3696, 89205270), (3703, 89036640), (3795, 86878176), (3864, 85326780), (3872, 85150485), (3920, 84107826), (3960, 83258252), (4015, 82117728), (4048, 81448290), (4088, 80651340), (4140, 79638328), (4232, 77907060), (4235, 77851872), (4312, 76461660), (4356, 75689320), (4380, 75274584), (4410, 74762512), (4508, 73137240), (4554, 72398480), (4599, 71690080), (4620, 71364216), (4704, 70089855), (4761, 69250720), (4818, 68431440), (4830, 68261424), (4840, 68120388), (4851, 67965920), (5037, 65456160), (5040, 65417198), (5060, 65158632), (5082, 64876560), (5110, 64521072), (5152, 63995085), (5256, 62728820), (5280, 62443689), (5290, 62325648), (5313, 62055840), (5390, 61169328), (5445, 60551456), (5520, 59728746), (5544, 59470180), (5566, 59235120), (5621, 58655520), (5635, 58509792), (5796, 56884520), (5808, 56766990), (5819, 56659680), (5840, 56455938), (5880, 56071884), (5929, 55608480), (6072, 54298860), (6132, 53767560), (6160, 53523162), (6348, 51938040), (6424, 51323580), (6440, 51196068), (6468, 50974440), (6570, 50183056), (6624, 49773955), (6716, 49092120), (6762, 48758160), (6776, 48657420), (6930, 47576144), (7008, 47046615), (7056, 46726570), (7084, 46541880), (7154, 46086480), (7227, 45620960), (7245, 45507616), (7260, 45413592), (7392, 44602635), (7406, 44518320), (7590, 43439088), (7623, 43251040), (7665, 43014048), (7728, 42663390), (7840, 42053913), (7920, 41629126), (7935, 41550432), (8030, 41058864), (8085, 40779552), (8096, 40724145), (8176, 40325670), (8280, 39819164), (8349, 39490080), (8395, 39273696), (8464, 38953530), (8470, 38925936), (8624, 38230830), (8712, 37844660), (8760, 37637292), (8820, 37381256), (8833, 37326240), (8855, 37233504), (9016, 36568620), (9108, 36199240), (9198, 35845040), (9240, 35682108), (9522, 34625360), (9636, 34215720), (9660, 34130712), (9680, 34060194), (9702, 33982960), (10074, 32728080), (10080, 32708599), (10120, 32579316), (10143, 32505440), (10164, 32438280), (10220, 32260536), (10512, 31364410), (10580, 31162824), (10626, 31027920), (10731, 30724320), (10780, 30584664), (10890, 30275728), (11040, 29864373), (11088, 29735090), (11109, 29678880), (11132, 29617560), (11242, 29327760), (11270, 29254896), (11385, 28959392), (11592, 28442260), (11616, 28383495), (11638, 28329840), (11680, 28227969), (11753, 28052640), (11760, 28035942), (11858, 27804240), (12045, 27372576), (12144, 27149430), (12264, 26883780), (12320, 26761581), (12397, 26595360), (12696, 25969020), (12705, 25950624), (12848, 25661790), (12880, 25598034), (12936, 25487220), (13140, 25091528), (13432, 24546060), (13524, 24379080), (13552, 24328710), (13860, 23788072), (13915, 23694048), (14112, 23363285), (14168, 23270940), (14308, 23043240), (14454, 22810480), (14490, 22753808), (14520, 22706796), (14812, 22259160), (15111, 21818720), (15180, 21719544), (15246, 21625520), (15330, 21507024), (15456, 21331695), (15840, 20814563), (15870, 20775216), (15939, 20685280), (16060, 20529432), (16170, 20389776), (16352, 20162835), (16560, 19909582), (16698, 19745040), (16790, 19636848), (16863, 19551840), (16905, 19503264), (16928, 19476765), (16940, 19462968), (17248, 19115415), (17424, 18922330), (17457, 18886560), (17520, 18818646), (17640, 18690628), (17666, 18663120), (17710, 18616752), (17787, 18536160), (17885, 18434592), (18032, 18284310), (18216, 18099620), (18396, 17922520), (18469, 17851680), (18480, 17841054), (18515, 17807328), (19044, 17312680), (19272, 17107860), (19320, 17065356), (19360, 17030097), (19404, 16991480), (19481, 16924320), (20148, 16364040), (20240, 16289658), (20286, 16252720), (20328, 16219140), (20440, 16130268), (21024, 15682205), (21160, 15581412), (21252, 15513960), (21462, 15362160), (21560, 15292332), (21780, 15137864), (22176, 14867545), (22218, 14839440), (22264, 14808780), (22484, 14663880), (22540, 14627448), (22770, 14479696), (22995, 14338016), (23184, 14221130), (23276, 14164920), (23506, 14026320), (23520, 14017971), (23716, 13902120), (23805, 13850144), (24090, 13686288), (24255, 13593184), (24288, 13574715), (24528, 13441890), (24794, 13297680), (25047, 13163360), (25185, 13091232), (25392, 12984510), (25410, 12975312), (25696, 12830895), (25760, 12799017), (25872, 12743610), (25921, 12719520), (26280, 12545764), (26499, 12442080), (26565, 12411168), (26864, 12273030), (27048, 12189540), (27104, 12164355), (27720, 11894036), (27830, 11847024), (28105, 11731104), (28336, 11635470), (28616, 11521620), (28908, 11405240), (28980, 11376904), (29040, 11353398), (29095, 11331936), (29624, 11129580), (29645, 11121696), (30222, 10909360), (30360, 10859772), (30492, 10812760), (30660, 10753512), (31740, 10387608), (31878, 10342640), (32120, 10264716), (32193, 10241440), (32340, 10194888), (33120, 9954791), (33327, 9892960), (33396, 9872520), (33580, 9818424), (33726, 9775920), (33810, 9751632), (33880, 9731484), (34848, 9461165), (34914, 9443280), (35040, 9409323), (35259, 9350880), (35280, 9345314), (35332, 9331560), (35420, 9308376), (35574, 9268080), (35770, 9217296), (36064, 9142155), (36135, 9124192), (36432, 9049810), (36792, 8961260), (36938, 8925840), (36960, 8920527), (37030, 8903664), (37191, 8865120), (38088, 8656340), (38115, 8650208), (38544, 8553930), (38617, 8537760), (38640, 8532678), (38808, 8495740), (38962, 8462160), (39347, 8379360), (40296, 8182020), (40480, 8144829), (40572, 8126360), (40656, 8109570), (40733, 8094240), (40880, 8065134), (41745, 7898016), (42320, 7790706), (42504, 7756980), (42924, 7681080), (43120, 7646166), (43560, 7568932), (44165, 7465248), (44436, 7419720), (44528, 7404390), (44968, 7331940), (45080, 7313724), (45540, 7239848), (45990, 7169008), (46368, 7110565), (46552, 7082460), (47012, 7013160), (47432, 6951060), (47610, 6925072), (48180, 6843144), (48510, 6796592), (49056, 6720945), (49588, 6648840), (50094, 6581680), (50370, 6545616), (50589, 6517280), (50715, 6501088), (50784, 6492255), (50820, 6487656), (51744, 6371805), (51842, 6359760), (52371, 6295520), (52560, 6272882), (52998, 6221040), (53130, 6205584), (53361, 6178720), (53655, 6144864), (53728, 6136515), (54096, 6094770), (55407, 5950560), (55440, 5947018), (55545, 5935776), (55660, 5923512), (56210, 5865552), (56672, 5817735), (57232, 5760810), (57816, 5702620), (57960, 5688452), (58080, 5676699), (58190, 5665968), (58443, 5641440), (58765, 5610528), (59248, 5564790), (59290, 5560848), (60444, 5454680), (60720, 5429886), (60984, 5406380), (61320, 5376756), (61831, 5332320), (61985, 5319072), (63480, 5193804), (63756, 5171320), (64009, 5150880), (64240, 5132358), (64386, 5120720), (64680, 5097444), (66654, 4946480), (66792, 4936260), (67160, 4909212), (67452, 4887960), (67620, 4875816), (67760, 4865742), (69828, 4721640), (70518, 4675440), (70560, 4672657), (70664, 4665780), (70840, 4654188), (71148, 4634040), (71540, 4608648), (72270, 4562096), (72864, 4524905), (73584, 4480630), (73876, 4462920), (74060, 4451832), (74382, 4432560), (75555, 4363744), (76176, 4328170), (76230, 4325104), (77088, 4276965), (77234, 4268880), (77280, 4266339), (77616, 4247870), (77763, 4239840), (77924, 4231080), (78694, 4189680), (79497, 4147360), (79695, 4137056), (80592, 4091010), (81144, 4063180), (81312, 4054785), (81466, 4047120), (81760, 4032567), (82271, 4007520), (83490, 3949008), (84315, 3910368), (84640, 3895353), (85008, 3878490), (85848, 3840540), (86240, 3823083), (87120, 3784466), (87285, 3777312), (88330, 3732624), (88872, 3709860), (88935, 3707232), (89056, 3702195), (89936, 3665970), (90160, 3656862), (91080, 3619924), (91980, 3584504), (92345, 3570336), (93104, 3541230), (94024, 3506580), (94864, 3475530), (95220, 3462536), (96360, 3421572), (97020, 3398296), (97405, 3384864), (99176, 3324420), (100188, 3290840), (100740, 3272808), (101178, 3258640), (101430, 3250544), (101640, 3243828), (103684, 3179880), (104742, 3147760), (105120, 3136441), (105777, 3116960), (105996, 3110520), (106260, 3102792), (106722, 3089360), (107310, 3072432), (108192, 3047385), (110814, 2975280), (110880, 2973509), (111090, 2967888), (111320, 2961756), (111573, 2955040), (112420, 2932776), (114464, 2880405), (115632, 2851310), (115851, 2845920), (115920, 2844226), (116380, 2832984), (116886, 2820720), (117530, 2805264), (118041, 2793120), (118496, 2782395), (118580, 2780424), (120888, 2727340), (121440, 2714943), (121968, 2703190), (122199, 2698080), (122640, 2688378), (123662, 2666160), (123970, 2659536), (125235, 2632672), (126960, 2596902), (127512, 2585660), (128018, 2575440), (128480, 2566179), (128772, 2560360), (129283, 2550240), (129360, 2548722), (129605, 2543904), (132495, 2488416), (133308, 2473240), (133584, 2468130), (134320, 2454606), (134904, 2443980), (135240, 2437908), (135520, 2432871), (136367, 2417760), (139656, 2360820), (141036, 2337720), (141328, 2332890), (141680, 2327094), (142296, 2317020), (143080, 2304324), (144540, 2281048), (147168, 2240315), (147752, 2231460), (148120, 2225916), (148764, 2216280), (151110, 2181872), (152352, 2164085), (152460, 2162552), (154468, 2134440), (155232, 2123935), (155526, 2119920), (155848, 2115540), (157388, 2094840), (158994, 2073680), (159390, 2068528), (160965, 2048288), (161184, 2045505), (162288, 2031590), (162932, 2023560), (164542, 2003760), (166221, 1983520), (166635, 1978592), (166980, 1974504), (168630, 1955184), (170016, 1939245), (171696, 1920270), (174240, 1892233), (174570, 1888656), (175329, 1880480), (176295, 1870176), (176660, 1866312), (177744, 1854930), (177870, 1853616), (179872, 1832985), (180320, 1828431), (182160, 1809962), (183960, 1792252), (184690, 1785168), (185493, 1777440), (185955, 1773024), (186208, 1770615), (188048, 1753290), (189728, 1737765), (190440, 1731268), (192027, 1716960), (192720, 1710786), (193085, 1707552), (194040, 1699148), (194810, 1692432), (196735, 1675872), (198352, 1662210), (200376, 1645420), (201480, 1636404), (202356, 1629320), (202860, 1625272), (203159, 1622880), (203280, 1621914), (203665, 1618848), (207368, 1589940), (209484, 1573880), (211554, 1558480), (211992, 1555260), (212520, 1551396), (213444, 1544680), (214620, 1536216), (221628, 1487640), (222180, 1483944), (222640, 1480878), (223146, 1477520), (224840, 1466388), (231264, 1425655), (231702, 1422960), (231840, 1422113), (232760, 1416492), (233289, 1413280), (233772, 1410360), (235060, 1402632), (236082, 1396560), (237160, 1390212), (241776, 1363670), (243936, 1351595), (244398, 1349040), (245280, 1344189), (246813, 1335840), (247324, 1333080), (247940, 1329768), (250470, 1316336), (252945, 1303456), (253920, 1298451), (255024, 1292830), (256036, 1287720), (257544, 1280180), (258566, 1275120), (258720, 1274361), (259210, 1271952), (261855, 1259104), (264990, 1244208), (266616, 1236620), (266805, 1235744), (267168, 1234065), (268640, 1227303), (269808, 1221990), (270319, 1219680), (270480, 1218954), (272734, 1208880), (277035, 1190112), (279312, 1180410), (282072, 1168860), (282656, 1166445), (283360, 1163547), (284592, 1158510), (285131, 1156320), (286160, 1152162), (289080, 1140524), (292215, 1128288), (295504, 1115730), (296240, 1112958), (297528, 1108140), (302220, 1090936), (304920, 1081276), (308936, 1067220), (309155, 1066464), (311052, 1059960), (311696, 1057770), (314776, 1047420), (317988, 1036840), (318780, 1034264), (320045, 1030176), (321930, 1024144), (324576, 1015795), (325864, 1011780), (329084, 1001880), (332442, 991760), (333270, 989296), (333960, 987252), (337260, 977592), (343392, 960135), (347553, 948640), (349140, 944328), (350658, 940240), (352590, 935088), (353320, 933156), (354123, 931040), (355488, 927465), (355740, 926808), (364320, 904981), (366597, 899360), (367920, 896126), (369380, 892584), (370986, 888720), (371910, 886512), (376096, 876645), (380880, 865634), (384054, 858480), (385440, 855393), (386170, 853776), (387849, 850080), (388080, 849574), (388815, 847968), (389620, 846216), (393470, 837936), (396704, 831105), (397485, 829472), (400752, 822710), (402960, 818202), (404712, 814660), (405720, 812636), (406318, 811440), (406560, 810957), (407330, 809424), (409101, 805920), (411355, 801504), (414736, 794970), (418968, 786940), (423108, 779240), (423984, 777630), (424787, 776160), (425040, 775698), (426888, 772340), (429240, 768108), (432817, 761760), (443256, 743820), (444360, 741972), (445280, 740439), (446292, 738760), (448063, 735840), (449680, 733194), (463404, 711480), (465520, 708246), (466578, 706640), (467544, 705180), (470120, 701316), (472164, 698280), (474320, 695106), (483552, 681835), (488796, 674520), (493626, 667920), (494648, 666540), (495880, 664884), (500940, 658168), (505890, 651728), (510048, 646415), (512072, 643860), (515088, 640090), (517132, 637560), (518420, 635976), (523710, 629552), (528885, 623392), (529980, 622104), (533232, 618310), (533610, 617872), (539616, 610995), (540638, 609840), (540960, 609477), (545468, 604440), (554070, 595056), (556479, 592480), (557865, 591008), (558624, 590205), (564144, 584430), (569184, 579255), (570262, 578160), (572320, 576081)]