406368587520

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:175

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 32, 34, 35, 36, 40, 42, 45, 47, 48, 49, 51, 53, 56, 60, 63, 64, 68, 70, 72, 80, 84, 85, 90, 94, 96, 98, 102, 105, 106, 112, 119, 120, 126, 128, 136, 140, 141, 144, 147, 153, 159, 160, 168, 170, 180, 188, 192, 196, 204, 210, 212, 224, 235, 238, 240, 245, 252, 255, 256, 265, 272, 280, 282, 288, 289, 294, 306, 315, 318, 320, 329, 336, 340, 357, 360, 371, 376, 384, 392, 408, 420, 423, 424, 441, 448, 470, 476, 477, 480, 490, 504, 510, 530, 544, 560, 564, 576, 578, 588, 595, 612, 630, 636, 640, 658, 672, 680, 705, 714, 720, 735, 742, 752, 765, 768, 784, 795, 799, 816, 833, 840, 846, 848, 867, 882, 896, 901, 940, 952, 954, 960, 980, 987, 1008, 1020, 1060, 1071, 1088, 1113, 1120, 1128, 1152, 1156, 1176, 1190, 1224, 1260, 1272, 1280, 1316, 1344, 1360, 1410, 1428, 1440, 1445, 1470, 1484, 1504, 1530, 1568, 1590, 1598, 1632, 1645, 1666, 1680, 1692, 1696, 1734, 1764, 1785, 1792, 1802, 1855, 1880, 1904, 1908, 1920, 1960, 1974, 2016, 2023, 2040, 2115, 2120, 2142, 2176, 2205, 2226, 2240, 2256, 2303, 2304, 2312, 2352, 2380, 2385, 2397, 2448, 2491, 2499, 2520, 2544, 2597, 2601, 2632, 2688, 2703, 2720, 2820, 2856, 2880, 2890, 2940, 2961, 2968, 3008, 3060, 3136, 3180, 3196, 3264, 3290, 3332, 3339, 3360, 3384, 3392, 3468, 3528, 3570, 3604, 3710, 3760, 3808, 3816, 3840, 3920, 3948, 3995, 4032, 4046, 4080, 4165, 4230, 4240, 4284, 4335, 4352, 4410, 4452, 4480, 4505, 4512, 4606, 4624, 4704, 4760, 4770, 4794, 4896, 4935, 4982, 4998, 5040, 5088, 5194, 5202, 5264, 5355, 5376, 5406, 5440, 5565, 5593, 5640, 5712, 5760, 5780, 5880, 5922, 5936, 6016, 6069, 6120, 6272, 6307, 6360, 6392, 6528, 6580, 6664, 6678, 6720, 6768, 6784, 6909, 6936, 7056, 7140, 7191, 7208, 7420, 7473, 7497, 7520, 7616, 7632, 7791, 7840, 7896, 7990, 8064, 8092, 8109, 8160, 8330, 8460, 8480, 8568, 8670, 8820, 8904, 8960, 9010, 9024, 9212, 9248, 9408, 9520, 9540, 9588, 9792, 9870, 9964, 9996, 10080, 10115, 10176, 10388, 10404, 10528, 10710, 10812, 10880, 11130, 11186, 11280, 11424, 11515, 11520, 11560, 11760, 11844, 11872, 11985, 12032, 12138, 12240, 12455, 12495, 12544, 12614, 12720, 12784, 12985, 13005, 13056, 13160, 13328, 13356, 13440, 13515, 13536, 13568, 13583, 13818, 13872, 14112, 14161, 14280, 14382, 14416, 14805, 14840, 14946, 14994, 15040, 15232, 15264, 15317, 15582, 15680, 15792, 15980, 16128, 16184, 16218, 16320, 16660, 16695, 16779, 16920, 16960, 17136, 17340, 17437, 17640, 17808, 18020, 18048, 18207, 18424, 18496, 18816, 18921, 19040, 19080, 19176, 19584, 19740, 19928, 19992, 20160, 20230, 20352, 20727, 20776, 20808, 21056, 21420, 21624, 21760, 22260, 22372, 22419, 22560, 22848, 23030, 23120, 23373, 23520, 23688, 23744, 23970, 24276, 24480, 24910, 24990, 25228, 25440, 25568, 25970, 26010, 26320, 26656, 26712, 26880, 27030, 27072, 27166, 27636, 27744, 27965, 28224, 28322, 28560, 28764, 28832, 29610, 29680, 29892, 29988, 30080, 30345, 30464, 30528, 30634, 31164, 31360, 31535, 31584, 31960, 32368, 32436, 32640, 33320, 33390, 33558, 33840, 33920, 34272, 34545, 34680, 34874, 35280, 35616, 35955, 36040, 36096, 36414, 36848, 36992, 37365, 37485, 37632, 37842, 38080, 38160, 38352, 38955, 39151, 39168, 39480, 39856, 39984, 40320, 40460, 40545, 40704, 40749, 41454, 41552, 41616, 42112, 42347, 42483, 42840, 43248, 44149, 44520, 44744, 44838, 45120, 45696, 45951, 46060, 46240, 46746, 47040, 47376, 47488, 47940, 48552, 48960, 49820, 49980, 50337, 50456, 50880, 51136, 51940, 52020, 52311, 52640, 53312, 53424, 54060, 54144, 54332, 55272, 55488, 55930, 56448, 56644, 56763, 57120, 57528, 57664, 59220, 59360, 59784, 59976, 60160, 60690, 61056, 61268, 62328, 62720, 63070, 63168, 63920, 64736, 64872, 65280, 66640, 66780, 67116, 67680, 67840, 67915, 68544, 69090, 69360, 69748, 70560, 70805, 71232, 71910, 72080, 72828, 73696, 73984, 74730, 74970, 75684, 76160, 76320, 76585, 76704, 77910, 78302, 78960, 79712, 79968, 80640, 80920, 81090, 81498, 82908, 83104, 83232, 83895, 84224, 84694, 84966, 85680, 86496, 87185, 88298, 89040, 89488, 89676, 90240, 91035, 91392, 91902, 92120, 92480, 93492, 94080, 94605, 94752, 94976, 95081, 95880, 97104, 97920, 99640, 99960, 100674, 100912, 101760, 102272, 103635, 103880, 104040, 104622, 105280, 106624, 106848, 107219, 108120, 108288, 108664, 110544, 110976, 111860, 112095, 112896, 113288, 113526, 114240, 115056, 115328, 116865, 117453, 118440, 118720, 119568, 119952, 121380, 122059, 122112, 122247, 122536, 124656, 126140, 126336, 127041, 127449, 127840, 129472, 129744, 132447, 133280, 133560, 134232, 135360, 135830, 137088, 137853, 138180, 138720, 139496, 141120, 141610, 142464, 143820, 144160, 145656, 147392, 149460, 149940, 151368, 152320, 152640, 153170, 153408, 155820, 156604, 156933, 157920, 159424, 159936, 161840, 162180, 162996, 165816, 166208, 166464, 167790, 169388, 169932, 171360, 172992, 174370, 176596, 178080, 178976, 179352, 180480, 182070, 183804, 184240, 184960, 186984, 188160, 189210, 189504, 190162, 191760, 194208, 195755, 195840, 199280, 199920, 201348, 201824, 203520, 203745, 204544, 207270, 207760, 208080, 209244, 210560, 211735, 212415, 213248, 213696, 214438, 216240, 217328, 220745, 221088, 221952, 223720, 224190, 226576, 227052, 228480, 229755, 230112, 230656, 233730, 234906, 236880, 237440, 239136, 239904, 242760, 244118, 244494, 245072, 249312, 251685, 252280, 252672, 254082, 254898, 255680, 258944, 259488, 261555, 264894, 266560, 267120, 268464, 270720, 271660, 274176, 275706, 276360, 277440, 278992, 282240, 283220, 283815, 284928, 285243, 287640, 288320, 291312, 294784, 296429, 298920, 299880, 302736, 305280, 306340, 306816, 311640, 313208, 313866, 315840, 318848, 319872, 321657, 323680, 324360, 325992, 331632, 332416, 332928, 335580, 338776, 339864, 342720, 345984, 348740, 352359, 353192, 356160, 357952, 358704, 364140, 366177, 367608, 368480, 369920, 373968, 378420, 379008, 380324, 381123, 383520, 388416, 391510, 397341, 398560, 399840, 402696, 403648, 407490, 414540, 415520, 416160, 418488, 421120, 423470, 424830, 427392, 428876, 432480, 434656, 441490, 442176, 447440, 448380, 453152, 454104, 456960, 459510, 460224, 467460, 469812, 473760, 474880, 475405, 478272, 479808, 485520, 488236, 488988, 490144, 498624, 503370, 504560, 508164, 509796, 511360, 517888, 518976, 523110, 529788, 533120, 534240, 536095, 536928, 541440, 543320, 551412, 552720, 554880, 557984, 564480, 566440, 567630, 570486, 575280, 576640, 582624, 587265, 589568, 592858, 597840, 599760, 605472, 610295, 610560, 611235, 612680, 613632, 623280, 626416, 627732, 631680, 635205, 637245, 637696, 639744, 643314, 647360, 648720, 651984, 662235, 663264, 664832, 665567, 665856, 671160, 677552, 679728, 685440, 689265, 691968, 697480, 704718, 706384, 712320, 715904, 717408, 719899, 728280, 732354, 735216, 736960, 747936, 750533, 756840, 758016, 760648, 762246, 767040, 776832, 783020, 784665, 794682, 797120, 799680, 805392, 807296, 814980, 829080, 831040, 832320, 836976, 846940, 849660, 854784, 855729, 857752, 864960, 869312, 882980, 884352, 889287, 894880, 896760, 906304, 908208, 919020, 920448, 934920, 939624, 947520, 950810, 956544, 959616, 964971, 971040, 976472, 977976, 980288, 997248, 1006740, 1009120, 1016328, 1019592, 1022720, 1037952, 1046220, 1059576, 1066240, 1068480, 1072190, 1073856, 1086640, 1098531, 1102824, 1105440, 1109760, 1115968, 1132880, 1135260, 1140972, 1150560, 1153280, 1165248, 1174530, 1185716, 1195680, 1199520, 1210944, 1220590, 1222470, 1225360, 1246560, 1252832, 1255464, 1263360, 1270410, 1274490, 1286628, 1294720, 1297440, 1303968, 1324470, 1326528, 1331134, 1342320, 1355104, 1359456, 1370880, 1378530, 1394960, 1409436, 1412768, 1424640, 1426215, 1431808, 1434816, 1439798, 1456560, 1464708, 1470432, 1473920, 1482145, 1495872, 1501066, 1513680, 1521296, 1524492, 1534080, 1553664, 1566040, 1569330, 1589364, 1594240, 1599360, 1608285, 1610784, 1614592, 1629960, 1658160, 1662080, 1664640, 1673952, 1693880, 1699320, 1711458, 1715504, 1729920, 1738624, 1761795, 1765960, 1768704, 1778574, 1789760, 1793520, 1812608, 1816416, 1830885, 1838040, 1840896, 1869840, 1879248, 1895040, 1901620, 1905615, 1913088, 1919232, 1929942, 1942080, 1952944, 1955952, 1960576, 1986705, 1994496, 1996701, 2013480, 2018240, 2032656, 2039184, 2075003, 2075904, 2092440, 2119152, 2136960, 2144380, 2147712, 2159697, 2173280, 2197062, 2205648, 2210880, 2231936, 2251599, 2265760, 2270520, 2281944, 2301120, 2330496, 2349060, 2371432, 2391360, 2399040, 2421888, 2441180, 2444940, 2450720, 2493120, 2505664, 2510928, 2540820, 2548980, 2573256, 2589440, 2594880, 2607936, 2648940, 2653056, 2662268, 2667861, 2684640, 2710208, 2718912, 2757060, 2789920, 2818872, 2825536, 2852430, 2869632, 2879596, 2913120, 2929416, 2940864, 2947840, 2964290, 2991744, 3002132, 3027360, 3042592, 3048984, 3068160, 3132080, 3138660, 3178728, 3188480, 3198720, 3216570, 3221568, 3259920, 3316320, 3324160, 3327835, 3329280, 3347904, 3387760, 3398640, 3422916, 3431008, 3459840, 3477248, 3523590, 3531920, 3557148, 3579520, 3587040, 3599495, 3625216, 3632832, 3661770, 3676080, 3739680, 3752665, 3758496, 3790080, 3803240, 3811230, 3859884, 3884160, 3905888, 3911904, 3921152, 3973410, 3993402, 4026960, 4036480, 4065312, 4078368, 4150006, 4184880, 4238304, 4273920, 4278645, 4288760, 4295424, 4319394, 4346560, 4394124, 4411296, 4421760, 4446435, 4463872, 4503198, 4531520, 4541040, 4563888, 4602240, 4660992, 4698120, 4742864, 4782720, 4798080, 4824855, 4843776, 4882360, 4889880, 4901440, 4986240, 5011328, 5021856, 5039293, 5081640, 5097960, 5146512, 5189760, 5215872, 5297880, 5306112, 5324536, 5335722, 5369280, 5420416, 5437824, 5492655, 5514120, 5579840, 5637744, 5651072, 5704860, 5739264, 5759192, 5826240, 5858832, 5881728, 5928580, 5983488, 5990103, 6004264, 6054720, 6085184, 6097968, 6225009, 6264160, 6277320, 6357456, 6433140, 6443136, 6479091, 6519840, 6632640, 6655670, 6695808, 6754797, 6775520, 6797280, 6845832, 6862016, 7047180, 7063840, 7114296, 7159040, 7174080, 7198990, 7265664, 7323540, 7352160, 7479360, 7505330, 7516992, 7606480, 7622460, 7719768, 7768320, 7811776, 7823808, 7946820, 7986804, 8053920, 8072960, 8130624, 8156736, 8300012, 8369760, 8476608, 8557290, 8577520, 8638788, 8693120, 8788248, 8822592, 8843520, 8892870, 9006396, 9063040, 9082080, 9127776, 9204480, 9396240, 9485728, 9565440, 9596160, 9649710, 9764720, 9779760, 9802880, 9972480, 9983505, 10022656, 10043712, 10078586, 10163280, 10195920, 10293024, 10375015, 10379520, 10431744, 10595760, 10649072, 10671444, 10738560, 10798485, 10840832, 10875648, 10985310, 11028240, 11159680, 11257995, 11275488, 11302144, 11409720, 11518384, 11652480, 11717664, 11763456, 11857160, 11980206, 12008528, 12109440, 12170368, 12195936, 12450018, 12528320, 12554640, 12714912, 12866280, 12886272, 12958182, 13039680, 13265280, 13311340, 13339305, 13391616, 13509594, 13551040, 13594560, 13691664, 13724032, 14094360, 14127680, 14228592, 14348160, 14397980, 14531328, 14647080, 14704320, 14958720, 15010660, 15033984, 15117879, 15212960, 15244920, 15439536, 15623552, 15647616, 15893640, 15973608, 16107840, 16261248, 16313472, 16600024, 16739520, 16953216, 17114580, 17155040, 17277576, 17386240, 17576496, 17645184, 17785740, 18012792, 18126080, 18164160, 18255552, 18675027, 18792480, 18971456, 19299420, 19529440, 19559520, 19605760, 19967010, 20087424, 20157172, 20326560, 20391840, 20586048, 20750030, 21191520, 21298144, 21342888, 21477120, 21596970, 21970620, 22056480, 22319360, 22515990, 22550976, 22819440, 23036768, 23304960, 23435328, 23714320, 23960412, 24017056, 24218880, 24340736, 24391872, 24900036, 25056640, 25109280, 25196465, 25429824, 25732560, 25916364, 26079360, 26530560, 26622680, 26678610, 27019188, 27102080, 27189120, 27383328, 27448064, 28188720, 28255360, 28457184, 28696320, 28795960, 29294160, 29408640, 29917440, 29950515, 30021320, 30067968, 30235758, 30425920, 30489840, 30879072, 31125045, 31247104, 31295232, 31787280, 31947216, 32215680, 32395455, 32522496, 32626944, 33200048, 33479040, 33773985, 33906432, 34229160, 34310080, 34555152, 35152992, 35275051, 35290368, 35571480, 36025584, 36328320, 36511104, 37350054, 37584960, 37942912, 38598840, 39058880, 39119040, 39934020, 40174848, 40314344, 40653120, 40783680, 41172096, 41500060, 42383040, 42596288, 42685776, 43193940, 43941240, 44112960, 45031980, 45101952, 45353637, 45638880, 46073536, 46870656, 47428640, 47920824, 48034112, 48783744, 49800072, 50113280, 50218560, 50392930, 50859648, 51465120, 51832728, 52158720, 53245360, 53357220, 54038376, 54204160, 54378240, 54766656, 56377440, 56510720, 56914368, 57591920, 58588320, 58817280, 59901030, 60042640, 60471516, 60851840, 60979680, 61758144, 62250090, 63574560, 63894432, 64431360, 64790910, 66400096, 66958080, 67547970, 68458320, 68620160, 69110304, 70305984, 70550102, 71142960, 72051168, 72656640, 73022208, 74700108, 75169920, 75589395, 75885824, 77197680, 78117760, 78238080, 79868040, 80628688, 81306240, 81567360, 82344192, 83000120, 84766080, 85192576, 85371552, 86387880, 87882480, 88225920, 90063960, 90203904, 90707274, 91277760, 92147072, 93375135, 93741312, 94857280, 95841648, 96068224, 97567488, 99600144, 100437120, 100785860, 101719296, 102930240, 103665456, 105825153, 106490720, 106714440, 108076752, 109533312, 112754880, 113828736, 115183840, 117176640, 119802060, 120085280, 120943032, 121703680, 121959360, 123516288, 124500180, 127149120, 127788864, 129581820, 132800192, 135095940, 136916640, 137240320, 138220608, 140611968, 141100204, 142285920, 144102336, 149400216, 150339840, 151178790, 154395360, 156235520, 156476160, 159736080, 161257376, 162612480, 163134720, 166000240, 169532160, 170385152, 170743104, 172775760, 175764960, 176375255, 176451840, 180127920, 181414548, 182555520, 184294144, 186750270, 189714560, 191683296, 192136448, 199200288, 200874240, 201571720, 205860480, 207330912, 211650306, 212981440, 213428880, 216153504, 219066624, 225509760, 226768185, 227657472, 230367680, 234353280, 239604120, 240170560, 241886064, 243918720, 247032576, 249000360, 254298240, 255577728, 259163640, 265600384, 270191880, 273833280, 276441216, 281223936, 282200408, 284571840, 288204672, 298800432, 302357580, 308790720, 317475459, 319472160, 322514752, 332000480, 341486208, 345551520, 351529920, 352750510, 360255840, 362829096, 365111040, 373500540, 379429120, 383366592, 398400576, 403143440, 411720960, 414661824, 423300612, 425962880, 426857760, 432307008, 451019520, 453536370, 460735360, 468706560, 479208240, 480341120, 483772128, 487837440, 498000720, 508596480, 511155456, 518327280, 529125765, 531200768, 540383760, 547666560, 552882432, 564400816, 569143680, 576409344, 597600864, 604715160, 617581440, 634950918, 638944320, 645029504, 664000960, 682972416, 691103040, 703059840, 705501020, 720511680, 725658192, 747001080, 766733184, 796801152, 806286880, 829323648, 846601224, 851925760, 853715520, 864614016, 907072740, 921470720, 958416480, 960682240, 967544256, 996001440, 1036654560, 1058251530, 1080767520, 1095333120, 1128801632, 1138287360, 1195201728, 1209430320, 1235162880, 1269901836, 1277888640, 1290059008, 1328001920, 1382206080, 1406119680, 1411002040, 1441023360, 1451316384, 1494002160, 1533466368, 1587377295, 1593602304, 1612573760, 1658647296, 1693202448, 1707431040, 1729228032, 1814145480, 1916832960, 1935088512, 1992002880, 2073309120, 2116503060, 2161535040, 2257603264, 2390403456, 2418860640, 2539803672, 2555777280, 2656003840, 2764412160, 2822004080, 2882046720, 2902632768, 2988004320, 3174754590, 3225147520, 3386404896, 3414862080, 3628290960, 3833665920, 3870177024, 3984005760, 4146618240, 4233006120, 4323070080, 4515206528, 4780806912, 4837721280, 5079607344, 5644008160, 5805265536, 5976008640, 6349509180, 6450295040, 6772809792, 7256581920, 7667331840, 7968011520, 8293236480, 8466012240, 8646140160, 9030413056, 9675442560, 10159214688, 11288016320, 11610531072, 11952017280, 12699018360, 13545619584, 14513163840, 16932024480, 19350885120, 20318429376, 22576032640, 23904034560, 25398036720, 27091239168, 29026327680, 33864048960, 40636858752, 45152065280, 50796073440, 58052655360, 67728097920, 81273717504, 101592146880, 135456195840, 203184293760, 406368587520]

約数ペア:

[(1, 406368587520), (2, 203184293760), (3, 135456195840), (4, 101592146880), (5, 81273717504), (6, 67728097920), (7, 58052655360), (8, 50796073440), (9, 45152065280), (10, 40636858752), (12, 33864048960), (14, 29026327680), (15, 27091239168), (16, 25398036720), (17, 23904034560), (18, 22576032640), (20, 20318429376), (21, 19350885120), (24, 16932024480), (28, 14513163840), (30, 13545619584), (32, 12699018360), (34, 11952017280), (35, 11610531072), (36, 11288016320), (40, 10159214688), (42, 9675442560), (45, 9030413056), (47, 8646140160), (48, 8466012240), (49, 8293236480), (51, 7968011520), (53, 7667331840), (56, 7256581920), (60, 6772809792), (63, 6450295040), (64, 6349509180), (68, 5976008640), (70, 5805265536), (72, 5644008160), (80, 5079607344), (84, 4837721280), (85, 4780806912), (90, 4515206528), (94, 4323070080), (96, 4233006120), (98, 4146618240), (102, 3984005760), (105, 3870177024), (106, 3833665920), (112, 3628290960), (119, 3414862080), (120, 3386404896), (126, 3225147520), (128, 3174754590), (136, 2988004320), (140, 2902632768), (141, 2882046720), (144, 2822004080), (147, 2764412160), (153, 2656003840), (159, 2555777280), (160, 2539803672), (168, 2418860640), (170, 2390403456), (180, 2257603264), (188, 2161535040), (192, 2116503060), (196, 2073309120), (204, 1992002880), (210, 1935088512), (212, 1916832960), (224, 1814145480), (235, 1729228032), (238, 1707431040), (240, 1693202448), (245, 1658647296), (252, 1612573760), (255, 1593602304), (256, 1587377295), (265, 1533466368), (272, 1494002160), (280, 1451316384), (282, 1441023360), (288, 1411002040), (289, 1406119680), (294, 1382206080), (306, 1328001920), (315, 1290059008), (318, 1277888640), (320, 1269901836), (329, 1235162880), (336, 1209430320), (340, 1195201728), (357, 1138287360), (360, 1128801632), (371, 1095333120), (376, 1080767520), (384, 1058251530), (392, 1036654560), (408, 996001440), (420, 967544256), (423, 960682240), (424, 958416480), (441, 921470720), (448, 907072740), (470, 864614016), (476, 853715520), (477, 851925760), (480, 846601224), (490, 829323648), (504, 806286880), (510, 796801152), (530, 766733184), (544, 747001080), (560, 725658192), (564, 720511680), (576, 705501020), (578, 703059840), (588, 691103040), (595, 682972416), (612, 664000960), (630, 645029504), (636, 638944320), (640, 634950918), (658, 617581440), (672, 604715160), (680, 597600864), (705, 576409344), (714, 569143680), (720, 564400816), (735, 552882432), (742, 547666560), (752, 540383760), (765, 531200768), (768, 529125765), (784, 518327280), (795, 511155456), (799, 508596480), (816, 498000720), (833, 487837440), (840, 483772128), (846, 480341120), (848, 479208240), (867, 468706560), (882, 460735360), (896, 453536370), (901, 451019520), (940, 432307008), (952, 426857760), (954, 425962880), (960, 423300612), (980, 414661824), (987, 411720960), (1008, 403143440), (1020, 398400576), (1060, 383366592), (1071, 379429120), (1088, 373500540), (1113, 365111040), (1120, 362829096), (1128, 360255840), (1152, 352750510), (1156, 351529920), (1176, 345551520), (1190, 341486208), (1224, 332000480), (1260, 322514752), (1272, 319472160), (1280, 317475459), (1316, 308790720), (1344, 302357580), (1360, 298800432), (1410, 288204672), (1428, 284571840), (1440, 282200408), (1445, 281223936), (1470, 276441216), (1484, 273833280), (1504, 270191880), (1530, 265600384), (1568, 259163640), (1590, 255577728), (1598, 254298240), (1632, 249000360), (1645, 247032576), (1666, 243918720), (1680, 241886064), (1692, 240170560), (1696, 239604120), (1734, 234353280), (1764, 230367680), (1785, 227657472), (1792, 226768185), (1802, 225509760), (1855, 219066624), (1880, 216153504), (1904, 213428880), (1908, 212981440), (1920, 211650306), (1960, 207330912), (1974, 205860480), (2016, 201571720), (2023, 200874240), (2040, 199200288), (2115, 192136448), (2120, 191683296), (2142, 189714560), (2176, 186750270), (2205, 184294144), (2226, 182555520), (2240, 181414548), (2256, 180127920), (2303, 176451840), (2304, 176375255), (2312, 175764960), (2352, 172775760), (2380, 170743104), (2385, 170385152), (2397, 169532160), (2448, 166000240), (2491, 163134720), (2499, 162612480), (2520, 161257376), (2544, 159736080), (2597, 156476160), (2601, 156235520), (2632, 154395360), (2688, 151178790), (2703, 150339840), (2720, 149400216), (2820, 144102336), (2856, 142285920), (2880, 141100204), (2890, 140611968), (2940, 138220608), (2961, 137240320), (2968, 136916640), (3008, 135095940), (3060, 132800192), (3136, 129581820), (3180, 127788864), (3196, 127149120), (3264, 124500180), (3290, 123516288), (3332, 121959360), (3339, 121703680), (3360, 120943032), (3384, 120085280), (3392, 119802060), (3468, 117176640), (3528, 115183840), (3570, 113828736), (3604, 112754880), (3710, 109533312), (3760, 108076752), (3808, 106714440), (3816, 106490720), (3840, 105825153), (3920, 103665456), (3948, 102930240), (3995, 101719296), (4032, 100785860), (4046, 100437120), (4080, 99600144), (4165, 97567488), (4230, 96068224), (4240, 95841648), (4284, 94857280), (4335, 93741312), (4352, 93375135), (4410, 92147072), (4452, 91277760), (4480, 90707274), (4505, 90203904), (4512, 90063960), (4606, 88225920), (4624, 87882480), (4704, 86387880), (4760, 85371552), (4770, 85192576), (4794, 84766080), (4896, 83000120), (4935, 82344192), (4982, 81567360), (4998, 81306240), (5040, 80628688), (5088, 79868040), (5194, 78238080), (5202, 78117760), (5264, 77197680), (5355, 75885824), (5376, 75589395), (5406, 75169920), (5440, 74700108), (5565, 73022208), (5593, 72656640), (5640, 72051168), (5712, 71142960), (5760, 70550102), (5780, 70305984), (5880, 69110304), (5922, 68620160), (5936, 68458320), (6016, 67547970), (6069, 66958080), (6120, 66400096), (6272, 64790910), (6307, 64431360), (6360, 63894432), (6392, 63574560), (6528, 62250090), (6580, 61758144), (6664, 60979680), (6678, 60851840), (6720, 60471516), (6768, 60042640), (6784, 59901030), (6909, 58817280), (6936, 58588320), (7056, 57591920), (7140, 56914368), (7191, 56510720), (7208, 56377440), (7420, 54766656), (7473, 54378240), (7497, 54204160), (7520, 54038376), (7616, 53357220), (7632, 53245360), (7791, 52158720), (7840, 51832728), (7896, 51465120), (7990, 50859648), (8064, 50392930), (8092, 50218560), (8109, 50113280), (8160, 49800072), (8330, 48783744), (8460, 48034112), (8480, 47920824), (8568, 47428640), (8670, 46870656), (8820, 46073536), (8904, 45638880), (8960, 45353637), (9010, 45101952), (9024, 45031980), (9212, 44112960), (9248, 43941240), (9408, 43193940), (9520, 42685776), (9540, 42596288), (9588, 42383040), (9792, 41500060), (9870, 41172096), (9964, 40783680), (9996, 40653120), (10080, 40314344), (10115, 40174848), (10176, 39934020), (10388, 39119040), (10404, 39058880), (10528, 38598840), (10710, 37942912), (10812, 37584960), (10880, 37350054), (11130, 36511104), (11186, 36328320), (11280, 36025584), (11424, 35571480), (11515, 35290368), (11520, 35275051), (11560, 35152992), (11760, 34555152), (11844, 34310080), (11872, 34229160), (11985, 33906432), (12032, 33773985), (12138, 33479040), (12240, 33200048), (12455, 32626944), (12495, 32522496), (12544, 32395455), (12614, 32215680), (12720, 31947216), (12784, 31787280), (12985, 31295232), (13005, 31247104), (13056, 31125045), (13160, 30879072), (13328, 30489840), (13356, 30425920), (13440, 30235758), (13515, 30067968), (13536, 30021320), (13568, 29950515), (13583, 29917440), (13818, 29408640), (13872, 29294160), (14112, 28795960), (14161, 28696320), (14280, 28457184), (14382, 28255360), (14416, 28188720), (14805, 27448064), (14840, 27383328), (14946, 27189120), (14994, 27102080), (15040, 27019188), (15232, 26678610), (15264, 26622680), (15317, 26530560), (15582, 26079360), (15680, 25916364), (15792, 25732560), (15980, 25429824), (16128, 25196465), (16184, 25109280), (16218, 25056640), (16320, 24900036), (16660, 24391872), (16695, 24340736), (16779, 24218880), (16920, 24017056), (16960, 23960412), (17136, 23714320), (17340, 23435328), (17437, 23304960), (17640, 23036768), (17808, 22819440), (18020, 22550976), (18048, 22515990), (18207, 22319360), (18424, 22056480), (18496, 21970620), (18816, 21596970), (18921, 21477120), (19040, 21342888), (19080, 21298144), (19176, 21191520), (19584, 20750030), (19740, 20586048), (19928, 20391840), (19992, 20326560), (20160, 20157172), (20230, 20087424), (20352, 19967010), (20727, 19605760), (20776, 19559520), (20808, 19529440), (21056, 19299420), (21420, 18971456), (21624, 18792480), (21760, 18675027), (22260, 18255552), (22372, 18164160), (22419, 18126080), (22560, 18012792), (22848, 17785740), (23030, 17645184), (23120, 17576496), (23373, 17386240), (23520, 17277576), (23688, 17155040), (23744, 17114580), (23970, 16953216), (24276, 16739520), (24480, 16600024), (24910, 16313472), (24990, 16261248), (25228, 16107840), (25440, 15973608), (25568, 15893640), (25970, 15647616), (26010, 15623552), (26320, 15439536), (26656, 15244920), (26712, 15212960), (26880, 15117879), (27030, 15033984), (27072, 15010660), (27166, 14958720), (27636, 14704320), (27744, 14647080), (27965, 14531328), (28224, 14397980), (28322, 14348160), (28560, 14228592), (28764, 14127680), (28832, 14094360), (29610, 13724032), (29680, 13691664), (29892, 13594560), (29988, 13551040), (30080, 13509594), (30345, 13391616), (30464, 13339305), (30528, 13311340), (30634, 13265280), (31164, 13039680), (31360, 12958182), (31535, 12886272), (31584, 12866280), (31960, 12714912), (32368, 12554640), (32436, 12528320), (32640, 12450018), (33320, 12195936), (33390, 12170368), (33558, 12109440), (33840, 12008528), (33920, 11980206), (34272, 11857160), (34545, 11763456), (34680, 11717664), (34874, 11652480), (35280, 11518384), (35616, 11409720), (35955, 11302144), (36040, 11275488), (36096, 11257995), (36414, 11159680), (36848, 11028240), (36992, 10985310), (37365, 10875648), (37485, 10840832), (37632, 10798485), (37842, 10738560), (38080, 10671444), (38160, 10649072), (38352, 10595760), (38955, 10431744), (39151, 10379520), (39168, 10375015), (39480, 10293024), (39856, 10195920), (39984, 10163280), (40320, 10078586), (40460, 10043712), (40545, 10022656), (40704, 9983505), (40749, 9972480), (41454, 9802880), (41552, 9779760), (41616, 9764720), (42112, 9649710), (42347, 9596160), (42483, 9565440), (42840, 9485728), (43248, 9396240), (44149, 9204480), (44520, 9127776), (44744, 9082080), (44838, 9063040), (45120, 9006396), (45696, 8892870), (45951, 8843520), (46060, 8822592), (46240, 8788248), (46746, 8693120), (47040, 8638788), (47376, 8577520), (47488, 8557290), (47940, 8476608), (48552, 8369760), (48960, 8300012), (49820, 8156736), (49980, 8130624), (50337, 8072960), (50456, 8053920), (50880, 7986804), (51136, 7946820), (51940, 7823808), (52020, 7811776), (52311, 7768320), (52640, 7719768), (53312, 7622460), (53424, 7606480), (54060, 7516992), (54144, 7505330), (54332, 7479360), (55272, 7352160), (55488, 7323540), (55930, 7265664), (56448, 7198990), (56644, 7174080), (56763, 7159040), (57120, 7114296), (57528, 7063840), (57664, 7047180), (59220, 6862016), (59360, 6845832), (59784, 6797280), (59976, 6775520), (60160, 6754797), (60690, 6695808), (61056, 6655670), (61268, 6632640), (62328, 6519840), (62720, 6479091), (63070, 6443136), (63168, 6433140), (63920, 6357456), (64736, 6277320), (64872, 6264160), (65280, 6225009), (66640, 6097968), (66780, 6085184), (67116, 6054720), (67680, 6004264), (67840, 5990103), (67915, 5983488), (68544, 5928580), (69090, 5881728), (69360, 5858832), (69748, 5826240), (70560, 5759192), (70805, 5739264), (71232, 5704860), (71910, 5651072), (72080, 5637744), (72828, 5579840), (73696, 5514120), (73984, 5492655), (74730, 5437824), (74970, 5420416), (75684, 5369280), (76160, 5335722), (76320, 5324536), (76585, 5306112), (76704, 5297880), (77910, 5215872), (78302, 5189760), (78960, 5146512), (79712, 5097960), (79968, 5081640), (80640, 5039293), (80920, 5021856), (81090, 5011328), (81498, 4986240), (82908, 4901440), (83104, 4889880), (83232, 4882360), (83895, 4843776), (84224, 4824855), (84694, 4798080), (84966, 4782720), (85680, 4742864), (86496, 4698120), (87185, 4660992), (88298, 4602240), (89040, 4563888), (89488, 4541040), (89676, 4531520), (90240, 4503198), (91035, 4463872), (91392, 4446435), (91902, 4421760), (92120, 4411296), (92480, 4394124), (93492, 4346560), (94080, 4319394), (94605, 4295424), (94752, 4288760), (94976, 4278645), (95081, 4273920), (95880, 4238304), (97104, 4184880), (97920, 4150006), (99640, 4078368), (99960, 4065312), (100674, 4036480), (100912, 4026960), (101760, 3993402), (102272, 3973410), (103635, 3921152), (103880, 3911904), (104040, 3905888), (104622, 3884160), (105280, 3859884), (106624, 3811230), (106848, 3803240), (107219, 3790080), (108120, 3758496), (108288, 3752665), (108664, 3739680), (110544, 3676080), (110976, 3661770), (111860, 3632832), (112095, 3625216), (112896, 3599495), (113288, 3587040), (113526, 3579520), (114240, 3557148), (115056, 3531920), (115328, 3523590), (116865, 3477248), (117453, 3459840), (118440, 3431008), (118720, 3422916), (119568, 3398640), (119952, 3387760), (121380, 3347904), (122059, 3329280), (122112, 3327835), (122247, 3324160), (122536, 3316320), (124656, 3259920), (126140, 3221568), (126336, 3216570), (127041, 3198720), (127449, 3188480), (127840, 3178728), (129472, 3138660), (129744, 3132080), (132447, 3068160), (133280, 3048984), (133560, 3042592), (134232, 3027360), (135360, 3002132), (135830, 2991744), (137088, 2964290), (137853, 2947840), (138180, 2940864), (138720, 2929416), (139496, 2913120), (141120, 2879596), (141610, 2869632), (142464, 2852430), (143820, 2825536), (144160, 2818872), (145656, 2789920), (147392, 2757060), (149460, 2718912), (149940, 2710208), (151368, 2684640), (152320, 2667861), (152640, 2662268), (153170, 2653056), (153408, 2648940), (155820, 2607936), (156604, 2594880), (156933, 2589440), (157920, 2573256), (159424, 2548980), (159936, 2540820), (161840, 2510928), (162180, 2505664), (162996, 2493120), (165816, 2450720), (166208, 2444940), (166464, 2441180), (167790, 2421888), (169388, 2399040), (169932, 2391360), (171360, 2371432), (172992, 2349060), (174370, 2330496), (176596, 2301120), (178080, 2281944), (178976, 2270520), (179352, 2265760), (180480, 2251599), (182070, 2231936), (183804, 2210880), (184240, 2205648), (184960, 2197062), (186984, 2173280), (188160, 2159697), (189210, 2147712), (189504, 2144380), (190162, 2136960), (191760, 2119152), (194208, 2092440), (195755, 2075904), (195840, 2075003), (199280, 2039184), (199920, 2032656), (201348, 2018240), (201824, 2013480), (203520, 1996701), (203745, 1994496), (204544, 1986705), (207270, 1960576), (207760, 1955952), (208080, 1952944), (209244, 1942080), (210560, 1929942), (211735, 1919232), (212415, 1913088), (213248, 1905615), (213696, 1901620), (214438, 1895040), (216240, 1879248), (217328, 1869840), (220745, 1840896), (221088, 1838040), (221952, 1830885), (223720, 1816416), (224190, 1812608), (226576, 1793520), (227052, 1789760), (228480, 1778574), (229755, 1768704), (230112, 1765960), (230656, 1761795), (233730, 1738624), (234906, 1729920), (236880, 1715504), (237440, 1711458), (239136, 1699320), (239904, 1693880), (242760, 1673952), (244118, 1664640), (244494, 1662080), (245072, 1658160), (249312, 1629960), (251685, 1614592), (252280, 1610784), (252672, 1608285), (254082, 1599360), (254898, 1594240), (255680, 1589364), (258944, 1569330), (259488, 1566040), (261555, 1553664), (264894, 1534080), (266560, 1524492), (267120, 1521296), (268464, 1513680), (270720, 1501066), (271660, 1495872), (274176, 1482145), (275706, 1473920), (276360, 1470432), (277440, 1464708), (278992, 1456560), (282240, 1439798), (283220, 1434816), (283815, 1431808), (284928, 1426215), (285243, 1424640), (287640, 1412768), (288320, 1409436), (291312, 1394960), (294784, 1378530), (296429, 1370880), (298920, 1359456), (299880, 1355104), (302736, 1342320), (305280, 1331134), (306340, 1326528), (306816, 1324470), (311640, 1303968), (313208, 1297440), (313866, 1294720), (315840, 1286628), (318848, 1274490), (319872, 1270410), (321657, 1263360), (323680, 1255464), (324360, 1252832), (325992, 1246560), (331632, 1225360), (332416, 1222470), (332928, 1220590), (335580, 1210944), (338776, 1199520), (339864, 1195680), (342720, 1185716), (345984, 1174530), (348740, 1165248), (352359, 1153280), (353192, 1150560), (356160, 1140972), (357952, 1135260), (358704, 1132880), (364140, 1115968), (366177, 1109760), (367608, 1105440), (368480, 1102824), (369920, 1098531), (373968, 1086640), (378420, 1073856), (379008, 1072190), (380324, 1068480), (381123, 1066240), (383520, 1059576), (388416, 1046220), (391510, 1037952), (397341, 1022720), (398560, 1019592), (399840, 1016328), (402696, 1009120), (403648, 1006740), (407490, 997248), (414540, 980288), (415520, 977976), (416160, 976472), (418488, 971040), (421120, 964971), (423470, 959616), (424830, 956544), (427392, 950810), (428876, 947520), (432480, 939624), (434656, 934920), (441490, 920448), (442176, 919020), (447440, 908208), (448380, 906304), (453152, 896760), (454104, 894880), (456960, 889287), (459510, 884352), (460224, 882980), (467460, 869312), (469812, 864960), (473760, 857752), (474880, 855729), (475405, 854784), (478272, 849660), (479808, 846940), (485520, 836976), (488236, 832320), (488988, 831040), (490144, 829080), (498624, 814980), (503370, 807296), (504560, 805392), (508164, 799680), (509796, 797120), (511360, 794682), (517888, 784665), (518976, 783020), (523110, 776832), (529788, 767040), (533120, 762246), (534240, 760648), (536095, 758016), (536928, 756840), (541440, 750533), (543320, 747936), (551412, 736960), (552720, 735216), (554880, 732354), (557984, 728280), (564480, 719899), (566440, 717408), (567630, 715904), (570486, 712320), (575280, 706384), (576640, 704718), (582624, 697480), (587265, 691968), (589568, 689265), (592858, 685440), (597840, 679728), (599760, 677552), (605472, 671160), (610295, 665856), (610560, 665567), (611235, 664832), (612680, 663264), (613632, 662235), (623280, 651984), (626416, 648720), (627732, 647360), (631680, 643314), (635205, 639744), (637245, 637696)]